Compressive adaptation of large steerable arrays

We consider the problem of adapting very large antenna arrays (e.g., with 1000 elements or more) for tasks such as beamforming and nulling, motivated by emerging applications at very high carrier frequencies in the millimeter (mm) wave band and beyond, where the small wavelengths make it possible to pack a very large number of antenna elements (e.g., realized as a printed circuit array) into nodes with compact form factors. Conventional least squares techniques, which rely on access to baseband signals for individual array elements, do not apply. Hence the preferred approach is to perform radio frequency (RF) beamsteering, with a single complex baseband signal emerging from a receive array, or going into a transmit array. Further, we are interested in what can be achieved with coarse-grained control of individual elements (e.g., four-phase, or even binary phase, control). In this paper, we propose an adaptation architecture matched to these hardware constraints. Our approach comprises the following two steps. The first step is compressive estimation of a sparse spatial channel using a small number of measurements, each using a different set of randomized weights. However, unlike the standard compressive sensing formulation, we are interested in estimating continuous- valued parameters such as the angles of arrivals of various paths. The second step is quantized beamsteering, where weights for beamforming and nulling, subject to the constraint of severe quantization, are computed using the channel estimates from the first step. We provide promising preliminary results illustrating the efficacy of this approach.

[1]  Bernard Widrow,et al.  A comparison of adaptive algorithms based on the methods of steepest descent and random search , 1976 .

[2]  Raghuraman Mudumbai,et al.  Distributed Coordination with Deaf Neighbors: Efficient Medium Access for 60 GHz Mesh Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[3]  Upamanyu Madhow,et al.  Channel Modeling and MIMO Capacity for Outdoor Millimeter Wave Links , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[4]  Raghuraman Mudumbai,et al.  Attaining fundamental bounds on timing synchronization , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[5]  Raghuraman Mudumbai,et al.  Interference suppression in the presence of quantization errors , 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[6]  Lizhong Zheng,et al.  Oversampling transmit and receive antenna arrays , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[7]  Hang Wong,et al.  A 60GHz digitally controlled RF beamforming array in 65nm CMOS with off-chip antennas , 2011, 2011 IEEE Radio Frequency Integrated Circuits Symposium.

[8]  Jing Gao,et al.  Beam codebook based beamforming protocol for multi-Gbps millimeter-wave WPAN systems , 2009, IEEE Journal on Selected Areas in Communications.

[9]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[10]  Yonina C. Eldar,et al.  Structured Compressed Sensing: From Theory to Applications , 2011, IEEE Transactions on Signal Processing.

[11]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[12]  Richard G. Baraniuk,et al.  Recovery of frequency-sparse signals from compressive measurements , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[13]  Upamanyu Madhow,et al.  Statistical modeling of fading and diversity for outdoor 60 GHz channels , 2010, mmCom '10.

[14]  A. Robert Calderbank,et al.  Sensitivity to Basis Mismatch in Compressed Sensing , 2011, IEEE Trans. Signal Process..

[15]  Mike E. Davies,et al.  Sampling Theorems for Signals From the Union of Finite-Dimensional Linear Subspaces , 2009, IEEE Transactions on Information Theory.

[16]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[17]  Chin-Sean Sum,et al.  Beam Codebook Based Beamforming Protocol for Multi-Gbps Millimeter-Wave WPAN Systems , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[18]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.