用于对已编码符号进行重编码的网络重编码方法和设备

摘要

本发明公开了一种网络重编码设备(D，)旨在对要发送到与网络相连的至少一个通信设备(CE1)的已编码符号进行重编码。这种网络重编码设备(D)包括重编码装置(RM)，被布置用于通过将所选择的输入节点和/或具有已知值的输出节点相结合来对由LT码符号所定义的输出节点进行重编码，以生成定义准备要发送的已产生输出节点的新LT码符号，该LT码符号表示已编码符号，并且分别表示对其值已被发现的已解码符号进行定义的输入节点之间的XOR布尔操作的结果，所述输出节点与所述输入节点在Tanner图中相链接。

主权项

一种网络重编码方法，用于对要发送到与网络相连的至少一个通信设备(CE)的已编码符号进行重编码，所述网络重编码方法包括以下步骤：通过将具有已知值并被称为部分解码节点的所选择的输入节点和/或输出节点相合并来对由Luby Transform(LT)码符号所定义的输出节点进行重编码，以生成定义准备要发送的已产生输出节点的新LT码符号，所述LT码符号表示已编码符号，并且分别表示对其值已被发现的已解码符号进行定义的输入节点之间的XOR布尔操作的结果，所述输出节点与所述输入节点在Tanner图中相链接；其中，在所述合并步骤期间，通过在所述部分解码节点之间进行XOR布尔操作来合并所述部分解码节点；以及其中，在所述合并步骤期间，通过在已产生输出节点的度的当前分布的度之中，确定与第一被选参考分布相同的度具有最大差的度来开始，并且这使得能够生成具有所述第一被选参考分布相同的度的已产生输出节点，然后通过合并至少一个部分解码节点来生成具有所述第一被选参考分布相同的度的已产生输出节点。