• DocumentCode
    1161072
  • Title

    Pruned-trellis search technique for high-rate convolutional codes

  • Author

    Sun, J. ; Reed, I.S. ; Huey, H.E. ; Truong, T.K.

  • Author_Institution
    Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA, USA
  • Volume
    136
  • Issue
    5
  • fYear
    1989
  • fDate
    9/1/1989 12:00:00 AM
  • Firstpage
    405
  • Lastpage
    414
  • Abstract
    A new method to search for high-rate convolutional codes is achieved by means of a pruned trellis. This makes possible a reduced search procedure that can not be accomplished by standard methods. This new search technique makes use of the concept of the expanded column distance function of a convolutional code. By use of this search procedure, codes are found with an optimum distance profile followed by a maximisation of dfree. A number of systematic convolutional codes of high rates 3/4, 4/5, 5/6, 6/7 and 3/5 are found and listed in this paper.
  • Keywords
    codes; decoding; expanded column distance function; high-rate convolutional codes; pruned-trellis search technique; reduced search procedure;
  • fLanguage
    English
  • Journal_Title
    Computers and Digital Techniques, IEE Proceedings E
  • Publisher
    iet
  • ISSN
    0143-7062
  • Type

    jour

  • Filename
    31393