Binary inner product orthogonal matching pursuit algorithm based on compressed sensing

A technology of orthogonal matching tracking and compressed sensing, which is applied to electrical components, code conversion, etc., can solve problems such as misjudgment of atoms, and achieve the effect of simple operation, obvious effect, and effective regulation of correlation

Inactive Publication Date: 2017-05-10
NANKAI UNIV
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The purpose of the present invention solves the problem that the correlation step in the traditional compressed sensing greedy algorithm misjudges the atom when the signal sparsity K is large, and proposes a quadratic inner product orthogonal matching pursuit algorithm based on 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
  • Binary inner product orthogonal matching pursuit algorithm based on compressed sensing
  • Binary inner product orthogonal matching pursuit algorithm based on compressed sensing
  • Binary inner product orthogonal matching pursuit algorithm based on compressed sensing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] In order to express the embodiment, significance and advantages of the present invention more clearly, the present invention will be described in more detail below in conjunction with the accompanying drawings, comparison diagrams of reconstruction effects, and theoretical analysis.

[0035] figure 1 It is a flow chart of a quadratic inner product orthogonal matching pursuit algorithm based on compressed sensing proposed by the present invention. The specific flow of the algorithm is as follows:

[0036] (1) Input: perception matrix Φ M×N , measured value y, sparsity K, selected step size S, candidate step size S′, termination parameter ε, number of random elements n S ;

[0037] (2) Initialization: number of iterations k=0, auxiliary flag k'=0, initial support set initial residual r 0 = y, the maximum number of iterations k max =min(K,M / S);

[0038] (3) k=k+1, if k'=0, then go to (4), otherwise go to (5);

[0039] (4) The residual rk-1 Do the inner product with...

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 binary inner product orthogonal matching pursuit algorithm based on compressed sensing, and belongs to the field of compressed sensing signal processing. The traditional compressed sensing greedy algorithm usually selects a candidate atom depending on the correlation between the atoms in a measurement matrix and the residual obtained from the last iteration. The invention mainly solves the problem that the traditional greedy algorithm selects a non-support atom in the correlation step. The invention provides an auxiliary method of selecting atoms, namely, whether the candidate atom is selected is judged depending on the matching degree of three inner product values of the candidate atom, the residual and a new atom related to the candidate atom. The invention provides a method of generating the new atom, which can effectively control the correlation between the new atom and the candidate atom. According to the binary inner product orthogonal matching pursuit algorithm disclosed by the invention, after the iteration failure of the traditional compressed sensing algorithm due to the selection of the wrong atom, iteration is carried by calling the auxiliary method, and thus the reconstruction precision of the algorithm can be effectively improved.

Description

[0001] 【Technical field】 [0002] The invention relates to a quadratic inner product orthogonal matching pursuit algorithm based on compressed sensing, which belongs to the field of compressed sensing signal processing. [0003] 【Background technique】 [0004] Compressed sensing points out that for a sparse signal or a signal that can be expressed sparsely in other domains through transformation, it can be sampled at a frequency much lower than that required by the Nyquist sampling theorem, and the original signal can be accurately reconstructed. Compressed sensing discards the redundant information of the signal, so that the compression and sampling of the signal can be performed at a low rate at the same time, which greatly reduces the hardware requirements and energy consumption of the sampling and transmission links. Therefore, once the theory was put forward, it immediately attracted extensive attention from scholars in related fields at home and abroad. [0005] An accur...

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 NANKAI 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