Reverse concatenation for product codes

Details Reverse concatenation for product codes Reverse concatenation for product codes

2011-01-25

2011-01-25

Abraham, Esaw T (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S779000, C714S781000

Reexamination Certificate

active

07877662

ABSTRACT:
A system is provided to encode data for recording onto media whereby modulation and linear constraints from a concatenated code or product code are imposed. A first array of unencoded user data is generated. Each row is modulation encoded to enforce a first modulation constraint; the array is transformed into a second array which is transformed into a third array having predetermined empty locations in each column interleaved with the modulated data. A C2-parity byte is computed for at least some of the empty locations of the third array and a fourth array is generated. C1-parity symbols in each row are computed, generating a fifth array. A second modulation constraint is enforced on each C1-parity symbol in each row of the fifth array, generating a sixth array. The rows of the sixth array are assembled with header and sync fields for recording onto a recording media.

REFERENCES:
patent: 5521943 (1996-05-01), Dambacher
patent: 5559644 (1996-09-01), Ozaki et al.
patent: 6172829 (2001-01-01), Ozaki et al.
patent: 6476734 (2002-11-01), Jeong et al.
patent: 6505320 (2003-01-01), Turk et al.
patent: 6598203 (2003-07-01), Tang
patent: 6816556 (2004-11-01), Kim
patent: 7030789 (2006-04-01), Cideciyan et al.
patent: 7035316 (2006-04-01), Smee et al.
patent: 7064687 (2006-06-01), Blaum et al.
patent: 7126502 (2006-10-01), Blaum et al.
ECMA: “ECMA-319: Data Interchange on 12, 7 mm 384—Track Magnetic Tape Cartridges—Ultrium-1 Format”; Internet citation, [online] XP002395655; URL: http://www.ecma-international.org/publications/files/ECMA-ST/Ecma-319.pdf; pp. 71-78.
Jaquette, G. A., “LTO: A Better Format for Midrange Tape”; IBM Journal of Research and Development; International Business Machines, Corporation, New York, NY; vol. 47, No. 4, Jul. 1, 2003; pp. 429-444, XP002395659; ISSN: 0018-8646.
Luca, R. et al: “On Reverse Concatenation and Soft Decoding Algorithms for PRML Magnetic Recording Channels”; IEEE Journal on Selected Areas in Communications, IEEE Service Center, Piscataway, NY; vol. 19, No. 4, Apr. 1, 2001; XP01155357; ISSN: 0733-8716.
Poo, T.L. et al.: “On Reverse Concatenation and the Rate of Average Intersection”; Proceedings 2003 IEEE International Symposium on Information Theory, ISIT 03, Yokohama, Japan, Jun. 29-Jul. 4, 2003; New York, NY; Jun. 29, 2003; p. 75; XP010657103; ISBN: 978-0-7803.
Adriann J Van Wijngaarden, et al; “Maximum Runlength-Limited Codes with Error Control Capabilities”; IEEE Journal on Selected Areas in Communications; IEEE Service Center, Piscataway, NY; vo. 19, No. 4, Apr. 1, 2001; XP011055362; ISSN: 0733-8716.
Alekhnovich, M: “Linear Diophantine Equations Over Polynomials and Soft Decoding of Reed-Solomon Codes”; IEEE Transactions on Information Theory; US; vol. 51, No. 7, Jul. 1, 2005; pp. 2257-2265; ISSN: 0018-9448.
Alekhnovich, M. (ED): “Linear Diophantine Equations Over Polynomials and Soft Decoding of Reed-Solomon Codes”; 43rd Annual Symposium on Foundations of Computer Science (FOCS 2002), Vancouver, BC, Canada, Nov. 16-19, 2002, Los Alamitos, CA; IEEE Computer Society, US; Nov. 16, 2002; pp. 439-448; XP010628298; ISBN: 978-0-7695-1822-0.
Blaum, M. et al: “High-Rate Modulation Codes for Reverse Concatenation”; IEEE Transactions on Magnetics, IEEE Service Center, New York, NY, vol. 43, No. 2, Feb. 1, 2007, pp. 740-743; XP011157115; ISSN: 0018-9464.

Affiliated with

Also associated with

Rating

Reverse concatenation for product codes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reverse concatenation for product codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reverse concatenation for product codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2632347