Invention Grant
- Patent Title: Low-density parity-check decoder
- Patent Title (中): 低密度奇偶校验解码器
-
Application No.: US13370960Application Date: 2012-02-10
-
Publication No.: US08677225B1Publication Date: 2014-03-18
- Inventor: Matthew Weiner
- Applicant: Matthew Weiner
- 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

Abstract:
This disclosure describes a low-density parity-check (LDPC) decoder that is configured to decode a codeword using an iterative process. The decoder includes a memory to store the codeword and a first syndrome memory configured to store a syndrome result determined in a previous iteration. The decoder further includes circuitry to flip bits of the codeword based on the syndrome result and one or more parity-check equations, and a second syndrome memory configured to update a current syndrome result during a current iteration based on the bits of the codeword that are flipped by the circuitry.
Information query