Capitulo 8 Técnicas de codificacién de canal Modelado de eanales de comunicaciones ‘Teorema de codificacién del canal Codificacién para comunicaciones confiables '¢ Codifieacién lineal en blaques Codificacién convolucional Codificacién para canales con restricciones en frecuencia Aplicaciones practicas de codificacion El propésito de cualquier sistema de comunicaciones es transmitir informacién desde una fuente a un destino mediante un canal de comunicaciones. Un ingeniero de cox control sobre estos tres componentes. Su rol es diseiiar transmisores y reeeptores que envian Ia salida de la uente sobre el canal al destino con alta fidelidad (baja distorsidn, que puede ponderarse mediente proba- bilidad de error u otra medida de distorsién, como discutido en el Capitulo 4), El modelo matemético para Tuentes de informacidn junto con una medida cuantitativa de informacién fueron discutidos en el Capitulo 4. En este capitulo se estudiars la otra componente importante de un sistema de comunicaciones, o sea, el canal de comunicaciones. Se introducira también el concepto de codificacién para la proteccién de mensajes contra errores en el canal. icaciones usualmente tiene muy poco 339240 Departamento de Ingenieria Bléetrica - UNS 8.1 Modelado de canales de comunicaciones Como discutido en el Capitulo 3, un canal de comunicaciones ¢s cualquier medio sobre el cual puede trans- ‘itirse informacién o en el cual Ia informacién puede almacenarse. Los ejemplos de canales descriptos en ese Capitulo incluyen el eable coaxil, propagacién ionosférica, espacio libre, fibra dptiea, discos magnéticos y Spticos. Lo comin en todos ellos es que aceptan seiiales como entrada y proveen sefiales como salida en un instante posterior (en el caso de almacenamiento) 0 en otro lugar (en el caso de transmisién). En conseeuiencia cada canal de comunicaciones esté caracterizado por una relacién entre su entrada y su salida, Existen diferentes Factores que hacen que la salida de un sistema de comunicaciones sea diferente de la entrada, Entre esos factores estiin Ia atenuiacién, las no linealidades, las limitaciones de ancho de banda, Ia propagacién multicamino y el ruido. Todos esos factores contribuyen a una relacién entrada-salida usual- mente compleja en un canal de comunicaciones. Debido a la presencia de lesvanecimiento y ruido, la relacién entrada-salida en un canal de comunicaciones es generalmente una relacién estocéstica, Los canales encontrados en Ia practiea aceptan generalmente una sefial como entrada (continua en el tiempo) y producen una sefal a la salida, Dado que el ancho de banda de cualquier canal practico esta limitado, mediante el uso del teorema del muestreo este tipo de canales es equivalente a un eanal discreto en el tiempo. Bn un canal disereto, tanto la entrada como la salida son sefiales discretas. En una elasificacién genetal existen en nuestro caso tres tipos de canales de interés: de entrada discreta - salida disereta, de entrada discreta - salida continua, de entrada continua - salida continua. ae de entra Atta de salia po) Figura 8.1: Un canal disereto. En un canal especifieo, si los valores que pueden tomar Ia entrada y la salida son finitos, el canal se denomina canal discreto. Un ejemplo de un canal discreto es un canal de entrada binaria - salida binaria. En general un canal discreto se define por el alfabeto de entrada 2’, el alfabeto de salida Y, las probabilidades de ocurrencia asociadas pl) y p(u), ¥ p(yl#), y la probabilidad condicional de Ia secuencia de salida y dada una secuencia de entrada ze. Una representacidn esquematica de un canal discreto se muestra en la figura 8.1. En general, la salida y; depende no solo de la entrada en el mismo instante 2; sino también de lag entradas previas (en canales con ISI, ver el Capitulo 6), 0 atin de entradas previas y futuras (en canales de almacenamiento). De esta forma, un canal puede tener memoria, Sin embargo, si un canal discreto no tiene memoria se denomina canal disereto sin memoria y para tal canal, para cualquier y € Y"" y x a", se tiene que plwle) = TT rbvles) ‘Todos los canales que se discutira aqui son sin memoria. Un caso especial de un eanal discreto sin memoria es el canal binario simétrico (BSC) ilustrado en la figura 8.2. En un canal binario simétrico, (0 |L) = p(I|0) se denomina la probabilidad de erazamiento, Ejemplo: Es posible suponer un canal AWGN con seiializacién binaria antipodal. Como ya se diseutié en el Capitulo 5, la probabilidad de error para ese tipo de canal, que un 1 sea detectado en lugar de un 0 transmitido o visceversa, est dada porDepartamento de Ingenieria Bléetrica ~ UNS ML 9 pol o=i-e ° rilore Pol nee 1 palnpe-t-e 1 Figura 8.2: El canal binario siméteico, «=n =r00=0[ 2] donde No es la densidad espectral de potencia del ruido y & es la energia de cada una de las seitales antipodales representando un (0 un 1. Este eanal discreto es un ejemplo de un canal binario discreto. Ejemplo: (entrada discreta - salida continua) Cualquiera de las constelaciones del Capitulo anterior definen tuna entrada discreta que asociada a un canal AWGN (con varianza acotada), define a su vez salidas continuas. El canal de alfabeto continuo més importante (entrada continua - salida continua) es el canal AWGN con una restriecién en la potencia de Ia entrada. En este canal tanto A’ como Y son conjuntos de mimeros reales, cuiya relacidn entrada salida esta por YeXx+Z donde Z es el ruido de canal, supuesto Gaussiano, con media cero y varianza igual a Py. Se supone ademas que In entrada a este canal satisface una limitacién de potencia de forma que, para n grande, los bloques de entrada de longitud n satisfacen ‘fase x=R eR Restriccién de potencia 1 $ x?

