X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/canny.git/blobdiff_plain/25660891acf240f523434aed3481b240c32f1ad1..c8ed7592698b06f42e839a2ad0f92151267bbda7:/stc.tex diff --git a/stc.tex b/stc.tex index 09ae436..26ac732 100644 --- a/stc.tex +++ b/stc.tex @@ -68,7 +68,7 @@ is a practical solution to this complexity. Thanks to this contribution, the solving algorithm has a linear complexity with respect to $n$. First of all, Filler \emph{et al.} compute the matrix $H$ -by placing a small sub-matrix $\hat{H}$ of size $h × w$ next +by placing a small sub-matrix $\hat{H}$ next to each other and by shifting down by one row. Thanks to this special form of $H$, one can represent any solution of $m=Hy$ as a path through a trellis.