PROBLEMAS 7.1. Dibujar el diagrama de Estado, diagrama de rbol y diagrama trellis para el K = 3, tasa} cdigo generado por 7.2.

Dado un K = 3, tasa de cdigo convolucional binaria con el diagrama de estado parcialmente terminada se muestra en la figura P7.1, encontrar el diagrama de estado completo y esbozar un diagrama para el codificador. 7.3. Dibujar el diagrama de Estado, diagrama de rbol y diagrama trellis para el codificador Convolucional caracterizado por el diagrama de bloques en la figura P7.2. 7.4. Supongamos que estaban tratando de encontrar la forma ms rpida para llegar desde Londres a Viena en barco o tren. El diagrama de la figura P7.3 fue construido con diferentes horarios. Las etiquetas de cada ruta son los tiempos de viaje. Utilizando el algoritmo de Viterbi, encontrar la ruta ms rpida desde Londres a Viena. En un sentido general, explicar cmo funciona el algoritmo, clculos de lo que deben hacerse y qu informacin debe conservarse en el mem-ory utilizado por el algoritmo. 7.5. Considere el codificador Convolucional que se muestra en la figura P7.4. b escribir los vectores de conexin y polinomios de este codificador. (b) dibujar el diagrama de Estado, diagrama de rbol y diagrama trellis. 7.6. Cul es la respuesta al impulso del codificador de 7.5 de problema? Usando la respuesta al impulso, determinar la secuencia de salida cuando la entrada es de 10 1. Comprobar mediante los polinomios de generador. 7.7. El codificador de problema 7.5 exponer las propiedades de propagacin de errores catastrficos? Justifique su respuesta con un ejemplo. 7.8. Encuentre la distancia libre del codificador de 7.3 problema por el mtodo de funcin de transferencia. 7.9. Sea los elementos de un esquema de codificacin Si el recibido ' secuencia sobre un canal binario simtrico es 1 1 10 10 y se utiliza un descodificador de mxima verosimilitud, lo que ser el smbolo descodificado? 7.10. Considere que el K - 3, tasa \ encoder Figura 7.3 se utiliza sobre un canal binario simtrico (BSC). Asumir que el estado inicial del codificador es el 00. A la salida de la cabina de seguridad biolgica, la secuencia Z = (1 10 0 0 01 01 1 descansar todos "0") se recibe. (a) encontrar el camino de mxima verosimilitud mediante el diagrama trellis y determinar los primero 5 bits de informacin descodificada. En caso de un tic entre cualquier dos rutas combinadas, elija la rama superior entrar en un estado particular. (b) identificar cualquier bit de canal en z que fueron invertido por el canal durante la transmisin. 7.11. Determine cul de la siguiente tasa \ cdigos son catastrficos. 7.12. (a) considerar una seal BPSK coherentemente detectada codificada con el codificador se muestra en Figura 7.3. Encontrar un lmite superior en la probabilidad de error de bit, Plh si la EhIN0 disponible es 6 dB. Asumir la dura decisin de descodificacin. (b) comparar PB con el caso claramente y calcular el factor de mejora. 7.13. Con decodificacin secuencial, ilustran el camino a lo largo del diagrama de rbol se muestra en la figura 7.22 cuando la secuencia recibida es 0 1 1 1 0 0 0 1 11. El criterio de backup es tres desacuerdos.

7.14. Repita el ejemplo de descodificacin de 7.13 problema usando decodificacin de retroalimentacin, con una longitud de look-ahead de 3. En caso de empate, seleccione la mitad superior del rbol. 7.15. Figura P7.5 muestra un codificador Convolucional de longitud 2 de restriccin. (a) dibujar el diagrama de Estado, diagrama de rbol y diagrama trellis. (b) asumir que un mensaje recibido de este codificador es 1 10 0 1 0. Utilice una retroalimentacin descodificacin algoritmo con una longitud de look-ahead de 2 para descodificar la c ^ secuencia Jed. 7.16. Usando la informacin de palabra de la rama en la rejilla del codificador de la figura 7.7, decodificar la secuencia Z = (01 11 00 01 11 descansar todos "0"). mediante decisin difcil Vitcrbi decodificacin. 7.17. Considere el codificador Convolucional de tasa j que se muestra en la figura P7.6. En este codificador. k = 2 bits a la vez se desplazan en el codificador y ri - 3 bits se generan en la salida del codificador. Hay kK = 4 etapas en el registro, y la duracin de la restriccin es K = 2 en unidades de 2 bits bytes. El estado del codificador se define como el contenido de la derecha K - 1 A-tupla etapas. Dibujar el diagrama de Estado, el diagrama de rbol y el diagrama trellis. 7.18. Encuentre la relacin de la densidad espectral de seal a ruido predetection, PrtN\ ", en decibelios, requeridas para arrojar una tarifa de datos decodificados de 1 Mbit/s con una probabilidad de error de 10'\ asume binaria noncoherent modulacin de FSK. Tambin, asumir Convolucional de codificacin con la relacin de decodificador PB = 2000 p, 4 donde p y PB son las probabilidades de error dentro y fuera del decodificador de bits respectivamente. 7.19. Usando la tabla 7.4, idear un K = 4, tasa \ cncoder Convolucional binaria. (a) dibujar el circuito. (b) dibuje la codificacin trellis mostrando sus Estados y palabras de rama. c configurar las celdas que se ejecutara en un algoritmo de ACS. 7.20. Para el K = 3, tasa 5 cdigo descrito por el circuito del codificador de la figura 7.3, realizar soft-decisin de descodificacin para la siguiente secuencia demodulada. Las seales son 8-compe cuantizada enteros en el rango de 0 a 7. El nivel 0 representa la perfecta binary 0, y el nivel 7 representa la perfecta 1 binario. Si los dgitos en el decodificador son: 6, 7. 5,3, 1.0, 1, 1.2, donde el dgito ms a la izquierda es la ms antigua, utilice un diagrama de trellis descodificacin para decodificar los primeros bits de datos de tres. Asumir que el codificador haba comenzado en el estado de (X), y que el proceso de decodificacin est perfectamente sincronizado. PROBLEMAS 9.1. Considere un circuito telefnico de grado de voz con un ancho de banda de 3 kHz. Asumir que el circuito se puede modelar como un canal AWGN. (a) Cul es la capacidad del circuito si el SNR es 30 dB? (b) Qu es el SNR mnimo requerido para una velocidad de datos de 4800 bits/s en un circuito de voz-grado de tal? (c) Repita la parte (b) para una tasa de datos de 19.200 bits/s.

9.2. Consideran que es una secuencia de datos de 100-kbits/s para ser transmitida en un circuito de telephone de voz-grado (con un ancho de banda de 3 kHz). Es posible transmission libre de errores de enfoque con un SNR de 10 dB? Justifique su respuesta. Si no es posible, sugerir modificaciones en el sistema que podran hacerse. 9.3. Considere una fuente que produce seis mensajes con probabilidades y determinar el contenido promedio de informacin en bits, de un mensaje. 9.4. Un alfabeto de origen dado consta de 300 palabras, de los cuales 15 ocurren con probabilidad 0,06 cada y el resto de las 285 palabras ocurre con probabilidad 0.00035 cada. Si 1000 palabras se transmiten cada segundo, cul es la tasa promedio de transmisin de informacin? 9.5. (a) buscar la capacidad promedio en bits por segundo que se requeriran para transmitir un seal de TV en blanco y negro alta resolucin a una velocidad de 32 imgenes por segundo si cada imagen se compone de elementos de imagen de 2 x 106 y 16 niveles de diferente intensidad. Todos los elementos de la imagen se suponen que son independientes y todos los niveles tienen ocurrencia de probabilidad. (b) para TV de color, este sistema proporciona adems de 64 diferentes tonos de color. Cunto ms capacidad del sistema es necesario para un sistema de color en comparacin con el sistema de blanco y negro? (c) buscar la capacidad requerida si 100 de las combinaciones de color de brillo posible ocurren con una probabilidad de 0,003 cada, 300 de las combinaciones que se producen con una probabilidad de 0.001 y 624 de las combinaciones ocurren con una probabilidad de 0.00064. 9.6. Demostrar que la entropa se maximiza cuando todas las salidas de la fuente tienen igual probabilidad. 9.7. Calcular la tergiversacin o la incertidumbre de mensaje en bits por carcter para una transmisin textual usando la codificacin de ASCII de 7 bits. Supongamos que cada personaje es igualmente probable y que el ruido en el canal resulta en un poco la probabilidad de error de 0,01. 9.8. Supongamos que un vnculo FSK binario noncoherent tiene una tasa de datos mxima de 2,4 kbits/s without ISI sobre un canal cuyo ancho de banda nominal es de 2.4 kHz. Sugerir formas de increasing la tasa de datos bajo las siguientes restricciones de sistema. el sistema es poder limitado. (b) el sistema es el ancho de banda limitado. (c) el sistema es potencia y ancho de banda limitado. 9.9. En el cuadro P9.1 se caracteriza por cuatro diferentes enlaces de satlite al terminal de tierra. Para cada vnculo presuponen que la prdida de espacio es 196 dB, el margen es 0 dB, y hay no hay otras prdidas de incidental. Para cada vnculo, trazar un punto de funcionamiento en el plano de eficiencia de ancho de banda, RfW versus Eb/N0 y caracterizar el vnculo segn una de las siguientes descripciones: ancho de banda limitado, severamente ancho de banda limitado, potencia limitada y severamente potencia limitada. Justificar sus respuestas.

Satellite INTELSAT IV EIRP = 22.5 dBW Bandwidth = 36 MHz DSCS II EIRP = 28 dBW Bandwidth = 50 MHz DSCS II EIRP = 28 dBW Bandwidth = 50 MHz GAPS AT/MARIS AT EIRP = 28 dBW Bandwidth = 500 kHz

Receive Terminal Large fixed antenna diameter = 30 m G/T ~ 40.7 dB/K Shipboard antenna diameter = 4 ft G/T = 10 dB/K Large fixed antenna diameter = 60 ft G/T = 39 dB/K Aircraft antenna gain = 0 dB G/T = -30 dB/K

Maximum Data Rate 165 Mbits/s

100 kbits/s

72 Mbits/s

500 bits/s

9.10. Deber hacer modulacin y las opciones de cdigo de correccin de errores para un sistema de comunicacin realtime operando sobre un canal AWGN con un ancho de banda disponible de 2400 Hz. El Eh/N() disponible es de 14 dB. La probabilidad de tasa y biterror de datos requeridos son 9600 bits/s y 10 5, respectivamente. Puede elegir uno de dos tipos de modulacin: noncoherent 8-FSK ortogonal o 16-QAM con igualada deteccin de filtro. Puede elegir uno de los dos cdigos ya sea la (127, 92) BCH cdigo o una tasa \ cdigo convolucional que proporciona 5 dB de ganancia en una probabilidad de error de bit de 10 de codificacin ~ s. suponiendo ideal de filtrado, comprobar que sus opciones de alcanzar los requisitos de ancho de banda y error rendimiento deseado. 9.11. Deber hacer el mismo tipo de opciones de diseo de modulacin y codificacin como problema 9.10. Los requisitos y supuestos en este problema son las mismas que problema 9.10, excepto que el ancho de banda disponible es ahora aument a 40 kHz. y la Eh/N0 disponible se reduce ahora a 7,3 dB. Verifique que sus opciones de logran el ancho de banda deseado- y los requisitos de rendimiento de error. 9.12. Deber hacer el mismo tipo de opciones de diseo como problema 9.10. Los requisitos y supuestos en este problema son las mismas que problema 9.10. exCEPT que el canal AWGN ahora manifiesta profunda se desvanece una duracin de hasta 100 ms en duration. El ancho de banda disponible es ahora 3400 Hz, y la Eh/N0 disponible ahora es 10 dB. Adems de realizar la modulacin y codificacin de las opciones que se le pedir que seleccione un interleaver diseo (vase la seccin 8.2) para combatir el problema de la peor extincin. Puede elegir uno de dos tipos: un interleaver de bloque de 16 x 32 o un interleaver Convolucional de 150 x 300. Verifique que sus opciones de alcancen los requisitos de ancho de banda y error rendimiento deseado, as como proporcionar la mitigacin necesaria contra la mayor duracin de la transicin. 9.13. (a) considere un sistema de comunicacin en tiempo real funcionando sobre un canal AWGN utiliza modulacin 8-PSK con codificacin de color gris. Seleccione un cdigo de correccin de errores que proporciona una probabilidad de crror-bit descodificado de como mximo 10 "' cuando recibi P/Nn es 70 dB-Hz, y la tasa de dala 1 Mbps. Usted podr elegir uno de los siguientes cdigos: (24, 12) extendido Golay, o (127.64) BCH. o (127.36) BCH. Las funciones de transferencia de entrada-salida para estos cdigos aparecen en la figura 6.21. Para guiarle en realizar una seleccin, considere que en PB = 10 "'. el functions de transferencia interceptar la abscisa en los siguientes puntos: el (24, 12)

cdigo intercepta a 3 x 10 3. el (127, 64) cdigo intercepta a 1,3 x 10 ~ 2 y el (127, 36) cdigo BCH intercepta a 3 x 10 ~ 2. (b) la apariencia general de las funciones de transferencia de cdigo puede haber causado que forman un juicio inicial sobre qu cdigo es la mejor opcin para los requisitos de diseo establecidos. Su eleccin final est de acuerdo con su estimacin inicial? Hacer la results de parte un) sorprenderle? Explicar los resultados en el contexto de las dos mechanisms en el trabajo cuando se utiliza la correccin de errores de codificacin en un sistema de comunicacin en tiempo real. (c) Cmo mucha codificacin ganancia en decibelios su eleccin de cdigo en parte un) proporcionar? 9.14. Considere un sistema de satlite de comunicacin en tiempo real, operando sobre un canal AWGN (perturbado por peridicos fundidos). El enlace general es descrito por las siguientes especificaciones desde un transmisor porttil para un receptor de satlite de rbita baja terrestre: Velocidad de datos R = ancho de 9600 bits/s disponible banda W = margen de enlace Hz 3000 M = 0 dB (vase la seccin 5.6) Frecuencia portadora /. = 1,5 GHz EIRP = 6 dBW Distancia entre el transmisor y el receptor d = 1000 km Figura de receptor de satlite de mrito G/T = 30 dBI Temperatura de antena del receptor prosorle = 290 K Lnea de prdida de la antena del receptor en el receptor, L = 3 dB. Figura de ruido del receptor F = 10 dB Prdidas por atenuacin Lr = 2Q dB Otras prdidas L"= 6 dB Puede elegir uno de los dos esquemas de modulacin MPSK con coding gris, o noncoherent MFSK ortogonal que el ancho de banda disponible no es exceeded y se conserva la energa. Para correccin de errores de codificacin, ests elegir uno de los (127, k) BCH cdigos de la tabla 9.2 que proporciona redundancia de ms, pero todava cumple las restricciones de ancho de banda. Calcular que la salida decodificada probability de error de bit. Cunta ganancia de codificacin, si alguna, caracteriza sus opciones. Sugerencia: Continuar calculando los parmetros en el orden siguiente, Eh/Nlh Ex / N0, PE(M), pc. PB. Cuando usando la ecuacin (9.41) for computing decodificada probabilidad de error de bit, un pequeo Eh/N"necessitates utilizando muchos trminos en la suma. Por lo tanto, asistencia de equipo es til aqu. 9.15. Es necesario proveer un sistema de comunicacin en tiempo real para apoyar a 9600 bits/s con una probabilidad de error de bit requiere de un mximo de 10-5 dentro de un ancho de banda disponible de 2700 Hz. El predetection P/N0 es 54,8 dB-Hz. Elija uno de los dos esquemas de modulacin ya sea MPSK con codificacin de color gris o noncoherent MFSK ortogonal. tal que no se sobrepase el ancho de banda disponible y se conserva la energa. Si es necesario el cdigo de error-correction 9.16. (a) para una probabilidad de error fijo, que muestran la relacin entre tamao del alfabeto m y la potencia media necesaria para MPSK versus QAM puede expresarse como potencia media para MPSK 3 M: aveage potencia de QAM 2 (M - 1) n:

(b) discutir la ventaja de un tipo de sealizacin sobre el otro. 9.17. Considere un mdem de telfono funcionando a 28.8 kbits/s que utiliza la modulacin QAM de codificadas trellis. (a) calcular la eficiencia de ancho de banda de un mdem, suponiendo que el ancho de banda de canal utilizable es Hz 3429. (b) asumiendo AWGN y un disponible Eh/Nu = 10 dB. calcular la capacidad disponible tericamente en el ancho de banda de 3429-Hz. (c) Qu es el Eh/Nn necesario que permitan un 3429-Hz ancho de banda que tendr una capacidad de 28.8 kbits/s? 9,18. Figura 9.17 muestra varias constelaciones de smbolo 16-aria. (a) para la (5, 11) constelaciones circulares, calcular la distancias radiales r y r2 Si la distancia mnima entre cada smbolo debe ser la 1 unidad. (b) calcular la potencia promedio de la seal para la constelacin circular (5,11) y compare que el promedio de la seal de alimentacin para el 4 x 4 (M = 16) constelacin cuadrada (con la misma distancia mnima entre smbolos.) (c) por qu la constelacin cuadrada sera ms prctico? 9.19. Considere que el sistema de rejilla codificada de tasa de seccin 9.10.5 se utiliza sobre un canal binario simtrico (BSC). Asumir que el estado inicial del codificador es el 00. A la salida de la cabina de seguridad biolgica, la secuencia Z = (111001101011 resto todos "0") se recibe. (a) encontrar el camino de mxima verosimilitud mediante el diagrama trellis y determinar los primeros 6 bits de informacin descodificada. En caso de empate entre los dos trazados combinados, elija la rama superior entrar en un estado particular. (b) determinar si se haba invertido cualquier bit de canal en z por el canal durante la transmisin y si es as, identificarlos. (c) explicar cmo tiene que proceder con el problema si el canal se especifica como un canal gaussiano en lugar de un BSC. 9.20. Encuentre la ganancia de codificacin asinttica para un esquema de modulacin de codificadas trellis de 4-Estado (TCM). Una tasa de cdigo de! se logra mediante la configuracin del codificador que se muestra en la figura 9.29, donde 50% de los bits de datos son introducido a una tasa de 5 convolucional encoder y el 50% restante se pasan directamente a la salida. El modulation codificado es 8-PAM como se ve en la parte superior de la figura de 9,31. Utilice una seal de 4-PAM con amplitudes de + 16 -16, -1, + 1 para servir como el conjunto de referencia. La respuesta parece violar el teorema de Shannon que predice un lmite de ganancia de codificacin de unos 11-12 dB? Nadie jams usara un conjunto de referencia, como el que se propone aqu? Tal vez la nocin de ganancia para esquemas de modulacin/codificacin combinado de codificacin es ligeramente diferente al de codificacin solos. En este contexto, explicar sus resultados. 9.21. Encuentre la ganancia de codificacin asinttica para un having esquema de modulacin codificada de enrejados de 8-Estado las siguientes funciones. La modulacin codificada es 8-PSK. y el reference claramente 4-PSK. La estructura de celosa est formada de tiempo t k a tiempo tk +, de la siguiente manera: nmero de los Estados (de arriba a abajo) con la arbitraria designations 1-8. A continuacin, conecte cada uno de los Estados 1, 3, 5 y 7 en tiempo tk a Estados 1-4 en tiempo tk +]. Del mismo modo, conecte cada uno de los 2, 4, 6 y 8. en el tiempo t k. Estados 5-8. a continuacin, trazar tres secciones (intervalos de tiempo) de la estructura de celosa en tiempo tk +. Luego, hacer asignaciones de forma de onda a las sucursales y buscar el camino ms corto de error.