Relative Entropy (RE)-Based LTI System Modeling Equipped With Simultaneous Time Delay Estimation and Online Modeling

This paper proposes a novel and efficient method of impulse response modeling in presence of input and noisy output of a linear time-invariant (LTI) system. The approach utilizes Relative Entropy (RE) to provide the impulse response estimate of the system with an optimum length as well as an optimum...

Full description

Bibliographic Details
Main Authors: Mahdi Shamsi, Soosan Beheshti
Format: Article
Language:English
Published: IEEE 2023-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/10271392/
_version_ 1797655620385505280
author Mahdi Shamsi
Soosan Beheshti
author_facet Mahdi Shamsi
Soosan Beheshti
author_sort Mahdi Shamsi
collection DOAJ
description This paper proposes a novel and efficient method of impulse response modeling in presence of input and noisy output of a linear time-invariant (LTI) system. The approach utilizes Relative Entropy (RE) to provide the impulse response estimate of the system with an optimum length as well as an optimum time delay. Classical methods for this system modeling use two separate steps for the time delay estimation and for the impulse response length selection. Existing time delay methods focus on various proposed criteria, while the existing order selection approaches choose the optimum impulse response length based on their own criteria that are different from the time delay approaches. The strength of the proposed RE based method is in using only “one” criterion, the RE based criterion, to estimate both the time delay and the impulse response length simultaneously. The desired RE is the Kullback-Leilber divergence of the estimated distribution from its unknown true distribution. A unique probabilistic validation approach estimates this unavailable desired relative entropy and minimizes this criterion to provide the impulse response estimate. In addition, estimation of the noise variance, when the Signal to Noise Ratio (SNR) is unknown, is concurrent and is based on optimizing the same RE based criterion. This work elaborates the critical role of the data length and the SNR in data based LTI system modeling. The approach is also extended for online impulse response estimation. The proposed online method reduces computational complexity of the offline model estimation upon the arrival of a new sample. The introduced efficient stopping criterion for the online approach is extremely valuable in practical applications. Simulation results depict superiority of the RE based approach as a time delay estimator or as an order selection approach compared to the conventional methods. They also illustrate precision and efficiency of the proposed method compared to the state of the art methods in simultaneous time delay estimation and order selection. Not only RE based method outperforms the competing approaches, but also is shown to be more robust to the variations of the SNR.
first_indexed 2024-03-11T17:17:07Z
format Article
id doaj.art-050cc49691cb473fa14a75e87c713e50
institution Directory Open Access Journal
issn 2169-3536
language English
last_indexed 2024-03-11T17:17:07Z
publishDate 2023-01-01
publisher IEEE
record_format Article
series IEEE Access
spelling doaj.art-050cc49691cb473fa14a75e87c713e502023-10-19T23:00:36ZengIEEEIEEE Access2169-35362023-01-011111388511389910.1109/ACCESS.2023.332179410271392Relative Entropy (RE)-Based LTI System Modeling Equipped With Simultaneous Time Delay Estimation and Online ModelingMahdi Shamsi0Soosan Beheshti1https://orcid.org/0000-0001-7161-5887Department of Electrical, Computer, and Biomedical Engineering, Toronto Metropolitan University, Toronto, CanadaDepartment of Electrical, Computer, and Biomedical Engineering, Toronto Metropolitan University, Toronto, CanadaThis paper proposes a novel and efficient method of impulse response modeling in presence of input and noisy output of a linear time-invariant (LTI) system. The approach utilizes Relative Entropy (RE) to provide the impulse response estimate of the system with an optimum length as well as an optimum time delay. Classical methods for this system modeling use two separate steps for the time delay estimation and for the impulse response length selection. Existing time delay methods focus on various proposed criteria, while the existing order selection approaches choose the optimum impulse response length based on their own criteria that are different from the time delay approaches. The strength of the proposed RE based method is in using only “one” criterion, the RE based criterion, to estimate both the time delay and the impulse response length simultaneously. The desired RE is the Kullback-Leilber divergence of the estimated distribution from its unknown true distribution. A unique probabilistic validation approach estimates this unavailable desired relative entropy and minimizes this criterion to provide the impulse response estimate. In addition, estimation of the noise variance, when the Signal to Noise Ratio (SNR) is unknown, is concurrent and is based on optimizing the same RE based criterion. This work elaborates the critical role of the data length and the SNR in data based LTI system modeling. The approach is also extended for online impulse response estimation. The proposed online method reduces computational complexity of the offline model estimation upon the arrival of a new sample. The introduced efficient stopping criterion for the online approach is extremely valuable in practical applications. Simulation results depict superiority of the RE based approach as a time delay estimator or as an order selection approach compared to the conventional methods. They also illustrate precision and efficiency of the proposed method compared to the state of the art methods in simultaneous time delay estimation and order selection. Not only RE based method outperforms the competing approaches, but also is shown to be more robust to the variations of the SNR.https://ieeexplore.ieee.org/document/10271392/Relative entropyimpulse response estimationLTI systemtime delay estimationorder selectiononline modeling
spellingShingle Mahdi Shamsi
Soosan Beheshti
Relative Entropy (RE)-Based LTI System Modeling Equipped With Simultaneous Time Delay Estimation and Online Modeling
IEEE Access
Relative entropy
impulse response estimation
LTI system
time delay estimation
order selection
online modeling
title Relative Entropy (RE)-Based LTI System Modeling Equipped With Simultaneous Time Delay Estimation and Online Modeling
title_full Relative Entropy (RE)-Based LTI System Modeling Equipped With Simultaneous Time Delay Estimation and Online Modeling
title_fullStr Relative Entropy (RE)-Based LTI System Modeling Equipped With Simultaneous Time Delay Estimation and Online Modeling
title_full_unstemmed Relative Entropy (RE)-Based LTI System Modeling Equipped With Simultaneous Time Delay Estimation and Online Modeling
title_short Relative Entropy (RE)-Based LTI System Modeling Equipped With Simultaneous Time Delay Estimation and Online Modeling
title_sort relative entropy re based lti system modeling equipped with simultaneous time delay estimation and online modeling
topic Relative entropy
impulse response estimation
LTI system
time delay estimation
order selection
online modeling
url https://ieeexplore.ieee.org/document/10271392/
work_keys_str_mv AT mahdishamsi relativeentropyrebasedltisystemmodelingequippedwithsimultaneoustimedelayestimationandonlinemodeling
AT soosanbeheshti relativeentropyrebasedltisystemmodelingequippedwithsimultaneoustimedelayestimationandonlinemodeling