1 |
1
입력 데이터를 분할하여 분할 데이터들을 생성하는 단계;상기 분할 데이터들로 FFT(Fast Fourier Transform) 연산을 수행하는 제1 연산단계;상기 분할 데이터들로 변형된 FFT 연산을 수행하는 제2 연산 단계; 및 상기 제1 연산단계의 연산결과 및 상기 제2 연산단계의 연산결과를 합성하여 변환 데이터로 출력하는 단계;를 포함하는 것을 특징으로 하는 데이터 처리 방법
|
2 |
2
제 1항에 있어서,상기 제1 연산단계와 상기 제2 연산단계는,병렬로 처리되는 것을 특징으로 하는 데이터 처리 방법
|
3 |
3
제 1항에 있어서,상기 변형된 FFT 연산은,상기 FFT 연산과, 버터플라이 구조는 동일하고, 적어도 하나의 회전 인수들이 변형된 연산인 것을 특징으로 하는 데이터 처리 방법
|
4 |
4
제 1항에 있어서,상기 입력 데이터는 1D 데이터이고,상기 생성단계는,상기 1D 데이터를 분할하여 제1 및 제2 분할 데이터를 생성하고,상기 제1 연산단계는,상기 제1 및 제2 분할 데이터로, 제1 변환 데이터를 생성하고,상기 제2 연산단계는,상기 제1 및 제2 분할 데이터로, 제2 변환 데이터를 생성하며,상기 출력단계는,상기 제1 및 제2 변환 데이터를 합성하여 상기 변환 데이터로 출력하는 것을 특징으로 하는 데이터 처리 방법
|
5 |
5
제 4항에 있어서,제1 분할 데이터는, 상기 입력 데이터의 좌측 블럭의 데이터이고,제2 분할 데이터는, 상기 입력 데이터의 우측 블럭의 데이터이고,상기 제1 변환 데이터는, 변환 데이터의 (2n) 성분들이고,상기 제2 변환 데이터는, 변환 데이터의 (2n+1) 성분들이며,상기 입력 데이터의 사이즈는 N이고,0≤n≤(N/2-1)인 것을 특징으로 하는 데이터 처리 방법
|
6 |
6
제 1항에 있어서,상기 입력 데이터는 2D 데이터이고,상기 생성단계는,상기 2D 데이터를 분할하여 제1 내지 제4 분할 데이터를 생성하고,상기 제1 연산단계는,상기 제1 내지 제4 분할 데이터로, 제1 변환 데이터를 생성하고,상기 제2 연산단계는,상기 제1 내지 제4 분할 데이터로, 제2 내지 제4 변환 데이터를 생성하며,상기 출력단계는,상기 제1 내지 제4 변환 데이터를 합성하여 상기 변환 데이터로 출력하는 것을 특징으로 하는 데이터 처리 방법
|
7 |
7
제 6항에 있어서,제1 분할 데이터는, 상기 입력 데이터의 상부 행 0026# 좌측 열 블럭의 데이터이고,제2 분할 데이터는, 상기 입력 데이터의 상부 행 0026# 우측 열 블럭의 데이터이고,제3 분할 데이터는, 상기 입력 데이터의 하부 행 0026# 좌측 열 블럭의 데이터이고,제4 분할 데이터는, 상기 입력 데이터의 하부 행 0026# 우측 열 블럭의 데이터이며,제1 변환 데이터는, 상기 변환 데이터의 (2n+1, 2n+1) 성분들이고,제2 변환 데이터는, 상기 변환 데이터의 (2n+1, 2n+2) 성분들이며,제3 변환 데이터는, 상기 변환 데이터의 (2n+2, 2n+1) 성분들이고,제4 변환 데이터는, 상기 변환 데이터의 (2n+2, 2n+2) 성분들이며,상기 입력 데이터의 사이즈는 N×N이고,0≤n≤(N/2-1)인 것을 특징으로 하는 데이터 처리 방법
|
8 |
8
제 1항에 있어서,상기 입력 데이터는,홀로그램 데이터인 것을 특징으로 하는 데이터 처리 방법
|