Syndrome-weight decoder for general binary quadratic residue codes

Authors:
Ming-Haw Jing;Yaotsu Chang;Zih-Heng Chen;Jian-Hong Chen
Affiliations:
Dept. of Information Engineering, I-Shou University, Kaohsiung, Taiwan, R.O.C.;Dept. of Applied Mathematics, I-Shou University, Kaohsiung, Taiwan, R.O.C.;Dept. of Information Engineering, I-Shou University, Kaohsiung, Taiwan, R.O.C.;Dept. of Information Engineering, I-Shou University, Kaohsiung, Taiwan, R.O.C.
Venue:
ICICS'09 Proceedings of the 7th international conference on Information, communications and signal processing
Year:
2009

Citing 3
Cited 0

Algebraic decoding of the (23,12,7) Golay code

IEEE Transactions on Information Theory
Decoding the (47,24,11) quadratic residue code

IEEE Transactions on Information Theory
Algebraic Decoding of the Quadratic Residue Code

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently, a novel decoding procedure which is called the syndrome-weight determination for the Golay code, or the (23, 12, 7) quadratic residue code, was proposed by Chang et al. This method is not only very simple in principle but also suitable for the parallel hardware design. Furthermore, to develop a universal decoding algorithm for arbitrary binary quadratic residue codes is very important. In this paper, a simplified decoder for the general binary quadratic residue codes of different sizes is developed that is modified by the Chang's decoding scheme. Because of its regular property, the proposed decoder is suitable not only for software design but also for hardware development.