MATEMATIČKI VESNIK
МАТЕМАТИЧКИ ВЕСНИК



MATEMATIČKI VESNIK
Error locating codes and extended Hamming code
P. K. Das

Abstract

Error-locating codes, first proposed by J.~K. Wolf and B. Elspas, are used in fault diagnosis in computer systems and reduction of the retransmission cost in communication systems. This paper presents locating codes obtained from the famous Extended $(8, 4)$ Hamming code capable of identifying the sub-block that contains solid burst errors of length $2$ (or $3$) or less. We also make a comparison of information rate between the extended Hamming code and obtained codes. Further, comparisons in solid burst error detection and location probabilities of the codes over binary symmetrical channel are also provided.

Creative Commons License

Keywords: Parity check matrix, solid burst, syndrome, EL-codes, information rate, error probability.

MSC: 94B05, 94B20, 94B60

Pages:  89--94     

Volume  70 ,  Issue  1 ,  2018