Title :
Two recursive algorithms for computing the weight distribution of certain irreducible cyclic codes
Author :
Moisio, Marko J. ; Väänänen, Keijo O.
Author_Institution :
Dept. of Math. & Stat., Vaasa Univ., Finland
fDate :
5/1/1999 12:00:00 AM
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
Keywords :
Gaussian distribution; binary codes; cyclic codes; exponential distribution; recursive estimation; Gaussian sums; binary irreducible cyclic codes; code length; exponential sums; index 2 case; recursive algorithms; running times; weight distribution; Codes; Distributed computing; Equations; Gaussian distribution; Mathematics; Statistical distributions; Sufficient conditions;
Journal_Title :
Information Theory, IEEE Transactions on
