DocumentCode
283846
Title
Error propagation codes
Author
Al-Bassam, S. ; Venkatesan, R.
Author_Institution
Fac. of Eng. & Appl. Sci., Memorial Univ. of Newfoundland, St. John´´s, Nfld., Canada
fYear
1991
fDate
26-27 Sep 1991
Firstpage
58
Lastpage
62
Abstract
An <m > error at bit i causes bits i , i +1, . . ., and i +m -1 (or up to the end of the word) to be in error, inflicting m consecutive errors. An <m >t -ec /d -ed code denotes a code which is able to correct any t <m > errors and detect any d <m > errors. The paper defines a new distance measure (similar to the Hamming distance) from which the necessary and sufficient conditions for <m >t -ec /d -ed codes are obtained. To design such codes, a simple transformation between the t -ec /d -ed and <m >t -ec /d -ed codes is introduced and a one-to-one map is established. The advantage of this map is two-fold. First, all the well-known t -ec /d -ed codes can be used as <m > codes and secondly the well-developed encoder/decoder circuits for the t - ec /d -ed codes along with a few XOR gates can be used to realize the <m >t -ec /d -ed codes
Keywords
error correction codes; error detection codes; Hamming distance; XOR gates; distance measure; encoder/decoder circuits; error propagation codes; necessary and sufficient conditions; Circuits; Communication channels; Decoding; Error correction codes; Hamming distance; Hamming weight; Inspection; Noise measurement; Sufficient conditions; Zinc;
fLanguage
English
Publisher
ieee
Conference_Titel
Fault Tolerant Systems, 1991. Proceedings., Pacific Rim International Symposium on
Conference_Location
Kawasaki
Print_ISBN
0-8186-2275-X
Type
conf
DOI
10.1109/{RFTS.1991.212965
Filename
212965
Link To Document