Abstract
In this work the minimality of state-space realizations of an input/output operator (encoder) and of the corresponding output behavior (code) are analyzed. Moreover, a procedure to obtain a minimal realization of a convolutional code starting from a minimal realization of an encoder of the code is provided.
This work was supported by Portuguese funds through the CIDMA - Center for Research and Development in Mathematics and Applications, and the Portuguese Foundation for Science and Technology (“FCT – Fundação para a Ciência e a Tecnologia”), within project PEst-OE/MAT/UI4106/2014.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Willems, J.C.: Models for Dynamics. Dynamics Reported 2, 171–269 (1989)
Fornasini, E., Pinto, R.: Matrix Fraction Descriptions in Convolutional Conding. Linear Algebra and its Applications 392, 119–158 (2004)
Rosenthal, J., Schumacher, J.M.: A state space approach for constructing MDS rate \(\frac{1}{n}\) convolutional codes. In: 1998 Information Theory Workshop, pp. 116–117 (1998)
Kailath, T.: Linear Systems. Prentice Hall, Englewood Cliffs (1980)
Forney, G.: Convolutional Codes I: Algebraic Structure. IEEE Trans. Inform. Theory 16(6), 720–738 (1970)
Forney, G.: Minimal Bases of Rational Vector Spaces, with Applications to Multivariable Systems. SIAM J. Control 493–520 (1975)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Pinho, T., Pinto, R., Rocha, P. (2015). Minimal State-Space Realizations of Convolutional Codes. In: Moreira, A., Matos, A., Veiga, G. (eds) CONTROLO’2014 – Proceedings of the 11th Portuguese Conference on Automatic Control. Lecture Notes in Electrical Engineering, vol 321. Springer, Cham. https://doi.org/10.1007/978-3-319-10380-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-10380-8_2
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10379-2
Online ISBN: 978-3-319-10380-8
eBook Packages: EngineeringEngineering (R0)