Design of Sparse FIR Decision Feedback Equalizers in MIMO Systems Using Hybrid l1/l2 Norm Minimization and the OMP Algorithm

In this paper, a novel scheme using hybrid l1/l2 norm minimization and the orthogonal matching pursuit (OMP) algorithm is proposed to design the sparse finite impulse response (FIR) decision feedback equalizers (DFE) in multiple input multiple output (MIMO) systems. To reduce the number of nonzero taps for the FIR DFE while ensuring its design accuracy, the problem of designing a sparse FIR DFE is transformed into an l0 norm minimization problem, and then the proposed scheme is used to obtain the sparse solution. In the proposed scheme, a sequence of minimum weighted l2 norm problems is solved using the OMP algorithm. The nonzero taps positions can be corrected with the different weights in the diagonal weighting matrix which is computed through the hybrid l1/l2 norm minimization. The simulation results verify that the sparse FIR MIMO DFEs designed by the proposed scheme get a significant reduction in the number of nonzero taps with a small performance loss compared to the non-sparse optimum DFE under the minimum mean square error (MMSE) criterion. In addition, the proposed scheme provides better design accuracy than the OMP algorithm with the same sparsity level.

[1]  Bogdan Dumitrescu,et al.  Iterative reweighted l1 design of sparse FIR filters , 2012, Signal Process..

[2]  Itu-R Tg,et al.  Guidelines for Evaluation of Radio Transmission Technologies for FPLMTS , 1996 .

[3]  Wang Dong,et al.  ISI and PAPR Immune IEEE 802.11p Channels Based on Single-Carrier Frequency Domain Equalizer , 2016, KSII Trans. Internet Inf. Syst..

[4]  Yuanyuan Wang,et al.  Sparse Coding Algorithm with Negentropy and Weighted ℓ1-Norm for Signal Reconstruction , 2017, Entropy.

[5]  KyungHi Chang,et al.  Robust Decision Feedback Equalizer for OFDM System under Severe ISI Channel , 2014, KSII Trans. Internet Inf. Syst..

[6]  Yung-Fang Chen,et al.  Jamming Resilient Cross-Layer Resource Allocation in Uplink HARQ-Based SIMO OFDMA Video Transmission Systems , 2017, IEEE Access.

[7]  Thomas A. Baran,et al.  Linear Programming Algorithms for Sparse Filter Design , 2010, IEEE Transactions on Signal Processing.

[8]  Shu-Ming Tseng,et al.  An Iterative ICI Cancellation and Decoding Scheme for Coded OFDM Systems in Mobile Channels , 2005, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[9]  V. Koivunen,et al.  Sparse equalization in high data rate WCDMA systems , 2007, 2007 IEEE 8th Workshop on Signal Processing Advances in Wireless Communications.

[10]  John M. Cioffi,et al.  MMSE decision-feedback equalizers: finite-length results , 1995, IEEE Trans. Inf. Theory.

[11]  Gideon Kutz,et al.  Determination of Tap Positions for Sparse Equalizers , 2007, IEEE Transactions on Communications.

[12]  Ali H. Sayed,et al.  The finite-length multi-input multi-output MMSE-DFE , 2000, IEEE Trans. Signal Process..

[13]  K. Bube,et al.  Hybrid l 1 /l 2 minimization with applications to tomography , 1997 .

[14]  Xu Zhang,et al.  Cross-layer Dynamic Subcarrier Allocation with Adaptive Service Rate Control in SC-FDMA System , 2017, KSII Trans. Internet Inf. Syst..

[15]  QunFei Zhang,et al.  Improving Passive Time Reversal Underwater Acoustic Communications Using Subarray Processing , 2017, Sensors.

[16]  Renato Vicente,et al.  L1-Minimization Algorithm for Bayesian Online Compressed Sensing , 2017, Entropy.

[17]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[18]  Waheed U. Bajwa,et al.  Design and Analysis of Sparsifying Dictionaries for FIR MIMO Equalizers , 2017, IEEE Transactions on Wireless Communications.

[19]  Weidong Zhou,et al.  Joint Smoothed l0-Norm DOA Estimation Algorithm for Multiple Measurement Vectors in MIMO Radar , 2017, Sensors.

[20]  Naofal Al-Dhahir,et al.  A New Design Framework for Sparse FIR MIMO Equalizers , 2011, IEEE Transactions on Communications.

[21]  Hefeng Dong,et al.  Experimental Assessment of Different Receiver Structures for Underwater Acoustic Communications over Multipath Channels , 2012, Sensors.

[22]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[23]  Zhiyong Liu,et al.  Joint Adaptive Combining and Variable Tap-Length Multiuser Detector for Underwater Acoustic Cooperative Communication , 2018, KSII Trans. Internet Inf. Syst..