Dual convolutional codes and the MacWilliams identities
Publikation/Tidskrift/Serie: Problems of Information Transmission
Förlag: Maik Nauka/Interperiodica/Springer
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.
- Technology and Engineering
- Information Theory
- ISSN: 0032-9460