• Title/Summary/Keyword: Sampling-Based Algorithm

Search Result 477, Processing Time 0.031 seconds

Residual Synchronization Error Elimination in OFDM Baseband Receivers

  • Hu, Xingbo;Huang, Yumei;Hong, Zhiliang
    • ETRI Journal
    • /
    • v.29 no.5
    • /
    • pp.596-606
    • /
    • 2007
  • It is well known that an OFDM receiver is vulnerable to synchronization errors. Despite fine estimations used in the initial acquisition, there are still residual synchronization errors. Though these errors are very small, they severely degrade the bit error rate (BER) performance. In this paper, we propose a residual error elimination scheme for the digital OFDM baseband receiver aiming to improve the overall BER performance. Three improvements on existing schemes are made: a pilot-aided recursive algorithm for joint estimation of the residual carrier frequency and sampling time offsets; a delay-based timing error correction technique, which smoothly adjusts the incoming data stream without resampling disturbance; and a decision-directed channel gain update algorithm based on recursive least-squares criterion, which offers faster convergence and smaller error than the least-mean-squares algorithms. Simulation results show that the proposed scheme works well in the multipath channel, and its performance is close to that of an OFDM system with perfect synchronization parameters.

  • PDF

Modal Parameter Extraction Using a Digital Camera (카메라를 이용한 구조물의 동특성 추출)

  • Kim, Byeong-Hwa
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.18 no.12
    • /
    • pp.1229-1236
    • /
    • 2008
  • A set of modal parameters of a stay-cable have been extracted fi:on a moving picture captured by a digital camera supported by shaking hands. It is hard to identify the center of targets attached on the cable surface from the blurred cable motion image, because of the high speed motion of cable, low sampling frequency of camera, and the shaking effect of camera. This study proposes a multi-template matching algorithm to resolve such difficulties. In addition, a sensitivity-based system identification algorithm is introduced to extract the natural frequencies and damping ratios from the ambient cable vibration data. Three sets of vibration tests are conducted to examine the validity of the proposed algorithms. The results show that the proposed technique is pretty feasible for extracting modal parameters from the severely shaking motion pictures.

Fault Location for Incomplete-Journey Double-Circuit Transmission Lines on Same Tower Based on Identification of Fault Branch

  • Wang, Shoupeng;Zhao, Dongmei;Shang, Liqun
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.5
    • /
    • pp.1754-1763
    • /
    • 2017
  • This paper analyses the characteristics of incomplete-journey double-circuit transmission lines on the same tower formed by single-circuit lines and double-circuit lines, and then presents a fault location algorithm based on identification of fault branch. With the relationship between the three-phase system and the double-circuit line system, a phase-mode transformation matrix for double-circuit lines can be derived. Based on the derived matrix, the double-circuit lines with faults can be decoupled, and then the fault location for an incomplete-journey double-circuit line is achieved by using modal components in the mode domain. The algorithm is divided into two steps. Firstly, the fault branch is identified by comparing the relationships of voltage amplitudes at the bonding point. Then the fault location, on the basis of the identification result, is calculated by using a two-terminal method, and only the fault distance of the actual fault branch can be obtained. There is no limit on synchronization of each terminal sampling data. The results of ATP-EMTP simulation show that the proposed algorithm can be applied within the entire line and can accurately locate faults in different fault types, fault resistances, and fault distances.

Current Control of a 3$\phi$ PWM Converter Based on a New Control Model with a Delay and SVPWM effects (시지연과 SVPWM 영향이 고려된 새로운 제어 모델에 의한 3상 전압원 PWM 컨버터의 전류 제어)

  • Min, Dong-Ki;Ahn, Sung-Chan;Hyun, Dong-Seok
    • Proceedings of the KIEE Conference
    • /
    • 1998.07f
    • /
    • pp.2018-2020
    • /
    • 1998
  • In design of a digital current controller for a 3$\phi$ voltage-source (VS) PWM converter, its conventional model, i.e., stationary or synchronous reference frame model, is used in obtaining its discretized version. It introduces, however, inherent errors since the following practical problems are not taken into consideration: the characteristics of the space vector-based pulsewidth modulation (SVPWM) and the time delays in the process of sampling and computation. In this paper, the new hybrid reference frame model of the 3$\phi$ VS PWM converter is proposed considering these problems. In addition, the direct digital current controller based on this model is designed without any prediction or extrapolation algorithm to compensate the time delay. So the control algorithm is made very simple. The validity of the proposed algorithm is proved by the computer simulation results.

  • PDF

Comparison and Analysis of Competition Strategies in Competitive Coevolutionary Algorithms (경쟁 공진화 알고리듬에서 경쟁전략들의 비교 분석)

  • Kim, Yeo Keun;Kim, Jae Yun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.28 no.1
    • /
    • pp.87-98
    • /
    • 2002
  • A competitive coevolutionary algorithm is a probabilistic search method that imitates coevolution process through evolutionary arms race. The algorithm has been used to solve adversarial problems. In the algorithms, the selection of competitors is needed to evaluate the fitness of an individual. The goal of this study is to compare and analyze several competition strategies in terms of solution quality, convergence speed, balance between competitive coevolving species, population diversity, etc. With two types of test-bed problems, game problems and solution-test problems, extensive experiments are carried out. In the game problems, sampling strategies based on fitness have a risk of providing bad solutions due to evolutionary unbalance between species. On the other hand, in the solution-test problems, evolutionary unbalance does not appear in any strategies and the strategies using information about competition results are efficient in solution quality. The experimental results indicate that the tournament competition can progress an evolutionary arms race and then is successful from the viewpoint of evolutionary computation.

