买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京科技大学

摘要：本发明涉及通信技术领域，特别是指一种基于全局最小集的多元LDPC码最小和译码方法及装置，该方法包括：根据dc个输入信息向量，为每对输出信息向量建立全局最小集Ap，输入信息向量包括第一LLR信息向量Upi和第一符号信息向量βpi，每对输出信息向量包括第二LLR信息向量Vip和第二符号信息向量βip，1≤p≤dc，|Ap|＝nms；根据输出信息向量的全局最小集中的nms个元素，生成2nm对候选路径，其中，2nm对候选路径具有不同偏移量；基于2nm对候选路径对中间信息向量进行初始化；基于最大值排序法，对初始化后的中间信息向量进行更新；将更新过的中间信息向量作为输出信息向量。采用本发明，可以提高译码延时性能的同时降低复杂度。

主权项：1.一种基于全局最小集的多元LDPC码最小和译码方法，其特征在于，所述方法包括：S1、根据dc个输入信息向量，为每对输出信息向量建立全局最小集Ap，其中，dc表示行重，所述输入信息向量包括第一LLR信息向量Upi和第一符号信息向量βpi，所述每对输出信息向量包括第二LLR信息向量Vip和第二符号信息向量βip，1≤p≤dc，|Ap|＝nms；S2、根据输出信息向量的全局最小集中的nms个元素，生成2nm对候选路径，其中，所述2nm对候选路径具有不同偏移量；S3、基于所述2nm对候选路径对中间信息向量进行初始化；其中，所述中间信息向量包括中间LLR信息向量和中间符号信息向量；S4、基于最大值排序法，对初始化后的中间信息向量进行更新；S5、将更新过的中间信息向量作为输出信息向量；其中，所述S2中的生成的2nm对候选路径包括4种不同的偏移量，分别为0、1、2和3；其中，偏移量为0的候选路径共1对；偏移量为1的候选路径共nms对；偏移量为2的候选路径共nm对；偏移量为3的候选路径共nm-nms-1对；其中，所述偏移量为2的候选路径共nm对的获取方式包括：通过全局最小集Ap中前s个具有最小LLR值的元素任意两两组合而成；或者，两个组合元素分别来自于全局最小集Ap的前s个元素和后nms-s个元素；其中，两个组合元素不来自于同一个输入信息向量；其中，所述S3中的中间信息向量的nm个元素位置被分为冻结位和浮动位两类；其中，所述冻结位的元素的长度为nf，所述浮动位的长度为nm-nf，其中，nf＝1+t1+t2；冻结位的nf元素由偏移量为0的1对候选路径、t1个偏移量为1的、LLR值小于第一预设阈值的候选路径以及t2个偏移量为2的、LLR值小于第二预设阈值的候选路径进行初始化；nm-nf个浮动位的元素由余下的偏移量为1和偏移量为2的候选元素进行初始化；其中，所述S4的基于最大值排序法，对初始化后的中间信息向量进行更新，包括：计算初始化后的中间信息向量元素中的最大LLR值，并记录所述最大LLR值对应的位置；将剩余的nm个候选路径的LLR值逐个与所述最大LLR值进行对比，如果当前参与比较的候选路径的LLR值小于所述最大LLR值，则使用当前参与比较的候选路径的LLR值替换中间信息向量中所述最大LLR值对应的位置的元素值，并重新计算更新后的中间信息向量的最大LLR值；如果当前参与比较的候选路径的LLR值大于或等于所述最大LLR值，则舍弃当前参与比较的候选路径。

全文数据：

权利要求：

百度查询： 北京科技大学 基于全局最小集的多元LDPC码最小和译码方法及装置