Decompositions of edge-colored digraphs : a new technique in the construction of constant-weight codes and related families

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 decompositio...

Full description

Saved in:
Bibliographic Details
Main Authors: Chee, Yeow Meng, Gao, Fei, Kiah, Han Mao, Zhang, Hui, Zhang, Xiande, Ling, Alan Chi Hung
Other Authors: School of Physical and Mathematical Sciences
Format: Article
Language:English
Published: 2019
Subjects:
Online Access:https://hdl.handle.net/10356/86252
http://hdl.handle.net/10220/49277
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
Description
Summary: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.