Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TeorInformacCodigos PDF
TeorInformacCodigos PDF
CODIFICACIÓN – CÓDIGOS
CANTIDAD DE INFORMACIÓN.
ENTROPÍA.
ENTROPÍA CONDICIONADA.
CANTIDAD DE INFORMACIÓN ENTRE DOS VARIABLES.
LÍMITE DE NYQUIST.
LÍMITE DE SHANNON.
CONSECUENCIAS DE LOS LÍMITES.
TIPOS DE ERRORES.
DETECCIÓN DE ERRORES.
INTRODUCCIÓN A CÓDIGOS.
CÓDIGOS DETECTORES DE ERRORES.
DISTANCIA HAMMING Y DESCODIFICACIÓN POR DISTANCIA MÍNIMA.
CÓDIGOS PERFECTOS.
CÓDIGOS LINEALES.
MATRICES GENERATRICES Y MATRICES DE CONTROL - CÓDIGOS
CORRECTORES.
CÓDIGO DE HAMMING.
CÓDIGO DE GOLAY.
CÓDIGO DE REED-MULLER.
DISTRIBUCIONES MARGINALES DE X E Y:
FN ES LA FRECUENCIA DE NYQUIST:
FN = 2 f.
UTILIZANDO EL PASABANDA PARA LOS CANALES DE
INFORMACIÓN:
FN ≤ 2 ΔF.
NYQUIST ESTABLECIÓ QUE:
SI LOS CANALES SON SIN RUIDO.
SI LAS SEÑALES SON BINARIAS CON UNA TRANSMISIÓN
MONONIVEL.
LA FN COINCIDE CON LA MÁXIMA VELOCIDAD BINARIA:
BPS ≤ 2 ΔF.
m ES LA CANTIDAD DE NIVELES.
S Y N SON LOS VALORES DE POTENCIA DE SEÑAL Y DE
POTENCIA DEL RUIDO EXPRESADOS EN UNIDADES DE
POTENCIA.
S/N ES LA RELACIÓN SEÑAL A RUIDO ADIMENSIONAL:
NO ES LA MEDIDA DECIBÉLICA DE LA GANANCIA O LA
PÉRDIDA.
ERRORES A RÁFAGAS.
HA HABIDO UNA RÁFAGA DE LONGITUD B CUANDO SE
RECIBE UNA SECUENCIA DE B BITS EN LA QUE SON
ERRÓNEOS:
• EL PRIMERO.
• EL ÚLTIMO.
• Y CUALQUIER NÚMERO DE BITS INTERMEDIOS.
EJEMPLO:
0 p 1.
1-p: PROBABILIDAD DEL CANAL.
p: PROBABILIDAD DEL CRUCE.
p: PROBABILIDAD DE QUE UN 0 SEA RECIBIDO COMO UN 1.
1-p: PROBABILIDAD DE QUE UN 0 SEA RECIBIDO COMO UN 0.
p = 0: CANAL PERFECTO.
p = 1: SIEMPRE SE COMETE ERROR.
EN UN CANAL SIMÉTRICO:
EXISTE LA MISMA PROBABILIDAD DE QUE UN SÍMBOLO SE
RECIBA INCORRECTAMENTE.
SI UN SÍMBOLO SE RECIBE INCORRECTAMENTE HAY LA
MISMA PROBABILIDAD DE QUE SE RECIBA CUALQUIER OTRO
SÍMBOLO.
EJEMPLO:
SE CONSIDERA:
SI SE RECIBE 111010:
SE VE QUE NO ES UNA PALABRA VÁLIDA DEL CÓDIGO Y SE
DETECTA QUE SE HA COMETIDO UN ERROR.
SE COMPARA ESTA PALABRA CON LAS PALABRAS DEL
CÓDIGO Y SE VE EN CUÁNTOS SÍMBOLOS SE DIFERENCIA DE
LAS PALABRAS DEL CÓDIGO.
SE VE QUE LA PALABRA MÁS PRÓXIMA ES LA 101010 YA QUE
SÓLO CAMBIA UN SÍMBOLO, POR LO QUE SE PODRÍA
ASIGNARLE ESTA PALABRA.
SEAN a,b Z:
ES SIMÉTRICA:
EJEMPLOS:
CÓDIGO DE REPETICIÓN BINARIA DE LONGITUD n:
EJEMPLO:
SE TIENE:
A = {0, 1}.
n = 3.
r = pr(C); s = cr(C).
PROPOSICIÓN:
UN CÓDIGO C ES t-CORRECTOR SI Y SÓLO SI LAS ESFERAS DE
RADIO t Sq (v,t), v C, SON DISJUNTOS.
C ES EXACTAMENTE t-CORRECTOR SI Y SÓLO SI pr(c) = t.
EL RADIO DE EMPAQUETAMIENTO DE UN (n,m,d)-CÓDIGO
ES:
EJEMPLO:
H2 (3) (HAMMING): ES UN (7,16,3)-CÓDIGO BINARIO.
ESTE ES UN CÓDIGO 1-CORRECTOR.
d = 3 ; t = 1 = pr(H2(3)); m = |H2 (3)| = 16.
VERIFICACIÓN ACERCA DE SI ESTE CÓDIGO ES PERFECTO:
|An| = |Z27| = 27 = 128.
SE DEBE VERIFICAR QUE:
LAS ESFERAS DE RADIO 1 RECUBREN Z27.
LA UNIÓN DE TODAS LAS ESFERAS TIENE 128 ELEMENTOS.
V2(7,1) = |S2(v,1)| = 1 + 7 = 8.
HAY 16 ESFERAS: TIENEN 8·16 PALABRAS = 128.
EL CÓDIGO ES PERFECTO.
(n,m,d)-CÓDIGO q-ARIO:
EJEMPLO:
SE DEFINE:
Aq(n,d) := MAX {m / EXISTE (n,m,d)-CÓDIGO q-ARIO}.
UN (n, Aq(n,d),d)-CÓDIGO SE DICE QUE ES UN CÓDIGO OPTIMABLE.
PROBLEMA PRINCIPAL DE LA TEORÍA DE CÓDIGOS:
DETERMINAR EL VALOR DE Aq(n,d).
EJEMPLO:
BSC CON p = 0.01; C(p) = 0.919 (CASI 92%).
PODEMOS ENCONTRAR UN CÓDIGO CON R = 0.919 Y CON
PROBABILIDAD DE ERROR ARBITRARIAMENTE BAJA.
K = Z2.
PARA QUE UNA MATRIZ SEA GENERATRIZ SUS FILAS DEBEN SER
UNA BASE DEL CÓDIGO, DEBEN SER UN CONJUNTO LI
(LINEALMENTE INDEPENDIENTE).
LA MATRIZ DEBE TENER RANGO k (= NÚMERO DE FILAS).
PROPOSICIÓN: SI G Mkxn(K) CON k n, G ES MATRIZ
GENERATRIZ DE UN CÓDIGO LINEAL SOBRE K ([n,k]-CÓDIGO) SI Y
SÓLO SI rg(G) = (G) = k.
AHORA SE APLICA:
SE APLICA 1:
SE APLICA 4:
ESQUEMA:
SE CALCULA EL SÍNDROME DE LA PALABRA RECIBIDA y, h(y) =
yHt.
SE DETERMINA LA CLASE LATERAL ASOCIADA A ESTE
SÍNDROME, y+C.
SE BUSCA EN ESTA CLASE LA PALABRA DE PESO MÍNIMO .
SE CALCULA x = y - .
SI C ES UN CÓDIGO t-CORRECTOR Y EN LA TRANSMISIÓN SE HAN
COMETIDO t O MENOS ERRORES:
EN LA CLASE y+C HAY UNA ÚNICA PALABRA DE PESO MENOR
O IGUAL QUE y QUE ES LA PALABRA DE ERROR .
h(y) = 011
PROPIEDADES:
g12 ES AUTODUAL.
B ES SIMÉTRICA.
g12 ES UN [12,6,6]-CÓDIGO.
EL CÓDIGO TERNARIO g11 OBTENIDO PINCHANDO g12 ES UN
[11,6,5]-CÓDIGO PERFECTO.