On the Algebraic Structure of Quasi-cyclic Codes IV: Repeated Roots

  • Authors:
  • San Ling;Harald Niederreiter;Patrick Solé

  • Affiliations:
  • Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore, Republic of Singapore 637616;Department of Mathematics, National University of Singapore, Singapore, Republic of Singapore 117543;CNRS, I3S, ESSI, Sophia Antipolis, France 06 903

  • Venue:
  • Designs, Codes and Cryptography
  • Year:
  • 2006

Quantified Score

Hi-index 0.06

Visualization

Abstract

A trace formula for quasi-cyclic codes over rings of characteristic not coprime with the co-index is derived. The main working tool is the Generalized Discrete Fourier Transform (GDFT), which in turn relies on the Hasse derivative of polynomials. A characterization of Type II self-dual quasi-cyclic codes of singly even co-index over finite fields of even characteristic follows. Implications for generator theory are shown. Explicit expressions for the combinatorial duocubic, duoquintic and duoseptic constructions in characteristic two over finite fields are given.