vix.ing · top · new · best · stats · spec

Constructions of Optimal and Near-Optimal Multiply Constant-Weight Codes

2014/11/10 by Yeow Meng Chee, Han Mao Kiah, Chee, Yeow Meng +5
Computer Science · Mathematics · #Combinatorics (math.CO) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #cs.IT #math.CO #math.IT

paper · pdf · doi:10.48550/arxiv.1411.2513

arxiv created 2014/11/10 · arxiv updated 2014/11/11

Abstract

Multiply constant-weight codes (MCWCs) have been recently studied to improve the reliability of certain physically unclonable function response. In this paper, we give combinatorial constructions for MCWCs which yield several new infinite families of optimal MCWCs. Furthermore, we demonstrate that the Johnson type upper bounds of MCWCs are asymptotically tight for fixed weights and distances. Finally, we provide bounds and constructions of two dimensional MCWCs.

Related