【技术实现步骤摘要】
本专利技术涉及低密度奇偶校验解码，具体涉及一种低密度奇偶校验快速解码方法及相关设备。
技术介绍
1、目前，第五代移动通信技术(5th generation mobile communicationtechnology，5g)不断发展，已经深入应用到社会生产和管理等各个方面，成为与人们日常工作生活息息相关的重要技术。5g的应用场景分为三种，分别是增强移动宽带(enhancedmobile broadband，embb)场景；高可靠低时延通信(ultra-reliable&low-latencycommunication，urllc)场景，用于工业上的一些自动化业务；海量机器类通信(massivemachine type of communication，mmtc)场景，用于大规模机器通信和大规模物联网业务，从而来实现万物互联的目标。
2、随着无线通信技术不断的发展，数字信号已成为当前主要的信号处理方式。数字信号与模拟信号相比，有着更高的抗干扰能力，提高保密性能也更容易，并且可与现代信号处理技术相结合使用。由于信道有着复杂的性质，调制信号在信道中传输时，或多或少会受到由信道带来的影响。因此在通信系统中，常采用信道编码这一有效的方法来纠正错误，从而来降低系统误码率。信道编码就是在信号发送端加入人为可控的冗余度，在接收端可以通过这些冗余度来检错纠错。
3、第三代合作伙伴计划(3rd generation partnership project，3gpp)在38.xxx协议中规定，5g下的数据通信，物理下行
4、现有5g的ue硬件实现，在ldpc的解码器方面，常用的解码算法为spa。spa算法使用了bp作为算法基础，通过迭代可以在有限的迭代次数内较好的实现解码需求，解码得到的ber和速度、面积的关系相比于其他算法有较好的表现。但是和积算法的理论基础为bp，还是存在某些场景下无法解码的情况，受到噪声影响，如果无法解码时，按照3gpp的协议，会进入harq流程进行重传，直至解码正确，这样会浪费很多时间，降低工作效率，降低数据吞吐能力。因此如何通过更小的面积实现ldpc解码器，在更短的时间内达到更好的ber，一直是ue设计的首要问题。
技术实现思路
1、为了解决现有技术中存在的上述问题，本申请实施方式提供了一种低密度奇偶校验快速解码方法及相关设备，通过解码树，实现单向顺序解码，利用不同的筛选值设置，得到不同的保存值，无需迭代运算，提升解码效率。
2、第一方面，本申请的实施方式提供了一种低密度奇偶校验快速解码方法，包括：
3、接收待解码信息，并根据待解码信息确定低密度奇偶校验矩阵；
4、根据低密度奇偶校验矩阵确定根节点、引申节点和叶节点；
5、根据根节点、引申节点和叶节点构建解码树；
6、根据待解码信息对解码树中的每个节点进行计算，得到解码树中多个目标分支的概率值；
7、根据多个目标分支中每个目标分支的概率值从大到小的顺序对每个目标分支进行校验；
8、根据首先通过校验的目标分支确定待解码信息的解码值。
9、在一种可能的实施方式中，根据低密度奇偶校验矩阵确定根节点，包括：
10、确定低密度奇偶校验矩阵中每一行的行重量，得到m个第一行重量；
11、确定低密度奇偶校验矩阵中每一列的列重量，得到n个第一列重量；
12、确定n个第一列重量中最大值对应的列在低密度奇偶校验矩阵中的列序号，得到第一列序号；
13、提取m个第一行重量中最小值对应的行，得到第一矩阵；
14、将第一矩阵中的第一目标列删除，得到第二矩阵，其中，第一目标列在第一矩阵中的列序号与第一列序号相同；
15、根据第二矩阵确定第二列序号；
16、将第一列序号和第二列序号作为根节点。
17、在一种可能的实施方式中，根据第二矩阵确定第二列序号，包括：
18、确定第二矩阵中每一列的列重量，得到p个第二列重量；
19、确定p个第二列重量中是否存在唯一的最大值；
20、若存在，则将最大值对应的列在低密度奇偶校验矩阵中的列序号，作为第二列序号；
21、若不存在，则将n个第一列重量中次大值对应的列在低密度奇偶校验矩阵中的列序号，作为第二列序号。
22、在一种可能的实施方式中，根据低密度奇偶校验矩阵确定引申节点，包括：
23、将低密度奇偶校验矩阵中，第一列序号和第二列序号对应的列删除，得到第三矩阵；
24、对第三矩阵进行多次引申节点确定处理，确定引申节点；
25、其中，第i次引申节点确定处理包括：
26、确定第四矩阵ai中每一行的行重量，得到q个第二行重量，其中，i为大于或等于1的整数，且当i＝1时，第四矩阵a1为第三矩阵；
27、提取q个第二行重量中最小值对应的行，得到引申行bi；
28、将引申行bi中，元素值为1的元素对应的列在低密度奇偶校验矩阵的列序号，作为第三列序号ci；
29、将第四矩阵ai中，引申行bi中元素值为1的元素对应的列删除，得到第四矩阵ai+1进行第i+1次引申节点确定处理，直至没有新的第三序列号出现，结束多次引申节点确定处理；
30、将通过多次引申节点确定处理确定的多个第三列序号ci作为引申节点。
31、在一种可能的实施方式中，根据低密度奇偶校验矩阵确定叶节点，包括：
32、将第三矩阵中，多个第三列序号ci对应的列删除，得到第五矩阵；
33、分别确定第五矩阵的每一行中是否存在成对的目标元素1；
34、若存在，则确定成对的目标元素1对应的成对的列在低密度奇偶校验矩阵中的两个列序号，得到第四列序号组；
35、将第四列序号组作为叶节点。
36、在一种可能的实施方式中，根据待解码信息对解码树中的每个节点进行计算，得到解码树中多个目标分支的概率值，包括：
37、对待解码信息中每个元素进行对数似然比运算，得到所述每个元素为0的概率，以及每个元素为1的概率；
38、将每个元素为0的概率，以及每个元素为1的概率带入解码树中的每个节点进行计算，得到解码树中多个目标分支的概率值。
39、在一种可能的实施方式中，将每个元素为0的概率，以及每本文档来自技高网...
【技术保护点】
1.一种低密度奇偶校验快速解码方法，其特征在于，所述方法包括；
2.根据权利要求1所述的方法，其特征在于，根据所述低密度奇偶校验矩阵确定根节点，包括：
3.根据权利要求2所述的方法，其特征在于，所述根据所述第二矩阵确定第二列序号，包括：
4.根据权利要求2所述的方法，其特征在于，根据所述低密度奇偶校验矩阵确定引申节点，包括：
5.根据权利要求4所述的方法，其特征在于，根据所述低密度奇偶校验矩阵确定叶节点，包括：
6.根据权利要求1-5中任意一项所述的方法，其特征在于，所述根据所述待解码信息对所述解码树中的每个节点进行计算，得到所述解码树中多个目标分支的概率值，包括：
7.根据权利要求6中所述的方法，其特征在于，所述将所述每个元素为0的概率，以及所述每个元素为1的概率带入所述解码树中的每个节点进行计算，得到所述解码树中多个目标分支的概率值，包括：
8.一种低密度奇偶校验快速解码装置，其特征在于，所述装置包括；
9.一种电子设备，其特征在于，包括处理器、存储器、通信接口以及一个或多个程序，
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行以实现如权利要求1-7中任意一项所述的方法。
...【技术特征摘要】
1.一种低密度奇偶校验快速解码方法，其特征在于，所述方法包括；
2.根据权利要求1所述的方法，其特征在于，根据所述低密度奇偶校验矩阵确定根节点，包括：
3.根据权利要求2所述的方法，其特征在于，所述根据所述第二矩阵确定第二列序号，包括：
4.根据权利要求2所述的方法，其特征在于，根据所述低密度奇偶校验矩阵确定引申节点，包括：
5.根据权利要求4所述的方法，其特征在于，根据所述低密度奇偶校验矩阵确定叶节点，包括：
6.根据权利要求1-5中任意一项所述的方法，其特征在于，所述根据所述待解码信息对所述解码树中的每个节点进行计算，得到所述解码树中多个目标分支的概率值，包括：
7.根据权利...
【专利技术属性】
技术研发人员：吴睿振，王凛，符晖，
申请(专利权)人：深圳市微合科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。