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 conferencePaperpeer-review

E-pub ahead of print

Standard

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 conferencePaperpeer-review

Harvard

APA

Vancouver

Author

BibTeX

@conference{c5d34b3c9be6429cbf3881613b0b912a,
title = "Efficient Algorithm To Implement Sliding Singular Spectrum Analysis With Application To Biomedical Signal Denoising",
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.",
author = "Muzammil Saeed and {Cheong Took}, Clive and Stephen Alty",
year = "2020",
month = apr,
day = "9",
doi = "10.1109/ICASSP40776.2020.9053314",
language = "English",
pages = "1--4",
note = "Signal Processing : from Sensors to Information, at the Heart of Data Science, ICASSP 2020 ; Conference date: 04-05-2020 Through 08-05-2020",
url = "https://2020.ieeeicassp.org/",

}

RIS

TY - CONF

T1 - Efficient Algorithm To Implement Sliding Singular Spectrum Analysis With Application To Biomedical Signal Denoising

AU - Saeed, Muzammil

AU - Cheong Took, Clive

AU - Alty, Stephen

PY - 2020/4/9

Y1 - 2020/4/9

N2 - 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.

AB - 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.

UR - https://2020.ieeeicassp.org/

U2 - 10.1109/ICASSP40776.2020.9053314

DO - 10.1109/ICASSP40776.2020.9053314

M3 - Paper

SP - 1

EP - 4

T2 - Signal Processing

Y2 - 4 May 2020 through 8 May 2020

ER -