A new class of error-pattern-correcting codes capable of handling multiple error occurrences

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.