1. Optimal Joint Channel Estimation and Data Detection by L1-norm PCA for Streetscape IoT
- Author
-
Nicholas Tsagkarakis, George Sklivanitis, Konstantinos Tountas, Dimitris A. Pados, and Stella N. Batalama
- Subjects
business.industry ,Computer science ,Data detection ,05 social sciences ,020206 networking & telecommunications ,02 engineering and technology ,Norm (mathematics) ,0502 economics and business ,Principal component analysis ,0202 electrical engineering, electronic engineering, information engineering ,Internet of Things ,business ,Algorithm ,050203 business & management ,Multipath propagation - Abstract
We prove, for the first time in the literature of communication theory and machine learning, the equivalence of joint maximum-likelihood (ML) optimal channel estimation and data detection (JOCEDD) to the problem of finding the L 1 -norm principal components of a real-valued data matrix. Optimal algorithms for L 1 -norm principal component analysis (PCA) are therefore direct solvers to the problem of interest, thus the proposed JOCEDD approach requires a polynomial number of operations. To avoid high computational costs incurred by the exact calculation of optimal L 1 principal components, we implement an efficient bit flipping-based algorithm for L 1 -norm PCA in a software-defined radio. In particular, we carry out experiments with two radios that operate at Wi-Fi frequencies in a multipath indoor radio environment and have no direct line-of-sight. We apply L 1 -norm PCA for JOCEDD over short frames that are transmitted over the single-input single-output communication link. We compare the performance of supervised data-aided channel estimation techniques versus JOCEDD in terms of bit-error-rate and demonstrate the superiority of the proposed approach across a wide range of signal-to-noise ratios.
- Published
- 2020
- Full Text
- View/download PDF