40 citations · 112 across the 31 of their papers we have counts for
11 papers · 1 filter
Reconstruction of Sequences Distorted by Two Insertions
Zuo Ye, Xin Liu, Xiande Zhang +1
Reconstruction codes are generalizations of error-correcting codes that can correct errors by a given number of noisy reads. The study of such codes was initiated by Levenshtein in…
Balanced reconstruction codes for single edits
Rongsheng Wu, Xiande Zhang
Motivated by the sequence reconstruction problem initiated by Levenshtein, reconstruction codes were introduced by Cai \emph{et al}. to combat errors when a fixed number of noisy c…
Sparse and Balanced MDS Codes over Small Fields
Tingting Chen, Xiande Zhang
Maximum Distance Separable (MDS) codes with a sparse and balanced generator matrix are appealing in distributed storage systems for balancing and minimizing the computational load.…
Optimal codes with small constant weight in -metric
Tingting Chen, Yiming Ma, Xiande Zhang
Motivated by the duplication-correcting problem for data storage in live DNA, we study the construction of constant-weight codes in -metric. By using packings and group div…
Optimal Fraction Repetition Codes for Access-Balancing in Distributed Storage
Wenjun Yu, Xiande Zhang, Gennian Ge
To solve the access-balancing problem in distributed storage systems, we introduce a new combinatorial model, called MinVar model for fractional repetition (FR) codes. Since FR cod…
Some New Results on Splitter Sets
Zuo Ye, Tao Zhang, Xiande Zhang +1
Splitter sets have been widely studied due to their applications in flash memories, and their close relations with lattice tilings and conflict avoiding codes. In this paper, we gi…
Repairing Generalized Reed-Muller Codes
Tingting Chen, Xiande Zhang
In distributed storage systems, both the repair bandwidth and locality are important repair cost metrics to evaluate the performance of a storage code. Recently, Guruswami and Woot…
Optimal -Ary Error Correcting/All Unidirectional Error Detecting Codes
Yeow Meng Chee, Xiande Zhang
Codes that can correct up to symmetric errors and detect all unidirectional errors, known as -EC-AUED codes, are studied in this paper. Given positive integers , and…
On the List-Decodability of Random Self-Orthogonal Codes
Lingfei Jin, Chaoping Xing, Xiande Zhang
In 2011, Guruswami-Håstad-Kopparty \cite{Gru} showed that the list-decodability of random linear codes is as good as that of general random codes. In the present paper, we further…
Constructions of Optimal and Near-Optimal Multiply Constant-Weight Codes
Yeow Meng Chee, Han Mao Kiah, Hui Zhang +1
Multiply constant-weight codes (MCWCs) have been recently studied to improve the reliability of certain physically unclonable function response. In this paper, we give combinatoria…
Multiply Constant-Weight Codes and the Reliability of Loop Physically Unclonable Functions
Yeow Meng Chee, Zouha Cherif, Jean-Luc Danger +5
We introduce the class of multiply constant-weight codes to improve the reliability of certain physically unclonable function (PUF) response. We extend classical coding methods to…