<![CDATA[<dfn id="yhprb"><s id="yhprb"></s></dfn>]]><![CDATA[<dfn id="yhprb"><delect id="yhprb"></delect></dfn>]]><![CDATA[<dfn id="yhprb"></dfn>]]><![CDATA[<dfn id="yhprb"><delect id="yhprb"></delect></dfn>]]><![CDATA[<dfn id="yhprb"></dfn>]]><![CDATA[<dfn id="yhprb"><s id="yhprb"><strike id="yhprb"></strike></s></dfn>]]><![CDATA[<small id="yhprb"></small>]]><![CDATA[<small id="yhprb"><delect id="yhprb"></delect></small>]]><![CDATA[<small id="yhprb"></small>]]><![CDATA[<small id="yhprb"></small>]]><![CDATA[<dfn id="yhprb"><delect id="yhprb"></delect></dfn>]]><![CDATA[<dfn id="yhprb"><s id="yhprb"></s></dfn>]]><![CDATA[<dfn id="yhprb"><s id="yhprb"></s></dfn>]]><![CDATA[<dfn id="yhprb"><s id="yhprb"></s></dfn>]]>
一種基于稀疏矩陣的多核并行擾碼方法
作者：
時(shí)間：2012-04-17
來(lái)源：網(wǎng)絡(luò )
收藏
式中：r階方陣T為r級線(xiàn)性反饋移位寄存器的狀態(tài)轉移矩陣；Ir-1表示r-1階單位矩陣；C表示生成多項式的系數向量，如式(6)所示；φ表示r-1維全零列向量。
C=[c1，c2，…，cr-1] (6)
如圖2所示，為了利用偽隨機碼q(i)對輸入信號進(jìn)行N路并行擾碼，要求擾碼生成器同時(shí)給出N路并行輸出。在一個(gè)并行周期后，線(xiàn)性反饋移位寄存器的狀態(tài)由Fi轉換至Fi+N。
Fi+N=TNFi (7)
容易看出，式(7)所示的矩陣乘法運算完全等價(jià)于圖3中線(xiàn)性反饋移位寄存器進(jìn)行N次狀態(tài)轉換的結果，即該運算可實(shí)現一個(gè)N路并行擾碼生成器，每個(gè)并行周期產(chǎn)生偽隨機序列q的N路并行輸出，同時(shí)將狀態(tài)向量從Fi更新至Fi+N?？紤]N≤r的情況，{f(r-N+1)i，f(r-N+2)i，…，fri}即為并行擾碼生成器的輸出向量。
如式(5)所示，由于狀態(tài)轉移矩陣T包含了r-1階的單位矩陣以及r-1維全零列向量，不失一般性，且假設TN為稀疏矩陣。本文采用稀疏矩陣的存儲及實(shí)現運算式(7)中的矩陣乘法，進(jìn)而實(shí)現N路的并行擾碼生成器，并將其定義為基于稀疏矩陣的并行擾碼生成器。
1．2 稀疏矩陣的存儲及運算
1．2．1 三元組存儲
如式(8)，以IEEE 802．11n使用的擾碼生成多項式為例，說(shuō)明如何利用稀疏矩陣的存儲及運算實(shí)現并行的擾碼生成器。
根據稀疏矩陣的三元組存儲結構，將狀態(tài)轉移矩陣A存儲為(i，j，aij)的形式，如圖4所示。圖中i表示行數，j表示列數，aij表示A中位于第i行第j列的元素。矩陣相乘時(shí)，矩陣A左乘列向量Fi，為方便對A進(jìn)行遍歷，在進(jìn)行A的三元組存儲時(shí)，先以行序號由小到大排列，同一行中再以列序號由小到大排列。
技術(shù)專(zhuān)區
国产精品自在自线亚洲|国产精品无圣光一区二区|国产日产欧洲无码视频|久久久一本精品99久久K精品66|欧美人与动牲交片免费播放
<![CDATA[<dfn id="yhprb"><s id="yhprb"></s></dfn>]]><![CDATA[<dfn id="yhprb"><delect id="yhprb"></delect></dfn>]]><![CDATA[<dfn id="yhprb"></dfn>]]><![CDATA[<dfn id="yhprb"><delect id="yhprb"></delect></dfn>]]><![CDATA[<dfn id="yhprb"></dfn>]]><![CDATA[<dfn id="yhprb"><s id="yhprb"><strike id="yhprb"></strike></s></dfn>]]><![CDATA[<small id="yhprb"></small>]]><![CDATA[<small id="yhprb"><delect id="yhprb"></delect></small>]]><![CDATA[<small id="yhprb"></small>]]><![CDATA[<small id="yhprb"></small>]]><![CDATA[<dfn id="yhprb"><delect id="yhprb"></delect></dfn>]]><![CDATA[<dfn id="yhprb"><s id="yhprb"></s></dfn>]]><![CDATA[<dfn id="yhprb"><s id="yhprb"></s></dfn>]]><![CDATA[<dfn id="yhprb"><s id="yhprb"></s></dfn>]]>
加入技術(shù)交流群
評論