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 s

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

Example Embodiment

[0016] Specific implementation mode 1: According to the instructions attached figure 1 To describe this embodiment in detail, the signal detection method with compressed sensing process based on quadrature matching tracking described in this embodiment is as follows:

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

[0018] Step 2: According to the formula n t =arg Select from the sensor matrix V and the margin r t-1 Correlation maximum column vector v nt ;

[0019] Step 3: According to formula V t =[V t-1 v nt ] Update matrix V t-1 For V t , Where V t Represents the sensor matrix after the tth iteration;

[0020] Step 4: According to the formula Obtain sparse coefficient estimates y-V t θ means residual er...

Example Embodiment

[0024] Embodiment 2: This embodiment is a further description of the signal detection method with compressed sensing process based on orthogonal matching tracking described in Embodiment 1. According to the formula n in step 2 of Embodiment 1, t =arg t-1 , V i > Select from the sensor matrix V and the margin r t-1 The specific process of the correlation maximum column vector vnt with the greatest correlation is: successively find the margin r t-1 And each column v in the sensing matrix V i (i=1,...,N) inner product t-1 , V i > , The sequence number of the column vector corresponding to the largest inner product is n t , 1≤n t ≤N, set the column vector number n t The corresponding column vector v in the sensor matrix V i Selected as the margin r in the tth iteration t-1 Correlation maximum 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 principle of this specific embodiment is:

[0026] ...

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