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 :
بازگشت