En el captulo anterior describe cmo una seal puede ser descompuesta en un grupo de componentes llamados impulsos.

Un impulso es una seal compuesta de todos los ceros, salvo en un punto distinto de cero nico. En efecto, la descomposicin de impulso proporciona una manera de analizar las seales de una muestra a la vez. En el captulo anterior tambin se present el concepto fundamental de la DSP: la seal de entrada se descompone en componentes aditivos simples, cada uno de estos componentes se pasa a travs de un sistema lineal, y los componentes de salida resultante se sintetizan (aadido). La seal resultante de este procedimiento de divide y vencers es idntica a la obtenida por pasar directamente a la seal original a travs del sistema. Si bien muchas descomposiciones diferentes formas posibles, dos de la columna vertebral del procesamiento de la seal: La descomposicin impulso y la descomposicin de Fourier. Cuando la descomposicin impulso se utiliza, el procedimiento puede ser descrito por una operacin matemtica llamada circunvolucin. En este captulo (y la mayora de los siguientes), slo se trata de seales discretas. Convolucin se aplica tambin a las seales continuas, pero la matemtica es ms complicada. Vamos a ver cmo las seales continuas se procesan en el captulo 13 Figura 1.6 define dos trminos importantes utilizados en DSP. El primero es el delta funcin, simbolizada por la letra griega delta, * [n]. La funcin delta es un impulso normalizado, es decir, cero nmero de muestra tiene un valor de uno, mientras que CONVOLUCION Vamos a resumir de esta manera de entender cmo un sistema de cambios de una entrada seal en una seal de salida. En primer lugar, la seal de entrada se puede descomponer en una conjunto de impulsos, cada uno de los cuales puede ser visto como un escalados y desplazados delta funcin. En segundo lugar, la produccin resultante de cada impulso es un escalados y desplazados versin de la respuesta al impulso. En tercer lugar, la seal de salida global se pueden encontrar mediante la adicin de estas respuestas a los impulsos escalados y desplazados. En otras palabras, si conocer la respuesta de impulso del sistema, entonces podemos calcular cul es la salida ser para cualquier seal de entrada posible. Esto significa que sabemos todo acerca de la del sistema. No hay nada ms que se puede aprender acerca de un sistema lineal de caractersticas. (Sin embargo, en los captulos siguientes vamos a demostrar que esta informacin puede ser representado de diferentes formas). La respuesta al impulso pasa por un nombre diferente en algunas aplicaciones. Si el sistema que se considera es un filtro, la respuesta al impulso que se llama el filtro kernel, el kernel de convolucin, o simplemente, el kernel. En el procesamiento de imgenes, la respuesta al impulso que se llama la funcin de diferencia de puntos. Si bien estos trminos se utilizan en formas ligeramente diferentes, todos ellos significan lo mismo, la seal producida por un sistema cuando la entrada es una funcin delta.

FIGURA 6-1 Definicin de la funcin delta y la respuesta al impulso. La funcin delta es un impulso normalizado. Todo sus muestras tienen un valor de cero, excepto para el cero nmero de muestra, que tiene un valor de uno. el griego letra delta, * [n], se utiliza para identificar la funcin delta. La respuesta al

impulso de un sistema lineal, por lo general denotado por h [n], es la salida del sistema cuando la entrada es una funcin delta.

Convolucin es una operacin matemtica formal, as como la multiplicacin, Adems, y de integracin. Adems tiene dos nmeros y produce un tercio nmero, mientras que la Convolucin se necesitan dos seales y produce una tercera seal. Convolucin se utiliza en las matemticas de los muchos campos, como la probabilidad y estadsticas. En los sistemas lineales, convolucin se utiliza para describir la relacin entre las tres seales de inters: la seal de entrada, la respuesta de impulso, y el salida de la seal. La Figura 6-2 muestra la notacin cuando se utiliza la convolucin de sistemas lineales. Una seal de entrada, x [n], entra en un sistema lineal con una respuesta al impulso, h [n], que resulta en una seal de salida, y [n]. En forma de ecuacin: x [n] * h [n] = y [n]. Expresado en palabras, la seal de entrada convolucionada con la respuesta al impulso es igual a la seal de salida. As como adems est representado por el signo +, y la multiplicacin por la cruz, x, convolucin es representado por la estrella, t. Es lamentable que la mayora de los lenguajes de programacin tambin utilizan la estrella para indicar multiplicacin. Una estrella en un programa de ordenador significa la multiplicacin, mientras que una estrella en una ecuacin significa convolucin. FIGURA 6-2 Cmo se utiliza la convolucin en el DSP. la seal de salida de un sistema lineal es igual a la seal de entrada convolucionada con respuesta al impulso del sistema. Convolucin se denota por una estrella, cuando escribir ecuaciones.

Figura 6-3 muestra la convolucin se utiliza para el filtrado de paso bajo y paso alto. La seal de entrada ejemplo de ello es la suma de dos componentes: tres ciclos de una onda seno (lo que representa una alta frecuencia), adems de una rampa lentamente en aumento (compuesto por bajas frecuencias). En (a), la respuesta al impulso del filtro de paso bajo es un arco suave, lo que slo la forma de onda de rampa cambiando poco a poco se pasa a la salida. Del mismo modo, el filtro de paso alto, (b), permite que slo los ms que cambia rpidamente sinusoide a pasar.

Figura 4.6 ilustra dos ejemplos de como la convolucin se utiliza para seales del proceso. La inversin de atenuador, (a), invierte la seal de arriba para abajo, de y reduce su amplitud. La derivada discreta (tambin llamado el primer diferencia), se muestra en (b), se traduce en una seal de salida en relacin con la pendiente de la la seal de entrada. Aviso de la longitud de las seales en las figuras. 6-3 y 6-4. Las seales de entrada son 81 muestras de largo, mientras que cada respuesta de impulso se compone de 31 muestras. En la mayora de aplicaciones DSP, la seal de entrada es de cientos, miles, o incluso millones de muestras de longitud. La respuesta al impulso es mucho ms cortos, por ejemplo, algunos puntos a unos pocos cientos de puntos. Las matemticas detrs de convolucin no limita el tiempo que estas seales son. Lo hace, sin embargo, especificar la duracin de la seal de salida. La longitud de la seal de salida

FIGURA 6-4 Ejemplos de seales que se procesan mediante convolucin. Muchas de las tareas de procesamiento de seales uso muy respuestas simples impulsos. Como se muestra en estos ejemplos, los cambios drsticos se puede lograr con slo un punto distinto de cero pocos. igual a la longitud de la seal de entrada, adems de la duracin del impulso la respuesta, menos uno. Para las seales en las figuras. 6-3 y 6-4, cada salida la seal es: 81% 31 & 1 '111 muestras de largo. La seal de entrada va desde la muestra 0 a 80, la respuesta al impulso de la muestra de 0 a 30, y la seal de salida de la muestra de 0 a 110. Ahora llegamos a la matemtica detallada de convolucin. Tal como se utiliza en Digital Procesamiento de Seales, convolucin se puede entender de dos maneras diferentes. La primero busca en la convolucin del punto de vista de la seal de entrada. Este consiste en analizar cmo cada muestra en la seal de entrada contribuye a muchos puntos en la seal de salida. La segunda forma se ve en la convolucin de la punto de vista de la seal de salida. Este examina cmo cada muestra en el seal de salida ha recibido informacin de muchos puntos de la seal de entrada. Tenga en cuenta que estas dos perspectivas son diferentes formas de pensar acerca de la operacin matemtica misma. El primer punto de vista es importante ya que proporciona una

comprensin conceptual de cmo se refiere Convolucin a DSP. El segundo punto de vista describe la matemtica de la convolucin. Esto tipifica una de las tareas ms difciles que encontrar en DSP: hacer su ajuste comprensin conceptual con la jungla de las matemticas utilizados para comunicar las ideas. El algoritmo desde la entrada La Figura 6-5 muestra un problema de convolucin simple: una seal de entrada de 9 puntos, x [n], pasa a travs de un sistema con una respuesta de impulso de 4 puntos, h [n], lo que resulta en un 9% 4 y 1 '12 punto de seal de salida, y [n]. En trminos matemticos, x [n] es convolucionada con h [n] para producir y [n]. Este primer punto de vista de la convolucin es basado en el concepto fundamental de la DSP: descomponer la entrada, pasar la componentes a travs del sistema, y sintetizar la salida. En este ejemplo, cada una de las nueve muestras en la seal de entrada se suma una escala y versin desplazada de la respuesta al impulso de la seal de salida. estos nueve seales se muestran en la figura. 6.6. La adicin de estas nueve seales produce la seal de salida, y [n]. Echemos un vistazo a algunas de estas nueve seales en detalle. Vamos a empezar con la muestra el nmero cuatro en la seal de entrada, es decir, x [4]. Esta muestra est en el nmero ndice de cuatro, y tiene un valor de 1,4. Cuando la seal se descompone, este se convierte en un impulso representado como: 1.4 * [n y 4]. Despus de pasar por el sistema, el componente resultante de salida ser: 1,4 h [n + 4]. Esta seal se muestra en la centro de caja de las nueve seales de la figura. 6.6. Tenga en cuenta que este es el impulso respuesta, h [n], multiplicado por 1,4, y pas cuatro muestras a la derecha. Ceros Se han aadido a las muestras de 0-3 y 8.11 en muestras de servir como marcadores de posicin. Para hacer esto ms claro, la figura. 6-6 plazas utiliza para representar los puntos de datos que provienen de la respuesta al impulso desplazada y escalada, y los diamantes para el aadido ceros. Ahora examina la muestra x [8], el ltimo punto de la seal de entrada. Esta muestra se encuentra a nmero de ndice de ocho aos, y tiene un valor de -0,5. Como se muestra en la grfica inferior derecha de la figura. 6-6, x [8] da como resultado una respuesta al impulso que se ha desplazado hacia la derecha por ocho puntos y se multiplica por -0,5. Ceros lugar de espera se han aadido a puntos 0-7. Por ltimo, examinar el efecto de los puntos x [0] y x [7]. Ambos muestras tienen un valor de cero, y por lo tanto producir componentes de salida que consta de todos ceros.

FIGURA 6-5 Ejemplo de convolucin problema. Una seal de entrada de nueve puntos, convolucionada con una respuesta al impulso de cuatro puntos, los resultados en una seal de salida de doce puntos. Cada punto de la seal de entrada aporta una respuesta al impulso escalados y desplazados a la seal de salida. Estos nueve escalados y desplazados respuestas de impulso se muestra en la figura. 6.6.

Componentes de la seal de salida de la convolucin de la figura. 6.5. En estas seales, cada punto que resulta de una escala y la respuesta cambi impulso est representado por un marcador cuadrado. El resto de puntos de datos, representada por diamantes, son los ceros que se han agregado como marcadores de posicin. En este ejemplo, x [n] es una seal de nueve puntos y h [n] es una seal de cuatro puntos. en el ejemplo siguiente, se muestra en la fig. 6-7, vamos a revertir la situacin por lo que x [n] uno de cuatro puntos de la seal, y h [n] una seal de nueve puntos. Los mismos dos formas de onda utilizados, que son intercambiados. Como se muestra en los componentes de la seal de salida, el cuatro muestras de x [n] como resultado cuatro versiones desplazada y escalada de los nueve puntos respuesta al impulso. Al igual que antes, ceros iniciales y finales se aaden como lugar los titulares. Pero hay que esperar un momento! La seal de salida de la figura. 7.6 es idntica a la salida de la seal de la figura. 6.5. Esto no es un error, sino una propiedad importante. La Convolucin es conmutativa: a [n] * b[n] = b [n] *a [n]. Las matemticas no No importa cul es la seal de entrada y cual es la respuesta de impulso, slo que dos seales son convolucionada unos con otros. A pesar de las matemticas puede permitir que, el intercambio de las dos seales no tiene ningn significado fsico en el sistema teora. La seal de entrada y la respuesta de impulso son totalmente diferentes dos las cosas y el intercambio de ellos no tiene sentido. Lo que la conmutativa la propiedad ofrece es una herramienta matemtica para la manipulacin de las ecuaciones de lograr resultados diferentes.

Un segundo ejemplo de convolucin. Las formas de onda de la seal de entrada y la respuesta al impulso se intercambian en el ejemplo de la figura. 6.5. Dado que la convolucin es conmutativa, la salida seales para los dos ejemplos son idnticos. El algoritmo desde la salida El primer punto de vista de la convolucin se analiza cmo cada muestra en la entrada de la seal afecta a muchas muestras en la seal de salida. En este segundo punto de vista, que revertir esta mirando las muestras individuales en la seal de salida, y encontrar los puntos que contribuyen a la entrada. Esto es importante tanto desde el punto de vista matemtico y prctico. Supongamos que nos dan algunos entrada de seal y la respuesta de impulso, y quiere encontrar la convolucin de la dos. El mtodo ms sencillo sera escribir un programa que recorre la seal de salida, el clculo de una muestra en cada ciclo del bucle. Del mismo modo, las ecuaciones estn escritas en la forma: y [n] 'una combinacin de otras variables. Es decir, de la muestra n en la seal de salida es igual a un combinacin de los muchos valores de la seal de entrada y la respuesta al impulso. Esto requiere un conocimiento de cmo cada muestra en la seal de salida puede ser calculado de manera independiente de las dems muestras en la seal de salida. La algoritmo de salida lateral proporciona esta informacin. Veamos un ejemplo de cmo un solo punto en la seal de salida se ve influida por varios puntos de la entrada. El punto de ejemplo vamos a utilizar es y [6] de la figura. 6.5. Este punto es igual a la suma de todos los puntos en sexto lugar en la salida de nueve componentes, que se muestra en la fig. 6.6. Ahora, mirar de cerca estas de salida de nueve componentes e identificar lo que puede afectar y [6]. Es decir, determinar cul de estos nueve seales contiene una muestra distinta de cero en la sexta posicin. Cinco de la salida componentes slo han aadido ceros (los marcadores de diamantes) a la muestra de sexto, y por lo tanto puede ser ignorada. Slo cuatro de los componentes de la produccin son capaces de tener un valor distinto de cero en la sexta posicin. Estos son los resultados componentes

generados a partir de las muestras de entrada: x [3], x [4], x [5] y x [6]. Por la adicin de la muestra de sexto de cada uno de estos componentes de salida, y [6] es determinado como: y [6] = x[3]. h [3] + x[4]. h [2] + x [5]. h[1]+ x [6]. h [0]. Es decir, cuatro muestras de la seal de entrada se multiplican por las cuatro muestras en el impulso respuesta, y los productos aadidos. __ Figura 6-8 ilustra el algoritmo de lado de salida como una mquina de convolucin, un Diagrama de flujo de como la convolucin se produce. Piense en la seal de entrada x [n], y la seal de salida, y [n], como se fija en la pgina. La mquina de convolucin, todo dentro del cuadro de lneas discontinuas, es libre de moverse a izquierda y derecha segn sea necesario. La mquina de convolucin se coloca de modo que su produccin est alineada con la salida de muestra que se calcula. Cuatro muestras de la cada de la seal de entrada en las entradas de la mquina de convolucin. Estos valores se multiplican por el indicado muestras en la respuesta al impulso, y los productos se aaden. Esto produce la valor de la seal de salida, que cae en su lugar. Por ejemplo, y [6] issh propia beingcalculatedfr om thefourinputs amp les: x [3], x [4], x [5] y x [6]. Para el clculo de y [7], la mquina se mueve la convolucin de una muestra a la derecha. Este resultados en otras cuatro muestras de entrar en la mquina, x [4] a travs de x [7], y el valor para y [7] que cae en el lugar que le corresponde. Este proceso se repite para todos los puntos en la seal de salida que sea necesario calcularlas.

La disposicin de la respuesta al impulso dentro de la mquina es de Convolucin muy importante. La respuesta al impulso se da la vuelta a la izquierda para la derecha. esto coloca a muestra el

nmero cero a la derecha, y el nmero de muestras cada vez ms positiva corriendo hacia la izquierda. Compare esto con la respuesta al impulso normal en la figura. 6-5 para entender la geometra de esta tapa. Por qu es necesaria esta vuelta? Simplemente queda fuera de las matemticas. La respuesta al impulso describe cmo cada punto en la seal de entrada afecta a la seal de salida. Esto se traduce en cada punto de la seal de salida se vea afectado por puntos en la seal de entrada ponderado por un volteado respuesta al impulso.

La figura 6-9 muestra la mquina de convolucin se utiliza para calcular varios muestras en la seal de salida. Este diagrama ilustra tambin una verdadera molestia en convolucin. En (a), la mquina de convolucin se encuentra totalmente a la izquierda con su la produccin y dirigidos a [0]. En esta posicin, que est tratando de recibir informacin de muestras: x [y 3], x [y 2], x [+ 1], y x [0]. El problema es que tres de estas muestras: x [y 3], x [y 2], y x [y un], no existe! Este mismo dilema se plantea en (d), donde la mquina de convolucin trata de aceptar las muestras a la derecha de la entrada se define seal, puntos x [9], x [10] y x [11]. Una forma de manejar este problema es mediante la invencin de las muestras no existe. Este implica la adicin de muestras hasta los confines de la seal de entrada, con cada uno de los aadidos muestras que tengan un valor de cero. Esto se conoce como relleno de la seal con ceros. En lugar de tratar de acceder a un valor que no existe, la mquina de Convolucin recibe una muestra que tiene un valor de cero. Desde este cero se elimina en la multiplicacin, el resultado es matemticamente lo mismo que ignorar la Entradas inexistentes.

Lo importante es que las muestras de extrema izquierda y extrema derecha en la seal de salida se basan en informacin incompleta. En la jerga de DSP, la respuesta al impulso no est completamente inmerso en la seal de entrada. Si la respuesta al impulso es M puntos en la longitud, la M y apellido y las muestras 1 en la seal de salida se basan con menos informacin que las muestras intermedias. Esto es anlogo a una circuitos electrnicos que requieren una cierta cantidad de tiempo para estabilizarse despus de que el poder se aplica. La diferencia es que este transitorio es fcil de ignorar en la electrnica, pero muy importante en DSP. La figura 6-10 muestra un ejemplo de la dificultad para estos efectos finales pueden causar. la seal de entrada es una onda senoidal, ms un componente de CC. El deseo es eliminar el DC parte de la seal, dejando intacta la onda senoidal. Esto exige un paso alto filtro, como la respuesta al impulso mostrado en la figura. El problema es, la primera y la ltima 30 puntos son un desastre! La forma de estas regiones final puede ser entender imaginando la seal de entrada rellena con 30 ceros a la izquierda, muestras x [y un] a travs de x [y 30], y 30 ceros a la derecha, las muestras de x [81] a travs de x [110]. La seal de salida puede ser visto como una versin filtrada de esta forma de onda ms larga. Estos "efecto final" los problemas son comunes en DSP. Como regla general, se espera que las muestras inicial y final en seales procesadas ser bastante intil. Ahora las matemticas. Utilizar la mquina de convolucin como gua, se puede escribir la

ecuacin estndar para la convolucin. Si x [n] es una seal de punto de N que va desde 0 a N-1, y h [n] es una seal de punto M que va desde 0 a M-1, la Convolucin de los dos: y[n] =x [n]*h[n], es una seal de N + M-1 punto de correr de 0 a N + M-2, dado por:

Esta ecuacin se llama la suma de convolucin. Permite que cada punto de la seal de salida se calcula de forma independiente de todos los otros puntos de la salida de la seal. El ndice, i, determina que se muestra en la seal de salida se calculado, y por lo tanto, corresponde a la posicin de izquierda a derecha de la convolucin de la mquina. En los programas de ordenador y realizar la convolucin, un bucle hace que este ndice ejecute a travs de cada muestra en la seal de salida. A calcular una de las muestras de salida, el ndice, j, se utiliza dentro de la convolucin de la mquina. J como funciona a travs de 0 a M-1, cada muestra en el respuesta al impulso, h [j], se multiplica por la muestra adecuada de la entrada seal, x [i + j]. Todos estos productos se suman para obtener la muestra de salida se calcula. Estudio de la ecuacin. 6-1 hasta que entienda cmo se implementado por la mquina de convolucin. Gran parte de DSP se basa en este ecuacin. (No se confunda con el n de y [n] = x [n] *h[n]. Esto no es ms un marcador de posicin para indicar que una variable es el ndice en la matriz. A veces, las ecuaciones se escriben: y [n] = x [n] *h[n], slo para evitar que para que en un smbolo sin significado).