On the Construction of Some Optimal Polynomial Codes

  • Yajing Li
  • Weihong Chen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3802)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Brouwer, A.E.: Bounds on the Minimum Distance of Linear Codes (on-line server),
  2. 2.
    Xing, C., Ling, S.: A Class of Linear Codes with Good Parameters. IEEE Trans. Inform. Theory 46, 2184–2188 (2000)zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Ling, S., Niederreiter, H., Xing, C.: Symmetric Polynomials and Some Good Codes. Finite Fields and Their Applications 7, 142–148 (2001)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977)zbMATHGoogle Scholar
  5. 5.
    van Lint, J.H.: Introduction to Coding Theory, 3rd edn. Springer, Heidelberg (2003)Google Scholar
  6. 6.
    Li, C., Feng, K., Hu, W.: Construction of A Class of Linear Codes with Good Parameters. Acta Electronica Sinica 31, 51–53 (2003)Google Scholar
  7. 7.
    Lidl, R., Niederreiter, H.: Finite fields. Number 20 in Encyclopedia of mathematics and its applications. Addison-Wesley, Reading (1983)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Yajing Li
    • 1
  • Weihong Chen
    • 1
  1. 1.Department of Applied MathematicsInformation Engineering UniversityZhengzhouChina

Personalised recommendations