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