Competitive linear parallel interference cancellation detection based on monotone line-search techniques

In this study, a competitive linear parallel interference cancellation (LPIC) detector that is memory efficient, enjoys fast convergence and low complexity and can be used to approximate the decorrelator/minimum-mean-square error detector in large-scale communication systems is proposed. Similar to the non-monotone gradient-based LPIC detectors developed recently by Bentrcia and Alshebeili, the proposed detector maintains its efficiency and does not break down quickly if matrix-vector products are not performed accurately. However, unlike the previous detectors, the proposed detector relies on a monotone line-search technique which renders it more attractive because early stopping methods such as the L-curve method can be used to stop the LPIC iterations prior to convergence in order to avoid the noise enhancement effect. Simulation results agree well with the authors theoretical findings.

[1]  Uri M. Ascher,et al.  The Chaotic Nature of Faster Gradient Descent Methods , 2012, J. Sci. Comput..

[2]  Roger Fletcher,et al.  Projected Barzilai-Borwein methods for large-scale box-constrained quadratic programming , 2005, Numerische Mathematik.

[3]  Toke Koldborg Jensen,et al.  An adaptive pruning algorithm for the discrete L-curve criterion , 2007 .

[4]  Bin Zhou,et al.  Gradient Methods with Adaptive Step-Sizes , 2006, Comput. Optim. Appl..

[5]  Mérouane Debbah,et al.  Massive MIMO in the UL/DL of Cellular Networks: How Many Antennas Do We Need? , 2013, IEEE Journal on Selected Areas in Communications.

[6]  Dheeraj Sreedhar,et al.  MMSE Receiver for Multiuser Interference Cancellation in Uplink OFDMA , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[7]  Inkyu Lee,et al.  CFO Compensation for Uplink OFDMA Systems with Conjugated Gradient , 2011, 2011 IEEE International Conference on Communications (ICC).

[8]  Bida Zhang,et al.  Convergence behavior of iterative SENSE reconstruction with non‐Cartesian trajectories , 2005, Magnetic resonance in medicine.

[9]  Dheeraj Sreedhar,et al.  Cancellation of Multiuser Interference Due to Carrier Frequency Offsets in Uplink OFDMA , 2007, IEEE Transactions on Wireless Communications.

[10]  Saleh A. Alshebeili,et al.  New linear PIC detectors based on non-monotone line-search techniques , 2012, Signal Process..

[11]  Azzedine Zerguine,et al.  A New Linear Group-Wise Parallel Interference Cancellation Detector , 2009, Wirel. Pers. Commun..

[12]  Ya-Xiang Yuan,et al.  Alternate minimization gradient method , 2003 .