Abstract
We generalize the idea of constructing codes over a finite field F q by evaluating a certain collection of polynomials at elements of an extension field of F q . Our approach for extensions of arbitrary degrees is different from the method in [3]. We make use of a normal element and circular permutations to construct polynomials over the intermediate extension field between F q and F \(_{q^{t}}\) denoted by F \(_{q^{s}}\) where s divides t. It turns out that many codes with the best parameters can be obtained by our construction and improve the parameters of Brouwer’s table [1]. Some codes we get are optimal by the Griesmer bound.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Brouwer, A.E.: Bounds on the Minimum Distance of Linear Codes (on-line server), http://www.win.tue.nl/~aeb/voorlincod.html
Xing, C., Ling, S.: A Class of Linear Codes with Good Parameters. IEEE Trans. Inform. Theory 46, 2184–2188 (2000)
Ling, S., Niederreiter, H., Xing, C.: Symmetric Polynomials and Some Good Codes. Finite Fields and Their Applications 7, 142–148 (2001)
MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977)
van Lint, J.H.: Introduction to Coding Theory, 3rd edn. Springer, Heidelberg (2003)
Li, C., Feng, K., Hu, W.: Construction of A Class of Linear Codes with Good Parameters. Acta Electronica Sinica 31, 51–53 (2003)
Lidl, R., Niederreiter, H.: Finite fields. Number 20 in Encyclopedia of mathematics and its applications. Addison-Wesley, Reading (1983)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, Y., Chen, W. (2005). On the Construction of Some Optimal Polynomial Codes. In: Hao, Y., et al. Computational Intelligence and Security. CIS 2005. Lecture Notes in Computer Science(), vol 3802. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596981_11
Download citation
DOI: https://doi.org/10.1007/11596981_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30819-5
Online ISBN: 978-3-540-31598-8
eBook Packages: Computer ScienceComputer Science (R0)