-Unfortunately,
-
-
-for any given $H$, finding $y$ that solves $Hy=m$ and that
+Unfortunately, for any given $H$, finding $y$ that solves $Hy=m$ and that
that minimizes $D_X(x,y)$ has exponential complexity with respect to $n$.
The Syndrome-Trellis Codes (STC)
presented by Filler et al. in~\cite{DBLP:conf/mediaforensics/FillerJF10}
is a practical solution to this complexity. Thanks to this contribution,
-the solving algorithm has a linear complexity with resspect to $n$.
+the solving algorithm has a linear complexity with respect to $n$.
First of all, Filler et al. compute the matrix $H$
by placing a small sub-matrix $\hat{H}$ of size $h × w$ next
\item Backward determinization of $y$ which minimizes $D$ starting with
the complete path with minimal weight
\end{enumerate}
-Let us now give some details about these two parts.
+