Doppler Scale Estimation for Underwater Acoustic Communications Using Zadoff-Chu Sequences

This paper presents the experiment in the transmission of the acoustic OFDM signal through the air channel, herewith transmitting device is static and speed (frequency) of receiving device is changed in accordance with the fixed law. In the framework of the experiment approbation of the author’s algorithms of OFDM signals frequency synchronization was performed. Timing accuracy characteristics, achieved while applying author’s algorithms of “weighted summation” and “adjacent peaks”, were compared, the computations were performed using matched filters bank as a timing accuracy method. Here author’s synchronization algorithms are based on method of matched filters bank.It is shown that it is possible to estimate varying Doppler scale factor OFDM block, involving the presented algorithms. For this purpose, the standard errors of Doppler scale estimates for each algorithm were analyzed. The results of simulation study, considering signal multipath propagation in hydroacoustic channel with different Doppler scale factors of propagation paths, are presented.In the performance of a task of synchronization based on method of matched filters bank there occurs an issue related to absence of the peak value among maximum values of the responses of the filters. While applying author’s algorithms, this issue is resolved using preliminary estimation of the mean value near maximum value of response.It is shown, that “weighted summation” and “adjacent peaks” algorithms proved their productivity in the framework of experiment based on varying of the Doppler scale factors during the block.It is shown, that it is possible to achieve 4 times more accurate results using author’s algorithms, taking in account an experimental correction; and it is possible to achieve 2 times more accurate results using author’s algorithms, without taking in account an experimental correction. This result corresponds to the result, achieved with simulation modeling. Herewith the accuracy of Doppler scale estimation, based on author’s algorithms, exceeds the theoretical limit of accuracy of the basic approach, relied on bank of matched filters.

The 3rd Generation Partnership Project (3GPP) has started to investigate feasibility of machine type communication terminal class in Long Term Evolution (LTE) networks in the Release 12 to address the requirements of the Internet of Tings (IoT) targeting low-end device market with improved coverage. Along with that, the 3GPP has defined reference signals to support device discovery, communication and synchronization. These signals are transmitted by either an eNB within the coverage area, or a peer User Equipment (UE) in partial and out of coverage scenarios. The regular LTE synchronization signals, built from Zadoff-Chu (ZC) sequences and M-sequences, are reused in Rel-12. In this paper, we deal with low- complexity synchronization approach based on ZC sequences and tailored to LTE signal. The presented approach carries out Simply-Differential (SD) correlation-based metric that allows the detection of a ZC sequence pattern within the received signal. The SD metric correlates the received signal and compensates the output with an adjustment frequency whose value depends on the training ZC sequence. To reduce the huge computational load resulting from differential correlation operations, a recursive implementation of the SD metric is proposed. The performance is here evaluated in terms of theoretical probability of correct detection and compared to the experimental rate of correct detection to validate the analysis. The obtained results show good match between analytical and experimental probabilities.

A major challenge in low power sensor networks is collecting data from large number of nodes with low latency. Access point (AP) typically needs to poll large number of nodes individually and schedule transmission times for each of the nodes resulting in large latency. In this paper, we propose a physical layer technique that parallelizes the polling response from multiple nodes (so called parallel acknowledgment) in order to decrease the latency. Each node responds to the poll request of an AP by using the well-known Zadoff-Chu (ZC) sequences. By using the orthogonal properties of the ZC sequences, the AP is able to resolve the multiple signatures of different nodes simultaneously. We further develop low complexity transmission scheme for the ZC sequences in order to reduce the number of computations and complexity required by the low power sensor nodes. We also compare the performance of both time and frequency domain receivers.

The fast growth of drone applications in industrial, commercial and consumer domains in recent years has caused great security, safety and privacy concerns. For this reason, a demand for solutions of drone detection and monitoring in consumer market can be foreseen in the near future. For detecting drones that employ Zadoff-Chu (ZC) sequences for synchronization, these ZC sequences can be used to determine their presence in the air. However, it is a great challenge to blindly detect thousands of unknown ZC sequences possibly used by the drones in real time. Existing solutions mainly developed for LTE systems cannot be directly applied to the blind detection of ZCs in drones without incurring huge cost. In this paper, a low-complexity cost effective blind ZC detection method based on double differential is proposed for low-cost drone detection and monitoring systems. Signal-to-noise ratio (SNR) lower bounds are analytically derived for low and high SNR regimes. Monte Carlo simulations show the proposed scheme performs well in moderate and high SNR.

Because of relative motion between transmitter and receiver, the wideband underwater acoustic multipath channel can be more accurately described by a multi-scale multi-lag (MSML) model. The signal components received from different paths can be differentiated in terms of Doppler scales, time delays, and amplitudes. Estimation of these parameters is essential for many underwater applications. In this paper, by virtue of the fractional Fourier transform (FrFT), an accurate and efficient method for parameter estimation is proposed. The algorithm proceeds in an iterative manner, returning parameter estimates of the most dominant signal component successively. With the linear frequency modulation signal employed as the probe signal, the estimation of the Doppler scale factor of each dominant component can be converted into a process of searching for the optimal fractional angle/order of the received signal's FrFT. At each iteration, a sub-iteration is contained to adjust the optimal fractional order. The pulse compression techniques for LFM signal, in both time domain and FrFT domain, are utilized to obtain precise parameter estimates. Once the parameters of a multipath are estimated, the corresponding component will be separated from the received signal—through eliminating the resampled, delayed and attenuated version of the original probe signal. The sparsity of the underwater acoustic channel is considered to reduce the amount of calculation. Simulation results confrm that the proposed algorithm outperforms the existing FrFT domain filter and short-time FrFT domain filter in multicomponent separation, and that the proposed parameter estimation scheme surpasses the matching pursuit based method in accuracy.

In this paper, the estimation of doubly spread underwater acoustic (UWA) channels is investigated. The UWA channels are characterized by severe delay spread and significant Doppler effects, and can be well modeled as a multi-scale multi-lag (MSML) channel. Furthermore, exploiting the sparsity of UWA channels, MSML channel estimation can be transformed into the estimation of parameter sets (amplitude, Doppler scale factor, time delay). Based on this, the orthogonal matching pursuit (OMP) algorithm has been widely used. However, the estimation accuracy of OMP depends on the size of the dictionary, which is related with both delay spread and Doppler spread. Thus it requires high computational complexity. This paper proposes a new method, called wavelet transform (WT) based algorithm, for the UWA channel estimation. Different from OMP algorithm which needs to search in both time domain and Doppler domain, WT-based algorithm only needs to search in time domain by using the Doppler invariant characteristic of hyperbolic frequency modulation (HFM) signal. The performance of the proposed algorithm is evaluated by computer simulations based on BELLHOP. The simulation results show that WT-based algorithm performs slightly better than OMP algorithm in low signal to noise ratio (SNR) while can greatly reduce computational complexity.

The Doppler scale estimation based on Null subcarriers in underwater acoustic (UWA) orthogonal frequency division multiplexing (OFDM) communication is investigated, which is an optimization problem for finding extremum. The cost function constructed of the total energy of null subcarriers in ultra-wideband UWA channels is proposed. The frequencies of null subcarriers are calculated according to non-uniform Doppler shifts at each tentative scaling factor. Then it is shown that the cost function can be fitted as a quadratic polynomial near the global minimum. So an accurate Doppler scale estimation is achieved by location of the global minimum through polynomial interpolation with several samples around the global minimum, without the conflict between precision and computation complexity. In order to locate the global minimum roughly to take samples, a Doppler scale coarse estimating method is developed based on the delay change between two pilots. The data from a shallow water experiment is used to demonstrate the performance. Excellent performance results are obtained in ultra-wideband underwater acoustic channels with a relative bandwidth of 67%, when the transmitter and the receiver are moving at a relative speed of 5kn, which validates the method proposed.

In this paper, a new preamble design technique that can increase the number of cell IDs (CIDs) and beam IDs (BIDs) significantly is proposed, using a preamble sequence constructed by a combination of two Zadoff-Chu (ZC) sequences. An efficient technique for the CID and BID (CBID) detection is also described for the proposed preamble. It is shown by simulations using a simple model of an mmWave cellular system that the proposed technique can obtain a significant reduction in the complexity of the CBID detection without a noticeable performance degradation, compared to the previous technique.

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.

A frequency-domain cepstrum correlation and temporal transient filtered radio frequency fingerprints (RFF) blind extraction method is proposed for long term evolution uplink device authentication in this work. With the merits of the constant-modulus nature of the Zadoff-Chu (ZC) sequence and the cyclic prefix (CP) structure of the physical random access channel (PRACH) frame, the device RFF integrated in both the frequency-domain ZC sequence and the transient ramp-on/ramp-off sequences are extracted. For the frequency-domain RFF extraction, the cepstrum of the ZC sequence is calculated to enlarge the gap between the constant RFF and the random fading effects, and the correlation between two cepstrum fragments is then calculated to mitigate the random fading components. For the temporal RFF extraction, the ramp-on and ramp-off features induced by the device-specific power amplifier are extracted by exploiting the CP structure of the PRACH frame, where the CP part and the duplicate part are adaptively filtered and the final adapted weight of the least mean square filter is used as RFF. No prior PRACH parameter knowledge is required in RFF extraction and both the frequency-domain and the temporal RFF are combined as the input of the convolutional neural network to enhance the classification accuracy. With four-months sampling of PRACH signals emitted from universal software radio peripheral devices, the experimental results show that the authentication accuracy of the proposed combined RFF can reach as high as 99.9% in the line-of-sight (LOS) scenario and 99.6% in the non-LOS scenario.

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).

This paper presents a configurable and optimized hardware architecture for computing Zadoff-Chu (ZC) complex sequences in the frequency domain. It is a hardware-efficient and accurate architecture for computing ZC sequences in realtime. The architecture is mainly based on the CORDIC algorithm for computing complex exponentials using only shift and add operations. Due to transformations applied to the Zadoff-Chu equation it is possible to eliminate the use of multipliers with non-constant terms. This hardware architecture is employed by the Physical Random Access Channel (PRACH) in LTE and LTE-A systems during the reception and detection of random access preambles. Its main advantage is that it eliminates the need for storing a large number of long complex ZC sequences. Simulation results show that the proposed architecture is accurate, efficient and renders the resulting PRACH receiver fully compliant with 3GPP's detection requirements.

An accurate frequency synchronization method using the zadoff-chu (ZC) constant envelop preamble is analyzed, and a new preamble weighted by pseudo-noise sequence is used for orthogonal frequency division multiplexing (OFDM) systems. Using this method, frequency offset estimator range is greatly enlarged with no loss in accuracy. The range of the frequency estimation is ±30 of subcarrier spacing using ZC sequence as preamble. Simulations in the MATLAB for an AWGN channel show that the proposed method achieves superior performance to existing techniques in terms of frequency accuracy and range.

Estimation of carrier frequency offset and channel state information of generalize frequency division multiplexing systems by using a Zadoff–Chu sequence

Modified fast Fourier transform in FBMC for satellite communications