System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技术实现步骤摘要】
本申请涉及通信,特别涉及一种译码方法、可读存储介质、程序产品及电子设备。
技术介绍
1、在数字通信系统中(例如移动通信系统或地面数字广播系统),为了实现数字信息的高效可靠传输,可以利用信道编码进行差错控制。例如,将待传输的信息经过编码、调制、信道传输、解调和译码就可以将传输过程中出现错误的信息纠正过来。译码器正是作用在上述的译码过程上。
2、目前,一些较为复杂的译码算法(例如概率形式的置信度传播(brief-propagation,bp))算法),导致译码的效率较低,译码成本较高。虽然有一些较为简化的译码算法(例如最小和(min-sum)算法),但是简化的译码算法的准确度较低,译码失败率较高,从而影响数据传输。
技术实现思路
1、本申请实施例提供了一种译码方法、可读存储介质、程序产品及电子设备。
2、第一方面,本申请实施例提供了一种译码方法,应用于电子设备中,包括:获取待译码的第一数据,其中第一数据是基于ldpc编码的;基于置信传播法对第一数据进行ldpc译码得到译码后的第二数据,其中,在对第一数据进行ldpc译码的过程中,通过下式计算第 l次循环时校验节点更新消息:
3、
4、其中:
5、 y n-1 =sign( x n)×
6、示例性地,在本申请的一些实施例中,第一数据例如还可以是下文中的编码块3’,基于置信传播法(brief-propagation,bp)对低密度校验码(low density parity checkcode,ldpc)进行译码的过程中,可以通过确定第 l次校验节点更新的消息。校验节点更新的数据例如还可以是下文中的对校验矩阵h初始化形成的初始化矩阵mvc。可以理解, sign( x n+1)× sign( y n-1)× min(| x n+1|,| y n-1|)为最小和算法更新校验节点的计算公式。最小和算法更新校验节点的计算公式的复杂度较低,计算过程较为简单,但是误差较大。而通过 s( x n+1, y n-1)为对最小和算法更新校验节点的计算公式进行补偿,以保证整个计算公式更新校验节点的精确度。如此,通过本申请,更新校验节点的数据时的计算过程较为简单,并且能够保证计算结果的准确度。
7、在上述第一方面的一种可能的实现中,上述校正误差是通过以下公式确定的:
8、
9、其中, x n+1和 y n-1为输入至校正误差的公式的数据。
10、在上述第一方面的一种可能的实现中,上述电子设备存储有 x n+1, y n-1与 s( x n+1, y n-1)对应的第一对应关系;并且, s( x n+1, y n-1)是基于 x n+1, y n-1和第一对应关系获取的。
11、示例性地,在本申请的一些实施例中,电子设备可以存储输入数据与校正误差 s( x n+1, y n-1)的误差值对应关系,例本文档来自技高网...
【技术保护点】
1.一种译码方法,应用于电子设备中,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,所述校正误差是通过以下公式确定的:
3.根据权利要求2所述的方法,其特征在于,所述电子设备存储有xn+1,yn-1与s(xn+1,yn-1)对应的第一对应关系;并且,所述s(xn+1,yn-1)是基于xn+1,yn-1和所述第一对应关系获取的。
4.根据权利要求3所述的方法,其特征在于,所述第一对应关系包括R条第一等高线与R个校正误差的对应关系,
5.根据权利要求4所述的方法,其特征在于,所述s(xn+1,yn-1)是基于xn+1,yn-1和所述第一对应关系获取的,包括:
6.根据权利要求5所述的方法,其特征在于,所述从所述至少一条第二等高线中确定目标等高线,包括:所述从所述至少一条第二等高线对应的所述s(xn+1,yn-1)中,选择最大的所述s(xn+1,yn-1)、最少的所述s(xn+1,yn-1)或者随机选择所述s(xn+1,yn-1)对应的第一等高线作为所述目标等高线。
7.根据权利要求5所述的方法,其特
8.根据权利要求7所述的方法,其特征在于,所述第一直线的函数为y=k×x+m1,则所述第三直线的函数为x=k×y+m1;
9.根据权利要求8所述的方法,其特征在于,基于yn-1≤kg×xn+1+m1,g并且,xn+1≤kg×yn-1+m1,g,确定xn+1+ yn-1≥bg×| xn+1- yn-1|+cg;
10.根据权利要求9所述的方法,其特征在于,所述方法还包括,所述b值为固定值;
11.根据权利要求7所述的方法,其特征在于,所述确定出所述R条等高线与xn+1,yn-1对应的至少一条第二等高线,还包括:
12.根据权利要求11所述的方法,其特征在于,所述第二直线的函数为y=x+m2,则所述第四直线的函数为x=y+m2;
13.根据权利要求12所述的方法,其特征在于,基于yn-1≤ xn+1+m2,o并且,xn+1≤ yn-1+m2,o,确定| xn+1- yn-1|≤m2,o;
14.根据权利要求11所述的方法,其特征在于,所述电子设备存储所述R条第二等高线与所述所述s(xn+1,yn-1)对应的第四表格;
15.一种电子设备,其特征在于,包括:存储器,用于存储指令;
16.一种计算机可读存储介质,其特征在于,所述可读存储介质上存储有指令,所述指令在计算机上执行时,使所述计算机执行权利要求1至14中任一项所述的方法。
17.一种计算机程序产品,其特征在于,所述计算机程序产品在设备上运行时,使设备执行权利要求1至14中任一项所述的方法。
...【技术特征摘要】
1.一种译码方法,应用于电子设备中,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,所述校正误差是通过以下公式确定的:
3.根据权利要求2所述的方法,其特征在于,所述电子设备存储有xn+1,yn-1与s(xn+1,yn-1)对应的第一对应关系;并且,所述s(xn+1,yn-1)是基于xn+1,yn-1和所述第一对应关系获取的。
4.根据权利要求3所述的方法,其特征在于,所述第一对应关系包括r条第一等高线与r个校正误差的对应关系,
5.根据权利要求4所述的方法,其特征在于,所述s(xn+1,yn-1)是基于xn+1,yn-1和所述第一对应关系获取的,包括:
6.根据权利要求5所述的方法,其特征在于,所述从所述至少一条第二等高线中确定目标等高线,包括:所述从所述至少一条第二等高线对应的所述s(xn+1,yn-1)中,选择最大的所述s(xn+1,yn-1)、最少的所述s(xn+1,yn-1)或者随机选择所述s(xn+1,yn-1)对应的第一等高线作为所述目标等高线。
7.根据权利要求5所述的方法,其特征在于,所述第一等高线包括第一直线、第二直线、与所述第一直线基于x=y对称的第三直线和与所述第二直线基于x=y对称的第四直线;
8.根据权利要求7所述的方法,其特征在于,所述第一直线的函数为y=k×x+m1,则所述第三直线的函数为x=k×y+m1...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。