Title :
Fast Algorithm for Decoding the Binary (23, 12, 7) Quadratic Residue Code
Author :
Lee, Hung-Peng ; Hsiesh, Kunta
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Fortune Inst. of Technol., Kaohsiung, Taiwan
Abstract :
An efficient and fast decoding algorithm, called the syndrome-weight decoding algorithm (SWDA), is proposed to decode three possible errors for the binary systematic (23, 12, 7) quadratic residue (QR) code. The proposed SWDA uses the properties of weight of syndrome to decode this QR code. Simulation results show that the SWDA is highly efficient. The SWDA is also compared with other known decoding algorithms.
Keywords :
binary codes; decoding; residue codes; binary quadratic residue code; decoding algorithm; syndrome-weight decoding algorithm; Block codes; Computational complexity; Computer errors; Computer science; Decoding; Error correction; Error correction codes; Multimedia systems; Nonlinear equations; Signal processing algorithms; Quadratic Residue code; algebraic decoding; generator polynomial; syndrome; weight;
Conference_Titel :
Intelligent Information Hiding and Multimedia Signal Processing, 2009. IIH-MSP '09. Fifth International Conference on
Conference_Location :
Kyoto
Print_ISBN :
978-1-4244-4717-6
Electronic_ISBN :
978-0-7695-3762-7
DOI :
10.1109/IIH-MSP.2009.42
