Zadoff-Chu Sequences Research Articles

Energy-Efficient Random Access for LEO Satellite-Assisted 6G Internet of Remote Things

Satellite communication system is expected to play a vital role for realizing various remote Internet-of-Things (IoT) applications in sixth-generation vision. Due to unique characteristics of satellite environment, one of the main challenges in this system is to accommodate massive random access (RA) requests of IoT devices while minimizing their energy consumptions. In this article, we focus on the reliable design and detection of RA preamble to effectively enhance the access efficiency in high-dynamic low-earth-orbit (LEO) scenarios. To avoid additional signaling overhead and detection process, a long preamble sequence is constructed by concatenating the conjugated and circularly shifted replicas of a single root Zadoff-Chu (ZC) sequence in RA procedure. Moreover, we propose a novel impulse-like timing metric based on length-alterable differential cross-correlation (LDCC), that is immune to carrier frequency offset (CFO) and capable of mitigating the impact of noise on timing estimation. Statistical analysis of the proposed metric reveals that increasing correlation length can obviously promote the output signal-to-noise power ratio, and the first-path detection threshold is independent of noise statistics. Simulation results in different LEO scenarios validate the robustness of the proposed method to severe channel distortion, and show that our method can achieve significant performance enhancement in terms of timing estimation accuracy, success probability of first access, and mean normalized access energy, compared with the existing RA methods.

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

This paper proposes a downlink synchronization and cell identity (CID) estimation technique for cellular systems based on orthogonal time-frequency space (OTFS). In the proposed technique, each base station (BS) transmits one detection preamble (DP) and two OTFS symbols (pilot and secondary-CID (SCID) signal (SS)). The DP based on a linear frequency-modulated (LFM) waveform, called proposed-LFM (pLFM), carries the primary-CID (PCID) for symbol timing (ST) synchronization, whereas the SS based on the Zadoff-Chu (ZC) sequence mapped in the delay-Doppler domain carries the SCID. The pLFM is obtained by discretizing the LFM waveform, increasing the frequency sweeping parameter beyond the limit of the operational bandwidth, and incorporating the PCID into the LFM waveform. The autocorrelation and cross-correlation functions of the pLFM are analyzed to examine its correlation properties under the influence of a high Doppler shift. To reduce the undesirable correlation properties (side peak and time ambiguity), a receiver processing (RP) scheme is developed for the pLFM. It is found that the pLFM with RP is suitable for the DP design because it can provide an accurate ST in high-mobility scenarios. In addition, the influence of OTFS modulation on the ZC sequence is derived and a low-complexity detection algorithm based on message passing is applied to detect SCID at the user equipment. The simulation results demonstrate that the proposed downlink synchronization and CID estimation techniques are suitable for OTFS-based cellular systems in high-Doppler environments.

Joint Estimation of Velocity, Angle-of-Arrival and Range (JEVAR) Using a Conjugate Pair of Zadoff-Chu Sequences

This paper studies the joint estimation of velocity, AOA, and range (JEVAR) of a target in a multipath environment, which has gain renewed interest with the advent of 5G Internet of Things (IoT) technologies, owing to the numerous emerging localization-related applications. To solve the JEVAR problem, we propose a novel scheme, wherein the target transmits a pair of conjugate Zadoff-Chu (ZC) sequences and the multi-antenna receiver conducts maximum likelihood (ML) estimation. The proposed scheme is computationally efficient: it uses alternating projection (AP) to reduce the high-dimensional problem due to the multipaths to multiple lower-dimensional ones per path; it uses a conjugate pair of ZC sequences to decouple the joint estimation of the frequency and time offsets of each path into two separate estimates. The proposed scheme is highly versatile: it can resolve the multipaths with super resolution in both spatial and temporal domain; it can measure the velocity of the target via estimating the frequency offsets of the line-of-sight (LOS) signal and its multipath reflections. The simulations verify the effectiveness of the proposed scheme by showing that its performance can approach the Cramer-Rao bound (CRB).

Detection Algorithm for Cellular Synchronization Signals in Airborne Applications

