Syndrome-Trellis Codes Toolbox

Here you can find C++ and Matlab implementation of the Syndrome-Trellis Codes (STC) as proposed in [1]. Toolbox also contains implementation of the Multi-layered construction described in [2].

Syndrome-trellis codes are essentially binary linear convolutional codes represented by parity-check matrix. This representation allows to use them for information embedding problems, where no channel code is required. This is the case of steganography, for example. In the language of information theory, STCs provide tool for solving the problem of source coding with a fidelity criterion (or the binning problem).

If you want complete description of STCs and their application to steganography, read paper [3]. The framework described in [3] deals with changes which cannot "see" each other. More general formulation is described in the " Gibbs construction" framework.

Download

• STC Toolbox for Windows ZIP (6MB)
  Contains optimized C++ implementation of STCs, compiled Matlab wrappers (MEX-files), optimized C++ implementation of the Multi-layered construction [2] and compiled Matlab wrappers (MEX-files), examples written in Matlab and C++. Compiled using MS Visual C++ 2008. Also contains pure Matlab implementation of the STCs which you can study.
  
  
• STC Toolbox for Linux TAR.GZ (1MB)
  Same as Windows version, but contains Makefile for compilation and 64bit MEX-files.
  
  

Older versions (12/2009)

• ZIP file: [ syndrometrellis.zip ]
• tar.gz file: [ syndrometrellis.tar.gz ]

References

[1] Tomas Filler, Jan Judas, Jessica Fridrich "Minimizing Embedding Impact in Steganography using Trellis-Coded Quantization", Proc. SPIE, Electronic Imaging, Media Forensics and Security XII, San Jose, CA, January 18-20, 2010. [paper], [slides],

[2] Tomas Filler, Jessica Fridrich "Minimizing Additive Distortion Functions With Non-Binary Embedding Operation in Steganography", 2nd IEEE Workshop on Information Forensics and Security, December 2010. [paper], [slides]

[3] Tomas Filler, Jan Judas, Jessica Fridrich "Minimizing Additive Distortion in Steganography using Syndrome-Trellis Codes", IEEE Transactions on Information Forensics and Security, Volume 6, Issue 3, pp. 920-935, September 2011. [paper],

Disclaimer

This program is available for public use. Please, do not forget to give us credit by citing either this webpage or the appropriate publication.

Thank you.

Contact

• Tomáš Filler - tomas (dot) filler (at) gmail (dot) com
• Jessica Fridrich - fridrich (at) binghamton (dot) edu
• Jan Judas - snugar (dot) i (at) gmail (dot) com

Online demo

The online demo can be found here.

Last update: 12/12/2010.