Name
Abstract | ||
|---|---|---|
An improved syndrome shift-register decoding algorithm, called the syndrome-weight decoding algorithm, is proposed for decoding three possible errors and detecting four errors in the (24,12,8) Golay code. This method can also be extended to decode two other short codes, such as the (15,5,7) cyclic code and the (31,16,7) quadratic residue (QR) code. The proposed decoding algorithm makes use of the properties of cyclic codes, the weight of syndrome, and the syndrome decoder with a reduced-size lookup table (RSLT) in order to reduce the number of syndromes and their corresponding coset leaders. This approach results in a significant reduction in the memory requirement for the lookup table, thereby yielding a faster decoding algorithm. Simulation results show that the decoding speed of the proposed algorithm is approximately 3.6 times faster than that of the algebraic decoding algorithm. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1016/j.ins.2010.08.015 | Inf. Sci. |
Keywords | Field | DocType |
short code,golay code,decoding speed,proposed decoding algorithm,syndrome-weight decoding algorithm,decoding algorithm,algebraic decoding algorithm,improved syndrome shift-register,proposed algorithm,cyclic code,information sciences,lookup table,weight | Concatenated error correction code,Berlekamp–Welch algorithm,Sequential decoding,Ternary Golay code,Cyclic code,Algorithm,Arithmetic,Decoding methods,Binary Golay code,List decoding,Mathematics | Journal |
Volume | Issue | ISSN |
180 | 23 | 0020-0255 |
Citations | PageRank | References |
3 | 0.43 | 10 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Tsung-Ching Lin | 1 | 74 | 14.69 |
| Hsin-Chiu Chang | 2 | 33 | 7.58 |
| Hung-Peng Lee | 3 | 30 | 5.14 |
| Trieu-Kien Truong | 4 | 382 | 59.00 |