• Journal of the Institute of Electronics and Information Engineers
• /
• v.53 no.3
• /
• pp.11-20
• /
• 2016

In this paper, we propose the channel estimation scheme for Long Term Evolution-Advanced (LTE-A) downlink system. The proposed scheme uses the fast fourier transform (FFT) interpolation scheme for the user moving at a high speed. The FFT interpolation scheme converts the channel frequency response obtained from least square (LS) or minimum mean square error (MMSE) channel estimation scheme to time domain channel impulse response by taking the inverse FFT (IFFT). After windowing the channel response in the time domain, we can obtain the channel frequency response by taking the FFT. We perform the system level simulation based on 20MHz bandwidth of 3GPP LTE-A downlink system. Simulation results show that the proposed channel estimation scheme can improve signal-to-noise-plus-interference ratio (SINR), throughput, and spectral efficiency of conventional system.

• Journal of electromagnetic engineering and science
• /
• v.19 no.1
• /
• pp.6-12
• /
• 2019

An IE-FFT algorithm is implemented and applied to the electromagnetic (EM) solution of perfect electric conducting (PEC) scattering problems. The solution of the method of moments (MoM), based on the magnetic field integral equation (MFIE), is obtained for PEC objects with closed surfaces. The IE-FFT algorithm uses a uniform Cartesian grid to apply a global fast Fourier transform (FFT), which leads to significantly reduce memory requirement and speed up CPU with an iterative solver. The IE-FFT algorithm utilizes two discretizations, one for the unknown induced surface current on the planar triangular patches of 3D arbitrary geometries and the other on a uniform Cartesian grid for interpolating the free-space Green's function. The uniform interpolation of the Green's functions allows for a global FFT for far-field interaction terms, and the near-field interaction terms should be adequately corrected. A 3D block-Toeplitz structure for the Lagrangian interpolation of the Green's function is proposed. The MFIE formulation with the IE-FFT algorithm, without the help of a preconditioner, is converged in certain iterations with a generalized minimal residual (GMRES) method. The complexity of the IE-FFT is found to be approximately $O(N^{1.5})$and $O(N^{1.5}logN)$ for memory requirements and CPU time, respectively.

• Journal of Advanced Marine Engineering and Technology
• /
• v.36 no.4
• /
• pp.504-511
• /
• 2012

In this paper, level instrument is implemented using beat frequency for distance measurement which means the difference between Tx and Rx signal frequency from FMCW Radar Level Transmitter. Beat frequency is analyzed through Fast Fourier Transform of which frequency precision can be improved by applying Zoom FFT. Distance precision is improved from 146.5[mm] to 5[mm] using the advantage of Zoom FFT which can raise the frequency precision without changing the sampling frequency or FFT point number to be fixed in the beginning of designing signal processing. Also, measurement error can be reduced within 2[mm] by incresing the FFT points using the method of Spline interpolation. For verifying the effectiveness of this Zoom FFT to FMCW Radar Level Transmitter, test bench is made to measure the distance for every 1[mm] between 700[mm] and 2000[mm] and measurement error can be checked in the range of ${\pm}2$[mm].

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.5A
• /
• pp.618-633
• /
• 2000

In this paper, a Gaussian interpolation filter and cubic interpolation filter are presented to do more accurate channel estimation compared to the conventional linear interpolation filter for COFDM systems. In addition to an interpolation filter, a low pass filter using FFT and IFFT is also presented to reduce the noisy components of a channel estimate obtained by an interpolation filter. Channel estimates after low-pass filtering combined with interpolation filters can lower the error floor compared to the use of only interpolation filters. Computer simulation demonstrates that the presented channel estimation methods exhibit an improved performance compared to the conventional linear interpolation filter for COFDM systems in time-varying multipath fading channel and0.1 ~ 0.2 dB of Eb/No difference at BER=10-4 when the perfect channel estimation is compared.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.47 no.5
• /
• pp.100-108
• /
• 2010

An autocorrelation method is used in pitch estimation. Autocorrelation values in time and frequency domains, which have different characteristics, correspond to the pitch period and fundamental frequency, respectively. We utilize an integrated autocorrelation method in time and frequency domains. It can remove the errors of pitch doubling and having. In the time and frequency domains, pitch period and fundamental frequency have reciprocal relation to each other. Especially, fundamental frequency estimation ends up as an error because of the resolution of FFT. To reduce these artifacts, interpolation methods are applied in the integrated autocorrelation domain, which decreases pitch errors. Moreover, only for the pitch candidates found in a time domain, the corresponding frequency-domain autocorrelation values are calculated with reduced computational complexity. Using linear interpolation, we can decrease the required number of FFT coefficients by 8 times. Thus, compared to the conventional methods, computational complexity can be reduced by 9.5 times.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.15 no.9
• /
• pp.906-913
• /
• 2004

