CIRC

(CODIGO REED-SOLOMON DE INTERCALADO CRUZADO)

El cdigo de adicin de bits de paridad y proceso de intercalado cruzado se denomina cdigo Reed-Solomon y est contenido en un chip LSI (Integracin a gran escala) asistido por una memoria de acceso aleatorio (RAM). La localizacin de errores est sujeta a ciertas tensiones, pulsos de seal e incluso una correcta conexin a tierra. Dicho cdigo se utiliza tanto en la codificacin (modulacin) como en la descodificacin. El sistema CIRC tiene por finalidad obtener una capacidad suficiente de correccin de errores para asignar de forma correcta la salida de 8 bits del proceso de conversin MCP (modulacin de cdigo de pulso). En el caso de transferencia directa al CD nos encontraramos con una distancia entre "0" y "1" tan pequea que el haz de laser tendra problemas para resolver transiciones tan prximas. Para hacer que la distancia entre espacios sea mayor se utiliza el EFM (modulacin de ocho a catorce bits). Cada vez que hay una transicin de superficie plana a espacio y viceversa se produce un "1" y los ceros corresponden a la superficie plana sin espacio. Este sistema se denomina NRZ (no retorno a cero) y necesita un procedimiento para evitar la proximidad excesiva entre espacios o separaciones muy grandes entre ellos ya que el sistema de lectura podra no leer un espacio aislado muy separado de los dems o producir seales ilegibles ante una serie de espacios muy prximos. Como parte de esta informacin se utiliza para controlar la velocidad del motor, se parara si sta fuera incoherente. Para evitarlo se utiliza el sistema EFM que garantiza valores mnimos y mximos para la longitud de transicin entre espacios y niveles. El valor mnimo es de tres bits (dos "0" seguidos de un "1"), se llama Tmin, y el valor mximo es de once bits (diez "0" seguidos de un "1") se llama Tmax. De esta manera se obtienen espacios y niveles ms largos y fciles de interpretar por el sistema ptico de lectura. Como con ocho bits se obtienen 256 combinaciones diferentes y solo 100 de ellas cumplen la regla de dos a diez, habr que aadir ms bits hasta conseguir que 256 de las combinaciones posibles satisfagan dicha regla. Esta es la explicacin de la conversin de las palabras de ocho bits por las de catorce. Con los catorce bits se obtiene 16.000 combinaciones de las cuales 267 satisfacen la regla de dos a diez. En conclusin llamamos CIRC a la unin de los procesos de agregar bits de paridad e intercalar bits.-

Cdigo Hamming
Es un cdigo de correccin de errores que permite corregir un error de una palabra y detectar si se han producido 2 errores, aunque no permite corregir en este caso. Se implementa mediante matrices y tambin es posible hacer una representacin mecanica del cdigo mediante tablas. Su idea es introducir unos bits de redundancia y distribuirlos de una cierta forma a lo largo de la palabra de forma que si se producen errores podamos corregirlos. Su nomenclatura es (n bits totales, n bits informacin), y realizando un resta podemos sacar el numero total de bits de pariedad. Ejemplo:(8,7) = 8 bits en total de los cuales 7 llevan informacin; 87=1, 1 bit de pariedad.Algoritmo: -Posiciones potencia de 2 son bits de paridad(2=1,2,4,8,16...) -El resto son datos Ejemplo (11,7) p :bit de paridad // d :bit de datos // datos(palabra) :0101001 Como vemos acontinuacin tenemos el traspado de la palabra como tal a la tabla donde se divide por d1,d2,d3,d4,d5,d6 y d7.-

Para la primera paridad (p1) se decide bajar 1 bit, segn si este, dependiendo de la posicin, parte con un 1.Ahora el bit de pariedad se rellenara con un 0 o un 1 dependiendo la cantidad de 1, si son pares se rellena con 0 y si la cantidad de bits 1 son impares se rellena con 1.-

Para la segunda paridad (p2) se decide bajar 1 bit, segn si el segundo bit de derecha a izquierda es 1.-

Para la tercera paridad (p2) se decide bajar 1 bit, segn si el tercer bit de derecha a izquierda es 1.-

Para la cuarta paridad (p2) se decide bajar 1 bit, segn si el cuarto bit de derecha a izquierda es 1.-

Finalmente la palabra pariada queda as...

Ahora para la revisin de un cdigo hamming comparamos la palabra almacenada anteriormente (10001011001) y la comparamos con una introducida con un error en un bit (10001011000).-