[發明專利]基于數字信號處理器的循環矩陣快速生成方法

有效

• 申請號: 201911307813.4
• 申請日: 2019-12-18
• 公開（公告）號: CN111046334B
• 公開（公告）日: 2023-10-13
• 發明（設計）人: 張鵬;劉昌銀;杜建和;陳遠知;王暉;張勤
• 申請（專利權）人: 中國傳媒大學
• 主分類號: G06F17/16
• 分類號: G06F17/16
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于數字信號處理器的循環矩陣快速生成方法，QC-LDPC碼的生成矩陣和校驗矩陣都是由b×b階循環矩陣構成的陣列，其中，b是正整數且b＝2ⁿ–1或b＝2ⁿ，n≥6，該生成方法將b位生成向量填入m個32位寄存器R₀、R₁、……、R_m–1中，通過對該組寄存器的有效內容循環右移32位或33位可依次生成循環矩陣的第j行向量，從而得到整個循環矩陣，其中，m＝2^n–5，j＝(32*i)mod(2ⁿ–1)，i＝0、1、……、b–1，mod表示取模運算。

2.如權利要求1所述的一種基于數字信號處理器的循環矩陣快速生成方法，其特征在于，當b＝2ⁿ–1時，生成循環矩陣的步驟為：

第1步，初始化j＝0，生成向量左對齊填充m個寄存器，不使用寄存器R₀的最低位R_0,0；

第2步，j增加32；

第3步，寄存器組中的有效內容循環右移32位，得到第j行向量；

第4步，若j≥2ⁿ–33，則執行下一步；否則，跳轉至第2步；

第5步，若j等于(2ⁿ–33)，則循環矩陣生成完畢；否則，執行下一步；

第6步，j減少(2ⁿ–33)，跳轉至第3步。

3.如權利要求1所述的一種基于數字信號處理器的循環矩陣快速生成方法，其特征在于，當b＝2ⁿ時，生成循環矩陣的步驟為：

第1步，初始化j＝0，生成向量填滿m個寄存器；

第2步，j增加32；

第3步，寄存器組中的內容循環右移32位，得到第j行向量；

第4步，若j≥2ⁿ–32，則執行下一步；否則，跳轉至第2步；

第5步，若j等于(2ⁿ–1)，則循環矩陣生成完畢；否則，執行下一步；

第6步，j減少(2ⁿ–33)；

第7步，寄存器組中的內容循環右移33位，得到第j行向量，跳轉至第4步。