Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Dual convolutional codes and the MacWilliams identities

Bocharova, Irina ; Hug, Florian LU ; Johannesson, Rolf LU and Kudryashov, Boris (2012) In Problems of Information Transmission 48(1). p.21-30
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.
Please use this url to cite or link to this publication:
author
; ; and
organization
publishing date
type
Contribution to journal
publication status
published
subject
in
Problems of Information Transmission
volume
48
issue
1
pages
21 - 30
publisher
Springer
external identifiers
  • wos:000302910700003
  • scopus:84859826908
ISSN
0032-9460
DOI
10.1134/S0032946012010036
language
English
LU publication?
yes
id
a742ea32-bd3e-47b5-8ae8-ede0a6bf10e5 (old id 2223938)
date added to LUP
2016-04-01 13:05:33
date last changed
2022-01-27 17:17:38
@article{a742ea32-bd3e-47b5-8ae8-ede0a6bf10e5,
  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.}},
  author       = {{Bocharova, Irina and Hug, Florian and Johannesson, Rolf and Kudryashov, Boris}},
  issn         = {{0032-9460}},
  language     = {{eng}},
  number       = {{1}},
  pages        = {{21--30}},
  publisher    = {{Springer}},
  series       = {{Problems of Information Transmission}},
  title        = {{Dual convolutional codes and the MacWilliams identities}},
  url          = {{https://lup.lub.lu.se/search/files/3154299/2223939.pdf}},
  doi          = {{10.1134/S0032946012010036}},
  volume       = {{48}},
  year         = {{2012}},
}