Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ventaja:
Si tuviésemos una taza de 0,001 errores por bit y bloques de
1000 bits, la mayoría de los bloques tendrían errores. Pero con los
errores en grupos, no.
Desventaja:
Los errores en grupo son más difíciles de detectar.
Enfoques:
Términos:
Ejemplos
I = 01101100
J = 11000100
A 0 0 0 0 0
B 1 1 1 0 0
C 0 0 1 1 1
D 1 1 0 1 1
La redundancia
Transmite T(x) = xrM(x) - resto. T(x) es divisible por G(x). Sus últimos
r bits son el checksum.
Estándares internacionales:
Los dos últimos detectan todos los errores de uno y dos bits, los
errores con un número impar de bits invertidos, los grupos de errores
con longitudes menos de o igual a 16, 99,997% con longitudes de 17,
y 99,998% con longitudes mayor o igual a 18.
Control de Paridad
Cuando se implementa un sistema de paridad en un sistema
informático, se almacena un bit de paridad por cada 8 bits de datos.
Existen dos métodos de control de paridad: paridad par y paridad
impar, dependiendo de que aquello que se controle sea el número de
ceros o de unos en cada grupo de ocho bits en memoria. El método de
control de paridad tiene sus limitaciones. Por ejemplo, un sistema de
control de paridad, puede detectar errores, pero no corregirlos.
Incluso puede darse el caso de que varios bits sean erróneos y el
sistema no detecte error alguno.
Hay varios tipos de TRS. Cualquiera de estos puede ser iniciado por un
individuo con un impedimento auditivo o del habla, o por un usuario de teléfono
convencional.
TRS de Texto-a-Voz – Este tipo de TRS utiliza a un CA que dice lo que escribe
el usuario del TTY, y escribe lo que responde el usuario del teléfono de voz. El
primer paso en este tipo de TRS es la llamada del usuario del TTY al centro de
TRS. Esto equivale a recibir una llamada de "tono de marcar". Luego, la
persona que llama da al CA el número de teléfono al que desea llamar. El CA
hace una llamada de voz a la persona que se está llamando. El CA actúa como
"enlace" en la conversación, convirtiendo todos los mensajes del TTY de la
persona que llama en mensajes de voz, y todos los mensajes de voz de la
persona llamada en mensajes escritos para el usuario del TTY. El proceso se
invierte cuando el que inicia la llamada es el usuario del teléfono de voz.
Traspaso de voz – El TRS de traspaso de voz (VCO) le permite a una persona
con impedimentos auditivos, pero que quiere usar su propia voz, hablar
directamente a la persona llamada y recibir la respuesta en formato de texto a
través del CA. No se requiere que ninguna de las partes mecanografíe el texto.
Este servicio es particularmente útil para las personas mayores que tienen
impedimentos auditivos, pero que aún pueden hablar.
El concepto de paridad
1000011 1000011
Palabra
Datos
codificada
recibidos
Después
Enviadade quitar
(Dígitos
Redundancia:
negrillas son0011
Redundantes)
Ejemplo código Hamming: emisión
x1 x2 a0 x3 a1 a2 a3
Cálculo valores bits de paridad:
x1 => x1 a0 a1 a3
x2 => x2 a0 a2 a3
x3 => x3 a1 a2 a3
c1 c2 c3 c4 c5 c6 c7
Es necesario decodificar la palabra
Se tienen que verificar bits paridad c1c2 y c4
e1 => c1 c3 c5 c7
e2 => c2 c3 c6 c7
e3 => c4 c5 c6 c7
Verificando si hubo error
Si (e1 = e2 = e3 = 0) entonces
No hubo error en la transmisión
Sino
Error, el bit erróneo corresponde al equivalente decimal
de (e3e2e1)2:
001: 1 101: 5
010: 2 110: 6
011: 3 111: 7
100: 4
Teorema 5.3.1.
Teorema 5.3.2
Demostración.
Ahora suponemos que hi1, hi2, ..., hil son las l columnas de H tales que
hi1 + hi2 + ... + hil = 0.
x HT = x0h0 + x1h1 + ... + xn-1hn-1 = xi1hi1 + xi2hi2 + ... + xilhil = hi1 + hi2 +
... + hil.
Códigos de Hamming
Código de Hagelbarger:
BCH
Es una generalización de los códigos Hamming que permiten la corrección de
múltiples errores. estos son una potente clase de códigos cíclicos que proporcionan una
gran selección de bloques de longitud, índice de código, tamaño de alfabeto y
capacidad de corrección de error.
El código BCH (Bose-Chaudhuri-Hocquenghem) es uno de los más importantes
clases de códigos de bloques lineales. En este código, los datos se dividen en bloques
de k bitis de información: cada bloque representa cualquiera de los dos a la k de
distintos mensajes. El codificaddor añade (n-k) bits y construye un bloque de n bits de
longitud, que se conocen como bits de código. Estos (n-k) bits añafdidos son conocidos
como bits redundantes, bits de paridad o bits de chequeo y no se usan para transmitir
información. Este código es conocido como del tipo (n-k). La razón (n-K)/K dentro de
un bloque se le conoce como la redundancia del código, y la razónde los bits de datos al
número total de bits, k/, se le conoce como la razón de código.
La codificación de bloque es usada en la mayoría de los sistremas celulares del
mundo. E AMPS (Adcance Mobile Pone Service) en Estados unidos, la longitud de
palabra para el canal de forwading signaling es de 40 bits de longitud. Cada palabra
codificada de 40 bits, contiene 28 bits de datos y 12 bits de chequeo, y forma un (40,
28, 5) código BCHAquí la distancia entre palabras código es de cinco. En el canal de
reverse control la palabra se forma codificando 35 bits de datos en una palabra de
código BCH de (48, 36) que tambien tienen una distancia de cinco (48, 36, 5). En
ambos canales el bit de más a la izquierda se designa como el más significativo.
El código BCH es una generalización de los códigos Hamming que permiten la
corrección de múltiples errores. Estos son una potente clase de códigos cíclicos que
proporcionan una gran selección de bloques de longitud, índice de código, tamaño de
alfabeto y capacidad de corrección de error.
Bibliografía
webdia.cem.itesm.mx/ac/rogomez/ SlidesEspe/EjemCodeErrores.ppt
http://www.166.114.106.9/~peredo/INF-110/virtualcurvir/
codigo_de_deteccion_de_errores_y.htm - 3k
http://www.ucm.es/info/dsip/clavel/courses/ip0203/node22.html -
6k -
http://www.cs.virginia.edu/~knabe/iic3512/apuntes_5.html
http://www.irc-euro.org/pc/componentes/memoria.htm
http://www.geocities.com/cruzcruzjl/standares.html
http://www.fcc.gov/cgb/consumerfacts/spanish/sp_trs.html
http://translate.google.com/translate?hl=es&sl=en&u=http://
glossary.its.bldrdoc.gov/fs-1037/dir-017/_2524.htm&prev=/search
%3Fq%3DHagelbarger%26hl%3Des%26lr%3D%26ie%3DUTF-
8%26oe%3DUTF-8%26sa%3DG