喷泉码

喷泉码（fountain code），工学-信息与通信工程-信道编码-纠删码-喷泉码，从一组给定的源符号中产生一串无限的编码符号序列的一种纠删码。又称无速率码。一种稀疏图码。喷泉码基本思想是：编码端可由一定数目的原始输入符号生成任意数量的编码输出符号并发送出去，接收端只需接收足够数量的任意输出符号，就可以通过某些译码算法成功恢复出原始输入符号。与码率固定的传统编码方式相比，喷泉码的编码端不涉及码长的定义（码长趋于无穷大），也就不存在码率的定义。因此，喷泉码又被称为无速率码。卢比变换码是第一种实用的喷泉码。喷泉码设计的关键部分之一是度分布函数。因此，研究者设计了一种度分布来改善卢比变换码的译码性能，并称此度分布为鲁棒孤波分布。为使卢比变换码获得线性时间编译码复杂度并降低其译码存在的高错误平层，研究者通过级联的方法提出了另一种改进的喷泉编码方案——猛禽码。猛禽码作为卢比变换码的一种扩展，在进行卢比变换码编码之前，先采用传统编码方式对信息符号进行预编码，其中常用的预编码为低密度奇偶校验码。