Showing 1–2 of 2 results for author: Cowell, S

Tight Bounds on the Coeffcients of Consecutive $k$-out-of-$n$:$F$ Systems

Authors: Vlad-Florin Drăgoi, Simon R. Cowell, Valeriu Beiu

Abstract: In this paper we compute the coefficients of the reliability polynomial of a consecutive-$k$-out-of-$n$:$F$ system, in Bernstein basis, using the generalized Pascal coefficients. Based on well-known combinatorial properties of the generalized Pascal triangle we determine simple closed formulae for the reliability polynomial of a consecutive system for particular ranges of $k$. Moreover, for the re… ▽ More In this paper we compute the coefficients of the reliability polynomial of a consecutive-$k$-out-of-$n$:$F$ system, in Bernstein basis, using the generalized Pascal coefficients. Based on well-known combinatorial properties of the generalized Pascal triangle we determine simple closed formulae for the reliability polynomial of a consecutive system for particular ranges of $k$. Moreover, for the remaining ranges of $k$ (where we were not able to determine simple closed formulae), we establish easy to calculate sharp bounds for the reliability polynomial of a consecutive system. △ Less

Submitted 27 March, 2020; originally announced March 2020.

Comments: 10 pages, 3 figures, accepted for presentation at the International Conference on Computers Communications and Control (ICCCC), May 2020

Journal ref: Intelligent Methods in Computing, Communications and Control. ICCCC 2020

On the Computation of the Shannon Capacity of a Discrete Channel with Noise

Authors: Simon Cowell

Abstract: Muroga [M52] showed how to express the Shannon channel capacity of a discrete channel with noise [S49] as an explicit function of the transition probabilities. His method accommodates channels with any finite number of input symbols, any finite number of output symbols and any transition probability matrix. Silverman [S55] carried out Muroga's method in the special case of a binary channel (and we… ▽ More Muroga [M52] showed how to express the Shannon channel capacity of a discrete channel with noise [S49] as an explicit function of the transition probabilities. His method accommodates channels with any finite number of input symbols, any finite number of output symbols and any transition probability matrix. Silverman [S55] carried out Muroga's method in the special case of a binary channel (and went on to analyse "cascades" of several such binary channels). This article is a note on the resulting formula for the capacity C(a, c) of a single binary channel. We aim to clarify some of the arguments and correct a small error. In service of this aim, we first formulate several of Shannon's definitions and proofs in terms of discrete measure-theoretic probability theory. We provide an alternate proof to Silverman's, of the feasibility of the optimal input distribution for a binary channel. For convenience, we also express C(a, c) in a single expression explicitly dependent on a and c only, which Silverman stopped short of doing. △ Less

Submitted 30 January, 2017; v1 submitted 30 January, 2017; originally announced January 2017.

Comments: 15 pages

MSC Class: 94A05 ACM Class: H.1.1