• 산업공학
• /
• 제24권4호
• /
• pp.323-329
• /
• 2011

We develop a stochastic model to predict the score of a soccer match. We describe the scoring process of the soccer match as a markovian arrival process (MAP). To do this, we define a two-state underlying Markov chain, in which the two states represent the offense and defense states of the two teams to play. Then, we derive the probability vector generating function of the final scores. Numerically inverting this generating function, we obtain the desired probability distribution of the scores. Sample numerical examples are given at the end to demonstrate how to utilize this result to predict the final score of the match.

• 한국정보전자통신기술학회논문지
• /
• 제13권2호
• /
• pp.95-101
• /
• 2020

In this paper, we consider a group testing (GT) framework which is to find a set of defective samples out of a large number of samples. To handle this framework, we propose a maximum product detection algorithm (MPDA) which is based on maximum a posteriori probability (MAP). The key idea of this algorithm exploits iterative detection to propagate belief to neighbor samples by exchanging marginal probabilities between samples and output results. The belief propagation algorithm as a conventional approach has been used to detect defective samples, but it has computational complexity to obtain the marginal probability in the output nodes which combine other marginal probabilities from the sample nodes. We show that the our proposed MPDA provides a benefit to reduce computational complexity up to 12% in runtime, while its performance is only slightly degraded compared to the belief propagation algorithm. And we verify the simulations to compare the difference of performance.

• ETRI Journal
• /
• 제40권5호
• /
• pp.624-633
• /
• 2018

Fair bandwidth allocation (FBA) has been studied in optical burst switching (OBS) networks, with the main idea being to map the max-min fairness in traditional IP networks to the fair-loss probability in OBS networks. This approach has proven to be fair in terms of the bandwidth allocation for differential connections, but the use of the ErlangB formula to calculate the theoretical loss probability has made this approach applicable only to Poisson flows. Furthermore, it is necessary to have a reasonable fairness measure to evaluate FBA models. This article proposes an approach involving throughput-based-FBA, called TFBA, and recommends a new fairness measure that is based on the ratio of the actual throughput to the allocated bandwidth. An analytical model for the performance of the output link with TFBA is also proposed.

• 한국지형학회지
• /
• 제20권1호
• /
• pp.21-33
• /
• 2013

이 연구에서는 접근이 어렵고 범위가 광대하여 많은 시간과 비용이 소요되는 산지습지의 현장조사 대상범위를 줄이고 작업의 효율성을 높이기 위해 산지 습지 위치와 지형 및 기타 GIS 정보 사이의 관계를 확률로 표현하는 Weight of Evidence 기법을 적용하여 산지습지 가능지역을 추출하였다. 이를 위하여 영남지역을 대상으로 산지습지와 관련된 경사 분포, 곡률 분포, 식생지수 분포, 습윤지수 분포, 토양 배수등급 분포 등 공간 데이터베이스를 구축하고 이를 기존 산지습지 위치와의 상관관계를 통하여 Weight of Evidence를 구하였다. 우도비를 통하여 산지습지 가능성에 대한 각 요인의 등급을 분석한 결과 경사도, 곡률, 식생지수, 습윤지수가 낮을수록, 토양 배수등급이 양호한 곳에 산지습지 분포 가능성이 높은 것으로 나타났다. 산지습지가능성도 작성을 위하여 각 요인의 등급에 대하여 Weight of Evidence 가중치를 부여하고 GIS 중첩분석을 실시하여 산지습지가능지수를 산출하였다. 그리고 검증을 위하여 산지습지 가능지수 등급구간에 대한 산지습지 위치 포함 누적비율을 표시한 성공확률곡선을 작성하고 면적비율을 계산한 결과 75.48%로서 상당히 높은 예측정확도를 나타내었다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 하계종합학술대회 논문집(4)
• /
• pp.118-122
• /
• 2000

Nowadays, it is popular to use the spread spectrum watermarking algorithm for still image. But there is high error probability of the retrieved watermark in the spread spectrum owing to the correlation between image and spreaded watermark sequence. In this paper, two methods are proposed. One is Ordering Map Method and the other is Alteration of Image. Based on pixel value, the order by which the spreaded watermark bits is embedded is created in Ordering Map Method. By the covariance function between image and the spreaded sequence, image is altered in Alteration of Image. Hence, bit error of retrieved watermark is clearly reduced to zero by this two method.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
• /
• pp.106-112
• /
• 1993

A new model for the construction of a sonar map in a specular environment has been developed ad implemented. In a real world where most of the object surfaces are specular ones, a sonar sensor suffers from a multipath effect which results in a wrong interpretation of an objects's location. To reduce this effect and hence to construct a reliable map of a robot's surroundings, a probabilistic approach based on Bayesian reasoning is adopted to both evaluation of object orientations and estimation of an occupancy probability of a cell by an object. The usefulness of this approach is illustrated with the results produced by our mobile robot equipped with ultrasonic sensors.

• 한국정보통신설비학회:학술대회논문집
• /
• 한국정보통신설비학회 2009년도 정보통신설비 학술대회
• /
• pp.190-196
• /
• 2009

In this paper, performance of a turbo-coded OFDM system is analyzed and simulated in a power line communication channel. Since the power line communication system typically operates in a hostile environment, turbo code has been employed to enhance reliability of transmitted data. The performance is evaluated in terms of bit error probability. As turbo decoding algorithms, MAP (maximum a posteriori), Max-Log-MAP, and SOVA (soft decision Viterbi output) algorithms are chosen and their performances are compared. From simulation results, it is demonstrated that Max-Log-MAP algorithm is promising in terms of performance and complexity. It is shown that performance is substantially improved by increasing the number of iterations and interleaver length of a turbo encoder. The results in this paper can be applied to OFDM-based high-speed power line communication systems.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.35-37
• /
• 2007

Super resolution using stochastic approach which based on the Bayesian approach is to easy modeling for a priori knowledge. Generally, the Bayesian estimation is used when the posterior probability density function of the original image can be established. In this paper, we introduced the improved MAP algorithm based on Bayesian which is stochastic approach in spatial domain. And we presented the observation model between the HR images and LR images applied with MAP reconstruction method which is one of the major in the SR grid construction. Its test results, which are operation speed, chip size and output high resolution image Quality. are significantly improved.

• 한국통신학회논문지
• /
• 제26권6B호
• /
• pp.709-716
• /
• 2001

반복 복호 알고리듬에 의해 복호화된 터보 코드는 가산성 백색 가우시안 잡음(AWGN) 채널 환경에서 이론적으로 Shannon의 한계에 근접한 뛰어난 코딩 이득을 나타내는 것으로 보여지고 있다. 그러나, 터보 코드의 성능은 터보 부호화기에서 프레임의 크기 즉, 인터리버의 크기에 의존한다. IMT-2000과 같은 이동 통신 채널 환경에서 음성을 전송하는 경우에는 터보 코드의 프레임 크기는 매우 작다. 그리고, 그것은 터보 코드의 성능을 떨어뜨리는 직접적인 원인이 된다. 본 논문에서는 차세대 이동 통신 시스템에서 프레임 크기가 작은 음성 프레임을 이용하여 터보 코드의 성능을 검증하며, 작은 프레임 크기에 알맞은 3개의 직렬 MAP(Maximum A Posteriori probability) 복호기를 이용한 반복 복호의 터보 코드를 제안하고 부호율 1/3, 구속장의 길이 3 또는 4, 프레임 크기 24, 192 비트에 대하여 컴퓨터 모의실험을 통해 터보 코드의 성능을 분석한다.

• 제어로봇시스템학회논문지
• /
• 제21권8호
• /
• pp.773-780
• /
• 2015

Navigation in outdoor environments is a fundamental and challenging problem for unmanned ground vehicles. Detecting lane markings or boundaries on the road may be one of the solutions to make navigation easy. However, because of various environments and road conditions, a robust lane detection is difficult. In this paper, we propose a new approach for estimating virtual lanes on a traversable region. Estimating the virtual lanes consist of two steps: (i) we detect virtual road region through road model selection based on traversability at current frame and similarity between the interframe and (ii) we estimate virtual lane using the number of lane on the road and results of previous frame. To improve the detection performance and reduce the searching region of interests, we use a probability map representing the traversability of the outdoor terrain. In addition, by considering both current and previous frame simultaneously, the proposed method estimate more stable virtual lanes. We evaluate the performance of the proposed approach using real data in outdoor environments.