Convolução 1D
Publicado por Rodrigo Vasconcelos de Barros 30/05/2009
[ Hits: 13.297 ]
Algorítimo para convolução de sinais 1D (vetores) em C++ (mas pode ser adaptado para C sem problemas).
Eu tentei deixá-lo bem genérico, por isso talvez algumas passagens não fiquem claras, mas se tiverem qualquer dúvida não deixem de perguntar.
Se encontrarem algum furo, por favor avisem!
#include <iostream> int *conv(int n,int m,int vet_maior,int vet_menor) // vetor a,vetor b,num de elementos dos dois m>n { int vet_a[n],vet_b[m],*vet_conv[n+m-1],aux[m+2*(n-1)]; for (int i=0;i<n+m-1;i++) { if (i<n) vet_a[i]=vet_menor[i]; if (i<m) vet_b[i]=vet_maior[i]; vet_conv[i]=0; } unsigned int x=0; //aux contadora for (int i=0;i<m+2*(n-1);i++) { if (i<n-1) aux[i]=0; //parte nula else { if (i<n+m-1) { aux[i]=vet_b[x]; //parte = vet_maior x++; } else aux[i]=0; //parte nula } } // convolucao for (int j=0;j<n+m-1;j++) { for (int k=0;k<n;k++) { vet_conv[j]+=vet_a[n-1-k]*aux[j+k]; } } // Imprime resultados (caso precise testar) std::cout << "Vetor A:" << std::endl; for (int i=0;i<n;i++){ std::cout << vet_a[i] << " "; } std::cout << std::endl; std::cout << "Vetor B:" << std::endl; for (int i=0;i<m;i++){ std::cout << vet_b[i] << " "; } std::cout << std::endl; std::cout << "Convolucao:" << std::endl; for (int i=0;i<n+m-1;i++){ std::cout << vet_conv[i] << " "; } return (vet_conv); }
Fila com Lista Encadeada Descritor/Cabeçalho
Formatar strings em C (RG, telefone, CEP etc)
Atenção a quem posta conteúdo de dicas, scripts e tal (1)
Manutenção de sistemas Linux Debian e derivados com apt-get, apt, aptitude e dpkg
Melhorando o tempo de boot do Fedora e outras distribuições
Como instalar as extensões Dash To Dock e Hide Top Bar no Gnome 45/46
Instalar Google Chrome no Debian e derivados
Consertando o erro do Sushi e Wayland no Opensuse Leap 15
Instalar a última versão do PostgreSQL no Lunix mantendo atualizado
Flathub na sua distribuição Linux e comandos básicos de gerenciamento
Problemas para conectar à rede no Linux Mint (10)
Clamav e suas atualizações (15)
Desenvolvimento de um driver (10)
[Shell Script] Script para desinstalar pacotes desnecessários no OpenSuse
[Shell Script] Script para criar certificados de forma automatizada no OpenVpn
[Shell Script] Conversor de vídeo com opção de legenda
[C/C++] BRT - Bulk Renaming Tool
[Shell Script] Criação de Usuarios , Grupo e instalação do servidor de arquivos samba