Applied Coding Theory

Weight distribution of low-density periodic random errors and their correcting codes with error decoding probability

L. Haokip, P. K. Das

Tezpur University, Tezpur, India

Abstract: We present weight distribution of low-density periodic random errors in the space of all $q$-ary $n$-tuples along with the average Hamming weight of the error set. We also provide necessary and sufficient conditions for the existence of linear codes correcting such error pattern. Examples of such codes are given. Finally, probability of decoding error of such codes over a binary symmetric channel is derived.

Keywords: parity-check matrix, syndromes, periodic random error, error decoding probability.

UDC: 519.725

Language: English

DOI: 10.17223/20710410/62/8