Inter-carrier interference-aware sparse time-varying underwater acoustic channel estimation based on fast reconstruction algorithm

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 orthogonal matching pursuit (OMP) algorithm is widely used because of its simple algorithmic structure, the linear magnitude of its computational complexity and other advantages. Algorithms of improved and extended OMP types are continually emerging. To make the OMP algorithm more suitable for the new transmission requirements of the fifth-generation (5G) network, the orthogonal matching pursuit with multiple users (OMP_mu) algorithm is proposed for cell-free massive multi-input multi-output (MIMO) networks with multiuser spatial index modulation. The OMP_mu algorithm considers the constraint condition for the sparsity of each user on the basis of each iterative search in the OMP algorithm until all users meet the constraint. The simulation results show that compared with the original OMP algorithm, the OMP_mu algorithm has a greatly improved demodulation performance. Compared with the orthogonal matching pursuit step-by-step (OMP_step) algorithm, which takes the user sparsity constraint condition into account in two steps, the OMP_mu algorithm greatly reduces the operation time and number of iterations while achieving a slightly better performance. The OMP_mu algorithm provides an effective reference for the application of spatial index modulation in cell-free massive MIMO networks.

FOMP algorithm for Direction of Arrival estimation

Orthogonal matching pursuit (OMP) is a commonly used algorithm for recovery sparse signals due to its low complexity and simple implementation. We analyze the convergence property of OMP based on the restricted isometry property (RIP), and show that the OMP algorithm can exactly recover an arbitrary K-sparse signal using K steps provided that the sampling matrix Φ satisfies the RIP with parameter . In addition, we also give the convergence analysis of OMP for the case of inaccurate measurements. Moreover, a variant of OMP, referred to as multi-candidate OMP (MOMP) algorithm, is proposed to recover sparse signals, which can further reduce the computational complexity of OMP. The key point of MOMP is that at each step it selects multi-candidates adding to the optimal atom set, whilst OMP only selects one atom. We also present the convergence analysis of MOMP using the RIP. Finally, we testify the performance of the proposed algorithm using several numerical experiments.

An iterative receiver for time-domain oversampled OFDM system over time-varying underwater acoustic channels

Acoustic emission(AE) dynamic monitoring of HRB400 welding specimens during tension process will collect a large number of mixed noise data, increasing the storage space and transmission time of data. And the sparsity of the signal changes with the change of ambient noise, which affects the reconstruction performance of the orthogonal matching pursuit (OMP) algorithm under fixed sparse degree. An adaptive threshold piecewise weak orthogonal matching pursuit (SWOMP) algorithm is proposed to reconstruct the signal, which is solved the problem of data quantity and guarantees the quality of real-time monitoring and reconstruction. The simulation results show that the reconstruction error of SWOMP and OMP algorithm decreases with the increase of measurement value, and the reconstruction performance of SWOMP algorithm is obviously better than that of OMP algorithm. The reconstructed quality of OMP algorithm fluctuates greatly when reconstructing multi-segment signals, while the reconstructed error of SWOMP algorithm is stable at about 0.05, which can reconstruct signals effectively and has high adaptability.

Traditional orthogonal matching pursuit (OMP) algorithms for direction of arrival (DOA) estimation suffer from poor angular resolution and noise suppression. In this paper, we analyze the reason why the OMP algorithm has difficulties in resolving closely separated DOAs and conclude that it lies in the rules of support detection. Moreover, we propose a solution to this problem via developing the connection between the sparse reconstruction class algorithm and the subspace algorithm from the structure of the redundant dictionary. Based on the framework of the matching pursuit (MP) algorithm, the effective information of the signal and noise subspaces is integrated, and a noise subspace reprojection orthogonal matching pursuit (NSRomp) algorithm for DOA estimation is proposed. By adopting signal subspaces to reconstruct the original signal, the proposed NSRomp can reduce both the influence of noise on the selection of the support set and the computing time. By implementing the minimum norm method to optimize the noise subspace into a vector, which corrects the selection rules of the support set during each iteration, the angular resolution of the proposed algorithm is improved. From the simulation results, when the signal to noise ratio (SNR) is lower than or near 0, the angular resolution can be improved by > 15° using OMP algorithms to by > 5° using the proposed NSRomp algorithm.

For the millimeter wave (mmWave) time-varying system, beamforming poses a formidable challenge for huge power overhead. In this paper, an adaptive step-size prediction joint orthogonal matching pursuit (OMP) algorithm (ASP-OMP), is proposed for beam tracking. With the direction of arrival (DOA) information obtained by OMP algorithm, kalman filter is used to predict the beamforming vector during N time slots to avoid huge sampling loss. In addition, we propose to determine the prediction step-size with outlier identification and eliminate the beam tracking error through data fusion based on Bayesian estimation. The simulation results demonstrate that the proposed algorithm can converge quickly and have a good performance for mmWave beam tracking.

Underwater acoustic channels typically exhibit clustered-sparse structure, and sparse channel recovery based on the clustered-sparse structure can achieve smaller structural error. We propose a novel clustered-sparse Bayesian model for sparse channel estimation in underwater acoustic (UWA) orthogonal frequency-division multiplexing (OFDM) communication systems. In this model, the sparsity and temporal correlation of channel impulse responses (CIRs) are controlled by a set of hyperparameters. For continuously transmitted OFDM blocks in one frame, the auto-regressive (AR) process is used to characterize temporal correlation of time-varying UWA channels, and different clusters are considered to have different AR model coefficients, as they are usually generated according to different transmission routes. A joint cluster partition and sparse Bayesian learning algorithm (JCP-SBL) is proposed to learn the clustered-sparse structure of UWA channels when the cluster partition is unknown. Results of numerical simulation and lake trial demonstrate the effectiveness of the JCP-SBL channel estimator in time-varying UWA channel, which achieve better channel estimation performance and lower bit error rate (BER) compared with the orthogonal matching pursuit (OMP), simultaneous OMP (SOMP) and temporal multiple sparse Bayesian learning (TMSBL).

