Extended norm-trace codes with optimized correction capability

  • Authors:
  • Maria Bras-Amorós;Michael E. O'Sullivan

  • Affiliations:
  • Departament d'Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili;Department of Mathematics and Statistics, San Diego State University

  • Venue:
  • AAECC'07 Proceedings of the 17th international conference on Applied algebra, algebraic algorithms and error-correcting codes
  • Year:
  • 2007

Quantified Score

Hi-index 0.06

Visualization

Abstract

We consider a generalization of the codes defined by norm and trace functions on finite fields introduced by Olav Geil. The codes in the new family still satisfy Geil's duality properties stated for normtrace codes. That is, it is easy to find a minimal set of parity checks guaranteeing correction of a given number of errors, as well as the set of monomials generating the corresponding code. Furthermore, we describe a way to find the minimal set of parity checks and the corresponding generating monomials guaranteeing correction at least of generic errors. This gives codes with even larger dimensions.