• Title/Summary/Keyword: decision algorithm

Search Result 2,348, Processing Time 0.026 seconds

A New Implementation of the LMS Algorithm as a Decision-directed Adaptive Equalizer with Decoding Delay

  • Ahn, Sang-Sik
    • The Journal of the Acoustical Society of Korea
    • /
    • v.15 no.1E
    • /
    • pp.89-94
    • /
    • 1996
  • This paper deals with the application of the LMS algorithm as a decision-directed adaptive equalizer in a communication receiver which also employs a sophisticated decoding scheme such as the Viterbi algorithm, in which the desired signal, hence the error, is not available until several symbol intervals later because of decoding delay. In such applications the implemented weight updating algorithm becomes DLMS and major penalty is reduced convergence speed. Therefore, every effort should by made to keep the delay as small as possible if it is not avoidable. In this paper we present a modified implementation in which the effects of the decoding delay can be avioded and perform some computer simulations to check the validity and the performance of the new implementation.

  • PDF

Performance Improvement of Turbo Code in low SNR and short frame sizes (낮은 SNR과 짧은 프레임에서 터보코드 성능 개선)

  • 정상연;이용식;심우성;허도근
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.61-64
    • /
    • 1999
  • The turbo code appropriate to IMT-2000 is known to have a good performance whenever the size of frame increases. But it is not appropriate to a sort of video service to need real time because of decoding complexity and long delay time by the size of frame. Therefore this paper proposes decoding decision algorithm of short frame in which soft output is weighted according to iteration number in turbo decoder. Performance of the proposed algorithm is analysed in the AWGN channel when short length of frame is 100, 256, 640. As the result. it is appeared that the proposed decoding decision algorithm has improved in BER other than in the existing MAP decoding algorithm.

  • PDF

Face Region Extraction Algorithm based on Adaptive Range Decision for Skin Color (적응적 피부색 구간 설정에 기반한 얼굴 영역 추출 알고리즘)

  • 임주혁;이준우;김기석;안석출;송근원
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2331-2334
    • /
    • 2003
  • Generally, skin color information has been widely used at the face region extraction step of the face region recognition process. But many experimental results show that they are very sensitive to the given threshold range which is used to extract the face regions at the input image. In this paper, we propose a face region extraction algorithm based on an adaptive range decision for skin color. First we extract the pixels which are regarded as the candidate skin color pixels by using the given range for skin color extraction. Then, the ratio between the total pixels and the extracted pixels is calculated. According to the ratio, we adaptively decide the range of the skin color and extract face region. From the experiment results for the various images, the proposed algorithm shows more accurate results than the conventional algorithm.

  • PDF

Robust Diagnosis Algorithm for Identifying Broken Rotor Bar Faults in Induction Motors

  • Hwang, Don-Ha;Youn, Young-Woo;Sun, Jong-Ho;Kim, Yong-Hwa
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.1
    • /
    • pp.37-44
    • /
    • 2014
  • This paper proposes a new diagnosis algorithm to detect broken rotor bars (BRBs) faults in induction motors. The proposed algorithm is composed of a frequency signal dimension order (FSDO) estimator and a fault decision module. The FSDO estimator finds a number of fault-related frequencies in the stator current signature. In the fault decision module, the fault diagnostic index from the FSDO estimator is used depending on the load conditions of the induction motors. Experimental results obtained in a 75 kW three-phase squirrel-cage induction motor show that the proposed diagnosis algorithm is capable of detecting BRB faults with an accuracy that is superior to a zoom multiple signal classification (ZMUSIC) and a zoom estimation of signal parameters via rotational invariance techniques (ZESPRIT).

A Learning AI Algorithm for Poker with Embedded Opponent Modeling

  • Kim, Seong-Gon;Kim, Yong-Gi
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.10 no.3
    • /
    • pp.170-177
    • /
    • 2010
  • Poker is a game of imperfect information where competing players must deal with multiple risk factors stemming from unknown information while making the best decision to win, and this makes it an interesting test-bed for artificial intelligence research. This paper introduces a new learning AI algorithm with embedded opponent modeling that can be used for these types of situations and we use this AI and apply it to a poker program. The new AI will be based on several graphs with each of its nodes representing inputs, and the algorithm will learn the optimal decision to make by updating the weight of the edges connecting these nodes and returning a probability for each action the graphs represent.

A Study on Diagnosis Algorithm of Arrhythmia using Minnesota Code Criteria (미네소타 분류방식에 의한 부정맥 진단 알고리즘에 관한 연구)

  • Jeoung, Kee-Sam;Shin, Kun-Soo;Lee, Myoung-Ho
    • Journal of Biomedical Engineering Research
    • /
    • v.11 no.1
    • /
    • pp.171-178
    • /
    • 1990
  • This paper describes a software algorithm for automatic diagnosis of arrhythmia using the criteria of Minnesota code manual. This algorithm provides more accurate and more objective information to medical doctor by standardizing the criteria of diagnosis of arrhythmia. Because this algorithm doesn't need complicated mathematic processing, it carries out the real-time automatic diagnosis that is very important in clinic. The Decision-Table technology suggests the proper results for the given conditions. So it can express clearly the complicated medical problems those are not solved by the mathematical methods. The Decision-Tables have very simple structure. Therefore, it is very easy to correct or expand the system by adding or correcting some rules.

  • PDF

A Search Range Decision Algorithm For Motion Vector Estimation (움직임 벡터 추정을 위한 탐색 영역 결정 방식)

  • 이민구;홍민철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.2C
    • /
    • pp.141-146
    • /
    • 2003
  • In this paper, we propose an adaptive search range decision algorithm for motion vector estimation in video coding. The performance of general motion estimation method in video coding mechanism is evaluated with respect to the motion vector accuracy and the complexity, which is trade-off. The proposed algorithm that plays as a role of pre-processing for motion vector estimation determines the motion search range by the local statistics of motion vector of neighboring blocks, resulting in more than 60(%) reduction of the computational cost without the loss of visual quality. Experimental results show the capability of the proposed algorithm.

A Semi-Markov Decision Process (SMDP) for Active State Control of A Heterogeneous Network

  • Yang, Janghoon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.7
    • /
    • pp.3171-3191
    • /
    • 2016
  • Due to growing demand on wireless data traffic, a large number of different types of base stations (BSs) have been installed. However, space-time dependent wireless data traffic densities can result in a significant number of idle BSs, which implies the waste of power resources. To deal with this problem, we propose an active state control algorithm based on semi-Markov decision process (SMDP) for a heterogeneous network. A MDP in discrete time domain is formulated from continuous domain with some approximation. Suboptimal on-line learning algorithm with a random policy is proposed to solve the problem. We explicitly include coverage constraint so that active cells can provide the same signal to noise ratio (SNR) coverage with a targeted outage rate. Simulation results verify that the proposed algorithm properly controls the active state depending on traffic densities without increasing the number of handovers excessively while providing average user perceived rate (UPR) in a more power efficient way than a conventional algorithm.

Rule Extraction from Neural Networks : Enhancing the Explanation Capability

  • Park, Sang-Chan;Lam, Monica-S.;Gupta, Amit
    • Journal of Intelligence and Information Systems
    • /
    • v.1 no.2
    • /
    • pp.57-71
    • /
    • 1995
  • This paper presents a rule extraction algorithm RE to acquire explicit rules from trained neural networks. The validity of extracted rules has been confirmed using 6 different data sets. Based on experimental results, we conclude that extracted rules from RE predict more accurately and robustly than neural networks themselves and rules obtained from an inductive learning algorithm do. Rule extraction algorithm for neural networks are important for incorporating knowledge obtained from trained networks into knowledge based systems. In lieu of this, the proposed RE algorithm contributes to the trend toward developing hybrid and versatile knowledge-based system including expert systems and knowledge-based decision su, pp.rt systems.

  • PDF

Decision of the Node Decomposition Type for the Minimization of OPKFDDs (OPKFDD 최소화를 위한 노드의 확장형 결정)

  • Jung, Mi-Gyoung;Hwang, Min;Lee, Guee-Sang;Kim, Young-Chul
    • The KIPS Transactions:PartA
    • /
    • v.9A no.3
    • /
    • pp.363-370
    • /
    • 2002
  • OPKFDD (Ordered Pseudo-Kronecker Functional Decision Diagram) is one of ordered-DDs (Decision Diagrams) in which each node can take one of three decomposition types : Shannon, positive Davio and negative Davio decompositions. Whereas OBDD (Ordered Binary Decision Diagram) uses only the Shannon decomposition in each node, OPKFDD uses the three decompositions and generates representations of functions with smaller number of nodes than other DDs. However, this leads to the extreme difficulty of getting an optimal solution for the minimization of OPKFDD. Since an appropriate decomposition type has to be chosen for each node, the size of the representation is decided by the selection of the decomposition type. We propose a heuristic method to generate OPKFDD efficiently from the OBDD of the given function and the algorithm of the decision of decomposition type for a given variable ordering. Experimental results demonstrate the performance of the algorithm.