Issue No.01 - January (2005 vol.54)
Ganesan Umanesan , IEEE
Eiji Fujiwara , IEEE
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2005.9
Burst error correcting codes, such as Fire codes, have traditionally been decoded using Linear Feedback Shift Registers (LFSR). However, such sequential decoding schemes are not suitable for modern ultra high-speed channels that demand high-speed parallel decoding employing only combinational logic circuitry. This paper proposes a parallel decoding method for cyclic burst error correcting codes. Under this method, a binary companion matrix T defines the entire decoding process. Hence, the decoding method can be implemented using only combinational logic.
Cyclic burst error correcting codes, Fire codes, parallel decoding, companion matrix.
Ganesan Umanesan, Eiji Fujiwara, "Parallel Decoding Cyclic Burst Error Correcting Codes", IEEE Transactions on Computers, vol.54, no. 1, pp. 87-92, January 2005, doi:10.1109/TC.2005.9