Apparatus for encoding and decoding of low-density parity-check codes, and method thereof
US7395494B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 12, 2004 |
| Grant date | Jul 1, 2008 |
| Priority date | — |
| Expiry date | Jan 3, 2027 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/1174
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
An LDPC code encoding apparatus includes: a code matrix generator for generating and transmitting a parity-check matrix comprising a combination of square matrices having a unique value on each row and column thereof; an encoding means encoding block LDPC codes according to the parity-check matrix received from the code matrix generator; and a codeword selector for puncturing the encoded result of the encoding means to generate an LDPC codeword. The code matrix generator divides an information word to be encoded into block matrices having a predetermined length to generate a vector information word. The encoding means encodes the block LDPC codes using the parity-check matrix divided into the block matrices and a Tanner graph divided into smaller graphs in correspondence to the parity-check matrix.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.