• Title/Summary/Keyword: decision algorithm

Search Result 2,348, Processing Time 0.026 seconds

Blind Equalizer Algorithms using Random Symbols and Decision Feedback (랜덤 심볼열과 결정 궤환을 사용한 자력 등화 알고리듬)

  • Kim, Nam-Yong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.1
    • /
    • pp.343-347
    • /
    • 2012
  • Non-linear equalization techniques using decision feedback structure are highly demanded for cancellation of intersymbol interferences occurred in severe channel environments. In this paper decision feedback structure is applied to the linear blind equalizer algorithm that is based on information theoretic learning and a randomly generated symbol set. At the decision feedback equalizer (DFE) the random symbols are generated to have the same probability density function (PDF) as that of the transmitted symbols. By minimizing difference between the PDF of blind DFE output and that of randomly generated symbols, the proposed DFE algorithm produces equalized output signal. From the simulation results, the proposed method has shown enhanced convergence and error performance compared to its linear counterpart.

Fast Intra Mode Decision for H.264/AVC based on Directional Information (방향 정보를 이용한 H.264/AVC의 고속 인트라 모드 결정)

  • Lee, Kyung-Hee;Kim, Jong-Gu;Suh, Jae-Won
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.3
    • /
    • pp.20-27
    • /
    • 2009
  • H.264/AVC video coding standard adapting a rate-distortion optimization technique to select the best coding mode with multi reference frames for each macroblock gets a higher coding efficiency than those of previous video coding standards but the computational complexity increases drastically. Therefore, many fast mode decision algorithms are proposed to reduce the computational complexity. Among them, we propose a fast intra mode decision algorithm based on directional information of I4MB. The proposed algorithm achieves consistent time saving about 15% in IPPP sequences and 44% in all I frame sequences with negligible loss in PSNR and small increment of bit rate compared with that of JM11.0.

Decision Feedback Algorithms based on Information Potential of Constant Modulus Errors (상수 모듈러스 오차의 정보 포텐셜에 기본을 둔 결정궤환 알고리듬)

  • Kim, Nam-Yong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.5
    • /
    • pp.2332-2337
    • /
    • 2012
  • In this paper, a blind decision feedback algorithm is proposed based on the ideas that the derivative of information potential for constant modulus errors stays relatively undisturbed even when large output differences are induced by severe channel distortions and this property can prevent the error propagation that is one of the main problems in decision feedback structures. From the simulation results of the steady state MSE, the proposed blind equalizer algorithm with decision feedback has yielded about 3 dB performance enhancement in the channel model without spectrum nulls and above 9 dB in severe channel characteristics with spectrum nulls.

VEHICLE CRASH ANALYSIS FOR AIRBAG DEPLOYMENT DECISION

  • Hussain, A.;Hannan, M.A.;Mohamed, A.;Sanusi, H.;Ariffin, A.K.
    • International Journal of Automotive Technology
    • /
    • v.7 no.2
    • /
    • pp.179-185
    • /
    • 2006
  • Airbag deployment has been responsible for huge death, incidental injuries and broken bones due to low crash severity and wrong deployment decision. This misfortune has led the authorities and the industries to pursue uniquely designed airbags incorporating crash-sensing technologies. This paper provides a thorough discussion underlying crash sensing algorithm approaches for the subject matter. Unfortunately, most algorithms used for crash sensing still have some problems. They either deploy at low severity or fail to trigger the airbag on time. In this work, the crash-sensing algorithm is studied by analyzing the data obtained from the variables such as (i) change of velocity, (ii) speed of the vehicle and (iii) acceleration. The change of velocity is used to detect crash while speed of the vehicle provides relevant information for deployment decision. This paper also demonstrates crash severity with respect to the changing speed of the vehicle. Crash sensing simulations were carried out using Simulink, Stateflow, SimMechanics and Virtual Reality toolboxes. These toolboxes are also used to validate the results obtained from the simulated experiments of crash sensing, airbag deployment decision and its crash severity detection of the proposed system.

Hybrid PN Code Search with Soft-decision Technique (연판정 하이브리드 PN 코드 동기 획득 기법)

  • Lee Seong-Joo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.7A
    • /
    • pp.682-688
    • /
    • 2006
  • In this paper, a soft-decision method for initial PN code acquisition in pilot-channel aided Direct Sequence Code Division Multiple Access (DS-CDMA) systems is proposed in order to improve the acquisition performance. We apply this technique to the conventional hybrid search algorithm and analyze it in terms of mean code acquisition time. For the analysis, we present mathematical model of proposed algorithm and also perform the simulation under IMT-2000 channel models. Numerical results show that our proposed scheme outperforms the conventional one by 0.2 - 0.4 sec with respect to the mean code acquisition time because the soft decision technique can mitigate the possible decline in search performance caused by the use of a hard-decision technique.

Moving object segmentation using Markov Random Field (마코프 랜덤 필드를 이용한 움직이는 객체의 분할에 관한 연구)

  • 정철곤;김중규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.3A
    • /
    • pp.221-230
    • /
    • 2002
  • This paper presents a new moving object segmentation algorithm using markov random field. The algorithm is based on signal detection theory. That is to say, motion of moving object is decided by binary decision rule, and false decision is corrected by markov random field model. The procedure toward complete segmentation consists of two steps: motion detection and object segmentation. First, motion detection decides the presence of motion on velocity vector by binary decision rule. And velocity vector is generated by optical flow. Second, object segmentation cancels noise by Bayes rule. Experimental results demonstrate the efficiency of the presented method.

