Efficient tracking of the cross-correlation coefficient

Research output: Contribution to journalArticleAcademicpeer-review

20 Citations (Scopus)
107 Downloads (Pure)

Abstract

In many (audio) processing algorithms, involving manipulation of discrete-time signals, the performance can vary strongly over the repertoire that is used. This may be the case when the signals from the various channels are allowed to be strongly positively or negatively correlated. We propose and analyze a general formula for tracking the (time-dependent) correlation between two signals. Some special cases of this formula lead to classical results known from the literature, others are new. This formula is recursive in nature, and uses only the instantaneous values of the two signals, in a low-cost and low-complexity manner; in particular, there is no need to take square roots or to carry out divisions. Furthermore, this formula can be modified with respect to the occurrence of the two signals so as to further decrease the complexity, and increase ease of implementation. The latter modification comes at the expense that not the actual correlation is tracked, but, rather, a somewhat deformed version of it. To overcome this problem, we propose, for a number of instances of the tracking formula, a simple warping operation on the deformed correlation. Now we obtain, at least for sinusoidal signals, the correct value of the correlation coefficient. Special attention is paid to the convergence behavior of the algorithm for stationary signals and the dynamic behavior if there is a transition to another stationary state; the latter is considered to be important to study the tracking abilities to nonstationary signals. We illustrate tracking algorithm by using it for stereo music fragments, obtained from a number of digital audio recordings. U7 - Cited By (since 1996): 4 U7 - Export Date: 26 February 2010 U7 - Source: Scopus U7 - CODEN: IESPE
Original languageEnglish
Pages (from-to)391-402
Number of pages12
JournalIEEE Transactions on Speech and Audio Processing
Volume10
Issue number6
DOIs
Publication statusPublished - 2002

Fingerprint

correlation coefficients
cross correlation
Audio recordings
Processing
time signals
music
Costs
division
manipulators
recording
fragments
occurrences

Cite this

@article{0e9fe3ddc7af4d2a9ddd204594e5be83,
title = "Efficient tracking of the cross-correlation coefficient",
abstract = "In many (audio) processing algorithms, involving manipulation of discrete-time signals, the performance can vary strongly over the repertoire that is used. This may be the case when the signals from the various channels are allowed to be strongly positively or negatively correlated. We propose and analyze a general formula for tracking the (time-dependent) correlation between two signals. Some special cases of this formula lead to classical results known from the literature, others are new. This formula is recursive in nature, and uses only the instantaneous values of the two signals, in a low-cost and low-complexity manner; in particular, there is no need to take square roots or to carry out divisions. Furthermore, this formula can be modified with respect to the occurrence of the two signals so as to further decrease the complexity, and increase ease of implementation. The latter modification comes at the expense that not the actual correlation is tracked, but, rather, a somewhat deformed version of it. To overcome this problem, we propose, for a number of instances of the tracking formula, a simple warping operation on the deformed correlation. Now we obtain, at least for sinusoidal signals, the correct value of the correlation coefficient. Special attention is paid to the convergence behavior of the algorithm for stationary signals and the dynamic behavior if there is a transition to another stationary state; the latter is considered to be important to study the tracking abilities to nonstationary signals. We illustrate tracking algorithm by using it for stereo music fragments, obtained from a number of digital audio recordings. U7 - Cited By (since 1996): 4 U7 - Export Date: 26 February 2010 U7 - Source: Scopus U7 - CODEN: IESPE",
author = "R.M. Aarts and R. Irwan and A.J.E.M. Janssen",
year = "2002",
doi = "10.1109/TSA.2002.803447",
language = "English",
volume = "10",
pages = "391--402",
journal = "IEEE Transactions on Speech and Audio Processing",
issn = "1063-6676",
publisher = "Institute of Electrical and Electronics Engineers",
number = "6",

}

Efficient tracking of the cross-correlation coefficient. / Aarts, R.M.; Irwan, R.; Janssen, A.J.E.M.

In: IEEE Transactions on Speech and Audio Processing, Vol. 10, No. 6, 2002, p. 391-402.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Efficient tracking of the cross-correlation coefficient

AU - Aarts, R.M.

AU - Irwan, R.

AU - Janssen, A.J.E.M.

PY - 2002

Y1 - 2002

N2 - In many (audio) processing algorithms, involving manipulation of discrete-time signals, the performance can vary strongly over the repertoire that is used. This may be the case when the signals from the various channels are allowed to be strongly positively or negatively correlated. We propose and analyze a general formula for tracking the (time-dependent) correlation between two signals. Some special cases of this formula lead to classical results known from the literature, others are new. This formula is recursive in nature, and uses only the instantaneous values of the two signals, in a low-cost and low-complexity manner; in particular, there is no need to take square roots or to carry out divisions. Furthermore, this formula can be modified with respect to the occurrence of the two signals so as to further decrease the complexity, and increase ease of implementation. The latter modification comes at the expense that not the actual correlation is tracked, but, rather, a somewhat deformed version of it. To overcome this problem, we propose, for a number of instances of the tracking formula, a simple warping operation on the deformed correlation. Now we obtain, at least for sinusoidal signals, the correct value of the correlation coefficient. Special attention is paid to the convergence behavior of the algorithm for stationary signals and the dynamic behavior if there is a transition to another stationary state; the latter is considered to be important to study the tracking abilities to nonstationary signals. We illustrate tracking algorithm by using it for stereo music fragments, obtained from a number of digital audio recordings. U7 - Cited By (since 1996): 4 U7 - Export Date: 26 February 2010 U7 - Source: Scopus U7 - CODEN: IESPE

AB - In many (audio) processing algorithms, involving manipulation of discrete-time signals, the performance can vary strongly over the repertoire that is used. This may be the case when the signals from the various channels are allowed to be strongly positively or negatively correlated. We propose and analyze a general formula for tracking the (time-dependent) correlation between two signals. Some special cases of this formula lead to classical results known from the literature, others are new. This formula is recursive in nature, and uses only the instantaneous values of the two signals, in a low-cost and low-complexity manner; in particular, there is no need to take square roots or to carry out divisions. Furthermore, this formula can be modified with respect to the occurrence of the two signals so as to further decrease the complexity, and increase ease of implementation. The latter modification comes at the expense that not the actual correlation is tracked, but, rather, a somewhat deformed version of it. To overcome this problem, we propose, for a number of instances of the tracking formula, a simple warping operation on the deformed correlation. Now we obtain, at least for sinusoidal signals, the correct value of the correlation coefficient. Special attention is paid to the convergence behavior of the algorithm for stationary signals and the dynamic behavior if there is a transition to another stationary state; the latter is considered to be important to study the tracking abilities to nonstationary signals. We illustrate tracking algorithm by using it for stereo music fragments, obtained from a number of digital audio recordings. U7 - Cited By (since 1996): 4 U7 - Export Date: 26 February 2010 U7 - Source: Scopus U7 - CODEN: IESPE

U2 - 10.1109/TSA.2002.803447

DO - 10.1109/TSA.2002.803447

M3 - Article

VL - 10

SP - 391

EP - 402

JO - IEEE Transactions on Speech and Audio Processing

JF - IEEE Transactions on Speech and Audio Processing

SN - 1063-6676

IS - 6

ER -