Skip to main content
SpringerLink
Log in

Asymmetric Error Correcting Codes

  • Conference paper
Sequences II

Abstract

Non-linear but cyclic codes capable of correcting asymmetric errors are described. For these codes the syndromes directly give the symmetric functions of the error locations and so these codes are much easier to decode. The hardware implementation of the decoding algorithm is given. In many cases the information rate of these codes is as good as or better than the corresponding BCH codes.

This research is supported by NSF grant MIP-9016143.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Reference

  1. S. Lin and D. J. Costello, Jr., Error Control Coding : Fundamentals and Applications, Prentice-Hall, Inc. Englewood Cliffs, New Jersey, 1983.

    Google Scholar 

  2. R. E. Blahut, Theory and Practice of Error Control Codes, Reading, MA: Addison-Wesley Publishing Comapany, California, 1983.

    MATH  Google Scholar 

  3. W. W. Peterson and E. J. Weldon, Jr., Error Correcting Codes, 2nd ed., MIT Press, Cambridge, Mass., 1972.

    MATH  Google Scholar 

  4. I. F. Blake and R.C. Mullin, The Mathematical Theory of Coding, Academic Press, New York 1975.

    MATH  Google Scholar 

  5. F. J. Mac Williams and N. J. A. Sloane, The Theory of Error Correcting Codes, North-Holland, Amsterdam, 1977.

    Google Scholar 

  6. R.J. McEliece, The Theory of Information and Coding, Addison-Wesley, Reading, Mass, 1977.

    MATH  Google Scholar 

  7. E. R. Berlekamp, Algebraic Coding Theory, Aegean Park Press, Laguna Hills, California, 1984.

    Google Scholar 

  8. J. R Pierce, “Optical channels: practical limits with photon counting,” IEEE Trans. on Comm. vol. Com-26, pp. 1819–1821, Dec. 1978.

    Article  MathSciNet  Google Scholar 

  9. R. J. McEliece, “Practical codes for photon communications,” IEEE Trans. on Information Theory, vol. IT-27, pp. 393–398, Jul. 1981.

    Article  MathSciNet  Google Scholar 

  10. T.R.N. Rao and E. Fujiwara, Error Control Coding for Computer Systems, Prentice-Hall, Englewood Cliffs, New Jersey, 1989.

    Google Scholar 

  11. T.R.N. Rao and A.S. Chawla, “Asymmetric error codes for some LSI semiconductor memories,” in Proc. Annu. Southeastern Symp. on System Theory, pp. 170–171, 1975.

    Google Scholar 

  12. S. D. Constantin and T.R.N. Rao, “On the theory of binary asymmetric error correcting codes,” Inform, and Control, 40, pp. 20–36, 1979.

    Article  MathSciNet  MATH  Google Scholar 

  13. R. J. McEliece, “The reliability of computer memories,” Scientific America, vol. 252, pp. 88–95, Jan. 1985.

    Article  Google Scholar 

  14. W. H. Kim and C. V. Freiman, “Single error codes for asymmetric binary channels,” IRE Trans. Inform. Theory, vol. IT-5, pp.62–66, June 1959.

    Article  MathSciNet  Google Scholar 

  15. R.R. Varshamov, “A class of codes for asymmetric channels and a problem from the additive theory of numbers,” IRE Trans. Inform. Theory, vol. IT-19, pp. 92–95, Jan. 1973.

    Article  MathSciNet  Google Scholar 

  16. R. J. McEliece, “Comment on ‘A class of codes for asymmetric channels and a problem from the additive theory of numbers’,” IRE Trans. Infor. Theory, vol. IT-19, p. 137, Jan. 1973.

    Article  MathSciNet  Google Scholar 

  17. R. J. McEliece and E. R. Rodemich, “The Constantin-Rao construction for binary asymmetric error-correcting codes,” Inform and Cont. 44, pp. 187–196, 1980.

    Article  MathSciNet  MATH  Google Scholar 

  18. P. Delsarte and P. Piret, “Bounds and constructions for binary asymmetric error-correcting codes,” IEEE Trans. Inform. Theory, pp. 125–128, Jan. 1981.

    Google Scholar 

  19. P. H. Delsarte and P. H. Piret, “Spectral Enumerators for certain additive error correcting codes over integer alphabets,” Information and Control, 48, pp. 193–210, 1981

    Article  MathSciNet  MATH  Google Scholar 

  20. T. Helleseth and T. Klove, “On group-theoretic codes for asymmetric channels,” Inform, and Com., 49, pp. 1–9, Jan. 1981.

    MathSciNet  MATH  Google Scholar 

  21. T. Klove, “Upper bounds on codes correcting asymmetric errors,” IEEE Trans. Inform. Theory, vol. IT-28, pp.128–130, Jan. 1981.

    Article  MathSciNet  Google Scholar 

  22. J. M. Borden, “A low-rate bound for asymmetric error correcting codes,” IEEE Trans. on Infor. Theory, vol. IT-29, pp. 600–602, Jul. 1982.

    MathSciNet  Google Scholar 

  23. J. H. Weber, C. de Vroedt, and D. E. Boekee, “New upper bounds on the size of codes correcting asymmetric errors,” IEEE Trans. Inform. Theory, vol. IT-33, pp. 434–437, May. 1987.

    Article  Google Scholar 

  24. J. H. Weber, C. de Vroedt, and D. E. Boekee, “Bounds and constructions for binary codes of length less than 24 and asymmetric distance less than 6,” IEEE Trans. Inform. Theory, vol. IT-34, pp. 1321–1331, Sep. 1988.

    Article  Google Scholar 

  25. R. L. Graham and N. J. A. Sloane, “Lower bounds for constant weight codes,” IEE Trans. Inform. Theory, vol. IT-26, 37–43, Jan. 1980.

    Article  MathSciNet  Google Scholar 

  26. B. Bose and S. Cunningham, ‘On asymmetric error correcting codes’, Tech Report, Dept. of Computer Science,Oregon State University, Corvallis, OR., 97331, March 1982.

    Google Scholar 

  27. S. Cunningham, ‘On asymmetric error correcting codes’, M.S. Thesis, Dept. of Computer Science, Oregon State University, Corvallis, OR., 97331,March 1982.

    Google Scholar 

  28. B. Bose and S. Cunningham, ‘On asymmetric error correcting codes’, Inter. Symposiun on Information Theory, St. Javite, Canada, September 1983.

    Google Scholar 

  29. T. Klove, ‘Error correcting codes for the asymmetric channel’, Tech. Report, Institute for Informatikk, Thormohlensgt, 55, N-5008, Bergen, Norway, 1981 and 1982.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Oregon State university, 97331-3902, Corvallis, OR, USA

    Bella Bose

  2. Department of Computer Science, California State College, 95380, Stanislaus, CA, USA

    Steve Cunningham

Authors
  1. Bella Bose
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Steve Cunningham
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics, University of Rome “La Sapienza”, Rome, Italy

    Renato Capocelli

  2. Dipartimento di Informatica ed Applicazioni, Universitá di Salerno, 84081, Baronissi (SA), Italy

    Alfredo De Santis  & Ugo Vaccaro  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag New York, Inc.

About this paper

Cite this paper

Bose, B., Cunningham, S. (1993). Asymmetric Error Correcting Codes. In: Capocelli, R., De Santis, A., Vaccaro, U. (eds) Sequences II. Springer, New York, NY. https://doi.org/10.1007/978-1-4613-9323-8_3

Download citation

  • DOI: https://doi.org/10.1007/978-1-4613-9323-8_3

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4613-9325-2

  • Online ISBN: 978-1-4613-9323-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation