Abstract
This work deals with the software solution for calculating the minimal partial realization of a discrete multi-variable linear system. The Rissanen method for the computation of the partial linear system is proposed. This method is based on a recursive Hankel matrix decomposition. It is implemented in the JAVA programming language to determine the linear system \(\it \Sigma\)=(F,G,H) over a finite field K=GF(q). The method is illustrated by some cryptological experiments. The Rissanen method generalizes the Massey-Berlekamp algorithm.
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
Ho, B.L., Kalman, R.E.: Effective construction of linear state-variable models from input/output functions, pp. 545–548. Regelungstechnik, Oldenbourg (1966)
Rissanen, J.: Recursive Identification of Linear Systems. SIAM Journal on Control 9(3), 420–430 (1971)
Rissanen, J., Kailath, T.: Partial Realization of Random Systems Automatica, vol. 8, pp. 389–396. Pergamon Press, Oxford (1972)
Padulo, L., Arbib, M.: System Theory. In: An Unified Approach to Continuous and Discrete Systems. Hemisphere Publishing Corporation, Washington (1974)
Pichler, F.: Effective Computation of Cryptanalytic Measures for Stream Cipher Data by the Rissanen Algorithmus. Revista de la Accademia. Canaria de Ciences XIX (Núms. 1-2), 9–22 (2007)
Pichler, F.: Linear Complexity Measures for Multi-valued Cryptographic Data Streams by Application of the Rissanen Partial Realization Method. In: To be presented at EUROCAST 2009, Las Palmas (February 2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jochinger, D. (2009). A Software Implementation of the Rissanen Method for Partial Linear Systems Realization. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory - EUROCAST 2009. EUROCAST 2009. Lecture Notes in Computer Science, vol 5717. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04772-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-04772-5_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04771-8
Online ISBN: 978-3-642-04772-5
eBook Packages: Computer ScienceComputer Science (R0)