Optimality of Polar Codes in Additive Steganography under Constant Distortion Profile

Qiyi Yao,Weiming Zhang,Nenghai Yu
DOI: https://doi.org/10.1109/wcsp55476.2022.10039228
2022-01-01
Abstract:Steganography aims to hide information in cover media where steganographic coding acts as a vital part. None of the existing steganographic coding algorithms have been proved to be optimal so far. Recently, capacity-achieving polar codes have been used to devise steganographic coding algorithms which are evaluated by experimental simulations without theoretical analysis. In this paper, we prove that under the constant distortion profile, polar codes-based steganographic coding methods could achieve the theoretical rate-distortion bound for additive steganography when the code length goes to infinity.
What problem does this paper attempt to address?