• DocumentCode
    1502266
  • 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
  • Volume
    45
  • Issue
    4
  • fYear
    1999
  • fDate
    5/1/1999 12:00:00 AM
  • Firstpage
    1244
  • Lastpage
    1249
  • 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;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.761277
  • Filename
    761277
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1502266