TY - GEN
T1 - A New Step-by-Step Complete Decoding Algorithm for Binary Cyclic Codes
AU - Han, Yunghsiang S.
AU - Fu, Shu Wei
AU - Chen, Po-Ning
PY - 2017/6/30
Y1 - 2017/6/30
N2 - A complete decoder is one that guarantees to decode a received vector to its nearest codeword. For the design of an efficient complete decoding algorithm, storage demand and decoding complexity are two essential factors. Along this consideration, the Zero-Guards algorithm provides a significant improvement as the number of vectors required to be stored has been made much less than what is required by the conventional standard array decoding. When being applied to certain block codes, however, it may be inefficient when code length is short. At this background, a new step-by-step complete decoding algorithm for cyclic codes is proposed in this work. Based on a newly devised transfer function, our algorithm can achieve a better decoding efficiency than the Zero-Guards algorithm, while keeping a smaller number of vectors for most of the cyclic codes examined.
AB - A complete decoder is one that guarantees to decode a received vector to its nearest codeword. For the design of an efficient complete decoding algorithm, storage demand and decoding complexity are two essential factors. Along this consideration, the Zero-Guards algorithm provides a significant improvement as the number of vectors required to be stored has been made much less than what is required by the conventional standard array decoding. When being applied to certain block codes, however, it may be inefficient when code length is short. At this background, a new step-by-step complete decoding algorithm for cyclic codes is proposed in this work. Based on a newly devised transfer function, our algorithm can achieve a better decoding efficiency than the Zero-Guards algorithm, while keeping a smaller number of vectors for most of the cyclic codes examined.
KW - Block codes
KW - Complete decoder
KW - Step-by-step decoding
UR - http://www.scopus.com/inward/record.url?scp=85026659994&partnerID=8YFLogxK
U2 - 10.1109/ICSIGSYS.2017.7967025
DO - 10.1109/ICSIGSYS.2017.7967025
M3 - Conference contribution
AN - SCOPUS:85026659994
T3 - Proceedings - International Conference on Signals and Systems, ICSigSys 2017
SP - 123
EP - 127
BT - Proceedings - International Conference on Signals and Systems, ICSigSys 2017
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 1st IEEE International Conference on Signals and Systems, ICSigSys 2017
Y2 - 16 May 2017 through 18 May 2017
ER -