專利名稱：比特交織存儲器的擴展系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)，尤其涉及一種比特交織存儲器的擴展系統(tǒng)和方法。
背景技術(shù)：
在移動通信中，為了進一步提高數(shù)據(jù)傳輸?shù)目垢蓴_性能，經(jīng)常利用交織器將原始 數(shù)據(jù)序列打亂，使得交織前后數(shù)據(jù)序列的相關(guān)性減弱，這樣便大大降低了數(shù)據(jù)突發(fā)錯誤的 影響。例如，通常規(guī)則交織是將數(shù)據(jù)按行排列輸入，并按列輸出。 在一些數(shù)字通信協(xié)議中，比特交織器雖然僅僅是將數(shù)據(jù)流進行交織，但其容量大， 時序復雜。由于它本身的功能決定，幾乎要全部充滿時才能讀出數(shù)據(jù)。例如在按行輸入數(shù) 據(jù)充滿整個交織器后，才能按列讀出數(shù)據(jù)。因此按照常規(guī)交織方法，則需要很大的存儲器才 能滿足交織的功能要求。例如，在一種移動視頻系統(tǒng)中，按照系統(tǒng)協(xié)議的規(guī)定，一次比特交 織所需存儲器的大小為384X360X6bit = 138240x6bit。 此外，按照常規(guī)方法，在按列讀出數(shù)據(jù)的同時，由于讀寫操作不能并行執(zhí)行，因此 若為了避免按時序要求需要輸入的新數(shù)據(jù)因等待造成數(shù)據(jù)的丟失，則需要另外設(shè)置一塊存 儲器來放置需輸入的交織數(shù)據(jù)。也就是說，若滿足時序要求，一次比特交織所需的存儲器大 小則還要再乘以2倍。因此，常規(guī)交織方法需要很大的存儲器才能滿足交織器的功能要求 和數(shù)字系統(tǒng)的時序要求，造成了存儲資源的浪費。

發(fā)明內(nèi)容
本發(fā)明的目的旨在至少解決現(xiàn)有技術(shù)中的上述問題之一。 為此，本發(fā)明的實施例提出一種比特交織存儲器的擴展系統(tǒng)，以使得交織器能夠 在滿足功能和時序要求前提下，使用較小的存儲器實現(xiàn)數(shù)據(jù)流交織。 根據(jù)本發(fā)明的一個方面，本發(fā)明實施例提供了一種比特交織存儲器的擴展系統(tǒng)，
包括第一地址映射模塊，所述第一地址映射模塊基于一次比特交織的存儲器的行列地址
進行行列地址的互換映射，并將所述互換映射地址與所述存儲器的行列地址疊加擴展，以
獲得第一映射地址；第二地址映射模塊，所述第二地址映射模塊將所述第一映射地址均分
地映射到多個存儲器上，并映射所述多個存儲器為執(zhí)行比特交織同時讀寫操作的存儲器。 根據(jù)本發(fā)明進一步的實施例，所述多個存儲器包括第一存儲器、第二存儲器、第三
存儲器和第四存儲器，并且所述第一存儲器和第三存儲器的組合、所述第二存儲器和所述
第四存儲器的組合被映射為執(zhí)行比特交織行同時讀寫操作的一對奇偶乒乓存儲器，所述第
一存儲器和所述第二存儲器的組合、所述第三存儲器和所述第四存儲器的組合被映射為執(zhí)
行比特交織列同時讀寫操作的一對奇偶乒乓存儲器。 根據(jù)本發(fā)明進一步的實施例，所述多個存儲器包括第一存儲器、第二存儲器、第三 存儲器、第四存儲器、第五存儲器和第六存儲器，并且所述第一存儲器、所述第三存儲器及 所述第五存儲器的組合與所述第二存儲器、所述第四存儲器及所述第六存儲器的組合分別 被映射為執(zhí)行比特交織行同時讀寫操作的存儲器，所述第一存儲器和所述第二存儲器的組器和所述第四存儲器的組合以及所述第五存儲器和所述第六存儲器的組 合被分別映射為執(zhí)行比特交織列同時讀寫操作的存儲器。 根據(jù)本發(fā)明的另一方面，本發(fā)明實施例提供了一種比特交織存儲器的擴展方法， 包括以下步驟a.基于一次比特交織的存儲器的行列地址進行行列地址的互換映射；b.將 所述互換映射地址與所述存儲器的行列地址疊加擴展，以獲得第一映射地址；c.將所述第 一映射地址均分地映射到多個存儲器上，并映射所述多個存儲器為執(zhí)行比特交織同時讀寫 操作的存儲器。 根據(jù)本發(fā)明進一步的實施例，所述多個存儲器包括第一存儲器、第二存儲器、第三
存儲器和第四存儲器，并且所述步驟C包括將所述第一存儲器和所述第三存儲器的組合、
所述第二存儲器和所述第四存儲器的組合映射為執(zhí)行比特交織行同時讀寫操作的一對奇
偶乒乓存儲器；以及將所述第一存儲器和所述第二存儲器的組合、所述第三存儲器和所述
第四存儲器的組合映射為執(zhí)行比特交織列同時讀寫操作的一對奇偶乒乓存儲器。 根據(jù)本發(fā)明進一步的實施例，所述多個存儲器包括第一存儲器、第二存儲器、第三
存儲器、第四存儲器、第五存儲器和第六存儲器上，并且所述步驟C包括將所述第一存儲
器、所述第三存儲器及所述第五存儲器的組合與所述第二存儲器、所述第四存儲器及所述
第六存儲器的組合分別映射為執(zhí)行比特交織行同時讀寫操作的存儲器；以及將所述第一存
儲器和所述第二存儲器的組合、所述第三存儲器和所述第四存儲器的組合以及所述第五存
儲器和所述第六存儲器的組合分別映射為執(zhí)行比特交織列同時讀寫操作的存儲器。 本發(fā)明通過將現(xiàn)有技術(shù)用于一次比特交織的存儲器地址進行擴展映射，并將該存
儲器映射地址均分拆成由多個在行、列操作時相應(yīng)構(gòu)成可同時執(zhí)行讀寫操作的存儲器映
射，因此相比現(xiàn)有技術(shù)，本發(fā)明能夠使得交織器在滿足功能和時序要求前提下，利用具有較
小存儲大小的存儲器實現(xiàn)數(shù)據(jù)流的交織，節(jié)省存儲器資源。 本發(fā)明附加的方面和優(yōu)點將在下面的描述中部分給出，部分將從下面的描述中變 得明顯，或通過本發(fā)明的實踐了解到。


本發(fā)明的上述和/或附加的方面和優(yōu)點從下面結(jié)合附圖對實施例的描述中將變 得明顯和容易理解，其中 圖1為本發(fā)明比特交織存儲器的擴展系統(tǒng)的結(jié)構(gòu)方框圖；
圖2為本發(fā)明實施例的第一映射地址的映射原理圖；
圖3為奇偶乒乓存儲器地址結(jié)構(gòu)示意圖； 圖4為圖3實施例的比特交織存儲器擴展系統(tǒng)的交織存儲器地址映射示意圖；
圖5為另一實施例的執(zhí)行同時讀寫操作的存儲器地址結(jié)構(gòu)示意圖；
圖6為圖5實施例的比特交織存儲器擴展系統(tǒng)的交織存儲器地址映射示意圖；
圖7為本發(fā)明比特交織存儲器生成方法步驟流程圖。
具體實施例方式
下面詳細描述本發(fā)明的實施例，所述實施例的示例在附圖中示出，其中自始至終 相同或類似的標號表示相同或類似的元件或具有相同或類似功能的元件。下面通過參考附
6圖描述的實施例是示例性的，僅用于解釋本發(fā)明，而不能解釋為對本發(fā)明的限制。 首先，請參考圖l，該圖顯示了本發(fā)明比特交織存儲器的擴展系統(tǒng)的結(jié)構(gòu)方框圖。
如圖所示，本發(fā)明的擴展系統(tǒng)包括第一地址映射模塊12和第二地址映射模塊14。其中第一
地址映射模塊12基于一次比特交織的存儲器的行列地址進行行列地址的互換映射，并將
互換映射地址與存儲器的行列地址疊加擴展，以獲得第一映射地址。第二地址映射模塊14
則將所述第一映射地址均分地映射到多個存儲器上，并映射所述多個存儲器為執(zhí)行比特交 織同時讀寫操作的存儲器。 關(guān)于第一地址映射模塊12的工作原理可以結(jié)合圖2的實施例進行說明，圖2為本 發(fā)明實施例的第一映射地址的映射原理圖。如圖所示，交織存儲器1和交織存儲器2 (分別 對應(yīng)編號22和24)表示現(xiàn)有技術(shù)進行一次比特交織使用的存儲器，例如每個交織存儲器 22、24對應(yīng)的地址為384行和360列。第一地址映射模塊12首先在一個交織存儲器22或 24的基礎(chǔ)上，將交織存儲器22或24的行列地址進行行列地址的互換映射。也就是對交織 存儲器22或24的行、列矩陣進行矩陣轉(zhuǎn)置，將交織存儲器22或24中的列變?yōu)樾?，行變?yōu)?列。 然后，第一地址映射模塊12將得到的互換(轉(zhuǎn)置)映射地址與交織存儲器22或 24原本的行列地址進行疊加擴展，從而獲得圖2所示的第一映射地址26。如圖2所示，第 一映射地址26相比一個交織存儲器22或24的原有地址，增加了 360列X24列的存儲空 間(如圖2中陰影部分a所示)。但是，與現(xiàn)有技術(shù)所需的兩個交織存儲器22和24的存儲 大小相比，第一映射地址26對應(yīng)的存儲空間節(jié)省了很大一部分的存儲資源。通過上述地址 映射，使得具有該映射地址的存儲器可以按行、列均能夠讀入交織對應(yīng)的輸入數(shù)據(jù)。
但是需要指出的是，上述具體行、列數(shù)地址的存儲器只是出于示例的目的，而不是 為了限制本發(fā)明的保護范圍。普通技術(shù)人員顯然知道，通信系統(tǒng)中還存在很多其他行列地 址的交織存儲器。 但是，比特交織器的數(shù)據(jù)一般是分塊輸入的，充滿后再分次輸出，其中每個數(shù)據(jù)輸 出對應(yīng)一個脈沖。由于數(shù)據(jù)輸入和輸出在時間上通常是交錯的，如果僅使用第一映射地址 26得到上述地址映射的存儲器，則無法滿足通信系統(tǒng)的時序要求。因此需要將第一映射地 址進一步擴展到可執(zhí)行比特交織同時讀寫操作的存儲器中，以滿足比特交織要求的時序要 求。 被映射能夠執(zhí)行同時讀寫操作的多塊存儲器的實際存儲地址分別用來表示第一 映射地址不同地址的存儲器，從而這些存儲器的映射地址結(jié)合一起構(gòu)成全部的第一映射地 址。例如多塊存儲器具有奇偶乒乓存儲器結(jié)構(gòu)，其中奇存儲器來映射第一映射地址的奇地 址，偶存儲器來映射第一映射地址的偶地址，關(guān)于奇偶乒乓存儲器的一般結(jié)構(gòu)可以參考圖 3?；蛘撸谝挥成涞刂房梢杂成涞饺鐖D5的實施例所示地址結(jié)構(gòu)的多塊存儲器中。關(guān)于圖 3和圖5實施例，下文中將分別給出詳細描述。 如圖3所示，一個存儲器的總地址可以映射到以奇偶地址排列的兩塊存儲器中，
一塊存儲器的實際存儲地址映射為總地址中的偶地址，例如地址0、地址2、地址4等偶數(shù)地
址，一塊存儲器的實際存儲地址映射為總地址中的奇地址，例如地址1、地址3等等奇地址。
通過對兩塊存儲器對應(yīng)的奇偶地址操作，可以視為對原存儲器的總地址對應(yīng)操作。
奇偶乒乓存儲器具有以下特點1.可同時進行兩個操作；2.兩個操作必須是分別
7針對奇偶兩塊存儲器，不能是同一塊；3.如果兩個操作針對同一塊存儲器，則其中任意一 個只需等一個脈沖就可繼續(xù)并行。結(jié)合圖2實施例可知，利用奇偶乒乓存儲器的方式，在按 行輸入數(shù)據(jù)充滿384X360的交織器存儲空間后，在按列讀出數(shù)據(jù)的同時則可以根據(jù)時序 要求，將需要輸入的數(shù)據(jù)讀到第一映射地址26的對應(yīng)列中。由于采用奇偶乒乓存儲器的形 式，因此可以避免在利用一個具有映射地址26的存儲器存在數(shù)據(jù)讀寫不能同步的問題，從 而滿足交織器的時序要求。 另外，由于交織器要分行列兩種方式讀寫，而僅僅利用奇偶乒乓存儲器來映射第 一映射地址，則無法滿足行列兩個方向上都是奇偶排列。 結(jié)合上述情況，本發(fā)明的第二地址映射模塊14提出了第一映射地址26的擴展映 射結(jié)構(gòu)。 下面，結(jié)合圖4的實施例對第二地址映射模塊14的映射原理作出詳細說明，圖4 為結(jié)合圖2實施例的本發(fā)明比特交織存儲器擴展系統(tǒng)的奇偶乒乓存儲器地址映射示意圖。
第二地址映射模塊14將第一映射地址26均分地映射到第一存儲器42、第二存儲 器44、第三存儲器46和第四存儲器48上，并且將第一存儲器42和第三存儲器46的組合 與第二存儲器44和第四存儲器48的組合映射為執(zhí)行比特交織行操作的一對奇偶乒乓存儲 器；將第一存儲器42和第二存儲器44的組合與第三存儲器46和第四存儲器48的組合映 射為執(zhí)行比特交織列操作的一對奇偶乒乓存儲器。即，按行操作時存儲器(42,46)和(44， 48)看作一對奇偶乒乓，按列操作時存儲器(42，44)和(46，48)看作一對奇偶乒乓。
在一個實施例中，例如將第一存儲器42和第三存儲器46映射為執(zhí)行比特交織行 操作的偶存儲器，將第二存儲器44和第四存儲器48映射為執(zhí)行比特交織行操作的奇存儲 器；并將第一存儲器42和第二存儲器44映射為執(zhí)行比特交織列操作的偶存儲器，將第三存 儲器46和第四存儲器48映射為執(zhí)行比特交織列操作的奇存儲器。具體映射公式如下
(M， I) = (2x，2y)- > (Ml， II) = (x， y);
(M， I) = (2x，2y+l)- > (M2， 12) = (x， y);
(M， I) = (2x+l，2y)- > (M3， 13) = (x， y);
(M， I) = (2x+l，2y+l)- > (M4， 14) = (x， y)。 其中，(Ml， 11)、 (M2， 12)、 (M3， 13) 、 (M4， 14)分別表示第一存儲器42、第二存儲器 44、第三存儲器46和第四存儲器48的行、列地址，(M， I)表示第一存儲器42、第二存儲器 44、第三存儲器46和第四存儲器48在第一映射地址中對應(yīng)的映射行、列地址，即M代表總 行數(shù)，I代表總列數(shù)。x、y為每個存儲器的實際地址，與第一映射地址的均分行、列地址對
應(yīng)。例如對于圖4的實施例，其中x = 0，1，2，3，......，191 ;y = 0，1，2，3，......，191，是
通過圖2實施例的第一映射地址26的行、列地址384均分為四份確定。箭頭"- >"表示指 向，用于指明各個存儲器的實際地址與其映射地址的對應(yīng)關(guān)系。 當然，本發(fā)明的奇偶乒乓存儲器的地址映射關(guān)系不局限于該具體實施例，例如可 以第一存儲器42和第三存儲器46映射為執(zhí)行比特交織行操作的奇存儲器，將第二存儲器 44和第四存儲器48映射為執(zhí)行比特交織行操作的偶存儲器；執(zhí)行比特交織列操作的奇偶 乒乓存儲器映射類似相應(yīng)改變。 圖5給出了本發(fā)明另一實施例的執(zhí)行同時讀寫操作的存儲器地址結(jié)構(gòu)示意圖，如 圖所示，第一映射地址可以映射到三個存儲器52、54和56中，每個存儲器中具有不同的映射地址，因此通過對這三塊存儲器對應(yīng)的地址操作，可以視為對第一映射地址對應(yīng)操作。
具有這種結(jié)構(gòu)的存儲器可同時進行讀寫操作操作，例如圖5實施例的三個存儲器 52、54、56按照以下方式執(zhí)行同時讀寫操作在對存儲器52執(zhí)行讀操作的同時，可以對存儲 器54執(zhí)行寫操作；在對存儲器54執(zhí)行讀操作的同時，對存儲器56執(zhí)行寫操作；對存儲器 56執(zhí)行讀操作的同時，對存儲器52執(zhí)行寫操作。 如上文所述，由于交織器要分行列兩種方式讀寫，而僅僅利用圖5結(jié)構(gòu)的存儲器 來映射第一映射地址，無法滿足行列兩個方向上地址的順序排列。因此，第二地址映射模塊 14需要第一映射地址26的進行擴展映射。 下面，結(jié)合圖6的實施例對第二地址映射模塊14的映射原理作出詳細說明，圖6 為結(jié)合圖5實施例的比特交織存儲器擴展系統(tǒng)的交織存儲器地址映射示意圖。
第二地址映射模塊14將第一映射地址26均分地映射到第一存儲器62、第二存儲 器64、第三存儲器66、第四存儲器68、第五存儲器70和第六存儲器72上，并且將第一存儲 器62、第三存儲器66和第五存儲器70的組合與第二存儲器64、第四存儲器68和第六存儲 器72的組合分別映射為可執(zhí)行比特交織行同時讀寫操作的存儲器；將第一存儲器62和第 二存儲器64的組合、第三存儲器66和第四存儲器68的組合以及第五存儲器70和第六存 儲器72的組合分別映射為可執(zhí)行比特交織列操作的存儲器。 S卩，按行操作時存儲器(62，66，70)和(64，68，72)看作兩個用于同時分別執(zhí)行讀 寫操作的存儲器，按列操作時存儲器(62,64)、 (66,68)和(70,72)看作三個可同時分別用 于執(zhí)行讀寫操作的存儲器。 在一個實施例中，第二地址映射模塊14可根據(jù)以下公式執(zhí)行上述執(zhí)行比特交織
同時讀寫操作的各個存儲器映射，具體映射公式如下 (M， I) = (3x，2y)— > (Ml， II) = (x， y); (M， I) = (3x，2y+l)— > (M2， 12) = (x， y); (M， I) = (3x+l，2y )- > (M3， 13) = (x， y); (M， I) = (3x+l，2y+l)- > (M4， 14) = (x， y); (M， I) = (3x+2，2y)— > (M5， 15) = (x， y); (M， I) = (3x+2，2y+l)- > (M6， 17) = (x， y); 其中，(Ml， II) 、 (M2， 12) 、 (M3， 13) 、 (M4， 14) 、 (M5， 15)及(M6， 16)分別表示第一 存儲器62、第二存儲器64、第三存儲器66、第四存儲器68、第五存儲器70和第六存儲器72 的行、列地址，(M， I)表示第一存儲器62、第二存儲器64、第三存儲器66、第四存儲器68、第 五存儲器70和第六存儲器72在第一映射地址26中對應(yīng)的映射行、列地址，即M代表總行 數(shù)，I代表總列數(shù)。x、y為每個存儲器的實際地址，與第一映射地址的均分行、列地址對應(yīng)。
例如對于圖6的實施例，其中x = 0，1，2，3，......，125 ;y = 0，1，2，3，......，125，是通過
圖2實施例的第一映射地址26的行、列地址384均分為六份確定。 需要指出的是，本發(fā)明映射的用于執(zhí)行比特交織同時讀寫操作的存儲器數(shù)量不局 限于上述具體實施例，例如根據(jù)采樣交織器所需的存儲器行列地址，第二地址映射模塊14 可以將第一映射地址均分映射到9個存儲器中，這些存儲器按照3X3的結(jié)構(gòu)適當組合， 以分別構(gòu)成執(zhí)行比特交織行、列同時讀寫操作的對應(yīng)存儲器?；蛘呔钟成涞叫小⒘芯哂?4X3、4X4...等等類似結(jié)構(gòu)執(zhí)行同時讀寫操作的多個存儲器中。
因此，通過第一地址映射模塊12和第二地址映射模塊14的地址映射和擴展，從而 利用具有上述映射地址和關(guān)系的多個存儲器，能夠在滿足交織功能和時序要求的前提下， 利用較小的存儲空間來實現(xiàn)數(shù)據(jù)交織。 現(xiàn)在，請參考圖7，該圖為本發(fā)明比特交織存儲器生成方法步驟流程圖。 如圖所示，首先基于一次比特交織的存儲器的行列地址進行行列地址的互換映射
(步驟102)。也就是說，在現(xiàn)有技術(shù)進行一次比特交織使用的存儲器地址的基礎(chǔ)上，對交織
存儲器的行、列矩陣進行矩陣轉(zhuǎn)置，得到行列互換的存儲器地址。當然，行列互換前后的存
儲器空間大小不變。 然后，將互換(轉(zhuǎn)置)映射地址與存儲器原有的行列地址疊加擴展，以獲得第一映 射地址(步驟104)。第一映射地址結(jié)構(gòu)的獲得可以參考圖2實施例。除非原來的交織器存 儲地址的行、列數(shù)相同，否則通過上述步驟，在原有一個存儲器地址的基礎(chǔ)上可以相應(yīng)增加 一定的存儲地址。但是，與現(xiàn)有技術(shù)所需的兩個交織存儲器大小相比，通過步驟102和104 獲得的第一映射地址對應(yīng)的存儲空間減少了很大一部分。并且通過上述地址映射，使得具 有該映射地址的存儲器可以按行、列均能夠讀入交織對應(yīng)的輸入數(shù)據(jù)。 接著，將第一映射地址均分地映射到多個存儲器上，并映射所述多個存儲器為執(zhí) 行比特交織同時讀寫操作的存儲器(步驟106)。 步驟106中被映射的多個存儲器例如具有圖3實施例所示的奇偶乒乓結(jié)構(gòu)，或者 如圖5實施例所示分別具有表示第一映射地址中不同地址的結(jié)構(gòu)。 對于奇偶乒乓結(jié)構(gòu)，例如多個存儲器包括第一存儲器、第二存儲器、第三存儲器和 第四存儲器，并且在步驟c中將第一存儲器和第三存儲器的組合、第二存儲器和第四存儲 器的組合映射為執(zhí)行比特交織行同時讀寫操作的一對奇偶乒乓存儲器；以及將第一存儲器 和第二存儲器的組合、第三存儲器和第四存儲器的組合映射為執(zhí)行比特交織列同時讀寫操 作的一對奇偶乒乓存儲器。 在本實施例中，按行操作時將第一存儲器和第三存儲器映射為偶存儲器，將第二
存儲器和第四存儲器映射為奇存儲器；按列操作時，將第一存儲器和第二存儲器映射為偶
存儲器，將第三存儲器和第四存儲器映射為奇存儲器。具體映射公式如下 (M， I) = (2x，2y)- > (Ml， II) = (x， y); (M， I) = (2x，2y+l)- > (M2， 12) = (x， y); (M， I) = (2x+l，2y)- > (M3， 13) = (x， y); (M， I) = (2x+l，2y+l)- > (M4， 14) = (x， y)。 其中，(Ml， II) 、 (M2， 12) (M3， 13) (M4， 14)分別表示第一存儲器、第二存儲器、第三 存儲器和第四存儲器的行、列地址，(M，I)表示第一存儲器、第二存儲器、第三存儲器和第四 存儲器在第一映射地址中對應(yīng)的映射行、列地址，即M代表總行數(shù)，I代表總列數(shù)。x、y為 每個存儲器的實際地址，與第一映射地址的均分行、列地址對應(yīng)，是通過第一映射地址的總 行、列地址根據(jù)采用的存儲器數(shù)據(jù)對應(yīng)均分后確定。箭頭"- >"表示指向，用于指明各個存 儲器的實際地址與其映射地址的對應(yīng)關(guān)系。 或者，將第一映射地址映射到具有例如圖5結(jié)構(gòu)的多個存儲器中。在一個實施例 中，多個存儲器包括第一存儲器、第二存儲器、第三存儲器、第四存儲器、第五存儲器和第六 存儲器上，并且在步驟c中將第一存儲器、第三存儲器及第五存儲器的組合與第二存儲器、第四存儲器及第六存儲器的組合分別映射為執(zhí)行比特交織行同時讀寫操作的存儲器；以及 將第一存儲器和第二存儲器的組合、第三存儲器和第四存儲器的組合以及第五存儲器和第 六存儲器的組合分別映射為執(zhí)行比特交織列同時讀寫操作的存儲器。 例如，在本實施例中根據(jù)以下公式執(zhí)行所述執(zhí)行比特交織同時讀寫操作存儲器映 射(M，I)=(3x，2y)- > (Ml， 11) = (x，y);(M，I)=(3x，2y+l)- > (M2， 12)=(x， y);(M，I)=(3x+l，2y)- > (M3， 13)=(x， y);(M，I)=(3x+l，2y+l)- > (M4， 14):=(x， y)(M，I)=(3x+2，2y)- > (M5， 15)=(x， y);(M，I)=(3x+2，2y+l)- > (M6， 17):=(x， y)其中(Ml， II) 、 (M2， 12) 、 (M3， 13) 、 (M4， 14) 、 (M5， 15) 、 (M6， 16)分別表示第一存
儲器、第二存儲器、第三存儲器、第四存儲器、第五存儲器和第六存儲器的行、列地址，(M， I)
表示第一存儲器、第二存儲器、第三存儲器、第四存儲器、第五存儲器和第六存儲器在第一
映射地址中對應(yīng)的映射行、列地址，x、 y與第一映射地址的均分行、列地址對應(yīng)。 需要指出的是，本發(fā)明映射的用于執(zhí)行比特交織同時讀寫操作的存儲器數(shù)量不局
限于上述具體實施例，例如根據(jù)采樣交織器所需的存儲器行列地址，可以將第一映射地址
均分映射到具有圖5所示地址結(jié)構(gòu)的9個存儲器中，這些存儲器按照3X3的結(jié)構(gòu)適當組
合，以分別構(gòu)成執(zhí)行比特交織行、列同時讀寫操作的對應(yīng)存儲器?；蛘邔⒌谝挥成涞刂肪?br> 映射到行、列具有4X3、4X4...等等類似結(jié)構(gòu)執(zhí)行同時讀寫操作的多個存儲器中。 因此，通過本發(fā)明的擴展方法對現(xiàn)有技術(shù)采用的一次比特交織地址進行映射和擴
展，并將映射地址分配由多個可執(zhí)行比特交織同時讀寫操作的存儲器聯(lián)合映射，從而能夠
在滿足交織功能和時序要求的前提下，利用較小的存儲空間來實現(xiàn)數(shù)據(jù)交織。 盡管已經(jīng)示出和描述了本發(fā)明的實施例，對于本領(lǐng)域的普通技術(shù)人員而言，可以
理解在不脫離本發(fā)明的原理和精神的情況下可以對這些實施例進行多種變化、修改、替換
和變型，本發(fā)明的范圍由所附權(quán)利要求及其等同限定。
1權(quán)利要求
一種比特交織存儲器的擴展系統(tǒng)，其特征在于，包括第一地址映射模塊，所述第一地址映射模塊基于一次比特交織的存儲器的行列地址進行行列地址的互換映射，并將所述互換映射地址與所述存儲器的行列地址疊加擴展，以獲得第一映射地址；和第二地址映射模塊，所述第二地址映射模塊將所述第一映射地址均分地映射到多個存儲器上，并映射所述多個存儲器為執(zhí)行比特交織同時讀寫操作的存儲器。
2. 如權(quán)利要求1所述的擴展系統(tǒng)，其特征在于，所述多個存儲器包括第一存儲器、第二 存儲器、第三存儲器和第四存儲器，并且所述第一存儲器和第三存儲器的組合、所述第二存 儲器和所述第四存儲器的組合被映射為執(zhí)行比特交織行同時讀寫操作的一對奇偶乒乓存 儲器，所述第一存儲器和所述第二存儲器的組合、所述第三存儲器和所述第四存儲器的組 合被映射為執(zhí)行比特交織列同時讀寫操作的一對奇偶乒乓存儲器。
3. 如權(quán)利要求2所述的擴展系統(tǒng)，其特征在于，所述第二地址映射模塊根據(jù)以下公式 執(zhí)行所述奇、偶存儲器映射(M， I) = (2x，2y)- > (Ml， II) = (x， y);(M， I) = (2x，2y+l)- > (M2， 12) = (x， y);(M， I) = (2x+l，2y)- > (M3， 13) = (x， y);(M， I) = (2x+l，2y+l)— > (M4， 14) = (x， y);其中(Ml， 11)、 (M2， 12) (M3， 13) (M4， 14)分別表示所述第一存儲器、所述第二存儲器、所述 第三存儲器和所述第四存儲器的行、列地址，(M，I)表示所述第一存儲器、所述第二存儲器、 所述第三存儲器和所述第四存儲器在所述第一映射地址中對應(yīng)的映射行、列地址，x、y與所 述第一 映射地址的均分行、列地址對應(yīng)。
4. 如權(quán)利要求1所述的擴展系統(tǒng)，其特征在于，所述多個存儲器包括第一存儲器、第二 存儲器、第三存儲器、第四存儲器、第五存儲器和第六存儲器，并且所述第一存儲器、所述第 三存儲器及所述第五存儲器的組合與所述第二存儲器、所述第四存儲器及所述第六存儲器 的組合分別被映射為執(zhí)行比特交織行同時讀寫操作的存儲器，所述第一存儲器和所述第二 存儲器的組合、所述第三存儲器和所述第四存儲器的組合以及所述第五存儲器和所述第六 存儲器的組合被分別映射為執(zhí)行比特交織列同時讀寫操作的存儲器。
5. 如權(quán)利要求4所述的擴展系統(tǒng)，其特征在于，所述第二地址映射模塊根據(jù)以下公式 執(zhí)行所述執(zhí)行比特交織同時讀寫操作存儲器映射(M， I) = (3x，2y)- > (Ml， II) = (x， y); (M， I) = (3x，2y+l)- > (M2， 12) = (x， y); (M， I) = (3x+l，2y)- > (M3， 13) = (x， y); (M， I) = (3x+l，2y+l)-> (M4， 14) = (x， y); (M， I) = (3x+2，2y)- > (M5， 15) = (x， y); (M， I) = (3x+2，2y+l)- > (M6， 17) = (x， y);其中(Ml， II) 、 (M2， 12) 、 (M3， 13) 、 (M4， 14) 、 (M5， 15) 、 (M6， 16)分別表示所述第一存儲 器、所述第二存儲器、所述第三存儲器、所述第四存儲器、所述第五存儲器和所述第六存儲 器的行、列地址，(M， I)表示所述第一存儲器、所述第二存儲器、所述第三存儲器、所述第四 存儲器、所述第五存儲器和所述第六存儲器在所述第一映射地址中對應(yīng)的映射行、列地址，x、 y與所述第一映射地址的均分行、列地址對應(yīng)。
6. —種比特交織存儲器的擴展方法，其特征在于，包括以下步驟a. 基于一次比特交織的存儲器的行列地址進行行列地址的互換映射；b. 將所述互換映射地址與所述存儲器的行列地址疊加擴展，以獲得第一映射地址；禾口c. 將所述第一映射地址均分地映射到多個存儲器上，并映射所述多個存儲器為執(zhí)行比 特交織同時讀寫操作的存儲器。
7. 如權(quán)利要求6所述的擴展方法，其特征在于，所述多個存儲器包括第一存儲器、第二 存儲器、第三存儲器和第四存儲器，并且所述步驟c包括將所述第一存儲器和所述第三存儲器的組合、所述第二存儲器和所述第四存儲器的組 合映射為執(zhí)行比特交織行同時讀寫操作的一對奇偶乒乓存儲器；以及將所述第一存儲器和所述第二存儲器的組合、所述第三存儲器和所述第四存儲器的組 合映射為執(zhí)行比特交織列同時讀寫操作的一對奇偶乒乓存儲器。
8. 如權(quán)利要求7所述的擴展方法，其特征在于，所述步驟c根據(jù)以下公式執(zhí)行所述奇、 偶存儲器映射(M， I) = (2x，2y)- > (Ml， II) = (x， y);(M， I) = (2x，2y+l)_ > (M2， 12) = (x， y);(M， I) = (2x+l，2y)_ > (M3， 13) = (x， y);(M， I) = (2x+l，2y+l)_ > (M4， 14) = (x， y);其中(Ml， 11)、 (M2， 12)、 (M3， 13)、 (M4， 14)分別表示所述第一存儲器、所述第二存儲器、所 述第三存儲器和所述第四存儲器的行、列地址，(M， I)表示所述第一存儲器、所述第二存儲 器、所述第三存儲器和所述第四存儲器在所述第一映射地址中對應(yīng)的映射行、列地址，x、 y 與所述第一映射地址的均分行、列地址對應(yīng)。
9. 如權(quán)利要求6所述的擴展方法，其特征在于，所述多個存儲器包括第一存儲器、第二 存儲器、第三存儲器、第四存儲器、第五存儲器和第六存儲器，并且所述步驟c包括將所述第一存儲器、所述第三存儲器及所述第五存儲器的組合與所述第二存儲器、所 述第四存儲器及所述第六存儲器的組合分別映射為執(zhí)行比特交織行同時讀寫操作的存儲 器；以及將所述第一存儲器和所述第二存儲器的組合、所述第三存儲器和所述第四存儲器的組 合以及所述第五存儲器和所述第六存儲器的組合分別映射為執(zhí)行比特交織列同時讀寫操 作的存儲器。
10. 如權(quán)利要求9所述的擴展方法，其特征在于，所述步驟c根據(jù)以下公式執(zhí)行所述執(zhí) 行比特交織同時讀寫操作存儲器映射(M， I) = (3x，2y)- > (Ml， II) = (x， y);(M， I) = (3x，2y+l)- > (M2， 12) = (x， y);(M， I) = (3x+l，2y)- > (M3， 13) = (x， y);(M， I) = (3x+l，2y+l)-> (M4， 14) = (x， y);(M， I) = (3x+2，2y)- > (M5， 15) = (x， y);(M， I) = (3x+2，2y+l)—> (M6， 17) = (x， y);其中(Ml， II) 、 (M2， 12) 、 (M3， 13) 、 (M4， 14) 、 (M5， 15) 、 (M6， 16)分別表示所述第一存儲器、所述第二存儲器、所述第三存儲器、所述第四存儲器、所述第五存儲器和所述第六存儲器的 行、列地址，(M， I)表示所述第一存儲器、所述第二存儲器、所述第三存儲器、所述第四存儲 器、所述第五存儲器和所述第六存儲器在所述第一映射地址中對應(yīng)的映射行、列地址，x、 y 與所述第一映射地址的均分行、列地址對應(yīng)。
全文摘要
一種比特交織存儲器的擴展方法，包括以下步驟基于一次比特交織的存儲器的行列地址進行行列地址的互換映射；將所述互換映射地址與所述存儲器的行列地址疊加擴展，以獲得第一映射地址；將所述第一映射地址均分地映射到多個存儲器上，并映射所述多個存儲器為執(zhí)行比特交織同時讀寫操作的存儲器。本發(fā)明能夠利用較小存儲空間的存儲器實現(xiàn)數(shù)據(jù)的交織。
文檔編號H04L1/00GK101771498SQ200810246878
公開日2010年7月7日 申請日期2008年12月30日 優(yōu)先權(quán)日2008年12月30日
發(fā)明者何晶, 張明明, 王軍, 閻斌 申請人:易視芯科技(北京)有限公司