DocumentCode :
1026007
Title :
Necessary and sufficient conditions on block codes correcting/detecting errors of various types
Author :
Weber, J.H. ; de Vroedt, C. ; Boekee, D.E.
Author_Institution :
Delft Univ. of Technol., Netherlands
Volume :
41
Issue :
9
fYear :
1992
fDate :
9/1/1992 12:00:00 AM
Firstpage :
1189
Lastpage :
1193
Abstract :
Necessary and sufficient conditions are given for block codes to be capable of correcting up to t1 symmetric errors, up to t2 unidirectional errors, and up to t 3 asymmetric errors, as well as detecting from t1+1 up to d1 symmetric errors that are not of the unidirectional type, from t2+1 up to d2 unidirectional errors that are not of the asymmetric type, and from t3+1 up to d3 asymmetric errors. Many known conditions on block codes concerning error correction and/or detection appear as special cases of this general result. Further, some codes turn out to have stronger error correcting/detection capabilities than they were originally designed for
Keywords :
block codes; error correction codes; error detection codes; asymmetric errors; block codes; error correction; error detection; necessary and sufficient conditions; symmetric errors; unidirectional errors; Block codes; Computer errors; Error correction; Error correction codes; Informatics; Information theory; Mathematics; Optical fiber communication; Sufficient conditions;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/12.165401
Filename :
165401
Link To Document :
بازگشت