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.