1 |
1
Radix-4 버터플라이 연산을 수행하는 제1 스테이지, Radix-8 버터플라이 연산을 수행하는 제2 스테이지와 제3 스테이지를 포함하는 MRMDC 구조의 고속 푸리에 변환 장치에 있어서,상기 제1 스테이지에 입력으로 들어온 다수의 데이터 열들을 서로 다른 8개의 데이터 경로로 나누어 출력하는 스위치;상기 8개의 데이터 경로로부터 입력된 8개의 데이터 열을 기반으로 Radix-4 알고리즘에 따라 버퍼플라이 연산을 수행하는 2개의 Radix-4 버터플라이;상기 Radix-4 버터플라이로부터의 8개의 데이터 경로 중 인접한 2개의 데이터 경로 사이에 구비되어 상기 2개의 데이터 경로로 입력된 데이터 열 중 어느 하나의 데이터 열을 선택하여 출력하는 멀티플렉서;상기 멀티플렉서로부터의 4개의 데이터 경로를 포함하는 12개의 데이터 경로 중 10개의 데이터 경로 상에 구비되어 입력된 데이터 열 각각에 서로 다른 트위들 팩터를 곱하여 출력하는 복소 곱셈기; 및상기 제2 스테이지에서의 버터플라이 연산을 위해 상기 트위들 팩터에 곱해진 데이터 열을 포함하는 12개의 데이터 열을 서로 다른 12개의 데이터 경로로 나누어 출력하는 교환기를 포함하되, 상기 복소 곱셈기는 상기 12개의 데이터 경로 중 순차적으로 제2 데이터 경로, 제3 데이터 경로, 제4 데이터 경로, 제5 데이터 경로, 제6 데이터 경로, 제8 데이터 경로, 제9 데이터 경로, 제10 데이터 경로, 제11 데이터 경로 상에 구비되는 것을 특징으로 하는 MRMDC 구조의 고속 푸리에 변환 장치
|
2 |
2
제1 항에 있어서,상기 스위치로부터의 서로 다른 8개의 데이터 경로 중 순차적으로 제1 데이터 경로 상에 구비되는 28 싸이클의 지연시간을 갖는 지연소자, 제2 데이터 경로 상에 구비되는 24 싸이클의 지연시간을 갖는 지연소자, 제3 데이터 경로 상에 구비되는 20 싸이클의 지연시간을 갖는 지연소자, 제4 데이터 경로 상에 구비되는 16 싸이클의 지연시간을 갖는 지연시간, 제5 데이터 경로 상에 구비되는 12 싸이클의 지연시간을 갖는 지연소자, 제6 데이터 경로 상에 구비되는 8 싸이클의 지연시간을 갖는 지연소자, 제7 데이터 경로 상에 구비되는 4 싸이클의 지연시간을 갖는 지연소자를 더 포함하는 MRMDC 구조의 고속 푸리에 변환 장치
|
3 |
3
제2 항에 있어서,상기 Radix-4 버터플라이로부터의 서로 다른 8개의 데이터 경로 중 순차적으로 제2 데이터 경로 상에 구비되는 1 싸이클의 지연시간을 갖는 지연소자, 제3 데이터 경로 상에 구비되는 2 싸이클의 지연시간을 갖는 지연소자, 제4 데이터 경로 상에 구비되는 3 싸이클의 지연시간을 갖는 지연소자, 제6 데이터 경로 상에 구비되는 1 싸이클의 지연시간을 갖는 지연소자, 제7 데이터 경로 상에 구비되는 2 싸이클의 지연시간을 갖는 지연소자, 제8 데이터 경로 상에 구비되어 3 싸이클의 지연시간을 갖는 지연소자를 더 포함하는 MRMDC 구조의 고속 푸리에 변환 장치
|
4 |
4
제3 항에 있어서,상기 교환기로부터의 서로 다른 8개의 데이터 경로 중 순차적으로 제1 데이터 경로 상에 구비되는 3 싸이클의 지연시간을 갖는 지연소자, 제2 데이터 경로 상에 구비되는 2 싸이클의 지연시간을 갖는 지연소자, 제3 데이터 경로 상에 구비되는 2 싸이클의 지연시간을 갖는 지연소자, 제4 데이터 경로 상에 구비되는 1 싸이클의 지연시간을 갖는 지연소자, 제7 데이터 경로 상에 구비되는 3 싸이클의 지연시간을 갖는 지연소자, 제8 데이터 경로 상에 구비되는 2 싸이클의 지연시간을 갖는 지연소자, 제9 데이터 경로 상에 구비되는 2 싸이클의 지연시간을 갖는 지연소자, 제10 데이터 경로 상에 구비되는 1 싸이클의 지연시간을 갖는 지연소자를 더 포함하는 MRMDC 구조의 고속 푸리에 변환 장치
|
5 |
5
제1 항에 있어서,상기 멀티플렉서는,상기 Radix-4 버터플라이로부터의 8개의 데이터 경로 중 제1 데이터 경로와 제2 데이터 경로 사이에 구비되는 멀티플렉서, 제3 데이터 경로와 제4 데이터 경로 사이에 구비되는 멀티플렉서, 제5 데이터 경로와 제6 데이터 경로 사이에 구비되는 멀티플렉서, 제7 데이터 경로와 제8 데이터 경로 사이에 구비되는 멀티플렉서를 포함하는 것을 특징으로 하는 MRMDC 구조의 고속 푸리에 변환 장치
|
6 |
6
삭제
|
7 |
7
Radix-2 또는 Radix-4 버터플라이 연산을 수행하는 제1 스테이지, Radix-8 버터플라이 연산을 수행하는 제2 스테이지와 제3 스테이지를 포함하는 MRMDC 구조의 고속 푸리에 변환 장치에 있어서,상기 제1 스테이지에 입력으로 들어온 다수의 데이터 열들을 서로 다른 4개의 데이터 경로로 나누어 출력하는 스위치;상기 4개의 데이터 경로로부터 입력된 4개의 데이터 열을 기반으로 Radix-2 알고리즘 또는 Radix-4 알고리즘에 따라 버퍼플라이 연산을 수행하는 Radix-2/4 버터플라이;상기 Radix-2 알고리즘 또는 Radix-4 알고리즘을 선택하는 제1 멀티플렉서;상기 Radix-2/4 버터플라이로부터의 4개의 데이터 경로 중 인접한 2개의 데이터 경로 사이에 구비되어 상기 2개의 데이터 경로로 입력된 데이터 열 중 어느 하나의 데이터 열을 선택하여 출력하는 제2 멀티플렉서;상기 제2 멀티플렉서로부터의 2개의 데이터 경로를 포함하는 6개의 데이터 경로 중 5개의 데이터 경로 상에 구비되어 입력된 데이터 열 각각에 서로 다른 트위들 팩터를 곱하여 출력하는 복소 곱셈기; 및상기 제2 스테이지에서의 버터플라이 연산을 위해 상기 트위들 팩터에 곱해진 데이터 열을 포함하는 6개의 데이터 열을 서로 다른 12개의 데이터 경로로 나누어 출력하는 교환기를 포함하되, 상기 복소 곱셈기는 상기 6개의 데이터 경로 중 제2 데이터 경로, 제3 데이터 경로, 제4 데이터 경로, 제5 데이터 경로, 제6 데이터 경로 상에 구비되는 것을 특징으로 하는 MRMDC 구조의 고속 푸리에 변환 장치
|
8 |
8
제7 항에 있어서,상기 스위치로부터의 서로 다른 4개의 데이터 경로 중 3개의 데이터 경로에 각각 구비되어, 서로 다른 지연시간을 이용하여 상기 4개의 데이터 열 사이의 거리를 조정하는 제1 지연소자를 더 포함하는 MRMDC 구조의 고속 푸리에 변환 장치
|
9 |
9
제8 항에 있어서,상기 Radix-2/4 버터플라이로부터의 서로 다른 4개의 데이터 경로 중 2개 또는 3개의 데이터 경로에 구비되어, 서로 다른 지연시간을 이용하여 상기 4개의 데이터 열 사이의 거리를 조정하는 제2 지연소자를 더 포함하는 MRMDC 구조의 고속 푸리에 변환 장치
|
10 |
10
제9 항에 있어서,상기 교환기로부터의 서로 다른 12개의 데이터 경로 중 8개 또는 10개의 데이터 경로에 구비되어, 서로 다른 지연시간을 이용하여 상기 12개의 데이터 열 사이의 거리를 조정하는 제3 지연소자를 더 포함하는 MRMDC 구조의 고속 푸리에 변환 장치
|
11 |
11
제7 항에 있어서,상기 제2 멀티플렉서는,상기 Radix-4 버터플라이로부터의 4개의 데이터 경로 중 제1 데이터 경로와 제2 데이터 경로 사이에 구비되는 멀티플렉서, 제3 데이터 경로와 제4 데이터 경로 사이에 구비되는 멀티플렉서를 포함하는 것을 특징으로 하는 MRMDC 구조의 고속 푸리에 변환 장치
|
12 |
12
삭제
|
13 |
13
Radix-2 또는 Radix-4 버터플라이 연산을 수행하는 제1 스테이지, Radix-8 버터플라이 연산을 수행하는 제2 스테이지와 제3 스테이지를 포함하는 MRMDC 구조의 고속 푸리에 변환 장치에 있어서,상기 제1 스테이지에 입력으로 들어온 다수의 데이터 열들을 서로 다른 4개의 데이터 경로로 나누어 출력하는 스위치;상기 4개의 데이터 경로로부터 입력된 4개의 데이터 열을 기반으로 Radix-4 알고리즘에 따라 버퍼플라이 연산을 수행하는 Radix-2/4 버터플라이;상기 Radix-2/4 버터플라이로부터의 4개의 데이터 경로 중 인접한 2개의 데이터 경로 사이에 구비되어 상기 2개의 데이터 경로로 입력된 데이터 열 중 어느 하나의 데이터 열을 선택하여 출력하는 멀티플렉서;상기 멀티플렉서로부터의 2개의 데이터 경로를 포함하는 6개의 데이터 경로 중 5개의 데이터 경로 상에 구비되어 입력된 데이터 열 각각에 서로 다른 트위들 팩터를 곱하여 출력하는 복소 곱셈기; 및상기 제2 스테이지에서의 버터플라이 연산을 위해 상기 트위들 팩터에 곱해진 데이터 열을 포함하는 6개의 데이터 열을 서로 다른 12개의 데이터 경로로 나누어 출력하는 교환기를 포함하되, 상기 복소 곱셈기는 상기 6개의 데이터 경로 중 제2 데이터 경로, 제3 데이터 경로, 제4 데이터 경로, 제5 데이터 경로, 제6 데이터 경로 상에 구비되는 것을 특징으로 하는 MRMDC 구조의 고속 푸리에 변환 장치
|
14 |
14
제13 항에 있어서,상기 스위치로부터의 서로 다른 4개의 데이터 경로 중 순차적으로 제1 데이터 경로 상에 구비되는 24 싸이클의 지연시간을 갖는 지연소자, 제2 데이터 경로 상에 구비되는 16 싸이클의 지연시간을 갖는 지연소자, 제3 데이터 경로 상에 구비되는 8 싸이클의 지연시간을 갖는 지연소자를 더 포함하는 MRMDC 구조의 고속 푸리에 변환 장치
|
15 |
15
제14 항에 있어서,상기 Radix-2/4 버터플라이로부터의 4개의 데이터 경로 중 순차적으로 제2 데이터 경로 상에 구비되는 1 싸이클의 지연시간을 갖는 지연소자, 제3 데이터 경로 상에 구비되는 2 싸이클의 지연시간을 갖는 지연소자, 제4 데이터 경로 상에 구비되는 3 싸이클의 지연시간을 갖는 지연소자를 더 포함하는 MRMDC 구조의 고속 푸리에 변환 장치
|
16 |
16
제15 항에 있어서,상기 교환기로부터의 서로 다른 12개의 데이터 경로 중 순차적으로 제1 데이터 경로 상에 구비되는 7 싸이클의 지연시간을 갖는 지연소자, 제2 데이터 경로 상에 구비되는 6 사이클의 지연시간을 갖는 지연소자, 제3 데이터 경로 상에 구비되는 6 싸이클의 지연시간을 갖는 지연소자, 제4 데이터 경로 상에 구비되는 5 싸이클의 지연시간을 갖는 지연소자, 제5 데이터 경로에 병렬로 연결되어 구비되는 4 싸이클의 지연시간을 갖는 지연소자, 제6 데이터 경로에 병렬로 연결되어 구비되는 4 싸이클의 지연시간을 갖는 지연소자, 제7 데이터 경로 상에 구비되는 3 싸이클의 지연시간을 갖는 지연소자, 제8 데이터 경로 상에 구비되는 2 싸이클의 지연시간을 갖는 지연소자, 제9 데이터 경로 상에 구비되는 2 싸이클의 지연시간을 갖는 지연소자, 제10 데이터 경로 상에 구비되는 1 싸이클의 지연시간을 갖는 지연소자를 더 포함하는 MRMDC 구조의 고속 푸리에 변환 장치
|
17 |
17
Radix-2 또는 Radix-4 버터플라이 연산을 수행하는 제1 스테이지, Radix-8 버터플라이 연산을 수행하는 제2 스테이지와 제3 스테이지를 포함하는 MRMDC 구조의 고속 푸리에 변환 장치에 있어서,상기 제1 스테이지에 입력으로 들어온 다수의 데이터 열들을 서로 다른 4개의 데이터 경로로 나누어 출력하는 스위치;상기 4개의 데이터 경로로부터 입력된 4개의 데이터 열을 기반으로 Radix-2 알고리즘에 따라 버퍼플라이 연산을 수행하는 Radix-2/4 버터플라이;상기 Radix-2/4 버터플라이로부터의 4개의 데이터 경로 중 인접한 2개의 데이터 경로 사이에 구비되어 상기 2개의 데이터 경로로 입력된 데이터 열 중 어느 하나의 데이터 열을 선택하여 출력하는 멀티플렉서;상기 멀티플렉서로부터의 2개의 데이터 경로를 포함하는 6개의 데이터 경로 중 5개의 데이터 경로 상에 구비되어 입력된 데이터 열 각각에 서로 다른 트위들 팩터를 곱하여 출력하는 복소 곱셈기; 및상기 제2 스테이지에서의 버터플라이 연산을 위해 상기 트위들 팩터에 곱해진 데이터 열을 포함하는 6개의 데이터 열을 서로 다른 12개의 데이터 경로로 나누어 출력하는 교환기를 포함하되, 상기 복소 곱셈기는 상기 6개의 데이터 경로 중 제2 데이터 경로, 제3 데이터 경로, 제4 데이터 경로, 제5 데이터 경로, 제6 데이터 경로 상에 구비되는 것을 특징으로 하는 MRMDC 구조의 고속 푸리에 변환 장치
|
18 |
18
제17 항에 있어서,상기 스위치로부터의 서로 다른 4개의 데이터 경로 중 제1 데이터 경로 상에 구비되는 12 싸이클의 지연시간을 갖는 지연소자, 제2 데이터 경로 상에 구비되는 8 싸이클의 지연시간을 갖는 지연소자, 제3 데이터 경로 상에 구비되는 4 싸이클의 지연시간을 갖는 지연소자를 더 포함하는 MRMDC 구조의 고속 푸리에 변환 장치
|
19 |
19
제18 항에 있어서,상기 Radix-2/4 버터플라이로부터의 4개의 데이터 경로 중 순차적으로 제2 데이터 경로 상에 구비되는 1 싸이클의 지연시간을 갖는 지연소자, 제4 데이터 경로 상에 구비되는 1 싸이클의 지연시간을 갖는 지연소자를 더 포함하는 MRMDC 구조의 고속 푸리에 변환 장치
|
20 |
20
제19 항에 있어서,상기 교환기로부터의 서로 다른 12개의 데이터 경로 중 순차적으로 제1 데이터 경로 상에 구비되는 3 싸이클의 지연시간을 갖는 지연소자, 제2 데이터 경로 상에 구비되는 2 싸이클의 지연시간을 갖는 지연소자, 제3 데이터 경로 상에 구비되는 2 싸이클의 지연시간을 갖는 지연소자, 제4 데이터 경로 상에 구비되는 1 싸이클의 지연시간을 갖는 지연소자, 제7 데이터 경로에 병렬로 연결되어 구비되는 3 싸이클의 지연시간을 갖는 지연소자, 제8 데이터 경로에 병렬로 연결되어 구비되는 2 싸이클의 지연시간을 갖는 지연소자, 제9 데이터 경로 상에 구비되는 2 싸이클의 지연시간을 갖는 지연소자, 제10 데이터 경로 상에 구비되는 1 싸이클의 지연시간을 갖는 지연소자를 더 포함하는 MRMDC 구조의 고속 푸리에 변환 장치
|