Generalizing Bounds on the Minimum Distance of Cyclic Codes Using Cyclic Product Codes

Free registration required

Executive Summary

Two generalizations of the Hartmann - Tzeng (HT) bound on the minimum distance of q-ary cyclic codes are proposed. The first one is proven by embedding the given cyclic code into a cyclic product code. Furthermore, the authors show that unique decoding up to this bound is always possible and outline a quadratic-time syndrome-based error decoding algorithm. The second bound is stronger and the proof is more involved. Their technique of embedding the code into a cyclic product code can be applied to other bounds, too and therefore generalizes them.

  • Format: PDF
  • Size: 136.36 KB