CN114070455A - 码字构造获取方法及相关装置 - Google Patents

码字构造获取方法及相关装置 Download PDF

Info

Publication number
CN114070455A
CN114070455A CN202010754561.6A CN202010754561A CN114070455A CN 114070455 A CN114070455 A CN 114070455A CN 202010754561 A CN202010754561 A CN 202010754561A CN 114070455 A CN114070455 A CN 114070455A
Authority
CN
China
Prior art keywords
soft information
node
mean value
sub
soft
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202010754561.6A
Other languages
English (en)
Inventor
王献斌
张华滋
童佳杰
戴胜辰
李榕
王俊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN202010754561.6A priority Critical patent/CN114070455A/zh
Publication of CN114070455A publication Critical patent/CN114070455A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0064Concatenated codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

本申请公开了一种码字构造获取方法及相关装置,其中,所述方法包括:接收信号,所述信号为将信息比特通过第一码字构造进行编码而后通过信道后得到的信号;获取通过Soft SC算法对所述信号进行译码时的软信息均值;若根据所述软信息均值确定所述第一码字构造的性能满足预设性能,则对所述第一码字构造进行优化处理,以得到第二码字构造,能够通过软信息均值确定码字构造的性能,根据性能确定是否对码字构造进行优化,提升对码字构造进行优化时的效率。

Description

码字构造获取方法及相关装置
技术领域
本申请涉及数据处理领域,尤其涉及一种码字构造获取方法及相关装置。
背景技术
信道编码技术是通信系统的关键技术,在现有的方案在对码字构造进行优化时,需要首先对码字构造的性能进行评估,在对码字构造的性能进行评估时,通常需要采用仿真等比较复杂的方式来确定出信道译码时的错误率,上述方式在进行译码的错误率确定时通常较为复杂,导致了译码错误率确定时的效率较低,从而降低了对码字构造进行优化时的效率。
发明内容
本申请实施例提供一种码字构造获取方法及相关装置,能够通过信号进行译码时的软信息均值确定码字构造的性能,根据性能确定是否对码字构造进行优化,提升率对码字构造进行优化时的效率。
第一方面,本申请实施例提供了一种码字构造获取方法,该方法包括:
接收信号,信号为将信息比特通过第一码字构造进行编码后通过信道传输的信号;
获取通过Soft SC算法对信号进行译码时的软信息均值;
若根据软信息均值确定第一码字构造的性能满足预设性能,则对第一码字构造进行优化处理,以得到第二码字构造。
本示例中,通过获取Soft SC算法对信号进行译码时的软信息均值,根据软信息均值确定第一码字构造的性能,若该性能满足预设性能,则对第一码字构造进行优化处理,得到第二码字构造,相对于现有方案中,通过仿真等方式来确定码字构造的性能,能够降低确定码字构造的性能时的复杂度,进而提升率对码字构造进行优化时的效率。
结合第一方面,在一个可能的实现方式中,根据软信息均值确定第一码字构造的性能满足预设性能,包括:
根据软信息均值,确定译码错误率;
若译码错误率低于预设的译码错误率,则确定第一码字构造的性能满足预设性能。
本示例中,通过软信息均值确定译码错误率,根据译码错误率确定第一码字构造的性能满足预设性能,能够降低码字构造性能获取时的复杂度,提升了便捷性。
结合第一方面,在一个可能的实现方式中,根据软信息均值确定第一码字构造的性能满足预设性能的方法包括:
根据软信息均值,确定译码错误率;
根据接收信号信噪比与译码错误率关系,确定达到目标译码错误率的最小信噪比;
若最小信噪比低于预设的信噪比,则确定第一码字构造的性能满足预设性能。
本示例中,通过软信息均值确定达到目标译码错误率的最小信噪比,根据最小信噪比确定第一码字构造的性能,能够降低获取码字构造性能获取时的复杂度,提升了便捷性。
结合第一方面,在一个可能的实现方式中,获取通过Soft SC算法对信号进行译码时的软信息均值,包括:
获取变量节点所在的第t层的第一节点的第一子软信息均值、第二节点第二子软信息均值,以及获取变量节点在t+1层的第三节点的第三子软信息均值和第四节点的第四子软信息均值,其中,t为正整数,第t层为上述Soft SC算法进行译码的n层中的任一层;
重复执行上述获取第一子软信息均值、第二子软信息均值、第三子软信息均值和第四子软信息均值的方法,直至获取到第n层的第五节点的第五子软信息均值和第六节点的第六子软信息均值;
将第五子软信息均值和第六软信息均值确定为软信息均值。
本示例中,通过获取第一子软信息均值、第二子软信息均值、第三子软信息均值和第四子软信息均值,并重复执行获取上述子软信息均值的方法,直至获取到第n层的第五子软信息均值和第六子软信息均值,能够通过迭代的方式来获取第五子信息均值和第六子信息均值,提升了第五子信息均值和第六子信息均值获取时的准确性。
结合第一方面,在一个可能的实现方式中,获取变量节点所在的第t层的第一节点的第一子软信息均值、第二节点第二子软信息均值,包括:
根据第三节点传递的软信息、第四节点传递的软信息和第四节点返回的软信息,确定第一节点的第一子软信息均值;
根据第三节点传递的软信息、第三节点返回的软信息和第四节点传递的软信息,确定第二节点的第二软信息均值。
结合第一方面,在一个可能的实现方式中,获取变量节点在t+1层的第三节点的第三子软信息均值和第四节点的第四子软信息均值,包括:
根据第一节点返回的软信息、第二节点返回的软信息和第四节点传递的软信息,确定第三节点的第三软信息均值;
根据第一节点返回的软信息、第三节点传递的软信息和第二节点返回的软信息,确定第四节点的第四子软信息均值。
结合第一方面,在一个可能的实现方式中,根据软信息均值,确定译码错误率,包括:
根据软信息均值,确定软信息的分布;
根据软信息的分布,确定译码错误率。
结合第一方面,在一个可能的实现方式中,Soft SC算法采用预设的译码顺序对信号进行译码,获取软信息均值的运算顺序与预设的译码顺序相同。
本示例中,获取软信息均值的运算顺序与预设的译码顺序相同,则可以与译码采用相同的顺序进行软信息均值的获取,提升了软信息均值获取时的可靠性和效率。
第二方面,本申请实施例提供了一种码字构造获取装置,改装置包括:
接收单元,用于接收信号,信号为将信息比特通过第一码字构造进行编码后通过信道传输的信号;
获取单元,用于获取通过Soft SC算法对信号进行译码时的软信息均值;
优化单元,用于若根据软信息均值确定第一码字构造的性能满足预设性能,则对第一码字构造进行优化处理,以得到第二码字构造。
结合第二方面,在一种可能的实现方式中,在根据所述软信息均值确定所述第一码字构造的性能满足预设性能方面,优化单元具体:
根据软信息均值,确定译码错误率;
若译码错误率低于预设的译码错误率,则确定第一码字构造的性能满足预设性能。
结合第二方面,在一个可能的实现方式中,在根据所述软信息均值确定所述第一码字构造的性能满足预设性能,优化单元具体用于:
根据软信息均值,确定译码错误率;
根据接收信号信噪比与译码错误率关系,确定达到目标译码错误率的最小信噪比;
若最小信噪比低于预设的信噪比,则确定第一码字构造的性能满足预设性能。
结合第二方面,在一个可能的实现方式中,在获取单元具体用于:
获取变量节点所在的第t层的第一节点的第一子软信息均值、第二节点第二子软信息均值,以及获取变量节点在t+1层的第三节点的第三子软信息均值和第四节点的第四子软信息均值,其中,t为正整数,第t层为上述Soft SC算法进行译码的n层中的任一层;
重复执行上述获取第一子软信息均值、第二子软信息均值、第三子软信息均值和第四子软信息均值的方法,直至获取到第n层的第五节点的第五子软信息均值和第六节点的第六子软信息均值;
将第五子软信息均值和第六软信息均值确定为软信息均值。
结合第二方面,在一个可能的实现方式中,在获取变量节点所在的第t层的第一节点的第一子软信息均值、第二节点第二子软信息均值方面,获取单元具体用于:
根据第三节点传递的软信息、第四节点传递的软信息和第四节点返回的软信息,确定第一节点的第一子软信息均值;
根据第三节点传递的软信息、第三节点返回的软信息和第四节点传递的软信息,确定第二节点的第二软信息均值。
结合第二方面,在一个可能的实现方式中,在获取变量节点在t+1层的第三节点的第三子软信息均值和第四节点的第四子软信息均值方面,获取单元具体用于:
根据第一节点返回的软信息、第二节点返回的软信息和第四节点传递的软信息,确定第三节点的第三软信息均值;
根据第一节点返回的软信息、第三节点传递的软信息和第二节点返回的软信息,确定第四节点的第四子软信息均值。
结合第二方面,在一个可能的实现方式中,优化单元具体用于:
根据软信息均值,确定软信息的分布;
根据软信息的分布,确定译码错误率。
结合第二方面,在一个可能的实现方式中,Soft SC算法采用预设的译码顺序对信号进行译码,获取软信息均值的运算顺序与预设的译码顺序相同。
第三方面,本申请实施例提供一种码字构造获取装置,包括:
存储器,用于存储指令;以及
至少一台处理器,与存储器耦合;
其中,当至少一台处理器执行指令时,指令致使处理器执行上述第一方面中任一项所述的方法。
第四方面,本申请实施例提供一种计算机可读存储介质,该计算机可读存储介质存储有计算机程序,计算机程序包括程序指令,所述程序指令当被处理器执行时使所述处理器执行如第一方面所示的全部或者部分方法。
本申请的这些方面或其他方面在以下实施例的描述中会更加简明易懂。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例提供了一种SC译码算法的示意图;
图2为本申请实施例提供了一种码字构造获取方法的流程示意图;
图3为本申请实施例提供的一种运算节点的示意图;
图4为本申请实施例提供了一种传递的软信息和返回的软信息的示意图;
图5为本申请实施例提供了一种码字构造获取装置的结构示意图;
图6为本申请实施例提供了另一种码字构造获取装置的结构示意图。
具体实施方式
下面结合附图对本申请的实施例进行描述。
为了更好的理解本申请实施例介绍的码字构造获取方法,下面首先对Soft SC算法进行简要介绍。
首先介绍SC算法,基本的SC译码算法逐个计算信息比特的LLR(对数似然比),对于信息比特,若LLR>0,则将该比特判决为0,若LLR<0,则将该比特判决为1;对于冻结比特,则无论LLR是多少都将该比特置为0。一个简单的SC译码示意如下:图1所示,图1中共有8个计算节点,其中有4个f节点,4个g节点,f节点与g节点所执行的运算不同。f节点的计算需要其右侧2项LLR输入,g节点的计算需要其右侧2项LLR输入以及上方1项“部分和(PartialSum)”输入。注意,只有输入项计算完成后,才能计算输出。依据上述规则,图1中从右侧接收信号开始,按序计算8个节点,获得的译码顺数为①→②→③→④,即为SC译码过程。在译码完成之后,将信息比特进行重编码得到码字的估计结果
Figure BDA0002611102560000041
Figure BDA0002611102560000042
是二进制矢量
Figure BDA0002611102560000044
进一步软信息
Figure BDA0002611102560000043
用于下一轮迭代,软信息可以理解为信息为0或1的概率。
Soft SC算法与基本的SC算法采用相同的软信息更新顺序,但具体的更新方法与SC有所不同。Soft SC算法的软信息更新与SC算法顺序相同,也是只有输入项计算完成后,才能计算输出。当将Soft SC算法用作子译码时,将从信息比特u侧传向码字比特c侧的软信息记为
Figure BDA0002611102560000046
Figure BDA0002611102560000045
作一定的放缩得到
Figure BDA0002611102560000047
作为外信息输出,用于下一轮迭代。其中,β是一个可配置的实数。相对于SC,SC从u侧传向c侧是硬判决结果(即判决结果是通过软信息来确定结果是0或1),而Soft SC从u侧传向c侧是软信息,因此可以通过软信息来获取译码错误率。
请参阅图2,图2为本申请实施例提供了一种码字构造获取方法的流程示意图。如图2所示,码字构造获取方法包括:
S201、接收信号,信号为将信息比特通过第一码字构造进行编码后通过信道传输的信号。
码字构造可以理解为具体的码字生成的方法。接收信号的方法可以是通过信号接收机接收无线信道中的信号。对信号进行编码的方法可以是:GN陪集码等。此处以GN陪集码为例进行说明。GN陪集码的n阶运算过程可以看作一个级联码编码过程,其中前n/2阶是外码,后n/2阶是内码。通过交换GN陪集码的外码与内码的因子图,可以在得到另外一张等效的因子图。在译码过程中,可以利用这两张因子图进行并行译码。在每张因子图上,只利用Soft SC译码算法译码内码部分,由于内码部分包含若干个独立的内码子码,这些内码子码可以并行译码。
S202、获取通过Soft SC算法对信号进行译码时的软信息均值。
对信号进行编码后的码信息中包括有若干个独立字码,对GN陪集码进行译码时,可以通过迭代译码算法进行译码,通过Soft SC算法对信号进行译码时,可以通过并行译码的方式对信号进行译码,整体译码时延低,可以显著提升吞吐。
获取软信息均值可以通过变量节点所在的第t层的节点的子软信息均值,以及变量节点在第t+1层的节点的子软信息的均值来获取到软信息均值,第t层为上述Soft SC算法进行译码的n层中的任一层,t为正整数。可以通过迭代的方式,来获取软信息均值。例如,可以将第n层的节点的子软信息确定为上述软信息均值。
S203、若根据软信息均值确定第一码字构造的性能满足预设性能,则对第一码字构造进行优化处理,以得到第二码字构造。
码字构造的性能可以通过译码错误率进行评估,译码错误率越高,则性能越低,译码错误率越低,则性能越高。第一码字构造的性能满足预设性能可以理解为,第一码字构造的性能高于预设性能阈值。预设性能阈值可以是通过经验值或历史数据设定的。
对第一码字构造进行优化处理的方法可以是:最优化信息位选择构造,使得BLER(误块率)尽可能小。解决优化问题的复杂度很高。作为一个可选的实施例,可以用遗传算法、模拟退火算法等常用的优化算法构造信息位。
本示例中,通过获取Soft SC算法对信号进行译码时的软信息均值,根据软信息均值确定第一码字构造的性能,若该性能满足预设性能,则对第一码字构造进行优化处理,得到第二码字构造,相对于现有方案中,通过仿真等方式来确定码字构造的性能,能够降低确定码字构造的性能时的复杂度,进而提升率对码字构造进行优化时的效率。
在一个可能的实现方式中,一种可能的确定第一码字构造的性能满足预设性能的方法包括:
A1、根据软信息均值,确定译码错误率;
A2、若译码错误率低于预设的译码错误率,则确定第一码字构造的性能满足预设性能。
可以根据软信息均值的分布,来确定译码错误率,例如,可以根据软信息均值的分布中大于0的部分的积分,确定为译码错误率,当然,也可以根据软信息均值的分布中小于0的部分的积分,确定为译码错误率。
本示例中,通过软信息均值确定译码错误率,根据译码错误率确定第一码字构造的性能,能够降低获取码字构造性能获取时的复杂度,提升了便捷性。
在一个可能的实现方式中,另一种可能的确定第一码字构造的性能满足预设性能的方法包括:
B1、根据软信息均值,确定译码错误率;
B2、根据接收信号信噪比与译码错误率关系,确定达到目标译码错误率的最小信噪比;
B3、若最小信噪比低于预设的信噪比,则确定第一码字构造的性能满足预设性能。
目标译码错误率、预设的信噪比可以通过经验值或历史数据设定。接收信号信噪比与译码错误率关系可以为预先设定的关系。
本示例中,通过软信息均值确定达到目标译码错误率的最小信噪比,能够降低获取码字构造性能获取时的复杂度,提升了便捷性。
在一个可能的实现方式中,一种可能的获取通过Soft SC算法对信号进行译码时的软信息均值的方法,包括:
C1、获取变量节点所在的第t层的第一节点的第一子软信息均值、第二节点第二子软信息均值,以及获取变量节点在t+1层的第三节点的第三子软信息均值和第四节点的第四子软信息均值,其中,t为正整数,第t层为上述Soft SC算法进行译码的n层中的任一层;
C2、重复执行上述获取第一子软信息均值、第二子软信息均值、第三子软信息均值和第四子软信息均值的方法,直至获取到第n层的第五节点的第五子软信息均值和第六节点的第六子软信息均值;
C3、将第五子软信息均值和第六软信息均值确定为软信息均值。
在n层中的每一层,可以具有多个节点,例如,包括有第一节点和第二节点。节点的示意图可以如图3所示,图3中F为F运算,G为G运算,F运算和G运算为两种不同的运算,其中,F运算可以对应于前述实施例中f节点的运算,G运算可以对应于前述实施例中g节点的运算。
获取第一子软信息均值、第二子软信息均值、第三子软信息均值、第四子软信息均值的方法可以为:通过高斯方法近似的分析出上述子软信息均值,具体例如可以为:通过第三节点传递的软信息、第四节点传递的软信息、第四节点返回的软信息、第三节点返回的软信息、第一节点返回的软信息、第二节点返回的软信息、第一节点传递的软信息、第二节点传递的软信息来分别确定出上述第一子软信息均值、第二子软信息均值、第三子软信息均值、第四子软信息均。
重复执行获取上述获取第一子软信息均值、第二子软信息均值、第三子软信息均值和第四子软信息均值的方法,直至获取到第n层的第五节点的第五子软信息均值和第六节点的第六子软信息均值可以理解为:此处以n=4为例进行说明,当t=1时,则可以获取到第一层的第一节点的第一子软信息均值、第二子节点的第二子软信息均值,以及获取到第2层的第三节点的第三软信息均值和第四节点的第四软信息均值,当t=2时,则可以获取到第3层的两个节点的子软信息均值,当t=3时,则可以获取到第4层的两个节点的子软信息均值。在获取到第4层的两个节点的子软信息均值后,则将第四层的第五节点的第五子软信息均值和第六节点的第六子软信息均值,确定为该软信息均值。即,将最后一层的两个节点的子软信息均值确定为通过Soft SC算法对信号进行译码的软信息均值。
在一个可能的实现方式中,一种可能的获取变量节点所在的第t层的第一节点的第一子软信息均值、第二节点第二子软信息均值的方法包括:
D1、根据第三节点传递的软信息、第四节点传递的软信息和第四节点返回的软信息,确定第一节点的第一子软信息均值;
D2、根据第三节点传递的软信息、第三节点返回的软信息和第四节点传递的软信息,确定第二节点的第二软信息均值。
可以通过第三节点传递的软信息、第四节点传递的软信息和第四节点返回的软信息执行F运算和G运算,获取到第一子软信息均值。具体可以通过如下公式所示的方法获取到第一子软信息均值:
mt 0L=F(mt+1 0L,G(mt+1 1L,mt 1R)),
其中,mt OL为第一子软信息均值,F(x,y)为F运算,G(x,y)为G运算,mt+1 0L为第三节点传递的软信息,mt+1 1L为第四节点传递的软信息,mt 1R为第四节点返回的软信息;
F运算可以通过如下公式进行表示:
F(x,y)=-1(1-(1-φ(x))(1-φ(y))),
G运算可以通过如下公式进行表示:
G(x,y)=x+y,
其中,φ(x)可以通过如下公式进行表示:
Figure BDA0002611102560000071
根据第三节点传递的软信息、第三节点返回的软信息和第四节点传递的软信息执行F运算和G运算,获取到第二子软信息均值。具体可以通过如下公式所示的方法获取到第二子软信息均值:
mt 1L=G(F(mt+1 0L,mt 0R),mt+1 1L),
其中,mt 1L为第二子软信息均值,mt+1 0L为第三节点传递的软信息,mt 0R为第三节点返回的软信息,mt+1 1L为第四节点传递的软信息。
在一个可能的实现方式中,一种可能的获取变量节点在t+1层的第三节点的第三子软信息均值和第四节点的第四子软信息均值的方法包括:
E1、根据第一节点返回的软信息、第二节点返回的软信息和第四节点传递的软信息,确定第三节点的第三软信息均值;
E2、根据第一节点返回的软信息、第三节点传递的软信息和第二节点返回的软信息,确定第四节点的第四子软信息均值。
可以通过第一节点返回的软信息、第二节点返回的软信息和第四节点传递的软信息执行F运算和G运算,获取到第三子软信息均值。具体可以通过如下公式所示的方法获取到第三子软信息均值:
mt+1 0R=F(mt 0R,G(mt 1R,mt+1 1L)),
其中,mt+1 0R为第三子软信息均值,mt 0R为第一节点返回的软信息,mt 1R为第二节点返回的软信息,mt+1 1L为第四节点传递的软信息。
如图4所示,图4中示出了传递的软信息、返回的软信息的示意图。
可以通过第一节点返回的软信息、第三节点传递的软信息和第二节点返回的软信息执行F运算和G运算,获取到第四节点的第四子软信息均值。具体可以通过如下公式所示的方法获取到第四子软信息均值:
mt+1 1R=G(F(mt 0R,mt+1 0L),mt 1R),
其中,mt+1 1R为第四子软信息均值,mt 0R为第一节点返回的软信息,mt+1 0L为第三节点传递的软信息,mt 1R为第二节点返回的软信息。
在执行上述子软信息均值获取方法时,需要进行初始化,具体可以为:码字比特c侧的软信息初始化为信道输入的软信息均值。u侧冻结比特的软信息初始化为极大值,信息比特处初始化为0。
在一个可能的实现方式中,述Soft SC算法采用预设的译码顺序对信号进行译码,获取软信息均值的运算顺序与预设的译码顺序相同。其中预设的译码顺序可以是算法中蝶形运算的激活顺序,蝶形运算的激活顺序可以为:在输入项计算完成后,才能计算输出。
在一个可能的实现方式中,一种可能的根据软信息均值,确定译码错误率的方法包括:
F1、根据软信息均值,确定软信息的分布;
F2、根据软信息的分布,确定译码错误率。
可以对软信息的分布进行积分运算,以确定出译码错误率,具体可以为:对软信息分布小于0的部分进行积分运算,得到积分运算结果;根据该积分运算结果,确定出译码错误率。当然还可以是对对软信息分布大于0的部分进行积分运算,得到积分运算结果;根据该积分运算结果,确定出译码错误率。软信息的分布可以是用上述软信息均值表征的高斯分布。
上述通过软信息的分布,确定译码错误率的方法可以通过如下公式表示:
Figure BDA0002611102560000081
其中m表示软信息的高斯分布均值,P为译码错误率。Q函数可以通过如下公式进行表示:
Figure BDA0002611102560000082
在一个具体的实施例中,下面通过一个具体的示例来说明译码错误率获取方法:
G1、初始化,码字比特c侧的软信息初始化为信道输入的软信息均值。对于每一个内码子码,u侧冻结比特的软信息初始化为极大值,信息比特处初始化为0。
G2、每一轮迭代将码字比特的软信息均值初始化为信道输入均值和上一轮外信息均值之和。
G3、对于每一个内码子码,采用前述实施例中确定子软信息均值的方法更新码字比特的外信息均值,输出用于下一轮迭代。
G4、如果是到达最大迭代轮数,则将码字比特的外信息输出;反之,则执行步骤E2。
其中,最大迭代轮数可以理解为译码算法的层数n。
请参阅图5,图5为本申请实施例提供了一种码字构造获取装置的结构示意图。如图5所示,码字构造获取装置50包括:
接收单元501,用于接收信号,信号为将信息比特通过第一码字构造进行编码后通过信道传输的信号;
获取单元502,用于获取通过Soft SC算法对信号进行译码时的软信息均值;
优化单元503,用于若根据软信息均值确定第一码字构造的性能满足预设性能,则对第一码字构造进行优化处理,以得到第二码字构造。
在一个可能的实现方式中,在根据软信息均值确定第一码字构造为预设码字构造方面,优化单元503具体:
根据软信息均值,确定译码错误率;
若译码错误率低于预设的译码错误率,则确定第一码字构造的性能满足预设性能。
在根据软信息均值确定第一码字构造为预设码字构造方面,优化单元503具体用于:
根据软信息均值,确定译码错误率;
根据接收信号信噪比与译码错误率关系,确定达到目标译码错误率的最小信噪比;
若最小信噪比低于预设的信噪比,则确定第一码字构造的性能满足预设性能。
在一个可能的实现方式中,在获取单元502具体用于:
获取变量节点所在的第t层的第一节点的第一子软信息均值、第二节点第二子软信息均值,以及获取变量节点在t+1层的第三节点的第三子软信息均值和第四节点的第四子软信息均值,其中,t为正整数,第t层为上述Soft SC算法进行译码的n层中的任一层;
重复执行上述获取第一子软信息均值、第二子软信息均值、第三子软信息均值和第四子软信息均值的方法,直至获取到第n层的第五节点的第五子软信息均值和第六节点的第六子软信息均值;
将第五子软信息均值和第六软信息均值确定为软信息均值。
在一个可能的实现方式中,在获取变量节点所在的第t层的第一节点的第一子软信息均值、第二节点第二子软信息均值方面,获取单元502具体用于:
根据第三节点传递的软信息、第四节点传递的软信息和第四节点返回的软信息,确定第一节点的第一子软信息均值;
根据第三节点传递的软信息、第三节点返回的软信息和第四节点传递的软信息,确定第二节点的第二软信息均值。
在一个可能的实现方式中,在获取变量节点在t+1层的第三节点的第三子软信息均值和第四节点的第四子软信息均值方面,获取单元502具体用于:
根据第一节点返回的软信息、第二节点返回的软信息和第四节点传递的软信息,确定第三节点的第三软信息均值;
根据第一节点返回的软信息、第三节点传递的软信息和第二节点返回的软信息,确定第四节点的第四子软信息均值。
在一个可能的实现方式中,优化单元503具体用于:
根据软信息均值,确定软信息的分布;
根据软信息的分布,确定译码错误率。
在一个可能的实现方式中,Soft SC算法采用预设的译码顺序对信号进行译码,获取软信息均值的运算顺序与预设的译码顺序相同。
在本实施例中,码字构造获取装置50是以单元的形式来呈现。这里的“单元”可以指特定应用集成电路(application-specific integrated circuit,ASIC),执行一个或多个软件或固件程序的处理器和存储器,集成逻辑电路,和/或其他可以提供上述功能的器件。此外,以上获取单元502和优化单元503可通过图6所示的码字构造获取装置的处理器601来实现。
如图6所示码字构造获取装置60可以以图6中的结构来实现,该码字构造获取装置60包括至少一个处理器601,至少一个存储器602以及至少一个通信接口603。所述处理器601、所述存储器602和所述通信接口603通过所述通信总线连接并完成相互间的通信。
处理器601可以是通用中央处理器(CPU),微处理器,特定应用集成电路(application-specific integrated circuit,ASIC),或一个或多个用于控制以上方案程序执行的集成电路。
通信接口603,用于与其他设备或通信网络通信,如以太网,无线接入网(RAN),无线局域网(Wireless Local Area Networks,WLAN)等。
存储器602可以是只读存储器(read-only memory,ROM)或可存储静态信息和指令的其他类型的静态存储设备,随机存取存储器(random access memory,RAM)或者可存储信息和指令的其他类型的动态存储设备,也可以是电可擦可编程只读存储器(ElectricallyErasable Programmable Read-Only Memory,EEPROM)、只读光盘(Compact Disc Read-Only Memory,CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质,但不限于此。存储器可以是独立存在,通过总线与处理器相连接。存储器也可以和处理器集成在一起。
其中,所述存储器602用于存储执行以上方案的应用程序代码,并由处理器601来控制执行。所述处理器601用于执行所述存储器602中存储的应用程序代码。
存储器602存储的代码可执行以上提供的码字构造获取方法,接收信号,信号为将信息比特通过第一码字构造进行编码后通过信道传输的信号;获取通过Soft SC算法对信号进行译码时的软信息均值;若根据所述软信息均值确定所述第一码字构造的性能满足预设性能,则对所述第一码字构造进行优化处理,以得到第二码字构造。
本申请实施例还提供一种计算机可读存储介质,其中,该计算机可读存储介质可存储有程序,该程序执行时包括上述方法实施例中记载的任何一种码字构造获取方法的部分或全部步骤。
需要说明的是,对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本申请并不受所描述的动作顺序的限制,因为依据本申请,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本申请所必须的。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置,可通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储器中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储器中,包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储器包括:U盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储器中,存储器可以包括:闪存盘、只读存储器(英文:Read-Only Memory,简称:ROM)、随机存取器(英文:Random Access Memory,简称:RAM)、磁盘或光盘等。
以上对本申请实施例进行了详细介绍,本文中应用了具体个例对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本申请的方法及其核心思想;同时,对于本领域的一般技术人员,依据本申请的思想,在具体实施方式及应用范围上均会有改变之处,综上上述,本说明书内容不应理解为对本申请的限制。

Claims (16)

1.一种码字构造获取方法,其特征在于,所述方法包括:
接收信号,所述信号为将信息比特通过第一码字构造进行编码后通过信道传输的信号;
获取通过Soft SC算法对所述信号进行译码时的软信息均值;
若根据所述软信息均值确定所述第一码字构造的性能满足预设性能,则对所述第一码字构造进行优化处理,以得到第二码字构造。
2.根据权利要求1所述的方法,其特征在于,所述根据所述软信息均值确定所述第一码字构造的性能满足预设性能,包括:
根据所述软信息均值,确定译码错误率;
若所述译码错误率低于预设的译码错误率,则确定所述第一码字构造的性能满足预设性能。
3.根据权利要求1或2所述的方法,其特征在于,所述获取通过Soft SC算法对信号进行译码时的软信息均值,包括:
获取变量节点所在的第t层的第一节点的第一子软信息均值、第二节点第二子软信息均值,以及获取变量节点在t+1层的第三节点的第三子软信息均值和第四节点的第四子软信息均值,其中,t为正整数,所述第t层为上述Soft SC算法进行译码的n层中的任一层;
重复执行上述获取所述第一子软信息均值、所述第二子软信息均值、所述第三子软信息均值和所述第四子软信息均值的方法,直至获取到第n层的第五节点的第五子软信息均值和第六节点的第六子软信息均值;
将所述第五子软信息均值和所述第六软信息均值确定为所述软信息均值。
4.根据权利要求3所述的方法,其特征在于,所述获取变量节点所在的第t层的第一节点的第一子软信息均值、第二节点第二子软信息均值,包括:
根据所述第三节点传递的软信息、所述第四节点传递的软信息和所述第四节点返回的软信息,确定所述第一节点的第一子软信息均值;
根据所述第三节点传递的软信息、所述第三节点返回的软信息和所述第四节点传递的软信息,确定所述第二节点的第二软信息均值。
5.根据权利要求3或4所述的方法,其特征在于,所述获取变量节点在t+1层的第三节点的第三子软信息均值和第四节点的第四子软信息均值,包括:
根据所述第一节点返回的软信息、所述第二节点返回的软信息和所述第四节点传递的软信息,确定所述第三节点的第三软信息均值;
根据所述第一节点返回的软信息、所述第三节点传递的软信息和所述第二节点返回的软信息,确定所述第四节点的第四子软信息均值。
6.根据权利要求2-5任一项所述的方法,其特征在于,所述根据所述软信息均值,确定译码错误率,包括:
根据所述软信息均值,确定所述软信息的分布;
根据所述软信息的分布,确定所述译码错误率。
7.根据权利要求1-6任一项所述的方法,其特征在于,所述Soft SC算法采用预设的译码顺序对所述信号进行译码,获取所述软信息均值的运算顺序与所述预设的译码顺序相同。
8.一种码字构造获取装置,其特征在于,所述装置包括:
接收单元,用于接收信号,所述信号为将信息比特通过第一码字构造进行编码后通过信道传输的信号;
获取单元,用于获取通过Soft SC算法对所述信号进行译码时的软信息均值;
优化单元,用于若根据所述软信息均值确定所述第一码字构造的性能满足预设性能,则对所述第一码字构造进行优化处理,以得到第二码字构造。
9.根据权利要求8所述的装置,其特征在于,在所述根据所述软信息均值确定所述第一码字构造为预设码字构造方面,所述优化单元具体:
根据所述软信息均值,确定译码错误率;
若所述译码错误率低于预设的译码错误率,则确定所述第一码字构造的性能满足预设性能。
10.根据权利要求8或9所述的装置,其特征在于,在所述获取单元具体用于:
获取变量节点所在的第t层的第一节点的第一子软信息均值、第二节点第二子软信息均值,以及获取变量节点在t+1层的第三节点的第三子软信息均值和第四节点的第四子软信息均值,其中,t为正整数,所述第t层为上述Soft SC算法进行译码的n层中的任一层;
重复执行上述获取所述第一子软信息均值、所述第二子软信息均值、所述第三子软信息均值和所述第四子软信息均值的方法,直至获取到第n层的第五节点的第五子软信息均值和第六节点的第六子软信息均值;
将所述第五子软信息均值和所述第六软信息均值确定为所述软信息均值。
11.根据权利要求10所述的装置,其特征在于,在所述获取变量节点所在的第t层的第一节点的第一子软信息均值、第二节点第二子软信息均值方面,所述获取单元具体用于:
根据所述第三节点传递的软信息、所述第四节点传递的软信息和所述第四节点返回的软信息,确定所述第一节点的第一子软信息均值;
根据所述第三节点传递的软信息、所述第三节点返回的软信息和所述第四节点传递的软信息,确定所述第二节点的第二软信息均值。
12.根据权利要求10或11所述的装置,其特征在于,在所述获取变量节点在t+1层的第三节点的第三子软信息均值和第四节点的第四子软信息均值方面,所述获取单元具体用于:
根据所述第一节点返回的软信息、所述第二节点返回的软信息和所述第四节点传递的软信息,确定所述第三节点的第三软信息均值;
根据所述第一节点返回的软信息、所述第三节点传递的软信息和所述第二节点返回的软信息,确定所述第四节点的第四子软信息均值。
13.根据权利要求9-12任一项所述的装置,其特征在于,所述确定单元具体用于:
根据所述软信息均值,确定所述软信息的分布;
根据所述软信息的分布,确定所述译码错误率。
14.根据权利要求8-13任一项所述的装置,其特征在于,所述Soft SC算法采用预设的译码顺序对所述信号进行译码,获取所述软信息均值的运算顺序与所述预设的译码顺序相同。
15.一种码字构造获取装置,其特征在于,包括:
存储器,用于存储指令;以及
至少一台处理器,与所述存储器耦合;
其中,当所述至少一台处理器执行所述指令时,所述指令致使所述处理器执行权利要求1-7任一项所述的方法。
16.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机程序,所述计算机程序包括程序指令,所述程序指令当被处理器执行时使所述处理器执行如权利要求1-7任一项所述的方法。
CN202010754561.6A 2020-07-30 2020-07-30 码字构造获取方法及相关装置 Pending CN114070455A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010754561.6A CN114070455A (zh) 2020-07-30 2020-07-30 码字构造获取方法及相关装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010754561.6A CN114070455A (zh) 2020-07-30 2020-07-30 码字构造获取方法及相关装置

Publications (1)

Publication Number Publication Date
CN114070455A true CN114070455A (zh) 2022-02-18

Family

ID=80227298

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010754561.6A Pending CN114070455A (zh) 2020-07-30 2020-07-30 码字构造获取方法及相关装置

Country Status (1)

Country Link
CN (1) CN114070455A (zh)

Similar Documents

Publication Publication Date Title
CN102412847B (zh) 用联合节点处理来解码低密度奇偶校验码的方法和设备
USRE44421E1 (en) Decoding apparatus for low-density parity-check codes using sequential decoding, and method thereof
US8095863B2 (en) Low complexity decoding of low density parity check codes
Esfahanizadeh et al. Finite-length construction of high performance spatially-coupled codes via optimized partitioning and lifting
US7219288B2 (en) Running minimum message passing LDPC decoding
US6857097B2 (en) Evaluating and optimizing error-correcting codes using a renormalization group transformation
US20110191653A1 (en) Quasi-cyclic ldpc encoding and decoding for non-integer multiples of circulant size
KR20060032464A (ko) 효율적인 저밀도 패리티 검사 코드 복호 방법 및 장치
US10790857B1 (en) Systems and methods for using decoders of different complexity in a hybrid decoder architecture
CN101582697B (zh) 低密度奇偶校验(ldpc)解码器
CN110233628B (zh) 极化码的自适应置信传播列表译码方法
US7757149B2 (en) Broadcast message passing decoding of low density parity check codes
CN111130567B (zh) 添加噪声扰动和比特翻转的极化码置信传播列表译码方法
CN110545162B (zh) 基于码元可靠优势度节点子集划分准则的多元ldpc译码方法及装置
US10554226B2 (en) Method for controlling a check node of a NB-LDPC decoder and corresponding check node
CN107615666A (zh) Ldpc截短码的译码方法和译码设备
CN111917420A (zh) 一种ldpc自适应译码方法及ldpc自适应译码器
CN114070455A (zh) 码字构造获取方法及相关装置
CN113014271B (zh) 一种缩小翻转集的极化码bp译码方法
US20210295153A1 (en) Learning device
JP2010535459A (ja) 線形計画法復号のための座標上昇法
Hu et al. Flexible and simplified multi-bit successive-cancellation list decoding for polar codes
CN115314053B (zh) 基于全局最小集的多元ldpc码最小和译码方法及装置
CN117220689B (zh) 一种基于模型驱动深度学习的非二进制ldpc译码方法
Balatsoukas-Stimming Implementation of Polar Code Decoders

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination