1 |
1
고속 푸리에 변환을 수행하는 시스템에서 트위들 팩터를 생성하는 장치에 있어서,이미 생성되어 있는 제1 트위들 팩터를 토대로 제2 트위들 팩터에 대한 임시 주소 값을 생성하고 상기 임시 주소 값을 토대로 메모리 주소 값을 생성하며, 상기 생성된 제2 트위들 팩터에 대한 임시 주소 값을 토대로 제어 신호를 출력하는 메모리 주소 계산부;상기 메모리 주소 계산부로부터 출력된 상기 제2 트위들 팩터의 메모리 주소 값에 대응하여 제2 트위들 팩터 값을 저장하며, 상기 제2 트위들 팩터 값을 실수부와 허수부로 출력하는 트위들 팩터 저장부; 및상기 메모리 주소 계산부로부터 출력된 제어 신호를 토대로 상기 트위들 팩터 저장부로부터 출력된 제2 트위들 팩터 값을 상기 시스템으로 출력하는 제어부를 포함하는 트위들 팩터 생성 장치
|
2 |
2
제1항에 있어서,상기 제어부는,상기 메모리 주소 계산부로부터 출력된 제어 신호를 토대로 상기 트위들 팩터 저장부로부터 출력되는 제2 트위들 팩터의 실수부와 허수부를 교환하여 출력하는 제1 스위치;상기 트위들 팩터 저장부로부터 출력된 제2 트위들 팩터의 실수부/허수부의 부호 또는 상기 제1 스위치의 동작에 의해 실수부와 허수부가 교환되어 출력된 제2 트위들 팩터의 부호를 반전하는 부호 반전기; 및상기 실수부와 허수부의 부호를 반전하기 위해 상기 부호 반전기의 연결을 수행하는 제2 스위치를 포함하는 트위들 팩터 생성 장치
|
3 |
3
제1항에 있어서,상기 메모리 주소 계산부는,상기 제2 트위들 팩터의 부호 값과 상기 트위들 팩터의 계열을 표시하는 변수 값을 곱한 후, 구하고자 하는 임시 주소 값 이전에 구해진 트위들 팩터의 주소 값과 더하여 구해진 트위들 팩터의 임시 주소 값을 토대로 트위들 팩터의 주소 값을 계산하는 트위들 팩터 생성 장치
|
4 |
4
제3항에 있어서,상기 제어 신호는,상기 제2 트위들 팩터의 임시 주소 값과 상기 제1 트위들 팩터의 최소 대칭점 값을 토대로 제1 제어 신호와 제2 제어 신호로 구분되는 트위들 팩터 생성 장치
|
5 |
5
제4항에 있어서,상기 제1 제어 신호는 상기 제2 트위들 팩터의 임시 주소 값이 상기 제1 트위들 팩터의 최소 대칭점 값보다 크거나 같을 경우 활성화되고, 상기 제2 제어 신호는 상기 제2 트위들 팩터의 임시 주소 값이 0보다 작거나 같을 때 활성화되는 트위들 팩터 생성 장치
|
6 |
6
제5항에 있어서,상기 제1 제어 신호가 활성화 되면, 상기 제2 트위들 팩터의 메모리 주소 값은 상기 제1 트위들 팩터의 최소 대칭점 값에서 상기 제2 트위들 팩터의 임시 주소 값만큼 감산한 값으로 설정하는 트위들 팩터 생성 장치
|
7 |
7
제5항에 있어서,상기 제2 제어 신호가 활성화되면, 상기 제2 트위들 팩터의 메모리 주소 값은 상기 제2 트위들 팩터의 임시 주소 값의 부호를 바꾼 값으로 설정하는 트위들 팩터 생성 장치
|
8 |
8
제5항에 있어서,상기 제1 제어 신호가 활성화되면 상기 스위치로부터 출력되는 상기 제2 트위들 팩터의 허수부와 실수부의 값이 교환되고, 상기 제2 제어 신호가 활성화되면 상기 트위들 팩터 저장부로부터 출력되는 상기 제2 트위들 팩터의 허수부 또는 실수부 중 어느 하나의 부호가 반전되는 트위들 팩터 생성 장치
|
9 |
9
제1항에 있어서,상기 트위들 팩터 저장부는,상기 고속 푸리에 변환 크기를 상기 제1 트위들 팩터의 최소 대칭점 값으로 나눈 후 하나가 증가된 값의 크기를 갖는 트위들 팩터 생성 장치
|
10 |
10
고속 푸리에 변환을 수행하는 시스템에서 트위들 팩터의 메모리 주소를 생성하는 방법에 있어서,(a) 제1 트위들 팩터를 토대로 제2 트위들 팩터의 임시 주소 값을 유도하여 생성하는 단계;(b) 상기 생성된 임시 주소 값을 토대로 상기 시스템을 제어하는 제어 신호를 생성하는 단계; 및 (c) 상기 생성된 임시 주소 값과 상기 제어 신호를 토대로 상기 제2 트위들 팩터 값의 메모리 주소 값을 생성하여 출력하는 단계를 포함하는 트위들 팩터의 메모리 주소 생성 방법
|
11 |
11
제10항에 있어서,상기 (a) 단계는,상기 제2 트위들 팩터의 임시 주소 값은 상기 제2 트위들 팩터의 부호 값과 상기 트위들 팩터의 계열을 표시하는 변수 값을 곱한 후, 상기 제2 트위들 팩터의 임시 주소 값 이전에 구해진 제2 트위들 팩터의 주소 값과 더하여 생성되는 트위들 팩터의 메모리 주소 생성 방법
|
12 |
12
제10항에 있어서,상기 (b) 단계는,상기 제어 신호는 상기 임시 주소 값이 최소 대칭점 값--여기서 최소 대칭점 값이라 함은 상기 제2 트위들 팩터를 유도하기 위해 사용된 제1 트위들 팩터의 최소 대칭점을 의미함--보다 크거나 같은 경우 제1 제어 신호로 발생하고, 상기 임시 주소 값이 0보다 작거나 같은 경우 제2 제어 신호로 발생하는 트위들 팩터의 메모리 주소 생성 방법
|
13 |
13
제12항에 있어서,상기 (c) 단계는,상기 제1 제어 신호가 발생한 경우, 상기 제2 트위들 팩터의 메모리 주소를 상기 최소 대칭점 값에서 상기 임시 주소 값을 감산한 값으로 설정하는 단계를 포함하는 트위들 팩터의 메모리 주소 생성 방법
|
14 |
14
제12항에 있어서,상기 (c) 단계는,상기 제2 제어 신호가 발생한 경우, 상기 제2 트위들 팩터의 주소 값을 상기 임시 주소 값의 부호를 반전한 값으로 설정하는 단계를 포함하는 트위들 팩터의 메모리 주소 생성 방법
|
15 |
15
제12항에 있어서,상기 (c) 단계는,상기 임시 주소 값이 상기 최소 대칭점 보다 작거나 0보다 크면, 상기 제2 트위들 팩터의 메모리 주소 값은 상기 임시 주소 값으로 설정되는 트위들 팩터의 메모리 주소 생성 방법
|