Fast decoding of binary quadratic residue codes

摘要

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.