一种极化码串行抵消列表译码码字相关的错误图样集搜索方法及系统

1.本发明涉及极化码译码技术领域，具体涉及一种极化码串行抵消列表译码码字相关的错误图样集搜索方法及系统。


背景技术：

2.极化码编译码是信道编码技术领域的一种高效编译码方式，相较于传统线性分组码或其它编码方式，极化码首次证明了其在码长无限的情况下，可以在二进制擦除信道达到香农所推导的信道容量
1.。
3.极化码快速串行抵消列表译码算法是针对译码二叉树中不同的子二叉树对应的外码进行快速运算，无需遍历至各叶节点，以节省计算量，降低译码延迟
[2-3]
。现有的chase-ii算法
[4]
用以处理极化码快速串行抵消列表译码算法对应的rate-1和spc外码，其根据两种外码对应的码本不同错误图样在译码过程中，直接生成相关待选码字集合以及对应的路径可靠性度量，最后统一在路径度量中选取最可靠的l个码字，选择出当前外码对应的输出码字和对应的l 条路径。但是现有的chase-ii算法针对rate-1和spc外码生成的错误图样并不能完全覆盖输入长度为nv，列表大小为l所应选出的所有可靠码字，该种方法会使原始极化码串行抵消列表译码算法的纠错能力产生损失，导致通信系统误块率增大。


技术实现要素：

