Title:
ENCODER AND DECODER BY LDPC ENCODING
Document Type and Number:
WIPO Patent Application WO/2006/120844
Kind Code:
A1
Abstract:
Provided is an LDPC encoding method for realizing such an encoder and a decoder of an error correction code efficiently in a high performance and at a high speed as are suited for the communication field of mobile communications. A tanner graph for expressing the codes with variable nodes and check nodes is used to classify the individual nodes into a plurality of categories. At a probability propagation calculation in the repeated decoding, a predetermined weighting for the individual categories is done on a logarithmic likelihood ratio (LLR) to be propagated.
More Like This:
Inventors:
MARU TSUGUO (JP)
Application Number:
PCT/JP2006/308116
Publication Date:
November 16, 2006
Filing Date:
April 18, 2006
Export Citation:
Assignee:
NEC CORP (JP)
MARU TSUGUO (JP)
MARU TSUGUO (JP)
International Classes:
H03M13/19
Foreign References:
| JP2004186940A | 2004-07-02 |
Other References:
RICHARDSON T.: "Multi-edge type LDPC codes, On the occasion of Bob McEliece's 60th birthday celebration", SBS IMPLEMENTES FORUM, 3 February 2003 (2003-02-03), pages 1 - 52, XP002992931
RICHARDSON T. AND URBANKE R.: "Multi-Edge Type LDPC Codes", SBS IMPLEMENTERS FORUM, 20 April 2004 (2004-04-20), pages 1 - 36, XP002992932
ZARKESHVARI F. AND BANIHASHEMI A.H.: "On Implementation of Min-Sum Algorithm for Decoding Low-Density Parity-Check (LDPC) Codes", GLOBAL TELECOMMUNICATIONS CONFERENCE, 2002. GLOBECOM '02, 17 November 2002 (2002-11-17), pages 1349 - 1353, XP010636365
RICHARDSON T.J. AND URBANKE R.L.: "Efficient Encoding of Low-Density Parity-Check Codes", IEEE TRANSACTIONS ON INFORMATION THEORY, vol. 47, no. 2, February 2001 (2001-02-01), pages 638 - 656, XP011027880
CHUNG S.-Y., RICHARDSON T.J., URBANKE R.L.: "Analysis of Sum-Product Decoding of Low-Density Parity-Check Codes Using a Gaussian Approximation", IEEE TRANSACTIONS ON INFORMATION THEORY, vol. 47, no. 2, February 2001 (2001-02-01), pages 657 - 670, XP011027864
See also references of EP 1881610A4
RICHARDSON T. AND URBANKE R.: "Multi-Edge Type LDPC Codes", SBS IMPLEMENTERS FORUM, 20 April 2004 (2004-04-20), pages 1 - 36, XP002992932
ZARKESHVARI F. AND BANIHASHEMI A.H.: "On Implementation of Min-Sum Algorithm for Decoding Low-Density Parity-Check (LDPC) Codes", GLOBAL TELECOMMUNICATIONS CONFERENCE, 2002. GLOBECOM '02, 17 November 2002 (2002-11-17), pages 1349 - 1353, XP010636365
RICHARDSON T.J. AND URBANKE R.L.: "Efficient Encoding of Low-Density Parity-Check Codes", IEEE TRANSACTIONS ON INFORMATION THEORY, vol. 47, no. 2, February 2001 (2001-02-01), pages 638 - 656, XP011027880
CHUNG S.-Y., RICHARDSON T.J., URBANKE R.L.: "Analysis of Sum-Product Decoding of Low-Density Parity-Check Codes Using a Gaussian Approximation", IEEE TRANSACTIONS ON INFORMATION THEORY, vol. 47, no. 2, February 2001 (2001-02-01), pages 657 - 670, XP011027864
See also references of EP 1881610A4
Attorney, Agent or Firm:
Miyazaki, Teruo (16th Kowa Bldg. 9-20, Akasaka 1-chom, Minato-ku Tokyo 52, JP)
Download PDF: