New Lower Bounds and Constructions for Binary Codes Correcting Asymmetric Errors

IEEE Transactions on Information Theory

Volumn 49, Issue 12, 2003, Pages 3294-3299+3351

  Fu, Fang Wei ^a,b   Ling, San ^a   Xing, Chaoping ^a,c  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b NANKAI UNIVERSITY   (China)

^c UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Asymmetric error correcting codes; Code construction; Lower bounds; Polynomials

Indexed keywords

BINARY CODES; BUFFER STORAGE; ERROR ANALYSIS; POLYNOMIALS; SET THEORY; THEOREM PROVING;

CODE CONSTRUCTION; ERROR-CORRECTING CODES;

OPTICAL COMMUNICATION;

EID: 0346076641     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2003.820028     Document Type: Article

References (35)

1. K. A. S. Abdel-Ghaffar and H. C. Ferreira, "Systematic encoding of the Varshamov-Tenengol'ts codes and the Constantin-Rao codes," IEEE Trans. Inform. Theory, vol. 44, pp. 340-345, Jan. 1998.
2. S. Al-Bassam and B. Bose, "Asymmetric/unidirectional error correcting and detecting codes," IEEE Trans. Comput., vol. 43, pp. 590-597, May 1994.
3. S. Al-Bassam, R. Venkatesan, and S. Al-Muhammadi, "New single asymmetric error-correcting codes," IEEE Trans. Inform. Theory, vol. 43, pp. 1619-1623, Sept. 1997.
4. 13 codewords of dimension 17," IEEE Trans. Inform. Theory, vol. 46, pp. 269-271, Jan. 2000.
5. J. M. Berger, "A note on error detection codes for asymmetric channels," Inform. Contr., vol. 4, pp. 68-73, 1961.
6. M. Blaum, Codes for Detecting and Correcting Unidirectional Errors. Los Alamitos, CA: IEEE Computer Soc. Press, 1993.
7. J. M. Borden, "Optimal asymmetric error detecting codes," Inform. Contr., vol. 53, pp. 66-73, 1982.
8. _, "A low-rate bound for asymmetric error-correcting codes," IEEE Trans. Inform. Theory, vol. IT-29, pp. 600-602, July 1983.
9. B. Bose and S. Cunningham, "Asymmetric error correcting codes, " in Sequences II: Methods in Communication, Security, and Computer Science, R. Capocelli, A. De Santis, and U. Vaccaro, Eds. Berlin, Germany: Springer-Verlag, 1993, pp. 24-35.
10. B. Bose and S. Al-Bassam, "On systematic single asymmetric error-correcting codes," IEEE Trans. Inform. Theory, vol. 46, pp. 669-672, Mar. 2000.
11. S.D. Constantin and T. R. N. Rao, "On the theory of binary asymmetric error-correcting codes," Inform. Contr., vol. 40, pp. 20-36, 1979.
12. P. Delsarte and P. Piret, "Spectral enumerators for certain additive-error-correcting codes over integer alphabets," in Inform. Contr., vol. 48, 1981, pp. 193-210.
13. _, "Bounds and constructions for binary asymmetric error-correcting codes," IEEE Trans. Inform. Theory, vol. IT-27, pp. 125-128, Jan 1981.
14. T. Etzion, "Lower bounds for asymmetric and unidirectional codes," IEEE Trans. Inform. Theory, vol. 37, pp. 1696-1704, Nov 1991.
15. G. Fang and H. C. A. van Tilborg, "Bounds and constructions of asymmetric or unidirectional error-correcting codes," Appl. Algebra Engrg. Comm. Comput., vol. 3, no. 4, pp. 269-300, 1992.
16. C. V. Freiman, "Optimal error detection codes for completely asymmetric binary channels," Inform. Contr., vol. 5, pp. 64-71, 1962.
17. T. Helleseth and T. Klsøve, "On group-theoretic codes for asymmetric channels," Inform. Contr., vol. 49, pp. 1-9, 1981.
18. H. Kim and C. Freiman, "Single error-correcting codes for asymmetric binary channels," IRE Trans. Inform. Theory, vol. IT-5, pp. 62-66, Jun 1959.
19. T. Kløve, "Error correcting codes for the asymmetric channel," Dept. Mathematics, Univ. Bergen, Bergen, Norway, Tech. Rep. 18-09-07-81, 1995.
20. _, "Upper bounds on codes correcting asymmetric errors," IEEE Trans. Inform. Theory, vol. IT-27, pp. 128-131, Jan. 1981.
21. _, "On Robinson's coding problem," IEEE Trans. Inform. Theory, vol. IT-29, pp. 450-454, May 1983.
22. R. J. McEliece, "Comment on 'A class of codes for asymmetric channels and a problem from the additive theory of numbers'," IEEE Trans. Inform. Theory, vol. IT-19, p. 137, Jan. 1973.
23. R. J. McEliece and E. R. Rodemich, "The Constantin-Rao construction for asymmetric error-correctmg-codes," Inform. Contr., vol. 44, pp. 187-196, 1980.
24. T. R. N. Rao and A. S. Chawla, "Asymmetric error codes for some lsi semi-conductor memories," in Proc. Annu. Southeastern Symp. Systems Theory, 1975, pp. 170-171.
25. T. R. N. Rao and E. Fujiwara, Error-Control Coding for Computer Systems. Englewood Cliffs, NJ: Prentice-Hall, 1989.
26. J. P. Robinson, "An asymmetric error-correcting ternary code," IEEE Trans. Inform. Theory, vol. IT-24, pp. 258-261, Mar. 1978.
27. Y. Saitoh, K. Yamaguchi, and H. Imai, "Some new binary codes correcting asymmetric/unidirectional errors," IEEE Trans. Inform, Theory, vol. 36, pp. 645-647, May 1990.
28. A. Shiozaki, "Construction for binary asymmetric error-correcting codes," IEEE Trans. Inform. Theory, vol. IT-28, pp. 787-789, Sept. 1982.
29. R. P. Stanley and M. F. Yoder, "A study of Varshamov codes for asymmetric channels," Jet Propulsion Lab., Tech. Rep. 32-1526, vol. 14, 1973.
30. R. R. Varshamov, "A class of codes for asymmetric channels and a problem from the additive theory of numbers," IEEE Trans. Inform. Theory, vol. IT-19, pp. 92-95, Jan 1973.
31. R. R. Varshamov and G. M. Tenenholtz, "Correction code for single asymmetric error," Automat. Remote Contr., vol. 26, pp. 286-290, 1965.
32. J. Weber, C. De Vroedt, and D. Boekee, "New upper bounds on the size of codes correcting asymmetric errors," IEEE Trans. Inform. Theory, vol. IT-33, pp. 434-437, May 1987.
33. _, "Bounds and constructions for binary codes of length less than 24 and asymmetric distance less than 6," IEEE Trans. Inform. Theory, vol. 34, pp. 1321-1331, Sept. 1988.
34. C. P. Xing, "Constructions of codes from residue rings of polynomials," IEEE Trans. Inform. Theory, vol. 48, pp. 2995-2997, Nov. 2002.
35. Z. Zhang and X. Xia, "New lower bounds for binary codes of asymmetric distance two," IEEE Trans. Inform. Theory, vol. 38, pp. 1592-1597, Sept 1992.