13.07.2015 Views

codage de canal codes de convolution

codage de canal codes de convolution

codage de canal codes de convolution

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

UFR <strong>de</strong> SciencesUniversité <strong>de</strong> CaenD'autres possibilités d'entrelacementsont envisageables comme traiterles bits d'entrée par paquets <strong>de</strong> kbits et les entrelacer en sortie. C'estce qui est figuré ci-contre avec k= 2,n = 3 et une longueur <strong>de</strong> contraintem(t)k=2q -1q -1n=3x(t)K = 2.Cela définit <strong>de</strong> manière plus générale :1. la longueur effective du message d'entrée : k.L2. la longueur du message <strong>de</strong> sortie : n.( L + M )3. le rapport <strong>de</strong> co<strong>de</strong> : r = (k L) / ( n.(L+M)). En général L >> M ⇒ r ≈ k / nII. FONCTIONNEMENT TEMPORELNous le traiterons sur un exemple simple avec un rapport <strong>de</strong> co<strong>de</strong> r = ½. Le principe est préservé dans lecas général qui ne fait qu'augmenter la complexité <strong>de</strong>s calculs.Cet exemple pour lequel M= 2 génère <strong>de</strong>ux séquences qui seront entrelacées selon le principe suivant :m(t)m in=2q -1 m i-1q -1 m i-2x(t)(1)jM∑x = g mavec g (1) (1)i = [g 0(2)ji = 0M∑i = 0(1)i(2)ij-ix = g mavec g (2) (2)i = [g 0j-ig 1(1)g 1(2)g 2 (1) ] = [ 0 0 1 ]g 2 (2) ] = [ 1 1 1 ]G.BINET MdC 61T_info_c_convol p.6

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!