CN109951190A - 一种自适应Polar码SCL译码方法及译码装置 - Google Patents
一种自适应Polar码SCL译码方法及译码装置 Download PDFInfo
- Publication number
- CN109951190A CN109951190A CN201910197347.2A CN201910197347A CN109951190A CN 109951190 A CN109951190 A CN 109951190A CN 201910197347 A CN201910197347 A CN 201910197347A CN 109951190 A CN109951190 A CN 109951190A
- Authority
- CN
- China
- Prior art keywords
- path
- layer
- current layer
- bit
- surviving
- 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.)
- Granted
Links
- 230000003044 adaptive effect Effects 0.000 title claims abstract description 44
- 238000000034 method Methods 0.000 title claims abstract description 38
- 108091026890 Coding region Proteins 0.000 claims abstract description 35
- 230000000717 retained effect Effects 0.000 claims abstract description 23
- 238000004422 calculation algorithm Methods 0.000 description 22
- 238000010586 diagram Methods 0.000 description 5
- 230000006872 improvement Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 2
- 230000008030 elimination Effects 0.000 description 2
- 238000003379 elimination reaction Methods 0.000 description 2
- 230000014759 maintenance of location Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000010363 phase shift Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 241000169170 Boreogadus saida Species 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 229910002056 binary alloy Inorganic materials 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000010287 polarization Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
Landscapes
- Error Detection And Correction (AREA)
Abstract
本发明提供一种自适应Polar码SCL译码方法及译码装置，能够有效地大幅降低译码复杂度而又不产生明显的性能损失。所述方法包括：从根节点出发逐层译码，在第i层，确定二叉树当前层保留路径的对数似然比及路径度量值；其中，码长为N的Polar码对应一棵深度为N的满二叉树，从根节点出发到任一叶节点长度为N的路径均对应一个译码序列；将所述当前层保留路径的对数似然比与预设的两个上下门限阈值进行对比，并依据预设的对比结果判决规则，选取路径度量值小的且数目不超过预设的路径搜索宽度上限的路径进行保留；当i等于N时，选择路径度量最小的路径作为最终的输出路径，得到译码序列。本发明涉及信道编码领域。
Description
技术领域
本发明涉及信道编码领域，特别是指一种自适应Polar码SCL译码方法及译码装置。
背景技术
极化码(Polar Codes)是5G三大候选码字中最年轻的一个。在2016年，Polar码被确定成为5G eMBB场景控制信道的编码方案，因而引起了学术界对Polar码的关注。Polar码是目前已知的唯一一种能够被严格证明“达到”信道容量的信道编码方法。当码长N趋向于无穷大时，信道极化充分，Polar码变现出优良的性能。然而，码长有限的情况下，信道极化并不充分，传统的译码算法变现出的性能并不理想。对此学术界对Polar码的译码算法进行了许多的而优化改进。
目前，比较常见的Polar码的译码算法有连续消除(Successive Cancellation,SC)译码算法、连续消除列表(Successive Cancellation List,SCL)译码算法和置信传播(Belief Progagation,BP)译码算法等。然而采用SC译码算法时，并不能得到足够理想的译码错误率。而在二进制加性高斯白噪声信道中，BP译码算法的性能不如SC译码算法的性能。SCL译码算法是针对SC译码算法的改进，极大的提高了译码性能，但由于译码树每层保留的路径数目多，导致译码复杂度增大。
发明内容
本发明要解决的技术问题是提供一种自适应Polar码SCL译码方法及译码装置，以解决现有技术所存在的SCL译码算法的译码复杂度大的问题。
为解决上述技术问题，本发明实施例提供一种自适应Polar码SCL译码方法，包括：
从根节点出发逐层译码，在第i层，确定二叉树当前层保留路径的对数似然比及路径度量值；其中，码长为N的Polar码对应一棵深度为N的满二叉树，从根节点出发到任一叶节点长度为N的路径均对应一个译码序列；
将所述当前层保留路径的对数似然比与预设的两个上下门限阈值进行对比，并依据预设的对比结果判决规则，选取路径度量值小的且数目不超过预设的路径搜索宽度上限的路径进行保留；
当i等于N时，选择路径度量最小的路径作为最终的输出路径，得到译码序列。
进一步地，二叉树中母节点与子节点的左右两条边分别被标记为0和1，或，分别标记为1和0；
二叉树每层分别对应一位信息位或冻结位。
进一步地，所述两个上下门限阈值包括：上门限阈值l0和下门限阈值l1；其中，
其中，A为将发送比特0判为1的概率，B为将发送比特1判为0的概率。
进一步地，路径度量值表示为：
其中，为当前i层第l条路径的路径度量值，为当前i层第l条路径的对数似然比值；i为当前译码的层数，也表示译码序列的序号；N是译码序列码长；是相对于上一层的路径度量值；为简写形式，sign()为符号函数；∞表示无穷大。
进一步地，所述将所述当前层保留路径的对数似然比与预设的两个上下门限阈值进行对比，并依据预设的对比结果判决规则，选取路径度量值小的且数目不超过预设的路径搜索宽度上限的路径进行保留包括：
若当前层是冻结位，则传输固定比特，并将当前层保留路径下的当前位直接判决为0，即保留当前层支路为0的路径；
若当前层是信息位，则传输消息比特，且当当前层保留路径的对数似然比大于等于l0时，则将当前层保留路径下的当前位判决为0，即只保留当前层支路为0的路径；当当前层保留路径的对数似然比小于等于l1时，则将当前层保留路径下的当前位判决为1，即只保留当前层支路为1的路径；当当前层保留路径的对数似然比大于l1且小于l0时，则将当前层支路为0和1的路径都进行保留；
选取路径度量值小的且数目不超过预设的路径搜索宽度上限的路径进行保留。
本发明实施例还提供一种自适应Polar码SCL译码装置，包括：
确定模块，用于从根节点出发逐层译码，在第i层，确定二叉树当前层保留路径的对数似然比及路径度量值；其中，码长为N的Polar码对应一棵深度为N的满二叉树，从根节点出发到任一叶节点长度为N的路径均对应一个译码序列；
对比模块，用于将所述当前层保留路径的对数似然比与预设的两个上下门限阈值进行对比，并依据预设的对比结果判决规则，选取路径度量值小的且数目不超过预设的路径搜索宽度上限的路径进行保留；
选择模块，用于当i等于N时，选择路径度量最小的路径作为最终的输出路径，得到译码序列。
进一步地，二叉树中母节点与子节点的左右两条边分别被标记为0和1，或，分别标记为1和0；
二叉树每层分别对应一位信息位或冻结位。
进一步地，所述两个上下门限阈值包括：上门限阈值l0和下门限阈值l1；其中，
其中，A为将发送比特0判为1的概率，B为将发送比特1判为0的概率。
进一步地，路径度量值表示为：
其中，为当前i层第l条路径的路径度量值，为当前i层第l条路径的对数似然比值；i为当前译码的层数，也表示译码序列的序号；N是译码序列码长；是相对于上一层的路径度量值；为简写形式，sign()为符号函数；∞表示无穷大。
进一步地，所述对比模块，用于若当前层是冻结位，则传输固定比特，并将当前层保留路径下的当前位直接判决为0，即保留当前层支路为0的路径；
所述对比模块，还用于若当前层是信息位，则传输消息比特，且当当前层保留路径的对数似然比大于等于l0时，则将当前层保留路径下的当前位判决为0，即只保留当前层支路为0的路径；当当前层保留路径的对数似然比小于等于l1时，则将当前层保留路径下的当前位判决为1，即只保留当前层支路为1的路径；当当前层保留路径的对数似然比大于l1且小于l0时，则将当前层支路为0和1的路径都进行保留；
所述对比模块，还用于选取路径度量值小的且数目不超过预设的路径搜索宽度上限的路径进行保留。
本发明的上述技术方案的有益效果如下：
上述方案中，从根节点出发逐层译码，在第i层，确定二叉树当前层保留路径的对数似然比及路径度量值；其中，码长为N的Polar码对应一棵深度为N的满二叉树，从根节点出发到任一叶节点长度为N的路径均对应一个译码序列；将所述当前层保留路径的对数似然比与预设的两个上下门限阈值进行对比，并依据预设的对比结果判决规则以及预设的路径搜索宽度上限，对二叉树当前层的路径进行选择性保留；当i等于N时，选择路径度量最小的路径作为最终的输出路径，得到译码序列，从而能够有效地大幅降低译码复杂度而又不产生明显的性能损失。
附图说明
图1为本发明实施例提供的自适应Polar码SCL译码方法的流程示意图；
图2为本发明实施例提供的自适应Polar码SCL译码方法的详细流程示意图；
图3为本发明实施例提供的自适应Polar码SCL译码方法与传统SCL算法在块误码率上的对比示意图；
图4为本发明实施例提供的自适应Polar码SCL译码方法与传统SCL算法在译码复杂度的对比示意图；
图5为本发明实施例提供的自适应Polar码SCL译码装置的结构示意图。
具体实施方式
为使本发明要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。
本发明针对现有的SCL译码算法的译码复杂度大的问题，提供一种自适应Polar码SCL译码方法及译码装置。
实施例一
如图1所示，本发明实施例提供的自适应Polar码SCL译码方法，包括：
S101，从根节点出发逐层译码，在第i层，确定二叉树当前层保留路径的对数似然比及路径度量值；其中，码长为N的Polar码对应一棵深度为N的满二叉树，从根节点出发到任一叶节点长度为N的路径均对应一个译码序列；
S102，将所述当前层保留路径的对数似然比与预设的两个上下门限阈值进行对比，并依据预设的对比结果判决规则，选取路径度量值小的且数目不超过预设的路径搜索宽度上限的路径进行保留；
S103，当i等于N时，选择路径度量最小的路径作为最终的输出路径，得到译码序列。
本发明实施例所述的自适应Polar码SCL译码方法，从根节点出发逐层译码，在第i层，确定二叉树当前层保留路径的对数似然比及路径度量值；其中，码长为N的Polar码对应一棵深度为N的满二叉树，从根节点出发到任一叶节点长度为N的路径均对应一个译码序列；将所述当前层保留路径的对数似然比与预设的两个上下门限阈值进行对比，并依据预设的对比结果判决规则以及预设的路径搜索宽度上限，对二叉树当前层的路径进行选择性保留；当i等于N时，选择路径度量最小的路径作为最终的输出路径，得到译码序列，从而能够有效地大幅降低译码复杂度而又不产生明显的性能损失。
本实施例中，自适应Polar码SCL译码过程为二叉树路径扩展的过程，具体的：码长为N的Polar码对应一棵深度为N的满二叉树，从根节点出发到任一叶节点长度为N的路径均对应一个译码序列。
本实施例中，二叉树中母节点与子节点的左右两条边分别被标记为0和1，或，分别标记为1和0；二叉树每层分别对应一位信息位或冻结位。
本实施例中，在S101之前，需对路径度量值进行初始化，使得路径度量初始值为0，并设置路径搜索宽度上限Lmax；在实际应用中，当路径搜索宽度上限Lmax取不同值时，本实施例提供的自适应Polar码SCL译码方法也能正常工作，从而实现译码性能的改善。
本实施例中，路径搜索宽度上限Lmax用于表征二叉树每层能够保留的路径数目上限值。
本实施例中，在S101之前，还需设置两个上下门限阈值，其中，所述两个上下门限阈值包括：上门限阈值l0和下门限阈值l1；其中，
其中，A为将发送比特0判为1的概率，B为将发送比特1判为0的概率。
本实施例中，所述从根节点出发逐层译码，在第i层，确定二叉树当前层保留路径的对数似然比及路径度量值包括：
通过迭代计算出当前层保留路径的对数似然比其中，i为当前译码的层数，也表示译码序列的序号；N是译码序列码长；是序号为1到N的信道接收信号，是行向量(y1,y2…yN)的简写，上标N表示序号的范围，码长是N；是对序号为1到i-1的原始比特的估计。
本实施例中，的上标i范围为1到N，与第i个码(第i层)中的i一个意思，表示第i层的对数似然比。
更新当前层保留路径的路径度量值所述路径度量值的更新方法具体为：
其中，为当前i层第l条路径的路径度量值，为当前i层第l条路径的对数似然比值；i为当前译码的层数，也表示译码序列的序号；N是译码序列码长；是相对于上一层的路径度量值；为简写形式，sign()为符号函数；∞表示无穷大。
本实施例中，形式为sign(x)的符号函数的取值为：
当x>0，sign(x)＝1；
当x<0，sign(x)＝-1；
当x＝0，sign(x)＝0。
本实施例中，将所述当前层保留路径的对数似然比与预设的两个上下门限阈值(l0和l1)进行对比，并依据预设的对比结果判决规则，选取路径度量值小的且数目不超过预设的路径搜索宽度上限(Lmax)的路径进行保留，具体的：
若当前层是冻结位，则传输固定比特(通常设置为0)，并将当前层保留路径下的当前位直接判决为0，即保留当前层支路为0的路径；
若当前层是信息位，则传输消息比特，且当当前层保留路径的对数似然比大于等于时，则将当前层保留路径下的当前位判决为0，即只保留当前层支路为0的路径；当当前层保留路径的对数似然比小于等于时，则将当前层保留路径下的当前位判决为1，即只保留当前层支路为1的路径；当当前层保留路径的对数似然比大于l1且小于时，则将当前层支路为0和1的路径都进行保留；
选取路径度量值小的且数目不超过预设的路径搜索宽度上限(Lmax)的路径进行保留。
如图2所示，为了更好地理解本发明实施例所述的自适应Polar码SCL译码方法，以具体的例子对其进行详细说明，具体可以包括以下步骤：
步骤1，假设源比特序列为一组码长N＝1024的01二元随机序列，经过编码，二进制相移键控(Binary Phase Shift Keying，BPSK)调制之后，通过高斯信道进行传输，之后得到所需要进行译码的比特序列y。将译码过程看作为二叉树路径扩展的过程。码长为N的Polar码对应一棵深度为N的满二叉树，二叉树中母节点与子节点的左右两条边可以分别被标记为0和1，每层分别对应一位信息位或冻结位。从根节点出发到任一叶节点长度为N的路径均对应一个译码序列。
步骤2，设置路径搜索宽度上限值Lmax以及双门限阈值(上门限阈值l0和下门限阈值l1)、初始化路径度量值，具体的：
2.1)设置二叉树每层能够保留的路径数目上限值，即路径搜索宽度上限Lmax＝8。
2.2)初始化路径度量值为0。
2.3)设置多组不同概率值A和B，并使A＝B＝p。将概率值A和B代入和得到两个上下门限阈值l0和l1；其中，A为将发送比特0判为1的概率，B为将发送比特1判为0的概率，l0作为上门限阈值，l1作为下门限阈值。
步骤3，初始化当前层数i＝0，从根节点出发逐层译码，将i的值加1，通过迭代计算得到当前层保留路径的对数似然比，并更新路径度量值将该层保留路径的对数似然比与双阈值进行对比，并依据对比结果判决规则，路径度量值以及路径搜索宽度上限Lmax，对二叉树当前层的路径进行选择性保留，具体可以包括以下步骤：
3.1)通过迭代计算出当前层保留路径的对数似然比具体为：
在高斯信道下，对数似然比(Log-Likelihood Ratio，LLR)的初值的计算可以为：
其中，y是信道获取的接收信号，x∈{0,1}为发送比特，P(y|x)为发送比特x接收y的概率，σ是高斯噪声标准差。
为方便计算，对数似然比的迭代计算公式可分为奇数序列和偶数序列其中，奇数序列表示为：
偶数序列表示为：
其中，为box plus运算，为模2运算，代表中下标为偶数的序列，代表中下标为奇数的序列，是对的估计；是长度为N/2的对数似然比；和分别表示序号为1到N/2的信道接收信号、序号为N/2+1到N的信道接收信号，和都是长度为N/2的信道接收信号。
本实施例中，是一个迭代公式，是由2个计算而来，N是码长，可以看到计算N码长时L可由个N/2码长的L得到。
3.2)更新该层保留路径的路径度量值路径度量值具体为：
其中，为当前i层第l条路径的路径度量值，为当前i层第l条路径的对数似然比值；i为当前译码的层数，也表示译码序列的序号；N是译码序列码长；是相对于上一层的路径度量值；为简写形式，
3.3)将双门限阈值l0和l1分别与二叉树当前层每条路径的对数似然比进行对比，并依据预设的对比结果判决规则，选取路径度量值小的且数目不超过预设的路径搜索宽度上限(Lmax)的路径进行保留，具体可以包括以下步骤：
如果该层是冻结位，则传输固定比特，该路径下的当前位直接判决为0；
如果该层是信息位，则传输消息比特，当则将该路径下的当前位判决为0，即只保留当前层支路为0的路径。当则对该路径下的当前位判决为1，即只保留当前层支路为1的路径。当介于l0和l1两者之间，则将当前层支路为0和1的路径都进行保留。
步骤4，当i等于N时，选择路径度量最小的路径作为最终的输出路径，得到译码序列。
本实施例中，使用matlab仿真平台，对本实施例中所述的自适应Polar码SCL译码方法进行仿真并与传统SCL算法进行性能上的分析对比：
如图3、4所示，图3为本实施例中所述的自适应Polar码SCL译码方法与传统SCL算法在块误码率(BLER)上的对比仿真图，其中，横坐标为信噪比，纵坐标为BLER。图4为2dB信噪比下本实施例中所述的自适应Polar码SCL译码方法与传统SCL算法复杂度的对比仿真图，其中，横坐标为译码序列索引，纵坐标为译码二叉树每层保留路径数目的平均值。该实验取多组A和B的值，并令A＝B＝p，进行2000次同条件重复实验，由图3可知，所提出的算法在取合适的A和B的值时，与传统SCL算法相比，BLER并没有多大的损失。由图4可知，本实施例中所述的自适应Polar码SCL译码方法与传统SCL算法在横坐标相同时，保留的平均路径数目明显降低很多，由于译码复杂度与每层保留的路径数目成线性关系，所以该算法实现了对SCL算法译码复杂度的降低。
实施例二
本发明还提供一种自适应Polar码SCL译码装置的具体实施方式，由于本发明提供的自适应Polar码SCL译码装置与前述自适应Polar码SCL译码方法的具体实施方式相对应，该自适应Polar码SCL译码装置可以通过执行上述方法具体实施方式中的流程步骤来实现本发明的目的，因此上述自适应Polar码SCL译码方法具体实施方式中的解释说明，也适用于本发明提供的自适应Polar码SCL译码装置的具体实施方式，在本发明以下的具体实施方式中将不再赘述。
如图5所示，本发明实施例还提供一种自适应Polar码SCL译码装置，包括：
确定模块11，用于从根节点出发逐层译码，在第i层，确定二叉树当前层保留路径的对数似然比及路径度量值；其中，码长为N的Polar码对应一棵深度为N的满二叉树，从根节点出发到任一叶节点长度为N的路径均对应一个译码序列；
对比模块12，用于将所述当前层保留路径的对数似然比与预设的两个上下门限阈值进行对比，并依据预设的对比结果判决规则，选取路径度量值小的且数目不超过预设的路径搜索宽度上限的路径进行保留；
选择模块13，用于当i等于N时，选择路径度量最小的路径作为最终的输出路径，得到译码序列。
本发明实施例所述的自适应Polar码SCL译码装置，从根节点出发逐层译码，在第i层，确定二叉树当前层保留路径的对数似然比及路径度量值；其中，码长为N的Polar码对应一棵深度为N的满二叉树，从根节点出发到任一叶节点长度为N的路径均对应一个译码序列；将所述当前层保留路径的对数似然比与预设的两个上下门限阈值进行对比，并依据预设的对比结果判决规则以及预设的路径搜索宽度上限，对二叉树当前层的路径进行选择性保留；当i等于N时，选择路径度量最小的路径作为最终的输出路径，得到译码序列，从而能够有效地大幅降低译码复杂度而又不产生明显的性能损失。
在前述自适应Polar码SCL译码装置的具体实施方式中，进一步地，二叉树中母节点与子节点的左右两条边分别被标记为0和1，或，分别标记为1和0；
二叉树每层分别对应一位信息位或冻结位。
在前述自适应Polar码SCL译码装置的具体实施方式中，进一步地，所述两个上下门限阈值包括：上门限阈值l0和下门限阈值l1；其中，
其中，A为将发送比特0判为1的概率，B为将发送比特1判为0的概率。
在前述自适应Polar码SCL译码装置的具体实施方式中，进一步地，路径度量值表示为：
其中，为当前i层第l条路径的路径度量值，为当前i层第l条路径的对数似然比值；i为当前译码的层数，也表示译码序列的序号；N是译码序列码长；是相对于上一层的路径度量值；为简写形式，sign函数为符号函数；∞表示无穷大。
在前述自适应Polar码SCL译码装置的具体实施方式中，进一步地，所述对比模块，用于若当前层是冻结位，则传输固定比特，并将当前层保留路径下的当前位直接判决为0，即保留当前层支路为0的路径；
所述对比模块，还用于若当前层是信息位，则传输消息比特，且当当前层保留路径的对数似然比大于等于l0时，则将当前层保留路径下的当前位判决为0，即只保留当前层支路为0的路径；当当前层保留路径的对数似然比小于等于l1时，则将当前层保留路径下的当前位判决为1，即只保留当前层支路为1的路径；当当前层保留路径的对数似然比大于l1且小于l0时，则将当前层支路为0和1的路径都进行保留；
所述对比模块，还用于选取路径度量值小的且数目不超过预设的路径搜索宽度上限的路径进行保留。
以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明所述原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
Claims (10)
1.一种自适应Polar码SCL译码方法，其特征在于，包括：
从根节点出发逐层译码，在第i层，确定二叉树当前层保留路径的对数似然比及路径度量值；其中，码长为N的Polar码对应一棵深度为N的满二叉树，从根节点出发到任一叶节点长度为N的路径均对应一个译码序列；
将所述当前层保留路径的对数似然比与预设的两个上下门限阈值进行对比，并依据预设的对比结果判决规则，选取路径度量值小的且数目不超过预设的路径搜索宽度上限的路径进行保留；
当i等于N时，选择路径度量最小的路径作为最终的输出路径，得到译码序列。
2.根据权利要求1所述的自适应Polar码SCL译码方法，其特征在于，二叉树中母节点与子节点的左右两条边分别被标记为0和1，或，分别标记为1和0；
二叉树每层分别对应一位信息位或冻结位。
3.根据权利要求1所述的自适应Polar码SCL译码方法，其特征在于，所述两个上下门限阈值包括：上门限阈值l0和下门限阈值l1；其中，
其中，A为将发送比特0判为1的概率，B为将发送比特1判为0的概率。
4.根据权利要求3所述的自适应Polar码SCL译码方法，其特征在于，路径度量值表示为：
其中，为当前i层第l条路径的路径度量值，为当前i层第l条路径的对数似然比值；i为当前译码的层数，也表示译码序列的序号；N是译码序列码长；是相对于上一层的路径度量值；为简写形式，sign()为符号函数；∞表示无穷大。
5.根据权利要求4所述的自适应Polar码SCL译码方法，其特征在于，所述将所述当前层保留路径的对数似然比与预设的两个上下门限阈值进行对比，并依据预设的对比结果判决规则，选取路径度量值小的且数目不超过预设的路径搜索宽度上限的路径进行保留包括：
若当前层是冻结位，则传输固定比特，并将当前层保留路径下的当前位直接判决为0，即保留当前层支路为0的路径；
若当前层是信息位，则传输消息比特，且当当前层保留路径的对数似然比大于等于l0时，则将当前层保留路径下的当前位判决为0，即只保留当前层支路为0的路径；当当前层保留路径的对数似然比小于等于l1时，则将当前层保留路径下的当前位判决为1，即只保留当前层支路为1的路径；当当前层保留路径的对数似然比大于l1且小于l0时，则将当前层支路为0和1的路径都进行保留；
选取路径度量值小的且数目不超过预设的路径搜索宽度上限的路径进行保留。
6.一种自适应Polar码SCL译码装置，其特征在于，包括：
确定模块，用于从根节点出发逐层译码，在第i层，确定二叉树当前层保留路径的对数似然比及路径度量值；其中，码长为N的Polar码对应一棵深度为N的满二叉树，从根节点出发到任一叶节点长度为N的路径均对应一个译码序列；
对比模块，用于将所述当前层保留路径的对数似然比与预设的两个上下门限阈值进行对比，并依据预设的对比结果判决规则，选取路径度量值小的且数目不超过预设的路径搜索宽度上限的路径进行保留；
选择模块，用于当i等于N时，选择路径度量最小的路径作为最终的输出路径，得到译码序列。
7.根据权利要求6所述的自适应Polar码SCL译码装置，其特征在于，二叉树中母节点与子节点的左右两条边分别被标记为0和1，或，分别标记为1和0；
二叉树每层分别对应一位信息位或冻结位。
8.根据权利要求6所述的自适应Polar码SCL译码装置，其特征在于，所述两个上下门限阈值包括：上门限阈值l0和下门限阈值l1；其中，
其中，A为将发送比特0判为1的概率，B为将发送比特1判为0的概率。
9.根据权利要求8所述的自适应Polar码SCL译码装置，其特征在于，路径度量值表示为：
其中，为当前i层第l条路径的路径度量值，为当前i层第l条路径的对数似然比值；i为当前译码的层数，也表示译码序列的序号；N是译码序列码长；是相对于上一层的路径度量值；为简写形式，sign()为符号函数；∞表示无穷大。
10.根据权利要求9所述的自适应Polar码SCL译码装置，其特征在于，所述对比模块，用于若当前层是冻结位，则传输固定比特，并将当前层保留路径下的当前位直接判决为0，即保留当前层支路为0的路径；
所述对比模块，还用于若当前层是信息位，则传输消息比特，且当当前层保留路径的对数似然比大于等于l0时，则将当前层保留路径下的当前位判决为0，即只保留当前层支路为0的路径；当当前层保留路径的对数似然比小于等于l1时，则将当前层保留路径下的当前位判决为1，即只保留当前层支路为1的路径；当当前层保留路径的对数似然比大于l1且小于l0时，则将当前层支路为0和1的路径都进行保留；
所述对比模块，还用于选取路径度量值小的且数目不超过预设的路径搜索宽度上限的路径进行保留。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910197347.2A CN109951190B (zh) | 2019-03-15 | 2019-03-15 | 一种自适应Polar码SCL译码方法及译码装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910197347.2A CN109951190B (zh) | 2019-03-15 | 2019-03-15 | 一种自适应Polar码SCL译码方法及译码装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109951190A true CN109951190A (zh) | 2019-06-28 |
| CN109951190B CN109951190B (zh) | 2020-10-13 |
Family
ID=67010063
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910197347.2A Expired - Fee Related CN109951190B (zh) | 2019-03-15 | 2019-03-15 | 一种自适应Polar码SCL译码方法及译码装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109951190B (zh) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111181573A (zh) * | 2020-03-09 | 2020-05-19 | 北京华力创通科技股份有限公司 | 数据译码方法、装置及电子设备 |
| WO2021068782A1 (zh) * | 2019-10-12 | 2021-04-15 | 华为技术有限公司 | Scl译码方法、装置及设备 |
| CN113131950A (zh) * | 2021-04-23 | 2021-07-16 | 南京大学 | 一种极化码的自适应连续消除优先译码方法 |
| CN115051900A (zh) * | 2022-05-10 | 2022-09-13 | 四川创智联恒科技有限公司 | 无线多输入多输出的接收机检测方法 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2016172940A1 (zh) * | 2015-04-30 | 2016-11-03 | 华为技术有限公司 | 极性码的译码方法和译码装置 |
| CN106877884A (zh) * | 2017-02-01 | 2017-06-20 | 东南大学 | 一种减少译码路径分裂的极化码译码方法 |
| WO2018028366A1 (zh) * | 2016-08-12 | 2018-02-15 | 华为技术有限公司 | 译码方法及设备、译码器 |
| CN108063649A (zh) * | 2017-12-14 | 2018-05-22 | 东南大学 | 一种低时延低复杂度的极化码译码方法 |
| WO2018142839A1 (en) * | 2017-02-06 | 2018-08-09 | Mitsubishi Electric Corporation | Irregular polar coding |
-
2019
- 2019-03-15 CN CN201910197347.2A patent/CN109951190B/zh not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2016172940A1 (zh) * | 2015-04-30 | 2016-11-03 | 华为技术有限公司 | 极性码的译码方法和译码装置 |
| WO2018028366A1 (zh) * | 2016-08-12 | 2018-02-15 | 华为技术有限公司 | 译码方法及设备、译码器 |
| CN106877884A (zh) * | 2017-02-01 | 2017-06-20 | 东南大学 | 一种减少译码路径分裂的极化码译码方法 |
| WO2018142839A1 (en) * | 2017-02-06 | 2018-08-09 | Mitsubishi Electric Corporation | Irregular polar coding |
| CN108063649A (zh) * | 2017-12-14 | 2018-05-22 | 东南大学 | 一种低时延低复杂度的极化码译码方法 |
Non-Patent Citations (1)
| Title |
|---|
| SINTAYEHU DEHNIE ET.AL.: "Sequential Detection of Misbehaving Nodesin Cooperative Networks with HARQ", 《MILCOM 2009 - 2009 IEEE MILITARY COMMUNICATIONS CONFERENCE》 * |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2021068782A1 (zh) * | 2019-10-12 | 2021-04-15 | 华为技术有限公司 | Scl译码方法、装置及设备 |
| CN111181573A (zh) * | 2020-03-09 | 2020-05-19 | 北京华力创通科技股份有限公司 | 数据译码方法、装置及电子设备 |
| CN111181573B (zh) * | 2020-03-09 | 2023-08-18 | 北京华力创通科技股份有限公司 | 数据译码方法、装置及电子设备 |
| CN113131950A (zh) * | 2021-04-23 | 2021-07-16 | 南京大学 | 一种极化码的自适应连续消除优先译码方法 |
| CN113131950B (zh) * | 2021-04-23 | 2024-02-13 | 南京大学 | 一种极化码的自适应连续消除优先译码方法 |
| CN115051900A (zh) * | 2022-05-10 | 2022-09-13 | 四川创智联恒科技有限公司 | 无线多输入多输出的接收机检测方法 |
| CN115051900B (zh) * | 2022-05-10 | 2024-01-16 | 四川创智联恒科技有限公司 | 无线多输入多输出的接收机检测方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109951190B (zh) | 2020-10-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109951190A (zh) | 一种自适应Polar码SCL译码方法及译码装置 | |
| CN109660264B (zh) | 高性能极化码译码算法 | |
| US10348331B2 (en) | Decoding method and apparatus of polar code | |
| CN106877884B (zh) | 一种减少译码路径分裂的极化码译码方法 | |
| CN108282264A (zh) | 基于比特翻转串行消除列表算法的极化码译码方法 | |
| CN107248866B (zh) | 一种降低极化码译码时延的方法 | |
| CN106209113A (zh) | 一种极化码的编解码方法 | |
| CN106803759A (zh) | 基于高斯构造的Polar码有效自适应译码方法 | |
| CN106254030B (zh) | 无速率Spinal码的双向编译码方法 | |
| CN112332864B (zh) | 一种自适应有序移动剪枝列表的极化码译码方法及系统 | |
| CN107659318B (zh) | 一种自适应的极化码译码方法 | |
| CN111480324B (zh) | 用于检测相互干扰的信息流的装置和方法 | |
| CN110233698B (zh) | 极化码的编码及译码方法、发送设备、接收设备、介质 | |
| CN114070331B (zh) | 一种自适应串行抵消列表翻转译码方法及系统 | |
| US7792223B2 (en) | Method and system for demodulating data signals | |
| CN116418395A (zh) | 一种面向fso系统的中继激光通信编码方法 | |
| CN114696953B (zh) | 一种自由空间光通信的信道编码和译码方法 | |
| KR101702243B1 (ko) | 그레이 코드 안테나 액티베이션 순서를 이용한 차등 공간 변조 방법 및 이를 적용한 mimo 시스템 | |
| CN109525252A (zh) | 基于简化三阶关键集合的极化码串行抵消列表译码方法 | |
| CN115694515A (zh) | 基于关键比特的神经网络辅助极化码译码方法及装置 | |
| CN110830051B (zh) | 一种译码方法和装置 | |
| CN106788889B (zh) | 一种采用卷积码的差分脉冲位置调制的迭代检测方法 | |
| CN115955297B (zh) | 语义编码方法、语义编码装置、语义译码方法及装置 | |
| KR101918584B1 (ko) | 다중 안테나 시스템에서의 극 부호를 이용한 심볼 검파 및 채널 디코딩의 복합 처리 방법 및 그를 이용한 수신기 | |
| KR102302560B1 (ko) | 조인트 비터비 검출 및 복호 장치 및 그 방법 |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20201013 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |