On Symmetric Error Correcting and all Unidirectional Error Detecting Codes

  • Authors:
  • Sandip Kundu;Sudhakar M. Reddy

  • Affiliations:
  • IBM Thomas J. Watson Research Center, Yorktown Heights, NY;Univ. of Iowa, Iowa City

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1990

Quantified Score

Hi-index 15.00

Visualization

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.