DocumentCode :
796394
Title :
Singleton-type bounds for blot-correcting codes
Author :
Bossert, Martin ; Sidorenko, Vladimir
Author_Institution :
Ulm Univ., Germany
Volume :
42
Issue :
3
fYear :
1996
fDate :
5/1/1996 12:00:00 AM
Firstpage :
1021
Lastpage :
1023
Abstract :
Consider the transmission of codewords over a channel which introduces dependent errors. Thinking of two-dimensional codewords, such errors can be viewed as blots of a particular shape on the codeword. For such blots of errors the combinatorial metric was introduced by Gabidulin (1971) and it was shown that a code with distance d in combinatorial metric can correct d/2 blots. We propose an universal Singleton-type upper bound on the rate R of a blot-correcting code with the distance d in arbitrary combinatorial metric. The rate is bounded by R⩽1-(d-1)/D, where D is the maximum possible distance between two words in this metric
Keywords :
combinatorial mathematics; error correction codes; telecommunication channels; Singleton-type upper bound; blot-correcting codes; channel; codeword transmission; combinatorial metric; dependent errors; two-dimensional codewords; Conferences; Error correction codes; Lattices; Linear code; Shape; Tiles; Upper bound;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.490569
Filename :
490569
Link To Document :
بازگشت