LDPC encoder and encoder and method thereof

Pulse or digital communications – Receivers – Particular pulse demodulator or detector

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C375S341000, C714S799000, C714S800000, C714S801000, C714S803000, C714S805000, C708S530000, C708S531000

Reexamination Certificate

active

07453960

ABSTRACT:
A decoder for decoding low-density parity-check codes comprises a first calculator to calculate LLrRml, for each parity check equation, at iteration i−1. A detector detects LLrRml, at iteration i, in response to the first calculator. A second calculator calculates LLrQLm, for each parity check equation, at iteration i in response to the detector. LLrQLmrepresents information from bit node l to equation node m, one for each connection. LLrRmlrepresents information from equation node m to bit node l, one for each connection. The first calculator is responsive to the second calculator.

REFERENCES:
patent: 4295218 (1981-10-01), Tanner
patent: 4601044 (1986-07-01), Kvomer, III et al.
patent: 5157671 (1992-10-01), Karplus
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), Kavic 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: 7116710 (2006-10-01), Jin et al.
patent: 7184486 (2007-02-01), Wu et al.
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,598, filed Dec. 7, 2000, Wu et al.
U.S. Appl. No. 09/730,752, filed Dec. 7, 2000, Burd et al.
U.S. Appl. No. 09/901,507, filed Jul. 9, 2001, Wu et al.
Shoemake and Heegard, “Computationally Efficient Turbo Decoding with Bi-Directional Viterbi Algorithm (BIVA)”, IEEE, ISIT 1997; p. 228.
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, pp. 904-906.
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 Appilcation,” IEEE Globecom '90, pp. 1680-1686 (47.1.1-47.1.7), Nov. 1989.
Viterbi, Andrew J., “An Intuitive Justification and a Simplified Implementation of the Map Decoder for Convolutional Codes”, IEEE Journal On Selected Areas In Communication, vol. 16, No. 2, Feb. 1995; 4 pages.
MacKay, David J.C., “Good Error-Correcting Codes Based On Very Sparse Matrices”, IEEE Transactions On Information Theory, vol. 45, No. 2, Mar. 1999; 34 pages.
Gallager, Robert G., “Low Density Parity-Check Codes”, 1963; 90 pages.
Wu, Zining, “Coding and Iterative Detection For Magnetic Recording Channels”, The Kluwer International Series in Engineering And Computer Science; 1999, 89 pages.
Wu, Zining, Coding, Iterative Detection And Timing Recovery For Magnetic Recording Channels, A Dissertation; Aug. 1999; 157 pages.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

LDPC encoder and 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 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 encoder and method thereof will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4023303

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.