Dual convolutional codes and the MacWilliams identities

  • Authors:
  • I. E. Bocharova;F. Hug;R. Johannesson;B. D. Kudryashov

  • Affiliations:
  • Mechanics and Optics (ITMO), St. Petersburg State University of Information Technologies, St. Petersburg, Russia;Lund University, Lund, Sweden;Lund University, Lund, Sweden;Mechanics and Optics (ITMO), St. Petersburg State University of Information Technologies, St. Petersburg, Russia

  • Venue:
  • Problems of Information Transmission
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

A recursion for sequences of spectra of truncated as well as tailbitten convolutional codes and their duals is derived. The order of this recursion is shown to be less than or equal to the rank of the weight adjacency matrix (WAM) for the minimal encoder of the convolutional code. It is sufficient to know finitely many spectra of these terminated convolutional codes in order to obtain an infinitely long sequence of spectra of their duals.