Multi-criteria Vertical Handoff Decision Algorithm Using Hierarchy Modeling and Additive Weighting in an Integrated WLAN/WiMAX/UMTS Environment- A Case Study

  • Bhosale, Sahana;Daruwala, Rohin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.1
    • /
    • pp.35-57
    • /
    • 2014
  • Multi-criteria decision making (MCDM) algorithms play an important role in ensuring quality of service in an integrated HetNets (Heterogeneous Networks). The primary objective of this paper is to develop a multi-criteria vertical handoff decision algorithm (VHDA) for best access network selection in an integrated Wireless Local Area Network (WLAN)/Universal Mobile Telecommunications System (UMTS)/Worldwide Interoperability for Microwave Access (WiMAX) system. The proposed design consists of two parts, the first part is the evaluation of an Analytic Hierarchy Process (AHP) to decide the relative weights of handoff decision criteria and the second part computes the final score of the weights to rank network alternatives using Simple Additive Weighting (SAW). SAW ranks the network alternatives in a faster and simpler manner than AHP. The AHP-SAW mathematical model has been designed, evaluated and simulated for streaming video type of traffic. For other traffic type, such as conversational, background and interactive, only simulation results have been discussed and presented in brief. Simulation results reveal that the hierarchical modelling and computing provides optimum solution for access network selection in an integrated environment as obtained results prove to be an acceptable solution to what could be expected in real life scenarios.

Development of Medical Cost Prediction Model Based on the Machine Learning Algorithm (머신러닝 알고리즘 기반의 의료비 예측 모델 개발)

  • Han Bi KIM;Dong Hoon HAN
    • Journal of Korea Artificial Intelligence Association
    • /
    • v.1 no.1
    • /
    • pp.11-16
    • /
    • 2023
  • Accurate hospital case modeling and prediction are crucial for efficient healthcare. In this study, we demonstrate the implementation of regression analysis methods in machine learning systems utilizing mathematical statics and machine learning techniques. The developed machine learning model includes Bayesian linear, artificial neural network, decision tree, decision forest, and linear regression analysis models. Through the application of these algorithms, corresponding regression models were constructed and analyzed. The results suggest the potential of leveraging machine learning systems for medical research. The experiment aimed to create an Azure Machine Learning Studio tool for the speedy evaluation of multiple regression models. The tool faciliates the comparision of 5 types of regression models in a unified experiment and presents assessment results with performance metrics. Evaluation of regression machine learning models highlighted the advantages of boosted decision tree regression, and decision forest regression in hospital case prediction. These findings could lay the groundwork for the deliberate development of new directions in medical data processing and decision making. Furthermore, potential avenues for future research may include exploring methods such as clustering, classification, and anomaly detection in healthcare systems.

An Implementation of K-Means Algorithm Improving Cluster Centroids Decision Methodologies (클러스터 중심 결정 방법을 개선한 K-Means 알고리즘의 구현)

  • Lee Shin-Won;Oh HyungJin;An Dong-Un;Jeong Seong-Jong
    • The KIPS Transactions:PartB
    • /
    • v.11B no.7 s.96
    • /
    • pp.867-874
    • /
    • 2004
  • K-Means algorithm is a non-hierarchical (plat) and reassignment techniques and iterates algorithm steps on the basis of K cluster centroids until the clustering results converge into K clusters. In its nature, K-Means algorithm has characteristics which make different results depending on the initial and new centroids. In this paper, we propose the modified K-Means algorithm which improves the initial and new centroids decision methodologies. By evaluating the performance of two algorithms using the 16 weighting scheme of SMART system, the modified algorithm showed $20{\%}$ better results on recall and F-measure than those of K-Means algorithm, and the document clustering results are quite improved.

Single-channel Demodulation Algorithm for Non-cooperative PCMA Signals Based on Neural Network

  • Wei, Chi;Peng, Hua;Fan, Junhui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.7
    • /
    • pp.3433-3446
    • /
    • 2019
  • Aiming at the high complexity of traditional single-channel demodulation algorithm for PCMA signals, a new demodulation algorithm based on neural network is proposed to reduce the complexity of demodulation in the system of non-cooperative PCMA communication. The demodulation network is trained in this paper, which combines the preprocessing module and decision module. Firstly, the preprocessing module is used to estimate the initial parameters, and the auxiliary signals are obtained by using the information of frequency offset estimation. Then, the time-frequency characteristic data of auxiliary signals are obtained, which is taken as the input data of the neural network to be trained. Finally, the decision module is used to output the demodulated bit sequence. Compared with traditional single-channel demodulation algorithms, the proposed algorithm does not need to go through all the possible values of transmit symbol pairs, which greatly reduces the complexity of demodulation. The simulation results show that the trained neural network can greatly extract the time-frequency characteristics of PCMA signals. The performance of the proposed algorithm is similar to that of PSP algorithm, but the complexity of demodulation can be greatly reduced through the proposed algorithm.