Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
58Activity
0 of .
Results for:
No results containing your search query
P. 1
04 CodificaciÓn de Datos

04 CodificaciÓn de Datos

Ratings:

5.0

(1)
|Views: 13,501|Likes:
Published by api-3695723

More info:

Published by: api-3695723 on Oct 19, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

03/18/2014

pdf

text

original

CODIFICACI\u00d3N DE DATOS
1004-(1)
1004
CODIFICACI\u00d3N DE DATOS
Referido a los codificadores de datos: scrambler, interleaver, longitud variable VLC y spread-
spectrum para CDMA.
1- DIGRESI\u00d3N: LA ESCRITURA Y LOS C\u00d3DIGOS
1.1- LA ESCRITURA

La primer forma de escritura se remonta a 8500 aC en Tepe Asiab (las ciudades con ladrillos de barro de oriente medio se derrumbaban f\u00e1cilmente y se reconstru\u00edan sobre las ruinas, dando lugar a mont\u00edculos denominados \u00abTell\u00bb en \u00e1rabe, \u00abTepe\u00bb en persa y \u00abh\u00fcy\u00fck\u00bb en turco). Se trata de fichas de arcilla cocida (para garantizar la durabilidad) de formatos distintos y moldeados a mano. Hacia el final del per\u00edodo de aplicaci\u00f3n llevaban un agujero para enhebrarse o se encerraban en vasijas y mejorar la forma de traslado, orden y seguridad.

La escritura cuneiforme data de 3500 aC en Summer al sur de la Mesopotamia; el ejemplo m\u00e1s antiguo se tiene en la ciudad de Uruk con m\u00e1s de 700 signos. Se escrib\u00eda sobre arcilla blanda efectuando marcas mediante una cu\u00f1a; existiendo varios signos diferentes para cada palabra (fotograf\u00eda anexa).

Para el 3000 aC en Egipto se usaba la escritura jerogl\u00edfica realizadas mediante un pincel sobre delgadas y flexibles l\u00e1minas extra\u00eddas del tronco del papiro y con tinta de negro

humo. La escritura determina el inicio de laHi stori a en una civilizaci\u00f3n (el tiempo anterior se denomina prehistoria). En Am\u00e9rica solo los Mayas dispusieron de una escritura simb\u00f3lica (862 signos reconocidos hasta el momento). La escritura jerogl\u00edfica pudo ser descifrada porChampollion-1822 mediante la piedra negra denominadaRosetta. Conten\u00eda una inscripci\u00f3n en griego y dos lenguas egipcias del per\u00edodo 197 aC. La escritura cuneiforme pudo ser descifrada porRawlinson- 1846 mediante la inscripci\u00f3n en Persia que relata el ascenso al poder de Dar\u00edo (Ciro y Dar\u00edo mantuvieron el imperio Persa hasta que cay\u00f3 en manos de Alejando Magno-334 aC).

Lacri ptog raf\u00ed a es el empleo de la escritura para inducir a un error intencional. Se aplic\u00f3 en Egipto a partir del 700 aC creando infinidad de jerogl\u00edficos (monumental o cursiva) que pierden conexi\u00f3n con la escritura cotidiana (hier\u00e1tica) y permitiendo la lectura solo por parte de la minor\u00eda sacerdotal. En el a\u00f1o 170 aC en P\u00e9rgamo (Asia menor) se invent\u00f3 el

pergamino (pieles tensadas, raspadas y limpias). El lugar de arrollarse sobre si mismos como el papiro se constru\u00edan c\u00f3dex
como los libros de papel. Hacia el a\u00f1o 105 dC, el chino Tsai Lun, invent\u00f3 elpapel fabricado con cualquier tipo de celulosa
(madera, c\u00e1\u00f1amo y trapos). No se requer\u00eda ya del escaso junco de papiro.

El alfabeto fon\u00e9tico con menos de 30 letras fue inventado por los can\u00e1neos (fenicios para los griegos y p\u00fanicos para los romanos) antes del 1600 aC. El alfabeto m\u00e1s antiguo con 27 o 28 letras se redujo en 1300 aC a solo 22. Los dos primeros s\u00edmbolos \u00abaleph\u00bb y \u00abbeth\u00bb (buey y casa) se transformaron en \u00abalfa\u00bb y \u00abbeta\u00bb para los griegos. Cuando los griegos adoptaron el alfabeto en 1000 aC usaron algunas letras para representar el sonido de las vocales en vez de las consonantes. Si bien existieron infinidad de escrituras donde los s\u00edmbolos representaban palabras, solo una vez se produjo un alfabeto que asociaba signos a sonidos. Todos los alfabetos actuales derivan del fenicio.

CODIFICACI\u00d3N DE DATOS
1004-(2)
1.2- FORMATOS DE CODIFICACI\u00d3N

Se recuerda una an\u00e9cdota de Julio Cesar: en cierta ocasi\u00f3n, queriendo amnistiar a uno de sus oficiales, dict\u00f3 la siguiente orden: "Liberadlo, no ejecutadlo". Su mensaje se transmiti\u00f3 con un peque\u00f1o error "Liberadlo no, ejecutadlo". A Cesar tambi\u00e9n se lo responsabiliza del primer c\u00f3digo criptogr\u00e1fico mediante la permutaci\u00f3n de letras de abecedario.

La naturaleza se protege contra errores que pueden causar, como en el caso anterior, la muerte. El mensaje gen\u00e9tico que permite construir un ser vivo est\u00e1 contenido en dos filamentos entrelazados; cada filamento contiene una secuencia de nucle\u00f3tidos (solo son posibles 4; denominados Adenina, Citosina, Guanina, Timina). Entre filamentos existe una relaci\u00f3n

un\u00edvoca del tipoA-T yC-G y constituyen elADN. El mensaje es redundante, lo que muestra el cuidado y el conservadurismo de la naturaleza. Sin embargo, la cantidad de informaci\u00f3n gen\u00e9tica en el ADN no tiene relaci\u00f3n directa con la informaci\u00f3n; as\u00ed, en 1983, se encontr\u00f3 que las c\u00e9lulas de la azucena tiene 30 veces m\u00e1s ADN que las c\u00e9lulas humanas.

El error de una sola letra en la lectura de la informaci\u00f3n gen\u00e9tica puede producir en el humano enfermedades hereditarias letales como la anemia falciforme, la talasemia y varios c\u00e1ncer. Otras veces un error permite introducir cambios que llevan a la diferenciaci\u00f3n entre especies. No todos los errores son malignos ni beneficios, la mayor\u00eda no producen consecuencias.

La informaci\u00f3n gen\u00e9tica (genoma) en un ser humano es de 3x109 nucle\u00f3tidos; cada nucle\u00f3tido lleva 2 bits de informaci\u00f3n. El genoma se replica cerca de 1012 veces para construir un ser humano desde el \u00f3vulo fecundado. La tasa de errores es de 10-10 para cada genoma que contiene 6x109 bits; por ello equivale a una tasa de errores de bit de 6x10-19.

Dicha tasa de error es considerada dif\u00edcil de obtener en sistemas de comunicaciones. Las c\u00e9lulas alcanzan tal fidelidad gracias a 3 mecanismos de control de errores: un complejo enzim\u00e1tico separa ambos filamentos y genera un nuevo filamento complementario al otro; otro complejo enzim\u00e1tico elimina los nucle\u00f3tidos (letras) erradas en la cadena reci\u00e9n generada mientras un tercero repara los errores detectados.

CODIFICACI\u00d3N DE DATOS
1004-(3)
Tabla 01: Tipos de procesamientos de la informaci\u00f3n (Codec).
-C\u00f3digo de l\u00ednea

Se lo utiliza para mantener la corriente continua nula en pares met\u00e1licos y enviar datos junto con el reloj por el mismo par. Por ejemplo: HDB3 en 2 Mb/s, CMI en STM-1, Manchester en LAN, etc. Otros medios de transmisi\u00f3n como ser la fibra \u00f3ptica utilizaron los c\u00f3digos de l\u00ednea redundantes (por ejemplo, nBmB) como medio de detecci\u00f3n de errores y aleatorizaci\u00f3n. En enlaces radioelectricos (terrestres, satelitales, celulares) el equivalente del c\u00f3digo de l\u00ednea es la modulaci\u00f3n. Los c\u00f3digos de l\u00ednea no son tratados en este cap\u00edtulo.

-Codec vocal

Codificaci\u00f3n usada para comprimir la velocidad de 64 kb/s de los canales de telefon\u00eda satelital y celular. La codificaci\u00f3n DPCM tambi\u00e9n se aplica para se\u00f1ales de v\u00eddeo. La codificaci\u00f3n predictiva lineal LPC es m\u00e1s efectiva que DPCM desde el punto de vista de reducci\u00f3n de velocidad a costa de calidad y retardo de procesamiento. DPCM se utiliza en telefon\u00eda satelital y LPC en celular.

-Codec audio
La codificaci\u00f3n de audio y canales de sonido tiene como objetivo maximizar la calidad en lugar de
reducir la velocidad. Se utilizan algoritmos de codificaci\u00f3n en el dominio de la frecuencia.
-Codec v\u00eddeo

La Transformada Discreta Coseno DCT es aplicable para comprimir las im\u00e1genes en JPEG y MPEG. En MPEG para im\u00e1genes en movimiento se aplica en conjunto con la Transformada Compensaci\u00f3n de Movimiento MCT.

-C\u00f3digo VLC

