[發明專利]比特交織存儲器的擴展系統和方法

無效

• 申請號: 200810246878.8
• 申請日: 2008-12-30
• 公開（公告）號: CN101771498A
• 公開（公告）日: 2010-07-07
• 發明（設計）人: 張明明;王軍;閻斌;何晶
• 申請（專利權）人: 易視芯科技(北京)有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00;H03M13/27
• 代理公司: 北京市德恒律師事務所 11306
• 代理人: 梁永

1.一種比特交織存儲器的擴展系統，其特征在于，包括：

第一地址映射模塊，所述第一地址映射模塊基于一次比特交織的存儲 器的行列地址進行行列地址的互換映射，并將互換映射后的地址與所述存 儲器的行列地址疊加擴展，以獲得第一映射地址；和

第二地址映射模塊，所述第二地址映射模塊將所述第一映射地址均分 地映射到多個存儲器上，并映射所述多個存儲器為執行比特交織同時讀寫 操作的存儲器，

其中，所述多個存儲器包括第一存儲器、第二存儲器、第三存儲器和 第四存儲器，并且所述第一存儲器和第三存儲器的組合、所述第二存儲器 和所述第四存儲器的組合被映射為執行比特交織行同時讀寫操作的一對奇 偶乒乓存儲器，或者，所述第一存儲器和所述第二存儲器的組合、所述第 三存儲器和所述第四存儲器的組合被映射為執行比特交織列同時讀寫操作 的一對奇偶乒乓存儲器，所述第二地址映射模塊根據以下公式執行所述奇 偶乒乓存儲器映射：

(M，I)＝(2x，2y)-＞(M1，I1)＝(x，y)；

(M，I)＝(2x，2y+1)-＞(M2，I2)＝(x，y)；

(M，I)＝(2x+1，2y)-＞(M3，I3)＝(x，y)；

(M，I)＝(2x+1，2y+1)-＞(M4，I4)＝(x，y)；其中

(M1，I1)、(M2，I2)、(M3，I3)、(M4，I4)分別表示所述 第一存儲器、所述第二存儲器、所述第三存儲器和所述第四存儲器的行、 列地址，(M，I)表示所述第一存儲器、所述第二存儲器、所述第三存儲 器和所述第四存儲器在所述第一映射地址中對應的映射行、列地址，x、y 與所述第一映射地址的均分行、列地址對應；或者其中

所述多個存儲器包括第一存儲器、第二存儲器、第三存儲器、第四存 儲器、第五存儲器和第六存儲器，并且所述第一存儲器、所述第三存儲器 及所述第五存儲器的組合與所述第二存儲器、所述第四存儲器及所述第六 存儲器的組合分別被映射為執行比特交織行同時讀寫操作的存儲器，或者， 所述第一存儲器和所述第二存儲器的組合、所述第三存儲器和所述第四存 儲器的組合以及所述第五存儲器和所述第六存儲器的組合被分別映射為執 行比特交織列同時讀寫操作的存儲器，所述第二地址映射模塊根據以下公 式執行所述執行比特交織同時讀寫操作存儲器映射：

(M，I)＝(3x，2y)-＞(M1，I1)＝(x，y)；

(M，I)＝(3x，2y+1)-＞(M2，I2)＝(x，y)；

(M，I)＝(3x+1，2y)-＞(M3，I3)＝(x，y)；

(M，I)＝(3x+1，2y+1)-＞(M4，I4)＝(x，y)；

(M，I)＝(3x+2，2y)-＞(M5，I5)＝(x，y)；

(M，I)＝(3x+2，2y+1)-＞(M6，I6)＝(x，y)；

其中(M1，I1)、(M2，I2)、(M3，I3)、(M4，I4)、(M5， I5)、(M6，I6)分別表示所述第一存儲器、所述第二存儲器、所述第三 存儲器、所述第四存儲器、所述第五存儲器和所述第六存儲器的行、列地 址，(M，I)表示所述第一存儲器、所述第二存儲器、所述第三存儲器、 所述第四存儲器、所述第五存儲器和所述第六存儲器在所述第一映射地址 中對應的映射行、列地址，x、y與所述第一映射地址的均分行、列地址對 應。

