Algebraic decoding of the (71, 36, 11) quadratic residue code

作者：Lin, Tsung-Ching; Chang, Hsin-Chiu^*; Li, Yong; Chang, Jack; Trieu-Kien Truong

来源：IET Communications, 2016, 10(6): 734-738.

DOI：10.1049/iet-com.2015.0159

In this study, a new approach is developed to facilitate faster decoding of a binary systematic (71, 36, 11) quadratic residue (QR) code. In this decoder, it simplifies the step of calculating the condition and avoids calculating the unknown syndrome, thereby yielding a fast algebraic decoder for correcting four possible errors. Moreover, while using the proposed algorithm, if uses the channel measurement information proposed by Chase to sequentially invert the bits of the received word until one of the errors is cancelled for the five-error case and apply the new algebraic decoding algorithm mentioned above to correct the remaining four errors, the algorithm has been verified through a software simulation in C-language. The simulation shows that the decoding scheme developed here is more efficient than the previous decoding algorithm developed for the (71, 36, 11) QR code and it is naturally suitable for software implementation.

• 出版日期2016-4-14
• 单位重庆邮电大学