• Han, Sunghyu (School of Liberal Arts Korea University of Technology and Education)
  • Received : 2009.11.10
  • Accepted : 2010.02.16
  • Published : 2010.03.30


One of the most interesting classes of algebraic codes is the class of quadratic residue (QR) codes over a finite field. A natural construction doubling the lengths of QR codes seems to be the double circulant constructions based on quadratic residues given by Karlin, Pless, Gaborit, et. al. In this paper we define a class of triple circulant linear codes based on quadratic residues. We construct many new optimal codes or codes with the highest known parameters using this construction. In particular, we find the first example of a ternary [58, 20, 20] code, which improves the previously known highest minimum distance of any ternary [58, 20] codes.


  1. J. Cannon and C. Playoust, An Introduction to Magma, University of Sydney, Sydney, Australia, 1994.
  2. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, third ed., Springer, New York, 1999.
  3. P. Gaborit, Quadratic double circulant codes over fields, J. Combin. Theory Ser. A 97 (2002) 85-107.
  4. M. Grassl, Bounds on the minimum distance of linear codes, online available at Accessed on 01-08-2008.
  5. M. Grassl, Personal Communication, Jan. 8, 2008.
  6. T. Helleseth and J. F. Voloch, Double circulant quadratic residue codes, IEEE. Trans. Inform. Theory, 50 (2004) 2154-2155.
  7. W. C. Huffman and V. Pless, Fundamentals of Error-correcting Codes, Cambridge University Press, Cambridge, 2003.
  8. M. Karlin, New binary coding results by circulants, IEEE Trans. Inform. Theory 15 (1969) 81-92.
  9. F. J. McWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, Amsterdam, The Netherlands: North-Holland Mathematical Library, 1977.
  10. V. Pless, Symmetry codes over GF(3) and new five-designs, J. Combinatorial Theory, 12 (1972) 119-142.
  11. V. S. Pless and W. C. Huffman, eds., Handbook of Coding Theory, Elsevier, Amsterdam, 1998.