[发明专利]一种LT码的译码方法及其装置

说明书

技术领域

本发明涉及通信领域中的数据传输技术，尤其涉及一种LT码的译码方法及其装置。

背景技术

数字喷泉(Digital Fountain)码是于1998年首次提出的概念，它是基于删除信道的纠删码。数字喷泉码具有无码率和反馈信息少等优点，所以它可以适应多接收端，信道性能差等情况。无码率就是没有固定码率，具有信道性能自适应性，不同的接收端可自动匹配不同的信道性能。因此它在广播传输和深空通信中将会具有很大的优势。2002年，Luby提出了第一种实用数字喷泉码——LT(Luby Transform)码。

目前LT码的常规译码方法——置信传播(Belief Propagation—BP)译码方法，其译码过程如下：接收机将收到的信号经过常规的解调、解交织处理后，进行帧检测，将帧检测结果为错误的接收帧丢弃掉，而将帧检测正确的接收帧送入译码模块进行译码处理：对于度为1即只有一个原始帧参与编码的接收帧，其原始帧的值等于该接收帧，这样恢复出一个原始帧，接着将该原始帧与有此原始帧参与编码的接收帧进行异或处理，得到这些接收帧的更新值，从而将这些接收帧的度减1；重复以上操作直到无法找到度为1的接收帧，则译码结束。在上述译码过程中译码端需要在获取到K(K略大于源数据分组数量k)个正确的接收帧之后才开始进行BP译码运算，这就存在从开始获取接收帧到开始译码之间的一段延时。在上述译码过程中译码端每次都接收固定数量的接收帧之后才开始进行译码，也会造成一定的浪费，因为在很多情况下，少于K个接收帧已然能够恢复所有原始帧。因此，增大K在提高译码成功率的同时却增加了接收帧的冗余量，减小K则在降低接收帧冗余量的同时却降低了译码成功率，这样的译码方法显现出了极大地矛盾性，无法做到在降低接收帧冗余的前提下又可以保证译码的成功率。

发明内容

本发明的目的在于克服上述现有技术的缺点，提供一种LT码的译码方法及用于LT码的译码装置，无需接收多个接收帧才能开始译码，实现每接收一个接收帧就进行一次译码，降低系统冗余量和译码延迟，提高系统稳定性和译码速度。

为解决上述技术问题，本发明采用了以下技术措施：

第一方面，本发明提供一种LT码的译码方法，其包括以下步骤：

获取一个接收帧。对所述接收帧进行一次译码。重复上述两个步骤，直至还原出所有原始帧。

作为进一步改进的，在获取一个接收帧之后，还包括：将所述接收帧按照度数、位置向量和编码值的数据格式堆入输入存储器中相应的存储空间中。

作为进一步改进的，所述对所述接收帧进行一次译码的步骤包括：判定所述度数是否为1，若为1，则查询度数为1的接收帧的所述位置向量指向的输出存储器中相应的存储空间是否为空。若为空，则将此接收帧的所述编码值存入所述输出存储器中相应的存储空间中。

作为进一步改进的，所述判定所述度数是否为1的步骤还包括：若所述度数大于1，则对获取到的接收帧进行消度处理。判定消度处理后的度数是否为1。若为1，则查询度数为1的接收帧的所述位置向量指向的输出存储器中相应的存储空间是否为空；若为空，则将此接收帧的所述编码值存入所述输出存储器中相应的存储空间中。

作为进一步改进的，所述查询度数为1的接收帧的所述位置向量指向的输出存储器中相应的存储空间是否为空的步骤还包括：若所述接收帧的所述位置向量指向的输出存储器中相应的存储空间不为空，则丢弃所述接收帧。

作为进一步改进的，在所述将此接收帧的所述编码值存入所述输出存储器中相应的存储空间中的步骤后：检测是否完成全部帧还原。若完成，则输出所有所述原始帧。若未完成，则查询位置向量表，所述位置向量表记录所有经所述消度处理后度数仍大于1的接收帧的位置向量信息。若此接收帧的位置向量存在于所述位置向量表中，则使用此接收帧对所述输入存储器中堆积的具有相同位置向量的接收帧进行一次异或处理。

作为进一步改进的，在所述度数的消度处理的步骤后，还包括：若消度后的度数不为1，则将消度后的接收帧堆入所述输入存储器中，并将接收帧的所述位置向量更新进所述位置向量表中。

作为进一步改进的，所述消度处理的步骤包括：使用所述原始帧对与所述原始帧具有相同位置向量的所述度数大于1的接收帧进行异或处理。

作为进一步改进的，所述检测是否完成全部帧还原的步骤包括：将一个所述接收帧的编码值存入所述输出存储器中相应的存储空间中时，通过计数器自增1计数。检测计数器的技术数值是否等于所述原始帧的帧数。相等则判定为完成全部帧还原，不相等则判定为未完成。