• 한국통신학회논문지
• /
• 제25권1A호
• /
• pp.27-33
• /
• 2000

Gardner 알고리즘 PAM 통신 방식에서 대표적인 NDD (Non-Decision Directed) 심볼동기방식으로 사용되고 있으나, Multi-level PAM의 경우 패턴 노이즈가 증가하는 단점이 있으며 이를 보상하기 위해서는 진처리 필터를 이용하여 타이밍 지터를 감소시킬수 있다는 것이 알려져 왔다. 본 논문에서는 완전 디지털 256-QAM 복조기의 심볼 동기회로에서 채널의 rolloff 값이 낮은 값으로 대역 제한된 경우, 타이밍 지터의 양을 줄이고 PLL의 locking을 개선시키기 위해 전처리 필터를 사용한 NDD 알고리즘의 통계적 특성을 분석하고 이를 컴퓨터 시뮬레이션으로 검증하고 전처리 필터의 최적 파라미터 값을 도출한다.

• 한국통신학회논문지
• /
• 제28권11C호
• /
• pp.1045-1051
• /
• 2003

Turbo code를 비롯한 concatenated code를 복호하기 위한 알고리즘 중에서 SOVA(soft output Viterbi algorithm)는 최적의 MAP(maximum a posteriori) 알고리즘이나 준최적인 Max-Log-MAP 알고리즘에 비해서 성능은 다소 떨어지는 반면에 계산량이 가장 적은 알고리즘이다. 본 논문에서는 SOVA 구현을 위한 soft decision 값을 갖는 출력 계산과 trace-back 연산을 모든 competing path에 대해서 동시에 진행함으로써 복호 시간을 줄이는 방법을 제안한다. 또한 전체 블록을 부블럭으로 나누어서 제안하는 알고리즘을 적용하여 memory를 효율적으로 사용하는 기법을 제안한다. 3GPP 표준에서 사용되는 turbo code를 이용한 성능분석 결과 제안하는 알고리즘이 기존의 SOVA 구현 기법과 동일한 결과를 보이면서 65%∼75% 정도의 계산량 만을 필요로 하는 것을 알 수 있었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1997년도 하계학술대회 논문집 D
• /
• pp.891-893
• /
• 1997

In this paper an intelligent power transformer protective relaying algorithm based on Fuzzy Decision-Making is presented. The introduced protection algorithm contains several internal fuzzy rule-bases including bpa(Basic Probability Assignment: m) which are subject to off-line pre-installation by the analysis of the transformer transient characteristics for detecting the internal fault. Dempster-Shafer's rule of combination is used for the inference method with rules to decide the situation of a transformer, The proposed algorithm immunes to the saturation of transformer, inrush conditions, over excitation, and external fault. The included results of testing show practically sufficient sensitivity and selectivity of the proposed algorithm.

• 한국통신학회논문지
• /
• 제36권10B호
• /
• pp.1210-1215
• /
• 2011

이 논문에서는 다중경로 특성과 충격성 잡음이 있는 수중 통신 채널에 대해 확률밀도함수 정합 방법에 근거한 적응등화 알고리듬을 소개하고 결정 궤환을 적용한 확률밀도함수 정함 알고리듬을 제안하였다. 기존의 제곱평균오차 기반의 최소평균제곱 (LMS) 알고리듬은 수중통신 채널의 충격성 잡음과 다중경로 채널을 보상하지 못하는 현상을 보였다. 충격성 잡음에 효과적인 면역성을 보인 선형 확률밀도함수 정합 알고리듬도 열악한 다중경로 환경에서는 만족스럽지 못한 성능을 나타났다. 한편, 제안한 결정 궤환 구조의 비선형 확률밀도함수 정합 알고리듬은 수중 통신 채널의 다중경로 특성과 충격성 잡음에 대해 탁월한 강인성을 가짐을 모의실험을 통해 입증되었다.

• 한국도로학회논문집
• /
• 제18권5호
• /
• pp.105-115
• /
• 2016