Cellular to air communication is critical for the booming aerial package delivery and transportation business. Detecting cellular signals in airborne applications is challenging because it requires receiving and processing waveforms that are subject to significantly more interference than those experienced in terrestrial settings. This paper highlights and tackles the complexity of 4G Long Term Evolution (LTE) signal synchronization in high altitude applications, e.g., cell access onboard an aircraft. Specifically, we design a novel cell detector that operates efficiently under high interference levels found in airborne applications, maintains a constant false alarm rate using an optimized threshold implementation for Zadoff Chu sequences, and monitors multiple towers with different time delays simultaneously. We validate our cell detector through simulation and experimentation. Lastly, the cell detector is used to estimate the interference in live waveforms taken from an aircraft at 2 to 2.5 km altitude and velocities of 200–400 km/h. Our cell detection model can be adapted to support 5G New Radio (NR) synchronization signals as NR deploys aerial support in the future. The threshold implementation to handle correlation spurs can be applied directly to other Zadoff Chu based signals such as random access signals found in both LTE and NR.

The impact of PSS autocorrelation on cell search based on robust maximum likelihood scheme in LTE system

Robust Maximum Likelihood scheme for primary synchronization signal (PSS) detection and integer frequency offset (IFO) in Long Term Evolution (LTE) system has the best performance of cell search [5]. This scheme provides good synchronization performance based on correlation properties of Zadoff-Chu (ZC) sequences and reduced-rank representation of channel frequency response in multi-path propagation fading environment. The three ZC sequences used for PSS in LTE system cannot be said to have sufficient correlation properties in considering impact of symbol timing error. In this paper, we evaluate impact of the autocorrelation of PSS on PSS detection and IFO estimation and raise an issue of using other ZC sequence with better correlation properties. The simulation results show that PSS detection and IFO estimation performances are improved by using proposed ZC sequence.

Binary Golay Spreading Sequences and Reed-Muller Codes for Uplink Grant-Free NOMA

Non-orthogonal multiple access (NOMA) is an emerging technology for massive connectivity in machine-type communications (MTC). In code-domain NOMA, non-orthogonal spreading sequences are uniquely assigned to all devices, where active ones attempt a grant-free access to a system. In this paper, we study a set of user-specific, non-orthogonal, binary spreading sequences for uplink grant-free NOMA. Based on binary Golay complementary sequences, each spreading sequence provides the peak-to-average power ratio (PAPR) of at most 3 dB for multicarrier transmission. Exploiting the theoretical connection to Reed-Muller codes, we conduct a probabilistic analysis to search for a permutation set for Golay sequences, which presents theoretically bounded low coherence for the spreading matrix. Simulation results confirm that the maximum PAPR of transmitted multicarrier signals via the spreading sequences is significantly lower than those for random bipolar, Gaussian, and pseudo-random sequences. Thanks to the low coherence, the performance of compressed sensing (CS) based joint channel estimation and multiuser detection using the spreading sequences turns out to be superior or similar to those for random bipolar, Gaussian, pseudo-random, and Zadoff-Chu sequences. The binary Golay spreading sequences have only two phases regardless of the sequence length, which can make them suitable for low cost MTC devices.

Non-Orthogonal Golay-Based Spreading Sequences for Uplink Grant-Free Access

In this letter, new sets of non-orthogonal spreading sequences are constructed for uplink grant-free access of devices. Based on Golay complementary sequences and sets, the spreading sequences have theoretically bounded low peak-to-average power ratio (PAPR) for multicarrier transmission. Also, the corresponding spreading matrix has theoretically bounded low coherence, which guarantees the reliable performance of compressed sensing (CS) based joint channel estimation (CE) and multiuser detection (MUD). While the spreading sequence set accommodates up to 300% overloaded devices, a large number of distinct sequence sets can also be constructed for future applications. Simulation results demonstrate that the Golay-based sequences exhibit the PAPR of at most 4, which is lower than those for random bipolar, Gaussian, and Zadoff-Chu (ZC) sequences. We also observe that the Golay-based sequences provide the reliable performance for CS-based joint CE and MUD. Finally, the Golay-based sequences have fewer phases than ZC sequences, which can be more suitable for low cost devices in machine-type communications (MTC).

Hierarchical Codebook-Based Multiuser Beam Training for Millimeter Wave Massive MIMO

In this article, multiuser beam training based on hierarchical codebook for millimeter wave massive multi-input multi-output is investigated, where the base station (BS) simultaneously performs beam training with multiple user equipments (UEs). For the UEs, an alternative minimization method with a closed-form expression (AMCF) is proposed to design the hierarchical codebook under the constant modulus constraint. To speed up the convergence of the AMCF, an initialization method based on Zadoff-Chu sequence is proposed. For the BS, a simultaneous multiuser beam training scheme based on an adaptively designed hierarchical codebook is proposed, where the codewords in the current layer of the codebook are designed according to the beam training results of the previous layer. The codewords at the BS are designed with multiple mainlobes, each covering a spatial region for one or more UEs. Simulation results verify the effectiveness of the proposed hierarchical codebook design schemes and show that the proposed multiuser beam training scheme can approach the performance of the beam sweeping but with significantly reduced beam training overhead.

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

Narrowband Internet of Things (NB-IoT) is one of the most promising low-power wide-area technologies to support low cost, massive connection, deep coverage, and low-power consumption. This article proposes a complexity-effective narrowband secondary synchronization signal (NSSS) detection scheme for the cellular NB-IoT communication system. By taking advantage of the NSSS sequence, the search space of NSSS hypotheses is reduced by decoupling the detection of complementary Walsh sequence and Zadoff-Chu sequence in a sequential manner. Such a detection strategy allows reduced-complexity NSSS detection in the NB-IoT system. Both numerical and simulation results are presented to verify the effectiveness of the proposed NSSS detection scheme. The simulation results show that the proposed NSSS detector achieves a considerable complexity reduction at the cost of some performance degradation, compared to the conventional NSSS detector.

Overcoming 5G PRACH Capacity Shortfall: Supersets of Zadoff–Chu Sequences With Low-Correlation Zone

5G physical random access channel (PRACH) will use new preamble formats based on short Zadoff-Chu (ZC) sequences to enable new use cases. These formats result however in a PRACH capacity shortfall where the number of sequences available for network planning may just be enough to support few cells without sequence reuse. To overcome this issue, two enlarged constant-amplitude sequence constructions that include ZC sequences, and thus being backward-compatible with the current 5G PRACH design, are presented. Both constructions feature a desirable subset structure from which follows a natural cellular network sequence allocation where each cell-specific sequence subset has a controllable low-correlation zone similar to ZC sequences, and thus enables a similar detection performance inside a cell. The two extensions are meanwhile structurally different and offer different network allocations, as for one, new sequences are distributed among all cells, while for the other, they are in separated cells. With both proposed supersets and the new 5G PRACH formats, hundred-times more cells without sequence reuse can be supported compared to ZC sequences for a moderately larger inter-cell correlation than intra-cell correlation. Simulation results confirm that using the proposed supersets instead of reusing sequences in the network can significantly improve detection performance.

Reduced Complexity Detection of Narrowband Secondary Synchronization Signal for NB-IoT Communication Systems

Narrowband Internet of Things is one of the most promising technologies to support low cost, massive connection, deep coverage, and low power consumption. In this paper, a computationally efficient narrowband secondary synchronization signal detection method is proposed in the narrowband Internet of Things system. By decoupling the detection of complementary sequence and Zadoff–Chu sequence that make up the synchronization signal sequence, the search space of narrowband secondary synchronization signal hypotheses is reduced. Such a design strategy along with the use of the symmetric property of synchronization signals allows reduced-complexity synchronization signal detection in the narrowband Internet of Things system. Both theoretical and simulation results are provided to verify the usefulness of the proposed detector. It is shown via simulation results that the complexity of the proposed detection method is significantly reduced while producing some performance degradation, compared to the conventional detection method.

Joint carrier frequency and symbol timing synchronization sequence for FBMC based system

Filter Bank Multicarrier (FBMC) is a multicarrier scheme that employs shaping filter for improved spectral properties. In this paper, a low complexity data-aided symbol timing and carrier frequency offset synchronization technique for FBMC is presented for continuous mode transmission. Two training sequences based on Zadoff–Chu sequence are proposed. The first sequence is called the Long Sequence that takes 9 FBMC symbols, it avoids the interference with data symbols and the second is called the Short Sequence that takes 3 FBMC symbols, it is a modified version of the Long Sequence for better spectral efficiency. An autocorrelation-based synchronization metric is used that exploits the repetition of samples in the received training sequence. High peak is produced by the synchronization metric during reception of the training sequence compared to the metric values during reception of data samples. This makes it easy for the receiver to recognize the training sequence and to perform the related estimates of the symbol timing and carrier frequency offset. The training sequence is also used for channel estimation. The performance was evaluated under different channel conditions for two different shaping filters.

Wideband Ultrasonic Acoustic Underwater Channels: Measurements and Characterization

