Parity check matrix and method of forming thereof

Details Parity check matrix and method of forming thereof Parity check matrix and method of forming thereof

2007-01-23

2007-01-23

P.E., Guy J. Lammarre (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Error/fault detection technique

C714S752000, C714S762000, C714S788000, C714S794000, C714S795000, C375S262000, C375S341000

Reexamination Certificate

active

11281400

ABSTRACT:
A decoder for decoding data from a communication channel includes a parity check matrix including M tiers, wherein M≧B, Dmin=B*M for M=1 . . . E or B*M≧Dmin≧F for M>E. Dminis the minimum Hamming distance and tc=M, wherein tcis a column weight. The parity check matrix includes no period-four cycles. B, Dmin, E, F and M are integers. A soft channel decoder is configured to decode data. A soft linear block code decoder is configured to decode data decoded by the soft channel decoder in accordance with the parity check matrix.

REFERENCES:
patent: 4295218 (1981-10-01), Tanner
patent: 4601044 (1986-07-01), Kromer, 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-06-01), None
patent: WO 96/37050 (1996-11-01), None
patent: WO 00/19616 (2000-04-01), None
Oberg, M., 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-47.1.7) Nov. 1989.
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, IEEE vol. 26, No. 13, pp. 904-906.
U.S. Appl. No. 09/901,507, filed Jul. 9, 2001, Wu, et al.
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,603, filed Dec. 7, 2000, Wu et al.
Viterbi, Andrew J., “An Intuitive Justification and a Simplified Implementation of the MAP Decoder for Conventional Codes,” IEEE Journal on Selected Areas in Communications, vol. 16, No. 2, Feb. 1995.
MacKay, David J.C., “Good Error-Correcting Codes Based on Very Sparse Matrices,” IEEE Transactions on Information Theory, vol. 45, No. 2, Mar. 1999.
Gallagher, Robert G., “Low-Density Parity-Check Codes,” 1963.
Wu, Zining, “Coding and Iterative Detection for Magnetic Recording Channels,” The Kluwer International Series in Engineering and Computer Science.
Wu, Zining, “Coding, Iterative Detection and Timing Recovery for Magnetic Recording Channels, A Dissertation.”

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3792134