Abstract:Much of the engineering behind current wireless systems has focused on designing an efficient and high-throughput downlink to support human-centric communication such as video streaming and internet browsing. This paper looks ahead to design of the uplink, anticipating the emergence of machine-type communication (MTC) and the confluence of sensing, communication, and distributed learning. We demonstrate that grant-free multiple access is possible even in the presence of highly time-varying channels. Our approach provides a pathway to standards adoption, since it is built on enhancing the 2-step random access procedure which is already part of the 5GNR standard. This 2-step procedure uses Zadoff-Chu (ZC) sequences as preambles that point to radio resources which are then used to upload data. We also use ZC sequences as preambles / pilots, but we process signals in the Delay-Doppler (DD) domain rather than the time-domain. We demonstrate that it is possible to detect multiple preambles in the presence of mobility and delay spread using a receiver with no knowledge of the channel other than the worst case delay and Doppler spreads. Our approach depends on the mathematical properties of ZC sequences in the DD domain. We derive a closed form expression for ZC pilots in the DD domain, we characterize the possible self-ambiguity functions, and we determine the magnitude of the possible cross-ambiguity functions. These mathematical properties enable detection of multiple pilots through solution of a compressed sensing problem. The columns of the compressed sensing matrix are the translates of individual ZC pilots in delay and Doppler. We show that columns in the design matrix satisfy a coherence property that makes it possible to detect multiple preambles in a single Zak-OTFS subframe using One-Step Thresholding (OST), which is an algorithm with low complexity.

Efficient Implementation of Primary Synchronisation Signal Detection in 3GPP LTE Downlink

An Efficient Synchronization Signal Design for Neighboring Cell Search

Efficient Maximum Likelihood Detection with Imperfect Channel State Information for Interference-limited MIMO Systems

A Low Complexity Algorithm for Detection of 3GPP-LTE Downlink S-SCH

A Main Synchronization Method of 3GPP LTE Downlink

A Low Complexity Scheme for S-SCH Detection in 3GPP LTE Downlink System

A Low-Complexity Interference-Aware Sphere Detector for Imperfect Channel Estimates

A Secondary Synchronization Signal Detection Implementation for LTE Downlink on a Multi-Core Processor Platform

Fractional Spaced Channel Estimation and Shortening for Joint Delayed Decision Feedback Sequence Estimation.

Mitigating Inter-Cell Pilot Interference Via Network-Based Greedy Sequence Selection and Exchange

Downlink Synchronization for OTFS-Based Cellular Systems in High Doppler Environments

An improved coarse synchronization scheme in 3GPP LTE downlink OFDM systems.

Efficient Sequential Detection of Carrier Frequency Offset and Primary Synchronization Signal for 5G NR Systems

Complexity Effective Sequential Detection of Secondary Synchronization Signal for 5G New Radio Communication Systems

Complexity-Effective Sequential Detection of Synchronization Signal for Cellular Narrowband IoT Communication Systems

A new cell detection algorithm under co-channel interference environments

Delay-Doppler Signal Processing with Zadoff-Chu Sequences

A comprehensive study on the synchronization procedure in 5G NR with 3GPP-compliant link-level simulator

Design and Performance Analysis of Hardware Realization of 3GPP Physical Layer for 5G Cell Search

A robust symbol timing strategy for cellular systems

Fast Antijamming Timing Acquisition Using Multilayer Synchronization Sequence