專利名稱：用于交織器行內置換的基序列處理裝置的制作方法
技術領域：
本實用新型涉及一種處理裝置，尤其涉及一種用于交織器行內置換的基序列處理
直O
背景技術：
目前，Turbo編碼已經被多個通信標準化組織在其相關通信標準中所采用，Turbo 編碼和解碼都涉及到里面采用的交織器，交織器的好壞是Turbo編碼性能是否優越的關 鍵。總體來說，交織器可以分為兩大類一類是隨機交織，另一類是確定性交織。理論上來 說，隨機交織性能是最優的，但由于需要把采用的隨機交織方式的信息全部傳給解碼器，才 能正確譯碼，實際上反而降低了編碼效率，不適合使用。對于確定性交織方案，由于發送端 和接收方事先知道交織方案，所以不需要傳輸交織方式的信息，編碼效率比較高，故被大量 采用。實現Turbo交織器最基礎的一步就是計算行內置換(Intra-Row Permutation)的基 系列S。傳統的裝置采用加法器來取代乘法器，利用循環迭代的方法來實現取模運算，但 是在計算基序列(S)的每個元素時都會需要較多的時鐘周期才能完成計算，無法保證實時 性，不能很好的推廣。
實用新型內容本實用新型的目的就是為了解決現有技術中存在的上述問題，提供一種用于交織 器行內置換的基序列處理裝置。本實用新型的目的通過以下技術方案來實現用于交織器行內置換的基序列處理裝置，其中包括有乘積運算模塊，乘積運算模 塊的輸入端設有原根數據錄入口，乘積運算模塊的輸出端設有兩組通路，其分別連接有兩 組最小質數運算模塊；所述兩組最小質數運算模塊上均設有最小質數數據錄入口 ；所述兩 組最小質數運算模塊的輸出端均連入選擇器模塊的輸入端；所述選擇器模塊的輸出端連入 乘積運算模塊的輸入端。上述的用于交織器行內置換的基序列處理裝置，其中所述的兩組最小質數運算 模塊分別為，最小質數不等于191時的運算模塊，以及最小質數等于191時的運算模塊。本實用新型技術方案的優點主要體現在通過特有裝置的配合，可以利用很少的 硬件資源來完成乘法和取模的運算，同時也能保證在一個時鐘周期內就能完成一個基序列 元素的計算，滿足了實時性。
本實用新型的目的、優點和特點，將通過下面優選實施例的非限制性說明進行圖 示和解釋。這些實施例僅是應用本實用新型技術方案的典型范例，凡采取等同替換或者等 效變換而形成的技術方案，均落在本實用新型要求保護的范圍之內。這些附圖當中，[0010]圖1是本交織器行內置換的基序列處理裝置的構造示意圖；圖2是乘積運算模塊計算s*v乘積的過程示意圖；圖3是最小質數不等于191時的運算模塊工作示意圖；圖4是最小質數等于191時的運算模塊工作示意圖。圖中各附圖標記的含義如下1乘積運算模塊2原根數據錄入口3最小質數數據錄入口 4選擇器模塊最小質數不等于191最小質數等于191時5時的運算模塊6的運算模塊
具體實施方式
用于交織器行內置換的基序列處理裝置，其與眾不同之處在于包括有乘積運算 模塊1，乘積運算模塊1的輸入端設有原根數據錄入口 2，乘積運算模塊1的輸出端設有兩 組通路，其分別連接有兩組最小質數運算模塊；所述兩組最小質數運算模塊上均設有最小 質數數據錄入口 3 ；所述兩組最小質數運算模塊的輸出端均連入選擇器模塊4的輸入端；所 述選擇器模塊4的輸出端連入乘積運算模塊1的輸入端。當然，為了更好的處理最小質數等于191或是不等于191的數據，所述的兩組最小 質數運算模塊分別為最小質數不等于191時的運算模塊5，以及最小質數等于191時的運算 模塊6。結合本實用新型的實際處理過程來看，S(O)固定為1，不需要計算，計算基序列s 的每個元素包括以下過程——首先，計算ν和s(j-l)的乘積，即v*s(j_l)。從下表中可以看到最小質數ρ和其相對應的原根ν的對應關系表 只有當最小質數ρ = 191時，ν = 19，在其它情況下ν彡7。因此，在本實用新型 中，用于交織器行內置換的基序列處理裝置能夠把原根數據錄入口 2獲得的原根ν量化成 1個5比特的數，v[0]表示比特0，為最低位；v[4]表示比特4，為最高位；根據ν取值的特 性，v[3]固定為0。這樣可以把s*v的運算分解為一些移位操作和一個4輸入加法操作，避 免了乘法操作。進一步結合本實用新型的實際應用來看，如圖2所示本裝置能夠利用ν取值的特 性，把s*v的運算轉化為3種移位操作，4個與門操作和一個4輸入加法操作，避免了乘法操 作，簡化了電路。再結合圖3來看，針對ρ興191的情形，本裝置中的最小質數不等于191時的運算 模塊5能夠將取模運算轉化為2次移位操作，6個減法操作和6個選擇操作。這樣能夠有效 避免實際工作中出現除法操作，簡化了電路。同時在一個時鐘周期內就可以完成，保證了實 時性。再結合圖4來看，針對ρ = 191時，本裝置同樣能通過最小質數等于191時的運算模 塊6，將取模運算轉化為3次移位操作，7個減法操作，1個加法操作和6個選擇操作，亦避免 了除法操作也保證了實時性。通過上述的文字表述并結合附圖可以看出，采用本實用新型后，通過特有裝置的 配合，可以利用很少的硬件資源來完成乘法和取模的運算，同時也能保證在一個時鐘周期 內就能完成一個基序列元素的計算，滿足了實時性。
權利要求用于交織器行內置換的基序列處理裝置，其特征在于包括有乘積運算模塊，乘積運算模塊的輸入端設有原根數據錄入口，乘積運算模塊的輸出端設有兩組通路，其分別連接有兩組最小質數運算模塊；所述兩組最小質數運算模塊上均設有最小質數數據錄入口；所述兩組最小質數運算模塊的輸出端均連入選擇器模塊的輸入端；所述選擇器模塊的輸出端連入乘積運算模塊的輸入端。
2.根據權利要求1所述的用于交織器行內置換的基序列處理裝置，其特征在于所述 的兩組最小質數運算模塊分別為，最小質數不等于191時的運算模塊，以及最小質數等于 191時的運算模塊。
專利摘要本實用新型涉及一種用于交織器行內置換的基序列處理裝置，包括有乘積運算模塊，乘積運算模塊的輸入端設有原根數據錄入口，乘積運算模塊的輸出端設有兩組通路，其分別連接有兩組最小質數運算模塊；所述兩組最小質數運算模塊上均設有最小質數數據錄入口；所述兩組最小質數運算模塊的輸出端均連入選擇器模塊的輸入端；所述選擇器模塊的輸出端連入乘積運算模塊的輸入端。因通過乘積運算模塊來配合兩組最小質數運算模塊進行運算，并通過選擇器進行數據選擇。由此，可以利用很少的硬件資源來完成乘法和取模的運算，同時也能保證在一個時鐘周期內就能完成一個基序列元素的計算，滿足了實時性。
文檔編號H03M13/27GK201629733SQ20102000362
公開日2010年11月10日 申請日期2010年1月12日 優先權日2010年1月12日
發明者葉遠, 方明, 曾衡東, 朱志明 申請人:傲世通科技(蘇州)有限公司