Abstract
The informed embedding data hiding problem with structured lattice codes is analyzed and the use of aliased probability density functions is proposed for analytical purposes. A formula for the capacity of distortion-compensated quantization index modulation with lattice partitioning is given for the case of equiprobable symbols. The scalar case is analyzed in detail and a novel approximation to the optimal distortion compensation parameter is provided. This approximation has its roots in a Fourier series expansion of the aliased pdf’s that is introduced here. Finally, the case of general additive attacks is studied, showing that for the scalar case with equiprobable (and possibly infinite) symbols, Gaussian noise does not minimize capacity.
Work partially funded by Xunta de Galicia under grants PGIDT01 PX132204PM and PGIDT02 PXIC32205PN; CYCIT, AMULET project, reference TIC2001-3697-C03-01; and FIS, IM3 Research Network, reference FIS-G03/185 .
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chen, B., Wornell, G.W.: Quantization index modulation: A class of provably good methods for digital watermarking and information embedding. IEEE Trans. on Information Theory 47, 1423–1443 (2001)
Eggers, J., Bauml, R., Tzschoppe, R., Girod, B.: Scalar costa scheme for information embedding. IEEE Transactions on Signal Processing 51, 1003–1019 (2003)
Costa, M.H.: Writing on dirty paper. IEEE Trans. on Information Theory 29, 439–441 (1983)
Fischer, R.: Precoding and Signal Shaping for Digital Transmission. John Wiley and Sons, Chichester (2002)
Forney, G., Trott, M., Chung, S.: Sphere-bound-achieving coset codes and multilevel coset codes. IEEE Transactions on Information Theory 46, 820–850 (2000)
Pérez-González, F., Balado, F., Hernandez, J.: Performance analysis of existing and new methods for data-hiding with known-host information in additive channels. IEEE Transactions on Signal Processing 51, 960–980 (2003)
Conway, J., Sloane, N.: Sphere Packings, Lattices and Groups, 3rd edn. Comprehensive Studies in Mathematics, vol. 290. Springer, Heidelberg (1999)
Zamir, R., Shamai, S., Erez, U.: Nested linear/lattice codes for structured multiterminal binning. IEEE Transactions on Information Theory 48, 1250–1276 (2002)
Erez, U., Zamir, R.: Lattice decoding can achieve \(\frac{1}{2}\) log(1+SNR) on the AWGN channel using nested codes. Submitted to IEEE Trans. on Information Theory (May 2001)
Cohen, S., Lapidoth, A.: The Gaussian watermarking game. IEEE Transactions on Information Theory 48, 1639–1667 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pérez-González, F. (2004). The Importance of Aliasing in Structured Quantization Index Modulation Data Hiding. In: Kalker, T., Cox, I., Ro, Y.M. (eds) Digital Watermarking. IWDW 2003. Lecture Notes in Computer Science, vol 2939. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24624-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-24624-4_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21061-0
Online ISBN: 978-3-540-24624-4
eBook Packages: Springer Book Archive