1.基于k段分解的低復雜度極化碼折疊硬件構架的實現方法,其特征在于:包括以下步驟:
S1:將n級SC譯碼算法分解為k段,k是n的因子,滿足n=kp的關系式,p為整數,極化碼的碼長為N,且N=2n;
S2:對于已分解的k段SC譯碼算法,配置(k-1)個次級譯碼器,每個譯碼器的譯碼級數為p級,根據式(1)計算各段的折疊集:
式(1)中,Si為第i段的折疊集,1≤i≤(k-1),令w為各折疊集的總操作數,即Si中具有w個元素,則x1=w/2p-1-2n-p,
為每段的折疊操作向量,
表示第i段的第m個折疊操作,
S3:根據步驟S2得到的各段折疊集搭建極化碼折疊硬件構架。
2.根據權利要求1所述的基于k段分解的低復雜度極化碼折疊硬件構架的實現方法,其特征在于:所述步驟S1包括以下步驟:
S1.1:確定輸入:對于一幀極化碼的N個輸入數據[y1,y2,...,yN],求得對應的LLR值,記為其中
為
中q=0、r=1的情況,1≤t≤N,q表示譯碼器第i級輸出的LLR,r表示原始譯碼器中第r次并進節點計算結果;確定待譯碼的碼長為N,所需分段的段數為k;
S1.2:按照以下步驟建立分段解碼函數:
S1.2.1:設n=log2 N,且p=n/k;
S1.2.2:判斷段數k是否為1:若k=1,則將輸入進碼長為2p的解碼器進行傳統的解碼計算,得到2p比特譯碼結果
并將
作為解碼函數的輸出,結束本輪的操作;否則,設變量h=1,然后進入步驟S1.2.3;
S1.2.3:如果h≤2p/2,則令變量j=2h-1,i=1,然后進入步驟S1.2.4;否則,進入步驟S1.2.9;
S1.2.4:如果i≤2n-p,則將輸入碼長為2p的解碼器進行傳統的解碼計算,計算第j位對應的LLR值
然后進入步驟S1.2.5;否則,進入步驟S1.2.6;
S1.2.5:變量i的數值加一,并進入步驟S1.2.4;
S1.2.6:調用分段解碼函數將分段解碼函數的輸出賦給變量
S1.2.7:調用分段解碼函數將分段解碼函數的輸出賦給變量
S1.2.8:變量h的數值加一,并進入步驟S1.2.3;
S1.2.9:得到N比特譯碼結果并將
作為分段解碼函數的輸出,結束本輪操作。