Reduced embedding complexity using BP message passing for LDGM codes
Peter Günther, Dagmar Schönfeld, Antje Winkler · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2008
The application of Low-Density Generator Matrix (LDGM) Codes combined with Survey Propagation (SP) in steganography seems to be advantageous, since it is possible to approximate the coset leader directly. Thus, large codeword length can be applied, resulting in an embedding efficiency close to the theoretical upper bound of embedding efficiency. Since this approach is still quite complex, this paper deals with the application of Belief Propagation (BP) to LDGM Codes used to reduce the complexity of embedding while keeping the embedding efficiency constant.