Metis IP LLC
Methods, systems and computer-readable media for decoding cyclic code
A method for decoding a (n, k, d) cyclic code is disclosed. The method includes: receiving a word corresponding to the cyclic code; constructing a look-up table, wherein the look-up table includes k syndrome vectors and k error patterns; computing a syndrome vector of the received word by a hardware processor; comparing the weight of the syndrome vector of the received word with an error-correcting capacity; decoding the received word by adding the received word and the syndrome vector if the weight of the syndrome vector of the received word is not more than the error-correcting capacity; decoding the received word by inverting bits in the message section in sequence and re-compute a syndrome vector of the inverted received word if the weight of the syndrome vector of the received word is more than the error-correcting capacity.
CHONGQING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS
H H H H H H H H H H H
H03M H03M H03M H03M H03M H03M H03M H03M H03M H03M H03M
inventional inventional additional inventional inventional inventional inventional inventional inventional additional inventional
Hsin-Chiu Trieu-Kien Hongqing Yong
Chang Truong Liu Li