Aiming at the requirement of underwater information security transmission, the security of encryption key generation and distribution in underwater acoustic communication is concerned. Key generation technology based on underwater acoustic channel (UAC) estimation can improve the security and real-time generation of encryption keys. In this paper, the idea of estimating the multipath structure of UAC is to retrieve the arrival signal by acquiring the parameters of larger energy Eigen-ray from real arrival signal, and to eliminate the arrival signal of larger energy Eigen-ray path from the real signal through signal cancellation, so as to eliminate the influence of side lobes of larger energy signal to arrival signals of other Eigen-ray path, to improve the estimation performance of multipath structure in underwater acoustic channel. The simulation and experimental results show that the improved algorithm can estimate the multipath structure of underwater acoustic channel more accurately and provide support for the subsequent underwater information security transmission.

The paper presents a brief survey on the underwater acoustic communication channel estimation of orthogonal frequency division multiplexing using deep learning techniques. In recent times, deep learning has shown great potential in the field of communication. The underwater acoustic channel is a highly challenging system as it has a restricted bandwidth, enlarged multi-path, medium refractive characteristics, acute fading, rapid time variation, large Doppler shifts, etc. For the UWA-OFDM communication model, DL-based receivers can be elucidated as a deep neural network for a better estimation than the conventional techniques. Sufficient training is required for the recovery of the transmitted symbols. It does not require any explicit CE or equalization and balancing. The estimation is accomplished in two stages. The first one is training stage. For training, this deep neural network-transmitted data, the signal received in the unknown channel, etc., are used as labeled data. The second one is test stage, where the deep neural network receiver recovers transmitted symbols, given the received signal. The accuracy and the computational complexity, these two have been a great challenge for the underwater acoustic channel estimation with the existing traditional channel estimation methods. The deep learning method is useful to solve these problems. This survey is to find out a few optimum methods of deep learning to estimate the UWA channel in an efficient way.

Power-line noise is mainly comes from power systems and has become one of the most common noises during the acquisition of magnetotelluric (MT) signal, its components including a fundamental frequency signal and a lot of odd harmonics. There are trap circuits designed in most of the acquisition instruments to separate these noise, however, the fundamental frequency of the power line noise will fluctuate with the changing of load current, but the center frequency of the trap circuits are fixed, hence the MT data are still seriously disturbed by the power line noise. To mitigate the disturbance of power line noise, a novel denoising method was proposed based on orthogonal matching pursuit (OMP) algorithm. Semisynthetic experiments and real data obtained from Lu-Zong ore-concentration district illustrate that the proposed method can effectively suppress the power line noise while remain the useful MT signal, the apparent resistivity and phase curves are greatly improved over previous.

A methodology for automatic incipient broken rotor bar detection in induction motors (IMs) is presented. Sparse representations of signals are applied as a diagnosis technique. The novelty of this technique is that it can analyze the frequency spectra from vibration signals even when the differences among signals are small. This representation allows decomposing or reconstructing signals through a trained dictionary that has learned the features of one specific group/class. The main feature of this paper is the use of over-complete dictionaries trained from sets of signals with faults to be detected. In this way, trained dictionaries perform the decomposition of signals using the orthogonal matching pursuit (OMP) algorithm. The decomposition is evaluated and classified by error-based criteria and a majority decision classifier, allowing the detection of early damage, ranging from 1 mm to one broken bar. The detection is performed by the decomposition of vibration signals from three axes (x, y, and z) of IMs under three load conditions (unloaded, half loaded, and three-fourths loaded) and different levels of damage (healthy or 0 mm, 1-9 mm, and one broken bar). These signals are processed by the Fourier transform and the spectrum obtained is evaluated by the OMP algorithm. Finally, the retrieved information is evaluated and the diagnosis is given. All algorithms are developed in MATLAB software and the detection accuracy is higher than 90% for damages as small as 1 mm.

Aiming at the problem of anomaly detection of hyperspectral imagery sub-pixel targets, this paper proposes a novel algorithm of kernel sparse representation. The key idea is that background pixels can be sparsely represented by their neighborhoods, whereas anomalous pixels cannot, and the algorithm can be solved by orthogonal matching pursuit algorithm. The algorithm introduced the kernel method to map the original data to high-dimensional space, and derived the kernel orthogonal matching pursuit(KOMP) algorithm to solve the pixel non-linear mixed problem. Through the introduction of sum to one constraint, the detection value of anomalous pixels and background pixels is increased, which is more conducive to detection. The regularization model is added to make the solution of kernel orthogonal matching pursuit algorithm more stable. Finally, this algorithm is compared with other algorithms on the actual hyperspectral data set, and achieved good results.

We investigate ultra-wideband (UWB) channel estimation based on compressive sampling (CS), where the orthogonal matching pursuit (OMP) algorithm is employed to recover the channel waveform from noisy measurements. In order to boost the robustness of OMP in the presence of additive Gaussian noise (AWGN), we propose a weighted OMP (WOMP) algorithm. For a given sparse dictionary, weighting factors are assigned to the atoms and a weighted matching process is performed by WOMP. Simulation results show that the proposed WOMP is more robust than the original OMP and can be used to gain better channel estimation precision.