Browse > Article

Adaptive Parallel and Iterative QRDM Detection Algorithms based on the Constellation Set Grouping  

Mohaisen, Manar (인하대학교 정보통신대학원 이동통신연구실)
An, Hong-Sun (인하대학교 정보통신대학원 이동통신연구실)
Chang, Kyung-Hi (인하대학교 정보통신대학원 이동통신연구실)
Koo, Bon-Tae (한국전자통신연구원 통방융합SoC연구팀)
Baek, Young-Seok (한국전자통신연구원 통방융합SoC연구팀)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.35, no.2A, 2010 , pp. 112-120 More about this Journal
Abstract
In this paper, we propose semi-ML adaptive parallel QRDM (APQRDM) and iterative QRDM (AIQRDM) algorithms based on set grouping. Using the set grouping, the tree-search stage of QRDM algorithm is divided into partial detection phases (PDP). Therefore, when the treesearch stage of QRDM is divided into 4 PDPs, the APQRDM latency is one fourth of that of the QRDM, and the hardware requirements of AIQRDM is approximately one fourth of that of QRDM. Moreover, simulation results show that in $4{\times}4$ system and at Eb/N0 of 12 dB, APQRDM decreases the average computational complexity to approximately 43% of that of the conventional QRDM. Also, at Eb/N0 of 0dB, AIQRDM reduces the computational complexity to about 54% and the average number of metric comparisons to approximately 10% of those required by the conventional QRDM and AQRDM.
Keywords
Multiple-input multiple-output (MIMO) multiplexing; maximum-likelihood detection (MLD); QRdecomposition with M-algorithm (QRDM); detection latency; set grouping;
Citations & Related Records
연도 인용수 순위
  • Reference
1 E. Telatar, "Capacity of multi-antenna Gaussian channels," European Transactions on Telecommunications, Vol.10, pp.585-595, 1999.   DOI   ScienceOn
2 W. Van Etten, "Maximum likelihood receiver for multiple channel transmission systems," IEEE Transactions on Communications, pp. 276-283, Feb. 1976.
3 E. Agrell, T. Eriksson, A. Vardy, and K. Zeger, "Closest point search in lattices," IEEE Transactions on Information Theory, Vol.48, No.8, pp.2201-2214, Nov. 2002.   DOI   ScienceOn
4 J. Jalden and B. Ottersten, "On the complexity of sphere decoding in digital communications," IEEE Transactions on Signal Processing, Vol. 53, No.4, pp.1474-1484, Apr. 2005.
5 J. Jalden, L. Barbero, B. Ottersteny, and J. Thompson, "Full diversity detection in MIMO systems with a fixed-complexity sphere decoder," in Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing ICASSP, Vol.3, pp.49-52, Apr. 2007.
6 H. Kawai, K. Higuchi, N. Maeda, and M. Sawahashi, "Adaptive control of surviving symbol replicas in QRD-MLD for OFDM-MIMO multiplexing," IEEE Journal of Selected Areas in Communications, Vol.24, No.6, pp. 1130-1140, Jun. 2006.   DOI
7 W. H. Chin "QRD based tree search data detection for MIMO communication systems," in Proc. Vehicular Technology Conference VTC, Vol.3, pp.1624-27, June 2005.
8 P. Wolniansky, G. Foschini, G. Golden and R. Valenzuela "V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel," in Proc. URSI International Symposium on Signals, Systems, and Electronics, pp.295-300, Oct. 1998.
9 K. J. Kim, J. Yue, R. A. Iltis, and J.D. Gibson, "AQRD-M/Kalman filterbased detection and channel estimation algoritlnn for MlMO-OFDM systems," IEEE Transactions on Wireless Communications, Vol.4, No.2, pp.710-721, Mar. 2005.