卢比变换码

卢比变换码（LT码，英文：Luby transform codes, LT codes）是第一个最接近完善的抹除码（erasure correcting codes）的实用涌泉码（fountain codes），由Michael Luby （页面存档备份，存于互联网档案馆）在1998年发明并于2002年发表。LT码一个显著的特征是采用简单且基础的异或（XOR， $\oplus$ ）来编码（encode）以及解码（decode）。

LT码的另一个特征是它rateless，由于它可以产生无限量的讯息封包，因此必须将接收到的封包进行解码的百分比极小。而LT码之所以属于抹除码之一的原因是它可以用在二进制抹去通道（英语：Binary_erasure_channel）（Binary erasure channel, BEC）上进行传输。

为何要使用LT码[编辑]

在传统'抹去通道'（erasure channel）上的传输，通常得仰赖发送端以及接收端持续性的双向沟通：

发送端（sender）进行编码（encode）以及传送带有讯息（message）的封包（packet）。
接收端（receiver）这边在收到每个封包时会对其进行评估，如果该封包可以被解码（decode），则传送一个确认（acknowledgment）给发送端；反之，丢弃毁坏的封包，并传送请求让发送端再次发送该封包。
该双向沟通会持讯进行值到所有讯息的封包都被成功传送且解码为止。

然而，在现今网络上，出现许多如多点传输（multicast）的情形，此时发送端不可能持续性地跟所有接收端一一确认封包传递与否，然而为维持传输的正确性，必须使用涌泉码（fountain codes），特别是卢比变换码（LT码）这类型的方式传输：

发送端同样进行编码（encode）以及传送带有讯息（message）的封包（packet）。
接收端对每个收到的封包进行评估，如果出现错误，则丢弃该封包；反之则收纳作为讯息的一部分。
当接收端逐一收取封包直到拥有足够且可以完整解码（decode）的有效讯息时，才发送确认给发送端，停止传送封包。

LT编码（Encoding）[编辑]

将待传送的讯息分割成等长度的 $n$ 个封包（packet），

透过随机数产生器（random number generator）依特定的几率分布（probability distribution）产生一个整数degree d，且 $1\ll d\ll n$ ，代表着一组讯息需要包含的封包数量。
接着在 $n$ 组封包中，以离散型均匀分布（uniform distribution）的方式，选取d组封包出来。
接下来将d组封包之间做异或（XOR）运算，因此要传送的其中一个封包便是：