Gradient‐based signal reconstruction algorithm in Hermite transform domain

2016 ◽  
Vol 52 (1) ◽  
pp. 41-43 ◽  
Author(s):  
M. Brajović ◽  
I. Orović ◽  
M. Daković ◽  
S. Stanković
Keyword(s):  
Signal Reconstruction ◽  
Reconstruction Algorithm ◽  
Transform Domain ◽  
Hermite Transform ◽  
Gradient Based

scholarly journals Compressive Sensing in Signal Processing: Algorithms and Transform Domain Formulations

2016 ◽  
Vol 2016 ◽  
pp. 1-16 ◽  
Author(s):  
Irena Orović ◽  
Vladan Papić ◽  
Cornel Ioana ◽  
Xiumei Li ◽  
Srdjan Stanković
Keyword(s):  
Signal Processing ◽  
Fourier Transform ◽  
Compressive Sensing ◽  
Signal Reconstruction ◽  
Signal Acquisition ◽  
Transform Domain ◽  
Hermite Transform ◽  
Time Frequency ◽  
Reconstruction Methods ◽  
Fourier Transform Domain

Compressive sensing has emerged as an area that opens new perspectives in signal acquisition and processing. It appears as an alternative to the traditional sampling theory, endeavoring to reduce the required number of samples for successful signal reconstruction. In practice, compressive sensing aims to provide saving in sensing resources, transmission, and storage capacities and to facilitate signal processing in the circumstances when certain data are unavailable. To that end, compressive sensing relies on the mathematical algorithms solving the problem of data reconstruction from a greatly reduced number of measurements by exploring the properties of sparsity and incoherence. Therefore, this concept includes the optimization procedures aiming to provide the sparsest solution in a suitable representation domain. This work, therefore, offers a survey of the compressive sensing idea and prerequisites, together with the commonly used reconstruction methods. Moreover, the compressive sensing problem formulation is considered in signal processing applications assuming some of the commonly used transformation domains, namely, the Fourier transform domain, the polynomial Fourier transform domain, Hermite transform domain, and combined time-frequency domain.

scholarly journals Compressive Sensing Approach in the Hermite Transform Domain

2015 ◽  
Vol 2015 ◽  
pp. 1-9 ◽  
Author(s):  
Srdjan Stanković ◽  
Ljubiša Stanković ◽  
Irena Orović
Keyword(s):  
Compressive Sensing ◽  
Signal Reconstruction ◽  
Transform Domain ◽  
Numerical Examples ◽  
Hermite Transform ◽  
Sensing Applications ◽  
Random Samples ◽  
Significant Interest ◽  
Small Set ◽  
Short Time

Compressive sensing has attracted significant interest of researchers providing an alternative way to sample and reconstruct the signals. This approach allows us to recover the entire signal from just a small set of random samples, whenever the signal is sparse in certain transform domain. Therefore, exploring the possibilities of using different transform basis is an important task, needed to extend the field of compressive sensing applications. In this paper, a compressive sensing approach based on the Hermite transform is proposed. The Hermite transform by itself provides compressed signal representation based on a smaller number of Hermite coefficients compared to the signal length. Here, it is shown that, for a wide class of signals characterized by sparsity in the Hermite domain, accurate signal reconstruction can be achieved even if incomplete set of measurements is used. Advantages of the proposed method are demonstrated on numerical examples. The presented concept is generalized for the short-time Hermite transform and combined transform.

Image Reconstruction with the Fourier Coefficients for Magnetic Induction Tomography

2020 ◽  
Vol 16 (2) ◽  
pp. 156-163
Author(s):  
Jingwen Wang ◽  
Xu Wang ◽  
Dan Yang ◽  
Kaiyang Wang
Keyword(s):  
Inverse Problem ◽  
Image Reconstruction ◽  
Magnetic Induction ◽  
Fourier Coefficients ◽  
Signal Reconstruction ◽  
Reconstruction Algorithm ◽  
Reconstruction Method ◽  
Measurement Equation ◽  
Image Reconstruction Method ◽  
Magnetic Induction Tomography

Background: Image reconstruction of magnetic induction tomography (MIT) is a typical ill-posed inverse problem, which means that the measurements are always far from enough. Thus, MIT image reconstruction results using conventional algorithms such as linear back projection and Landweber often suffer from limitations such as low resolution and blurred edges. Methods: In this paper, based on the recent finite rate of innovation (FRI) framework, a novel image reconstruction method with MIT system is presented. Results: This is achieved through modeling and sampling the MIT signals in FRI framework, resulting in a few new measurements, namely, fourier coefficients. Because each new measurement contains all the pixel position and conductivity information of the dense phase medium, the illposed inverse problem can be improved, by rebuilding the MIT measurement equation with the measurement voltage and the new measurements. Finally, a sparsity-based signal reconstruction algorithm is presented to reconstruct the original MIT image signal, by solving this new measurement equation. Conclusion: Experiments show that the proposed method has better indicators such as image error and correlation coefficient. Therefore, it is a kind of MIT image reconstruction method with high accuracy.

