1 |
1
가변 포인트 고속 퓨리에 변환 장치에 있어서,
미리 정해진 클락(clock) 마다 입력되는 N 포인트 입력에 대한 제1레딕스(RADIX) 연산을 수행하는 제1레딕스부,
상기 N 포인트 입력 또는 상기 제1레딕스부의 출력을 수신하고, 상기 수신한 N 포인트 입력 또는 상기 제1레딕스부의 출력을 전송하는 제1다중화부(MUX),
상기 제1다중화부의 출력에 대한 제2레딕스(RADIX) 연산을 수행하는 제2레딕스부,
상기 N 포인트 입력 또는 상기 제2레딕스부의 출력을 수신하고, 상기 수신한 N 포인트 입력 또는 상기 제2레딕스부의 출력을 전송하는 제2다중화부(MUX),
상기 제2다중화부의 출력에 대한 제3레딕스(RADIX) 연산을 수행하는 제3레딕스부,
곱셈 상수를 저장하고, 상기 저장된 곱셈 상수를 제공하는 상수 제공부,
상기 곱셈 상수와 상기 제3레딕스부의 출력의 곱을 연산하는 곱셈부,
상기 N 포인트 입력 또는 상기 곱셈부의 출력을 수신하고, 상기 수신한 N 포인트 입력 또는 상기 곱셈부의 출력을 전송하는 제3다중화부(MUX) 및
상기 N 포인트 입력의 포인트 수 N에 기초하여, 상기 N 포인트 입력을 상기 제1레딕스부, 제1다중화부, 제2다중화부 및 제3다중화부 중 어느 하나에 전송하는 레딕스 선택부
를 포함하며,
상기 미리 정해진 클락(clock)보다 M 배 빠른 클락을 생성하는 클락 조절부 및
상기 제1다중화부, 제2다중화부 및 제3다중화부 중 어느 하나에 전송되는 N 포인트 입력을 상기 포인트 수 N에 기초하여, 상기 제1레딕스부에 전송되는 N 포인트 입력보다 지연된 클락 내에 전송하는 클락 지연부를 더 포함하되,
상기 제1레딕스부에 전송되는 N 포인트 입력은 상기 M 배 빠른 클락 내에 전송되는 것인 가변 포인트 고속 퓨리에 변환 장치
|
2 |
2
삭제
|
3 |
3
제 1 항에 있어서,
상기 클락 지연부는
상기 포인트 수 N이 8의 지수승이 아니면서 4의 지수승인 경우, 상기 제1다중화부에 전송되는 N 포인트 입력을 상기 제1레딕스부에 전송되는 N 포인트 입력보다 1 클락 지연시켜 전송하는 제1지연부,
상기 포인트 수 N이 8과 4의 지수승이 아니면서 2의 지수승인 경우, 상기 제2다중화부에 전송되는 N 포인트 입력을 상기 제1레딕스부에 전송되는 N 포인트 입력보다 2 클락 지연시켜 전송하는 제2지연부 및
상기 포인트 수 N이 8의 지수승인 경우, 상기 제3다중화부에 전송되는 N 포인트 입력을 상기 제1레딕스부에 전송되는 N 포인트 입력보다 3 클락 지연시켜 전송하는 제3지연부
를 포함하는 것인 가변 포인트 고속 퓨리에 변환 장치
|
4 |
4
제 1 항 및 제 3 항 중 어느 한 항에 있어서,
상기 제1레딕스부는,
상기 N 포인트 입력에 대한 레딕스 2/8 연산을 수행하는 제1연산부 및
상기 제1연산부의 연산 값을 저장하고 상기 저장된 연산 값을 상기 제1연산부로 재전송하는 제1메모리를 포함하고,
상기 제2레딕스부는,
상기 N 포인트 입력에 대한 레딕스 2/4 연산을 수행하는 제2연산부 및
상기 제2연산부의 연산 값을 저장하고 상기 저장된 연산 값을 상기 제2연산부로 재전송하는 제2메모리를 포함하고,
상기 제3레딕스부는,
상기 N 포인트 입력에 대한 레딕스 2 연산을 수행하는 제3연산부 및
상기 제3연산부의 연산 값을 저장하고 상기 저장된 연산 값을 상기 제3연산부로 재전송하는 제3메모리를 포함하는 것인 가변 포인트 고속 퓨리에 변환 장치
|
5 |
5
가변 포인트 고속 퓨리에 변환 방법에 있어서,
(a) 미리 정해진 클락(clock) 마다 입력되는 N 포인트 입력을 수신하는 단계,
(b) 상기 N 포인트 입력의 포인트 수 N을 판단하는 단계,
(c) 상기 판단 결과에 기초하여 상기 포인트 수 N에 따라, 상기 N 포인트 입력에 대한 레딕스(RADIX) 연산을 수행하는 단계,
(d) 상기 (c) 단계의 연산 결과 및 곱셈 상수의 곱을 연산하는 단계 및
(e) 상기 N 포인트 입력 또는 상기 (d) 단계의 연산 결과를 수신하고, 상기 수신한 N 포인트 입력 또는 상기 (d) 단계의 연산 결과를 출력하는 단계
를 포함하며,
상기 (c) 단계는,
(c1) 상기 포인트 수 N이 8의 지수승인 경우, 상기 N 포인트 입력에 대한 레딕스 2/8 연산, 레딕스 2/4 연산 및 레딕스 2 연산을 차례로 수행하는 단계,
(c2) 상기 포인트 수 N이 8의 지수승이 아니면서 4의 지수승인 경우, 상기 N 포인트 입력에 대한 레딕스 2/4 연산 및 레딕스 2 연산을 차례로 수행하는 단계,
(c3) 상기 포인트 수 N이 8과 4의 지수승이 아니면서 2의 지수승인 경우, 상기 N 포인트 입력에 대한 레딕스 2 연산을 수행하는 단계,
를 포함하는 것인 가변 포인트 고속 퓨리에 변환 방법
|
6 |
6
삭제
|
7 |
7
제 5 항에 있어서,
상기 (c1) 단계에서,
상기 레딕스 2/4 연산은 상기 N 포인트 입력에 대한 상기 레딕스 2/8 연산의 연산 값에 대해 수행되고, 상기 레딕스 2 연산은 상기 레딕스 2/4 연산의 연산 값에 대해 수행되며, 상기 N 포인트 입력에 대한 레딕스 2/8 연산의 연산 값, 상기 레딕스 2/4 연산의 연산 값 및 상기 레딕스 2 연산의 연산 값은 각각 저장되는 것인 가변 포인트 고속 퓨리에 변환 방법
|
8 |
8
제 5 항에 있어서,
상기 (c2) 단계에서,
상기 레딕스 2 연산은 상기 N 포인트 입력에 대한 레딕스 2/4 연산의 연산 값에 대해 수행되고, 상기 N 포인트 입력에 대한 레딕스 2/4 연산의 연산 값 및 상기 레딕스 2 연산의 연산 값은 각각 저장되는 것인 가변 포인트 고속 퓨리에 변환 방법
|
9 |
9
제 5 항에 있어서,
(f) 상기 미리 정해진 클락(clock)보다 M 배 빠른 클락(clock)을 생성하는 단계
를 더 포함하고,
상기 (c1) 단계의 상기 레딕스 2/8 연산은, 상기 M 배 빠른 클락 내에 수행되되,
상기 (c2) 단계의 상기 레딕스 2/4 연산은, 상기 (c1) 단계의 상기 레딕스 2/8 연산 보다 1 클락 지연된 클락 내에 수행되고,
상기 (c3) 단계의 상기 레딕스 2 연산은, 상기 (c1) 단계의 상기 레딕스 2/8 연산 보다 2 클락 지연된 클락 내에 수행되는 것인 가변 포인트 고속 퓨리에 변환 방법
|