 Research
 Open Access
 Published:
Spectral reconstruction of signals from periodic nonuniform subsampling based on a Nyquist folding scheme
EURASIP Journal on Advances in Signal Processing volume 2017, Article number: 20 (2017)
Abstract
Periodic nonuniform sampling occurs in many applications, and the Nyquist folding receiver (NYFR) is an efficient, low complexity, and broadband spectrum sensing architecture. In this paper, we first derive that the radio frequency (RF) sample clock function of NYFR is periodic nonuniform. Then, the classical results of periodic nonuniform sampling are applied to NYFR. We extend the spectral reconstruction algorithm of time series decomposed model to the subsampling case by using the spectrum characteristics of NYFR. The subsampling case is common for broadband spectrum surveillance. Finally, we take example for a LFM signal under large bandwidth to verify the proposed algorithm and compare the spectral reconstruction algorithm with orthogonal matching pursuit (OMP) algorithm.
1 Introduction
Under the condition of modern information warfare, reconnaissance receiver faces the gradually complex electromagnetic environment; accompanied by diversification of electromagnetic radiation sources and coexistence of jamming and antijamming. The features of received signals are wide timefrequencyspace domain, waveform complexity, and large dynamic range. So to speak, the problem is receiving and dealing with the wideband signals. In recent years, with the rapid development of radar technology, the range of the frequency spectrum is from 5 MHz to 95 GHz and enlarges gradually [1]. The existing reconnaissance receiver cannot match the coverage of radar because of the limited sampling rate and precision of analogtodigital converter (ADC) [2]. Therefore, how to solve this problem becomes a focus.
Reconnaissance receiver as a channelized receiver [3, 4], in general, is based on the Nyquist theorem for design of the data acquisition of wideband signals [5]. And Nyquist rate is only a necessary but not sufficient condition for signals recovered accurately [6]. For another, nonuniform sampling exists extensively in the practical system of nonideal and compressed sensing (CS) theory as a typical example of nonuniform sampling. The research in analogtoinformation (A2I) conversion is still limited in prototype and numerical simulation [7]. And there are some requirements for the sparse characteristic of the received signals based on CS [8–11].
Periodic nonuniform sampling introduces enough nonuniform to differentiate the frequency band of the received signals, whose randomness of sampling is between uniform sampling and random sampling. JENQ presents the detailed Fourier spectrum and digital spectrum of periodic nonuniformly sampled signals by a time series decomposed model [12], and its spectral reconstruction algorithm under the Nyquist theorem described in the reference [13]. Similarly, the fractional Fourier spectrum of periodic nonuniformly sampled signals and the fractional spectral reconstruction are discussed by Ran Tao [14, 15], for linear frequency modulation (LFM) signals. However, the spectral reconstruction of periodic nonuniform subsampling based on Fourier or fractional Fourier has not been reported by far.
Nyquist folding receiver (NYFR) [16] is a secondary sampling scheme as shown in Fig. 1. It modulates multiple Nyquist zones first by a stream of short pluses. And we show that the first radio frequency (RF) sampling of the NYFR is periodic nonuniform. Then, the modulated signals through a lowpass interpolation filter and digitized by ADC as the second sampling. The reference [17] shows the spectral reconstruction of multiple single frequency signals of NYFR by OMP. And they use restricted isometry property (RIP) constantly to determine the amount of sparsity needed for signal recovery as shown in reference [18]. Rather in the reference [19], the NYFR architecture is analyzed based on the RIP and block RIP; then, the output signal is recovered by block CS algorithm. Meanwhile, the signal detection and parameter estimation algorithms are studied in references [20, 21]. In this paper, we will give the spectral reconstruction algorithm of periodic nonuniform subsampling based on this architecture.
2 Periodic nonuniform sampling
NYFR folds broadband RF inputs to a lowpass interpolation filter with a steam of short pluses. The time of the short pluses corresponds to zerocrossing rising time of the RF sample clock function, and the modulated phase of the RF sample clock function may be sinusoid frequency modulation (SFM), linear frequency modulation (LFM), etc. Then, the RF sample clock function can be assumed as
where f _{ s } is the average sampling frequency, and θ(t) is the phase modulation function.
The following section provides a proof that NYFR is a periodic nonuniform sampling scheme, which means the RF sample clock function is periodic nonuniform. In this paper, we assume θ(t) is a sinusoid function as an example. Note that the proof is fit for the other phase modulation function. So the RF sample clock described in Eq. (1) can be rewritten as follows:
where f _{ θ } is the frequency of the sinusoid phase modulation function.
2.1 Periodicity
Assuming the stream of short pluses changed periodicity with T′, then
Following reference [16] with f _{ s } ≫ f _{ θ }, assuming f _{ s } = Mf _{ θ } (M ∈ Z), it is shown that T′ = 1/f _{ θ } and
If f _{ s } ≠ Mf _{ θ } (M ∈ Z), of course, the sampling period is f _{ lcm } = lcm{f _{ s }, f _{ θ }}, that is to say the least common multiple (LCM) of {f _{ s }, f _{ θ }} when f _{ s } is not multiple of f _{ θ }. Thus, T′ = 1/f _{ lcm } = 1/(l _{ s } f _{ s }) = 1/(l _{ θ } f _{ θ }) and then the p(t + T′) can be expressed as
Besides, considering an extreme case, if f _{ s } and f _{ θ } are coprime, which will introduce much randomization, whose randomness of sampling is between uniform sampling and random sampling. Then, the influence of aliasing will be suppressed, and the original information of inputs will be more complete at the cost of increased algorithm complexity.
The focus of this paper is not on how to set the parameter of NYFR more suitable. However, it is given a further understanding of NYFR architecture based on periodic nonuniform sampling.
2.2 Nonuniformity
The zerocrossing rising time t _{ n } of the RF sampling clock function p(t) can be viewed as
where zcr{⋅} denotes sampling of the zerocrossing rising time and N is the number of samples. And the phase can be denoted as
Figure 2 is the sketch of sinusoid frequency modulated phase ϕ changes with time t. The sine curve② is sin(2πf _{ θ } t) and with a slope is 2πf _{ s } = tan(φ) ≫ 1, which means the rotation angle value is φ > 45°. And its projection along the time axis is nonuniform as shown in curve of ①. Note that the projection of sinusoid phase modulation function is uniform when φ = 0° or 45°.
In summary, the stream of short pluses from sinusoid phase modulation function is periodic nonuniform, whose average sampling frequency is f _{ s } = 1/T as shown in Fig. 3. Conveniently, choosing f _{ s } = Mf _{ θ } (M ∈ Z), we can get the period of the short pluses \( M T \). Then, the NYFR is periodic nonuniform sampling via the short pluses directly, and there are M samples in one period.
3 Spectral reconstruction of NYFR
In the abovementioned that the RF sample clock function of NYFR is periodic nonuniform, the RF inputs s(t _{ n }) are sampled in NYFR that can be represented as
where m ∈ {0, 1, 2, …, M − 1} is the index of sample time in one period, l ∈ {0, 1, …, ceil(N/M) − 1} is the index of period, and ceil(⋅) denotes round up. And t _{ m } = mT − r _{ m } T as shown in reference [12].
As we know that the sample time t _{ m } can be taken as the phase ϕ(t) crosses multiple of 2π, we have
and then
Substituting (10) and t _{ m } = mT − r _{ m } T into the Eq. (6) by reference [13], we have
Eq. (11) means that Ã(l) is the Fourier transform of the sinusoid modulation function. To simplify Ã(l), we use Eq. (7) as shown in reference [16]. In the equation, p(t) is a pulse model, and k represents the index of Nyquist zone (NZ) from zero to κ, where κ denotes the number of NZ by NYFR covered. So k can be obtained from l, that is to say k = ⌊(l + M/2)/M⌋ ∈ Z and ⌊ ⋅ ⌋ denotes floor.
As signal modulation theory’s point of view, \( 2\pi {f}_s{\displaystyle {\sum}_k{e}^{jk\left[2\pi {f}_s t+\theta (t)\right]}} \) can modulate the RF inputs again without convolution with p(t). So the expression of Ã(l) can be simplified to
when − M/2 + 1 ≤ l < M/2, the index of NZ is k = ⌊(l + M/2)/M⌋ = 0; likewise, when M/2 + 1 ≤ l < 3M/2 corresponds to k = ⌊(l + M/2)/M⌋ = 1, et al. And the analysis object turns from a point into a zone.
Using the Jacobi identity
we can get
Finally, we can obtain some important properties of the spectrum of \( \tilde{p}(t) \). The spectrum is centered on the multiple of the average sampling rate f _{ s }, and the edge frequencies separated by the amount of f _{ θ }. The amplitudes of its edge frequencies satisfy Bessel’s function. Moreover, each NZ of the spectrum comprises M lines spaced on the frequency axis f uniformly, and the maximum magnitude is related with the index number of NZ as shown in Fig. 4 below.
Based on such a feature, we will extend the spectral reconstruction algorithm of JENQ which is based on time series decomposed model to subsampling. Now, let us consider an arbitrary input frequency ω _{0}, which limited to ((−1 + 2k _{ H })πf _{ s }, (1 + 2k _{ H })πf] where k _{ H } = round (f _{ c }/f _{ s }) is the index of NZ of the input, and the reduction of the summation range which as the Eq. (7) proposed in reference [13] relates to the number of NZ by the bandlimited input covered. So the matrix form (8) in the same reference can be changed as
where the vector \( \tilde{\mathbf{S}}\left({\omega}_0\right) \) is the digital spectrum of periodic nonuniformly subsampled signals, and it is expressed as
The amplitude matrix A is
The vector S _{ a }(ω _{0}) is the Fourier spectrum of the original input signals, and it is expressed as
Then, the original signal spectrum can be obtained by the following equation:
It is noted that the matrix A is column orthogonality, and then, the matrix A ^{− 1} exists certainly. However, we need to reevaluate the matrix for each different index value of NZ. Finally, by choosing different value of ω _{0}, we can get enough uniformly sampled points of the original signal spectrum. And by scanning k _{ H } from zero to κ, we can reconstruct the spectrum of NYFR.
4 Simulation results and discussion
We take an example for a LFM signal under large bandwidth to show the validity of the proposed method. And the simulation settings are listed in the Table 1.
It is assumed that NYFR covers ten Nyquist zones, then the coverage of NYFR spectrum surveillance is from −5GHz to 5GHz. The spectrum of the LFM signal and its OMP reconstruction is shown in Fig. 5. We can see that the signal is not sparse in frequency domain, and the accurate reconstruction cannot be implemented by the existing CS algorithms.
In Fig. 6, the Fourier spectrum of the received LFM signal which limited to only one NZ is shown in (a); and for the index of NZ of this signal is k _{ H } = 4, the digital spectrum of periodic nonuniform subsampling is shown in (b); and the figure (c) proved that the proposed spectral reconstruction algorithm is useful. Then, calculating the reconstruction error by 100 times of Monte Carlo experiment is 0.0084, where rootmeansquare is used to define the reconstruction error as follows:

(a)
Fourier spectrum of uniform sampling

(b)
Digital spectrum of periodic nonuniform subsampling

(c)
Spectral reconstruction
5 Conclusions
NYFR is an efficient A2I conversion model, and its spectral reconstruction can use the traditional CS recovery algorithms. However, if the signal is not sparse in frequency domain as shown in simulation, the existing CS algorithms as OMP cannot reconstruct the received signal accurately. In this paper, we first derive that the RF sample clock function of NYFR is periodic nonuniform. Then, the classical results of periodic nonuniform sampling are applied to NYFR. We extend the spectral reconstruction algorithm of time series decomposed model to the subsampling case by using the spectrum characteristics of NYFR. And finally, we take an example for a LFM signal under large bandwidth to verify the proposed algorithm and compare the spectral reconstruction algorithm with OMP algorithm. But for the influence of noise, the parameter estimation of wideband LFM signals will be more difficult. In the future work, we will study the fractional spectrum reconstruction of periodic nonuniform subsampling and their applications.
Abbreviations
 A2I:

AnalogytoInformation
 ADC:

Analog to digital converter
 CS:

Compressive sensing
 LCM:

Least common multiple
 LFM:

Linear frequency modulation
 NYFR:

Nyquist folding receiver
 NZ:

Nyquist zone
 OMP:

Orthogonal matching pursuit
 RF:

Radio frequency
 RIP:

Restricted isometry property
 SFM:

Sinusoid frequency modulation
References
M Skolnik, Role of radar in microwaves. IEEE Trans Microwave Theory Tech 50(3), 625–632 (2002)
C Nader, N Björsell, P Händel, Unfolding the frequency spectrum for undersampled wideband data. Signal Process 91(5), 1347–1350 (2011)
B.Y.James, Tsui, Digital techniques for wideband receivers, 2nd edn. (SciTech Publishing Inc, USA, 2004), pp. 2122
W Namgoong, A channelized digital ultrawideband receiver. IEEE Trans Wirel Commun 2(3), 502–510 (2003)
AE Spezio, Electronic warfare systems. IEEE Trans Microwave Theory Tech 50(3), 633–644 (2002)
V Stankovic, L Stankovic, S Cheng, Compressive sampling of binary images. Int Congr Image Signal Process 5, 7–11 (2008). Sanya, Hainan, China
J Laska, S Kirolos, Y Massoud, RG Baraniuk, Random sampling for analogtoinformation conversion of wideband signals (Proceedings of the IEEE Dallas Circuits and Systems Workshop, Dallas, 2006), pp. 119–122
J Treichler, M Davenport, RG Baraniuk, Application of compressive sensing to the design of wideband signal acquisition receivers (Proc. Defense Apps. of Signal Processing (DASP), Lihue, 2009)
J Treichler, M Davenport, J Laska, RG Baraniuk, Dynamic range and compressive sensing acquisition receivers (Proc. Defense Apps. of Signal Processing (DASP), Coolum, 2011)
MA Davenport, JN Laska, JR Treichler, RG Baraniuk, The pros and cons of compressive sensing for wideband signal acquisition: noise folding vs dynamic range. IEEE Trans Signal Process 20(9), 4628–4642 (2012)
M Mishali, YC Eldar, Wideband spectrum sensing at subNyquist rates. IEEE Signal Process Mag 28(4), 102–135 (2011)
YC Jenq, Digital spectra of nonuniformly sampled signals: fundamentals and highspeed waveform digitizers. IEEE Trans Instrum Meas 37(2), 245–251 (1988)
YC Jenq, Perfect reconstruction of digital spectrum from nonuniformly sampled signals. Instrum Meas IEEE Trans 46(3), 649–652 (1997)
R Tao, BZ Li, Y Wang, Spectral analysis and reconstruction for periodic nonuniformly sampled signals in fractional Fourier domain. IEEE Trans Signal Process 55(7), 3541–3547 (2007)
R. Tao, D. Bing, Y. Wang, Fractional Fourier transform and its applications, 1st edn. (Tsinghua University Press, Beijing, 2009)
GL Fudge, RE Bland, MA Chivers, S Ravindran, J Haupt, PE Pace, A Nyquist folding analogtoinformation receiver. Asilomar Conference on Signals, Systems and Computers, 541545 (2008)
R Maleh, GL Fudge, F Boyle, PE Pace, Analogtoinformation and the Nyquist folding receiver. IEEE J Emerging Sel Top Circuits Syst 2(3), 564–578 (2012)
R Maleh, GL Fudge, RIP analysis of modulated sampling schemes for recovering spectrally sparse signals. arXiv: 1207.7347v1, Jul. 2012 [Online]. Available: arXiv.com
K. Jiang, S. Chen, B. Tang, The rip and blockrip analysis of nyquist folding receiver for recovering signals. EURASIP J Adv Signal Process. 92(1), (2016). doi:10.1186/s1363401603925.
D Zeng, H Cheng, J Zhu, B Tang, Parameter estimation of LFM signal intercepted by synchronous Nyquist folding receiver. Prog Electromagn Res 23(6), 69–81 (2011)
X Zeng, D Zeng, H Cheng, B Tang, Intercept of frequency agile signals with Nyquist folding receiver using binary phase shift keying as the local oscillator. IETE J Res 58(1), 44–49 (2012)
Acknowledgements
The authors thank the National Hightech R&D Program of China and the National Natural Science Foundation of China for their supports for the research work. The authors also thank the reviewers for their suggestions and corrections to the original manuscript.
Funding
This work was supported by the 863 Project (2015AA8098088B&2015AA7031093B) and the National Natural Science Foundation of China (61571088).
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
KJ is the first author and corresponding author of this paper. Her main contributions include (1) the basic idea, (2) the derivation of equations, (3) computer simulations, and (4) writing of this paper. JZ is the second author whose main contribute includes analyzing the basic idea and checking simulations. BT is the third author and his main contribute includes refining the whole paper. All authors read and approved the final manuscript.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Jiang, K., Zhu, J. & Tang, B. Spectral reconstruction of signals from periodic nonuniform subsampling based on a Nyquist folding scheme. EURASIP J. Adv. Signal Process. 2017, 20 (2017). https://doi.org/10.1186/s136340170458z
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s136340170458z
Keywords
 Nyquist folding receiver
 Periodic nonuniform subsampling
 Spectral reconstruction