• 제목/요약/키워드: density approximation

검색결과 285건 처리시간 0.02초

MIN-SUM 복호화 알고리즘을 이용한 LDPC 오류정정부호의 성능분석 (Convergence of Min-Sum Decoding of LDPC codes under a Gaussian Approximation)

  • Heo, Jun
    • 한국통신학회논문지
    • /
    • 제28권10C호
    • /
    • pp.936-941
    • /
    • 2003
  • 최근에 소개된 density evolution 기법은 sum-product 알고리즘에서 LDPC 부호가 갖는 성능의 한계를 분석하였다[1]. 또한. Iterative decoding 알고리즘에서 전달되는 정보가 Gaussian 확률분포를 갖는 점을 이용하여 기존의 density evolution 기법을 단순화 시킨 연구결과가 소개되었다[2]. 한편. LDPC 부호의 한계 성능을 sum-product가 아닌 min-sum 알고리즘에서 분석한 결과가 최근에 발표되었다[3]. 본 논문에서는 이러한 일련의 연구 결과를 바탕으로 min-sum 알고리즘을 이용하면서 Gaussian 확률 분포 특성을 이용한 density evolution 기법을 소개한다. 제안된 density evolution 기법은 기존의 방법보다 적은 계산으로 정확한 threshold를 구할 수 있으며. 그 결과가 numerical simulation 결과와 잘 일치함을 나타내었다.

A Comparison on the Differential Entropy

  • Kim, Dae-Hak
    • Journal of the Korean Data and Information Science Society
    • /
    • 제16권3호
    • /
    • pp.705-712
    • /
    • 2005
  • Entropy is the basic concept of information theory. It is well defined for random varibles with known probability density function(pdf). For given data with unknown pdf, entropy should be estimated. Usually, estimation of entropy is based on the approximations. In this paper, we consider a kernel based approximation and compare it to the cumulant approximation method for several distributions. Monte carlo simulation for various sample size is conducted.

  • PDF

Asymptotic Approximation of Kernel-Type Estimators with Its Application

  • 장유선;김성래;김성균
    • 한국전산응용수학회:학술대회논문집
    • /
    • 한국전산응용수학회 2003년도 KSCAM 학술발표회 프로그램 및 초록집
    • /
    • pp.12.1-12
    • /
    • 2003
  • Sufficient conditions are given under which a generalized class of kernel-type estimators allows asymptotic approximation On the modulus of continuity This generalized class includes sample distribution function, kernel-type estimator of density function, and an estimator that may apply to the censored case. In addition, an application is given to asymptotic normality of recursive density estimators of density function at an unknown point.

  • PDF

Krawtchouk Polynomial Approximation for Binomial Convolutions

  • Ha, Hyung-Tae
    • Kyungpook Mathematical Journal
    • /
    • 제57권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.

Numerical Comparisons for the Null Distribution of the Bagai Statistic

  • Ha, Hyung-Tae
    • Communications for Statistical Applications and Methods
    • /
    • 제19권2호
    • /
    • pp.267-276
    • /
    • 2012
  • Bagai et al. (1989) proposed a distribution-free test for stochastic ordering in the competing risk model, and recently Murakami (2009) utilized a standard saddlepoint approximation to provide tail probabilities for the Bagai statistic under finite sample sizes. In the present paper, we consider the Gaussian-polynomial approximation proposed in Ha and Provost (2007) and compare it to the saddlepoint approximation in terms of approximating the percentiles of the Bagai statistic. We make numerical comparisons of these approximations for moderate sample sizes as was done in Murakami (2009). From the numerical results, it was observed that the Gaussianpolynomial approximation provides comparable or greater accuracy in the tail probabilities than the saddlepoint approximation. Unlike saddlepoint approximation, the Gaussian-polynomial approximation provides a simple explicit representation of the approximated density function. We also discuss the details of computations.

Construction of Optimal Concatenated Zigzag Codes Using Density Evolution with a Gaussian Approximation

  • 홍송남;신동준
    • 한국통신학회논문지
    • /
    • 제31권9C호
    • /
    • pp.825-830
    • /
    • 2006
  • Capacity-approaching codes using iterative decoding have been the main subject of research activities during past decade. Especially, LDPC codes show the best asymptotic performance and density evolution has been used as a powerful technique to analyze and design good LDPC codes. In this paper, we apply density evolution with a Gaussian approximation to the concatenated zigzag (CZZ) codes by considering both flooding and two-way schedulings. Based on this density evolution analysis, the threshold values are computed for various CZZ codes and the optimal structure of CZZ codes for various code rates are obtained. Also, simulation results are provided to conform the analytical results.

Use of Beta-Polynomial Approximations for Variance Homogeneity Test and a Mixture of Beta Variates

  • Ha, Hyung-Tae;Kim, Chung-Ah
    • Communications for Statistical Applications and Methods
    • /
    • 제16권2호
    • /
    • pp.389-396
    • /
    • 2009
  • Approximations for the null distribution of a test statistic arising in multivariate analysis to test homogeneity of variances and a mixture of two beta distributions by making use of a product of beta baseline density function and a polynomial adjustment, so called beta-polynomial density approximant, are discussed. Explicit representations of density and distribution approximants of interest in each case can easily be obtained. Beta-polynomial density approximants produce good approximation over the entire range of the test statistic and also accommodate even the bimodal distribution using an artificial example of a mixture of two beta distributions.

2차원 층상 물질인 GaS, GaSe의 Van der Waals 상호작용에 대한 제일원리연구

  • 차선경;안다빈;신은하
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제4회(2015년)
    • /
    • pp.400-404
    • /
    • 2015
  • 2차원 물질인 metal mono chalcogenides(MMC) 중 GaS와 GaSe를 대상으로 하여 층과 층 사이의 van der Waals(vdW) 상호작용을 density functional theory(DFT) 계산을 이용해 연구하였다. Local density approximation(LDA)와 generalized gradient approximation (GGA)의 두 가지 다른 exchange correlation functional을 이용하고, 또한 두 개의 층 사이에 작용하는 van der Waals 상호작용을 고려한 LDA-D2, GGA-D2 계산을 수행하였다. 이와 같은 네 가지 방법으로 층간거리를 바꾸어 binding energy curve를 계산하였다. 그 결과 GGA-D2계산이 MMC의 층간 상호 작용을 가장 잘 기술하였다.

  • PDF

$SF_{6}$-Ar혼합가스에서의 압력 의존도 해석 (The analysis of dependence on the gas number density in $SF_{6}$-Ar mixtures)

  • 전병훈;하성철
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2002년도 하계학술대회 논문집
    • /
    • pp.248-251
    • /
    • 2002
  • We measured the electron drift velocity, W, in 0.5% $SF_{6}$-Ar mixture over the E/N range from 30 Td to 300 Td and gas pressure range from 0.1 to 8 Torr by the double shutter drift tube with a variable drift distance. This coefficient in the mixture was calculated over the same E/N and gas pressure range by using the two-term approximation of the Boltzmann equation. And the measured and calculated values at different gas number density at each E/N was appreciable dependence in the results on the gas number density,

  • PDF

Differential non-linearity correction for successive approximation ADC

  • Yamada, Hikaru
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1987년도 한국자동제어학술회의논문집(한일합동학술편); 한국과학기술대학, 충남; 16-17 Oct. 1987
    • /
    • pp.847-850
    • /
    • 1987
  • In this paper a new method to correct the differential non-linearity(D NL) error for a successive approximation is proposed. The DNL of ADC is very important characteristic in the field of radiation pulse height analysis or measurement of probability density function. The results of computer simulations are shown to demonstrate the feasibility of the proposed correction method.

  • PDF