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
fDate :
6/1/1990 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on
