Analog-to-Information Conversion For Nonstationary Signals

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 17

Received July 9, 2020, accepted July 18, 2020, date of publication July 21, 2020, date of current version

July 31, 2020.


Digital Object Identifier 10.1109/ACCESS.2020.3011032

Analog-to-Information Conversion
for Nonstationary Signals
QIANG WANG , (Graduate Student Member, IEEE), CHEN MENG , AND CHENG WANG
Missil Engineering Department, Army Engineering University of PLA–Shijiazhuang, Shijiazhuang 050003, China
Corresponding author: Chen Meng (15231126568@163.com)
This work was supported by the National Natural Science Foundation of China under Grant 61501493.

ABSTRACT In this paper, we consider the problem of analog-to-information conversion for nonstationary
signals, which exhibit time-varying properties with respect to spectral contents. Nowadays, sampling for
nonstationary signals is mainly based on Nyquist sampling theorem or signal-dependent techniques. Unfortu-
nately, in the context of the efficient ‘blind’ sampling, these methods are infeasible. To deal with this problem,
we propose a novel analog-to-information conversion architecture to achieve the sub-Nyquist sampling for
nonstationary signals. With the proposed scheme, we present a multi-channel sampling system to sample
the signals in time-frequency domain. We analyze the sampling process and establish the reconstruction
model for recovering the original signals. To guarantee the wide application, we establish the completeness
under the frame theory. Besides, we provide the feasible approach to simplify the system construction. The
reconstruction error for the proposed system is analyzed. We show that, with the consideration of noises and
mismatch, the total error is bounded. The effectiveness of the proposed system is verified in the numerical
experiments. It is shown that our proposed scheme outperforms the other sampling methods state-of-the-art.

INDEX TERMS Analog-to-information conversion, compressive sensing, nonstationary signals, sub-


Nyquist, time-frequency.

I. INTRODUCTION CS is a novel framework for signal processing. Under this


As the cornerstone of digital signal processing, Shannon– scheme, compressive measurements are conducted to acquire
Nyquist–Whittaker sampling theorem states that, to perfectly ‘just enough’ samples that guarantee the perfect recovery
reconstruct a band-limited analog signal, the sampling rate of the signal of interest. In essence, CS fuses sampling and
must be at least twice the highest frequency of signals [1], [2]. compression, instead of sampling signals at the Nyquist rate
With the expansion of bandwidth of analog signals, the sam- followed by conventional data compression. Then the original
pling method based on sampling theorem becomes imprac- signals can be recovered accurately by exploring the sparsity
tical, since it is challenging to build sampling hardware that in transform domain [8]. CS has the potential to acquire sig-
operates at a sufficient rate [3]. It is, however, well-known nals well-below the Nyquist rate, which may lead to signifi-
that signals with specific structure can be sufficiently sampled cant reduction in the sampling costs, power consumption, and
well-below the Nyquist rate. For example, the signals can be hardware requirement. As a consequence, CS is commonly
recovered from incomplete frequency samples-provided that believed to be a panacea for wideband signals to achieve the
the signals are sparse in Fourier Transform-by minimizing efficient sampling [9], [10].
a convex function [4]. The sparse assumption is instructive,
since most natural and man-made signals show sparsity in A. CHALLENGES FOR NONSTATIONARY SIGNALS
a particular transform domain. In 2006, the conception of Many signals in nature and man-made systems exhibit time-
incomplete sampling and sparse reconstruction is generalized varying properties. Such waveforms are called time-varying
as the well-known Compressive Sensing (CS) theory [5]–[7], or nonstationary signals. They are encountered in various
which shows potential uses in a broad range of applications. areas such as audio signals, synthetic aperture radar, and
machinery [9], [11], [12]. Recent advances dealing with
nonstationary signals mainly focus on the time-frequency
The associate editor coordinating the review of this manuscript and analysis methods, since the signals are intrinsically sparse on
approving it for publication was Qiangqiang Yuan. the time-frequency plane. The main goals of suitable methods

This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see https://creativecommons.org/licenses/by/4.0/
VOLUME 8, 2020 134067
Q. Wang et al.: Analog-to-Information Conversion for Nonstationary Signals

are to capture effective representations to describe the signal for very specific signal classes, such as signals that are
properties. Fruitful results have been made in this field, such well-represented in a frequency domain. For nonstationary
results as Short-time Fourier Transform (STFT) [13], [14], signals, however, the good representation in frequency cannot
Wavelet Transform (WT) [15], [16], and Wigner Distribution be guaranteed.
(WD) [17], [18]. Non-uniform sampling (NUS) is one of the simplest
Typically, time-frequency analysis for nonstationary sig- instances of CS-based AIC systems [31]. In principle, NUS
nals is conducted by digital signal processing methods, achieves sub-Nyquist sampling by using an irregularly spaced
through which the analog signals are firstly converted into time intervals. This architecture is also a one-channel sys-
digital fashion. Due to the time-varying spectral contents, tem, mainly consisting of a sample-and-hold (S&H) stage
most nonstationary signals show a wide spectrum (e.g., sev- and an ADC. The whole sampling process is controlled
eral GHz). In words, under the Nyquist sampling theorem, by a non-uniform clock. NUS shows advantages in solving
achieving such specifications with a single analog-to-digital the problems of noise folding, aliasing, and limited flex-
converter (ADC) is an elusive goal for current semiconductor ibility [32], [33]. The main challenge of NUS lies in the
technology [19]. Nowadays, there are mainly two kinds of acquisition of a wideband analog input signal, such as the
approaches to deal with this problem. One is under the frame- nonstationary signals. Although the average sampling rate
work of Nyquist sampling theorem to design the high-speed is reduced significantly, high-speed conversion, potentially
sampling system. One of the typical architectures is time- reaching up the maximal input signal frequency, may still
interleaving ADC [20]–[22]. It achieves the high sampling exist between some adjacent samples.
rate with several parallel channels. Then a low working rate Modulated Wideband Converter (MWC) [34] is, in essence,
is required in one channel. However, for this architecture, an extension for RD system. It is comprised of a bank of
maintaining an accurate time shift in different channels is modulators and low-pass filters. MWC modulates the analog
difficult to implement. Another train of thought tries to reduce signals by periodic waveforms, and then uses the low-pass
the sampling rate with respect to a priori information, such filter to achieve the uniform sampling. During reconstruc-
as modulating rate or delay time [23]. For example, utilizing tion, MWC establishes the relationship between samples and
the information of modulating rate, Linear Frequency Modu- original signals in spectrum [35]–[37]. Similar with the RD,
lated (LFM) signals can be sparsely represented in fractional MWC still has the (pseudo-)random sequence generator
Fourier transforms domain. Exploiting this sparsity, some running at Nyquist rate. The reconstruction for the wideband
works [24], [25] propose the low-rate sampling methods for signals is firstly conducted in frequency domain. In words,
LFM signals in fractional Fourier transforms domain. How- a sparse spectrum is needed for the accurate reconstruction.
ever, in the more general situation, a priori information is hard For the nonstationary signals, however, the spectrum is usu-
to obtain. That limits its further application. ally not sparse.

B. ANALOG-TO-INFORMATION (AIC) SYSTEM


Considering the limitations of current sampling approaches, C. CONTRIBUTIONS
CS is viewed as an alternative technique for nonstationary sig- As analyzed above, a simple and efficient AIC system for
nals to break through the bandwidth barrier [5]. Indeed, one nonstationary signals is still lacking. To fill this gap, in this
of the main advantages of CS is that it enables the acquisition paper, we address the construction of feasible AIC system to
of larger bandwidth with relaxed sampling-rate requirements, achieve the effective sub-Nyquist sampling and reconstruc-
thus enabling less expensive, faster, and potentially more tion for nonstationary signals.
energy-efficient solutions. Therefore, CS-based AIC systems The main contributions are as follows:
arouse great interest in the literatures for such wideband 1) We propose a novel AIC system for nonstationary
applications [26]. The next paragraphs summarize the most signals exploring the sparsity in time-frequency. Under the
prominent AIC architectures. For each of these architectures, proposed scheme, the sub-Nyquist samples are obtained by
we briefly discuss the pros and cons from standpoints of a multi-channel system, which mainly consists of low-pass
signal sampling and hardware design. filters, integrators, and ADCs.
Random Demodulator (RD) is one of the typical AIC 2) We further explore the system properties to achieve
systems that realizes the compressive sampling in one single the simplification in construction. We propose a simplified
channel [27], [28]. RD multiplies the analog input signals by scheme for the AIC system, where the same samples can be
a (pseudo-)random sequence, and correspondingly, the basic obtained with reduced inner-channels and (pseudo-)random
tones are smeared across the entire spectrum. Then the sam- sequence generators.
ples are captured at a low rate by a low-pass anti-aliasing fil- 3) Under the frame theory, we construct a frame with
ter. Since the sampling rate is far below the Nyquist rate, this variable window functions and irregular lattices. We estab-
procedure is also called as sub-Nyquist sampling [29], [30]. lish the completeness for the system to make sure that the
For RD system, the (pseudo-)random sequence generator time-frequency sampling is reversible.
must still run at Nyquist rate. Meanwhile, modulating the 4) We analyze the reconstruction model for the AIC system
signal with a (pseudo-)random sequence is only suitable to guarantee the accurate reconstruction. Considering the

134068 VOLUME 8, 2020


Q. Wang et al.: Analog-to-Information Conversion for Nonstationary Signals

noises and mismatch, we establish the upper bound for the time-varying properties by mapping signals into the joint
total reconstruction error. time-frequency domain. In the literature, time-frequency
It is important to note that the proposed AIC system will analysis methods can be divided into two categories:
make a great sense in some specific applications, such as the quadratic (bilinear) time-frequency distribution (QTFD) and
uncooperative receiving in cognitive radio system. Uncoop- linear time-frequency transform (LTFT). Compared with
erative receiving for wireless communication signals is one QTFD, LTFT has the advantages of simple computation and
of the key techniques in spectrum sensing. It requires us to perfect reconstruction formula, which make it more suitable
capture the dynamic spectrum with less user information. for the application in AIC system.
With the proposed AIC system, we reduce the sampling rate Gabor transform (GT) is one of the most widely used
and sample number by exploiting the CS theory, such that LTFT methods in signal processing. It is a class of STFT that
lower working-band and smaller storage is needed for the employs discrete sampling lattices in time-frequency plane.
receiver. The reconstruction process is ‘blind’ without using Given the window function g(t), Gabor coefficient at lattice
a priori information about users. That makes it more suitable (ak, bl) can be depicted as
for an uncooperative receiver. Z +∞
Gg x(k, l) := hx, Mbl Tak gi = x(t)g(t − ak)∗ e−j2πblt dt
D. ORGANIZATION −∞
(2)
The remainder of this paper is organized as follows.
In Section II, we present the notations and problem for- where Mbl Tak g = g(t − ak)ej2πblt is the time-frequency
mulation. Section III describes some bases for CS theory. shifted window function, a and b are shifting intervals in time
In Section IV, the proposed AIC system is presented, and and frequency respectively.
then is further simplified. In Section V, we establish the If the collection G(g, a, b) = {Mbl Tak g(t)}k,l∈Z constructs
reconstruction model for AIC system. The completeness is a Gabor frame for L2 (R), there exists the dual window γ (t)
also established based on the frame theory. In Section VI, such that
numerical experiments are conducted to evaluate the effec- X
tiveness of the proposed system. Section VII discusses the x(t) = Gg x(k, l) · Mbl Tak γ (t) (3)
k,l∈Z
related works and conclusions about this paper.
In words, with sufficient Gabor coefficients, the original
II. NOTATION AND PROBLEM FORMULATION nonstationary signals can be recovered perfectly. Meanwhile,
A. NOTATION considering the inner product in (2), we may obtain the Gabor
Through this paper, we denote matrices and vectors by bold coefficients through a bank of filters. That makes it more
characters, with italic lowercase letters corresponding to vec- possible to implement the GT in analog circuit.
tors and uppercase letters to matrices. The symbols R and To illustrate the time-varying properties for nonstationary
Z represent the real number field and integral number field signals, we conduct the GT for two typical nonstationary
respectively. For the square integrable space, we use L2 (·). signals: LFM and Hopping Frequency (HF) signals. For com-
Symbol supp(·) denotes the support width, |·| is the absolute parison, spectrum based on FT is also presented. The results
value of the element, and k·k2 represents the l2 norm. The are shown in Figure 1 and Figure 2. It is seen that, compared
n-th entry in a vector a is written as an , whereas Aij denotes with FT, GT achieves an effective representation for LFM and
the ij-th entry in matrix A. Superscript (·)∗ represents com- HF signals in the joint time-frequency domain.
plex conjugation. On the other hand, it is seen that the time-varying prop-
erties of nonstationary signals bring an inherent sparsity in
B. PROMLEM FORMULATION time-frequency domain. Although only LFM and HF signals
Fourier Transform (FT) maps the signal x(t) into frequency are presented in this paper, it is important to note that the
domain X (f ), which can be depicted as sparsity in time-frequency domain is commonly shared by
Z +∞ many nonstationary signals [11], [12]. That gives us the inspi-
X (f ) = x(t)e−j2π ft dt (1) ration to sample the nonstationary signals in time-frequency
−∞ domain. Therefore, in this paper, we try to utilize this sparsity
As the main tool for signal analysis and processing, FT is to achieve the efficient sub-Nyquist sampling. We wish to
widely used to reveal the essential characteristics of signals. design a sampling system for nonstationary signals satisfying
It is, however, limited in the application of nonstationary sig- the followings
nal analysis, since FT provides no easily understood timing 1) The sampling rate should be as low as possible;
details about the occurrence of various frequency compo- 2) The system uses less a priori information during sam-
nents. To alleviate this problem, we try to analyze the prop- pling and reconstruction;
erties of nonstationary signals using time-frequency analysis 3) The sample number is supposed to be as small as
methods. possible;
Time-frequency analysis is an effective tool to 4) The sampling system is simple enough to be imple-
characterize nonstationary signals [11]–[15]. It reflects the mented with existing analog devices and ADCs.

VOLUME 8, 2020 134069


Q. Wang et al.: Analog-to-Information Conversion for Nonstationary Signals

FIGURE 1. LFM signals: (a) waveform (b) spectrum (c) time-frequency representation.

FIGURE 2. HF signals: (a) waveform (b) spectrum (c) time-frequency representation.

III. COMPRESSIVE SENSING where 8 ∈ RM ×N is the measurement matrix, 2 = 89 is


In this paper, we try to achieve the efficient sampling for the sensing matrix, y ∈ RM is the sample vector. If the signal
nonstationary signals by exploring the CS theory. Before is sparse in time, we have 9 = I, where I is identity matrix.
bringing the proposed system into practice, we present some By the measurement matrix 8, CS achieves the acquisition
bases concerning the CS theory in this section. for signals with a far fewer samples. With respect to the
Let x ∈ RN be the discrete-time, N -dimensional sparsity, we usually have M  N , which implies that only
real-valued signal vector that we wish to acquire. Under the a small number of samples are generated after sampling.
theory of CS, the signals are supposed to be compressible, To recover the original signal, the vector y is supposed to
which means that the signals are sparse in a certain transform contain all the information concerning x. This requirement
domain. Assume that the transform domain is 9, and then x is guaranteed by the property of measurement matrix, which
can be expressed as is named as Restricted Isometry Property(RIP) [39]. To be
specific, the sensing matrix 2 is supposed to satisfy
x = 9s = s1 9 1 + s2 9 2 + . . . sN 9 N (4)
(1 − δS ) ksk22 ≤ k2I sk22 ≤ (1 + δS ) ksk22 (7)
where s is sparse vector, si (i = 1 2 . . . N ) is i-th coefficient
in s, 9 i (i = 1, 2, . . . , N ) is the i-th column in 9. The signal where δS is the Restricted Isometry Constraint(RIC), 0 <
is so-called S-sparse if there are S non-zero entries in s. δS < 1. I is index set with I ⊂ {1, 2, . . . , N }, 2I is the
In practice, sparsity can be a strong constraint to impose, matrix formed by choosing the columns of 2 whose indices
and we may prefer the weaker concept of compressibility, are in I. To guarantee the RIP at the order of S, I is supposed
which is measured by the error of best S-term approxima- to be any possible index set as I ⊂ {1, 2, . . . , N }, |I | ≤ S.
tion [5]. For p > 0, the lp -error of best S-term approximation With the sensing matrix 2 satisfying the RIP, it is pos-
is defined by sible to recover the original signal with sufficient samples,
n o typically scaling as M ≥ O(S × log(N /S)). This process
σS (s)p := inf ks − zkp , z ∈ RN is S-sparse (5) is usually conducted by a sparse recovery algorithm that
achieves robust estimates for the sparse vector s, and hence,
where nonzero entries in z equal the S largest absolute entries enables the recovery for the signal x. For more details on CS,
of s. We call s is compressible if σS (s)p decays quickly in S. please refer to [40], [41].
For the sparse and compressible signals, compressive sam-
pling can be achieve by a measurement process [5], [7], which IV. AIC SYSTEM FOR NONSTATIONARY SIGNALS
can be depicted as Under the CS theory, we design a novel AIC sampling system
for nonstationary signals. The system is schematically drawn
y = 8x = 89s = 2s (6) in Figure 3. Corresponding parameters are shown in Tabl. 1.

134070 VOLUME 8, 2020


Q. Wang et al.: Analog-to-Information Conversion for Nonstationary Signals

the filter, in essence, maps the nonstationary signals into the


