Vol.4 No.1 (January 2014)
A Construction of Cyclic Code from Cyclotomic Sequence of Order Six
Cyclic code is a subclass of linear codes and has a lot of applications in consumer electronics, data transmission technologies, broadcast systems, and computer applications as it has efficient encoding and decoding algorithms. In this paper, the cyclotomic sequence of order six is employed to construct a class of cyclic codes over with prime length, and in addition its linear complexity and minima polynomial are determined. The minimal polynomial is served as the generator polynomial of cyclic code and constructs the cyclic codes over with the length of n.
牛思皓 , 许广魁 , 曹喜望 (2014) 基于六阶分圆序列的循环码的构造。 计算机科学与应用， 4， 12-18. doi: 10.12677/CSA.2014.41003
 Cheng, Q. and Wan, D. (2007) On the list and bounded distance decodability of Reed-Solomon codes. SIAM Journal on Computing, 37, 195-209.
 Cheng, Q. and Wan, D. (2010) Complexity of decoding positive rate Reed-Solomon codes. IEEE Transactions on Information Theory, 56, 5217-5222.
 Chien, R.T. (1964) Cyclic decoding procedure for the BoseChaudhuri-Hocquenghem codes. IEEE Transactions on Information Theory, 10, 357-363.
 Forney, G.D. (1965) On decoding BCH codes. IEEE Transactions on Information Theory, 11, 549-557.
 Prange, E. (1958) Some cyclic error-correcting codes with simple decoding algorithms. Air Force Cambridge Research Center-TN-58-156, Cambridge.
 Ding, C. (2012) Cyclic codes from the two-prime sequences. IEEE Transactions on Information Theory, 58, 3881-3891.
 Sun, Y., Yan, T. and Li, H. (2013) Cyclic codes from the twoprime Whiteman’s generalized cyclotomic sequences with order 4. http://arxiv.org/abs/1303.6378
 Ding, C. (2013) A q-polynomial approach to cyclic codes. Finite Fields and Their Applications, 20, 1-14.
 Ding, C. (2013) Cyclic codes from cyclotomic sequences of order four. Finite Fields and Their Applications, 23, 8-34.
 Storer, T. (1967) Cyclotomy and difference sets. Markham, Chicago.
 Delsarte, P. (1975) On subfield subcodes of modified ReedSoloMon codes. IEEE Transactions on Information Theory, 21, 575-576.
 Yin, Y. and Cao, X. (2012) The autorrelation values and linear complexity of a class of generalized ternary sequence. Computer Science and Application, 2, 165-171.