Unlock instant, AI-driven research and patent intelligence for your innovation.

Compressed sensing-oriented sparse multiband signal reconstruction method

A compressed sensing and signal-banding technology, applied in electrical components, code conversion, etc., can solve problems such as inability to perform sparse multi-band signals, inability to obtain effective frequency bands, reconstruction, etc., to increase computational complexity and improve reconstruction probability , the effect of increasing the number of iterations

Active Publication Date: 2014-11-26
HARBIN INST OF TECH
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0017] The present invention aims to solve the problem that the sparse multi-band signal reconstruction cannot be performed due to the inability to obtain the current effective frequency band number in the existing method in practical application, thereby providing a A Sparse Multiband Signal Reconstruction Method for Compressed Sensing

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-oriented sparse multiband signal reconstruction method
  • Compressed sensing-oriented sparse multiband signal reconstruction method
  • Compressed sensing-oriented sparse multiband signal reconstruction method

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0047] Specific implementation mode 1. Combination figure 1 and figure 2 Describe this specific implementation mode, a sparse multi-band signal reconstruction method oriented to compressed sensing,

[0048] Step 1. Set the algorithm input: measurement matrix Φ∈R m×N , observation matrix Y, numerical differential threshold ε, and initialized residual value R 0 = Y, recovery matrix support set Reconstruct the signal

[0049] Step 2. At the l-th iteration, l∈{1, 2, ..., M}, select and residual R l-1 best matching atom i l , the specific operation is:

[0050] i l = arg max K ( | | Φ T [ k ] R l - ...

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 relates to a compressed sensing-oriented sparse multiband signal reconstruction method, belonging to a sparse multiband signal reconstruction method, solving the problem of incapability of carrying out sparse multiband signal reconstruction due to incapability of obtaining the quantity of current effective bands during actual application of the traditional method. Same as an SOMP (Simultaneous Orthogonal Matching Pursuit) method, an atom is selected every iteration, an original signal is estimated according to the selected atom set, a residual error is updated, then a numerical differentiation of the residual error is calculated through Frobenius norm according to the obtained residual error, if the result of the numerical differentiation is less than a set threshold epsilon, the iteration is ended, a final atom support set is output, and the estimation of the original signal is given. The method provided by the invention is suitable for application occasions such as wireless communication, cognitive wireless frequency spectrum perception with the quantity of current movable bands changing with the time.

Description

technical field [0001] The invention relates to a sparse multi-band signal reconstruction method. Background technique [0002] Compressed Sensing (Compressed Sensing, CS) is a brand new signal sampling theory proposed in recent years. It points out that for a signal that is sparse or sparse in a transform domain, a measurement matrix unrelated to the transform base can be used The source signal is projected from a high-dimensional space to a low-dimensional space, and then by solving an optimization problem, the source signal can be reconstructed with high probability from the number of projections that is much smaller than the length of the signal. [0003] For a K-sparse signal of length N: [0004] x∈R N×1 , |supp(x)|≤K, k<<N (1) [0005] Where supp(x) represents the 0-norm of the signal, that is, the number of signal values ​​that are not 0. Its m linear measures can be found: [0006] y=Φx (2) [0007] where: Φ∈R m×N is the measurement matrix, and m<<...

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
Inventor 张京超付宁刘旺乔立岩彭喜元
Owner HARBIN INST OF TECH