Skip to main content

Audio Compression Using Transform Coding with LZW and Double Shift Coding

  • Conference paper
  • First Online:
New Trends in Information and Communications Technology Applications (NTICT 2021)

Abstract

The need for audio compression is still a vital issue, because of its significance in reducing the data size of one of the most common digital media that is exchanged between distant parties. In this paper, the efficiencies of two audio compression modules were investigated; the first module is based on discrete cosine transform and the second module is based on discrete wavelet transform. The proposed audio compression system consists of the following steps: (1) load digital audio data, (2) transformation (i.e., using bi-orthogonal wavelet or discrete cosine transform) to decompose the audio signal, (3) quantization (depend on the used transform), (4) quantization of the quantized data that separated into two sequence vectors; runs and non-zeroes decomposition to apply the run length to reduce the long-run sequence. Each resulted vector is passed into the entropy encoder technique to implement a compression process. In this paper, two entropy encoders are used; the first one is the lossless compression method LZW and the second one is an advanced version for the traditional shift coding method called the double shift coding method. The proposed system performance is analyzed using distinct audio samples of different sizes and characteristics with various audio signal parameters. The performance of the compression system is evaluated using Peak Signal to Noise Ratio and Compression Ratio. The outcomes of audio samples show that the system is simple, fast and it causes better compression gain. The results show that the DSC encoding time is less than the LZW encoding time.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 64.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 84.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. Raut, R., Sawant, R., Madbushi, S.: Cognitive Radio Basic Concepts Mathematical Modeling and Applications, 1st edn. CRC Press, Boca Raton (2020)

    Google Scholar 

  2. Gunjal, S.D., Raut, R.D.: Advance source coding techniques for audio/speech signal: a survey. Int. J. Comput. Technol. App. 3(4), 1335–1342 (2012)

    Google Scholar 

  3. Spanias, A., Painter, T., Atti, V.: Audio Signal Processing and Coding. Wiley, USA (2007)

    Google Scholar 

  4. Rao, P.S., Krishnaveni, G., Kumar, G.P., Satyanandam, G., Parimala, C., Ramteja, K.: Speech compression using wavelets. Int. J. Mod. Eng. Res. 4(4), 32–39 (2014)

    Google Scholar 

  5. James, J., Thomas, V.J.: Audio compression using DCT and DWT techniques. J. Inf. Eng. App. 4(4), 119–124 (2014)

    Google Scholar 

  6. Drweesh, Z.T., George, L.E.: Audio compression using biorthogonal wavelet, modified run length, high shift encoding. Int. J. Adv. Res. Comput. Sci. Softw. Eng. 4(8), 63–73 (2014)

    Google Scholar 

  7. Romano, N., Scivoletto, A., Połap, D.: A real-time audio compression technique based on fast wavelet filtering and encoding. In: Proceedings of the Federated Conference on Computer Science and Information Systems, IEEE, vol. 8, pp. 497–502, Poland (2016)

    Google Scholar 

  8. Salau, A.O., Oluwafemi, I., Faleye, K.F., Jain, S.: Audio compression using a modified discrete cosine transform with temporal auditory masking. In: International Conference on Signal Processing and Communication (ICSC), IEEE, pp. 135–142, India (March 2019)

    Google Scholar 

  9. Ahmed, Z.J., George, L.E., Hadi, R.A.: Audio compression using transforms and high order entropy encoding. Int. J. Elect. Comput. Eng. (IJECE) 11(4), 3459–3469 (2021)

    Google Scholar 

  10. Varma, V.Y., Prasad, T.N., Kumar, N.V.P.S.: Image compression methods based on transform coding and fractal coding. Int. J. Eng. Sci. Res. Technol. 6(10), 481–487 (2017)

    Google Scholar 

  11. Kadim, A.K., Babiker, A.: Enhanced data reduction for still images by using hybrid compression technique. Int. J. Sci. Res. 7(12), 599–606 (2018)

    Google Scholar 

  12. Tsai1, S.E., Yang, S.M.: A fast DCT algorithm for watermarking in digital signal processor. Hindawi. Math. Probl. Eng. 2017, 1–7 (2019)

    Google Scholar 

  13. Ahmed, N., Natarajan, T., Rao, K.R.: Discrete cosine transform. IEEE Trans. Comput. C–23(1), 90–93 (1974)

    MathSciNet  MATH  Google Scholar 

  14. Tiwari, P.K., Devi, B., Kumar, Y.: Compression of MRT Images Using Daubechies 9/7 and Thresholding Technique. In: International Conference on Computing, Communication and Automation, IEEE, pp. 1060–1066, India (2015)

    Google Scholar 

  15. Raid, A.M., Khedr, W.M., El-dosuky, M.A., Ahmed, W.: JPEG image compression using discrete cosine transform - a survey. Int. J. Comput. Sci. Eng. Surv. 5(2), 39–47 (2014)

    Google Scholar 

  16. Hardi, S.M., Angga, B., Lydia, M.S., Jaya, I., Tarigan, J.T.: Comparative analysis run-length encoding algorithm and fibonacci code algorithm on image compression. Journal of Physics: Conference Series. In: 3rd International Conference on Computing and Applied Informatics, 1235, pp.1–6, Indonesia, September 2018

    Google Scholar 

  17. Agulhar, C.M., Bonatti, I.S., Peres, P.L.D.: An adaptive run length encoding method for the compression of electrocardiograms. Med. Eng. Phys. 35(2013), 145–153 (2010)

    Google Scholar 

  18. Kavitha, P.: A survey on lossless and Lossy data compression methods. Int. J. Comput. Sci. Eng. Technol. 7(3), 110–114 (2016)

    Google Scholar 

  19. Btoush, M.H., Dawahdeh, Z.E.: A complexity analysis and entropy for different data compression algorithms on text files. J. Comput. Commun. 6(1), 301–315 (2018)

    Google Scholar 

  20. Ahmed, S.D., George, L.E., Dhannoon, B.N.: The use of cubic Bezier interpolation, biorthogonal wavelet and quadtree coding to compress colour images. Br. J. Appl. Sci. Technol. 11(4), 1–11 (2015)

    Google Scholar 

  21. Salomon, D., Motta, G.: Handbook of Data Compression, 5th edn. Springer, London (2010)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ahmed, Z.J., George, L.E. (2021). Audio Compression Using Transform Coding with LZW and Double Shift Coding. In: Al-Bakry, A.M., et al. New Trends in Information and Communications Technology Applications. NTICT 2021. Communications in Computer and Information Science, vol 1511. Springer, Cham. https://doi.org/10.1007/978-3-030-93417-0_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-93417-0_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-93416-3

  • Online ISBN: 978-3-030-93417-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics