LOCATION AND WEIGHT DISTRIBUTION OF KEY ERRORS

Authors

  • P. K. Das Department of Mathematical Sciences, Tezpur University, Napaam, Sonitpur, Assam-784028, India Author
  • S. Kumar Department of Mathematics, Shyam Lal College, University of Delhi, Delhi-110032, India Author

Keywords:

Parity check matrix, syndrome, standard array, hamming weight, error locating codes

Subjects:

94B05, 94B65

Abstract

In this presentation, we give necessary and sufficient conditions (lower and upper bounds) for the existence of linear codes capable of identifying the portion of the codeword which is corrupted by errors named as key errors. An example of such a code is provided. Comparisons among the number of parity check digits of linear codes detecting/locating/correcting key errors are provided. A result on minimum weight of key errors in Hamming sense is also included in the paper.

Downloads

Published

2021-01-15