A new double error correcting long code for 100% correction

  • Joanne Gomes
  • B. K. Mishra
Conference paper


The theory of Linear Block codes is well established since many years. Shannon’s work (1948) showed that at any rate of information transmission up to the channel capacity, it should be possible to transfer information at error rates that can be reduced to any desired level [1]. In 1950, Hamming introduced a single error correcting and double error detecting codes with its geometrical model [2] whereas just before Hamming, Golay had introduced (23, 12) triple error correcting perfect code. Since then different types of more effective error correcting codes have been invented by researchers.


Linear Code Code Rate Code Word Cyclic Code Parity Check Matrix 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Shannon C. E., “Mathematical theory of communication”, Bell Sys. Tech. Journal. 27, 1948, pp 379-423 and 623-656Google Scholar
  2. 2.
    Hamming, R.W.,”Error Detecting and Error Correcting Codes”, The Bell System Technical Journal,Soc, Industrial. Appl. Math. Vol. 26, No.2, April 1950Google Scholar
  3. 3.
    J. H. Van Lint “On the nonexistence of perfect 2- and 3- Hamming-error-correcting-codes over GF(q)”, IEEE Transaction on Information and Control, Vol. 16, No. 4, June 1970Google Scholar
  4. 4.
    S. G. S. SHIVA, K. C. FUNG and H. S. Y. TAN, “On Permutation Decoding of Binary Cyclic Double- Error-Correcting Codes of Certain Lengths” IEEE Transaction on Information Theory, Sept 1970, pp 641-643Google Scholar
  5. 5.
    C. L. CHENZ “Computer Results on the Minimum Distance of Some with Binary Cyclic Codes” IEEE Transaction on Information Theory, may 1970, Vol. IT-18, pp 359-360Google Scholar
  6. 6.
    James massey “A short introduction to coding theory and practice” Proceeding of International symposium on signal, system and electronics, Germany, Sept 89, pp 629- 633Google Scholar
  7. 7.
    A E Brouwer, Tom Verhoeff, “An Updated table of minimum distance bounds for binary linear code “, IEEE Transaction on Information Theory, Vol. 39. No. 2, march 93, pp 662-677Google Scholar
  8. 8.
    T. Aaron Gulliver and Vijay K. Bhargava, “A Systematic (16,8) Code for Correcting Double Errors and Detecting Triple Adjacent Errors” IEEE Transaction on Computers, Vol. 42, No. 1, Jan 1993, pp. 109-112CrossRefGoogle Scholar
  9. 9.
    S. Lin and D.J. Costello, Error Control Coding: fundamentals and applications, Prentice Hall, 1983Google Scholar
  10. 10.
    S.B. Wicker, Error Control Systems for Digital Communication and Storage, Prentice Hall, 1994Google Scholar

Copyright information

© Springer India Pvt. Ltd 2011

Authors and Affiliations

  • Joanne Gomes
    • 1
  • B. K. Mishra
    • 2
  1. 1.MumbaiIndia
  2. 2.Thakur College of EngineeringMumbaiIndia

Personalised recommendations