Tensor product codes containing an iterative code

Details Tensor product codes containing an iterative code Tensor product codes containing an iterative code

2010-11-15

2011-12-27

Alphonse, Fritz (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Error/fault detection technique

C714S780000, C714S786000

Reexamination Certificate

active

08086945

ABSTRACT:
Systems and methods are provided for encoding a stream of datawords based on a tensor product code to provide a stream of codewords, and detecting and decoding a stream of received data based on a tensor product code to provide a decoded stream of data. In one aspect, the tensor product code is based on two codes including an inner code and an outer parity hiding code, where the outer parity hiding code is an iterative code. In certain embodiments, the outer parity hiding code is a Turbo code or a low density parity check (LDPC) code.

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: 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: 6888897 (2005-05-01), Nazari et al.
patent: 6965652 (2005-11-01), Burd et al.
patent: 7000177 (2006-02-01), Wu et al.
patent: 7031408 (2006-04-01), Loeliger et al.
patent: 7072417 (2006-07-01), Surd et al.
patent: 7099411 (2006-08-01), Wu et al.
patent: 7275203 (2007-09-01), Martinez et al.
patent: 7277382 (2007-10-01), Von der Embse
patent: 2007/0044006 (2007-02-01), Yang et al.
patent: 2004164767 (2004-06-01), None
patent: 9637050 (1996-11-01), None
patent: 0019616 (2004-04-01), None
Robert G. Gallager, “Low-Density Parity-Check Codes,” Monograph, Cambridge, Mass.: M.I.T. Press, 1963.
Jack K. Wolfe, “On Codes Derivable from the Tensor Product of Check Matrices,” IEEE Transactions on Information Theory, vol. IT-11, No. 2, pp. 281-284, Apr. 1965.
Joachim Hagenauer and Peter Hoeher, “A Viterbi Algorithm with Soft-Decision Outputs and its Applications,” Global Telecommunications Conference—GLOBECOM '89, vol. 3, pp. 1680-1686, Nov. 1989.
L.H.C. Lee, “Computation of the Right-Inverse of G(D) and the Left-Inverse of H′(D),” Electronic Letters, vol. 26, No. 13, pp. 904-906, Jun. 21, 1990.
Matthew B. Shoemake and Chris Heegard, “Computationally Efficient Turbo Decoding with the Bidirectional Viterbi Algorithm (BIVA),” Proceedings of the 1997 IEEE International Symposium on Information Theory, p. 228, 1997.
Andrew J. Viterbi, “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., pp. 260-264, Feb. 1998.
David J. C. MacKay, “Good Error-Correcting Codes based on Very Sparse Matrices,” IEEE Transactions on Information Theory, vol. 46, No. 2, pp. 399431, Mar. 1999.
Mats Oberg and Paul H. Siegel, “Parity Check Codes for Partial Response Channels,” Global Telecommunications Conference—GLOBECOM '99, vol. 1b, pp. 717-722, May 1999.
Zi-Ning Wu, “Coding, Iterative Detection and Timing Recovery for Magnetic Recording Channels,” Ph.D. Dissertation, Stanford Univeristy, Aug. 1999.
Zining Wu, “Coding and Iterative Detection for Magnetic Recording Channels,” Boston; Kluwer Acedemic Publishers, 2000.
Panu Chaichanavong and Paul H. Siegel, “A Tensor-Product Parity Code for Magnetic Recording,” IEEE Transactions on Magnetics, vol. 42, No. 2, pt. 2, pp. 350-352, Feb. 2005.

Affiliated with

Also associated with

Rating

Tensor product codes containing an iterative code does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Tensor product codes containing an iterative code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tensor product codes containing an iterative code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4299440