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.
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.
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.