Skip to main content
Log in

On the error-detecting performance of some classes of block codes

  • Coding Theory
  • Published:
Problems of Information Transmission Aims and scope Submit manuscript

Abstract

We establish the properness of some classes of binary block codes with symmetric distance distribution, including Kerdock codes and codes that satisfy the Grey-Rankin bound, as well as the properness of Preparata codes, thus augmenting the list of very few known proper nonlinear codes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. Kløve, T. and Korzhik, V.I., Error Detecting Codes: General Theory and Their Application in Feedback Communication Systems, Boston: Kluwer, 1995.

    Google Scholar 

  2. Leung-Yan-Cheong, S.K., Barnes, E.R., and Friedman, D.U., On Some Properties of the Undetected Error Probability of Linear Codes, IEEE Trans. Inf. Theory, 1979, vol. 25, no. 1, pp. 110–112.

    Google Scholar 

  3. Dodunekova, R., Dodunekov, S.M., and Nikolova, E., A Survey on Proper Codes, in Proc. Workshop on General Theory of Information Transfer and Combinatorics, Bielefeld, Germany, 2002, to appear.

  4. MacWilliams, F.J. and Sloane, N.J.A., The Theory of Error-Correcting Codes, Amsterdam: North-Holland, 1977. Translated under the title Teoriya kodov, ispravlyayushchikh oshibki, Moscow: Svyaz’, 1979.

    Google Scholar 

  5. Preparata, F.P., A Class of Optimum Nonlinear Double-Error-Correcting Codes, Inf. Control, 1968, vol. 13, no. 4, pp. 378–400.

    Google Scholar 

  6. Kerdock, A.M., A Class of Low-Rate Nonlinear Binary Codes, Inf. Control, 1972, vol. 20, no. 2, pp. 182–187.

    Google Scholar 

  7. Semakov, N.V., Zinoviev, V.A., and Zaitsev, G.V., Uniformly Packed Codes, Probl. Peredachi Inf., 1971, vol. 7, no. 1, pp. 38–50 [Probl. Inf. Trans. (Engl. Transl.), 1971, vol. 7, no. 1, pp. 30–39].

    Google Scholar 

  8. Semakov, N.V., Zinoviev, V.A., and Zaitsev, G.V., On the Duality of Preparata and Kerdock Codes, in Proc. 5th All-Union Conf. on Coding Theory, Moscow-Gorky, 1972, Part 2, pp. 55–58.

  9. Hammons, A.R., Jr., Kumar, P.V., Calderbank, A.R., Sloane, N.J.A., and Solé, P., The ℤ4-Linearity of Kerdock, Preparata, Goethals, and Related Codes, IEEE Trans. Inf. Theory, 1994, vol. 40, no. 2, pp. 301–319.

    Google Scholar 

  10. Grey, L.D., Some Bounds for Error-Correcting Codes, IEEE Trans. Inf. Theory, 1962, vol. 8, no. 3, pp. 200–202.

    Google Scholar 

  11. Rankin, R.A., The Closest Packing of Spherical Caps in n Dimensions, Proc. Glasgow Math. Assoc., 1955, vol. 2, pp. 139–144.

    Google Scholar 

  12. Rankin, R.A., On the Minimal Points of Positive Definite Quadratic Forms, Mathematika, 1956, vol. 3, pp. 15–24.

    Google Scholar 

  13. McGuire, G., Quasi-Symmetric Designs and Codes Meeting the Grey-Rankin Bound, J. Combin. Theory, Ser. A, 1997, vol. 78, pp. 280–291.

    Google Scholar 

  14. Brouwer, A.E., Some New Two-Weight Codes and Strongly Regular Graphs, Discrete Appl. Math., 1985, vol. 10, no. 4, pp. 455–461.

    Google Scholar 

  15. Jungnickel, D. and Tonchev, V.D., Exponential Number of Quasi-Symetric SDP Designs and Codes Meeting the Grey-Rankin Bound, Des. Codes Cryptogr., 1991, vol. 1, no. 3, pp. 247–253.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Translated from Problemy Peredachi Informatsii, No. 4, 2004, pp. 68–78.

Original Russian Text Copyright © 2004 by Dodunekova, Dodunekov, Nikolova.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dodunekova, R., Dodunekov, S.M. & Nikolova, E. On the error-detecting performance of some classes of block codes. Probl Inf Transm 40, 356–364 (2004). https://doi.org/10.1007/s11122-005-0004-8

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11122-005-0004-8

Keywords

Navigation