X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/canny.git/blobdiff_plain/7aeb1ab6cc41dd51a6dbe4c844c8983809205186..refs/heads/master:/stc.tex diff --git a/stc.tex b/stc.tex index 8da1573..03733f5 100644 --- a/stc.tex +++ b/stc.tex @@ -1,5 +1,6 @@ To make this article self-contained, this section recalls -the basis of the Syndrome Treillis Codes (STC). +the basis of the Syndrome Treillis Codes (STC). +A reader who is familar with syndrome coding can skip it. Let $x=(x_1,\ldots,x_n)$ be the $n$-bits cover vector issued from an image $X$, @@ -65,7 +66,7 @@ The matrix $H$ should be changed to deal with higher payload. Moreover, for any given $H$, finding $y$ that solves $Hy=m$ and that minimizes $D_X(x,y)$, has an exponential complexity with respect to $n$. The Syndrome-Trellis Codes -presented by Filler \emph{et al.} in~\cite{FillerJF11} +presented by Filler \emph{et al.} \JFC{in~\cite{FillerJF11,liu2014syndrome}} is a practical solution to this complexity. Thanks to this contribution, the solving algorithm has a linear complexity with respect to $n$.