Skip to main content
Erschienen in:

21.02.2024

A Novel Source Enumeration Method Based on Sparse Representation

verfasst von: Qing Pan, Yechun Ma, Nili Tian, Huitang Jiang

Erschienen in: Circuits, Systems, and Signal Processing | Ausgabe 5/2024

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A novel source enumeration method based on criterion of searching for the best-matched preset sparse dictionary is presented in this paper, which is applicable under the condition of both white and colored noise. In this method, different source numbers are mapped with different sparse dictionaries innovatively in advance, which are constructed by utilizing the K-SVD algorithm and the training data under the same SNR. Then, in the source enumeration stage, all the preset dictionaries are employed to sparsely encode the observed signal through the orthogonal matching pursuit (OMP) algorithm, and the best-matched one which corresponds to the correct source number leads to the least information loss after sparse encoding. Due to the difficulty of directly evaluating the information loss through each error signal which is the difference between the observed signal and the sparse reconstructed signal, the energy norm for the singular values, which is calculated after performing singular value decomposition (SVD) on error signal, is proposed to reflect the information loss indirectly. Simultaneously, the source number corresponding to the best-matched preset sparse dictionary is the final estimated result. The experimental results show the superiority of our proposed method compared to other advanced methods.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

ATZelektronik

Die Fachzeitschrift ATZelektronik bietet für Entwickler und Entscheider in der Automobil- und Zulieferindustrie qualitativ hochwertige und fundierte Informationen aus dem gesamten Spektrum der Pkw- und Nutzfahrzeug-Elektronik. 

Lassen Sie sich jetzt unverbindlich 2 kostenlose Ausgabe zusenden.

ATZelectronics worldwide

ATZlectronics worldwide is up-to-speed on new trends and developments in automotive electronics on a scientific level with a high depth of information. 

