[发明专利]一种改进的LT译码方法

权利要求书

1.一种改进的LT译码方法，包括如下步骤：

(1)组建编码符号集A，根据编码符号集A与输入符号集B的对应关系建立双向二部图；

(2)利用双向二部图，从编码符号集A中寻找度为1的一个编码符号c，根据度为1的编码符号c和与之有一条连接边的输入符号e的连接关系，译出与度为1的编码符号c相连的唯一输入符号e的值，所述“度”就是与编码符号相连的连接边的条数；

(3)将译出的输入符号e的值与其有连接关系的编码符号F的值进行异或运算，得到编码符号F的更新值；

(4)根据编码符号F与输入符号e的连接关系，去除编码符号F和输入符号e之间的连接边，实现对编码符号F的降度，并将步骤(3)中的更新值作为降度后的编码符号F的值；

(5)利用双向二部图，从编码符号集A中再寻找度相差1的两个编码符号m与n，m＞n，对这两个编码符号m和n的值进行异或运算，译出一个输入符号z的值，该输入符号z与编码符号m之间有一条连接边，这条连接边是编码符号m比编码符号n多出的那条连接边；

(6)将译出的输入符号z的值与其有连接关系的编码符号H的值进行异或运算，得到编码符号H的更新值；

(7)根据编码符号H与输入符号z的连接关系，去除编码符号H与输入符号z之间的连接边，实现对编码符号H的降度，并将步骤(6)中的更新值作为降度后的编码符号H的值；

(8)记录步骤(2)和步骤(5)译出的输入符号的值，若已译出所有输入符号的值时，则译码结束；若没有译出所有输入符号的值时，则对余下的编码符号重复步骤(2)-(7)，直到译出所有输入符号的值。

2.根据权利要求1所述的LT译码方法，其中步骤(1)所述的根据编码符号集A与输入符号集B的对应关系建立双向二部图，按如下步骤进行：

1a)根据Robust度分布函数，随机的选取编码符号集A中每个编码符号的度数d；

1b)从输入符号集B中均匀随机选取d个不同的输入符号作为编码符号集A中每个编码符号的连接边；

1c)将编码符号集A中每个编码符号与相应d个不同的输入符号的边连接，构成双向二部图。

3.根据权利要求1所述的LT译码方法，其中步骤(2)所述的根据度为1的编码符号c和与之有一条连接边的输入符号e的连接关系，译出与度为1的编码符号c相连的唯一输入符号e的值，是根据编码符号c与输入符号e之间只有一条连接边，且输入符号e的值与编码符号c的值相等的关系，将编码符号c的值作为输入符号e的值。

4.根据权利要求1所述的LT译码方法，其中步骤(3)所述的将译出的输入符号e的值与其有连接关系的编码符号F的值进行异或运算，得到编码符号F的更新值，是根据输入符号e与编码符号F之间有连接边的关系，将输入符号e的值与编码符号F的值进行模2和运算，其结果值作为编码符号F的更新值。