• Title/Summary/Keyword: Chernoff bound

Search Result 6, Processing Time 0.02 seconds

EXPONENTIAL FAMILIES RELATED TO CHERNOFF-TYPE INEQUALITIES

  • Bor, G.R.Mohtashami
    • 대한수학회지
    • /
    • 제39권4호
    • /
    • pp.495-507
    • /
    • 2002
  • In this paper, the characterization results related to Chernoff-type inequalities are applied for exponential-type (continuous and discrete) families. Upper variance bound is obtained here with a slightly different technique used in Alharbi and Shanbhag [1] and Mohtashami Borzadaran and Shanbhag [8]. Some results are shown with assuming measures such as non-atomic measure, atomic measure, Lebesgue measure and counting measure as special cases of Lebesgue-Stieltjes measure. Characterization results on power series distributions via Chernoff-type inequalities are corollaries to our results.

Application of Chernoff bound to passive system reliability evaluation for probabilistic safety assessment of nuclear power plants

  • So, Eunseo;Kim, Man Cheol
    • Nuclear Engineering and Technology
    • /
    • 제54권8호
    • /
    • pp.2915-2923
    • /
    • 2022
  • There is an increasing interest in passive safety systems to minimize the need for operator intervention or external power sources in nuclear power plants. Because a passive system has a weak driving force, there is greater uncertainty in the performance compared with an active system. In previous studies, several methods have been suggested to evaluate passive system reliability, and many of them estimated the failure probability using thermal-hydraulic analyses and the Monte Carlo method. However, if the functional failure of a passive system is rare, it is difficult to estimate the failure probability using conventional methods owing to their high computational time. In this paper, a procedure for the application of the Chernoff bound to the evaluation of passive system reliability is proposed. A feasibility study of the procedure was conducted on a passive decay heat removal system of a micro modular reactor in its conceptual design phase, and it was demonstrated that the passive system reliability can be evaluated without performing a large number of thermal-hydraulic analyses or Monte Carlo simulations when the system has a small failure probability. Accordingly, the advantages and constraints of applying the Chernoff bound for passive system reliability evaluation are discussed in this paper.

Chernoff Bound and the Refined Large Deviation Approximation for Connection Admission Control in CDMA Systems

  • Yeong Min Jang
    • 한국통신학회논문지
    • /
    • 제27권4B호
    • /
    • pp.338-344
    • /
    • 2002
  • This paper proposes a transient (predictive) connection admission control (CAC) scheme using the transient quality of service (QoS) measure for CDMA cellular systems with bursts On-Off sources. We need an approximate and bounded approach for real-time CAC applications. We derive the transient outage probability as the QoS measure using the Chernoff bound and the refuted large deviation approximation. Numerical results show that the predictive CAC is a promising approach for the multicell CDMA systems.

페이딩 환경하에서 Trellis 부호화된 8PSK 시스팀의 성능 분석 (Performance Analysis of Trellis Coded 8PSK Systems in Fading Environment)

  • 김현주;박상규
    • 한국통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.301-309
    • /
    • 1993
  • 본 논문은 m-분포 페이딩 채널하에서 trellis 부호화된 8-PSK 시스팀의 성능분석에 관한 연구이다. 이동 통신 채널에서 페이딩에 의한 시스팀의 성능 저하를 보상하기 위하여 대역폭의 확장없이 부호 이득을 얻을 수 있는 trellis 부호를 이용하였다. 성능 분석은 4-상태와 8-상태를 갖는 trellis 부호화된 8-PSK 시스팀에 대하여 Chernoff bound와 생성함수 기법을 이용하여 비트 오류 확률의 상한식을 구하였다. 그 결과 4-상태 trellis 부호보다는 8-상태 trellis 부호가 오류 정정 능력이 우수함을 알 수 있었으며, 페이딩이 심할 수록 부호화에 의한 성능 개선이 효과적임을 보였다.

  • PDF

APPROXIMATION OF THE QUEUE LENGTH DISTRIBUTION OF GENERAL QUEUES

  • Lee, Kyu-Seok;Park, Hong-Shik
    • ETRI Journal
    • /
    • 제15권3_4호
    • /
    • pp.35-45
    • /
    • 1994
  • In this paper we develop an approximation formalism on the queue length distribution for general queueing models. Our formalism is based on two steps of approximation; the first step is to find a lower bound on the exact formula, and subsequently the Chernoff upper bound technique is applied to this lower bound. We demonstrate that for the M/M/1 model our formula is equivalent to the exact solution. For the D/M/1 queue, we find an extremely tight lower bound below the exact formula. On the other hand, our approach shows a tight upper bound on the exact distribution for both the ND/D/1 and M/D/1 queues. We also consider the $M+{\Sigma}N_jD/D/1$ queue and compare our formula with other formalisms for the $M+{\Sigma}N_jD/D/1$ and M+D/D/1 queues.

  • PDF

협동 중계 시스템을 이용한 분산 Alamouti 시공간 블록 부호 (Distributed Alamouti Space Time Block Coding Based On Cooperative Relay System)

  • 송외;조계문;이문호
    • 대한전자공학회논문지TC
    • /
    • 제46권9호
    • /
    • pp.16-23
    • /
    • 2009
  • 본 논문에서는 하나의 기지국, 세 개의 중계국, 하나의 수신국으로 이루어진 중계 기반 협동 시스템을 이용하는 새로운 분산 Alamouti 시공간 블록 부호화 기법을 제안하였다. 세 개의 중계국 중에서 선택한 두 개의 중계국과 통신이 이루어지도록 기지국은 두 개의 빔(beam)으로 구성된 array를 사용하는 개별적인 두 개의 안테나로 이루어졌다고 가정하였다. 첫 번째 시간 슬롯(slot) 동안, 기지국의 한 안테나로부터 전송된 개별적인 두 개의 신호가 하나의 중계국에 의하여 선택되고, 더해지고, 증폭되고, 수신국으로 보내진다. 이 전송 기법은 중계국과 수신국 사이의 채널에서 생성될 수 있는 새로운 분산 Alamouti 시공간 블록 부호를 나타낸다. 심벌의 등가 행렬 표현을 이용하여 처노프(Chernoff) 상계(upper bound) 쌍 오류 확률(PEP)의 관점에서 제안된 시공간 블록 부호의 성능을 분석하였다 또한, 수신 신호 성능 관점에서 기지국의 두 개의 안테나 사이의 전력 배분에 따라 결정되는 계수 $\alpha$의 효과를 평가하였다. 컴퓨터 모의실험을 통하여 $\alpha$의 값이 $\frac{2}{3}$일 때에만 세 개의 중계국에서의 수신 신호가 같은 분산을 갖는다는 것을 확인할 수 있었다. 결과적으로 수신국에서 더 나은 성능을 얻을 수 있었다. 이 분석 결과를 통하여 제안된 기법을 이용할 경우 기존의 기법에 비하여 중계국에서의 다이버시티 이득, PEP, 복잡성 관점에서 뛰어난 성능을 얻을 수 있다는 것을 확인할 수 있었다.