LDPC encoder and method thereof

Details LDPC encoder and method thereof LDPC encoder and method thereof

2006-07-04

2006-07-04

Ghebretinsae, Temesghen (Department: 2637)

Pulse or digital communications

Transmitters

C375S316000, C714S800000, C714S801000

Reexamination Certificate

active

07072417

ABSTRACT:
The present invention directed to a method and apparatus to perform low-density parity-check code encoding of user data u of length Nu, by inserting parity data p of length Npinto output data c of length N in accordance with a parity matrix H such that H·c=0, comprising the steps of: (a) receiving the user data of block length Nu; (b) decomposing H·c into a first component Hu·u corresponding to the user data and a second component Hp·p corresponding to the parity data such that Hu·u+Hp·p=0; (c) calculating a vector u=Hu·u; and (d) calculating p=Hp−1·u.

REFERENCES:
patent: 4295218 (1981-10-01), Tanner
patent: 4601044 (1986-07-01), Kromer 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: 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: 6438180 (2002-08-01), Kavcic et al.
patent: 6539367 (2003-03-01), Blanksby 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
L.H.C. Lee, Computation of the Right-Inverse of G(D) and the Left-Inverse of H'(D), Jun. 21, 1990, IEEE vol. 26 No. 13,p.904-906.
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,603, filed Dec. 7, 2000, Wu et al.
U.S. Appl. No. 09/730,598, filed Dec. 7, 2000, Burd 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.
Shoemake and Heegard, “Computationally Efficient Turbo Decoding with Bi-DIrectional Viterbi Algorithm (BIVA)”, IEEE, ISIT 1997.

Affiliated with

Also associated with

Rating

LDPC encoder 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 method thereof, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and LDPC encoder and method thereof will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3600153