Title:
METHOD AND APPARATUS TO ENCODE LINEAR BLOCK CODES
Document Type and Number:
WIPO Patent Application WO2004062112
Kind Code:
A3
Abstract:
A method of encoding a linear block code including receiving an input word and computing at least a significant portion of a codeword of the linear block code by applying a sequence of operations including at least one forward substitution using a lower triangular matrix derived from a sub-matrix of a parity check matrix of the linear block code and at least one backward substitution using an upper triangular matrix derived from the sub-matrix. The encoding method has a low computational complexity and is suitable for encoding a broad range of low-density parity-check (LDPC) codes.
Inventors:
SUTSKOVER ILAN
Application Number:
PCT/US2003/041435
Publication Date:
September 02, 2004
Filing Date:
December 29, 2003
Export Citation:
Assignee:
INTEL CORP (US)
International Classes:
H03M13/11; (IPC1-7): H03M13/00
Foreign References:
| US3705409A | 1972-12-05 | |||
| CA2310186A1 | 2001-12-02 |
Other References:
RICHARDSON T J ET AL: "Efficient encoding of low-density parity-check codes", IEEE TRANSACTIONS ON INFORMATION THEORY, IEEE INC. NEW YORK, US, vol. 47, no. 2, February 2001 (2001-02-01), pages 638 - 656, XP002965294, ISSN: 0018-9448
MACKAY D J C: "Good error-correcting codes based on very sparse matrices", IEEE TRANSACTIONS ON INFORMATION THEORY, IEEE INC. NEW YORK, US, vol. 45, no. 2, March 1999 (1999-03-01), pages 399 - 431, XP002143042, ISSN: 0018-9448
ECHARD R ET AL: "THE PI-ROTATION LOW-DENSITY PARITY CHECK CODES", GLOBECOM'01. 2001 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE. SAN ANTONIO, TX, NOV. 25 - 29, 2001, IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, NEW YORK, NY: IEEE, US, vol. 2 OF 6, 25 November 2001 (2001-11-25), pages 980 - 984, XP001099251, ISBN: 0-7803-7206-9
MACKAY D J C: "Good error-correcting codes based on very sparse matrices", IEEE TRANSACTIONS ON INFORMATION THEORY, IEEE INC. NEW YORK, US, vol. 45, no. 2, March 1999 (1999-03-01), pages 399 - 431, XP002143042, ISSN: 0018-9448
ECHARD R ET AL: "THE PI-ROTATION LOW-DENSITY PARITY CHECK CODES", GLOBECOM'01. 2001 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE. SAN ANTONIO, TX, NOV. 25 - 29, 2001, IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, NEW YORK, NY: IEEE, US, vol. 2 OF 6, 25 November 2001 (2001-11-25), pages 980 - 984, XP001099251, ISBN: 0-7803-7206-9
Download PDF: