A new double error correcting long code for 100% correction
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 . In 1950, Hamming introduced a single error correcting and double error detecting codes with its geometrical model  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.
KeywordsLinear Code Code Rate Code Word Cyclic Code Parity Check Matrix
Unable to display preview. Download preview PDF.
- 1.Shannon C. E., “Mathematical theory of communication”, Bell Sys. Tech. Journal. 27, 1948, pp 379-423 and 623-656Google Scholar
- 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.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.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.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.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.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
- 9.S. Lin and D.J. Costello, Error Control Coding: fundamentals and applications, Prentice Hall, 1983Google Scholar
- 10.S.B. Wicker, Error Control Systems for Digital Communication and Storage, Prentice Hall, 1994Google Scholar