DocumentCode
1780000
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
fYear
2014
fDate
June 29 2014-July 4 2014
Firstpage
1436
Lastpage
1440
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory (ISIT), 2014 IEEE International Symposium on
Conference_Location
Honolulu, HI
Type
conf
DOI
10.1109/ISIT.2014.6875070
Filename
6875070
Link To Document