On Symmetric Error Correcting and All Unidirectional Error Detecting Codes

Abstract

This paper considers the design of binary Mock codes that are capable of correcting up to t symmetric errors and detecting all unidirectional errors. 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 in this paper. © 1990 IEEE