Archivo: Ejemplo de convolución circular.svg

Resumen

DescripciónEjemplo de convolución circular.svg	Español: El algoritmo FFT puede acelerar la convolución circular, por lo que a menudo se usa con un filtro FIR para calcular de manera eficiente las convoluciones lineales. Estos gráficos ilustran cómo eso es posible. Tenga en cuenta que un tamaño de FFT más grande (N) evitaría la superposición que hace que el gráfico n. ° 6 no coincida del todo con el n. ° 3.
Fecha	4 de junio de 2019
Fuente	Propio trabajo
Autor	Bob K
Permiso ( reutilizando este archivo )	Yo, el titular de los derechos de autor de este trabajo, lo publico bajo la siguiente licencia:   Este archivo está disponible bajo Creative Commons CC0 1.0 Universal Public Domain Dedication . La persona que asoció un trabajo con esta escritura ha dedicado el trabajo al dominio público al renunciar a todos sus derechos sobre el trabajo en todo el mundo bajo la ley de derechos de autor, incluidos todos los derechos relacionados y conexos, en la medida permitida por la ley. Puede copiar, modificar, distribuir y realizar el trabajo, incluso con fines comerciales, todo sin pedir permiso. http://creativecommons.org/publicdomain/zero/1.0/deed.enCC0Creative Commons Zero, dedicación al dominio públicofalsofalso
Otras versiones	Este archivo se derivó de: Circular convolution example.png ,   Está disponible una versión de mapa de bits de esta imagen . Debe usarse en lugar de esta imagen vectorial cuando sea superior. Archivo: Ejemplo de convolución circular.svg → Archivo: .png En general, es mejor utilizar una buena versión de SVG . العربيَّة ∙ Boarisch ∙ čeština ∙ Alemán ∙ inglés ∙ español ∙ esperanto ∙ français ∙ italiano ∙ Nederlands ∙ Plattdüütsch ∙ polski ∙ português ∙ Sicilianu ∙ slovenščina ∙ Svenska ∙ suomi ∙ Tiếng Việt ∙ Türkçe ∙ македонски ∙ русский ∙ українська ∙ বাংলা ∙ മലയാളം ∙ 한국어 ∙ 日本語 ∙ 中文 （简体） ∙ 中文 （繁體） ∙ עברית ∙ فارسی ∙ Indonesia • +/−
Código fuente	Esta imagen vectorial fue creada con LibreOffice por Bob K . Octava Código fuente % Opciones frame_background_gray = true ; si frame_background_gray graphics_toolkit ( "qt" ) % tiene la opción "insertar texto" % graphics_toolkit ("fltk")% tiene lectura de coordenadas del cursor frame_background = . 94 * [ 1 1 1 ]; d = 2 ; % cantidad para agregar a los tamaños de texto; de lo contrario, graphics_toolkit ( "gnuplot" ) % de fondo será blanco independientemente del valor debajo de frame_background = . 94 * [ 1 1 1 ]; d = 0; terminara si% (https://octave.org/doc/v4.2.1/Graphics-Object-Properties.html#Graphics-Object-Properties)% Acelera las cosas al usar Gnuplot set ( 0 , "DefaultFigureColor" , frame_background ) set ( 0 , "DefaultAxesFontsize" , 10 + d ) % del tamaño de las etiquetas de marca numéricas establecido ( 0 , "DefaultTextFontsize" , 12 + d ) conjunto ( 0 , "DefaultAxesXtick" , []) conjunto ( 0 , "DefaultAxesYtick" , []) set ( 0 , "DefaultLineLinewidth" , 1 ) xmax = 3000 ; % =============================================== ====== hfig = figure ( "posición" , [ 100 100 488 512 ], "color" , frame_background );x1 = . 02 ; % margen izquierdo x2 = . 02 ; % margen derecho y1 = . 08 ; % margen inferior para la anotación y2 = . 08 ; % margen superior para el título dy = . 04 ; % de espacio vertical entre filasancho = 1 - x1 - x2 ; altura = ( 1 - y1 - y2 - 5 * dy ) / 6 ; % de espacio asignado para cada una de las 6 filasx_origin = x1 ; y_origin = 1 ; % comienza en la parte superior del área del gráfico % ======================================== ============= y_origin = y_origin - y2 - altura ; % posición de la fila superior % subplot () deshace todos los intentos de "color" anteriores. (error de gnuplot) subplot ( "posición" , [ x_origin y_origin ancho alto ]) L = 100 ; f = unidades ( 1 , L ) / L; plot ( - 100 : 200 - 1 , [ ceros ( 1 , 100 ) f * L ceros ( 1 , 100 )], "ancho de línea" , 2 , "color" , "magenta" ) xlim ([ - 100 xmax ]); ylim ([ 0 2 ]) title ( "Ejemplo de convolución circular" , " tamaño de fuente " , 16 )text ( 100 , 1.6 , "h [n]" ) % text (xmax / 2, 0.4, '\ leftarrow n \ rightarrow') text ( 2500 , 0.330 , '\ leftarrow n \ rightarrow' )y_origin = y_origin - dy - altura ; subplot ( "posición" , [ x_origin y_origin ancho alto ]) a = [ ceros ( 1 , 20 ) unos ( 1 , L ) ceros ( 1 , 300 ) 0.5 * unos ( 1 , 100 ) ceros ( 1 , 1000 - L - 20- 400 )]; b = [ ceros ( 1 , 1000 - L - 20 ) unos ( 1 , L ) ceros ( 1 , 20 )]; a1 = [ ceros ( 1 , 1000 ) a ceros ( 1 , 1000 )]; b1 = [ ceros ( 1 , 1000 ) b ceros ( 1, 1000 )]; plot ( 1 : longitud ( a1 ), a1 , "color" , "azul" , 1 : longitud ( a1 ), b1 , "color" , "rojo" ) xlim ([ 0 xmax ]); ylim ([ 0 2 ]) texto ( 200 , 1.6 , "X [n]" )y_origin = y_origin - dy - altura ; subplot ( "posición" , [ x_origin y_origin ancho alto ]) a1 = conv ( a1 , f ); b1 = conv ( b1 , f ); trama ( 1 : longitud ( a1 ), a1 + b1 , "color" , "verde" , "ancho de línea" , 2 )xlim ([ 0 xmax ]); ylim ([ 0 2 * max ( a1 )]) texto ( 200 , 1.6 , "X [n] * h [n]" ) % texto (200, 1.6, "X [n] & # 8727; h [n] "," intérprete "," ninguno ")% requiere postprocesador PERLy_origin = y_origin - dy - altura ; subplot ( "posición" , [ x_origin y_origin ancho alto ]) a = [ a a a ]; b = [ b b b ]; L = 1 : longitud ( a ); trama ( L , a , "color" , "azul" , L , b , "color" ,"rojo" ) xlim ([ 0 xmax ]); ylim ([ 0 2.5 ]) conjunto ( gca , "xtick" , [ 1000 2000 ]); % set (gca, "xticklabel", ["N" "2N"]) set ( gca , "xticklabel" , []); texto ( 981 , - . 5 , "N" ); texto ( 1955 , - . 5 , "2N") texto ( 200 , 2.0 , 'X_N [n]' )y_origin = y_origin - dy - altura ; subplot ( "posición" , [ x_origin y_origin ancho alto ]) a1 = conv ( a , f ); b1 = conv ( b , f ); b1 ( 1 : 90 ) = b1 ( 3000 + [ 1 : 90 ]); L = 1 : longitud (a1 ); plot ( L , a1 , "color" , "azul" , L , b1 , "color" , "rojo" ) xlim ([ 0 xmax ]); ylim ([ 0 2 * max ( a1 )]) text ( 200 , 1.6 , 'componentes de X_N [n] * h [n]' ) % no puede usar "intérprete", "ninguno" aquíy_origin = y_origin - dy - altura ; subplot ( "posición" , [ x_origin y_origin ancho alto ]) c = a1 + b1 ; L = longitud ( c ); k = 1100 ; trama ( 1 : k , c ( 1 : k ), "color" , "rojo" , k + ( 1 : 900), c ( k + ( 1 : 900 )), "color" , "verde" , ... "ancho de línea" , 2 , ( k + 900 + 1 ): xmax , c (( k + 900 + 1 ): xmax ), "color" , "rojo" ) xlim ([ 0 xmax ]); ylim ([ 0 2 * max ( a1 + b1)]) texto ( 200 , 1.6 , 'X_N [n] * h [n]' ) % no puede usar "intérprete", "ninguno" aquí texto ( 1263 , - . 6 , "X [n] * h [n]" , " tamaño de fuente " , 16 ) % texto (1274, -.6, "X [n] & # 8727; h [n]", "intérprete", "ninguno", "tamaño de fuente", 16)% requiere postprocesador PERL% Después de una llamada a annotation (), las coordenadas del cursor cambian a las unidades utilizadas a continuación. anotación ( "línea" , [. 367 . 367 ], [. 113 . 022 ]) anotación ( "línea" , [. 664 . 664 ], [. 113 . 022 ])

Subtítulos

inglés

Ejemplo de uso de convolución circular para producir convolución lineal

Elementos representados en este archivo

representa

creador

algo de valor

cadena de nombre del autor : Bob K

Nombre de usuario de Wikimedia : Bob K

URL : http://commons.wikimedia.org/wiki/User:Bob_K

estado de copyright

protegido por derechos de autor, dedicado al dominio público por el titular de los derechos de autor

copyright license

CC0

inception

4 June 2019

source of file

original creation by uploader