In this work we present the results of a measurement campaign carried out in the Mediterranean sea aimed at characterizing the underwater acoustic channel in a wideband at ultrasonic frequencies centered at 80 kHz with a width of 96 kHz, covering two octaves from 32 to 128 kHz. So far, these type of wideband measurements are not found in the literature. Periodic orthogonal frequency division multiplexing (OFMD) sounding signals using Zadoff-Chu sequences have been specially designed for this purpose. The collected data has been post-processed to estimate the time-variant impulse and frequency responses and relevant parameters for system design like the time coherence, bandwidth coherence, delay spread and Doppler bandwidth. The statistical behavior of the channel gain random fluctuation has also been analyzed. This information has been extracted for both the global channel and each path separately. The wide bandwidth of the measurements have allowed the characterization of the channel in a scarcely explored ultrasonic band with an accuracy that is far beyond what is reported in previous works.

Cell ID and Angle of Departure Estimation for Millimeter-wave Cellular Systems in Line-of-Sight Dominant Conditions Using Zadoff-Chu Sequence Based Beam Weight

Millimeter-wave (mmWave) bands is considered for fifth-generation (5G) cellular systems because abundant spectrum is available for mobile broadband communications. In mmWave communication systems, accurate beamforming is important to compensate for high attenuation in the mmWave frequency band and to extend the transmission range. However, with the existing beamformers in mmWave cellular systems, the mobile station (MS) cannot identify the source (base station; BS) of the received beam because there are many neighboring BSs transmitting their training signals, requiring a large overhead. This paper proposes a new beam weight generation method for transmitting (Tx) beamformers at the BS in mmWave cellular systems during a beam training period. Beam weights are generated for Tx beamformers at neighboring BSs, so that a mobile station (MS) can estimate the source (cell ID; CID) and angle of departure (AoD) for each BS in multi-cell environments. A CID and AoD estimation method for mmWave cellular systems in a line-of-sight (LOS) dominant condition is presented using the beam weights generated by Zadoff-Chu sequence. A simulation is conducted in a LOS dominant condition to show that the performances of CID detection and AoD estimation are similar for both the proposed and conventional methods. In the conventional methods, the DFT-based beamforming weight is used for Tx beamformer at the BS and orthogonal matching pursuit (OMP) algorithm is used for AoD estimation at the MS. The proposed method significantly reduces the processing time (1.6–6.25%) required for beam training compared to the conventional method.

Multi-Cell Interference Management Scheme for Next-Generation Cellular Networks

Inter-cell interference is a major issue for next-generation wireless cellular networks, due to the increased user mobility, high user density, and backhaul bandwidth constraint. In this work, a unified approach is proposed to address these challenges. The proposal firstly performs a per-cell signal spreading by Zadoff-Chu (ZC) sequence, then the spread signal is precoded by a modified coordinated beamforming scheme. The proposal is robust to Doppler caused by user mobility, supports a high co-channel user capacity for ultra-dense networks, and requires only limited backhaul signaling exchange between basestations thus being suitable for massive MIMO deployment. The advantages of the proposal are firstly analyzed in theory, then evaluation results are presented to validate the proposal for MIMO and massive MIMO setups. It is found that the proposed scheme consistently outperforms the traditional scheme under various scenarios. The practical issues related to synchronization in coordinated beamforming are discussed.

Robust OFDM-Based Synchronization Against Very High Fractional CFO and Time-Varying Fading

This article investigates the advantages and disadvantages of cell search for LTE and NR. This investigation enables us to design a couple of synchronization signals specified in frequency domain for a whole of cell search. For time/frequency synchronization and partial cell identification, to achieve both low complexity and robustness against very high carrier frequency offset (CFO) and time-varying fading, we propose a primary synchronization signal generated by the centrally symmetric concatenation of a Zadoff-Chu sequence and its modified sequence. Also, for final cell identification, to minimize intercell interference, we propose a secondary synchronization signal constructed by element-wise exclusive-OR operation of two different cyclic-shifted m-sequences. By complexity, intercell interference analysis, and accuracy-optimized searching description, as well as cell-search evaluation, we elucidate that the proposed scheme provides many advantages, such as lower complexity, immunity toward CFO and mobility, and shorter mean cell search time directly related with latency and battery life.

Semi-Blind Joint Timing-Offset and Channel Estimation for Amplify-and-Forward Two-Way Relaying

