Singleton-type bounds for blot-correcting codes

IEEE Transactions on Information Theory

Volumn 42, Issue 3, 1996, Pages 1021-1023

  Bossert, Martin ^a   Sidorenko, Vladimir ^b  

^a UNIVERSITY OF ULM   (Germany)

^b INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

Author keywords

Blot correcting codes; Combinatorial metric; Singleton hound

Indexed keywords

CODES (SYMBOLS); COMBINATORIAL MATHEMATICS; COMMUNICATION CHANNELS (INFORMATION THEORY); ERROR CORRECTION; OPTIMIZATION; SET THEORY; WORD PROCESSING;

BLOT CORRECTING CODES; CODEWORDS TRANSMISSION; COMBINATORIAL METRIC; SEMMA; SINGLETON TYPE BOUNDS;

INFORMATION THEORY;

EID: 0030151207     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.490569     Document Type: Article

References (14)

1. E.M. Gahidulin, "Combinatorial metrics in coding theory," in Proc. 2nd Int. Svmp. on Information Theory (Budapest, Hungary, 1971), pp. 169 176.'
2. R.C. Singleton, "Maximum distance q-nary codes," IEEE Trans. Inform. Theory, vol. IT-10, no. 2, pp. 116-118, 1964.
3. A. Barg, "At the dawn of the theory of codes," Math. Intelligencer, vol. 15, no. 1, pp. 20-26, 1993.
4. W. F, Fricdman and C. J. Mcndclsohn, "Notes on codewords," Amer. Math. Monthly, vol. 39, pp. 394-409, 1932.
5. S.H. Reiger, "Codes for the correction of 'clustered' errors," IRE Trans. Inform. Theory, vol. IT-6, pp. 16-21, 1960.
6. L.A. Bassalygo, "New upper bounds for error correcting codes," Probl. Pared. Inform., vol. 1, no. 4, pp. 41-4-4, 1965 (in Russian).
7. E.M. Gabidulin and V. V. Zanin, "Codes correcting array bursts," in Proc. Workshop on Information Protection (Moscow, Russia. 1993), pp. 24-25.
8. E.M. Gabidulin and V. I. Korzhik, "Codes correcting lattice-pattern errors," hv. VUZ-Radioeleklwn.. vol. 15, no. 4, pp. 492-498, 1972 (in Russian).
9. V.R. Sidorenko, "Class of correcting codes for errors with a lattice configuration," Probl. of Inform. Transm., vol. 12, no. 3, pp. 3-12, 1976 (transi, from Russian).
10. _, "Tilings of the plane and codes for iranslational combinatorial metrics," in IEEE Int. Symp. on Information Theory (Trondheim, Norway, 1994), p. 107.
11. E. Belitskaya, V. Sidorenko, and P. Stenström, "Testing of memory with defects of fixed configuration," in Proc. II Int. Workshop on Algebraic and Combinatorial Coding Theory (Leningrad, USSR, Sept. 1990), pp. 24-28.
12. K.A. S. Abdel-Ghafar, R. J. McEliece, and H. C. A. van Tilborg, "Twodimensional burst identification codes and their use in burst correction," IEEE Trans. Inform. Theory, vol. 34, no. 3, May 1988.
13. P. G. Farrell, H. C. A. van Tilborg, and M. Blaum, "Multiple burstcorrecting array codes," IEEE Trans. Inform. Theory, vol. 39, no. 5, Sept. 1993.
14. H. Imai, "Two-dimensional fire codes," IEEE Trans. Inform. Theory, vol. IT-19, no. 6, Nov. 1973.