Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Canal de Conceptos
Canal de Conceptos
PUNTO A PUNTO
TRANSMISOR
F. D Dec-F Dec-Ca Rx
CANAL
RUIDO
TÉRMICO
RECEPTOR
Conceptos
SISTEMA DE TRANSMISIÓN
BANDA BASE
• UNIPOLAR-NRZ
• POLAR-NRZ
• AMI-NRZ
PASA BANDA
• OOK
• ASK
• PSK
QAM
EFECTOS INDESEABLES DE LA TRANSMISIÓN
1
Atenuación
Vt
1 Distorsión
Pulso
rectangular
0 Vt
Interferencia
Ruido
ERROR
Probabilidad de error
1001 1011
Tx Rx
𝑃𝑒 ≪ 10−6
Tx Rx
0 (𝟏 − 𝑷𝒆 ) 0
1 (𝟏 − 𝑷𝒆 ) 1
𝑷𝒆 = 𝑷𝒓𝒐𝒃𝒂𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒅𝒆 𝒆𝒓𝒓𝒐𝒓
(𝟏 − 𝑷𝒆 ) = 𝑷𝒓𝒐𝒃𝒂𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒅𝒆 𝒏𝒐 𝒕𝒆𝒏𝒆𝒓 𝒆𝒓𝒓𝒐𝒓
CE Tx CANAL DE TRANSMISIÓN Rx CE
CÓDIGOS POR REPETICIÓN X2
1 11 11 1
CE Tx CANAL DE TRANSMISIÓN Rx CE
𝑛 10 Error
𝑉𝑏𝑠 = 𝑉𝑏𝑒
𝑘 01 Error
• K: número de bits de entrada 00 Aparentemente
• n: número de bits de salida sin error.
El método Falla
• Este método detecta un error pero
no corrige.
• Si existe dos errores el método falla.
CÓDIGOS POR REPETICIÓN X3
• El bit de información se repite dos veces
• La regla de decodificación es de la mayoría
b bbb bbb b
CE Tx CANAL DE TRANSMISIÓN Rx CE
𝑛
𝑉𝑏𝑠 = 𝑉𝑏𝑒 REGLA DE DECODIFICACIÓN
𝑘
b b b b b b
0 0 0 1 1 1
0 0 1 1 1 0
0 1 0 1 0 1
1 0 0 0 1 1
0 1
CÓDIGOS POR REPETICIÓN X3
1 111 110 1
CE Tx CANAL DE TRANSMISIÓN Rx CE
𝑛
𝑉𝑏𝑠 = 𝑉𝑏𝑒 REGLA DE DECODIFICACIÓN
𝑘
b b b b b b
0 0 0 1 1 1
0 0 1 1 1 0
0 1 0 1 0 1
1 0 0 0 1 1
0 1
CÓDIGOS POR REPETICIÓN X3
1 111 010 0
CE Tx CANAL DE TRANSMISIÓN Rx CE
𝑛
𝑉𝑏𝑠 = 𝑉𝑏𝑒 REGLA DE DECODIFICACIÓN
𝑘
b b b b b b
0 0 0 1 1 1
0 0 1 1 1 0
0 1 0 1 0 1
1 0 0 0 1 1
0 1
CÓDIGOS POR REPETICIÓN X3
0 000 110 1
CE Tx CANAL DE TRANSMISIÓN Rx CE
𝑛
𝑉𝑏𝑠 = 𝑉𝑏𝑒 REGLA DE DECODIFICACIÓN
𝑘
b b b b b b
0 0 0 1 1 1
0 0 1 1 1 0
0 1 0 1 0 1
1 0 0 0 1 1
0 1
CÓDIGOS POR REPETICIÓN X3
• PRIMER CASO: TRES errores, el método falla,
• Para el receptor todo esta bien
0 000 111 1
CE Tx CANAL DE TRANSMISIÓN Rx CE
𝑛
𝑉𝑏𝑠 = 𝑉𝑏𝑒 REGLA DE DECODIFICACIÓN
𝑘
b b b b b b
0 0 0 1 1 1
0 0 1 1 1 0
0 1 0 1 0 1
1 0 0 0 1 1
0 1
CÓDIGOS POR REPETICIÓN X3
• PRIMER CASO: TRES errores, el método falla,
• Para el receptor todo esta bien
1 111 000 0
CE Tx CANAL DE TRANSMISIÓN Rx CE
𝑛
𝑉𝑏𝑠 = 𝑉𝑏𝑒 REGLA DE DECODIFICACIÓN
𝑘
b b b b b b
0 0 0 1 1 1
0 0 1 1 1 0
0 1 0 1 0 1
1 0 0 0 1 1
0 1
CÓDIGOS PARA EL CONTROL DE ERROR
introducción de Detección y /o
redundancia de permite corrección de
acuerdo a una regla errores
Palabras de un código
u 1 0 1 1 1 0 0 0
v 1 1 0 1 0 1 1 0
s 0 0 1 1 1 0 0 1
j 0 0 0 1 0 1 1 0
DISTANCIA DE HAMMING
• La distancia entre las palabras, (u,v), (v,s), y (s,j).
• 𝑑(𝑢,𝑣) = 𝑑 𝑣,𝑢 =5
u 1 0 1 1 1 0 0 0
v 1 1 0 1 0 1 1 0
• 𝑑(𝑠,𝑣) = 𝑑 𝑣,𝑠 =7
v 1 1 0 1 0 1 1 0
s 0 0 1 1 1 0 0 1
• 𝑑(𝑠,𝑗) = 𝑑 𝑗,𝑠 =5
s 0 0 1 1 1 0 0 1
j 0 0 0 1 0 1 1 0
POTENCIALIDAD DE UN CÓDIGO
• 𝒍 = (𝒅𝒎𝒊𝒏 −𝟏)
𝒅𝒎𝒊𝒏 −𝟏
• 𝒕≤ ( 𝟐 )
18
𝑑𝑚𝑖𝑛 𝑙 𝑡
POTENCIALIDAD
DE UN CÓDIGO 1 0 0
2 1 0
3 2 1
• 𝒍 = (𝒅𝒎𝒊𝒏 −𝟏)
4 3 1
𝒅𝒎𝒊𝒏 −𝟏
•𝒕≤ ( ) 5 4 2
𝟐
6 5 2
7 6 3
8 7 3
9 8 4
10 9 4
19
EJEMPLO.
Determinar la
Potencialidad del 1 2 3 4 5 6 7 8
siguiente código 1
2 2
0 0 0 0 1 3 2
0 0 1 1 2
4 2
0 1 0 1 3
0 1 1 0 4 5 2
1 0 0 1 5 6 2
1 0 1 0 6
1 1 0 0 7 7 2
1 1 1 1 8 8 4
20
EJEMPLO.
Determinar la
Potencialidad del 1 2 3 4 5 6 7 8
siguiente código 1
2
1 3
2
4
3
4 5
6
7
8
21
CODIFICACIÓN (15,9)
1 0 1 1 1 1 0 1 0
DECODIFICACIÓN (15,9)
1 0 1 0 0 1 0 0 1 0 0 1 1 1 1
CÓDIGO DE HADAMARD
El grupo de Investigación 𝐻1 = 1
Códigos, Diseños, Criptografía y
Optimización de la Universidad 𝐻1 𝐻1
de Sevilla acaba de finalizar un 𝐻2 =
proyecto sobre “Matrices de 𝐻1 𝐻1∗
Hadamard y códigos correctos
de errores”. En este estudio han 𝐻2 𝐻2
trabajado durante tres años con 𝐻4 = ∗
el objeto de optimizar el diseño 𝐻2 𝐻2
de códigos detectores y
correctores de errores que 𝐻4 𝐻4
puedan utilizarse en las 𝐻8 =
comunicaciones digitales 𝐻4 𝐻4∗
CÓDIGO DE HADAMARD
𝐻1 = 1 1 1 1 1
𝐻4 = 1 0 1 0
1 1 1 1 0 0
𝐻2 = 1 0 0 1
1 0
1 1 1 1 1 1 1 1
1 0 1 0 1 0 1 0
1 1 0 0 1 1 0 0
𝐻8 = 1 0 0 1 1 0 0 1
1 1 1 1 0 0 0 0
1 0 1 0 0 1 0 1
1 1 0 0 0 0 1 1
1 0 0 1 0 1 1 0
EJEMPLO.
Determinar la
Potencialidad del 1 2 3 4 5 6 7 8
código de
HADAMARD 1
2
1 1 1 1 1 1 1 1 3
1 0 1 0 1 0 1 0 4
1 1 0 0 1 1 0 0
5
1 0 0 1 1 0 0 1
1 1 1 1 0 0 0 0 6
1 0 1 0 0 1 0 1 7
1 1 0 0 0 0 1 1
1 0 0 1 0 1 1 0 8
26
TEMA 2
Códigos de bloques
Códigos de bloques
K :Bits de información
r :Bits de chequeo
n= r+k : Bit del bloque
2k : Palabras de código
2n :Palabras totales
2n - 2k :Palabras separadoras
Códigos de bloque
Palabra que
cumple la regla
r Dígitos de chequeo del código
Código de paridad
x1 + x2 + x3 + x4 + x5 + x6 + c1 = 0
1 + 1 = 0
+ : suma modulo 2 1 + 0 = 1
0 + 1 = 1
0 + 0 = 0
Matriz de paridad
11001111
1 0 0 1 0 1 1 0 bits de paridad
1 1 1 0 1 0 0 0 horizontal
01100101
1101010 bits de paridad vertical
Bibliografía