SpringerOpen Newsletter

Receive periodic news and updates relating to SpringerOpen.

This article is part of the series Ultra-Wideband Communication Systems: Technology and Applications.

Open Access Open Badges Research Article

Optimal and Suboptimal Finger Selection Algorithms for MMSE Rake Receivers in Impulse Radio Ultra-Wideband Systems

Sinan Gezici1*, Mung Chiang2, H Vincent Poor2 and Hisashi Kobayashi2

Author Affiliations

1 Mitsubishi Electric Research Laboratories, 201 Broadway, Cambridge, MA 02139, USA

2 Department of Electrical Engineering, Princeton University, Princeton, NJ 08544, USA

For all author emails, please log on.

EURASIP Journal on Wireless Communications and Networking 2006, 2006:084249  doi:10.1155/WCN/2006/84249

The electronic version of this article is the complete one and can be found online at: http://jwcn.eurasipjournals.com/content/2006/1/084249

Received:16 September 2005
Revisions received:23 April 2006
Accepted:2 May 2006
Published:22 June 2006

© 2006 Gezici et al.

This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

The problem of choosing the optimal multipath components to be employed at a minimum mean square error (MMSE) selective Rake receiver is considered for an impulse radio ultra-wideband system. First, the optimal finger selection problem is formulated as an integer programming problem with a nonconvex objective function. Then, the objective function is approximated by a convex function and the integer programming problem is solved by means of constraint relaxation techniques. The proposed algorithms are suboptimal due to the approximate objective function and the constraint relaxation steps. However, they perform better than the conventional finger selection algorithm, which is suboptimal since it ignores the correlation between multipath components, and they can get quite close to the optimal scheme that cannot be implemented in practice due to its complexity. In addition to the convex relaxation techniques, a genetic-algorithm- (GA-) based approach is proposed, which does not need any approximations or integer relaxations. This iterative algorithm is based on the direct evaluation of the objective function, and can achieve near-optimal performance with a reasonable number of iterations. Simulation results are presented to compare the performance of the proposed finger selection algorithms with that of the conventional and the optimal schemes.


  1. U. S. Federal Communications Commission, FCC 02-48: First Report and Order

  2. MZ Win, RA Scholtz, Impulse radio: how it works. IEEE Communications Letters 2(2), 36–38 (1998). Publisher Full Text OpenURL

  3. MZ Win, RA Scholtz, Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications. IEEE Transactions on Communications 48(4), 679–691 (2000). Publisher Full Text OpenURL

  4. F Ramirez Mireless, On the performance of ultra-wideband signals in Gaussian noise and dense multipath. IEEE Transactions on Vehicular Technology 50(1), 244–249 (2001). Publisher Full Text OpenURL

  5. RA Scholtz, Multiple access with time-hopping impulse modulation. Proceedings of the IEEE Military Communications Conference (MILCOM '93), October 1993, Boston, Mass, USA 2, 447–450

  6. D Cassioli, MZ Win, AF Molisch, The ultra-wide bandwidth indoor channel: from statistical model to simulations. IEEE Journal on Selected Areas in Communications 20(6), 1247–1257 (2002). Publisher Full Text OpenURL

  7. D Cassioli, MZ Win, F Vatalaro, AF Molisch, Performance of low-complexity RAKE reception in a realistic UWB channel. Proceedings of the IEEE International Conference on Communications (ICC '02), April-May 2002, New York, NY, USA 2, 763–767

  8. MZ Win, JH Winters, Analysis of hybrid selection/maximal-ratio combining of diversity branches with unequal SNR in Rayleigh fading. Proceedings of the IEEE 49th Vehicular Technology Conference (VTC '99), May 1999, Houston, Tex, USA 1, 215–220

  9. N Kong, LB Milstein, Combined average SNR of a generalized diversity selection combining scheme. Proceedings of the IEEE International Conference on Communications (ICC '98), June 1998, Atlanta, Ga, USA 3, 1556–1560

  10. L Yue, Analysis of generalized selection combining techniques. Proceedings of the IEEE 51st Vehicular Technology Conference (VTC '00), May 2000, Tokyo, Japan 2, 1191–1195

  11. H Sui, E Masry, BD Rao, YC Yoon, CDMA downlink chip-level MMSE equalization and finger placement. Proceedings of the 37th Asilomar Conference on Signals, Systems, and Computers, November 2003, Pacific Grove, Calif, USA 1, 1161–1165

  12. H Sui, E Masry, BD Rao, RAKE finger placement for CDMA downlink equalization. Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, March 2005, Philadelphia, Pa, USA 3, 905–908

  13. L Zhiwei, AB Premkumar, AS Madhukumar, Matching pursuit-based tap selection technique for UWB channel equalization. IEEE Communications Letters 9(9), 835–837 (2005). Publisher Full Text OpenURL

  14. E Fishler, HV Poor, On the tradeoff between two types of processing gain. IEEE Transactions on Communications 53(10), 1744–1753 (2005). Publisher Full Text OpenURL

  15. S Gezici, H Kobayashi, HV Poor, AF Molisch, Performance evaluation of impulse radio UWB systems with pulse-based polarity randomization in asynchronous multiuser environments. Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '04), March 2004, Atlanta, Ga, USA 2, 908–913

  16. Y-P Nakache, AF Molisch, Spectral shape of UWB signals - influence of modulation format, multiple access scheme and pulse shape. Proceedings of the IEEE 57th Vehicular Technology Conference (VTC '03), April 2003, Jeju, Korea 4, 2510–2514

  17. D Lee, LB Milstein, Comparison of multicarrier DS-CDMA broadcast systems in a multipath fading channel. IEEE Transactions on Communications 47(12), 1897–1904 (1999). Publisher Full Text OpenURL

  18. W Xu, LB Milstein, On the performance of multicarrier RAKE systems. IEEE Transactions on Communications 49(10), 1812–1823 (2001). Publisher Full Text OpenURL

  19. S Gezici, H Kobayashi, HV Poor, AF Molisch, Performance evaluation of impulse radio UWB systems with pulse-based polarity randomization. IEEE Transactions on Signal Processing 53(7), 2537–2549 (2005)

  20. S Gezici, H Kobayashi, HV Poor, AF Molisch, Optimal and suboptimal linear receivers for time-hopping impulse radio systems. Proceedings of the IEEE Conference on Ultra Wideband Systems and Technologies (UWBST '04), May 2004, Kyoto, Japan

  21. AF Molisch, Y-P Nakache, P Orlik, et al. An efficient low-cost time-hopping impulse radio for high data rate transmission. Proceedings of the IEEE 6th International Symposium on Wireless Personal Multimedia Communications (WPMC '03), October 2003, Yokosuka, Kanagawa, Japan

  22. S Verdú, Multiuser Detection (Cambridge University Press, Cambridge, UK, 1998)

  23. S Boyd, L Vandenberghe, Convex Optimization (Cambridge University Press, Cambridge, UK, 2004)

  24. Y Nesterov, A Nemirovskii, Interior-Point Polynomial Methods in Convex Programming (SIAM, Philadelphia, Pa, USA, 1994)

  25. RL Haupt, SE Haupt, Practical Genetic Algorithms (John Wiley & Sons, New York, NY, USA, 1998)

  26. DE Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning (Addison-Wesley, Reading, Mass, USA, 1989)

  27. M Mitchell, An Introduction to Genetic Algorithms (MIT Press, Cambridge, Mass, USA, 1996)

  28. MJ Juntti, T Schlösser, JO Lilleberg, Genetic algorithms for multiuser detection in synchronous CDMA. Proceedings of the IEEE International Symposium on Information Theory, June-July 1997, Ulm, Germany, 492

  29. C Ergün, K Hacioglu, Multiuser detection using a genetic algorithm in CDMA communications systems. IEEE Transactions on Communications 48(8), 1374–1383 (2000). Publisher Full Text OpenURL

  30. K Yen, L Hanzo, Genetic-algorithm-assisted multiuser detection in asynchronous CDMA communications. IEEE Transactions on Vehicular Technology 53(5), 1413–1422 (2004). Publisher Full Text OpenURL