Abstract
Let p = ef + 1 be an odd prime with positive integers e and f. In this paper, we calculate the values of Gauss periods of order e = 3, 4, 6 over a finite field GF(q), where q is a prime with q≠p. As applications, several cyclotomic sequences of order e = 3, 4, 6 are employed to construct a number of classes of cyclic codes over GF(q) with prime length. Under certain conditions, the linear complexity and reciprocal minimal polynomials of cyclotomic sequences are calculated, and the lower bounds on the minimum distances of these cyclic codes are obtained.
Similar content being viewed by others
References
C. F. Gauss. Disquisitiones Arithmaticae. New Haven, Yale University Press, 1966, Chapter 4.
G. Myerson. Period polynomials and Gauss sums for finite fields. Acta Arithmetica, 39(1981)3, 251–264.
S. J. Gurak. Periodic polynomials for F q of fixed small degree. CRM Proceedings and Lecture Notes, 36(2004), 127–145.
L. D. Baumert and R. J. McEliece. Weights of irreducible cyclic codes. Information and Control, 20 (1972)2, 158–175.
L. D. Baumert and J. Mykkeltveit. Weight distributions of some irreducible cyclic codes. JPL Technical Rreport 32-1516, XVI(1973), 128–131.
C. Ding. The weight distribution of some irreducible cyclic codes. IEEE Transactions on Information Theory, 55(2009)3, 955–960.
C. Ding. Cyclic codes from the two-prime sequences. IEEE Transactions on Information Theory, 58(2012)6, 3881–3891.
J. Luo and K. Feng. On the weight distributions of two classes of cyclic codes. IEEE Transactions on Information Theory, 54(2008)12, 5332–5344.
J. Luo, Y. Tang, and H. Wang. On the weight distribution of a class of cyclic codes. IEEE International Symposium on Information Theory, Seoul, Korea, June 2009, 1726–1729.
M. Xiong. The weight distributions of a class of cyclic codes. Finite Fields and Their Applications, 18(2012), 933–945.
M. Xiong. The weight distributions of a class of cyclic codes II. Designs, Codes and Cryptography, 72(2014)3, 511–528.
M. Xiong. The weight distributions of a class of cyclic codes III. Finite Fields and Their Applications, 21 (2013), 84–96.
C. Ding. Cyclic codes from cyclotomic sequences of order four. Finite Fields and Their Applications, 23(2013), 8–34.
D. H. Lehmer and E. Lehmer. The sextic period polynomial. Pacific Journal of Mathematics, 111(1984) 2, 341–355.
T. Storer. Cyclotomy and Difference Sets. Chicago, Markham Printing Publishing Companies, 1967, Chapter 1.
H. Hasse. Berichtüber neuere Untersuchungen und Probleme aus der Theorie der algebraisehen Zahlkörper. Teil II, Reziprozitätsgesetze.
L. Lidl and H. Niederreiter. Finite Fields. Cambridge, Cambridge University Press, 1997, Chapter 9.
D. A. Burgess. A note on the distribution of residues and non-residues. The Journal of the London Mathematical Society, 38(1963)1, 253–256.
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Natural Science Foundation (NNSF) of China (No. 11171150), Foundation of Science and Technology on Information Assurance Laboratory (No. KJ-13-001), Funding of Jiangsu Innovation Program for Graduate Education (CXLX13-127, Fundamental Research Funds for the Central Universities), and Funding for Outstanding Doctoral Dissertation in NUAA (BCXJ-13-17).
About this article
Cite this article
Hu, L., Yue, Q. & Zhu, X. Gauss periods and cyclic codes from cyclotomic sequences of small orders. J. Electron.(China) 31, 537–546 (2014). https://doi.org/10.1007/s11767-014-4141-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11767-014-4141-3