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

CREATORMartim Pinto, João Ribeiro
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE59972
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.05867

Browse the full library · About the Tower of Babel