Rate-Reliability-Distortion-Equivocation Tradeoffs for Source with Secret Component and Side Information
DOI:
https://doi.org/10.51408/1963-0143Keywords:
Rate-reliability-distortion-equivocation function, Lossy source coding, Data compression, Source coding with side information, Rate-distortion theoryAbstract
We consider the lossy source coding problem for one-way sources with correlated outputs and side information available at both the encoder and decoder. In this scenario, one component of the source must be transmitted to the receiver within a prescribed distortion level, while the other component must remain as confidential as possible from the receiver or a potential wiretapper. To characterize this trade-off, we introduce and analyze the rate-reliability-distortion-equivocation (RRDE) function, as well as the corresponding equivocation-reliability-distortion and rate-reliability-distortion functions. The results provide a unified information-theoretic framework that captures the interplay between compression efficiency, reconstruction fidelity, reliability, and secrecy.
References
C. E. Shannon, “Coding theorems for a discrete source with a fidelity criterion”, IRE National Convention Record, vol. 7, pp.142–163, 1959.
D. Slepyan and J. K. Wolf, ”Noiseless coding of correlated information sources”, IEEE Transactions on Information Theory, vol. 19, no.6, pp. 471 – 480, 1973.
A. D. Wyner, ”On source coding with side information at the decoder”, IEEE Transactions on Information Theory, vol. 21, no. 5, pp. 294 – 300, 1975.
A. D. Wyner and J.Ziv, ”The rate distortion function for source coding with side information at the decoder”, IEEE Transactions on Information Theory, vol. 22, no. 1, pp. 1 – 10, 1976.
E. Haroutunian, M. Haroutunian and A. Harutyunyan, “Reliability Criteria in Information Theory and in Statistical Hypothesis Testing”, Foundations and Trends in Communications and Information Theory, vol. 4, nos 2-3, pp. 97–263, 2007. doi: 10.1561/0100000008
E. A. Haroutunian, A. N. Harutyunyan and A. R. Ghazaryan, “On rate-reliabilitydistortion function for a robust descriptions system”, IEEE Transactions on Information Theory, vol. 46, no. 7, pp. 2690-2697, Nov. 2000, doi: 10.1109/18.887883.
H. Yamamoto, “A source coding problem for sources with additional outputs to keep secret from the receiver or wiretappers”, IEEE Transactions on Information Theory, vol. 29, no. 6, pp. 918–923, 1983.
H. Yamamoto, ”Source coding theory for cascade and branching communication systems”, IEEE Transactions on Information Theory, vol. 27, no. 3, pp. 299–308, 1981.
H. Yamamoto, ”A rate-distortion problem for a communication system with a secondary decoder to be hindered”, IEEE Transactions on Information Theory, vol. 34, no. 4, pp. 835–842, 1988.
H. Yamamoto, ”Rate-distortion theory for the Shannon cipher system”, IEEE Transactions on Information Theory, vol. 43, no. 3, pp. 827–835, 1997.
M. E. Haroutunian, J. S. Santrosyan and P. M. Hakobyan “Reliability criteria in source coding problem with secret component”, Mathematical Problems of Computer Science, vol. 63, pp. 1424, 2025. doi:10.51408/1963-0128.
M. Haroutunian, P. Hakobyan and J. Santrosyan, “Rate-reliability-distortion function for source with side information known to encoder and decoder”, Proceedings International Conference on Computer Science and Information Technologies, pp. 155–158, 2025. doi: 10.51408/csit2025 38.
L. Sankar, S. R. Rajagopalan and H. V. Poor, “Utility-privacy tradeoffs in databases: an information-theoretic approach”, IEEE Transactions on Information Theory, vol. 8, no. 6, pp. 838–852, 2013.
T. M. Cover and J. A. Thomas, Elements of Information Theory, Second Edition. Wiley, New York, 2006.
I. Csiszár, “Method of types”, IEEE Transactions on Information Theory, vol. 44, no. 6, pp. 2505-2523, 1998.
I. Csiszáar and J.Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems, Academic Press, New York, 1981.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Jemma S. Santrosyan
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
