Two recursive algorithms for computing the weight distribution of certain irreducible cyclic codes

  • Authors:

  • M. J. Moisio;K. O. Vaananen

  • Affiliations:

  • Dept. of Math. & Stat., Vaasa Univ.;-

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

Quantified Score

Hi-index 754.90

Visualization

Abstract

Two recursive algorithms for computing the weight distributions of certain binary irreducible cyclic codes of length n in the so-called index 2 case are presented. The running times of these algorithms are smaller than O(log2r) where r=2m and n is a factor of r-1