Abstract
We provide a novel nonlinear frequency domain equalization algorithm for the frequency domain equalization of an SC-FDE system by improving the classical iterative block decision feedback equalization (IBDFE) algorithm and applying estimation to the improved algorithm. The improvement of the IBDFE algorithm is carried out by replacing the ZF equalization in the feedback branch with the MMSE equalization and eliminating the iteration of the correlation factor, thus reducing the noise error and the computational complexity of the original algorithm. estimation can estimate residual inter-symbol interference in the signal after MMSE equalization and reject it, thus further improving the equalization accuracy. The simulation results show that the performance of the novel algorithm is better than that of the IBDFE algorithm with similar complexity, or the complexity of the novel algorithm is lower than that of the IBDFE algorithm with similar performance.
1. Introduction
The multipath fading problem in the process of signal transmission is one of the main factors restricting the development of high-speed wireless communication. It manifests as inter-symbol interference (ISI) in the time domain, which leads to signal distortion, thus affecting the reliability and stability of the system [1,2]. Orthogonal frequency division multiplexing (OFDM) technology is an effective means to combat the multipath problem, but OFDM technology has a high Peak to Average Power Ratio (PAPR), which requires the range of the linear region of the power amplifier to be large, increasing the system cost and a decrease in signal quality [3,4,5]. The single-carrier frequency domain equalization (SC-FDE) [6] technology, which was proposed by H. Sari et al. in the 1990s, can overcome the shortcomings of the above-mentioned OFDM technology and has equivalent transmission capacity and complexity. Therefore, SC-FDE is adopted by the IEEE802.ad and IEEE802.11ay standards as the physical layer transmission scheme therein. The design of a frequency domain equalizer is one of the key technologies of the SC-FDE system [7,8].
In SC-FDE systems, the time-varying and multipath characteristics of the channel can cause signal distortion and thus ISI, which can lead to a high bit error rate (BER) during symbol detection if the errors are not effectively compensated at the receiver. Therefore, for the SC-FDE wireless communication system, the channel state information (CSI) is obtained after the channel estimation and the necessary frequency domain equalization methods must be adopted to compensate for the channel effects. Common frequency domain equalization algorithms can be divided into two categories: linear equalization and nonlinear equalization. The equalization in which the decision output is not used for feedback is called linear equalization [9,10], such as the classic zero-force equalization (ZF) and minimum mean square error (MMSE) equalization. ZF equalization directly uses the inverse matrix of the channel impulse response matrix as the filter coefficient, which is small in computation and low in complexity. However, when the channel has deep fading poles, the noise increases, and the equalization performance decreases [11]. The purpose of MMSE is to optimize the mean square error to the minimum. It is less affected by noise at the deep fading pole of the channel, and its performance is better than that of ZF, but it has a certain residual inter-symbol interference (RISI) [12]. The linear equalization algorithm has low complexity but has limitations. Therefore, it is necessary to investigate nonlinear equalization algorithms with feedback mechanisms to achieve more accurate and efficient frequency domain equalization.
This paper studies the classical IBDFE algorithm, adopts the basic idea of estimating the signal for feedback decision, redesigns the feedback branch for the problems of high computational complexity and the large error of ZF equalization in the classical IBDFE algorithm, and uses MMSE equalization instead of ZF equalization to estimate the transmitted signal. Then considering the existence of RISI in MMSE equalization, this paper applies estimation to remove RISI in MMSE equalization and proposes an estimated -based iterative block decision feedback equalization (E-IBDFE) algorithm to further improve the system equalization performance.
The rest of this paper is organized as follows. In Section 2, we present an overview of the related work. Section 3 discusses the characteristics of the SC-FDE system. In Section 4, the estimated -based iterative block decision feedback equalization is introduced. In Section 5, several examples are described. Some conclusions are drawn in Section 6.
2. Related Work
A lot of research work has been conducted on nonlinear frequency domain equalization algorithms by scholars from different countries. QI Y L [13] proposed joint channel estimation and equalization with frame structure based on UW, which uses noise prediction and removes it in channel estimation to derive a more accurate channel estimate; on the other hand, the more accurate channel estimate is substituted into the equalization algorithm to improve the accuracy of frequency domain equalization. Salman M B [14] proposed a receiver structure that combines the outputs of the fractional delayed bank of FDEs to overcome the performance degradation of FDE for highly frequency selective channels with nonlinear distortion. XIE Z D [15] studied a joint channel estimation and equalization algorithm over time-frequency doubly selective channels, which enhances the information interaction between the two and achieves the joint optimization of channel estimation and equalization. BAI G [16] designed a subnetwork for each of the three modules, channel estimation, noise power estimation, and channel equalization, and applied deep learning to the SC-FDE algorithm to reduce the amount of training data required for network convergence and improve the channel generalization capability. Cao T N [17] et al. considered diffusive molecular communication (MC) systems affected by signal-dependent diffusive noise, inter-symbol interference, and external noise, and designed linear and nonlinear fractionally-spaced equalization schemes and a detection scheme that combines decision feedback and sequence detection (DFSD). From the current research results, a considerable number of nonlinear frequency domain equalization algorithms have been proposed, but some of them are highly complex and computationally intensive, and still need further optimization and improvement.
3. System Model
The principle block diagram of the SC-FDE system is shown in Figure 1. Unlike the OFDM system, signal processing focuses on the transmitting end, and modulation and decisions are completed in the frequency domain. The signal processing of the SC-FDE system focuses more on the receiving end [3].
Figure 1.
SC-FDE system principle structure diagram.
In the SC-FDE system, the transmitted signal first goes through symbol mapping, then inserts a cyclic prefix as a guard interval (GI), and then transmits it to the receiver through a wireless channel. After receiving the signal data, the receiving end first removes the GI, and then transfers the signal to the frequency domain through fast Fourier transformation (FFT) for channel estimation and frequency domain equalization operations, and, finally, through the inverse fast Fourier transformation (IFFT) converts the equalized signal data back to the time domain for the decision and demapping to obtain the final estimated signal.
In this paper, the SC-FDE system uses UW as the cyclic prefix insertion, and the system data frame structure after UW insertion is shown in Figure 2. This structure can effectively reduce the inter-symbol interference (ISI) caused by multipath effects. To avoid ISI, the UW length should be greater than the maximum delay spread of the channel and have good periodic autocorrelation.
Figure 2.
UW-based signal frame structure.
Assuming that the transmitted signal is , after inserting the GI, it is transmitted through the wireless channel, and the receiving end receives and removes the GI and the data are . According to reference [18], its time domain expression can be written as
where is the channel impulse response matrix, and is the additive white Gaussian noise with mean 0 and variance .
After receiving the data through FFT, it can be expressed as
is an -dimensional FFT matrix and the expression of the elements in the matrix is
where .
4. Improved IBDFE Algorithm
4.1. IBDFE Algorithm
IBDFE is an equalization algorithm that gradually eliminates the influence of channel fading on signal amplitude and phase through multiple iterations. The basic principle of IBDFE is to estimate the correlation factor of the previous decision signal and the transmitted signal, to obtain new filter coefficients, and continue to iterate to approach the real value one step closer [19,20,21].
The schematic diagram of the principle of the IBDFE is shown in Figure 3.
Figure 3.
Schematic diagram of IBDFE. (a) Feedforward branch. (b) Feedback branch.
In Figure 3, and represent the feedback filter coefficients and feedforward filter coefficients, respectively, where , , represents the number of iterations. In the feedforward branch, the received signal is multiplied by the feedforward filter coefficients after serial–parallel conversion and FFT, and the resulting signal is denoted by T, that is
The signal sequence judged after the th iteration is denoted by , is obtained after serial-to-parallel conversion, UW insertion, and FFT to obtain , which is multiplied by the feedback filter coefficient to obtain the feedback branch output ; can be represented as
Then the result of the th iteration is
After is converted to the time domain by IFFT for the decision, the post-equalization information can be obtained.
Using the minimum mean square error criterion, if we define as the mean square error (MSE) of the detection point , then we have
The power of the transmitted signal and the power of the estimated signal of the -th iteration are, respectively, defined as
The correlation factor between the and can be expressed as
Substituting Equations (8)–(10) into Equation (7), we can obtain
where is the noise power in the frequency domain. The notation of denotes the conjugation of the matrix, and denotes the real part.
According to reference [22], since the filter design cannot have an effect on the current signal, we can obtain
If the result of taking the derivative of to and , respectively is 0, we can obtain
where
The correlation factor can be obtained by the estimation method in reference [23]
Considering the deep fading of the channel, if a threshold is set for in Equation (17), then we can obtain .
It can be seen from the above derivation process and the expression of the correlation quantity that the classical IBDFE algorithm needs to recalculate the correlation factor of the transmitted signal , and the estimated signal iteratively updates the coefficient and the coefficient every time, resulting in a relatively large amount of calculation. Moreover, Equation (17) adopts the data after ZF equalization, namely , to estimate the transmitted signal , which ignores the deviation between the estimated value and the actual value caused by signal noise. In addition, the accuracy of the correlation factor affects the performance of equalization. If is too large, ISI will increase; if is too small, it will cause slow convergence of iterative equalization, and the filter will have a poor effect on eliminating ISI.
4.2. Improved IBDFE Algorithm
4.2.1. MMSE-IBDFE Algorithm
The main operations of the classical IBDFE algorithm are all performed in the frequency domain, which does not require matrix inversion, that reduces the computational complexity to a certain extent. However, the multiple iterations of the feedforward coefficients and feedback coefficients and the estimation of the correlation factors still result in a large amount of computation [24]. The estimation of the correlation factor A is calculated by using zero-forcing equalization to calculate the transmitted signal, but the ZF equalization will have a large error at the deep fading point of the channel [25]. In order to further reduce the complexity of the algorithm and reduce the error caused by zero-forcing equalization, consider improving the feedback branch, and use the MMSE equalization instead of ZF equalization to estimate the transmitted signal.
The schematic block diagram of the feedback branch after the improvement is shown in Figure 4.
Figure 4.
Feedback branch of MMSE-IBDFE.
It can be seen from Figure 4 that the received signal enters the feedback branch after serial–parallel conversion and FFT. After MMSE equalization and a decision, it is directly multiplied by the feedback filter coefficient to obtain , thereby canceling the block iteration.
Substituting for , the expression for in the MMSE-IBDFE algorithm is obtained as
According to Equation (2), combined with the MSE criterion, we can obtain
Due to the correlation between the transmitted signal and the noise , the above equation can be simplified as
In order to obtain the optimal solution, the Lagrangian function is defined as
Among them, if is the Lagrange multiplier, and the derivative of concerning , , and is 0, we can obtain
It can be seen from the above conclusions that the calculation of the feedforward filter coefficients and feedback filter coefficients in the MMSE-IBDFE algorithm is no longer related to the correlation factor, thus eliminating the influence of the correlation factor estimation error on the equalization accuracy. In addition, the computational complexity and complexity of the algorithm are also reduced.
4.2.2. Estimated -Based Iterative Block Decision Feedback Equalization
It can be seen from reference [19] that the filter coefficient in the MMSE equalization is . In order to facilitate the analysis, the power of the data signal is normalized, that is, assuming , the obtained expression is
From Equation (2), the data after MMSE equalization can be obtained as
where
The time domain expression of Equation (26) is
In Equation (29), and , respectively, represent the RISI and noise interference after MMSE equalization, and MMSE equalization directly makes a decision on , ignoring the influence of RISI and noise, resulting in inaccurate equalization data. Because the MMSE equalization has good performance in the deep fading pole of the channel frequency domain and is less affected by the noise, the elimination improvement is carried out for RISI.
After the improvement, the principle block diagram of the E-IBDFE algorithm is shown in Figure 5.
Figure 5.
Schematic diagram of E-IBDFE.
It can be seen from Figure 5 that in this paper, estimation is added before the decision in the MMSE equalization branch to eliminate RISI. The algorithm steps of estimation are as follows.
① Insert the decision signal into UW, and then perform FFT to obtain .
② Substituting for into Equation (27), the estimated value of is obtained, and the expression of is
③ Using to calculate the estimated value of , we obtain
④ Eliminate from and make a decision on .
The above algorithm uses instead of to estimate in step ②, and the error is smaller than RISI when the bit error rate is low, so the decision accuracy can be improved. The algorithm can also be iterative, but it will increase the amount of calculation, so whether to iterate or not can be considered according to the accuracy requirements.
Compared with the classical IBDFE algorithm, the MMSE-IBDFE algorithm greatly reduces the complexity of the operation due to the cancellation of the iterative mechanism. The complexity of the E-IBDFE equalization algorithm is slightly higher than the former but is still lower than the classical IBDFE algorithm.
The complexity comparison between the three algorithms and the MMSE equalization algorithm is shown in Table 1, where denotes the number of FFT conversion points and denotes the number of feedforward filter coefficients and feedback filter coefficients iterations of the IBDFE algorithm. As can be seen in Table 1, the operational complexity of the IBDFE algorithm is directly related to the number of iterations , and several iterations are required to achieve high judgment accuracy. The complexity of the E-IBDFE algorithm is only related to the number of data per frame, and when , the complexity of the operation and the computation of the coefficients are smaller than those of the IBDFE algorithm.
Table 1.
Comparison of complexity.
5. Simulations and Results
To verify the effectiveness of our E-IBDFE algorithm, several simulations are conducted. The simulation platform is MATLAB with version R2018a, and according to reference [26], the channel model adopts the Extended Vehicular A (EVA) channel, and the channel-related parameter settings are shown in Table 2. The communication model adopts the SC-FDE system, assuming that the channel synchronization and channel estimation are ideal, and the related parameters of the system are set as shown in Table 3.
Table 2.
Parameters of channel EVA.
Table 3.
Simulation parameters of SC-FDE system.
Figure 6 shows the BER performance simulation results of the E-IBDFE algorithm and the classical IBDFE algorithm with two iterations under EVA channel conditions. As can be seen from the figure, the performance of the classical IBDFE algorithm increases with the increase in the number of iterations, but the computational complexity also increases with the increase in the number of iterations. When the bit error rate is , the signal-to-noise ratio (SNR) of the E-IBDFE algorithm is about 1 dB higher than that of the classical IBDFE algorithm after two iterations. This is because ZF equalization forces ISI to zero but does not take into account the noise amplification phenomenon, which is improved by the E-IBDFE algorithm to enhance the equalization performance. However, by increasing the number of iterations to further eliminate the error and to compensate for the effect of noise interference, the IBDFE algorithm with four iterations has a gain of about 1.6 dB in SNR compared with the E-IBDFE algorithm when the bit error rate is , but its computational complexity is much higher than that of the E-IBDFE algorithm.
Figure 6.
Comparison of BER of E−IBDFE and IBDFE in EVA channel.
Figure 7 shows the BER performance results of the E-IBDFE algorithm in the additive white Gaussian noise (AWGN) environment and the Middleton-A noise environment. It can be seen that the algorithm has good performance in both Gaussian and non-Gaussian noise environments.
Figure 7.
Comparison of BER of E−IBDFE in AWGN and Middleton−A noise environments.
Figure 8 is a simulation comparison of four algorithms, the MMSE equalization algorithm, IBDFE algorithm, MMSE-IBDFE algorithm, and E-IBDFE algorithm, under the condition of the EVA channel. As can be seen from the figure, the performance of the MMSE equalization algorithm is the worst because there is still a strong RISI after MMSE equalization. In the case of lower SNR, the performances of the MMSE and MMSE-IBDFE algorithms are poor because the low SNR leads to the increase in noise interference and additional interference caused by RISI estimation deviation, and the error further accumulates, which deteriorates the system’s performance. The algorithm proposed in this paper is improved for the above problems, so the corresponding interference is reduced and the equalization performance is improved. In addition, with the increasing SNR, ISI will become an important influence factor on the system equalization performance, and the BER performance gap of each equalization method will gradually become larger, which indicates that the advantage of E-IBDFE equalization is more obvious under the high SNR condition.
Figure 8.
Comparison of BER of 4 equalization algorithms in EVA channel.
6. Conclusions
In this paper, the classical nonlinear equalization algorithm in the SC-FDE system, the IBDFE algorithm, is studied. Aiming at the shortcomings of the classical IBDFE algorithm where the correlation factor needs to be updated in each iteration, and the computational complexity of the algorithm increases greatly with the increase in the number of iterations, the feedback branch is improved. Using MMSE equalization instead of ZF equalization, canceling iteration, and adding estimation to eliminate RISI of the feedback branch, the estimated -based iterative block decision feedback equalization algorithm is proposed and the complexity of the algorithm is analyzed. The simulation results show that the E-IBDFE algorithm has better equalization performance than the IBDFE algorithm with lower iteration times, the E-IBDFE algorithm has lower computational complexity when the performance is similar, and the E-IBDFE algorithm has better performance in different noise environments. In future research, we will combine the SC-FDE system with spatial diversity and spatial multiplexing techniques to extend it to MIMO channels, and then study the application of frequency domain equalization algorithms in the MIMO-SCFDE system.
Author Contributions
Writing—original draft, Y.L.; Writing—review & editing, X.C., D.Y. and D.H. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no funding.
Data Availability Statement
The data used to support the findings of this study are included within the article.
Acknowledgments
I thank my teachers, friends, and other colleagues for their discussions on simulation and comments on this paper.
Conflicts of Interest
The authors declare that there are no conflict of interest regarding the publication of this paper.
References
- Hasegawa, F.; Okazaki, A.; Kubo, H.; Castelain, D.; Mottier, D. A novel PAPR reduction scheme for SC-OFDM with frequency domain multiplexed pilots. IEEE Commun. Lett. 2012, 16, 1345–1348. [Google Scholar] [CrossRef]
- Falconer, D.; Ariyavisitakul, S.L.; Benyamin-Seeyar, A.; Eidson, B. Frequency Domain Equalization for Single-Carrier Broad-band Wireless Systems. IEEE Trans. Comm. Mag. 2002, 40, 58–66. [Google Scholar] [CrossRef]
- Chen, X.H.; Zhao, Y.; Xie, Z.D. High-Speed Modem Technology in Troposcatter Communication; Xidian University Press: Xi’an, China, 2022. [Google Scholar]
- Liu, Y.J.; Chen, X.H.; Zhao, Y. Joint synchronization estimation based on genetic algorithm for OFDM/OQAM systems. J. Syst. Eng. Electron. 2020, 31, 657–665. [Google Scholar]
- Hu, J.S.; Song, Z.X.; Guo, S.X.; Zhang, Q.; Shui, D.D. Sparse channel recovery with inter-carrier interference self-cancellation in OFDM. J. Syst. Eng. Electron. 2018, 29, 676–683. [Google Scholar]
- Sari, H.; Karam, G.; Jeanclaude, I. Frequency-domain equalization of mobile radio and terrestrial broadcast channels. Glob. Telecommun. Conf. 1994, 1, 5079696. [Google Scholar]
- Benvenuto, N.; Dinis, R.; Falconer, D. Single carrier modulation with nonlinear frequency domain equalization: An idea whose time has come again. Proc. IEEE 2010, 98, 69–96. [Google Scholar] [CrossRef]
- Xie, Z.D.; Chen, X.H.; Liu, X.P.; Xue, L.S.; Zhao, Y. Decision feedback equalizer with frequency domain bidirectional noise prediction for MIMO-SCFDE System. IEICE Trans. Commun. 2017, E100-B, 433–439. [Google Scholar] [CrossRef]
- Guo, L.B. Research on Channel Estimation and Equalization Technology Based on SC-FDE Scatter Communication System. Master’ Thesis, Xidian University, Xi’an, China, 2020. [Google Scholar]
- Lu, J.C. Research on Key Techniques of Multi-Antenna System for Single Carrier Frequency Domain Equlization. Master’s Thesis, University of Electronic Science and Technology of China, Chengdu, China, 2015. [Google Scholar]
- Chang, B.S.; Del Monego, H.I.; Munaretto, A.; Fonseca, M.S.P.; Souza, R.D. A simplified widely linear iterative equalizer for sc-fde systems. In Proceedings of the 2017 Wireless Days, Porto, Portugal, 29–31 March 2017; pp. 159–162. [Google Scholar]
- Zeng, Y.H.; Sang, T. Pilot cyclic prefixed single carrier communication channel estimation and equalization. IEEE Signal Process. Lett. 2005, 12, 56–59. [Google Scholar] [CrossRef]
- Qi, Y.L.; Chen, X.H.; Yuan, D.Z. Joint channel estimation and equalization with frame structure based on UW for SC-FDE. Syst. Eng. Electron. 2022. [Google Scholar]
- Salman, M.B.; Guvensen, G.M. An Efficient QAM Detection via Nonlinear Post-distortion for SC-FDE Transmission under PA Impairments with Memory. CoRR 2020. [Google Scholar] [CrossRef]
- Xie, Z.D.; Chen, X.H.; Li, C.L. A novel joint channel estimation and equalization algorithm for MIMO-SCFDE systems over doubly selective channels. Digit. Signal Process. 2018, 75, 202–209. [Google Scholar] [CrossRef]
- Bai, G.; Cheng, Y.F.; Tang, W.B. Deep Learning-Based Single-Carrier Frequency-Domain Equalization. J. Signal Process. 2021, 37, 10. [Google Scholar]
- Cao, T.N.; Jamali, V.; Zlatanov, N.; Yeoh, P.L.; Evans, J.; Schober, R. Fractionally Spaced Equalization and Decision Feedback Sequence Detection for Diffusive MC. IEEE Inst. Electr. Electron. Eng. 2021, 25, 117–121. [Google Scholar] [CrossRef]
- Gu, C.Y.; Yang, R.; Sheng, W.Q.; Li, D.S. A Simplification of IBDFE Algorithm in Single Carrier Frequency Domain Equalization System. Acta Electron. Sin. 2014, 42, 1699–1704. [Google Scholar]
- Yang, Z.; Liu, Z.M. A novel decision feedback equalizer for SC-FDE system. Semicond. Technol. 2007, 32, 800–803. [Google Scholar]
- Liang, H.Y. Research and Implement on Channel Estimation Method and Frequency-Domain Equalization Method in MIMO SC-FDE Systems with Low SNR. Master’s Thesis, Beijing University of Posts and Telecommunications, Beijing, China, 2018. [Google Scholar]
- Huang, S.; Wang, J.; Song, J. A Receiver Diversity Scheme for Single-Carrier System with Unique Word. IEEE Trans. Broadcast. 2012, 58, 305–309. [Google Scholar] [CrossRef]
- Peng, J.Q.; Zhao, H.L.; Zhang, R.Y. An Improved Iterative Block Decision Feedback Equalization for SC-FDE System. Radio Commun. Technol. 2016, 42, 45–85. [Google Scholar]
- Benvenuto, N.; Tomasin, S. Iterative design and detection of a DFE in the frequency domain. IEEE Trans. Commun. 2005, 53, 1867–1875. [Google Scholar] [CrossRef]
- Qi, Y.L.; Chen, X.H.; Xie, Z.D. An improved MMSE-RISIC equalization algorithm for SC-FDE. J. Air Force Eng. Univ. 2018, 19, 83–87. [Google Scholar]
- Zheng, Y.R.; Xiao, C. Channel estimation for frequency-domain equalization of single-carrier broadband wireless communications. IEEE Trans. Veh. Technol. 2009, 58, 815–823. [Google Scholar] [CrossRef]
- Liu, M.; Liu, W.; Zhou, Z.G. Frequency Domain Iterative Decision Feedback Equalization Based on Linearization Factor Update. J. Signal Process. 2019, 35, 1739–1746. [Google Scholar]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).