Cod Can Pant

Codificacin de Canal. Transmisin de Datos. Codificacin de Canal. Transmisin de Datos.
Codificacin de Canal
Mnica Aguilar Igartua
2 2/33 /33 Codificacin de Canal. Transmisin de Datos. Codificacin de Canal. Transmisin de Datos.
ndice
Resumen fundamentos de codificacin de canal
Cdigos bloque
Cdigo Lineal.
Matrices generadora y de comprobacin.
Distancia mnima de un cdigo.
Redundancia mnima para una capacidad correctora/detectora determinada.
Probabilidad de error residual.
Eficiencia de un cdigo.
Cdigos e-perfectos.
Cdigos de Hamming.
Cdigo ISBN.
Cdigos cclicos y polinmicos.
Fundamentos de Codificacin de Canal
Objetivos de la transmisin digital de la informacin:
Codificacin de canal:
Transmisin fiable (control de errores)
Transmisin rpida (compresin)
Transmisin segura (autenticidad, privacidad)
Codificacin de canal
Codificacin de fuente
Criptografa
Protege la informacin frente a degradaciones del canal.
Aade redundancia de forma inteligente.
Detecta y/o corrige errores que produce el canal.
Ubicacin del codificador/decodificador de canal en el Sistema de
Transmisin de Datos:
Decodificacin
de canal
Fuente
Equivalente
Codificacin
de canal
Destino
Mapeo
Inverso
Mapeo
Modulacin
Demodulacin
Canal
Canal discreto equivalente
Estrategias de uso:
Clasificacin en funcin de cmo se introduce la redundancia:
Detectora: ARQ (Automatic Repeat Request), solicitud automtica de re-envo.
Correctora: FEC (Forward Error Correction), corrige a partir de la informacin recibida.
Cdigos Convolucionales
Cdigos Bloque
De forma continua a medida que llega la
informacin al codificador
Asociada a bloques de informacin
Cdigo x(i) y(i)
Cdigo
X Y
Codificacin de Bloque
X
(x(1), , x(k))
Y
(y(1), , y(n))
Z
(z(1), , z(n))
X
(x(1), , x(k))
Canal
discreto
equivalente
Codificador
de canal
Decodificador
de canal
X (k digitos)
Mensaje de usuario
Y (n digitos, n>k)
Palabra cdigo
Z (n digitos)
Palabra recibida
X (k digitos)
Mensaje estimado
Cdigo (n, k) Redundancia = r = n-k
x(i) alfabeto de
q smbolos
Para
ser til
Aplicacin biyectiva.
q
k
palabras cdigo distintas.
Cdigo Lineal.
se reduce la complejidad del cdigo.
Estructura sistemtica de la palabra cdigo.
extraer de inmediato el mensaje de usuario.
X
q
k

Codificador
Cdigo Bloque
Y
q
k

q
n

k r
mensaje redundancia
palabra, n dgitos
Cdigo Lineal de Bloque
El cdigo bloque de q
k
palabras cdigo (de longitud n) es un Cdigo Lineal Bloque
(n, k) si y slo si tiene estructura de subespacio vectorial k-dimensional (del espacio
vectorial formado por las n-tuplas) sobre un Cuerpo de Galois (GF).
El Codificador se elige de tal manera que sea una aplicacin lineal:
X
1
Y
1
X
2
Y
2
c
1

X
1
+

c
2
X
2
c
1

Y
1
+

c
2
Y
2
c
1
, c
2
GF
{ {
000
001
010
011
100
101
110
111
00
01
10
11
01 11 = 10 101
011 110 = 101
Ejemplo:
Conjunto finito de elementos con los cuales se opera como
con los nmeros reales. Consideraremos GF(2).
Matriz Generadora del Cdigo Lineal de Bloque, G
Del Cdigo Lineal (n, k) hallamos k palabras cdigo lin. indep. (g
1
, g
2
, ..., g
k
) Base
Cada palabra cdigo Y es una combinacin lineal de esas k palabras cdigo:
k=3 Y = x
1
g
1
+ x
2
g
2
+ x
3
g
3
, x
i
= {0, 1}
,
`
.
|
,
`
.
|
kn k k
n
k
g g g
g g g
g
g
g
kxn
K
M M M
K
M
2 1
1 12 11
2
1
) G(
X = (x
1
, x
2
, ..., x
k
) Y = X G
Matriz Generadora del Cdigo
Todo mensaje de usuario X puede expresarse como combinacin lineal de una base:
X = (x
1
, x
2
, x
3
) = x
1
(100) + x
2
(010) + x
3
(001)
El cdigo queda determinado conociendo la codificacin de una base del conjunto de
mensajes de usuario, X:
(100) (g
11
g
12
... g
1n
) = g
1
(010) (g
21
g
22
... g
2n
) = g
2
(001) (g
31
g
32
... g
3n
) = g
3
Cdigo Lineal Sistemtico de Bloque
Un cdigo lineal (n, k) SISTEMTICO de bloque queda definido por una matriz G(kxn):
( ) ) P( I
p p
p
p p

1 0 0
0 1 0
0 0 1
) ( G
kr k1
21
1r 11
kxr kxn
k
,
`
.
|
M
L
K
M O M
L
k r
palabra, n dgitos
mensaje redundancia
Estructura Sistemtica
Ejemplo:
Cdigo de paridad.
k=2, n=3.
00
01
10
11
00
01
10
11
0
1
1
0
,
`
.
|
,
`
.
|
1
1
I
1
1

1 0
0 1
) 3 x 2 ( G
2
r=n-k=1
Deteccin/correccin de errores
Cmo detectar errores?
X
(x(1), , x(k))
Y
(y(1), , y(n))
Z
(z(1), , z(n))
Canal discreto
equivalente
Codificador
de canal
Decodificador
de canal
Y=XG
?
Si Z Y ERROR. Pero Y no es conocida en recepcin!
Si Z cdigo ERROR. Es cierto.
Si Z cdigo NO ERROR. Es una suposicin: puede que el error haya transformado
una palabra cdigo en otra! Disear el Cdigo para que sea poco probable.
Cmo saber si Z a un cdigo C? Comparar Z con todas las Y del cdigo.
Ineficaz si k es grande!
Una palabra Z a un cdigo C si es a C
, subespacio vectorial a C.
Un cdigo lineal de bloque (n, k) tiene asociada otra matriz H(rxn):
Matriz de Comprobacin del Cdigo Lineal de Bloque, H
2
n
palabras Z
Cdigo C: 2
k
palabras Y
Subespacio vectorial ortogonal a C
,
`
.
|
,
`
.
|
n r r1
2n 21
1n 11
r
2
1
h h
h h
h h
h
h
h
) ( H
L
M M
L
L
M
rxn
G(kxn)
g
i
H(rxn)
h
j
g
i
h
j
g
i
h
j
= 0
Y H
T
= 0
G H
T
= 0
Matriz de Comprobacin del Cdigo
En un cdigo lineal de bloque (n, k) SISTEMTICO, la matriz H es de la forma:
Matriz de Comprobacin del Cdigo Lineal de Bloque, H
G(kxn) = ( I
k
| P(kxr) )
G H
T
= 0 H
T
= H(rxn) = ( -P
T
| I
r
)
-P
I
r
Nota: En GF(2)

, 1+1=0, -11, -PP
Ejemplo:
Cdigo de paridad.
k = 2, n = 3 r = n - k = 1
( ) ( ) ( ) 1 11 I 11 H(1x3) P(2x1) I
1
1

1 0
0 1
) 3 x 2 ( G
1 2

,
`
.
|
Z = 011 Z H
T
= (011) = 0
Z C
1
1
1
Z = 001 Z H
T
= (001) = 1 0
Z C
1
1
1
Sea un cdigo lineal de bloque (n, k) sistemtico del que conocemos sus matrices G y H.
Sea Y una palabra cdigo que se transmite por un canal ruidoso.
Se recibe la palabra Z.
Z = Y + e
e = (e
1
, ..., e
n
) con
Una vez que se ha obtenido e
SNDROME de Z: s = ZH
T
s = (s
1
, ..., s
r
)
s = ZH
T
= (Y+ e ) H
T
= YH
T
+ e H
T
= e H
T

Sndrome y deteccin de errores
Y Z
canal
e, vector de error
e
i
= 1 si Z
i
Y
i
e
i
= 0 si Z
i
= Y
i
si ZH
T
= 0 s = 0 No error
(*)
si ZH
T
0 s 0 Error
Y = Z + e
s = e H
T
(*)
Es posible que Z sea
errnea siendo s=0?
- Si e C, e0 Z=Y+e Z C s=0
- Hay 2
k
-1 palabras cdigo 0 Hay 2
k
-1 errores
no detectables
Para obtener e, basta con resolver r ecuaciones lineales, con n incgnitas!
Hay n - r = k grados de libertad.
Sndrome y deteccin de errores
s = e H
T
( )
,
`
.
|

n r n 2 n 1
2 r 22 12
1 r 21 11
n 2 1 r 2 1
h h h
h h h
h h h
) e ..., , e , e ( s ..., , s , s
L
M M M
L
L
Para minimizar la probabilidad de error, se elige el error e ms probable.
Regla de decisin para corregir errores: Cmo determinar Y a partir de Z recibida?
Distancia d(Y, Z) mnima Depende del Modelo de Canal.
Hay 2
k
soluciones, es decir hay 2
k
errores que producen igual sndrome:
Canal Binario Simtrico (BSC)
Modelo de Canal
canal
Y Z
errores aleatorios
e independientes
no hay rfagas
de errores
y
i
= 0 z
i
= 0
p
1-p
y
i
= 1 z
i
= 1
p
1-p
Canal discreto equivalente
p = Prob. error bit
Distancia, d(Y, Z) = N de bits diferentes entre Z e Y = Distancia de Hamming =
= Peso (n bits =1) de la suma = W(Y+Z)
Canal sin
memoria
Ejemplo: Cdigo de paridad. k=2, n=3
Y
1
000
Y
2
011
Y
3
101
Y
4
110
d(Y
1
, Y
4
)=W(000+110)=W(110)=2
d(Y
2
, Y
3
)=W(011+101)=W(110)=2
y
a
y
b
y
c
Y
1
Y
4
1
1
Y
2
Y
3
1
1
2
2
distancias de Hamming
distancias Eucldeas
Canal con memoria. Se producen rfagas de errores ENTRELAZADO:
Ejemplo:
Modelo de Canal
Canal b) necesita cdigo con capacidad correctora 3 Es necesaria una redundancia 6
Canal a) necesita cdigo con capacidad correctora 1 Es necesaria una redundancia 2.
Disear cdigo para canal del tipo a), pero procesar las Y antes de enviarlas al canal con memoria.
a)
b)
...
...
X X X X X
X X X X X
Y
1
Y
2
Y
3
Y
4
Y
5
1 2 3 4 5 6 7 8 9 10 11 12
n = 4
cdigo
X Y
Y
1
Y
2
Y
3
Y
4
Y
5
1 2 3 4
5 6 7 8
X
X
X
X
X
n = 4
D = profundidad
de entrelazado
D Longitud media rfaga
Aumenta el retardo
Qu valor debe tener D?
Qu problema surge?
canal
Distancia de Hamming = d(Y, Z) = W(Y+Z)
Dado un cdigo C lineal de bloque (n, k), su distancia mnima d
mn
se define como:
Distancia mnima de un cdigo
d
mn
= mn. d(Y
i
, Y
j
), con Y
i
, Y
j
C, ij
Dado que C es un subespacio vectorial, Y
i
+ Y
j
es otra palabra cdigo, por tanto:
d
mn
= mn. W(Y
k
) = W
mn
El menor de los pesos de todas las Y
Y
k
0
Y
1
000
Y
2
011
Y
3
101
Y
4
110
Ejemplo: Cdigo de paridad. k=2, n=3
W
2
= 2
W
3
= 2
W
4
= 2
W
mn
= 2 = d
mn
Qu relacin guarda la d
mn
de un Cdigo
con su capacidad detectora y correctora de
errores?
Ejemplo:
Capacidad correctora/detectora de un cdigo
e = 3
= 6
Y
i
Y
j
d
mn
= 7
Z
Capacidad correctora
de errores
Capacidad detectora
de errores
]
]
]
2
1 - d
e
min
1 - d
min

1 e 2 d
min
+
1 d
min
+
BORRN:
canal
Y Z
{0, 1} {0, 1, #}
Indica incertidumbre en su valor
Corregir un error
Conocemos la posicin
Mayor facilidad de correccin
Capacidad correctora
de borrones
1 d
min
+
- dnde?
- valor?
1 - d
min

REDUNDANCIA: Cul es el valor mnimo de r para garantizar una cierta
capacidad correctora? planteemos un caso extremo.
Redundancia y Probabilidad de error residual
Ejemplo: Cdigo lineal de bloque (5, 3) sistemtico, que consiste en aadir 1s al
mensaje de usuario.
n=5
k=3
r = n-k = 2
k=3 r=2
d
mn
= 1 + r
En general,
d
mn
r + 1 d
mn
2 e + 1 r d
mn
-1 2 e r 2 e
P
E
, Probabilidad de error residual:
Cdigo bloque capaz de corregir e errores
Canal binario simtrico con prob. error p
( )
i n
i
n
e i
p p
i
n

+

,
`
.
|

1 P
1
E
001 11
010 11
100 11
Cdigos e-perfectos.
Corrige hasta e errores y ningn otro ms.
Cada error corregible Un sndrome diferente
Cdigos e-perfectos y Cdigos de Hamming
s = (s
1
, ..., s
r
)
,
`
.
|
+ +
,
`
.
|
+
,
`
.
|
+
e
n
...
2
n

1
n
1 2 sndromes de N
r
no error
1 error e errores
Cdigos de Hamming.
Cdigo 1-perfecto e = 1 corrige errores simples.
2
r
= 1 + = 1 + n
n = 2
r
-1
n
1
r = 2 n = 2
2
-1=3 k=n-r=1 Cdigo (3, 1)
r = 3 n = 2
3
-1=7 k=n-r=4 Cdigo (7, 4)
r = 4 n = 2
4
-1=15 k=n-r=11 Cdigo (15, 11)
Cdigo (7, 4) de Hamming
Ejercicio. Generar un Cdigo (7, 4) de Hamming.
Se trata de obtener la matriz generadora G(kxn).
Cdigo (n, k) n = 7, k = 4 r = n - k = 3
Corrige 1 error simple: e = 1 Slo una componente de e es diferente de cero.
e tiene n=7 componentes, e = (e
1
, e
2
, ..., e
7
)
Hay 7 vectores error e diferentes
Hay 7 errores corregibles 7 sndromes s diferentes
Como s = e H
T
,
Cada sndrome asociado a error corregible, coincide con una columna de H(rxn)
H(3x7) tiene 7 columnas
( ) ( )
,
`
.
|

1 0 0
0 1 0
0 0 1
I P 3x7 H
r
T
x x x x
x x x x
x x x x
No puede haber una columna .
2 columnas no pueden ser iguales.
Las 4 columnas sern las 2
3
-1-3 = 4 ternas
restantes, en cualquier orden.
0
0
0
Cmo elegimos las 4 columnas de H?
( ) ( )
r
T
I P -
1 0 0 1 1 1 0
0 1 0 0 1 1 1
0 0 1 1 1 0 1
3x7 H
,
`
.
|
( ) ( ) P I
1 0 1 1 0 0 0
1 1 1 0 1 0 0
1 1 0 0 0 1 0
0 1 1 0 0 0 1
4x7 G
k
,
`
.
|
r x n k x n
Cdigo
generado:
0000 000
0001 101
0010 111
0011 010
0100 011
0101 110
0110 100
0111 001
1000 110
1001 011
1010 001
1011 100
1100 101
1101 001
1110 010
1111 111
X
Y
Y = XG
s = e H
T
error sndrome
1000000 110
0100000 011
0010000 111
0000001 001
1 columna de H
2 columna de H
3 columna de H
7 columna de H
Y = 0001101
Correccin de errores simples
Deteccin de errores
Correccin de borrones
Y = Z + e =
s = ZH
T
b) Capacidad detectora de errores:
Y = 0001101 Z = 1101101
= (1101101) = (101) (000) Ha habido error. Los 2 errores han sido detectados.
110
011
111
101
100
010
001
No debo corregir, pues el nmero de errores (2) excede la capacidad correctora, e=1:
1101101 + 0001000 = 1100101 Y
= 2 e = 2
s = ZH
T
a) Correccin de error simple:
Y = 0001101 Z = 0001100
= (0001100) = (001)
110
011
111
101
100
010
001
e = (0000001)
Y = Z + e = 0001100 + 0000001 =
= 0001101 = Y
e = (0001000)
Y = 0001101 Z = # # 01101
= = 2
c) Correccin de borrones:
0000 000
0001 101
0010 111
0011 010
0100 011
0101 110
0110 100
0111 001
1000 110
1001 011
1010 001
1011 100
1100 101
1101 001
1110 010
1111 111
Comparando con todas las palabras
cdigo, podemos decir SIN DUDA
que la palabra cdigo transmitida
es Y = 0001101.
Con un nmero mayor de borrones, no podemos
asegurar el poder discernir entre varias palabras
cdigo.
Ejemplo:
Z = # # 0 # 110
Y = 0101110
Y = 1000110
?
Cdigos de Hamming recortados
0000 000
0001 101
0010 111
0011 010
0100 011
0101 110
0110 100
0111 001
1000 110
1001 011
1010 001
1011 100
1100 101
1101 001
1110 010
1111 111
Si borramos cualesquiera B columnas de la matriz de comprobacin H(rxn) de un
cdigo Hamming, obtenemos una matriz H de orden r x (n-B).
A partir de H podemos obtener la matriz G (estructura sistemtica) de un cdigo
Hamming recortado con los siguientes parmetros:
n = n - B
k = k - B
r = r
e = 1 d
mn
= 3
( ) ( ) ( )
r
T
I P -
1 0 0 1 1
0 1 0 0 1
0 0 1 1 1
3x5 H'
1 0 0 1 1 1 0
0 1 0 0 1 1 1
0 0 1 1 1 0 1
3x7 H
,
`
.
|

,
`
.
|
( ) ( )

,
`
.
|

1 0 1 1 0
1 1 1 0 1
P I 2x5 G'
k
Por ejemplo, B=2:
Cdigo(6,3)
Cdigo(5,2)
k x n
r x n
n = 7-2 = 5
k = 4-2 = 2
r = 3
e = 1 d
mn
= 3
r x n
X
00
01
10
11
Y=XG
Cdigo (5, 2) de Hamming recortado
Disear un Cdigo (5,2) con el simulador Ptolemy.
1.- La probabilidad
de error del canal
equivalente es del 2%.
2.- Disear las tablas de
emisor y receptor.
3.- Hallar la probabilidad
de error final residual.
4.- Hallar la eficiencia del
cdigo. Compararla con la
del Cdigo (7,4).
5.- Conclusiones.
p(0)
Cdigo (5, 2)
E = k/n = 2/5 = 0,4 = 40%
P
E
= 0,38%
Cdigo (7, 4)
E = k/n = 4/7 = 0,57 = 57%
P
E
= 0,78%
Ejercicios
1. La matriz de comprobacin H(3x7) de un Cdigo de Hamming (7, 4) es:
( )
,
`
.
|
1 0 0 1 1 1 0
0 1 0 0 1 1 1
0 0 1 1 1 0 1
3x7 H
Se recibe la palabra Z = 10ab110.
Cul fue el mensaje enviado?
Es de Hamming Capacidad correctora de errores e=1 Capacidad correctora de borrones =2
s = (10ab110) H
T
= (a+b+1, b, a+1) = (0, 0, 0) b=0, a=1 Mensaje = 1010
2. Se tiene un canal caracterizable por una prob. de error de bit de 10
-3
que genera rfagas de error
de longitud 2. Es inaceptable una prob. de error de usuario de 10
-7
. Considere n=5.
Con qu codificador es posible?
a) e=1, D=4 D2, P
E
10
-6
= 10
-5
> 10
-7
, No.
b) e=2, D=1 No, no se est entrelazando.
c) e=2, D=2 D2, P
E
10
-9
= 10
-9
< 10
-7
, S.
5
2
5
3
El proceso de entrelazado permite suponer errores
independientes y aleatorios.
Es aplicable la expresin P
E

p
e+1
n
e+1
Cdigo ISBN
Cdigo ISBN (International Standard Book Number).
Cdigo utilizado para detectar errores producidos al mecanografiar.
El mensaje de usuario consta de k=9 smbolos {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, X}.
Se aade otro smbolo de ese mismo alfabeto como redundancia, r=1.
La palabra cdigo consta de n=k+r=10 smbolos.
Trabajamos en el Cuerpo de Galois GF(11) , utilizando aritmtica mdulo 11.
El cdigo es sistemtico: la palabra cdigo est formada por el mensaje de usuario
seguido de la redundancia.
Obtencin de la redundancia: Suma de los 9 dgitos del mensaje ponderados por su
posicin Proporciona informacin para detectar errores comunes de transposicin.
Puede corregir 1 borrn -> =1 => No corrige ningn error => e=0
Cdigo ISBN
Cdigo ISBN. Obtencin de las matrices de generacin G y de comprobacin H.
mensaje m
1
m
2
m
3
m
4
m
5
m
6
m
7
m
8
m
9
* * * * * * * * *
posicin 1 2 3 4 5 6 7 8 9 redundancia = 1 m
1
+2 m
2
+3 m
3
+4 m
4
+5 m
5
+6 m
6
+
+ 7 m
7
+8 m
8
+9 m
9
( ) ) 1 9 P( I
9 1 0 0 0 0 0 0 0 0
8 0 1 0 0 0 0 0 0 0
7 0 0 1 0 0 0 0 0 0
6 0 0 0 1 0 0 0 0 0
5 0 0 0 0 1 0 0 0 0
4 0 0 0 0 0 1 0 0 0
3 0 0 0 0 0 0 1 0 0
2 0 0 0 0 0 0 0 1 0
1 0 0 0 0 0 0 0 0 1
) 10 9 ( G
9
x x
,
`
.
|
kxn kxr
( ) ( ) 1 2 3 4 5 6 7 8 9 10 I P ) 10 1 ( H
r
T
x
rxn
0
1
2
3
4
5
6
7
10
9
8
-1
-2
-3
-4
-5
-6
-7
-8
-9
-10
X
El manuscrito carmes, A. Gala. 84 320 7022-X
Cdigo ISBN
Cdigo ISBN. Ejemplo.
( ) ( ) ( ) X 843207022 10 843207022
9 1 0 0 0 0 0 0 0 0
8 0 1 0 0 0 0 0 0 0
7 0 0 1 0 0 0 0 0 0
6 0 0 0 1 0 0 0 0 0
5 0 0 0 0 1 0 0 0 0
4 0 0 0 0 0 1 0 0 0
3 0 0 0 0 0 0 1 0 0
2 0 0 0 0 0 0 0 1 0
1 0 0 0 0 0 0 0 0 1
843207022 G X Y
,
`
.
|

( ) ( ) 0 11 mod 209 1 2 3 4 5 6 7 8 9 X 843207022X H Y
T
T

El manuscrito carmes, A. Gala. 84 320 7022-X
Redundancia =
= 1 8+2 4+3 3+4 2+5 0+6 7+7 0+8 2+9 2 =
= 109 mod 11 =
= 10 X
Corrige 1 borrn = 1 e = 0
Cdigos cclicos y Cdigos polinmicos
Cdigos cclicos.
Subconjunto de los cdigos bloque lineales.
Pueden ser modelados fcilmente mediante polinomios.
Pueden ser implementados con registros de desplazamiento LFSR (Lineal Feedback Shift
Register).
Un cdigo bloque lineal C es cclico si:
Y = y
n-1
y
n-2
... y
3
y
2
y
1
y
0
C
Y = y
n-2
... y
3
y
2
y
1
y
0
y
n-1
C
Y = y
0
y
n-1
y
n-2
... y
3
y
2
y
1
C
Correspondencia polinmica:
Y = y
n-1
y
n-2
... y
3
y
2
y
1
y
0
Y(D) = y
0
+ y
1
D + y
2
D
2
+ ... + y
n-1
D
n-1
(MPI=Ms Peso a la Izquierda)
Cdigos cclicos sistemticos.
Y(D) = y
0
+ y
1
D + y
2
D
2
+ ... + y
r-1
D
r-1
+ y
r
D
r
+ ... + y
n-1
D
n-1

D
r
X(D)
Y(D) = R(D) + D
r
X(D)
R(D) = D
r
X(D) mod g(D)
k posiciones r
D
r
X(D) R(D)
D
r
X(D) = g(D)C(D) + R(D)
D
r
X(D)
g(D)
C(D) R(D)
Y(D) = R(D) + D
r
X(D) = g(D)C(D)
Y(D) mod g(D) = 0
Y(D) = g(D)C(D)
g(D) = polinomio generador, grado r

Errores:
Z(D) = Y(D) + e(D)
S(D) = Z(D) mod g(D) = Y(D) mod g(D) + e(D) mod g(D) = e(D) mod g(D)
= 0, No error
0, Error
Aquellos cuyo e(D) no sea mltiplo de g(D). Qu errores se detectan?
Ejemplo.
Cdigo cclico (7, 4) sistemtico definido por el polinomio generador g(D) = D
3
+ D
2
+ 1.
Hallar la palabra cdigo asociada al mensaje de usuario X = 1011.
X=1011 X(D) = D
3
+ D + 1
r = n-k = 7-4 = 3
Y(D) = R(D) + D
r
X(D)
R(D) = D
r
X(D) mod g(D)
D
r
X(D) = D
3
(D
3
+ D + 1) = D
6
+ D
4
+ D
3

D
6
+ D
4
+ D
3
D
3
+ D
2
+ 1
D
3
+ D
2
D
6
+ D
5
+ D
3

D
5
+ D
4
D
5
+ D
4
+ D
2
D
2
= R(D)
Y(D) = R(D) + D
r
X(D) = D
2
+ D
6
+ D
4
+ D
3
= D
6
+ D
4
+ D
3
+ D
2

Y = 1011 100

Cod Can Pant

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Cod Can Pant

Загружено:

Авторское право:

Доступные форматы

Codificacin de Canal. Transmisin de Datos. Codificacin de Canal. Transmisin de Datos.

g(D) = polinomio generador, grado r

Вам также может понравиться