Skip to main content
SpringerLink
Log in

Signal Reconstruction Using Evolvable Recurrent Neural Networks

  • Conference paper
  • First Online:
Intelligent Data Engineering and Automated Learning – IDEAL 2018 (IDEAL 2018)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11314))

Abstract

Accurate reconstruction of under-sampled data plays an important role in wireless transmission of signals. A novel approach to reconstruct randomly missing data based on interpolation and machine learning technique i.e. Cartesian genetic programming evolved recurrent neural network (CGPRNN) is proposed in this research. Although feed-forward Neural networks have been very successful in signal processing fields in general with recurrent neural networks having an edge where system with memory is priority. Recurrent neural networks not only provide non-linearity but also non-Markovian state information. The proposed method is used for reconstruction of lost samples in audio signal which are non-stationary in nature through accurate predication. Simulation results are presented to validate the performance of CGPRNN for accurate reconstruction of distorted signal. The error rate of 12% for 25% missing data and 18% for 50% distorted data has been achieved where the system has low confidence in its predication.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Jaques, N., Taylor, S., Sano, A., Picard, R.: Multimodal autoencoder: a deep learning approach to filling in missing sensor data and enabling better mood prediction. In: 2017 Seventh International Conference on Affective Computing and Intelligent Interaction (ACII), pp. 202–208. IEEE (2017)

    Google Scholar 

  2. Rzepka, D., Miśkowicz, M.: Fast reconstruction of non-uniformly sampled bandlimited signal using Slepian functions. In: 2014 Proceedings of the 22nd European Signal Processing Conference (EU-SIPCO), pp. 741–745. IEEE (2014)

    Google Scholar 

  3. Khan, G.M., Zafari, F., Mahmud, S.A.: Very short term load forecasting using Cartesian genetic programming evolved recurrent neural networks (CGPRNN). In: 2013 12th International Conference on Machine Learning and Applications (ICMLA), vol. 2, pp. 152–155. IEEE (2013)

    Google Scholar 

  4. Wang, J., Ren, S., Chen, Z., Wang, W.: Periodically nonuniform sampling and reconstruction of signals in function spaces associated with the linear canonical transform. IEEE Commun. Lett. 22, 756–759 (2018)

    Google Scholar 

  5. Shannon, C.E.: Communication in the presence of noise. Proc. IRE 37(1), 10–21 (1949)

    Article  MathSciNet  Google Scholar 

  6. Sauer, T., Xu, Y.: On multivariate lagrange interpolation. Math. Comput. 64(211), 1147–1170 (1995)

    Article  MathSciNet  Google Scholar 

  7. Maymon, S., Oppenheim, A.V.: Sinc interpolation of nonuniform samples. IEEE Trans. Sig. Process. 59(10), 4745–4758 (2011)

    Article  MathSciNet  Google Scholar 

  8. Adler, A., Emiya, V., Jafari, M.G., Elad, M., Gribonval, R., Plumbley, M.D.: Audio inpainting. IEEE Trans. Audio Speech Lang. Process. 20(3), 922–932 (2012)

    Article  Google Scholar 

  9. Maher, R.C.: A method for extrapolation of missing digital audio data. J. Audio Eng. Soc. 42(5), 350–357 (1994)

    Google Scholar 

  10. Ravishankar, S., Bresler, Y.: MR image reconstruction from highly under sampled k-space data by dictionary learning. IEEE Trans. Med. Imaging 30(5), 1028–1041 (2011)

    Article  Google Scholar 

  11. Yao, S., Hu, S., Zhao, Y., Zhang, A. and Abdelzaher, T.: Deepsense: a unified deep learning framework for time-series mobile sensing data processing. In: Proceedings of the 26th International Conference on World Wide Web, pp. 351–360. International World Wide Web Conferences Steering Committee (2017)

    Google Scholar 

  12. Candès, E.J., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theor. 52(2), 489–509 (2006)

    Article  MathSciNet  Google Scholar 

  13. Han, J., Mysore, G.J., Pardo, B.: Audio imputation using the non-negative hidden Markov model. In: Theis, F., Cichocki, A., Yeredor, A., Zibulevsky, M. (eds.) LVA/ICA 2012. LNCS, vol. 7191, pp. 347–355. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-28551-6_43

    Chapter  Google Scholar 

  14. Wolfe, P.J., Godsill, S.J.: Interpolation of missing data values for audio signal restoration using a Gabor regression model. In: Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2005, vol. 5, pp. v–517. IEEE (2005)

    Google Scholar 

  15. Boufounos, P.T.: Greedy sparse signal reconstruction from sign measurements. In: 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers, pp. 1305–1309. IEEE (2009)

    Google Scholar 

  16. Miller, J.F.: Cartesian genetic programming. In: Miller, J. (ed.) Cartesian Genetic Programming. Natural Computing Series. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-17310-3_2

    Chapter  MATH  Google Scholar 

  17. Bennett, D.A.: How can I deal with missing data in my study? Aust. N.Z. J. Public Health 25(5), 464–469 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electrical Engineering Department, University of Engineering and Technology, Peshawar, Pakistan

    Nadia Masood Khan & Gul Muhammad Khan

Authors
  1. Nadia Masood Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gul Muhammad Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nadia Masood Khan .

Editor information

Editors and Affiliations

  1. University of Manchester, Manchester, UK

    Hujun Yin

  2. Autonomous University of Madrid, Madrid, Spain

    David Camacho

  3. Campus of Gualtar, University of Minho, Braga, Portugal

    Paulo Novais

  4. University of Seville, Seville, Spain

    Antonio J. Tallón-Ballesteros

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Khan, N.M., Khan, G.M. (2018). Signal Reconstruction Using Evolvable Recurrent Neural Networks. In: Yin, H., Camacho, D., Novais, P., Tallón-Ballesteros, A. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2018. IDEAL 2018. Lecture Notes in Computer Science(), vol 11314. Springer, Cham. https://doi.org/10.1007/978-3-030-03493-1_62

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-03493-1_62

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-03492-4

  • Online ISBN: 978-3-030-03493-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation