• Title/Summary/Keyword: Discrete Probability Function

Search Result 69, Processing Time 0.024 seconds

Maritime radar display unit based on PC for safe ship navigation

  • Bae, Jin-Ho;Lee, Chong-Hyun;Hwang, Chang-Ku
    • International Journal of Ocean System Engineering
    • /
    • v.1 no.1
    • /
    • pp.52-59
    • /
    • 2011
  • A prototype radar display unit was implemented using inexpensive off-the-shelf components, including a nonlinear estimation algorithm for the target tracking in a clutter environment. Two custom designed boards; an analog signal processing board and a DSP board, can be plugged into an expansion slot of a personal computer (PC) to form a maritime radar display unit. Our system provided all the functionality specified in the International Maritime Organization (IMO) resolution A422(XI). The analog signal processing board was used for A/D conversion as well as rain and sea clutter suppression. The main functions of the DSP board were scan conversion and video overlay operations. A host PC was used to run the tracking algorithm of targets in clutter, using the discrete-time Bayes optimal (nonlinear, and non-Gaussian) estimation method, and the graphic user interface (GUI) software for Automatic Radar Plotting Aid (ARPA). The proposed tracking method recursively found the entire probability density function of the target position and velocity by converting into linear convolution operations.

Efficient Performance Evaluation Method for IS-95 System (IS-95 시스템 역방향 채널에서의 효율적인 성능평가 기법)

  • 전재춘;고윤진;정미선;황인관
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.4B
    • /
    • pp.345-352
    • /
    • 2002
  • In this paper, in order to evaluate the performance of IS-95 system reverse link in white gaussian noise and rayleigh fading environment, we suggest epochal proposal to improve computer run-time and its efficiency is verified in terms of the number of samples. MC(Monte Carlo) simulation is the most popular simulation technique lately, but MC simulation requires a number of samples at low bit error rate. Therefore, MC cannot avoid the limit of computer run-time. To alleviate these problems, we apply the suggested method called central moment technique to the reverse link of the IS-95 system and can obtain discrete probability mass functions from Nth order central moments of the less number of received signal samples than those required in MC. Continuous cumulative probability distribution function can be accurately estimated by using interpolation and the improvement effect for the number of samples is proven.

A Clustering-based Semi-Supervised Learning through Initial Prediction of Unlabeled Data (미분류 데이터의 초기예측을 통한 군집기반의 부분지도 학습방법)

  • Kim, Eung-Ku;Jun, Chi-Hyuck
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.33 no.3
    • /
    • pp.93-105
    • /
    • 2008
  • Semi-supervised learning uses a small amount of labeled data to predict labels of unlabeled data as well as to improve clustering performance, whereas unsupervised learning analyzes only unlabeled data for clustering purpose. We propose a new clustering-based semi-supervised learning method by reflecting the initial predicted labels of unlabeled data on the objective function. The initial prediction should be done in terms of a discrete probability distribution through a classification method using labeled data. As a result, clusters are formed and labels of unlabeled data are predicted according to the Information of labeled data in the same cluster. We evaluate and compare the performance of the proposed method in terms of classification errors through numerical experiments with blinded labeled data.

Blind Hopping Phase Estimator in Frequency-Hopped FM and BFSK Systems

  • Kim, Myungsup;Seong, Jinsuk;Lee, Seong-Ro
    • ETRI Journal
    • /
    • v.37 no.1
    • /
    • pp.1-10
    • /
    • 2015
  • A blind hopping phase estimator is proposed for the demodulation of received signals in frequency-hopping spread spectrum systems. The received signals are assumed to be bandwidth limited with a shaping filter, modulated as frequency modulation (FM) or binary frequency shift keying (BFSK), and hopped by predetermined random frequency sequences. In the demodulation procedure in this paper, the hopping frequency tracking is accomplished by choosing a frequency component with maximum amplitude after taking a discrete Fourier transform, and the hopping phase estimator performs the conjugated product of two consecutive signals and moving-average filtering. The probability density function and Cramer-Rao low bound (CRLB) of the proposed estimator are evaluated. The proposed scheme not only is very simple to implement but also performs close to the CRLB in demodulating hopped FM/BFSK signals.

Effect of Operating Conditions on Characteristics of Combustion in the Pulverized Coal Combustor (미분탄 연소로의 운전조건이 연소특성에 미치는 영향)

  • Kang, Ihl-Man;Kim, Ho-Young
    • 한국연소학회:학술대회논문집
    • /
    • 1999.10a
    • /
    • pp.139-148
    • /
    • 1999
  • In oder to analyze the effect of operating conditions on pulverized coal combustion, a numerical study is conducted at the pulverized coal combustor. Eulerian approach is used for the gas phase, whereas Lagrangian approach is used for the particle phase. Turbulence is modeled using standard ${\kappa}-{\varepsilon}$ model. The description of species transport and combustion chemistry is based on the mixture fraction/probability density function(PDF) approach. Radiation is modeled using P-l model. The turbulent dispersion of particles is modeled using discrete random walk model. Swirl number of secondary air affects the flame front, particle residence time and carbon conversion. Primary/Secondary air mass ratio also affects the flame front but little affects the carbon conversion and particle residence time. Air-fuel ratio only affects the flame front due to lack of oxygen. Radiation strongly affects the flame front and gas temperature distribution because pulverized coal flame of high temperature is considered.

  • PDF

Simulation on Surface Tracking Pattern using the Dielectric Breakdown Model

  • Kim, Jun-Won;Roh, Young-Su
    • Journal of Electrical Engineering and Technology
    • /
    • v.6 no.3
    • /
    • pp.391-396
    • /
    • 2011
  • The tracking pattern formed on the dielectric surface due to a surface electrical discharge exhibits fractal structure. In order to quantitatively investigate the fractal characteristics of the surface tracking pattern, the dielectric breakdown model has been employed to numerically generate the surface tracking pattern. In dielectric breakdown model, the pattern growth is determined stochastically by a probability function depending on the local electric potential difference. For the computation of the electric potential for all points of the lattice, a two-dimensional discrete Laplace equation is solved by mean of the successive over-relaxation method combined to the Gauss-Seidel method. The box counting method has been used to calculate the fractal dimensions of the simulated patterns with various exponent $\eta$ and breakdown voltage $\phi_b$. As a result of the simulation, it is found that the fractal nature of the surface tracking pattern depends strongly on $\eta$ and $\phi_b$.

Three Dimensional Numerical Analysis of the Walking Beam Type of a Hot Roll Reheat Furnace (Walking Beam형 열연 재가열로의 3차원 수치해석)

  • Kim J. K.;Huh G. Y.;Kim I. T.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1999.05a
    • /
    • pp.199-204
    • /
    • 1999
  • Three dimensional numerical analysis for the turbulent reactive flow and radiative heat transfer in the walking beam type of a reheat furnace in POSCO has been carried out by the industrial code FLUENT. Computations an based on the conservation equations of mass, momentum, energy and species with the $k-{\varepsilon}$ turbulence model and mixture fraction/PDF(Probability Density Function) approach for the combustion rate. Radiative heat transfer is computed by the discrete ordinates radiation model in combination with the weighted-sum-of-gray-gas model for the absorption coefficient of gas medium. The predicted temperture distribution in the reheat furnace and energy flow fractions are in reasonable agreement with the measurement data.

  • PDF

Krawtchouk Polynomial Approximation for Binomial Convolutions

  • Ha, Hyung-Tae
    • Kyungpook Mathematical Journal
    • /
    • v.57 no.3
    • /
    • pp.493-502
    • /
    • 2017
  • We propose an accurate approximation method via discrete Krawtchouk orthogonal polynomials to the distribution of a sum of independent but non-identically distributed binomial random variables. This approximation is a weighted binomial distribution with no need for continuity correction unlike commonly used density approximation methods such as saddlepoint, Gram-Charlier A type(GC), and Gaussian approximation methods. The accuracy obtained from the proposed approximation is compared with saddlepoint approximations applied by Eisinga et al. [4], which are the most accurate method among higher order asymptotic approximation methods. The numerical results show that the proposed approximation in general provide more accurate estimates over the entire range for the target probability mass function including the right-tail probabilities. In addition, the method is mathematically tractable and computationally easy to program.

Blind Image Separation with Neural Learning Based on Information Theory and Higher-order Statistics (신경회로망 ICA를 이용한 혼합영상신호의 분리)

  • Cho, Hyun-Cheol;Lee, Kwon-Soon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.8
    • /
    • pp.1454-1463
    • /
    • 2008
  • Blind source separation by independent component analysis (ICA) has applied in signal processing, telecommunication, and image processing to recover unknown original source signals from mutually independent observation signals. Neural networks are learned to estimate the original signals by unsupervised learning algorithm. Because the outputs of the neural networks which yield original source signals are mutually independent, then mutual information is zero. This is equivalent to minimizing the Kullback-Leibler convergence between probability density function and the corresponding factorial distribution of the output in neural networks. In this paper, we present a learning algorithm using information theory and higher order statistics to solve problem of blind source separation. For computer simulation two deterministic signals and a Gaussian noise are used as original source signals. We also test the proposed algorithm by applying it to several discrete images.

Estimating the Moments of the Project Completion Time in Project Networks (프로젝트 네트워크에서 사업완성시간의 적률 추정)

  • Cho, Jae-Gyeun
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.22 no.1
    • /
    • pp.61-67
    • /
    • 2017
  • For a project network analysis, a fundamental problem is to estimate the distribution function of the project completion time. In this paper, we propose a method for evaluating moments(mean, variance, skewness, kurtosis) of the project completion time under the assumption that the durations of activities are independently and normally distributed. The proposed method utilizes the technique of discretization to replace the continuous probability density function(pdf) of activity duration with its discrete pdf and a random number generation. The proposed method is easy to use for large-sized project networks, and the computational results of the proposed method indicate that the accuracy is comparable to that of direct Monte Carlo simulation.