[发明专利]比特交织存储器的扩展系统和方法

权利要求书

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与所述第一映射地址的均分行、列地址对应。