[发明专利]动态实时喷泉码编码方案

说明书

技术领域

本发明涉及动态实时喷泉码编码方案，包括信道编码、可靠数据传输、前向纠错码、喷泉码。

背景技术

数据通过信道进行传输时，由于噪声、干扰的存在或信道本身的不稳定性，使得数据接收方接收到的数据有可能与数据发送方发出的原始数据不完全一致，即误码。在这种情况下，如果直接发送原始数据而不进行任何保护，数据接收方将无法获得原始数据的全部信息。为了弥补信道内在的误码特性，保证数据接收方能够通过接收到的数据完全正确地恢复原始数据，需要采用信道编码对数据进行保护。

喷泉码是一种用来解决数据在二进制删除信道中可靠传输问题的无比率前向纠错码。喷泉码以符号作为最小数据单元，K个原始符号构成一个数据分组，其中K称为分组长度。一个数据分组的K个原始符号经喷泉码编码可以生成无穷个编码符号，用以在信道中传输。对于理想喷泉码概念，任一数据接收者只需成功接收到任意K个相异的编码符号，即可成功解码恢复出整个数据分组。

LT码是第一个实用的对于理想喷泉码的近似。LT码的每个编码符号都是通过以下步骤生成的：首先根据度分布随机选取一个度d，然后在K个原始符号中随机选取d个，并将这d个原始符号进行按位异或运算生成编码符号。出于运算复杂度的考虑，LT码的解码方法常常采用置信传播迭代算法。Raptor码在LT码的基础上做了一定改进。在Raptor码中，首先对原始符号使用LDPC码进行预编码生成中间符号，再对中间符号应用LT码生成编码符号。

传统的喷泉码编码方案，无论是LT码还是Raptor码，都需要分组长度K较大时才能获得较好的性能，因此，在使用传统喷泉码进行编码时，往往要积攒一定数量的待编码数据后才开始进行编码。而在有些实际应用中，编码端的数据是随时间逐渐产生的，如本地实时生成，或以流的形式从网络中接收而得。在这些情形下，如果每次都等待生成整个待编码数据分组后，才开始进行喷泉码编码和数据发送，将会引入较大的延时。尤其对于独占信道，在这段等待时间内信道将会闲置，从而降低了信道利用率。

发明内容

针对传统喷泉码编码方案的缺陷，本发明提出一种动态实时喷泉码编码方案，其主要特点是可以在待编码数据产生的过程中实时地利用已有数据进行喷泉码编码，并通过设计合适的度选取策略以及符号选取策略，达到比传统喷泉码更优的延时性能。

根据本发明的一个方面，提供了一种动态实时喷泉码编码方法，其特征在于：

在数据源对K个原始符号通过喷泉码编码生成任意多个编码符号，通过具有丢包率(e)的数据链路传输至客户端，且客户端需要通过解码恢复出所述K个原始符号的情况下，

根据数据在所述数据源处产生的顺序，将所述K个原始符号分别编号为1:K，其中

当在准备生成第i个编码符号时所述数据源处已存在的原始符号的数量m_i有m_i＝K时，确定所述数据源处已存在完整的待编码数据分组，并采用与传统喷泉码一致的编码方式；

当m_i＜K时，采用度选择策略以及符号选择策略，以使得在所述数据源处刚刚产生完毕K个原始符号的时刻已经完成的编码符号所实际实现的度频率分布逼近于传统LT码采用的度分布d(x)且每个所述原始符号被选择的频率也近似相等。

根据本发明的一个进一步的方面，当m_i＜K时的所述度选取策略包括确定一个基于度的期望符号数C_d(x)，该期望符号数表述若此次选取的度为x₀，则至少需要总共生成C_d(x₀)个编码符号，才能使得实际实现的度频率分布中度x₀的频率等于所述传统LT码采用的度分布d(x)。

根据本发明的一个进一步的方面，所述动态实时喷泉码编码方法进一步包括选取