DFT-based low-complexity optimal cell ID estimation in NB-IoT

Abstract

This paper deals with cell identifier (ID) estimation for narrowband-Internet of things (NB-IoT) system. It is suggested to transform the usual maximum likelihood (ML) estimator expression in order to highlight a discrete Fourier transform (DFT), which can be computed with fast algorithms. Therefore, the proposed method is a DFT-based low-complexity cell ID estimator that can be qualified as optimal in the ML sense. The principle is extended to the practical case where the channel is unknown and must be estimated. In this scenario, the concentrated likelihood function needs to be maximized, in which the ML channel estimate is a function of the unknown cell ID parameter. This operation only involves a few additional multiplications. Simulation results reveal that the performance of the proposed method actually matches the optimal one of the ML cell ID estimator. Furthermore, the technique is robust to residual frequency offset up to several hundreds of Hertz. We also show that the mean square error of channel estimation reaches its Cramér-Rao bound (CRB).