[發(fā)明專利]并行交織器、并行解交織器以及交織方法

無效

• 申請(qǐng)?zhí)枺?/td>: 200680004036.0
• 申請(qǐng)日: 2006-02-03
• 公開（公告）號(hào): CN101116249A
• 公開（公告）日: 2008-01-30
• 發(fā)明（設(shè)計(jì)）人: 本塚裕幸
• 申請(qǐng)（專利權(quán)）人: 松下電器產(chǎn)業(yè)株式會(huì)社
• 主分類號(hào): H03M13/27
• 分類號(hào): H03M13/27;G06F12/02;G06F12/06;H04L1/00
• 代理公司: 北京市柳沈律師事務(wù)所
• 代理人: 黃小臨

1.一種并行交織器，用于通過將輸入數(shù)據(jù)寫入由多個(gè)存儲(chǔ)庫構(gòu)成的存儲(chǔ)器，并以與寫入不同的順序讀出所寫入的數(shù)據(jù)，由此實(shí)現(xiàn)對(duì)二維排列型的數(shù)據(jù)結(jié)構(gòu)以行方向優(yōu)先的方式寫入數(shù)據(jù)，基于在各行規(guī)定的行內(nèi)重新排列圖案進(jìn)行行內(nèi)重新排列，將各行彼此重新排列，并以列方向優(yōu)先的方式讀出數(shù)據(jù)的交織算法，該并行交織器包括：

存儲(chǔ)器，由多個(gè)存儲(chǔ)庫構(gòu)成，各個(gè)庫與所述二維排列的一個(gè)或多個(gè)行號(hào)相對(duì)應(yīng)；

圖案生成單元，生成分別在所述二維排列的數(shù)據(jù)結(jié)構(gòu)中的其他行中所規(guī)定的多個(gè)行內(nèi)重新排列圖案；以及

讀出控制單元，在內(nèi)部具有所述圖案生成單元，并基于所述多個(gè)行內(nèi)重新排列圖案生成多個(gè)讀出地址，

從所述存儲(chǔ)器同時(shí)讀出多個(gè)數(shù)據(jù)。

2.如權(quán)利要求1所述的并行交織器，其中

所述讀出控制單元以下述方式從所述多個(gè)存儲(chǔ)庫讀出數(shù)據(jù)，即，對(duì)于在所述存儲(chǔ)庫之間同時(shí)讀出的兩個(gè)以上的數(shù)據(jù)，就任意的兩個(gè)以上的數(shù)據(jù)來說，將交織后的數(shù)據(jù)排序的差除以行數(shù)所得的余數(shù)都為1以上。

3.如權(quán)利要求1所述的并行交織器，其中

所述交織算法是在輸入數(shù)據(jù)的數(shù)據(jù)大小小于所述二維排列時(shí)，在所述輸入數(shù)據(jù)附加虛擬數(shù)據(jù)并進(jìn)行交織處理之后，除去虛擬數(shù)據(jù)的交織算法，

所述并行交織器還包括：

無效地址判定單元，在所述多個(gè)地址中，判別與所述虛擬數(shù)據(jù)對(duì)應(yīng)的0個(gè)到多個(gè)的無效地址。

4.如權(quán)利要求3所述的并行交織器，其中

所述讀出控制單元以下述方式從所述多個(gè)存儲(chǔ)庫讀出數(shù)據(jù)，即，對(duì)于在所述存儲(chǔ)庫之間讀出的兩個(gè)以上的數(shù)據(jù)，就任意的兩個(gè)以上的數(shù)據(jù)來說，將虛擬數(shù)據(jù)除去前的排序的差除以行數(shù)所得的余數(shù)都為1以上。

5.如權(quán)利要求1所述的并行交織器，其中，包括：

寫入控制單元，將所述二維排列的數(shù)據(jù)結(jié)構(gòu)的各行的輸入數(shù)據(jù)，寫入相同行的數(shù)據(jù)與該行號(hào)對(duì)應(yīng)的存儲(chǔ)庫，并生成用于寫入所決定的存儲(chǔ)庫的寫入地址，

該寫入控制單元生成使二維排列的數(shù)據(jù)結(jié)構(gòu)中的各行與寫入目的地的存儲(chǔ)庫之間的對(duì)應(yīng)為一對(duì)一的對(duì)應(yīng)關(guān)系的寫入地址。

6.如權(quán)利要求1所述的并行交織器，其中，包括：

寫入控制單元，將所述二維排列的數(shù)據(jù)結(jié)構(gòu)的各行的輸入數(shù)據(jù)，寫入相同行的數(shù)據(jù)與該行號(hào)對(duì)應(yīng)的存儲(chǔ)庫，并生成用于寫入所決定的存儲(chǔ)庫的寫入地址，

該寫入控制單元唯一地決定寫入目的地的存儲(chǔ)庫與二維排列的數(shù)據(jù)結(jié)構(gòu)中的行的對(duì)應(yīng)，并且生成使不超過交織后的排序的差與行數(shù)的最大公約數(shù)的1個(gè)或多個(gè)行與一個(gè)存儲(chǔ)庫相對(duì)應(yīng)的寫入地址。

7.如權(quán)利要求1所述的并行交織器，其中，包括：

寫入控制單元，將所述二維排列的數(shù)據(jù)結(jié)構(gòu)的各行的輸入數(shù)據(jù)，寫入相同行的數(shù)據(jù)與該行號(hào)對(duì)應(yīng)的存儲(chǔ)庫，并生成用于寫入所決定的存儲(chǔ)庫的寫入地址，

所述寫入控制單元包括：

行計(jì)數(shù)器，生成與所述同時(shí)讀出的數(shù)據(jù)相同數(shù)量的第一行號(hào)組；以及

列計(jì)數(shù)器，生成與所述同時(shí)讀出的數(shù)據(jù)相同數(shù)量的第一列號(hào)組，

該寫入控制單元通過所述第一行號(hào)組決定寫入目的地庫，同時(shí)通過所述第一列號(hào)組計(jì)算寫入地址，

所述讀出控制單元包括：

交織地址生成單元，生成與多個(gè)數(shù)據(jù)排序?qū)?yīng)的交織地址，該多個(gè)數(shù)據(jù)排序中的任意兩個(gè)的差除以行數(shù)所得的余數(shù)為1以上；

行號(hào)決定單元，對(duì)所述交織地址唯一地計(jì)算第二行號(hào)組和第二列號(hào)組；以及

地址轉(zhuǎn)發(fā)單元，使所述第二列號(hào)組作為讀出地址，通過所述第二行號(hào)組決定讀出源庫，同時(shí)將所述讀出地址傳送到對(duì)應(yīng)的讀出源庫。

8.如權(quán)利要求1所述的并行交織器，其中，所述讀出控制單元包括：

庫選擇信號(hào)生成單元，求將所述交織后的排序的差除以行數(shù)所得的余數(shù)作為行偏移，基于行間重新排列圖案，對(duì)由分別偏移了該行偏移的分量的、相當(dāng)于所述存儲(chǔ)庫的分量的行號(hào)構(gòu)成的行號(hào)組進(jìn)行變換，將變換后的行號(hào)組作為庫選擇信號(hào)傳送到被設(shè)置在所述存儲(chǔ)器的輸出端的輸出選擇單元；以及

讀出地址生成單元，使用列號(hào)組和通過所述庫選擇信號(hào)生成單元求出的變換后的行號(hào)組，生成行內(nèi)重新排列圖案，將該圖案作為讀出地址傳送到所述存儲(chǔ)器的對(duì)應(yīng)的存儲(chǔ)庫。