DocumentCode
802879
Title
On an upper bound for mixed error-correcting codes
Author
Perkins, Stephanie ; Sakhnovich, Alexander L. ; Smith, Derek H.
Author_Institution
Div. of Math. & Stat., Univ. of Glamorgan, Pontypridd, UK
Volume
52
Issue
2
fYear
2006
Firstpage
708
Lastpage
712
Abstract
A mixed code is an error-correcting code in which different entries of the codewords can be chosen from different alphabets. In this correspondence an upper bound is given for the number of codewords in a mixed code where all the entries can come from distinct alphabets. This bound improves the sphere packing bound in several directions. The result is specialized to a simpler form in the case when only two distinct alphabets are used. Numerical results are presented to show that, in various cases, two different forms of the bound and alternative choices of a parameter may give the strongest bound.
Keywords
Hamming codes; error correction codes; distinct alphabet; mixed error-correction code; sphere packing bound; upper bound; Block codes; Channel capacity; Convolutional codes; Error correction codes; Information theory; Linear matrix inequalities; Milling machines; Protection; Telecommunications; Upper bound; Mixed error-correcting codes; perfect mixed codes; upper bounds;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2005.862107
Filename
1580805
Link To Document