Modified Extended Integrated Interleaved Codes

Extended integrated interleaved (EII) codes have hyper-speed decoding and good correction capability. They are among the best candidates for the next-generation digital communications and storage. However, in existing EII schemes, parities are allocated to correct a long burst of errors and limit the correction capability of random errors. In this letter, a modified EII code is proposed to re-allocate parities for correcting burst errors to form column-wise codes across individual sub-codewords. The overall decoding process incorporating the column-wise decoding is developed to reduce the decoding failure rate. Besides, the allocations of the column-wise parities are optimized. Miscorrections in column-wise decoding are analyzed. Compared to previous EII schemes with the same redundancy, our design achieves a good trade-off between the burst and random error correction capabilities with small overheads on the EII encoding and decoding processes. For channels that generate random errors, the proposed EII code can achieve orders of magnitude lower frame error rates than the previous EII code and its best alternative code.