Order your 30-days-trial for free and without any commitment.

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat M. Aharon, M. Elad, A. Bruckstein, K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans. Signal Process. 54(11), 4311–4322 (2006)CrossRef M. Aharon, M. Elad, A. Bruckstein, K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans. Signal Process. 54(11), 4311–4322 (2006)CrossRef
2.
Zurück zum Zitat H. Akaike, A new look at the statistical model identification. IEEE Trans. Autom. Control AC-19(6), 716–723 (1974)MathSciNetCrossRef H. Akaike, A new look at the statistical model identification. IEEE Trans. Autom. Control AC-19(6), 716–723 (1974)MathSciNetCrossRef
3.
4.
Zurück zum Zitat S. Beheshti, S. Sedghizadeh, Number of source signal estimation by the mean squared eigenvalue error. IEEE Trans. Signal Process. 66(21), 5694–5704 (2018)MathSciNetCrossRef S. Beheshti, S. Sedghizadeh, Number of source signal estimation by the mean squared eigenvalue error. IEEE Trans. Signal Process. 66(21), 5694–5704 (2018)MathSciNetCrossRef
5.
Zurück zum Zitat R. Fan, X. Zhu, W. Tang, C. Si, MFFNet: multi-path features fusion network for source enumeration. IEEE Commun. Lett. 26(3), 572–576 (2021)CrossRef R. Fan, X. Zhu, W. Tang, C. Si, MFFNet: multi-path features fusion network for source enumeration. IEEE Commun. Lett. 26(3), 572–576 (2021)CrossRef
6.
Zurück zum Zitat E. Fishler, M. Grosmann, H. Messer, Detection of signals by information theoretic criteria: general asymptotic performance analysis. IEEE Trans. Signal Process. 50(5), 1027–1036 (2002)MathSciNetCrossRef E. Fishler, M. Grosmann, H. Messer, Detection of signals by information theoretic criteria: general asymptotic performance analysis. IEEE Trans. Signal Process. 50(5), 1027–1036 (2002)MathSciNetCrossRef
7.
Zurück zum Zitat E. Fishler, H. Messer, On the use of order statistics for improved detection of signals by the MDL criterion. IEEE Trans. Signal Process. 48(8), 2242–2247 (2000)CrossRef E. Fishler, H. Messer, On the use of order statistics for improved detection of signals by the MDL criterion. IEEE Trans. Signal Process. 48(8), 2242–2247 (2000)CrossRef
8.
Zurück zum Zitat V. Garg, I. Santamaria, D. Ramírez, L.L. Scharf, Subspace averaging and order determination for source enumeration. IEEE Trans. Signal Process. 67(11), 3028–3041 (2019)MathSciNetCrossRef V. Garg, I. Santamaria, D. Ramírez, L.L. Scharf, Subspace averaging and order determination for source enumeration. IEEE Trans. Signal Process. 67(11), 3028–3041 (2019)MathSciNetCrossRef
9.
Zurück zum Zitat Q. He, H. Song, X. Ding, Sparse signal reconstruction based on time–frequency manifold for rolling element bearing fault signature enhancement. IEEE Trans. Instrum. Meas. 65(2), 482–491 (2016)CrossRef Q. He, H. Song, X. Ding, Sparse signal reconstruction based on time–frequency manifold for rolling element bearing fault signature enhancement. IEEE Trans. Instrum. Meas. 65(2), 482–491 (2016)CrossRef
10.
Zurück zum Zitat J.S. Jiang, M.A. Ingram, Robust detection of number of sources using the transformed rotational matrix, in Proceedings of Wireless Communications and Networking Conference (2004), pp. 501–506 J.S. Jiang, M.A. Ingram, Robust detection of number of sources using the transformed rotational matrix, in Proceedings of Wireless Communications and Networking Conference (2004), pp. 501–506
11.
Zurück zum Zitat X. Ke, Y. Zhao, H. Lei, On accurate source enumeration: a new Bayesian information criterion. IEEE Trans Signal Process 69, 1012–1027 (2021)MathSciNetCrossRef X. Ke, Y. Zhao, H. Lei, On accurate source enumeration: a new Bayesian information criterion. IEEE Trans Signal Process 69, 1012–1027 (2021)MathSciNetCrossRef
12.
Zurück zum Zitat S. Kritchman, B. Nadler, Non-parametric detection of the number of signals: hypothesis testing and random matrix theory. IEEE Trans. Signal Process. 57(10), 3930–3941 (2009)MathSciNetCrossRef S. Kritchman, B. Nadler, Non-parametric detection of the number of signals: hypothesis testing and random matrix theory. IEEE Trans. Signal Process. 57(10), 3930–3941 (2009)MathSciNetCrossRef
13.
Zurück zum Zitat A.P. Liavas, P.A. Regalia, On the behavior of information theoretic criteria for model order selection. IEEE Trans. Signal Process. 49(8), 1689–1695 (2001)CrossRef A.P. Liavas, P.A. Regalia, On the behavior of information theoretic criteria for model order selection. IEEE Trans. Signal Process. 49(8), 1689–1695 (2001)CrossRef
14.
Zurück zum Zitat Z. Lu, A.M. Zoubir, Generalized Bayesian information criterion for source enumeration in array processing. IEEE Trans. Signal Process. 61(6), 1470–1480 (2013)MathSciNetCrossRef Z. Lu, A.M. Zoubir, Generalized Bayesian information criterion for source enumeration in array processing. IEEE Trans. Signal Process. 61(6), 1470–1480 (2013)MathSciNetCrossRef
15.
Zurück zum Zitat S. Mallat, Z. Zhang, Matching pursuits with time-frequency dictionaries. IEEE Trans. Signal Process. 41(12), 3397–3415 (1993)CrossRef S. Mallat, Z. Zhang, Matching pursuits with time-frequency dictionaries. IEEE Trans. Signal Process. 41(12), 3397–3415 (1993)CrossRef
16.
Zurück zum Zitat Q. Pan, C. Mei, N. Tian, B.W. Ling, E.X. Wang, Source enumeration based on a uniform circular array in a determined case. IEEE Trans. Veh. Technol. 68(1), 700–712 (2018)CrossRef Q. Pan, C. Mei, N. Tian, B.W. Ling, E.X. Wang, Source enumeration based on a uniform circular array in a determined case. IEEE Trans. Veh. Technol. 68(1), 700–712 (2018)CrossRef
17.
Zurück zum Zitat Y.C. Pati, R. Rezaiifar, P.S. Krishnaprasad, Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition, in Conference of the Rec. 27th Asilomar Conference on Signals, Systems and Computers vol. 1 (1993) Y.C. Pati, R. Rezaiifar, P.S. Krishnaprasad, Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition, in Conference of the Rec. 27th Asilomar Conference on Signals, Systems and Computers vol. 1 (1993)
18.
Zurück zum Zitat J. Rissanen, Modeling by shortest data description. Automatica 14, 465–471 (1978)CrossRef J. Rissanen, Modeling by shortest data description. Automatica 14, 465–471 (1978)CrossRef
19.
Zurück zum Zitat R. Roy, A. Paulraj, T. Kailath, ESPRIT—a subspace rotation approach to estimation of parameters of cisoids in noise. IEEE Trans. Acoust. Speech Signal Process. 34(5), 1340–1342 (1986)CrossRef R. Roy, A. Paulraj, T. Kailath, ESPRIT—a subspace rotation approach to estimation of parameters of cisoids in noise. IEEE Trans. Acoust. Speech Signal Process. 34(5), 1340–1342 (1986)CrossRef
20.
Zurück zum Zitat T. Salman, A. Badawy, T.M. Elfouly, Estimating the number of sources: an efficient maximization approach, in Proceedings of the IEEE International Wireless Communications Mobile Computing Conference (2015), pp. 199–204 T. Salman, A. Badawy, T.M. Elfouly, Estimating the number of sources: an efficient maximization approach, in Proceedings of the IEEE International Wireless Communications Mobile Computing Conference (2015), pp. 199–204
21.
Zurück zum Zitat S. Samadi, M. Cetin, M.A. Masnadi-Shirazi, Sparse signal representation for complex-valued imaging, in IEEE 13th Digital Signal Processing Workshop and 5th IEEE Signal Processing Education Workshop (2009) S. Samadi, M. Cetin, M.A. Masnadi-Shirazi, Sparse signal representation for complex-valued imaging, in IEEE 13th Digital Signal Processing Workshop and 5th IEEE Signal Processing Education Workshop (2009)
22.
Zurück zum Zitat R. Schmidt, Multiple emitter location and signal parameter estimation. IEEE Trans. Antennas Propag. 34(3), 276–280 (1986)MathSciNetCrossRef R. Schmidt, Multiple emitter location and signal parameter estimation. IEEE Trans. Antennas Propag. 34(3), 276–280 (1986)MathSciNetCrossRef
23.
Zurück zum Zitat Schmidt, R. Otto, A signal subspace approach to multiple emitter location and spectral estimation, Ph.D dissertation, Dept. Elect. Eng., Stanford Univ. (1981) Schmidt, R. Otto, A signal subspace approach to multiple emitter location and spectral estimation, Ph.D dissertation, Dept. Elect. Eng., Stanford Univ. (1981)
24.
Zurück zum Zitat G. Schwartz, Estimating the dimension of a model. Ann. Stat. 6, 461–464 (1978)MathSciNet G. Schwartz, Estimating the dimension of a model. Ann. Stat. 6, 461–464 (1978)MathSciNet
25.
Zurück zum Zitat Z. Shi, C. Zhou, Y. Gu, N.A. Goodman, F. Qu, Source estimation using coprime array: a sparse reconstruction perspective. IEEE Sens. J. 17(3), 755–765 (2017)CrossRef Z. Shi, C. Zhou, Y. Gu, N.A. Goodman, F. Qu, Source estimation using coprime array: a sparse reconstruction perspective. IEEE Sens. J. 17(3), 755–765 (2017)CrossRef
26.
Zurück zum Zitat Q. Su, Y. Wei, M. Guo, C. Deng, Y. Shen, A novel source number estimator with improved degrees of freedom. IEEE Access 5, 18262–18270 (2017)CrossRef Q. Su, Y. Wei, M. Guo, C. Deng, Y. Shen, A novel source number estimator with improved degrees of freedom. IEEE Access 5, 18262–18270 (2017)CrossRef
27.
Zurück zum Zitat Y. Wang, H. Chen, Y. Peng, et al. Basic of spatial spectrum estimation, in Spatial Spectrum Estimation Theory and Algorithm (Tsinghua University, Beijing, 2004), pp.18–50 Y. Wang, H. Chen, Y. Peng, et al. Basic of spatial spectrum estimation, in Spatial Spectrum Estimation Theory and Algorithm (Tsinghua University, Beijing, 2004), pp.18–50
28.
Zurück zum Zitat M. Wax, A. Adler, Detection of the number of signals by signal subspace matching. IEEE Trans. Signal Process. 69, 973–985 (2021)MathSciNetCrossRef M. Wax, A. Adler, Detection of the number of signals by signal subspace matching. IEEE Trans. Signal Process. 69, 973–985 (2021)MathSciNetCrossRef
29.
Zurück zum Zitat M. Wax, A. Adler, Detection of the number of signals in uniform arrays by invariant-signal-subspace matching. IEEE Trans. Signal Process. 70, 1270–1281 (2022)MathSciNetCrossRef M. Wax, A. Adler, Detection of the number of signals in uniform arrays by invariant-signal-subspace matching. IEEE Trans. Signal Process. 70, 1270–1281 (2022)MathSciNetCrossRef
30.
Zurück zum Zitat A. Weiss, A. Yeredor, Blind determination of the number of sources using distance correlation. IEEE Signal Process. Lett. 26(6), 828–832 (2019)CrossRef A. Weiss, A. Yeredor, Blind determination of the number of sources using distance correlation. IEEE Signal Process. Lett. 26(6), 828–832 (2019)CrossRef
31.
Zurück zum Zitat D.B. Williams, Counting the degrees of freedom when using AIC and MDL to detect signals. IEEE Trans. Signal Process. 42(11), 3282–3284 (1994)CrossRef D.B. Williams, Counting the degrees of freedom when using AIC and MDL to detect signals. IEEE Trans. Signal Process. 42(11), 3282–3284 (1994)CrossRef
32.
Zurück zum Zitat H.T. Wu, J.F. Yang, F.K. Chen, Source number estimator using Gerschgorin disks, in Proceedings of the ICASSP’94, vol. 4, (1994) pp. 261–264 H.T. Wu, J.F. Yang, F.K. Chen, Source number estimator using Gerschgorin disks, in Proceedings of the ICASSP’94, vol. 4, (1994) pp. 261–264
33.
Zurück zum Zitat H.T. Wu, J.F. Yang, F.K. Chen, Source number estimators using transformed Gerschgorin radii. IEEE Trans. Signal Process. 43(6), 1325–1333 (1995)CrossRef H.T. Wu, J.F. Yang, F.K. Chen, Source number estimators using transformed Gerschgorin radii. IEEE Trans. Signal Process. 43(6), 1325–1333 (1995)CrossRef
34.
Zurück zum Zitat N. Wu, K. Wang, L. Wan, N. Liu, A source number estimation algorithm based on data local density and Fuzzy C-means clustering. Proc. Wirel. Commun. Mobile Comput. 2021, 1–7 (2021) N. Wu, K. Wang, L. Wan, N. Liu, A source number estimation algorithm based on data local density and Fuzzy C-means clustering. Proc. Wirel. Commun. Mobile Comput. 2021, 1–7 (2021)
35.
Zurück zum Zitat Y. Wu, X. Li, Z. Cao, J. Han, H. Mu, Z. Wang, Joint signal-to-noise ratio and source number estimation based on hierarchical artificial intelligence units. Meas. Sci. Technol. 29(9), 095104 (2018)CrossRef Y. Wu, X. Li, Z. Cao, J. Han, H. Mu, Z. Wang, Joint signal-to-noise ratio and source number estimation based on hierarchical artificial intelligence units. Meas. Sci. Technol. 29(9), 095104 (2018)CrossRef
36.
Zurück zum Zitat Y. Wu, X. Li, Z. Cao, Source number estimation based on a novel multi-view meta-hierarchical classification framework. Meas. Sci. Technol. 31(6), 065017 (2020)CrossRef Y. Wu, X. Li, Z. Cao, Source number estimation based on a novel multi-view meta-hierarchical classification framework. Meas. Sci. Technol. 31(6), 065017 (2020)CrossRef
37.
Zurück zum Zitat H. Zayyani, M. Babaie-Zadeh, C. Jutten, Bayesian pursuit algorithm for sparse representation, in IEEE International Conference on Acoustics, Speech and Signal Processing (2009) H. Zayyani, M. Babaie-Zadeh, C. Jutten, Bayesian pursuit algorithm for sparse representation, in IEEE International Conference on Acoustics, Speech and Signal Processing (2009)
38.
Zurück zum Zitat H.R. Zhang, J. Pan, G.J. Yao, L. Li, source enumeration based on the singular vector of Hankel matrix for low signal-to-noise ratio. Circuits Syst. Signal Process. 36(3), 1085–1098 (2017)CrossRef H.R. Zhang, J. Pan, G.J. Yao, L. Li, source enumeration based on the singular vector of Hankel matrix for low signal-to-noise ratio. Circuits Syst. Signal Process. 36(3), 1085–1098 (2017)CrossRef
39.
Zurück zum Zitat J. Zhen, Detection of array signal number with multiple sensors based on transfer component analysis. IEEE Access 7, 128676–128683 (2019)CrossRef J. Zhen, Detection of array signal number with multiple sensors based on transfer component analysis. IEEE Access 7, 128676–128683 (2019)CrossRef
Metadaten
Titel
A Novel Source Enumeration Method Based on Sparse Representation
verfasst von
Qing Pan
Yechun Ma
Nili Tian
Huitang Jiang
Publikationsdatum
21.02.2024
Verlag
Springer US
Erschienen in
Circuits, Systems, and Signal Processing / Ausgabe 5/2024
Print ISSN: 0278-081X
Elektronische ISSN: 1531-5878
DOI
https://doi.org/10.1007/s00034-023-02576-z