Syndrome-weight decoder for general binary quadratic residue codes

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.