DocumentCode
2462691
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
fYear
2009
fDate
12-14 Sept. 2009
Firstpage
599
Lastpage
603
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/IIH-MSP.2009.42
Filename
5337385
Link To Document