DocumentCode
1363374
Title
On symmetric error correcting and all unidirectional error detecting codes
Author
Kundu, Sandip ; Reddy, Sudhakar M.
Author_Institution
IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
Volume
39
Issue
6
fYear
1990
fDate
6/1/1990 12:00:00 AM
Firstpage
752
Lastpage
761
Abstract
The design of binary block codes that are capable of correcting up to t symmetric errors and detecting all unidirectional errors is discussed. A class of systematic t -symmetric-error-correcting/all-unidirectional-error-detecting (t -SyEC/AUED) codes are proposed. When t =0 the proposed codes become Berger codes. For t =1, the proposed codes are shown to be of asymptotically optimal order. Methods to construct nonsystematic t -SyEC/AUED codes for t =2 and 3 are also presented
Keywords
error correction codes; error detection codes; Berger codes; binary block codes; t-SyEC/AUED codes; unidirectional error detecting codes; Circuit faults; Circuit noise; Digital systems; Electrical fault detection; Error correction codes; Hardware; Logic circuits; Protection;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.53596
Filename
53596
Link To Document