High-Rate Error-Correction Codes Targeting Dominant Error Patterns

Abstract

We propose a high-rate error-pattern-correcting code constructed by a generator polynomial targeting a set of known dominant error patterns. This code is based on first constructing a low-rate cyclic code that possesses a distinct syndrome set for each target error pattern. This base code is then extended by simply applying the same generator polynomial to a larger message block. It is shown that the captured syndrome along with a soft metric can be used to correct a single occurrence of any target error pattern within the codeword with high probability. The proposed scheme outperforms, by a significant margin, conventional post-Viterbi error correction based on high-rate error-detection coding. The performance comparison is provided for a high-density perpendicular recording model