Compressed sensing signal reconstruction method based on conjugate gradient method

A conjugate gradient method and compressed sensing technology, applied in the field of communication, can solve the problems of low reconstruction accuracy, large amount of calculation, slow convergence speed of reconstruction methods, etc., and achieve the effect of high reconstruction accuracy and fast convergence speed

Inactive Publication Date: 2016-07-06
XIDIAN UNIV
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the disadvantage of this method is that the amount of calculation required to update the source signal by orthogonal projection is large, so the complexity of the reconstruction method is high
However, the disadvantage of this method is that there is a "sawtooth effect" when using the gradient descent method to reconstruct the source signal, so the convergence speed of the reconstruction method is slow and the reconstruction accuracy is low

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Compressed sensing signal reconstruction method based on conjugate gradient method
  • Compressed sensing signal reconstruction method based on conjugate gradient method
  • Compressed sensing signal reconstruction method based on conjugate gradient method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The present invention will be further described below in conjunction with the accompanying drawings.

[0042] In order to make it easier for the public to understand the present invention, the theory of compressed sensing signal reconstruction is briefly introduced below.

[0043] Compressed sensing theory points out that as long as the source signal itself satisfies sparsity or satisfies sparsity in a certain transformation domain, the source signal can be projected from high-dimensional space to low-dimensional space through a perceptual matrix, so as to obtain observations with less data These observation signals contain all the useful information of the source signal. Therefore, under the condition that the perception matrix and the observation signal are known, the reconstruction method of the compressed sensing signal can realize the reconstruction of the source signal. However, due to the dimensionality of the observation signal The number is smaller than the dim...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a compressed sensing signal reconstruction method based on a conjugate gradient method. According to the invention, under the condition of known sensing matrixes and observed signals, the reconstruction of a source signal with sparsity under the white gaussian noise environment can be achieved by the conjugate gradient method. According to the compressed sensing signal reconstruction method, the deficiency that in the prior art the reconstruction method based on orthogonal matching pursuit is high in complexity and the deficiency that the prior art based on the gradient descent method is slow in rate of convergence and low in reconstruction accuracy are overcome, thus the source signal can be reconstructed with lower complexity and higher reconstruction accuracy in actual application.

Description

technical field [0001] The invention belongs to the technical field of communication, and further relates to a method for reconstructing a compressed sensing signal based on a conjugate gradient method in the technical field of signal processing. The invention can realize the reconstruction of the source signal with sparseness under the Gaussian white noise environment under the condition that the perception matrix and the observation signal are known. Background technique [0002] Compressed sensing (Compressed Sensing, CS) breaks through the traditional Nyquist sampling theorem, and can sample signals at a rate much lower than the Nyquist sampling rate. A reconstruction method with low complexity, fast convergence speed and high reconstruction accuracy is used to reconstruct the source signal. Therefore, it is of great significance to study the reconstruction method of compressed sensing signal. At present, the compression sensing signal reconstruction methods mainly incl...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H03M7/30
CPCH03M7/30
Inventor 付卫红田德艳李聪农斌胡梅霞刘乃安李晓辉黑永强
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap