1 |
1
입력 데이터를 입력받아 출력 데이터를 생성하는 고속 푸리에 변환(FFT) 장치에 있어서,상기 입력 데이터 및 상기 출력 데이터를 인덱스 분해법으로 분해하여 Radix-4 버터플라이 연산을 수행하여 단순 이진 비트 리버스 출력 순서에 따라 제1 출력 데이터를 생성하는 제1 Radix-4 버터플라이 연산 모듈;상기 인덱스 분해법에 따라 상기 제1 출력 데이터로 Radix-2 버터플라이 연산을 수행하여 단순 이진 비트 리버스 출력 순서에 따라 제2 출력 데이터를 생성하는 제1 Radix-2 버터플라이 연산 모듈을 포함하는 고속 푸리에 변환 장치
|
2 |
2
제1항에 있어서,상기 고속 푸리에 변환 장치는 N개의 입력 데이터를 입력받아 N개의 출력 데이터를 생성하고,상기 입력 데이터는 인덱스 간격 N/4에 대한 제1 입력 인덱스, 인덱스 간격 N/8에 대한 제2 입력 인덱스, 및 인덱스 간격 1에 대한 제3 입력 인덱스로 분류되고,상기 출력 데이터는 인덱스 간격 1에 대한 제1 출력 인덱스, 인덱스 간격 4에 대한 제2 출력 인덱스, 및 인덱스 간격 8에 대한 제3 출력 인덱스로 분류되며,상기 제1 Radix-4 버터플라이 연산 모듈은 상기 N개의 입력 데이터 중 제1 입력 인덱스가 0, 1, 2, 3인 데이터로 Radix-4 버터플라이 연산을 수행하여 제1 출력 인덱스가 0, 2, 1, 3의 순서로 제1 출력 데이터를 생성하고,상기 제1 Radix-2 버터플라이 연산 모듈은 상기 제1 출력 데이터 중 제2 입력 인덱스가 0, 1인 데이터로 Radix-2 버터플라이 연산을 수행하여 제2 출력 인덱스가 0, 1의 순서로 제2 출력 데이터를 생성하는 고속 푸리에 변환 장치
|
3 |
3
제2항에 있어서,상기 제3 입력 인덱스는 인덱스 간격 2에 대한 제4 입력 인덱스, 인덱스 간격 1에 대한 제5 입력 인덱스로 분류되고,상기 제3 출력 인덱스는 인덱스 간격 1에 대한 제4 출력 인덱스, 인덱스 간격 4에 대한 제5 출력 인덱스로 분류되며,상기 제2 출력 데이터 중 상기 제4 입력 인덱스가 0, 1, 2, 3인 데이터로 Radix-4 버터플라이 연산을 수행하여 상기 제4 출력 인덱스가 0, 2, 1, 3의 순서로 제3 출력 데이터를 생성하는 제2 Radix-4 버터플라이 연산 모듈;상기 제3 출력 데이터 중 상기 제5 입력 인덱스가 0, 1인 데이터로 Radix-2 버터플라이 연산을 수행하여 상기 제5 출력 인덱스가 0, 1의 순서로 제4 출력 데이터를 생성하는 제2 Radix-2 버터플라이 연산 모듈을 더 포함하는 고속 푸리에 변환 장치
|
4 |
4
N개의 입력 데이터를 입력받아 N개의 출력 데이터를 생성하는 고속 푸리에 변환(FFT) 방법에 있어서,상기 N개의 입력 데이터를 인덱스 간격 N/4에 대한 제1 입력 인덱스, 인덱스 간격 N/8에 대한 제2 입력 인덱스, 및 인덱스 간격 1에 대한 제3 입력 인덱스로 분류하는 단계;상기 N개의 출력 데이터를 인덱스 간격 1에 대한 제1 출력 인덱스, 인덱스 간격 4에 대한 제2 출력 인덱스, 및 인덱스 간격 8에 대한 제3 출력 인덱스로 분류하는 단계; 및상기 N개의 입력 데이터 중 상기 제1 입력 인덱스가 0, 1, 2, 3인 입력 데이터로 Radix-4 버터플라이 연산을 수행하여 상기 제1 출력 인덱스가 0, 2, 1, 3의 순서로 제1 출력 데이터를 생성하는 단계를 포함하는 고속 푸리에 변환 방법
|
5 |
5
제4항에 있어서,상기 제1 출력 데이터 중 상기 제2 입력 인덱스가 0, 1인 데이터로 Radix-2 버터플라이 연산을 수행하여 상기 제2 출력 인덱스가 0, 1의 순서로 제2 출력 데이터를 생성하는 단계를 더 포함하는 고속 푸리에 변환 방법
|
6 |
6
제5항에 있어서,상기 제2 출력 데이터 중 상기 제3 입력 인덱스가 0, 1, 2, 3, 4, 5, 6, 7인 데이터로 단순 이진 비트 리버스 출력 순서를 갖는 Radix 4-2 버터플라이 연산을 수행하여 제3 출력 데이터를 생성하는 단계를 더 포함하는 고속 푸리에 변환 방법
|
7 |
7
제5항에 있어서,상기 제3 입력 인덱스를 인덱스 간격 2에 대한 제4 입력 인덱스, 인덱스 간격 1에 대한 제5 입력 인덱스로 분류하는 단계;상기 제3 출력 인덱스를 인덱스 간격 1에 대한 제4 출력 인덱스, 인덱스 간격 4에 대한 제5 출력 인덱스로 분류하는 단계;상기 제2 출력 데이터 중 상기 제4 입력 인덱스가 0, 1, 2, 3인 데이터로 Radix-4 버터플라이 연산을 수행하여 상기 제4 출력 인덱스가 0, 2, 1, 3의 순서로 제3 출력 데이터를 생성하는 단계;상기 제3 출력 데이터 중 상기 제5 입력 인덱스가 0, 1인 데이터로 Radix-2 버터플라이 연산을 수행하여 상기 제5 출력 인덱스가 0, 1의 순서로 제4 출력 데이터를 생성하는 단계를 더 포함하는 고속 푸리에 변환 방법
|