-
Subspace Coding for Spatial Sensing
Authors:
Hessam Mahdavifar,
Robin Rajamäki,
Piya Pal
Abstract:
A subspace code is defined as a collection of subspaces of an ambient vector space, where each information-encoding codeword is a subspace. This paper studies a class of spatial sensing problems, notably direction of arrival (DoA) estimation using multisensor arrays, from a novel subspace coding perspective. Specifically, we demonstrate how a canonical (passive) sensing model can be mapped into a…
▽ More
A subspace code is defined as a collection of subspaces of an ambient vector space, where each information-encoding codeword is a subspace. This paper studies a class of spatial sensing problems, notably direction of arrival (DoA) estimation using multisensor arrays, from a novel subspace coding perspective. Specifically, we demonstrate how a canonical (passive) sensing model can be mapped into a subspace coding problem, with the sensing operation defining a unique structure for the subspace codewords. We introduce the concept of sensing subspace codes following this structure, and show how these codes can be controlled by judiciously designing the sensor array geometry. We further present a construction of sensing subspace codes leveraging a certain class of Golomb rulers that achieve near-optimal minimum codeword distance. These designs inspire novel noise-robust sparse array geometries achieving high angular resolution. We also prove that codes corresponding to conventional uniform linear arrays are suboptimal in this regard. This work is the first to establish connections between subspace coding and spatial sensing, with the aim of leveraging insights and methodologies in one field to tackle challenging problems in the other.
△ Less
Submitted 3 July, 2024;
originally announced July 2024.
-
Sparse Spatial Smoothing: Reduced Complexity and Improved Beamforming Gain via Sparse Sub-Arrays
Authors:
Yinyan Bu,
Robin Rajamäki,
Anand Dabak,
Rajan Narasimha,
Anil Mani,
Piya Pal
Abstract:
This paper addresses the problem of single snapshot Direction-of-Arrival (DOA) estimation, which is of great importance in a wide-range of applications including automotive radar. A popular approach to achieving high angular resolution when only one temporal snapshot is available is via subspace methods using spatial smoothing. This involves leveraging spatial shift-invariance in the antenna array…
▽ More
This paper addresses the problem of single snapshot Direction-of-Arrival (DOA) estimation, which is of great importance in a wide-range of applications including automotive radar. A popular approach to achieving high angular resolution when only one temporal snapshot is available is via subspace methods using spatial smoothing. This involves leveraging spatial shift-invariance in the antenna array geometry, typically a uniform linear array (ULA), to rearrange the single snapshot measurement vector into a spatially smoothed matrix that reveals the signal subspace of interest. However, conventional approaches using spatially shifted ULA sub-arrays can lead to a prohibitively high computational complexity due to the large dimensions of the resulting spatially smoothed matrix. Hence, we propose to instead employ judiciously designed sparse sub-arrays, such as nested arrays, to reduce the computational complexity of spatial smoothing while retaining the aperture and identifiability of conventional ULA-based approaches. Interestingly, this idea also suggests a novel beamforming method which linearly combines multiple spatially smoothed matrices corresponding to different sets of shifts of the sparse (nested) sub-array. This so-called shift-domain beamforming method is demonstrated to boost the effective SNR, and thereby resolution, in a desired angular region of interest, enabling single snapshot low-complexity DOA estimation with identifiability guarantees.
△ Less
Submitted 10 March, 2024;
originally announced March 2024.
-
Importance of array redundancy pattern in active sensing
Authors:
Robin Rajamäki,
Piya Pal
Abstract:
This paper further investigates the role of the array geometry and redundancy in active sensing. We are interested in the fundamental question of how many point scatterers can be identified (in the angular domain) by a given array geometry using a certain number of linearly independent transmit waveforms. We consider redundant array configurations (with repeated virtual transmit-receive sensors),…
▽ More
This paper further investigates the role of the array geometry and redundancy in active sensing. We are interested in the fundamental question of how many point scatterers can be identified (in the angular domain) by a given array geometry using a certain number of linearly independent transmit waveforms. We consider redundant array configurations (with repeated virtual transmit-receive sensors), which we have recently shown to be able to achieve their maximal identifiability while transmitting fewer independent waveforms than transmitters. Reducing waveform rank in this manner can be beneficial in various ways. For example, it may free up spatial resources for transmit beamforming. In this paper, we show that two array geometries with identical sum co-arrays, and the same number of physical and virtual sensors, need not achieve equal identifiability, regardless of the choice of waveform of a fixed reduced rank. This surprising result establishes the important role the pattern (not just the number) of repeated virtual sensors has in governing identifiability, and reveals the limits of compensating for unfavorable array geometries via waveform design.
△ Less
Submitted 13 January, 2024;
originally announced January 2024.
-
On array geometry and self-interference in full-duplex massive MIMO communications
Authors:
Robin Rajamäki,
Risto Wichman
Abstract:
This paper studies the role of the joint transmit-receive antenna array geometry in sha** the self-interference (SI) channel in full-duplex communications. We consider a simple spherical wave SI model and two prototypical linear array geometries with uniformly spaced transmit and receive antennas. We show that the resulting SI channel matrix has a regular (Toeplitz) structure in both of these ca…
▽ More
This paper studies the role of the joint transmit-receive antenna array geometry in sha** the self-interference (SI) channel in full-duplex communications. We consider a simple spherical wave SI model and two prototypical linear array geometries with uniformly spaced transmit and receive antennas. We show that the resulting SI channel matrix has a regular (Toeplitz) structure in both of these cases. However, the number of significant singular values of these matrices - an indication of the severity of SI - can be markedly different. We demonstrate that both reduced SI and high angular resolution can be obtained by employing suitable sparse array configurations that fully leverage the available joint transmit-receive array aperture without suffering from angular ambiguities. Numerical electromagnetic simulations also suggest that the worst-case SI of such sparse arrays need not increase - but can actually decrease - with the number of antennas. Our findings provide preliminary insight into the extent to which the array geometry alone can mitigate SI in full-duplex massive MIMO communications systems employing a large number of antennas.
△ Less
Submitted 12 January, 2024;
originally announced January 2024.
-
Harnessing Holes for Spatial Smoothing with Applications in Automotive Radar
Authors:
Yinyan Bu,
Robin Rajamäki,
Pulak Sarangi,
Piya Pal
Abstract:
This paper studies spatial smoothing using sparse arrays in single-snapshot Direction of Arrival (DOA) estimation. We consider the application of automotive MIMO radar, which traditionally synthesizes a large uniform virtual array by appropriate waveform and physical array design. We explore deliberately introducing holes into this virtual array to leverage resolution gains provided by the increas…
▽ More
This paper studies spatial smoothing using sparse arrays in single-snapshot Direction of Arrival (DOA) estimation. We consider the application of automotive MIMO radar, which traditionally synthesizes a large uniform virtual array by appropriate waveform and physical array design. We explore deliberately introducing holes into this virtual array to leverage resolution gains provided by the increased aperture. The presence of these holes requires re-thinking DOA estimation, as conventional algorithms may no longer be easily applicable and alternative techniques, such as array interpolation, may be computationally expensive. Consequently, we study sparse array geometries that permit the direct application of spatial smoothing. We show that a sparse array geometry is amenable to spatial smoothing if it can be decomposed into the sum set of two subsets of suitable cardinality. Furthermore, we demonstrate that many such decompositions may exist - not all of them yielding equal identifiability or aperture. We derive necessary and sufficient conditions to guarantee identifiability of a given number of targets, which gives insight into choosing desirable decompositions for spatial smoothing. This provides uniform recovery guarantees and enables estimating DOAs at increased resolution and reduced computational complexity.
△ Less
Submitted 12 January, 2024;
originally announced January 2024.
-
Effect of Beampattern on Matrix Completion with Sparse Arrays
Authors:
Robin Rajamäki,
Mehmet Can Hücümenoğlu,
Pulak Sarangi,
Piya Pal
Abstract:
We study the problem of noisy sparse array interpolation, where a large virtual array is synthetically generated by interpolating missing sensors using matrix completion techniques that promote low rank. The current understanding is quite limited regarding the effect of the (sparse) array geometry on the angle estimation error (post interpolation) of these methods. In this paper, we make advances…
▽ More
We study the problem of noisy sparse array interpolation, where a large virtual array is synthetically generated by interpolating missing sensors using matrix completion techniques that promote low rank. The current understanding is quite limited regarding the effect of the (sparse) array geometry on the angle estimation error (post interpolation) of these methods. In this paper, we make advances towards solidifying this understanding by revealing the role of the physical beampattern of the sparse array on the performance of low rank matrix completion techniques. When the beampattern is analytically tractable (such as for uniform linear arrays and nested arrays), our analysis provides concrete and interpretable bounds on the scaling of the angular error as a function of the number of sensors, and demonstrates the effectiveness of nested arrays in presence of noise and a single temporal snapshot.
△ Less
Submitted 12 January, 2024;
originally announced January 2024.
-
Array-Informed Waveform Design for Active Sensing: Diversity, Redundancy, and Identifiability
Authors:
Robin Rajamäki,
Piya Pal
Abstract:
This paper investigates the combined role of transmit waveforms and (sparse) sensor array geometries in active sensing multiple-input multiple-output (MIMO) systems. Specifically, we consider the fundamental identifiability problem of uniquely recovering the unknown scatterer angles and coefficients from noiseless spatio-temporal measurements. Assuming a sparse scene, identifiability is determined…
▽ More
This paper investigates the combined role of transmit waveforms and (sparse) sensor array geometries in active sensing multiple-input multiple-output (MIMO) systems. Specifically, we consider the fundamental identifiability problem of uniquely recovering the unknown scatterer angles and coefficients from noiseless spatio-temporal measurements. Assuming a sparse scene, identifiability is determined by the Kruskal rank of a highly structured sensing matrix, which depends on both the transmitted waveforms and the array configuration. We derive necessary and sufficient conditions that the array geometry and transmit waveforms need to satisfy for the Kruskal rank -- and hence identifiability -- to be maximized. Moreover, we propose waveform designs that maximize identifiability for common array configurations. We also provide novel insights on the interaction between the waveforms and array geometry. A key observation is that waveforms should be matched to the pattern of redundant transmit-receive sensor pairs. Redundant array configurations are commonly employed to increase noise resilience, robustify against sensor failures, and improve beamforming capabilities. Our analysis also clearly shows that a redundant array is capable of achieving its maximum identifiability using fewer linearly independent waveforms than transmitters. This has the benefit of lowering hardware costs and transmission time. We illustrate our findings using multiple examples with unit-modulus waveforms, which are often preferred in practice.
△ Less
Submitted 10 May, 2023;
originally announced May 2023.
-
Super-resolution with Sparse Arrays: A Non-Asymptotic Analysis of Spatio-temporal Trade-offs
Authors:
Pulak Sarangi,
Mehmet Can Hucumenoglu,
Robin Rajamaki,
Piya Pal
Abstract:
Sparse arrays have emerged as a popular alternative to the conventional uniform linear array (ULA) due to the enhanced degrees of freedom (DOF) and superior resolution offered by them. In the passive setting, these advantages are realized by leveraging correlation between the received signals at different sensors. This has led to the belief that sparse arrays require a large number of temporal mea…
▽ More
Sparse arrays have emerged as a popular alternative to the conventional uniform linear array (ULA) due to the enhanced degrees of freedom (DOF) and superior resolution offered by them. In the passive setting, these advantages are realized by leveraging correlation between the received signals at different sensors. This has led to the belief that sparse arrays require a large number of temporal measurements to reliably estimate parameters of interest from these correlations, and therefore they may not be preferred in the sample-starved regime. In this paper, we debunk this myth by performing a rigorous non-asymptotic analysis of the Coarray ESPRIT algorithm. This seemingly counter-intuitive result is a consequence of the scaling of the singular value of the coarray manifold, which compensates for the potentially large covariance estimation error in the limited snapshot regime. Specifically, we show that for a nested array operating in the regime of fewer sources than sensors ($S=O(1)$), it is possible to bound the matching distance error between the estimated and true directions of arrival (DOAs) by an arbitrarily small quantity ($ε$) with high probability, provided (i) the number of temporal snapshots ($L$) scales only logarithmically with the number of sensors ($P$), i.e. $L=Ω(\ln(P)/ε^2)$, and (ii) a suitable separation condition is satisfied. Our results also formally prove the well-known empirical resolution benefits of sparse arrays, by establishing that the minimum separation between sources can be $Ω(1/P^2)$, as opposed to separation $Ω(1/P)$ required by a ULA with the same number of sensors. Our sample complexity expression reveals the dependence on other key model parameters such as SNR and the dynamic range of the source powers. This enables us to establish the superior noise-resilience of nested arrays both theoretically and empirically.
△ Less
Submitted 4 January, 2023;
originally announced January 2023.
-
Sparse Symmetric Linear Arrays with Low Redundancy and a Contiguous Sum Co-Array
Authors:
Robin Rajamäki,
Visa Koivunen
Abstract:
Sparse arrays can resolve significantly more scatterers or sources than sensor by utilizing the co-array - a virtual array structure consisting of pairwise differences or sums of sensor positions. Although several sparse array configurations have been developed for passive sensing applications, far fewer active array designs exist. In active sensing, the sum co-array is typically more relevant tha…
▽ More
Sparse arrays can resolve significantly more scatterers or sources than sensor by utilizing the co-array - a virtual array structure consisting of pairwise differences or sums of sensor positions. Although several sparse array configurations have been developed for passive sensing applications, far fewer active array designs exist. In active sensing, the sum co-array is typically more relevant than the difference co-array, especially when the scatterers are fully coherent. This paper proposes a general symmetric array configuration suitable for both active and passive sensing. We first derive necessary and sufficient conditions for the sum and difference co-array of this array to be contiguous. We then study two specific instances based on the Nested array and the Kløve-Mossige basis, respectively. In particular, we establish the relationship between the minimum-redundancy solutions of the two resulting symmetric array configurations, and the previously proposed Concatenated Nested Array (CNA) and Kløve Array (KA). Both the CNA and KA have closed-form expressions for the sensor positions, which means that they can be easily generated for any desired array size. The two array structures also achieve low redundancy, and a contiguous sum and difference co-array, which allows resolving vastly more scatterers or sources than sensors
△ Less
Submitted 18 March, 2021; v1 submitted 18 October, 2020;
originally announced October 2020.
-
Hybrid Beamforming for Active Sensing using Sparse Arrays
Authors:
Robin Rajamäki,
Sundeep Prabhakar Chepuri,
Visa Koivunen
Abstract:
This paper studies hybrid beamforming for active sensing applications, such as millimeter-wave or ultrasound imaging. Hybrid beamforming can substantially lower the cost and power consumption of fully digital sensor arrays by reducing the number of active front ends. Sparse arrays can be used to further reduce hardware costs. We consider phased arrays and employ linear beamforming with possibly sp…
▽ More
This paper studies hybrid beamforming for active sensing applications, such as millimeter-wave or ultrasound imaging. Hybrid beamforming can substantially lower the cost and power consumption of fully digital sensor arrays by reducing the number of active front ends. Sparse arrays can be used to further reduce hardware costs. We consider phased arrays and employ linear beamforming with possibly sparse array configurations at both the transmitter and receiver. The quality of the acquired images is improved by adding together several component images corresponding to different transmissions and receptions. In order to limit the acquisition time of an image, we formulate an optimization problem for minimizing the number of component images subject to achieving a desired point spread function. Since this problem is not convex, we propose algorithms for finding approximate solutions in the fully digital beamforming case, as well as in the more challenging hybrid and analog beamforming cases that employ quantized phase shifters. We also determine upper bounds on the number of component images needed for achieving the fully digital solution using fully analog and hybrid architectures, and derive closed-form expressions for the beamforming weights in these cases. Simulations demonstrate that a hybrid sparse array with very few elements, and even fewer front ends, can achieve the resolution of a fully digital uniform array at the expense of a longer image acquisition time.
△ Less
Submitted 18 October, 2020; v1 submitted 1 December, 2019;
originally announced December 2019.
-
Analog Beamforming for Active Imaging using Sparse Arrays
Authors:
Robin Rajamäki,
Sundeep Prabhakar Chepuri,
Visa Koivunen
Abstract:
This paper studies analog beamforming in active sensing applications, such as millimeter-wave radar or ultrasound imaging. Analog beamforming architectures employ a single RF-IF chain connected to all array elements via inexpensive phase shifters. This can drastically lower costs compared to fully-digital beamformers having a dedicated RF-IF chain for each sensor. However, controlling only the ele…
▽ More
This paper studies analog beamforming in active sensing applications, such as millimeter-wave radar or ultrasound imaging. Analog beamforming architectures employ a single RF-IF chain connected to all array elements via inexpensive phase shifters. This can drastically lower costs compared to fully-digital beamformers having a dedicated RF-IF chain for each sensor. However, controlling only the element phases may lead to elevated side-lobe levels and degraded image quality. We address this issue by image addition, which synthesizes a high resolution image by adding together several lower resolution component images. Image addition also facilitates the use of sparse arrays, which can further reduce array costs. To limit the image acquisition time, we formulate an optimization problem for minimizing the number of component images, subject to achieving a desired point spread function. We propose a gradient descent algorithm for finding a locally optimal solution to this problem. We also derive an upper bound on the number of component images needed for achieving the traditional fully-digital beamformer solution.
△ Less
Submitted 21 June, 2019;
originally announced June 2019.
-
Sparse Active Rectangular Array with Few Closely Spaced Elements
Authors:
Robin Rajamäki,
Visa Koivunen
Abstract:
Sparse sensor arrays offer a cost effective alternative to uniform arrays. By utilizing the co-array, a sparse array can match the performance of a filled array, despite having significantly fewer sensors. However, even sparse arrays can have many closely spaced elements, which may deteriorate the array performance in the presence of mutual coupling. This paper proposes a novel sparse planar array…
▽ More
Sparse sensor arrays offer a cost effective alternative to uniform arrays. By utilizing the co-array, a sparse array can match the performance of a filled array, despite having significantly fewer sensors. However, even sparse arrays can have many closely spaced elements, which may deteriorate the array performance in the presence of mutual coupling. This paper proposes a novel sparse planar array configuration with few unit inter-element spacings. This Concentric Rectangular Array (CRA) is designed for active sensing tasks, such as microwave or ultra-sound imaging, in which the same elements are used for both transmission and reception. The properties of the CRA are compared to two well-known sparse geometries: the Boundary Array and the Minimum-Redundancy Array (MRA). Numerical searches reveal that the CRA is the MRA with the fewest unit element displacements for certain array dimensions.
△ Less
Submitted 6 September, 2018; v1 submitted 6 March, 2018;
originally announced March 2018.
-
Planar additive bases for rectangles
Authors:
Jukka Kohonen,
Visa Koivunen,
Robin Rajamäki
Abstract:
We study a generalization of additive bases into a planar setting. A planar additive basis is a set of non-negative integer pairs whose vector sumset covers a given rectangle. Such bases find applications in active sensor arrays used in, for example, radar and medical imaging. The problem of minimizing the basis cardinality has not been addressed before.
We propose two algorithms for finding the…
▽ More
We study a generalization of additive bases into a planar setting. A planar additive basis is a set of non-negative integer pairs whose vector sumset covers a given rectangle. Such bases find applications in active sensor arrays used in, for example, radar and medical imaging. The problem of minimizing the basis cardinality has not been addressed before.
We propose two algorithms for finding the minimal bases of small rectangles: one in the setting where the basis elements can be anywhere in the rectangle, and another in the restricted setting, where the elements are confined to the lower left quadrant. We present numerical results from such searches, including the minimal cardinalities for all rectangles up to $[0,11]\times[0,11]$, and up to $[0,46]\times[0,46]$ in the restricted setting. We also prove asymptotic upper and lower bounds on the minimal basis cardinality for large rectangles.
△ Less
Submitted 23 November, 2017;
originally announced November 2017.