Compressed sensing reconstruction method for signals with unknown sparseness

A technology for compressive sensing reconstruction and sparse signal, which is applied in the field of compressive sensing reconstruction of unknown sparsity signals, and can solve problems such as errors, unsatisfactory signal reconstruction effects, and low computational cost.

Inactive Publication Date: 2016-04-20
NINGBO UNIV
View PDF0 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Representative classic greedy pursuit algorithms include matching pursuit (Matching Pursuit, MP) algorithm, orthogonal matching pursuit (Orthogonal Matching Pursuit, OMP) algorithm, regularized orthogonal matching pursuit (Regularized OMP, ROMP) algorithm, etc. With high sparsity, signal reconstruction is not very effective
The subspace pursuit (Subspace Pursuit, SP) algorithm introduces the idea of ​​backt

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 reconstruction method for signals with unknown sparseness
  • Compressed sensing reconstruction method for signals with unknown sparseness
  • Compressed sensing reconstruction method for signals with unknown sparseness

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0040] The present invention proposes a compressive sensing reconstruction method for signals with unknown sparsity, and its overall realization block diagram is as follows Figure 4 As shown, it includes the following steps:

[0041] ①Given an original sparse signal with length N and unknown sparsity, expressed as x in vector form, use compressed sensing technology to obtain the observation vector y of x, y=Φx, where N≥10, and the dimension of x is N ×1, Φ represents an M×N-dimensional measurement matrix, Φ is randomly generated, the random process of Φ is a Gaussian random process, and the dimension of y is M×1, 1≤M

[0042] ② Using the estimation method based on matching test disclosed in the literature "Application Research of Compressed Sensing in Communication", and according to y and Φ, the estimated value of the sparseness of the o...

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 reconstruction method for signals with unknown sparseness. The method comprises the steps of obtaining the estimated value of the sparseness of an original sparse signal by utilizing an estimation method based on a matching test and according to an observation vector and a measurement matrix; then according to the estimated value of the sparseness, backtracking and reconstructing to obtain a relatively accurate support set and a relatively accurate margin vector by using an iterative loop mode; obtaining a final extended support set by using the iterative loop mode according to the relatively accurate support set and the relatively accurate margin vector; and finally obtaining a compressed sensing reconstruction signal of the original sparse signal according to the final extended support set. The compressed sensing reconstruction method for signals with unknown sparseness has the advantages of being capable of accurately reconstructing the signals with unknown sparseness, and being low in computation amount and high in practicability.

Description

technical field [0001] The invention relates to a signal reconstruction method in compressed sensing, in particular to a compressed sensing reconstruction method for unknown sparsity signals. Background technique [0002] In traditional signal processing, it is first necessary to sample the signal, and then compress, store, and transmit the sampled data obtained after sampling. In the process of compression, a large amount of sampled data will be discarded, although these sampled data are important to the original Signal is some unimportant or just redundant information, but the compression of these sampling data wastes a lot of resources. In response to this problem, Donoho, Candes and Tao et al. proposed the Compressed Sensing (CS) theory in 2006, which is a new type of signal sampling theory. Compressed sensing theory shows that the signal can be sampled at a rate lower than the Nyquist rate if the signal is compressible or sparse in the transform domain, and the signal ...

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
IPC IPC(8): H03M7/30
CPCH03M7/3062
Inventor 季彪李有明刘小青李程程闫玉芝
Owner NINGBO 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