Cuantizacin La Cuantizacin es un proceso que ha tomado gran importancia en las comunicaciones en general desde el momento en que las comunicaciones

analgicas comenzaron a ser desplazadas dndole paso a las comunicaciones digitales ya que dicho proceso forma parte del mtodo de digitalizacin de las seales, el cual comprende a su vez los procesos conocidos como muestreo y codificacin. La Cuantizacin es un proceso que puede llevarse a cabo mediante una gran cantidad de mtodos basados en diferentes algoritmos dependiendo de las condiciones que se establezcan para el funcionamiento del sistema. Adems es uno de los procesos que se realizan desde el inicio del sistema y que se mantiene a lo largo de su vida til. Un sistema de comunicaciones est formado por un transmisor, un canal de transmisin y un receptor. Debido a que el tema de Cuantizacin concierne al transmisor, solo nos enfocaremos a estudiar dicho componente. Una seal analgica es aquella en donde su amplitud que toma diferentes valores, es decir, su nivel en cualquier muestra no est limitado a un conjunto finito de niveles predefinidos como es el caso de las seales cuantificadas. La mayora de las seales ya sean audio, voz, etc. generalmente tienen una naturaleza analgica. Si se desea transmitir una seal analgica por un medio digital, primero se debe convertir dicha seal en una seal digital, es decir, llevar a cabo una transformacin analgico-digital, o mejor dicho, digitalizar la seal. La digitalizacin o conversin analgica-digital consiste en realizar de forma peridica medidas de la amplitud de una seal, redondear sus valores a un conjunto finito de niveles preestablecidos de tensin (conocidos como niveles de cuantificacin) y registrarlos como nmeros enteros en cualquier tipo de memoria o soporte. Para esto se realizan tres diferentes procesos:

Figura.1 Proceso De Digitalizacin 1. Muestreo: O en ingls sampling consiste en tomar muestras peridicas de la amplitud de onda. La velocidad con que se toma esta muestra se conoce como frecuencia de muestreo. 2. Cuantizacin: Es el proceso mediante el cual se mide el nivel de voltaje de cada una de las muestras. Consiste en asignar un margen de valor de una seal analizada a un nico nivel de salida. 3. Codificacin: Como se mencion en el captulo anterior, la codificacin consiste en traducir los valores obtenidos durante la cuantificacin a los cdigos que se vayan a utilizar. Existen dos tipos principales de Cuantizacin ellos son: Cuantizacin escalar y la Cuantizacin vectorial. Cuantizacin Escalar Este tipo de cuantizacin es un mapeo de los nmeros reales a un determinado conjunto representado por , donde . Asociado al conjunto se tienen regiones tales que: ( )

Las cuales cumplen con las siguientes condiciones: 1. 2. En la cuatizacin escalar la fuente se considera muestra por muestra y por lo general se asume que el canal es libre de ruido y otro tipo de distorsiones. En este tipo de cuantizacin se calculan niveles de decisin , y los niveles de salida se conocen como niveles de reconstruccin , mientras que la distancia entre y es llamada intervalo de cuantizacin. Para generar de una manera precisa los niveles de decisin se toman las siguientes consideraciones: Sea una seal de entrada modelada por una variable aleatoria Sea ( ) la funcin de densidad de probabilidad (PDF) de , Para un cuantizador de M intervalos, al que representamos como la funcin ( ), por lo que se deben conocer: Niveles de decisin: Son los puntos lmites de los intervalos Se representan por Niveles de reconstruccin: Son los valores representativos de los intervalos (salidas) Se representan por Ejemplo: A continuacin se presenta un ejemplo de un cuantizador de 3 bits, el cual permite codificar en 8 niveles de voltaje:

Figura . Ejemplo De Cuantizador De 3 Bits En los cuantizadores escalares existen dos diferentes regiones que son: regiones granulares, que tienen un intervalo finito; y las regiones de sobrecarga, que tienen un intervalo infinito. En este tipo de cuantizadores, la distorsin depende de la particin en intervalos elegida y los valores representativos elegidos, mientras que la longitud media depende de la particin y de la longitud de las palabras cdigo elegido. La cuantizacin vectorial es un procedimiento utilizado para eliminar redundancia, ampliamente usado en tcnicas de compresin de datos. Esta emplea con efectividad cuatro propiedades relacionadas de representaciones: dependencia lineal (correlacin), dependencias no lineales, forma de la funcin de densidad de probabilidad y dimensin del vector. Cuantizacin Vectorial La cuantizacin vectorial es un tipo de cuantizacin que trabaja en bloques de datos, en lugar de datos aislados, y dichos bloques pueden ser representados por vectores, de ah el nombre. La ventaja de trabajar sobre bloques de datos radica en que es ms fcil lograr una buena compresin sin tener tantas prdidas, y por lo tanto, se puede lograr que la longitud de palabra sea menor para una distorsin dada, o una menor distorsin para una longitud de palabra dada. A continuacin se presenta la definicin matemtica de la cuantizacin vectorial: Un cuantizador vectorial de dimensin y tamao es un mapeo del espacio , a un conjunto con elementos donde pertenece al conjunto de los nmeros reales. Asociado a cada se tienen regiones tales que:

( ) Las cuales cumplen con las siguientes condiciones: 1. 2. Construccin de un cuantizador vectorial: La creacin de un cuantizador vectorial cuenta de tres pasos especficos, los cuales son: crear un codebook (o libro de palabras o diccionario), un codificador y finalmente el decodificador. 1. Codebook: Se genera con la finalidad de poseer todos los vectores que van a representar la informacin transmitida y este se genera nicamente al inicio del diseo, por lo que en general, no se modifica su contenido, pero eso depende de la aplicacin. Para su construccin existen diversos algoritmos, siendo el algoritmo LGB de los ms usados, el cual se basa en divisin binaria de cdigos (ms adelante se explicarn las caractersticas y funcionamiento de este procedimiento). 1. Algunos otros mtodos para crear el codebook inicial son los siguientes: Random Coding: Proceso mediante el cual se elige aleatoriamente N vectores de la secuencia de entrenamiento. Algoritmo de Pruning: Es un algoritmo poco costoso que se adecua a la estadstica de la secuencia de entrenamiento en donde los vectores del codebook hallado pertenecen a la secuencia de entrenamiento y todos los vectores de la secuencia de entrenamiento distan menos de un cierto umbral al codebook hallado. Clustering: Este proceso se inicia con todos los vectores de la secuencia de entrenamiento como codevectors, se agrupan de a dos y son sustituidos por su centroide. Aqu, los vectores del codebook no son generalmente elementos de la secuencia de entrenamiento, pero son muy pesados computacionalmente. Splitting: Aqu se comienza con el centroide de la secuencia de entrenamiento como nico integrante del codebook. Luego se divide en dos codevectors perturbndolo; y se aplica la iteracin de Lloyd. Se repite este procedimiento hasta llegar al tamao de codebook buscado. Este procedimiento es muy utilizado en el algoritmo LGB. 2. Codificacin: Este es el proceso que carga con la mayor dificultad, ya que se encarga de realizar una bsqueda para poder asociar un vector del diccionario creado con anterioridad, el cual debe ser lo ms cercano posible y que sea capaz de representar al vector de entrada. Es decir, el proceso consiste en tomar un vector X que corresponda a la entrada y compararlo con el contenido del diccionario, y de esta forma saber con cual de ellos se tiene la menor distorsin posible (es decir, la menor distancia). Una vez localizado se marca su posicin mediante los ndices i y manda esta informacin al decodificador. A continuacin se presenta el funcionamiento general de la cuantizacin vectorial: El primer paso consiste en agrupar los datos que provienen de la fuente en bloques, o vectores. El codificador y el decodificador contienen un conjunto de vectores L-dimensionales llamado codebook (libro de cdigos, o simplemente, diccionario). Los vectores de este diccionario se llaman vectores de cdigo y se seleccionan de tal manera que sean una representacin de las muestras emitidas.

Figura. Cuantizacin Vectorial El diccionario asigna ndices a cada vector cdigo, y el codificador busca el vector cdigo ms cercano al vector de entrada. Despus se transmite el ndice de este vector cdigo y el decodificador genera el mismo vector cdigo, produciendo como salida la secuencia de componentes del vector cdigo. Por ejemplo, si el tamao del diccionario es y los vectores poseen una dimensin , el ndice requiere ( ) bits y cada vector contiene valores para reconstruir muestras consecutivas de seal. Por tanto, la longitud media est dada por: 3. Decodificacin: Este proceso se encarga de identificar la posicin del vector en el diccionario, entregando los datos que posee dicho vector, con lo que finalmente se recupera la informacin. Conclusin: Para procesar seales digitalmente no slo es necesario muestrear la seal analgica sino tambin cuantizar la amplitud de esas seales a un nmero finito de niveles. Bibliografa: Cuantizacin;http://www.ptolomeo.unam.mx:8080/xmlui/bitstream/handle/132.248.52.100/861/A7 .pdf?sequence=7