A novel approach for beamforming based on adaptive combinations of vector projections
Introduction
The growing demand for spectrum and energy efficiency in mobile communications has motivated a continuous research effort towards improving system capacity while keeping power consumption at low levels. In this context, adaptive beamforming has shown promise, since the real-time spatial filtering capability provided by this technique can be used for enhancing the signal-to-interference-plus-noise ratio (SINR) in both uplink and downlink channels [1], [2], [3]. Such an enhancement, in turn, allows improving system capacity by means of reducing frequency reuse [4], as well as through more efficient modulation and coding schemes [5], [6]. Moreover, the enhanced SINR levels obtained by using beamforming algorithms can be exploited to develop power control schemes that reduce the energy consumption while maintaining acceptable link quality [7], [8], [9].
Beamforming algorithms can be designed to operate in either the uplink or downlink channel of base stations. Some important aspects distinguish uplink beamforming from downlink beamforming. For instance, in the uplink case, the SINR of each user does not depend on the beamformer obtained for the other users (i.e., the SINR of all users are decoupled) [10]. As a consequence, the implementation of uplink beamforming algorithms can be carried out in a distributed manner. In contrast, the downlink beamformer of each user affects the crosstalk experienced by the remaining users [10], [11]. Thereby, centralized processing is usually required to fully coordinate the downlink beamforming of multiple base stations [12], [13], [14], [15], [16], which entails high-capacity backhaul links [16] and constitutes a single point of failure for the system [12]. To cope with these problems, several approaches have been discussed in the open literature aiming to achieve global optimality without the need for inter-cell communication [12], [14], [15], [16], [17], [18], [19], [20].
In order to implement downlink beamforming algorithms in either coordinated or distributed fashion, estimation of the channel state information (CSI) is usually required [4], [21]. Obtaining this information is not a straightforward task, since it depends on the downlink signals arriving at the mobile terminals, which are not readily available at the base station. To circumvent this problem in time-division duplexing (TDD) systems, the downlink CSI is generally acquired considering the reciprocity assumption [22], [23], [24], which allows obtaining accurate estimates of downlink covariance matrices from uplink measurements. In contrast, frequency-division duplexing (FDD) systems usually rely on feedback-based approaches [23], [24], [25] for obtaining the downlink CSI, particularly due to the uncorrelated nature of the frequency-separated uplink and downlink channels [25]. Thus, uplink pilot (training) signals [26], [27], [28], angle-of-arrival estimation [29], [30], [31], or feedback schemes [23], [24], [25] are required for obtaining the downlink CSI [32], [33], implying a significant allocation of system resources specially in non-stationary scenarios. As shown in [34], [35], [36], the requirement for pilot signals or angle-of-arrival estimation can be avoided in code-division-multiple-access (CDMA) systems by using both spread and despread signals to obtain covariance matrices that can be exploited to implement effective beamforming algorithms. Moreover, in non-CDMA systems, the space-time equalization structure discussed in [37] can be used for separating the signal of interest (SOI) from the interferences, which allows the development of beamforming algorithms that do not rely on pilot signals or angle-of-arrival estimation. Examples of these algorithms are the constrained stochastic gradient (CSG) and the improved CSG (ICSG) from [17] and [18], respectively. Another example is the adaptive-projection CSG (AP-CSG) from [38], which allows overcoming implementation challenges present in both the CSG and ICSG algorithms. Such an approach is also exploited in [39] to derive the adaptive-projection quadratically-constrained stochastic gradient (AP-QCSG) algorithm.
In this paper, a new framework is discussed for developing adaptive beamforming algorithms for mobile communication systems. Such a framework, named adaptive combination of vector projections (ACVP), is based on a geometric interpretation of CSG-type algorithms [38], [39], consisting of a linear combination of vectors belonging to subspaces spanned by the signals from the array input. The proposed ACVP framework paves the way for development of a new family of beamforming algorithms that can be used in mobile communication systems, requiring neither pilot signals nor angle-of-arrival estimation. An algorithm of this family, termed here sigmoid-based ACVP (SB-ACVP), is derived in this paper, representing a first practical outcome of the proposed framework. Numerical simulation results are shown, aiming to validate the proposed ACVP framework as well as to confirm the effectiveness of the proposed SB-ACVP algorithm.
The main contributions of this paper can be summarized as follows:
- •
A new vector-projection-based framework is proposed for developing beamforming algorithms that neither requires estimating the angle-of-arrival of the involved signals nor relies on using pilot signals.
- •
A novel effective adaptive beamforming algorithm is formulated by using the proposed ACVP framework.
The remainder of this paper is organized as follows. Section 2 presents the system model and problem formulation considered for developing beamforming algorithms. Section 3 is dedicated to a review of CSG-type algorithms. Section 4 presents the main contributions of this research, namely a unifying view on the behavior of adaptive-projection CSG-type algorithms, the proposed ACVP framework, and the proposed SB-ACVP algorithm. Simulation results are shown in Section 5. Finally, Section 6 presents concluding remarks.
Section snippets
System model and problem statement
The mobile communication scenario considered in this paper consists of M single-antenna mobile terminals (users) that share the same channel (co-channel users) and R multi-antenna base stations. The ith user is denoted and the base station assigned to such a user, denoted , is equipped with an array of antennas used for both transmission and reception. Note that and may be the same (i.e., ) if both the ith and jth users ( and , respectively) are assigned to the same base
Review of CSG-type beamforming algorithms
The aim of CSG-type algorithms is to iteratively maximize the SINR by using only instantaneous samples of the signals available at the uplink channel of cellular systems. These algorithms are developed by considering that a K-dimensional complex vector , containing snapshots of the SOI (ith user) at each antenna of the array, can be estimated from . Such an estimation can be carried out in non-CDMA systems by detecting data symbols at each antenna of the array [17], [37]. After
Proposed approach
In this section, a new framework for the development of adaptive beamforming algorithms is introduced. The starting point for deriving the proposed framework is the analysis of the mean weight behavior of CSG-type algorithms based on adaptive projections [38], [39]. This analysis gives rise to a unifying view of the mean weight behavior of such algorithms, which constitutes the foundation upon which the proposed framework is then derived. The first practical algorithm developed by using the
Simulation results
In this section, results of Monte Carlo simulations (200 independent runs) are presented aiming to assess the performance of the proposed SB-ACVP algorithm and make comparisons with other competing algorithms that also do not require estimating the angle-of-arrival neither rely on pilot signals, namely the CSG [17], ICSG [18], AP-CSG [38], and AP-QCSG [39]. Scenarios involving uplink and downlink beamforming in a TDD system are considered in these simulations. For the uplink cases, we consider
Concluding remarks
The main focus of this research work was on the development of a new framework for deriving adaptive beamforming algorithms. Such a framework, named adaptive combination of vector projections (ACVP), was developed considering a unifying formulation for the mean-weight behavior of adaptive-projection CSG-type algorithms. This formulation makes it evident that a linear combination of vectors belonging to the subspaces spanned by the signals available at the array input can be exploited for
Declaration of Competing Interest
The authors declare that there is no conflict of interest concerning the manuscript submitted to Elsevier Digital Signal Processing.
Acknowledgements
The authors would like to thank the Handling Editor and the Reviewers, whose constructive comments and valuable suggestions have significantly benefited the quality of this paper.
This research work was supported in part by the Brazilian National Council for Scientific and Technological Development (CNPq).
Ciro André Pitz received the B.S. degree in telecommunication engineering and the M.Sc. degree in electrical engineering from the Regional University of Blumenau, Brazil, in 2008 and 2010, respectively. In 2015, he received the Ph.D. degree in electrical engineering from Federal University of Santa Catarina, Brazil. From 2015 to 2017, he was a postdoctoral researcher at the LINSE–Circuits and Signal Processing Laboratory, Federal University of Santa Catarina, Brazil. In 2018, he joined the
References (46)
- et al.
SINR maximization in colocated MIMO radars using transmit covariance matrix
Signal Process.
(Feb. 2016) - et al.
Error prediction for adaptive modulation and coding in multiple-antenna OFDM systems
Signal Process.
(Aug. 2006) - et al.
Worst-case performance optimization for robust power control in downlink beamforming
Signal Process.
(Dec. 2013) - et al.
Coordinated beamforming for sum rate maximization in multi-cell downlink systems
Signal Process.
(Dec. 2014) - et al.
Joint channel estimation algorithm via weighted homotopy for massive MIMO OFDM system
Digit. Signal Process.
(Mar. 2016) - et al.
Stochastic signaling in the presence of channel state information uncertainty
Digit. Signal Process.
(Mar. 2013) - et al.
A novel joint channel estimation and equalization algorithm for MIMO-SCFDE systems over doubly selective channels
Digit. Signal Process.
(Apr. 2018) - et al.
Pilot contamination mitigation by fractional pilot reuse with threshold optimization in massive MIMO systems
Digit. Signal Process.
(Jul. 2018) - et al.
Computationally efficient direction of arrival estimation with unknown number of signals
Digit. Signal Process.
(Jul. 2018) - et al.
Nonuniform linear array DOA estimation using EM criterion
Digit. Signal Process.
(Mar. 2019)
Two-stage ESPRIT for unambiguous angle and range estimation in FDA-MIMO radar
Digit. Signal Process.
Transmit beamforming with power adaptation in downlink multi-user systems
IEEE Trans. Wirel. Commun.
Minimum dispersion beamforming for non-Gaussian signals
IEEE Trans. Signal Process.
Wireless Communications
Spectrum efficiency of jointing adaptive modulation coding and truncated ARQ with QoS constraints
IEEE Access
Transmitter optimization for the multi-antenna downlink with per-antenna power constraints
IEEE Trans. Signal Process.
Solution of the multiuser downlink beamforming problem with individual SINR constraints
IEEE Trans. Veh. Technol.
A general duality theory for uplink and downlink beamforming
Distributed downlink beamforming with cooperative base stations
IEEE Trans. Inf. Theory
Coordinated beamforming for the multicell multi-antenna wireless system
IEEE Trans. Wirel. Commun.
Distributed multicell beamforming with limited intercell coordination
IEEE Trans. Signal Process.
Multiuser downlink beamforming in multicell wireless systems: a game theoretical approach
IEEE Trans. Signal Process.
Robust distributed beamforming with interference coordination in downlink cellular networks
IEEE Trans. Commun.
Cited by (0)
Ciro André Pitz received the B.S. degree in telecommunication engineering and the M.Sc. degree in electrical engineering from the Regional University of Blumenau, Brazil, in 2008 and 2010, respectively. In 2015, he received the Ph.D. degree in electrical engineering from Federal University of Santa Catarina, Brazil. From 2015 to 2017, he was a postdoctoral researcher at the LINSE–Circuits and Signal Processing Laboratory, Federal University of Santa Catarina, Brazil. In 2018, he joined the Department of Control, Automation and Computational Engineering at the Federal University of Santa Catarina, Brazil, where he is currently a Professor. His present research interests include adaptive signal processing theory and its application in communication systems.
Eduardo Luiz Ortiz Batista received the B.S., M.Sc., and Ph.D. degrees from the Federal University of Santa Catarina, Florianópolis, Brazil, in 2002, 2004, and 2009, respectively, all in electrical engineering. Since 2010, he has been with the Federal University of Santa Catarina, where he is currently a Professor. He is also with the LINSE–Circuits and Signal Processing Laboratory, Federal University of Santa Catarina. His current research interests include nonlinear adaptive filtering, reduced-complexity adaptive algorithms, beamforming algorithms, active vibration control, and statistical analysis of adaptive filters.
Rui Seara received the B.S. and M.Sc. degrees in electrical engineering from Federal University of Santa Catarina, Brazil, in 1975 and 1980, respectively. In 1984, he received the Doctoral degree in Electrical Engineering from the Paris-Sud University, Paris, France. He joined the Electrical Engineering Department at the Federal University of Santa Catarina, Brazil, in 1976, where he is currently a Professor of Electrical Engineering, and Director of LINSE–Circuits and Signal Processing Laboratory. His research interests include digital and analog filtering, adaptive signal processing algorithms, image and speech processing, and digital communications.
Dennis R. Morgan received the B.S. degree, in 1965, from the University of Cincinnati, OH, and the M.S. and Ph.D. degrees from Syracuse University, Syracuse, NY, in 1968 and 1970, respectively, all in electrical engineering. From 1965 to 1984, he was with the General Electric Company, Electronics Laboratory, Syracuse, NY. From 1984 to 2014, he was a Distinguished Member of Technical Staff with Bell Laboratories, Alcatel-Lucent (formerly Lucent Technologies, formerly AT&T): from 1984 to 1990, he was with the Special Systems Analysis Department, Whippany NJ; from 1990 to 2002, he was with the Acoustics Research Department, Murray Hill NJ; from 2002 to 2014, he was with Wireless Research, Murray Hill NJ. Since 2014, he has been a signal processing consultant, Morristown NJ. He has authored numerous journal publications and is coauthor of Active Noise Control Systems: Algorithms and DSP Implementations (New York: Wiley, 1996).
- 1
Dennis R. Morgan was with Bell Laboratories, Alcatel-Lucent, Murray Hill, NJ, USA.