Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Applied Algebra, Algebraic Algorithms, and Error-Correcting Codes

AAECC 1993: Applied Algebra, Algebraic Algorithms and Error-Correcting Codes pp 269–278Cite as

Energy functions associated with error-correcting codes

  • Conference paper
  • First Online:

  • 174 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 673))

Abstract

A function associated with a linear error-correcting code defined over a finite field with q elements, where q is a power of a prime p, is introduced. This function is a generalization of the energy function associated with a linear block code over the field ℤp as described by Bruck and Blaum in [1]. It is proven to have similar properties. In particular, the Maximum Likelihood Decoding (MLD) problem is shown to be characterized by the maximization of this function.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bruck, J., Blaum, M.: Neural Networks, Error-Correcting Codes, and Polynomials over the Binary n-Cube. IIIE Trans. on Inf. Theory, vol. 35, No.5 (1989) 976–987

    Google Scholar 

  2. Bruck, J., Sanz, J.: A study of neural networks. Int. J. Intelligent Systems, vol.3 (1988) 59–75

    Google Scholar 

  3. Bruck, J., Goodman, J.W.: A generalized convergence theorem for neural networks. IIIE Trans. Inf. Theory, vol.IT-34 (1988) 1089–1092

    Google Scholar 

  4. Hopfield, J.J.: Neural networks and physical systems with emergent collective computational abilities. Proc. Nat. Acad. Sci. (USA) vol.79 (1986) 269–281

    Google Scholar 

  5. Goppa, V.D.: Algebraico-Geometric codes. Math. URSS-Izv 21(1) (1983) 75–91

    Google Scholar 

  6. Goppa, V.D.: Geometry and Codes. Mathematics and Its Applications. Kluwer Academic Publishers, (1988)

    Google Scholar 

  7. Manin, Y.I., Vlädut, S.G.: Linear codes and modular curves. J.Sov. Math. 30 (6) (1985) 2611–2643

    Google Scholar 

  8. MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland, New York, (1977)

    Google Scholar 

  9. Moreno, C. Algebraic curves over finite fields. Cambridge U. Press, (1991)

    Google Scholar 

  10. Peterson, W.W. and Weldon, W., J. Error-Correcting Codes. Cambridge, MA.,MIT Press, (1971)

    Google Scholar 

  11. Rentería, C., Tapia-Recillas, H.: A lifting of BCH codes over a hyperelliptic curve. To appear in Marshall Hall Memorial Conference. (J. Wiley & Sons Co.)

    Google Scholar 

  12. Rentería, C., Tapia-Recillas, H.; A geometric code on an Artin-Schreier curve. C. Numerantium, vol.84, Dec.1991, 3–7, Winnipeg, Canada

    Google Scholar 

  13. Stichtenoth, H.: Self-dual Goppa codes. J. of Pure and Applied Algebra 55 (1988) 199–211

    Google Scholar 

  14. van Lint, J.H. Introduction to Coding Theory. GTM 86, Springer-Verlag, New York, (1982)

    Google Scholar 

  15. van Lint, J.H., van der Geer.: Introduction to Coding Theory and Algebraic Geometry Birkhäuser Verlag, (1988)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Escuela Superior de Física y Matemáticas, I.P.N., Mexico

    C. Rentería

  2. Dpto. de Matemáticas, U.A.Metropolitana-I, Apartado Postal 55-534, México 09340 D.F., Mexico

    H. Tapia-Reculas

Authors
  1. C. Rentería
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. Tapia-Reculas
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Gérard Cohen Teo Mora Oscar Moreno

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rentería, C., Tapia-Reculas, H. (1993). Energy functions associated with error-correcting codes. In: Cohen, G., Mora, T., Moreno, O. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 1993. Lecture Notes in Computer Science, vol 673. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56686-4_49

Download citation

  • DOI: https://doi.org/10.1007/3-540-56686-4_49

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-56686-1

  • Online ISBN: 978-3-540-47630-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation