• Title/Summary/Keyword: Robust algorithm

Search Result 2,732, Processing Time 0.033 seconds

Quadrant-partitioned Blind Equalization Algorithm for QAM Demodulation (QAM 복조용 4분면 분할 자력복구 채널등화 알고리즘)

  • Ryu, Seok-Kyu;Hwang, Hu-Mor
    • Proceedings of the KIEE Conference
    • /
    • 1998.11b
    • /
    • pp.627-629
    • /
    • 1998
  • We propose a robust blind equalization algorithm based on quadrant-partitioned constellations for QAM demodulation. The algorithm divides the received M-QAM constellations into simple four quadrant. The channel equalization for symbols in each quadrant can be accomplished fast and reliably using the Constant Modulus Algorithm(CMA) and the Stop-and-Go Algorithm(SGA). Test results confirm that the proposed algorithm with lower complexity outperforms both the CMA and the SGA in reducing the SER as well as the MSE at the equalizer output.

  • PDF

Structural reliability analysis using response surface method with improved genetic algorithm

  • Fang, Yongfeng;Tee, Kong Fah
    • Structural Engineering and Mechanics
    • /
    • v.62 no.2
    • /
    • pp.139-142
    • /
    • 2017
  • For the conventional computational methods for structural reliability analysis, the common limitations are long computational time, large number of iteration and low accuracy. Thus, a new novel method for structural reliability analysis has been proposed in this paper based on response surface method incorporated with an improved genetic algorithm. The genetic algorithm is first improved from the conventional genetic algorithm. Then, it is used to produce the response surface and the structural reliability is finally computed using the proposed method. The proposed method can be used to compute structural reliability easily whether the limit state function is explicit or implicit. It has been verified by two practical engineering cases that the algorithm is simple, robust, high accuracy and fast computation.

A Modified Viterbi Algorithm for Word Boundary Detection Error Compensation (단어 경계 검출 오류 보정을 위한 수정된 비터비 알고리즘)

  • Chung, Hoon;Chung, Ik-Joo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.26 no.1E
    • /
    • pp.21-26
    • /
    • 2007
  • In this paper, we propose a modified Viterbi algorithm to compensate for endpoint detection error during the decoding phase of an isolated word recognition task. Since the conventional Viterbi algorithm explores only the search space whose boundaries are fixed to the endpoints of the segmented utterance by the endpoint detector, the recognition performance is highly dependent on the accuracy level of endpoint detection. Inaccurately segmented word boundaries lead directly to recognition error. In order to relax the degradation of recognition accuracy due to endpoint detection error, we describe an unconstrained search of word boundaries and present an algorithm to explore the search space with efficiency. The proposed algorithm was evaluated by performing a variety of simulated endpoint detection error cases on an isolated word recognition task. The proposed algorithm reduced the Word Error Rate (WER) considerably, from 84.4% to 10.6%, while consuming only a little more computation power.

Contour Parallel Offset and Tool-Path Linking Algorithm for Pocketing Using Pairwise Intersection Approach (Pairwise Intersection 방식을 이용한 윤곽 오프셋 및 공구경로 연결 알고리즘)

  • Huh, Jin-Hun;Kim, Yeoung-Il;Jun, Cha-Soo
    • Korean Journal of Computational Design and Engineering
    • /
    • v.11 no.5
    • /
    • pp.375-383
    • /
    • 2006
  • Presented in this paper is a new fast and robust algorithm generating NC tool path for 2D pockets with islands. The input shapes are composed of line segments and circular arcs. The algorithm has two steps: creation of successive offset loops and linking the loops to a tool path. A modified pairwise technique is developed in order to speed up and stabilize the offset process, and the linking algorithm is focused on avoiding thin-wall cutting and minimizing tool retractions. The proposed algorithm has been implemented in C++ and some illustrative examples are presented to show the practical strength of the algorithm.

Decentralized Moving Average Filtering with Uncertainties

  • Song, Il Young
    • Journal of Sensor Science and Technology
    • /
    • v.25 no.6
    • /
    • pp.418-422
    • /
    • 2016
  • A filtering algorithm based on the decentralized moving average Kalman filter with uncertainties is proposed in this paper. The proposed filtering algorithm presented combines the Kalman filter with the moving average strategy. A decentralized fusion algorithm with the weighted sum structure is applied to the local moving average Kalman filters (LMAKFs) of different window lengths. The proposed algorithm has a parallel structure and allows parallel processing of observations. Hence, it is more reliable than the centralized algorithm when some sensors become faulty. Moreover, the choice of the moving average strategy makes the proposed algorithm robust against linear discrete-time dynamic model uncertainties. The derivation of the error cross-covariances between the LMAKFs is the key idea of studied. The application of the proposed decentralized fusion filter to dynamic systems within a multisensor environment demonstrates its high accuracy and computational efficiency.

A assessment of multiscale-based peak detection algorithm using MIT/BIH Arrhythmia Database (MIT/BIH 부정맥 데이터베이스를 이용한 다중스케일 기반 피크검출 알고리즘의 검증)

  • Park, Hee-Jung;Lee, Young-Jae;Lee, Jae-Ho;Lim, Min-Gyu;Kim, Kyung-Nam;Kang, Seung-Jin;Lee, Jeong-Whan
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.63 no.10
    • /
    • pp.1441-1447
    • /
    • 2014
  • A robust new algorithm for R wave detection named for Multiscale-based Peak Detection(MSPD) is assessed in this paper using MIT/BIH Arrhythmia Database. MSPD algorithm is based on a matrix composed of local maximum and find R peaks using result of standard deviation in the matrix. Furthermore, By reducing needless procedure of proposed algorithm, improve algorithm ability to detect R peak efficiently. And algorithm performance is assessed according to detection rates about various arrhythmia database.

Multi-Person Tracking Using SURF and Background Subtraction for Surveillance

  • Yu, Juhee;Lee, Kyoung-Mi
    • Journal of Information Processing Systems
    • /
    • v.15 no.2
    • /
    • pp.344-358
    • /
    • 2019
  • Surveillance cameras have installed in many places because security and safety is becoming important in modern society. Through surveillance cameras installed, we can deal with troubles and prevent accidents. However, watching surveillance videos and judging the accidental situations is very labor-intensive. So now, the need for research to analyze surveillance videos is growing. This study proposes an algorithm to track multiple persons using SURF and background subtraction. While the SURF algorithm, as a person-tracking algorithm, is robust to scaling, rotating and different viewpoints, SURF makes tracking errors with sudden changes in videos. To resolve such tracking errors, we combined SURF with a background subtraction algorithm and showed that the proposed approach increased the tracking accuracy. In addition, the background subtraction algorithm can detect persons in videos, and SURF can initialize tracking targets with these detected persons, and thus the proposed algorithm can automatically detect the enter/exit of persons.

Filtered-x LMS Algorithm for noise and vibration control system (잡음 및 진동제어시스템을 위한 Filtered -x LMS 알고리즘)

  • kim, soo-yong;Jee, suk-kun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.697-702
    • /
    • 2009
  • Filtered-x LMS algorithm maybe the most popular control algorithm used in DSP implementations of active noise and vibration control system. The algorithm converges on a timescale comparable to the response time of the system to be controlled, and is found to be very robust. If the pure tone reference signal is synchronously sampled, it is found that the behavior of the adaptive system can be completely described by a matrix of linear, time invariant, transfer functions. This is used to explain the behavior observed in simulations of a simplified single input, single output adaptive system, which retains many of the properties of the multichannel algorithm.

  • PDF

Application of Genetic Algorithm for Large-Scale Multiuser MIMO Detection with Non-Gaussian Noise

  • Ran, Rong
    • Journal of information and communication convergence engineering
    • /
    • v.20 no.2
    • /
    • pp.73-78
    • /
    • 2022
  • Based on experimental measurements conducted on many different practical wireless communication systems, ambient noise has been shown to be decidedly non-Gaussian owing to impulsive phenomena. However, most multiuser detection techniques proposed thus far have considered Gaussian noise only. They may therefore suffer from a considerable performance loss in the presence of impulsive ambient noise. In this paper, we consider a large-scale multiuser multiple-input multiple-output system in the presence of non-Gaussian noise and propose a genetic algorithm (GA) based detector for large-dimensional multiuser signal detection. The proposed algorithm is more robust than linear multi-user detectors for non-Gaussian noise because it uses a multi-directional search to manipulate and maintain a population of potential solutions. Meanwhile, the proposed GA-based algorithm has a comparable complexity because it does not require any complicated computations (e.g., a matrix inverse or derivation). The simulation results show that the GA offers a performance gain over the linear minimum mean square error algorithm for both non-Gaussian and Gaussian noise.

Development of a Robust Multiple Audio Watermarking Using Improved Quantization Index Modulation and Support Vector Machine (개선된 QIM과 SVM을 이용한 공격에 강인한 다중 오디오 워터마킹 알고리즘 개발)

  • Seo, Ye-Jin;Cho, San-Gjin;Chong, Ui-Pil
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.16 no.2
    • /
    • pp.63-68
    • /
    • 2015
  • This paper proposes a robust multiple audio watermarking algorithm using improved QIM(quantization index modulation) with adaptive stepsize for different signal power and SVM(support vector machine) decoding model. The proposed algorithm embeds watermarks into both frequency magnitude response and frequency phase response using QIM. This multiple embedding method can achieve a complementary robustness. The SVM decoding model can improve detection rate when it is not sure whether the extracted data are the watermarks or not. To evaluate robustness, 11 attacks are employed. Consequently, the proposed algorithm outperforms previous multiple watermarking algorithm, which is identical to the proposed one but without SVM decoding model, in PSNR and BER. It is noticeable that the proposed algorithm achieves improvements of maximum PSNR 7dB and BER 10%.