A low-complexity Nyström-Based algorithm for array subspace estimation

Cheng Qian; Lei Huang

doi:10.1109/IMCCC.2012.33

A low-complexity Nyström-Based algorithm for array subspace estimation

Cheng Qian, Lei Huang

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

8 Scopus citations

Abstract

Conventional subspace estimation methods rely on the eigenvalue decomposition (EVD) of sample covariance matrix (SCM). For a large array, the EVD-based algorithms inevitably lead to heavy computational load due to the calculation of SCM and its EVD. To circumvent this problem, a Nyström-Based algorithm for subspace estimation is proposed in this paper. In particular, we construct a rank-κ EVD method to find the signal subspace without the computation of SCM and its EVD, leading to computational simplicity. Statistical analysis and simulation results show that the devised algorithm for signal subspace estimation is computationally simple.

Original language	English (US)
Title of host publication	Proceedings of the 2012 2nd International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2012
Pages	112-114
Number of pages	3
DOIs	https://doi.org/10.1109/IMCCC.2012.33
State	Published - Dec 1 2012
Event	2012 2nd International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2012 - Harbin, Heilongjiang, China Duration: Dec 8 2012 → Dec 10 2012

Publication series

Name	Proceedings of the 2012 2nd International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2012

Other

Other	2012 2nd International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2012
Country	China
City	Harbin, Heilongjiang
Period	12/8/12 → 12/10/12

Keywords

Eigenvalue decomposition
Low-complexity
Sample covariance matrix
Signal subspace

Access

10.1109/IMCCC.2012.33

Fingerprint Dive into the research topics of 'A low-complexity Nyström-Based algorithm for array subspace estimation'. Together they form a unique fingerprint.

Cite this

Qian, C., & Huang, L. (2012). A low-complexity Nyström-Based algorithm for array subspace estimation. In Proceedings of the 2012 2nd International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2012 (pp. 112-114). [6428865] (Proceedings of the 2012 2nd International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2012). https://doi.org/10.1109/IMCCC.2012.33

A low-complexity Nyström-Based algorithm for array subspace estimation. / Qian, Cheng; Huang, Lei.

Proceedings of the 2012 2nd International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2012. 2012. p. 112-114 6428865 (Proceedings of the 2012 2nd International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2012).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Qian, C & Huang, L 2012, A low-complexity Nyström-Based algorithm for array subspace estimation. in Proceedings of the 2012 2nd International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2012., 6428865, Proceedings of the 2012 2nd International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2012, pp. 112-114, 2012 2nd International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2012, Harbin, Heilongjiang, China, 12/8/12. https://doi.org/10.1109/IMCCC.2012.33

Qian C, Huang L. A low-complexity Nyström-Based algorithm for array subspace estimation. In Proceedings of the 2012 2nd International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2012. 2012. p. 112-114. 6428865. (Proceedings of the 2012 2nd International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2012). https://doi.org/10.1109/IMCCC.2012.33

Qian, Cheng ; Huang, Lei. / A low-complexity Nyström-Based algorithm for array subspace estimation. Proceedings of the 2012 2nd International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2012. 2012. pp. 112-114 (Proceedings of the 2012 2nd International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2012).

@inproceedings{225a37120821447f85192153d2642702,

title = "A low-complexity Nystr{\"o}m-Based algorithm for array subspace estimation",

abstract = "Conventional subspace estimation methods rely on the eigenvalue decomposition (EVD) of sample covariance matrix (SCM). For a large array, the EVD-based algorithms inevitably lead to heavy computational load due to the calculation of SCM and its EVD. To circumvent this problem, a Nystr{\"o}m-Based algorithm for subspace estimation is proposed in this paper. In particular, we construct a rank-κ EVD method to find the signal subspace without the computation of SCM and its EVD, leading to computational simplicity. Statistical analysis and simulation results show that the devised algorithm for signal subspace estimation is computationally simple.",

keywords = "Eigenvalue decomposition, Low-complexity, Sample covariance matrix, Signal subspace",

author = "Cheng Qian and Lei Huang",

year = "2012",

month = dec,

day = "1",

doi = "10.1109/IMCCC.2012.33",

language = "English (US)",

isbn = "9780769549354",

series = "Proceedings of the 2012 2nd International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2012",

pages = "112--114",

booktitle = "Proceedings of the 2012 2nd International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2012",

note = "2012 2nd International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2012 ; Conference date: 08-12-2012 Through 10-12-2012",

}

TY - GEN

T1 - A low-complexity Nyström-Based algorithm for array subspace estimation

AU - Qian, Cheng

AU - Huang, Lei

PY - 2012/12/1

Y1 - 2012/12/1

N2 - Conventional subspace estimation methods rely on the eigenvalue decomposition (EVD) of sample covariance matrix (SCM). For a large array, the EVD-based algorithms inevitably lead to heavy computational load due to the calculation of SCM and its EVD. To circumvent this problem, a Nyström-Based algorithm for subspace estimation is proposed in this paper. In particular, we construct a rank-κ EVD method to find the signal subspace without the computation of SCM and its EVD, leading to computational simplicity. Statistical analysis and simulation results show that the devised algorithm for signal subspace estimation is computationally simple.

AB - Conventional subspace estimation methods rely on the eigenvalue decomposition (EVD) of sample covariance matrix (SCM). For a large array, the EVD-based algorithms inevitably lead to heavy computational load due to the calculation of SCM and its EVD. To circumvent this problem, a Nyström-Based algorithm for subspace estimation is proposed in this paper. In particular, we construct a rank-κ EVD method to find the signal subspace without the computation of SCM and its EVD, leading to computational simplicity. Statistical analysis and simulation results show that the devised algorithm for signal subspace estimation is computationally simple.

KW - Eigenvalue decomposition

KW - Low-complexity

KW - Sample covariance matrix

KW - Signal subspace

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

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

U2 - 10.1109/IMCCC.2012.33

DO - 10.1109/IMCCC.2012.33

M3 - Conference contribution

AN - SCOPUS:84874427651

SN - 9780769549354

T3 - Proceedings of the 2012 2nd International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2012

SP - 112

EP - 114

BT - Proceedings of the 2012 2nd International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2012

T2 - 2012 2nd International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2012

Y2 - 8 December 2012 through 10 December 2012

ER -