12 citations · 43 across the 16 of their papers we have counts for
12 papers · 1 filter
The Optimal Asymptotic Rate of Generalized Covering Codes
Hengzhuo Li, Chong Shangguan, Hengjia Wei
Let be an alphabet of size . We determine the optimal asymptotic rate of generalized covering codes , whose covering centers in ar…
Explicit Rank Extractors and Subspace Designs via Function Fields, with Applications to Strong Blocking Sets
Zeyu Guo, Roshan Raj, Chong Shangguan +1
We give new explicit constructions of several fundamental objects in linear-algebraic pseudorandomness and combinatorics, including lossless rank extractors, weak subspace designs,…
Constrained coding upper bounds via Goulden-Jackson cluster theorem
Yuanting Shen, Chong Shangguan, Zhicong Lin +1
Motivated by applications in DNA-based data storage, constrained codes have attracted a considerable amount of attention from both academia and industry. We study the maximum cardi…
Improved Gilbert-Varshamov bounds for hopping cyclic codes and optical orthogonal codes
Chenyang Zhang, Chong Shangguan, Gennian Ge
Hopping cyclic codes (HCCs) are (non-linear) cyclic codes with the additional property that the cyclic shifts of every given codeword are all distinct, where is the code le…
List-decoding and list-recovery of Reed-Solomon codes beyond the Johnson radius for any rate
Eitan Goldberg, Chong Shangguan, Itzhak Tamo
Understanding the limits of list-decoding and list-recovery of Reed-Solomon (RS) codes is of prime interest in coding theory and has attracted a lot of attention in recent decades.…
A New Piggybacking Design for Systematic MDS Storage Codes
Chong Shangguan, Gennian Ge
Distributed storage codes have important applications in the design of modern storage systems. In a distributed storage system, every storage node has a probability to fail and onc…
New results for traitor tracing schemes
Chong Shangguan, Jingxue Ma, Gennian Ge
In the last two decades, several classes of codes are introduced to protect the copyrighted digital data. They have important applications in the scenarios like digital fingerprint…
Centralized coded caching schemes: A hypergraph theoretical approach
Chong Shangguan, Yiwei Zhang, Gennian Ge
The centralized coded caching scheme is a technique proposed by Maddah-Ali and Niesen as a solution to reduce the network burden in peak times in a wireless system. Later Yan et al…
Good traceability codes do exist
Gennian Ge, Chong Shangguan
Traceability codes are combinatorial objects introduced by Chor, Fiat and Naor in 1994 to be used to trace the origin of digital content in traitor tracing schemes. Let be an a…
New bounds and constructions for multiply constant-weight codes
Xin Wang, Hengjia Wei, Chong Shangguan +1
Multiply constant-weight codes (MCWCs) were introduced recently to improve the reliability of certain physically unclonable function response. In this paper, the bounds of MCWCs an…
New bounds on the number of tests for disjunct matrices
Chong Shangguan, Gennian Ge
Given items with at most of which being positive, instead of testing these items individually, the theory of combinatorial group testing aims to identify all positive items…
New Bounds For Frameproof Codes
Chong Shangguan, Xin Wang, Gennian Ge +1
Frameproof codes are used to fingerprint digital data. It can prevent copyrighted materials from unauthorized use. In this paper, we study upper and lower bounds for -frameproof…