A simple and fast method for computing the Poisson binomial distribution function

نشان داده شده است که تابع توزیع دو زبانه پوآسون می تواند به صورت کارآمد با استفاده از روش های پیچیده پیچیده محاسبه شود. توزیع دو جمله ای پواسون توضیح می دهد که چگونه مجموع متغیرهای تصادفی برونولینی مستقل اما نه یکسان توزیع شده است. با توجه به عدم موفقیت تابع توزیع دو زبانه پوآسون، روشهای کارآمد برای محاسبه آن در ادبیات آماری گذشته مورد توجه خاص بوده است. اولا نشان داده شده است که به سادگی و مستقیما با استفاده از تعریف تابع توزیع مجموع متغیرهای تصادفی می تواند عملکرد توزیع دو زبانه پوآسون را به صورت موثر محاسبه کند. پس از آن یک ساختار اصلاح شده ساختار ساختاری شکل کوواریانس تبدیل فوریه ارائه می شود که باعث افزایش بهره وری بیشتر می شود. هر دو رویکرد نشان داده شده است که از لحاظ دقت و سرعت، حالت فعلی هنر را بهتر کنند. سپس روش ها بر روی یک مثال پردازش تصویر داده واقعی به منظور نشان دادن مزایای بهره وری از روش های پیشنهادی در موارد عملی ارزیابی می شود. در نهایت، پسوند احتمالی برای استفاده از روشهای مبتنی بر کانولا برای محاسبه توابع توزیع دیگر مورد بحث قرار می گیرد.