In this paper, we consider the problem of joint timing-offset and channel estimation for amplify-and-forward (AF) two-way relay networks (TWRNs). This problem is solved for generic pulse-shaping filters, taking into account the filter truncation in practical communication and considering both pilot-based and semi-blind estimation strategies. Beginning with pilot-based estimation, we propose a novel Maximum-likelihood joint timing-offset and channel estimator, as well as an alternative estimator based on the special properties of Zadoff-Chu sequences. The first algorithm offers high accuracy, almost overlapping with the Cramer-Rao bound (CRB), while the second offers very low computational complexity. We then develop a semi-blind estimator based on the expectation maximization (EM) framework, exploiting the underlying Hidden Markov Model to apply Baum-Welch forward-backward recursion. The semi-blind CRB is also obtained as an indicator of the best achievable performance. Using simulations, we show that the semi-blind algorithm yields superior accuracy to pilot-based estimation, as well as improved symbol-error-rates and performs very close to the semi-blind CRB. Additionally, a low-complexity approximate EM algorithm is proposed for the case of rectangular pulses. Finally, we consider the possibility of errors in integer-offset estimation and propose pilot-based and semi-blind generalized likelihood ratio test (GLRT) schemes for correcting such errors.

Joint low‐complexity equalization and CFO estimation and compensation for UWA‐OFDM communication systems

SummaryFrequency synchronization has a great importance in preserving the performance of the underwater acoustic (UWA) orthogonal frequency division multiplexing (OFDM) systems. The carrier frequency offset (CFO) estimation can be blind or data‐aided. In this paper, the Zadoff‐Chu (ZC) sequences are used for OFDM synchronization in UWA communications, and they are compared with different data‐aided algorithms. We propose a low‐complexity algorithm for CFO estimation based on ZC sequences. Also, a joint equalization and CFO compensation scheme for UWA‐OFDM communication systems is presented. Simulation results demonstrate that the proposed CFO estimation algorithm allows estimation of the CFO accurately with a simple implementation in comparison with the traditional schemes. Also, the performance of the UWA‐OFDM system can be preserved in the presence of frequency offsets.

Analysis of Non-Orthogonal Sequences for Grant-Free RA With Massive MIMO

Massive MIMO based grant-free random access (mGFRA) is a promising RA technique for massive access with low signaling overhead. However, due to a limited orthogonal preamble size, preamble collision is a key factor that constrains the success probability of mGFRA. In this paper, we examine the potential of applying non-orthogonal preambles to mitigate the issue, where two typical non-orthogonal sequences, i.e., Gaussian distribution sequences and Zadoff-Chu (ZC) sequences, are taken into account. Asymptotic behaviors of the success probabilities with the non-orthogonal preamble sequences are analyzed and compared using derived closed-forms. Through the analysis we reveal that ZC sequences outperform Gaussian ones. However, though non-orthogonal sequences are able to reduce or even alleviate the preamble collision, they do not necessarily provide better performance than the orthogonal counterpart. In addition, regarding orthogonal sequences as a single-root case of ZC sequences, we show that there exists an optimal number of ZC roots that maximizes the success probability for mGFRA, which is low-bounded by orthogonal baseline. Simulation results evaluate the performance of non-orthogonal sequences in mGFRA under various practical system parameters, and validate our analysis.

Beam Training Technique for Millimeter-Wave Cellular Systems Using Retrodirective Arrays

Beam training in millimeter-wave (mmWave) cellular systems requires a long processing time that is proportional to the product of the number of transmitting and receiving beams. In this paper, we propose a beam training technique that can significantly reduce the beam training time in mmWave cellular systems, using a retrodirective directional array (RDA). In the proposed technique, the beam sweeping operations required at the base station (BS) and mobile station (MS) are significantly reduced owing to the use of the RDA, which automatically returns a signal in the direction along which it originated. A preamble sequence design technique for beam training is proposed to identify the BS, MS, and beams simultaneously transmitted from the BS/MS, using the Zadoff-Chu sequence. The ambiguity condition and detection algorithms are derived so that we can uniquely identify the parameters for beam alignment in asynchronous environments with symbol timing offset (STO) and carrier frequency offset (CFO). Simulations show that the proposed algorithm can correctly detect the parameters for beam alignment in mmWave cellular systems with RDA in asynchronous environments. Moreover, the proposed technique can significantly reduce the period required for beam training, compared with the conventional techniques.