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

摘要

本发明公开了一种改进的LT译码方法，主要解决现有BP译码算法由于在循环迭代起始不存在度为1的编码符号所造成编码符号停止译码的问题，其实现步骤是：(1)根据输入符号与编码符号的对应关系，建立双向二部图；(2)在双向二部图中寻找度为1的一个编码符号，译出一个输入符号的值；(3)对编码符号的值进行更新；(4)对编码符号进行降度；(5)在双向二部图中再寻找度相差1的两个编码符号，译出一个输入符号的值；(6)对编码符号的值进行更新；(7)对编码符号进行降度；(8)循环解码，直到译出所有输入符号的值。利用本发明可以在现有BP译码算法停止译码的情况下进行再解码，而不需要接收更多的编码符号，提高了译码效率。

主权项

一种改进的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)，直到译出所有输入符号的值。