Title:
ERROR CORRECTION ENCODING APPARATUS, DECODING APPARATUS, ENCODING METHOD, DECODING METHOD, AND PROGRAMS THEREOF
Document Type and Number:
WIPO Patent Application WO/2010/073922
Kind Code:
A1
Abstract:
In an error correction encoding system including low-density parity check codes, the longer a frame is, the larger the encoding gain is. If the frame length is very long, the encoding and decoding processes require large amounts of calculation, and the encoding and decoding apparatuses are complicated in structure and large in circuit scale. These problems are to be solved. Provided is an encoding apparatus (10) wherein a transmission data sequence is divided into L short sequences, each of which is then encoded by use of an m-stage pseudo-cyclic low-density parity check encoding system. Each of the L encoded sequences is further divided into shorter sequences, the number of which is identical to the number m of the stages of the pseudo-cyclic codes and each of which has a length m. The shorter sequences are rearranged in order by a replacing means (14), thereafter further encoded, by use of the m-stage pseudo-cyclic low-density parity check encoding system, and then outputted. As a result, a decoding apparatus (20), which has a simple structure where node processing circuits (e.g., minimum value calculating circuits), the number of which is p that is a submultiple of the number m of the foregoing stages, are provided, can be employed to efficiently decode the codes having a large frame length and a large encoding gain.
Inventors:
KAMIYA NORIFUMI (JP)
Application Number:
PCT/JP2009/070756
Publication Date:
July 01, 2010
Filing Date:
December 11, 2009
Export Citation:
Assignee:
NEC CORP (JP)
KAMIYA NORIFUMI (JP)
KAMIYA NORIFUMI (JP)
International Classes:
H03M13/19; H03M13/29
Domestic Patent References:
| WO2007083066A1 | 2007-07-26 |
Foreign References:
| JP2008187706A | 2008-08-14 |
Other References:
YUSUKE KUMANO ET AL.: "800MHz-tai FPU System ni Okeru Ayamari Teisei Fugo no Kento -LDPC-LDPC Rensetsu Fugo no LDGM Kozo no Teian", IEICE TECHNICAL REPORT(RCS2008-79), vol. 108, no. 188, 27 August 2008 (2008-08-27), pages 157 - 162
Attorney, Agent or Firm:
TAKAHASHI ISAMU (JP)
Isamu Takahashi (JP)
Isamu Takahashi (JP)
Download PDF: