Showing 1–1 of 1 results for author: Samardjiska, S

Approaching Maximum Embedding Efficiency on Small Covers Using Staircase-Generator Codes

Authors: Simona Samardjiska, Danilo Gligoroski

Abstract: We introduce a new family of binary linear codes suitable for steganographic matrix embedding. The main characteristic of the codes is the staircase random block structure of the generator matrix. We propose an efficient list decoding algorithm for the codes that finds a close codeword to a given random word. We provide both theoretical analysis of the performance and stability of the decoding alg… ▽ More We introduce a new family of binary linear codes suitable for steganographic matrix embedding. The main characteristic of the codes is the staircase random block structure of the generator matrix. We propose an efficient list decoding algorithm for the codes that finds a close codeword to a given random word. We provide both theoretical analysis of the performance and stability of the decoding algorithm, as well as practical results. Used for matrix embedding, these codes achieve almost the upper theoretical bound of the embedding efficiency for covers in the range of 1000 - 1500 bits, which is at least an order of magnitude smaller than the values reported in related works. △ Less

Submitted 10 August, 2015; originally announced August 2015.

Comments: Extended version of the paper presented at ISIT 2015

MSC Class: 94B05