0 existe un cédigo de longitud m (para n suficientemente grande) cuya probabilidad ide error es menor que ¢. Si R > C, la probabilidad de error de cualquier e6digo con cualquier longitud de bloque no puede hacerse arbitrariamente pequetia. Este tearema es uno de los limites esenciales de teoria de informacién e introduce un limite fundamental sobre la posibilidad de comunicaciones confiables sobre un canal con ruido. De acuerdo a este teorema, independientemente de las otras propiedades, cualquier canal de comunicaciones esté earacterizado por un niimero, denominado capacidad, que determina cuanta informacién puede transmitirse sobre él. De esta forma, para comparar dos canales, desde el punto de vista de transmisién de Ia informacién, es suficiente comparar sus capacidades, Bjemplo: Se determinaré la capacidad del canal ilustrado en la figura 88. Bs necesario hallar Ia distribucién que maximiza I(X;Y). Se tiene queDepartamento de Ingenieria Bléetrica ~ UNS 25 Figura 8.8: Canal discreto sin memoria, TNGY) = HOY) — HX) pero HIN) = p(X = a)H(Y|X =a) + p(X = BH(YIN = 6) 4+ P(X = H(YIX = 0) De la relacién entrada - salida del canal puede obtenerse que en caso que X =a, X =b6 X =e, entonces, Y es una variable aleatéria ternria con probabilidades 0.25, 0.25 y 0.5. En consecuencia H(YIX =a) = HX SAY|X =e) =15 entonees H(Y|X) = 1.5, de donde I(X;¥) = H(Y)~ 1.5. Para maximizar I(X;Y) basta maximizar HY), lo cual se consigue cuando ¥ es una variable aleatéria equiprobable, No esta claro si existe una variable aleatéria que resulte en una distribucién uniforme a la salida. Sin embargo, en este caso especial una distribucisn uniforme de entrada resulta en una disteibucién uniforme de salida (ver Apéndice del Capitulo 4} y para esta distribucién H(Y) = log3 = 1.585 Esto significa que la eapacidad del canal esta dada por 1.585 — 1. 0.085 bits/uso del canal 8.2.1 Capacidad de un canal Gaussiano Un canal Gaussiano discreto con restriecién en Ia potencia de entrada esté caracterizado por la relacién entrada - salida dada por YoX+Z donde % es una variable aleatéria con varianza Py, y para n sulicientemente grande, la restriecién de potencia de entrada tiene la forma lo cual se aplica para cualquier secuencia de longitud n. ‘Teniendo en cuenta bloques de longitud n de la entrada, la salida y el ruido, se tiene que26 Departamento de Ingenieria Bléetrica - UNS yerts Para n grande, y por la ley de los grandes niimeros se tiene que 2 lua 1 sueede cuando el ancho de banda del canal es pequeiio, y en consecuencia se denomina el case de ancho de banda limitado. Los esquemas de sefializacién de baja dimensionalidad con constelaciones densas se implementan en esos easos. En el Capitulo 4 se introdujeron los limites fundamentales que existen en la codificarién de fuentes de informacién. Esos limites fundamentales se expresan en términos de la entropia de la fuente, la funcién velocidad - distorsidn asociada con la fuente, y la medida de distorsién correspondiente. La entropia deter ‘mina un limite inferior sobre la velocidad de codificacién que permite reprodueir la fuente sin error, y la Tuncién velocidad - distorsién determina una cota inferior sobre la velocidad de codifieacién permitida para reproducit Ia fuente con distorsién D. Si deseamos transmitir una fuente U confiablemente mediante un canal con capacidad C, es necesario que HW) saci =2000 Px La varianza de cada muestra esta dada por o? 20000, y la funcién velocidad - distorsién para D < 20000 esta dada por 3 fm RD) gheS lo cual es equivalente a R(D) = 10000 log =P pits/seg Dado que la capacidad del canal telefnico era 30000 bits/seg, es posible obtener la menor distorsidn posible resolviendo an 30000 = 10000 log, de donde se obtiene D = 2500. En general, puede mostrarse que la funcién velocidad - distorsién para una fuente Gaussiana con densidad espectral de potencia A, fl 1, la expresiOn para Distt se simplifica de la siguiente forma352 Departamento de Ingenieria Bléetrica - UNS Daotot e(4 Well 4 4P,) 3 La relacin seal a ruido (distorsidn) en el receptor seri entonces, ax Fal WIT + AP) Bl valor de P, depende obviamente del esquema de modulacién utilizado para_transmitir las salidas del sistema PCM. Si se emplea seiializacién binaria. antipodal, entonces Py = Q[y/2E/ No), ¥ si se utiliza sefia- lizacién ortogonal binaria con deteecién coherente, P, = Qly/Es/ No} De la expresién para la SNR es posible concluir que para P; pequetio, la SNR. crece casi exponencialmente con We/W,, el factor de expansién de ancho de banda y, en este sentido, un sistema PCM utiliza el ancho de banda eficientemente. La modulacién FM también introduce un compromiso para manejar la inmunidad frente al ruido, Sin embargo, la SNR de un sistema FM es una funcién cuadratica del factor de expansidn de ancho de banda y en consecuencia un sistema FM no es tan eficiente en términos de ancho de banda como un sistema PCM. 8.4 Codificacién para comunicaciones confiables En los Capitulos 6 y 7 se mostré que en los esquemas de modulacién banda base y por portadora Ia proba- Dilidad de error es una funcidn de la distancia entre los puntos de seial en la constelacién. Bn realidad, para sefales binarias equiprobables la probabilidad de error puede expresarse como P, = Qldi2/-vINe], donde dia es la distancia Euclidiana entre s1(t) y s2(2), dada por 0 =[ s(t) — s9(0))Pae Por otro lado se vid que, para el caso binario con demodulacién coherente, Ia seializacién funciona mejor y tiene una distancia Euclidiana diy = 2V%. En consecuencia, P. = Q[y/2&/No]. De esta relacién es posible concluir que para disminuir la probabilidad de error es necesario incrementar la energia de Ia seital Esto puede lograrse de dos formas, incrementando Ia potencia transmitida o incrementando la duracion de Ja transmisién. No siempre es posible incrementar la potencia transmitida dado que cada transmisor tiene una limitacién en su potencia promedio, Incrementar la duracién de la trans nuye la velocidad de transmisién, y en consecuencia pareve ser el tinico camino para hacer disminuir la probabilidad de error, En realidad, este era el punto de vista de los ingenieros de disefio de sistemas de comunicaciones en las épocas previas a los resultados de Shannon. ‘También se vi6 en el Capitulo 6 que el empleo de seiiales ortogonales permite lograr una transmisién confiable a una velocidad no nula, siempre que £3/Ny > 2In2. Aqui se mosteard que £/Ny > In2 es suficiente para lograr una transmisién confiable. Notat que esta es Ia misma condieién que garantiza una transmisién confiable sobre un canal AWGN cuando el ancho de bancla tiene a infinito 8.4.1 Una cota precisa sobre la probabilidad de error de sefiales ortogonales Para obtener una cota precisa de Ia probabilidad de error para sefiales ortogonales si comparada con la obtenida en el Capitulo 5, se utilizaré otra técnica, Bl problema con la cota de unién del Capitulo 5 es que no es precisa para SNR pequefias. Para compensar esto usaremos dos cotas, una para SNR grandes, la cual «5 esencialemte la cota de unidn, y otra para SNR. pequeias, En el Capitulo 5 se mosted que la probabilidad de error para la selializacidn ortogonal esta dada por f {1 Quy} eee VEO ay Definiendo a = /282/Np y f(u) = Fen", se tiene queDepartamento de Ingenieria Bléetrica ~ UNS 353 Pu [ {1 Qty} sea (4) Usando la desigualdad nz +(1— 2)" > 1, valida para 0 1}, se obtiene (= Qfu)—' > 1 - (= HOt) ¥en consecuencia 1=(1 = Qlu))¥—? i354 Departamento de Ingenieria Bléetrica - UNS =e Ae (00-02 Pe 5 para yo > a/2 Pas) Oy we { orn para yo < 0/2 Sustituyendo las eotas obtenidas para P; y P, en (8.5) y usando M = e%*/? se obtiene (86) ~(e-¥o) 2 4 (88/214 O In2 antes que £)/Ny > 2In2 abtenida en el Capitulo 5 ‘También es posible expresar ests cotas en términos dela velocidad de transmisiny Ia capacidad del canal Usando las relaciones f= RT, & = P/R, R= flog M y py cf PXETCEM, para 0 RE HC MS) ac aMWT-YBY pata Hn SRS Cw equivalentemente Py <2x27e donde : 105 = R), para 0< R< 40x BUDE) (yox-VR). pata Ww < REC La funcién £*(R) se denomina la funcisn confiabildad del cana y e grafica en la figura 8.12 8.4.2. Objetivo de la codificacién de canal De Ia discusién anterior es posible concluir que la seiializacién ortogonal permite lograr la capacidad a velocidad no arbitrariamente pequefias. Sin embargo, el precio pagado por ello es muy alto. Para lograr este desempeiio es necesario hacer k — 00, 6 T — 00. Por otro lado el miimero de seiiales ortogonales esti dado por M = 2 = 2FP. Si es necesario, por ejemplo, emplear seiializacién PPM, esto significa que la duracién T tiene que dividirse en 2*? partes cada una de duracién T/2, Esto a su vez significa que el ancho de los pulsos se aproxima a cero exponencialmente, y de esta manera el ancho de banda requerido paraDepartamento de Ingenieria Eléeteica - UNS 35 Co ie. Figura 8.12: Funcién confiabilidad para un canal AWGN con ancho de banda infinito, transmitirlos aumente también exponencialmente?, Ahora la pregunta es, Zexiste una forma de transmitir mensajes sobre un canal ruidoso a una velocidad finita sin el ineremento exponencial en el ancho de banda? La respuesta es positiva y la herramienta para lograrlo es la codificacién. El siguiente ejemplo clarifica este punto. Figura 8.13: Constelacién para un esquema PSK M Ejemplo. Bn un sistema de comunicaciones digitales, Ia potencia del transmisor es P y la velocidad de la fuente es R, El sistema emplea sefializacién PSK con M = 4 donde un par de bits de informacién se mapea en cualquiera de las cuatro sefiales de la constelacidn ilustrada en Ia figura 8. 13. Puede verse facilmente que & = P/R, y la minima distancia Euclidiana entre dos sefiales cualquiera est dada por Es posible suponer ahora que en lugar de transmitir con una seiial PSK con Mf = 4 (la cual es bidimensional). se emplean tres sciiales ortogonales para transmitir los mismos dos bits. Por ejemplo, es posible suponer que Bate incremento exponencial en el requeriuden tho de banda es una caracteristica de los sistemas de seiialinac covtogonal y no una propiedad particular de las sefiales PPM. Puede mostrarse que el wimero de sefiales ortoyonales que extdn etal” Innitedas a un steho de banda Wy de una duracign "cas! Innitada T es 20T356 Departamento de Ingenieria Bléetrica - UNS las sefiales ortogonales son v(t), v(t —T) ¥ H(t 27), donde Y(F) es igual a cero fuera del intervalo [0,7] y fi ¥2(t) = 1. De esta forma, es posible suponer que en lugar de transmitir las sefiales PSK M = 4, se iransmiten las siguientes seiales sit) = VE(+u(t) + (E-T) + ot - 27) sot) = VE(+¥(8) — W(t -T) - w(t - 27) sgt) = VE(—v(t) - Wt- 7) + vt 27) sit) = VE(-v(t) + - 7) - Ht = 27) o equivalentemente, en notacién vectorial a = VE(HL, +1, +1) so = VE(HL, -1,-1) s3 = vé(-1,-1, 41) = VE-1, 41-1) igura 8.14: Palabras de eédigo en los vértices de un cubo, La constelacidn correspondiente en ef espacio tridimensional se muestra en la figura 8.14. Puede verse que con En consecuencia, la distancia Euclidiana entre dos seilales cualquiera estara dada por [ai aj[? =8€ para dg j iar que en un intervalo de tiempo T’se transmiten dos bits. De 16P TR peeiti Comparando esto con Ia distancia minima de In sefial PSK con M = 4 se observa que ln distancin minima se ha incrementado por un factor de ais a esDepartamento de Ingenieria Bléetrica ~ UNS 357 Dado que la probabilidad de error es una funcién decreciente de la distancia Euclidiana minima, se ha reducido la probabilidad de error mediante el empleo de este nuevo esquema. Bn realidad, puede decitse que Ia reduceién en la probabilidad de error obtenida es equivalente a la reduccién en la probabilidad de error debido al incremento en In potencia en un factor de 4/3. Esto a su vez es equivalente a 1.25 dB de ganancia de potencia, Esta ganancia de potencia no ha sido obtenida, logicamente, gratis. Puede verse que con este esqema de codificacién en una duracibn en tiempo de 2/R, la cual corresponde a la duracién para transmitir dos bits, es necesario transmitir tres seiales. En consecuencia, ef ancho de esas sefales se ha reducido por un factor de 2/3, y el ancho de banda requerido para transmitirlas se ha incrementado por un factor de 3/2. Otro problema con el esquema propuesto es que es obviamente mas elaborado y requiere un esquema de decodificacién mas complejo. El ejemplo anterior describe basicamente lo que efectiia la codifieacién. La codificacién resulta en una menor probabilidad de error (lo que es equivalente a una SNR efectiva mayor) al precio de incrementar el ancho de banda y la complejidad del sistema. Debe mencionarse aqui que, a pesar que el empleo de codificacién incrementa el ancho de banda®, este incremento no es exponencial, como era el aso con la sefializacién ortogonal. Bn un esquema general de seitalizacién con sefales codificadas, secuencias de longitud de la fuente se mapean en secuencias de longitud n de la forma RT de salida i= VE (41, £1,-++, #1) ey Estos puntos se ubican en los vértices de un hipercubo de lado igual a 2VE. La relacién Re = k/n, define la taza de codifcacién. Existe un total de 2" vértices en wn hipercubo n-dimensional, de los euales es necesario clegit M = 2 palabras de cédigo. Obviamente, es necesario seleccionar los 2* vértices de forma tal que queden apartados entre si tanto euanto sea posible. Esto hace la distancia Buclidiana entre ellos grande y, de esta forma, reduce la probabilidad de error. Es posible suponer Ia eleceién de 2* vértices del hipereubo como las palabras del eédigo y cada palabra del céaigo difiere de otra en al menos d#,, componentes. Este parimetro se denomina distancia minima de Hanning del eddigo y sera definido mas detalladamente en las préximas secciones. La relacién entre distancia Buelidiana y distancia de Hamming es muy simple. Silas seeuencias 4: ¥ 8; differen en d!f posiciones, entones su distancia Buclidiana dé! esta relacionada con d!! por (y= (4ave)’ = ade l 1, y de esta forma la ganancia de codificacién puede ser mayor o menor que | + Es importante tener en cuenta que existen muchos eédigos que proveen buena ganancia de codificacién. La relacién que define la ganancia de codificacién enfatiza nuevamente que para ny & dados, el mejor cédigo es aquel que provee la mayor distancia de Hamming minima, Para estudiar los requerimientos de ancho de banda de codificacién, es posible observar que, cuando no se utiliza codificacién, el ancho de los pulsos empleados para trasmitir un bit est dado por a Después de usar codificacién, se deben transmitir ahora n pulsos en la mismaduracién en la quese transmitian k pulsos, lo cual significa que la duracidn de cada pulso se reduce en un factor de k/n = Re. En consecuencia, la selacidn de expansién de ancho de banda esti dada por pa Wem costs Wain coaif De esta forma, el ancho de banda ha aumentado linealmente, Puede demostrarse que para un canal AWGN existe una secuencia de eédigos con parmetros (nj, .;) con una taza fija (# = Ry independiente de i}, que satisface koa P as pbs (1+ Tow ) donde Flog (1 + wir) es la capacidad del canal en bits por transmisin®, para la cual la probabilidad de ertor tiende a cero cuando n; se vuelve cada. veo mayor. Logicamente, para tal esquema el ancho de banda se expande en un factor modesto y no crece exponencialemtne, como en el caso de la sefializacién ortogonal En este Capitulo se estudiaran dos tipos principales de codificacidn, codificacidn en blogues y codificacién convolacional. La codificacién por bloques es la que se ha discutido hasta el momento. En eada blogue de A pesar que en un disefio de cédigos malo es posible tener d¥,, = 0, se ignorardn estos casos. Sa capncidad en bits por segundo ex Wlog (1+ xr)Departamento de Ingenieria Bléetrica ~ UNS 359 Figura 8.15: Codificador eonvolucional cédigo Ia secuencia de informacién se divide en bloques de longitud &, y cada bloque se mapea a la entrada al canal de longitud n. Este mapeo es independiente de los bloques previes, 0 sea, no existe memoria de tn bloque a otro. En la codificacién convolucional existe un registro de desplazamiento de longitud kod, como mostrado en Ia figura 8.15. Los bits de informacién entran al registro de desplazamiento de a ko bits a la ver, y luego se transmiten por el canal no bits, combinaciones lineales de los varios bits del registro de desplazamiento. Esos no bits dependen solamente de los bits ky recientes que han entrado al registro de desplazamiiento y también de los (L.~1)ko contenidos previos del registro de desplazaniiento que constituyen su estado. La cantidad m= Lhe se define como la restriceién de longitud de la codificacién convolucional y el niimero de estados del eédigo convolucional es igual a 2-", La taza de la eodifieacién convolueional se define como ko Nn La principal diferencia entre codificacién en bloques y codificacién convolucional es Ia existencia de memoria en esta tiltima, 8.5 Codificacién lineal en bloques Un cédigo de bloques (n,k)® est completamente definido por M = 2* secuencias binarias de longitud n Mamadas palabras de cédigo, Un cédigo € consiste en M palabras de c6digo ¢; para 1 2. Comose verd posteriormente, con esta distancia Pp 001 100 010Departamento de Ingenieria Bléetrica ~ UNS 363 ‘minima esos e6digos son capaces de proveer la capacidad de correecién de error para errores simples. La matriz de chequeo de paridad para esos eédigos tiene una estructura muy simple. Consiste en todas las secuencias binarias de longitud m excepto la secuencia todo cero. La taza de esos eédigos est dada por Ja cual para valores grandes de m es préxima a 1, En conseeuencia, los eédigos Hamming son cédigos de alta taza con una distancia minima relativamente pequefia (dmin = 3). Se verd més adelante que la distancia minima de un eédigo esta proximamente relacionada con la capacidad de correccién de errores, En consecuencia, los eédigos de Hamming tiene una capacidad de correceién de errores limitada. Ejemplo. Hallar la matria de chequeo de paridad y Ia mat cn Ia forma sistemstica, En este caso m = 3, y en consecuencia HT est formada por todas las secuencias binarias de longitud 3 excepto la secuencia 000, La matriz de chequeo de paridad en la forma sistemtica seri 7 generadora de un eédigo de Hamming (7,4) lot sao 0 w=/1 101/010 o1iijoot y Ia mateiz generadora sera 100 0f110 o1o0ojo14 Slo 01 0f1 01 ooo uid 8.5.1 Decodificacién y desempeiio de cédigos lineales en bloques El principal propésito del uso de la codifcacién en sistemas de comunicaciones es incrementar la distancia Euclidiana entre las seitales transinitidas y, de esa forma, reducie la probabilidad de ereor para una potencia trasmitida especificada. Esto fue mostrado mediante un ejemplo en Ia seecién previa. Teniendo en cuenta la figura 8.14, es posible ver que el objetivo se logra mediante Ia eleceién de palabras de eédigo en los wértices del cubo tan apartadas como sea posible. Esto significa que una buena medida para comparar el desempetio de des cédigos es la distancia de Hamming entre las palabras de cédigo. Analizar todas las distancins entre cualquier par de palabras es dificil y, en algunos easos, imposible. En consecuencia, la comparacién entre diferentes: eédigos usualmente se basa en la distancia minima del cédigo, Ia que para cédigos de bloques lineales es el peso minimo. De esto se concluye que para cualquier n y k, un e6digo con mayor dyin (6 Win) se desomperia usualmente mejor euando comparado con un eéigo con menor distancia mininna Decodificacién con decisién suave (soft decision) En los Capitulos 5 y 6 se vid que el esquema de deteccién de sehales éptimo en un canal AWGN es la detee- cién basada en la minimizacién de la distancia Euclidiana entre la seiial recibida y la seal trasmitida. Esto significa que después de recibir la salidn del canal y pasarla através de los fitros acoplados, se clige la seal al recibida en distancia Buelidiana. AL utilizar seiales codificadas la situacién es la misma, Suponiendo que se emplea PSK binatia para Ia transmisin de un mensaje codificado, ima palabra de eédigo ¢: 2,--=6iq) 8 mapea en una secuencia si(t) = Ceo, Vialt — (k— IT), donde364 Departamento de Ingenieria Bléetrica - UNS y V(t) es una sefial de duracidn T y energia &, la cual es cero fuera del intervalo (0, 7]. La distancia Euclidiana entre dos sefiales arbitrarias es (y= (aave) 1ghgns Beaten die Esto determina una relacién simpleentre la distancias Euclidiana y de Hamming cuando se emplea el esquema PSK binatio de seitalizacién (o cualquier esquema antipodal de sefalizacin). Para la setalizacién ortogonal, dlonde p(t) y va(t) son ortogonales, la relacidn equivalente es y “Test = volt]dt = de chen Beaten (ai) Luego, usando la relacién general se obtiene | para sefializacién ortogonal Q x of Vz] pore setannin etposta es una funcién decreciente de 2, se concluye que 14) tecibido |i enviado) = Dado que diy > drain ¥ como QI para sefializacién ortogonal 1 st | ves para selializacién antipodal Utilizando ahora la cota de unin del Capitulo 5 se obtiene M-1 ‘dasa | para seiializacién ortogonal pl error |ienviadsy < 4 (M~D@ly “ae ] - (M = 199 |\/4s£| para seiializacién antipodal y suponiendo mensajes equiprobables, finalmente se coneluye que Zee£) para seitalizacién ortogonal _f ane "S| are |y=e=] para sealzacién antipodal Estas son cotas sobre In probabilidad de error de un sistema de comunicaciones con codificacién cuando se emplea demodulacién éptima. Demodulacién dptima significa pasar la sefial recibida r(¢) a través de un banco de filtros acoplados para obtener el vector recibido + y luego hallar el punto de la constelacién ms préximo ar en el sentido de la distancia Euclidiana. Este tipo de decodificacién, que involucra hallar Ja distancia Euclidiana decodificacién de decisién suave (soft decision) v requiere su cefleulo con ntimeros reales. = Ejemplo Comparar el desempetio de un sistema de transmisidn de datos no codificado con el desempetio de un sistema codificado que usa un eédligo de Hamming (7,4), dado en el iltimo ejemplo, cuando se aplican a Ja transmisién de una fuente binaria con velocidad f= 10° bits/seg. El canal se supone AWGN, la potencia recibida es de 1p:W y la densidad espectral de potencia es S = 19-1! W/Hz, El esquema de modulacién es PSK binaria, 7Departamento de Ingenieria Bléetrica ~ UNS 365 1. Si no se emplea codificacidn se tiene que naa sitter = Wy de esta forma pe = QIv'10] 86 x 10-4 La probabilidad de error para cuatro bits sera = Q[8.16] = Perror en 4 bits = 1 ~ (1 ~ po)" & 3.1 x 107% 2. Si se emplea codificacién, se tiene que drain = 3 ¥ RN Entonces, la probabilidad de error de mensaje estard dada por 19 [8] = sonan 200 Puede verse que utilizar este eédigo simple disminuye Ia probabilidad de error por un factor de 12. EL precio pagado, obviamente, fue el ineremento en el ancho de banda requerido para la transmnisién de Jos mensajes. La relacién de expansién de ancho de banda esté dada por p< 159 | ee] Wooais Wo couss Decodificacién con decisién fuerte (hard decision). Un esquema de decodificacién mas simple y Trecuente es realizar decisiones binarias fuertes (hard decision) sobre las componentes del vector recibido 7, y luego hallar Ia palabra de cédigo més préxima en el sentido de Hamming. El ejemplo siguiente clarifica la distincién entre soft y hard decision. jemplo: Un cédigo (3, 1) consiste de dos palabras de cédigo 000 y 111, Las palabras de cédigo se transmiten usando modulacién PSK binaria con £ = 1. Bl vector recibido (as salidas muestreadas de los filtros acoplados) es x = (0.5, 0.5,—8). Si se utiliza devisidn suave se debe comparar la distancia Buclidiana entre + y las dos constelaciones de puntos (1,1, 1) ¥ (—L,—1,—1) y elegir la menor. Se tiene que (d®(r, (1, 1,1))? = 0.5? + 057+ 4 = 16.6 y (dr (-1,-1,-1))? = 1.5? + 1.57 + ( 855 y entonces un decodificador suave decidiria r como (—1,-1,—1) 0 equivalentemente (0,0,0). Sin embargo, si se empleara decisién fuerte, se detecta primero componente a componente como +1 0 0. Esto requiere una comparacién de las componentes de r con el umbral 0. El vector resultante y es entonces y= (1, 1,0). Luego, es necesario comparar y con (1,1,1) y (0,0,0) y hallar el més préximo en el sentido de la distancia de Hamming. Bl resultado es obviamente (1, 1,1). Como puede concluirse de este ejemplo los resultados de la decodificacién suave o fuerte pueden ser muy diferentes. Obviamente, la deteccién éptima es usando soft decisién y a que este método permite lograr una menor probabilidad de error.306 Departamento de Ingenieria Bléetrica - UNS cn © © ew e eee er Gey eGew e een en ey eo ey AP 1 ef Y-1ee ef -1 669 ef) leew ‘Tabla 8.1: El arreglo esténdar, Existen tres pasos hisicos involucrados en la decodificacidn fuerte. Primero, se realiza la demodulacién pasando la seal recibida a través de los fltros acoplados y se mucstrea Ia salida para obtener el vector Segundo, se compara las componentes de * con el umbral y se cuantiza cada componente a uno de los dos niveles para obtener el vector y. Finalmente, se realiza la decodificacién hallando Ia palabra de eédigo mas cercana a y en el sentido de Hamming. En esta seecién se discutieé una forma sistemstica de realizar el proceso de decisidn fuerte Se definis primero la nocién de arveglo estdndar. Las palabras del eddigo en cuestidn seran e1, ¢2, ear, cada una de longitnd n, M = 2 y ademés e} es la palabra todo ceros. Un arreglo estandar es un arreglo de 2"-* x 2* cuyos elementos son secuencias binarias de longitud n y se genera eseribiendo todas las palabras de eédigo en una fila comenzanda con la palabra todos ceros. Esto eonstituye la primera fila del arroglo estindar. Para escribir la segunda fila, se buscan todas las secuencias binarias de longitud n que no estan en Ia primera fila del arreglo. Se elige de esas palabras de eédigo la que tenga el peso minimo y se lamara e,. Se laeseribira en e, (notar que €1 1 = 1, daclo que ¢ = (0,0,---,0)),¥ se escribe e, &¢; en 6 para 2 1, la dinica diferencia es que en cada etapa es necesario elegir un camino superviviente entre 2* ramas que conducen al estado S. El procedimiento anterior puede resumiese en el siguiente algoritmo conocido con algoritmo de ViterbiDepartamento de Ingenieria Bléetrica ~ UNS 38 . . © SEBS) + HIS)S) < BIS3) + WISDS), entonces 5,5 es el superviviente. Si (So) + W(S2S) > WSL) + WSIS), be 7 S entonces 525 es el superviviente. . S . . Sy . Figura 8.29; Bl algoritmo de Viterbi 1 Dividir Ia secuencia recibida en m secuencias cada una de longitud n. 2 Dibujar Ia trellis de profundidad m para el cédigo bajo estudio. Para las tiltimas L—1 etapas de la trellis dibujar solo los caminos correspondientes a las secuencias de entrada todo eeros (esto se hace porque se conoce que la secuencia de entrada ha sido rellenada con &(L — 1) eros). 3 Hacer [= 1 y la méttica del estado todo ceros inicial igual a cero. 4 Hallar Ia distancia de Ia subsecuencia Lésima de la secuencia recibida a todas las ramas conectando la etapa Lésima ala etapa (I+ 1)-ésima de la trellis, 5 Sumar esas distancias a las métricas de los estados de la -ésima etapa para obtener las métricas candidatas ppara los estados de la ([+1)-ésima etapa, Para cada estado de Ia (I+ 1)-ésima etapa exiten 2 métricas candidatas cada una correspondiente a una rama terminando en ese estado. 6 Para cada estado en la estapa (I+ 1)-ésima, elegir la menor métrica c pondiente a este valor mfnimo como la superviviente, y asignar el minimo de las métr como las métricas de los estados de la (| + 1)-éima etapa, 7 Sil = m, ir al proximo paso, sino incrementar { en 1¢ ir al paso 4 8c enzando con el estado todo ceros en la (mm + 1}“sima etapa, ir hacia atris a través de la trellis siguiendo las ramas supervivientes hastas alcanzar el estado todo ceros inicial. Este camino es el camino éptimo y la secuencia de bits de entrada correspondiente a él es ln secuencin de informacién decodificada en sentido de ‘ima verosimilitud. Para obtener una mejor seleccién de la secuencia de bits de entrada, remover los iltimos KL ~ 1) ceros de esta secuencia ‘Como puede verse del algoritmo, el retardo de decodificacién y la cantidad de memoria requerida para una, secuencia de informacidn larga es inaceptable. La decodifieacién no puede comenzar hasta que la secuencia completa (que en ¢aso de codificadores convolucionales puede ser muy larga) sea recibida, y el total de Jos caminos supervivientes sea almacenado. En la practica se desea una solucién subsptimia que no cause esos problemas. Una aproximacidn posible, denominada fruncamiento de la memoria de caminos, es que el decodificador en cada etapa busque solo 6 etapas hacia atras en la trellis y no hasta el comienzo de la trellis, Con esta aproximacidn en la (8-+ 1}-ésima etapa, el decodificador hace una decisién sobre los bits de entrada correspondientes a la primera etapa de Ia trellis (los primeros & bits) y los futuros bits recibidos no cambian esta decision, Psto significa que el retardo de decodificacién sera. de ké bits y solo se requiere mantener los caminos supervivientes correspondientes a las Giltimas 6 etapas. A través de simulaciones computacionales «5 posible verificar que, si 6 > 5L, la degradacién del desempeiio debido al truncamiento de la memoria de Jos caminos es despreciable,386 Departamento de Ingenieria Bléetrica - UNS Bjemplo. Bs posible suponer que en decodificacién con decisién fuerte Ia secuencia cuantizada recibida es xy = (1101111010001) Este c6digo convolucional se muestra en a figura 8.23. Hallar la seeuencia de informacién de maxi verosimilitud y el mimero de errores, Secuencia recibida. 7 Ol 00, a . . Figura 8.30: Diagrama trellis para la decodifieacién de Viterbi de la secuencia (0110111010001). trata de un cédigo (2,1) con L = 3. La longitud de la secuencia recibida y es 14. Esto significa que m=Ty es nevesario dibujar una trellis de profundidad 7, Notar también que debido a que In secuencia de informacién est rellenada con k(L~1) eeros para las dos etapas finales de la trellis, se dibujan solamente las amas correspondientes a las entradas todo cero. Esto significa también que la longitud real de la secuencia de entrada es 5, la cual, después de rellenada con dos ceros se ha incrementado a 7. La trellis para este caso se muestra en la figura 8.30. La secuencia recibida dividida y también se muestra en esta figura. Notar que al dibujar las dos dltimas tapas de la trellis se ha considerado solamente las entrada cero al codificador (notar que en las etapas finales no existen Iineas a trazos correspondientes a entradas 1). Ahora la métrica del estado inicial todo cero se inicializa y se calculan las métricas de Ia préxima etapa, En este paso hay una sola rama entrante a cada estado, en consecuencia no hay comparacién, y las meétricas (que son las distancias de Hamming entre esa parte de Ia secuencia recibida y Jas ramas de la trellis) se suman a la métrica de la etapa previa. En la préxima etapa no existe comparacién tampoco, En la tereera etapa, por primera vez se tienen dos ramas entrando a cada estado. Esto significa que es necesario hacer una comparacién y deben elegirse las supervivientes. De las dos ramas que entran en cada estado, la métriea que eorresponde al menor total acumulado permanece como una superviviente y las otras ramas se descartan. Si en cualquier etapa resultan dos caminos con la misma métrica, cada una de ellas puede ser una superviviente. ‘Tales casos se han matcado con ”?” en el diagram trellis, BI procedimiento contimtia hasta el estado todo ceros final de la trellis y nego comenzando desde ese estado es necesario moverse a lo largo de los caminos supervivientes hacia el estado todo eeros inicial. Este camino, la linea gruesa en el diagrama de la trellis, es el camino dptimo. La secuencia de bits de entrada correspondiente a este camino es 1100000, donde los iiltimas dos ceros no son bits de informacién sino que fueron adicionados para retornar al codificador al estado todo ceros. En consecuencia, la secuencia de informacién es 11000. La palabra de eédigo correspondiente para el camino seleccionado es 11 101011000000, Jacual esta a una distancia de Hamming de 4 de la secuencia recibida. ‘Todos los otros eaminos a través de la trellis corresponden a palabras de cédigo que estan a mayor distancia de Hamming de la secuencia recibida,Departamento de Ingenieria Bléetrica ~ UNS 387 Para el caso de la decodifieacién con decisién suave el procedimiento es similar pero con las distancias de Hamming sustituidas por distancias Buclidianas al cuadrado. Otros algoritmos para decodificacién. El algoritmo de Viterbi provee decodificacién de maxima vero- similitud para eédigos convolucionales. Sin embargo, como se ha discutido, In complejidad del algoritmo es proporcional al niimero de estados de la trellis. Esto significa que la complejidad del algoritmo aumenta exponencialmente con Ia longitud restringida de los cédigos convolucionales, En consecuencia, el algoritmo de Viterbi puede apliearse solo sobre e6digos con bajas longitudes restringidas, usualmente 10.0 menor. Para longitud restringidas mayores se han propuesto otros esquemas de decodificacién subéptimos ,tales como: Ia decodificacién secuencial de Wozencraft (1957), el algoritmo de Fano (1963), el algoritmo de pila (Zigangirov, 1966 y Jelinek, 1969), el algoritmo de decodifieacién con realimentacién (heller, 1975) y la decodificacién con ligica de mayoria (Massey, 1963) 8.6.3 Cotas sobre la probabilidad de error de cédigos convolucionales La biisqueda de cotas sobre Ia probabilidad de error de los eédigos convolucionales es diferente de la realizada en el caso de eédigos de bloques, debide a que se trabaja con secuencias de longitud muy grande y, como Ja distancia libre de esos cédigos es usualmente muy pequefia, ocurrirén eventualmente algunos errores. El mimero de errores es una variable aleatéria que depende de las caracteristicas del canal (SNR en La decodificacién con decisién suave y probabilidad de cruzamiento en la decodifieacién con deteccién fuerte) y la longitud de la secuencia de entrada. Cuanto més larga sea la secuencia de entrada mayor seré la probabilidad de errores. En consecuencia, tiene sentido not relaci la longitud de Ia secuencia de entrada, Una medida que se adopta usualmente para comparar el desempenio de cédigos convolucionales es el niimero esperado de bits recibidos en ertor por bit de entrada, nalizar el niimero de errores de bit on t let Figura 8.31: Camino correspondiente al primer evento de error. Para hallar una cota sobre el niimero promedio de bits en error por cada bit de entrada es necesario obtener primero una cota sobre el niimero promedio de bits en error por cada secuencia de entrada de longitud &. Para determinar esto, se asumira que se transmite la secuencia todo ceros y, hasta la etapa 1 de la decodificacién, no hubo errores. Ahora, & bits de informacién entran al codificador y resultan en et desplazamiento a una nueva ctapa en In trellis, El interés apunta a encontrar una. cota sobre el niimero esperado de errores que pueden ocurrir debido a este bloque de entrada de longitud k. Como se asume que hasta la etapa [no han existido errores, entonces hasta esa etapa el camino todo eeros a través de Ia trellis tiene la métrica minima. Luego, moviendose a la proxima etapa (I+ 1), es posible que otro camino a través de la trellis tenga una métriea menor que Ia del camino todo ceros ¥ en consecuencia cause ertores. Si esto sucede, se debe tener un camino a través de la trellis que converge con el camino todo eeros, por primera vez en la (I+ 1}-ésima etapa y que tiene una métriea menor que el camino todo ceros. ‘Tal evento se denomina el primer evento de error y la probabilidad correspondiente se denomina probabilidad del primer evento de error. Esta situaciu se muestea en la figura 8.31388 Departamento de Ingenieria Bléetrica - UNS BI primer paso seria acotar Ia probabilidad del primer evento de error. Notaremos por Ps(d) la proba bilidad que tiene un camino a través de la trellis, que esta a una distancia de Hamming d del camino todo ceros, de ser un superviviente en Ia etapa (J +1). Como d > dyree, es posible acotar la probabilidad del primer evento de error por res XS ard tlie donde en el lado derecho se han incluido todos los eaminos a través de la trellis que abarcan, junto con el camino todo ceros, hasta la (I+ -ésima etapa. Bl valor de Ps(d) depende del empleo de decodificacién suave o decodificacién fuerte Para el caso de decodificacién suave, y si se utiliza sefializacién antipodal (PSK), se tiene que ¥en consecuencia ne SO «0 ont] Usando Ia cota superior sobre la funcién Q se tiene que al rea] dponeseuine ‘Teniendo en cuenta ahora que e~®:#0/% = Dé]. p.eyray, finalmente se obtiene que 1s 4 nck Saw (Dy pae-moese fanaa ees Esta es una cota sobre la probabilidad del primer evento de error. Para encontrar una cota sobre el isimero promedio de bits en error para k bits de entrada, Ps(k), es posible notar que cada camino a través de la trellis hace que un cierto mimero de bits de entrada se decodifiquen incorrectamente. Para un témino general de la forma D¢N/(J# en la expansién de T(D.N, J), existe un total de f(a) bits de entrada no ecto. Bsto signifiea que el mimero promedio de bits de entrada en error puede obtenerse multiplieando la probabilidad de elegir cada camino por el mimero total de errores de entrada que podrian resultar si ese camino fuese elegido. De esta forma, el mimero promedio de bits en error, en el easo de decodificacién con decision suave, puede acotarse mediante Pik) < O MPA= YO axstoe | ona] 1 agence (e10) Si se define = apinsta T(D.N)=T(D.N, J),Departamento de Ingenieria Bléetrica ~ UNS 389 se tiene que (8.11) OTD, N) ‘aN Iai pee Para obtener el mimero promedio de bits en ertor por cada bit de entrada, es necesario dividir esta cantidad por k. De esta forma, el resultado final serd Para el easo de decodificacién con decisién fuerte, el procedimiento bésico sigue los pasos anteriores. La linica diferencia es la cota sobre P2(d). Puede demostrarse que en este caso P:(d) puede acotarse mediante Pa(d) < (Ap — py)? Usando este resultado es directo mostrar que para el easo de decodificacién con decisién fuerte, la probabilidad de error tiene una cota superior dada por Ps == Una comparacidn de las decodificaciones con decision fuerte y suave para cédigos convolucionales muestra que, como en el caso de los eédigos lineales de bloques, el segundo tipo supera al primero por un margen de 2 4B para canales AWGN. 8.6.4 Cédigos convolucionales con buenas propiedades de distancia Del anilisis Hevado a cabo es obvio que dyree juega un papel principal en el desemperio de los eédigos convolucionales, Para n y k especificados, la distancia libre de un cédigo convolucional depende de la longitud restringida del cédigo. La biisqueda de cédigos convolucionales con buenas propiedades de distancia ha sido Hevada a cabo extensivamente en la literatura, Las tablas 84 y 8.5 restimen los resultados de simulaciones computacionales llevadas a cabo para cédigos convolucionales de tazas 1/2 y 1/3. En esas tablas, para cada longitud restringida, se tabula el eédigo convolucional que logea la distaneia libre més grande. Para este cédigo, los generadores g; se escriben en forma octal, También se incluye en esas tablas la distancia libre resultante. 8.7 Codificacién para canales con restricciones en ancho de banda (*) En las dos clases principales de eédigos estudiados hasta aqui, o sea cédigos eonvolucionales y de bloques, la mejora en el desempenio del sistema de comunicaciones se logra mediante la expansién del ancho de banda. En ambos casos la distancia Euclidiana entre las sefiales codificadas transmitidas se incrementa mediante el uso de codificacidn, y al mismo tiempo el ancho de banda se incrementa en un factor n/k = 1/R.. Esos Lipos de cédigos tienen gran aplicacién en casos donde existe suficiente ancho de banda y el disefiador no tiene restricciones muy fuertes. Ejemplos de tales casos son los sisternas de comunicaciones espaciales y el almacenamiento en medios de alta densidad. Sin embargo, en muchas aplicaciones practicas se trabaja con canales de comunicaciones con restricciones de ancho de banda estrictas, y la expansidn de ancho de banda390 Departamento de Ingenieria Bléetrica - UNS Tongitud Restringida LGeneradores (base octal) Ayres 4 7 6 5 corel 6 z 8 7 133 m0 8 27 rie) 9 561 2 10 167 14512 in 2335, 3661 12 4335 57315 13 10533 1766116 u 2163 216 Tabla 8.4: Cédigos de distancia libre maxima, taza 1/2. Tongitud Restringida L Generadores a aura eae (Ea TEL 4 13 5 25 6 4a 7 133 8 25 9 557 10 1T HL 3 12 467 13 10533 M4 21645 35661371332 Tabla 8.5: Cédigos de distancia libre maxima, taza 1/3.Departamento de Ingenieria Bléetrica ~ UNS 301 debida a la codificacién puede no ser aceptable, Por ejemplo, en In. transmisién de datos digitales sobre canales telefSnicos (diseilo de modems) se trabaja con un canal que tiene un ancho de banda restringido y la sobrecarga debida a la codificacién impone una restriccién fundamental en Ia velocidad de transmisién, En esta seccién se discutirs un esquema de modulacién y codifieacién conjunto denominado modulacién codificada en trellis (TCM) que es particularmente itil para canales con restrieciones de ancho de banda. 8.7.1 Combinacién de codificacién y modulacién (*) El uso de eddigos eonvolucionales o de bloques introduce redundancia que a su vez causa un ineremento en la distancia Euclidiana entre seitales codificadas. Por otto lado, si se utiliza modulacién PSK, la dimensionalidad de Ja sei transinitida se incrementaré de k dimensiones por transtnisién a n dimensiones por transtnisi6n, Este ineremento en dimensionalidad resulta en un ineremento en ancho de banda dado que la dimensionalidad yeel ancho de banda son proporcionales. Si se desea obtener los beneficios de Ia codificacién y al mismo tiempo ho se desea inerementar el ancho de banda, es necesario utilizar un esquema de modulacién diferente de PSK, sea, un esquema que sea mis eficiente en términos de ancho de banda. Esto implica utilizar un esquema de inodulaciSn multinivel/multifase. Por supuesto, utilizar un esquema de modulacién multinivel/multifase resulta en una constelacién més ”poblada” y, con un nivel de potencia constante, una disminucién de la distancia minima Buclidiana en la constelacién. Bsto tiene ciertamente un efecto negativo sobre el desemperio de error del esquema de modulacién/codificacién como un todo, Pero, como se vera mas adelante, esta reduceién de la distancia Buclidiana minima en la constelacién puede ser compensada mediante el incremento en la distancia de Hamming debido a codificacidn tal que el desemperio total resulta notablemente mejorado, ‘Como ejemplo es posible suponer que en la etapa de codificacién se desea utilizar una taza de 2/3. Si la velocidad de la fuente es H bits/seg, el mimero de simbolos/seg de salidas binarins codificadas sera 2 se desea utilizar una constelacidn tal que el requerimiento de ancho de banda sea igual al requerimiento de ancho de banda de ta seial no codificada (que no exista expansion de ancho de banda), se debe asignar m dimensiones para cada simbolo de salida binaria tal que el niimero de dimensiones/sey sea igual al de dimensiones/seg de los datos no codificados, o sea R. En consecuencia, se debe tener 3 R= ZRm yen consecuencia dimensién / simbolo binario Esto significa que la constelacién se debers diseiar de forma que tenga dos dimensiones por cada tres s{mbolos binatios. Pero tres simbolos binarios son equivalentes a ocho puntos en la constelaeién, y en consecuencia a conelusién es que es posible aleanzar el objetivo con una constelacién de ocho puntos en un espacio bidimensional. Una constelacidn de ese tipo es por supuesta la correspondiente al esquema de modulacién PSK octal. En consecuencia, la conelusién general es que si se utiliza una taza de 2/3 en conjunto con un esquema de modulacién PSK octal no existira expansién de ancho de banda, Es posible examinar ahora cuanta ganancia de codificacién es posible obtener con ese esquema, Suponiet do que la potencia disponible es P, sin codificacién se tiene que &= yen consecuencia Ia distancia Buclidiana minima entre dos secuencias es 4P R Si se mapean dos bits de informacidn en un punto de un constelacidn PSK octal, la energia de este punto es é 2P aaF392 Departamento de Ingenieria Bléetrica - UNS 4 Figura 8.32: Constelacién PSK M = 8 utilizada para codificacién eficiente en ancho de banda, De esto es posible obtener una expresién para la distancia Buclidiana minima en la constelacién (ver la figura 8.32) como. 2(9- va\F Obviamente la distancia Euclidiana minima se ha disminuido, Para ver este efecto es posible obtener Ia pérdida debido al uso de esta constelacisn. an) 2 aes (Se) = 2 grte vis sue sanan Fata pind debe compenarie mediante el cbigo. Obsinnete el cigo de taza 2/3 emplendo agi no sco debe compensa sta pédida sto qu tambien debe proveer oa gannnciaadconal para juin uso en el esquema completo de modulacién-codificacién. Es posible utilizar cualquier cédigo convolucional o de bogus qe proven In distancia minnn nequri para lograr cela gala. de codes ot Por ejemplo, se fequee win ganancla de codieacon (cil ded, el eigo prove una ganancin na xanancia de 8.33 dB para compensar la pérdida de 5.33 dB debido a la modulacién. Un eddigo que provea esa alta ganancia de codificacion es ciertamente un cédigo muy complejo (restriccién de longitud grande) ae segue codilesdores y deodifeadoressoateadon”Sinebargo, mediante I intrprelain de In modulacién y la codificacién como una entidad tinica, como discutido en la proxima seccién, sera posible ver Ge puede logease un deseopeio comparable lliod wn que de eons mucho mda sage 8.7.2, Modulacién codificada en trellis (TCM) (*) La modulacién codificada en trellis (TCM), es un método simple para disefiar esquemas de modulacién codi- ficados que puedan lograr un buen desempeiio general. Este esquema de modulacidn - codificacién se basa en el concepto dle mapeo por particionamiento de conjuntos desarrllndo por Ungerboeck (1982). El mapeo por particionamiento de conjuntos puede utilizarse conjuntamente con ambos tipos de cédigos, convolucionales y de bloques, pero debido a la existencia de un algoritmo de decodificacién con desicidn suave simple y éptimo {el algoritma de Viterbi), se ha empleado mayoritariamente con cédigos convolucionales. Cuando se utiliza con eéiigos convolucionales, el esquema de modulacién resultante se eonoce como modulacién codificada en trellis Conceptos del particionamiento de conjuntos. El punto clave en el particionamiento de una ¢ telacién es hallar subconjuntos de la constelacién que son similares y los puntos dentro de cada particién que estén méximamente separados. Comenzando con la constelacién original, se la particiona en dos sub- conjuntos que son congruentes (complementarios) y los puntos dentro de cada particidn est maximamenteDepartamento de Ingenieria Eléeteica - UNS 308 separados. Luego se aplica el mismo principio a cada particién y se continiia patticionamiento depende del eédigo que se utilize, lo cual se diseutiri mas adelante, 1 punto en el cual se para el ee AS BPSK 42 JE-VDE, Figura 8.33: Particionamiento de conjuntos para una constelacién PSK octal. Un ejemplo de particionamiento de conjuntos se muestra en la figura 8.33. Se comienza con una con- stelacién PSK octal con puntos de sefial sobre un circulo de radio ,. La distancia minima en la constelacién to= Ve-vie. Esta constelacién se particiona en dos, By y Bi. Es posible notar que By y By son complementarias Existen varias formas en las que la constelacién original PSK octal puede particionarse en dos subconjuntos complementarios, pero By ¥ By proven la particién de distancia maxima, sta distancia es facilmente deducible como 4, Es posible continuar el proceso y particionar Bo y Bx para obtener Co. C1, Ce y Ca. La particién tiene una distancia interna que ha disminuido a394 Departamento de Ingenieria Bléctrica - UNS Wwoam — A=isqaM 2998 0490 0890 9900 2090 2900 9000 9009 $020 9000 go80 9900 9900 9900 9990 8888 8888 8838 8898 8888 8898 $888 3833 $898 So88 Sess 3309 Seas Soca Soe8 8888 8838 S998 Sass S388 Sass 88 2803 9939 abas Sea8 9803 S808 9g09 9908 8888 8888 S828 See8 Sa98 Sows B288 S883 Ooa8 Sous Sees Sous Soue Sees Sooo ‘om teno pion 110010101011) 110— tom O1OL Hoon toMonmtatTh Figura 8.34: Particionamiento de conjuntos para una constelacién PSK M = 16. Es posible ir un paso mas adelante para obtener ocho particiones, cada una conteniendo un tinico punto. Los subconjuntos correspondientes son Dy a Dz. Otro ejemplo del particionamiento de conjuntos aplicado una constelacién QAM se muestea en la figura 8.34. El lector puede verificar que este particionamiento sigue las reglas generales del particionamiento de conjuntos descripto anteriormente, L [S| Scteccionar 2 | subconjunto pif 12-2") | punto de ™ sefial 1—— vs Bitsno -2————+] punto det codificados Figura 8.35: Diagrama en bloques de un sistema de modulacién codifieada, Modulaci6n codifieada. El diagrama de bloques de un esquema de modulacién codificada se muestra en la figura 8.35. Un bloque de & bits de entrada se divide en dos subbloques de longitudes ky y kz respectivamente Los primeros ky bits se aplican a un eodificador hinario (N,k:). La salida del codificador consiste en m, bits. Esos bits se utilizan para elegir una de las 2”' particiones de Ia constelacién. Esto signifiea que la constelacién ha sido particionada en subconjuntos. Después que la constelacién ha sido clegida, los ke bits remanentes se utilizan para elegir uno de los puntos de la constelacidn elegida. Esto significa que existen 2" puntos en cada particidn. En consecuencia, la particién que se utiliza contiene 2°" subconjuntos y cada subconjunto contiene 2" puntos. Esto determina una regla para obtener el tamafio de la constelacién requerido y cuantos pasos de particionamiento deben seguirse sobre la constelacién, Ungerboeek (1982) mostré que eligiendo ny = ki-+1y ky = Ly utilizando 3 posible diseiiar esquemas de modulacidn codificados que I Ligos convolucionales simples ran una ganancia total de codificacidn entre 3Departamento de Ingenieria Bléetrica ~ UNS 395 Entrada L___oe cy Secuencia no codificada @ ) Figura 8.36: Esquema TCM simple: (a) codificador, (b) trellis de cuatro estados y (c) mapeo de los bits codificados (¢},2,¢3) en los puntos de seial ¥ 6 dB, Uno de tales esquemas se muestra y fa = 1. La constelacién contiene 2" = 8 puntos, que estan particionados en cada uno de los enales contiene 2° = 2 puntos. La constelacién elegida aqui es PSK octal y se particiona como mostrado anteriormente (ver figura 8.33). El cédigo convolucional empleado tiene una taza B= 4. La restriccién de longitud de este eédigo es un parimetro de diseiio y puede elegirse para proveer la ganancia de codificacién deseada. Para restricciones de longitud mayores, obviamente, se obtiene mayores ganancias de codifieacién al precio de incrementar la complejidad del codificador - decodificador. En este ejemplo simple la restriceidn de longitud se eligié igual a 3. El diagrama trellis (de una etapa) para este eddigo se muestra también en la figura 8.36. El dingrama trellis mostrado en Ia figura 8.36 es el correspondiente a un eédigo convolucional ordinaio. La diferencia principal es que aqui se tienen dos eaminos que conectan dos estados. La razén de esto es la existencia de un bit extra, ke = 1, que seleceiona un punto en cada particién. En realidad, los dos eaminos paralelos que conectan dos estados corresponden a una particién, y cualquier camino simple corresponde a un punto en la particién, Una pregunta final debe responderse: zeual es el mapeo dptimo entre la transicién entre los estados de un e6digo convolucional y las particiones?.. A través de simulaciones computacionales extensivas y razonamiento heuristico es posible obtener las siguientes reglas. la figura 8.36, En este esquema de codificacié my "1 = A subconjuntos 1. Las transiciones en paralelo (cuando ocurren) corresponden a puntos de sefial en una dinica particid en Ia etapa siguiente del particionamiento. Bn el ejemplo anterior, Cy = {Dp, Ds}. C2 = {D2, Ds}, D;, Ds}, ¥ Cs = (Ds, Dr} corresponden a transiciones en paralelo, Esos puntos estan separados por una distancia Buclidiana maxima de dy = 2VE5. 2. Las transiciones que se originan y vuelven a cualquier estado se asignan en la siguiente etapa del particionamiento que tiene una particidn pariente simple en la etapa precedente. En el ejemplo anterior esas particiones serfan Bo = {Co,C2) y Bi = (C1, Ca}. La distancia maximaen este caso es dh = V5. 3. Los puntos de sefial deberfan ocurrir con igual frecuencia, Para ver como se desempeita el esquema de modulacién codificada en trellis de la figura 8.36, es posible hallar la distancia Buclidiana minima entre dos caminos que se originan en un nodo y se juntan en otro nodo. Esta distancia, conocida como distancia Enclidiana libre, Dyed, es una caracteristica importante de um esquema TCM, Un candidato obvio para Djeq es la distancia Puclidiana entre dos transiciones en paralelo, La distancia Buclidiana entre dos transiciones en paralelo es dz = 2V€,. Otro camino candidato se muestra en Ia figura 8.37. Sin embargo, la distancia Euclidiana entre esos dos caminos es d? = 3 + 2d}396 Departamento de Ingenieria Bléetrica - UNS Figura 8,37: Dos caminos candidatos de distancia minima, obviamente, es mayor que la distancia entre las dos transiciones en paralelo, Es facil verifiear que para este cédigo Ia distancia Euclidian libre es Dyea = dz = 2VE.. Para comparar este resultado con el esquema no codifieado, es posible notar que en un esquema no codificado 2 P Giceotip = ME) = AE yen un esquema codificado aig = AE, = 8E, En conseeuencia, la gananeia de codificacién est dada por 5, = Hews Geo = Geel = Poco = 34B De esta forma, este esquema simple de codificacién es capaz de lograr una ganancia de codificacién de 3.dB sin inerementar el ancho de banda. Obviamente, el precio pagado por este mejor desempefio es el ineremento en la complejidad del par codificador ~ decodificador. En lugar de una trellis de cuatro etapas, una. trellis eon un mayor ntimero de etapas produce mayores xanancias de codificacién. A través de simulaciones computacionales extensivas Ungerboeck indied que con 8, 16, 32, 128 y 256 etapas, pueden lograrse ganancias de codificacién en el rango de 3.6 dB a 5.75 dB. El codifieador de una trellis de ocho estados se muestra en la figura 8.38, Decodificacién de eddigos TCM. La decodificacién de In modulacién codificada en trellis se realiza en dos ctapas. Dado que cada transicién en la trellis corresponde a una particién del conjunto de sefiales y cada particién generalmente corresponde a un mimero de puntos de seiial, el primer paso es hallar los puntos mas problables en cada particién. Esto se logra hallando en. cada particién el punto mas préximo en distancia Euelidiana al punto recibido. Este primer paso en la decodifieacién de un esquema de modulaciom codificada en trellis se denomina decodificacién de subconjuntos. Después de este paso, a cada transicién en la trellis corresponde un tinico punto (el més probable) y una tinica distancia Euclidiana (Ia distancia entre « punto recibido y el punto mas probable). Bl segundo paso del procedimiento de decodificacién es utilizarDepartamento de Ingenieria Bléetrica ~ UNS 307 Dabo DaDyDs0s Dydd, Daddy Figura 8.38: Codificador trellis de ocho estados para modulacidn codificada PSK octal esta distancia Euclidiana para hallar un camino a través de Ia trellis cuya distancia Buclidiana total de Ia secuencia recibida sea minima, Esto se logta aplicando el algoritmo de Viterbi. La modulacién codificada en trellis se utiliza ampliamente en modems de alta velocidad. Sin codificacién, Jos modems de alta velocidad logran velocidades hasta unos 9600 bits/sex con una constelacidn QAM con M = 16. La ganancia de codificacidn introducida por TCM ha hecho posible inerementar la velocidad de transmisién por lo menos en un factor de 2 8.8 Aplicaciones practicas de codificacién (*) En las seeciones previas se vié que Ia codificacién puede emplearse para mejorar la SNR efectiva y mejorar asi el desempefio de un sistema de comunicaciones digitales. Los eédigos de bloques y convolucionales © combinaciones en ta forma de eédigos concatenados como los diseutidos anteriormente se han aplicado en el diseio de sistemas de comunicaciones donde el ancho de banda no es un problema esencial, 0 sea donde es permisible alguna expansién de ancho de banda. Por otro lado, en los casos donde el ancho de banda es un problema crucial, como en comnicaciones digitales sobre canales telefénicos, es posible emplear Ja modulacién codificada. Mediante Ia utilizacién de codificacién, el desempeiio de sistemas pricciicos de comunicaciones dligitales se ha mejorado en hasta 9 dB, dependienda de Ia aplicacién y el tipo de cédigo utilizado. Bn esta seecién se discutirén aplicaciones de codificacidn en comunicaciones espaciales, modems para Lineas telefnicas y reproductores de discos compactos (CD). 8.8.1 Codificacién para aplicaciones espaciales (*) Los canales de comunicaciones espaciales se caracterizan por SNR muy bajas y sin restricciones de ancho de banda. La potencia transmitida se obtiene usualmente de celdas solares a bordo y en consecuencia esti limitada a 20-30 Watts, Las dimensiones fisicas de la antena transmisora estén también totalmente limitadas ¥ en consecuencia lo esté la ganancia asociada. La enorme distancia entre el transmisor y el receptor y Ia carencia de repetidores resulta en una SNR muy baja en el receptor. El ruido de canal puede caracterizarse398 Departamento de Ingenieria Bléetrica - UNS como gaussiano, de forma que esos eanales se modelan muy bien como AWGN. Dado que el ancho de banda xno es una preocupacién principal puede aplicarse eddigos convolucionales o de bloques, En 1975 se envid a Marte a los Vikings, naves orbitatdrias v de aterrizaje. En esa misin se utilizé un cddigo de bloques (32.6) para prover una ganancia de codificacién de aproximadamente 4 dB con respecto a un sistema PSK nio codificado con una probabilidad de error de 10-°. Posteriormente, en la misién Voyager a los planetas exteriores (Marte, Jtipiter y Saturno) se utiliz6 eédigos convolucionales con decodifieacion de Viterbi, Dos eédigos que fueron diseiiados por el Jet Propulsion Laboratory para esa misién fueron un cédigo convolucional (2,1) con restriccién de longitud L = 7 y a = flio1iog g = (loo1lig) ¥ un e6digo convolucional (3,1) con restriecién de longitud om = ioriey om = oolliy gs, = [lo1o1iy EI primer eddigo tiene una distancia libre djree = 10 y el segundo djree = 15. Ambos eédigos fueron decodificados utilizando el algoritmo de Viterbi y un esquema de decodificacién suave en el cual se cuantizaba la salida con Q = 8 niveles. BI primer eddigo provee una gananeia de codificacién de 5.1 dB con respecto a un sistema PSK no codificado operando con una probabilidad de error de 10-9. El segundo cddigo provee una ganancia de 5.7 dB. Ambos eédigos operan a aproximadamente 4.5 dB del limite tesrico predicho por Ja formula de Shannon En las misiones Voyager siguientes a Urano en 1986 se utiliz6 un cédigo convolucional (2,1) con L = Tcomo cédigo interno coneatenado con un eédigo Reed-Solomon (255,223) como eédigo externo. Una decodifieacin de Viterbi seguida de un deeodifieador Reed-Solomon en Ia estacién terrestre permitié una ganancia total de codificacién de $ dB con una probabilidad de error de 10°. Este sistema operaba a una velocidad de aproximadamente 30 kbits/seg Para ciertos proyectos de comunicaciones espaciales se ha utilizado otros algoritmos de decodifieacién. Para el proyecto Pioner 9 de la NASA se diseiié un e6digo convolucional con L = 21 con secuencias genera- doras (en representacion octal) dadas por a = (000000) a = [7154737] que utilizaba un algoritmo de Fano con un esquema de decodificacién de decision suave ¥ ocho niveles de cuantizacidn de salida. Otro esquema de codificacién frecuentemente utilizado, particularmente para las 's Pionner 10, 11 y 12 y también las misiones alemanas de orbitaje solar Helios A y B, fué un e6digo convolucional con = 32. Las secuencins generadoras para este cédigo (en representacién octal) fueron las siguientes Este eédigo tiene una distancia libre dy, = 23. Para la decodificacion se utilize nuevamente el algoritmo de decodificacién de Fano con ocho niveles de cuantizacién de salida, Se ha utilizado también légica de decodificacién por mayoria en varios esquemas de codificacién disefiacos para los satélites de comunicaciones INTELSAT. Como ejemplo, un e6digo (8,7) con L. = 48 diseiiado para operar a 64 kbits/seg sobre un satélite INTELSAT fué capaz de mejorar la probabilidad de error de 10-* para 5x 1078Departamento de Ingenieria Bléetrica ~ UNS 309 8.8.2 Codificacién para modems telefénicos (*) Los canales de linea telefénica se caracterizan por un ancho de banda limitado, tipicamente de 300 a 3300 He y una SNR alta, usualmente 28 dB 0 més. En consecuencia, al diseiar esquemias de codificacién para canales telefnicos se esta frente @ una restriecién de ancho de banda. Esto contrasta con los canales de comunicaciones espaciales, donde In restriceién basica es la potencia limitada. Esto eorresponde al caso der > Len la figura 8.38. Dado que el ancho de banda esté limitado, es necesario utilizar esquemas de sefializacién de baja dimensionalidad, y dado que In potencia es abundanete, es posible emplear esquemas de modulacidn multinivel. Como se diseutié en la seecién anterior, un esquema apropiado en este caso es la ‘modilacién codificada en trellis, Historicamente, los primeros modems para canales telefSnicos (hasto los aiios 60) utilizaban modulacién FSK con deteccién asincrénica y lograban velocidades de transmisidn en el rango de 300 a 1200 bits/seg. Posteriormente, la primera generacién de modems sinerSnicos empleaba modulacién PSK cuaternaria lo- grando velocidades dle 2400 bits/seg. Los avances en las téenicas de ecualizacién permitieron constelaciones ‘mas sofisticadas, lo cual resulté en. velocidades de transmisiOn ms altas. Es0s avances incluyeron modems PSK octales que lograban una velocidad de 4800 bits/seg, y modems QAM 16 con yelocidades de 9600 bits/seg. Al principio de la década del 80 se introdujeron modems que utilizaban una constelacién QAM 64 con velocidades de transmisién de 14400 bits/seg. Todas esas mejoras resultaron de avances en las téenieas de ecualizacién y procesamiento de sefales ¥ también en las caracteristicas de las lineas telefénicas, La aparicién de la modulacién codificada en trellis hizo posible el disefio de sistemas de modulacién codifieados que mejoraton el desempefio completo del sistema sin requerir ancho de banda en exeeso. Los esquetias TCM basados en. variaciones de los eddigos de Ungerboeck, introducidos por Wei (1984), fueron adoptaron como un estandar por los eomités de Ia CCITT. Esos eédigos se basan en eddigos convohicionales lineales y no lineales que garantizan la invarianza a rotaciones de fase de 180° y 90°. Esto os crucial en aplicaciones donde se emplea Ia codificacién diferencial para evitar ambigiiedades de fase por la utilizacié de un PLL para la estimacién de la fase de la portadora en el receptor. Estos eédigos logran una ganancia comparable a los eédigos de Ungerboeck con el mismo mimero de estados pero al mismo tiempo proveen la invarianza de fase requerida. En la figura 8.39 se muestra In combinacién de un codificador diferencial, el codificador convolucional no lineal y ¢l mapeo de seital para un sistennia de modulaci6n codificada en trellis de 8 estados que fué adopiado en el estindar CCITT V.32. 8.8.3 Codificacién para discos compactos (*) En los capitulos 4, 5 y 6 se discutié los problemas de codificacidn de fuente y eédigos de modulacién para discos compactos. En esta seccidn se considerard las técnicas de correccién de errores empleadas en la grabacién de audio digital en discos compactos. El medio de almacenamiento para la grabacidn digital de audio sobre un disco compacto es un disco plastico de 120 mm de didmetro, 1.2 mm de espesor ¥ un paso de surco (track) de 1.6 pm. En el momento de a reproduccidn este disco se lee mediante un haz laser a una velocidad de 1.25 m/seg. Dentro de la espiral del sureo sobre el disco existen depresiones (pits) ¥ areas planas entre pits denominadas lands. Bl audio digital se almacena mediante la longitud de esos pits y lands. Un 1 se representa mediante una transicién de un pit a un land o viceversa, mientras un 0 corresponde a Ia no existencia de transicién (modulaci NRZL). Como se discutié previamente en el Capitulo 5, las restricciones sobre el tamaiio fisieo de los pits ¥ ands hacen necesario el empleo de cédigos de corrida limitada (RLL). En la grabacién de disco compacto se utiliza el eéigo de modulacién EFM 8-14 con d= 2 y « = 10. La fuente principal de errores en un disco compacto son las imperfecciones en In fabricacién del disco, tal como burbujas de aire en el material plistico, y los daiios sobre el disco, tal como impresiones digitales © rayas, polvo o desgastes de la superficie, Dado que cada pit mide casi 0.5 jrm de ancho y alrededor de 0.9 3.3 am de largo, esas fuentes de error resultan en réfagas de error que afectan varios bits de informacién adyacentes, por lo que pueden usarse téenicas conocidas para Ia correccién de errores en réfaga. Como se discutié anteriormente, los c6digos Reed-Solomon son particularmente atractivos para tales aplicaciones. Para deteccién y correecidn de errores se emplea dos eédigos Reed-Solomon®, como se muestra en la figura 8.40. Bl primer eddigo, C1, es un eédigo RS (28,24), v el segundo eédigo, C2 es un eédigo RS (32,28). Bl alfabeto sobre el cual estén definidos esos cédigos consiste en secuencia binarias de longitud 8, que coincide con la definicién de un simbolo, Son, en realidad, cbdigoa Reed-Solomon acortades, obtenidosde cédigos Reed-Solomon haciendo alguns bits de informacion ‘gual a cero, ¥ en consectencia reduciend ky» en tia constante manteniendo la distancia minima intact400 Departamento de Ingenieria Bléetrica - UNS Q 10400 o af vo: oro "| soon paieere! ‘Scoveni iain cae nr 2 got AN pimisenae ee utp 16010 aifon—— 10g Figura 8.39: (a) Codificador diferencial, codificador convolucional no lineal, y (b) constelacién adoptada por el estdandar V.32. La secuencia dle entrada al codificador Cy consiste en 24 simbolos (usualmente conocido como un frame), el cual se codifica en 28 simbolos. Los 28 simbolos a la salida del eodificador C, se entrefazan (interleaving) para reducir el efecto de errores en réfaga, Lego se codifican mediante C a 32 simbolos. Bn Ia salida de Cz, los simbolos impares de cada frame se agrupan con los simbolos pares del frame préximo para formar un frame nuevo. A la salida del codificador C2, correspondiendo a cada conjunto de 6 muestras de au tiene 32 simbolos de 8 bits. Se agtega un simbolo adicional de 8 bits que contiene In informacién de control y display (C y D), lo que determina un total de 33 simbolos por frame. La salida se aplica luego a un codificador EFM 8-14 que mapea cada simbolo en una seeuencia binaria de longitud 14, Como se vié en el Capitulo 5, se adiciona tres bits mais, denominados bits de mezclado, por cada simbolo para asegurar que el meaclador de las palabras de eédigo satisface la restriecién de longitud de corrida. De esta forma la longitud de cada secuencia es 17. Iuego, se completa un frame adicionando un pateon de sineronizacién de 24 bitsy 8 bits de mezelado adicionales para garantizar Ia restriceién de longitud dle corrida después del mezelador. Esto leva el niimero total de its/frame (6 muestras, 0 6 x2 x 16 = 192 bits de audio) a 82x IT+ 244 3 = 588Departamento de Ingenieria Eléctrica - UNS 401 2axsois 28,26) 62,28) 32x8bive Tear = ee Bembols Tonite | 32s%mboton | Reagropam SI & pares /imy xabie [— ,,23xthien | Coulfeador | 33517 bite 217427 = 588 228 cap L2txsbin | Cesitentes | ssccr7 tin Pee esters (2 L—_J smerclado ‘caclade Figura 8.40; Codificacién para la grabacién de disco compacto, bits de canal (ver la figura 5.30). BI ntimero de bits de canal por segundo esta dado por 44100 588 6 321.800 Para un disco compacto que puede almacenar 67 minutos de miisica esto resulta en 67 x 60 x 4321800 = 17,373.636.000 bits de canal. BI mimero de bits de informacidn (bits de audio) esta dado por 67 x 60 x 44100 x 192 = 5.673.024.000 Esto significa que ha tenido lugar una expansién de 3 veces, Estos bits extra se utilizan para proteger de errores los bits de audio digital (los eddigos RS) y también permiten garantizar que se satisface la restriceié de longitud de corrida (el cédigo EFM). La utilizacién eficiente de los eédigos RLL hace posible almacenar mas de 17 Mbits de eanal con menos de 2000 Mpits. En el momento de la reproduccién, se separan primero los bits de sincronizaciOn y de mezclado, y Inego se invierte In operacién de entrelazado de 32 simbolos. El resultado entra Inego al decodificador para el cédigo C2. Este eédigo tiene una distancia minima de 5 y en consecuencia es capa de eorreguir hasta dos errores. Bl decodificador, sin embargo, se diseita para corregir solo un error. Luego de acuerdo a la relacién 87, ee bed S din es posible detectar hasta tres errores con certeza y cuatro o més errores con alta probabilidad. Si se encuentra ‘un error tinico, se puede corregir; si se deteetan errores multiples, entonces los 28 simbolos se sefializan como no confiables. Después de la operacién inversa del entrelazada los simbolos pasan por el decodificador det cddigo C\. El decodificador de C; maneja errores tinicos. Si falla, se seitalizan todos los simbolos de salida. Si en su entrada existen tres o mas seitalizaciones, las copia a la salida, En Ia salida del segundo decodificador el simbolo correspondiente a posiciones no confiables se completa ‘mediante interpolacién a partir de las otras posiciones. Utilizando esta técnica de codificacidn - decodificacion algo compleja junto con métodos de procesamiento de sefiales, puede cancelarse errores en réfaga de hasta 12,000 bits de ‘datos, lo cual corresponde a una longitud de surco de 7.5 mm sobre el disco,402 Departamento de Ingenieria Bléetrica - UNS