[發明專利]數據處理的方法和裝置

有效

• 申請號: 201710142969.6
• 申請日: 2017-03-10
• 公開（公告）號: CN108574493B
• 公開（公告）日: 2021-12-24
• 發明（設計）人: 張公正;李榕;王俊;陳瑩;張華滋
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H03M13/13
• 分類號: H03M13/13;H03M13/09
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郝傳鑫;熊永強

本發明實施例公開了一種數據處理方法,所述方法包括:編碼端接收待編碼的數據塊；編碼端針對第一指示序列中的每個第一指示元素,按照B0的情況下,S＝Q+B*N0；B＝0的情況下,S＝Q的關聯關系得到第一母碼元素,將所述第一母碼元素置于所述第一指示元素在所述第一指示序列中的位置,得到第一母碼序列。

技術領域

本發明實施例涉及電子及通信技術領域，并且更具體地，涉及數據處理的方法和裝置。

背景技術

通信系統中通常采用編碼技術提高數據傳輸的可靠性，保證通信的質量。極化碼(Polar codes)算法是第一個理論上證明可以取得香農容量且具有低編譯碼(編譯碼復雜度均為O(NlogN))復雜度的編譯碼算法。

Polar碼編碼的過程中需要確定信息比特集合A。用于構造所述集合A的母碼序列,是用于指示極化信道的可靠性排序的。不同的碼長、碼率對應不同長度的母碼序列。在現有技術中,編碼器和譯碼器預先存儲多個母碼序列。在進行Polar碼編碼時，根據所需的碼率、碼長從中選擇對應的母碼序列。

現有技術中，為了支持系統要求的所有碼長和碼率的組合，需要存儲大量的母碼序列。因此，系統的存儲開銷較大。

發明內容

本發明實施例提供一種數據處理的方法和裝置，通過采用指示序列和基礎序列恢復出不同碼長的母碼序列,由于指示序列和基礎序列所占用的存儲空間小,因此,減小了存儲開銷。

第一方面，本發明實施例提供一種數據處理方法,所述方法包括:

S201、編碼端接收待編碼的數據塊；

S202、編碼端針對第一指示序列中的每個第一指示元素,按照B0的情況下,S＝Q+B*N0；B＝0的情況下,S＝Q的關聯關系得到第一母碼元素,其中,B為所述第一指示元素所指代的數值,N0為第一基礎序列中第一基礎元素的個數,Q為與所述第一指示元素對應的第一基礎元素所指示的數值,所述S為第一母碼元素所指示的數值,將所述第一母碼元素置于所述第一指示元素在所述第一指示序列中的位置,得到第一母碼序列,其中,所述第一基礎序列中的N0個所述第一基礎元素用于指代連續的N0個極化信道序號,所述第一母碼序列中的N1個所述第一母碼元素用于指代連續的N1個極化信道序號,所述N1個極化信道序號中包括所述N0個極化信道序號,所述極化信道序號用于指代極化信道,在所述第一母碼序列中,所述第一母碼元素按照所指代的極化信道的可靠性從小到大或從大到小的順序排列,N1為N0的正整數倍,N0為2^x,N1為2^Y,X和Y均為正整數，在所述第一指示序列中，不同位置的所述第一指示元素至少具有兩種不同的數值，相應地，所述B也具有至少兩種不同的取值,B為整數,所述至少兩種不同的取值為自0開始的連續的數值；

S203、所述編碼端利用所述第一母碼序列,按照Polar編碼方式對所述數據塊進行編碼；

S204、所述編碼端輸出對所述數據塊進行編碼后的結果。

在所述數據處理方法的實施例中,按照第一指示序列中顯示的,第一母碼序列中的各個第一母碼元素與所述第一基礎序列中的第一基礎元素之間的倍數關系,恢復出第一母碼序列,這樣只需要存儲所述第一指示序列和所述第一基礎序列,而不需要存儲所述第一母碼序列,不難理解,表示所述倍數關系的數值必然小于所述第一母碼序列中的數值,數值小了,表示該數值所采用的比特數自然就減少了,這樣,存儲所述第一指示序列和所述第一基礎序列所占用的比特數,小于存儲所述第一母碼序列所占用的比特數,從而節省了存儲開銷。

在第一方面的第一種可能的實現方式中，N0個所述第一基礎元素用于指代連續的N0個極化信道序號,N1個所述第一母碼元素用于指代連續的N1個極化信道序號,是指: