| Presentation | 2020-06-11 Comparison of Computation Algorithms for Poisson Binomial Distributions Yuma Sakata, Tadashi Dohi, Hiroyuki Okamura, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this article, we focus on the computation algorithms of Poisson binomial distributions, and compare the well-known algorithm by Hong (2013), applying the discrete fast Fourier transform to the characteristic function of the Poisson binomial distribution, with a simple recursive algorithm by solving an algebraic equation, in terms of their computation time. We also consider a generalized Poisson binomial distribution and compare our simple algorithm with the similar discrete fast Fourier transform algorithm by Zhang et al. (2018). As a result, it is shown that the improvement on coding in the simple recursive algorithm, which has been known to cause the computational explosion, leads to the much better computation performance |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Poisson binomial distributions / computation algorithms / computation performance / implementation technique / recursive formulae / discrete fast Fourier transform |
| Paper # | R2020-4 |
| Date of Issue | 2020-06-04 (R) |
| Conference Information | |
| Committee | R |
|---|---|
| Conference Date | 2020/6/11(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Kikai-Shinko-Kaikan Bldg. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Reliability General |
| Chair | Akira Asato(Fujitsu) |
| Vice Chair | Tadashi Dohi(Hiroshima Univ.) |
| Secretary | Tadashi Dohi(Hosei Univ.) |
| Assistant | Hiroyuki Okamura(Hiroshima Univ.) / Shinji Yokogawa(Univ. of Electro-Comm.) |
| Paper Information | |
| Registration To | Technical Committee on Reliability |
|---|---|
| Language | ENG-JTITLE |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Comparison of Computation Algorithms for Poisson Binomial Distributions |
| Sub Title (in English) | |
| Keyword(1) | Poisson binomial distributions |
| Keyword(2) | computation algorithms |
| Keyword(3) | computation performance |
| Keyword(4) | implementation technique |
| Keyword(5) | recursive formulae |
| Keyword(6) | discrete fast Fourier transform |
| 1st Author's Name | Yuma Sakata |
| 1st Author's Affiliation | Hiroshima University(Hiroshima U.) |
| 2nd Author's Name | Tadashi Dohi |
| 2nd Author's Affiliation | Hiroshima University(Hiroshima U.) |
| 3rd Author's Name | Hiroyuki Okamura |
| 3rd Author's Affiliation | Hiroshima University(Hiroshima U.) |
| Date | 2020-06-11 |
| Paper # | R2020-4 |
| Volume (vol) | vol.120 |
| Number (no) | R-60 |
| Page | pp.pp.21-26(R), |
| #Pages | 6 |
| Date of Issue | 2020-06-04 (R) |