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.
+