Circuits, Systems, and Signal Processing

, Volume 37, Issue 8, pp 3457–3486 | Cite as

Spectrum Blind Recovery and Application in Non-uniform Sampling Based Automatic Modulation Classifier

  • Himani JoshiEmail author
  • Sumit J. Darak
  • Yves Louët


Multi-standard wireless communication radios (MWCRs) capable of digitizing wideband signal to support wide variety of data-intensive services are desired. Limited reconfigurability of the analog front end along with hardware and cost constraints of high-speed analog-to-digital converters have generated significant interest in non-uniform (sub-Nyquist) sampling (NUS) and digital reconstruction-based MWCRs. Existing reconstruction approaches require prior knowledge of sparsity which may not be available in the dynamic spectrum environment. To alleviate this problem, a blind and adaptive reconstruction approach has been proposed in this paper. The proposed approach employs multi-armed Bandit framework to estimate the spectrum occupancy. Simulation results show that the average normalized mean square error of the proposed approach is 10–20% lower than other reconstruction approaches. Next, cumulant and machine learning-based automatic modulation classifier (AMC) is designed to validate the usefulness of the proposed approach in practical applications. Simulation results show that the classification accuracy of NUS-based AMC approaches, uniform sampling-based AMC with increase in signal-to-noise ratio and proposed approach is superior to others. The simulation results are further verified on the proposed universal software radio peripheral testbed in real radio environment. Experimental results demonstrate the close resemblance with simulation results.


Automatic modulation classifier Blind digital reconstruction Sub-Nyquist sampling USRP testbed 



