[Submitted on 10 Feb 2026 (v1), last revised 17 Jul 2026 (this version, v2)]

View PDF HTML (experimental)

Abstract:In this work, we solve a long-standing open problem in coding theory with broad applications in networking and systems: designing an erasure code that simultaneously satisfies three requirements: (1) high coding efficiency, (2) low coding complexity, and (3) being a streaming code (defined as one with low decoding latency). We propose METTLE (Multi-Edge Type with Touch-less Leading Edge), the first erasure code to meet all three requirements. Compared to "streaming RaptorQ" (RaptorQ configured with a small source block size to ensure a low decoding latency), METTLE is only slightly worse in coding efficiency, but 47.7 to 84.6 times faster to decode.

Submission history

From: Qianru Yu [view email]
[v1] Tue, 10 Feb 2026 17:42:02 UTC (837 KB)
[v2] Fri, 17 Jul 2026 19:27:48 UTC (833 KB)