Title :
Fast algorithm of LTE RACH detection based on sparse fourier transform
Author :
Fedorov, Alexey ; Lyashev, Vladimir ; Rapoport, Lev
Author_Institution :
Russian Res. Center, Huawei Technol. Co., Ltd., Moscow, Russia
Abstract :
In this paper, we present a fast algorithm of time synchronization between User Equipment (UE) and Base Station (BS) which is suitable for Long Term Evolution (LTE) Random Access Channel (RACH). The algorithm reduces the complexity more than 1.5 times. Further, if the SNR is above a threshold, the algorithm allows to extremely reduce the complexity of synchronization more than 3 times. The presented method uses the sparse nature of a time synchronization problem, where the spike of a cross-correlation between received signal and local RACH preamble indicates correct time delay.
Keywords :
Fourier transforms; Long Term Evolution; computational complexity; correlation methods; synchronisation; LTE RACH detection; base station; long term evolution; random access channel; received signal; sparse Fourier transform; time synchronization; user equipment; Arrays; Complexity theory; Correlation; Delay effects; Discrete Fourier transforms; Long Term Evolution; Synchronization; FFT; PRACH; aliasing; buketization; complexity; correlation; detection; sparse;
Conference_Titel :
Digital Information, Networking, and Wireless Communications (DINWC), 2015 Third International Conference on
Conference_Location :
Moscow
Print_ISBN :
978-1-4799-6375-1
DOI :
10.1109/DINWC.2015.7054221
