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

2006-02-14

2006-02-14

Lamarre, Guy J. (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

07000177

ABSTRACT:
A data transmission system is provided for transmitting user data to and receiving data from a communication channel, including a parity check matrix having M tiers, wherein M≦2, Dmin=2*M for M=1 . . . 3 or 2*M≦Dmin≦6 for M>3, wherein Dmin is the minimum Hamming distance, tc=M, wherein tc is the column weight, and cycle−4=0. A linear block encoder encodes the user data in response to the parity check matrix, and a transmitter transmits an output of the linear block encoder to the communication channel. A soft channel decoder decodes data, and a soft linear block code decoder to decode data decoded by the soft channel decoder in response to the parity check matrix.

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: 6145144 (2000-11-01), Poehlman 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
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.
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.
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.
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.
“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.

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-3642640