Calculadora de Convolução Circular

Calculadora de Convolução Circular

Em crescimento AI Skill PRO

Insira o cálculo

Fórmula

y[i]=∑j=0N−1x1[j]·x2[(i−j)modN]y[i] = \sum_{j=0}^{N-1} {x_1[j]} \cdot {x_2\big[(i-j)\bmod N\big]}
Estatísticas de uso

Anúncio

Resultados

Convolução circular
31, 31, 28
Primeira sequência 1,2,3
Segunda sequência 4,5,6
Valor máximo 31
Valor mínimo 28

Relatar um erro nesta página

O que esta calculadora faz

A Calculadora de Convolução Circular calcula a convolução circular (cíclica) de duas sequências em tempo discreto — uma operação fundamental no processamento digital de sinais (DSP). Diferentemente da convolução linear, a convolução circular "enrola" as sequências em torno de um período fixo N, que é exatamente o que acontece quando você multiplica as Transformadas Discretas de Fourier (DFTs) de dois sinais e faz a transformada inversa. Informe suas sequências e a ferramenta retorna instantaneamente a sequência de saída, além dos valores máximo e mínimo para uma análise rápida.

Os dados de entrada

  • Primeira sequência: seu sinal de entrada x, informado como números separados por vírgula (por exemplo, 1, 2, 3, 4).
  • Segunda sequência: o segundo sinal h, também separado por vírgulas (por exemplo, 1, 1, 1).

Se as duas sequências tiverem comprimentos diferentes, a calculadora completa a mais curta com zeros até N = o comprimento da sequência mais longa. Em seguida, ambas são tratadas como periódicas com período N.

A fórmula

A convolução circular é definida como:

$$y[n] = \sum_{k=0}^{N-1} x[k] \cdot h\big[(n - k)\bmod N\big]$$

A principal diferença em relação à convolução linear é o índice módulo N. Quando (n − k) fica negativo, ele volta para o final da sequência em vez de produzir zero. Por isso o resultado sempre tem exatamente N amostras — o mesmo comprimento da entrada mais longa.

Anúncio
Duas sequências dispostas em círculos, alinhando as amostras para a convolução circular
A convolução circular enrola o índice usando módulo N, alinhando as amostras em um anel.

Exemplo resolvido

Sejam x = [1, 2, 3, 4] e h = [1, 1, 1, 1] (ambas com comprimento N = 4). Calculando cada saída:

  • \(y[0] = 1\cdot 1 + 2\cdot 1 + 3\cdot 1 + 4\cdot 1 = 10\)
  • \(y[1] = 1\cdot 1 + 2\cdot 1 + 3\cdot 1 + 4\cdot 1 = 10\)
  • \(y[2] = 10\), \(y[3] = 10\)

Resultado: [10, 10, 10, 10], com máximo 10 e mínimo 10. Como h é composta apenas de uns, cada saída é igual à soma de x — uma verificação útil.

Grade passo a passo mostrando a multiplicação e a soma amostra por amostra na convolução circular
Cada saída y[i] é uma soma de produtos de amostras alinhadas, calculada com indexação circular.

Perguntas frequentes

Qual é a diferença em relação à convolução linear? A convolução linear produz uma sequência de comprimento (len(x) + len(h) − 1), sem "enrolar". A convolução circular mantém o comprimento em N e dobra o excedente de volta para o início, o que corresponde à filtragem baseada em DFT.

E se minhas sequências tiverem comprimentos diferentes? A mais curta é completada com zeros para igualar o comprimento N da mais longa, de modo que ambas fiquem alinhadas antes da convolução.

Posso usar números negativos ou decimais? Sim. As entradas são interpretadas como decimais, então valores como -1.5, 0.25, 3 funcionam normalmente.

Última atualização:

Mais popular em Matemática e Estatística

Ver todas as calculadoras de Matemática e Estatística