Decoding of the Five-Error-Correcting Binary Quadratic Residue Codes
Yani Zhang, Xiaomin Bao, Zhihua Yuan, Xusheng Wu · American Journal of Mathematical and Computer Modelling · 2017
In this paper, a new efficient syndrome-weight decoding algorithm (NESWDA) is presented to decode up to five possible errors in a binary systematic (47, 24, 11) quadratic residue (QR) code. The main idea of NESWDA is based on the property cyclic codes together with the weight of syndrome difference. The advantage of the NESWDA decoding algorithm over the previous table look-up methods is that it has no need of a look-up table to store the syndromes and their corresponding error patterns in the memory. Moreover, it can be extended to decode all five-error-correcting binary QR codes.