Title
Reducing the complexity of syndrome coding for embedding
Abstract
This paper deals with strategies to dramatically reduce the complexity for embedding based on syndrome coding. In contrast to existing approaches, our goal is to keep the embedding efficiency constant, i.e., to embed less complexly without increasing the average number of embedding changes, compared to the classic Matrix Embedding scenario. Generally, our considerations are based on structured codes, especially on BCH Codes. However, they are not limited to this class of codes. We propose different approaches to reduce embedding complexity concentrating on both syndrome coding based on a parity check matrix and syndrome coding based on the generator polynomial.
Year
DOI
Venue
2007
10.1007/978-3-540-77370-2_10
Information Hiding
Keywords
Field
DocType
generator polynomial,classic matrix embedding scenario,paper deal,bch codes,embedding complexity,syndrome coding,different approach,average number,embedding efficiency,embedding change,bch code
Matrix embedding,Embedding,Parity-check matrix,Brute-force search,Computer science,Polynomial code,BCH code,Theoretical computer science,Coding (social sciences)
Conference
Volume
ISSN
ISBN
4567
0302-9743
3-540-77369-X
Citations 
PageRank 
References 
17
1.32
7
Authors
2
Name
Order
Citations
PageRank
Dagmar Schönfeld1202.53
Antje Winkler21449.17