Noncoherent sequence detection of orthogonally modulated signals in flat fading with log-linear complexityNoncoherent sequence detection of orthogonally modulated signals in flat fading with log-linear complexity Πλήρης Δημοσίευση σε Συνέδριο Conference Full Paper 2015-11-102015enBest Paper AwardFrequency-shift keying (FSK) is an orthogonal modulation technique that is primarily used in relatively low-rate communication systems that operate in the power-limited regime. Optimal noncoherent detection of FSK takes the form of sequence detection and has exponential complexity in the sequence length when implemented through an exhaustive search among all possible sequences. In this work, for the first time in the literature, we present an algorithm that performs generalized-likelihood-ratio-test (GLRT) optimal noncoherent sequence detection of orthogonally modulated signals in flat fading with log-linear complexity in the sequence length. Moreover, for Rayleigh fading channels, the proposed algorithm is equivalent to the maximum-likelihood (ML) noncoherent sequence detector. Finally, we show that our algorithm also solves efficiently the optimal noncoherent sequence detection problem in contemporary radio-frequency-identification (RFID) systems.http://creativecommons.org/licenses/by-nc-nd/4.0/2974 - 2978Proc. IEEE ICASSP 2015 - Intern. Conf. Acoust., Speech and Signal Proc.Proc. IEEE ICASSP 2015 - Intern. Conf. Acoust., Speech and Signal Proc. Alevizos Panagiotis Αλεβιζος Παναγιωτης Fountzoulas Ioannis Φουντζουλας Ιωαννης Karystinos Georgios Καρυστινος Γεωργιος Institute of Electrical and Electronics Engineers