一种LT码的译码方法及其装置制造方法及图纸

本发明专利技术涉及一种LT码的在线BP译码方法，包括以下步骤：获取一个接收帧。对所述接收帧进行一次译码。重复上述两个步骤，直至还原出所有原始帧。本发明专利技术实现每获取一个接收帧就完成一次译码获得原始帧，或者将无法译码的接收帧进行存储，通过后序接收的接收帧实现对前序无法译码的接收帧的译码，获得原始帧，对已经完成还原的接收帧不再进行存储占用。本发明专利技术在有前序译码完成的接收帧的情况下，能够实现在获取接收帧的同时进行译码，降低了译码延迟，对重复的接收帧实现识别抛弃，降低了接收端接收码的冗余量，降低了接收端系统的负担。

【技术实现步骤摘要】
一种LT码的译码方法及其装置
本专利技术涉及通信领域中的数据传输技术，尤其涉及一种LT码的译码方法及其装置。
技术介绍
数字喷泉(DigitalFountain)码是于1998年首次提出的概念，它是基于删除信道的纠删码。数字喷泉码具有无码率和反馈信息少等优点，所以它可以适应多接收端，信道性能差等情况。无码率就是没有固定码率，具有信道性能自适应性，不同的接收端可自动匹配不同的信道性能。因此它在广播传输和深空通信中将会具有很大的优势。2002年，Luby提出了第一种实用数字喷泉码——LT(LubyTransform)码。目前LT码的常规译码方法——置信传播(BeliefPropagation—BP)译码方法，其译码过程如下：接收机将收到的信号经过常规的解调、解交织处理后，进行帧检测，将帧检测结果为错误的接收帧丢弃掉，而将帧检测正确的接收帧送入译码模块进行译码处理：对于度为1即只有一个原始帧参与编码的接收帧，其原始帧的值等于该接收帧，这样恢复出一个原始帧，接着将该原始帧与有此原始帧参与编码的接收帧进行异或处理，得到这些接收帧的更新值，从而将这些接收帧的度减1；重复以上操作直到无法找到度为1本文档来自技高网...

【技术保护点】
一种LT码的译码方法，其特征在于，包括以下步骤：获取一个接收帧；对所述接收帧进行一次译码；重复上述两个步骤，直至还原出所有原始帧。

【技术特征摘要】
1.一种LT码的译码方法，其特征在于，包括以下步骤：获取一个接收帧；对所述接收帧进行一次译码；重复上述两个步骤，直至还原出所有原始帧。2.根据权利要求1所述LT码的译码方法，其特征在于，在获取一个接收帧之后，还包括：将所述接收帧按照度数、位置向量和编码值的数据格式堆入输入存储器中相应的存储空间中。3.根据权利要求2所述LT码的译码方法，其特征在于，所述对所述接收帧进行一次译码的步骤包括：判定所述度数是否为1，若为1，则查询度数为1的接收帧的所述位置向量指向的输出存储器中相应的存储空间是否为空；若为空，则将此接收帧的所述编码值存入所述输出存储器中相应的存储空间中。4.根据权利要求3所述LT码的译码方法，其特征在于，所述判定所述度数是否为1的步骤还包括：若所述度数大于1，则对获取到的接收帧进行消度处理；判定消度处理后的度数是否为1；若为1，则查询度数为1的接收帧的所述位置向量指向的输出存储器中相应的存储空间是否为空；若为空，则将此接收帧的所述编码值存入所述输出存储器中相应的存储空间中。5.根据权利要求4所述LT码的译码方法，其特征在于，所述查询度数为1的接收帧的所述位置向量指向的输出存储器中相应的存储空间是否为空的步骤还包括：若所述接收帧的所述位置向量指向的输出存储器中相应的存储空间不为空，则丢弃所述接收帧。6.根据权利要求4所述LT码的译码方法，其特征在于，在所述将此接收帧的所述编码值存入所述输出存储器中相应的存储空间中的步骤后：检测是否完成全部帧还原；若完成，则输出所有所述原始帧；若未完成，则查询位置向量表，所述位置向量表记录所有经所述消度处理后度数仍大于1的接收帧的位...

【专利技术属性】
技术研发人员：梁伟，陈旭辉，张萌，谢勇，
申请(专利权)人：厦门理工学院，
类型：发明
国别省市：福建,35