time-frequency domain. The definite relationship between
time-frequency coefficient and filter output is presented
in Section IV.B.
The second part is used to achieve the undersampling
for time-frequency coefficients, which is essentially the
implementation of CS theory. In channel l, the undersam-
pling process is conducted in different inner-channels. With
M inner-channels, the filter output is multiplied by M mixing
functions pm (t). As depicted in Figure 4, the mixing func-
tion is generated by the (pseudo-) random sequence gener-
ator, which produces a discrete (pseudo-) random sequence √
εm,0 , εm,1 , εm,2 , . . . of numbers that take values ±1/ K with
equal probability, to yield
( √
+1/ K , P = 0.5
εm,k = √ (8)
−1/ K , P = 0.5

FIGURE 3. The proposed CS-based AIC system.

TABLE 1. Parameters for AIC system.

FIGURE 4. The generation of mixing function pm (t ).

Then the (pseudo-)random sequence is used to create the


continuous-time mixing function pm (t) via the equation
 
T T
In this section, we provide description and analysis for the pm (t) = εm,k , t ∈ k , (k + 1) , 0 ≤ k ≤ K − 1 (9)
proposed AIC system. K K
where T = KT0 . Under the frame theory, parameters K and
A. SYSTEM DESCRIPTION L are supposed to make a dense division for a given time-
Our system achieves the sub-Nyquist sampling for nonsta- frequency interval. The theoretical bound for K and L will be
tionary signals by exploring the sparsity in time-frequency discussed in Section V B. It is important to note that, although
domain. The sampling process is conducted in several chan- the filter output is discrete in time, we still use a mixing func-
nels, implementing different modulation, so that a sufficiently tion continuous in time. Referring to some current CS-based
large number of channels guarantee the accurate reconstruc- AIC systems (such as RD and MWC), continuous-time mix-
tion for original nonstationary signals. ing function is available with simple circuit components.
The proposed AIC systems can be divided into two parts. Then, to have the discrete mixing function, we may need
One is used to map the nonstationary signals into the M more samplers in each channel that work in coordination
time-frequency domain. The other is used to achieve the with the sampler for the filter. That will obviously increase
undersampling for time-frequency coefficients. In the first the system complexity. Meanwhile, considering the practical
part, the input signals enter L channels simultaneously. In the application, the non-ideal sampler will inevitably interfere
l-th channel, the signals are firstly modulated by the function with the sampling process. Using more samplers will generate
e−j2πfl t . Then a low-pass filter is used to prevent aliasing. The stronger interference. Therefore, in this paper, we just use one
filter output is sampled at the rate 1/T0 . Under the conception sampler in each channel to sample the filter output. With the
of linear time-frequency transform, the sampling period T0 deduction for system output, we will show that it is enough
is the shifting interval in time. Note that, different from the to achieve the aim of compressive measurement for time-
conventional discretization process, here we use the sampler frequency coefficients.
to achieve the sampling in time, without quantification. This Actually, (pseudo-)random sequence is widely used in
is mainly because that the filter output is further processed some current CS-based AIC systems. From a hardware per-
in analog circuit. The impulse response for low-pass filter is spective, the (pseudo-)random sequence generator used in
gl ∗ (−t), which is conjugated and time-reversed window func- these systems must still support the working bandwidth up
tion g(t). Combined with the modulating function e−j2π fl t , to Nyquist rate, which makes it difficult to be implemented

VOLUME 8, 2020 134071


Q. Wang et al.: Analog-to-Information Conversion for Nonstationary Signals

for wideband signals. In this paper, we use the (pseudo- l-th channel can be expressed as
)random sequence generator operating at the rate 1/T0 . Under Z +∞
0
the theory of frame work, time-shifting parameter T0 can be fl (t) = x(t 0 )e−j2πfl t · gl ∗ (t 0 − t)dt 0
much larger than the Nyquist period TNyq . That means, with −∞
Z +∞
0
the proposed system, the working bandwidth of the (pseudo- = x(t 0 ) · gl ∗ (t 0 − t)e−j2πfl t dt 0 (10)
)random sequence generator is reduced significantly. That −∞
will make it easier to be implemented in application. Followed by the sampler operating at the rate 1/T0 , the filter
After multiplying with the mixing function, a discrete sys- output is sampled in time. Since the filter output is further
tem output is obtained by an integrator and ADC, working at processed in analog circuit, for convenience, we introduce
the rate fs = 1/T . This working rate matches the sampling the Dirac delta function δ(t) to depict the sampled filter
rate of the system, since both the integration and quantifica- output fld (t), to yield
tion are conducted at the time period T .
K −1
Here, we make an overall description for the proposed X
AIC system. The system has the sampling rate far below the fld (t) = fl (t)δ(t − kT0 ) (11)
k=0
Nyquist rate (fs = 1/T , T = KT0  TNyq ). In practice,
this sampling rate allows flexible choice of an ADC from a For t = kT0 , we have
variety of commercial devices in the low rate regime. The Z +∞
0
total sample number is LM, where M is determined by the fld (kT0 ) = x(t 0 ) · gl ∗ (t 0 − kT0 )e−j2πfl t dt 0 (12)
−∞
sparsity of signals. Since the nonstationary signals have good
sparsity in time-frequency domain, we can use few samples It is seen from (12) that fld (kT0 ) is, in essence, the
to achieve the accurate reconstruction. The sampling process time-frequency coefficient at the lattice (kT0 , fl ). In words,
uses less a priori information, such that it has wide applica- by the modulating function e−j2πfl t and low-pass filter
bility. Besides, some other advantages in practical implemen- gl ∗ (−t), we realize the time-frequency representation for
tation are shown as follows. nonstationary signals. For convenience, in the following con-
1) The analog mixer used in the proposed AIC system is a tent, we use the symbol fl,k to represent the filter output fld (t)
provable technology in wideband regime. In words, it is easy at time t = kT0 .
to design the mixer adapted to the working bandwidth of input Under the conception of time-frequency analysis, the effec-
signals. tiveness of time-frequency representation depends heavily on
2) The special designing of continuous-time random mix- window function gl (t). The designing of window function
ing function allows us to use the shift register, which is able to aims to have a good time-frequency resolution. To have a
work at the rate up to 80 GHz. Then the complexity of system good time resolution, gl (t) is required to be short, whereas,
construction is further simplified. to have a good frequency resolution, gl (t) is supposed
3) Although the sampling process in different chan- to be wide. In words, it is contradictory to improve the
nels is conducted simultaneously, there is not a strict time and frequency resolutions simultaneously. The common
requirement for time synchronization. In words, we do not countermeasure is utilizing the Gaussian function to cre-
need to consider the problem of timing jitter for practical ate a gl (t) with a minimum product of time and frequency
designing. widths [13], [42], such that
Note that the proposed AIC system is an analog front- 1
end, where input signals, mixers, and filters work in analog 1t · 1f = (13)

forms. The system output is digital and discrete, such that it is
where
convenient for further processing in digital units. Meanwhile, R +∞ 2 R +∞ 2
2 2
the system is only used for sampling, since the reconstruction −∞ t |gl (t)| dt −∞ f |Gl (f )| df
2
(1t) = R +∞ , (1f )2
= +∞
is carried out in back-end server. That will speed up the 2 2
R
−∞ |gl (t)| dt −∞ |Gl (f )| df
computation and make full use of computing resources. (14)
B. SYSTEM ANALYSIS And Gl (f ) is the FT for gl (t). With the Gaussian function,
Based on the proposed AIC system, we make an analysis gl (t) can be given by
for the whole sampling process. As shown in Section II.B, 1 t2

the sparsity in time-frequency is the inherent property for gl (t) = √ e 2σ 2 (15)
nonstationary signals. This is also the inspiration for us 2π σ
to design the AIC system. Here, we reveal the relation- where σ 2 is the variance for Gaussian window.
ship between time-frequency coefficients and the system It is important to note that we may use different win-
output. dow functions with variable window widths in different
As analyzed above, the impulse response for low-pass filter channels. It will make sense in some special applications.
is conjugated and time-reversed window function gl (t), which For example, when there is a transient component involved
can be expressed as gl ∗ (−t). Then the filter output in the in the nonstationary signals, it is more suitable to use a

134072 VOLUME 8, 2020


Q. Wang et al.: Analog-to-Information Conversion for Nonstationary Signals

M Z +∞
frequency-dependent window function to capture enough X
= x(t 0 ) · gl ∗ [t 0 + (m − 1)T
information about the transient property [43]. Then in the l-th
m0 =1 −∞
channel, window function gl (t) can be expressed as 0
f 2t2
− t − (m − 1)T ]e−j2πfl t dt 0
0
(21)
|fl | − l2
gl (t) = √ e (16)
2π where 1 ≤ m ≤ M . Considering the support time for x(t)
In words, the time-frequency transform in this paper, is and gl ∗ (t), fl [t + (m − 1)T ] is non-zero only when m0 = m,
different from some conventional LTFT methods, such as to yield
STFT or GT. Therefore, to guarantee the effectiveness of Z +∞
0
the time-frequency transform, we establish the completeness fl [t +(m−1)T ] = x(t 0 ) · gl ∗ (t 0 − t)e−j2πfl t dt 0 (22)
−∞
of time-frequency representation using frequency-dependent
window function. The details are shown in Section V B. That means fl [t + (m − 1)T ] = fl (t), 1 ≤ m ≤ M .
In the l-th channel, M samples are obtained by M inner- Meanwhile, we extend the mixing function as
channels. The m-th sample in l-th channel can be described M
X
0
as p (t) = pm [t − (m − 1)T ] (23)
Z T
m=1
yl,m = fld (t) · pm (t) dt (17)
0 Correspondingly, the integration and system construction
With the expression of pm (t) and fld (t) given in (9) and (11) is modified. For the l-th channel, the simplified AIC system
respectively, yl,m can be rewritten as can be depicted in Figure 5.
K
X −1
yl,m = fl,k εm,k (18)
k=0
where M  K . That means yl,m is the linear mea-
surement for the time-frequency coefficients. As analyzed
above, nonstationary signals show a good sparsity in the
time-frequency domain, such that most coefficients in FIGURE 5. The simplified AIC system.
{fl,k }k=0,1,...,K −1,l=1,2,...,L are zero or small enough. That
makes it possible to recover the time-frequency coefficients The system output at the time t = mT can be expressed as
from the undersampled measurements. To guarantee the Z t Z mT
successful reconstruction of fl,k , a sufficiently large M is yl (mT ) = fld (t) · p0 (t)dt = fld (t) · p0 (t)dt
required. Under the CS theory, the theoretical bound for M t−T (m−1)T
T
is given by M ≥ O(S × log(K /S)), where S is the sparsity for
Z
= fld [t + (m − 1)T ] · p0 [t + (m − 1)T ]dt (24)
the set {fl,k }k=0,1,...,K −1 . 0
Since fl [t + (m − 1)T ] = fl (t) (1 ≤ m ≤ M ), with the
C. SYSTEM SIMPLIFICATION
sampler operating at rate 1/T0 , we have fld [t + (m − 1)T ] =
As depicted in Figure 3, the proposed AIC system acquires fld (t), to yield
M samples in M inner-channels. This designing, however, Z T
has a drawback of low utilization for both inner-channel
fld [t + (m − 1)T ] · p0 (t + (m − 1)T )dt
and (pseudo-)random sequence generator. To deal with this 0
problem, we present a simplified sampling scheme. M Z
X T
The simplified AIC system is achieved by exploring the = fld (t) · pm [t + (m − 1)T − (m0 − 1)T ]dt
properties of low-pass filter and mixing function. Assume m0 =1 0
that signal x(t) is compactly supported on the interval [0, Tw ], Z T
and gl (t) is limited to [−Tl /2, Tl /2], satisfying = fld (t) · pm (t)dt = yl,m (25)
0
Tl ≤ 2KT0 − 2Tw (19) That means yl (mT ) = yl,m . In words, in the l-th chan-
Then we design the new filter with the impulse response nel, the same samples can be obtained by the simplified
expressed as AIC system.
M It is seen that the simplification is achieved by incorpo-
rating M inner-channels. Therefore, M samples are obtained
X
g̃l ∗ (−t) = gl ∗ (−t + (m − 1)T ) (20)
m=1
in one channel. As analyzed in (25), the simplification does
not change the sampling rate and system output. Moreover,
where KT0 = T . The filter output is pseudo-periodic, which
the (pseudo-)random sequence generators are also reduced.
can be expressed as
Z +∞ As a result, to complete the whole sampling process, only
0
fl [t +(m−1)T ] = x(t 0 )· g̃l ∗ [t 0 −t −(m−1)T ]e−j2π fl t dt 0 L channels and (pseudo-)random sequence generators are
−∞ needed.
VOLUME 8, 2020 134073
Q. Wang et al.: Analog-to-Information Conversion for Nonstationary Signals

V. RECONSTRUCTION FOR NONSTATIONARY SIGNALS Both (32) and (33) are basic reconstruction models in
After sub-Nyquist sampling for nonstationary signals, CS theory, which can be solved by some optimization algo-
another task is to recover the original signals. Based on the rithms such as Sparse Bayesian Learning (SBL) [44], or Iter-
CS theory, we prefer to apply a ‘blind’ process to achieve the atively Reweighted Least Squares (IRLS) [45].
accurate reconstruction. As analyzed above, the good sparsity of f l is one of the
key points to guarantee the successful reconstruction from
A. RECONSTRUCTION MODEL undersampled measurements. In this paper, the sparsity for
The proposed AIC system maps the time-frequency coeffi- f l is guaranteed by the time-varying properties, which are
cients into another low-dimensional space. That will make commonly shared by many nonstationary signals. However,
sense for data saving and transport. However, it also brings it is also important to note that the proposed AIC system may
troubles in reconstruction. In the l-th channel, we define that be unsatisfactory in some cases. Firstly, multiple components
in nonstationary signals will increase the sparsity in time-
yl = [yl,1 , yl,2 , . . . , yl,M ]T (26) frequency, and inevitably, increase the sample number. The
ε1,0 ... ε1,K −1
 
proposed system will be meaningless if the sampling number
8 =  ... ..
.
..
. (27) is too large due to the poor sparsity caused by multiple
 

εM ,0 · · · εM ,K −1 components. Secondly, there will be obvious reconstruction
errors if the signals contain stationary components. From the
f l = [fl,0 , fl,1 , . . . fl,K −1 ]T (28) construction of f l , we know that f l will be non-sparse if the
The equation (19) can be rewritten as nonstationary signals contains stationary frequency compo-
nent fl . That will cause failure for the reconstruction of f l .
yl = 8f l (29)
B. COMPLETENESS
where yl ∈ RM , 8 ∈ RM ×K , f l ∈ RK . Then the recon- 
struction is to recover the vector f l from the sample yl . After reconstructing all vectors f l l=1,2,...,L , another main
Since M < N , the reconstruction model is ill-conditioned. task is to reconstruct the original signals. Since the entries in
However, when the vector f l is sparse, we can solve this f l are the time-frequency coefficients, it is a natural choice to
problem by optimization algorithm. introduce the frame theory to provide theoretical support for
Under the theory of CS, the successful reconstruction for the reconstruction process [12], [50].
the sparse vector f l requires the matrix 8 to satisfy the RIP. For convenience, we rewrite the expression of time-
From the expression of (8) and (27), we can find that the frequency coefficient fl,k as
Z +∞
matrix used in this paper is a kind of random measurement 0
matrix, which is named as Bernoulli random matrix. The RIP fl,k = x(t 0 ) · gl ∗ (t 0 − kT0 )e−j2πfl t dt 0
of Bernoulli random matrix has been studied in some previous D −∞ E
works [5], [6]. The main results are presented in Lemma I. = x(t), gl (t − kT0 )ej2πfl t (34)
Lemma I: Let 8 be a random M × K matrix whose entries
where the collection gl (t − kT0 )ej2π fl t l,k∈Z is the basis for

εm,k are drawn according to the distribution in (8). Given the
time-frequency transform. We introduce the translation and
sparsity S, δ3S ∈ (0, 1), c0 > 0 and measurement number
modulation operators as
M ≥ O(S ×log(K /S)), there exist constant c1 > 0 depending
on the δ3S and 8 satisfying 3S-order RIP with probability Tx g(t) := g(t − x) (35)
j2πωt
≥ 1 − 2e−c1 M (30) Mω g(t) := g(t)e (36)

where Then the collection can be simplified as {Mfl TkT0


2 − δ3
gl (t)}l,k∈Z . To guarantee the effectiveness of the proposed
3δ3S 3S 12 K AIC system, we should make sure that for any nonstationary
c1 ≤ − c0 [1 + (1 + log( ))/ log( )] (31)
δ3S

48 S signal x(t) ∈ L2 (R), the coefficient collection fl,k l,k∈Z
Then with the Bernoulli random matrix 8, it is possible to is
 sufficient to represent the signals. Such that the basis
recover the sparse vector f l from the undersampled measure- Mfl TkT0 gl (t) l,k∈Z should be complete to recover the nonsta-
ments. The reconstruction model [8] can be expressed as tionary signal x(t). Therefore, we introduce the frame theory
to establish completeness. The definition for a frame is shown
f̂ l = arg min f l 0 subject to yl = 8f l

(32) in Definition I. 
In words, we try to seek the sparsest vector that satisfies Definition I: A collection Mfl TkT0 gl (t) l,k∈Z is a frame in
the condition (29). The introduction of l0 norm gives an L2 (R) if there exist constants 0 < A ≤ B < ∞, such that for
unfavorable complexity in computation. To deal with this any x(t) ∈ L2 (R) we have
x, Mf TkT gl 2 ≤ B kxk2
X

challenge, a fundamental method is relaxing the l0 norm to A kxk2 ≤



(37)
l 0
l1 norm [4], to yield k,l∈Z
f̂ l = arg min f l 1 subject to yl = 8f l

(33) where A and B are frame bounds.

134074 VOLUME 8, 2020


Q. Wang et al.: Analog-to-Information Conversion for Nonstationary Signals


If Mfl TkT0 gl (t) l,k∈Z constructs a frame, there exists dual in time, respectively. According to the Uncertainty princi-
window γl (t) such that ple, minimum support in time will result in the maximum
X support in frequency. Therefore, we consider the time inter-
x(t) = fl,k γl (t − kT0 )ej2π fl t (38) val [−Tmax /2, Tmax /2] for gl max (t) and frequency interval
k,l∈Z [−fmax /2, fmax /2] for Gl min (f ). The theoretical bounds for K
where γl (t) = S −1 gl (t).
S is the frame operator defined by and L are given by
X D E 2Tw + Tmax
Sx = x(t), gl (t − kT0 )ej2πfl t gl (t − kT0 )ej2π fl t (39) K ≥ (41)
k,l∈Z
2T0
f + fmax
Under the scheme of frame theory, completeness is highly L ≥ −1 (42)
2f0
impacted by the density of the lattice (kT0 , fl ). In this paper,
the density is defined by d = 1/(T0 f0 ), where f0 = where symmetry in frequency is considered for real-valued
max |fl+1 − fl |, l ∈ Z. Then the time-frequency representa- nonstationary signals.
l To support a higher f , the direct method is to increase the
tion, also called time-frequency sampling, can be divided into
value of L, such that more channels are used in the system.
three categories as:
On the other hand, we can also increase the bandwidth of
• Undersampling—d < 1.
low-pass filter. Then the time-shifting parameter T0 must be
• Critical sampling—d = 1.
reduced, resulting in higher inner-channel processing load
• Oversampling—d > 1.
and working bandwidth for the (pseudo-)random sequence
In the case of undersampling, the representation is proven generator.
to be incomplete. So the necessary condition for complete-
ness is To f0 ≤ 1, where critical sampling occurs when C. NOISES AND MISMATCH
To f0 = 1. As analyzed in Section V.A and V.B, we can achieve accu-
It is presented in Section II that the collection of window rate reconstruction for the nonstationary signals from the
functions with invariant shifts in time and frequency is able sparse time-frequency coefficients. However, in the practical
to construct a Gabor frame. However, in this paper, the col- implementation, the AIC system will inevitably be interfered
lection Mfl TkT0 gl (t) l,k∈Z is not the typical shift-invariant by noises and mismatch. More specifically, the sampling
system, since we may use variable window functions and process may be interfered by some uncertain factors such
irregular lattices in some cases. Considering the differences as circuit crosstalk, grounding and measurement instability.
above, we present the proof of the existence of the frame with Then noises will be mixed in the samples. On the other hand,
variable window functions and irregular lattices. The result is there is also a mismatch for the sampling and reconstruction
shown in Theorem I. process, such as the finite samples and approximate duality.
Theorem I: Assume that gl (t) ∈ L2 (R) is compactly sup- Therefore, we make an analysis for the reconstruction error
ported on both time and frequency. There exist 0 < T0 , 0 < at the existence of noises and mismatch.
fl , such that Assume that x(t) = x0 (t) + e(t), x0 (t) is the original signal
L
|Gl (f − fl )|2 ≤ D without noises, e(t) is the Gaussian noise. Then in the l-th
P
1) C ≤
l=1 channel, we have
1
2) max |supp(Gl (f ))| ≤ T0 Z +∞
l 0
Then for any x(t) ∈ L2 (R), we have fl (t) = [x0 (t 0 ) + e(t 0 )] · gl ∗ (t 0 − t)e−j2πfl t dt 0
−∞
C X

x, Mf TkT gl 2 ≤ D kxk2
Z +∞
kxk2 ≤

l 0 (40) =
0
x0 (t 0 ) · gl ∗ (t 0 − t)e−j2πfl t dt 0
T0 T0
k,l∈Z −∞
Z +∞
 0
In words, Mfl TkT0 gl (t) l,k∈Z is a frame with the bounds + e(t 0 ) · gl ∗ (t 0 − t)e−j2πfl t dt 0
C D −∞
T0 and T0 . 0
Proof: see Appendix A. = fl (t) + fle (t) (43)
In particular, the nonstationary signals, considered in this
where
paper, are compactly supported on the interval [0, Tw ]. Mean- Z +∞
while, for the practical implementation, the frequency content 0
fl0 (t) = x0 (t 0 ) · gl ∗ (t 0 − t)e−j2πfl t dt 0 (44)
is also confined to a finite interval [−f /2, f /2]. Therefore, −∞
{fl }l∈Z and {kT0 }k∈Z are finite and supposed to make a divi- Z+∞ 0
sion for the joint time-frequencyinterval. The values of K and fle (t) = e(t 0 ) · gl ∗ (t 0 − t)e−j2πfl t dt 0 (45)
−∞
L are chosen to make sure that Mfl TkT gl (t) 1≤l≤L,0≤k≤K −1
can spread across the intervals [0, Tw ] and [−f /2, f /2]. Then the filter output fld (t) at time t = kT0 is expressed as
Assume that gl min (t) and gl max (t) are the window functions fl,k = fl0 (kT0 ) + fle (kT ) = fl,k
0 + f e . Besides, we introduce
l,k
with minimum support width and maximum support width wl,m as the Gaussian noise caused by uncertain factors during

VOLUME 8, 2020 134075


Q. Wang et al.: Analog-to-Information Conversion for Nonstationary Signals

sampling. Then the system output can be depicted as Theorem II: Assume that x0c (t) is essential signal, γl (t) and
g0l (t)are dual windows, and gl (t) is the approximation for
K −1 K −1
X X g0l (t)
satisfying
yl,m = fl,k εm,k + wl,m = 0
(fl,k εm,k + fl,k
e
εm,k ) + wl,m
K −1 XL
!1/2
k=0 k=0 X 2
0
≤ µ2 x c (t)

c
(46) x (t), Mf TkT [g(t) − g (t)]
0 l 0 0 2
k=0 l=1
In matrix form, we have (56)
yl = 8(f 0l + f el ) + wl (47) Then we have
K −1 X
L


where
X
x0 (t), Mfl TkT0 gl (t) Mfl TkT0 γl (t)
c
c
x0 (t) −


k=0 l=1
f 0l = [fl,0
0
, fl,1
0
, . . . fl,K
0
−1 ]
T
(48) p c 2
≤ µ2 Bγ x (t) 0 (57)
f el = e
[fl,0 , fl,1
e
, . . . fl,K
e
−1 ]
T
(49) 2

where Bγ is the upper bound for the frame constructed


wl = [wl,0 , wl,1 , . . . wl,K −1 ]T (50)
by γl (t).
Assume that zl = 8f el + wl , we have Proof: See Appendix B.
With all the factors mentioned above, we now give a
yl = 8f 0l + zl (51) bounded total error as expressed in Corollary I.
Corollary I: Assume that x0 (t) is the nonstationary signal
Since the noises are independent, entries in zl also follow 0 is the estimation for the time-frequency
without noises, fˆl,k
Gaussian distribution. Assume that the variance for zl is σz2 , coefficients. Then the total deviation after reconstruction can
we modify the reconstruction model as be given by
2 K −1 X
L

0
f̂ l = arg min f 0l subject to yl − 8f 0l ≤ σz2 (52)
X
x0 (t) − fˆl,k Mfl TkT0 γl (t)
0

0 2
k=0 l=1
0 √ p c2
In words, f̂ l is an estimation for f 0l . To measure the errors ≤  kx0 (t)k2 + µ2 Bγ x0 (t) + µ1 σN Bγ
p
(58)
0 2
between f̂ l and f 0l , for 1 ≤ l ≤ L, we assume that
VI. NUMERICAL SIMULATIONS
K −1 X
L
X 2 We now present some numerical experiments to illustrate the
≤ µ21 σz2
0 0
fl,k − fˆl,k (53) effectiveness of the proposed AIC system. The nonstationary
k=0 l=1 signals used in the experiment are LFM and HF signals. One
0
0 is the entry in f̂ , µ is determined by both recon- example of such signals is shown in Figure 1 and Figure 2.
where fˆl,k l 1 Here, the signals are compactly supported on the time inter-
struction algorithm and matrix 8. val [0, 0.512ms] and essentially bandlimited to [0.05MHz,
For the practical implementation, the signals are assumed 0.45MHz]. For LFM signals, the instantaneous frequency
to be compactly supported on both time and frequency. This fi (t) is set to
assumption will absolutely cause energy loss during sam-
pling. Support that x0c (t) is the essential signal for x0 (t) with fi (t) = 50000 + 781250000t (59)
the essential band limited into [−/2, /2], to yield For HF signals, the maximum time duration between
x0 (t) − x c (t) 2 ≤  kx0 (t)k2
frequencies is 0.057ms, the hopping range is [0.05MHz,
0 2 2 (54)
0.45MHz]. According to the bandwidths of LFM  and HF
0 is only
It is implied that the time-frequency coefficient fl,k signals, we set fNyq = 1MHz, such that TNyq = 1 fNyq = 1us.
c
obtained from x0 (t), such that Considering the properties of signals, we use a fixed win-
dow in different channels, created by Gaussian function with

K
X −1 X
L
2
σ = 7×10−6 . Then the corresponding filter impulse response
x0 (t), Mfl TkT0 gl (t) Mfl TkT0 γl (t)

c
x0 (t) −
and magnitude response are shown in Figure 6. The support

k=0 l=1

2 widths in time and frequency are 0.042ms and 0.14MHz.
≤  kx0 (t)k22
(55)
A. LATTICES FOR COMPLETENESS
0 = x c (t), M T


where fl,k 0 fl kT0 gl (t) . To make sure that lattices are complete to represent any
Actually, there is also a mismatch between the dual win- nonstationary signals, we discuss the reasonable values of
dows gl (t) and γl (t), since optimization is used while calcu- shifting parameters T0 and fl . Since the low-pass filters in
lating the expression of γl (t). Given γl (t), we assume that the different channels are the same, we set frequency-shifting
accurate dual window for γl (t) is g0l (t). Then the mismatch parameter fl = lf0 to make a uniform division for the essen-
can be measured by Theorem II. tial band. According to Theorem I, the frame bounds are

134076 VOLUME 8, 2020


Q. Wang et al.: Analog-to-Information Conversion for Nonstationary Signals

FIGURE 6. The impulse response and magnitude response for the


low-pass filter: (a) the impulse response function; (b) the magnitude
response function.

determined by C, D and time-shifting parameter T0 . Firstly,


we show the values of C, D with different f0 . The result is
shown in Figure 7 (a). It is seen that small f0 will contributes
to the tightness of the frame, where C and D get close
to 1 simultaneously. To guarantee the sampling density, in the
following experiment, we set f0 = 62.5KHz.
Then, we discuss the appropriate value for T0 . Actually, FIGURE 7. The analysis for lattice parameters T0 and fl : (a) the values of
C , D with different f0 ; (b) RMSE for LFM signals; (c) RMSE for HF signals.
the constraint for T0 in Theorem I is sufficient to construct
a frame. Then with the filter shown in Figure 6, we have
T0 ≤ 7.14 × 10−3 ms. However, this constraint is not
necessary. Given f0 , T0 will directly determine the number output to reconstruct the sparse time-frequency coefficients,
of samples. So we want T0 to be large enough to reduce and then recover the original nonstationary signals under the
the sample number as much as possible. We recover the frame theory. The sparse optimization used in this paper is
original signals with the filter output to analyze the impact SBL algorithm [44]. As analysis above, we set f0 = 62.5KHz.
of T0 in time-frequency representation. The result is shown And T0 is set to 16 × 10−3 ms 8 × 10−3 ms, 4 × 10−3 ms,
in Figure 7 (b) and (c). In this figure, we introduce the Root respectively. Corresponding, we have L = 8, K = 34, 67,
Mean Square Error (RMSE) to measure the reconstruction and 134.
error, such that We set different values of M , such that different numbers
v of samples are obtained. We use the Monte Carlo method
2
u
u x̂(t) − x(t) to conduct the experiment 500 times for each setting. For
2
RMSE = (60)
t
supp |x(t)| each time, we use RMSE to measure the reconstruction error.
If RMSE < 0.01, the reconstruction is viewed as success;
where x̂(t) is the reconstructed nonstationary signals. It is otherwise, it is false. The result is shown in Figure 8. It is
seen that low errors can also be achieved, even T0 is larger seen that the original signals can be accurately reconstructed
than 7.14 × 10−3 ms. Therefore, we set T0 ≤ 16 × 10−3 ms for with high probability when M is large enough. That conforms
both LFM and HF signals, where time-frequency coefficients to the basic CS theory. Besides, it is seen that the minimum M
are able to perfectly represent the nonstationary signals. guaranteeing the high success probability increases with K .
This is because that, for the same input signals, the ratio K /S
B. RECONSTRUCTION FOR AIC SYSTEM AND is constant. Then according to Lemma 1, the minimum M is
COMPARISON calculated by M ≥ O(S ×log(K /S)). The increasing in K will
Now, we present the reconstruction effect using the samples lead to a larger value of S. Then, more samples are required
from the proposed AIC system. We firstly use the system to guarantee accuracy reconstruction.

VOLUME 8, 2020 134077


Q. Wang et al.: Analog-to-Information Conversion for Nonstationary Signals

TABLE 2. Comparison for effectiveness.

For further comparison, we use the samples from the AIC


systems, including RD, MWC and proposed AIC system,
to conduct the reconstruction for nonstationary signals. For
LFM and HF signals, M is set to 20, 40, and 60, respec-
FIGURE 8. Reconstruction probability for different M and K : (a) for LFM
signals; (b) for HF signals. tively. The reconstructed signals are shown in Figure 9 and
Figure 10. To measure the reconstruction effect, RMSEs are
also calculated in Table 3.
We further compare the effectiveness of the proposed
AIC system with other sampling methods state-of-the-art. TABLE 3. Comparison of reconstruction error.
We introduce two widely-used sampling methods, including
Nyquist sampling and Time-interleaving sampling, which are
represented by the terms ‘NS’ and ‘TIS’. And two other AIC
systems, including RD and MWC, are also introduced to
conduct the sub-Nyquist sampling for nonstationary signals.
For TIS, the channel number is set to L. For RD, the sampling
rate is LM /T . For MWC, the channel number is also L,
the sampling rate in one channel is M /T . For the proposed
AIC system, we set K = 34. Besides, we set M = 20, M =
24 for LFM and HF signals, respectively. Then the proposed It is seen from Figure 9 and Figure 10 that by increasing
AIC system achieves the accurate reconstruction with the the value of M , the reconstruction effect is improved. And the
probability up to 99%. The total sampling rate is the product proposed AIC system achieves a better reconstruction than
of channel number and sampling rate (one channel), whereas RD and MWC. For M = 20 or M = 40, RD and MWC fail
the total sample number is calculated in the same way. The to make an effect reconstruction for LFM and HF signals,
comparison is shown in Table 2. whereas the proposed AIC system reconstructs the original
It is seen that the proposed AIC system reduces the signals preferably. And as shown in Table 3, for M = 20
sampling rate and sample number significantly. Meanwhile, or M = 40, RMSEs of RD and MWC are larger than the
the total sampling rate and sample number are also below proposed AIC system. When M = 60, the reconstruction
‘Nyquist’ method. For TIS, it is seen that although sampling effects for RD and MWC are obviously improved. How-
rate (one channel) and sample number (one channel) are ever, the reconstruction error is still larger than the proposed
reduced, the total sampling rate and sample number are the AIC system. Therefore, the effectiveness of the proposed AIC
same with ‘Nyquist’ method. That is the essential difference system is verified.
between AIC system and TIS, since the AIC system achieves
the sub-Nyquist sampling for signals. Compared with RD and C. THE IMPACT OF NOISES
MWC, we know that, with the same total sample number, To explore the impact of noises, we recalculate the RMSE
the proposed AIC system achieves the lowest sampling rate. with noises in different Signal-to-Noise Ratio (SNR). With
Moreover, the simplified AIC further reduces the total sam- K = 34, we set M ≥ 20 and M ≥ 24 for LFM
pling rate by increase the sample number in one channel. That and HF signals, respectively, where the accurate reconstruc-
means the high utilization of system channels also contributes tion probability without noises is up to 99%. For each
to the decrease in the total sampling rate. setting, the experiment is conducted 500 times. Similarly,

134078 VOLUME 8, 2020


Q. Wang et al.: Analog-to-Information Conversion for Nonstationary Signals

FIGURE 9. Reconstructed LFM signals: (a) RD with M = 20 (b) MWC with M = 20 (c) Proposed AIC system with M = 20 (d) RD with M = 40
(e) MWC with M = 40 (f) Proposed AIC system with M = 40 (g) RD with M = 60 (h) MWC with M = 60 (i) Proposed AIC system with M = 60.

FIGURE 10. Reconstructed HF signals: (a) RD with M = 20 (b) MWC with M = 20 (c) Proposed AIC system with M = 20 (d) RD with M = 40
(e) MWC with M = 40 (f) Proposed AIC system with M = 40 (g) RD with M = 60 (h) MWC with M = 60 (i) Proposed AIC system with M = 60.

If RMSE < 0.01, the reconstruction is viewed as accurate; The result is shown in Figure 11. It is seen that the
otherwise, it is false. high probability can also be guaranteed if SNR is large.
VOLUME 8, 2020 134079
Q. Wang et al.: Analog-to-Information Conversion for Nonstationary Signals

in continuous-time analog filter designing provides a fea-


sible approach to design an integrated analog Gaussian fil-
ter [53], [54]. The rational approximation for the Gaussian
function in time will guarantee the accurate time-frequency
representation for nonstationary signals.
Considering all the aspects above, we make a comparison
about implementation complexity between the proposed AIC
system and some other sampling methods state-of-the-art,
including:
1) Nyquist sampling(NS);
2) Time-interleaving sampling (TIS);
3) RD;
4) MWC.
It is seen from Table 4 that compared with Nyquist
and T-Nyquist sampling methods, CS-based AIC systems
(RD, MWC and Proposed) use more components in imple-
mentation. This is because to achieve the lower sampling rate,
a more complex system construction is needed. Similarly,
we can see that the proposed AIC system has the most compo-
nents, denoting that it even has a higher complexity than RD
FIGURE 11. The reconstruction probability with noises: (a) for LFM and MWC. However, it is important to note that the proposed
signals; (b) for HF signals. AIC system still makes sense in the application, because
we have a further lower sampling rate that RD and MWC.
Meanwhile, the probability is also impacted by M . When we Besides, we reduce the working rate for (pseudo-)random
increase M slightly, the reconstruct effect is improved, as the sequence generator, such that it allows a more flexible choice
high probability can be obtained with a smaller SNR. How- of (pseudo-)random sequence generator in the application.
ever, when we continue to increase the value of M , the recon-
struction effect is worse. This is mainly because that the TABLE 4. Comparison for implementation.
increasing in M also introduces more measurement noises.
Therefore, in practical implementation, we can increase the
M appropriately to enhance the robustness of AIC system.
For example, in this experiment, we can choose M = 21 and
M = 25 for LFM and HF signals, respectively. Then the best
reconstruct effect can be obtained.

D. IMPLEMENTATION ASPECTS
Considering the implementation in practical circuit, the pro- Another problem in hardware implementation is the
posed AIC system mainly contains the following compo- non-ideal factors for the analog realization of the proposed
nents: modulator, filter, mixer, (pseudo-)random sequence AIC system. Since most components of the proposed AIC
generator, integrator and ADC. Typically, the mixer, (pseudo- system works in analog form, the non-ideal analog devices
)random sequence generator, integrator and ADC compo- will absolutely bring errors during the sampling and recon-
nents are commonly shared by some current CS-based AIC struction. Therefore, further studies are required to search a
systems [28], [34]. Therefore, in this sub-section, we mainly satisfactory solution.
analyze the implementation of modulator and filter.
Under the proposed scheme, the modulating function is the VII. DISCUSSION
conventional frequency modulating signal, such that it can In this section, we make a discussion about the connections
be realized exploiting the widely used frequency synthesis between the proposed AIC system and some other related
technique. Nowadays, the frequency synthesizer with high works, and then make a conclusion about this paper.
stability and precision is available [51], [52]. Stable output
signals at the frequency up to 60 GHz will provide a high A. RELATED WORKS
working band for the proposed AIC system. The most direct precedent for this paper is the CS theory, such
Analog filter is the key missing piece for the proposed works as [5], [39], and [41]. Besides, as shown in work [8],
AIC system. For the conventional low-pass filter, the filter the random measurement matrix has been proven to be effec-
designing mainly focuses on the performance in magnitude tive for some applications. Considering more about the CS
response. However, in this paper, we may pay more atten- theory, these works mainly concentrate on the feasibility of
tion to the filter’s impulse response. The latest technique compressive sampling and sparse reconstruction. Inspired by

134080 VOLUME 8, 2020


Q. Wang et al.: Analog-to-Information Conversion for Nonstationary Signals

these works, we try to transport the theoretical achievements construction to reduce inner-channels and (pseudo-)random
into practice. Therefore, we design an analog front-end to sequence generators. In reconstruction, we establish the
deal with the analog signals directly, and propose the feasible reconstruction model for time-frequency coefficients, and
architecture to achieve the compressive sampling. This work then construct a frame to make sure that these coefficients
can be viewed as an application of CS theory for nonsta- are complete to recover the original signals. We consider the
tionary signals. Indeed, our numerical experiments also echo reconstruction error with the existence of noises and mis-
some results in CS theory. match. It is shown that the proposed AIC system has bounded
Actually, the idea of CS-based AIC system has been stud- total error. We verify the effectiveness by numerical experi-
ied previously in some works, and the item ‘Xampling’ has ments. It is seen that the proposed AIC system outperforms
been proposed to convey a balance between CS techniques the other sampling methods state-of-the-art.
and traditional concepts in sampling theory [46], [47]. Some For practical application, there are some other aspects we
AIC systems have been proven to be achievable, such as should pay attention to. Firstly, the accuracy reconstruction
MWC and RD. Indeed, our proposed system is another case for nonstationary signals depends on the good sparsity in
for ‘Xampling’ system. The main difference of our work lies time-frequency domain. If the signals are not sparse suffi-
in the input signal. For these AIC systems, sparsity for input ciently, we may need more samples to guarantee accurate
signals in frequency domain is necessary to guarantee the per- reconstructed. In words, the proposed system is only suit-
fect reconstruction. However, in this paper, we study the non- able for the nonstationary signals which have good sparsity
stationary signals, which are usually not sparse in frequency. in time-frequency domain. Secondly, compared with some
To deal with this problem, in this paper, we propose a novel other CS-based AIC systems state-of-the-art, the proposed
sampling scheme to realize the compressive sampling in time- AIC system contains more components in circuit implemen-
frequency domain. We show that it is feasible to recover the tation. Therefore, further study is still required to simplify
nonstationary signals accurately with a high probability. hardware implementation. Finally, the efficient sampling for
This paper is highly inspired by fruitful results in time- nonstationary signals is determined by the bandwidth of input
frequency analysis, such works as [42] and [43]. Besides, signals. That means the fixed system parameters may not suit-
the conception of CS in time-frequency domain has also able for all input signals. The feasible solution is to conduct a
been studied in some works such as [48] and [49]. These coarse signal analysis before the sampling process. However,
works explore the feasibility of sparse representation in the specific implementation scheme requires further study.
time-frequency and provide the theoretical analysis for
the reconstruction process. Compared with these works, APPENDIX A
we consider more about practical implementation. So the PROOF OF THEOREM I
time-frequency representation is more practical. Actually, the We present some basic properties for the translation and
proposed AIC system is also inspired by the work [50], where modulation operators as
a Gabor-based sampling system is proposed for short pulses.
x, TKT0 g = T−KT0 x, g , x, Mfl g = M−fl x, g (61)





Despite the similarity, in this paper, we focus on the sub- ∧ ∧
Nyquist sampling for nonstationary signals. Therefore, we TKT0 x = M−KT0 X , Mfl x = TKT0 X (62)
extend the Gabor frame to a more general situation with
where (·)∧ is to conduct the FT. Then for any x(t) ∈ L2 (R),
irregular lattices and variable window function. Moreover,
we have
we present a novel architecture with advantages in practical
x, Mf TkT gl 2 = X , Tf M−kT Gl 2
X
X

implementation. l 0 l 0 (63)
k,l∈Z k,l∈Z
B. CONCLUSION
For convenience, we ignore the phase factors in
In this paper, we propose a novel AIC system to achieve the T−fl MkT0 Gl , since they vanish in the inner product. Then
sub-Nyquist sampling for nonstationary signals. We present
X , Tf M−kT Gl 2 = T−f X , M−kT Gl 2
X
X

a simple architecture such that it can be implemented with l 0 l 0
existing analog devices and ADCs. The sub-Nyquist sam- k,l∈Z k,l∈Z
pling is achieved by exploring the sparsity in time-frequency = T−f XGl ∗ , M−kT 2 (64)
X

l 0
domain. With the proposed system, we can sample the non-
k,l∈Z
stationary signals at a low rate and recover the original signals
without using a priori information. Assume that the support interval for Gl (f ) is Il . In words,
The sampling process is conducted in a multi-channel given l ∈ Z, T−fl XGl ∗ is also compactly supported on interval
AIC system consisting of low-pass filters, integrators, Il . Since max |supp(Gl (f ))| ≤ T10 , we have Il ≤ T10 .
nl
and ADCs. We provide a description for the system
o
Then T10 M−kT0 is an orthonormal basis for L2 (Il ).
construction schematically, and then analyze the sam- k∈Z
So we have
pling process to reveal the essential relationship between
T−f XGl ∗ , M−kT 2
X

time-frequency coefficients and system samples. For practi- l 0
cal implementation, we further provide the simplified system k,l∈Z

VOLUME 8, 2020 134081


Q. Wang et al.: Analog-to-Information Conversion for Nonstationary Signals

1 X +∞
Z
2
= T−fl X (f ) · Gl ∗ (f ) [6] R. Baraniuk, M. Davenport, R. Devore, and M. Wakin, ‘‘A simple proof
T0 of the restricted isometry property for random matrices,’’ Constructive
l∈Z −∞ Approximation, vol. 28, no. 3, pp. 253–263, 2008.
Z +∞
1 X
X (f ) · Tf Gl ∗ (f ) 2
[7] S. Liu, Y. D. Zhang, and T. Shan, ‘‘Sparsity-based frequency-hopping
= l spectrum estimation with missing samples,’’ in Proc. IEEE Radar Conf.
T0
l∈Z −∞ (RadarConf), May 2016, pp. 1043–1047.
Z +∞ [8] E. J. Candes and T. Tao, ‘‘Near-optimal signal recovery from random
1 X 2
|X (f )|2 Tfl Gl ∗ (f ) df

= (65) projections: Universal encoding strategies?’’ IEEE Trans. Inf. Theory,
T0 −∞ vol. 52, no. 12, pp. 5406–5425, Dec. 2006.
l∈Z [9] S. K. Sharma, E. Lagunas, S. Chatzinotas, and B. Ottersten, ‘‘Applica-
Such that tion of compressive sensing in cognitive radio communications: A sur-
vey,’’ IEEE Commun. Surveys Tuts., vol. 18, no. 3, pp. 1838–1860,
1 X +∞
Z
C 2 3rd Quart., 2016.
kX (f )k2 ≤ |X (f )|2 Tfl Gl ∗ (f ) df

[10] H. Sun, A. Nallanathan, C.-X. Wang, and Y. Chen, ‘‘Wideband spectrum
T0 T0 −∞ sensing for cognitive radio networks: A survey,’’ IEEE Wireless Commun.,
l∈Z
D vol. 20, no. 2, pp. 74–81, Apr. 2013.
≤ kX (f )k2 (66) [11] S. Liu, Y. Ma, and T. Shan, ‘‘Segmented discrete polynomial-phase trans-
T0 form with coprime sampling,’’ J. Eng., vol. 2019, no. 19, pp. 5619–5621,
Oct. 2019.
Then Theorem I is proven. [12] M. Porat and Y. Zeevi, ‘‘The generalized Gabor scheme of image represen-
tation in biological and machine vision,’’ IEEE Trans. Pattern Anal. Mach.
APPENDIX B Intell., vol. 10, no. 4, pp. 452–467, Jul. 1987.
[13] F. J. Owens and M. S. Murphy, ‘‘A short-time Fourier transform,’’ Signal
PROOF OF THEOREM II Process., vol. 14, no. 1, pp. 3–10, 1988.
As the approximate dual window for g(t), γ (t) is also sup- [14] D. Griffin and J. Lim, ‘‘Signal estimation from modified short-time Fourier
posed to construct a frame with the bounds Aγ and Bγ , such transform,’’ IEEE Trans. Acoust., Speech, Signal Process., vol. 32, no. 2,
pp. 236–243, Apr. 1984.
that
[15] I. Daubechies, ‘‘The wavelet transform, time-frequency localization and
x, Mf TkT γl 2 ≤ Bγ kxk2 (67) signal analysis,’’ IEEE Trans. Inf. Theory, vol. 36, no. 5, pp. 961–1005,
X

Aγ kxk2 ≤

l 0 Sep. 1990.
k,l∈Z [16] S. V. Bozhokin and I. M. Suslova, ‘‘Double wavelet transform of
2 2 frequency-modulated nonstationary signal,’’ Tech. Phys., vol. 58, no. 12,
|cX
k,l |
pp. 1730–1736, Dec. 2013.
X
ck,l Mfl TkT0 γl ≤ Bγ



(68) [17] E. Wigner, ‘‘On the quantum correction for thermodynamic equilibrium,’’
k,l∈Z k,l∈Z Phys. Rev., vol. 40, no. 5, pp. 749–759, Jun. 1932.
2 [18] W. Martin and P. Flandrin, ‘‘Wigner-ville spectral analysis of nonstationary
Then we have processes,’’ IEEE Trans. Acoust., Speech, Signal Process., vol. 33, no. 6,
pp. 1461–1470, Dec. 1985.
K −1 X
L
2
X [19] B. Le, T. W. Rondeau, J. H. Reed, and C. W. Bostian, ‘‘Analog-to-digital
x0 (t), Mfl TkT0 gl (t) Mfl TkT0 γl (t)
c
c
converters: A review of the past, present, and future,’’ IEEE Signal Process.
x0 (t) −

Mag., vol. 22, no. 6, pp. 69–77, Nov. 2005.
k=0 l=1 2 [20] C. R. Parkey and W. B. Mikhael, ‘‘Cumulant statistical adaptation of non-
K −1 L 2 linear post conversion correction for TI-ADCs,’’ in Proc. IEEE Autotest-
X X

con, Nov. 2015, pp. 121–126.
x0 (t), Mfl TkT0 [gl (t) − gl (t)] Mfl TkT0 γl (t)
c 0

=

[21] C. R. Parkey and W. B. Mikhael, ‘‘Linearized adaptation of non-linear
k=0 l=1 2 post conversion correction for TIADCs: A behavioral model study,’’ IEEE
K −1 X
L Instrum. Meas. Mag., vol. 18, no. 4, pp. 46–49, Aug. 2015.
x (t), Mf TkT [g0 (t) − gl (t)] 2
X
c
≤ Bγ (69) [22] A. Bonnetat, J.-M. Hode, G. Ferre, and D. Dallet, ‘‘An adaptive all-digital
0 l 0 l blind compensation of dual-TIADC frequency-response mismatch based
k=0 l=1 on complex signal correlations,’’ IEEE Trans. Circuits Syst. II, Exp. Briefs,
vol. 62, no. 9, pp. 821–825, Sep. 2015.
Such that
[23] F. Guo, L. Yang, and Z. Zhang, ‘‘TDOA/FDOA estimation method based
K
X −1 X
L on dechirp,’’ IET Signal Process., vol. 10, no. 5, pp. 486–492, Jul. 2016.
x0 (t), Mfl TkT0 gl (t) Mfl TkT0 γl (t)
c
c
[24] D. Wei and Y.-M. Li, ‘‘Generalized sampling expansions with multi-
x0 (t) −

ple sampling rates for lowpass and bandpass signals in the fractional
k=0 l=1
p c 2 Fourier transform domain,’’ IEEE Trans. Signal Process., vol. 64, no. 18,
≤ µ2 Bγ x0 (t) (70) pp. 4861–4874, Sep. 2016.
2
[25] A. Bhandari and A. I. Zayed, ‘‘Shift-invariant and sampling spaces asso-
Then Theorem II is proven. ciated with the fractional Fourier transform domain,’’ IEEE Trans. Signal
Process., vol. 60, no. 4, pp. 1627–1636, Apr. 2012.
[26] O. Taheri and S. A. Vorobyov, ‘‘Segmented compressed sampling for
REFERENCES analog-to-information conversion: Method and performance analysis,’’
[1] C. E. Shannon, ‘‘A mathematical theory of communication,’’ Bell Syst. IEEE Trans. Signal Process., vol. 59, no. 2, pp. 554–572, Feb. 2011.
Tech. J., vol. 27, no. 3, pp. 623–656, Jul./Oct. 1948. [27] J. A. Tropp, J. N. Laska, M. F. Duarte, J. K. Romberg, and R. G. Baraniuk,
[2] H. Nyquist, ‘‘Certain topics in telegraph transmission theory,’’ Proc. IEEE, ‘‘Beyond Nyquist: Efficient sampling of sparse bandlimited signals,’’ IEEE
vol. 90, no. 2, pp. 280–305, Apr. 2002. Trans. Inf. Theory, vol. 56, no. 1, pp. 520–543, Jan. 2010.
[3] H. J. Landau, ‘‘Sampling, data transmission, and the Nyquist rate,’’ Proc. [28] T. Ragheb, J. N. Laska, H. Nejati, S. Kirolos, R. G. Baraniuk, and
IEEE, vol. 55, no. 10, pp. 1701–1706, Oct. 1967. Y. Massoud, ‘‘A prototype hardware for random demodulation based com-
[4] D. L. Donoho and M. Elad, ‘‘Optimally sparse representation in general pressive analog-to-digital conversion,’’ in Proc. 51st Midwest Symp. Cir-
(nonorthogonal) dictionaries via `1 minimization,’’ Proc. Nat. Acad. Sci. cuits Syst., Aug. 2008, pp. 37–40.
USA, vol. 100, no. 5, pp. 2197–2202, 2003. [29] P. J. Pankiewicz, T. Aridsen, and T. Larsen, ‘‘Sensitivity of the random
[5] D. L. Donoho, ‘‘Compressed sensing,’’ IEEE Trans. Inf. Theory, vol. 52, demodulation framework to filter tolerances,’’ in Proc. IEEE Eur. Signal
no. 4, pp. 1289–1306, Apr. 2006. Process. Conf., Aug./Sep. 2015, pp. 534–538.

134082 VOLUME 8, 2020


Q. Wang et al.: Analog-to-Information Conversion for Nonstationary Signals

[30] A. Harms, W. U. Bajwa, and R. Calderbank, ‘‘A constrained random [50] E. Matusiak and Y. C. Eldar, ‘‘Sub-Nyquist sampling of short pulses,’’
demodulator for sub-Nyquist sampling,’’ IEEE Trans. Signal Process., IEEE Trans. Signal Process., vol. 60, no. 3, pp. 1134–1148, Mar. 2012.
vol. 61, no. 3, pp. 707–723, Feb. 2013. [51] X. Song, Y. Cui, X. Zhang, and K. Liu, ‘‘Design of low phase noise
[31] M. Wakin, S. Becker, E. Nakamura, M. Grant, E. Sovero, D. Ching, J. Yoo, frequency synthesizer based on DDS+PLL,’’ Chin. J. Electron Devices,
J. Romberg, A. Emami-Neyestanak, and E. Candes, ‘‘A nonuniform sam- vol. 42, no. 4, pp. 947–952, 2019.
pler for wideband spectrally-sparse environments,’’ IEEE J. Emerg. Sel. [52] S. Rong, J. Yin, and H. C. Luong, ‘‘A 0.05-to 10-GHz, 19-to 22-GHz,
Topics Circuits Syst., vol. 2, no. 3, pp. 516–529, Sep. 2012. and 38-to 44-GHz frequency synthesizer for software-defined radios in
[32] D. E. Bellasi, L. Bettini, C. Benkeser, T. Burger, Q. Huang, and C. Studer, 0.13-µm CMOS process,’’ IEEE Trans. Circuits Syst. II, Exp. Briefs,
‘‘VLSI design of a monolithic compressive-sensing wideband analog-to- vol. 63, no. 1, pp. 109–113, 2016.
information converter,’’ IEEE J. Emerg. Sel. Topics Circuits Syst., vol. 3, [53] J. M. H. Karel, S. A. P. Haddad, S. Hiseni, R. L. Westra, W. A. Serdijn,
no. 4, pp. 552–565, Dec. 2013. and R. L. M. Peeters, ‘‘Implementing wavelets in continuous-time analog
[33] M. Pelissier and C. Studer, ‘‘Non-uniform wavelet sampling for RF analog- circuits with dynamic range optimization,’’ IEEE Trans. Circuits Syst. I,
to-information conversion,’’ IEEE Trans. Circuits Syst. I, Reg. Papers, Reg. Papers, vol. 59, no. 2, pp. 229–242, Feb. 2012.
vol. 65, no. 2, pp. 471–484, Feb. 2018. [54] Y. Tong, Y. He, H. Li, W. Yu, and Y. Long, ‘‘Analog implementation of
[34] M. Mishali and Y. C. Eldar, ‘‘From theory to practice: Sub-Nyquist sam- wavelet transform in switched-current circuits with high approximation
pling of sparse wideband analog signals,’’ IEEE J. Sel. Topics Signal precision and minimum circuit coefficients,’’ Circuits, Syst., Signal Pro-
Process., vol. 4, no. 2, pp. 375–391, Apr. 2010. cess., vol. 33, no. 8, pp. 2333–2361, Aug. 2014.
[35] E. Israeli, S. Tsiper, D. Cohen, E. Shoshan, R. Hilgendorf, A. Reysenson,
and Y. C. Eldar, ‘‘Hardware calibration of the modulated wideband con-
verter,’’ in Proc. IEEE Global Commun. Conf., Dec. 2014, pp. 948–953.
[36] Z. Xu, Z. Li, and J. Li, ‘‘Broadband cooperative spectrum sensing based
on distributed modulated wideband converter,’’ Sensors, vol. 16, no. 10,
pp. 1602–1613, 2016.
QIANG WANG (Graduate Student Member,
[37] D. Adams, Y. C. Eldar, and B. Murmann, ‘‘A mixer front end for a four- IEEE) received the M.S. degree from the Army
channel modulated wideband converter with 62-dB blocker rejection,’’ Engineering University of PLA–Shijiazhuang,
IEEE J. Solid-State Circuits, vol. 52, no. 5, pp. 1286–1294, May 2017. Shijiazhuang, China, in 2017, where he is cur-
[38] J. Ville, ‘‘Theorie et applications de la notion de signal analytique,’’ Cables rently pursuing the Ph.D. degree. His current
Transmiss., vol. 2A, no. 1, pp. 61–74, Jan. 1948. research interests include compressive sensing and
[39] E. J. Candès, ‘‘The restricted isometry property and its implications for analog to information conversion.
compressed sensing,’’ Comp. Rendus Mathematique, vol. 346, nos. 9–10,
pp. 589–592, May 2008.
[40] E. J. Candès and M. B. Wakin, ‘‘An introduction to compressive sampling,’’
IEEE Signal Process. Mag., vol. 25, no. 2, pp. 21–30, Mar. 2008.
[41] S. Foucart and H. Rauhut, A Mathematical Introduction to Compressive
Sensing. Basel, Switzerland: Birkhäuser, 2013.
[42] S. Yu, X. You, W. Ou, X. Jiang, K. Zhao, Z. Zhu, Y. Mou, and X. Zhao,
‘‘STFT-like time frequency representations of nonstationary signal with CHEN MENG received the Ph.D. degree from
arbitrary sampling schemes,’’ Neurocomputing, vol. 204, pp. 211–221, the Nanjing University of Science & Technol-
Sep. 2016. ogy, Nanjing, China, in 2006. He is currently a
[43] I. Djurović, E. Sejdić, and J. Jiang, ‘‘Frequency-based window width opti- Professor with the Missile Engineering Depart-
mization for-transform,’’ AEU-Int. J. Electron. Commun., vol. 62, no. 4, ment, Army Engineering University of PLA–
pp. 245–250, Apr. 2008. Shijiazhuang, Shijiazhuang, China. His current
[44] Y. Huang, J. L. Beck, S. Wu, and H. Li, ‘‘Bayesian compressive sensing research interests include automatic test systems
for approximately sparse signals and application to structural health mon- (ATSs), network for equipment support, and ana-
itoring signals for data loss recovery,’’ Probabilistic Eng. Mech., vol. 46, log to information conversion.
pp. 62–79, Oct. 2016.
[45] C. Lu, Z. Lin, and S. Yan, ‘‘Smoothed low rank and sparse matrix recovery
by iteratively reweighted least squares minimization,’’ IEEE Trans. Image
Process., vol. 24, no. 2, pp. 646–654, Feb. 2015.
[46] D. Cohen, K. V. Mishra, and Y. C. Eldar, ‘‘Spectral coexistence in radar
using Xampling,’’ in Proc. IEEE Radar Conf. (RadarConf), May 2017,
CHENG WANG received the Ph.D. degree from
pp. 1185–1190.
[47] M. Mishali, Y. C. Eldar, and A. J. Elron, ‘‘Xampling: Signal acquisition and the Ordnance Engineering College, Shijiazhuang,
processing in union of subspaces,’’ IEEE Trans. Signal Process., vol. 59, China, in 2006. He is currently a Lecturer with the
no. 10, pp. 4719–4734, Oct. 2011. Missile Engineering Department, Army Engineer-
[48] P. Flandrin and P. Borgnat, ‘‘Time-frequency energy distributions meet ing University of PLA–Shijiazhuang. His research
compressed sensing,’’ IEEE Trans. Signal Process., vol. 58, no. 6, interests include automatic test systems (ATSs),
pp. 2974–2982, Jun. 2010. analog to information conversion, and intelligent
[49] E. Sejdić, I. Orović, and S. Stanković, ‘‘Compressive sensing meets time– signal processing.
frequency: An overview of recent advances in time–frequency processing
of sparse signals,’’ Digit. Signal Process., vol. 77, pp. 22–35, Jun. 2018.

VOLUME 8, 2020 134083

You might also like