Algebraic decoding of the (41, 21, 9) quadratic residue code without determining the unknown syndromes

Quadratic residue (QR) codes have a high prospect on error correction for reliable data conveyance over channel with noise. This paper presents a fast algebraic scheme for decoding the binary (41, 21, 9) QR code for correcting up to 4 errors on an one-case-by-one-case basis, in which the calculation...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Physical communication Ročník 42; s. 101135
Hlavní autori: Luo, Chunlan, Wu, Yi, Chang, Hsin-chiu, Yang, Zheng, Xing, Song
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 01.10.2020
Predmet:
Error pattern
Fast algebraic decoding algorithm
Quadratic residue codes
Syndrome
Quadratic residue codes
Fast algebraic decoding algorithm
Error pattern
Syndrome
ISSN:1874-4907, 1876-3219
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Quadratic residue (QR) codes have a high prospect on error correction for reliable data conveyance over channel with noise. This paper presents a fast algebraic scheme for decoding the binary (41, 21, 9) QR code for correcting up to 4 errors on an one-case-by-one-case basis, in which the calculation of unknown syndromes is eliminated and the conditions for checking for the various numbers of errors that exist in the received word are also simplified compared to those from Lin T. C. et al.’s algorithm, which is a traditional algebraic decoding algorithm (ADA). The computational complexity of the decoder performing the binary (41, 21, 9) QR code is analyzed thoroughly, which demonstrates that the proposed decoding scheme is faster, simpler, and more suitable for implementation than Lin T. C. et al.’s algorithm. Numerical emulation results demonstrate that the proposed decoding scheme achieves the same error-rate performance as Lin T. C. et al.’s algorithm, but it has a significantly decreased the complexity of this decoder in terms of the CPU time.
ISSN:1874-4907
1876-3219
DOI:10.1016/j.phycom.2020.101135