Patent · US Active

Iterative decoding of linear block codes by adapting the parity check matrix

US7519898B2 · kind B2 · utility

32Cited by

5References

18Claims

0Family size

Inventors

Krishna R. Narayanan · College Station, US
Jing Jiang · San Diego, US
Nitin Nangare · Sunnyvale, US

Key dates

Filing date	Mar 24, 2005
Grant date	Apr 14, 2009
Priority date	—
Expiry date	Jan 30, 2027

Classification

Technology area (CPC H)Electricity
CPC primaryH03M13/458
WIPO fieldBasic communication processes
WIPO sectorElectrical engineering

Abstract

A method of decoding linear block code uses an iterative message passing algorithm with a binary image of a parity check matrix of the linear block code, wherein the parity check matrix is adapted from one iteration to another based on the reliabilities of bits in the linear block code. The adaptation involves reducing a submatrix corresponding to the less reliable bits in the linear block code to a sparse nature before applying the message passing algorithm in each iteration. An apparatus that performs the method is also provided and several variations of the algorithm are also provided.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.