PURPOSES : This study was initiated to analyze the characteristics of bus traffic accidents, by bus types, using the decision tree in order to establish customized safety alternatives by bus types, including the intra-city bus, rural area bus, and inter-city bus. METHODS : In this study, the major elements involved in bus traffic accidents were identified using decision trees and CHAID algorithm. The decision tree was used to identify the characteristics of major elements influencing bus traffic accidents. In addition, the CHAID algorithm was applied to branch the decision trees. RESULTS : The number of casualties and severe injuries are high in bus accidents involving pedestrians, bicycles, motorcycles, etc. In the case of light injury caused by bus accidents, different results are found. In the case of intra-city bus accidents, the probability of light injury is of 77.2% when boarding a non-owned car and breaching of duty to drive safely are involved. In the case of rural area bus accidents, the elements showing the highest probability of light injury are boarding an owned car, vehicle-to-vehicle accidents, and breaching of duty to drive safely. In the case of intra-city bus accidents, boarding owned car, streets, and vehicle-to-vehicle accidents work as the critical elements. CONCLUSIONS : In this study, the bus accident data were categorized by bus types, and then the influential elements were identified using decision trees. As a result, the characteristics of bus accidents were found to be different depending on bus types. The findings in this study are expected to be utilized in establishing effective alternatives to reduce bus accidents.

• 한국게임학회 논문지
• /
• 제11권6호
• /
• pp.61-70
• /
• 2011

본 논문에서는 결정트리 학습 알고리즘을 활용한 축구 게임 수비 NPC 제어 방법을 제안한다. 제안하는 방법은 실제 게임 사용자들의 이동 방향 패턴과 행동 패턴을 추출하여 결정트리학습 알고리즘에 적용한다. 그리고 학습된 결정트리를 바탕으로 NPC의 이동방향과 행동을 결정한다. 실험결과 제안하는 방법은 결정트리 학습에 시간이 다소 걸리지만, 학습된 결정트리를 바탕으로 이동방향이나 행동을 결정하는 시간은 약 0.001-0.003 ms(밀리초)가 소요되어 실시간으로 NPC를 제어할 수 있었다. 또한, 제안하는 방법은 현재 상태 정보 뿐만 아니라 이를 분석한 관계정보, 이전 상태 정보도 함께 활용하므로, 기존방법인 (Letia98)에 비해 이동방향 결정시 높은 정확도를 나타냈다.

• The Journal of the Acoustical Society of Korea
• /
• 제17권3E호
• /
• pp.12-21
• /
• 1998

In this paper, we describe the one channel five-way, V/U/M/N/S (Voice/Unvoice/Nasal/Silent), classification algorithm for automatically classifying speech. The decision making process is viewed as a pattern viewed as a pattern recognition problem. Two aspects of the algorithm are developed: feature selection and classifier type. The feature selection procedure is studied for identifying a set of features to make V/U/M/N/S classification. The classifiers used are a vector quantization (VQ), a neural network(NN), and a decision tree method. Actual five sentences spoken by six speakers, three male and three female, are tested with proposed classifiers. From a set of measurement tests, the proposed classifiers show fairly good accuracy for V/U/M/N/S decision.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제51권9호
• /
• pp.402-412
• /
• 2002

The navigation algorithms enable autonomous mobile robots to reach given target points without collision against obstacles. To achieve safe navigations in unknown environments, this paper presents an effective navigation algorithm for the autonomous mobile robots with ultrasonic sensors. The proposed navigation algorithm consists of an obstacle-avoidance behavior, a target-reaching behavior and a fuzzy-based decision maker. In the obstacle-avoidance behavior and the target-reaching behavior, artificial immune networks are used to select a proper steering angle, make the autonomous mobile robot avoid obstacles and approach a given target point. The fuzzy-based decision maker combines the steering angles from the target-reaching behavior and the obstacle-avoidance behavior in order to steer the autonomous mobile robot appropriately. Simulational and experimental results show that the proposed navigation algorithm is very effective in unknown environments.

• Journal of the Korean Data and Information Science Society
• /
• 제17권2호
• /
• pp.455-465
• /
• 2006

Data mining is the method to find useful information for large amounts of data in database. It is used to find hidden knowledge by massive data, unexpectedly pattern, and relation to new rule. The methods of data mining are decision tree, association rules, clustering, neural network and so on. We analyze industrial waste database using data mining technique. We use k-means algorithm for clustering and C5.0 algorithm for decision tree and Apriori algorithm for association rule. We can use these outputs for environmental preservation and environmental improvement.

• 한국전자파학회논문지
• /
• 제20권12호
• /
• pp.1333-1339
• /
• 2009

지상기동 장비에 장착되는 미사일 경고 레이더는 탐지된 표적에 의한 위협을 효과적으로 판단해야 한다. 본 논문에서는 위협 판단 기법인 선형 근사 알고리즘과 가중 선형 근사 알고리즘에 대해 확률 모델을 적용한 시뮬레이션을 통해 성능을 평가하였다. 또한 실제 측정을 통해 위협 판단 알고리즘의 타당성을 확인하였다.