Compressive sensing least square problem solution suitable for implementation

Author(s):  
Andjela Draganic ◽  
Irena Orovic ◽  
Srdjan Stankovic
2016 ◽  
Vol 2016 ◽  
pp. 1-12 ◽  
Author(s):  
Yinghui Quan ◽  
Yachao Li ◽  
Xiaoxiao Gao ◽  
Mengdao Xing

This paper presents a novel real-time compressive sensing (CS) reconstruction which employs high density field-programmable gate array (FPGA) for hardware acceleration. Traditionally, CS can be implemented using a high-level computer language in a personal computer (PC) or multicore platforms, such as graphics processing units (GPUs) and Digital Signal Processors (DSPs). However, reconstruction algorithms are computing demanding and software implementation of these algorithms is extremely slow and power consuming. In this paper, the orthogonal matching pursuit (OMP) algorithm is refined to solve the sparse decomposition optimization for partial Fourier dictionary, which is always adopted in radar imaging and detection application. OMP reconstruction can be divided into two main stages: optimization which finds the closely correlated vectors and least square problem. For large scale dictionary, the implementation of correlation is time consuming since it often requires a large number of matrix multiplications. Also solving the least square problem always needs a scalable matrix decomposition operation. To solve these problems efficiently, the correlation optimization is implemented by fast Fourier transform (FFT) and the large scale least square problem is implemented by Conjugate Gradient (CG) technique, respectively. The proposed method is verified by FPGA (Xilinx Virtex-7 XC7VX690T) realization, revealing its effectiveness in real-time applications.


2010 ◽  
Vol 20-23 ◽  
pp. 236-242 ◽  
Author(s):  
Zhi Gang Zeng ◽  
Guo Hua Chen

A wave motion compensating platform has the function of compensating the ship’s generalized heave motion (a coupling result of roll, pitch and heave). It can decrease the impact of ship motion on some sea works and equipments. The hydraulic mechanism of platform system has the characteristics of nonlinear and big inertia. In order to compensate generalized heave motion effectively, an adaptive predictive control policy is used for controlling the hydraulic mechanism. Based on equal-dimension and new information, an automation regressive model can get adaptive multi-step prediction. The model parameter estimation based on the least square algorithm is easy to blow up and be unstable when the system has random noise. To improve the problem solution, a damped recursive least square algorithm is proposed to estimate the parameters on line. For the short regulation time, strong anti-disturbance ability and great robustness, a nonlinear PID controller whose gain parameters vary with errors is suitable for controlling the hydraulic mechanism. Using the collected experimental data, the simulations suggest that adopting the above adaptive predictive control policy to control hydraulic mechanism is able to decrease the generalized heave amplitude of wave motion compensating platform.


2018 ◽  
Vol 22 (4) ◽  
pp. 1877-1883 ◽  
Author(s):  
Yu-Yang Qiu

A class of boundary value problems can be transformed uniformly to a least square problem with Toeplitz constraint. Conjugate gradient least square, a matrix iteration method, is adopted to solve this problem, and the solution process is elucidated step by step so that the example can be used as a paradigm for other applications.


2019 ◽  
Vol 11 (16) ◽  
pp. 1930 ◽  
Author(s):  
Hui Luo ◽  
Zhenhong Li ◽  
Zhen Dong ◽  
Anxi Yu ◽  
Yongsheng Zhang ◽  
...  

The application of SAR tomography (TomoSAR) on the urban infrastructure and other man-made buildings has gained increasing popularity with the development of modern high-resolution spaceborne satellites. Urban tomography focuses on the separation of the overlaid targets within one azimuth-range resolution cell, and on the reconstruction of their reflectivity profiles. In this work, we build on the existing methods of compressive sensing (CS) and generalized likelihood ratio test (GLRT), and develop a multiple scatterers detection method named CS-GLRT to automatically recognize the number of scatterers superimposed within a single pixel as well as to reconstruct the backscattered reflectivity profiles of the detected scatterers. The proposed CS-GLRT adopts a two-step strategy. In the first step, an L1-norm minimization is carried out to give a robust estimation of the candidate positions pixel by pixel with super-resolution. In the second step, a multiple hypothesis test is implemented in the GLRT to achieve model order selection, where the mapping matrix is constrained within the afore-selected columns, namely, within the candidate positions, and the parameters are estimated by least square (LS) method. Numerical experiments on simulated data were carried out, and the presented results show its capability of separating the closely located scatterers with a quasi-constant false alarm rate (QCFAR), as well as of obtaining an estimation accuracy approaching the Cramer–Rao Low Bound (CRLB). Experiments on real data of Spotlight TerraSAR-X show that CS-GLRT allows detecting single scatterers with high density, distinguishing a considerable number of double scatterers, and even detecting triple scatterers. The estimated results agree well with the ground truth and help interpret the true structure of the complex or buildings studied in the SAR images. It should be noted that this method is especially suitable for urban areas with very dense infrastructure and man-made buildings, and for datasets with tightly-controlled baseline distribution.


2012 ◽  
Vol 591-593 ◽  
pp. 1334-1337
Author(s):  
Fen Lan Li ◽  
Hua Wen ◽  
Zhe Min Zhuang

In this paper, in order to solve the problem that the sampling rate in ultra-wideband (UWB) channel estimation is too high, we discuss the applicability of Bayesian Compressive Sensing (BCS) used in UWB channel estimation. We solve the problem by using the time domain sparse of the impulse response of the UWB channel and establishing the probability model of the Compressive Sensing (CS) measurement. We accomplish the channel estimation by optimizing maximum a posteriori (MAP) of the channel. The simulation results show that the proposed scheme needs a very low sampling rate to recover the channel accurately. And the BCS algorithm has a better performance than the basis pursuit (BP) algorithm and the traditional least square (LS) algorithm in bit error rate (BER).


Author(s):  
Mohamed Karim Bouafoura ◽  
Naceur Benhadj Braiek

In this article a suboptimal linear-state feedback controller for multi-delay quadratic system is investigated. Optimal state and input coefficients resulting from the expansion over a hybrid basis of block pulse and Legendre polynomials are first obtained by formulating a nonlinear programming problem. Afterwards, suboptimal control gains are found by solving a least square problem constructed with optimal coefficients of the open loop study. A sufficient condition for the exponential stability of the closed loop is obtained from generalized Grönwall–Bellman lemma. The Van de Vusse chemical reactor case is handled allowing to validate the proposed technique.


Sign in / Sign up

Export Citation Format

Share Document