FFT algorithm is the most popular ISAR imaging technique from radar data. It requires polar formatting technique to make a focused image of the target as MTRC(Moving Through Resolution Cell) causes a blurred image when the data is from the wide azimuth angle. But there exits the angle limit for the application of the polar formatting and we cannot obtain clear images if the range of the azimuth angle is too wide to process with polar, formatting. This paper analyses the relative merits of the polar formatting algorithm accompanied by interpolation to the CDT algorithm that needs not the interpolation.

• Proceedings of the KIEE Conference
• /
• 2009.07a
• /
• pp.2119.1_2120.1
• /
• 2009

UWB(Ultra Wide Band)는 차세대 무선통신 기술로 무선 디지털펄스라고도 한다. GHz대의 주파수를 사용하면서도 초당 수천~수백만 회의 저출력 펄스로 이루어진 것이 큰 특징이다[1]. 기존 무선통신 기술의 양대 축인 IEEE 802.11과 블루투스 등에 비해 속도와 전력소모 등에서 월등히 앞서고 있으며, SoC(System on a Chip)의 저전력 구현에 대한 연구가 활발히 진행되고 있다. OFDM은 크게 FFT(Fast Fourier Transform) 블록, Interpolation /decimation 필터 블록, 비터비 블록, 변복조 블록, 등화기 블록 등으로 구성된다. 고속 시스템에서는 대역효율성이 우수한 OFDM(Orthogonal Frequency Division Multiplexing) 방식을 사용하고 있으며, OFDM 전송방식은 직렬로 입력되는 데이터 열을 병렬 데이터 열로 변환한 후에 부반송파에 실어 전송하는 방식이다. 이와 같은 병렬화와 부반송파를 곱하는 동작은 IFFT와 FFT로 구현이 가능한데, FFT 블록의 구현 비용과 전력소모를 줄이는 것이 핵심사항이라고 할 수 있다. 기존논문에서는 OFDM용 FFT 구조로 단일버터플라이연산자 구조, 파이프라인 구조, 병렬구조 등의 여러 구조가 제안되었다[2]. 본 논문에서는 Radix-8 FFT 알고리즘 기반의 New partial Arithmetic 저전력 FFT 구조를 제안하였다. 제안한 New partial Arithmetic 저전력 FFT구조는 곱셈기 대신 병렬 가산기를 이용 하여 지금까지 사용되는 FFT 구조보다 전력소모를 줄일 수 있음을 보였다.

• Geophysics and Geophysical Exploration
• /
• v.16 no.3
• /
• pp.139-144
• /
• 2013

A computer program has been developed to estimate time-domain electromagnetic (EM) responses for a onedimensional model with multiple source and receiver dipoles that are finite in length. The time-domain solution can be obtained by applying an inverse fast Fourier transform (FFT) to frequency-domain fields for efficiency. Frequency-domain responses are first obtained for 10 logarithmically equidistant frequencies per decade, and then cubic spline interpolated to get the FFT input. In the case of phases, the phase curve must be made to be continuous prior to the spline interpolation. The spline interpolated data are convolved with a source current waveform prior to FFT. In this paper, only a step-off waveform is considered. This time-domain code is verified with an analytic solution and EM responses for a marine hydrocarbon reservoir model. Through these comparisons, we can confirm that the accuracy of the developed program is fairly high.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.13 no.2
• /
• pp.285-289
• /
• 1995

This paper describes the determination of geoid using height data measured by GPS and Spirit Levelling. The GPS data of the 88 stations were used to determine the geoid undulation (N) which can be easily obtained by subtracting the orthometric height(H) from the ellipsoidal height(h). From the geoid undulation (N) calculated at each station mentioned above, geoid plots with a contour interval of 0.25 m were drawn using two interpolation methods. The following interpolation methods were applied and compared with each other: Minimum Curvature Method and Least Squares Fitted Plane. Comparison between geometric geoid and gravimetric geoid undulation by FFT technique was carried out.

• Journal of Industrial Technology
• /
• v.24 no.A
• /
• pp.67-73
• /
• 2004

The purpose of this study is to analyze the vibration signal of the revolution machine using the STFT(Short Time Fourier Transform). It is common to analyze the frequency of signal through FFT algorithm with the fixed sampling rate. However, in this situation the order spectrum information useful rather than the general frequency information with the fixed sampling rate. In this paper, the resampling technique was used for getting the information of order spectrum. In resampling process, the arithmetic amount and MSE(Mean Square Error) for various kinds of the signal interpolation was compared and presented the propriety of the interpolation method while developing analysis equipment. Order tracking was implemented using signal interpolation method which it has selected. Then the analyzed results were obtained through simulation using the STFT technique.