1 |
1
(a) 일반 이산 푸리에 변환인 경우에는 에 의해 θ를 구하고, 비조화 이산 푸리에 변환인 경우에는 에 의해 θ를 구하되, 상기 구해진 θ를 에 적용하여 을 얻고, 상기 을 풀어 으로 U, V를 계산하고, 상기 U, V를 병렬로 계산해서 U, V 병렬 메모리에 저장하는 단계;(i는 정수, N은 2의 임의의 승수, m은 1을 초과하는 실수, k,n은 정수)(b) 병렬 메모리 내부에 연속 메모리로 P, Q, R, S의 연산용 메모리를 각각 같은 크기(N)로 할당하는 단계;(c) 상기 병렬 메모리 내부의 f 병렬 메모리에 샘플링 신호 f를 상기 연산용 메모리와 같은 크기로 저장하는 단계;(d) 상기 U, V, f 병렬 메모리를 참조로 각 요소별로 병렬 곱셈을 연산한 후 P, Q, R, S 메모리에 저장하는 단계;(e) 상기 P, Q, R, S 메모리의 각 k,n 행렬에서 n=0부터 한 줄씩 하나의 줄을 모두 더하는 작업을 수행하되, 하나의 줄을 더할 때 병렬 덧셈을 수행하여 Pn, Qn, Rn, Sn을 구하는 단계; 및(f) 상기 Pn, Qn, Rn, Sn으로 푸리에 급수를 도출하는 단계; 를 포함하는 병렬처리 알고리즘을 이용한 이산 푸리에 변환 방법
|