1 |
1
삭제
|
2 |
2
삭제
|
3 |
3
가변적인 고속 푸리에 변환 알고리즘을 수행하는 장치에 있어서,특정 포인트 입력 또는 2배의 특정 포인트 입력에 대한 해당 FFT 회전계수를 선택하여 고속 푸리에 변환을 수행하는 2개의 특정 포인트 고속 푸리에 변환 프로세서;상기 2배의 특정 포인트 입력을 분류하여 상기 2개의 특정 포인트 고속 푸리에 변환 프로세서 각각에 교대로 입력하는 입력 순서 정렬부;상기 2개의 특정 포인트 고속 푸리에 변환 프로세서 각각으로부터 상기 2배의 특정 포인트 입력에 대한 고속 푸리에 변환 출력을 입력받아 버터플라이 연산하는 버터플라이 연산부; 및상기 버터플라이 연산부로부터 연산된 출력을 입력받아 출력 순서 정렬하는출력 순서 정렬부를 포함하는 가변 고속 푸리에 변환 장치
|
4 |
4
제3항에 있어서,상기 2개의 특정 포인트 고속 푸리에 변환 프로세서는,상기 특정 포인트 입력에 대한 회전계수를 저장하는 제1 저장부;상기 2배의 특정 포인트 입력에 대한 회전계수를 저장하는 제2 저장부; 및입력 데이터가 상기 특정 포인트 입력인지 또는 상기 2배의 특정 포인트 입력인지에 따라 상기 제1 저장부 및 상기 제2 저장부에 저장된 회전계수 중에서 해당 회전계수를 선택하여 출력하는 먹스를 포함하는 것을 특징으로 하는 가변 고속 푸리에 변환 장치
|
5 |
5
제3항 또는 제4항에 있어서,상기 2개의 특정 포인트 고속 푸리에 변환 프로세서 각각으로부터 상기 특정포인트 입력에 대한 고속 푸리에 변환 출력을 입력받아 출력 순서 정렬하는 출력 순서 정렬부를 더 포함하는 것을 특징으로 하는 가변 고속 푸리에 변환 장치
|
6 |
6
제5항에 있어서,상기 2배의 특정 포인트 입력에 대한 출력 순서 결정부 및 상기 특정 포인트 입력에 대한 출력 순서 결정부는,출력 순서 정렬 방식이 서로 다른 것을 특징으로 하는 가변 고속 푸리에 변환 장치
|
7 |
7
제6항에 있어서,상기 입력 순서 정렬부는,상기 2배의 특정포인트 입력을 짝수번째와 홀수번째로 구분하여 상기 2개의 특정 포인트 고속 푸리에 변환 프로세서 각각으로 입력하는 것을 특징으로 하는 가변 고속 푸리에 변환 장치
|
8 |
8
특정 포인트 입력 또는 2배의 특정 포인트 입력에 대한 가변적인 고속 푸리에 변환을 수행하는 장치를 이용한 가변 고속 푸리에 변환 방법에 있어서,상기 특정 포인트 입력 또는 상기 2배의 특정 포인트 입력인지를 판단하는 단계;상기 특정 포인트 입력인 경우 상기 특정 포인트 입력에 대한 해당 회전계수를 선택하는 단계;상기 2배의 특정 포인트 입력인 경우, 상기 2배의 특정 포인트 입력에 대한해당 회전계수를 선택하는 단계; 및상기 선택한 회전계수를 이용한 고속 푸리에 변환을 수행하는 단계를 포함하는 가변 고속 푸리에 변환 방법
|
9 |
9
제8항에 있어서,상기 2배의 특정 포인트 입력은,상기 2배의 특정 포인트 입력이 짝수번째 및 홀수번째 입력 순서에 따라 분류된 1/2 입력인 것을 특징으로 하는 가변 고속 푸리에 변환 방법
|
10 |
10
특정 포인트 입력 또는 2배의 특정 포인트 입력에 대한 가변적인 고속 푸리에 변환을 수행하는 장치를 이용한 가변 고속 푸리에 변환 방법에 있어서,상기 특정 포인트 입력 또는 상기 2배의 특정 포인트 입력을 입력받는 단계;상기 입력받는 단계에서 상기 특정 포인트 입력을 입력받은 경우, 해당 회전계수를 이용한 고속 푸리에 변환에 따른 제1 출력을 생성하는 단계; 및상기 입력받는 단계에서 상기 2배의 특정 포인트 입력을 입력받은 경우, 상기 2배의 특정 포인트 입력을 구분하여 그에 대한 각각의 해당 회전계수를 이용한 고속 푸리에 변환을 수행하고 그에 따른 제2 출력을 생성하는 단계를 포함하는 가변 고속 푸리에 변환 방법
|
11 |
11
제10항에 있어서,상기 제1 출력을 생성하는 단계는,상기 특정 포인트 입력에 해당하는 회전계수를 선택하여 고속 푸리에 변환을 수행하여 출력하는 단계; 및상기 고속 푸리에 변환된 출력에 대해 출력 순서 정렬을 수행하여 상기 특정 포인트 입력에 대한 출력을 생성하는 단계를 포함하는 것을 특징으로 하는 가변 고속 푸리에 변환 방법
|
12 |
12
제10항 또는 제11항에 있어서,상기 제2 출력을 생성하는 단계는,상기 2배의 특정 포인트 입력을 짝수번째 및 홀수번째로 구분하는 단계;상기 구분하는 단계에서 각각의 상기 2배의 특정 포인트 입력에 대해 해당하는 회전계수를 선택하여 고속 푸리에 변환을 수행하여 출력하는 단계;상기 고속 푸리에 변환된 출력에 대해 버터플라이 연산을 수행하여 출력하는 단계; 및상기 버터플라이 연산된 출력에 대해 출력 순서 정렬을 수행하여 상기 2배의 특정 포인트 입력에 대한 출력을 생성하는 단계를 포함하는 것을 특징으로 하는 가변 고속 푸리에 변환 방법
|
13 |
13
제12항에 있어서,상기 특정 포인트 입력에 대한 출력을 생성하는 단계 및 상기 2배의 특정 포인트 입력에 대한 출력을 생성하는 단계는,서로 다른 출력 순서 정렬 방식을 이용하는 것을 특징으로 하는 가변 고속 푸리에 변환 방법
|