Open AccessFast decoding of binary quadratic residue codes
Author(s) -
Saouter Y.
Publication year - 2019
Publication title -
electronics letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.375
H-Index - 146
ISSN - 1350-911X
DOI - 10.1049/el.2019.2143
Subject(s) - decoding methods , quadratic residue , binary number , quadratic equation , residue (chemistry) , berlekamp–welch algorithm , list decoding , binary code , computer science , algorithm , sequential decoding , mathematics , arithmetic , concatenated error correction code , block code , chemistry , biochemistry , geometry
In a recent study, Li et al. proposed an algorithm for the decoding of binary quadratic residue codes with tiny memory requirements. In this Letter, this algorithm is modified in order to dramatically improve the decoding speed. The case of the ( 89 , 45 , 17 ) binary quadratic residue code is used to illustrate the new algorithm.