Reduced complexity demodulation and equalization scheme for differential Impulse Radio UWB Systems with ISI

In this paper, we consider the demodulation and equalization problem of differential Impulse Radio (IR) Ultra-WideBand (UWB) Systems with Inter-Symbol-Interference (ISI). The differential IR UWB systems have been extensively discussed recently [1], [2], [3], [4], [5], [6], [7]. The advantage of differential IR UWB systems include simple receiver frontend structure. One challenge in the demodulation and equalization of such systems with ISI is that the systems have a rather complex model. The input and output signals of the systems follow a second-order Volterra model [7]. Furthermore, the noise at the output is data dependent. In this paper, we propose a reduced-complexity joint demodulation and equalization algorithm. The algorithm is based on reformulating the nearest neighborhood decoding problem into a mixed quadratic programming and utilizing a semi-definite relaxation. The numerical results show that the proposed demodulation and equalization algorithm has low computational complexity, and at the same time, has almost the same error probability performance compared with the maximal likelihood decoding algorithm.

[1]  Lei Feng,et al.  An oversampled channelized UWB receiver with transmitted reference modulation , 2006, IEEE Transactions on Wireless Communications.

[2]  Moe Z. Win,et al.  Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications , 2000, IEEE Trans. Commun..

[3]  V. Srinivasa Somayazulu,et al.  A differential detector for an ultra-wideband communications system , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[4]  Desmond P. Taylor,et al.  A Statistical Model for Indoor Multipath Propagation , 2007 .

[5]  Y. Hase,et al.  M-ary UWB system using Walsh codes , 2002, 2002 IEEE Conference on Ultra Wideband Systems and Technologies (IEEE Cat. No.02EX580).

[6]  Zhi-Quan Luo,et al.  Efficient soft demodulation of MIMO QPSK via semidefinite relaxation , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[7]  Amir K. Khandani,et al.  A near maximum likelihood decoding algorithm for MIMO systems based on semi-definite programming , 2005, ISIT.

[8]  Raymond Knopp,et al.  On the achievable rates of ultra-wideband PPM with non-coherent detection in multipath environments , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[9]  Wayne E. Stark,et al.  Performance of ultra-wideband communications with suboptimal receivers in multipath channels , 2002, IEEE J. Sel. Areas Commun..

[10]  David P. Williamson,et al.  Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming , 1995, JACM.

[11]  R. Hoctor,et al.  Delay-hopped transmitted-reference RF communications , 2002, 2002 IEEE Conference on Ultra Wideband Systems and Technologies (IEEE Cat. No.02EX580).

[12]  Ami Wiesel,et al.  Semidefinite relaxation for detection of 16-QAM signaling in MIMO channels , 2005, IEEE Signal Processing Letters.

[13]  Amir K. Khandani,et al.  A Near-Maximum-Likelihood Decoding Algorithm for MIMO Systems Based on Semi-Definite Programming , 2007, IEEE Transactions on Information Theory.

[14]  Amir K. Khandani,et al.  Matrix-Lifting Semi-Definite Programming for Decoding in Multiple Antenna Systems , 2007, 2007 10th Canadian Workshop on Information Theory (CWIT).

[15]  Nikos D. Sidiropoulos,et al.  A Semidefinite Relaxation Approach to MIMO Detection for High-Order QAM Constellations , 2006, IEEE Signal Processing Letters.

[16]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[17]  A. H. Tewfik,et al.  Pulsed and non-pulsed OFDM ultra wideband wireless personal area networks , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

[18]  Urbashi Mitra,et al.  On optimal data detection for UWB transmitted reference systems , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[19]  G.R. Aiello,et al.  Design of a multiband OFDM system for realistic UWB channel environments , 2004, IEEE Transactions on Microwave Theory and Techniques.

[20]  Geert Leus,et al.  Equivalent system model and equalization of differential impulse radio UWB systems , 2005, IEEE Journal on Selected Areas in Communications.

[21]  J. Foerster,et al.  Channel modeling sub-committee report final , 2002 .