cyclostationary detection from sub-nyquist …cyclostationary detection from sub-nyquist samples for...

1
Cyclostationary Detection from Sub-Nyquist Samples for Cognitive Radios Deborah Cohen, Yonina C. Eldar Main Contributions Cyclic spectrum reconstruction algorithm from sub-Nyquist samples Cyclostationary detection of multiband signals from sub-Nyquist samples Comparison of energy detection and cyclostationary detection performance Cognitive Radios: Between Sparsity and Scarcity Address the conflict between spectrum saturation and underutilization Grant opportunitisc and non-interfering access to spectrum ”holes” to unlicensed users Perform spectrum sensing task efficiently, in real-time and reliably Nyquist sampling is not an option! Sub-Nyquist sampling Sub-Nyquist Sampling - MWC [1] Modulated Wideband Converter (MWC) Input Signal: multiband model - x (t ) with Nyquist rate f Nyq composed of 2N sig bands each with max. bandwidth B Analog front-end: composed of M parallel channels which alias the spectrum, so that each band appears in baseband. Signal reconstruction from sub-Nyquist samples Energy detection Hardware implementation Minimal sampling rate for signal reconstruction: 2NB (twice Landau rate) Energy Detection in Low SNRs Input: one signal with bandwidth: 120MHz Sampling rates: Nyquist 10GHz - Sub-Nyquist 256MHz Dramatic decrease in performance! Can we adapt our sub-Nyquist hardware with more robust detection? Cyclostationarity [Gardner] Process whose statistical characteristics vary periodically with time Cyclic spectrum exhibits spectral peaks at certain frequency locations AM QAM BPSK MSK Active spectral bands can be retrieved from performing detection on the cyclic spectrum Cyclostationary Multiband Signal Signal model: x (t )= N sig X i =1 ρ i s i (t ), where s i (t ) are uncorrelated purely wide-sense cyclostationary. Wide-sense cyclostationary: μ s (t ) and R s (t ) are periodic with period T 0 . Cyclic autocorrelation functions (Fourier coefficients of R s (t )): R α s (τ )= 1 T Z -∞ R s (t )e -j 2παt dt . Cyclic spectrum: S α s (f )= Z -∞ R α s (τ )e -j 2πf τ dτ. Alternative interpretation: Cross-spectral density of two frequency-shift versions of x (t ): S α x (f )= S uv (f )= E h X (f + α 2 )X * (f - α 2 ) i , Cyclic spectrum and detection: Support region of a multiband signal cyclic spectrum Cyclic spectrum of white gaussian noise Cyclostationary detectors exploits signals cyclic correlation. Sub-Nyquist Sampling and Cyclic Spectrum Reconstruction Relation between known discrete time Fourier transforms (DTFTs) of the samples and unknown signal Fourier transform X (f ): y(f )= Ax(f ), f [-f s /2, f s /2]. Relation between correlations of the slices x(f ) and the cyclic spectrum S α x (f ): R a x ( ˜ f )= E h x( ˜ f )x H ( ˜ f + a) i , a [0, f s ], ˜ f [-f s /2, f s /2 - a], It holds that R a x ( ˜ f ) (i ,j ) = S α x (f ), for α = (j - i )f s + a and f = - f Nyq 2 + ˜ f - f s 2 + (j + i )f s 2 + a 2 . Relation between R a x ( ˜ f ) and correlations of y (f ): R a y ( ˜ f )= AR a x ( ˜ f )A H , a [0, f s ], ˜ f [-f s /2, f s /2 - a], By recovering R a x ( ˜ f ) from R a y ( ˜ f ), we reconstruct the cyclic spectrum S α x (f ). Simulations: Cyclic Spectrum Reconstruction and Cyclostationary Detection Number of signals: 3 (AM) Nyquist Rate: 6GHz Sampling Rate: 830MHz Number of signal: 1 Nyquist Rate: 10GHz Sampling Rate: 620MHz Number of signals: 3 Nyquist Rate: 10GHz Sampling Rate: 1.09GHz References [1] M. Mishali and Y. C. Eldar, ”From Theory to Practice: Sub-Nyquist sampling of Sparse Wideband Analog Signals”, IEEE Journal of Selected Topics on Signal Proc., vol. 4, no. 2, pp. 375-391, Apr. 2010. [2] D. Cohen, E. Rebeiz, Y. C. Eldar and D. Cabric, ”Cyclic Spectrum Reconstruction and Cyclostationary Detection from Sub-Nyquist Samples”, SPAWC, pp. 425-429, Jun. 2013. [3] D. Cohen, and Y. C. Eldar, ”Cyclic Spectrum Reconstruction from Sub-Nyquist Samples”, submitted for publication, GLOBECOM, Dec. 2014.

Upload: others

Post on 26-Jun-2020

8 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Cyclostationary Detection from Sub-Nyquist …Cyclostationary Detection from Sub-Nyquist Samples for Cognitive Radios Deborah Cohen, Yonina C. Eldar Main Contributions Cyclic spectrum

