1 |
1
푸리에 변환하는 방법에 있어서,이미지 데이터의 행 방향으로 1D FFT를 수행하여 중간 데이터를 생성하는 단계;메모리의 서로 다른 뱅크들을 시작 위치로 지정하고, 상기 시작 위치에 상기 중간 데이터를 분할하여 저장하는 단계;상기 시작 위치부터 상기 중간 데이터를 독출하는 단계;상기 중간 데이터를 열 방향으로 1D FFT를 수행하여 최종 데이터를 생성하는 단계를 포함하는 푸리에 변환 방법
|
2 |
2
제 1 항에 있어서, 상기 저장하는 단계는,순차적으로 시프트(shift)된 뱅크를 시작 위치로 지정하고, 상기 시작 위치에 상기 중간 데이터를 저장하는 것을 특징으로 하는 푸리에 변환 방법
|
3 |
3
제 1 항에 있어서, 상기 저장하는 단계는,이전 시작 위치의 뱅크와 다른 뱅크를 시작 위치로 지정하여 상기 시작 위치에 상기 중간 데이터를 저장하는 것을 특징으로 하는 푸리에 변환 방법
|
4 |
4
제 1 항에 있어서, 상기 중간 데이터를 생성하는 단계는 복수의 제1 프로세서들이 상기 이미지 데이터의 각 행들을 1D FFT를 수행하는 것을 특징으로 하고, 상기 저장하는 단계는 상기 제1 프로세서들로부터 출력되는 상기 중간 데이터를 순차적으로 메모리의 뱅크들에 저장하되, 상기 제1 프로세서들이 1D FFT를 수행하는 상기 이미지 데이터의 행이 변경되면, 다른 뱅크를 시작 위치로 지정하여 상기 메모리에 상기 중간 데이터를 저장하는 것을 특징으로 하는 푸리에 변환 방법
|
5 |
5
제 1 항에 있어서,상기 중간 데이터는 제1 프로세서들의 수 및 제2 프로세서들의 수에 대응하는 크기를 갖는 윈도우로 구분되고,상기 저장하는 단계는 상기 중간 데이터의 동일한 행의 윈도우들을 동일한 시작 위치에 저장하는 것을 특징으로 하는 푸리에 변환 방법
|
6 |
6
제 5 항에 있어서,상기 저장하는 단계는 상기 윈도우의 행이 변경되면, 변경된 시작 위치에 상기 중간 데이터를 저장하는 것을 특징으로 하는 푸리에 변환 방법
|
7 |
7
제 1 항에 있어서,상기 시작 위치는 복수의 제1 프로세서들에 의해 병렬적으로 변환된 중간 데이터가 저장되는 상기 메모리의 주소를 나타내는 것을 특징으로 하는 푸리에 변환 방법
|
8 |
8
제 1 항에 있어서,상기 독출 하는 단계는 상기 중간 데이터를 병렬적으로 생성하는 제1 프로세서들의 수에 대응하는 픽셀값을 상기 시작 위치로부터 독출하는 것을 특징으로 하는 푸리에 변환 방법
|
9 |
9
푸리에 변환하는 방법에 있어서,이미지 데이터의 열 방향으로 1D FFT를 수행하여 중간 데이터를 생성하는 단계;메모리의 서로 다른 뱅크들을 시작 위치로 지정하고, 상기 시작 위치에 상기 중간 데이터를 분할하여 저장하는 단계;상기 시작 위치부터 상기 중간 데이터를 독출하는 단계;상기 중간 데이터를 행 방향으로 1D FFT를 수행하여 최종 데이터를 생성하는 단계를 포함하는 푸리에 변환 방법
|
10 |
10
이미지 데이터의 행 방향으로 1D FFT를 수행하여 중간 데이터를 생성하는 제1 코어;복수의 뱅크들을 포함하고, 상기 뱅크들 중 서로 다른 뱅크들을 시작 위치로 지정하고, 상기 시작 위치에 상기 중간 데이터 분할하여 저장하는 메모리;상기 시작 위치부터 상기 중간 데이터를 독출하여, 상기 중간 데이터를 열 방향으로 1D FFT를 수행하여 최종 데이터를 생성하는 제2 코어를 포함하는 푸리에 변환 장치
|
11 |
11
제 1 항에 있어서, 상기 메모리는 순차적으로 시프트(shift)된 뱅크를 시작 위치로 지정하고, 상기 시작 위치에 상기 중간 데이터를 저장하는 것을 특징으로 하는 푸리에 변환 장치
|
12 |
12
제 1 항에 있어서, 상기 메모리는 이전 시작 위치의 뱅크와 다른 뱅크를 시작 위치로 지정하여 상기 시작 위치에 상기 중간 데이터를 저장하는 것을 특징으로 하는 푸리에 변환 장치
|
13 |
13
제 1 항에 있어서, 상기 제1 코어는 복수의 제1 프로세서들을 포함하고, 상기 제1 프로세서들이 상기 이미지 데이터의 각 행들을 1D FFT를 수행하고,상기 메모리는 상기 제1 프로세서들로부터 출력되는 상기 중간 데이터를 순차적으로 메모리의 뱅크들에 저장하되, 상기 제1 프로세서들이 1D FFT를 수행하는 상기 이미지 데이터의 행이 변경되면, 다른 뱅크를 시작 위치로 지정하여 상기 중간 데이터를 저장하는 것을 특징으로 하는 푸리에 변환 장치
|
14 |
14
제 1 항에 있어서,상기 제1 코어는 복수의 제1 프로세서들을 포함하고,상기 제2 코어는 복수의 제2 프로세서들을 포함하고,상기 중간 데이터는 제1 프로세서들의 수 및 제2 프로세서들의 수에 대응하는 크기를 갖는 윈도우로 구분되고,상기 메모리는 상기 중간 데이터의 동일한 행의 윈도우들을 동일한 시작 위치에 저장하는 것을 특징으로 하는 푸리에 변환 장치
|
15 |
15
제 14 항에 있어서,상기 메모리는 상기 윈도우의 행이 변경되면, 변경된 시작 위치에 상기 중간 데이터를 저장하는 것을 특징으로 하는 푸리에 변환 장치
|
16 |
16
제 1 항에 있어서,상기 시작 위치는 복수의 제1 프로세서들에 의해 병렬적으로 변환된 중간 데이터가 저장되는 상기 메모리의 주소를 나타내는 것을 특징으로 하는 푸리에 변환 장치
|
17 |
17
제 1 항에 있어서,상기 제2 코어는 상기 중간 데이터를 병렬적으로 생성하는 제1 프로세서들의 수에 대응하는 픽셀값을 상기 시작 위치로부터 독출하는 것을 특징으로 하는 푸리에 변환 장치
|
18 |
18
제1항 내지 제9항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 비일시적인(non-transitory) 기록매체
|