DocumentCode :
3042672
Title :
Metrics of error locating codes
Author :
Kitakami, Masato ; Jiang, Shuxin ; Fujiwara, Eric
Author_Institution :
Fac. of Eng., Tokyo Inst. of Technol., Japan
fYear :
1997
fDate :
29 Jun-4 Jul 1997
Firstpage :
264
Abstract :
Error locating codes were first presented by Wolf and Elspas (1963). Error locating codes suitable for byte-organized semiconductor memory systems have been proposed. It is apparent that the code conditions of error correcting/detecting codes are expressed by the Hamming distance, but, on the other hand, those of error locating codes cannot always be expressed by only the Hamming distance. That is, the algebraic structure of the error locating codes has not yet been clarified. This paper defines a new metric for the error locating codes and then deduces the necessary and sufficient conditions of the codes by using the metric. These conditions clarify the relation between the code functions of error location and error correction/detection
Keywords :
algebraic codes; error correction codes; error detection codes; semiconductor storage; Hamming distance; algebraic structure; byte-organized semiconductor memory systems; code conditions; code functions; error correcting/detecting codes; error locating codes; necessary conditions; sufficient conditions; Computer errors; Error correction; Error correction codes; Hamming distance; Information science; Semiconductor memory; Sufficient conditions; Tellurium;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
Type :
conf
DOI :
10.1109/ISIT.1997.613181
Filename :
613181
Link To Document :
بازگشت