Invention Grant
US09054740B1 Low density parity check decoding with early termination based on nonzero-circulant flags
有权
基于非零循环标志的低密度奇偶校验解码与提前终止
- Patent Title: Low density parity check decoding with early termination based on nonzero-circulant flags
- Patent Title (中): 基于非零循环标志的低密度奇偶校验解码与提前终止
-
Application No.: US14188068Application Date: 2014-02-24
-
Publication No.: US09054740B1Publication Date: 2015-06-09
- Inventor: Shu Li , Panu Chaichanavong , Naim Siemsen-Schumann
- Applicant: Marvell International Ltd.
- Applicant Address: BM Hamilton
- Assignee: Marvell International Ltd.
- Current Assignee: Marvell International Ltd.
- Current Assignee Address: BM Hamilton
- Main IPC: G06F11/00
- IPC: G06F11/00 ; H03M13/00 ; H03M13/11 ; H03M13/29

Abstract:
A method includes receiving a codeword over a communications channel and initializing a test codeword to be equal to the codeword received over the communications channel. The method includes performing, for each row of a low-density parity check (LDPC) matrix, an LDPC processing operation on the test codeword. The method includes, once the LDPC processing operations have been performed for all of the rows of the LDPC matrix, repeating the LDPC processing operations. The method includes monitoring progress of the LDPC processing operations. The method includes selectively generating a termination signal in response to the test codeword being a valid codeword according to the LDPC matrix. The method includes terminating the LDPC processing operations in response to generation of the termination signal.
Information query