On symmetric error correcting and all unidirectional error detecting codes

摘要

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.