2.一種比特交織存儲器的擴展方法，其特征在于，包括以下步驟：

a.第一地址映射模塊基于一次比特交織的存儲器的行列地址進行行列 地址的互換映射；

b.所述第一地址映射模塊將互換映射后的地址與所述存儲器的行列地 址疊加擴展，以獲得第一映射地址；和

c.第二地址映射模塊將所述第一映射地址均分地映射到多個存儲器 上，并映射所述多個存儲器為執行比特交織同時讀寫操作的存儲器，

其中，所述多個存儲器包括第一存儲器、第二存儲器、第三存儲器和 第四存儲器，并且所述步驟c包括：將所述第一存儲器和所述第三存儲器 的組合、所述第二存儲器和所述第四存儲器的組合映射為執行比特交織行 同時讀寫操作的一對奇偶乒乓存儲器；或者，將所述第一存儲器和所述第 二存儲器的組合、所述第三存儲器和所述第四存儲器的組合映射為執行比 特交織列同時讀寫操作的一對奇偶乒乓存儲器，

所述步驟c根據以下公式執行所述奇偶乒乓存儲器映射：

(M，I)＝(2x，2y)-＞(M1，I1)＝(x，y)；

(M，I)＝(2x，2y+1)-＞(M2，I2)＝(x，y)；

(M，I)＝(2x+1，2y)-＞(M3，I3)＝(x，y)；

(M，I)＝(2x+1，2y+1)-＞(M4，I4)＝(x，y)；其中

(M1，I1)、(M2，I2)、(M3，I3)、(M4，I4)分別表示所述 第一存儲器、所述第二存儲器、所述第三存儲器和所述第四存儲器的行、 列地址，(M，I)表示所述第一存儲器、所述第二存儲器、所述第三存儲 器和所述第四存儲器在所述第一映射地址中對應的映射行、列地址，x、y 與所述第一映射地址的均分行、列地址對應，或者其中

所述多個存儲器包括第一存儲器、第二存儲器、第三存儲器、第四存 儲器、第五存儲器和第六存儲器，并且所述步驟c包括：將所述第一存儲 器、所述第三存儲器及所述第五存儲器的組合與所述第二存儲器、所述第 四存儲器及所述第六存儲器的組合分別映射為執行比特交織行同時讀寫操 作的存儲器；或者，將所述第一存儲器和所述第二存儲器的組合、所述第 三存儲器和所述第四存儲器的組合以及所述第五存儲器和所述第六存儲器 的組合分別映射為執行比特交織列同時讀寫操作的存儲器，

所述步驟c根據以下公式執行所述執行比特交織同時讀寫操作存儲器 映射：

(M，I)＝(3x，2y)-＞(M1，I1)＝(x，y)；

(M，I)＝(3x，2y+1)-＞(M2，I2)＝(x，y)；

(M，I)＝(3x+1，2y)-＞(M3，I3)＝(x，y)；

(M，I)＝(3x+1，2y+1)-＞(M4，I4)＝(x，y)；

(M，I)＝(3x+2，2y)-＞(M5，I5)＝(x，y)；

(M，I)＝(3x+2，2y+1)-＞(M6，I6)＝(x，y)；其中

(M1，I1)、(M2，I2)、(M3，I3)、(M4，I4)、(M5，I5)、 (M6，I6)分別表示所述第一存儲器、所述第二存儲器、所述第三存儲器、 所述第四存儲器、所述第五存儲器和所述第六存儲器的行、列地址，(M， I)表示所述第一存儲器、所述第二存儲器、所述第三存儲器、所述第四存 儲器、所述第五存儲器和所述第六存儲器在所述第一映射地址中對應的映 射行、列地址，x、y與所述第一映射地址的均分行、列地址對應。