Efficient, programmable and scalable low density parity check decoder

Patent metadata

Field	Value
Publication number	US-9160366-B2
Application number	US-201314070000-A
Country	US
Kind code	B2
Filing date	Nov 1, 2013
Priority date	Mar 31, 2008
Publication date	Oct 13, 2015
Grant date	Oct 13, 2015

Abstract

Novel design of an LDPC decoder suitable for a range of code-block sizes and bit-rates, also suitable for both ASIC and FPGA implementations, is provided, in which the overhead associated with correction data sent along the transmission channel can be minimized. An LDPC decoder can be optimized for either eIRA based or general H matrices. An H parity matrix can be constructed and/or manipulated to arrange the bit-node message “columns” to facilitate mapping to MPB “columns” and corresponding access via LUT pointer tables to minimize processing cycles so as to: (i) minimize address conflicts within the same MPB that will take multiple access cycles to resolve; (ii) minimize splitting of bit-node messages across MPB “columns” that will take multiple access cycles to resolve; and (iii) balance the bit-node computations across all the MPB/LUT “columns” so that they will complete their computations at nearly the same time.

First claim

What is claimed:

1. A low density parity check decoder comprising:
a plurality of message processing blocks arranged in a logical array; a plurality of info bit processors, one for each column of said message processing blocks in said logical array;
a plurality of lookup table memories, one for each column of said message processing blocks in said logical array; and
a plurality of check message processors, one for each row of said message processing blocks in said logical arra…

Assignees

• Sirius Xm Radio Inc

Inventors

• Branco Richard Gerald
• Schell Edward

Classifications

• H03M13/1137 Primary

  Electricity · mapped topic

• H03M13/1105 Primary

  Electricity · mapped topic

• H03M13/1185

  Electricity · mapped topic

• H03M13/6516

  Electricity · mapped topic

• H03M13/1111 Primary

  Electricity · mapped topic