Abstract
The square-root bound for quadratic-residue codes of lengthn≡1 (mod 4) is improved in several cases by graph-theoretic means.
Similar content being viewed by others
Literatur
Assmus, E.F., Jr., H.F. Mattson, Jr.:New 5-designs. J. Combin. Theory 6 (1969), 122–151.
Coppersmith, D., G. Seroussi:On the minimum distance of some quadratic residue codes. IEEE Trans. Inform. Theory IT-30 (1984), 407–411.
Heise, W.: personal communication.
Heise, W., H. Kellerer:Eine Verschärfung der Quadratwurzel-Schranke für Quadratische-Rest-Codes einer Länge n ≡ −1 mod 4. J. Inf. Process. Cybern. EHK23 (1987), 113–124.
Heise, W., H. Kellerer: Überdie Quadratwurzel-Schranke für Quadratische-Rest-Codes. this J. Geom.
Klemm, M.: Überdie Wurzelschranke für das Minimalgewicht von Codes. J. Combin. Theory Ser. A36 (1984), 364–372.
McWilliams, F.J., N.J.A. Sloane:The theory of error-correcting codes I, II. North-Holland, Amsterdam 1977.
Newhart, D.W.:On minimum weight codewords in QR codes. To appear in J. Combin. Theory Ser. A.
Author information
Authors and Affiliations
Additional information
Dedicated to Helmut Karzel on the occasion of his 60th birthday
The results of this paper were presented at the Third International Workshop on Information Theory ”Convolutional Codes; Multi-User Communication”, Sochi, USSR, May 1987.
Rights and permissions
About this article
Cite this article
Staiger, L. On the square-root bound for QR-codes. J Geom 31, 172–178 (1988). https://doi.org/10.1007/BF01222398
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01222398