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

Backtracking genetic iterative reconstruction method in compressed sensing

A technology of compressed sensing and iterative reconstruction, applied in the field of signal processing

Active Publication Date: 2015-03-11
XIANGTAN UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to solve the problem that the traditional greedy reconstruction algorithm needs to know the sparsity K and the subspace tracking algorithm cannot judge whether the newly added atoms in the support set are better, a retrospective genetic iterative reconstruction method in compressed sensing is proposed. Its process is inverse to that of the greedy reconstruction algorithm

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
  • Backtracking genetic iterative reconstruction method in compressed sensing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] According to one aspect of the present invention, as figure 1 Shown, the embodiment of the present invention is as follows:

[0018] Step 1. Set the population and coding scheme:

[0019] 1) The sparse signal θ to be sought is equivalent to the chromosome for population setting, that is, the population is equivalent to the support set ψ of the desired sparse signal θ, and the chromosome is the atom of the support set ψ;

[0020] 2) Suppose the support set is a matrix of N columns (N chromosomes), M dimension (M genes in each chromosome), input measurement value y, random Gaussian measurement matrix Φ∈R N×M and the sparse transformation matrix

[0021] 3) Sparse signal is the transpose of the product of the random Gaussian measurement matrix and the sparse transformation matrix), x 1 The support set of ψ is ψ, and the non-zero elements in the atoms of the support set ψ are set to 1, and the initial support set can be expressed as ψ M×N ={θ 1 , θ 2 ,...,θ N}. ...

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 backtracking genetic iterative reconstruction method in compressed sensing. The backtracking genetic iterative reconstruction method comprises the following steps of firstly, initializing a support set of a sparse signal to be solved, carrying out cyclic iterative approximation on optimal position information of the solved sparse signal through genetic operation, such as copying, multipoint crossing, selection and big mutation treatment, carrying out backtracking updating of the support set, and lastly, projecting by utilizing a least square method to obtain amplitude information of each nonzero element of the sparse signal to be solved so as to complete signal reconstruction. According to the backtracking genetic iterative reconstruction method in compressed sensing, the sparse signal to be solved can be precisely reconstructed under the condition of unknown sparseness.

Description

technical field [0001] The invention relates to a signal reconstruction method, which belongs to the technical field of signal processing. Background technique [0002] The Nyquist sampling theorem states that the sampling rate must be more than twice the signal bandwidth to accurately reconstruct the signal. Then, although the data sampled in this way can fully represent the original signal, there is a large redundancy in the sample data. Therefore, data collected by this method often needs to be compressed to save storage space. Compressed Sensing (CS), also known as compressed sampling or sparse sampling, breaks through the traditional signal sampling theory of Nyquist sampling theorem. The theory points out that as long as the signal is sparse in a transform domain, a measurement matrix unrelated to the sparse basis can be used to project the high-dimensional sparse signal onto a low-dimensional space to complete sparse signal compression. The reconstruction process i...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H03M7/30
Inventor 李哲涛曾红庆朱更明田淑娟裴廷睿
Owner XIANGTAN UNIV