Orthogonal latin square codes

  • Authors:
  • M. Y. Hsiao;D. C. Bossen;R. T. Chien

  • Affiliations:
  • Systems Development Division Laboratory in Poughkeepsie, New York;Systems Development Division Laboratory in Poughkeepsie, New York;Coordinated Science Center, University of Illinois, Urbana, Illinois

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

Quantified Score

Hi-index 0.01

Visualization

Abstract

A new class of multiple-error correcting codes has been developed. Since it belongs to the class of one-step-decodable majority codes, it can be decoded at an exceptionally high speed. This class of codes is derived from a set of mutually orthogonal Latin squares. This mutually orthogonal property provides a class of codes having a unique feature of "modularity." The parityc heck matrix possesses a uniform pattern and results in a small number of inputs to modulo 2 adders. This class of codes has m2 data bits, where m is an integer, and 2tm check bits for t-error correcting.