450 research outputs found

    Subspace averaging for source enumeration in large arrays

    Get PDF
    Subspace averaging is proposed and examined as a method of enumerating sources in large linear arrays, under conditions of low sample support. The key idea is to exploit shift invariance as a way of extracting many subspaces, which may then be approximated by a single extrinsic average. An automatic order determination rule for this extrinsic average is then the rule for determining the number of sources. Experimental results are presented for cases where the number of array snapshots is roughly half the number of array elements, and sources are well separated with respect to the Rayleigh limit.The work of I. Santamaría has been partially supported by the Ministerio de Economía y Competitividad (MINECO) of Spain, and AEI/FEDER funds of the E.U., under grant TEC2016-75067-C4-4-R (CARMEN). The work of D. Ramírez has been partly supported by Ministerio de Economía of Spain under projects: OTOSIS (TEC2013-41718-R) and the COMONSENS Network (TEC2015-69648-REDC), by the Ministerio de Economía of Spain jointly with the European Commission (ERDF) under projects ADVENTURE (TEC2015-69868-C2-1-R) and CAIMAN (TEC2017-86921- C2-2-R), and by the Comunidad de Madrid under project CASI-CAM-CM (S2013/ICE-2845). The work of L. L. Scharf was supported by the National Science Foundation (NSF) under grant CCF-1018472

    Subspace-based order estimation techniques in massive MIMO

    Get PDF
    Order estimation, also known as source enumeration, is a classical problem in array signal processing which consists in estimating the number of signals received by an array of sensors. In the last decades, numerous approaches to this problem have been proposed. However, the need of working with large-scale arrays (like in massive MIMO systems), low signal-to-noise- ratios, and poor sample regime scenarios, introduce new challenges to order estimation problems. For instance, most of the classical approaches are based on information theoretic criteria, which usually require a large sample size, typically several times larger than the number of sensors. Obtaining a number of samples several times larger than the number of sensors is not always possible with large-scale arrays. In addition, most of the methods found in literature assume that the noise is spatially white, which is very restrictive for many practical scenarios. This dissertation deals with the problem of source enumeration for large-scale arrays, and proposes solutions that work robustly in the small sample regime under various noise models. The first part of the dissertation solves the problem by applying the idea of subspace averaging. The input data are modelled as subspaces, and an average or central subspace is computed. The source enumeration problem can be seen as an estimation of the dimension of the central subspace. A key element of the proposed method is to construct a bootstrap procedure, based on a newly proposed discrete distribution on the manifold of projection matrices, for stochastically generating subspaces from a function of experimentally determined eigenvalues. In this way, the proposed subspace averaging (SA) technique determines the order based on the eigenvalues of an average projection matrix, rather than on the likelihood of a covariance model, penalized by functions of the model order. The proposed SA criterion is especially effective in high-dimensional scenarios with low sample support for uniform linear arrays in the presence of white noise. Further, the proposed SA method is extended for: i) non-white noises, and ii) non-uniform linear arrays. The SA criterion is sensitive with the chosen dimension of extracted subspaces. To solve this problem, we combine the SA technique with a majority vote approach. The number of sources is detected for increasing dimensions of the SA technique and then a majority vote is applied to determine the final estimate. Further, to extend SA for arrays with arbitrary geometries, the SA is combined with a sparse reconstruction (SR) step. In the first step, each received snapshot is approximated by a sparse linear combination of the rest of snapshots. The SR problem is regularized by the logarithm-based surrogate of the l-0 norm and solved using a majorization-minimization approach. Based on the SR solution, a sampling mechanism is proposed in the second step to generate a collection of subspaces, all of which approximately span the same signal subspace. Finally, the dimension of the average of this collection of subspaces provides a robust estimate for the number of sources. The second half of the dissertation introduces a completely different approach to the order estimation for uniform linear arrays, which is based on matrix completion algorithms. This part first discusses the problem of order estimation in the presence of noise whose spatial covariance structure is a diagonal matrix with possibly different variances. The diagonal terms of the sample covariance matrix are removed and, after applying Toeplitz rectification as a denoising step, the signal covariance matrix is reconstructed by using a low-rank matrix completion method adapted to enforce the Toeplitz structure of the sought solution. The proposed source enumeration criterion is based on the Frobenius norm of the reconstructed signal covariance matrix obtained for increasing rank values. The proposed method performs robustly for both small and large-scale arrays with few snapshots. Finally, an approach to work with a reduced number of radio–frequency (RF) chains is proposed. The receiving array relies on antenna switching so that at every time instant only the signals received by a randomly selected subset of antennas are downconverted to baseband and sampled. Low-rank matrix completion (MC) techniques are then used to reconstruct the missing entries of the signal data matrix to keep the angular resolution of the original large-scale array. The proposed MC algorithm exploits not only the low- rank structure of the signal subspace, but also the shift-invariance property of uniform linear arrays, which results in a better estimation of the signal subspace. In addition, the effect of MC on DOA estimation is discussed under the perturbation theory framework. Further, this approach is extended to devise a novel order estimation criterion for missing data scenario. The proposed source enumeration criterion is based on the chordal subspace distance between two sub-matrices extracted from the reconstructed matrix after using MC for increasing rank values. We show that the proposed order estimation criterion performs consistently with a very few available entries in the data matrix.This work was supported by the Ministerio de Ciencia e Innovación (MICINN) of Spain, under grants TEC2016-75067-C4-4-R (CARMEN) and BES-2017-080542

    Source enumeration in non-white noise and small sample size via subspace averaging

    Get PDF
    This paper addresses the problem of source enumeration by an array of sensors in the challenging conditions of: i) large uniform arrays with few snapshots, and ii) non-white or spatially correlated noises with arbitrary correlation. To solve this problem, we combine a subspace averaging (SA) technique, recently proposed for the case of independent and identically distributed (i.i.d.) noises, with a majority vote approach. The number of sources is detected for increasing dimensions of the SA technique and then a majority vote is applied to determine the final estimate. As illustrated by some simulation examples, this simple modification makes SA a very robust method of enumerating sources in these challenging scenarios.This work was supported by the Ministerio de Economía y Competitividad (MINECO) of Spain, and AEI/FEDER funds of the E.U., under grants TEC2016-75067-C4-4-R (CARMEN) and BES-2017-080542

    Sparse subspace averaging for order estimation

    Get PDF
    This paper addresses the problem of source enumeration for arbitrary geometry arrays in the presence of spatially correlated noise. The method combines a sparse reconstruction (SR) step with a subspace averaging (SA) approach, and hence it is named sparse subspace averaging (SSA). In the first step, each received snapshot is approximated by a sparse linear combination of the rest of snapshots. The SR problem is regularized by the logarithm-based surrogate of the l0-norm and solved using a majorization-minimization approach. Based on the SR solution, a sampling mechanism is proposed in the second step to generate a collection of subspaces, all of which approximately span the same signal subspace. Finally, the dimension of the average of this collection of subspaces provides a robust estimate for the number of sources. Our simulation results show that SSA provides robust order estimates under a variety of noise models.This work was supported by the Ministerio de Ciencia, Innovación y Universidades under grant TEC2017-92552-EXP (aMBITION), by the Ministerio de Ciencia, Innovación y Universidades, jointly with the European Commission (ERDF), under grants TEC2017-86921-C2-2-R (CAIMAN), PID2019-104958RB-C43 (ADELE), and BES-2017-080542, and by The Comunidad de Madrid under grant Y2018/TCS-4705 (PRACTICO-CM

    Subspace averaging and order determination for source enumeration

    Get PDF
    In this paper, we address the problem of subspace averaging, with special emphasis placed on the question of estimating the dimension of the average. The results suggest that the enumeration of sources in a multi-sensor array, which is a problem of estimating the dimension of the array manifold, and as a consequence the number of radiating sources, may be cast as a problem of averaging subspaces. This point of view stands in contrast to conventional approaches, which cast the problem as one of identifiying covariance models in a factor model. We present a robust formulation of the proposed order fitting rule based on majorization-minimization algorithms. A key element of the proposed method is to construct a bootstrap procedure, based on a newly proposed discrete distribution on the manifold of projection matrices, for stochastically generating subspaces from a function of experimentally determined eigenvalues. In this way, the proposed subspace averaging (SA) technique determines the order based on the eigenvalues of an average projection matrix, rather than on the likelihood of a covariance model, penalized by functions of the model order. By means of simulation examples, we show that the proposed SA criterion is especially effective in high-dimensional scenarios with low sample support.The associate editor coordinating the review of this manuscript and approving it for publication was Prof. Yuejie Chi. The work of V. Garg and I. Santamaria was supported in part by the Ministerio de Economía y Competitividad (MINECO) of Spain, and in part by the AEI/FEDER funds of the E.U., under Grants TEC2016-75067-C4-4-R (CARMEN), TEC2015-69648-REDC, and BES-2017-080542. The work of D. Ramírez was supported in part by the Ministerio de Ciencia, Innovación y Universidades under Grant TEC2017-92552-EXP (aMBITION), in part by the Ministerio de Ciencia, Innovación y Universidades, jointly with the European Commission (ERDF), under Grants TEC2015-69868-C2-1-R (ADVENTURE) and TEC2017-86921-C2-2-R (CAIMAN), and in part by The Comunidad de Madrid under Grant Y2018/TCS-4705 (PRACTICOCM). The work of L. L. Scharf was supported in part by the U.S. NSF under Contract CISE-1712788

    Source enumeration via Toeplitz matrix completion

    Get PDF
    This paper addresses the problem of source enumeration by an array of sensors in the presence of noise whose spatial covariance structure is a diagonal matrix with possibly different variances, referred to non-iid noise hereafter, when the sources are uncorrelated. The diagonal terms of the sample covariance matrix are removed and, after applying Toeplitz rectification as a denoising step, the signal covariance matrix is reconstructed by using a low-rank matrix completion method adapted to enforce the Toeplitz structure of the sought solution. The proposed source enumeration criterion is based on the Frobenius norm of the reconstructed signal covariance matrix obtained for increasing rank values. As illustrated by simulation examples, the proposed method performs robustly for both small and large-scale arrays with few snapshots, i.e. small-sample regime.This work was supported by the Ministerio de Economía y Competitividad (MINECO) of Spain, and AEI/FEDER funds of the E.U., under grants TEC2016-75067-C4-4-R (CARMEN), PID2019-104958RB-C43/C41 (ADELE) and BES-2017-080542

    Order estimation via matrix completion for multi-switch antenna selection

    Get PDF
    This letter addresses the problem of order estimation for uniform linear arrays (ULAs) with multi-switch antenna selection in the small-sample regime. Multi-switch antenna selection results in a data matrix with missing entries, a scenario for which existing order estimation methods that build on the eigenvalues of the sample covariance matrix do not perform well. A direct application of the Davis-Kahan theorem allows us to show that the signal subspace is quite robust in the presence of missing entries. Based on this finding, this letter proposes a matrix completion (MC) subspace-based order estimation criterion that exploits the shift-invariance property of ULAs. A recently proposed shift-invariant matrix completion (SIMC) method is used for reconstructing the data matrix, and the proposed order estimation criterion is based on the chordal subspace distance between two submatrices extracted from the reconstructed matrix for increasing values of the dimension of the signal subspace. Our simulation results show that the method provides accurate order estimates with percentages of missing entries higher than 50 % .This work was supported by the Ministerio de Ciencia e Innovación (MICINN) of Spain, and AEI/FEDER funds of the E.U., under Grants PID2019-104958RB-C43/C41 (ADELE) and BES-2017-080542

    R-dimensional ESPRIT-type algorithms for strictly second-order non-circular sources and their performance analysis

    Full text link
    High-resolution parameter estimation algorithms designed to exploit the prior knowledge about incident signals from strictly second-order (SO) non-circular (NC) sources allow for a lower estimation error and can resolve twice as many sources. In this paper, we derive the R-D NC Standard ESPRIT and the R-D NC Unitary ESPRIT algorithms that provide a significantly better performance compared to their original versions for arbitrary source signals. They are applicable to shift-invariant R-D antenna arrays and do not require a centrosymmetric array structure. Moreover, we present a first-order asymptotic performance analysis of the proposed algorithms, which is based on the error in the signal subspace estimate arising from the noise perturbation. The derived expressions for the resulting parameter estimation error are explicit in the noise realizations and asymptotic in the effective signal-to-noise ratio (SNR), i.e., the results become exact for either high SNRs or a large sample size. We also provide mean squared error (MSE) expressions, where only the assumptions of a zero mean and finite SO moments of the noise are required, but no assumptions about its statistics are necessary. As a main result, we analytically prove that the asymptotic performance of both R-D NC ESPRIT-type algorithms is identical in the high effective SNR regime. Finally, a case study shows that no improvement from strictly non-circular sources can be achieved in the special case of a single source.Comment: accepted at IEEE Transactions on Signal Processing, 15 pages, 6 figure

    Sensor array signal processing : two decades later

    Get PDF
    Caption title.Includes bibliographical references (p. 55-65).Supported by Army Research Office. DAAL03-92-G-115 Supported by the Air Force Office of Scientific Research. F49620-92-J-2002 Supported by the National Science Foundation. MIP-9015281 Supported by the ONR. N00014-91-J-1967 Supported by the AFOSR. F49620-93-1-0102Hamid Krim, Mats Viberg
    • …
    corecore