A new steganographic scheme based on first order Reed Muller codes - A new steganographic scheme

Reed-Muller codes are widely used in communications and they have fast decoding algorithms. In this paper we present an improved data hiding technique based on the first order binary Reed-Muller syndrome coding. The proposed data hiding method can hide the same amount of data as known methods with reduction of time complexity from 2^m(2^m - 1)2^m+1 binary operations to 2^m(2^m - 1)m binary operations.