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