Lainiotis filter, golden section and Fibonacci sequence

Saved in:
Bibliographic Details
Title: Lainiotis filter, golden section and Fibonacci sequence
Authors: Assimakis, Nicholas1 assimakis@teilam.gr, Adam, Maria2 madam@ucg.gr, Triantafillou, Chrissavgi3 chrtriantafillou@teilam.gr
Source: Signal Processing. Apr2013, Vol. 93 Issue 4, p721-730. 10p.
Subjects: Riccati equation, Estimation theory, Stochastic systems, Random walks, Mathematical analysis, Finite impulse response filters
Abstract: Abstract: The relation between the discrete time Lainiotis filter on the one side and the golden section and the Fibonacci sequence on the other is established. As far as the random walk system is concerned, the relation between the Lainiotis filter and the golden section is derived through the Riccati equation since the steady state estimation error covariance is related to the golden section. The relation between the closed form of the Lainiotis filter and the Fibonacci sequence is also derived. It is shown that the steady state Lainiotis filter computes the state estimate using a linear combination of the previous estimate and of the current measurement with coefficients related to the golden section. A Finite Impulse Response (FIR) implementation of the steady state Lainiotis filter is also proposed, where the filter computes the state estimate as a linear combination of a well-defined set of the last measurements with coefficients which are powers of the golden section. Finally, the scalar generic stochastic dynamic system is considered and the relation between its parameters and the golden section is investigated. [Copyright &y& Elsevier]
Copyright of Signal Processing is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Description
Abstract:Abstract: The relation between the discrete time Lainiotis filter on the one side and the golden section and the Fibonacci sequence on the other is established. As far as the random walk system is concerned, the relation between the Lainiotis filter and the golden section is derived through the Riccati equation since the steady state estimation error covariance is related to the golden section. The relation between the closed form of the Lainiotis filter and the Fibonacci sequence is also derived. It is shown that the steady state Lainiotis filter computes the state estimate using a linear combination of the previous estimate and of the current measurement with coefficients related to the golden section. A Finite Impulse Response (FIR) implementation of the steady state Lainiotis filter is also proposed, where the filter computes the state estimate as a linear combination of a well-defined set of the last measurements with coefficients which are powers of the golden section. Finally, the scalar generic stochastic dynamic system is considered and the relation between its parameters and the golden section is investigated. [Copyright &y& Elsevier]
ISSN:01651684
DOI:10.1016/j.sigpro.2012.09.014