1 |
1
고속 부분 푸리에 변환(fast partial Fourier transform) 방법에 있어서,입력 벡터() 및 상기 입력 벡터()에 대한 푸리에 계수를 구하고자 하는 출력 구간()을 입력받는 단계; 및상기 입력 벡터() 및 상기 출력 구간()에 대한 정보를 이용하여 사전에 계산된 전처리 행렬()을 이용하여, 상기 출력 구간()에 대한 상기 입력 벡터()의 푸리에 계수를 근사화한 벡터를 구하는 단계를 포함하는 방법
|
2 |
2
제1항에 있어서,상기 전처리 행렬()은 상기 입력 벡터()의 크기(), 상기 출력 구간을 특정하기 위한 정보( 및 ), 인자(divisor)() 및 허용오차()를 이용하여 사전에 계산되는 것을 특징으로 하는, 방법
|
3 |
3
제2항에 있어서,상기 전처리 행렬()은 다음의 알고리즘 1에 따라 계산되는 것을 특징으로 하는 방법
|
4 |
4
제2항에 있어서,상기 근사화한 벡터를 구하는 단계는,상기 입력 벡터()로부터, 상기 전처리 행렬()과 행렬곱이 가능한 형태의 변환 행렬()을 구하는 단계;상기 변환 행렬()과 상기 전처리 행렬()의 행렬곱을 계산하여 제1 중간 행렬()을 구하는 단계;제1 중간 행렬()의 각 열에 대해 고속 푸리에 변환(FFT)을 수행하여 제2 중간 행렬을 구하는 단계; 및상기 제2 중간 행렬의 각 행에 대한 내적(inner product)을 계산함으로써 출력 구간에 대한 상기 입력 벡터()의 푸리에 계수를 근사화한 벡터를 구하는 단계를 포함하는 것을 특징으로 하는 방법
|
5 |
5
제4항에 있어서,상기 변환 행렬()을 구하는 단계는,다음의 수학식 1에 따라 수행되는 것을 특징으로 하는 방법
|
6 |
6
제1항에 있어서,컴퓨터에 제1항에 기재된 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체
|
7 |
7
컴퓨팅 장치에 의해 수행되며, 제1항에 기재된 방법을 수행하기 위해 기록 매체에 저장된 컴퓨터 프로그램
|
8 |
8
고속 부분 푸리에 변환(fast partial Fourier transform) 방법을 수행하기 위한 컴퓨팅 장치에 있어서,데이터를 입력 받고, 이를 연산 처리한 결과를 출력하기 위한 입출력부;고속 부분 푸리에 변환을 수행하기 위한 프로그램 및 데이터가 저장되는 저장부; 및적어도 하나의 프로세서를 포함하며, 상기 프로그램을 실행시킴으로써 상기 고속 부분 푸리에 변환을 수행하는 제어부를 포함하며,상기 제어부는 상기 입출력부를 통해 입력 벡터() 및 상기 입력 벡터()에 대한 푸리에 계수를 구하고자 하는 출력 구간()을 입력받으면, 상기 프로그램을 실행시킴으로써 상기 입력 벡터() 및 상기 출력 구간()에 대한 정보를 이용하여 사전에 계산된 전처리 행렬()을 이용하여, 상기 출력 구간()에 대한 상기 입력 벡터()의 푸리에 계수를 근사화한 벡터를 구하는, 컴퓨팅 장치
|
9 |
9
제8항에 있어서,상기 제어부는 상기 입력 벡터()의 크기(), 상기 출력 구간을 특정하기 위한 정보( 및 ), 인자(divisor)() 및 허용오차()를 이용하여 사전에 상기 전처리 행렬()을 계산하는 것을 특징으로 하는 컴퓨팅 장치
|
10 |
10
제9항에 있어서,상기 제어부는 다음의 알고리즘 1에 따라 상기 전처리 행렬(B)을 계산하는 것을 특징으로 하는 컴퓨팅 장치
|
11 |
11
제9항에 있어서,상기 제어부는 상기 근사화한 벡터를 구함에 있어서,상기 입력 벡터()로부터, 상기 전처리 행렬()과 행렬곱이 가능한 형태의 변환 행렬()을 구하고, 상기 변환 행렬()과 상기 전처리 행렬()의 행렬곱을 계산하여 제1 중간 행렬()을 구하고, 제1 중간 행렬()의 각 열에 대해 고속 푸리에 변환(FFT)을 수행하여 제2 중간 행렬을 구한 후, 상기 제2 중간 행렬의 각 행에 대한 내적(inner product)을 계산함으로써 출력 구간에 대한 상기 입력 벡터()의 푸리에 계수를 근사화한 벡터를 구하는 것을 특징으로 하는 컴퓨팅 장치
|
12 |
12
제11항에 있어서,상기 제어부는 다음의 수학식 1에 따라 상기 변환 행렬()를 구하는 것을 특징으로 하는 컴퓨팅 장치
|