A Robust Real-Time Mobile Robot Self-Localization with ICP Algorithm

  • Sa, In-Kyu;Baek, Seung-Min;Kuc, Tae-Young
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.2301-2306
    • /
    • 2005
  • Even if there are lots of researches on localization using 2D range finder in static environment, very few researches have been reported for robust real-time localization of mobile robot in uncertain and dynamic environment. In this paper, we present a new localization method based on ICP(Iterative Closest Point) algorithm for navigation of mobile robot under dynamic or uncertain environment. The ICP method is widely used for geometric alignment of three-dimensional models when an initial estimate of the relative pose is known. We use the method to align global map with 2D scanned data from range finder. The proposed algorithm accelerates the processing time by uniformly sampling the line fitted data from world map of mobile robot. A data filtering method is also used for threshold of occluded data from the range finder sensor. The effectiveness of the proposed method has been demonstrated through computer simulation and experiment in an office environment.

  • PDF

Slicing a Point Cloud (점군 절단 알고리즘)

  • Park, Hyeong-T.;Chang, Min-H.;Park, Sang-C.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.12 no.2
    • /
    • pp.146-152
    • /
    • 2007
  • Presented in the paper is an algorithm to generate a section curve by slicing a point cloud which may include tens of thousands of points. Although there are couple of previous results, they are very sensitive on the density variations and local noising points. In the paper, three technological requirements are identified; 1) dominant point sampling, 2) avoiding local vibration, and 3) robustness on the density changes. To satisfy these requirements, we propose a new slicing algorithm which is based on a node-circle diagram. The algorithm has been implemented and tested with various examples.

Orthogonal Filter Design Using Improved Fast Wash Transform Algorithm (개선된 고속월쉬변환 알고리즘을 이용한 직교필터 설계)

  • Shin, Seung-Kwon;Cho, Young-Ho;Kim, Tai-Hoon;Jung, Je-Wook;Lee, Han-Seok;Ahn, Doo-Soo
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.50 no.6
    • /
    • pp.272-282
    • /
    • 2001
  • This paper developed improved fast Walsh transform based on dyadic-ordered fast Walsh transform, then regenerated signal flow graph of improved fast Walsh transform, and used it for digital filtering, and then measured fundamental frequency and harmonics for current and voltage signals of power system. Using the improved fast Walsh transform, we present a new algorithm which reduces the computational amount, and it can consequently calculate the real and imaginary components for current and voltage signals of power system in sampling intervals. The calculation amount is reduced to 2(N-1) at N samples to measure full harmonics using developed algorithm. When, in single harmonic measuring, it needs only 2(log2N-1) additions and subtractions.

  • PDF

SNR Enhancement Algorithm Using Multiple Chirp Symbols with Clock Drift for Accurate Ranging

  • Jang, Seong-Hyun;Kim, Yeong-Sam;Yoon, Sang-Hun;Chong, Jong-Wha
    • ETRI Journal
    • /
    • v.33 no.6
    • /
    • pp.841-848
    • /
    • 2011
  • A signal-to-noise ratio (SNR) enhancement algorithm using multiple chirp symbols with clock drift is proposed for accurate ranging. Improvement of the ranging performance can be achieved by using the multiple chirp symbols according to Cramer-Rao lower bound; however, distortion caused by clock drift is inevitable practically. The distortion induced by the clock drift is approximated as a linear phase term, caused by carrier frequency offset, sampling time offset, and symbol time offset. SNR of the averaged chirp symbol obtained from the proposed algorithm based on the phase derotation and the symbol averaging is enhanced. Hence, the ranging performance is improved. The mathematical analysis of the SNR enhancement agrees with the simulations.

An Analysis on the Reduction of Measurement Time Using Interpolation Algorithm in Near-field RCS Measurements for Aircraft Shape (항공기 형상에 대한 근전계 RCS 측정에서 내삽 알고리즘을 이용한 측정시간 단축에 대한 분석)

  • Park, Homin
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.25 no.4
    • /
    • pp.339-346
    • /
    • 2022
  • The importance of stealth technology is increasing in modern warfare, and Radar Cross Section(RCS) is widely used as an indicator of stealth technology. It is useful to measure RCS using an image-based near-field to far-field transformation algorithm in short-range monostatic conditions. However, the near-field measurement system requires a longer measurement time compared to other methods. In this work, it is proposed to reduce the measured data using an interpolation method in azimuth angular domain. The calculated far-field RCS values according to the sampling rate is shown, and the performance of the algorithm applied with interpolation in the angular domain is presented. It is shown that measurement samples can be reduced several times by using the redundancy in the angular domain while producing results similar to the conventional method.