Multidimensional folding for sinusoidal order selection

Kefei Liu, Lei Huang, Hing Cheung So, Jieping Ye

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Estimation of the number of harmonics in multidimensional sinusoids is studied in this paper. The ESTimation ERror (ESTER) is a subspace based detection approach that is robust against colored noise. However, the number of signals it can detect is very limited. To improve the identifiability, we propose to combine the multidimensional folding (MDF) techniques with ESTER for multidimensional sinusoidal order selection. Our algorithm development is inspired by the shift invariance properties of the two matrix slices resulting from multidimensional folding and unfolding, which have been exploited to extract the spatial frequencies in the literature. The maximum identifiable number of signals of the MDF-ESTER is of the order of magnitude of product of the lengths of all spatial dimensions with uniform spacing, which is significantly larger than that of the conventional multidimensional ESTER methods. Meanwhile, it inherits the robustness of the ESTER against colored noise, and performs comparably to state-of-the-art schemes when the number of signals is small.

Original languageEnglish (US)
Pages (from-to)349-360
Number of pages12
JournalDigital Signal Processing: A Review Journal
Volume48
DOIs
StatePublished - Jan 1 2016
Externally publishedYes

Fingerprint

Error analysis
Invariance

Keywords

  • Estimation error (ESTER)
  • Harmonic retrieval
  • Multidimensional folding (MDF)
  • Shift invariance equality
  • Sinusoidal order selection

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Multidimensional folding for sinusoidal order selection. / Liu, Kefei; Huang, Lei; So, Hing Cheung; Ye, Jieping.

In: Digital Signal Processing: A Review Journal, Vol. 48, 01.01.2016, p. 349-360.

Research output: Contribution to journalArticle

Liu, Kefei ; Huang, Lei ; So, Hing Cheung ; Ye, Jieping. / Multidimensional folding for sinusoidal order selection. In: Digital Signal Processing: A Review Journal. 2016 ; Vol. 48. pp. 349-360.
@article{9adbb396953c4a4ca79efa155d591769,
title = "Multidimensional folding for sinusoidal order selection",
abstract = "Estimation of the number of harmonics in multidimensional sinusoids is studied in this paper. The ESTimation ERror (ESTER) is a subspace based detection approach that is robust against colored noise. However, the number of signals it can detect is very limited. To improve the identifiability, we propose to combine the multidimensional folding (MDF) techniques with ESTER for multidimensional sinusoidal order selection. Our algorithm development is inspired by the shift invariance properties of the two matrix slices resulting from multidimensional folding and unfolding, which have been exploited to extract the spatial frequencies in the literature. The maximum identifiable number of signals of the MDF-ESTER is of the order of magnitude of product of the lengths of all spatial dimensions with uniform spacing, which is significantly larger than that of the conventional multidimensional ESTER methods. Meanwhile, it inherits the robustness of the ESTER against colored noise, and performs comparably to state-of-the-art schemes when the number of signals is small.",
keywords = "Estimation error (ESTER), Harmonic retrieval, Multidimensional folding (MDF), Shift invariance equality, Sinusoidal order selection",
author = "Kefei Liu and Lei Huang and So, {Hing Cheung} and Jieping Ye",
year = "2016",
month = "1",
day = "1",
doi = "10.1016/j.dsp.2015.10.001",
language = "English (US)",
volume = "48",
pages = "349--360",
journal = "Digital Signal Processing: A Review Journal",
issn = "1051-2004",
publisher = "Elsevier Inc.",

}

TY - JOUR

T1 - Multidimensional folding for sinusoidal order selection

AU - Liu, Kefei

AU - Huang, Lei

AU - So, Hing Cheung

AU - Ye, Jieping

PY - 2016/1/1

Y1 - 2016/1/1

N2 - Estimation of the number of harmonics in multidimensional sinusoids is studied in this paper. The ESTimation ERror (ESTER) is a subspace based detection approach that is robust against colored noise. However, the number of signals it can detect is very limited. To improve the identifiability, we propose to combine the multidimensional folding (MDF) techniques with ESTER for multidimensional sinusoidal order selection. Our algorithm development is inspired by the shift invariance properties of the two matrix slices resulting from multidimensional folding and unfolding, which have been exploited to extract the spatial frequencies in the literature. The maximum identifiable number of signals of the MDF-ESTER is of the order of magnitude of product of the lengths of all spatial dimensions with uniform spacing, which is significantly larger than that of the conventional multidimensional ESTER methods. Meanwhile, it inherits the robustness of the ESTER against colored noise, and performs comparably to state-of-the-art schemes when the number of signals is small.

AB - Estimation of the number of harmonics in multidimensional sinusoids is studied in this paper. The ESTimation ERror (ESTER) is a subspace based detection approach that is robust against colored noise. However, the number of signals it can detect is very limited. To improve the identifiability, we propose to combine the multidimensional folding (MDF) techniques with ESTER for multidimensional sinusoidal order selection. Our algorithm development is inspired by the shift invariance properties of the two matrix slices resulting from multidimensional folding and unfolding, which have been exploited to extract the spatial frequencies in the literature. The maximum identifiable number of signals of the MDF-ESTER is of the order of magnitude of product of the lengths of all spatial dimensions with uniform spacing, which is significantly larger than that of the conventional multidimensional ESTER methods. Meanwhile, it inherits the robustness of the ESTER against colored noise, and performs comparably to state-of-the-art schemes when the number of signals is small.

KW - Estimation error (ESTER)

KW - Harmonic retrieval

KW - Multidimensional folding (MDF)

KW - Shift invariance equality

KW - Sinusoidal order selection

UR - http://www.scopus.com/inward/record.url?scp=84947222494&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84947222494&partnerID=8YFLogxK

U2 - 10.1016/j.dsp.2015.10.001

DO - 10.1016/j.dsp.2015.10.001

M3 - Article

AN - SCOPUS:84947222494

VL - 48

SP - 349

EP - 360

JO - Digital Signal Processing: A Review Journal

JF - Digital Signal Processing: A Review Journal

SN - 1051-2004

ER -