DocumentCode
1174731
Title
Bounds and constructions for codes correcting unidirectional errors
Author
Weber, Jens H. ; De Vroedt, Cornelis ; Boekee, Dick E.
Author_Institution
Dept. of Electr. Eng., Delft Univ. of Technol., Netherlands
Volume
35
Issue
4
fYear
1989
fDate
7/1/1989 12:00:00 AM
Firstpage
797
Lastpage
810
Abstract
A brief introduction is given on the theory of codes correcting unidirectional errors, in the context of symmetric and asymmetric error-correcting codes. Upper bounds on the size of a code of length n correcting t or fewer unidirectional errors are then derived. Methods in which codes correcting up to t unidirectional errors are constructed by expurgating t -fold asymmetric error-correcting codes or by expurgating and puncturing t -fold symmetric error-correcting codes are also presented. Finally, tables summarizing some results on the size of optimal unidirectional error-correcting codes which follow from these bounds and constructions are given
Keywords
error correction codes; asymmetric error-correcting codes; code construction; symmetric error-correcting codes; unidirectional errors; upper bounds; Block codes; Conferences; Error correction codes; Error probability; Informatics; Information theory; Mathematics; Optical fiber communication; Upper bound; Very large scale integration;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.32156
Filename
32156
Link To Document