[發明專利]子塊交織方法及并行子塊交織器

有效

• 申請號: 201110340439.5
• 申請日: 2011-11-01
• 公開（公告）號: CN102420674A
• 公開（公告）日: 2012-04-18
• 發明（設計）人: 周揚
• 申請（專利權）人: 上海華為技術有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00;G06F12/02
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 彭愿潔;李文紅

技術領域

本發明涉及傳輸技術領域，更具體地說，涉及子塊交織方法及并行子塊交織器。

背景技術

在通信等領域，時常需要對數據流進行子塊交織。子塊交織是一種行列交織，其原理如下：將數據流作為目標矩陣A，該目標矩陣可視為由X個列向量組成。對上述X個列向量按預設的列置換規則進行列置換，得到經列置換后的目標矩陣A1。隨后，對目標矩陣A1進行轉置，得到轉置后的目標矩陣A2，最后將目標矩陣A2中的所有數據按行輸出，即完成子塊交織。

基于上述子塊交織原理，發明人發現，在現有技術中，子塊交織器對數據流的處理為串行處理方式，也即：將數據流順序寫入存儲介質中，并計算出數據流中每一位數據進行子塊交織后的地址，然后再根據計算出的交織后地址將數據流讀取出來。上述地址計算比較復雜，限制了子塊交織的處理速度。

發明內容

有鑒于此，本發明實施例目的在于提供子塊交織方法及并行子塊交織器，以解決上述一系列問題。

為實現上述目的，本發明實施例提供如下技術方案：

根據本發明實施例的一個方面，提供一種子塊交織方法，用于對數據流進行子塊交織，該方法包括：

將數據流作為目標矩陣，對所述目標矩陣進行讀寫操作；

所述讀寫操作包括：

根據預設的列置換規則將所述目標矩陣按行寫入存儲介質，并按列讀取寫入的矩陣，對讀取出的數據進行輸出；

或者，將所述目標矩陣按行寫入存儲介質，根據預設的列置換規則按列讀取寫入的矩陣，對讀取出的數據進行輸出。

根據本發明實施例的另一個方面，提供一種并行子塊交織器，用于對數據流進行子塊交織，其包括：主控單元，存儲介質和讀寫單元，所述主控單元包括第一控制單元，其中：

所述第一控制單元用于指示所述讀寫單元將數據流作為目標矩陣，對所述目標矩陣進行讀寫操作；

所述讀寫操作包括：

根據預設的列置換規則將所述目標矩陣按行寫入所述存儲介質，按列讀取寫入的矩陣，并對讀取出的數據進行輸出；

或者，將所述目標矩陣按行寫入所述存儲介質，根據預設的列置換規則按列讀取寫入的矩陣，并對讀取出的數據進行輸出。

從上述的技術方案可以看出，在本發明實施例中，可在寫入或讀取時完成對目標矩陣(背景技術中目標矩陣A)的列置換(得到背景技術中目標矩陣A1)，又由于矩陣的轉置可視為行列互換，因此，本發明實施例通過對經列置換的矩陣(也即背景技術中目標矩陣A1)直接進行列輸出來實現矩陣的轉置及輸出(相當于得到背景技術中目標矩陣A2并對目標矩陣A2按行輸出)，從而將現有技術中復雜的地址計算簡化為列置換和列輸出，進而提高了子塊交織的處理速度。

附圖說明

為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。

圖1a為本發明實施例提供的子塊交織方法流程圖；

圖1b為本發明實施例提供的子塊交織方法另一流程圖；

圖2為本發明實施例提供的子塊交織方法又一流程圖；

圖3為本發明實施例提供的子塊交織方法又一流程圖；

圖4a為本發明實施例提供的子塊交織方法又一流程圖；

圖4b為本發明實施例提供的子塊交織方法又一流程圖；

圖5為本發明實施例提供的子塊交織方法又一流程圖；

圖6為本發明實施例提供的每一行向量中的32位碼流數據在RAM中的存儲方式示意圖；

圖7為本發明實施例提供的每一行向量中的32位碼流數據在RAM中的存儲方式另一示意圖；

圖8為本發明實施例提供的17行數據在BUF組中的整體分布示意圖；

圖9為本發明實施例提供的并行子塊交織器結構示意圖；

圖10a-d為本發明實施例提供的并行子塊交織器四種結構示意圖；

圖11為本發明實施例提供的并行子塊交織器又一結構示意圖；

圖12a和圖12b為本發明實施例提供的第一至第三BUF組的兩種排列方式示意圖；

圖13為本發明實施例提供的第一至第三BUF組的另一排列方式示意圖。

具體實施方式

為了引用和清楚起見，下文中使用的技術名詞、簡寫或縮寫總結如下：

BUF：Buffer，緩存；