Parallel decoding for burst error control codes

Abstract

AbstractIt is well known that sequential decoding methods for burst error control codes use Linear Feedback Shift Registers (LFSR). However, a parallel decoding method employing only combinational logic is preferable in certain applications, such as semiconductor memory systems and holographic memory systems, where a huge amount of data needs to be read or written at ultrahigh speed. This paper proposes a parallel decoding method for linear burst error control codes including the Fire code. In order to obtain the error pattern, this decoding method uses an inverse matrix of a nonsingular matrix which includes a sub‐matrix of the parity check matrix. Burst error correction is possible because correct burst error patterns are obtained only from frames that completely include the burst error pattern. Furthermore, this decoding method can also be applied to single byte error correcting codes with less hardware. The implementation of decoding circuits for burst and byte error control codes are illustrated in this paper. And their hardware complexity is also evaluated to show that the proposed method requires less hardware than the existing parallel decoding method. Finally, we will discuss about how the proposed decoding method can be extended to correct multiple burst or byte errors. © 2003 Wiley Periodicals, Inc. Electron Comm Jpn Pt 3, 87(1): 38–48, 2004; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ecjc.10094