• DocumentCode
    3069473
  • Title

    MacWilliams identities for terminated convolutional codes

  • Author

    Forney, G. David

  • Author_Institution
    Lab. for Inf. & Decision Syst., Massachusetts Inst. of Technol., Cambridge, MA, USA
  • fYear
    2010
  • fDate
    13-18 June 2010
  • Firstpage
    1105
  • Lastpage
    1109
  • Abstract
    Shearer and McEliece showed that there is no MacWilliams identity for the free distance spectra of orthogonal linear convolutional codes. We show that on the other hand there does exist a MacWilliams identity between the generating functions of the weight distributions per unit time of a linear convolutional code C and its orthogonal code C, and that this distribution is as useful as the free distance spectrum for estimating code performance. These observations are similar to those made recently by Bocharova et al.; however, we focus on terminating by tail-biting rather than by truncation.
  • Keywords
    convolutional codes; linear codes; orthogonal codes; MacWilliams identities; free distance spectra; orthogonal code; orthogonal linear convolutional codes; terminated convolutional codes; weight distribution; Block codes; Convolutional codes; Galois fields; Hamming weight; Laboratories;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
  • Conference_Location
    Austin, TX
  • Print_ISBN
    978-1-4244-7890-3
  • Electronic_ISBN
    978-1-4244-7891-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2010.5513699
  • Filename
    5513699