Systematic encoding of the varshamov-tenengol'ts codes and the constantin-rao codes

IEEE Transactions on Information Theory

Volumn 44, Issue 1, 1998, Pages 340-345

  Abdel Ghaffar, Khaled A S ^a   Ferreira, Hendrik C ^a  

^a University of California Davis   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); CODING ERRORS;

ABELIAN GROUP; ASYMMETRIC ERRORS; CONSTANTIN RAO CODES; LEVENSHTEIN ERRORS; VARSHAMOV TENENGOL'TS CODES;

ENCODING (SYMBOLS);

EID: 0031694996     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.651063     Document Type: Article

References (23)

1. P. Bachmann, Niedere Zahlentheorie, vol. 2. New York: Chelsea 1968.
2. S.D. Constantin and T. R. N. Rao, "On the theory of binary asymmetri error correcting codes," Inform. Contr., vol. 40, pp. 20-26, 1979.
3. Ph. Delsarte and Ph. Piret, "Spectral enumerators for certain additiveerror-correcting codes over integer alphabets," Inform. Contr., vol. 48 pp. 193-210, 1981.
4. L.E. Dickson, History of the Theory of Numbers, vol. 2. New York Chelsea, 1952.
5. G.T. Diderrich, "An addition theorem for Abelian groups of order pq, J. Number Theory, vol. 7, pp. 38-48, 1975.
6. G.T. Diderrich and H. B. Mann, "Combinatorial problems in finit Abelian groups," in A Survey of Combinatorial Theory, J. N. Srivastav et al., Eds. Amsterdam, The Netherlands: North-Holland, 1973.
7. P. Erdös and H. Heilbronn, "On the addition of residue classes modp, Ada Arith., vol. 9, pp. 149-159, 1964.
8. B.D. Ginzburg, "A number-theoretic function with an application in th theory of coding," Probl. Kibern., vol. 19, pp. 249-252, 1967.
9. M. Hall, Jr., The Theory of Groups. New York: Chelsea, 1968.
10. T. Helleseth and T. K10ve, "On group-theoretic codes for asymmetri channels," Inform. Contr., vol. 49, pp. 1-9, 1981.
11. G. Kabatjanskii and A. J. Han Vinck, "On error-control coding withi the data link control layer," presented in the Swedish-Russian Worksho on Information Theory, Aug. 1993.
12. T. Kve, "Error correcting codes for the asymmetric channel," Tech Rep., Dep. Informatics, Univ. of Bergen, Bergen, Norway, 1995.
13. W. Ledermann, Introduction to the Theory of Finite Groups. Edinburgh, U.K.: Oliver and Boyd, 1957
14. V.I. Levenshtein, "Binary codes capable of correcting deletions, insertions, and reversals," Sov. Phys.-Dokl, vol. 10, pp. 707-710, 1966.
15. __, "Asymptotically optimum binary code with correction for losse of one or two adjacent bits," Probl. Cybern., vol. 19, pp. 298-304, 1967.
16. H.B. Mann and J. E. Olson, "Sums of sets in the elementary Abelia group of type (p,p)," J. Comb. Theory, vol. 2, pp. 275-284, 1967.
17. R.J. McEliece and E. R. Rodemich, "The Constantin-Rao constructio for binary asymmetric error-correcting codes," Inform. Contr., vol. 44 pp. 187-196, 1980.
18. J.E. Olson, "An addition theorem modulo p," J. Comb. Theory, vol. 5 pp. 45-52, 1968.
19. __, "An addition theorem for the elementary Abelian group," J Comb. Theory, vol. 5, pp. 53-58, 1968.
20. T.R. N. Rao and E. Fujiwara, Error-Control Coding for Compute Systems. Englewood Cliffs, NJ: Prentice-Hall, 1989.
21. R.M. Roth and A. Lempel, "i-sum generators of finite Abelian groups, Discr. Math., vol. 103, pp. 279-292, 1992.
22. R.R. Varshamov and G. M. Tenengol'ts, "Correction code for singl asymmetrical errors," Automat. Telemekh., vol. 26, pp. 288-292, 1965.
23. Y.F. Wou, "Sums of sets in the Abelian group of type (5,5)," J. Numbe Theory, vol. 7, pp. 366-370, 1975.