CN108933604B - 一种变量节点处理方法及装置 - Google Patents
一种变量节点处理方法及装置 Download PDFInfo
- Publication number
- CN108933604B CN108933604B CN201810167195.7A CN201810167195A CN108933604B CN 108933604 B CN108933604 B CN 108933604B CN 201810167195 A CN201810167195 A CN 201810167195A CN 108933604 B CN108933604 B CN 108933604B
- Authority
- CN
- China
- Prior art keywords
- information vector
- information
- truncated
- value
- truncation
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1131—Scheduling of bit node or check node processing
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Error Detection And Correction (AREA)
Abstract
一种变量节点处理方法及装置,包括:确定各符号值对应的信息元是否包含于截断信息矢量;根据确定的各符号值对应的信息元是否包含于截断信息矢量,确定仅包含于部分截断信息矢量的信息元的符号值,并根据确定的仅包含于部分截断信息矢量的信息元的符号值,对各截断信息矢量分别进行补齐处理;根据补齐处理后的截断信息矢量,确定变量节点传递给校验节点的第二截断信息矢量;其中,截断信息矢量包括:后验截断信息矢量和/或第一截断信息矢量。本发明实施例降低了变量节点处理的排序和运算的开销,提升了低密度奇偶校验(LDPC)码的译码效率。
Description
技术领域
本文涉及但不限于无线通信技术,尤指一种变量节点处理方法及装置。
背景技术
多进制低密度奇偶校验(LDPC)码译码应用于无线通信系统,算法实现复杂,包括校验节点处理和变量节点处理两个部分;目前相关技术主要研究如何降低校验节点处理的运算复杂度;其中,扩展最小和算法针对校验节点处理的优化,降低了校验节点处理的运算量和存储消耗;由于扩展最小和算法并未对变量节点处理进行优化,变量节点处理的运算量在多进制LDPC译码算法中的比重明显增加。
对于多进制LDPC码译码(也可以通过q进制LDPC(n,k)表示,其中,n表示LDPC码的码字长度,k表示编码信息的长度,q=2p表示可以取到的符号个数,p为比特数),校验矩阵H为m行n列的稀疏矩阵。在二分图中,vi代表变量节点,0≤i<n,对应码字中不同的码元或者校验矩阵H的列;cj代表校验节点,0≤j<m,与各个校验方程或者校验矩阵H的行对应。针对变量节点vi,与其相连的校验节点集合为{ck,k∈M(i)},M(i)为与变量节点vi相关联的校验节点的下标构成的集合,M(i)={0≤k<m:hki≠0},hki为校验矩阵H的第k行、第i列元素;根据接收信号yi,可以得到每个变量节点vi的后验概率分布为{p(vi=a|yi),0≤a<q},其对数似然比形式为:
按公式(1)定义的对数似然比置信度(本文后续部分将对数似然比置信度简称为置信度),L(vi=a)越小,变量节点vi的符号值为a的概率越大,且L(vi=0)=0。相关技术中将变量节点vi的符号值与置信度L(vi=a)表示为一个信息元BFa=(a,L(vi=a)),0≤a<q;所有信息元组成一个q维的后验信息矢量BF={BFa,0≤a<q}。
在多进制LDPC码译码过程中,需要存储每个变量节点vi的后验信息矢量BF,每个后验信息矢量BF的长度为q;当q、n较大时,需要消耗大量存储空间和较多的运算。为了减少资源消耗,扩展最小和译码算法被提出,扩展最小和译码算法将后验信息矢量BF截断,保留置信度最高的预设数值nm个信息元;其中,预设数值nm<q;扩展最小和译码算法的截断过程包括:对后验信息矢量BF中包含的信息元按照置信度取值升序排序,保留排序在前预设数值nm个信息元,组成截断的后验截断信息矢量后验截断信息矢量中各信息元按照置信度取值升序排序,预设数值nm个信息元对应的变量节点vi的符号值(后续简称为信息元对应的符号值)各不相同,可能为0≤a<q范围内的任意预设数值nm个组合;运算过程中,截断后被抛弃的各信息元的置信度用后验截断信息矢量中取值最大的置信度与预设偏移量之和代替,当偏移量非0时,信道输入的置信度的计算与信噪比有关;当没有信噪比信息时,预设偏移量取0。在扩展最小和译码算法的处理过程中:记为校验节点ck传递给变量节点vi的信息元,组成的信息矢量以及截断信息矢量分别为第一信息矢量和第一截断信息矢量记为计算得到的变量节点vi传递给校验节点cj的信息元,组成的信息矢量以及截断信息矢量分别为第二信息矢量和第二截断信息矢量变量节点处理就是根据后验信息矢量BF和第一信息矢量计算第二信息矢量或者,根据后验截断信息矢量和第一截断信息矢量计算第二截断信息矢量其中,变量节点vi传递给校验节点cj的信息元的置信度与校验节点ck传递给变量节点vi的信息元的置信度的运算关系如公式(2):
公式(2)中,k∈M(i)\j表示k取值为M(i)的所有元素,但不包括j,即(或者)不参与(或者)的计算;在后验信息矢量BF、第一信息矢量第二信息矢量未被截断的情况下,公式(2)的运算比较直接;而在截断处理后,变量节点处理需要对后验信息矢量BF、第一信息矢量第二信息矢量截断处理时抛弃的信息元进行补齐及排序操作;由于LDPC码译码过程中涉及到大量的变量节点处理,参与排序的信息元数目虽然不多,但是需要大量的排序及运算,因此变量节点处理过程排序运算需要大量开销。
综上,在扩展最小和译码算法对校验节点处理进行优化后,变量节点处理仍需大量的排序和运算开销,影响LDPC码的译码效率。
发明内容
以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。
本发明实施例提供一种变量节点处理方法及装置,能够降低变量节点处理的排序和运算的开销,提升LDPC码的译码效率。
本发明实施例提供了一种变量节点处理方法,包括:
确定各符号值对应的信息元是否包含于截断信息矢量;
根据确定的各符号值对应的信息元是否包含于截断信息矢量,确定仅包含于部分的截断信息矢量的信息元的符号值,并根据确定的仅包含于部分的截断信息矢量的信息元的符号值,对各截断信息矢量分别进行补齐处理;
根据补齐处理后的截断信息矢量,确定变量节点传递给校验节点的第二截断信息矢量;
其中,所述截断信息矢量包括:后验截断信息矢量和/或第一截断信息矢量。
另一方面,本发明实施例还提供一种变量节点处理装置,包括:判断单元、补齐单元和确定单元;其中,
判断单元用于:确定各符号值对应的信息元是否包含于截断信息矢量;
补齐单元用于:根据确定的各符号值对应的信息元是否包含于截断信息矢量,确定仅包含于部分的截断信息矢量的信息元的符号值,并根据确定的仅包含于部分的截断信息矢量的信息元的符号值,对各截断信息矢量分别进行补齐处理;
确定单元用于:根据补齐处理后的截断信息矢量,确定变量节点传递给校验节点的第二截断信息矢量;
其中,所述截断信息矢量包括:后验截断信息矢量和/或第一截断信息矢量。
再一方面,本发明实施例还提供一种计算机存储介质,所述计算机存储介质中存储有计算机可执行指令,所述计算机可执行指令用于执行上述变量节点处理方法。
还一方面,本发明实施例还提供一种终端,包括:存储器和处理器;其中,
处理器被配置为执行存储器中的程序指令;
程序指令在处理器读取执行以下操作:
确定各符号值对应的信息元是否包含于截断信息矢量;
根据确定的各符号值对应的信息元是否包含于截断信息矢量,确定仅包含于部分的截断信息矢量的信息元的符号值,并根据确定的仅包含于部分的截断信息矢量的信息元的符号值,对各截断信息矢量分别进行补齐处理;
根据补齐处理后的截断信息矢量,确定变量节点传递给校验节点的第二截断信息矢量;
其中,所述截断信息矢量包括:后验截断信息矢量和/或第一截断信息矢量。
与相关技术相比,本申请技术方案包括:确定各符号值对应的信息元是否包含于截断信息矢量;根据确定的各符号值对应的信息元是否包含于截断信息矢量,确定仅包含于部分截断信息矢量的信息元的符号值,并根据确定的仅包含于部分截断信息矢量的信息元的符号值,对各截断信息矢量分别进行补齐处理;根据补齐处理后的截断信息矢量,确定变量节点传递给校验节点的第二截断信息矢量;其中,截断信息矢量包括:后验截断信息矢量和/或第一截断信息矢量。本发明实施例降低了变量节点处理的排序和运算的开销,提升了低密度奇偶校验(LDPC)码的译码效率。
本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。
附图说明
附图用来提供对本发明技术方案的进一步理解,并且构成说明书的一部分,与本申请的实施例一起用于解释本发明的技术方案,并不构成对本发明技术方案的限制。
图1为本发明实施例变量节点处理方法的流程图;
图2为本发明实施例变量节点处理装置的结构框图;
图3为本发明实施例变量节点处理的输入和输出示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,下文中将结合附图对本发明的实施例进行详细说明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互任意组合。
在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行。并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。
图1为本发明实施例变量节点处理方法的流程图,如图1所示,包括:
步骤101、确定各符号值对应的信息元是否包含于截断信息矢量;
其中,本发明实施例截断信息矢量包括:后验截断信息矢量和/或第一截断信息矢量。
本发明实施例第一截断信息矢量可以包括:由一个或一个以上校验节点传递给变量节点的信息元构成的一个或一个以上第一截断信息矢量。
可选的,确定各符号值对应的信息元是否包含于截断信息矢量之前,本发明实施例变量节点处理方法还包括:
以符号值为索引建立标记数组;
根据索引对应的标记数组项的取值,对符号值对应的信息元是否包含于各所述截断信息矢量进行标记。
需要说明的是,本发明实施例标记数组可以由若干个比特位构成,通过各比特位的取值对当前符号值对应的信息元是否包含于截断信息矢量进行标记;例如、截断信息矢量包括后验截断信息矢量、第一截断信息矢量1和第一截断信息矢量2时,可以在标记数组的每一项分别设置三个比特位,按照一一对应关系,通过每一个比特位的取值分别标记当前符号值对应的信息元是否包含于后验截断信息矢量、第一截断信息矢量1和第一截断信息矢量2。
可选的,本发明实施例截断信息矢量包括:截断信息矢量一和截断信息矢量二时,对符号值对应的信息元是否包含于各所述截断信息矢量进行标记包括:
截断信息矢量一包含当前符号值对应的信息元,截断信息矢量二不包含当前符号值对应的信息元时,配置以所述当前符号值为索引的标记数组项取值为第一数值;
截断信息矢量二包含当前符号值对应的信息元,截断信息矢量一不包含当前符号值对应的信息元时,配置以所述当前符号值为索引的标记数组项取值为第二数值;
截断信息矢量一和所述截断信息矢量二均包含当前符号值对应的信息元时,配置以所述当前符号值为索引的标记数组项取值为第三数值;
截断信息矢量一和所述截断信息矢量二均不包含当前符号值对应的信息元时,配置以所述当前符号值为索引的标记数组项取值为第四数值;
其中,所述截断信息矢量一为后验截断信息矢量或第一截断信息矢量;所述截断信息矢量一为后验截断信息矢量时,所述截断信息矢量二为第一截断信息矢量,所述截断信息矢量一为第一截断信息矢量时,所述截断信息矢量二为后验截断信息矢量或第一截断信息矢量。
可选的,本发明实施例确定各符号值对应的信息元是否包含于截断信息矢量包括:
根据各所述标记数组项的取值,确定各符号值对应的信息元是否包含于所述截断信息矢量。
步骤102、根据确定的各符号值对应的信息元是否包含于截断信息矢量,确定仅包含于部分截断信息矢量的信息元的符号值,并根据确定的仅包含于部分截断信息矢量的信息元的符号值,对各截断信息矢量分别进行补齐处理;
可选的,本发明实施例对各截断信息分别进行补齐处理包括:
标记数组项取值为第一数值时,确定当前符号值对应的信息元仅包含于截断信息矢量一,对所述截断信息矢量二进行对应于当前符号值的信息元的补齐处理;
标记数组项取值为第二数值时,确定当前符号值对应的信息元仅包含于截断信息矢量二,对所述截断信息矢量一进行对应于当前符号值的信息元的补齐处理。
步骤103、根据补齐处理后的截断信息矢量,确定变量节点传递给校验节点的信息元;
可选的,本发明实施例确定变量节点传递给校验节点的信息元包括:
根据所述补齐处理后的截断信息矢量,计算补齐处理后的各符号值的信息元的置信度的累加和;
对确定的信息元的置信度的累加和进行升序排序;
截取置信度的累加和排序在前的预设数值个信息元,作为变量节点传递给校验节点的第二截断信息矢量。
需要说明的是,本发明实施例可以应用于多进制低密度奇偶校验(LDPC)码的译码处理过程。
与相关技术相比,本申请技术方案包括:确定各符号值对应的信息元是否包含于截断信息矢量;根据确定的各符号值对应的信息元是否包含于截断信息矢量,确定仅包含于部分截断信息矢量的信息元的符号值,并根据确定的仅包含于部分截断信息矢量的信息元的符号值,对各截断信息矢量分别进行补齐处理;根据补齐处理后的截断信息矢量,确定变量节点传递给校验节点的第二截断信息矢量;其中,截断信息矢量包括:后验截断信息矢量和/或第一截断信息矢量。本发明实施例降低了变量节点处理的排序和运算的开销,提升了低密度奇偶校验(LDPC,Low Density Parity Check Codes)码的译码效率。
图2为本发明实施例变量节点处理装置的结构框图,如图2所示,包括:判断单元、补齐单元和确定单元;其中,
判断单元用于:确定各符号值对应的信息元是否包含于截断信息矢量;
其中,本发明实施例截断信息矢量包括:后验截断信息矢量和/或第一截断信息矢量。
可选的,本发明实施例变量节点处理装置还包括标记单元;
标记单元用于:以符号值为索引建立标记数组;根据索引对应的标记数组项的取值,对符号值对应的信息元是否包含于各所述截断信息矢量进行标记。
需要说明的是,本发明实施例标记数组可以由若干个比特位构成,通过各比特位的取值对当前符号值对应的信息元是否包含于截断信息矢量进行标记;例如、截断信息矢量包括后验截断信息矢量、第一截断信息矢量1和第一截断信息矢量2时,可以在标记数组的每一项分别设置三个比特位,按照一一对应关系,通过每一个比特位的取值分别标记当前符号值对应的信息元是否包含于后验截断信息矢量、第一截断信息矢量1和第一截断信息矢量2。
可选的,本发明实施例截断信息矢量包括:截断信息矢量一和截断信息矢量二时,标记单元用于对符号值对应的信息元是否包含于各所述截断信息矢量进行标记包括:
截断信息矢量一包含当前符号值对应的信息元,所述截断信息矢量二不包含当前符号值对应的信息元时,配置以所述当前符号值为索引的标记数组项取值为第一数值;
截断信息矢量二包含当前符号值对应的信息元,所述截断信息矢量一不包含当前符号值对应的信息元时,配置以所述当前符号值为索引的标记数组项取值为第二数值;
截断信息矢量一和所述截断信息矢量二均包含当前符号值对应的信息元时,配置以所述当前符号值为索引的标记数组项取值为第三数值;
截断信息矢量一和所述截断信息矢量二均不包含当前符号值对应的信息元时,配置以所述当前符号值为索引的标记数组项取值为第四数值;
其中,所述截断信息矢量一为后验截断信息矢量或第一截断信息矢量;所述截断信息矢量一为后验截断信息矢量时,所述截断信息矢量二为第一截断信息矢量,所述截断信息矢量一为第一截断信息矢量时,所述截断信息矢量二为后验截断信息矢量或第一截断信息矢量。
可选的,本发明实施例判断单元具体用于:
根据各所述标记数组项的取值,确定各符号值对应的信息元是否包含于所述截断信息矢量。
补齐单元用于:根据确定的各符号值对应的信息元是否包含于截断信息矢量,确定仅包含于部分截断信息矢量的信息元的符号值,并根据确定的仅包含于部分截断信息矢量的信息元的符号值,对各截断信息矢量分别进行补齐处理;
可选的,本发明实施例补齐单元用于对各截断信息分别进行补齐处理包括:
标记数组项取值为第一数值时,确定当前符号值对应的信息元仅包含于截断信息矢量一,对所述截断信息矢量二进行对应于当前符号值的信息元的补齐处理;
标记数组项取值为第二数值时,确定当前符号值对应的信息元仅包含于截断信息矢量二,对所述截断信息矢量一进行对应于当前符号值的信息元的补齐处理。
确定单元用于:根据补齐处理后的截断信息矢量,确定变量节点传递给校验节点的信息元。
可选的,本发明实施例确定单元具体用于:
根据所述补齐处理后的截断信息矢量,计算补齐处理后的各符号值的信息元的置信度的累加和;
对确定的信息元的置信度的累加和进行升序排序;
截取置信度的累加和排序在前的预设数值个信息元,作为变量节点传递给校验节点的第二截断信息矢量。
本发明实施例还提供一种计算机存储介质,所述计算机存储介质中存储有计算机可执行指令,所述计算机可执行指令用于执行上述变量节点处理方法。
本发明实施例还提供一种终端,包括:存储器和处理器;其中,
处理器被配置为执行存储器中的程序指令;
程序指令在处理器读取执行以下操作:
确定各符号值对应的信息元是否包含于截断信息矢量;
根据确定的各符号值对应的信息元是否包含于截断信息矢量,确定仅包含于部分截断信息矢量的信息元的符号值,并根据确定的仅包含于部分截断信息矢量的信息元的符号值,对各截断信息矢量分别进行补齐处理;
根据补齐处理后的截断信息矢量,确定变量节点传递给校验节点的第二截断信息矢量;
其中,所述截断信息矢量包括:后验截断信息矢量和/或第一截断信息矢量。
以下通过应用示例对本发明实施例方法进行说明,应用示例仅用于陈述本发明实施例,并不用于限定本发明的保护范围。
应用示例
本应用示例以只有两个截断信息矢量输入的变量节点处理,图3为本发明实施例变量节点处理的输入和输出示意图,如图3所示,后验截断信息矢量和第一截断信息矢量经过变量节点处理后,获得第二截断信息矢量;本应用示例多进制LDPC码译码通过q进制LDPC(n,k)表示,首先建立一个q维标记数组SymbolExist,标记数组索引为符号值a,初始化SymbolExist的所有项为0,SymbolExist[a]为非0表示截断信息矢量中存在符号值为a的信息元;例如,SymbolExist[a]为1表示:后验截断信息矢量包含符号值为a的信息元,第一截断信息矢量不包含符号值为a的信息元;SymbolExist[a]为2表示:第一截断信息矢量包含符号值为a的信息元,后验截断信息矢量不包含符号值为a的信息元;SymbolExist[a]为3表示:后验截断信息矢量和第一截断信息矢量均包含符号值为a的信息元;SymbolExist[a]为0表示:第一截断信息矢量和后验截断信息矢量均不包含符号值为a的信息元;
本应用示例还设置一个q维置信度数组LLR_Tmp,置信度数组索引为符号值a,初始化LLR_Tmp的所有项为0,LLR_Tmp[a]表示变量节点的符号值为a的置信度的累加和;
本发明应用示例标记数组和置信度数组为相关技术中已知定义的数组,“标记”和“置信度”仅为区分数组的定义。
本应用示例还设定LLR0_Expand为后验截断信息矢量抛弃的q-nm个符号的置信度取值,等于后验截断信息矢量中置信度取值最大的值与一个预设偏移量之和,即计算后验截断信息矢量补齐操作获得的信息元的置信度,计算后验截断信息矢量补齐操作获得的信息元的置信度的算法为相关技术中已有算法;本应用示例还设定LLR1_Expand为第一截断信息矢量抛弃的q-nm个符号的置信度取值,等于第一截断信息矢量中置信度取值最大的值与一个预设偏移量之和。参照相关技术,当偏移量非0时,译码器初始化变量节点置信度时需要信噪比信息;当没有信噪比信息时,偏移量取0;
基于上述设定,以下通过应用示例对节点变量处理的后续过程进行陈述:
对后验截断信息矢量,本应用示例遍历截断信息矢量获得的预设数值个信息元,对后验截断信息矢量的各信息元,根据信息元对应的符号值,将标记数组相应的项的第0位比特配置为1,将该信息元的置信度赋值到以符号值作为索引的置信度数组的项;
对第一截断信息矢量,本应用示例遍历截断信息矢量获得的预设数值个信息元,对第一截断信息矢量的各信息元,根据信息元对应的符号值,将标记数组相应的项的第1位比特配置为1,将信息元的置信度添加到以符号值作为索引的置信度数组的项中,进行累加处理;
基于上述标记数组中各项的取值,可以对各符号值对应的信息元是否包含于截断信息矢量进行标记;以标记数组中的以符号值为1作为索引的项为例:当该项第0比特为1、第1比特为0,即标记数组中的以符号值为1作为索引的项等于1时,表示后验截断信息矢量中包含符号值为1的信息元,第一截断信息矢量中不包含符号值为1的信息元;当该项第0比特为0、第1比特为1,即标记数组中的以符号值为1作为索引的项等于2时,表示后验截断信息矢量中不包含符号值为1的信息元,第一截断信息矢量中包含符号值为1的信息元;当该项第0比特为1、第1比特为1,即标记数组中的以符号值为1作为索引的项等于3时,表示后验截断信息矢量和第一截断信息矢量中均包含符号值为1的信息元;当该项第0比特为0、第1比特为0,即标记数组中的以符号值为1作为索引的项等于0时,表示后验截断信息矢量和第一截断信息矢量中均不包含符号值为1的信息元;
本应用示例以符号值为索引进行遍历运算,遍历索引范围0≤a<q,本应用示例可以通过预先设置的计数器进行遍历过程记录,仅SymbolExist[a]非0时进行计数,处理过程包括:
初始化计数器为0,遍历SymbolExist以及LLR_Tmp,对于每个索引值a,当SymbolExist[a]非0时,本应用示例以第三信息矢量记录遍历计算的结果,以当前计数器值为索引,第三信息矢量的信息元的符号值为a,第三信息矢量相应的信息元的置信度取值为:
当SymbolExist[a]=1时,取LLR_Tmp[a]+LLR1_Expand;
当SymbolExist[a]=2时,取LLR_Tmp[a]+LLR0_Expand;
当SymbolExist[a]=3时,LLR_Tmp[a]。
上述处理完成后,标记数组的标记非0则计数器加1,再判断下一个符号值对应的标记是否为0,继续遍历,直到遍历完所有q个符号,此时第三信息矢量长度为计数器的数值。
本应用示例通过上述步骤计算补齐处理后的各符号值的信息元的置信度的累加和;对第三截断信息矢量信息元按照置信度的累加和进行升序排序,,截断排序在前的预设数值个信息元组成第二截断信息矢量。
上述示例使得参与排序的信息元的个数等于后验截断信息矢量和第一截断信息矢量包含的信息元对应的符号值的并集,减少了参与置信度排序的信息元的数目。另外,通过使用标记数组SymbolExist,提升了截断信息质量中,两个具有相同符号值的信息元的置信度累加运算效率。
需要说明的是,本发明实施例基于上述原理可以进行相应的拓展,当包含两个第一截断信息矢量时,可以通过标记数组其他比特位的拓展实现是否各第一截断信息矢量中是否包含对应于当前符号值的信息元的标记;例如、包含第一截断信息矢量1和第一截断信息矢量2时,用SymbolExist[a]的第2个比特位作为第一截断信息矢量2是否包含当前符号值对应的信息元的标记;此时,变量节点传递给校验节点的信息元的置信度取值计算中有7种情况。当参与置信度计算的信息元较多时,本应用示例可以将公式(2)中累加运算拆分为两两相加的情况,通过迭代方式进行计算;即第一次只进行两个信息元的置信度的叠加,后续将叠加获得的和与未参与累加运算的一个置信度进行相加运算,通过这种方式减少了排序运算的运算量。
本应用示例减少了参与排序的信息元的个数,降低了变量节点处理运算的复杂度;对于q进制LDPC(n,k)码译码,相关技术在扩展最小和译码算法处理后进行变量节点处理时,参与排序的元素个数为q,本应用示例只对截断信息矢量中涉及的信息元进行处理,当截断长度nm与q相比很小时,最终参与排序的元素数目与q相比也很小。例如,q=64,截断长度nm=15,对后验截断信息矢量和第一截断信息矢量进行变量节点处理时,那么最终参与排序的信息元的个数为15~30个。另外,通过标记数组对各符号值对应的信息元是否包含于截断信息矢量进行标记,降低了确定变量节点传递给校验节点的信息元的置信度的计算,节省了运算开销。
以下以64进制LDPC码译码器的变量节点处理为例,预设数值nm取值为10,信噪比未知为例对本发明应用示例的相关处理进行说明,进行变量节点处理的后验截断信息矢量和第一截断信息矢量分别如表1所示。
采用相关技术确定的被截断抛弃的信息元的置信度取值:LLR0_Expand=224,LLR1_Expand=72,进行SymbolExist、LLR_Tmp的遍历运算后,结果如表2所示。
表1
表2
本应用示例a取值范围为0~63,表2按a的升序列出,SymbolExist、LLR_Tmp中未给出的量值为0,根据SymbolExist、LLR_Tmp、LLR0_Expand=224、LLR1_Expand=72,初步得到第三信息矢量如表3所示:
表3
根据置信度取值对第三信息矢量中的信息元进行升序排列,并截断取前nm个信息元,得到变量节点处理的输出第二截断信息矢量,如表4所示;本应用示例运算获得的第三信息矢量仅包含15个元素,用于排序的对象个数为15个,远小于64,节省了排序和运算开销。同时,对于既不存在于后验截断信息矢量,也不存在于第一截断信息矢量的符号值对应的信息元,不需要参与排序和运算处理,降低了运算开销。
表4
本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件(例如处理器)完成,所述程序可以存储于计算机可读存储介质中,如只读存储器、磁盘或光盘等。可选地,上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现。相应地,上述实施例中的每个模块/单元可以采用硬件的形式实现,例如通过集成电路来实现其相应功能,也可以采用软件功能模块的形式实现,例如通过处理器执行存储于存储器中的程序/指令来实现其相应功能。本发明不限制于任何特定形式的硬件和软件的结合。
虽然本发明所揭露的实施方式如上,但所述的内容仅为便于理解本发明而采用的实施方式,并非用以限定本发明。任何本发明所属领域内的技术人员,在不脱离本发明所揭露的精神和范围的前提下,可以在实施的形式及细节上进行任何的修改与变化,但本发明的专利保护范围,仍须以所附的权利要求书所界定的范围为准。
Claims (14)
1.一种变量节点处理方法,包括:
确定各符号值对应的信息元是否包含于截断信息矢量;
根据确定的各符号值对应的信息元是否包含于截断信息矢量,确定仅包含于部分的截断信息矢量的信息元的符号值,并根据确定的仅包含于部分的截断信息矢量的信息元的符号值,对各截断信息矢量分别进行补齐处理;
根据补齐处理后的截断信息矢量,确定变量节点传递给校验节点的第二截断信息矢量;
其中,所述截断信息矢量包括:后验截断信息矢量和/或第一截断信息矢量。
2.根据权利要求1所述的变量节点处理方法,其特征在于,所述确定各符号值对应的信息元是否包含于截断信息矢量之前,所述变量节点处理方法还包括:
以符号值为索引建立标记数组;
根据索引对应的标记数组项的取值,对符号值对应的信息元是否包含于各所述截断信息矢量进行标记。
3.根据权利要求2所述的变量节点处理方法,其特征在于,所述截断信息矢量包括:截断信息矢量一和截断信息矢量二时,所述对符号值对应的信息元是否包含于各所述截断信息矢量进行标记包括:
所述截断信息矢量一包含当前符号值对应的信息元,所述截断信息矢量二不包含当前符号值对应的信息元时,配置以所述当前符号值为索引的标记数组项取值为第一数值;
所述截断信息矢量二包含当前符号值对应的信息元,所述截断信息矢量一不包含当前符号值对应的信息元时,配置以所述当前符号值为索引的标记数组项取值为第二数值;
所述截断信息矢量一和所述截断信息矢量二均包含当前符号值对应的信息元时,配置以所述当前符号值为索引的标记数组项取值为第三数值;
所述截断信息矢量一和所述截断信息矢量二均不包含当前符号值对应的信息元时,配置以所述当前符号值为索引的标记数组项取值为第四数值;
其中,所述截断信息矢量一为后验截断信息矢量或第一截断信息矢量;所述截断信息矢量一为后验截断信息矢量时,所述截断信息矢量二为第一截断信息矢量,所述截断信息矢量一为第一截断信息矢量时,所述截断信息矢量二为后验截断信息矢量。
4.根据权利要求3所述的变量节点处理方法,其特征在于,所述确定各符号值对应的信息元是否包含于截断信息矢量包括:
根据各所述标记数组项的取值,确定各符号值对应的信息元是否包含于所述截断信息矢量。
5.根据权利要求3所述的变量节点处理方法,其特征在于,所述对各截断信息矢量分别进行补齐处理包括:
所述标记数组项取值为第一数值时,确定当前符号值对应的信息元仅包含于截断信息矢量一,对所述截断信息矢量二进行对应于当前符号值的信息元的补齐处理;
所述标记数组项取值为第二数值时,确定当前符号值对应的信息元仅包含于截断信息矢量二,对所述截断信息矢量一进行对应于当前符号值的信息元的补齐处理。
6.根据权利要求1~5任一项所述的变量节点处理方法,其特征在于,所述确定变量节点传递给校验节点的第二截断信息矢量包括:
根据所述补齐处理后的截断信息矢量,计算补齐处理后的各符号值的信息元的置信度的累加和;
对确定的信息元的置信度的累加和进行升序排序;
截取置信度的累加和排序在前的预设数值个信息元,作为变量节点传递给校验节点的第二截断信息矢量。
7.一种变量节点处理装置,包括:判断单元、补齐单元和确定单元;其中,
判断单元用于:确定各符号值对应的信息元是否包含于截断信息矢量;
补齐单元用于:根据确定的各符号值对应的信息元是否包含于截断信息矢量,确定仅包含于部分的截断信息矢量的信息元的符号值,并根据确定的仅包含于部分的截断信息矢量的信息元的符号值,对各截断信息矢量分别进行补齐处理;
确定单元用于:根据补齐处理后的截断信息矢量,确定变量节点传递给校验节点的第二截断信息矢量;
其中,所述截断信息矢量包括:后验截断信息矢量和/或第一截断信息矢量。
8.根据权利要求 7所述的变量节点处理装置,其特征在于,所述变量节点处理装置还包括标记单元;
标记单元用于:以符号值为索引建立标记数组;根据索引对应的标记数组项的取值,对符号值对应的信息元是否包含于各所述截断信息矢量进行标记。
9.根据权利要求8所述的变量节点处理装置,其特征在于,所述截断信息矢量包括:截断信息矢量一和截断信息矢量二时,所述标记单元用于对符号值对应的信息元是否包含于各所述截断信息矢量进行标记包括:
所述截断信息矢量一包含当前符号值对应的信息元,所述截断信息矢量二不包含当前符号值对应的信息元时,配置以所述当前符号值为索引的标记数组项取值为第一数值;
所述截断信息矢量二包含当前符号值对应的信息元,所述截断信息矢量一不包含当前符号值对应的信息元时,配置以所述当前符号值为索引的标记数组项取值为第二数值;
所述截断信息矢量一和所述截断信息矢量二均包含当前符号值对应的信息元时,配置以所述当前符号值为索引的标记数组项取值为第三数值;
所述截断信息矢量一和所述截断信息矢量二均不包含当前符号值对应的信息元时,配置以所述当前符号值为索引的标记数组项取值为第四数值;
其中,所述截断信息矢量一为后验截断信息矢量或第一截断信息矢量;所述截断信息矢量一为后验截断信息矢量时,所述截断信息矢量二为第一截断信息矢量,所述截断信息矢量一为第一截断信息矢量时,所述截断信息矢量二为后验截断信息矢量。
10.根据权利要求9所述的变量节点处理装置,其特征在于,所述判断单元具体用于:
根据各所述标记数组项的取值,确定各符号值对应的信息元是否包含于所述截断信息矢量。
11.根据权利要求9所述的变量节点处理装置,其特征在于,所述补齐单元用于对各截断信息分别进行补齐处理包括:
所述标记数组项取值为第一数值时,确定当前符号值对应的信息元仅包含于截断信息矢量一,对所述截断信息矢量二进行对应于当前符号值的信息元的补齐处理;
所述标记数组项取值为第二数值时,确定当前符号值对应的信息元仅包含于截断信息矢量二,对所述截断信息矢量一进行对应于当前符号值的信息元的补齐处理。
12.根据权利要求7~11任一项所述的变量节点处理装置,其特征在于,所述确定单元具体用于:
根据所述补齐处理后的截断信息矢量,计算补齐处理后的各符号值的信息元的置信度的累加和;
对确定的信息元的置信度的累加和进行升序排序;
截取置信度的累加和排序在前的预设数值个信息元,作为变量节点传递给校验节点的第二截断信息矢量。
13.一种计算机存储介质,所述计算机存储介质中存储有计算机可执行指令,所述计算机可执行指令用于执行权利要求1~6中任一项所述的变量节点处理方法。
14.一种终端,包括:存储器和处理器;其中,
处理器被配置为执行存储器中的程序指令;
程序指令在处理器读取执行以下操作:
确定各符号值对应的信息元是否包含于截断信息矢量;
根据确定的各符号值对应的信息元是否包含于截断信息矢量,确定仅包含于部分的截断信息矢量的信息元的符号值,并根据确定的仅包含于部分的截断信息矢量的信息元的符号值,对各截断信息矢量分别进行补齐处理;
根据补齐处理后的截断信息矢量,确定变量节点传递给校验节点的第二截断信息矢量;
其中,所述截断信息矢量包括:后验截断信息矢量和/或第一截断信息矢量。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810167195.7A CN108933604B (zh) | 2018-02-28 | 2018-02-28 | 一种变量节点处理方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810167195.7A CN108933604B (zh) | 2018-02-28 | 2018-02-28 | 一种变量节点处理方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108933604A CN108933604A (zh) | 2018-12-04 |
CN108933604B true CN108933604B (zh) | 2022-03-18 |
Family
ID=64449242
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810167195.7A Active CN108933604B (zh) | 2018-02-28 | 2018-02-28 | 一种变量节点处理方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108933604B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114968752A (zh) * | 2021-02-25 | 2022-08-30 | 北京嘀嘀无限科技发展有限公司 | 赋值元素的确定方法、装置、计算机设备和存储介质 |
CN113271109A (zh) * | 2021-04-19 | 2021-08-17 | 武汉梦芯科技有限公司 | 一种ldpc译码过程中迭代循环数据存储方法及系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101447851A (zh) * | 2007-11-26 | 2009-06-03 | 清华大学 | 一种准循环低密度奇偶校验码的生成方法 |
CN105262493A (zh) * | 2015-11-17 | 2016-01-20 | 中国人民解放军92728部队 | 低密度奇偶校验码的译码方法 |
CN106027451A (zh) * | 2016-04-29 | 2016-10-12 | 清华大学 | 面向多用户传输的子载波可变系统的编码调制方法 |
CN107425889A (zh) * | 2017-05-26 | 2017-12-01 | 东南大学 | 一种5g通信系统接收端基带信号联合处理方法 |
CN107707334A (zh) * | 2017-09-29 | 2018-02-16 | 桂林电子科技大学 | 一种基于额外列的网格ec‑t‑mm译码方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9337868B2 (en) * | 2013-07-22 | 2016-05-10 | Nec Corporation | Iterative decoding for cascaded LDPC and TCM coding |
US20160277035A1 (en) * | 2015-03-18 | 2016-09-22 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Non-Binary Low Density Parity Check Decoder With Format Transforming Variable Node Processor |
US9755666B2 (en) * | 2015-07-24 | 2017-09-05 | Tidal Systems, Inc. | Adaptive desaturation in min-sum decoding of LDPC codes |
-
2018
- 2018-02-28 CN CN201810167195.7A patent/CN108933604B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101447851A (zh) * | 2007-11-26 | 2009-06-03 | 清华大学 | 一种准循环低密度奇偶校验码的生成方法 |
CN105262493A (zh) * | 2015-11-17 | 2016-01-20 | 中国人民解放军92728部队 | 低密度奇偶校验码的译码方法 |
CN106027451A (zh) * | 2016-04-29 | 2016-10-12 | 清华大学 | 面向多用户传输的子载波可变系统的编码调制方法 |
CN107425889A (zh) * | 2017-05-26 | 2017-12-01 | 东南大学 | 一种5g通信系统接收端基带信号联合处理方法 |
CN107707334A (zh) * | 2017-09-29 | 2018-02-16 | 桂林电子科技大学 | 一种基于额外列的网格ec‑t‑mm译码方法 |
Non-Patent Citations (2)
Title |
---|
LDPC Coded DQPSK Modulation with Iterative Detection Method for Underwater Acoustic Communications;Fang Fu等;《Journal of Harbin Institute of Technology》;20131015(第05期);135-138 * |
可变速率多元LDPC码高阶调制系统;周林等;《信号处理》;20131025(第10期);211-215 * |
Also Published As
Publication number | Publication date |
---|---|
CN108933604A (zh) | 2018-12-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10425107B2 (en) | Partial sum computation for polar code decoding | |
CN109889205B (zh) | 编码方法及系统、解码方法及系统、编解码方法及系统 | |
CN106936444B (zh) | 一种集合译码方法和集合译码器 | |
EP3364578B1 (en) | Parallel decoding for qc-ldpc codes | |
CN112332856B (zh) | 一种准循环ldpc码的层译码方法及装置 | |
CN110233628B (zh) | 极化码的自适应置信传播列表译码方法 | |
CN108933604B (zh) | 一种变量节点处理方法及装置 | |
CN114499541A (zh) | 分层译码方法、装置、终端设备及介质 | |
KR101631128B1 (ko) | 크기조정 상수를 사용하는 가변 노드 업데이터를 갖는 ldpc 디코더 | |
JP5488472B2 (ja) | 復号装置、この復号装置を有するデータ通信装置およびデータ記憶装置 | |
KR20160116980A (ko) | Ldpc 복호기의 vss 알고리즘을 위한 h 행렬의 스케줄링 장치 및 그 방법 | |
CN111384972A (zh) | 多进制ldpc解码算法的优化方法、装置及解码器 | |
EP2989720A1 (en) | Method and apparatus of ldpc encoder in 10gbase-t system | |
CN107615666A (zh) | Ldpc截短码的译码方法和译码设备 | |
CN103973316B (zh) | 具有使用定标常数的可变节点更新器的解码方法和解码系统 | |
CN103856218A (zh) | 译码处理方法及译码器 | |
CN113595563B (zh) | 一种ldpc译码的方法、装置、设备及存储介质 | |
CN108933603B (zh) | 一种实现校验节点处理的方法及装置 | |
CN112636767B (zh) | 一种具有单置换网络的分层半并行ldpc译码器系统 | |
CN109921877B (zh) | 一种awgn信道下基于cuda架构的ldpc码并行译码方法 | |
CN110708077B (zh) | Ldpc码大数逻辑译码方法、装置和译码器 | |
CN111224674B (zh) | 多进制ldpc码的解码方法、装置及解码器 | |
CN110474647B (zh) | 有限域构造的ldpc码的译码方法、装置、译码器及存储介质 | |
CN106569906B (zh) | 基于稀疏矩阵的编码写入方法及装置 | |
CN113630126B (zh) | 一种极化码译码处理方法、装置及设备 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |