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
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2005.862107