[發明專利]一種極化碼譯碼方法、裝置及通信設備

有效

• 申請號: 201811636287.1
• 申請日: 2018-12-29
• 公開（公告）號: CN111384978B
• 公開（公告）日: 2023-08-01
• 發明（設計）人: 郭東亮;徐磊;趙鋒
• 申請（專利權）人: 大唐移動通信設備有限公司
• 主分類號: H03M13/13
• 分類號: H03M13/13
• 代理公司: 北京銀龍知識產權代理有限公司 11243
• 代理人: 許靜

1.一種極化碼譯碼方法，其特征在于，包括：

將描述極化碼譯碼過程的二叉樹拆分為至少兩顆子樹，拆分原則為每棵子樹有且僅有一個右葉子節點；

依次逐層遍歷每棵子樹，直到發現所述子樹上的右葉子節點，在所述右葉子節點同層的左節點處進行一次路徑度量PM的排序，并在所述右葉子節點進行一次軟值排序以便計算路徑對應的PM值，再進行一次PM值排序以便進行路徑篩選；

其中，前一棵子樹的路徑篩選的結果，作為后一棵子樹的輸入。

2.根據權利要求1所述的方法，其特征在于，逐層遍歷每棵子樹，直到發現所述子樹上的右葉子節點，包括：

為所述子樹配置一個存儲器，所述存儲器的內存大小為待譯碼的軟值序列的軟比特數量的N倍，每棵子樹遍歷啟動之前，都需要將所述存儲器中的值初始化為待譯碼的軟值序列；N為大于或者等于1的整數；

每棵子樹都從根節點開始逐層遍歷所述子樹的節點；

若當前遍歷層不存在左葉子節點，則所述當前遍歷層的葉子節點的LLR在所述存儲器中的拷貝數量以2倍速率增加；

若當前遍歷層存在左葉子節點，則根據所述左葉子節點的類型進行左葉子節點引起的路徑擴展并根據左葉子節點的類型確定當前遍歷層的右節點的LLR在所述存儲器中的拷貝數量。

3.根據權利要求2所述的方法，其特征在于，若當前遍歷層存在左葉子節點，

所述存儲器中存儲的左葉子節點所在層的上一層節點的一份LLR用于計算所述左葉子節點的PM，且所述左葉子節點的PM計算結果存儲于所述存儲器中被用于計算PM的一份LLR的資源位置；

所述存儲器中存儲的左葉子節點所在層的上一層節點的除用于計算PM的一份LLR之外的剩余LLR用于根據計算所述左葉子節點的類型進行左葉子節點引起的路徑擴展對應的LLR。

4.根據權利要求2所述的方法，其特征在于，根據所述左葉子節點的類型進行左葉子節點引起的路徑擴展，包括：

若所述左葉子節點的類型為rate0，擴展一條路徑；

若所述左葉子節點的類型為REP，擴展兩條路徑。

5.根據權利要求2所述的方法，其特征在于，所述根據左葉子節點的類型確定當前遍歷層的右節點的LLR在所述存儲器中的拷貝數量，包括；

若左葉子節點的類型為rate0，且所述左葉子節點所在層的上一層節點的LLR在所述存儲器中的拷貝數量為x，則左葉子節點所在層的右節點的LLR在所述存儲器中的拷貝數量為2x-1；

若左葉子節點的類型為REP，且所述左葉子節點所在層的上一層節點的LLR在所述存儲器中的拷貝數量為x，則左葉子節點所在層的右節點的LLR在所述存儲器中的拷貝數量為x-1。

6.根據權利要求3所述的方法，其特征在于，若所述存儲器中存儲的所述左葉子節點所在層的上一層節點的除用于計算PM的一份LLR之外的剩余LLR不夠用于計算左葉子節點引起的路徑擴展對應的LLR，所述方法還包括：

將當前遍歷層的左葉子節點拆分為兩個子節點，且拆分得到的兩個子節點均為葉子節點，并繼續遍歷子節點所在層；或者，

增大為所述子樹配置的存儲器的內存大小，并重新逐層遍歷所述子樹。

7.根據權利要求6所述的方法，其特征在于，所述方法還包括：

重新對二叉樹上未遍歷的節點進行拆分，得到多個子樹。