Title :
Maximum-likelihood blind PAM detection
Author :
Papailiopoulos, Dimitris S. ; Elkheir, Georgina Abou ; Karystinos, George N.
Author_Institution :
Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA, USA
Abstract :
Blind sequence detection offers significant gains over conventional symbol-by-symbol detection when channel knowledge is not available at the receiver. However, maximum-likelihood (ML) blind sequence detection is often intractable due to exponential complexity in the sequence length. In this work, we develop a polynomial-time ML blind sequence detector for pulse-amplitude modulation (PAM) transmissions in Rayleigh fading. Our detector follows an auxiliary-angle approach that reduces the exponential-size space of solution vectors to a polynomial-size set of candidate sequences; we prove that this significantly smaller set always contains the ML PAM sequence. Hence, with overall polynomial complexity the proposed detector solves the problem of identifying the ML PAM sequence in unknown Rayleigh fading.
Keywords :
Rayleigh channels; blind source separation; maximum likelihood detection; polynomials; pulse amplitude modulation; Rayleigh fading; maximum-likelihood blind PAM detection; maximum-likelihood blind sequence detection; polynomial complexity; polynomial-time ML blind sequence detector; pulse-amplitude modulation transmissions; receiver; symbol-by-symbol detection; Complexity theory; Detectors; Rayleigh channels; Receivers; Sorting; Vectors;
Conference_Titel :
Communications (ICC), 2012 IEEE International Conference on
Conference_Location :
Ottawa, ON
Print_ISBN :
978-1-4577-2052-9
Electronic_ISBN :
1550-3607
DOI :
10.1109/ICC.2012.6364631