This work is supported by the funding received from Council of Scientific and Industrial Research (CSIR), India, under Junior Research Fellowship (JRF) Scheme (Grant No. 09/1117(0005)/2017-EMR-I) and Department of Science and Technology (DST), India, under Innovation in Science Pursuit for Inspired Research (INSPIRE) faculty fellowship (Grant No. IFA-14-ENG-105).


  1. 1.
    P. Auer, N. Cesa-Bianchi, P. Fischer, Finite-time analysis of the multiarmed bandit problem. Mach. Learn. 47(2), 235–256 (2002)CrossRefzbMATHGoogle Scholar
  2. 2.
    Y. Bresler, Spectrum-blind sampling and compressive sensing for continuous-index signals, in Information Theory and Applications Workshop, San Diego, pp. 547–554, 2008Google Scholar
  3. 3.
    C.C. Chang, C.J. Lin, LIBSVM: a library for support vector machines, ACM Trans. Intell. Syst. Technol. 2(3), 27 (2011). Software available at cjlin/libsvm
  4. 4.
    J. Chapin, W. Lehr, Mobile broadband growth, spectrum scarcity and sustainable competition, TPRC (2011)Google Scholar
  5. 5.
    S.J. Darak, S. Dhabu, C. Moy, H. Zhang, J. Palicot, A.P. Vinod, Low complexity and efficient dynamic spectrum learning and tunable bandwidth access for heterogeneous decentralized cognitive radio networks. Digit. Signal Process. (Elsevier) 37, 13–23 (2015)CrossRefGoogle Scholar
  6. 6.
    S.J. Darak, H. Zhang, J. Palicot, C. Moy, Compute-efficient decision making policy for D2D communications and RF energy harvesting in cognitive radio networks: go Bayesian!, in 23rd European Signal Processing Conference (EUSIPCO), Nice, pp. 1236–1240 (2015)Google Scholar
  7. 7.
    R. Grigoryan, T.L. Jensen, T. Arildsen, T. Larsen, Reducing the computational complexity of reconstruction in compressed sensing nonuniform sampling, in Proceedings of the 21st European signal processing conference (EUSIPCO), Marrakech, Morocco, pp. 1–5 (2013)Google Scholar
  8. 8.
  9. 9.
    H. Joshi, S. J. Darak, Y. Louët, Blind and adaptive reconstruction approach for non-uniformly sampled wideband signal, in 5th IEEE International Conference on Advances in Computing, Communication and Informatics (ICACCI), Jaipur, India, pp. 2341–2345 (2016)Google Scholar
  10. 10.
    H. Joshi, S.J. Darak, Y. Louët, Testbed and experimental analysis of automatic modulation classifier for non-uniformly sampled signal, in 10th IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS), Bangalore, India, pp. 1–3 (2016)Google Scholar
  11. 11.
    E. Kaufmann, O. Capp, A. Garivier, On Bayesian upper confidence bounds for bandit problems, in 15th International Conference on Artificial Intelligence and Statistics (AISTATS), La Palma, Spain, pp. 592–600 (2012)Google Scholar
  12. 12.
    A.A. Kumar, S.G. Razul, C.M.S. See, An efficient sub-Nyquist receiver architecture for spectrum blind reconstruction and direction of arrival estimation, in 39th IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Florence, Italy, pp. 6781–6785 (2014)Google Scholar
  13. 13.
    H.J. Landau, Sampling, data transmission and the Nyquist rate. Proc. IEEE 55(10), 1701–1706 (1967)CrossRefGoogle Scholar
  14. 14.
    C.W. Lim, M.B. Wakin, Automatic modulation recognition for spectrum sensing using non-uniform compressive samples, in IEEE International Conference on Communications, Ottawa, Ontario, pp. 3505–3510 (2012)Google Scholar
  15. 15.
    S. Majhi, M. Kumar, W. Xiang, Implementation and measurement of blind wireless receiver for single carrier systems. EEE Trans. Instrum. Meas. 66(8), 1965–1975 (2017)CrossRefGoogle Scholar
  16. 16.
    S. Majhi, R. Gupta, W. Xiang, S. Glisic, Hierarchical hypothesis and feature based blind modulation classification for linearly modulated signals. IEEE Trans. Veh. Technol. PP(99), 1–13 (2017)Google Scholar
  17. 17.
    E. Masry, Random sampling and reconstruction of spectra. Inf. Control (Elsevier) 19(4), 275–288 (1971)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    M. Mishali, Y.C. Eldar, From theory to practice: sub-Nyquist sampling of sparse wideband analog signals. IEEE J. Sel. Top. Signal Process. 4(2), 375–391 (2010)CrossRefGoogle Scholar
  19. 19.
    M. Mishali, Y.C. Eldar, Blind multiband signal reconstruction: compressed sensing for analog signals. IEEE Trans. Signal Process. 57(3), 993–1009 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    D. Needell, J.A. Tropp, CoSaMP: iterative signal recovery from incomplete and inaccurate samples. ACM Commun. 53(12), 93–100 (2010)CrossRefzbMATHGoogle Scholar
  21. 21.
    J. Palicot, H. Zhang, C. Moy, On the road towards green radio. URSI Radio Sci. Bull. 347, 4056 (2013)Google Scholar
  22. 22.
    M. Rashidi, K. Haghighi, A. Panahi, M. Viberg, A NLLS based sub-Nyquist rate spectrum sensing for wideband cognitive radio, in IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN), Aachen, Germany, pp. 545–551 (2011)Google Scholar
  23. 23.
    R. Saad, D.L. Aristizabal-Ramirez, S. Hoyos, Sensitivity analysis of continuous-time \(\varDelta \varSigma \) ADCs to out-of-band blockers in future SAW-less multi-standard wireless receivers. IEEE Trans. Circuits Syst. 59(9), 1894–1905 (2012)MathSciNetCrossRefGoogle Scholar
  24. 24.
    S.K. Sahoo, A. Makur, Signal recovery from random measurements via extended orthogonal matching pursuit. IEEE Trans. Signal Process. 63(10), 2572–2581 (2015)MathSciNetCrossRefGoogle Scholar
  25. 25.
    S.K. Sharma, E. Lagunas, S. Chatzinotas, B. Ottersten, Application of compressive sensing in cognitive radio communications: a survey. IEEE Commun. Surv. Tutor. 18(3), 1838–1860 (2016)CrossRefGoogle Scholar
  26. 26.
    A. Swami, B.M. Sadler, Hierarchical digital modulation classification using cumulants. IEEE Trans. Commun. 48(3), 416–429 (2000)CrossRefGoogle Scholar
  27. 27.
    R. Tandra, A. Sahai, SNR walls for signal detection. IEEE J. Sel. Topics Signal Process. 2(1), 4–17 (2008)CrossRefGoogle Scholar
  28. 28.
    J.A. Tropp, A.C. Gilbert, Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Signal Process. 53(12), 4655–4666 (2007)MathSciNetzbMATHGoogle Scholar
  29. 29.
    R. Venkataramani, Y. Bresler, Optimal non-uniform sampling and reconstruction for multiband signals. IEEE Trans. Signal Process. 49(10), 2301–2313 (2001)CrossRefGoogle Scholar
  30. 30.
    R. Venkataramani, Y. Bresler, Perfect reconstruction formula and bounds on aliasing error in non-uniform sampling of multiband signals. IEEE Trans. Inf. Theory 46(6), 2173–2183 (2000)CrossRefzbMATHGoogle Scholar
  31. 31.
    S. Wang, Z. Sun, S. Liu, X. Chen, W. Wang, Modulation classification of linear digital signals based on compressive sensing using high-order moments, in European Modelling Symposium, Pisa, Italy, pp. 145–150 (2014)Google Scholar
  32. 32.
    M. Yaghoobi, M. Lexa, F. Millioz, M.E. Davies, A low-complexity sub-Nyquist sampling system for wideband radar ESM receivers, in 39th IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Florence, Italy, pp. 1788–1792 (2014)Google Scholar
  33. 33.
    Z. Zhang, Y. Xu, J. Yang, X. Li, D. Zhang, A survey of sparse representation: algorithms and applications. IEEE Access. 3, 490–530 (2015)CrossRefGoogle Scholar
  34. 34.
    L. Zhou, H. Man, Wavelet cyclic feature based automatic modulation recognition using nonuniform compressive samples, in 78th IEEE Vehicular Technology Conference, Las Vegas, Nevada, pp. 1–6 (2013)Google Scholar
  35. 35.
    L. Zhou, H. Man, Distributed automatic modulation classification based on cyclic feature via compressive sensing, in 32nd IEEE Military Communications Conference, San Diego, California, pp. 40–45 (2013)Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2017

Authors and Affiliations

  1. 1.Department of Electronics and Communication EngineeringIIIT-DelhiNew DelhiIndia
  2. 2.SCEE, IETRCentraleSupélecCesson-Sévigné CedexFrance

Personalised recommendations