| 1 |
1
안정성이 보장되는 슬라이딩 이산 푸리에 변환(SDFT: sliding Discrete Fourier Transform) 방법에 있어서,이전 윈도우에서 계산된 중간 결과를 이용하여 슬라이딩 업데이팅 벡터 변환(SUVT: sliding updating vector transform)을 계산하는 단계; 및상기 슬라이딩 업데이팅 벡터 변환의 결과를 이용하여 상기 SDFT 출력을 계산하는 단계를 포함하되,상기 SUVT는,DIT(decimation-in-time) 알고리즘을 이용하여, 각 반복 스테이지에서 L 사이즈의 UVT가 L/2 사이즈의 인터리브된(interleaved) 두 UVT로 나누어져 데시메이션(decimation)된 시퀀스의 두 UVT로 계산되며,상기 두 UVT 중 하나는 상기 이전 윈도우에서 계산된 중간 결과이고, 상기 계산된SUVT는 다음 윈도우에서의 SUVT 계산의 입력값이 되는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 방법
|
| 2 |
2
제1항에 있어서,상기 SUVT는 하기 수학식으로 정의되는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 방법
|
| 3 |
3
제2항에 있어서,상기 는 와 동일한 관계를 가지며, 상기 관계는 하기의 수학식으로 나타내지는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 방법
|
| 4 |
4
제2항에 있어서,상기 SDFT는 하기 수학식으로 정의되는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 방법
|
| 5 |
5
제4항에 있어서,상기 L은 M/4, M/2 및 3M/4 중 어느 하나인 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 방법
|
| 6 |
6
제5항에 있어서,상기 L이 M/4인 경우, 상기 회전 인자 WMLk는 다음의 수학식으로 나타내지는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 방법
|
| 7 |
7
제6항에 있어서,상기 Xn(k)는 상기 jk적용되어 하기 수학식으로 간략화되는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 방법
|
| 8 |
8
제7항에 있어서,상기 L이 M/4인 경우, 상기 Xn(k)는 상기 jk의 주기 특성에 의하여 하기의 수학식으로 일반화되는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 방법
|
| 9 |
9
제8항에 있어서,상기 k=4i일 때, Xn(4i)와 Xn-M/4(4i) 사이의 관계는 다음의 수학식으로 나타내어지는 것을 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 방법
|
| 10 |
10
안정성이 보장되는 슬라이딩 이산 푸리에 변환(SDFT: sliding Discrete Fourier Transform) 방법을 수행하는 슬라이딩 이산 푸리에 변환 장치에 있어서,명령어를 저장하는 메모리; 및상기 명령어를 실행하는 프로세서를 포함하되,상기 명령어는,이전 윈도우에서 계산된 중간 결과를 이용하여 슬라이딩 업데이팅 벡터 변환(SUVT: sliding updating vector transform)을 계산하는 단계; 및상기 슬라이딩 업데이팅 벡터 변환의 결과를 이용하여 상기 SDFT 출력을 계산하는 단계를 포함하는 슬라이딩 이산 푸리에 변환 방법을 수행하되,상기 SUVT는,DIT(decimation-in-time) 알고리즘을 이용하여, 각 반복 스테이지에서 L 사이즈의 UVT가 L/2 사이즈의 인터리브된(interleaved) 두 UVT로 나누어져 데시메이션(decimation)된 시퀀스의 두 UVT로 계산되며,상기 두 UVT 중 하나는 상기 이전 윈도우에서 계산된 중간 결과이고, 상기 계산된SUVT는 다음 윈도우에서의 SUVT 계산의 입력값이 되는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 장치
|
