Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Signal detection method having compression perception process based on orthogonal matching pursuit

An orthogonal matching tracking and compressive sensing technology, applied in baseband system components, transmission monitoring, electrical components, etc., can solve the problem of resource waste and achieve the effect of saving resources

Inactive Publication Date: 2010-06-30
HARBIN INST OF TECH
View PDF0 Cites 39 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to solve the problem of resource waste caused by reconstructing the signal when using existing compressed sensing to realize signal detection, the present invention provides a signal detection method with compressed sensing process based on orthogonal matching pursuit

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 detection method having compression perception process based on orthogonal matching pursuit
  • Signal detection method having compression perception process based on orthogonal matching pursuit
  • Signal detection method having compression perception process based on orthogonal matching pursuit

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0016] Specific implementation mode one: according to the instructions attached figure 1 Specifically illustrate this embodiment, the signal detection method with compressive sensing process based on orthogonal matching pursuit described in this embodiment, its detection process is:

[0017] Step 1: Set the preset number of iterations T, and set the margin r t The initial value of r 0 and the empty matrix V 0 , so that r 0 =y, then calculate the sensing matrix V=ΦΨ, where y is the sampling value, Φ represents the sampling process of compressed sensing, and Ψ represents the transform domain of the signal of interest s;

[0018] Step 2: According to the formula n t = arg Selected in the sensing matrix V with a margin r t-1 The most correlated most correlated column vector v nt ;

[0019] Step 3: According to the formula V t =[V t-1 v nt ] update matrix V t-1 for V t , where V t Indicates the sensing matrix after the tth iteration;

[0020] Step 4: According to th...

specific Embodiment approach 2

[0024] Specific embodiment 2: This specific embodiment is a further description of the signal detection method based on orthogonal matching pursuit with a compressed sensing process described in specific embodiment 1. According to the formula n described in step 2 of specific embodiment 1 t = arg t-1 , v i > selected in the sensing matrix V with a margin r t-1 The specific process of the most correlated column vector vnt with the greatest correlation is: find the margin r in turn t-1 and each column v in the sensing matrix V i (i=1,...,N) inner productt-1 , v i >, the column vector number corresponding to the largest inner product is n t , 1≤n t ≤N, the column vector number n t The corresponding column vector v in the sensing matrix V i chosen as the margin r in the t-th iteration t-1 The most correlated most correlated column vector v nt , where the number of iterations t is a natural number and less than the preset number of iterations T.

[0025] The detection pr...

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 signal detection method having compression perception process based on orthogonal matching pursuit, relating to the fields of signal processing and signal detecting, and solving the problem of resource waste brought by need to reconstruct signals when realizing signal detection by utilizing existing compression perception. The invention comprises: step 1, setting preset iteration T, setting initial value r0 of excess rt and empty matrix V0, wherein r0=y and y is a sampling value, and calculating sensing matrix V; step 2, selecting the related largest column vector vnt in the sensing matrix V; step 3, updating matrix Vt-1 as Vt; step 4, obtaining sparse coefficient estimation value; step 5, updating excess rt-1 as rt; step 6, causing t to be equal to t+1, and whent is smaller than T, returning to execute step 2, otherwise, executing step 7; and step 7, solving linf of the sparse coefficient estimation value, and comparing the linf with gamma to select H0 presumption or H1 presumption to complete detection on interesting signal s. The invention lays foundation for development of communication technology.

Description

technical field [0001] The invention relates to the field of signal processing and signal detection, in particular to a signal detection method with compressed sensing process based on orthogonal matching pursuit. Background technique [0002] Compressed sensing, also known as "compressed sensing" (hereinafter referred to as "compressed sensing"), is a non-traditional sampling method, and each step of observation is obtained by projecting the signal on the observation vector. The theory points out that if the signal is sparse or compressible under a certain basis, then the structure and related information of the signal can be preserved with a small number of samples. Based on this theory, the number of samples required for accurate signal reconstruction can be much lower than the observed dimension, which greatly relieves the pressure of broadband signal processing. [0003] At present, most researches on compressive sensing focus on signal or image reconstruction and rela...

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): H04B17/00H04L25/02
Inventor 付平刘冰尹洪涛孟升卫黄灿杰凤雷乔家庆李木天
Owner HARBIN INST OF TECH
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More