English

On Error Detection in Asymmetric Channels

Information Theory 2020-08-13 v2 Discrete Mathematics math.IT

Abstract

We study the error detection problem in q q -ary asymmetric channels wherein every input symbol xi x_i is mapped to an output symbol yi y_i satisfying yixi y_i \geq x_i . A general setting is assumed where the noise vectors are (potentially) restricted in: 1) the amplitude, yixia y_i - x_i \leq a , 2) the Hamming weight, i=1n1{yixi}h \sum_{i=1}^n 1_{\{y_i \neq x_i\}} \leq h , and 3) the total weight, i=1n(yixi)t \sum_{i=1}^n (y_i - x_i) \leq t . Optimal codes detecting these types of errors are described for certain sets of parameters a,h,t a, h, t , both in the standard and in the cyclic (modq \operatorname{mod}\, q ) version of the problem. It is also demonstrated that these codes are optimal in the large alphabet limit for every a,h,t a, h, t and every block-length n n .

Keywords

Cite

@article{arxiv.1706.04540,
  title  = {On Error Detection in Asymmetric Channels},
  author = {Mladen Kovačević},
  journal= {arXiv preprint arXiv:1706.04540},
  year   = {2020}
}

Comments

4 pages, 2 figures

R2 v1 2026-06-22T20:18:50.227Z