Signal reconstruction method of OMP (orthogonal matching pursuit) based on rapid inner product calculation under distributed type CS (compressed sensing) framework

A technology of orthogonal matching tracking and compressed sensing, which is applied to electrical components, code conversion, etc., can solve the problem of slow reconstruction speed and achieve the effect of increasing speed and reducing the number of times of multiplication and addition

Active Publication Date: 2014-01-22
HARBIN INST OF TECH
View PDF6 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0052] The present invention aims to solve the problem of slow reconstruction speed in existing signal reconstruction methods, thereby providing a signal

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
  • Signal reconstruction method of OMP (orthogonal matching pursuit) based on rapid inner product calculation under distributed type CS (compressed sensing) framework
  • Signal reconstruction method of OMP (orthogonal matching pursuit) based on rapid inner product calculation under distributed type CS (compressed sensing) framework
  • Signal reconstruction method of OMP (orthogonal matching pursuit) based on rapid inner product calculation under distributed type CS (compressed sensing) framework

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0079] Specific Embodiments 1. A signal reconstruction method based on an orthogonal matching pursuit algorithm for quickly calculating an inner product under a distributed compressed sensing framework, which is implemented by the following steps:

[0080] Step 1. According to the formula: r 0 =Y, set the residual r initial value r 0 ;

[0081] Step 2, according to the formula: Set the initial value Ι of the support set Ι 0 ;

[0082] Step 3. Let the initial value of the number of iterations t=1;

[0083] Step 4: Set the joint observation matrix Θ=[θ 1 , θ 2 ,...,θ (n+1)N ] in each column vector is normalized to get:

[0084]

[0085] The residual r ∈ R used in each iteration nM×1 Expressed as:

[0086] r = [ r ( 1 ) T , r ...

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 provides a signal reconstruction method of the OMP based on rapid inner product calculation under a distributed type CS framework, relates to the technical field of multichannel CS, and aims to solve the problem that the reconstruction speed of a conventional signal reconstruction method is low. According to the signal reconstruction method, after multichannel signals are subjected to compression observation, signal reconstruction is performed with the OMP, rapid calculation of the inner product in the OMP is realized by the aid of the internal sparsity of a joint observation matrix, and signal reconstruction is realized further. The signal reconstruction method is applicable to signal reconstruction of the OMP based on the rapid inner product calculation under the distributed type CS framework.

Description

technical field [0001] The invention relates to the technical field of multi-channel compressed sensing, in particular to a method for fast signal reconstruction using an Orthogonal Matching Pursuit (OMP) under the background of multi-channel signal compression observation. Background technique [0002] Traditional signal acquisition is based on the Nyquist sampling theorem, that is, when the sampling rate of the signal must be greater than or equal to twice the highest frequency of the signal, the source signal can be recovered from the collected data without distortion. As people's demand for information increases, the bandwidth of the signal increases. When the acquisition of the signal is still based on the Nyquist sampling theorem, it will bring great challenges to signal sampling and data storage. The new sampling theory proposed in 2004 - Compressed Sensing (CS) points out that when the signal satisfies sparsity, the signal can be observed at a speed much lower than t...

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/40
Inventor 徐红伟付宁乔立岩彭喜元
Owner HARBIN INST OF TECH
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