• 제목/요약/키워드: Uniform error probability

검색결과 23건 처리시간 0.027초

삼각 과오 분포를 가진 불완전한 검사원의 과대 추정 확률과 분석 (Analysis and Probability of Overestimation by an Imperfect Inspector with Errors of Triangular Distributions)

  • 양문희;조재형
    • 산업경영시스템학회지
    • /
    • 제41권2호
    • /
    • pp.117-132
    • /
    • 2018
  • There always exist nonzero inspection errors whether inspectors are humans or automatic inspection machines. Inspection errors can be categorized by two types, type I error and type II error, and they can be regarded as either a constant or a random variable. Under the assumption that two types of random inspection errors are distributed with the "uniform" distribution on a half-open interval starting from zero, it was proved that inspectors overestimate any given fraction defective with the probability more than 50%, if and only if the given fraction defective is smaller than a critical value, which depends upon only the ratio of a type II error over a type I error. In addition, it was also proved that the probability of overestimation approaches one hundred percent as a given fraction defective approaches zero. If these critical phenomena hold true for any error distribution, then it might have great economic impact on commercial inspection plans due to the unfair overestimation and the recent trend of decreasing fraction defectives in industry. In this paper, we deal with the same overestimation problem, but assume a "symmetrical triangular" distribution expecting better results since our triangular distribution is closer to a normal distribution than the uniform distribution. It turns out that the overestimation phenomenon still holds true even for the triangular error distribution.

UNIFORM DISTRIBUTIONS ON CURVES AND QUANTIZATION

  • Joseph Rosenblatt;Mrinal Kanti Roychowdhury
    • 대한수학회논문집
    • /
    • 제38권2호
    • /
    • pp.431-450
    • /
    • 2023
  • The basic goal of quantization for probability distribution is to reduce the number of values, which is typically uncountable, describing a probability distribution to some finite set and thus to make an approximation of a continuous probability distribution by a discrete distribution. It has broad application in signal processing and data compression. In this paper, first we define the uniform distributions on different curves such as a line segment, a circle, and the boundary of an equilateral triangle. Then, we give the exact formulas to determine the optimal sets of n-means and the nth quantization errors for different values of n with respect to the uniform distributions defined on the curves. In each case, we further calculate the quantization dimension and show that it is equal to the dimension of the object; and the quantization coefficient exists as a finite positive number. This supports the well-known result of Bucklew and Wise [2], which says that for a Borel probability measure P with non-vanishing absolutely continuous part the quantization coefficient exists as a finite positive number.

균일 오율의 시공간 격자상 부호 설계 (Design of Space-Time Trellis Code with Uniform Error Property)

  • 정영석;이재홍
    • 대한전자공학회논문지TC
    • /
    • 제43권8호
    • /
    • pp.59-68
    • /
    • 2006
  • 채널 부호의 균일 오율에 대한 연구는 부가성백색가우시안 채널에 대해 국한되어 연구되어 왔으며, 기하학적 균일성으로 불려왔다. 본 논문에서는 전송 채널과 수신기를 완전히 묘사해주는 확률밀도함수를 직접 다루어 균일 오율 특성을 다중 송수신안테나가 사용되는 시공간 부호로 확장한다. 또한 빠른 페이딩 채널에서 곱거리 스펙트럼를 고려한 기하학적 균일 시공간 부호 설계 과정을 보여준다. 균일 오율 특성으로 부호 검색의 복잡도가 현격히 감소하고, 이런 복잡도 감소는 높은 상태 수를 갖는 시공간 격사상 부호에 대해서도 최적의 부호 검색을 가능하게 한다. 모의 실험을 통해 새로 설계된 부호가 다른 알려진 부호들에 비해 빠른 페이딩 채널에서 더 좋은 성능을 가지는 것을 확인한다.

시공간 부호의 기하학적 균일성 (Geometrical Uniformity For Space-Time Codes)

  • 정영석;이재홍
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.89-92
    • /
    • 2003
  • A geometrically uniform code in AWGN channel has strong symmetry properties such as a) the distance profiles form codewords On C to all other codewords are all the same, and b) all Voronoi regions of codewords in C have the same shape. Such properties make the word error probability of geometrically uniform codes be transparent to the transmitted codeword. In this paper, we extend the geometrically uniform codes in AWGN channel to the geometrical uniform codes in fading channel with multiple transmit antennas.

  • PDF

Performance Analysis of Space-Time Codes in Realistic Propagation Environments: A Moment Generating Function-Based Approach

  • Lamahewa Tharaka A.;Simon Marvin K.;Kennedy Rodney A.;Abhayapala Thushara D.
    • Journal of Communications and Networks
    • /
    • 제7권4호
    • /
    • pp.450-461
    • /
    • 2005
  • In this paper, we derive analytical expressions for the exact pairwise error probability (PEP) of a space-time coded system operating over spatially correlated fast (constant over the duration of a symbol) and slow (constant over the length of a code word) fad­ing channels using a moment-generating function-based approach. We discuss two analytical techniques that can be used to evaluate the exact-PEPs (and therefore, approximate the average bit error probability (BEP)) in closed form. These analytical expressions are more realistic than previously published PEP expressions as they fully account for antenna spacing, antenna geometries (uniform linear array, uniform grid array, uniform circular array, etc.) and scattering models (uniform, Gaussian, Laplacian, Von-mises, etc.). Inclusion of spatial information in these expressions provides valuable insights into the physical factors determining the performance of a space-time code. Using these new PEP expressions, we investigate the effect of antenna spacing, antenna geometries and azimuth power distribution parameters (angle of arrival/departure and angular spread) on the performance of a four-state QPSK space-time trellis code proposed by Tarokh et al. for two transmit antennas.

VQ의 코드북 생성을 위한 LBG 알고리즘의 개선에 관한 연구 (A Study on an Improved LBG Algorithm to Design the Code Book of VQ)

  • 김장한
    • 한국통신학회논문지
    • /
    • 제25권1A호
    • /
    • pp.48-55
    • /
    • 2000
  • 본 논문에서는 모의 실험을 통하여, 데이터의 분포가 Gauss 분포, 균등 분포 등의 경우, 어느 한 구간이 다른 구간에 비하여 확률도 크고 구간내의 오차도 크다면 이는 최적 양자화가 아니다라는 가정을 하였다. 이 가정을 LBG 알고리즘에 추가하여 수정된 LBG 알고리즘을 만들고, 이 알고리즘의 성능을 측정하였다. 수정된 알고리즘에 의한 코드 북의 오차는 본래의 알고리즘에 비하여 오차의 크기도 감소하였고, 오차의 편차도 감소하였다.

  • PDF

입사신호의 도래방향 추정을 위한 최대 사후 확률 추정기에 대한 연구 (A Study on Maximum Posterior Probability Estimator for Direction of Arrival Estimation of Incoming Signal)

  • 이관형;박성곤;정연서
    • 한국정보전자통신기술학회논문지
    • /
    • 제9권2호
    • /
    • pp.190-195
    • /
    • 2016
  • 본 연구에서는 균일 선형 배열 안테나 시스템에서 입사신호의 방향을 추정하기 위한 기존의 방법과 제안방법의 성능에 대해서 비교한다. 본 논문에서 제안한 방법은 최대 사후 확률 추정기를 적용하여 신호의 도래방향 추정 오차확률을 감소하고자 한다. 신호 추정 방향 확률 오차를 감소시키면 안테나에 입사하는 신호의 방향을 정확히 추정할 수 있다. 모의실험을 이용하여 본 연구에서 제안한 방법과 기존의 방법을 비교 분석하였으며 또한 배열 안테나 개수를 증가시키면서 신호 추정 오차 확률을 비교 분석하였다. 본 연구에서 제안한 방법이 기존의 방법보다 약 8%의 신호 추정 오차 확률을 감소시켜 도래방향 신호 추정 능력이 우수함을 입증하였다.

Novel approach to predicting the release probability when applying the MARSSIM statistical test to a survey unit with a specific residual radioactivity distribution based on Monte Carlo simulation

  • Chun, Ga Hyun;Cheong, Jae Hak
    • Nuclear Engineering and Technology
    • /
    • 제54권5호
    • /
    • pp.1606-1615
    • /
    • 2022
  • For investigating whether the MARSSIM nonparametric test has sufficient statistical power when a site has a specific contamination distribution before conducting a final status survey (FSS), a novel approach was proposed to predict the release probability of the site. Five distributions were assumed: lognormal distribution, normal distribution, maximum extreme value distribution, minimum extreme value distribution, and uniform distribution. Hypothetical radioactivity populations were generated for each distribution, and Sign tests were performed to predict the release probabilities after extracting samples using Monte Carlo simulations. The designed Type I error (0.01, 0.05, and 0.1) was always satisfied for all distributions, while the designed Type II error (0.01, 0.05, and 0.1) was not always met for the uniform, maximum extreme value, and lognormal distributions. Through detailed analyses for lognormal and normal distributions which are often found for contaminants in actual environmental or soil samples, it was found that a greater statistical power was obtained from survey units with normal distribution than with lognormal distribution. This study is expected to contribute to achieving the designed decision error when the contamination distribution of a survey unit is identified, by predicting whether the survey unit passes the statistical test before undertaking the FSS according to MARSSIM.

A Note on the Asymptotic Property of S2 in Linear Regression Model with Correlated Errors

  • Lee, Seung-Chun
    • Communications for Statistical Applications and Methods
    • /
    • 제10권1호
    • /
    • pp.233-237
    • /
    • 2003
  • An asymptotic property of the ordinary least squares estimator of the disturbance variance is considered in the regression model with correlated errors. It is shown that the convergence in probability of S$^2$ is equivalent to the asymptotic unbiasedness. Beyond the assumption on the design matrix or the variance-covariance matrix of disturbances error, the result is quite general and simplify the earlier results.

Laplacian pdf를 적용한 DCT 계수의 역양자화 (Inverse quantization of DCT coefficients using Laplacian pdf)

  • 강소연;이병욱
    • 한국통신학회논문지
    • /
    • 제29권6C호
    • /
    • pp.857-864
    • /
    • 2004
  • MPEG이나 JPEG 영상 압축 표준에서는 영상을 블록 단위로 나누어서 DCT를 하고 양자화 시킨다. 그리고 역양자화 값으로 양자화 구간의 중앙값을 사용한다. DCT 평균제곱 오차를 줄이려면 평균값을 사용하는 것이 최적이나 현재에는 uniform 분포를 가정하고 중앙값을 사용한다. 따라서 본 논문에서는 DCT 계수의 확률 분포함수가 Laplacian 분포를 따른다고 가정하고 역양자화 값으로 평균값을 사용했을 때 PSNR 개선 정도를 살펴왔다. 그리고 보정전의 양자화 오차와 보정 후의 양자화 오차를 이론적인 수식으로 나타내 보았다. 보정으로 인한 양자화잡음의 감소치의 이론적인 최대 값은 1.66 ㏈이다. 실험결과 제안된 대표값을 취했을 경우 기존의 방법보다 PSNR이 0.2∼0.4 ㏈정도 향상된다.