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.

翻译：本文解决了编码理论中一个长期存在的开放性问题，该问题在网络与系统领域具有广泛应用：设计一种同时满足三个要求的纠删码：(1) 高编码效率，(2) 低编码复杂度，(3) 流式编码（定义为具有低解码延迟的编码）。我们提出了METTLE（Multi-Edge Type with Touch-less Leading Edge），这是首个满足所有三个要求的纠删码。与“流式RaptorQ”（通过配置小源块大小以确保低解码延迟的RaptorQ）相比，METTLE在编码效率上仅略逊一筹，但解码速度快47.7至84.6倍。