A New Class of Error-Pattern-Correcting Codes Capable of Handling Multiple Error Occurrences

Author

Park, Jihoon ; Moon, Jaekyun

Author_Institution

Dept. of Electr. & Comput. Eng., Minnesota Univ.

Volume

43

Issue

6

fYear

2007

fDate

6/1/2007 12:00:00 AM

Firstpage

2268

Lastpage

2270

Abstract

A new class of high-rate error-pattern-correcting cyclic codes that correct most single occurrences of target error patterns and a significant portion of their multiple occurrences is proposed. This code is based on first designing a generator polynomial of the lowest possible degree that is tailored to any single occurrence of target error patterns. The generator polynomial is then multiplied by a primitive polynomial so that a cyclic code based on a higher degree generator polynomial can handle all single occurrences of the target error patterns, as well as some highly probable multiple occurrences, using the captured syndrome and reliability measure. A performance comparison is provided for a jitter-dominant perpendicular recording channel

Keywords

channel coding; cyclic codes; error correction codes; perpendicular magnetic recording; polynomials; reliability; error patterns; error-pattern-correcting cyclic codes; generator polynomial; jitter-dominant perpendicular recording channel; multiple error occurrences; primitive polynomial; AWGN; Additive white noise; Computer errors; Error correction codes; Gaussian noise; Moon; Perpendicular magnetic recording; Polynomials; USA Councils; Working environment noise; Cyclic codes; dominant error patterns; generator polynomial; syndrome sets;

fLanguage

English

Journal_Title

Magnetics, IEEE Transactions on

Publisher

ieee

ISSN

0018-9464

Type

jour

DOI

10.1109/TMAG.2007.893478

Filename

4202876