KR101325894B1 - Apparatus and Method for Complex Constant Multiplier and FFT Processor containing the Complex Constant Multiplier - Google Patents
Apparatus and Method for Complex Constant Multiplier and FFT Processor containing the Complex Constant Multiplier Download PDFInfo
- Publication number
- KR101325894B1 KR101325894B1 KR1020100029052A KR20100029052A KR101325894B1 KR 101325894 B1 KR101325894 B1 KR 101325894B1 KR 1020100029052 A KR1020100029052 A KR 1020100029052A KR 20100029052 A KR20100029052 A KR 20100029052A KR 101325894 B1 KR101325894 B1 KR 101325894B1
- Authority
- KR
- South Korea
- Prior art keywords
- value
- trigonometric
- input value
- multiplier
- multiplexer
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/4806—Computations with complex numbers
- G06F7/4812—Complex multiplication
-
- 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
- G06F17/141—Discrete Fourier transforms
- G06F17/142—Fast Fourier transforms, e.g. using a Cooley-Tukey type algorithm
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- Discrete Mathematics (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Complex Calculations (AREA)
Abstract
복소수 상수 곱셈기, 상기 복소수 상수 곱셈기를 포함하는 고속 푸리에 변환 장치 및 방법이 개시된다. 본 발명의 실시예들에 따르면, 복소수 상수 곱셈기가 5개의 실수 곱셈기만을 포함하도록 구성함으로써, 복소수 상수 곱셈기 및 고속 푸리에 변환 장치의 크기, 복잡도 및 전력 소모량을 감소시킬 수 있다. Disclosed are a fast Fourier transform device and method comprising a complex constant multiplier and the complex constant multiplier. According to embodiments of the present invention, the complex constant multiplier includes only five real multipliers, thereby reducing the size, complexity, and power consumption of the complex constant multiplier and the fast Fourier transform device.
Description
본 발명은 복소수 상수 곱셈기, 상기 복소수 상수 곱셈기를 포함하는 고속 푸리에 변환 장치 및 방법에 관한 것으로, 보다 구체적으로는 고속 푸리에 변환 처리 장치의 크기 및 전력 소모량을 감소시킬 수 있는 복소수 상수 곱셈기와 상기 복소수 상수 곱셈기를 포함하는 고속 푸리에 변환 장치 및 방법에 관한 것이다.The present invention relates to a complex constant multiplier and a fast Fourier transform apparatus and method comprising the complex constant multiplier, and more particularly, a complex constant multiplier and the complex constant that can reduce the size and power consumption of the fast Fourier transform processing apparatus A fast Fourier transform device and method comprising a multiplier.
최근 복잡도가 낮은 고속의 저전력 고속 푸리에 변환 처리 장치의 구조를 개발하기 위해 많은 연구가 활발히 진행되고 있다. 고속 푸리에 변환 처리 장치의 동작 속도를 높이기 위해 많은 종류의 병렬 처리 pipelined 고속 푸리에 변환 처리 장치가 개발되었으며, 특히 고속의 UWB 시스템에 사용하기 위해 다양한 종류의 128-포인트 고속 푸리에 변환 처리 장치가 개발되었다. UWB 시스템에서는 수신 신호의 샘플링 속도가 500 MHz 이상이기 때문에 고속의 데이터 처리를 위해 고속 푸리에 변환 처리 장치 설계 시 주로 병렬 처리 구조를 사용하며 128-포인트 신호를 처리하기 위해 믹스드-래딕스(Mixed-Radix) 구조를 선택해서 설계한다. Recently, many studies have been actively conducted to develop a low-speed, low-power, high-speed Fourier transform processor. In order to speed up the operation of the fast Fourier transform processor, many parallel pipelined fast Fourier transform processors have been developed, and various 128-point fast Fourier transform processors have been developed for use in high speed UWB systems. In the UWB system, since the sampling rate of the received signal is 500 MHz or more, the design of the fast Fourier transform processing unit for high-speed data processing mainly uses a parallel processing structure, and mixed-radics for processing 128-point signals. Design by selecting Radix structure.
현재 믹스드-래딕스(Mixed-Radix)로서, 래딕스-24/래딕스-23 구조, 래딕스-2/ 래딕스-23 구조, 래딕스-2/래딕스-4 구조, 래딕스-4/래딕스-2 구조, 래딕스-2/래딕스-8/래딕스-23 구조 등이 사용되고 있다. 레딕스 구조의 형태에 따라 고속 푸리에 변환 처리 장치 설계 시 요구되는 곱셈기, 덧셈기 및 버퍼 개수가 서로 다르며 이에 따른 하드웨어 크기가 달라지게 된다.Current mixed-radix as (Mixed-Radix), radix 4 -2 / 3 -2 radix structure,
본 명세서에서는 고속 푸리에 변환 처리 장치가 포함하는 새로운 곱셈기가 제시된다.In the present specification, a new multiplier included in the fast Fourier transform processing apparatus is presented.
본 발명의 일측에 따른 고속 푸리에 변환 장치는 딜레이 및 상기 딜레이로부터 복소수 입력값을 입력 받는 복소수 상수 곱셈기를 포함하고, 상기 복소수 상수 곱셈기는, 회전인자 테이블에 기반하여 상기 복소수 입력값의 실수부 및 상기 복소수 입력값의 허수부 중 하나를 제1 입력값으로 선택하여 출력하는 제1 멀티플랙서, 상기 회전인자 테이블에 기반하여 상기 실수부 및 상기 허수부 중 하나를 제2 입력값으로 선택하여 출력하는 제2 멀티플랙서, 제1 삼각함수값과 제2 삼각함수값을 합한 값에 상기 제1 입력값을 곱하는 제1 실수 곱셈기, 상기 제2 삼각함수값에서 상기 제1 삼각함수값을 뺀 값에 상기 제2 입력값을 곱하는 제2 실수 곱셈기, 상기 제1 입력값에 대한 2의 보수값을 연산하는 2의 보수 연산기, 상기 2의 보수 연산기의 출력값과 상기 제2 입력값을 더하는 덧셈기 및 상기 덧셈기의 출력값에 상기 제2 삼각함수값을 곱하는 제3 실수 곱셈기를 포함한다.A fast Fourier transform device according to an aspect of the present invention includes a delay and a complex constant multiplier for receiving a complex input value from the delay, the complex constant multiplier, the real part of the complex input value based on a rotation factor table and the A first multiplexer for selecting and outputting one of imaginary parts of a complex input value as a first input value, and selecting and outputting one of the real part and the imaginary part as a second input value based on the rotation factor table A second multiplexer, a first real multiplier multiplying the first trigonometric value and the second trigonometric value by the first input value, and a value obtained by subtracting the first trigonometric value from the second trigonometric value; A second real multiplier that multiplies the second input value, a two's complement operator that computes a two's complement value for the first input value, an output value of the two's complement operator and the second input An adder that adds a value and a third real multiplier that multiplies the output value of the adder by the second trigonometric value.
본 발명의 일측에 따른 고속 푸리에 변환 장치에 포함되는 복소수 상수 곱셈기는, 제1 삼각함수값과 제2 삼각함수값을 합한 값에 제1 입력값을 곱하는 제1 실수 곱셈기, 상기 제2 삼각함수값에서 상기 제1 삼각함수값을 뺀 값에 제2 입력값을 곱하는 제2 실수 곱셈기, 상기 제1 입력값에 대한 2의 보수값을 연산하는 2의 보수 연산기, 상기 2의 보수 연산기의 출력값과 상기 제2 입력값을 더하는 덧셈기 및 상기 덧셈기의 출력값에 상기 제2 삼각함수값을 곱하는 제3 실수 곱셈기를 포함한다.The complex constant multiplier included in the fast Fourier transform device according to one embodiment of the present invention includes a first real multiplier that multiplies a first input value by a sum of a first trigonometric value and a second trigonometric value, and the second trigonometric value A second real multiplier that multiplies the second input value by a value obtained by subtracting the first trigonometric function, a two's complement operator that calculates a two's complement value for the first input value, an output value of the two's complement operator, and An adder that adds a second input value and a third real multiplier that multiplies the output value of the adder by the second trigonometric value.
본 발명의 일측에 따른 고속 푸리에 변환 방법은 딜레이로부터 복소수 입력값을 입력 받는 단계, 회전인자 테이블에 기반하여 상기 복소수 입력값의 실수부 및 상기 복소수 입력값의 허수부 중 하나를 제1 입력값으로 선택하여 출력하는 단계, 상기 회전인자 테이블에 기반하여 상기 실수부 및 상기 허수부 중 하나를 제2 입력값으로 선택하여 출력하는 단계, 제1 삼각함수값과 제2 삼각함수값을 합한 값에 상기 제1 입력값을 곱하는 단계, 상기 제2 삼각함수값에서 상기 제1 삼각함수값을 뺀 값에 상기 제2 입력값을 곱하는 단계, 상기 제1 입력값에 대한 2의 보수값을 연산하는 단계, 상기 2의 보수 연산기의 출력값과 상기 제2 입력값을 더하는 단계 및 상기 덧셈기의 출력값에 상기 제2 삼각함수값을 곱하는 단계를 포함한다.According to an aspect of the present invention, a fast Fourier transform method includes receiving a complex input value from a delay, a real part of the complex input value, and an imaginary part of the complex input value as a first input value based on a rotation factor table. Selecting and outputting one of the real part and the imaginary part as a second input value based on the rotation factor table, and outputting the sum of the first trigonometric value and the second trigonometric value; Multiplying a first input value, multiplying the second input value by a value obtained by subtracting the first trigonometric function value from the second trigonometric value, calculating a two's complement value for the first input value, Adding the output value of the two's complement operator and the second input value and multiplying the output value of the adder by the second trigonometric function value.
본 발명의 일측에 따른 복소수 상수 곱셈 방법은 제1 삼각함수값과 제2 삼각함수값을 합한 값에 제1 입력값을 곱하는 단계, 상기 제2 삼각함수값에서 상기 제1 삼각함수값을 뺀 값에 제2 입력값을 곱하는 단계 및 상기 제1 입력값에 대한 2의 보수값과 상기 제2 입력값을 더한 값에 상기 제2 삼각함수값을 곱하는 단계를 포함한다. The complex constant multiplication method according to an embodiment of the present invention includes multiplying a first input value by a sum of a first trigonometric value and a second trigonometric value, and subtracting the first trigonometric value from the second trigonometric value. Multiplying by a second input value and multiplying the second trigonometric value by a sum of two's complement value for the first input value and the second input value.
복소수 상수 곱셈기가 5개의 실수 곱셈기만을 포함하도록 구성함으로써, 복소수 상수 곱셈기 및 고속 푸리에 변환 장치의 크기, 복잡도 및 전력 소모량을 감소 시킬 수 있는 방안이 제시된다. By configuring the complex constant multiplier to include only five real multipliers, a method for reducing the size, complexity, and power consumption of the complex constant multiplier and the fast Fourier transform device is proposed.
도 1은 본 발명의 일실시예에 따른 복소수 상수 곱셈기를 포함하는 4-병렬 처리 128-포인트 고속 푸리에 변환 처리 장치(Fast Fourier Trasform Processor, FFT Processor)를 나타내는 도면이다.
도 2는 기존의 복소수 상수 곱셈기의 구성을 나타내는 도면이다.
도 3은 본 발명의 일실시예에 따른 복소수 상수 곱셈기의 구성을 나타내는 도면이다.
도 4a 및 도 4b는 본 발명의 또 다른 일실시예에 따른 복소수 상수 곱셈기의 구성을 나타내는 도면이다.
도 4c는 본 발명의 일실시예에 따른 고속 푸리에 변환 장치의 구성을 나타내는 도면이다.
도 5a는 본 발명의 일실시예에 따른 고속 푸리에 변환 방법을 나타내는 흐름도이다.
도 5b는 본 발명의 일실시예에 따른 복소수 상수 곱셈 방법을 나타내는 흐름도이다.1 is a diagram illustrating a four-parallel 128-point fast Fourier transform processor (FFT Processor) including a complex constant multiplier according to an embodiment of the present invention.
2 is a diagram illustrating a configuration of a conventional complex constant multiplier.
3 is a diagram illustrating a configuration of a complex constant multiplier according to an embodiment of the present invention.
4A and 4B are diagrams illustrating a configuration of a complex constant multiplier according to another embodiment of the present invention.
4C is a diagram illustrating a configuration of a fast Fourier transform device according to an embodiment of the present invention.
5A is a flowchart illustrating a fast Fourier transform method according to an embodiment of the present invention.
5B is a flowchart illustrating a complex constant multiplication method according to an embodiment of the present invention.
이하에서, 본 발명에 따른 실시예를 첨부된 도면을 참조하여 상세하게 설명한다. 그러나, 본 발명이 실시예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.Hereinafter, embodiments according to the present invention will be described in detail with reference to the accompanying drawings. However, the present invention is not limited to or limited by the embodiments. Like reference symbols in the drawings denote like elements.
도 1은 본 발명의 일실시예에 따른 복소수 상수 곱셈기를 포함하는 4-병렬 처리 128-포인트 고속 푸리에 변환 처리 장치(Fast Fourier Trasform Processor, FFT Processor)를 나타내는 도면이다.1 is a diagram illustrating a four-parallel 128-point fast Fourier transform processor (FFT Processor) including a complex constant multiplier according to an embodiment of the present invention.
도 1을 참조하면, 4-병렬 처리 128-포인트 고속 푸리에 변환 처리 장치(100)는 3 가지 타입의 버터플라이 유닛(Butterfly Unit, BU)인 BU1(121), BU2(122), BU3(123)와 3 가지 타입의 복소수 상수 곱셈기(Complex Constant Multiplier, CCM)인 CCM1(131), CCM2(132), CCM3(133)와 복소수 부뜨 곱셈기(Complex Booth Multiplier, CBM)(141)와 5 가지 타입의 딜레이(Delay)인 16D(151), 8D(152), 4D(153), 2D(154) 및 D(155)를 포함한다.Referring to FIG. 1, the four-parallel processing 128-point fast Fourier
또한, 본 발명의 일실시예에 따른 복소수 상수 곱셈기(131)를 포함하는 4-병렬 처리 128-포인트 고속 푸리에 변환 처리 장치(100)는 수정된 래딕스-24 구조(101) 및 래딕스-23 구조(102)를 포함한다. 즉, 4-병렬 처리 128-포인트 고속 푸리에 변환 처리 장치(100)는 믹스드-래딕스(Mixed-Radix) 구조를 갖는다.In addition, a four-parallel 128-point fast Fourier
4-병렬 처리 128-포인트 고속 푸리에 변환 처리 장치(100)는 7 단계(Stage)의 구조를 가질 수 있다. 1단계 내지 4단계는 수정된 래딕스-24 구조(101)를 사용할 수 있다. 또한, 5단계 내지 7단계는 래딕스-23 구조(102)를 가질 수 있다.Four-Parallel Processing The 128-point fast Fourier
본 발명의 일측에 따르면, 4-병렬 처리 128-포인트 고속 푸리에 변환 처리 장치(100)는 2단계에 복소수 상수 곱셈기(131)를 포함할 수 있다. 본 발명의 일실시예에 따른 복소수 상수 곱셈기(131)는 4-병렬 처리 128-포인트 고속 푸리에 변환 처리 장치(100)에 한정되어 적용되지 않으며, 일반적인 고속 푸리에 변환 장치에도 적용될 수 있다.According to one aspect of the present invention, the 4-parallel processing 128-point fast Fourier
4-병렬 처리 128-포인트 고속 푸리에 변환 처리 장치(100)는 길이가 N인 복소수 시퀀스 x(n)를 입력 받을 수 있다. x(n)의 이산 푸리에 변환(Discrete Fourier Transform, DFT)은 수학식 1과 같이 나타낼 수 있다.4-Parallel Processing The 128-point fast Fourier
[수학식 1][Equation 1]
단, only,
: 회전인자(Twiddle Factor, TF), : Twiddle Factor (TF),
k : 주파수 지수, 및k: frequency index, and
n : 시간 지수n: time index
실시예에 따라서는, 4-병렬 처리 128-포인트 고속 푸리에 변환 처리 장치(100)는 x(4m), x(4m+1), x(4m+2) 및 x(4m+3)의 형태(단, m=0, 1, ‥, 31)(111, 112, 113 및 114)의 복소수 입력값을 입력 받을 수 있다.According to an embodiment, the four-parallel processing 128-point fast Fourier
수정된 래딕스-24 구조(101)에는 하기 수학식 2 및 수학식 3과 같이 5차 선형 지수 맵을 사용하는 주파수 지수 k와 시간 지수 n이 적용될 수 있다.In the modified Radix-24
[수학식 2]&Quot; (2) "
[수학식 3]&Quot; (3) "
수학식 2 및 수학식 3을 수학식 1에 적용하면 하기 수학식 4가 도출된다.Applying
[수학식 4]&Quot; (4) "
단, 수학식 4에서 4번째 버터플라이 유닛인 는 하기 수학식 5와 같다. 수학식 4에서 3번째 버터플라이 유닛인 는 하기 수학식 6과 같다. 수학식 4에서 2번째 버터플라이 유닛인 는 하기 수학식 7과 같다. 또한, 첫번째 버터플라이 유닛인 는 하기 수학식 8과 같다.However, the fourth butterfly unit in the equation (4) Is as shown in
[수학식 5]&Quot; (5) "
[수학식 6]&Quot; (6) "
단, 는 플로어(Floor) 함수를 나타내며, 매개 변수 이하의 가장 큰 정수값을 반환한다.only, Represents the floor function and returns the largest integer value below the parameter.
[수학식 7][Equation 7]
[수학식 8][Equation 8]
래딕스-23 구조(102)에는 하기 수학식 9, 수학식 10 및 수학식 11과 같이 주파수 지수 k와 시간 지수 n이 적용될 수 있다.The frequency index k and the time index n may be applied to the Radix-2 3
[수학식 9]&Quot; (9) "
[수학식 10]&Quot; (10) "
[수학식 11]&Quot; (11) "
수학식 9 내지 수학식 11을 수학식 4에 적용하면 하기 수학식 12가 도출된다.Applying
[수학식 12]&Quot; (12) "
단,only,
및 And
도 2는 기존의 복소수 상수 곱셈기의 구성을 나타내는 도면이다.2 is a diagram illustrating a configuration of a conventional complex constant multiplier.
도 2를 참조하면, 기존의 복소수 상수 곱셈기(200)는 4 가지 타입을 갖는 복수 개의 멀티플랙서(Multiplexer)(220, 221, 222, 223), 6 개의 실수 곱셈기(Real Multiplier)(230), 2 개의 덧셈기(Adder)(240) 및 2의 보수 연산기(2's Complement Logic)(250)를 포함한다.Referring to FIG. 2, the conventional complex
6 개의 실수 곱셈기(230)는 제1 타입의 멀티플랙서(220)의 출력값을 입력 받고, 제1 삼각함수값(271), 제2 삼각함수값(272) 및 제3 삼각함수값(273) 중 어느 하나를 입력 받아, 상기 출력값과 입력 받은 삼각함수값을 곱할 수 있다. 실시예에 따라서는, a는 , b는, c는 일 수 있다.The six
복소수 상수 곱셈기(200)는 복소수 입력값의 실수부(211) 및 허수부(212)를 입력 받고, 입력 받은 실수부(211), 허수부(212) 및 회전인자(Twiddle Factor, TF)의 곱셈 연산을 수행함으로써, 복소수 결과값을 연산할 수 있다. 복소수 상수 곱셈기(200)는 복소수 결과값을 복소수 결과값의 실수부(261) 및 허수부(262)로 각각 출력할 수 있다.The complex
도 3은 본 발명의 일실시예에 따른 복소수 상수 곱셈기의 구성을 나타내는 도면이다.3 is a diagram illustrating a configuration of a complex constant multiplier according to an embodiment of the present invention.
도 3을 참조하면, 본 발명의 일실시예에 따른 복소수 상수 곱셈기(300)는 제1 실수 곱셈기(310), 제2 실수 곱셈기(320), 2의 보수 연산기(330), 덧셈기(340) 및 제3 실수 곱셈기(350)를 포함한다.Referring to FIG. 3, the complex
제1 실수 곱셈기(310)는 제1 삼각함수값(361)과 제2 삼각함수값(362)을 합한 값에 제1 입력값(363)을 곱한다. 제1 실수 곱셈기(310)는 곱의 연산에 대한 결과 값을 출력할 수 있다.The first
제2 실수 곱셈기(320)는 제2 삼각함수값(362)에서 제1 삼각함수값(361)을 뺀 값에 제2 입력값(364)을 곱한다. 제2 실수 곱셈기(320)는 곱의 연산에 대한 결과 값을 출력할 수 있다.The second
2의 보수 연산기(330)는 제1 입력값(363)에 대한 2의 보수값을 연산한다. 2의 보수 연산기(330)는 연산 결과값을 출력할 수 있다.The two's
덧셈기(340)는 2의 보수 연산기의 출력값과 제2 입력값(364)을 더한다. 덧셈기(340)는 덧셈의 연산에 대한 결과값을 출력할 수 있다.The
제3 실수 곱셈기(350)는 덧셈기(340)의 출력값에 제2 삼각함수값(362)을 곱한다. 제3 실수 곱셈기(350)는 곱의 연산에 대한 결과값을 출력할 수 있다.The third
본 발명의 일측에 따르면, 복소수 상수 곱셈기(300)는 제1 멀티플랙서(미도시) 및 제2 멀티플랙서(미도시)를 더 포함할 수 있다.According to one side of the present invention, the complex
복소수 상수 곱셈기(300)는 복소수 입력값을 입력 받는다. The complex
이때, 제1 멀티플랙서는 상기 복소수 입력값의 실수부 및 복소수 입력값의 허수부 각각을 입력 받을 수 있다. 또한, 제2 멀티플랙서는 상기 실수부 및 상기 허수부 각각을 입력 받을 수 있다.In this case, the first multiplexer may receive each of a real part of the complex input value and an imaginary part of the complex input value. In addition, the second multiplexer may receive each of the real part and the imaginary part.
제1 멀티플랙서는 회전인자 테이블에 기반하여 입력 받은 복소수 입력값의 실수부 및 허수부 중 하나를 선택하여 출력한다. 회전인자 테이블에 대해서는 도 4 및 표 1을 참조하여 뒤에서 상세히 설명한다.The first multiplexer selects and outputs one of a real part and an imaginary part of the complex input value received based on the rotation factor table. The rotation factor table will be described in detail later with reference to FIGS. 4 and 1.
제2 멀티플랙서는 회전인자 테이블에 기반하여 입력 받은 복소수 입력값의 실수부 및 허수부 중 하나를 선택하여 출력한다.The second multiplexer selects and outputs one of a real part and an imaginary part of the complex input value received based on the rotation factor table.
실시예에 따라서는, 제1 입력값(363)은 제1 멀티플랙서의 출력값일 수 있다. 또한, 제2 입력값(364)은 제2 멀티플랙서의 출력값일 수 있다.According to an embodiment, the
본 발명의 일측에 따르면, 복소수 상수 곱셈기(300)는 제4 실수 곱셈기(미도시)를 더 포함할 수 있다.According to one aspect of the invention, the complex
제4 실수 곱셈기는 제3 삼각함수값 및 제1 입력값(363)을 곱한다. 제4 실수 곱셈기는 곱셈의 연산을 수행한 결과값을 출력할 수 있다.The fourth real multiplier multiplies the third trigonometric value and the
실시예에 따라서는, 복소수 상수 곱셈기(300)는 제5 실수 곱셈기(미도시)를 더 포함할 수 있다.According to an embodiment, the complex
제5 실수 곱셈기는 제3 삼각함수값 및 제2 입력값(364)을 곱한다. 제5 실수 곱셈기는 곱셈의 연산을 수행한 결과값을 출력할 수 있다.The fifth real multiplier multiplies the third trigonometric value and the
본 발명의 일측에 따르면, 제1 삼각함수값은 일 수 있다. 또한, 제2 삼각함수값은 일 수 있다. 또한, 제3 삼각함수값은 일 수 있다.According to one aspect of the invention, the first trigonometric value is Lt; / RTI > In addition, the second trigonometric function value is Lt; / RTI > In addition, the third trigonometric function value is Lt; / RTI >
도 4a 및 도 4b는 본 발명의 또 다른 일실시예에 따른 복소수 상수 곱셈기의 구성을 나타내는 도면이다.4A and 4B are diagrams illustrating a configuration of a complex constant multiplier according to another embodiment of the present invention.
도 4a를 참조하면, 본 발명의 일실시예에 따른 복소수 상수 곱셈기(400)는 10개의 멀티플랙서(411 내지 420), 5개의 실수 곱셈기(421 내지 425), 4개의 2의 보수 연산기(441 내지 444) 및 3개의 덧셈기(451 내지 453)를 포함한다.Referring to FIG. 4A, a complex
복소수 상수 곱셈기(400)는 복소수 입력값을 입력 받는다. 실시예에 따라서는, 복소수 상수 곱셈기(400)에 연결되어 있는 딜레이로부터 상기 복소수 입력값을 입력 받을 수 있다.The complex
복소수 입력값의 실수부(401)와 허수부(402)는 멀티플랙서(411)에 입력된다. 또한, 실수부(401)와 허수부(402)는 멀티플랙서(412)에 입력된다.The
멀티플랙서(411)와 멀티플랙서(412)는 회전인자 테이블에 기반하여 실수부(401)와 허수부(402) 중 하나를 선택하여 출력한다.The
회전인자 테이블은 복소수 상수 곱셈기(400)에 입력되는 복소수 입력값에 곱해지는 회전 인자를 선택하기 위해 10개의 멀티플랙서(411 내지 420)를 제어하는 제어 신호를 나타낸다. The rotation factor table represents a control signal for controlling the ten
본 발명의 일측에 따르면, 복소수 상수 곱셈기(400)는 7 개의 회전인자를 포함할 수 있다. 회전인자는 를 포함할 수 있다. 실시예에 따라서는, 회전인자는 1, -j, , 및 중 적어도 하나를 선택하고, 선택한 값을 조합한 값일 수 있다.According to one aspect of the invention, the complex
실시예에 따라서는, 회전인자 테이블은 하기 표 1일 수 있다.According to an embodiment, the rotation factor table may be Table 1 below.
(461)First control signal
(461)
(462)Second control signal
(462)
(463)Third control signal
(463)
(464)Fourth control signal
(464)
예를 들어, 회전인자가 -j인 경우, 멀티플랙서(411) 및 멀티플랙서(412)를 제어하는 제어 신호(461)는 멀티플랙서(411) 및 멀티플랙서(412)가 0에 대응하는 입력값을 출력하도록 하는 정보를 포함할 수 있다. 따라서, 멀티플랙서(411)는 0에 대응하는 실수부(401)을 출력하고, 멀티플랙서(412)는 0에 대응하는 허수부(402)를 출력할 수 있다.For example, when the rotation factor is -j, the control signal 461 for controlling the
또한, 멀티플랙서(413), 멀티플랙서(414), 멀티플랙서(415) 및 멀티플랙서(416)를 제어하는 제어 신호(463)는 멀티플랙서(413), 멀티플랙서(414), 멀티플랙서(415) 및 멀티플랙서(416)가 임의의 값에 대응하는 입력값을 출력하도록 하는 정보를 포함할 수 있다. 따라서, 멀티플랙서(413), 멀티플랙서(414), 멀티플랙서(415) 및 멀티플랙서(416)는 0에 대응하는 입력값을 출력하거나 1에 대응하는 입력값을 출력할 수 있다.In addition, the control signals 463 for controlling the
또한, 멀티플랙서(417) 및 멀티플랙서(418)를 제어하는 제어 신호(463)는 멀티플랙서(417) 및 멀티플랙서(418)가 0에 대응하는 입력값을 출력하도록 하는 정보를 포함할 수 있다. 따라서, 멀티플랙서(417)는 0에 대응하는 멀티플랙서(411)의 출력값을 출력하고, 멀티플랙서(418)는 0에 대응하는 멀티플랙서(412)의 출력값을 출력할 수 있다.In addition, the control signal 463 for controlling the
또한, 멀티플랙서(419) 및 멀티플랙서(420)를 제어하는 제어 신호(464)는 멀티플랙서(419) 및 멀티플랙서(420)가 2에 대응하는 입력값을 출력하도록 하는 정보를 포함할 수 있다. 따라서, 멀티플랙서(419)는 2에 대응하는 멀티플랙서(418)의 출력값을 출력하고, 멀티플랙서(420)는 2에 대응하는 멀티플랙서(417)의 출력값에 대한 2의 보수값을 연산한 결과값을 출력할 수 있다.In addition, the
실수 곱셈기(421)는 삼각함수값을 나타내는 변수a(431)와 삼각함수값을 나타내는 변수b(432)를 합한 값 및 멀티플랙서(411)의 출력값을 곱한다. 실수 곱셈기(421)는 곱셈의 연산을 수행한 결과값을 출력할 수 있다.The
실수 곱셈기(422)는 변수b(432)에서 변수a(431)를 뺀 값 및 멀티플랙서(412)의 출력값을 곱한다. 실수 곱셈기(422)는 곱셈의 연산을 수행한 결과값을 출력할 수 있다.The
실수 곱셈기(423)는 삼각함수값을 나타내는 변수c(433)가 포함하는 값 및 멀티플랙서(411)의 출력값을 곱한다. 실수 곱셈기(423)는 곱셈의 연산을 수행한 결과값을 출력할 수 있다.The
실수 곱셈기(424)는 변수b(432)가 포함하는 값 및 덧셈기(451)의 출력값을 곱한다. 실수 곱셈기(424)는 곱셈의 연산을 수행한 결과값을 출력할 수 있다.The
덧셈기(451)는 2의 보수 연산기(441)의 출력값 및 멀티플랙서(412)의 출력값을 더한다. 덧셈기(451)는 덧셈의 연산을 수행한 결과값을 출력할 수 있다.The
2의 보수 연산기(441)는 멀티플랙서(411)의 출력값에 대한 2의 보수값을 연산한다. 2의 보수 연산기(441)는 2의 보수값을 출력할 수 있다.The two's
실수 곱셈기(425)는 변수c(433)가 포함하는 값 및 멀티플랙서(412)의 출력값을 곱한다. 실수 곱셈기(425)는 곱셈의 연산을 수행한 결과값을 출력할 수 있다.The
본 발명의 일측에 따르면, 변수a가 포함하는 제1 삼각함수값은 일 수 있다. 또한, 변수b가 포함하는 제2 삼각함수값은 일 수 있다. 또한, 변수c가 포함하는 제3 삼각함수값은 일 수 있다.According to one aspect of the present invention, the first trigonometric function value included in the variable a is Lt; / RTI > In addition, the second trigonometric value included in the variable b is Lt; / RTI > In addition, the third trigonometric value included in the variable c is Lt; / RTI >
멀티플랙서(413)는 실수 곱셈기(421)의 출력값 및 실수 곱셈기(423)의 출력값을 입력 받을 수 있다. 멀티플랙서(414)는 실수 곱셈기(422)의 출력값 및 실수 곱셈기(423)의 출력값을 입력 받을 수 있다. 멀티플랙서(415)는 실수 곱셈기(424)의 출력값 및 실수 곱셈기(425)의 출력값을 입력 받을 수 있다. 멀티플랙서(416)는 실수 곱셈기(424)의 출력값 및 실수 곱셈기(425)의 출력값을 입력 받을 수 있다. The
멀티플랙서(413), 멀티플랙서(414), 멀티플랙서(415) 및 멀티플랙서(416)는 회전인자 테이블에 기반하여 복수 개의 입력값 중 하나를 선택하여 출력한다.The
덧셈기(452)는 멀티플랙서(413)의 출력값 및 멀티플랙서(416)의 출력값을 더한다. 덧셈기(452)는 덧셈의 연산을 수행한 결과값을 출력할 수 있다.The
덧셈기(453)는 멀티플랙서(415)의 출력값 및 2의 보수 연산기(442)의 출력값을 더한다. 덧셈기(453)는 덧셈의 연산을 수행한 결과값을 출력할 수 있다.The
2의 보수 연산기(442)는 멀티플랙서(414)의 출력값에 대한 2의 보수값을 연산한다. 2의 보수 연산기(442)는 2의 보수값을 출력할 수 있다.The two's
멀티플랙서(417)는 멀티플랙서(411)의 출력값 및 덧셈기(452)의 출력값을 입력 받을 수 있다. 멀티플랙서(418)는 멀티플랙서(412)의 출력값 및 덧셈기(453)의 출력값을 입력 받을 수 있다.The
멀티플랙서(417) 및 멀티플랙서(418)는 회전인자 테이블에 기반하여 복수 개의 입력값 중 하나를 선택하여 출력한다.The
2의 보수 연산기(443)는 멀티플랙서(417)의 출력값에 대한 2의 보수값을 연산한다. 2의 보수 연산기(443)는 2의 보수값을 출력할 수 있다.The two's
2의 보수 연산기(444)는 멀티플랙서(418)의 출력값에 대한 2의 보수값을 연산한다. 2의 보수 연산기(443)는 2의 보수값을 출력할 수 있다.The two's
멀티플랙서(419)는 멀티플랙서(417)의 출력값, 멀티플랙서(418)의 출력값 및 2의 보수 연산기(443)의 출력값을 입력 받을 수 있다.The
멀티플랙서(420)는 멀티플랙서(418)의 출력값, 2의 보수 연산기(443)의 출력값 및 2의 보수 연산기(444)의 출력값을 입력 받을 수 있다.The
멀티플랙서(419) 및 멀티플랙서(420)는 회전인자 테이블에 기반하여 복수 개의 입력값 중 하나를 선택하여 출력한다.The
복소수 상수 곱셈기(400)는 복소수 출력값을 출력한다. 이때, 멀티플랙서(419)의 출력값은 복소수 상수 곱셈기(400)의 출력값의 실수부일 수 있다. 또한, 멀티플랙서(420)의 출력값은 복소수 상수 곱셈기(400)의 출력값의 허수부일 수 있다.The complex
본 발명의 일측에 따르면, 멀티플랙서(415) 및 멀티플랙서(416)는 하나의 멀티플랙서로 구현될 수 있다. 이하, 도 4b를 참조하여 멀티플랙서(415) 및 멀티플랙서(416)가 하나의 멀티플랙서로 구현되는 복소수 상수 곱셈기에 대해 설명한다.According to one side of the present invention, the
도 4b를 참조하면, 본 발명의 일실시예에 따른 복소수 상수 곱셈기(470)는 멀티플랙서(415) 및 멀티플랙서(416)가 하나로 구현된 멀티플랙서(480)를 포함한다.Referring to FIG. 4B, the complex
멀티플랙서(480)는 실수 곱셈기(471)의 출력값 및 실수 곱셈기(472)의 출력값을 입력 받을 수 있다. 또한, 멀티플랙서(480)는 회전인자 테이블에 기반하여 실수 곱셈기(471)의 출력값 및 실수 곱셈기(472)의 출력값 중 어느 하나를 선택하여 출력할 수 있다. 이때, 멀티플랙서(480)의 출력값은 덧셈기(491) 및 덧셈기(492)에게 각각 입력될 수 있다.The
본 발명의 일실시예에 따른 복소수 상수 곱셈기(470)는, 도 4a의 복소수 상수 곱셈기(400)와 대비하여 멀티플랙서(415) 및 멀티플랙서(416)가 하나의 멀티플랙서(480)로 구현되는 구성의 차이 외에는, 복소수 상수 곱셈기(400)와 동일한 구성을 포함할 수 있다.In the complex
도 4c는 본 발명의 일실시예에 따른 고속 푸리에 변환 장치의 구성을 나타내는 도면이다.4C is a diagram illustrating a configuration of a fast Fourier transform device according to an embodiment of the present invention.
도 4c를 참조하면, 본 발명의 일실시예에 따른 고속 푸리에 변환 장치(495)는 딜레이(496) 및 복소수 상수 곱셈기(497)를 포함할 수 있다.Referring to FIG. 4C, a fast
딜레이(Delay)(496)는 도 1의 16D(151), 8D(152), 4D(153), 2D(154) 및 D(155) 중 어느 하나일 수 있다.Delay 496 may be any one of
복소수 상수 곱셈기(497)는 딜레이(496)와 연결되어 딜레이(496)로부터 복소수 입력값을 입력 받을 수 있다. 이 때, 복소수 상수 곱셈기(497)는 도 4a의 복소수 상수 곱셈기(400) 또는 도 4b의 복소수 상수 곱셈기(470)와 동일한 구성을 포함할 수 있다.The complex
실시예에 따라서는, 복소수 상수 곱셈기(497)는 제1 멀티플렉서, 제2 멀티플렉서, 제1 실수 곱셈기, 제2 실수 곱셈기, 2의 보수 연산기, 덧셈기 및 제3 실수 곱셈기를 포함할 수 있다.According to an embodiment, the complex
제1 멀티플랙서는 회전인자 테이블에 기반하여 딜레이(496)로부터 입력 받는 복소수 입력값의 실수부 및 허수부 중 하나를 제1 입력값으로 선택하여 출력할 수 있다.The first multiplexer may select and output one of a real part and an imaginary part of the complex input value received from the
제2 멀티플랙서는 회전인자 테이블에 기반하여 복소수 입력값의 실수부 및 허수부 중 하나를 제2 입력값으로 선택하여 출력할 수 있다.The second multiplexer may select and output one of a real part and an imaginary part of a complex input value as a second input value based on the rotation factor table.
제1 실수 곱셈기는 제1 삼각함수값과 제2 삼각함수값을 합한 값에 제1 입력값을 곱할 수 있다. 본 발명의 일측에 따르면, 제1 삼각함수값은 일 수 있다. 또한, 제2 삼각함수값은 일 수 있다. The first real multiplier may multiply the first input value by the sum of the first trigonometric value and the second trigonometric value. According to one aspect of the invention, the first trigonometric value is Lt; / RTI > In addition, the second trigonometric function value is Lt; / RTI >
제2 실수 곱셈기는 제2 삼각함수값에서 제1 삼각함수값을 뺀 값에 제2 입력값을 곱할 수 있다.The second real multiplier may multiply the second input value by subtracting the first trigonometric value from the second trigonometric value.
2의 보수 연산기는 제1 입력값에 대한 2의 보수값을 연산할 수 있다.The two's complement operator may calculate a two's complement value for the first input value.
덧셈기는 2의 보수 연산기의 출력값과 제2 입력값을 더할 수 있다.The adder may add the output value of the two's complement operator and the second input value.
제3 실수 곱셈기는 덧셈기의 출력값에 제2 삼각함수값을 곱할 수 있다.The third real multiplier may multiply the output value of the adder by the second trigonometric value.
본 발명의 일측에 따르면, 복소수 상수 곱셈기(497)는 제3 삼각함수값에 제1 입력값을 곱하는 제4 실수 곱셈기를 더 포함할 수 있다. 또한, 복소수 상수 곱셈기(497)는 제3 삼각함수값에 제2 입력값을 곱하는 제5 실수 곱셈기를 더 포함할 수 있다. 실시예에 따라서는, 제3 삼각함수값은 일 수 있다.According to one aspect of the present invention, the complex
도 5a는 본 발명의 일실시예에 따른 고속 푸리에 변환 방법을 나타내는 흐름도이다. 5A is a flowchart illustrating a fast Fourier transform method according to an embodiment of the present invention.
도 5a를 참조하면, 본 발명의 일실시예에 따른 고속 푸리에 변환 방법은 딜레이로부터 복소수 입력값을 입력 받을 수 있다(S501).Referring to FIG. 5A, the fast Fourier transform method according to an embodiment of the present invention may receive a complex input value from a delay (S501).
고속 푸리에 변환 방법은 회전인자 테이블에 기반하여 복소수 입력값의 실수부 및 허수부 중 하나를 제1 입력값으로 선택하여 출력할 수 있다(S502).The fast Fourier transform method may select and output one of a real part and an imaginary part of a complex input value as a first input value based on the rotation factor table (S502).
고속 푸리에 변환 방법은 회전인자 테이블에 기반하여 복소수 입력값의 실수부 및 허수부 중 하나를 제2 입력값으로 선택하여 출력할 수 있다(S503).The fast Fourier transform method may select and output one of a real part and an imaginary part of a complex input value as a second input value based on the rotation factor table (S503).
고속 푸리에 변환 방법은 제1 삼각함수값과 제2 삼각함수값을 합한 값에 제1 입력값을 곱할 수 있다(S504). 본 발명의 일측에 따르면, 제1 삼각함수값은 일 수 있다. 또한, 제2 삼각함수값은 일 수 있다. The fast Fourier transform method may multiply the first input value by the sum of the first trigonometric value and the second trigonometric value (S504). According to one aspect of the invention, the first trigonometric value is Lt; / RTI > In addition, the second trigonometric function value is Lt; / RTI >
고속 푸리에 변환 방법은 제2 삼각함수값에서 제1 삼각함수값을 뺀 값에 제2 입력값을 곱할 수 있다(S505).The fast Fourier transform method may multiply the second input value by a value obtained by subtracting the first trigonometric value from the second trigonometric value (S505).
고속 푸리에 변환 방법은 제1 입력값에 대한 2의 보수값을 연산하고, 2의 보수 연산기의 출력값과 제2 입력값을 더하며, 덧셈기의 출력값에 제2 삼각함수값을 곱할 수 있다(S506).The fast Fourier transform method may calculate a two's complement value with respect to the first input value, add an output value and a second input value of the two's complement operator, and multiply the output value of the adder by the second trigonometric function value (S506). .
본 발명의 일측에 따르면, 고속 푸리에 변환 방법은 제3 삼각함수값에 제1 입력값을 곱하는 단계를 더 포함할 수 있다. 실시예에 따라서는, 제3 삼각함수값은 일 수 있다. 또한, 고속 푸리에 변환 방법은 제3 삼각함수값에 제2 입력값을 곱하는 단계를 더 포함할 수 있다. According to an aspect of the present invention, the fast Fourier transform method may further include multiplying the third trigonometric value by the first input value. According to an embodiment, the third trigonometric function value is Lt; / RTI > The fast Fourier transform method may further include multiplying the third trigonometric value by the second input value.
본 발명의 일측에 따르면, 단계(S501) 내지 단계(S506)는 순차적으로 또는 병렬적으로 동시에 진행될 수 있다.According to one side of the present invention, step S501 to step S506 may proceed simultaneously or sequentially in parallel.
도 5b는 본 발명의 일실시예에 따른 복소수 상수 곱셈 방법을 나타내는 흐름도이다.5B is a flowchart illustrating a complex constant multiplication method according to an embodiment of the present invention.
도 5b를 참조하면, 본 발명의 일실시예에 따른 복소수 상수 곱셈 방법은 제1 삼각함수값과 제2 삼각함수값을 합한 값에 제1 입력값을 곱한다(S510).Referring to FIG. 5B, the complex constant multiplication method according to an embodiment of the present invention multiplies the first input value by the sum of the first trigonometric value and the second trigonometric value (S510).
또한, 제2 삼각함수값에서 제1 삼각함수값을 뺀 값에 제2 입력값을 곱한다(S520).In operation S520, a value obtained by subtracting the first trigonometric function value from the second trigonometric function value is multiplied by the second input value.
또한, 제1 입력값에 대한 2의 보수값과 제2 입력값을 더한 값에 제2 삼각함수값을 곱한다(S530).In addition, the second trigonometric value is multiplied by the sum of the two's complement value and the second input value with respect to the first input value (S530).
실시예에 따라서는, 복소수 상수 곱셈 방법은 제3 삼각함수값에 제1 입력값을 곱할 수 있다. 또한, 복소수 상수 곱셈 방법은 제3 삼각함수값에 제2 입력값을 곱할 수 있다.According to an embodiment, the complex constant multiplication method may multiply the third trigonometric value by the first input value. In addition, the complex constant multiplication method may multiply the third trigonometric value by the second input value.
본 발명의 일측에 따르면, 제1 삼각함수값은 일 수 있다. 또한, 제2 삼각함수값은 일 수 있다. 또한, 제3 삼각함수값은 일 수 있다.According to one aspect of the invention, the first trigonometric value is Lt; / RTI > In addition, the second trigonometric function value is Lt; / RTI > In addition, the third trigonometric function value is Lt; / RTI >
본 발명의 일측에 따르면, 단계(S510), 단계(S520) 및 단계(S530)는 순차적으로 또는 병렬적으로 동시에 진행될 수 있다.According to one side of the present invention, step S510, step S520 and step S530 may proceed simultaneously or sequentially in parallel.
본 발명에 따른 실시예들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(Floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.Embodiments according to the present invention may be implemented in the form of program instructions that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions recorded on the medium may be those specially designed and constructed for the present invention or may be available to those skilled in the art of computer software. Examples of the computer-readable recording medium include magnetic media such as a hard disk, a floppy disk, and a magnetic tape; optical media such as CD-ROM and DVD; magnetic recording media such as a floppy disk; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.As described above, the present invention has been described by way of limited embodiments and drawings, but the present invention is not limited to the above embodiments, and those skilled in the art to which the present invention pertains various modifications and variations from such descriptions. This is possible.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined by the equivalents of the claims, as well as the claims.
100 : 4-병렬 처리 128-포인트 고속 푸리에 변환 처리 장치
101 : 수정된 래딕스-24 구조
102 : 래딕스-23 구조100: 4-parallel processing 128-point fast Fourier transform processing unit
101: Modified Radix-2 4 structure
102: Radix-2 3 structure
Claims (11)
상기 딜레이로부터 복소수 입력값을 입력 받는 복소수 상수 곱셈기
를 포함하고,
상기 복소수 상수 곱셈기는,
회전인자 테이블에 기반하여 상기 복소수 입력값의 실수부 및 상기 복소수 입력값의 허수부 중 하나를 제1 입력값으로 선택하여 출력하는 제1 멀티플랙서;
상기 회전인자 테이블에 기반하여 상기 실수부 및 상기 허수부 중 하나를 제2 입력값으로 선택하여 출력하는 제2 멀티플랙서;
제1 삼각함수값과 제2 삼각함수값을 합한 값에 상기 제1 입력값을 곱하는 제1 실수 곱셈기;
상기 제2 삼각함수값에서 상기 제1 삼각함수값을 뺀 값에 상기 제2 입력값을 곱하는 제2 실수 곱셈기;
상기 제1 입력값에 대한 2의 보수값을 연산하는 2의 보수 연산기;
상기 2의 보수 연산기의 출력값과 상기 제2 입력값을 더하는 덧셈기; 및
상기 덧셈기의 출력값에 상기 제2 삼각함수값을 곱하는 제3 실수 곱셈기
를 포함하는 고속 푸리에 변환 장치.delay; And
A complex constant multiplier that receives a complex input value from the delay
Lt; / RTI >
The complex constant multiplier,
A first multiplexer for selecting and outputting one of a real part of the complex input value and an imaginary part of the complex input value as a first input value based on a rotation factor table;
A second multiplexer for selecting and outputting one of the real part and the imaginary part as a second input value based on the rotation factor table;
A first real multiplier multiplying the first input value by a sum of a first trigonometric value and a second trigonometric value;
A second real multiplier multiplying the second input value by a value obtained by subtracting the first trigonometric value from the second trigonometric value;
A two's complement calculator for calculating a two's complement value for the first input value;
An adder for adding an output value of the two's complement operator and the second input value; And
A third real multiplier that multiplies the output value of the adder by the second trigonometric value
Fast Fourier transform device comprising a.
제3 삼각함수값에 상기 제1 입력값을 곱하는 제4 실수 곱셈기
를 더 포함하는 고속 푸리에 변환 장치.The method of claim 1, wherein the complex constant multiplier,
A fourth real multiplier that multiplies a third trigonometric value by the first input value
Fast Fourier transform device further comprising.
상기 제3 삼각함수값에 상기 제2 입력값을 곱하는 제5 실수 곱셈기
를 더 포함하는 고속 푸리에 변환 장치.The method of claim 1, wherein the complex constant multiplier,
A fifth real multiplier that multiplies the third trigonometric value by the second input value
Fast Fourier transform device further comprising.
상기 제2 삼각함수값에서 상기 제1 삼각함수값을 뺀 값에 제2 입력값을 곱하는 제2 실수 곱셈기;
상기 제1 입력값에 대한 2의 보수값을 연산하는 2의 보수 연산기;
상기 2의 보수 연산기의 출력값과 상기 제2 입력값을 더하는 덧셈기; 및
상기 덧셈기의 출력값에 상기 제2 삼각함수값을 곱하는 제3 실수 곱셈기
를 포함하는 복소수 상수 곱셈기.A first real multiplier multiplying the first input value by the sum of the first trigonometric value and the second trigonometric value;
A second real multiplier multiplying a second input value by subtracting the first trigonometric value from the second trigonometric value;
A two's complement calculator for calculating a two's complement value for the first input value;
An adder for adding an output value of the two's complement operator and the second input value; And
A third real multiplier that multiplies the output value of the adder by the second trigonometric value
Complex constant multiplier comprising.
회전인자 테이블에 기반하여 상기 복소수 상수 곱셈기에 입력되는 복소수 입력값의 실수부 및 상기 복소수 입력값의 허수부 중 하나를 선택하여 출력하는 제1 멀티플랙서; 및
상기 회전인자 테이블에 기반하여 상기 실수부 및 상기 허수부 중 하나를 선택하여 출력하는 제2 멀티플랙서
를 더 포함하고,
상기 제1 입력값은 상기 제1 멀티플랙서의 출력값이고,
상기 제2 입력값은 상기 제2 멀티플랙서의 출력값인 복소수 상수 곱셈기.5. The method of claim 4,
A first multiplexer for selecting and outputting one of a real part of a complex input value and an imaginary part of the complex input value based on a rotation factor table; And
A second multiplexer for selecting and outputting one of the real part and the imaginary part based on the rotation factor table;
Further comprising:
The first input value is an output value of the first multiplexer,
And said second input value is an output of said second multiplexer.
제3 삼각함수값에 상기 제1 입력값을 곱하는 제4 실수 곱셈기
를 더 포함하는 복소수 상수 곱셈기.5. The method of claim 4,
A fourth real multiplier that multiplies a third trigonometric value by the first input value
Complex constant multiplier comprising more.
상기 제3 삼각함수값에 상기 제2 입력값을 곱하는 제5 실수 곱셈기
를 더 포함하는 복소수 상수 곱셈기.5. The method of claim 4,
A fifth real multiplier that multiplies the third trigonometric value by the second input value
Complex constant multiplier comprising more.
상기 제1 삼각함수값은 이고,
상기 제2 삼각함수값은 인 복소수 상수 곱셈기.5. The method of claim 4,
The first trigonometric value is ego,
The second trigonometric function value is Complex constant multiplier.
상기 제3 삼각함수값은 인 복소수 상수 곱셈기.The method according to claim 6,
The third trigonometric value is Complex constant multiplier.
회전인자 테이블에 기반하여 상기 복소수 입력값의 실수부 및 상기 복소수 입력값의 허수부 중 하나를 제1 입력값으로 선택하여 출력하는 단계;
상기 회전인자 테이블에 기반하여 상기 실수부 및 상기 허수부 중 하나를 제2 입력값으로 선택하여 출력하는 단계;
제1 삼각함수값과 제2 삼각함수값을 합한 값에 상기 제1 입력값을 곱하는 단계;
상기 제2 삼각함수값에서 상기 제1 삼각함수값을 뺀 값에 상기 제2 입력값을 곱하는 단계;
상기 제1 입력값에 대한 2의 보수값을 연산하는 단계;
상기 2의 보수값과 상기 제2 입력값을 더하는 단계; 및
상기 2의 보수값과 상기 제2 입력값을 더한 값에 상기 제2 삼각함수값을 곱하는 단계
를 포함하는 고속 푸리에 변환 방법.Receiving a complex input value from a delay;
Selecting and outputting one of a real part of the complex input value and an imaginary part of the complex input value as a first input value based on a rotation factor table;
Selecting and outputting one of the real part and the imaginary part as a second input value based on the rotation factor table;
Multiplying the first input value by a sum of a first trigonometric value and a second trigonometric value;
Multiplying the second input value by a value obtained by subtracting the first trigonometric value from the second trigonometric value;
Calculating a two's complement value for the first input value;
Adding the two's complement value and the second input value; And
Multiplying the second trigonometric value by the sum of the two's complement value and the second input value;
Fast Fourier transform method comprising a.
상기 제2 삼각함수값에서 상기 제1 삼각함수값을 뺀 값에 제2 입력값을 곱하는 단계; 및
상기 제1 입력값에 대한 2의 보수값과 상기 제2 입력값을 더한 값에 상기 제2 삼각함수값을 곱하는 단계
를 포함하는 복소수 상수 곱셈 방법.Multiplying the first input value by the sum of the first trigonometric value and the second trigonometric value;
Multiplying a second input value by a value obtained by subtracting the first trigonometric function value from the second trigonometric function value; And
Multiplying the second trigonometric value by the sum of two's complement value for the first input value and the second input value;
Complex constant multiplication method comprising a.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090125326 | 2009-12-16 | ||
KR20090125326 | 2009-12-16 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20110068763A KR20110068763A (en) | 2011-06-22 |
KR101325894B1 true KR101325894B1 (en) | 2013-11-07 |
Family
ID=44400946
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020100029052A KR101325894B1 (en) | 2009-12-16 | 2010-03-31 | Apparatus and Method for Complex Constant Multiplier and FFT Processor containing the Complex Constant Multiplier |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101325894B1 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101321259B1 (en) * | 2013-05-23 | 2013-10-29 | 목포대학교산학협력단 | Apparatus and method for calculating subtraction for montgomery inverse algorithm |
KR102496376B1 (en) | 2017-10-13 | 2023-02-06 | 삼성전자주식회사 | Apparatus and Method of processing image data |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4759013A (en) | 1985-09-10 | 1988-07-19 | Nec Corporation | FDM-TDM transmultiplexing system |
KR20050087683A (en) * | 2004-02-26 | 2005-08-31 | 임명섭 | Fast fourier transform processor based on low-power and area-efficient algorithm |
KR20080040978A (en) * | 2006-11-06 | 2008-05-09 | 인하대학교 산학협력단 | Parallel and pipelined radix - 2 to the fourth power fft processor |
US7496618B2 (en) | 2004-11-01 | 2009-02-24 | Metanoia Technologies, Inc. | System and method for a fast fourier transform architecture in a multicarrier transceiver |
-
2010
- 2010-03-31 KR KR1020100029052A patent/KR101325894B1/en active IP Right Grant
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4759013A (en) | 1985-09-10 | 1988-07-19 | Nec Corporation | FDM-TDM transmultiplexing system |
KR20050087683A (en) * | 2004-02-26 | 2005-08-31 | 임명섭 | Fast fourier transform processor based on low-power and area-efficient algorithm |
US7496618B2 (en) | 2004-11-01 | 2009-02-24 | Metanoia Technologies, Inc. | System and method for a fast fourier transform architecture in a multicarrier transceiver |
KR20080040978A (en) * | 2006-11-06 | 2008-05-09 | 인하대학교 산학협력단 | Parallel and pipelined radix - 2 to the fourth power fft processor |
Also Published As
Publication number | Publication date |
---|---|
KR20110068763A (en) | 2011-06-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zendegani et al. | RoBA multiplier: A rounding-based approximate multiplier for high-speed yet energy-efficient digital signal processing | |
Ko et al. | Design and application of faithfully rounded and truncated multipliers with combined deletion, reduction, truncation, and rounding | |
Rodrigues et al. | Adaptive CORDIC: Using parallel angle recoding to accelerate rotations | |
Kanhe et al. | Design and implementation of floating point multiplier based on vedic multiplication technique | |
Perri et al. | A high-performance fully reconfigurable FPGA-based 2D convolution processor | |
Venkatachalam et al. | Design of approximate restoring dividers | |
Parhami | Computing with logarithmic number system arithmetic: Implementation methods and performance benefits | |
KR101325894B1 (en) | Apparatus and Method for Complex Constant Multiplier and FFT Processor containing the Complex Constant Multiplier | |
Salehi et al. | Novel design for a low-latency CORDIC algorithm for sine-cosine computation and its Implementation on FPGA | |
Singh et al. | Design of radix 2 butterfly structure using vedic multiplier and CLA on xilinx | |
Kuppili et al. | Design of Vedic Mathematics based 16 bit MAC unit for Power and Delay Optimization | |
JPH09212485A (en) | Two-dimensional idct circuit | |
US9910638B1 (en) | Computer-based square root and division operations | |
Bi et al. | Pipelined hardware structure for sequency-ordered complex Hadamard transform | |
Loukrakpam et al. | Implementation of energy-efficient approximate multiplier with guaranteed worst case relative error | |
Chakrapani et al. | A low complexity splitter based parallel multiplier for DSP applications | |
KR100668674B1 (en) | Apparatus and method for fast fourier transform | |
Abbasmollaei et al. | A power constrained approximate multiplier with a high level of configurability | |
Kiran et al. | Fpga implementation of high speed baugh-wooley multiplier using decomposition logic | |
Chen et al. | A dynamic non-uniform segmentation method for first-order polynomial function evaluation | |
CN103440228B (en) | A kind of method for accelerating FFT to calculate based on the multiply-add instruction of fusion | |
Bergerman et al. | Modulo 2k+ 1 Truncated Multiply-Accumulate Unit | |
Babu et al. | FPGA Implementation of Energy Efficient Approximate Multiplier with Image Processing Applications | |
JP2518532B2 (en) | Subtractor shift type divider | |
Wang et al. | A Universal Methodology of Complex Number Computation for Low-Complexity and High-Speed Implementation |
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: 20171027 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20181017 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20191030 Year of fee payment: 7 |