b-adjacent error correction

  • Authors:
  • D. C. Bossen

  • Affiliations:
  • IBM Systems Development Division Laboratory, Poughkeepsie, New York

  • Venue:
  • IBM Journal of Research and Development
  • Year:
  • 1970

Quantified Score

Hi-index 0.04

Visualization

Abstract

A high-speed method is derived for single-symbol error correcting Reed-Solomon and Hamming type codes. A matrix description is used for implementation of the codes, in which single-error correction in the Galoies field 2b corresponds to correcting a block of b bits in a binary field. The resulting codes correct not only single-bit errors but also single clusters of b-adjacent-bit errors.