[发明专利]一种适用于极化码译码路径分裂的排序方法

摘要

本发明提供一种适用于极化码译码路径分裂的排序方法，包括：将待排序路径的PM值用向量表示步骤；路径并行插入步骤；各个空隙中的元素执行并行排序步骤；输出PM值最小的L个路径步骤。本发明在极化码译码路径分裂后的排序过程中，利用列表中原有路径已经有序的特点，将新生成的L个路径执行并行的二分插入排序，再对插入到同一位置的路径进行排序；由于插入的每个位置的路径平均数量较少，并且各个位置内的路径可以并行进行排序，从而能够显著降低基于串行抵消的译码中所需要的排序时延和比较次数，同时也能够降低极化码译码的整体时延。

主权项

一种适用于极化码译码路径分裂的排序方法，其特征在于，包括如下步骤：步骤1：将待排序路径的PM值用向量表示路径Pl的PM值记为ml，列表中的所有路径的PM值记为如下向量：m′＝[m1′,m2′,...,m′L]  (1)其中，L表示路径，上述向量按照PM值升序排列；路径Pl分裂后变为Pl和PL+l两个路径，其PM值分别为：ml=ml′mL+l=ml′+|αi|---(2)]]>其中，|αi|表示第i个比特的对数似然比LLR(LLR,log‑likelihood ratio)的绝对值，在SCL遍历译码树的过程中由父节点传递得到，路径分裂之后的待排序向量如下：m＝[m1,m2,...,mL,mL+1,...,m2L]  (3)且满足以下条件：ml≤ml+1ml≤mL+l,for1≤l≤L---(4)]]>步骤2：路径并行插入将L个新生成的路径的PM值插入到已排序的向量m′头尾及各元素之间的L+1个空隙中，所述L+1个空隙记为s＝[s1,s2,...,sL,sL+1]，将mL+1,...,m2L这L个值并行执行二分插入法，插入到L+1个空隙中，找个每个路径应该插入到的空隙的位置；步骤3：各个空隙中的元素执行并行排序对各个空隙中的路径并行执行排序，各个空隙s1,s2,...,sL中的路径同时根据双调排序方法进行排序，所述空隙sL+1中的路径直接丢弃；步骤4：输出PM值最小的L个路径将[m1,m2,...,mL]和各个空隙中排序好的数据连接起来，空隙si中的路径的PM值经过步骤3排序后结果记为矢量中的元素代表空隙si中各个路径的PM值，最终的排序结果为从msort元素中选择最小的L个元素所代表的路径作为最终排序的输出结果。