CN103178853A - Compressive-sensing-based sparse signal under-sampling method and implementation device - Google Patents

Compressive-sensing-based sparse signal under-sampling method and implementation device Download PDF

Info

Publication number
CN103178853A
CN103178853A CN2013100922067A CN201310092206A CN103178853A CN 103178853 A CN103178853 A CN 103178853A CN 2013100922067 A CN2013100922067 A CN 2013100922067A CN 201310092206 A CN201310092206 A CN 201310092206A CN 103178853 A CN103178853 A CN 103178853A
Authority
CN
China
Prior art keywords
signal
sampling
sequence
sparse
pass filter
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2013100922067A
Other languages
Chinese (zh)
Other versions
CN103178853B (en
Inventor
张京超
付宁
乔立岩
宋平凡
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin Institute of Technology
Original Assignee
Harbin Institute of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Harbin Institute of Technology filed Critical Harbin Institute of Technology
Priority to CN201310092206.7A priority Critical patent/CN103178853B/en
Publication of CN103178853A publication Critical patent/CN103178853A/en
Application granted granted Critical
Publication of CN103178853B publication Critical patent/CN103178853B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

The invention relates to a compressive-sensing-based sparse signal under-sampling method and an implementation device, which are used for lowering a sampling rate of frequency-domain sparse signals on the premise of guaranteeing the restoration effect of the signals. The method comprises the following steps of: generating a trigger signal and an m sequence by an FPGA (Field Programmable Gate Array), carrying out frequency mixing on the m sequence and the measured sparse signal after the m sequence is modulated, and carrying out filtering by a low pass filter; sampling the filtered signal and storing sampled data by a data sampling module after the data sampling module detects the triggering signal; and calculating a transfer function of a system and the m sequence corresponding to the sampled data when the signal is reconstructed, and then restoring the original signal by an OMP (Orthogonal Matching Pursuit) signal reconstructing algorithm. The compressive-sensing-based sparse signal under-sampling method and the implement device are suitable for the under-sampling of frequency-domain sparse analogue signals.

Description

Owe the method for sampling and implement device based on the sparse signal of compressed sensing
Technical field
The present invention relates to a kind of sparse signal and owe the method for sampling and implement device.
Background technology
Traditional intelligence sample process must be followed nyquist sampling theorem, and namely sampling rate is greater than 2 times of original signal highest frequency at least, could recover without distortion primary signal like this from the discrete data that sampling obtains.Yet along with the development of information technology, process framework take nyquist sampling theorem as the signal on basis sampling rate and the processing speed of front-end A/D C proposed higher requirement, bring immense pressure also for the links such as transmission, storage of backend information.Solving the common scheme of these pressure is Signal Compression, but, this method compressed afterwards of first sampling does not reduce the pressure of front-end A/D C, and Signal Compression means that a large amount of redundant informations is arranged in sampling process, has wasted the resources such as a large amount of sensing elements, time and memory space.
By people such as Candes and Donoho, compressive sensing theory (Compressive Sensing, CS) was proposed in 2004.This theory can be carried out Signal Compression and sampling merging, namely in signal acquisition, just data is suitably compressed, and just can significantly reduce signal sampling rate when signal has sparse property.
Have at signal under the prerequisite of sparse property, can (every delegation of Φ can be regarded as a transducer here with the incoherent observing matrix Φ of orthogonal basis matrix Ψ: M * N (M N) with one, it and multiplication, obtained the partial information of signal), signal x is carried out compression observation:
y=Φx (1)
Just can obtain M Systems with Linear Observation value (projection) y ∈ MComprised the enough information of reconstruction signal x in these a small amount of linear projections.
Then obtain the reconstruction signal of original signal from measured value y by special algorithm
The frequency-domain sparse signal has the characteristic of spectrum sparse, is namely sparse on frequency domain, and orthogonal basis matrix Ψ just can get Fourier transform matrix like this.If x (t) is an analog signal, it is carried out Fourier transform, namely its Fourier transform base vector with N * 1 dimension Linear combination represent.X (t) can expand into:
x ( t ) = Σ n = 1 N α n ψ n ( t ) - - - ( 2 )
Wherein: Ψ n(t)=e J2 π t (n-1)/N
Fourier Transform Coefficients:
α n=<x(t),Ψ n(t)>=Ψ n T(t)x(t)
These coefficients form coefficient vector α=(α 1, α 2..., α n) T, the frequency spectrum of Here it is signal, each element is a spectrum component of signal.If by after descending, element value is decayed rapidly with the element in coefficient vector α, the coefficient number that perhaps coefficient vector α intermediate value is larger is K, and K is little more a lot of than N, show that this signal is sparse at frequency domain, claim that x (t) is the frequency-domain sparse signal, its degree of rarefication is K.
For the frequency-domain sparse signal sampling, utilize compressive sensing theory to break through and be the restriction of Qwest's sampling law, realize owing sampling.Compressive sensing theory represents, the sampling rate of frequency-domain sparse signal no longer depends on highest frequency or the bandwidth of signal, but depends on the degree of rarefication K of signal.If the signal degree of rarefication is K, when signal is discrete signal, can be obtained the scope of minimum sampling number M by formula (3), wherein N is the length of original signal, c is a very little constant.When signal is the continuous analog signal, N be original signal be Qwest's frequency, can be obtained the scope of Least sampling rate M by formula (3).
M≥cklog(N/K) (3)
Summary of the invention
The present invention is for the situation decline lower frequency region sparse signal sample rate in assurance signal recovery effects, thereby provides a kind of sparse signal based on compressed sensing to owe the method for sampling and implement device.
Sparse signal based on compressed sensing is owed the method for sampling, and it is realized by following steps:
Step 1, employing are embedded in m sequencer generation m sequence in FPGA; And adopt FPGA synchronously to produce triggering signal;
Step 2, the m sequence that step 1 is produced adopt signal conditioning circuit to carry out signal condition, the m sequence after obtaining to nurse one's health;
After step 3, conditioning that step 2 is obtained, the m sequence adopts multiplier to carry out mixing with tested sparse signal, the acquisition mixed frequency signal;
Step 4, employing low pass filter carry out low-pass filtering to the mixed frequency signal that step 3 obtains, signal after the acquisition low-pass filtering;
Produce triggering signal in step 5, employing step 1 and trigger sample circuit, and after adopting sample circuit to the low-pass filtering of step 4 acquisition, signal is sampled, the acquisition sampled result;
Step 6, employing host computer carry out signal reconstruction to the sampled result that step 5 obtains, and obtain the reconstruction result of original tested sparse signal.
The concrete grammar that the sampled result that employing host computer described in step 6 obtains step 5 is carried out signal reconstruction is:
Steps A, according to formula:
H(s)=H 1(s)G(s)
Acquisition is mixed to the transfer function H (s) between sampling;
In formula: H 1(s) be the transfer function of low pass filter, described low pass filter is second order Butterworth simulation low-pass filter;
G (s) is for being mixed to the continued product of operational amplification circuit transfer functions at different levels between sampling;
H 1(s) be according to formula:
H 1 ( s ) = w c 2 s 2 + w c Q s + w c 2
Obtain;
In formula: w cBe the cut-off frequency of low pass filter, Q is quality factor; S is-symbol variable;
G (s) is according to formula:
G(s)=G 1(s)G 2(s)…G n(s)
Obtain;
In formula: G 1(s) be first operational amplification circuit transfer function; G 2(s) be the transfer function of second operational amplification circuit; G n(s) be the transfer function of n operational amplification circuit; N is positive integer;
Step B, employing Bilinear transformation method are carried out the discretization processing to the transfer function H (s) that is mixed between sampling that steps A obtains, obtain digital filter transfer function H (z), and try to achieve the impulse response h (n) of digital filter transfer function H (z);
Step C, the impulse response h (n) of the digital filter transfer function H in step B (z) is overturn, obtain upset h as a result r(n);
Step D, with the m sequence p in step 1 c(n) and the upset that obtains of step C h as a result r(n) do convolution algorithm, obtain observing matrix Φ;
Step e, according to formula:
Θ=ΦΨ
Obtain perception matrix Θ;
In formula: Ψ is the orthogonal basis matrix, and described Ψ is according to formula:
Ψ=dftmtx(N)
Obtain; Described dftmtx be MATLAB software from tape function;
Step F, the perception matrix Θ that obtains according to step e realize signal reconstruction by orthogonal matching pursuit algorithm.
Owe the implement device of the method for sampling based on the sparse signal of compressed sensing, it comprises FPGA15, modulate circuit 16, multiplier 11, low pass filter 12, sample circuit 13 and host computer 14;
Described FPGA15 is embedded with the m sequencer, and described m sequencer is for generation of the m sequence;
The m sequence output of described FPGA15 is connected with the signal input part of signal conditioning circuit 16; The signal output part of described signal conditioning circuit 16 is connected with a signal input part of multiplier 11; No. two signal input parts of described multiplier 11 are used for receiving tested sparse signal; The signal output part of described multiplier 11 is connected with the signal input part of low pass filter 12; The signal output part of described low pass filter 12 is connected with the signal input part of sample circuit 13; The signal output part of described sample circuit 13 is connected with the signal input part of host computer 14.
Method of the present invention is utilized the sparse characteristic of frequency-domain sparse signal spectrum, under the prerequisite that guarantees the signal recovery effects, decrease the sample rate of frequency-domain sparse signal, and when the maximum of the contained frequency component of signal is larger, this effect is more obvious, and can make actual sample rate is Qwest's frequency much smaller than signal.The requirement that can reduce the speed of AD device of the present invention, and sampled data output is little, saves memory space, is conducive to the transmission of data.
Description of drawings
Fig. 1 is system configuration schematic diagram of the present invention; Fig. 2 is m sequencer and the control logic schematic diagram that embeds in FPGA; Fig. 3 is the connection diagram of subtraction circuit in embodiment five; Fig. 4 is the circuit connection diagram of AD633 analog multiplier in embodiment five; Fig. 5 is MAX275 internal structure and second order Butterworth simulation low-pass filter circuit connection diagram in embodiment five; Fig. 6 is the data point line waveform schematic diagram of original tested sparse signal; Fig. 7 is the spectrum diagram that contains the original tested sparse signal of 3kHz, two frequencies of 4kHz; Fig. 8 is the line waveform schematic diagram of data point in signal after reconstruct; Fig. 9 contains the experimental result picture of the original tested sparse signal of 3kHz, two frequencies of 4kHz with the data reconstruction of RANDOM SOLUTION adjusting system.
Embodiment
Embodiment one, owe the method for sampling based on the sparse signal of compressed sensing, it is realized by following steps:
Step 1, employing are embedded in m sequencer generation m sequence in FPGA; And adopt FPGA synchronously to produce triggering signal;
Step 2, the m sequence that step 1 is produced adopt signal conditioning circuit to carry out signal condition, the m sequence after obtaining to nurse one's health;
After step 3, conditioning that step 2 is obtained, the m sequence adopts multiplier to carry out mixing with tested sparse signal, the acquisition mixed frequency signal;
Step 4, employing low pass filter carry out low-pass filtering to the mixed frequency signal that step 3 obtains, signal after the acquisition low-pass filtering;
Produce triggering signal in step 5, employing step 1 and trigger sample circuit, and after adopting sample circuit to the low-pass filtering of step 4 acquisition, signal is sampled, the acquisition sampled result;
Step 6, employing host computer carry out signal reconstruction to the sampled result that step 5 obtains, and obtain the reconstruction result of original tested sparse signal.
Embodiment two, owe the implement device of the method for sampling based on the sparse signal of compressed sensing, it comprises FPGA15, modulate circuit 16, multiplier 11, low pass filter 12, sample circuit 13 and host computer 14;
Described FPGA15 is embedded with the m sequencer, and described m sequencer is for generation of the m sequence;
The m sequence output of described FPGA15 is connected with the signal input part of signal conditioning circuit 16; The signal output part of described signal conditioning circuit 16 is connected with a signal input part of multiplier 11; No. two signal input parts of described multiplier 11 are used for receiving tested sparse signal; The signal output part of described multiplier 11 is connected with the signal input part of low pass filter 12; The signal output part of described low pass filter 12 is connected with the signal input part of sample circuit 13; The signal output part of described sample circuit 13 is connected with the signal input part of host computer 14.
The difference that the described sparse signal based on compressed sensing of embodiment three, this embodiment and embodiment two is owed the implement device of the method for sampling is, the model of FPGA15 is EP2C8Q208.
The difference that the described sparse signal based on compressed sensing of embodiment four, this embodiment and embodiment two is owed the implement device of the method for sampling is, it is that the chip of AD633 is realized that multiplier 11 adopts models.
The difference that the described sparse signal based on compressed sensing of embodiment five, this embodiment and embodiment two is owed the implement device of the method for sampling is, the second order Butterworth simulation low-pass filter that the chip that low pass filter 12 is MAX275 for the employing model is built.
Operation principle: preparation:
Preparation before system's operation is the m sequential value that obtains under a certain group of initial value.Operating procedure is as follows:
1, set one group of initial value for the m sequencer, and remain unchanged, each like this when regenerating the m sequence all by same rule, guarantees the sequence of each generation all.
2, the data input pin of uniform sampling module is connected to the m sequence output of FPGA, sampling module is set to trigger sampling configuration, and trigger control end is connected to the triggering signal output of FPGA.It is identical with the jump frequency (being the clock frequency of m sequencer) of m sequence that the sample rate of data acquisition module is set to, and for example, the clock of m sequence is 10kHz, and sample rate also is made as 10kHz.
3, make the control trigger module produce triggering signal, make the m block produce the m sequence, triggering signal is detected by data acquisition module simultaneously, begins the m sequence is sampled.Obtain complete m sequential value under this group initial value after the sampling certain hour, be saved in a file it standby.
Actual moving process:
1, set one group of initial value identical during with preparation for the m sequencer, and remain unchanged.
2, measured signal is connected to the input of system, i.e. another input of multiplier.
3, the data input pin of uniform sampling module is connected to the output of filter.Sampling module is set to trigger sampling configuration, and trigger control end still is connected to the triggering signal output of FPGA.That sample rate arranges as long as than the value of being calculated by formula (3) greatly.For example, the degree of rarefication of measured signal is 2, and the signal highest frequency component is 4kHz, and calculating sample rate needs greater than 6.6c.Wherein c is a constant, and is relevant with the error size of real system itself, accuracy, operational environment etc., needs experiment to determine.Generally, the larger reconstruct better effects if of sample rate.
4, control trigger module and produce triggering signal, make the m block produce the m sequence, triggering signal is detected by data acquisition module simultaneously, begins filtered signal is sampled.Sampled data is transferred in host computer stores.
5, data collecting module collected to data be measured signal and m sequence through the multiplier mixing, the result after low pass filter filtering and conditioning.Because sampling rate is known, can learn that by calculating this section participates in the length of the m sequence of systemic effect in the sampling time, take out corresponding length from the m sequential file of keeping one section gets final product.For example, sampling rate is 2kHz, the sampled data of intercepting 0~0.1s, 200 data points that namely begin.If the jump frequency of m sequence is 10kHz, the data volume that 0~0.1s is corresponding is 1000, and 1000 data that intercepting begins most from the m sequential file of keeping before get final product.Call the signal reconstruction algorithm of finishing in host computer, utilize sampled data and the m sequential value of intercepting that signal is reconstructed, obtain frequency position and the corresponding amplitude of original signal.If necessary, reconstruct data are out become analog signal through D/A.
Each module of system describes in detail:
The FPGA module controls for generation of pseudo random sequence the generation that triggers sampled signal simultaneously.
What the present invention adopted when concrete the application is this pseudo random sequence of m sequence, utilizes the CycloneII of altera corp
This FPGA of series EP2C8Q208 produces.The m sequence is the abbreviation of longest linear feedback shift register sequence, is the sequence that produces by with the shift register of linear feedback, and has the longest cycle, has easy generation, regular many good characteristics such as strong, is a kind of important pseudo random sequence.
Also realized triggering the control logic of sampled signal in FPGA, be used for synchronous the generation and trigger sampled signal, controlled the Back end data acquisition module end output signal is sampled.
Fig. 2 is 10 grades of m sequencer and the triggering signal control logic schematic diagram of realizing in FPGA.
The initial amplitude range of m sequence is 0~3.3V, in order to produce negative amplitude, adjust with subtracter, subtraction circuit as shown in Figure 3, make its from 0 original~3.3V become-1.6~+ 1.7V, also greatly reduced simultaneously the m sequence at first with larger burr, improved quality.
Multiplier: the m sequence realizes mixing through multiplying each other in analog multiplier with the frequency-domain sparse signal after conditioning.Signal shows as the convolution of frequency spectrum in time domain multiplication at frequency domain.Because the spectral range of m sequence is very wide, just the frequency-domain sparse signal is modulated by convolution, realized spread spectrum, the frequency spectrum of original signal is applied to whole frequency axis, on frequency spectrum, all information of original signal are contained in each position, and, due to the participation of m sequence, be equivalent to original signal has been carried out signal scrambling, on frequency spectrum, the information at every bit place has all had unique sign.
What the present invention adopted when concrete the application is AD633 analog multiplier chip, and circuit as shown in Figure 5.There is 1/10 decay AD633 inside to the signal after multiplying each other, the too little meeting of signal amplitude is made troubles to the analyzing and processing of back, in order to make up this decay, the output signal of multiplier is amplified.Discharge circuit can use the fixed gain amplifier design, and is all identical will guarantee the signal component gain of different frequency.
Low pass filter: the key of this part is that the characteristic of practical filter is conformed to the theoretical transfer function of calculating.
Adopt active low-pass filter during specific implementation of the present invention, active filter can adopt amplifier to build, and also can design with integrated filter chip.Adopt integrated filter chip can obtain generally that index is better, the more accurate filter of parameter, and peripheral circuit is simple, design is convenient, has selected MAX275 active filter chip to build second order Butterworth simulation low-pass filter in this system, as shown in Figure 5.
Sample circuit: be used for that filtered signal is carried out low speed and sample and store.
The key of this part is to guarantee to sample to synchronize through the moment that system arrives sampling module with the m sequence zero hour, and namely the initial time of sampling is suitable.Sampling trigger signal is produced by FPGA, inputs to sampling module, and after only receiving the triggering sampled signal, sampling module just begins to carry out data acquisition and storage.
Host computer 14: signal reconstruction needs first observation process to be carried out modeling, tries to achieve the transfer function of modules, thereby tries to achieve corresponding observing matrix Φ, then tries to achieve perception matrix Θ.The data that recycling Θ and low speed uniform sampling obtain are recovered original signal by the signal reconstruction algorithm.
Concrete steps are:
1, derive by calculating or the mode of actual samples obtain one section in the sampling time data and participate in the m sequence P of systemic effect c(n); Because sampling rate is known, can learn that by calculating this section participates in the length of the m sequence of systemic effect in the sampling time, from the m sequential file of keeping one section of the corresponding length of taking-up.For example, sampling rate is 2kHz, the sampled data of intercepting 0~0.1s, 200 data points that namely begin.If the jump frequency of m sequence is 10kHz, the data volume that 0~0.1s is corresponding is 1000, and 1000 data that intercepting begins most from the m sequential file of keeping before get final product.
2, ask the transfer function of frequency mixing module modulate circuits at different levels afterwards.
The amplification conditioning module is arranged after frequency mixing module, filter module, calculate the transfer function G of these modules 1(s), G 2(s) Then, ask the overall transfer function G (s) of these conditioning module, G (s) is the continued product of transfer functions at different levels:
G(s)=G 1(s)G 2(s)… (4)
If these amplify conditioning module is all that fixed gain is amplified, the G that tries to achieve (s) is constant.
3, ask the transfer function of simulation low-pass filter.
The transfer function of second order Butterworth analog filter is:
H 1 ( s ) = w c 2 s 2 + w c Q s + w c 2 - - - ( 5 )
W wherein cBe the cut-off frequency of filter, Q is quality factor.
4, ask frequency mixing module afterwards to the transfer function H between sampling module (s), namely amplify the overall transfer function of conditioning link and low-pass filtering link, and obtain corresponding unit-sample response h (n).
The overall transfer function of amplifying conditioning link and low-pass filtering link is:
H(s)=H 1(s)G(s) (6)
In matlab by c2d () function with Bilinear transformation method with H (s) discretization, be transformed to the transfer function H (z) of digital filter, the jump frequency of the desirable m sequence of discrete frequency.Recycling impz () function is tried to achieve the impulse response h (n) of digital filter.
5, ask observing matrix Φ, quadrature dictionary matrix Ψ and perception matrix Θ
Observing matrix Φ is by pseudo random sequence P c(n) and unit-sample response h (n) convolution and getting, due to signal at frequency-domain sparse, therefore quadrature dictionary matrix Ψ is Fourier transform matrix.
Ask the flow process of perception matrix Θ as follows:
Step 1: input unit-sample response h (n);
Step 2: to h (n) upset, be that h (n) is carried out inverted order here, try to achieve h r(n), that is: h (1)=h r(N) ..., h (N)=h r(1).
Step 3: use pseudo random sequence P c(n) and h (n) convolution, i.e. P c(n) and h r(n) be shifted successively, multiply each other, sue for peace, try to achieve the Φ of M * N.The size of each displacement is T s=N/M, N are the length of original signal, also equal pseudo random sequence P c(n) length, M for the downsample function to filtering after the data amount check adopted when sampling of signal low speed.
for j=1:M
If j * T sThe length of≤h (n)
The j of Φ is capable, and the 1st row are classified as to the j * T:
Φ(j,1:j×T s)=P c(1:j×T s).×h r((n-j×T s+1):n) (7)
else
The j of Φ is capable, the j * T s-n+1 is listed as to the j * T sClassify as:
Φ(j,(j×T s-n+1):(j×T s))=P c((j×T s-n+1):j×T s).×h r(1:n) (8)
end
end
Step 4: ask orthogonal basis matrix Ψ.The function dftmtx that Calling MATLAB carries can be in the hope of the Fourier transform matrix Ψ of N * N: Ψ=dftmtx (N);
Step 5: ask perception matrix Θ.According to Θ=Φ Ψ, observing matrix Φ and the Fourier transform matrix Ψ that tries to achieve multiplied each other, obtain the perception matrix Θ of M * N.
6, with OMP signal reconstruction algorithm reconstruct original signal: compressive sensing theory has the multi-signal restructing algorithm, and the step of orthogonal matching pursuit (Orthogonal Matching Pursuit, OMP) algorithm is as follows:
Step 1: set algorithm input, perception matrix Θ, observation signal y, degree of rarefication K.
Step 2: each parameter of initialization, reconstruction signal
Figure BDA00002948651000101
Residual error r 0=y, signal support set
Figure BDA00002948651000102
Step 3: iteration, in the l time circulation (l 〉=1), operation following (a)~(d) step.
(a) utilize correlation computations to seek signal and support index:
λ l=argmax j=l,...,N|<r l-1,θ j>| (9)
(b) signal that searches out is supported index and adds signal support set:
Λ lΛ l-1∪{λ l} (10)
(c) upgrade residual error:
r l = y - &theta; &Lambda; l ( &theta; &Lambda; l + y ) - - - ( 11 )
(d) if l 〉=K, algorithm finishes.
Step 4: output reconstruction signal
x ^ = &theta; &Lambda; l + y , x ^ { l , . . . , N } - &Lambda; l = 0 - - - ( 12 )
Below adopt concrete emulation experiment checking effect of the present invention:
It is the m sequence of 10kHz that FPGA produces jump frequency, is 2 test signal with signal generator generation degree of rarefication, and frequency component is 3kHz and 4kHz.After mixing, low-pass filtering, sampling and signal reconstruction, the original signal signal contains 3kHz and two frequencies of 4kHz, the waveform that the data point line forms as shown in Figure 6, frequency spectrum is as shown in Figure 7; Shown in.Reconstruction signal data point line waveform as shown in Figure 8, the reconstruction signal frequency spectrum is as shown in Figure 9.
By above-mentioned emulation experiment as seen:
1, the present invention utilizes the sparse characteristic of frequency-domain sparse signal spectrum, under the prerequisite that guarantees the signal recovery effects, reduced the sample rate of frequency-domain sparse signal, when the maximum of the contained frequency component of signal is larger, this effect is more obvious, and can make actual sample rate is Qwest's frequency much smaller than signal.
2, can reduce requirement to the speed of AD device, sampled data output is little, saves memory space, reduces costs, and is conducive to simultaneously the transmission of data.

Claims (6)

1. owe the method for sampling based on the sparse signal of compressed sensing, it is characterized in that: it is realized by following steps:
Step 1, employing are embedded in m sequencer generation m sequence in FPGA; And adopt FPGA synchronously to produce triggering signal;
Step 2, the m sequence that step 1 is produced adopt signal conditioning circuit to carry out signal condition, the m sequence after obtaining to nurse one's health;
After step 3, conditioning that step 2 is obtained, the m sequence adopts multiplier to carry out mixing with tested sparse signal, the acquisition mixed frequency signal;
Step 4, employing low pass filter carry out low-pass filtering to the mixed frequency signal that step 3 obtains, signal after the acquisition low-pass filtering;
Produce triggering signal in step 5, employing step 1 and trigger sample circuit, and after adopting sample circuit to the low-pass filtering of step 4 acquisition, signal is sampled, the acquisition sampled result;
Step 6, employing host computer carry out signal reconstruction to the sampled result that step 5 obtains, and obtain the reconstruction result of original tested sparse signal.
2. the sparse signal based on compressed sensing according to claim 1 is owed the method for sampling, it is characterized in that the concrete grammar that the employing host computer described in step 6 carries out signal reconstruction to the sampled result of step 5 acquisition is:
Steps A, according to formula:
H(s)=H 1(s)G(s)
Acquisition is mixed to the transfer function H (s) between sampling;
In formula: H 1(s) be the transfer function of low pass filter, described low pass filter is second order Butterworth simulation low-pass filter;
G (s) is for being mixed to the continued product of operational amplification circuit transfer functions at different levels between sampling;
H 1(s) be according to formula:
H 1 ( s ) = w c 2 s 2 + w c Q s + w c 2
Obtain;
In formula: w cBe the cut-off frequency of low pass filter, Q is quality factor; S is-symbol variable;
G (s) is according to formula:
G(s)=G 1(s)G 2(s)…G n(s)
Obtain;
In formula: G 1(s) be first operational amplification circuit transfer function; G 2(s) be the transfer function of second operational amplification circuit; G n(s) be the transfer function of n operational amplification circuit; N is positive integer;
Step B, employing Bilinear transformation method are carried out the discretization processing to the transfer function H (s) that is mixed between sampling that steps A obtains, obtain digital filter transfer function H (z), and try to achieve the impulse response h (n) of digital filter transfer function H (z);
Step C, the impulse response h (n) of the digital filter transfer function H in step B (z) is overturn, obtain upset h as a result r(n);
Step D, with the m sequence P in step 1 c(n) and the upset that obtains of step C h as a result r(n) do convolution algorithm, obtain observing matrix Φ;
Step e, according to formula:
Θ=ΦΨ
Obtain perception matrix Θ;
In formula: Ψ is the orthogonal basis matrix, and described Ψ is according to formula:
Ψ=dftmtx(N)
Obtain; Described dftmtx be MATLAB software from tape function;
Step F, the perception matrix Θ that obtains according to step e realize signal reconstruction by orthogonal matching pursuit algorithm.
3. the sparse signal based on compressed sensing claimed in claim 1 is owed the implement device of the method for sampling, it is characterized in that: it comprises FPGA (15), modulate circuit (16), multiplier (11), low pass filter (12), sample circuit (13) and host computer (14);
Described FPGA (15) is embedded with the m sequencer, and described m sequencer is for generation of the m sequence;
The m sequence output of described FPGA (15) is connected with the signal input part of signal conditioning circuit (16); The signal output part of described signal conditioning circuit (16) is connected with a signal input part of multiplier (11); No. two signal input parts of described multiplier (11) are used for receiving tested sparse signal; The signal output part of described multiplier (11) is connected with the signal input part of low pass filter (12); The signal output part of described low pass filter (12) is connected with the signal input part of sample circuit (13); The signal output part of described sample circuit (13) is connected with the signal input part of host computer (14).
4. the sparse signal based on compressed sensing according to claim 3 is owed the implement device of the method for sampling, and the model that it is characterized in that FPGA (15) is EP2C8Q208.
5. the sparse signal based on compressed sensing according to claim 3 is owed the implement device of the method for sampling, it is characterized in that it is the chip realization of AD633 that multiplier (11) adopts model.
6. the sparse signal based on compressed sensing according to claim 3 is owed the implement device of the method for sampling, it is characterized in that low pass filter (12) is the second order Butterworth simulation low-pass filter that the chip of MAX275 is built for adopting model.
CN201310092206.7A 2013-03-21 2013-03-21 Based on the sparse signal lack sampling method of compressed sensing Active CN103178853B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310092206.7A CN103178853B (en) 2013-03-21 2013-03-21 Based on the sparse signal lack sampling method of compressed sensing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310092206.7A CN103178853B (en) 2013-03-21 2013-03-21 Based on the sparse signal lack sampling method of compressed sensing

Publications (2)

Publication Number Publication Date
CN103178853A true CN103178853A (en) 2013-06-26
CN103178853B CN103178853B (en) 2016-04-27

Family

ID=48638502

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310092206.7A Active CN103178853B (en) 2013-03-21 2013-03-21 Based on the sparse signal lack sampling method of compressed sensing

Country Status (1)

Country Link
CN (1) CN103178853B (en)

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103490783A (en) * 2013-09-29 2014-01-01 哈尔滨工业大学 Method for converting analog signals into digital information
CN103532566A (en) * 2013-10-15 2014-01-22 中国科学院微电子研究所 Signal compression sensing method based on block diagonal array observation matrix construction
CN103942770A (en) * 2014-03-12 2014-07-23 西安电子科技大学 Compressed sensing reconstruction method based on limitation learning machine
CN104052494A (en) * 2014-07-08 2014-09-17 哈尔滨工业大学 Signal reconstruction method for frequency domain sparse signals
CN104852745A (en) * 2015-05-26 2015-08-19 哈尔滨工业大学 Undersampled reconstruction method for multiband signal based on compressed sensing and device for implementing method
CN105391453A (en) * 2015-11-04 2016-03-09 哈尔滨工业大学 Signal compression sensing method based on Xampling framework structure observation matrix
CN105720985A (en) * 2016-01-18 2016-06-29 清华大学 Variable compression ratio sampling circuit used for compression and sampling analog-to-digital converter
CN106256141A (en) * 2014-04-30 2016-12-21 华为技术有限公司 A kind of compression sensing method and device
CN106301383A (en) * 2016-08-25 2017-01-04 东北大学 A kind of signal processing method based on compressed sensing
CN107026650A (en) * 2016-01-29 2017-08-08 华为技术有限公司 A kind of simulation low-pass filter, analog information converter and filtering method
CN107196661A (en) * 2017-05-16 2017-09-22 中国人民解放军国防科学技术大学 The non-homogeneous lack sampling blind reconstructing method of harmonic combinations signal based on sparse theory
CN108155911A (en) * 2017-12-04 2018-06-12 西安电子科技大学 Non-uniform ultra-wideband sparse signal sampling method based on FPGA
CN108158577A (en) * 2018-02-12 2018-06-15 江南大学 A kind of low-power consumption electrocardiogram signal processing circuit and its method based on compressed sensing
CN109540279A (en) * 2018-11-30 2019-03-29 厦门大学 The inverse compressed sensing restoration methods of machine tool high speed milling process lack sampling Dynamic Signal
CN109752736A (en) * 2018-12-28 2019-05-14 北京邮电大学 A kind of satellite test signal creating method, device, electronic equipment and storage medium
CN110686846A (en) * 2019-10-11 2020-01-14 河海大学常州校区 Impact monitoring system adopting digital random demodulation and splitting recovery algorithm
CN110946567A (en) * 2018-09-27 2020-04-03 山东省计算中心(国家超级计算济南中心) Sparse least square method ECG signal decomposition noise reduction method based on GMC penalty term
CN111896820A (en) * 2020-06-11 2020-11-06 哈尔滨工业大学 Method for acquiring sensing matrix of pulse sequence random demodulation hardware system
CN112450941A (en) * 2020-11-11 2021-03-09 南昌大学 Electrocardiosignal compression sampling device and method based on random demodulation structure
CN113776653A (en) * 2021-09-13 2021-12-10 中国人民解放军陆军工程大学 Sampling reconstruction system and method for vibration signal
CN115309754A (en) * 2022-10-11 2022-11-08 之江实验室 Frequency mixing prediction method, device and equipment based on information sparse situation

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100241378A1 (en) * 2009-03-19 2010-09-23 Baraniuk Richard G Method and Apparatus for Compressive Parameter Estimation and Tracking
CN101867387A (en) * 2010-01-06 2010-10-20 中国人民解放军海军航空工程学院 Signal reconstruction technical scheme for sampling with rate lower than Nyquist rate
US7834795B1 (en) * 2009-05-28 2010-11-16 Bae Systems Information And Electronic Systems Integration Inc. Compressive sensor array system and method
CN102415002A (en) * 2009-04-24 2012-04-11 瑞典爱立信有限公司 Channel state information reconstruction from sparse data

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100241378A1 (en) * 2009-03-19 2010-09-23 Baraniuk Richard G Method and Apparatus for Compressive Parameter Estimation and Tracking
CN102415002A (en) * 2009-04-24 2012-04-11 瑞典爱立信有限公司 Channel state information reconstruction from sparse data
US7834795B1 (en) * 2009-05-28 2010-11-16 Bae Systems Information And Electronic Systems Integration Inc. Compressive sensor array system and method
CN101867387A (en) * 2010-01-06 2010-10-20 中国人民解放军海军航空工程学院 Signal reconstruction technical scheme for sampling with rate lower than Nyquist rate

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
郑和芳: "基于压缩感知的信号欠采样和重建研究", 《物联网技术》, no. 2, 28 February 2013 (2013-02-28), pages 55 - 58 *

Cited By (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103490783A (en) * 2013-09-29 2014-01-01 哈尔滨工业大学 Method for converting analog signals into digital information
CN103490783B (en) * 2013-09-29 2016-06-15 哈尔滨工业大学 A kind of method converting analog signals into digital information
CN103532566A (en) * 2013-10-15 2014-01-22 中国科学院微电子研究所 Signal compression sensing method based on block diagonal array observation matrix construction
CN103942770A (en) * 2014-03-12 2014-07-23 西安电子科技大学 Compressed sensing reconstruction method based on limitation learning machine
CN103942770B (en) * 2014-03-12 2016-08-24 西安电子科技大学 Compressed sensing reconstructing method based on extreme learning machine
CN106256141A (en) * 2014-04-30 2016-12-21 华为技术有限公司 A kind of compression sensing method and device
CN104052494A (en) * 2014-07-08 2014-09-17 哈尔滨工业大学 Signal reconstruction method for frequency domain sparse signals
CN104052494B (en) * 2014-07-08 2017-03-22 哈尔滨工业大学 Signal reconstruction method for frequency domain sparse signals
CN104852745A (en) * 2015-05-26 2015-08-19 哈尔滨工业大学 Undersampled reconstruction method for multiband signal based on compressed sensing and device for implementing method
CN105391453B (en) * 2015-11-04 2018-10-02 哈尔滨工业大学 The Signal Compression cognitive method of observing matrix is constructed based on Xampling frames
CN105391453A (en) * 2015-11-04 2016-03-09 哈尔滨工业大学 Signal compression sensing method based on Xampling framework structure observation matrix
CN105720985A (en) * 2016-01-18 2016-06-29 清华大学 Variable compression ratio sampling circuit used for compression and sampling analog-to-digital converter
CN105720985B (en) * 2016-01-18 2018-12-11 清华大学 A kind of variable compression ratio sample circuit for compression sampling analog-digital converter
CN107026650A (en) * 2016-01-29 2017-08-08 华为技术有限公司 A kind of simulation low-pass filter, analog information converter and filtering method
CN107026650B (en) * 2016-01-29 2020-10-09 华为技术有限公司 Analog low-pass filter, analog information converter and filtering method
CN106301383B (en) * 2016-08-25 2019-05-21 东北大学 A kind of compressed sensing based signal processing method
CN106301383A (en) * 2016-08-25 2017-01-04 东北大学 A kind of signal processing method based on compressed sensing
CN107196661A (en) * 2017-05-16 2017-09-22 中国人民解放军国防科学技术大学 The non-homogeneous lack sampling blind reconstructing method of harmonic combinations signal based on sparse theory
CN107196661B (en) * 2017-05-16 2019-11-12 中国人民解放军国防科学技术大学 The signal reconfiguring method of vibration signal processing for rotor-support-foundation system
CN108155911B (en) * 2017-12-04 2021-06-25 西安电子科技大学 Non-uniform ultra-wideband sparse signal sampling method based on FPGA
CN108155911A (en) * 2017-12-04 2018-06-12 西安电子科技大学 Non-uniform ultra-wideband sparse signal sampling method based on FPGA
CN108158577A (en) * 2018-02-12 2018-06-15 江南大学 A kind of low-power consumption electrocardiogram signal processing circuit and its method based on compressed sensing
CN108158577B (en) * 2018-02-12 2023-09-05 江南大学 Low-power-consumption electrocardiosignal processing circuit and method based on compressed sensing
CN110946567A (en) * 2018-09-27 2020-04-03 山东省计算中心(国家超级计算济南中心) Sparse least square method ECG signal decomposition noise reduction method based on GMC penalty term
CN109540279A (en) * 2018-11-30 2019-03-29 厦门大学 The inverse compressed sensing restoration methods of machine tool high speed milling process lack sampling Dynamic Signal
CN109540279B (en) * 2018-11-30 2020-03-24 厦门大学 Reverse compression perception recovery method for undersampled dynamic signals in high-speed milling process of machine tool
CN109752736A (en) * 2018-12-28 2019-05-14 北京邮电大学 A kind of satellite test signal creating method, device, electronic equipment and storage medium
CN110686846A (en) * 2019-10-11 2020-01-14 河海大学常州校区 Impact monitoring system adopting digital random demodulation and splitting recovery algorithm
CN111896820A (en) * 2020-06-11 2020-11-06 哈尔滨工业大学 Method for acquiring sensing matrix of pulse sequence random demodulation hardware system
CN112450941A (en) * 2020-11-11 2021-03-09 南昌大学 Electrocardiosignal compression sampling device and method based on random demodulation structure
CN113776653A (en) * 2021-09-13 2021-12-10 中国人民解放军陆军工程大学 Sampling reconstruction system and method for vibration signal
CN113776653B (en) * 2021-09-13 2023-08-11 中国人民解放军陆军工程大学 Sampling reconstruction system and method for vibration signals
CN115309754A (en) * 2022-10-11 2022-11-08 之江实验室 Frequency mixing prediction method, device and equipment based on information sparse situation
CN115309754B (en) * 2022-10-11 2023-03-10 之江实验室 Frequency mixing prediction method, device and equipment based on information sparse situation

Also Published As

Publication number Publication date
CN103178853B (en) 2016-04-27

Similar Documents

Publication Publication Date Title
CN103178853B (en) Based on the sparse signal lack sampling method of compressed sensing
Condat et al. Cadzow denoising upgraded: A new projection method for the recovery of Dirac pulses from noisy linear measurements
Tao et al. On sampling of band-limited signals associated with the linear canonical transform
Lu et al. A theory for sampling signals from a union of subspaces
CN105281779B (en) More observation vector degree of rarefication self-adapting compressings sample match tracing method
Comerford et al. Compressive sensing based stochastic process power spectrum estimation subject to missing data
CN103983850B (en) Harmonious Waves in Power Systems compressed signal based on compressed sensing reconstruct and detection method
Pfander et al. The restricted isometry property for time–frequency structured random matrices
Ravelomanantsoa et al. Simple and efficient compressed sensing encoder for wireless body area network
CN101867387A (en) Signal reconstruction technical scheme for sampling with rate lower than Nyquist rate
CN103344849B (en) Method for obtaining sensing matrix of random demodulation hardware system
CN105319445A (en) Impedance measurement device and method based on random demodulator
CN108158577B (en) Low-power-consumption electrocardiosignal processing circuit and method based on compressed sensing
CN101968963B (en) Audio signal compressing and sampling system
CN103986478A (en) Compressed sensing reconstruction method suitable for microgrid harmonic wave monitoring
CN104052494A (en) Signal reconstruction method for frequency domain sparse signals
CN107561367A (en) A kind of wide spectrum impedance measurement device and method based on compressive sensing theory
CN103269223A (en) Analog signal compressed sampling method
CN104767535A (en) Low-complexity massive sparse signal reconstruction method
CN102571034B (en) Random circulant matrix-based analog compressed sensing sampling method and system
CN103391099B (en) Random sampler suitable for one-dimensional slowly-varying signal
CN107966287A (en) A kind of adaptive dynamoelectric equipment Weak fault feature extracting method
CN104901704B (en) Has the body Sensor Network signal reconfiguring method of time-space correlative characteristics
CN103490783A (en) Method for converting analog signals into digital information
CN104218954B (en) A kind of Wide band array antenna compressive sampling method and device

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant