Abstract:
The present invention relates to a complex multiplier and a twiddle factor generator. The complex multiplier according to an embodiment of the invention includes: a first adder/subtracter that adds the real part of the complex number and a first twiddle factor or subtracts the first twiddle factor from the real part of the complex number according to a first signal; a second adder/subtracter that adds the imaginary part of the complex number and a second twiddle factor or subtracts the second twiddle factor from the imaginary part of the complex number according to a second signal; a first multiplier that multiplies the value obtained by the first adder/subtracter by a third twiddle factor and outputs the resulting value; a second multiplier that multiplies the value obtained by the second adder/subtracter by a fourth twiddle factor and outputs the resulting value; a multiplexer that selectively outputs the values output from the first and second multipliers as a real part output signal and an imaginary part output signal according to a third signal; and a controller that provides the first to third signals. According to the present invention, it is possible to achieve a complex multiplier having a simple hardware design.
Abstract:
A fast Fourier transform (FFT) apparatus and method. The FFT method may include finding a number of subcarriers carrying valid data in reception data, determining a Fourier transform order on the basis of the number of subcarriers, performing complex multiplication on the reception data, and then performing a Fourier transform of the determined Fourier transform order. Using the FFT method, it is possible to reduce the amount of computation and the complexity of an FFT in a frequency division multiplexing (FDM) system and simplify a hardware structure.
Abstract:
The present invention relates to a signal transmitting apparatus, a method thereof, and an inverse fast Fourier transform (IFFT) apparatus for a signal transmitting apparatus. A signal transmitting apparatus according to an embodiment of the present invention receives data, and performs inverse fast Fourier transform (IFFT) on the data on the basis of a twiddle factor for shifting output data by the size of a cyclic prefix. In addition, the signal transmitting apparatus sequentially stores data corresponding to the size of the cyclic prefix starting with initial data among the transformed data, and generates an OFDM symbol on the basis of the stored data and the transformed data. According to the embodiment of the present invention, it is possible to efficiently reduce a time delay and a memory use amount when a cyclic prefix is added at a transmitting end, without changing the size of hardware and power consumption.