Fast Uplink Synchronization in LTE-Like Systems

We show a way to accelerate the successive multiuser detection (SMUD) algorithm for initial uplink synchronization (IUS) in an LTE-like system. We develop a new data model to pose IUS as a signal representation problem in a Fourier basis. We provide the theoretical guidelines for generating codes using the data model. Our method significantly reduces the complexity of computationally demanding multiplication steps of the SMUD algorithm.