Integrated interleaving - A novel ECC architecture

Abstract

We introduce a coding method which creates a nested sequence of codes whose distances can be adjusted to fit the error statistics of a specified digital communication or storage channel. This construction permits the use of redundancy in a nonuniform manner, as required by the actual digital error occurrences in the codewords. In storage applications the codewords are usually distinct interleaves of data sectors. Our construction creates redundancy which is shared by all the interleaves and is used in those interleaves in which the number of errors exceeds the first level code distance, hence the name integrated interleaving. Our construction is, in particular, suited for long block records, where its coding gains are largest. We evaluate the performance and provide a decoding algorithm for this coding scheme.