[0004]
鉴于以上问题，本发明提出一种极化码串行抵消列表译码码字相关的错误图样集搜索方法及系统，用以解决现有chase-ii算法码字生成时产生的错误图样遗漏问题。
[0005]
根据本发明的一方面，提供一种极化码串行抵消列表译码码字相关的错误图样集搜索方法，对于极化码串行抵消列表译码对应的两种外码：rate-1和spc外码，按照下述方法进行错误图样搜索：
[0006]
初始化：可用错误图样集不可用错误图样集对于任意的待选错误图样都有numep(εe)＝0；其中，a
l
＝(a
l
[1],a
l
[2],...,a
l
[nv])表示输入似然值序列的似然值绝对值升序排序后的位置坐标，nv表示输入似然值序列的长度； numep(εe)定义为关系比εe小的错误图样的个数；
[0007]
使得循环变量i由1步进至log2(l)，l为路径总数，每次循环i 1，在每次循环中按照下述步骤执行：
[0008]
步骤1、待选错误图样集合
[0009]
对于rate-1外码：在集合epset中循环遍历获得待选错误图样εe；
[0010]
对于spc外码，当似然值硬判决结果的奇偶校验值p＝0时，在集合epset中循环遍历获得待选错误图样的元素总数为偶数的待选错误图样εe；
[0011]
对于spc外码，当似然值硬判决结果的奇偶校验值p＝1时，在集合epset中循环遍
历获得待选错误图样的元素总数为奇数的待选错误图样εe；
[0012]
步骤2、待比较错误图样集合ε
t
表示待比较错误图样，
[0013]
对于rate-1外码：在集合epcompset中循环遍历获得待比较错误图样ε
t
；
[0014]
对于spc外码，当似然值硬判决结果的奇偶校验值p＝0时，在集合epcompset中循环遍历获得待比较错误图样的元素总数为偶数的待比较错误图样ε
t
；
[0015]
对于spc外码，当似然值硬判决结果的奇偶校验值p＝1时，在集合epcompset中循环遍历获得待比较错误图样的元素总数为奇数的待比较错误图样ε
t
；
[0016]
步骤3、对获得的待选错误图样εe和待比较错误图样ε
t
进行条件关系判定，以确定是否存在关系ε
t
＜εe，若存在，执行步骤4；若不存在，执行步骤2；
[0017]
步骤4、判定是否有ε
t
∈badset或ε
t
∈goodset且numep(ε
t
)≥l-1，若有，执行步骤5；若没有，numep(εe)＝numep(εe) 1，执行步骤2；其中，numep(ε
t
)定义为关系比ε
t
小的错误图样的个数；
[0018]
步骤5、如果numep(εe)《l，则goodset＝goodset∪{εe}，否则badset＝badset∪{εe}；完成一次循环；
[0019]
在循环log2(l)次后结束循环，获得每次循环满足条件的所有待选错误图样εe组成的集合 goodset；
[0020]
rate-1外码对应的错误图样集为：goodset∪{{a
l
[1],a
l
[2],...,a
l
[1 log2l]}}；
[0021]
spc外码：奇偶校验值p＝0时，若1 log2l为奇数，对应的错误图样集为goodset；若 1 log2l为偶数，对应的错误图样集为：goodset∪{{a
l
[1],a
l
[2],...,a
l
[1 log2l]}}；
[0022]
spc外码：奇偶校验值p＝1时，若1 log2l为偶数，对应的错误图样集为goodset；若 1 log2l为奇数，对应的错误图样集为：goodset∪{{a
l
[1],a
l
[2],...,a
l
[1 log2l]}}。
[0023]
进一步地，所述奇偶校验值p表示路径输入似然值序列硬判决结果序列的所有比特的模 2和，其计算公式如下：
[0024][0025]
其中，α
l
[i]表示第l条路径对应输入似然值序列α
l
的第i位，h(.)表示对当前路径l对应的输入似然值序列做出判决的硬判决函数；表示模2加法。
[0026]
进一步地，步骤2中确定是否存在关系的条件判定为：满足以下三个条件之一则关系成立；
[0027]
a)若|ε
t
|＝|εe|，|ε
t
|表示集合ε
t
的元素个数，|εe|表示集合εe的元素个数，则ε
t
中第m个元素所对应的似然值绝对值次序需小于εe中第m个元素所对应的似然值绝对值次序；
[0028]
b)若|ε
t
|＜|εe|，则需满足
[0029]
c)若|ε
t
|＜|εe|，则需存在错误图样εk，满足且
[0030]
根据本发明的另一方面，提供一种极化码串行抵消列表译码码字相关的错误图样集搜索系统，该系统包括：
[0031]
rate-1外码错误图样搜索模块，其配置成对于极化码串行抵消列表译码对应的rate-1外码，按照下述过程进行错误图样搜索：
[0032]
初始化：可用错误图样集不可用错误图样集对于任意的待选错误图样都有numep(εe)＝0；其中，a
l
＝(a
l
[1],a
l
[2],...,a
l
[nv])表示输入似然值序列的似然值绝对值升序排序后的位置坐标，nv表示输入似然值序列的长度； numep(εe)定义为关系比εe小的错误图样的个数；
[0033]
使得循环变量i由1步进至log2(l)，l为路径总数，每次循环i 1，在每次循环中按照下述步骤执行：
[0034]
步骤1、待选错误图样集合在集合epset中循环遍历获得待选错误图样εe；
[0035]
步骤2、待比较错误图样集合ε
t
表示待比较错误图样，在集合epcompset中循环遍历获得待比较错误图样ε
t
；
[0036]
步骤3、对获得的待选错误图样εe和待比较错误图样ε
t
进行条件关系判定，以确定是否存在关系若存在，执行步骤4；若不存在，执行步骤2；
[0037]
步骤4、判定是否有ε
t
∈badset或ε
t
∈goodset且numep(ε
t
)≥l-1，若有，执行步骤5；若没有，numep(εe)＝numep(εe) 1，执行步骤2；其中，numep(ε
t
)定义为关系比ε
t
小的错误图样的个数；
[0038]
步骤5、如果numep(εe)《l，则goodset＝goodset∪{εe}，否则badset＝badset∪{εe}；完成一次循环；
[0039]
在循环log2(l)次后结束循环，获得每次循环满足条件的所有待选错误图样εe组成的集合goodset；对应的错误图样集为：goodset∪{{a
l
[1],a
l
[2],...,a
l
[1 log2l]}}。
[0040]
进一步地，还包括：spc外码错误图样搜索模块，其配置成对于极化码串行抵消列表译码对应的spc外码，按照下述过程进行错误图样搜索：
[0041]
初始化：可用错误图样集不可用错误图样集对于任意的待选错误图样都有numep(εe)＝0；其中，a
l
＝(a
l
[1],a
l
[2],...,a
l
[nv])表示输入似然值序列的似然值绝对值升序排序后的位置坐标，nv表示输入似然值序列的长度； numep(εe)定义为关系比εe小的错误图样的个数；
[0042]
使得循环变量i由1步进至log2(l)，l为路径总数，每次循环i 1，在每次循环中按照下述步骤执行：
[0043]
步骤1、待选错误图样集合当似然值硬判决结果的奇偶校验值p＝0时，在集合epset中循环遍历获得待选错误图样的元素总数为偶数的待选错误图样εe；当似然值硬判决结果的奇偶校验值p＝1时，在集合epset中循环遍历获得待选错误图样的元素总数为奇数的待选错误图样εe；
[0044]
步骤2、待比较错误图样集合ε
t
表示待比较错误图样，当似然值硬判决结果的奇偶校验值p＝0时，在集合epcompset中循环遍历获得待比较错误图样的元素总数为偶数的待比较错误图样ε
t
；当似然值硬判决结果的奇偶校验
值p＝1 时，在集合epcompset中循环遍历获得待比较错误图样的元素总数为奇数的待比较错误图样ε
t
；
[0045]
步骤3、对获得的待选错误图样εe和待比较错误图样ε
t
进行条件关系判定，以确定是否存在关系若存在，执行步骤4；若不存在，执行步骤2；
[0046]
步骤4、判定是否有ε
t
∈badset或ε
t
∈goodset且numep(ε
t
)≥l-1，若有，执行步骤5；若没有，numep(εe)＝numep(εe) 1，执行步骤2；其中，numep(ε
t
)定义为关系比ε
t
小的错误图样的个数；
[0047]
步骤5、如果numep(εe)《l，则goodset＝goodset∪{εe}，否则badset＝badset∪{εe}；完成一次循环；
[0048]
在循环log2(l)次后结束循环，获得每次循环满足条件的所有待选错误图样εe组成的集合 goodset；
[0049]
奇偶校验值p＝0时，若1 log2l为奇数，对应的错误图样集为goodset；若1 log2l为偶数，对应的错误图样集为：goodset∪{{a
l
[1],a
l
[2],...,a
l
[1 log2l]}}；奇偶校验值p＝1时，若 1 log2l为偶数，对应的错误图样集为goodset；若1 log2l为奇数，对应的错误图样集为： goodset∪{{a
l
[1],a
l
[2],...,a
l
[1 log2l]}}。
[0050]
进一步地，所述奇偶校验值p表示路径输入似然值序列硬判决结果序列的所有比特的模 2和，其计算公式如下：
[0051][0052]
其中，α
l
[i]表示第l条路径对应输入似然值序列α
l
的第i位，h(.)表示对当前路径l对应的输入似然值序列做出判决的硬判决函数；表示模2加法。
[0053]
进一步地，确定是否存在关系的条件判定为：满足以下三个条件之一则关系成立；
[0054]
a)若|ε
t
|＝|εe|，|ε
t
|表示集合ε
t
的元素个数，|εe|表示集合εe的元素个数，则ε
t
中第m个元素所对应的似然值绝对值次序需小于εe中第m个元素所对应的似然值绝对值次序；
[0055]
b)若|ε
t
|＜|εe|，则需满足
[0056]
c)若|ε
t
|＜|εe|，则需存在错误图样εk，满足且
[0057]
本发明的有益技术效果是：
[0058]
本发明提出一种极化码串行抵消列表译码码字相关的错误图样集搜索方法及系统，根据 rate-1外码或者spc外码的不同奇偶校验情况，依据它的输入似然值序列长度nv和列表大小 l对错误图样的限制，生成所需的错误图样，从而可以提升其在快速串行抵消列表译码应用中的纠错能力，以弥补纠错能力损失。
附图说明
[0059]
本发明可以通过参考下文中结合附图所给出的描述而得到更好的理解，所述附图连同下面的详细说明一起包含在本说明书中并且形成本说明书的一部分，而且用来进一步举例说明本发明的优选实施例和解释本发明的原理和优点。
[0060]
图1为本发明实施例一种极化码串行抵消列表译码码字相关的错误图样集搜索方法的流程图。
[0061]
图2为本发明方法和文献[4]方法的误块率仿真对比结果图。
具体实施方式
[0062]
为了使本技术领域的人员更好地理解本发明方案，在下文中将结合附图对本发明的示范性实施方式或实施例进行描述。显然，所描述的实施方式或实施例仅仅是本发明一部分的实施方式或实施例，而不是全部的。基于本发明中的实施方式或实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施方式或实施例，都应当属于本发明保护的范围。
[0063]
本发明实施例提供一种极化码串行抵消列表译码码字相关的错误图样集搜索方法，该方法主要针对极化码快速串行抵消列表译码算法在其rate-1和spc外码译码过程中生成码字所需要的错误图样生成过程进行设计。
[0064]
极化码快速串行抵消列表译码算法可简单分为译码二叉树的消息传递和外码译码器的译码两部分。极化码的串行抵消译码本身可以视作在深度为log2n的译码二叉树中进行深度优先遍历的消息传递过程，假设通信信道为加性高斯白噪声，结合信道估计的结果获取噪声方差σ2，可以计算出接收向量y对应的似然值序列似然值经由特定的计算规则在二叉树中作为消息传递，当快速串行抵消列表译码算法遍历到已知的外码结构rate-1和spc时，对应的译码器需要计算出可能的多种码字，同时选取可靠性最高的l个作为输出，同时提供对应的似然值序列。
[0065]
当快速串行抵消列表译码算法的l条路径遍历至rate-1或spc外码时，每条路径对应的输入似然值序列为α
l
＝(α
l
[1],α
l
[2],...,α
l
[nv])，其中nv为输入似然值序列和后续输出码字序列的长度，对应的输出码字序列为β
l
＝(β
l
[1],β
l
[2],...,β
l
[nv])。设a
l
＝(a
l
[1],a
l
[2],...,a
l
[nv])为输入似然值序列的绝对值升序排序坐标，即a
l
[i]表示第l条路径输入似然值序列的绝对值第i 小的似然值在α
l
中对应的坐标，其中1≤i≤nv。
[0066]
chase-ii算法
[4]
在rate-1外码中选取了四种错误图样，在spc外码中选取了八种错误图样，每个码字的具体结果由对应的错误图样决定。由于并没有考虑两种外码的输入似然值序列长度nv和列表大小l对其输出码字生成过程的影响，所以采用文献[4]中所述错误图样的极化码快速串行抵消列表译码算法在译码时会产生纠错能力的损失。针对这一问题，本发明提出一种适用于不同输入似然值序列长度nv和列表大小l的错误图样集搜索方法，所提出的错误图样可应用在rate-1和spc外码输出码字生成过程中。
[0067]
首先，定义rate-1或spc外码的第l条路径输入似然值序列为α
l
＝(α
l
[1],α
l
[2],...,α
l
[nv])，其绝对值的排序坐标序列为a
l
＝(a
l
[1],a
l
[2],...,a
l
[nv])，其中a
l
[i]表示输入似然值序列绝对值第i小的似然值对应的坐标，1≤i≤nv；使用fe＝(fe[1],fe[2],...,fe[nv])表示当前外码的输出码字序列使用第e个错误图样时，每个输出码字比特相对于其输入似然值的硬判决结果的状态，如果fe[i]＝0，表示对应的输出码字β
l,e
[i]＝h(α
l
[i])，β
l,e
[i]表示第l条路径第e个错误图样对应输出码字的第i比特；如果fe[i]＝1，表示对应的输出码字
[0068]
在集合理论中，可以使用表示{a
l
[1],a
l
[2],...,a
l
[nv]}的所有子
集所构成的集合。例如，若nv＝2，则有由此，可以从集合的角度定义长度为nv的外码理论上的错误图样为：
[0069]
ε＝{a
l
[i]|fe[i]＝1,1≤i≤nv}，且
[0070]
然后，定义一种关系，该关系作用于两个错误图样之间，写作若满足以下三个条件之一，则该种关系成立。
[0071]
a)若|ε
t
|＝|εe|，ε
t
中第m个元素所对应的似然值绝对值次序需小于εe中第m个元素所对应的似然值绝对值次序；其中|ε
t
|表示集合ε
t
的元素个数，|εe|表示集合εe的元素个数， 1≤m≤|ε
t
|。例如ε
t
＝{a
l
[1],a
l
[3]}，εe＝{a
l
[2],a
l
[3]}，由于两个错误图样的第一个元素所对应的似然值绝对值次序具有本条件的关系，因此有和
[0072]
b)若|ε
t
|＜|εe|，则需
[0073]
c)若|ε
t
|＜|εe|，则需存在错误图样εk，满足且
[0074]
进一步，若存在则有对于rate-1或spc外码，第l 条输入路径对应的路径度量为pm
l,in
，若εe为此时选择的错误图样，其对应的输出路径度量为 pm
l,e
，有
[0075]
然后，定义numep(εe)表示当前外码前提下，关系比εe小的错误图样的个数；定义 numep(ε
t
)表示关系比ε
t
小的错误图样的个数；定义goodset用于保存可用的错误图样，它的元素是当前外码的错误图样；定义badset用于保存不可用的错误图样，由输入似然值序列长度nv和列表大小l限制，导致其对应的路径度量最后不会被选中，即如果εe∈badset，则有 numep(εe)≥l。
[0076]
步骤一、rate-1外码对应的错误图样搜索过程如下：
[0077]
初始化，任意的都有numep(εe)＝0。
[0078]
1)循环变量i由1步进至log2(l)，每次循环都转入2)，结束后转入7)。
[0079]
2)待选错误图样集循环遍历待选错误图样εe，遍历范围为epset，每次循环都转入3)，结束后转入1)。
[0080]
3)待比较错误图样集循环遍历待比较错误图样ε
t
，遍历范围为epcompset，每次循环都转入4)，结束后转入6)。
[0081]
4)用上述给出的条件判定是否有若有，转入5)；若没有，转入3)。
[0082]
5)判定是否有ε
t
∈badset或ε
t
∈goodset且numep(ε
t
)≥l-1：若有，转入6)；若没有， numep(εe)＝numep(εe) 1，转入3)。
[0083]
6)如果numep(εe)《l，则goodset＝goodset∪{εe}，否则badset＝badset∪{εe}。转入2)。
[0084]
7)goodset＝goodset∪{{a
l
[1],a
l
[2],...,a
l
[1 log2l]}}。
[0085]
与rate-1不同的是，spc对应的错误图样集合有两种，分别对应当前路径输入似然
值对应的硬判决结果的奇偶校验特性。设p为奇偶校验结果，
[0086][0087]
其中，α
l
[i]表示第l条路径对应输入似然值序列α
l
的第i位，h(.)表示对当前路径l对应的输入似然值序列做出判决的硬判决函数；表示模2加法，
[0088]
步骤二、spc外码，p＝0时对应的错误图样搜索过程如下：
[0089]
初始化，任意的都有numep(εe)＝0。
[0090]
1)循环变量i由1步进至log2(l)，每次循环都转入2)，结束后转入7)。
[0091]
2)待选错误图样集循环遍历|εe|为偶数的待选错误图样εe，遍历范围为epset，每次循环都转入3)，结束后转入1)。
[0092]
3)待比较错误图样集循环遍历|ε
t
|为偶数的待比较错误图样ε
t
，遍历范围为epcompset，每次循环都转入4)，结束后转入6)。
[0093]
4)用上述给出的条件判定是否有若有，转入5)；若没有，转入3)。
[0094]
5)判定是否有ε
t
∈badset或ε
t
∈goodset且numep(ε
t
)≥l-1：若有，转入6)；若没有， numep(εe)＝numep(εe) 1，转入3)。
[0095]
6)如果numep(εe)《l，则goodset＝goodset∪{εe}，否则badset＝badset∪{εe}。转入2)。
[0096]
7)如果1 log2l为偶数，goodset＝goodset∪{{a
l
[1],a
l
[2],...,a
l
[1 log2l]}}。
[0097]
步骤三、spc外码，p＝1时对应的错误图样搜索过程如下：
[0098]
初始化，任意的都有numep(εe)＝0。
[0099]
1)循环变量i由1步进至log2(l)，每次循环都转入2)，结束后转入7)。
[0100]
2)待选错误图样集循环遍历|εe|为奇数的待选错误图样εe，遍历范围为epset，每次循环都转入3)，结束后转入1)。
[0101]
3)待比较错误图样集循环遍历|ε
t
|为奇数的待比较错误图样ε
t
，遍历范围为epcompset，每次循环都转入4)，结束后转入6)。
[0102]
4)用上述给出的条件判定是否有若有，转入5)；若没有，转入3)。
[0103]
5)判定是否有ε
t
∈badset或ε
t
∈goodset且numep(ε
t
)≥l-1：若有，转入6)；若没有， numep(εe)＝numep(εe) 1，转入3)。
[0104]
6)如果numep(εe)《l，则goodset＝goodset∪{εe}，否则badset＝badset∪{εe}。转入2)。
[0105]
7)如果1 log2l为奇数，goodset＝goodset∪{{a
l
[1],a
l
[2],...,a
l
[1 log2l]}}。
[0106]
进一步通过实验验证本发明的技术效果。
[0107]
将根据本发明方法得到的错误图样应用到极化码快速串行抵消列表译码对应的rate-1和 spc外码输出码字生成过程中，并将译码误块率在不同列表l大小下的仿真结果与文献[4]进行对比，如图2所示。图中纵轴为误块率，表示当前发送序列出错的概率；横轴
为比特信噪比；图中带有加号的虚线对应本发明方法，带有乘号的点划线对应文献[4]方法。从图2中可以看出，在极化码快速串行抵消列表译码中，本发明方法相对于文献[4]基于chase-ii算法生成的错误图样纠错性能更好，误块率更低。
[0108]
本发明另一实施例提供一种极化码串行抵消列表译码码字相关的错误图样集搜索系统，该系统包括：
[0109]
rate-1外码错误图样搜索模块，其配置成对于极化码串行抵消列表译码对应的rate-1外码，按照下述过程进行错误图样搜索：
[0110]
初始化：可用错误图样集不可用错误图样集对于任意的待选错误图样都有numep(εe)＝0；其中，a
l
＝(a
l
[1],a
l
[2],...,a
l
[nv])表示输入似然值序列的似然值绝对值升序排序后的位置坐标，nv表示输入似然值序列的长度； numep(εe)定义为关系比εe小的错误图样的个数；
[0111]
使得循环变量i由1步进至log2(l)，l为路径总数，每次循环i 1，在每次循环中按照下述步骤执行：
[0112]
步骤1、待选错误图样集合在集合epset中循环遍历获得待选错误图样εe；
[0113]
步骤2、待比较错误图样集合ε
t
表示待比较错误图样，在集合epcompset中循环遍历获得待比较错误图样ε
t
；
[0114]
步骤3、对获得的待选错误图样εe和待比较错误图样ε
t
进行条件关系判定，以确定是否存在关系若存在，执行步骤4；若不存在，执行步骤2；
[0115]
步骤4、判定是否有ε
t
∈badset或ε
t
∈goodset且numep(ε
t
)≥l-1，若有，执行步骤5；若没有，numep(εe)＝numep(εe) 1，执行步骤2；其中，numep(ε
t
)定义为关系比ε
t
小的错误图样的个数；
[0116]
步骤5、如果numep(εe)《l，则goodset＝goodset∪{εe}，否则badset＝badset∪{εe}；完成一次循环；
[0117]
在循环log2(l)次后结束循环，获得每次循环满足条件的所有待选错误图样εe组成的集合 goodset；对应的错误图样集为：goodset∪{{a
l
[1],a
l
[2],...,a
l
[1 log2l]}}。
[0118]
所述系统还包括spc外码错误图样搜索模块，其配置成对于极化码串行抵消列表译码对应的spc外码，按照下述过程进行错误图样搜索：
[0119]
初始化：可用错误图样集不可用错误图样集对于任意的待选错误图样都有numep(εe)＝0；其中，a
l
＝(a
l
[1],a
l
[2],...,a
l
[nv])表示输入似然值序列的似然值绝对值升序排序后的位置坐标，nv表示输入似然值序列的长度； numep(εe)定义为关系比εe小的错误图样的个数；
[0120]
使得循环变量i由1步进至log2(l)，l为路径总数，每次循环i 1，在每次循环中按照下述步骤执行：
[0121]
步骤1、待选错误图样集合当似然值硬判决结果的
奇偶校验值p＝0时，在集合epset中循环遍历获得待选错误图样的元素总数为偶数的待选错误图样εe；当似然值硬判决结果的奇偶校验值p＝1时，在集合epset中循环遍历获得待选错误图样的元素总数为奇数的待选错误图样εe；
[0122]
步骤2、待比较错误图样集合ε
t
表示待比较错误图样，当似然值硬判决结果的奇偶校验值p＝0时，在集合epcompset中循环遍历获得待比较错误图样的元素总数为偶数的待比较错误图样ε
t
；当似然值硬判决结果的奇偶校验值p＝1 时，在集合epcompset中循环遍历获得待比较错误图样的元素总数为奇数的待比较错误图样ε
t
；
[0123]
步骤3、对获得的待选错误图样εe和待比较错误图样ε
t
进行条件关系判定，以确定是否存在关系若存在，执行步骤4；若不存在，执行步骤2；
[0124]
步骤4、判定是否有ε
t
∈badset或ε
t
∈goodset且numep(ε
t
)≥l-1，若有，执行步骤5；若没有，numep(εe)＝numep(εe) 1，执行步骤2；其中，numep(ε
t
)定义为关系比ε
t
小的错误图样的个数；
[0125]
步骤5、如果numep(εe)《l，则goodset＝goodset∪{εe}，否则badset＝badset∪{εe}；完成一次循环；
[0126]
在循环log2(l)次后结束循环，获得每次循环满足条件的所有待选错误图样εe组成的集合 goodset；
[0127]
奇偶校验值p＝0时，若1 log2l为奇数，对应的错误图样集合为goodset；若1 log2l为偶数，对应的错误图样集合为：goodset∪{{a
l
[1],a
l
[2],...,a
l
[1 log2l]}}；奇偶校验值p＝1时，若1 log2l为偶数，对应的错误图样集合为goodset；若1 log2l为奇数，对应的错误图样集合为：goodset∪{{a
l
[1],a
l
[2],...,a
l
[1 log2l]}}。
[0128]
本实施例中，所述奇偶校验值p表示路径输入似然值序列硬判决结果序列的所有比特的模2和，其计算公式如下：
[0129][0130]
其中，α
l
[i]表示第l条路径对应输入似然值序列α
l
的第i位，h(.)表示对当前路径l对应的输入似然值序列做出判决的硬判决函数；表示模2加法。
[0131]
本实施例中，确定是否存在关系的条件判定为：满足以下三个条件之一则关系成立；
[0132]
a)若|ε
t
|＝|εe|，|ε
t
|表示集合ε
t
的元素个数，|εe|表示集合εe的元素个数，则ε
t
中第m个元素所对应的似然值绝对值次序需小于εe中第m个元素所对应的似然值绝对值次序；
[0133]
b)若|ε
t
|＜|εe|，则需满足
[0134]
c)若|ε
t
|＜|εe|，则需存在错误图样εk，满足且
[0135]
本实施例所述一种极化码串行抵消列表译码码字相关的错误图样集搜索系统的功能可以由前述一种极化码串行抵消列表译码码字相关的错误图样集搜索方法说明，因此本实施例未详述部分，可参见以上方法实施例，在此不再赘述。
[0136]
尽管根据有限数量的实施例描述了本发明，但是受益于上面的描述，本技术领域内的技术人员明白，在由此描述的本发明的范围内，可以设想其它实施例。对于本发明的范
围，对本发明所做的公开是说明性的，而非限制性的，本发明的范围由所附权利要求书限定。
[0137]
本发明所援引的文献如下：
[0138]
[1]arikan,erdal."channelpolarization:amethodforconstructingcapacity-achievingcodesforsymmetricbinary-inputmemorylesschannels."ieeetransactionsoninformationtheory55.7(2009):3051-3073.
[0139]
[2]presman,noam,etal."binarypolarizationkernelsfromcodedecompositions."ieeetransactionsoninformationtheory61.5(2015):2227-2239.
[0140]
[3]tal,ido,andalexandervardy."listdecodingofpolarcodes."ieeetransactionsoninformationtheory61.5(2015):2213-2226.
[0141]
[4]hashemi,seyyedali,carlocondo,andwarrenj.gross."afastpolarcodelistdecoderarchitecturebasedonspheredecoding."ieeetransactionsoncircuitsandsystemsi:regularpapers63.12(2016):2368-2380。