CN106998240B - 一种译码方法及译码器 - Google Patents

一种译码方法及译码器 Download PDF

Info

Publication number
CN106998240B
CN106998240B CN201611254518.3A CN201611254518A CN106998240B CN 106998240 B CN106998240 B CN 106998240B CN 201611254518 A CN201611254518 A CN 201611254518A CN 106998240 B CN106998240 B CN 106998240B
Authority
CN
China
Prior art keywords
fed back
target information
iteration
information fed
node
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
Application number
CN201611254518.3A
Other languages
English (en)
Other versions
CN106998240A (zh
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 CN201611254518.3A priority Critical patent/CN106998240B/zh
Publication of CN106998240A publication Critical patent/CN106998240A/zh
Application granted granted Critical
Publication of CN106998240B publication Critical patent/CN106998240B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Artificial Intelligence (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明公开了一种译码方法及译码器，以降低译码的复杂度。该方法包括：获取各校验节点和各变量节点的资源映射关系及码本参数；根据资源映射关系及码本参数确定译码参数，译码参数包括第1次迭代中各变量节点反馈的先验信息；在第1次迭代中，根据先验信息进行均衡，得到各校验节点反馈的第一目标信息，并根据第一目标信息确定各变量节点反馈的第二目标信息；若预设迭代次数i为1，则根据第二目标信息进行计算，得到输出的信息；若预设迭代次数i大于1，则进行第2次迭代，直至进行第i次迭代，在第i次迭代中，根据预设迭代规则获取第i次迭代中各变量节点反馈的目标信息，根据第i次迭代中各变量节点反馈的目标信息进行计算，得到输出的信息。

Description

一种译码方法及译码器
技术领域
本发明涉及通信技术领域，尤其涉及一种译码方法及译码器。
背景技术
第五代移动通信技术(5th-Generation，5G)网络要求更高的频谱资源。稀疏码多址接入(Sparse Code Multiple Access，SCMA)作为一种新的非正交多址接入技术，因其优秀的性能受到了业界的广泛关注。
现有的SCMA译码器是信息传递算法(Message Passing Algorithm，MPA) 译码器。MPA译码算法是类似低密度奇偶校验码(Low Density Parity Check Code，LDPC)的置信度传播(Belief propagation，BP)译码算法。根据层Layer 与映射资源的关系得到对应的因子图，根据因子图来进行MPA译码，MPA 译码将承载Layer信息的资源单元(ResourceElement，RE)称为校验节点 (Function Node，FN)，Layer称为变量节点(Variable Node，VN)。初始迭代时，每个VN根据先验信息计算得到每个码字的先验概率信息，并将其反馈给各FN。每个FN对其承载的用户码字组合进行穷举，并根据VN反馈的每个码字的先验概率信息计算不同用户码字组合的后验概率，根据后验概率计算不同VN在该FN上发送某个特定码字的概率，将码字概率信息反馈给对应的VN，这就完成了一次迭代。在随后迭代中，VN根据先验概率信息和所有FN反馈回的码字概率信息，更新送往各FN的码字概率信息。而FN节点根据所有VN节点更新的码字概率信息，更新不同用户码字组合的后验概率及不同VN节点在该FN节点上发送某个特定码字的概率，并将码字概率信息又反馈给VN节点，经过多次迭代，VN和FN之间传递的信息逐步收敛。迭代终止后，VN节点根据先验概率信息和所有FN节点反馈回来的码字概率信息计算在各FN节点上发送该特定码字的概率信息并输出。
然而，在上述迭代过程中，由于FN节点的更新操作次数以及VN节点的更新操作次数主要由VN的码字向量数目、FN承载的VN的数据和迭代次数决定，且更新操作次数与码字向量数目成正比。所以译码器的复杂度随着码字向量数目的增加迅速攀升，从而增加了译码的复杂度。
发明内容
本发明实施例提供了一种译码方法及译码器，能够降低译码的复杂度。
有鉴于此，本发明实施例第一方面提供了一种译码方法，可包括：在实际应用中，一个校验节点上可以承载多个变量节点，同时一个变量节点可以在多个校验节点上发送信息，译码器获取当前各校验节点和各变量节点的资源映射关系及码本参数，码本参数可以包括码本Layer数、资源数、码本维度等；译码器在获取当前各校验节点和各变量节点的资源映射关系及码本参数后，译码器根据资源映射关系及码本参数确定译码参数，译码参数可以包含第1次迭代中各变量节点反馈的先验信息，还可以包含校验节点个数、变量节点个数，每个校验节点上承载的变量节点个数，每个变量节点占用的校验节点的个数；在第1次迭代中，译码器根据先验信息进行均衡，得到各校验节点反馈的第一目标信息，第一目标信息即发送符号向量信息或发送比特向量信息，并根据第一目标信息确定各变量节点反馈的第二目标信息；若预设迭代次数i为1，则根据第二目标信息进行计算，得到输出的信息；若预设迭代次数i大于1，则进行第2次迭代，直至进行第i次迭代，在第i次迭代中，根据预设迭代规则获取第i次迭代中各变量节点反馈的目标信息，根据第i次迭代中各变量节点反馈的目标信息进行计算，得到输出的信息；其中预设迭代规则满足：在每次迭代中，根据前一次迭代中各变量节点反馈的目标信息进行均衡，得到本次迭代中各校验节点反馈的目标信息，并根据本次迭代中各校验节点反馈的目标信息确定各变量节点反馈的目标信息。可见，由于译码的复杂度主要来自迭代解调时的FN节点的计算，所以通过在每个FN节点上利用线性均衡的方法来降低FN节点的计算复杂度，从而降低译码的复杂度。
在一些可能的实现方式中，上述译码器根据资源映射关系及码本参数确定译码参数还可以包括：根据资源映射关系及码本参数生成因子图；根据因子图确定译码参数；并且，在确定译码参数后，译码器可以设定最大迭代次数，即预设迭代次数。可见，通过生成因子图来确定译码参数，完善了本发明的技术方案。
在另一些可能的实现方式中，上述译码参数还可以包括：信道估计结果以及噪声相关信息，其中，噪声相关信息可以为噪声功率，或噪声相关矩阵。显然，译码参数还可以包括其他类型参数，此处不作限定。
在另一些可能的实现方式中，上述译码器根据先验信息进行均衡可以包括：根据先验信息、信道估计结果以及噪声相关信息进行线性均衡。可见，通过提供另一种线性均衡的方法，从而进一步完善本发明的技术方案。
在另一些可能的实现方式中，上述各校验节点反馈的第一目标信息包含校验节点k反馈的目标信息，校验节点k反馈的目标信息按照如下方式得到：根据先验信息构造变量节点j在校验节点k上的软符号和方差信息；根据软符号、方差信息以及信道估计结果为变量节点j生成干扰消除信号；根据噪声相关信息、方差信息以及信道估计结果确定滤波系数；通过滤波系数对干扰消除信号进行滤波，以得到校验节点k反馈的目标信息。可见，采用类似方法，译码器可以获取第1次迭代中各校验节点以及各变量节点反馈的目标信息。
在另一些可能的实现方式中，上述第i次迭代中各变量节点反馈的目标信息包含变量节点j向校验节点k反馈的目标信息，上述变量节点j向校验节点k 反馈的目标信息按照如下方式得到：根据获取到的第i-1次迭代中变量节点j 反馈的目标信息进行均衡，得到第i次迭代中校验节点k反馈的目标信息，根据第i次迭代中校验节点k反馈的目标信息确定变量节点j向校验节点k反馈的目标信息。可见，采用类似方法，译码器可以获取第i次迭代中各变量节点反馈的目标信息。
本发明实施例第二方面提供了一种译码器，该译码器被配置实现上述第一方面或第一方面任一可选的实现方式所提供的方法的功能，由软件实现，其软件包括与上述功能相应的模块，与上述功能相应的模块可以包括获取模块，确定模块以及处理模块，该获取模块用于实现相应获取的功能，确定模块用于实现相应确定的功能，处理模块用于实现相应处理的功能。
从以上技术方案可以看出，本发明实施例具有以下优点：由于译码的复杂度主要来自迭代解调时的FN节点的计算，所以通过在每个FN节点上利用线性均衡的方法来降低FN节点的计算复杂度，从而降低译码的复杂度。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。
图1为本发明实施例所提供的一种低复杂度译码算法处理框图；
图2为本发明实施例提供的FN更新模块的内部架构框图；
图3为本发明实施例提供的译码方法一个实施例示意图；
图4为本发明实施例所提供的一种校验节点和变量节点的资源映射关系示意图；
图5为本发明实施例所提供的一种基于译码器反馈解调接收机架构图；
图6为本发明实施例提供的一种译码器结构示意图；
图7为本发明实施例提供的另一种译码器结构示意图。
具体实施方式
本发明实施例提供了一种译码方法及译码器，能够降低译码的复杂度。
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例所获得的所有其他实施例，都属于本发明保护的范围。
本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
应理解，本发明可以用因子图进行迭代解调。VN节点依旧根据先验概率信息和所有FN节点反馈回来的码字概率信息，更新送往各FN节点的码字概率信息。但FN节点的计算发生了变化，通过在每个FN节点上利用均衡(比如线性均衡)的方法(低复杂度译码算法)来降低FN节点的计算复杂度，从而降低译码的复杂度。为便于理解本发明技术方案，下面介绍下本发明技术方案中的低复杂度译码算法，请参阅图1，图1为本发明实施例所提供的一种低复杂度译码算法处理框图。
在图1中，校验节点更新模块(Function Node Updating block)主要处理 FN节点的发送符号信息的计算；变量节点更新模块(Variable Node Updating block)主要处理VN节点的发送符号信息的计算；对数似然比(Log-Likelihood Ratio，LLR)计算模块根据VN更新模块送出的发送符号信息和送入的发送符号的先验信息计算发送的比特LLR。
其中，VN节点依旧根据先验概率信息和所有FN节点反馈回来的码字概率信息，更新送往各FN节点的码字概率信息。本发明主要修改FN节点的计算，此时FN更新模块的内部架构框图参见图2，在图2中，FN更新模块对k 个FN节点进行独立解调，第k个FN节点对与其相连的VN发送符号信息进行独立译码，输出更新的发送符号信息。
下面通过具体实施例对本发明实施例中的译码方法进行说明，请参阅图 3，本发明实施例中的译码方法一个实施例包括：
101、获取各校验节点和各变量节点的资源映射关系及码本参数；
本实施例中，在实际应用中，一个校验节点上可以承载多个变量节点，比如一个校验节点上可以承载3个变量节点，此处不作限定。一个变量节点可以在多个校验节点上发送信息，比如一个变量节点可以在2个校验节点上发送信息。如图4所示，图4为本发明实施例所提供的一种校验节点和变量节点的资源映射关系示意图，在图4中，每个校验节点上承载有3个变量节点，每个变量节点在2个校验节点上发送信息。
码本参数可以为SCMA码本参数，SCMA码本参数可以包含码本Layer 数J、资源数K、码本维度M、每个资源上链接的Layer数df以及每个Layer 实际占用的资源数dv。
102、根据资源映射关系及码本参数确定译码参数，该译码参数包括第1 次迭代中各变量节点反馈的先验信息；
本实施例中，译码参数还可以包含校验节点个数、变量节点个数，每个校验节点上承载的变量节点个数，每个变量节点占用的校验节点的个数。
先验信息为发送符号向量信息的先验信息或发送比特向量信息的先验信息。
103、在第1次迭代中，根据先验信息进行均衡，得到各校验节点反馈的第一目标信息，并根据第一目标信息确定各变量节点反馈的第二目标信息；
本实施例中，初始迭代时，每个校验节点利用所承载的各变量节点反馈的先验信息进行均衡，得到该校验节点待反馈的第一目标信息。其中，第一目标信息可以为发送符号向量信息，第一目标信息还可以为发送比特向量信息，此处不作限定。
在每个校验节点将第一目标信息反馈给相应的变量节点后后，各变量节点对第一目标信息进行更新，得到第二目标信息。其中，第二目标信息可以为发送符号向量信息，第二目标信息还可以为发送比特向量信息，此处不作限定。
例如，校验节点k上承载有变量节点j，根据校验节点k与变量节点j生成资源映射关系；根据资源映射关系确定译码参数，该译码参数包括第1次迭代中变量节点j反馈的先验信息；在第1次迭代中，校验节点k根据先验信息进行线性均衡，得到校验节点k的发送符号向量信息或发送比特向量信息；校验节点k将发送符号向量信息或发送比特向量信息反馈给变量节点j，变量节点j对发送符号向量信息或发送比特向量信息进行更新，得到更新后的发送符号向量信息或发送比特向量信息。
104、若预设迭代次数i为1，则根据第二目标信息进行计算，得到输出的信息；若预设迭代次数i大于1，则进行第2次迭代，直至进行第i次迭代，在第i次迭代中，根据预设迭代规则获取第i次迭代中各变量节点反馈的目标信息，根据第i次迭代中各变量节点反馈的目标信息进行计算，得到输出的信息。
本实施例中，预设迭代规则满足：在每次迭代中，根据前一次迭代中各变量节点反馈的目标信息进行均衡，得到本次迭代中各校验节点反馈的目标信息，并根据本次迭代中各校验节点反馈的目标信息确定各变量节点反馈的目标信息。
本实施例中，由于译码的复杂度主要来自迭代解调时的FN节点的计算，所以通过在每个FN节点上利用线性均衡的方法来降低FN节点的计算复杂度，从而降低译码的复杂度。
可选的，在本发明的一些实施例中，上述根据资源映射关系及码本参数确定译码参数包括：
根据资源映射关系及码本参数生成因子图；
根据因子图确定译码参数。
本实施例中，在确定译码参数后，译码器可以设定最大迭代次数，即预设迭代次数。
进一步可选的，在本发明的一些实施例中，译码参数还包括：信道估计结果以及噪声相关信息。
需要说明的是，噪声相关信息可以是噪声功率，也可以是噪声相关矩阵，此处不作限定，译码参数还可以包括其他类型参数，此处不作限定。
进一步可选的，在本发明的一些实施例中，上述根据先验信息进行线性均衡包括：
根据先验信息、信道估计结果以及噪声相关信息进行均衡。
本实施例中，译码器根据先验信息、信道估计结果以及噪声功率等进行基于干扰消除的线性均衡。
进一步可选的，在本发明的一些实施例中，上述各校验节点反馈的第一目标信息包含校验节点k反馈的目标信息，校验节点k反馈的目标信息按照如下方式得到：根据先验信息构造变量节点j在校验节点k上的软符号和方差信息；根据软符号、方差信息以及信道估计结合为变量节点j生成干扰消除信号；根据噪声相关信息、方差信息以及信道估计结果确定滤波系数；通过滤波系数对干扰消除信号进行滤波，以得到校验节点k反馈的目标信息。
具体的，
步骤1、通过如下公式构造变量节点j在校验节点k上的软符号和方差信息：
Figure BDA0001198651520000071
Figure BDA0001198651520000081
其中，
Figure BDA0001198651520000082
表示软符号信息，表示方差信息，jm(k)表示变量节点j，
Figure BDA0001198651520000084
表示变量节点jm(k)反馈给校验节点k的先验信息，al表示变量节点jm(k)在校验节点k上发送的符号集合∏j→k中的第l个符号。
需要说明的是，假设变量节点j的发送符号向量xj有Mj个发送符号向量，则对任意可能的发送符号向量xj，定义其在校验节点k上的发送的符号为
Figure BDA00011986515200000819
∏j→k是j在校验节点k上发送的星座点集合，共有Mj个元素。
步骤2、为变量节点jm(k)生成干扰消除信号：
Figure BDA0001198651520000085
其中，y′k(jm(k))表示干扰消除信号，
Figure BDA0001198651520000086
步骤3、对干扰消除信号进行滤波：
Figure BDA0001198651520000087
其中，
Figure BDA0001198651520000088
hm(k)表示HK的第m列，
Figure BDA00011986515200000820
Es表示发送星座符号的平均功率。
Ruu是噪声相关矩阵，表示接收天线上噪声的自相关矩阵，由外部测量得到。对Ruu的具体估计算法不做约束。当接收天线上的噪声为相关独立的加性高斯白噪声时，Ruu为对角阵，表示为
Figure BDA0001198651520000089
为第l＝0，1，..， NR-1根接收天线上估计的噪声功率。
令
Figure BDA00011986515200000810
利用
Figure BDA00011986515200000811
归一化后：
Figure BDA00011986515200000813
对应的等效
Figure BDA00011986515200000814
的噪声方差为
根据
Figure BDA00011986515200000816
和
Figure BDA00011986515200000817
更新jm(k)在校验节点k上发送符号
Figure BDA00011986515200000821
的发送符号向量信息或发送比特信息。
假设经过最小均方误差(Minimum MeanSquare Error，MMSE)均衡后
Figure BDA00011986515200000818
服从零均高斯分布，则根据高斯分布函数计算jm(k)在校验节点k上发送符号
Figure BDA0001198651520000091
的发送符号向量信息或发送比特信息为：
其中，exp()表示自然常数e为底的指数函数，an∈∏j→k，∏j→k是jm(k)在校验节点k上发送的星座点集合，共有Mj个元素。
可选的，在本发明的一些实施例中，上述第i次迭代中各变量节点反馈的目标信息包含变量节点j向校验节点k反馈的目标信息，上述变量节点j向校验节点k反馈的目标信息按照如下方式得到：
根据获取到的第i-1次迭代中变量节点j反馈的目标信息进行均衡，得到第i次迭代中校验节点k反馈的目标信息，根据第i次迭代中校验节点k反馈的目标信息确定变量节点j向校验节点k反馈的目标信息。
具体的，变量节点j向校验节点k反馈的目标信息为：
Figure BDA0001198651520000093
其中，aP(xj＝a)表示外部输入的发送符号向量信息的先验信息，
Figure BDA0001198651520000094
为校验节点v向变量节点j反馈的发送符号向量xj＝a的信息。
同样，为防止
Figure BDA0001198651520000095
过大导致计算出现问题，也需要对
Figure BDA0001198651520000096
进行归一化处理：
Figure BDA0001198651520000097
其中，Xj是码本j的发送符号向量集合。
另外，译码器所得到的输出的信息为：
Figure BDA0001198651520000098
最后输出的比特向量信息则由P(xj＝a|y)计算，假设比特向量
Figure BDA0001198651520000099
对应码字向量xj，N＝log2(Mj)，则
Figure BDA0001198651520000101
其中，a0∈Mj，bi，j＝0表示bi，j＝0时对应的所有码字向量集合；a1∈Mj，bi，j＝1 表示bi，j＝1时对应的所有码字向量集合。
在本发明的一些实施例中，译码器可以与迭代接收机相结合，根据译码器输出的比特外信息app来构造译码器(比如SCMA译码器)中的发送向量先验信息，以加快校验节点和变量节点之间的收敛速度，从而加速译码。
具体来说，请参阅图5，图5为本发明实施例所提供的一种基于译码器反馈解调接收机架构图。
如图5所示，迭代接收机要求信道译码模块需输出每个编码后的比特的比特外信息app。
根据比特外信息app的定义：
Figure BDA0001198651520000102
得到
如果SCMA译码器中的发送向量先验信息为aP(xj＝a)；
则例如，若发送向量xj＝a对应的比特向量 [bj，0，bj，1，bj，2，bj，3]为[0，1，0，1]，则aP(xj＝a)＝P(bj，0＝0)×P(bj，1＝1)×P(bj，2＝0)×P(bj，3＝1)。
利用aP(xj＝a)更新的
Figure BDA0001198651520000105
用于计算FN侧的各节点
Figure BDA0001198651520000106
而且，假设1个信道编码块对应1个或多个SCMA Layer，如果当该编码块循环冗余编码(Cyclic Redundancy Code，CRC)校验正确，则表明其对应的多个SCMA Layer正确译码，则在接收向量中减去多个Layer的重构符号，如下式所示：
Figure BDA0001198651520000111
Figure BDA0001198651520000112
是该编码块对应的第j个Layer经过反编码后SCMA的重构符号， F(k，j)＝1表示layerj与校验节点k相连；否则F(k，j)＝0。
由于减去了第j个layer的数据，整个因子图也发生变化，FN节点上链接的VN节点数df可能会变少。用更新的因子图和
Figure BDA0001198651520000113
来继续解调剩余的SCMA Layer数据。如果一次译码反馈时有多个Layer的CRC校验正确，则将所有的正确Layer的重构符号从接收信号中减去，并更新因子图后再利用新的因子图和来解调剩余的SCMALayer数据。
当App反馈次数达到设定目标或所有编码块数据CRC校验正确后，停止迭代接收机工作。
上面通过实施例介绍了本发明实施例中的译码方法，下面通过实施例介绍本发明实施例中的译码器，请参阅图6，本发明实施例中译码器包括：
获取模块201，用于获取各校验节点和变量节点的资源映射关系及码本参数；
确定模块202，用于根据资源映射关系及码本参数确定译码参数，译码参数包括第1次迭代中各变量节点反馈的先验信息；
处理模块203，用于在第1次迭代中，根据先验信息进行均衡，得到各校验节点反馈的第一目标信息，并根据第一目标信息确定各变量节点反馈的第二目标信息；还用于若预设迭代次数i为1，则根据第二目标信息进行计算，得到输出的信息；若预设迭代次数i大于1，则进行第2次迭代，直至进行第 i次迭代，在第i次迭代中，根据预设迭代规则获取第i次迭代中各变量节点反馈的目标信息，根据第i次迭代中各变量节点反馈的目标信息进行计算，得到输出的信息；
其中，预设迭代规则满足：在每次迭代中，根据前一次迭代中各变量节点反馈的目标信息进行均衡，得到本次迭代中各校验节点反馈的目标信息，并根据本次迭代中各校验节点反馈的目标信息确定各变量节点反馈的目标信息。
本实施例中，由于译码的复杂度主要来自迭代解调时的FN节点的计算，所以通过在每个FN节点上利用线性均衡的方法来降低FN节点的计算复杂度，从而降低译码的复杂度。
可选的，在本发明的一些实施例中，上述确定模块202，具体用于根据资源映射关系及码本参数生成因子图；根据因子图确定译码参数。
本实施例中，在确定译码参数后，译码器可以设定最大迭代次数，即预设迭代次数。
可选的，在本发明的一些实施例中，译码参数还包括：信道估计结果以及噪声相关信息。
需要说明的是，译码参数还可以包括其他类型参数，此处不作限定。
可选的，在本发明的一些实施例中，上述处理模块203，还用于根据先验信息、信道估计结果以及噪声相关信息进行均衡。
可选的，在本发明的一些实施例中，各校验节点反馈的第一目标信息包含校验节点k反馈的目标信息，处理模块203，还用于根据先验信息构造变量节点j在校验节点k上的软符号和方差信息；根据软符号、方差信息以及信道估计结果为变量节点j生成干扰消除信号；根据噪声相关信息、方差信息以及信道估计结果确定滤波系数；通过滤波系数对干扰消除信号进行滤波，以得到校验节点k反馈的目标信息。
可选的，在本发明的一些实施例中，第i次迭代中各变量节点反馈的目标信息包含变量节点j向校验节点k反馈的目标信息，所述处理模块，还用于根据获取到的第i-1次迭代中变量节点j反馈的目标信息进行均衡，得到第i次迭代中校验节点k反馈的目标信息，根据第i次迭代中校验节点k反馈的目标信息确定变量节点j向校验节点k反馈的目标信息。
上面从模块化功能实体的角度对本发明实施例中的译码器进行了描述，下面从硬件处理的角度对本发明实施例中的译码器进行描述，请参阅图7，本发明实施例中的译码器包括：接收器301、处理器302以及存储器303。
本发明实施例涉及的译码器可以具有比图7所示出的更多或更少的部件，可以组合两个或更多个部件，或者可以具有不同的部件配置或设置，各个部件可以在包括一个或多个信号处理和/或专用集成电路在内的硬件、软件或硬件和软件的组合实现。
接收器301用于执行如下操作：
获取各校验节点和变量节点的资源映射关系及码本参数。
处理器302用于执行如下操作：
根据资源映射关系及码本参数确定译码参数，译码参数包括第1次迭代中各变量节点反馈的先验信息；
在第1次迭代中，根据先验信息进行均衡，得到各校验节点反馈的第一目标信息，并根据第一目标信息确定各变量节点反馈的第二目标信息；还用于若预设迭代次数i为1，则根据第二目标信息进行计算，得到输出的信息；若预设迭代次数i大于1，则进行第2次迭代，直至进行第i次迭代，在第i 次迭代中，根据预设迭代规则获取第i次迭代中各变量节点反馈的目标信息，根据第i次迭代中各变量节点反馈的目标信息进行计算，得到输出的信息；
其中，预设迭代规则满足：在每次迭代中，根据前一次迭代中各变量节点反馈的目标信息进行均衡，得到本次迭代中各校验节点反馈的目标信息，并根据本次迭代中各校验节点反馈的目标信息确定各变量节点反馈的目标信息。
存储器303用于存储处理器302执行相应操作所需的代码。
处理器302还用于执行如下操作：
根据资源映射关系及码本参数生成因子图；根据因子图确定译码参数。
处理器302还用于执行如下操作：
根据先验信息、信道估计结果以及噪声相关信息进行均衡。
当各校验节点反馈的第一目标信息包含校验节点k反馈的目标信息时，处理器302还用于执行如下操作：
根据先验信息构造变量节点j在校验节点k上的软符号和方差信息；根据软符号、方差信息以及信道估计结果为变量节点j生成干扰消除信号；根据噪声相关信息、所述方差信息以及信道估计结果确定滤波系数；通过滤波系数对干扰消除信号进行滤波，以得到校验节点k反馈的目标信息。
当第i次迭代中各变量节点反馈的目标信息包含变量节点j向校验节点k 反馈的目标信息时，处理器302还用于执行如下操作：
根据获取到的第i-1次迭代中变量节点j反馈的目标信息进行均衡，得到第i次迭代中校验节点k反馈的目标信息，根据第i次迭代中校验节点k反馈的目标信息确定变量节点j向校验节点k反馈的目标信息。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
以上所述，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (12)

1.一种译码方法，其特征在于，包括：
获取各校验节点和各变量节点的资源映射关系及码本参数；
根据所述资源映射关系及码本参数确定译码参数，所述译码参数包括第1次迭代中各变量节点反馈的先验信息；
在第1次迭代中，通过各校验节点利用所承载各变量节点反馈的所述先验信息进行均衡，得到各校验节点反馈的第一目标信息，并根据所述第一目标信息确定各变量节点反馈的第二目标信息；
若预设迭代次数i为1，则根据所述第二目标信息进行计算，得到输出的信息；若预设迭代次数i大于1，则进行第2次迭代，直至进行第i次迭代，在第i次迭代中，根据预设迭代规则获取第i次迭代中各变量节点反馈的目标信息，根据所述第i次迭代中各变量节点反馈的目标信息进行计算，得到输出的信息；
其中，所述预设迭代规则满足：在每次迭代中，根据前一次迭代中各变量节点反馈的目标信息进行均衡，得到本次迭代中各校验节点反馈的目标信息，并根据所述本次迭代中各校验节点反馈的目标信息确定各变量节点反馈的目标信息。
2.根据权利要求1所述的方法，其特征在于，所述根据所述资源映射关系及码本参数确定译码参数包括：
根据所述资源映射关系及码本参数生成因子图；
根据所述因子图确定译码参数。
3.根据权利要求1或2所述的方法，其特征在于，所述译码参数还包括：信道估计结果以及噪声相关信息。
4.根据权利要求3所述的方法，其特征在于，所述根据所述先验信息进行均衡包括：
根据所述先验信息、所述信道估计结果以及所述噪声相关信息进行均衡。
5.根据权利要求4所述的方法，其特征在于，所述各校验节点反馈的第一目标信息包含校验节点k反馈的目标信息，所述校验节点k反馈的目标信息按照如下方式得到：
根据所述先验信息构造变量节点j在校验节点k上的软符号和方差信息；
根据所述软符号、方差信息以及信道估计结果为变量节点j生成干扰消除信号；
根据所述噪声相关信息、所述方差信息以及所述信道估计结果确定滤波系数；
通过所述滤波系数对所述干扰消除信号进行滤波，以得到校验节点k反馈的目标信息。
6.根据权利要求5所述的方法，其特征在于，所述第i次迭代中各变量节点反馈的目标信息包含变量节点j向校验节点k反馈的目标信息，所述变量节点j向校验节点k反馈的目标信息按照如下方式得到：
根据获取到的第i-1次迭代中变量节点j反馈的目标信息进行均衡，得到第i次迭代中校验节点k反馈的目标信息，根据第i次迭代中校验节点k反馈的目标信息确定变量节点j向校验节点k反馈的目标信息。
7.一种译码器，其特征在于，包括：
获取模块，用于获取各校验节点和变量节点的资源映射关系及码本参数；
确定模块，用于根据所述资源映射关系及码本参数确定译码参数，所述译码参数包括第1次迭代中各变量节点反馈的先验信息；
处理模块，用于在第1次迭代中，通过各校验节点利用所承载各变量节点反馈的所述先验信息进行均衡，得到各校验节点反馈的第一目标信息，并根据所述第一目标信息确定各变量节点反馈的第二目标信息；还用于若预设迭代次数i为1，则根据所述第二目标信息进行计算，得到输出的信息；若预设迭代次数i大于1，则进行第2次迭代，直至进行第i次迭代，在第i次迭代中，根据预设迭代规则获取第i次迭代中各变量节点反馈的目标信息，根据所述第i次迭代中各变量节点反馈的目标信息进行计算，得到输出的信息；
其中，所述预设迭代规则满足：在每次迭代中，根据前一次迭代中各变量节点反馈的目标信息进行均衡，得到本次迭代中各校验节点反馈的目标信息，并根据所述本次迭代中各校验节点反馈的目标信息确定各变量节点反馈的目标信息。
8.根据权利要求7所述的译码器，其特征在于，所述确定模块，具体用于根据所述资源映射关系及码本参数生成因子图；根据所述因子图确定译码参数。
9.根据权利要求7或8所述的译码器，其特征在于，所述译码参数还包括：信道估计结果以及噪声相关信息。
10.根据权利要求9所述的译码器，其特征在于，所述处理模块，还用于根据所述先验信息、所述信道估计结果以及所述噪声相关信息进行均衡。
11.根据权利要求10所述的译码器，其特征在于，所述各校验节点反馈的第一目标信息包含校验节点k反馈的目标信息，所述处理模块，还用于根据所述先验信息构造变量节点j在校验节点k上的软符号和方差信息；根据所述软符号、方差信息以及信道估计结果为变量节点j生成干扰消除信号；根据所述噪声相关信息、所述方差信息以及所述信道估计结果确定滤波系数；通过所述滤波系数对所述干扰消除信号进行滤波，以得到校验节点k反馈的目标信息。
12.根据权利要求11所述的译码器，其特征在于，所述第i次迭代中各变量节点反馈的目标信息包含变量节点j向校验节点k反馈的目标信息，所述处理模块，还用于根据获取到的第i-1次迭代中变量节点j反馈的目标信息进行均衡，得到第i次迭代中校验节点k反馈的目标信息，根据第i次迭代中校验节点k反馈的目标信息确定变量节点j向校验节点k反馈的目标信息。
CN201611254518.3A 2016-12-30 2016-12-30 一种译码方法及译码器 Active CN106998240B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611254518.3A CN106998240B (zh) 2016-12-30 2016-12-30 一种译码方法及译码器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611254518.3A CN106998240B (zh) 2016-12-30 2016-12-30 一种译码方法及译码器

Publications (2)

Publication Number Publication Date
CN106998240A CN106998240A (zh) 2017-08-01
CN106998240B true CN106998240B (zh) 2020-02-14

Family

ID=59431259

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611254518.3A Active CN106998240B (zh) 2016-12-30 2016-12-30 一种译码方法及译码器

Country Status (1)

Country Link
CN (1) CN106998240B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108540267B (zh) * 2018-04-13 2020-10-02 北京邮电大学 一种基于深度学习的多用户数据信息检测方法及装置
CN108551431B (zh) * 2018-04-20 2021-01-26 天津光电丰泰科技有限公司 基于因子图和线性滤波器的级联均衡计算方法
CN112292698A (zh) * 2019-05-15 2021-01-29 创新先进技术有限公司 确定执行设备的动作选择方针
CN114584259B (zh) * 2022-02-18 2024-02-09 阿里巴巴（中国）有限公司 译码方法、装置、设备及存储介质

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100550656C (zh) * 2007-12-27 2009-10-14 华为技术有限公司 信道译码方法、装置和低密度奇偶校验码译码器
CN101465653B (zh) * 2009-01-06 2011-09-07 中山大学 一种低密度奇偶校验码的串行译码方法
CN103188806A (zh) * 2011-12-31 2013-07-03 富士通株式会社 确定有效信道、反馈信息的装置和方法
CN103259545B (zh) * 2013-04-26 2017-02-15 西安理工大学 基于振荡的准循环低密度奇偶校验码置信传播译码方法

Also Published As

Publication number Publication date
CN106998240A (zh) 2017-08-01

Similar Documents

Publication Publication Date Title
US9831895B2 (en) System and method for a message passing algorithm
CN106998240B (zh) 一种译码方法及译码器
EP2923526B1 (en) System and method for low density spreading modulation detection
US10211952B2 (en) Scheme for communication using integer-forcing scheme in wireless communication system
US20220231703A1 (en) Error detection in communication systems using polar coded data transmission
JP6009717B2 (ja) 低複雑度受信機および低密度シグネチャ変調のための方法
EP3469714A1 (en) Polar code encoding with puncturing, shortening and extending
CN107040336B (zh) 用于加权序贯解码的设备、方法和介质
CN107196737B (zh) 基于消息传递算法的scma译码方法
TWI433471B (zh) （ｎ，ｋ）方塊碼之軟輸入軟輸出解碼裝置
US20210021844A1 (en) Alteration of successive cancellation order in decoding of polar codes
Zhang et al. Novel blind encoder identification of Reed-Solomon codes with low computational complexity
CN109831281B (zh) 一种低复杂度稀疏码多址接入系统多用户检测方法及装置
ES2967285T3 (es) Procedimiento y dispositivo de predicción del rendimiento de un receptor en un sistema de comunicación
TWI618372B (zh) 多使用者採用相同簽記之多重接取系統
CN109412752B (zh) 极化码的非相干检测接收机、系统及方法
WO2020074404A1 (en) Offset value determination in a check node processing unit for message-passing decoding of non-binary codes
Ma et al. Iterative detection in coded linear systems based on orthogonal AMP
RU2523190C1 (ru) Способ итеративного детектирования и декодирования сигнала в системах связи с mimo каналом
CN110391868B (zh) 一种极化Polar码的译码方法及通信设备
WO2020008005A1 (en) Variable node processing methods and devices for message-passing decoding of non-binary codes
Shirvanimoghaddam et al. Approaching the capacity of AWGN channels using multi-layer raptor codes and superposition modulation
WO2024057817A1 (ja) 無線信号処理システム及び無線信号処理方法
de Barros et al. Performance of polar codes over generalized correlated fading channels
WO2012176695A1 (ja) 分散推定装置

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