Skip to main content
Log in

Complexity sorting and coupled chaotic map based on 2D ECG data compression-then-encryption and its OFDM transmission with impair sample correction

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

The present paper proposes a complexity sorting and coupled chaotic map mutation mechanism for compression-then-encryption of the Electrocardiogram (ECG) signals. The compressed-then-encrypted ECG is wirelessly transmitted using orthogonal frequency division multiplexing scheme modified to perform impair sample correction. The compression based on complexity sorting involves following steps: Beat Detection, 2D ECG array formation, Period Normalization, Dc Equalization, Complexity Sorting, Codec Quantization and JPEG2000 codec. The 2D compression results in reduced memory requirements for the clinical data storage. The coupled chaotic based on mutation mechanism for ECG encryption randomizes the ECG array to prevent the attackers from deducing the confidential information from it. The compressed-then-encrypted ECG bitstream is transmitted through the Rayleigh fading wireless channel. At the receiver end, the erroneous sample is corrected by moving median filtering (MMF) mechanism to reduce Percentage Root mean square Difference (PRD). The 2D compressed and the encrypted ECG remains diagnosable after reconstruction. The average compressor metrics Compression Ratio (CR), PRD, and Quality Score (QS) were 72.81 ± 15.90, 2.57 ± 1.68%, and 44.36 ± 29.92 respectively on MIT-BIH Arrhythmia database. Furthermore, 2D compressed ECG is effectually encrypted as validated by the histogram analysis, Information Entropy(En), Entropy Score (ES), and the correlation coefficient analysis. The En, ES, and the correlation values were equal to 7.996, 0.999, and 0.0042 respectively for an 8-bit quantization resolution. Moreover, due to MMF approach at the particular Channel Signal to Noise Ratio (SNRc = 15 dB) & BER = 10−2, the PRD reduces from 45% (without erroneous sample correction) to 2.2% (with erroneous ECG sample correction).

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Abo-Zahhad M, Ahmed SM, Abbas SN (2014) Biometric authentication based on PCG and ECG signals: present status and future directions. Signal, Image Video Process 8:739–751. https://doi.org/10.1007/s11760-013-0593-4

    Article  Google Scholar 

  2. Act A, Law P (1996) Health insurance portability and accountability act of 1996

  3. Adamo A, Grossi G, Lanzarotti R, Lin J (2015) ECG compression retaining the best natural basis k-coefficients via sparse decomposition. Biomed Signal Process Control 15:11–17. https://doi.org/10.1016/j.bspc.2014.09.002

    Article  Google Scholar 

  4. Alesanco Á, García J (2010) Clinical assessment of wireless ECG transmission in real-time cardiac telemonitoring. IEEE Trans Inf Technol Biomed 14:1144–1152

    Article  Google Scholar 

  5. Al-fahoum AS (2006) Quality assessment of ECG compression techniques using a wavelet-based diagnostic measure. IEEE Trans Inf Technol Biomed 10:182–191

    Article  Google Scholar 

  6. Bai T, Lin J, Li G et al (2018) A lightweight method of data encryption in BANs using electrocardiogram signal. Futur Gener Comput Syst. https://doi.org/10.1016/j.future.2018.01.031

    Article  Google Scholar 

  7. Bhatnagar G, Jonathan Wu QM (2012) Selective image encryption based on pixels of interest and singular value decomposition. Digit Signal Process 22:648–663. https://doi.org/10.1016/j.dsp.2012.02.005

    Article  MathSciNet  Google Scholar 

  8. Chen CK, Lin CL, Chiang CT, Lin SL (2012) Personalized information encryption using ECG signals with chaotic functions. Inf Sci (Ny) 193:125–140

    Article  Google Scholar 

  9. Chou HH, Chen YJ, Shiau YC, Kuo TS (2006) An effective and efficient compression algorithm for ECG signals with irregular periods. IEEE Trans Biomed Eng 53:1198–1205. https://doi.org/10.1109/TBME.2005.863961

    Article  Google Scholar 

  10. Dhar S, Mukhopadhyay SK, Pal S, Mitra M (2018) An efficient data compression and encryption technique for PPG signal. Meas J Int Meas Confed 116:533–542. https://doi.org/10.1016/j.measurement.2017.11.006

    Article  Google Scholar 

  11. Eng M, Eng B (2013) Robust ECG based person identification system. RMIT University

  12. Engin EZ, Engin M, Engin C (2005) Real-time ECG signal transmission via telephone network. Measurement 37:167–171

    Article  Google Scholar 

  13. Filho EBL, Rodrigues NMM, Silva E et al (2008) ECG signal compression based on dc equalization and complexity sorting. IEEE Trans Biomed Eng 55:1923–1926

    Article  Google Scholar 

  14. Goldberger AL, Amaral LAN, Glass L et al (2000) Physiobank, physiotoolkit, and physionet components of a new research resource for complex physiologic signals. Circulation 101:e215–e220

    Google Scholar 

  15. Guler NF, Fidan U (2006) Wireless transmission of ECG signal. J Med Syst 30:231–235

    Article  Google Scholar 

  16. Gupta R, Mitra M (2014) Wireless electrocardiogram transmission in ISM band: an approach towards telecardiology. J Med Syst 38:1–14

    Article  Google Scholar 

  17. Hammad M, Luo G, Wang K (2018) Cancelable biometric authentication system based on ECG. Multimed Tools Appl 1–31. https://doi.org/10.1007/s11042-018-6300-2

    Article  Google Scholar 

  18. Hejazi M, Al-Haddad SAR, Singh YP et al (2016) ECG biometric authentication based on non-fiducial approach using kernel methods. Digit Signal Process 52:72–86. https://doi.org/10.1016/j.dsp.2016.02.008

    Article  Google Scholar 

  19. Hernández AI, Mora F, Villegas G et al (2001) Real-time ECG transmission via internet for nonclinical applications. IEEE Trans Inf Technol Biomed 5:253–257

    Article  Google Scholar 

  20. Hua Z, Zhou Y, Pun CM, Chen CLP (2015) 2D sine logistic modulation map for image encryption. Inf Sci (Ny) 297:80–94. https://doi.org/10.1016/j.ins.2014.11.018

    Article  Google Scholar 

  21. Huang B, Wang Y, Chen J (2013) ECG compression using the context modeling arithmetic coding with dynamic learning vector-scalar quantization. Biomed Signal Process Control 8:59–65. https://doi.org/10.1016/j.bspc.2012.04.003

    Article  Google Scholar 

  22. Ibaida A, Al-Shammary D, Khalil I (2014) Cloud enabled fractal based ECG compression in wireless body sensor networks. Futur Gener Comput Syst 35:91–101. https://doi.org/10.1016/j.future.2013.12.025

    Article  Google Scholar 

  23. Istepanian RSH, Member S, Petrosian AA, Member S (2000) Optimal zonal wavelet-based ECG data compression for a mobile telecardiology system. IEEE Trans Inf Technol Biomed 4:200–211

    Article  Google Scholar 

  24. Khalaj A, Miar Naimi H (2009) New efficient fractal based compression method for electrocardiogram signals. In: Can. Conf. Electr. Comput. Eng. IEEE, pp 983–986

  25. Kim BS, Yoo SK, Lee MH (2006) Wavelet-based low-delay ECG compression algorithm for continuous ECG transmission. IEEE Trans Inf Technol Biomed 10:77–83

    Article  Google Scholar 

  26. Kocarev L, Jakimoski G (2001) Logistic map as a block encryption algorithm. Phys Lett Sect A Gen At Solid State Phys 289:199–206

    MathSciNet  MATH  Google Scholar 

  27. Kumar V, Saxena SC, Giri VK (2006) Direct data compression of ECG signal for telemedicine. Int J Syst Sci 37:45–63. https://doi.org/10.1080/00319100500412337

    Article  MATH  Google Scholar 

  28. Kumar R, Kumar A, Singh GK (2016) Hybrid method based on singular value decomposition and embedded zero tree wavelet technique for ECG signal compression. Comput Methods Prog Biomed 129:135–148. https://doi.org/10.1016/j.cmpb.2016.01.006

    Article  Google Scholar 

  29. Kumbasar V (2012) Performance comparison of wavelet based and conventional OFDM systems in multipath Rayleigh fading channels. Digit Signal Process 22:841–846

    Article  MathSciNet  Google Scholar 

  30. Lee S, Kim J, Lee M (2011) A real-time ECG data compression and transmission algorithm for an e-health device. IEEE Trans Biomed Eng 58:2448–2455. https://doi.org/10.1109/TBME.2011.2156794

    Article  Google Scholar 

  31. Lin CT, Chang KC, Lin CL et al (2010) An intelligent telecardiology system using a wearable and wireless ECG to detect atrial fibrillation. IEEE Trans Inf Technol Biomed 14:726–733

    Article  Google Scholar 

  32. Liu TY, Lin KJ, Wu HC (2017) ECG data encryption then compression using singular value decomposition. IEEE J Biomed Heal Inform 22:707–713. https://doi.org/10.1109/JBHI.2017.2698498

    Article  Google Scholar 

  33. Ma J, Zhang T, Dong M (2015) A novel ECG data compression method using adaptive fourier decomposition with security guarantee in e-health applications. IEEE J Biomed Heal Inform 19:986–994

    Google Scholar 

  34. Mahmoud SS, Fang Q, Hussain ZM, Cosic I (2012) A blind equalization algorithm for biological signals transmission. Digit Signal Process A Rev J 22:114–123

    Article  MathSciNet  Google Scholar 

  35. Manikandan MS, Dandapat S (2007) Wavelet energy based diagnostic distortion measure for ECG. Biomed Signal Process Control 2:80–96

    Article  Google Scholar 

  36. Michel-Macarty JA, Murillo-Escobar MA, López-Gutiérrez RM et al (2018) Multiuser communication scheme based on binary phase-shift keying and chaos for telemedicine. Comput Methods Prog Biomed 162:165–175. https://doi.org/10.1016/j.cmpb.2018.05.021

    Article  Google Scholar 

  37. Mukhopadhyay SK, Mitra S, Mitra M (2013) ECG signal compression using ASCII character encoding and transmission via SMS. Biomed Signal Process Control 8:354–363

    Article  Google Scholar 

  38. Murillo-Escobar MA, Cardoza-Avendaño L, López-Gutiérrez RM, Cruz-Hernández C (2017) A double chaotic layer encryption algorithm for clinical signals in telemedicine. J Med Syst 41:1–17

    Article  Google Scholar 

  39. Pak C, Huang L (2017) A new color image encryption using combination of the 1D chaotic map. Signal Process 138:129–137

    Article  Google Scholar 

  40. Pan J, Tompkins WJ (1985) A real-time QRS detection algorithm. IEEE Trans Biomed Eng 32:230–236. https://doi.org/10.1109/TBME.1985.325532

    Article  Google Scholar 

  41. Pandey A, Singh B, Saini BS, Sood N (2016) A joint application of optimal threshold based discrete cosine transform and ASCII encoding for ECG data compression with its inherent encryption. Aust Phys Eng Sci Med 39:833–855

    Article  Google Scholar 

  42. Pandey A, Saini BS, Singh B, Sood N (2016) A 2D electrocardiogram data compression method using a sample entropy-based complexity sorting approach. Comput Electr Eng 56:30–45

    Article  Google Scholar 

  43. Pandey A, Singh B, Saini BS, Sood N (2016) Nonlinear complexity sorting approach for 2D ECG data compression. In: Comput. Tools Tech. Biomed. Signal Process. IGI Global, pp 1–21

  44. Pandey A, Saini BS, Singh B, Sood N (2017) An integrated approach using chaotic map & sample value difference method for electrocardiogram steganography and OFDM based secured patient information transmission. J Med Syst 41:1–20. https://doi.org/10.1007/s10916-017-0830-4

    Article  Google Scholar 

  45. Pandya UT, Desai UB (2012) A novel algorithm for bluetooth ECG. IEEE Trans Biomed Eng 59:3148–3154

    Article  Google Scholar 

  46. Pavlopoulos S, Kyriacou E, Berler A, Dembeyiotis S (1998) A novel emergency telemedicine system based on wireless communication technology — AMBULANCE. IEEE Trans Inf Technol Biomed 2:261–267

    Article  Google Scholar 

  47. Pisarchik AN, Zanin M (2008) Image encryption with chaotically coupled chaotic maps. Phys D Nonlinear Phenom 237:2638–2648

    Article  MathSciNet  Google Scholar 

  48. Prasad R (2000) OFDM for wireless communication systems. Artech House

  49. Proakis JG, Salehi M (2008) Digital Communications. McGraw-Hill

  50. Raeiatibanadkooki M, Quchani SR, KhalilZade MM, Bahaadinbeigy K (2016) Compression and encryption of ECG signal using wavelet and chaotically huffman code in telemedicine application. J Med Syst 40:1–8

    Article  Google Scholar 

  51. Ravichandran D, Praveenkumar P, Balaguru Rayappan JB, Amirtharajan R (2016) Chaos based crossover and mutation for securing DICOM image. Comput Biol Med 72:170–184

    Article  Google Scholar 

  52. Sharma LN, Dandapat S, Mahanta A (2012) Multichannel ECG data compression based on multiscale principal component analysis. IEEE Trans Inf Technol Biomed 16:730–736. https://doi.org/10.1109/TITB.2012.2195322

    Article  Google Scholar 

  53. Sidek KA, Mai V, Khalil I (2014) Data mining in mobile ECG based biometric identification. J Netw Comput Appl 44:83–91

    Article  Google Scholar 

  54. Singh B, Singh D, Jaryal AK, Deepak KK (2012) Ectopic beats in approximate entropy and sample entropy-based HRV assessment. Int J Syst Sci 43:884–893. https://doi.org/10.1080/00207721.2010.543478

    Article  MathSciNet  MATH  Google Scholar 

  55. Sufi F, Khalil I (2008) Enforcing secured ECG transmission for realtime telemonitoring : a joint encoding , compression , encryption mechanism. Secur Comm Netw 1:389–405

    Article  Google Scholar 

  56. Sufi F, Han F, Khalil I, Hu J (2011) A chaos-based encryption technique to protect ECG packets for time critical telecardiology applications. Secur Commun Netw 4:515–524. https://doi.org/10.1002/sec.226

    Article  Google Scholar 

  57. Venkatesan C, Karthigaikumar P, Varatharajan R (2018) A novel LMS algorithm for ECG signal preprocessing and KNN classifier based abnormality detection. Multimed Tools Appl 77:10365–10374

    Article  Google Scholar 

  58. Yang H, Wong K-W, Liao X et al (2010) A fast image encryption and authentication scheme based on chaotic maps. Commun Nonlinear Sci Numer Simul 15:3507–3517. https://doi.org/10.1016/j.cnsns.2010.01.004

    Article  MATH  Google Scholar 

  59. Zhou Y, Bao L, Chen CLP (2014) A new 1D chaotic system for image encryption. Signal Process 97:172–182

    Article  Google Scholar 

  60. Zhou N, Li H, Wang D et al (2015) Image compression and encryption scheme based on 2D compressive sensing and fractional Mellin transform. Opt Commun 343:10–21

    Article  Google Scholar 

Download references

Funding

This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anukul Pandey.

Ethics declarations

Conflict of interest

‘None Declared’.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pandey, A., Saini, B.S., Singh, B. et al. Complexity sorting and coupled chaotic map based on 2D ECG data compression-then-encryption and its OFDM transmission with impair sample correction. Multimed Tools Appl 78, 11223–11261 (2019). https://doi.org/10.1007/s11042-018-6681-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-6681-2

Keywords

Navigation