Through-the-wall imaging based on modified compressive sampling matching pursuit

In order to improve signal reconstruction accuracy, a CoSaMP (Compressive Sampling Matching Pursuit) algorithm based on peak signal to noise ratio is proposed in allusion to the disadvantages of CoSaMP algorithm. Firstly, the discrete cosine wave transform is improved to initially estimate the signal sparseness; secondly, the optimum iteration number is determined according to the peak signal to noise ratio to gradually approach to the real sparseness of the signal for signal reconstruction; finally, the simulation experiment is adopted to analyze the algorithm performance. The result shows: compared with CoSaMP algorithm and other improved CoSaMP algorithms, the proposed algorithm can not only obtain more ideal reconstruction effect, but also improve the reconstruction success probability and reduce the reconstruction time, thus having higher reconstruction efficiency.

In this paper, we consider the theoretical bound of the probability of error in compressed sensing (CS) with the Bayesian approach. In the detection problem, the signal is sparse and is reconstructed from a compressed measurement vector. Utilizing the oracle estimator in CS, we provide a theoretical bound of the probability of error when the noise in CS is white Gaussian noise (WGN). We show that without any additional information in CS, the probability of error obtained using the signal reconstructed by four recovery algorithms: the basis pursuit denoising (BPDN) algorithm, the Dantzig selector, the orthogonal matching pursuit (OMP) method and the compressive sampling matching pursuit (CoSaMP) algorithm is always larger than the derived theoretical bound. Simulation results demonstrate the effectiveness of our result.

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.

A new greedy algorithm for sparse recovery

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.

The upcoming wireless communication technologies increase the demand for spectrum, the dynamic spectrum allocation technique is a promising solution for the spectrum allocation. Spectrum sensing plays a key role in dynamic spectrum allocation, scanning through a wideband for the detection of spectrum holes which poses a problem of very high sampling rate and compressive sensing (CS) uses sub-Nyquist samples to addresses this problem. This paper proposes how orthogonal matching pursuit (OMP), compressive sampling matching pursuit (CoSaMP) and stage wise orthogonal matching pursuit (StOMP) signal reconstruction algorithms can be used for detection of spectrum holes. Simulation results reveal that the probability of detection of these algorithms is very high for the detection problem than for the estimation problem.KeywordsCognitive radioOrthogonal matching pursuitSpectrum sensingCompressive sensingWide band signal

Most signals can be represented sparsely in a basis. Recently, Compressive Sensing Theorem which offers convex optimization algorithms based on l 1 -minimization for sparse signal recovery is often being used. In this paper, some of the iterative signal recovery algorithms alternative to l 1 -minimization solution which are Orthogonal Matching Pursuit (OMP), Compressive Sampling Matching Pursuit (CoSaMP), Iterative Hard Thresholding (IHT) and Lipschitz Iterative Hard Theresholding (LIHT) are compared in noisy and noiseless conditions with various tests. Iterative algorithms alternative to the l 1 optimization method with similar performance are verified. OMP algorithm that works at higher true reconstruction rates in noisy and noiseless conditions can be preferred instead of convex optimization methods.

In this paper, joint compressed sensing (CS)-based estimation of transmit power, geographical location and frequency bands of active primary users (PUs) using three reconstruction algorithms, orthogonal matching pursuit (OMP), compressive sampling matching pursuit (CoSaMP) and iterative hard thresholding (IHT) methods is investigated. In the first simulations, the performances of OMP, CoSaMP and IHT methods are evaluated in different signal to noise ratios (SNRs) and different values of sparsity. The first experiment demonstrates that OMP is the high performance reconstruction algorithm but it needs a bit higher complexity. Moreover, two scenarios for decision-making is considered in fusion center (FC) and respected simulation results for two cases, ideal and non-ideal lossy channels between secondary users (SUs) and fusion center, are represented. Second experiments show that decision-making based on integrated reconstruction is more efficient than averaging on three separate reconstructions in both ideal and lossy channels.

Wearable ECG monitoring devices, often limited by power constraints, require efficient methods to reduce energy consumption and extend battery life for continuous health tracking. This work proposes a digital compressed sensing approach for ECG (DCS-ECG), featuring a suitable sensing matrix, effective sparse signal recovery algorithms, and an optimized number of bits for quantization (BM). The framework is designed to achieve high compression ratios (CR) with minimal signal distortion and parameter extraction without the reconstruction of the original signal. The following five sensing matrices are examined: deterministic block binary diagonal (DBBD) matrix, random binary (RBin) matrix, random Bernoulli (RBen) matrix, random Gaussian (RG) matrix, and random sparse fixed binary (RSB) matrix. These are paired with a sparsifying matrix (ψ), a hybrid of identity matrix (I), discrete sine transform matrix (S), and discrete cosine transform matrix (C) (i.e. ψ = [I S C]). The following five sparse reconstruction algorithms are evaluated: iterative hard thresholding (IHT) algorithm, orthogonal matching pursuit (OMP) algorithm, smoothed ℓ0 (SL0) algorithm, ℓ1 least square (L1LS) algorithm, and subspace matching pursuit (SMP) algorithm. The proposed DCS-ECG system was tested on ECG signals from the MIT-BIH arrhythmia database. The configuration using the DBBD sensing matrix and OMP recovery algorithm with the sparsifying matrix achieved a low average percentage of root mean square difference (PRD) of 3.75 ± 1.43% at CR = 12.5%, which also offers fast reconstruction. For CR = 12.5% and BM = 8, the CS measurement generation on the Arduino Due consumes 2.02 mJ, while reconstruction on the Raspberry Pi requires 1.13 J. The wireless transmission energy is 1.2973 J. Overall, the proposed CS-based system achieves an 86.24% total energy saving compared to the without CS approach, demonstrating its suitability for low-power IoT-enabled wearable edge ECG health monitoring applications.

This paper proposes an efficient image reconstruction for compressive sensing (CS) that combines the Lifting Wavelet Transform (LWT) using Symlet 8 (sym8) wavelets with three reconstruction algorithms: Subspace Pursuit (SP), Compressive Sampling Matching Pursuit (CoSaMP), and the Analytic Learned Iterative Shrinkage Thresholding Algorithm (ALISTA). Unlike the conventional Discrete Wavelet Transform (DWT) which relies on computationally intensive convolution operations the LWT provides a faster sparse representation while preserving the sparsity crucial for CS. The proposed approach leverages a key insight: among the four subbands produced by the LWT namely the approximation (CA) and the detail coefficients (LH, HL, HH) only the latter three are inherently sparse. Therefore, compressive sensing is applied exclusively to these detail subbands, while the CA subband is left uncompressed to retain essential low-frequency information. Experiments were conducted on both a natural test image (Lena) and a medical MRI scan, across image resolutions ranging from 200×200 to 512×512 pixels and sampling rates from 10% to 80%. Performance was assessed using the Structural Similarity Index (SSIM) and reconstruction time. Results consistently demonstrate that ALISTA significantly outperforms SP and CoSaMP in both reconstruction fidelity and computational efficiency. At an 80% sampling rate, ALISTA achieves SSIM values of 0.99346 for Lena and 0.98 for the MRI image, compared to approximately 0.97 and 0.94, respectively, for the other two methods. Furthermore, ALISTA maintains remarkably low reconstruction times under 4 seconds even for 512×512-pixel images. These findings confirm that the ALISTA + LWT/sym8 combination offers the best trade-off between image quality and speed, exhibiting robustness across different image types and scales.

This paper proposes an efficient image reconstruction for compressive sensing (CS) that combines the Lifting Wavelet Transform (LWT) using Reverse Biorthogonal 6.8 (rbio6.8) wavelets with three reconstruction algorithms: Subspace Pursuit (SP), Compressive Sampling Matching Pursuit (CoSaMP), and the Analytic Learned Iterative Shrinkage Thresholding Algorithm (ALISTA). Unlike the conventional Discrete Wavelet Transform (DWT) which relies on computationally intensive convolution operations the LWT provides a faster sparse representation while preserving the sparsity crucial for CS. The proposed approach leverages a key insight: among the four subbands produced by the LWT namely the approximation (CA) and the detail coefficients (LH, HL, HH) only the latter three are inherently sparse. Therefore, compressive sensing is applied exclusively to these detail subbands, while the CA subband is left uncompressed to retain essential low-frequency information. Experiments were conducted on both a natural test image (Lena) and a medical MRI scan, across image resolutions ranging from 200×200 to 512×512 pixels and sampling rates from 10% to 80%. Performance was assessed using the Structural Similarity Index (SSIM) and reconstruction time. Results consistently demonstrate that ALISTA significantly outperforms SP and CoSaMP in both reconstruction fidelity and computational efficiency. At an 80% sampling rate, ALISTA achieves SSIM values of 0.99314 for Lena and 0.97688 for the MRI image, compared to approximately 0.97402 and 0.93577, respectively, for the other two methods. Furthermore, ALISTA maintains remarkably low reconstruction times under 4 seconds even for 512×512-pixel images. These findings confirm that the ALISTA + LWT/rbio6.8 combination offers the best trade-off between image quality and speed, exhibiting robustness across different image types and scales.

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.

In this paper, a fast orthogonal matching pursuit (OMP) algorithm based on optimized iterative process is proposed for sparse time-varying underwater acoustic (UWA) channel estimation. The channel estimation consists of calculating amplitude, delay and Doppler scaling factor of each path using the received multi-path signal. This algorithm, called as OIP-FOMP, can reduce the computationally complexity of the traditional OMP algorithm and maintain accuracy in the presence of severe inter-carrier interference that exists in the time-varying UWA channels. In this algorithm, repeated inner product operations used in the OMP algorithm are removed by calculating the candidate path signature Hermitian inner product matrix in advance. Efficient QR decomposition is used to estimate the path amplitude, and the problem of reconstruction failure caused by inaccurate delay selection is avoided by optimizing the Hermitian inner product matrix. Theoretical analysis and simulation results show that the computational complexity of the OIP-FOMP algorithm is reduced by about 1/4 compared with the OMP algorithm, without any loss of accuracy.

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.

The recovery algorithm is a crucial issue of the compressed sensing (CS). This paper presents a greedy algorithm called optimized orthogonal matching pursuit (OOMP) for sparse signal recovery. The OOMP algorithm improves the orthogonal matching pursuit (OMP) algorithm via providing the projection onto the subspace generated by the selected measurements and minimizing the corresponding residual error at each iteration. Compared with the OMP algorithm, the simulation results show that the proposed algorithm provides a better approximation of a given signal and reduces measurements needed to recover the signal accurately.