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