%0 Journal Article
%A LI Guocheng
%A WANG Xingxing
%T Sparse signal reconstruction optimization algorithm based on recurrent neural network
%D 2017
%R 10.11772/j.issn.1001-9081.2017.09.2590
%J Journal of Computer Applications
%P 2590-2594
%V 37
%N 9
%X Aiming at the problem of sparse signal reconstruction, an optimization algorithm based on Recurrent Neural Network (RNN) was proposed. Firstly, the signal sparseness was represented, and the mathematical model was transformed into an optimization problem. Then, based on the fact that the *l*_{0}-norm is a non-convex and non-differentiable function, and the optimization problem is NP-hard, under the premise that the measurement matrix *A* met Restricted Isometry Property (RIP), the equivalent optimization problem was proposed. Finally, the corresponding Hopfield RNN model was established to solve the equivalent optimization problem, so as to reconstruct sparse signals. The experimental results show that under different observation number *m*, compared the RNN algorithm and the other three algorithms, it is found that the relative error of the RNN algorithm is smaller and the observations number is smaller, and the RNN algorithm can reconstruct the sparse signals efficiently.
%U http://www.joca.cn/EN/10.11772/j.issn.1001-9081.2017.09.2590