LDPC encoder and decoder and method thereof

Details LDPC encoder and decoder and method thereof LDPC encoder and decoder and method thereof

2007-02-27

2007-02-27

Chin, Stephen (Department: 2634)

Pulse or digital communications

Systems using alternating or pulsating current

Plural channels for transmission of a single pulse train

Reexamination Certificate

active

09730603

ABSTRACT:
A method of decoding low-density parity-check codes comprises a first step that includes calculating └└rRml, for each parity check equation, at iteration i−1, in response to a third step. A second step includes decision aided equalizing, at iteration i, in response to the first step. The third step includes calculating └└rQ└m, for each parity check equation, at iteration i in response to the second step, wherein └└rQ└mrepresents information from bit node l to equation node m, one for each connection, and wherein └└rRmlrepresents information from equation node m to bit node l, one for each connection.

REFERENCES:
patent: 4295218 (1981-10-01), Tanner
patent: 4601044 (1986-07-01), Kvomer, III et al.
patent: 5537444 (1996-07-01), Nill et al.
patent: 5757821 (1998-05-01), Jamal et al.
patent: 5926232 (1999-07-01), Mangold et al.
patent: 5930272 (1999-07-01), Thesling
patent: 5933462 (1999-08-01), Viterbi et al.
patent: 5949831 (1999-09-01), Coker et al.
patent: 5974540 (1999-10-01), Morikawa et al.
patent: 5983385 (1999-11-01), Khayrallah et al.
patent: 6002716 (1999-12-01), Meyer et al.
patent: 6009549 (1999-12-01), Bliss et al.
patent: 6021518 (2000-02-01), Pelz
patent: 6023783 (2000-02-01), Divsalar et al.
patent: 6028728 (2000-02-01), Reed
patent: 6081918 (2000-06-01), Spielman
patent: 6145114 (2000-11-01), Crozier et al.
patent: 6145144 (2000-11-01), Poehlmann et al.
patent: 6161209 (2000-12-01), Moher
patent: 6182261 (2001-01-01), Haller et al.
patent: 6219817 (2001-04-01), Holman
patent: 6427220 (2002-07-01), Vityaev
patent: 6438180 (2002-08-01), Kavcic et al.
patent: 6539367 (2003-03-01), Blanksby et al.
patent: 6581181 (2003-06-01), Sonu
patent: 6634007 (2003-10-01), Koetter et al.
patent: 6691263 (2004-02-01), Vasic et al.
patent: 6708308 (2004-03-01), De Souza et al.
patent: 6715121 (2004-03-01), Laurent
patent: 2004164767 (2004-10-01), None
patent: WO 96/37050 (1996-11-01), None
patent: WO 00/19616 (2000-04-01), None
U.S. Appl. No. 09/559,186, filed Apr. 27, 2000, Nazari et al.
U.S. Appl. No. 09/730,597, filed Dec. 7, 2000, Burd et al.
U.S. Appl. No. 09/730,752, filed Dec. 7, 2000, Burd et al.
U.S. Appl. No. 09/730,598, filed Dec. 7, 2000, Wu et al.
U.S. Appl. No. 09/901,507, filed Jul. 9, 2001, Wu et al.
“An Intuitive Justification and a Simplified Implementation of the MAP Decoder for Convolutional Codes”, IEEE Journal On Selected Areas In Communications, vol. 16, No. 2, Feb. 1995, Andrew J. Viterbi.
“Good Error-Correcting Codes Based On Very Sparse Matrices”, IEEE Transactions On Information Theory, vol. 45, No. 2, Mar. 1999, David J.C. MacKay.
“Low-Density Parity-Check Codes”, Robert G. Gallager 1963.
“Coding And Iterative Detection For Magnetic Recording Channels”, The Kluwer International Series In Engineering And Computer Science, Zining Wu.
Coding, Iterative Detection And Timing Recovery For Magnetic Recording Channels, A Dissertation, Zining Wu.
Oberg, Mats, et al., “Parity Check Codes for Partial Response Channel,” IEEE Global Telecommunications Conference—GLOBECOM '99, pp. 717-722, 1999.
Hagenauer, Joachim, et al. “A Viterbi Algorithm with Soft-Decision Outputs and Its Application,” IEEE GLOBECOM '90, pp. 1680-1686 (47.1.1-47.1.7), Nov. 1989.
U.S. Appl. No. 09/901,507, Jul. 9, 2001, Wu, et al.
Shoemake and Heegard, “Computationally Efficient Turbo Decoding with Bi-Directional Viterbi Algorithm (BIVA)”, IEEE, ISIT 1997.
L.H.C. Lee, Computation of the Right-Inverse of G(D) and the Left-Inverse of H'(D), Jun. 21, 1990, I.E.E.E. vol. 26, No. 13, pp. 904-906.

Affiliated with

Also associated with

Rating

LDPC encoder and decoder and method thereof does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with LDPC encoder and decoder and method thereof, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and LDPC encoder and decoder and method thereof will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3850736