DECOMPOSITIONS OF EDGE-COLORED DIGRAPHS: A NEW TECHNIQUE IN THE CONSTRUCTION OF CONSTANT-WEIGHT CODES AND RELATED FAMILIES

Yeow Meng Chee; Fei Gao; Han Mao Kiah; Alan Chi Hung Ling; Hui Zhang; Xiande Zhang

doi:10.1137/17M1136171

Back

DECOMPOSITIONS OF EDGE-COLORED DIGRAPHS: A NEW TECHNIQUE IN THE CONSTRUCTION OF CONSTANT-WEIGHT CODES AND RELATED FAMILIES

Journal article

Peer reviewed

DECOMPOSITIONS OF EDGE-COLORED DIGRAPHS: A NEW TECHNIQUE IN THE CONSTRUCTION OF CONSTANT-WEIGHT CODES AND RELATED FAMILIES

Yeow Meng Chee, Fei Gao, Han Mao Kiah, Alan Chi Hung Ling, Hui Zhang and Xiande Zhang

SIAM journal on discrete mathematics, Vol.33(1), pp.209-229

01/01/2019

DOI: https://doi.org/10.1137/17M1136171

Abstract

Mathematics

Mathematics, Applied

Physical Sciences

Science & Technology

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, group divisible codes, and multiply constant-weight codes. We achieve this via an application of the theory of decomposition of edge-colored digraphs.

Metrics

1 Record Views

Details

Title: DECOMPOSITIONS OF EDGE-COLORED DIGRAPHS: A NEW TECHNIQUE IN THE CONSTRUCTION OF CONSTANT-WEIGHT CODES AND RELATED FAMILIES
Creators - without role: Yeow Meng Chee - University of Science and Technology of China
Fei Gao - University of Vermont
Han Mao Kiah - Agency for Science, Technology and Research
Alan Chi Hung Ling - Institute of High Performance Computing
Hui Zhang - Nanyang Technological University
Xiande Zhang - Nanyang Technological University
Publication Details: SIAM journal on discrete mathematics, Vol.33(1), pp.209-229
Publisher: Siam Publications
Number of pages: 21
Grant note: Fundamental Research Funds for the Central Universities MOE2015-T2-2-086 / Singapore Ministry of Education; Ministry of Education, Singapore 11771419; 11301503 / NSFC; National Natural Science Foundation of China (NSFC)
Identifiers: 9911088609846
Academic Unit: ISTD Pillar; ESD Pillar; Office of Provost
Language: English
Resource Type: Journal article

DECOMPOSITIONS OF EDGE-COLORED DIGRAPHS: A NEW TECHNIQUE IN THE CONSTRUCTION OF CONSTANT-WEIGHT CODES AND RELATED FAMILIES

Abstract

Metrics

Details

Singapore University of Technology and Design Social media