Source author record

Rongsheng Wu

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Information Theory math.IT

Catalog footprint

Research overview

2works

2topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Balanced reconstruction codes for single edits

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 channels are available. The central problem on this topic is to design codes with sizes as large as possible, such that every codeword can be uniquely reconstructed from any $N$ distinct noisy reads, where $N$ is fixed. In this paper, we study binary reconstruction codes with the constraint that every codeword is balanced, which is a common requirement in the technique of DNA-based storage. For all possible channels with a single edit error and their variants, we design asymptotically optimal balanced reconstruction codes for all $N$ , and show that the number of their redundant symbols decreases from $\frac{3}{2}\log_2 n+O(1)$ to $\frac{1}{2}\log_2n+\log_2\log_2n+O(1)$ , and finally to $\frac{1}{2}\log_2n+O(1)$ but with different speeds, where $n$ is the length of the code. Compared with the unbalanced case, our results imply that the balanced property does not reduce the rate of the reconstruction code in the corresponding codebook.

preprint2019arXiv

On $Z_pZ_{p^k}$ -additive codes and their duality

In this paper, two different Gray-like maps from $Z_p^α\times Z_{p^k}^β$ , where $p$ is prime, to $Z_p^n$ , $n={α+βp^{k-1}}$ , denoted by $ϕ$ and $Φ$ , respectively, are presented. We have determined the connection between the weight enumerators among the image codes under these two mappings. We show that if $C$ is a $Z_p Z_{p^k}$ -additive code, and $C^\bot$ is its dual, then the weight enumerators of the image $p$ -ary codes $ϕ(C)$ and $Φ(C^\bot)$ are formally dual. This is a partial generalization of [On $Z_{2^k}$ -dual binary codes, arXiv:math/0509325], and the result is generalized to odd characteristic $p$ and mixed alphabet. Additionally, a construction of $1$ -perfect additive codes in the mixed $Z_p Z_{p^2} ... Z_{p^k}$ alphabet is given.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Rongsheng Wu

Research overview

Is this your work?

2 publications

Balanced reconstruction codes for single edits

On $Z_pZ_{p^k}$ -additive codes and their duality

See the researcher in context

Building this map preview

Rongsheng Wu

Research overview

Is this your work?

2 publications

Balanced reconstruction codes for single edits

On ZpZpkZ_pZ_{p^k}Zp​Zpk​-additive codes and their duality

See the researcher in context

Building this map preview

On $Z_pZ_{p^k}$ -additive codes and their duality