| 1 |
1
슬라이딩 이산 푸리에 변환 방법에 있어서, (a) 현재 윈도우상에서 기수-2 시분할 방식에 기반하여 입력 샘플들이 분할된 복수의 시퀀스 중 제1 시퀀스와 복수의 트위들 인자를 이용하여 하나의 제1 중간 계산값을 계산하는 단계;(b) 상기 제1 중간 계산값과 이전 윈도우에서 계산된 제2 중간 계산값을 이용하여 업데이팅 벡터 변환값을 계산하는 단계; 및(c) 상기 업데이팅 벡터 변환값을 이용하여 상기 현재 윈도우에 대한 이산 푸리에 변환값을 계산하는 단계를 포함하는 슬라이딩 이산 푸리에 변환 방법
|
| 2 |
2
제1 항에 있어서,상기 (a) 단계에서 분할된 시퀀스 중 제1 시퀀스는 상기 현재 윈도우에 신규 입력된 샘플을 포함하는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 방법
|
| 3 |
3
제1 항에 있어서,상기 기수-2 시분할 방식에 기반하여 상기 입력 샘플들은 원 포인트 시퀀스로 분할될 때까지 분할되되,상기 (a) 단계 및 상기 (b) 단계는 상기 원 포인트 시퀀스에 상응하는 분할 계층부터 최상위 계층까지 재귀적으로 반복 수행되는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 방법
|
| 4 |
4
제3 항에 있어서, 상기 계산된 업데이팅 벡터 변환값이 최상위 계층에서 계산된 업데이팅 벡터 변환값이 아닌 경우, 상기 계산된 업데이팅 벡터 변환값은 상기 제1 시퀀스의 상위 계층의 분할된 시퀀스 중 어느 하나로 입력되는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 방법
|
| 5 |
5
제4 항에 있어서,상기 계산된 업데이팅 벡터 변환값은 다음 윈도우로 복사되되,상기 상위 계층의 분할된 시퀀스 중 어느 하나인 제2 시퀀스로 복사되는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 방법
|
| 6 |
6
제5 항에 있어서,상기 상위 계층의 분할된 시퀀스 중 하나는 기수-2 시분할 방식에 기반하여 입력 샘플이 분할된 시퀀스 중 홀수 파트 시퀀스이고, 상기 제2 시퀀스는 짝수 파트 시퀀스인 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 방법
|
| 7 |
7
제1 항에 있어서,상기 현재 윈도우는 상기 이전 윈도우와 복수의 입력 샘플이 중첩되며, 하나의 신규 입력 샘플만 갱신되는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 방법
|
| 8 |
8
제1 항에 있어서,상기 (a) 단계에서, 상기 제1 시퀀스가 신규 입력된 샘플과 동일하면, 상기 신규 입력된 샘플과 상기 복수의 트위들 인자를 이용하여 4개의 제1 중간 계산값을 계산하되,상기 4개의 제1 중간 계산값 중 하나만 상기 복수의 트위들 인자 중 하나와의 곱셈을 통해 계산되며, 나머지 제1 중간 계산값은 상기 신규 입력된 샘플과 상기 계산된 하나의 제1 중간 계산값을 이용하여 계산되는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 방법
|
| 9 |
9
제1 항에 있어서,상기 업데이팅 벡터 변환값은 하기 수학식을 이용하여 계산되는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 방법
|
| 10 |
10
제1 항에 있어서,상기 (c) 단계는, 상기 업데이팅 벡터 변환값이 최상위 계층에 상응하는 값인 경우 수행되는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 방법
|
| 11 |
11
슬라이딩 이산 푸리에 변환 장치에 있어서, 현재 윈도우상에서 기수-2 시분할 방식에 기반하여 입력 샘플들이 분할된 복수의 시퀀스 중 제1 시퀀스와 복수의 트위들 인자를 이용하여 하나의 제1 중간 계산값을 계산하는 제1 계산부;상기 제1 중간 계산값과 이전 윈도우에서 계산된 제2 중간 계산값을 이용하여 업데이팅 벡터 변환값을 계산하는 UVT 계산부; 및상기 업데이팅 벡터 변환값을 이용하여 상기 현재 윈도우에 대한 이산 푸리에 변환값을 계산하는 DFT 계산부를 포함하는 슬라이딩 이산 푸리에 변환 장치
|
| 12 |
12
제11 항에 있어서,상기 제1 시퀀스는 상기 현재 윈도우에 신규 입력된 샘플을 포함하는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 장치
|
| 13 |
13
제11 항에 있어서,기수-2 시분할 방식에 기반하여 상기 입력 샘플들을 원 포인트 시퀀스로 분할될때까지 분할하는 분할부; 및상기 원 포인트 시퀀스에 상응하는 분할 계층부터 최상위 계층까지 재귀적으로 반복 수행되도록 상기 제1 계산부와 상기 UVT 계산부를 제어하는 프로세서를 더 포함하는 슬라이딩 이산 푸리에 변환 장치
|
| 14 |
14
제13 항에 있어서,상기 프로세서는,상기 계산된 업데이팅 벡터 변환값이 최상위 계층에서 계산된 업데이팅 벡터 변환값이 아닌 경우, 상기 계산된 업데이팅 벡터 변환값은 상기 제1 시퀀스의 상위 계층의 분할된 시퀀스 중 어느 하나로 입력되도록 제어하는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 장치
|
| 15 |
15
제14 항에 있어서,메모리를 더 포함하되,상기 프로세서는, 상기 계산된 업데이팅 벡터 변환값을 다음 윈도우에서 이용될 수 있도록 상기 메모리에 복사하되,상기 계산된 업데이팅 벡터 변환값은 상위 계층의 분할된 시퀀스 중 어느 하나인 제2 시퀀스로 복사되는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 장치
|
| 16 |
16
제11 항에 있어서,상기 제1 계산부는, 상기 제1 시퀀스가 신규 입력된 샘플과 동일하면, 상기 신규 입력된 샘플과 상기 복수의 트위들 인자를 이용하여 4개의 제1 중간 계산값을 계산하되,상기 4개의 제1 중간 계산값 중 하나만 상기 복수의 트위들 인자 중 하나와의 곱셈을 통해 계산되며, 나머지 제1 중간 계산값은 상기 신규 입력된 샘플과 상기 계산된 하나의 제1 중간 계산값을 이용하여 계산되는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 장치
|
