Title :
Subexponential-complexity exact sequence detection in the presence of frequency and phase uncertainty
Author :
Hsu, Chun-Hao ; Anastasopoulos, Achilleas
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
Abstract :
The problem of joint data detection and frequency/phase estimation is considered in this work. The traditional belief regarding exact generalized-likelihood-based joint detection and estimation is that its complexity is exponential in the sequence length N. This belief is justified due to the memory imposed on the transmitted sequence by the lack of knowledge of the auxiliary channel parameters. In this paper, we show that the exact solution can be performed with O(N5) worst-case complexity regardless of the operating signal-to-noise ratio. In addition, based on the exact solution, we propose an approximate algorithm with O(N3) complexity and demonstrate its performance through simulations.
Keywords :
channel estimation; data communication; frequency estimation; maximum likelihood detection; maximum likelihood sequence estimation; phase estimation; radiocommunication; auxiliary channel parameter; data detection; frequency uncertainty; frequency-phase estimation; generalized-likelihood-based joint detection; phase uncertainty; sequence length; signal-to-noise ratio; subexponential-complexity; transmitted sequence detection; Channel estimation; Frequency estimation; Frequency shift keying; Iterative algorithms; Maximum likelihood estimation; Phase detection; Phase estimation; Phase frequency detector; Signal to noise ratio; Uncertainty;
Conference_Titel :
Communications, 2004 IEEE International Conference on
Print_ISBN :
0-7803-8533-0
DOI :
10.1109/ICC.2004.1312539