一種基于稀疏矩陣的多核并行擾碼方法
加入技術交流群
式中：r階方陣T為r級線性反饋移位寄存器的狀態轉移矩陣；Ir-1表示r-1階單位矩陣；C表示生成多項式的系數向量，如式(6)所示；φ表示r-1維全零列向量。
C=[c1，c2，…，cr-1] (6)
如圖2所示，為了利用偽隨機碼q(i)對輸入信號進行N路并行擾碼，要求擾碼生成器同時給出N路并行輸出。在一個并行周期后，線性反饋移位寄存器的狀態由Fi轉換至Fi+N。
Fi+N=TNFi (7)
容易看出，式(7)所示的矩陣乘法運算完全等價于圖3中線性反饋移位寄存器進行N次狀態轉換的結果，即該運算可實現一個N路并行擾碼生成器，每個并行周期產生偽隨機序列q的N路并行輸出，同時將狀態向量從Fi更新至Fi+N。考慮N≤r的情況，{f(r-N+1)i，f(r-N+2)i，…，fri}即為并行擾碼生成器的輸出向量。
如式(5)所示，由于狀態轉移矩陣T包含了r-1階的單位矩陣以及r-1維全零列向量，不失一般性，且假設TN為稀疏矩陣。本文采用稀疏矩陣的存儲及實現運算式(7)中的矩陣乘法，進而實現N路的并行擾碼生成器，并將其定義為基于稀疏矩陣的并行擾碼生成器。
1．2 稀疏矩陣的存儲及運算
1．2．1 三元組存儲
如式(8)，以IEEE 802．11n使用的擾碼生成多項式為例，說明如何利用稀疏矩陣的存儲及運算實現并行的擾碼生成器。
根據稀疏矩陣的三元組存儲結構，將狀態轉移矩陣A存儲為(i，j，aij)的形式，如圖4所示。圖中i表示行數，j表示列數，aij表示A中位于第i行第j列的元素。矩陣相乘時，矩陣A左乘列向量Fi，為方便對A進行遍歷，在進行A的三元組存儲時，先以行序號由小到大排列，同一行中再以列序號由小到大排列。
評論