10.57647/ijm2c.2026.1602.13

A Hybrid Audio Watermarking Scheme Using LU Decomposition on Linear Prediction Residuals with Lightweight Chaotic Encryption

  1. Institute of Artificial Intelligence and Social and Advanced Technologies, Isf.C., Islamic Azad University, Isfahan, Iran
  2. Al-Qadisiyah University - Education college - Mathematics Dep, Qadisiyah, Iraq
  3. Department of Computer Engineering, Dez. C., Islamic Azad University, Dezful, Iran

Received: 28-09-2025

Revised: 30-11-2025

Accepted: 08-12-2025

Published in Issue 30-06-2026

Published Online: 08-12-2025

How to Cite

Fahad Alnaseri, Z., Mosleh, M., Hamza Geem, M., & Mosleh, M. (2026). A Hybrid Audio Watermarking Scheme Using LU Decomposition on Linear Prediction Residuals with Lightweight Chaotic Encryption. International Journal of Mathematical Modelling & Computations, 16(2). https://doi.org/10.57647/ijm2c.2026.1602.13

Abstract

The expansion of digital audio communication has made data security and copyright protection a critical challenge in modern multimedia systems. This paper presents a hybrid audio watermarking scheme that combines several complementary techniques to achieve imperceptibility, robustness, and security. In the proposed method, the host audio signal is divided into fixed-length frames, and both Linear Predictive Coding (LPC) and Discrete Cosine Transform (DCT) coefficients are extracted. An Ant Colony Optimization (ACO) algorithm is then employed to select the most suitable coefficients for watermark embedding. Prior to embedding, the watermark is encrypted using lightweight chaotic maps to provide resistance against unauthorized access and intentional attacks. The encrypted watermark is embedded using Quantization Index Modulation (QIM), and the modified coefficients are organized into a square matrix where LU decomposition is applied. The watermark data are stored in the upper triangular matrix (U), which improves numerical stability and enhances robustness against noise and signal processing operations. Extraction of the watermark is carried out in a blind manner, without requiring the original signal. Experimental evaluations demonstrate that the proposed scheme achieves Signal-to-Noise Ratio (SNR) of 47.135 dB, and embedding capacity of 716.2 bps. The method offers reliable recovery with a low bit error rate and demonstrates resilience against common attacks such as MP3 compression, noise addition, filtering, and re-recording. By integrating chaotic encryption with the LPC–DCT–ACO–LU framework, the method provides a secure and resilient solution suitable for copyright protection and authentication in digital multimedia applications.

Keywords

  • Audio Watermarking,
  • Linear Predictive Coding (LPC),
  • Discrete Cosine Transform (DCT),
  • Ant Colony Optimization (ACO),
  • LU Decomposition,
  • Chaotic Encryption

