DocumentCode
1178226
Title
A family of optimal constant-composition codes
Author
Ding, Cunsheng ; Yuan, Jin
Author_Institution
Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., China
Volume
51
Issue
10
fYear
2005
Firstpage
3668
Lastpage
3671
Abstract
Constant-composition codes are a special class of constant-weight codes with very strong constraints. It is hard to construct optimal constant-composition codes. There are only a few classes of such optimal codes in the literature. In this correspondence, a family of optimal ternary constant-composition codes is constructed from a class of newly discovered perfect nonlinear functions. This class of codes is related to a new family of skew Hadamard difference sets which are the only examples of such difference sets discovered in the last seventy years.
Keywords
Hadamard codes; nonlinear functions; optimisation; ternary codes; constant-weight code; nonlinear function; optimal ternary constant-composition code; skew Hadamard difference set; Cyclic redundancy check; Equations; Error correction; Error correction codes; Hamming weight; Linear code; Constant-composition codes; constant-weight codes; perfect nonlinear functions; skew Hadamard difference sets;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2005.855609
Filename
1512439
Link To Document