Patent · US Expired

LDPC encoder and method thereof

US7072417B1 · kind B1 · utility

54Cited by
23References
42Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 7, 2000
Grant dateJul 4, 2006
Priority date
Expiry dateJun 6, 2023

Classification

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

Abstract

The present invention directed to a method and apparatus to perform low-density parity-check code encoding of user data u of length Nu, by inserting parity data p of length Np into output data c of length N in accordance with a parity matrix H such that H·c=0, comprising the steps of: (a) receiving the user data of block length Nu; (b) decomposing H·c into a first component Hu·u corresponding to the user data and a second component Hp·p corresponding to the parity data such that Hu·u+Hp·p=0; (c) calculating a vector u=Hu·u; and (d) calculating p=Hp−1·u.

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