Title :
Decompositions of edge-colored digraphs: A new technique in the construction of constant-weight codes and related families
Author :
Yeow Meng Chee ; Fei Gao ; Han Mao Kiah ; Ling, Alan Chi Hung ; Hui Zhang ; Xiande Zhang
Author_Institution :
Sch. of Phys. & Math. Sci., Nanyang Technol. Univ., Singapore, Singapore
fDate :
June 29 2014-July 4 2014
Abstract :
We demonstrate that certain Johnson-type bounds are asymptotically exact for a variety of classes of codes, namely, constant-composition codes, nonbinary constant-weight codes and multiply constant-weight codes. This was achieved via an interesting application of the theory of decomposition of edge-colored digraphs.
Keywords :
codes; directed graphs; Johnson-type bounds; constant-composition codes; edge-colored digraph decomposition; multiply constant-weight codes; nonbinary constant-weight codes; Color; Educational institutions; Electronic mail; Information theory; Silicon; Upper bound; Vectors; Johnson-type bounds; constant-composition codes; constant-weight codes; multiply constant-weight codes;
Conference_Titel :
Information Theory (ISIT), 2014 IEEE International Symposium on
Conference_Location :
Honolulu, HI
DOI :
10.1109/ISIT.2014.6875070
