Improved Torn Paper Coding via Local Alignment

Junsheng Liu and Netanel Raviv · 2026

Read Improved Torn Paper Coding via Local Alignment by Junsheng Liu and Netanel Raviv (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-2605-23076.txt.

Description

Liu and Raviv improve torn paper coding, where a codeword shatters into fragments that arrive unordered at the decoder. Prior interleaved-pilot schemes achieved vanishing error but relied on global statistics, requiring long fragments and dropping short ones, yielding rates far below capacity. Their local alignment approach finds global alignment bits within each fragment using local information only, so shorter fragments become usable. The decoder thus extracts far more output, raising rates. The method extends to channels with lost pieces, approaching capacity as the length threshold grows.

Catalog record

CREATORJunsheng Liu and Netanel Raviv
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE83810
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel