Elsevier

Digital Signal Processing

Volume 97, February 2020, 102621
Digital Signal Processing

A novel approach for beamforming based on adaptive combinations of vector projections

https://doi.org/10.1016/j.dsp.2019.102621Get rights and content

Highlights

  • A new framework for deriving adaptive beamforming algorithms is proposed.

  • The proposed framework is based on a linear combination of vector projections.

  • A new adaptive beamforming algorithm is devised from the proposed framework.

  • The new algorithm outperforms other competing algorithms from the literature.

  • Simulation results show the effectiveness of the proposed beamforming algorithm.

Abstract

Multi-antenna systems have emerged as a key technology to meet the growing demand for capacity in mobile communications. The spatial filtering capability of these systems can be exploited to enhance the signal-to-interference-plus-noise ratio (SINR) in wireless communication channels, allowing to reduce transmission power and increase data rates. However, this is not an easy task due to computational and spatial-selectivity limitations, requiring the use of effective beamforming algorithms to provide adequate balance between signal-of-interest maximization and interference minimization. In this context, a new framework for developing beamforming algorithms is proposed in this paper. Such a framework, termed adaptive combination of vector projections (ACVP), is derived from a geometric analysis of stochastic algorithms and is based on a linear combination of vectors belonging to the subspaces spanned by signals available at the array input. The proposed framework is used to devise a new beamforming algorithm, which applies a sigmoid function along with the stochastic gradient method for dynamically adjusting the linear combination of vector projections. The resulting algorithm, named sigmoid-based ACVP algorithm, exhibits low computational burden and provides higher SINR levels than competing techniques from the open literature. Numerical simulation results are shown aiming to confirm the effectiveness of the proposed approach.

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 Ti and the base station assigned to such a user, denoted Bi, is equipped with an array of Ki antennas used for both transmission and reception. Note that Bi and Bj may be the same (i.e., Bi=Bj) if both the ith and jth users (Ti and Tj, 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 dˆi(n), containing snapshots of the SOI (ith user) at each antenna of the array, can be estimated from xˆi(n). 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)

  • Y. Yan et al.

    Two-stage ESPRIT for unambiguous angle and range estimation in FDA-MIMO radar

    Digit. Signal Process.

    (Sep. 2019)
  • Y. Zhang et al.

    Transmit beamforming with power adaptation in downlink multi-user systems

    IEEE Trans. Wirel. Commun.

    (Aug. 2010)
  • X. Jiang et al.

    Minimum dispersion beamforming for non-Gaussian signals

    IEEE Trans. Signal Process.

    (Apr. 2014)
  • A.F. Molisch

    Wireless Communications

    (2011)
  • W. Jiao et al.

    Spectrum efficiency of jointing adaptive modulation coding and truncated ARQ with QoS constraints

    IEEE Access

    (Aug. 2018)
  • W. Yu et al.

    Transmitter optimization for the multi-antenna downlink with per-antenna power constraints

    IEEE Trans. Signal Process.

    (Jun. 2007)
  • M. Schubert et al.

    Solution of the multiuser downlink beamforming problem with individual SINR constraints

    IEEE Trans. Veh. Technol.

    (Jan. 2004)
  • H. Boche et al.

    A general duality theory for uplink and downlink beamforming

  • B.L. Ng et al.

    Distributed downlink beamforming with cooperative base stations

    IEEE Trans. Inf. Theory

    (Dec. 2008)
  • H. Dahrouj et al.

    Coordinated beamforming for the multicell multi-antenna wireless system

    IEEE Trans. Wirel. Commun.

    (May 2010)
  • Y. Huang et al.

    Distributed multicell beamforming with limited intercell coordination

    IEEE Trans. Signal Process.

    (Feb. 2011)
  • D.H.N. Nguyen et al.

    Multiuser downlink beamforming in multicell wireless systems: a game theoretical approach

    IEEE Trans. Signal Process.

    (Jul. 2011)
  • A. Shaverdian et al.

    Robust distributed beamforming with interference coordination in downlink cellular networks

    IEEE Trans. Commun.

    (Jul. 2014)
  • 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.

    View full text