• Title/Summary/Keyword: FFT(Fast Fourier transform)

Search Result 572, Processing Time 0.023 seconds

Channel Estimation Based on LMS Algorithm for MIMO-OFDM System (MIMO-OFDM을 위한 LMS 알고리즘 기반의 채널추정)

  • Hwang, Suk-Seung
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.6
    • /
    • pp.1455-1461
    • /
    • 2012
  • MIMO-OFDM which is one of core techniques for the high-speed mobile communication system requires the efficient channel estimation method with low estimation error and computational complexity, for accurately receiving data. In this paper, we propose a channel estimation algorithm with low channel estimation error comparing with LS which is primarily employed to the MIMO-OFDM system, and with low computational complexity comparing with MMSE. The proposed algorithm estimates channel vectors based on the LMS adaptive algorithm in the time domain, and the estimated channel vector is sent to the detector after FFT. We also suggest a preamble architecture for the proposed MIMO-OFDM channel estimation algorithm. The computer simulation example is provided to illustrate the performance of the proposed algorithm.

An algorithm of the natural view transition in the panoramic image based navigation using Fast Fourier Transform Techniques (파노라마 영상 기반 네비게이션에서 FFT 기술을 이용한 자연스러운 장면 전환 알고리즘)

  • Kim, Dae-Hyun;Choi, Jong-Soo;Kim, Tae-Eun
    • The KIPS Transactions:PartB
    • /
    • v.10B no.5
    • /
    • pp.561-566
    • /
    • 2003
  • This paper proposes a new algorithm that generates smooth and realistic transition views from one viewpoint to another view point on the panorama based navigation system. The proposed algorithm is composed with two steps. One is prewarping that aligns the viewing direction in two panorama image, the other is bidirectional disparity morphing (BDM) that generates the intermediate scene from the aligned panorama images. For the prewarping, first of all, we compute the phase correlation between two images in order to get the information such as the displacement, rotation, and scale. Then we align the original images using these information. As soon as finishing the prewarping, we compute the block based disparity vectors (DVs) and smooth them using the two occluding patterns. As we apply these DVs to the BDM, we can get the elaborate intermediate scenes. We make an experiment on the proposed algorithm with real panoramic images and we can get the satisfactory results.

A Study on Spectrum Moment Estimation in an Acoustic Doppler Current Profiler (ADCP에서의 스펙트럼 모멘트 추정에 관한 연구)

  • Lee, Jonggil
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.8
    • /
    • pp.1790-1795
    • /
    • 2013
  • The current velocity and turbulence information in each range cell can be obtained from the first and second Doppler spectrum moment estimates. However, the very widely used correlation method often called as the pulse-pair method has the inherent restrictions under the highly turbulent conditions since it does not satisfy the assumptions that the return Doppler spectrum should be symmetric and have a single peak value. Therefore, in this paper, the quality of pulse-pair estimates were compared with that of FFT estimates for problem analysis using various shapes of simulated Doppler spectra. It can be known that the pulse-pair method often yields meaningless results if the received signals are severely biased or multi-peak Doppler spectra in the Doppler frequency domain.

Performance Evaluation of DiffServ Networks Considering Self-Similar Traffic Characteristics (자기유사 트래픽 특성을 고려한 차등서비스 망의 성능 평가)

  • Park, Jeong-Sook;Jeon, Yong-Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.5B
    • /
    • pp.344-355
    • /
    • 2008
  • In this paper, we are dealing with the problems of performance evaluation of Differentiated Services(DiffServ) networks. For successful performance evaluation, the ability to accurately represent "real" traffic on the network by suitable traffic models is an essential ingredient. Many research results on the nature of real traffic measurements demonstrated LRD(long-range dependence) property for the Internet traffic including Web, TELNET, and P2P traffic. The LRD can be effectively represented by self-similarity. In this paper, we design and implement self-similar traffic generator using the aggregated On/Off source model, based on the analysis of the On-Off source model, FFT-FGN(Fast Fourier Transform-Fractional Gaussian Noise) model, and RMD(Random Midpoint Displacement) model. We confirmed the self-similarity of our generated traffic by checking the packet inter-arrival time of TCPdump data. Further we applied the implemented traffic generator to the performance evaluation of DiffServ networks and observed the effect of performance to the a value of the On/Off model, and performance of EF/BE class traffic by CBQ.

Watermarking Algorithm for Copyright Protection of Haegeum Sound Contents (해금 사운드 콘텐츠의 저작권 보호를 위한 워터마킹 알고리듬)

  • Hong, Yeon-Woo;Kang, Myeong-Su;Cho, Sang-Jin;Chong, Ui-Pil
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.10 no.4
    • /
    • pp.214-219
    • /
    • 2009
  • This paper proposes a watermarking algorithm considering the frequency characteristics of Haegeum sounds for copyright protection of digital Haegeum sound contents. The harmonics of Haegeum sounds commonly have large magnitude values in 1500Hz~2000Hz and 2800Hz~3500Hz so that those bands are selected to embed a watermark. The proposed method computes the FFT (fast Fourier transform) of the original sound signal and embeds the watermark bits generated by PN (pseudo noise) sequence into the harmonics in the selected bands. Furthermore, the proposed method is robust to lowpass filter, bandpass filter, cropping, noise addition, MP3 compression attacks and the maximum BER (bit error rate) is 1.41% after lowpass filter attack. To measure the quality of the watermarked sound, subjective listening test, MUSHRA (multiple stimuli with hidden reference and anchor), was conducted. The mean value of MUSHRA listening test is bigger than 98 and 96.67 for every Haegeum sounds and Korean classical music with Haeguem, respectively.

  • PDF

Efficient All-to-All Personalized Communication Algorithms in Wormhole-Routed Networks (웜홀 방식의 네트워크에서 효율적인 다대다 개별적 통신 알고리즘)

  • 김시관;강오한;정종인
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.7_8
    • /
    • pp.359-369
    • /
    • 2003
  • We present efficient generalized algorithms for all-to-all personalized communication operations in a 2D torus. All-to-all personalized communication, or complete exchange, is at the heart of numerous applications, such as matrix transposition, Fast Fourier Transform(FFT), and distributed table lookup. Some algorithms have been Presented when the number of nodes is power-of-2 or multiple-of-four form, but there has been no result for general cases yet. We first present complete exchange algorithm called multiple-Hop-2D when the number of nodes is in the form of multiple-of-two. Then by extending this algorithm, we present two algorithms for an arbitrary number of nodes. Split-and-Merge algorithm first splits the whole network into zones. After each zone performs complete exchange, merge is applied to finish the desired complete exchange. By handling extra steps in Double-Hop-2D algorithm, Modified Double-Hop-2D algorithm performs complete exchange operation for general cases. Finally, we compare the required start-up time for these algorithms.

Variational Mode Decomposition with Missing Data (결측치가 있는 자료에서의 변동모드분해법)

  • Choi, Guebin;Oh, Hee-Seok;Lee, Youngjo;Kim, Donghoh;Yu, Kyungsang
    • The Korean Journal of Applied Statistics
    • /
    • v.28 no.2
    • /
    • pp.159-174
    • /
    • 2015
  • Dragomiretskiy and Zosso (2014) developed a new decomposition method, termed variational mode decomposition (VMD), which is efficient for handling the tone detection and separation of signals. However, VMD may be inefficient in the presence of missing data since it is based on a fast Fourier transform (FFT) algorithm. To overcome this problem, we propose a new approach based on a novel combination of VMD and hierarchical (or h)-likelihood method. The h-likelihood provides an effective imputation methodology for missing data when VMD decomposes the signal into several meaningful modes. A simulation study and real data analysis demonstrates that the proposed method can produce substantially effective results.

Analysis of the Fracture Behavior of Plate-type Piezoelectric Composite Actuators by Acoustic Emission Monitoring (음향방출법을 이용한 평판형 압전 복합재료 작동기의 파괴거동 해석)

  • Woo, Sung-Choong;Goo, Nam-Seo
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.26 no.4
    • /
    • pp.220-230
    • /
    • 2006
  • Fracture behavior of a monolithic PZT and a plate-type piezoelectric composite actuator (PCA) has been investigated under a bending load at three points by an acoustic emission (AE) monitoring. AE signal from a monolithic PZT at the maximum bending load shows the characteristics of high amplitude and long duration with a low frequency band of $100{\sim}230kHz$ which is confirmed by fast Fourier transform (FFT). For a PCA, it is concluded that AE signals with high amplitude over 80dB and low dominant frequency band of $170{\sim}223kHz$ emitted in the stage I are due to the brittle fracture in the PZT layer and the delamination between the PZT layer and the adjacent fiber composite layer. Based on the above analysis of AE behavior and damage observations with an optical microscopy and a scanning electron microscopy, AE characteristics related to fracture behavior of asymmetrically laminated PCA have been elucidated.

A Cell Search with Reduced Complexity in a Mobile Station of OFCDM Systems (OFCDM 시스템의 이동국에서의 복잡도 감소 셀 탐색)

  • Kim, Dae-Yong;Park, Yong-Wan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.1
    • /
    • pp.139-149
    • /
    • 2007
  • Asynchronous OFCDM(Orthogonal Frequency and Code Division Multiplexing) systems must have a cell search process necessarily unlike synch개nous systems. this process is hewn initial synchronization and a three-step cell search algorithm is performed for the initial synchronization in the following three steps: OFCDM symbol timing, i.e., Fast Fourier Transform(FFT) window timing is estimated employing guard interval (GI) correlation in the first step, then the frame timing and CSSC(Cell Specific Scrambling Code) group is detected by taking the correlation of the CPICH(Common Pilot Channel) based on the property yielded by shifting the CSSC phase in the frequency domain. Finally, the CSSC phase within the group is identified in the third step. This paper proposes a modification group code with two or three block of the conventional CPICH based cell search algorithm in the second step which offers MS(Mobile Station) complexity reductions. however, the effect of the reduction complexity leads to degradation of the performance therefore, look for combination to have the most minimum degradation. the proposed block type group code with suitable combinations is the nearly sane performance as conventional group code and has a complexity reduction that is to be compared and verified through the computer simulation.

Establishment of Testing Method for Abutment Scour Stability by Real-scale Model Test (실대형 교각 실험을 통한 교각 세굴안정성 평가 실험 기법 정립)

  • Lee, Myungjae;Yoo, Mintaek;Kim, Kihyun;Lee, Il-Wha
    • Journal of the Korean Geotechnical Society
    • /
    • v.35 no.7
    • /
    • pp.5-14
    • /
    • 2019
  • In this study, a prototype abutment was constructed to establish a safety assessment technique of pier and a series of non-destructive tests using impact load. The surcharge load was loaded from 0 tonf to 2.5 tonf on the prototype abutment, and maximum surcharge load was up to 25 tonf. To analyze the behavior of the piers according to the direction of impact, a total of three types of analysis were performed: the direction of the pier, the direction perpendicular to the pier, and the outer direction of the pier. The height of the impact was also tested at each top and bottom. The measuring instrument used an accelerometer to measure the acceleration response when impacted. Based on the series of experimental results, specific values were calculated according to the direction of an impact and the surcharge load using the Fast Fourier Transform (FFT). In addition, the phase difference was used to analyze the pier from the primary 1st mode to the 4th mode.