|
|
喷泉码（Digital Fountain）
传统纠错码(比如海明码、RS码)有固定码率限制,比如1M的数据，加上纠错码变成了1.2M，那么接收端必须收到这1.2M内容后，才能解码。如果有包没有达到，那么就必须等待或者重传，或者超时。
而喷泉码对此做了改进，接收到1M时，尝试解码，如果能解那么传输就完成了，如果不行继续接收，到1.1M时，继续解码，可能这时候就可以了，如果不行再继续接收。
喷泉码是一种无码率的前向纠错码。喷泉码的定义中，K个原始数据分组可以任意数量的编码分组，接收者只要收到其中的M个分组就可以以较高的概率恢复全部原始数据分组，一般情况下，M略大于K。这个过程犹如喷泉（编码器）源源不断的产生水滴（编码分组），只要用杯子（解码器）接收足够数量的水滴就可以使用（成功解码）。它因此被形象的称为喷泉码。
目前常见的喷泉码算法是raptor算法。 喷泉码适用于多链路中的传输,无需ARQ反馈重传。 但日葵自研Oray-Raptor则是加了重传。
|
|
发表于 2025-4-20 23:20:17