Cyclostationary Detection from Sub-Nyquist Samples forCognitive Radios

Deborah Cohen, Yonina C. Eldar

Main Contributions

Cyclic spectrum reconstruction algorithm fromsub-Nyquist samples

Cyclostationary detection of multiband signalsfrom sub-Nyquist samples

Comparison of energy detection andcyclostationary detection performance

Cognitive Radios: Between Sparsity and Scarcity

Address the conflict between spectrum saturationand underutilization

Grant opportunitisc and non-interfering access tospectrum ”holes” to unlicensed users

Perform spectrum sensing task efficiently, inreal-time and reliably

Nyquist sampling is not an option! ⇒Sub-Nyquist sampling

Sub-Nyquist Sampling - MWC [1]

Modulated Wideband Converter (MWC)

Input Signal: multiband model - x(t) with Nyquistrate fNyq composed of 2Nsig bands each withmax. bandwidth B

Analog front-end: composed of M parallelchannels which alias the spectrum, so that eachband appears in baseband.

Signal reconstruction from sub-Nyquist samplesEnergy detection

Hardware implementation

Minimal sampling rate for signal reconstruction:2NB (twice Landau rate)

Energy Detection in Low SNRs

Input: one signal with bandwidth: 120MHzSampling rates: Nyquist 10GHz - Sub-Nyquist 256MHz

Dramatic decrease in performance!

Can we adapt our sub-Nyquist hardware withmore robust detection?

Cyclostationarity [Gardner]

Process whose statistical characteristics varyperiodically with time

Cyclic spectrum exhibits spectral peaks at certainfrequency locations

AM QAM BPSK MSKActive spectral bands can be retrieved fromperforming detection on the cyclic spectrum

Cyclostationary Multiband Signal

Signal model:

x(t) =

Nsig∑i=1

ρi si (t),

where si (t) are uncorrelated purely wide-sense cyclostationary.

Wide-sense cyclostationary:

µs(t) and Rs(t, τ) are periodic with period T0.Cyclic autocorrelation functions (Fourier coefficients of Rs(t, τ)):

Rαs (τ) =

1

T

∫ ∞−∞

Rs(t, τ)e−j2παtdt.

Cyclic spectrum:

Sαs (f ) =

∫ ∞−∞

Rαs (τ)e−j2πf τdτ.

Alternative interpretation:

Cross-spectral density of twofrequency-shift versions of x(t):

Sαx (f ) = Suv (f ) = E

[X (f +

α

2)X ∗(f − α

2)],

Cyclic spectrum and detection:

Support region of a multiband signalcyclic spectrum

Cyclic spectrum of white gaussiannoise

Cyclostationary detectors exploits signals cyclic correlation.

Sub-Nyquist Sampling and Cyclic Spectrum Reconstruction

Relation between known discrete time Fourier transforms (DTFTs) of thesamples and unknown signal Fourier transform X (f ):

y(f ) = Ax(f ), f ∈ [−fs/2, fs/2].

Relation between correlations of the slices x(f ) and the cyclic spectrum Sαx (f ):

Rax(f̃ ) = E

[x(f̃ )xH(f̃ + a)

], a ∈ [0, fs ], f̃ ∈ [−fs/2, fs/2− a],

It holds that

Rax(f̃ )(i ,j) = Sαx (f ),

for α = (j − i)fs + a

and f = −fNyq

2+ f̃ − fs

2+

(j + i)fs2

+a

2.

Relation between Rax(f̃ ) and correlations of y(f ):

Ray(f̃ ) = ARa

x(f̃ )AH , a ∈ [0, fs ], f̃ ∈ [−fs/2, fs/2− a],

By recovering Rax(f̃ ) from Ra

y(f̃ ), we reconstruct the cyclic spectrum Sαx (f ).

Simulations: Cyclic Spectrum Reconstruction and Cyclostationary Detection

Number of signals: 3 (AM)

Nyquist Rate: 6GHz

Sampling Rate: 830MHz

Number of signal: 1

Nyquist Rate: 10GHz

Sampling Rate: 620MHz

Number of signals: 3

Nyquist Rate: 10GHz

Sampling Rate: 1.09GHz

References

[1] M. Mishali and Y. C. Eldar, ”From Theory toPractice: Sub-Nyquist sampling of Sparse WidebandAnalog Signals”, IEEE Journal of Selected Topics onSignal Proc., vol. 4, no. 2, pp. 375-391, Apr. 2010.

[2] D. Cohen, E. Rebeiz, Y. C. Eldar and D. Cabric,”Cyclic Spectrum Reconstruction and CyclostationaryDetection from Sub-Nyquist Samples”, SPAWC, pp.425-429, Jun. 2013.

[3] D. Cohen, and Y. C. Eldar, ”Cyclic SpectrumReconstruction from Sub-Nyquist Samples”,submitted for publication, GLOBECOM, Dec. 2014.