1.一种比特翻转译码方法,其特征在于,主要包括以下步骤:
步骤1、首次利用极化码串行抵消列表译码器进行译码,并在极化码串行抵消列表译码器的译码过程中构造翻转位置集合C,如果译码结果通过循环冗余校验,则译码结束,否则转入步骤2;
步骤2、若翻转位置集合C为空集,则译码结束,否则从翻转位置集合C中挑选1个位置并将其从翻转位置集合C中删除,在该位置重启极化码串行抵消列表译码器,并选取2L条排序路径中的后L条作为存活路径进行译码,如果译码结果通过循环冗余校验,则译码结束,否则再次转入步骤2;
步骤1中,所述构造翻转位置集合C的具体过程包括:
步骤11、极化码串行抵消列表译码器依次访问不同信息位节点i∈A,其中A表示信息位构成的集合,扩展路径并计算路径度量直到达到路径数上限,即2L条路径,记此时的信息位节点为i*,从信息位节点i≥i*时开始计算前L条路径PM值的累加和、后L条分枝PM值的累加和,并取前L条路径PM值的累加和与后L条分枝PM值的累加和的α的幂的比值,同时取对数得到Ei(α),遍历所有i∈A/{1,…,i*-1}并依次计算Ei(α),得到集合E={Ei(α),i∈A/{1,…,i*-1}};
步骤12、创建一个大小为1×(k-(i*-1))的数组arr1,将集合E中的元素依次存入arr1中,创建一个大小1×(k-(i*-1))的数组arr2;对数组arr1进行升序操作,并将数组arr1排序后的下标返回存入数组arr2中;将数组arr2中的数据取出构成集合F;
步骤13、取α1≥1重复步骤11至步骤12,构成集合F1,取α2≥1&α2≠α1重复步骤11至步骤12,构成集合F2;
步骤14、分别取集合F1和集合F2的前n(n≥2)位构成集合G1和集合G2,固定集合G2,取集合G1与集合G2的交集为翻转位置集合C,如果翻转位置集合C非空,则构造完成,如果翻转位置集合C为空,则直接将翻转位置集合C设成集合G1。
2.根据权利要求1所述的比特翻转译码方法,其特征在于:步骤11中,Ei(α)为其中,表示第i信息位的第l条路径的惩罚值。
3.根据权利要求2所述的比特翻转译码方法,其特征在于:所述惩罚值的定义为其中,sign()表示符号函数,sign()大于0则为1,sign()小于0则为0,表示第i信息位的第l路径的接收序列对数似然比。
4.根据权利要求3所述的比特翻转译码方法,其特征在于:所述接收序列对数似然比的定义为其中,表示长度为N接收信号矢量,ui表示待编码矢量的第i个分量,表示i时刻以前已判决的i-1个待编码分量。
5.根据权利要求1所述的比特翻转译码方法,其特征在于:步骤13中,α1=1,α2=2。
6.根据权利要求1所述的比特翻转译码方法,其特征在于:步骤14中,n=4。
7.根据权利要求1所述的比特翻转译码方法,其特征在于:所述极化码的码长N=128,信息位长度K=64,循环冗余校验长度为8,极化码串行抵消列表译码的列表长度为L=4。
8.根据权利要求1所述的比特翻转译码方法,其特征在于,如果译码结果没有通过循环冗余校验,则需要根据翻转位置集合C进行极化码串行抵消列表比特翻转译码,所述极化码串行抵消列表比特翻转译码在给定最大翻转次数T的条件下执行以下操作:步骤21、首次进行极化码串行抵消列表译码结果的L条路径没有通过循环冗余校验并设定i=1;
步骤22、从翻转位置集合C中选取第i个元素作为翻转的信息位;
步骤23、在当前信息位进行移位剪枝操作时判定正确的信息位出现在PM值较大的后L条路径中;为此,删除PM值较小的前L条路径,保留PM值较大的后L条路径,其余信息位仍采用正常的SCL译码;
步骤24、如果上述步骤23译码结果仍没有通过循环冗余校验,则需要选取翻转位置集合C中第i+1个元素作为翻转的信息位,重复步骤23,直至通过循环冗余校验或者达到最大翻转次数T,译码结束。
9.一种装置,其特征在于:应用如权利要求1-8中任一项所述的比特翻转译码方法进行译码。