[發明專利]Turbo編碼方法和裝置、電子設備和存儲介質

在審

• 申請號: 202110090676.4
• 申請日: 2021-01-22
• 公開（公告）號: CN112953567A
• 公開（公告）日: 2021-06-11
• 發明（設計）人: 劉大可;劉邵晗;薛萍
• 申請（專利權）人: 極芯通訊技術（南京）有限公司
• 主分類號: H03M13/29
• 分類號: H03M13/29
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 蔣娟

1.一種Turbo編碼方法，其特征在于，包括：

將Turbo編碼器中的成員編碼器的串行輸出按bit流水的一維進行編碼，并提取時刻信息，基于所述時刻信息，將所述成員編碼器的串行輸出轉化成成員編碼器的二維生成矩陣；

基于生成多項式的特點，將所述二維生成矩陣轉化為若干個分成矩陣；

基于每個所述分成矩陣及其對應的預設查找表，對輸入信息進行并行編碼后輸出；

所述預設查找表為對應所述分成矩陣的所有相匹配的輸入向量和輸出向量所列的表。

2.根據權利要求1所述的Turbo編碼方法，其特征在于，包括：分別對所述成員編碼器的串行輸出連續n個時刻的編碼公式采用矩陣表示，其中，n為自然數，所述成員編碼器的串行輸出包括反饋部分的編碼輸出和正向部分的編碼輸出。

3.根據權利要求2所述的Turbo編碼方法，其特征在于，所述反饋部分的編碼輸出等于矩陣A_(n+h)x(n+h)的逆乘以輸入碼，其中h為生成矩陣階數。

4.根據權利要求3所述的Turbo編碼方法，其特征在于，所述正向部分的編碼輸出等于正向部分生成矩陣乘以所述反饋部分的編碼輸出，得到矩陣B_(n+h)x(n+h)，所述成員編碼器的二維生成矩陣G_(n+h)x(n+h)由矩陣B_(n+h)x(n+h)乘以矩陣A_(n+h)x(n+h)的逆得到。

5.根據權利要求4所述的Turbo編碼方法，其特征在于，所述基于生成多項式的特點，將所述二維生成矩陣轉化為若干個分成矩陣包括：將二維生成矩陣的前h列為初值計算部分H0_(n+h)×h分為上下兩個分成矩陣，右側加r-h列零元素得到將后n列平均分成n/r個分成矩陣Hi_(n+h)×r，每個分成矩陣Hi_(n+h)×r再分為上下兩個分成矩陣得到個r列的分成矩陣，其中，i小于等于n/r。

6.根據權利要求5所述的Turbo編碼方法，其特征在于，所述基于每個所述分成矩陣及其對應的預設查找表，對輸入信息進行并行編碼后輸出之前還包括：將所述分成矩陣后面添加行0元素，得到矩陣全部統一為行r列的矩陣，編碼輸出d_k～d_k+n-1由計算G_(n+h)x(n+h)乘以所述輸入信息D₂、D₁、D₀、0、c_k～c_k+n-1，轉換為個行r列的生成矩陣對應乘以D₂、D₁、D₀、0或c_k+(i-1)×r～c_k+i×r得到。

7.根據權利要求1所述的Turbo編碼方法，其特征在于，通過查找表計算矩陣運算，對應各個矩陣的查找表為Table1、Table2至將所述查找表配置給個的SRAM，每個SRAM結果對應于矩陣元素相應位置做異或，完成編碼。

8.一種Turbo編碼裝置，其特征在于，包括：

二維生成矩陣確定模塊，用于將Turbo編碼器中的成員編碼器的串行輸出按bit流水的一維進行編碼，并提取時刻信息，基于所述時刻信息，將所述成員編碼器的串行輸出轉化成成員編碼器的二維生成矩陣；

分成矩陣確定模塊，用于基于生成多項式的特點，將所述二維生成矩陣轉化為若干個分成矩陣；

并行編碼模塊，用于基于每個所述分成矩陣及其對應的預設查找表，對輸入信息進行并行編碼后輸出；

所述預設查找表為對應所述分成矩陣的所有相匹配的輸入向量和輸出向量所列的表。

9.一種電子設備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，其特征在于，所述處理器執行所述程序時實現如權利要求1至7任一項所述Turbo編碼方法的步驟。

10.一種非暫態計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，該計算機程序被處理器執行時實現如權利要求1至7任一項所述Turbo編碼方法的步驟。