scholarly journals A Broadband Spectrum Sensing Algorithm in TDCS Based on ICoSaMP Reconstruction

2018 ◽  
Vol 173 ◽  
pp. 03073
Author(s):  
Liu Yang ◽  
Ren Qinghua ◽  
Xu Bingzheng ◽  
Li Xiazhao
Keyword(s):  
Time Use ◽  
Matching Pursuit ◽  
Reconstruction Algorithm ◽  
Transform Domain ◽  
Low Snr ◽  
System Noise ◽  
Broadband Spectrum ◽  
Matching Pursuit Algorithm ◽  
The Mean ◽  
Occupancy Rates

In order to solve the problem that the wideband compressive sensing reconstruction algorithm cannot accurately recover the signal under the condition of blind sparsity in the low SNR environment of the transform domain communication system. This paper use band occupancy rates to estimate sparseness roughly, at the same time, use the residual ratio threshold as iteration termination condition to reduce the influence of the system noise. Therefore, an ICoSaMP(Improved Compressive Sampling Matching Pursuit) algorithm is proposed. The simulation results show that compared with CoSaMP algorithm, the ICoSaMP algorithm increases the probability of reconstruction under the same SNR environment and the same sparse degree. The mean square error under the blind sparsity is reduced.

FHSS signal sparsification in the Hermite transform domain

2016 ◽  
Author(s):  
Milos Brajovic ◽  
Andjela Draganic ◽  
Irena Orovic ◽  
Srdjan Stankovic
Keyword(s):  
Transform Domain ◽  
Hermite Transform

scholarly journals An Efficient Signal Reconstruction Algorithm for Stepped Frequency MIMO-SAR in the Spotlight and Sliding Spotlight Modes

2014 ◽  
Vol 2014 ◽  
pp. 1-8
Author(s):  
Jiajia Zhang ◽  
Guangcai Sun ◽  
Mengdao Xing ◽  
Zheng Bao ◽  
Fang Zhou
Keyword(s):  
Efficient Algorithm ◽  
Low Cost ◽  
Signal Reconstruction ◽  
Multiple Input Multiple Output ◽  
Reconstruction Algorithm ◽  
Synthetic Aperture ◽  
Two Dimensional ◽  
Multiple Input ◽  
Input Multiple Output ◽  
Stepped Frequency

Multiple-input multiple-output (MIMO) synthetic aperture radar (SAR) using stepped frequency (SF) waveforms enables a high two-dimensional (2D) resolution with wider imaging swath at relatively low cost. However, only the stripmap mode has been discussed for SF MIMO-SAR. This paper presents an efficient algorithm to reconstruct the signal of SF MIMO-SAR in the spotlight and sliding spotlight modes, which includes Doppler ambiguity resolving algorithm based on subaperture division and an improved frequency-domain bandwidth synthesis (FBS) method. Both simulated and constructed data are used to validate the effectiveness of the proposed algorithm.

Gravity anomaly reconstruction based on nonequispaced Fourier transform

Geophysics ◽  
2019 ◽  
Vol 84 (6) ◽  
pp. G83-G92
Author(s):  
Ya Xu ◽  
Fangzhou Nan ◽  
Weiping Cao ◽  
Song Huang ◽  
Tianyao Hao
Keyword(s):  
Fourier Transform ◽  
Compressed Sensing ◽  
Gravity Data ◽  
Signal Reconstruction ◽  
Gaussian Function ◽  
Reconstruction Algorithm ◽  
Data Reconstruction ◽  
Reconstruction Method ◽  
Grid Data ◽  
2D Data

Irregular sampled gravity data are often interpolated into regular grid data for convenience of data processing and interpretation. The compressed sensing theory provides a signal reconstruction method that can recover a sparse signal from far fewer samples. We have introduced a gravity data reconstruction method based on the nonequispaced Fourier transform (NFT) in the framework of compressed sensing theory. We have developed a sparsity analysis and a reconstruction algorithm with an iterative cooling thresholding method and applied to the gravity data of the Bishop model. For 2D data reconstruction, we use two methods to build the weighting factors: the Gaussian function and the Voronoi method. Both have good reconstruction results from the 2D data tests. The 2D reconstruction tests from different sampling rates and comparison with the minimum curvature and the kriging methods indicate that the reconstruction method based on the NFT has a good reconstruction result even with few sampling data.

Sign in / Sign up

Export Citation Format

Share Document