*La Codificaci\u00f3n de Longitud Variable (Huffman) permite la reducci\u00f3n promedio de la velocidad de datos. Es utilizado en facs\u00edmil con una relaci\u00f3n de compresi\u00f3n de 15:1. Tambi\u00e9n se aplica en JPEG/MPEG y otros procesos.

-Scrambler

*Se trata de componer la se\u00f1al a transmitir con una secuencia seudoaleatoria PRBS. En fibra \u00f3ptica permite la recuperaci\u00f3n de reloj (mantener la temporizaci\u00f3n) y en enlace de radiofrecuencia la distribuci\u00f3n espectral de la potencia. Se tienen las variantes auto-sincronizadas y sincr\u00f3nicas.

-Interleaver

*Es utilizado para la distribuci\u00f3n de datos en el tiempo y eliminaci\u00f3n de r\u00e1fagas de errores. Se disponen de interleaver a bloques y convolucional. Se aplica en conjunto con los codificadores FEC en enlaces celulares, radioel\u00e9ctricos terrestres y CD-ROM.

-Criptograf\u00eda

Esta forma de codificaci\u00f3n permite encubrir la informaci\u00f3n enviada bajo un formato de dif\u00edcil identificaci\u00f3n por un detector no autorizado. Se encuentra en aplicaciones como ser CATV, redes de datos y sistemas celulares.

-Diferencial
Permite obtener una demodulaci\u00f3n no-coherente en los modem PSK, QAM y TCM. Se encuentra
ligada a la codificaci\u00f3n trellis (TCM).
-Detecci\u00f3n error

Los bits de paridad son utilizados para la detecci\u00f3n de errores. Se encuentran las variantes CRC, BIP y checksum. Se aplica en toda se\u00f1al digital conocida. Solo permite conocer la existencia de errores. La acci\u00f3n siguiente puede ser: informar mediante reportes de alarmas; descartar la informaci\u00f3n o corregir los errores.

-Correcci\u00f3n error

Los FEC son c\u00f3digos para correcci\u00f3n de errores. Se disponen de dos tipos de FEC a bloques y convolucional. El FEC a bloques es del tipo Hamming, BCH, RS. El FEC convolucional da lugar al algoritmo de Viterbi. Son aplicados en los servicios satelitales IDR-IBS, telefon\u00eda celular, CD- ROM, etc. Otra forma de corregir errores es la retransmisi\u00f3n (ARQ) usada en redes de datos (no aplicable a se\u00f1ales en tiempo real).

-Spread Spectrum
*Es un modo de codificaci\u00f3n usado para acceso m\u00faltiple por divisi\u00f3n de c\u00f3digo CDMA. Utilizado
en aplicaciones satelitales y celulares.
(*) Aquellos procesos de codificaci\u00f3n que se encuentran se\u00f1alados con asterisco son mencionados en este trabajo.
1.3- NOTAS
NOTA 1. En comunicaciones pr\u00e1cticamente todas las se\u00f1ales digitales producidas en la actualidad llevan asociados el

proceso de detecci\u00f3n o correcci\u00f3n de errores. El primer paso es reconocer la existencia de los mismos; es decir, debemos disponer de m\u00e9todos que permitan la evaluaci\u00f3n del n\u00famero de errores. Posteriormente el n\u00famero de errores se expresa como una Tasa de Error de BitB ER (Bit Error Rate). Luego de reconocida la existencia de errores puede ser posible la identificaci\u00f3n del mismo y la correcci\u00f3n. Para ello se han generado m\u00e9todos correctores de errores.

Se disponen de diferentes tipos de c\u00f3digos y de formas para corregir errores: la retransmisi\u00f3n de un paquete de datos (a pedido cuando el receptor detecta la presencia de errores y solicita la retransmisi\u00f3n u obligada repitiendo la transmisi\u00f3n sin necesidad del pedido) y la correcci\u00f3n de errores hacia adelanteFEC (Forward Error Correction) que env\u00eda suficiente cantidad de bits de redundancia como para detectar el bit errado. Una gu\u00eda de los tipos de codificaci\u00f3n usados en comunicaciones se indica en la Tabla 01 (entendemos porcodi fi caci \u00f3n una manipulaci\u00f3n de la informaci\u00f3n con ciertos objetivos).

NOTA 2. Se denomina Codificaci\u00f3n de Entrop\u00eda al c\u00f3digo Morse y Huffman-1952. El c\u00f3digo Morse utiliza la t\u00e9cnica VLC
(las letras m\u00e1s utilizadas requieren menor n\u00famero de caracteres, por ejemplo e (.) y q (--.-). En cambio el c\u00f3digo ASCII es de
longitud fijaFLC (Fixed Length Code) de 7 bits (por ejemplo la letra a corresponde a 1000011).

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->