• Title/Summary/Keyword: probability bound.

Search Result 163, Processing Time 0.024 seconds

A LOWER BOUND ON THE PROBABILITY OF CORRECT SELECTIONFOR TWO-STAGE SELECTION PROCEDURE

  • Kim, Soon-Ki
    • Journal of the Korean Statistical Society
    • /
    • v.21 no.1
    • /
    • pp.27-34
    • /
    • 1992
  • This paper provides a method of obtaining a lower bound on the probability of correct selection for a two-stage selection procedure. The resulting lower bound sharpens that by Tamhane and Bechhofer (1979) for the normal means problem with a common known variance. The design constants associated with the lower bound are computed and the results of the performance comparisons are given.

  • PDF

An analysis of bit error probability of RS/trellis concatenated coded-modulation systems for mobile radio channel (이동통신 채널에서의 RS/trellis 연접 부호변조 시스템의 비트오율 해석)

  • 김왕길;이상곤;문상재
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.6
    • /
    • pp.1546-1553
    • /
    • 1996
  • The bit error probability of RS/trellis concatenated coded-modualtion system in the mobile radio channel is analyzed. A new upper bound to the symbol error probability of the inner TCM in the mobile radio channel is obtained by exploiting the unequal symbol error probability of the TCM. This bound is applied to the derivation of the upper bound to the bit error probability of the concatenated coded-modulation system. An efficient way of searching distance spectrum of the TCM in mobile radio channel is devised. Our new bounds are tighter than the earlier studied other bounds.

  • PDF

An Analysis of Bit Error Probability of Reed-Solomon/Convolutional Concatenated Codes (Reed-Solomon/길쌈 연쇄부호의 비트오율해석)

  • 이상곤;문상재
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.30A no.8
    • /
    • pp.19-26
    • /
    • 1993
  • The bit error probability of Reed-Solomon/convolutional concatenated codes can be more exactly calculated by using a more approximate bound of the symbol error probability of the convolutional codes. This paper obtains the unequal symbol error bound of the convolutional codes, and applies to the calculation of the bit error probability of the concatenated codes. Our results are tighter than the earlier studied other bounds.

  • PDF

A Lower Confidence Bound on the Probability of a Correct Selection of the t Best Populations

  • Jeong, Gyu-Jin;Kim, Woo-Chul;Jeon, Jong-Woo
    • Journal of the Korean Statistical Society
    • /
    • v.18 no.1
    • /
    • pp.26-37
    • /
    • 1989
  • When we select the t best out of k populations in the indifference zone formulation, a lower confidence bound on the probability of a correct selection is derived for families with monotone likelihood ratio. The result is applied to the normal means problem when the variance is common, and to the normal variances problem. Tables to implement the confidence bound for the normal variances problem are provided.

  • PDF

An Analysis of Bit Error Probability of Reed-Solomon/Trellis concatenated Coded-Modulation System (Reed-Solomon/Trellis 연접 부호변조 시스템의 비트오율 해석)

  • 김형락;이상곤;문상재
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.9
    • /
    • pp.34-43
    • /
    • 1994
  • The unequal symbol error probability of TCM(trellis coded modulation) is analyzed and applied to the derivation of bit error probability of /RS/Trellis concatenated coded-modulation system. An upper bound of the symbol error probability of TCM concatenated with RS code is obtained by exploiting the unequal symbol error probability of TCM, and it is applied to the derivation of the upper bound of the bit error probability of the RS/Trellis concatenated coded-modulation system. Our upper bounds of the concatenated codes are tighter than the earlier established other upper bounds.

  • PDF

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
    • /
    • v.54 no.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.

Performance Analysis of Amplify-and-Forward Two-Way Relaying with Antenna Correlation

  • Fan, Zhangjun;Xu, Kun;Zhang, Bangning;Pan, Xiaofei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.6
    • /
    • pp.1606-1626
    • /
    • 2012
  • This paper investigates the performance of an amplify-and-forward (AF) two-way relaying system with antenna correlation. The system consists of two multiple-antenna sources, which exchange information via the aid of a single-antenna relay. In particular, we derive the exact outage probability expression. Furthermore, we provide a simple, tight closed-form lower bound for the outage probability. Based on the lower bound, we obtain the closed-form asymptotic outage probability and the average symbol error rate expressions at high signal-to-noise ratio (SNR), which reveal the system's diversity order and coding gain with antenna correlation. To investigate the system's throughput performance with antenna correlation, we also derive a closed-form lower bound for the average sum-rate, which is quite tight from medium to high SNR regime. The analytical results readily enable us to obtain insight into the effect of antenna correlation on the system's performance. Extensive Monte Carlo simulations are conducted to verify the analytical results.

Asymptotic cell loss decreasing rate in an ATM multiplexer loaded with heterogeneous on-off sources

  • Choi, Woo-Yong;Jun, Chi-Hyuck
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • pp.543-546
    • /
    • 1996
  • Recently, some research has been done to analyze the asymptotic behavior of queue length distribution in ATM (Asynchronous Transfer Mode) multiplexer. In this paper, we relate this asymptotic behavior with the asymptotic behavior of decreasing cell loss probability when the buffer capacity is increased. We find with reasonable assumptions that the asymptotic rate of queue length distribution is the same as that of decreasing cell loss probability. Even under different priority control schemes and traffic classes, we find that this asymptotic rate of the individual cell loss probability of each traffic class does not change. As a consequence, we propose the upper bound of cell loss probability of each traffic class when a priority control scheme is employed. This bound is computationally feasible in a real-time. The numerical examples will be provided to validate this finding.

  • PDF

Security Analysis of Block Ciphers Designed with BOGI Strategy against Differential Attacks (BOGI 전략으로 설계된 블록 암호의 차분 공격에 대한 안전성 분석)

  • Lee, Sanghyeop;Kim, Seonggyeom;Hong, Deukjo;Sung, Jaechul;Hong, Seokhie
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.29 no.6
    • /
    • pp.1259-1270
    • /
    • 2019
  • The upper bound of differential characteristic probability is mainly used to determine the number of rounds when constructing a block cipher. As the number of rounds affects the performance of block cipher, it is critical to evaluate the tight upper bound in the constructing process. In order to calculate the upper bound of differential characteristic probability, the previous searching methods for minimum number of active S-boxes constructed constraint equations for non-linear operations and linear operations, independently. However, in the case of BOGI design strategy, where linear operation is dependent on non-linear operation, the previous methods may present the less tight upper bound. In this paper, we exploit the properties of BOGI strategy to propose a new method to evaluate a tighter upper bound of differential characteristic probability than previous ones. Additionally, we mathematically proved the validity of our method. Our proposed method was applied to GIFT-64 and GIFT-128, which are based on BOGI strategy, and the upper bounds of differential characteristic probability were derived until 9 round. Previously, the upper bounds of differential characteristic probability for 7-round GIFT-64 and 9-round GIFT-128 were 2-18.395 and 2-26.885, respectively, while we show that the upper bounds of differential characteristic probability are more tight as 2-19.81 and 2-28.3, respectively.

Simple Lower Bound for MPSK Symbol Error Probability (M진 위상 천이 변조 심볼 오류 확률의 간단한 하한식)

  • 윤동원
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.11 no.3
    • /
    • pp.352-357
    • /
    • 2000
  • The symbol error probability for the coherent detection of MPSK signals in additive white Gaussian noise(AWGN) can be evaluated exactly for M=2 and M=4. The MPSK symbol error probability bounds obtained in the past are simple to calculate, but not accurate. More recently, very tight bounds have been proposed, but they are complex to calculate. In this paper to obtain a simple and accurate lower bound for coherent MPSK symbol error probability in AWGN, we consider the symbol error probability for MPSK in Nakagami fading case first. Then as the Nakagami fading index m approaches to infinity, we obtain the symbol error probability for the MPSK in AWGN.

  • PDF