Invention Grant
- Patent Title: Circulant processing scheduler for layered LDPC decoder
- Patent Title (中): 分层LDPC解码器的循环处理调度器
-
Application No.: US13651949Application Date: 2012-10-15
-
Publication No.: US08495453B1Publication Date: 2013-07-23
- Inventor: Nedeljko Varnica , Engling Yeo , Farshid Rafiee Rad
- Applicant: Marvell International Ltd.
- Applicant Address: BM Hamilton
- Assignee: Marvell International Ltd.
- Current Assignee: Marvell International Ltd.
- Current Assignee Address: BM Hamilton
- Main IPC: G01R31/28
- IPC: G01R31/28 ; G06F11/00 ; H03M13/00

Abstract:
Systems and methods for decoding low density parity check (LDPC) codes are provided. An input message, representing a codeword encoded using a parity check matrix, is processed and data associated with each of the layers of the parity check matrix is computed. A first layer of the parity check matrix includes a first circulant configured to be updated using the data associated with a second layer of the parity check matrix. A second circulant in the first layer of the parity check matrix, configured to be updated using the data associated with the second layer of the parity check matrix, is identified. The first and second circulants are updated using the data associated with the first and second layers of the parity check matrix.
Information query