Optimal, systematic, q-ary codes correcting all asymmetric and symmetric errors of limited magnitude

  • Authors:

  • Noha Elarief;Bella Bose

  • Affiliations:

  • School of Electrical Engineering and Computer Science, Oregon State University, Corvallis, OR;School of Electrical Engineering and Computer Science, Oregon State University, Corvallis, OR and King Saud University, Riyadh, Saudi Arabia

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2010

Quantified Score

Hi-index 754.84

Visualization

Abstract

Systematic q-ary (q 2) codes capable of correcting all asymmetric errors of maximum magnitude l, where l ≤ q-2, are given. These codes are shown to be optimal. Further, simple encoding/decoding algorithms are described. The proposed code can be modified to design codes correcting all symmetric errors of maximum magnitude l, where l ≤ q-2/2.