UZH-Logo

Maintenance Infos

Connections between linear systems and convolutional codes


Rosenthal, J (2001). Connections between linear systems and convolutional codes. In: Marcus, B; Rosenthal, J. Codes, systems, and graphical models (Minneapolis, MN 1999). New York: Springer, 39-66.

Abstract

The article reviews different definitions for a convolutional code which can be found in the literature. The algebraic differences between the definitions are worked out in detail. It is shown that bi-infinite support systems are dual to finite-support systems under Pontryagin duality. In this duality the dual of a controllable system is observable and vice versa. Uncontrollability can occur only if there are bi-infinite support trajectories in the behavior, so finite and half-infinite-support systems must be controllable. Unobservability can occur only if there are finite support trajectories in the behavior, so bi-infinite and half-infinite-support systems must be observable. It is shown that the different definitions for convolutional codes are equivalent if one restricts attention to controllable and observable codes.

The article reviews different definitions for a convolutional code which can be found in the literature. The algebraic differences between the definitions are worked out in detail. It is shown that bi-infinite support systems are dual to finite-support systems under Pontryagin duality. In this duality the dual of a controllable system is observable and vice versa. Uncontrollability can occur only if there are bi-infinite support trajectories in the behavior, so finite and half-infinite-support systems must be controllable. Unobservability can occur only if there are finite support trajectories in the behavior, so bi-infinite and half-infinite-support systems must be observable. It is shown that the different definitions for convolutional codes are equivalent if one restricts attention to controllable and observable codes.

Altmetrics

Downloads

72 downloads since deposited on 11 Mar 2010
26 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Book Section, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Language:English
Date:2001
Deposited On:11 Mar 2010 14:13
Last Modified:05 Apr 2016 13:25
Publisher:Springer
Series Name:The IMA Volumes in Mathematics and its Applications
Number:123
ISBN:0-387-95173-3
Related URLs:http://www.springer.com/mathematics/analysis/book/978-0-387-95173-7 (Publisher)
http://www.ams.org/mathscinet-getitem?mr=1861952
Permanent URL: https://doi.org/10.5167/uzh-22044

Download

[img]
Preview
Content: Accepted Version
Filetype: PDF
Size: 1MB

TrendTerms

TrendTerms displays relevant terms of the abstract of this publication and related documents on a map. The terms and their relations were extracted from ZORA using word statistics. Their timelines are taken from ZORA as well. The bubble size of a term is proportional to the number of documents where the term occurs. Red, orange, yellow and green colors are used for terms that occur in the current document; red indicates high interlinkedness of a term with other terms, orange, yellow and green decreasing interlinkedness. Blue is used for terms that have a relation with the terms in this document, but occur in other documents.
You can navigate and zoom the map. Mouse-hovering a term displays its timeline, clicking it yields the associated documents.

Author Collaborations