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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Physical communication Jg. 42; S. 101135
Hauptverfasser: Luo, Chunlan, Wu, Yi, Chang, Hsin-chiu, Yang, Zheng, Xing, Song
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.10.2020
Schlagworte:
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
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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