KR101018569B1 - Ｄｒｍ 시스템을 위한 고속 푸리에 변환 장치 및 방법 - Google Patents

Ｄｒｍ 시스템을 위한 고속 푸리에 변환 장치 및 방법 Download PDF

Info

Publication number
KR101018569B1
KR101018569B1 KR1020090012963A KR20090012963A KR101018569B1 KR 101018569 B1 KR101018569 B1 KR 101018569B1 KR 1020090012963 A KR1020090012963 A KR 1020090012963A KR 20090012963 A KR20090012963 A KR 20090012963A KR 101018569 B1 KR101018569 B1 KR 101018569B1
Authority
KR
South Korea
Prior art keywords
fft
module
mode
dft
radix
Prior art date
Application number
KR1020090012963A
Other languages
English (en)
Other versions
KR20100093850A (ko
Inventor
정덕진
이상설
왕규열
김병수
Original Assignee
인하대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 인하대학교 산학협력단 filed Critical 인하대학교 산학협력단
Priority to KR1020090012963A priority Critical patent/KR101018569B1/ko
Publication of KR20100093850A publication Critical patent/KR20100093850A/ko
Application granted granted Critical
Publication of KR101018569B1 publication Critical patent/KR101018569B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2626—Arrangements specific to the transmitter only
    • H04L27/2627—Modulators
    • H04L27/2634—Inverse fast Fourier transform [IFFT] or inverse discrete Fourier transform [IDFT] modulators in combination with other circuits for modulation
    • H04L27/2636—Inverse fast Fourier transform [IFFT] or inverse discrete Fourier transform [IDFT] modulators in combination with other circuits for modulation with FFT or DFT modulators, e.g. standard single-carrier frequency-division multiple access [SC-FDMA] transmitter or DFT spread orthogonal frequency division multiplexing [DFT-SOFDM]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2626—Arrangements specific to the transmitter only
    • H04L27/2627—Modulators
    • H04L27/2628—Inverse Fourier transform modulators, e.g. inverse fast Fourier transform [IFFT] or inverse discrete Fourier transform [IDFT] modulators
    • H04L27/263—Inverse Fourier transform modulators, e.g. inverse fast Fourier transform [IFFT] or inverse discrete Fourier transform [IDFT] modulators modification of IFFT/IDFT modulator for performance improvement

Abstract

DRM 시스템을 위한 고속 푸리에 변환 장치 및 방법을 개시한다. DRM 시스템을 위한 고속 푸리에 변환 장치는 프라임 팩터 FFT를 파이프라인을 이용하여 하드웨어로 구현하여 어떠한 후처리 과정 없이 FFT 결과를 이용할 수 있다.
Figure R1020090012963
DRM(Digital Radio Mondiale), PFA(Prime Factor algorithm), FFT(Fast Fourier Transform), DFT(Discrete Fourier Transform

Description

ＤＲＭ 시스템을 위한 고속 푸리에 변환 장치 및 방법{FAST FOURIER TRANSFORM APPARATUS AND METHOD FOR DRM SYSTEM}
본 발명의 일실시예들은 DRM 시스템을 위한 고속 푸리에 변환 장치 및 방법에 관한 것이다.
DRM(Digital Radio Mondiale)은 30MHz 이하의 방송 대역 즉 장파(LF), 중파(MF), 단파(SF) 주파수 대역을 이용하는 OFDM(Orthogonal Frequency Division Multiple) 방식에 기반을 둔 디지털 라디오 방송의 기준이다.
이러한 DRM 시스템은 해당 주파수 대역에서 전송할 수 있는 신호 주파수 대역을 증가시키고 보다 넓은 채널 대역을 사용하고 방송 환경에 악영향을 끼칠 수 있는 효과를 개선하기 위한 여러 가지 메커니즘을 제공하고 있다.
DRM 시스템은 기본적으로 COFDM(Coded Orthogonal Frequency Division Multiple) 방식을 사용하며, 신호의 강건성(robustness)을 나타내는 4개의 전송 모드(예를 들어, 모드 A, B, C, D)와 각기 다른 시스템 대역이 각 주파수 할당 스킴(scheme)과 채널 조건에 따라 정의된다.
본 발명의 일실시예는 필요없는 가비지(garbage) 데이터를 이용하지 않고, 정확한 포인트의 FFT를 수행함으로써 DRM 시스템을 위한 효율적인 FFT를 처리할 수 있는 장치 및 방법을 제공한다.
또한 본 발명의 일실시예는 기존의 가비지 데이터를 넣고 하는 방식이 아니라 실제로 프라임 팩터 FFT를 파이프라인을 이용하여 하드웨어로 구현하여 어떠한 후처리 과정 없이 FFT 결과를 이용할 수 있는 DRM 시스템을 위한 FFT 장치 및 방법을 제공한다.
본 발명의 일실시예에 따른 DRM 시스템을 위한 고속 푸리에 변환 장치는, 입력 신호를 저장하는 입력 레지스터(input register)와, 상기 입력 레지스터로부터 출력되는 신호를 정해준 규칙에 따라 정리하여 출력하는 입력 셔플링 모듈(Input shuffling module)과, 상기 입력 셔플링 모듈로부터 출력되는 신호를 입력 받아 FFT 연산을 수행하는 FFT 모듈(Fast Fourier Transform module)과, 상기 FFT 모듈로부터 출력되는 신호를 저장하는 중간 레지스터(Middle register)와, 상기 중간 레지스터로부터 출력되는 신호를 정해진 규칙에 따라 정리하여 출력하는 중간 셔플링 모듈(middle shuffling module)과, 상기 중간 셔플링 모듈로부터 출력되는 신호를 입력 받아 DFT 연산을 수행하는 DFT 모듈(Discrete Fourier Transform module)과, 상기 DFT 모듈로부터 출력되는 신호를 저장하는 출력 레지스터(output register) 및 상기 출력 레지스터로부터 출력되는 신호를 정해진 규칙에 따라 정리하여 출력하는 출력 셔플링 모듈(output shuffling module)를 포함한다.
본 발명의 일실시예에 따른 모드 검출부, 제어 신호 생성부, 래딕스-2n 트위들 팩터 메모리, DFT 트위들 팩터 메모리, FFT 모듈 및 DFT 모듈을 포함하는 DRM 시스템을 위한 고속 푸리에 변환 방법은 상기 모드 검출부가 입력 신호에 대한 FFT의 모드를 검출하는 단계와, 상기 제어 신호 생성부가 상기 검출된 모드에 따라 생성한 제어 신호에 의해 상기 래딕스-2n 트위들 팩터 메모리 또는 상기 DFT 트위들 팩터 메모리의 사용을 결정하는 단계와, 상기 FFT 모듈이 상기 검출된 FFT의 모드 및 상기 래딕스-2n 트위들 팩터 메모리의 사용 결정에 따라 상기 래딕스-2n 트위들 팩터 메모리를 참조하여 FFT 동작을 수행하는 단계 및 상기 DFT 모듈이 상기 DFT 트위들 팩터 메모리를 참조하여 상기 FFT 동작을 수행한 결과 데이터를 DFT 동작을 수행하는 단계를 포함한다.
본 발명의 일실시예에 따르면, 필요 없는 가비지 데이터를 이용하지 않고, 정확한 포인트의 FFT를 수행함으로써 효율적인 FFT를 처리할 수 있다.
또한 본 발명의 일실시예에 따르면, 기존의 가비지 데이터를 넣고 하는 방식이 아니라 실제로 프라임 팩터 FFT를 파이프라인을 이용하여 하드웨어로 구현하여 어떠한 후처리 과정 없이 FFT 결과를 이용할 수 있다.
이하 첨부된 도면들을 참조하여 본 발명의 일실시예에 따른 DRM 시스템을 위 한 FFT 장치 및 방법을 상세하게 설명하기로 한다.
도 1은 본 발명의 일실시예에 따른 DRM 시스템을 위한 FFT 장치의 구조도를 나타낸다.
도 1을 참조하면, 본 발명의 일실시예에 따른 DRM 시스템을 위한 FFT 장치(100)는 혼합된(Mixed) PFA FFT 장치로서 기존의 방식을 수정한 래딕스(radix)-2n FFT 모듈(130) 및 11 포인트 DFT 모듈(160), 입력 값과 중간 값과 결과 값을 위한 세 개의 레지스터(110, 140, 170)과 세 개의 셔플링 모듈(120, 150, 180)을 포함한다. 본 발명에서 DRM 시스템을 위한 파이프라인(pipeline)이 접목된 소인수 FFT를 Mixed PFT FFT라고 정의할 수 있다.
입력 레지스터(Input Register)(110)는 입력 신호(Input signal)를 저장하고, 상기 저장된 입력 신호를 입력 셔플링 모듈(Input shuffling module)(120)로 출력한다.
입력 셔플링 모듈(120)은 입력 레지스터로부터 출력되는 신호를 정해준 규칙에 따라 정리하여 출력한다. 입력 셔플링 모듈(120)은 입력 레지스터(110)의 출력을 래딕스-2n FFT(Fast Fourier Transform) 모듈(130)의 입력에 적합한 인덱스로 제공해 주기 위하여 중국식 잉여이론(CTR: Chinese Remainder Theorem)에 따라 데이터를 정리하여 출력한다. 입력 셔플링 모듈(120)은 출력이 적절한 출력 선들의 묶음으로 이루어져 있으며, 상기 출력 선들은 4개의 입력을 갖는 멀티플렉서(Multiplexer)로 묶여져 있는데 그 이유는 DRM이 4개의 모드(A, B, C, D 모드)를 가지고 있기 때문이다.
래딕스-2n FFT 모듈(130)은 입력 셔플링 모듈(120)로부터 출력되는 신호를 입력 받아 FFT 동작을 수행한다.
도 2는 래딕스-2n FFT 모듈의 구조도에 대한 일례를 나타낸다.
도 2를 참조하면, 래딕스-2n FFT 모듈(130)은 제1BF(210), 제2 BF(220), 제3BF(230), 제4BF(240) 및 제5BF(250)의 버터플라이(BF)와, D16(211), D8(221), D4(231), D2(241) 및 D1(251)의 딜레이를 포함할 수 있다.
BF는 버터플라이로서 순차적으로 들어오는 값을 컨트롤 시그널에 의하여 더하거나 빼는 동작과 동시에 다음으로 넘어가거나 딜레이(D8, D4, D2)로 가는 모듈이다.
딜레이(D8, D4, D2)는 순차적으로 들어오는 값을 특정 시간만큼 시간을 주어 값을 저장하는 역할을 하며 FIFO구조이다.
도면부호 212, 222, 232 및 242는 래딕스-2n FFT를 수행함에 있어 n에 따라서 들어가는 연산이 달라지기 때문에 상황에 맞는 연산을 한다는 것을 표현하기 위하여 물음표를 사용하여 표기하였다.
도면부호 213으로 표기된 '16 or 32'는 멀티플렉서로서 32포인트 연산이 필요 할 때는 컨트롤 시그널에서 32포인트까지 가능하도록 앞 단에서 연산을 하고 16포인트가 필요할 경우에는 값을 16포인트 연산이 가능하도록 하는 것이다.
DRM 시스템의 COFDM 강건성 모드 A, C, D 세 가지의 모드를 소인수 FFT의 식으로 변환하여 수학식 1 내지 수학식 3과 같이 나타낼 수 있다.
Figure 112009009762108-pat00001
Figure 112009009762108-pat00002
Figure 112009009762108-pat00003
수학식 1 내지 수학식 3을 참조하면, 필요한 포인트가 나오는데 32, 16, 11, 9, 7이 필요함을 알 수 있다. 따라서, 11 포인트 DFT 모듈(160)은 기존의 방법이 아닌 소인수 FFT를 이용할 포인트는 4가지의 포인트를 가지는데 모드 B의 경 우에는 래딕스(Radix)-2n의 형태를 이용하여 11, 9, 7 포인트를 모두 연산할 수 있다. 이는 중간에 곱해지는 사인 또는 코사인 값이 포인트에 따라 달라지고, 더해지고 곱해지는 값 또한 다르기 때문에 이를 제어할 수 있는 제어 신호가 또한 필요하다.
본 발명의 일실시예에 따른 DRM 시스템을 위한 고속 푸리에 변환 장치는 사인 또는 코사인 파라미터가 최고 5개의 값만을 가지고, 회전인수를 제거하였기 때문에 필요한 파라미터 메모리는 작은 크기를 가지면 된다는 장점을 가지고 있다. 또한 래딕스(Radix)-2n FFT 모듈(130)은 기존의 방식을 이용하여 32, 16 포인트를 모두 FFT 연산을 수행할 수 있다.
래딕스(Radix)-2n FFT 모듈(130)은 입력 셔플링 모듈(120)로부터 출력되는 신호를 입력 받고, 입력된 신호를 통해 OFDM 모드를 확인한 후 강건성 모드에 따라 FFT 연산을 수행한다. 일례로 상기 강건성 모드가 모드 B인 경우, 래딕스(Radix)-2n FFT 모듈(130)은 기존의 FFT 방식을 이용하여 256 포인트 래딕스-2n FFT 동작을 수행할 수 있다. 다른 일례로 상기 강건성 모드가 상기 모드 B가 아닌 A, C, D 모드인 경우, 래딕스(Radix)-2n FFT 모듈(130)은 프라임 팩터 알고리즘 PFA(Prime Factor algorithm) FFT 동작을 수행할 수 있다. 예를 들어, 상기 강건성 모드가 상기 모드 A인 경우, 래딕스(Radix)-2n FFT 모듈(130)은 32 포인트 래딕스-2n FFT 동작을 수행할 수 있다. 또한 상기 강건성 모드가 상기 모드 A가 아닌 경우, 래딕스(Radix)-2n FFT 모듈(130)은 16 포인트 래딕스-2n FFT 동작을 수행할 수 있다.
중간 레지스터(Middle register)(140)는 래딕스-2n FFT 모듈(130)로부터 출력되는 신호를 입력 받아 저장하고, 상기 저장된 신호를 중간 셔플링 모듈(150)로 출력한다.
중간 셔플링 모듈(middle shuffling module)(150)은 중간 레지스터(140)로부터 출력되는 신호를 입력 받아 정해진 규칙에 따라 정리하여 출력한다. 중간 셔플링 모듈(150)은 중간 결과를 위해 입력 셔플링 모듈(120)과 마찬가지로 다음 모듈인 DFT 모듈(160)로 적합한 값을 보내주는 역할을 수행한다.
11 포인트 DFT 모듈(160)은 중간 셔플링 모듈(150)로부터 출력되는 신호를 입력 받아 DFT 연산을 수행한다.
일례로 11 포인트 DFT 모듈(160)은 WFTA(Winograd Fourier Transform Algorithm)에 의하여 연산되며, 도 3에 도시된 것과 같은 4가지 과정에 의하여 구현될 수 있다.
도 3은 11 포인트 DFT 모듈의 구조도에 대한 일례를 나타낸다.
도 3을 참조하면, 11 포인트 DFT 모듈(160)은 스위치(310), 가산 또는 감산기(321~325), 곱셈기(331~335), 가산기(341~345) 및 D11(350)을 포함한다.
첫 번째 과정에서 스위치(310)는 중간 레지스터(140)의 값(중간 신호)을 바꾸는 것이고, 두 번째 과정에서 가산 또는 감산기(321~325)가 상기 바뀐 값을 서로 더하거나 빼주는 것이고, 세 번째 과정에서 곱셈기(331~335)가 상기 두 번째 과정의 결과 값에 사인이나 코사인 값(W0~W4)을 곱해 주는 것이고, 네 번째 과정에서 가산기(341~345)가 각각의 값들을 모두 더한 결과를 출력한다(출력 이전 신호).
D11(350)은 11개의 딜레이를 의미하는 것으로서 결과로 나온 값을 임시로 저장하였다가 다음 단으로 넘겨주기 위한 버퍼의 역할을 한다.
출력 레지스터(output register)(170)는 DFT 모듈(160)로부터 출력되는 신호를 저장한다.
출력 셔플링 모듈(output shuffling module)(180)은 출력 레지스터(170)로부터 출력되는 신호를 정해진 규칙에 따라 정리하여 출력한다.
이와 같이, 본 발명의 일실시예에 따른 FFT 장치는 하드웨어로 구현함으로써 기존의 DSP를 이용한 경우보다 필요한 클럭 사이클을 2배 이상 줄일 수 있으며, 가비지 데이터를 이용한 경우보다 연산량을 줄일 수 있다.
도 4는 본 발명의 일실시예에 따른 DRM 시스템을 위한 FFT 방법의 동작 흐름을 나타낸다.
도 4를 참조하면, 단계(411)에서 DRM 시스템은 데이터를 입력 받는다. 상기 DRM 시스템은 모드 검출부, 제어 신호 생성부, 래딕스-2n 트위들 팩터 메모리(Twiddle factor memory), DFT 트위들 팩터 메모리, FFT 모듈 및 DFT 모듈을 포함할 수 있다.
단계(412)에서 상기 DRM 시스템은 상기 입력된 데이터를 분석하여 모드를 검출한다. 일례로 단계(412)에서 상기 모드 검출부는 상기 입력 데이터를 통해 OFDM 모드를 검출한다.
단계(413)에서 상기 DRM 시스템은 상기 검출된 모드를 확인한 후 강건성 모드에 따른 FFT의 모드를 검출한다. 일례로 단계(413)에서 상기 모드 검출부는 상기 OFDM 모드를 확인한 후 강건성 모드에 따른 FFT의 모드를 검출할 수 있다.
단계(414)에서 상기 DRM 시스템은 상기 검출된 모드에 따라 어떠한 트위들 팩터를 이용할 것인지를 결정하기 위한 제어 신호를 생성한다. 일례로 단계(414)에서 상기 제어 신호 생성부는 상기 결정된 모드에 따라 어떠한 트위들 팩터를 이용할 것인지를 결정하기 위한 제어 신호를 생성할 수 있다. 예를 들어, 단계(414)에서 상기 제어 신호 생성부는 상기 검출된 모드에 따라 래딕스-2n 트위들 팩터 또는 DFT 트위들 팩터를 이용할 것인지를 결정하기 위한 제어 신호를 생성할 수 있다.
단계(415)에서 상기 DRM 시스템은 상기 생성된 제어 신호를 트위들 팩터 메모리 어드레스로 인가한다.
단계(416)에서 상기 DRM 시스템은 상기 트위들 팩터 메모리 어드레스로 인가된 제어 신호가 상기 래딕스-2n 트위들 팩터를 이용할 것으로 결정된 제어 신호인 경우, 상기 래딕스-2n 트위들 팩터 메모리를 이용하는 것으로 결정한다.
단계(417)에서 상기 DRM 시스템은 상기 트위들 팩터 메모리 어드레스로 인가된 제어 신호가 상기 DFT 트위들 팩터를 이용할 것으로 결정된 제어 신호인 경우, 상기 DFT 트위들 팩터 메모리를 이용하는 것으로 결정한다.
이와 같이, 상기 DRM 시스템은 상기 검출된 모드에 따라 상기 제어 신호 생 성부에서 생성된 제어 신호에 의해 상기 래딕스-2n 트위들 팩터 메모리 또는 상기 DFT 트위들 팩터 메모리에 대한 이용 여부를 결정할 수 있다.
단계(418)에서 상기 DRM 시스템은 상기 검출된 모드가 모드 B인지 판단한다.
상기 모드 B인 경우, 단계(419)에서 상기 DRM 시스템은 256 포인트 래딕스-2n 동작을 수행한다. 즉, 상기 모드 B인 경우, 단계(419)에서 상기 FFT 모듈이 256 포인트 래딕스-2n FFT 동작을 수행한다.
상기 모드 B가 아닌 경우, 단계(420)에서 상기 DRM 시스템은 상기 검출된 모드가 모드 A인지 판단한다.
상기 검출된 모드가 상기 모드 A인 경우, 단계(421)에서 상기 DRM 시스템은 32 포인트 래딕스-2n FFT 동작을 수행한다. 일례로 상기 검출된 모드가 모드 A인 경우, 단계(421)에서 상기 FFT 모듈은 상기 래딕스-2n 트위들 팩터 메모리를 참조하여 32 포인트 래딕스-2n FFT 동작을 수행한다.
상기 검출된 모드가 모드 A가 아닌 경우, 단계(422)에서 상기 DRM 시스템은 16 포인트 래딕스-2n FFT 동작을 수행한다.
이와 같이, 본 발명의 일실시예에 따른 DRM 시스템을 위한 FFT 방법은 상기 FFT 모듈이 상기 검출된 FFT의 모드 및 상기 래딕스-2n 트위들 팩터 메모리의 사용 결정에 따라 상기 래딕스-2n 트위들 팩터 메모리를 참조하여 FFT 동작을 수행할 수 있다.
또한 본 발명의 일실시예에 따른 DRM 시스템을 위한 FFT 방법은 모드 B인 경우에는 기존 FFT 방식을 이용하여 연산하고, 모드 B를 제외한 모드 A, C, D인 경우 에는 PFA FFT 방식을 이용하여 연산할 수 있다.
단계(423)에서 상기 DRM 시스템은 상기 32 포인트 래딕스-2n FFT 동작 수행 결과 또는 16 포인트 래딕스-2n FFT 동작 수행 결과를 이용하여 DFT 동작을 수행한다. 일례로 단계(423)에서 상기 DRM 시스템은 상기 32 포인트 래딕스-2n FFT 동작 수행 결과 또는 16 포인트 DFT 동작 수행 결과를 이용하여 11 포인트 DFT 동작을 수행한다.
단계(424)에서 상기 DRM 시스템은 FFT 동작이 종료되었는지 판단한다. 상기 FFT 동작이 종료되지 않았으면, 상기 DRM 시스템은 단계(418)부터의 동작을 다시 수행한다.
이와 같이, 본 발명의 일실시예에 따른 DRM 시스템을 위한 FFT 방법은 32, 16 포인트 FFT 동작을 거친 데이터에 대해 11 포인트 DFT 동작을 한번 더 거쳐서 각 모드에 알맞은 데이터를 별도의 다른 처리 없이 제공할 수 있다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
도 1은 본 발명의 일실시예에 따른 DRM 시스템을 위한 FFT 장치의 구조도를 나타낸다.
도 2는 래딕스-2n FFT 모듈의 구조도에 대한 일례를 나타낸다.
도 3은 11 포인트 DFT 모듈의 구조도에 대한 일례를 나타낸다.
도 4는 본 발명의 일실시예에 따른 DRM 시스템을 위한 FFT 방법의 동작 흐름을 나타낸다.
<도면의 주요 부분에 대한 부호의 설명>
100: DRM 시스템을 위한 FFT 장치
110: 입력 레지스터 120: 입력 셔플링 모듈
130: 래딕스-2n FFT 모듈 140: 중간 레지스터
150: 중간 셔플링 모듈 160: 11 포인트 DFT 모듈
170: 출력 레지스터 180: 출력 셔플링 모듈

Claims (10)

  1. 입력 신호를 저장하는 입력 레지스터(input register);
    상기 입력 레지스터로부터 출력되는 신호를 정해준 규칙에 따라 정리하여 출력하는 입력 셔플링 모듈(Input shuffling module);
    상기 입력 셔플링 모듈로부터 출력되는 신호를 입력 받아 FFT 연산을 수행하는 FFT 모듈(Fast Fourier Transform module);
    상기 FFT 모듈로부터 출력되는 신호를 저장하는 중간 레지스터(Middle register);
    상기 중간 레지스터로부터 출력되는 신호를 정해진 규칙에 따라 정리하여 출력하는 중간 셔플링 모듈(middle shuffling module);
    상기 중간 셔플링 모듈로부터 출력되는 신호를 입력 받아 DFT 연산을 수행하는 DFT 모듈(Discrete Fourier Transform module);
    상기 DFT 모듈로부터 출력되는 신호를 저장하는 출력 레지스터(output register); 및
    상기 출력 레지스터로부터 출력되는 신호를 정해진 규칙에 따라 정리하여 출력하는 출력 셔플링 모듈(output shuffling module)
    을 포함하고,
    상기 입력 셔플링 모듈은,
    상기 입력 레지스터로부터 출력되는 신호를 상기 FFT 모듈의 입력에 맞는 인덱스로 제공하기 위해 중국식 잉여이론(CRT)에 따라 데이터를 정리하여 출력하는 것
    을 특징으로 하는 고속 푸리에 변환 장치.
  2. 삭제
  3. 삭제
  4. 제1항에 있어서,
    상기 FFT 모듈은,
    상기 입력 셔플링 모듈로부터 입력되는 신호를 통해 OFDM 모드를 확인한 후 강건성 모드에 따른 FFT 연산을 수행하는 고속 푸리에 변환 장치.
  5. 제4항에 있어서,
    상기 FFT 모듈은,
    상기 강건성 모드가 모드 B인 경우, 256 포인트 래딕스-2n FFT 동작을 수행 하고,
    상기 강건성 모드가 상기 모드 B가 아니고, 모드 A인 경우, 32 포인트의 래딕스-2n FFT 동작을 수행하고,
    상기 모드 A가 아닌 경우, 16 포인트 래딕스-2n FFT 동작을 수행하는 고속 푸리에 변환 장치.
  6. 제5항에 있어서,
    상기 DFT 모듈은,
    상기 32 포인트 또는 16 포인트 FFT 동작을 수행한 결과 데이터를 11 포인트 DFT 동작을 수행하는 고속 푸리에 변환 장치.
  7. 모드 검출부, 제어 신호 생성부, 래딕스-2n 트위들 팩터 메모리, DFT 트위들 팩터 메모리, FFT 모듈 및 DFT 모듈을 포함하는 DRM 시스템에서의 고속 푸리에 변환 방법에 있어서,
    상기 모드 검출부가 입력 신호에 대한 FFT의 모드를 검출하는 단계;
    상기 제어 신호 생성부가 상기 검출된 모드에 따라 생성한 제어 신호에 의해 상기 래딕스-2n 트위들 팩터 메모리 또는 상기 DFT 트위들 팩터 메모리의 사용을 결정하는 단계;
    상기 FFT 모듈이 상기 검출된 FFT의 모드 및 상기 래딕스-2n 트위들 팩터 메모리의 사용 결정에 따라 상기 래딕스-2n 트위들 팩터 메모리를 참조하여 FFT 동작을 수행하는 단계; 및
    상기 DFT 모듈이 상기 DFT 트위들 팩터 메모리를 참조하여 상기 FFT 동작을 수행한 결과 데이터를 DFT 동작을 수행하는 단계
    를 포함하고,
    상기 FFT 동작을 수행하는 단계는,
    상기 FFT 모듈이 상기 검출된 모드가 모드 B인 경우, 256 포인트 래딕스-2n FFT 동작을 수행하는 단계;
    상기 FFT 모듈이 상기 검출된 모드가 모드 B가 아니고, 모드 A인 경우, 32 포인트 래딕스-2n FFT 동작을 수행하는 단계; 및
    상기 FFT 모듈이 상기 검출된 모드가 모드 A도 아닌 경우, 16 포인트 래딕스-2n FFT 동작을 수행하는 단계
    를 포함하는 고속 푸리에 변환 방법.
  8. 제7항에 있어서,
    상기 FFT의 모드를 검출하는 단계는,
    상기 입력 신호를 통해 OFDM 모드를 확인한 후 강건성 모드에 따른 FFT의 모드를 검출하는 고속 푸리에 변환 방법.
  9. 삭제
  10. 제7항에 있어서,
    상기 DFT 동작을 수행하는 단계는,
    상기 DFT 모듈이 상기 32 포인트 또는 16 포인트 FFT 동작을 수행한 결과 데이터를 11 포인트 DFT 동작을 수행하는 고속 푸리에 변환 방법.
KR1020090012963A 2009-02-17 2009-02-17 Ｄｒｍ 시스템을 위한 고속 푸리에 변환 장치 및 방법 KR101018569B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090012963A KR101018569B1 (ko) 2009-02-17 2009-02-17 Ｄｒｍ 시스템을 위한 고속 푸리에 변환 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090012963A KR101018569B1 (ko) 2009-02-17 2009-02-17 Ｄｒｍ 시스템을 위한 고속 푸리에 변환 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20100093850A KR20100093850A (ko) 2010-08-26
KR101018569B1 true KR101018569B1 (ko) 2011-03-03

Family

ID=42758107

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090012963A KR101018569B1 (ko) 2009-02-17 2009-02-17 Ｄｒｍ 시스템을 위한 고속 푸리에 변환 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101018569B1 (ko)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050034885A (ko) * 2003-10-10 2005-04-15 삼성전자주식회사 Ｏｆｄｍ 신호 심볼의 공통 위상 에러(ｃｐｅ)를 제거하는ｏｆｄｍ 디모듈레이터 및 그 ｃｐｅ 제거 방법
KR20080049187A (ko) * 2006-11-30 2008-06-04 전자부품연구원 Ｄｒｍ 수신을 위한 가변 포인트 프라임 팩터 ｆｆｔ 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050034885A (ko) * 2003-10-10 2005-04-15 삼성전자주식회사 Ｏｆｄｍ 신호 심볼의 공통 위상 에러(ｃｐｅ)를 제거하는ｏｆｄｍ 디모듈레이터 및 그 ｃｐｅ 제거 방법
KR20080049187A (ko) * 2006-11-30 2008-06-04 전자부품연구원 Ｄｒｍ 수신을 위한 가변 포인트 프라임 팩터 ｆｆｔ 방법

Also Published As

Publication number Publication date
KR20100093850A (ko) 2010-08-26

Similar Documents

Publication Publication Date Title
KR101883066B1 (ko) 레이더 및 소나 애플리케이션들에서 고정 소수점 고속 푸리에 변환들을 스케일링하는 방법
US9946687B2 (en) Fixed-point high dynamic range fast fourier transforms
KR20120072226A (ko) 고속 퓨리에 변환기
Bisina et al. Optimized estimation of power spectral density
KR101229648B1 (ko) 순환 급속 푸리에 변환
US8166088B2 (en) Fast fourier transform processor
KR101018569B1 (ko) Ｄｒｍ 시스템을 위한 고속 푸리에 변환 장치 및 방법
KR101183658B1 (ko) 이산 퓨리에 변환의 고속 처리 장치 및 방법
Pariyal et al. Comparison based analysis of different FFT architectures
CA2738544C (en) Method and system for bit stacked fast fourier transform
CN110807169B (zh) 一种用于音频信号的快速处理方法
Leclère et al. Implementing super-efficient FFTs in Altera FPGAs
Yuan et al. Pruning split-radix FFT with time shift
Sarode et al. Mixed-radix and CORDIC algorithm for implementation of FFT
JP7381611B2 (ja) センサ信号の処理方法及び処理装置
Çerri et al. FFT implementation on FPGA using butterfly algorithm
Agrawal et al. Enhanced Core Processor Blocks of OFDM System
Arioua et al. Low Complexity FFT/IFFT Processor Applied for OFDM Transmission System in Wireless Broadband Communication
Jing et al. A configurable FFT processor
US20040133615A1 (en) Data processing apparatus for used in FFT/IFFT and method thereof
Srinivas et al. PRACTICAL ORIENTED ANALYSIS ON THE SIGNAL PROCESSING USING FFT ALGORITHM
EP2693645A2 (en) Low-complexity sheme for enhancing multi-carrier communications
Gazi Practical Applications
Krakovsky Moving-window discrete Fourier transform
RU2510037C1 (ru) Устройство обнаружения узкополосных шумовых гидроакустических сигналов на основе непрерывного вейвлет-преобразования

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20131217

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20141204

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160113

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20161220

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee