Efficient Algorithm To Implement Sliding Singular Spectrum Analysis With Application To Biomedical Signal Denoising. / Saeed, Muzammil; Cheong Took, Clive; Alty, Stephen.

2020. 1-4 Paper presented at Signal Processing, Barcelona, Spain.

Research output: Contribution to conferencePaper

E-pub ahead of print

Documents

Abstract

Previous work has shown that Singular Spectrum Analysis (SSA) can be particularly effective at noise removal or signal separation in the case of single channel mixtures. The work presented here shows how the sliding or updating algorithm which performs best at signal separation can be implemented in a computationally efficient manner. The main computational burden involved in SSA is the evaluation of a full rank matrix Singular Value Decomposition (SVD). This process is well understood to be of O(n3) where n is the rank of the matrix. Therefore, operation of the SSA algorithm in a sliding manner (once per new data sample) involves a very heavy computational cost. In this paper, we show it is possible to evaluate the rank-1 SVD update efficiently in O(n2), thus dramatically increasing the speed of the sliding version of the SSA algorithm. Further, we demonstrate that our proposed sliding SSA can be particularly effective at removing ECG from EMG signals in an under-determined setting.
Original languageEnglish
Pages1-4
Number of pages4
DOIs
Publication statusE-pub ahead of print - 9 Apr 2020
EventSignal Processing: from Sensors to Information, at the Heart of Data Science - Barcelona, Spain
Duration: 4 May 20208 May 2020
https://2020.ieeeicassp.org/

Conference

ConferenceSignal Processing
Abbreviated titleICASSP 2020
CountrySpain
CityBarcelona
Period4/05/208/05/20
Internet address
This open access research output is licenced under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.

ID: 36485442