Invention Grant
- Patent Title: Generic encoder for low-density parity-check (LDPC) codes
- Patent Title (中): 用于低密度奇偶校验(LDPC)码的通用编码器
-
Application No.: US14084944Application Date: 2013-11-20
-
Publication No.: US09088301B1Publication Date: 2015-07-21
- Inventor: Kiran Gunnam , Nedeljko Varnica
- 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/11 ; G06F11/10

Abstract:
Systems and methods are provided for encoding data based on an LDPC code using various inversion mechanisms to obtain parity bits. In some embodiments, an LDPC encoder may compute parity bits using a speculative recursion and correction mechanism. In these embodiments, the LDPC encoder may initiate a recursion using at least one speculative value in place of the actual value for a parity component. The speculative values may then be corrected using a correction factor. In other embodiments, an LDPC encoder is provided that can perform a blockwise inversion mechanism. This mechanism may be used on LDPC codes with parity check matrices having a parity portion composed partially of a large triangular matrix. In still other embodiments, a generic LDPC encoder is provided. The generic LDPC encoder can implement a variety of different encoding techniques, such as different inversion mechanisms, and may be processor-based or finite state machine-based.
Information query