안정성이 보장되는 슬라이딩 이산 푸리에 변환(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 계산의 입력값이 되는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 방법.

제1항에 있어서,상기 SUVT는 하기 수학식으로 정의되는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 방법.여기서, DnL(k)는 L 포인트의 업데이팅 벡터 변환(UVT: updating vector transform)의 k 번째 값이고, k 는 0 ≤ k 003c# M의 범위를 가지는 주파수 도메인의 인덱스이고, n은 시간 인덱스이고, 이고, 로서 복소 회전 인자(complex twiddle factor)임.

제2항에 있어서,상기 는 와 동일한 관계를 가지며, 상기 관계는 하기의 수학식으로 나타내지는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 방법.

제2항에 있어서,상기 SDFT는 하기 수학식으로 정의되는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 방법.여기서, Xn(k)는 시간 인덱스 n에서 M 포인트 DFT의 k번째 값임.

제4항에 있어서,상기 L은 M/4, M/2 및 3M/4 중 어느 하나인 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 방법.

제5항에 있어서,상기 L이 M/4인 경우, 상기 회전 인자 WMLk는 다음의 수학식으로 나타내지는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 방법.

제6항에 있어서,상기 Xn(k)는 상기 jk적용되어 하기 수학식으로 간략화되는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 방법.

제7항에 있어서,상기 L이 M/4인 경우, 상기 Xn(k)는 상기 jk의 주기 특성에 의하여 하기의 수학식으로 일반화되는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 방법.

제8항에 있어서,상기 k=4i일 때, Xn(4i)와 Xn-M/4(4i) 사이의 관계는 다음의 수학식으로 나타내어지는 것을 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 방법.여기서, Re( ) 및 Im( )의 표현은 각각 복소수의 실수 부분 및 허수 부분을 나타냄.

안정성이 보장되는 슬라이딩 이산 푸리에 변환(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 계산의 입력값이 되는 것을 특징으로 하는 슬라이딩 이산 푸리에 변환 장치.