TL;DR
This paper proposes a hybrid beamforming scheme for single carrier mmWave MIMO systems that uses alternating minimization to optimize performance, addressing hardware constraints and improving upon conventional methods.
Contribution
It introduces a novel hybrid beamforming design specifically for single carrier mmWave systems, utilizing an alternating minimization approach based on MMSE criteria.
Findings
Proposed scheme outperforms conventional HBF for SC systems.
Efficient optimization method reduces hardware complexity.
Simulation results validate improved system performance.
Abstract
Hybrid analog and digital beamforming (HBF) has been recognized as an attractive technique offering a tradeoff between hardware implementation limitation and system performance for future broadband millimeter wave (mmWave) communications. In contrast to most current works focusing on the HBF design for orthogonal frequency division multiplexing based mmWave systems, this paper investigates the HBF design for single carrier (SC) systems due to the advantage of low peak-to-average power ratio in transmissions. By applying the alternating minimization method, we propose an efficient HBF scheme based on the minimum mean square error criterion. Simulation results show that the proposed scheme outperforms the conventional HBF scheme for SC systems.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Hybrid Beamforming for Single Carrier MmWave MIMO Systems
Abstract
Hybrid analog and digital beamforming (HBF) has been recognized as an attractive technique offering a tradeoff between hardware implementation limitation and system performance for future broadband millimeter wave (mmWave) communications. In contrast to most current works focusing on the HBF design for orthogonal frequency division multiplexing based mmWave systems, this paper investigates the HBF design for single carrier (SC) systems due to the advantage of low peak-to-average power ratio in transmissions. By applying the alternating minimization method, we propose an efficient HBF scheme based on the minimum mean square error criterion. Simulation results show that the proposed scheme outperforms the conventional HBF scheme for SC systems.
**Index Terms— ** Millimeter-wave communications, single carrier, hybrid analog and digital beamforming
1 Introduction
Hybrid analog and digital beamforming (HBF) architecture has emerged as an attractive technique to significantly reduce the hardware cost and power consumption while providing sufficient beamforming gains for millimeter wave (mmWave) systems with large number of antennas [1, 2]. Given the large bandwidth, HBF should be combined with broadband transmission technologies such as orthogonal frequency division multiplexing (OFDM) [3, 4]. However, the intrinsic problem of OFDM such as high peak-to-average power ratio (PAPR) is inherited in such systems and may become more serious due to the high implementation cost of mmWave devices.
Nevertheless, single carrier (SC) with frequency domain equalization (FDE) has been regarded as an alternative technology to OFDM due to its advantage of lower PAPR [5, 6, 7]. The analog beamforming for SC mmWave systems with only one radio frequency (RF) chain has been investigated in [6, 7] with different design criteria. More recently, the authors have studied the HBF design for SC mmWave systems with multiple RF chains [5]. However, the HBF was optimized with the consideration of only one channel path with the largest gain.
In this paper, we investigate the HBF design for SC broadband mmWave systems utilizing all channel information and aiming at minimizing the sum of the mean square errors (sum-MSE) of the multiple data streams. To solve this non-convex HBF problem, we first consider the case where the number of RF chains is equal to that of data streams, and derive the optimal digital combiners at each frequency tone. The digital precoder is optimized with the help of an auxiliary orthogonal constraint to simplify the problem. With these optimized digital beamformers, the analog ones can be optimized iteratively based on the alternating minimization method [4]. We further generalize the HBF design to the case of more RF chains. Simulation results show that the proposed HBF scheme achieves significant performance improvement over the conventional beamforming schemes for SC mmWave systems.
2 System Model
Consider a point-to-point broadband SC mmWave system in Fig. 1, where the transmitter (Tx) with antennas and RF chains sends data streams to the receiver (Rx) with antennas and RF chains. To address the hardware limitation challenge, it is assumed that 111The extension to the general case of will be addressed in Section 3.3.. Assume that each block of a data stream contains independent quadrature amplitude modulation (QAM) symbols. Denote the symbols of all the data streams at time by an vector , for , with , where and denote the expectation and the conjugate transpose, respectively, and denotes the identity matrix. After inserting a cyclic prefix (CP) for each block to deal with the channel frequency selective fading [7], the Tx multiples by an digital precoding matrix and then up-converts the precoded signals to the carrier frequency through RF chains. To guarantee a low PAPR in SC transmissions, it is assumed that is invariant for the whole available bandwidth [5]. Finally, an analog precoding matrix is implemented using phase shifters to construct the signals for the transmit antenna array. From the equivalent baseband point of view, the transmitted signal can be represented by .
At the Rx side, the HBF is processed in the opposite way of that at the Tx side. That is, first by an analog combining matrix and then by a number of digital matrices with the size for different frequency tones. Note that, unlike that in the design of the digital precoder, which is same for the whole band to guarantee a low PAPR, the digital combining matrices can be optimized for different frequency tones. With the help of CP, the signal vector after receive HBF at the th frequency tone, for , can be represented by
[TABLE]
where , and denote the frequency component of the transmitted signal, the channel frequency response, and the additive noise vector at the th frequency tone, respectively. denotes the digital combiner matrix at the th frequency tone. It is assumed that satisfies the circularly symmetric complex Gaussian distribution with zero mean and covariance matrix . Define the processed signal vector in the time domain after inverse Fourier transform (IFFT) as . In this study, we take the streams’ sum-MSE as the HBF optimization objective, which is given by
[TABLE]
where . and respectively denote the trace and the Frobenius norm of a matrix. Then, the HBF optimization problem is formulated as follows
[TABLE]
where represents the maximum transmit power (normalized to 1) constraint, and and denote the sets of feasible analog precoders and combiners induced by the constant modulus constraint of the phase shifters.
3 HBF Design
In this section, we first optimize the low-dimension digital beamformers and , and then deal with the intractable constant modulus constraint for the solution of analog beamformers and . We finally extend the HBF optimization to the general case of .
3.1 Digital Beamformers Design
By fixing , and in (2), the optimal can be obtained by differentiating in (2) with and setting the result to zero222 can also be regarded as the coefficient at the th frequency tone of the linear frequency domain equalizer based on the MMSE criterion.. That is,
[TABLE]
where and . By substituting (4) into (2), we have
[TABLE]
Note that the optimal is now a function of , and which can be further optimized based on (5). However, it can be seen from (5) that it is very hard to derive the optimal , , and some algorithms are needed to find a suboptimal solution.
To optimize the digital precoder , it is worth noting that the dimension (which determines the optimization freedom) of is much lower than that of or . Thus, from the complexity point of view, a simplification is made for the optimization of . Inspired by the method in [4], an auxiliary orthogonal constraint is added to . That is,
[TABLE]
where and is a para-unitary matrix with . This constraint implies that the columns of should be mutually orthogonal. From the assumption of made in Section 2, it can be found that , and the eigenvalues of are the same as those of , where
[TABLE]
Thus, the objective in (5) can be represented by
[TABLE]
which is not associated with as long as is a unitary matrix. This greatly simplifies the complexity in optimizing . To further optimize , it can be seen from (8) that should be set as large as possible. However, as limited by the maximum transmit power constraint in (3), the largest is , which can be used to form the final .
3.2 Analog Beamformers Design
Directly minimizing the objective of (8) to obtain the analog beamformers is still difficult. According to [8], it can be approximated that and for large-scale MIMO systems, as the optimized analog beamforming vectors for different streams are likely orthogonal to each other. Therefore, we add two reasonable constraints of and . Aiming at minimizing (8) and omitting the scalar , we can simplify the original optimization for the analog beamformers as follows
[TABLE]
Based on the method of alternating minimization [4], we decompose this problem into two subproblems where the one is to optimize with a fixed and the other is to optimize with an updated . It is worth noting that since for a square matrix , it is not difficult to find that the two subproblems can be unified into the same form and thus optimized exactly with the same method. In the following, we take the subproblem of optimizing with a fixed as an example.
We first temporarily ignore the constant modulus constraint for simplification. However, the simplified problem is still difficult to solve. Nevertheless, instead of dealing with the objective directly, we derive its upper bound with the help of the following theorem.
Theorem 1
Consider an positive definite and Hermitian matrix and an arbitrary para-unitary matrix , i.e., . Let and denote the eigenvalues in descending order of and , respectively, it can be proved that .
Proof: According to Courant-Fisher min-max theorem [9],
[TABLE]
where is a non-zero vector, denotes a -dimension subspace of and is a new subspace after a linear transform of to . Similarly, as can be regarded as the th largest eigenvalue of , we have
[TABLE]
Then,
[TABLE]
According to the fact that is positive definite and by using the Jensen’s inequality, holds for any non-zero vector . Thus, the proof is completed.
By setting and using Theorem 1, we can derive that
[TABLE]
According to [10], it can be proved that the optimal to minimize the above upper bound is times the isometric matrix containing the eigenvectors associated with the smallest eigenvalues of , which can be obtained through eigenvalue decomposition (EVD). To further take the constant modulus constraint into account, a simple but effective way to form the optimized is to directly extract the phase of each elements of these eigenvectors.
The above EVD-based scheme can be applied to solve the subproblem for optimizing . Finally, using the alternating minimization method and by performing iterations between the optimization of and that of until a stop condition is satisfied, a pair of optimized analog beamformers are obtained.
3.3 HBF Design for General Cases
For the more general case of , the optimization of is the same as that in (4) and the difference is in that of other beamformers. First, still add an orthogonal constraint to . That is, , it can be proved from the Weyl Theorem [9] that the descending order eigenvalues of is item by item larger than that of , where the definitions of , , and can be found from (4) and (7), respectively. Then, using the relationship between a matrix’ trace and eigenvalues, we can derive a lower bound of (5) as follows
[TABLE]
As has a similar form to the objective function of (8) after omitting the constant terms, the proposed algorithm in Section 3.2 can be applied to form and . Finally, to optimize with the optimized and , by substituting the orthogonal constraint (6) and the assumption into (5), we have the following optimization problem
[TABLE]
which is in a similar formulation of the analog beamforming problem in Section 3.2 and thus can also be obtained using the EVD-based algorithm.
It is worth noting that when , the optimization of , and is related to the factor , which is now not a constant as that in the case of . Thus, there should be some iterations between the optimization of (in turn ) and that of and , which complicates the overall algorithm. Nevertheless, in the simulation we found that an efficient way without the iteration is to directly set (the constant in the case of ) in (11) and (12) for the optimization of and that of , respectively, and finally set as a power normalizing factor, i.e., to obtain the optimized . As a summary, the overall process of our proposed HBF scheme, which is referred to as EVD-HBF, is displayed in Algorithm 1.
4 Simulation Results
In the simulation, the mmWave channel samples were generated from a geometry-based spatial channel model with clusters and rays within each cluster [7], where the MIMO channel matrix is represented by
[TABLE]
where denotes the complex gain of the th ray in the th cluster, and denote the normalized responses of the transmit and receive antenna arrays to the th ray in the th cluster, respectively, with and denoting the angles of arrival and departure. is the dirac delta function, and denotes the delay of the th cluster. More detail parameter settings can be referred to [7].
Fig. 2 (a) shows the bit error ratio (BER) performance as a function of signal to noise ratio (SNR) for different beamforming schemes with 4QAM when and . For comparison, we also provide the performance of two beamforming schemes in [5], i.e., the full-digital (FD) scheme and HBF scheme with FDE. As a performance benchmark, we also provide the performance of an ideal FD scheme (labeled as ’IFD’) based on the MMSE criterion [11]. The difference between the FD scheme in [5] and IFD in [11] is that the former employs only one digital precoder for the whole band in order to guarantee a low PAPR while the latter employs an optimized precoder at each frequency tone without considering the PAPR effect. It can be seen from this figure that our proposed EVD-HBF scheme significantly outperforms both the conventional FD and HBF schemes for SC mmWave MIMO systems. This is because these schemes were optimized only based on the channel path with the largest gain.
Fig. 2 (b) shows the BER performance as a function of when and . It can be seen that the proposed EVD-HBF scheme still outperforms the conventional FD and HBF schemes as increases and approaches to the IFD scheme.
5 Conclusion
We have studied the HBF design for broadband SC mmWave MIMO systems. Our basic idea was to first optimize the digital beamformers and then obtain a simplified problem containing only the analog beamforming variables. With some mathematical operations to reduce the difficulty, the analog precoder and combiner can be optimized alternatively via the EVD operation. Simulation results have demonstrated the significant improvement of the proposed EVD-HBF scheme.
ACKNOWLEDGMENT
The authors would like to thank the students Mr. Tianyi Lu and Ms. Anqi Jiang at Fudan University for their help in the proof of Theorem 1.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] O. E. Ayach, S. Rajagopal, S. Abu-Surra, Z. Pi, and R. W. Heath, “Spatially sparse precoding in millimeter wave MIMO systems,” IEEE Trans. Wireless Commun. , vol. 13, no. 3, pp. 1499–1513, Mar. 2014.
- 2[2] A. Alkhateeb, O. El Ayach, G. Leus, and R. W. Heath, “Channel estimation and hybrid precoding for millimeter wave cellular systems,” IEEE J. Sel. Topics Signal Process , vol. 8, no. 5, pp. 831–846, Oct. 2014.
- 3[3] F. Sohrabi and W. Yu, “Hybrid analog and digital beamforming for mm Wave OFDM large-scale antenna arrays,” IEEE J. Sel. Areas Commun. , vol. 35, no. 7, pp. 1432–1443, Jul. 2017.
- 4[4] X. Yu, J. C. Shen, J. Zhang, and K. B. Letaief, “Alternating minimization algorithms for hybrid precoding in millimeter wave MIMO systems,” IEEE J. Sel. Topics Signal Process , vol. 10, no. 3, pp. 485–500, Apr. 2016.
- 5[5] S. Buzzi, C. D Andrea, T. Foggi, A. Ugolini, and G. Colavolpe, “Single-carrier modulation versus OFDM for millimeter-wave wireless MIMO,” IEEE Trans. Commun. , vol. 66, no. 3, pp. 1335–1348, Mar. 2018.
- 6[6] Z. Xiao, X. G. Xia, D. Jin, and N. Ge, “Iterative eigenvalue decomposition and multipath-grouping Tx/Rx joint beamformings for millimeter-wave communications,” IEEE Trans. Wireless Commun. , vol. 14, no. 3, pp. 1595–1607, Mar. 2015.
- 7[7] X. Li, Y. Zhu, and P. Xia, “Enhanced analog beamforming for single carrier millimeter wave MIMO systems,” IEEE Trans. Wireless Commun. , vol. 16, no. 7, pp. 4261–4274, Jul. 2017.
- 8[8] F. Sohrabi and W. Yu, “Hybrid digital and analog beamforming design for large-scale antenna arrays,” IEEE J. Sel. Topics Signal Process , vol. 10, no. 3, pp. 501–513, Apr. 2016.
