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

fYear

2015

fDate

3-5 Feb. 2015

Firstpage

77

Lastpage

82

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Digital Information, Networking, and Wireless Communications (DINWC), 2015 Third International Conference on

Conference_Location

Moscow

Print_ISBN

978-1-4799-6375-1

Type

conf

DOI

10.1109/DINWC.2015.7054221

Filename

7054221