Title
Efficient Decoding of Systematic (23, 12, 7) and (41, 21, 9) Quadratic Residue Codes
Abstract
In this paper, a new algorithms decoding the ( 23, 12, 7) and the ( 41, 21, 9) Quadratic Residue (QR) codes are presented. The key ideas behind this decoding technique are based on one-to-one mapping between the syndromes "S(1)" and correctable error patterns. Such algorithms determine the error locations directly by lookup tables without the operations of multiplication over a finite field. Moreover, the method of utilizing shiftsearch algorithm, to dramatically reduce the memory requirement is given for decoding QR codes. The algorithm has been verified through a software simulation that program in C-language. The new approach is modular, regular and naturally suitable for DSP software implementation.
Year
Venue
Keywords
2010
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING
error pattern,DSP,finite field,quadratic residue,syndrome
Field
DocType
Volume
Lookup table,Quadratic residue,Finite field,Berlekamp–Welch algorithm,Sequential decoding,Search algorithm,Computer science,Algorithm,Decoding methods,List decoding
Journal
26
Issue
ISSN
Citations 
5
1016-2364
2
PageRank 
References 
Authors
0.40
10
5
Name
Order
Citations
PageRank
Yan-Haw Chen1507.86
Chih-Hua Chien281.26
Chien-Hsiang Huang391.28
Trieu-Kien Truong438259.00
Ming-haw Jing5336.99