數據處理方法和裝置制造方法及圖紙

本公開涉及一種數據處理方法和裝置，該方法包括：獲取待編碼數據；選擇第二生成矩陣對該待編碼數據的信息段進行編碼處理，其中，該信息段是將該待編碼數據按照第一生成矩陣的維度進行分段后得到的，該第二生成矩陣是通過將第一生成矩陣中的每個循環矩陣置換為準循環矩陣得到的；其中，該準循環矩陣為包括多個循環子矩陣的方陣，該準循環矩陣的每行的循環子矩陣數量與該循環子矩陣的維度的乘積等于該循環矩陣的維度。本公開能夠通過對編碼的生成矩陣的變換，在不改變該生成矩陣的準循環特性的情況下，減小編碼運算的數據位寬，降低運算的邏輯資源占用，進而提高編碼計算的工作頻率。

Data processing method and apparatus

The invention relates to a method and device for data processing, the method includes: acquiring for encoding data; second of the generated matrix encoding data segment encoding processing, among them, the segment is will be the encoding data according to a first generation matrix after the second dimension segmentation, the generator matrix is through each cyclic matrix in the matrix for the replacement of the first generation of quasi cyclic matrix is obtained; wherein the quasi cyclic matrix comprises a plurality of cyclic sub matrix matrix, multiplicative circulant sub matrix number of each row of the quasi cyclic matrix and the cyclic sub matrix dimension equal to the dimension of the circulant matrix. The public can be generated through the transformation of matrix encoding, quasi cyclic characteristics without changing the matrix under the condition of reducing the data width of encoding operation, reduce the operation logic resource usage, and improve the working frequency of the encoding computation.

【技術實現步驟摘要】
數據處理方法和裝置
本公開涉及編碼
，具體地，涉及一種數據處理方法和裝置。
技術介紹
準循環低密度奇偶校驗碼(Quasi-cyclicLow-densityParity-check，簡稱：QC-LDPC碼)已經被業界廣泛驗證具有與隨機構造的LDPC碼一樣優異的誤碼性能。QC-LDPC碼常用的編碼方案之一是借助準循環特性，利用移位寄存器累加結構(ShiftRegisterAdderAccumulator，簡稱：SRAA結構)實現線性的編碼復雜度。在該編碼方案中，編碼運算的數據位寬為QC-LDPC碼的循環長度，實現編碼器的邏輯資源占用與循環長度直接相關，至少需要兩倍于該循環長度的寄存器資源。因此，對于循環長度較大的QC-LDPC碼，利用該編碼方案實現其編碼器所需的邏輯資源較高，不適用于某些低資源占用要求的項目。
技術實現思路
本公開提供一種數據處理方法和裝置，用于解決循環長度較大的QC-LDPC碼所需的邏輯資源較高的問題。根據本公開的第一方面，提供一種數據處理方法，所述方法包括：獲取待編碼數據；選擇第二生成矩陣對所述待編碼數據的信息段進行編碼處理，其中，所述信息段是將待所述待編碼數據按照第一生成矩陣的維度進行分段后得到的，所述第二生成矩陣是通過將第一生成矩陣中的每個循環矩陣置換為準循環矩陣得到的；其中，所述準循環矩陣為包括多個循環子矩陣的方陣，其中所述準循環矩陣的每行的循環子矩陣數量與所述循環子矩陣的維度的乘積等于所述循環矩陣的維度?？蛇x的，所述將第一生成矩陣中的每個循環矩陣置換為準循環矩陣，包括：獲取所述第一生成矩陣中的第一矩陣，所述第一矩陣為包括(c-r)×r個循環矩陣的矩陣；其中，所述第一矩陣中的每個所述循環矩陣為q×q的矩陣；對所述第一矩陣中的每個所述循環矩陣進行行置換和列置換，獲取每個所述循環矩陣對應的準循環矩陣，得到包括(c-r)×r個準循環矩陣的第二矩陣，其中每個所述準循環矩陣為包括l×l個循環子矩陣的矩陣，每個所述循環子矩陣為z×z的矩陣，其中q＝l×z，q、l、z、c和r均為大于1的自然數，c-r和r分別表示所述第一生成矩陣的行數和列數?？蛇x的，所述根據所述第二生成矩陣對待進行編碼的信息段進行編碼，包括：獲取待進行編碼的c-r個所述信息段；將包括c-r個所述信息段的第一向量與所述第二矩陣相乘；其中，所述第一向量中的每個所述信息段在與所述第二矩陣中的對應的準循環矩陣相乘時，將每個所述信息段分解成l個長度為z的子信息段，得到包括所述l個子信息段的第二向量，并將所述第二向量與所述對應的準循環矩陣相乘?？蛇x的，所述將每個所述信息段分解成l個長度為z的子信息段，得到包括所述l個子信息段的第二向量，并將所述第二向量與所述對應的準循環矩陣相乘，包括：將根據第i個信息段得到的第二向量中的l個長度為z的子信息段中的第k個子信息段寫入第一移位寄存器中，并按照所述第二向量當前的移位次數對寫入的所述第k個子信息段進行移位；其中，所述第一移位寄存器為z比特移位寄存器；將與所述第二向量對應的準循環矩陣的第一列循環子矩陣中的第k個循環子矩陣的第一列元素寫入第一寄存器中；所述第一寄存器為z比特寄存器，所述k為大于0小于或等于l的自然數，k的起始值為1；將所述第一寄存器中的值、所述第一移位寄存器中的值相乘，得到所述第k個子信息段的編碼結果；將所述編碼結果在第二移位寄存器中進行緩存，所述第二移位寄存器為z比特移位寄存器；取k＝k+1，并重復執行將所述第二向量中的l個長度為z的子信息段中的第k個子信息段寫入第一移位寄存器中至將所述編碼結果在第二移位寄存器中進行緩存的步驟，直至k＝l時，完成所述第i個信息段的編碼；完成所述第i個信息段的編碼后，取i＝i+1，并重復執行將所述第二向量中的l個長度為z的子信息段中的第k個子信息段寫入第一移位寄存器中至將所述編碼結果在第二移位寄存器中進行緩存的步驟，直至i＝c-r。根據本公開的第二方面，提供一種數據處理裝置，所述裝置包括：至少一個處理器，存儲器；所述存儲器用于存儲至少一個程序模塊；所述至少一個處理器通過運行存儲在所述存儲器的所述至少一個程序模塊用于：獲取待編碼數據；選擇第二生成矩陣對所述待編碼數據的信息段進行編碼處理，其中，所述信息段是將待所述待編碼數據按照第一生成矩陣的維度進行分段后得到的，所述第二生成矩陣是通過將第一生成矩陣中的每個循環矩陣置換為準循環矩陣得到的；其中，所述準循環矩陣為包括多個循環子矩陣的方陣，其中所述準循環矩陣的每行的循環子矩陣數量與所述循環子矩陣的維度的乘積等于所述循環矩陣的維度。可選的，所述至少一個處理器第一生成矩陣中的每個循環矩陣置換為準循環矩陣具體包括：獲取所述第一生成矩陣中的第一矩陣，所述第一矩陣為包括(c-r)×r個循環矩陣的矩陣；其中，所述第一矩陣中的每個所述循環矩陣為q×q的矩陣；對所述第一矩陣中的每個所述循環矩陣進行行置換和列置換，獲取每個所述循環矩陣對應的準循環矩陣，得到包括(c-r)×r個準循環矩陣的第二矩陣，其中每個所述準循環矩陣為包括l×l個循環子矩陣的矩陣，每個所述循環子矩陣為z×z的矩陣，其中q＝l×z，q、l、z、c和r均為大于1的自然數，c-r和r分別表示所述第一生成矩陣的行數和列數?？蛇x的，所述至少一個處理器根據所述第二生成矩陣對待進行編碼的信息段進行編碼具體包括：獲取待進行編碼的c-r個所述信息段；將包括c-r個所述信息段的第一向量與所述第二矩陣相乘；其中，所述第一向量中的每個所述信息段在與所述第二矩陣中的對應的準循環矩陣相乘時，將每個所述信息段分解成l個長度為z的子信息段，得到包括所述l個子信息段的第二向量，并將所述第二向量與所述對應的準循環矩陣相乘?？蛇x的，所述至少一個處理器將每個所述信息段分解成l個長度為z的子信息段，得到包括所述l個子信息段的第二向量，并將所述第二向量與所述對應的準循環矩陣相乘具體包括：將根據第i個信息段得到的第二向量中的l個長度為z的子信息段中的第k個子信息段寫入第一移位寄存器中，并按照所述第二向量當前的移位次數對寫入的所述第k個子信息段進行移位；其中，所述第一移位寄存器為z比特移位寄存器；將所述第一寄存器中的值、所述第一移位寄存器中的值相乘，得到所述第k個子信息段的編碼結果；將與所述第二向量對應的準循環矩陣的第一列循環子矩陣中的第k個循環子矩陣的第一列元素寫入第一寄存器中；所述第一寄存器為z比特寄存器，所述k為大于0小于或等于l的自然數，k的起始值為1；將所述編碼結果在第二移位寄存器中進行緩存，所述第二移位寄存器為z比特移位寄存器；取k＝k+1，并重復執行將所述第二向量中的l個長度為z的子信息段中的第k個子信息段寫入第一移位寄存器中至將所述編碼結果在第二移位寄存器中進行緩存的步驟，直至k＝l時，完成所述第i個信息段的編碼；完成所述第i個信息段的編碼后，取i＝i+1，并重復執行將所述第二向量中的l個長度為z的子信息段中的第k個子信息段寫入第一移位寄存器中至將所述編碼結果在第二移位寄存器中進行緩存的步驟，直至i＝c-r。通過上述技術方案，本公開的實施例可以包括以下有益效果：在獲取待編碼數據后，選擇第二生成矩陣對該待編碼數據的信息段進行編碼處理，其中，該信息段是將該待編碼數據按照第一生成本文檔來自技高網...

【技術保護點】
一種數據處理方法，其特征在于，所述方法包括：獲取待編碼數據；選擇第二生成矩陣對所述待編碼數據的信息段進行編碼處理，其中，所述信息段是將所述待編碼數據按照第一生成矩陣的維度進行分段后得到的，所述第二生成矩陣是通過將第一生成矩陣中的每個循環矩陣置換為準循環矩陣得到的；其中，所述準循環矩陣為包括多個循環子矩陣的方陣，其中所述準循環矩陣的每行的循環子矩陣數量與所述循環子矩陣的維度的乘積等于所述循環矩陣的維度。

【技術特征摘要】
1.一種數據處理方法，其特征在于，所述方法包括：獲取待編碼數據；選擇第二生成矩陣對所述待編碼數據的信息段進行編碼處理，其中，所述信息段是將所述待編碼數據按照第一生成矩陣的維度進行分段后得到的，所述第二生成矩陣是通過將第一生成矩陣中的每個循環矩陣置換為準循環矩陣得到的；其中，所述準循環矩陣為包括多個循環子矩陣的方陣，其中所述準循環矩陣的每行的循環子矩陣數量與所述循環子矩陣的維度的乘積等于所述循環矩陣的維度。2.根據權利要求1所述的方法，其特征在于，所述將第一生成矩陣中的每個循環矩陣置換為準循環矩陣，包括：獲取所述第一生成矩陣中的第一矩陣，所述第一矩陣為包括(c-r)×r個循環矩陣的矩陣，其中，所述第一矩陣中的每個所述循環矩陣為q×q的矩陣；對所述第一矩陣中的每個所述循環矩陣進行行置換和列置換，獲取每個所述循環矩陣對應的準循環矩陣，得到包括(c-r)×r個準循環矩陣的第二矩陣，其中每個所述準循環矩陣為包括l×l個循環子矩陣的矩陣，每個所述循環子矩陣為z×z的矩陣，其中q＝l×z，q、l、z、c和r均為大于1的自然數，c-r和r分別表示所述第一生成矩陣的行數和列數。3.根據權利要求2所述的方法，其特征在于，所述選擇第二生成矩陣對所述待編碼數據的信息段進行編碼處理，包括：獲取待進行編碼的c-r個所述信息段；將包括c-r個所述信息段的第一向量與所述第二矩陣相乘；其中，所述第一向量中的每個所述信息段在與所述第二矩陣中的對應的準循環矩陣相乘時，將每個所述信息段分解成l個長度為z的子信息段，得到包括所述l個子信息段的第二向量，并將所述第二向量與所述對應的準循環矩陣相乘。4.根據權利要求3所述的方法，其特征在于，所述將每個所述信息段分解成l個長度為z的子信息段，得到包括所述l個子信息段的第二向量，并將所述第二向量與所述對應的準循環矩陣相乘，包括：將根據第i個信息段得到的第二向量中的l個長度為z的子信息段中的第k個子信息段寫入第一移位寄存器中，并按照所述第二向量當前的移位次數對寫入的所述第k個子信息段進行移位；其中，所述第一移位寄存器為z比特移位寄存器；將與所述第二向量對應的準循環矩陣的第一列循環子矩陣中的第k個循環子矩陣的第一列元素寫入第一寄存器中；所述第一寄存器為z比特寄存器，所述k為大于0小于或等于l的自然數，k的起始值為1；將所述第一寄存器中的值、所述第一移位寄存器中的值相乘，得到所述第k個子信息段的編碼結果；將所述編碼結果在第二移位寄存器中進行緩存，所述第二移位寄存器為z比特移位寄存器；取k＝k+1，并重復執行將所述第二向量中的l個長度為z的子信息段中的第k個子信息段寫入第一移位寄存器中至將所述編碼結果在第二移位寄存器中進行緩存的步驟，直至k＝l時，完成所述第i個信息段的編碼；完成所述第i個信息段的編碼后，取i＝i+1，并重復執行將所述第二向量中的l個長度為z的子信息段中的第k個子信息段寫入第一移位寄存器中至將所述編碼結果在第二移位寄存器中進行緩存的步驟，直至i＝c-r。5.一種數據處理裝置，其特征在于，所述裝置包括：至少一個處理器，存儲器；所述存儲器用于...

【專利技術屬性】
技術研發人員：蒲成一，
申請(專利權)人：北京聯想核芯科技有限公司，
類型：發明
國別省市：北京,11