Improved Capacity Upper Bounds for the Deletion Channel using a Parallelized Blahut-Arimoto Algorithm
Martim Pinto, João Ribeiro · 2026
Read Improved Capacity Upper Bounds for the Deletion Channel using a Parallelized Blahut-Arimoto Algorithm by Martim Pinto, João Ribeiro (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-05867.txt.
Description
Pinto and Ribeiro run the Blahut-Arimoto algorithm on GPU chips to bound binary deletion channel capacity, where bits vanish at random. Their fast code caps capacity at about 0.36 times one minus the loss rate once loss passes about two thirds. The result gives a sharp limit for codes over lossy links.
Catalog record
| CREATOR | Martim Pinto, João Ribeiro |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 59972 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.05867