• DocumentCode
    1748104
  • Title

    Minimality for punctured convolutional codes

  • Author

    Fragouli, C. ; Komninakis, C. ; Wesel, R.D.

  • Author_Institution
    Dept. of Electr. Eng., California Univ., Los Angeles, CA, USA
  • Volume
    1
  • fYear
    2001
  • fDate
    11-14 Jun 2001
  • Firstpage
    300
  • Abstract
    This paper investigates encoders optimization for the Hamming weight after periodic puncturing, and discusses minimality issues that may affect the performance of the punctured encoders. Periodically puncturing a minimal encoder produces a higher rate encoder that may or may not be minimal. If it is not minimal, it may have a zero-output loop and it may be catastrophic. A code search can use a fast algorithm to determine whether an encoder´s state diagram has a zero-output loop under periodic symbol puncturing, and a proposed method to assess the performance of codes with a zero-output loop that are not catastrophic. As an example, the paper optimizes rate-1/4 unpunctured codes for Hamming weight under both bit-wise and symbol-wise periodic puncturing. Code tables and simulation results are included
  • Keywords
    convolutional codes; minimisation; trellis codes; Hamming weight; bit-wise periodic puncturing; code performance; code rate; code search; code tables; encoder optimization; encoder state diagram; fast algorithm; high rate encoder; minimality; periodic symbol puncturing; punctured convolutional codes; punctured encoders; simulation results; symbol-wise periodic puncturing; trellis codes; unpunctured codes; zero-output loop; Convolutional codes; Engineering profession; Equations; Frequency; Hamming weight; Interference; Linearity; Transmitters;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications, 2001. ICC 2001. IEEE International Conference on
  • Conference_Location
    Helsinki
  • Print_ISBN
    0-7803-7097-1
  • Type

    conf

  • DOI
    10.1109/ICC.2001.936321
  • Filename
    936321