References

  1. Ray A, Roy S. Recent trends in image watermarking techniques for copyright protection: a survey. International Journal of Multimedia Information Retrieval. 2020; 9(4): 249-270.
  2. Kim D-W, et al. Transient detection-based adaptive audio watermarking using attack-aware optimization. Digital Signal Processing. 2024; 146: 104352.
  3. Uddin MS, Hasan M, Shimamura T. Audio Watermarking: A Comprehensive Review. International Journal of Advanced Computer Science & Applications. 2024; 15(5).
  4. Salah E, et al. Survey of imperceptible and robust digital audio watermarking systems. Multimedia Tools and Applications. 2025; 84(7): 3635-3681.
  5. Hu Y, et al. Selection of the optimal embedding positions of digital audio watermarking in wavelet domain. arXiv. 2020;arXiv: 2010. 11461.
  6. Zhao J, et al. Desynchronization attacks resilient watermarking method based on frequency singular value coefficient modification. IEEE/ACM Transactions on Audio, Speech, and Language Processing. 2021; 29: 2282-2295.
  7. Kim D-W, et al. Transient detection-based adaptive audio watermarking using attack-aware optimization. Digital Signal Processing. 2024; 146: 104352.
  8. Zhang J, et al. Chebyshev chaotic mapping and DWT-SVD-based dual watermarking scheme for copyright and integrityauthentication of remote sensing images. Symmetry. 2024; 16(8): 969.
  9. Dong Y, Yan R, Yin C. An adaptive robust watermarking scheme based on chaotic mapping. Scientific Reports. 2024; 14(1): 24735.
  10. Wu W, Dong Y, Wang G. Image Robust Watermarking Method Based on DWT-SVD Transform and Chaotic Map. Complexity. 2024; 2024(1): 6618382.
  11. Farzaneh M, Toroghi RM. Robust audio watermarking using graph-based transform and singular value decomposition. In: 2020 10th International Symposium on Telecommunications (IST). IEEE; 2020.
  12. Al-Qaheri H, Mustafi A, Banerjee S. Digital watermarking using ant colony optimization in fractional Fourier domain. J Inf Hiding Multim Signal Process. 2010; 1(3): 179-189.
  13. Hu H-T, Chang J-R. Efficient and robust frame-synchronized blind audio watermarking by featuring multilevel DWT and DCT. Cluster Computing. 2017; 20(1): 805-816.
  14. Kaur A, Dutta MK. An optimized high payload audio watermarking algorithm based on LU-factorization. Multimedia Systems. 2018; 24(3): 341-353.
  15. Mosleh M, et al. High-capacity, transparent and robust audio watermarking based on synergy between DCT transform and LU decomposition using genetic algorithm. Analog Integrated Circuits and Signal Processing. 2019; 100(3): 513-525.
  16. Abdelwahab KM, et al. Efficient SVD-based audio watermarking technique in FRT domain. Multimedia Tools and Applications. 2020; 79(9): 5617-5648.
  17. AlShaikh M. Robust and recovery watermarking approach based on SVD and OTP encryption. Journal of Signal Processing Systems. 2024; 96(6): 385-399.
  18. Araghi TK, Megías D. Analysis and effectiveness of deeper levels of SVD on performance of hybrid DWT and SVD watermarking. Multimedia Tools and Applications. 2024; 83(2): 3895-3916.
  19. Chaudhary H, Vishwakarma VP. Analysis of healthcare data security with DWT-HD-SVD-based algorithm invisible watermarking against multi-size watermarks. Scientific Reports. 2024; 14(1): 10769.
  20. Mosleh M, et al. A novel audio watermarking scheme based on fuzzy inference system in DCT domain. Multimedia Tools and Applications. 2021; 80(13): 20423-20447.
  21. Alaoui N. DWT-based digital watermarking for various attacks. Acadlore Trans Mach Learn. 2023; 2(4): 226-234.
  22. Velayatipour M, et al. A Robust Quantum Audio Watermarking Using Synergy of Echo Hiding and Least Significant Bit Technique. Electronic and Cyber Defense. 2024; 12(1): 59-76.
  23. Mushtaq S, Mehraj S, Parah SA. Blind and robust watermarking framework for audio signals. In: 2024 11th International Conference on Reliability, Infocom Technologies and Optimization (ICRITO). IEEE; 2024.
  24. Zong W, et al. AudioMarkNet: Audio Watermarking for Deepfake Speech Detection. USENIX Security. 2025.
  25. Liu C, et al. Dear: A deep-learning-based audio re-recording resilient watermarking. AAAI Conference on Artificial Intelligence. 2023; 37(11).
  26. Wen S, et al. Robust Audio Watermarking Against Manipulation Attacks Based on Deep Learning. IEEE Signal Processing Letters. 2024.
  27. Ben Jabra S, Ben Farah M. Deep learning-based watermarking techniques challenges: a review of current and future trends. Circuits, Systems, and Signal Processing. 2024; 43(7): 4339-4368.
  28. Venkateswaran P, et al. An Efficient Time Domain Speech Compression Algorithm Based on LPC and Sub-Band Coding Techniques. J Commun. 2009; 4(6): 423-428.
  29. Mosleh M, Setayeshi S, Kheyrandish M. Presenting a systematic method for LU decomposition of a matrix with linear systolic arrays. In: 2008 International Conference on Advanced Computer Theory and Engineering. IEEE; 2008.
  30. Liu Y, et al. Advances in chaotic characteristics of serum Raman spectroscopy for assisted diagnosis of disease. Expert Systems with Applications. 2024; 238: 121787.
  31. Ochoa-Dominguez H, Rao KR. Discrete Cosine Transform. CRC Press; 2019.
  32. Fidanova S. Ant colony optimization. In: Ant Colony Optimization and Applications. Springer; 2021. p. 3-8.