Low-density parity-check decoder

Patent metadata

Field	Value
Publication number	US-8996972-B1
Application number	US-201414179179-A
Country	US
Kind code	B1
Filing date	Feb 12, 2014
Priority date	Feb 11, 2011
Publication date	Mar 31, 2015
Grant date	Mar 31, 2015

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 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.

First claim

What is claimed is:

1. A method of decoding a codeword using a low-density parity-check (LDPC) decoder, the method comprising:
storing the codeword in a memory;
storing, in a first syndrome memory, a syndrome result of the codeword determined in a previous iteration;
flipping bits of the codeword based on the syndrome result and one or more parity-check equations; and
updating a current syndrome result in a second syndrome memory during a current iteration based on the bits…

Assignees

• Marvell Int Ltd

Inventors

• Weiner Matthew

Classifications

• H03M13/1108 Primary

  Electricity · mapped topic

• G06F11/1012

  Physics · mapped topic