On the complexity of sphere decoding for differential detection

IEEE Transactions on Information Theory

Volumn 53, Issue 4, 2007, Pages 1595-1603

  Pauli, Volker ^a   Lampe, Lutz ^b  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Complexity analysis; Differential space time modulation (DSTM); Multiple symbol differential detection (MSDD); Rayleigh fading channels; Sphere decoding

Indexed keywords

CHANNEL STATE INFORMATION; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; FADING CHANNELS; RAYLEIGH FADING; SIGNAL DETECTION; SIGNAL TO NOISE RATIO;

DIFFERENTIAL SPACE-TIME MODULATION; MULTIPLE-SYMBOL DIFFERENTIAL DETECTION (MSDD); SPHERE DECODING;

DECODING;

EID: 34147168107     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2007.892775     Document Type: Article

References (17)

1. O. Damen, A. Chkeif, and J.-C. Belfiore, "Lattice code decoder for space-time codes," IEEE Commun. Lett., vol. 4, no. 5, pp. 161-163, May 2000.
2. E. Agrell, T. Eriksson, A. Vardy, and K. Zeger, "Closest point search in lattices," IEEE Trans. Inf. Theory, vol. 48, no. 8, pp. 2201-2214, Aug. 2002.
3. A. D. Murugan, H. El Gamal, M. O. Damen, and G. Caire, "A unified framework for tree search decoding: Rediscovering the sequential decoder," IEEE Trans. Inf. Theory, vol. 52, no. 3, pp. 933-953, Mar. 2006.
4. U. Fincke and M. Pohst, "Improved methods for calculating vectors of short length in a lattice, including a complexity analysis," MaTheorem Comput., vol. 44, pp. 463-471, Apr. 1985.
5. B. Hassibi and H. Vikalo, "On the expected complexity of integer least-squares problems," in Proc. IEEE Conf. Acoust., Speech, Signal Process. (ICASSP), May 2002, pp. 1497-1500.
6. J. Jaldén and B. Ottersten, "On the complexity of sphere decoding in digital communications," IEEE Trans. Signal Process., vol. 53, no. 4, pp. 1474-1484, Apr. 2005.
7. L. Lampe, R. Schober, V. Pauli, and C. Windpassinger, "Multiple-symbol differential sphere decoding," IEEE Trans. Commun., vol. 53, pp. 1981-1985, Dec. 2005.
8. V. Pauli and L. Lampe, "Tree-search multiple-symbol differential decoding for unitary space-time modulation," IEEE Trans. Commun. Nov. 2005 [Online]. Available: http://www.ece.ubc.ca/~lampe/ publicat.html, accepted for publication
9. D. Divsalar and M. K. Simon, "Maximum-likelihood differential detection of uncoded and trellis coded amplitude phase modulation over AWGN and fading channels-metrics and performance," IEEE Trans. Commun., vol. 42, no. 1, pp. 76-89, Jan. 1994.
10. I. Motedayan-Aval, A. Krishnamoorthy, and A. Anastasopoulos, "Optimal joint detection/estimation in fading channels with polynomial complexity," IEEE Trans. Inf. Theory, vol. 53, no. 1, pp. 209-223, Jan. 2007.
11. B. M. Hochwald and W. Sweldens, "Differential unitary space-time modulation," IEEE Trans. Commun., vol. 48, no. 12, pp. 2041-2052, Dec. 2000.
12. B. L. Hughes, "Optimal space-time constellations from groups," IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 401-410, Feb. 2003.
13. R. Johannesson and K. Sh. Zigangirov, Fundamentals of Convolutional Coding. Piscataway, NJ: IEEE, Feb. 1999.
14. M. Schwartz, W. Bennett, and S. Stein, Communication Systems and Techniques. New York: McGraw-Hill, 1966.
15. E. Biglieri, G. Caire, G. Taricco, and J. V. Traveset, "Computing error probabilities over fading channels: A unified approach," Europ. Trans. Telecommun., vol. 9, pp. 15-25, 1998.
16. T. M. Cover and J. A.Thomas, Elements of Information Theory. New York: Wiley, 1991.
17. R. H. Clarke, "A statistical theory of mobile-radio reception," Bell Syst. Tech. J., vol. 47, pp. 957-1000, Jul. 1968.