Академический Документы
Профессиональный Документы
Культура Документы
&RGLILFDFLyQSRUEORTXHV
Eb(precodificado) = Eb (postcodificado)/R
k n R = k/n
Existe una familia completa de códigos de
4 7 0,57
Hamming, algunos de los cuales se muestran aquí. A
11 15 0,73
medida que aumenta la longitud, los códigos dan un
26 31 0,84
comportamiento similar de corrección a una determi-
57 63 0,91
nada BER, pero con una carga general de codifica-
120 127 0,94
ción siempre reducida. Además, la ganancia de codi-
247 255 0,968
ficación asintótica aumenta con el incremento de la
502 511 0,982
longitud de código.
Por ejemplo, el código de Hamming (4, 7) tiene
una ganancia de codificación asintótica de unos 0,5 dB mientras el código de
Hamming (120, 127) tiene una ganancia de codificación del orden de 1,5 dB. El coe-
Copyright © 2003. Marcombo. All rights reserved.
ficiente del código es más alto para el código (120, 127), R = 120/127, que el código
(4, 7), R = 4/7, y así tiene menos redundancia.
&RGLILFDFLyQSRUEORTXHVDYDQ]DGD
Coeficiente
Los códigos de Hamming son, de del código Núm. de bits
hecho, un subconjunto de una familia de k n R = k/n corregidos
códigos más general llamada códigos 4 7 0,57 1
BCH (Bose-Chaudhuri-Hocquenghem) 5 15 0,33 3
descubierta en 1959 y 1960. 24 63 0,38 7
Mientras que los códigos de Ham- 64 127 0,5 10
ming sólo detectan hasta dos errores o 247 255 0,97 1
corrigen uno, la familia de códigos ge- 171 255 0,67 11
neral BCH puede detectar y corregir 11 1023 0,01 255
cualquier número de errores si la pala-
bra de código es suficientemente larga.
Por ejemplo, el código de Hamming (4, 7) sólo corrige un error, mientras que el
código BCH (64, 127) corrige 10 errores. Para una potencia real de corrección de
errores, el código (11, 1023) puede corregir la asombrosa cantidad de 255 errores pe-
ro verdaderamente con una carga general de codificación muy alta. Esto se utilizaría
cuando la fiabilidad de la transmisión es fundamental y el rendimiento de los datos es
menos importante.
EJEMPLO 7.3
Un enlace de datos de radio móvil utiliza entrelazado
para dispersar los errores de datos en recepción. Si la
profundidad de entrelazado usada es una matriz de 10 × 8,
y la velocidad de transmisión de bits para la señal es de
9600 bps, ¿cuál es la latencia introducida por el proceso
de entrelazado?
&RGLILFDFLyQFRQYROXFLRQDO
Con decodificación de decisión soft, cada elemento en el trayecto puede ser pon-
derado con un factor de confianza utilizando la información “marginal”. El trabajo
del decodificador es, en efecto, comprobar todos los posibles trayectos a través de la
estructura “trellis” (no justamente el más aparente) y suma todas las ponderaciones
sobre N secciones, para ver qué trayecto, de hecho, da el índice de confianza más al-
to. Este trayecto es entonces elegido como el conjunto correcto de símbolos recibidos
y es decodificado para dar el flujo de bits de salida.
El algoritmo de Viterbi es muy efectivo en la ejecución de este proceso de bús-
queda del trayecto y en años recientes ha sido fabricado eficazmente en un chip. En
Ziemer y Peterson (1992) puede encontrarse más información sobre codificación
“trellis” y el algoritmo de Viterbi.
Copyright © 2003. Marcombo. All rights reserved.
El problema con todos los esquemas de codificación descritos hasta ahora es que
todos ellos incrementan la cantidad de datos a transmitir, lo que requiere un aumento
del ancho de banda de transmisión o bien una reducción de la capacidad del canal si
el ancho de banda se mantiene fijo.
Sin embargo, existe un método obvio para recuperar cualquier pérdida de capaci-
dad y que consiste en incrementar el número de estados de símbolo en el esquema de
modulación. Sabemos que esto ocasionará una gran penalización de Eb /N0, pero, ¿es
ésta mayor o menor que la ganancia de codificación que podemos conseguir con la
capacidad extra de canal obtenida?
7.1 Un sistema PCM utiliza una velocidad de muestreo de 8000 muestras por se-
gundo. ¿Cuál es la máxima frecuencia de la señal de entrada que puede so-
portar este sistema sin que exista “aliasing”? ¿Cuál es la mínima frecuencia
de entrada que se puede soportar?
7.2 ¿Cuál será la salida desde convertidores A/D y D/A adosados mutuamente,
para una señal de entrada consistente en dos tonos, uno de 5000 Hz y otro de
9000 Hz? La velocidad de muestreo para el sistema es de 12 000 mues-
tras/segundo.
7.3 ¿Qué margen se requiere en el convertidor A/D para soportar una señal de
fuente que tenga un margen dinámico hasta 120 dB?
7.5 Determinar los bits de comprobación de paridad para las siguientes palabras
de datos, suponiendo paridad impar:
(a) 101100111
(b) 0010100
(c) 0111011110
7.6 Una palabra de datos con un único bit de paridad par es recibida con tres bits
erróneos. ¿Detectará estos errores el proceso de comprobación de paridad?
7.7 Un flujo de datos con una velocidad de transmisión de bits de 12 kbps se co-
difica utilizando un código por bloques previo a la transmisión que da por re-
sultado una velocidad de bits codificados de 20 kbps. ¿Cuál es el coeficiente
del código que está utilizando este sistema, y cuál es la redundancia de este
código por bloques particular?
7.8 Un código por bloques (127, 120) se utiliza para proveer detección de errores
Copyright © 2003. Marcombo. All rights reserved.
7.9 Un código por bloques está diseñado con una distancia de Hamming de 5.
¿Cuántos errores puede detectar el código, y cuántos errores puede corregir?
7.10 ¿Qué distancia de Hamming se requiere para un código por bloques que debe
corregir hasta cuatro errores en cada bloque?