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 t 1 symmetric errors, up to t 2 unidirectional errors, and up to t 3 asymmetric errors, as well as detecting from t 1+1 up to d 1 symmetric errors that are not of the unidirectional type, from t 2+1 up to d 2 unidirectional errors that are not of the asymmetric type, and from t 3+1 up to d 3 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