System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 译码方法、可读存储介质、程序产品及电子设备技术_技高网

译码方法、可读存储介质、程序产品及电子设备技术

技术编号:40994322 阅读:9 留言:0更新日期:2024-04-18 21:35
本申请涉及通信技术领域,特别涉及一种译码方法、可读存储介质、程序产品及电子设备。该译码方法应用于电子设备中,在电子设备基于置信传播法对LDPC码进行译码的过程中,可以对基于确定第l次循环时,对校验节点更新的数据,其中,s(x<subgt;n+1</subgt;,y<subgt;n‑1</subgt;)为校正误差。由于上式经过校正误差的补偿,因此,基于上式译码的准确率较高。并且电子设备中可以存储x<subgt;n+1</subgt;,y<subgt;n‑1</subgt;与s(x<subgt;n+1</subgt;,y<subgt;n‑1</subgt;)对应的表格,在确定校正误差的过程中,可以基于查表法获取对应x<subgt;n+1</subgt;,y<subgt;n‑1</subgt;的校正误差s(x<subgt;n+1</subgt;,y<subgt;n‑1</subgt;)。因此,获取校正误差的过程不需要大量的计算,从而在保证译码准确率的同时,节省对LDPC码译码的时间,降低对LDPC码译码的复杂度。

【技术实现步骤摘要】

本申请涉及通信,特别涉及一种译码方法、可读存储介质、程序产品及电子设备


技术介绍

1、在数字通信系统中(例如移动通信系统或地面数字广播系统),为了实现数字信息的高效可靠传输,可以利用信道编码进行差错控制。例如,将待传输的信息经过编码、调制、信道传输、解调和译码就可以将传输过程中出现错误的信息纠正过来。译码器正是作用在上述的译码过程上。

2、目前,一些较为复杂的译码算法(例如概率形式的置信度传播(brief-propagation,bp))算法),导致译码的效率较低,译码成本较高。虽然有一些较为简化的译码算法(例如最小和(min-sum)算法),但是简化的译码算法的准确度较低,译码失败率较高,从而影响数据传输。


技术实现思路

1、本申请实施例提供了一种译码方法、可读存储介质、程序产品及电子设备。

2、第一方面,本申请实施例提供了一种译码方法,应用于电子设备中,包括:获取待译码的第一数据,其中第一数据是基于ldpc编码的;基于置信传播法对第一数据进行ldpc译码得到译码后的第二数据,其中,在对第一数据进行ldpc译码的过程中,通过下式计算第 l次循环时校验节点更新消息:

3、

4、其中:

5、 y n-1 =sign( x n)× sign( y n-2)× min(| x n|,| y n-2|) -s( x n, y n-2); s( x n+1, y n-1)为 sign( x n+1)× sign( y n-1)× min(| x n+1|,| y n-1|)的校正误差, sign(x)为符号函数;x为正数时 sign(x)为1,x为负数数时 sign(x)为-1; min(a,b)为取最小值函数,表示取a和b中最小的数值; x1至 x n+1为第 l次循环时,校验节点更新时的输入数据;为第 l次循环中,第 i个校验节点中第 j个码位的更新数据; n= j-1,并且 y0= x1; l的取值范围为1至 i max。

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所述的方法,其特征在于,所述第一等高线包括第一直线、第二直线、与所述第一直线基于x=y对称的第三直线和与所述第二直线基于x=y对称的第四直线;

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...

【专利技术属性】
技术研发人员:刘毅
申请(专利权)人:荣耀终端有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1