- CVI 정보나눔(www.cvi.kr)
- 스터디
- 질문답변
질문,답변
프로그램 소스가 있는 프로젝트 파일은 자료실에 올렸습니다.
자료실의 "[답변자료] Convolution 프로그래밍 정리 (질문 267번글)"
---------------------------------------------------------------------------------
Convolution 처리를 직접 코딩하는 것은 시간이 좀 걸려서 저번 답변에서는 제외하였습니다만,
오늘다시 면밀히 검토하여 Convolution 알고리즘에 대해 정리를 하였습니다.
그리고, CVI에 포함된 함수를 사용해도 똑같은 결과를 얻기 때문에 어느 것을사용하셔도 좋습니다.
Convolution정리한 노트 그림파일 (여기를 클릭하세요. 파일이 80KB정도 됩니다.)
그림에 대한 설명을 드리면,
1번 부분은 convolution에 대한 수식입니다. 뭐,다 나와 있는 거죠?
2번 부분은 임의의 두 개 sequence를 가정하였습니다. h sequence와 x sequence가있죠?
보통 x는 signal이고, h는 system의 impulse response죠!
어쨌거나 두개의 sequence가 있는데, 길이는 다를 수 있지만, 여기서는 똑같이 NUM개로 가정했습니다.일반적으로 똑같지는 않기 때문에 4번 부분에는 h의 길이와 x의 길이를 별도로 표시하였습니다.
3번 부분은 h, x 두 개의 sequence가 convolution 되었을 때,
system의 outputresponse를 하나씩 계산하는 과정을 보였습니다.
식에서 동그라민 친 부분이 유효한것이고, 사선으로 그은 것은 해당되는 x열의 신호가 없기 때문에 그냥 0이죠!
표시된것처럼 convolution이 구해지는데, 이것을 프로그래밍 하면 됩니다.
4번 부분이 pseudo code 부분인데, 거의 C 코드입니다.
김현우님께서 처음에작성한 부분과 거의 같은데, + 1을 해주는 부분이 빠져 있더군요.
이렇게 나온 알고리즘을 코딩하여 다시 원래의 소스를 수정하였습니다.
이번에는두 개의 결과를 함께 보기 위해 그래프를 하나 더 추가하였습니다.
아래에그 결과를 보였는데,
Convolution data (C_data)라고 이름 붙은 그래프가 직접convolution 처리를 코딩한 것이고,
Convolution data (D_data)라고 이름 붙인그래프는 CVI의 Convolution 함수를 이용한 결과입니다.
똑같죠?
그럼, 좋은 하루되세요.