[发明专利]产生地址的卷积交错器及其方法

权利要求书

1、一种用于交错由N个数据构成具有交错电平B的数据流以随机化该数据流而纠错的卷积交错器，其特征在于包括：

一个输入装置，用于分别在第一时钟周期期间输入该数据流并输出交错电平的第一输入数据以及在第二到第B时钟的前半周期期间保留交错电平的B-1个输入数据；

一个存储器，具有垂直端为B-1及水平长度为(B/2)×M单元的一个中间存储器，B-1个垂直端及(B/2)×M单元存储交错电平的第二数据和第B数据的一部分，(B/2)×M单元存储交错电平的第三数据和第B-1数据的一部分，…，(B/2)×M单元分别存储连续沿垂直向定位的交错电平的剩余第B数据，(这里，M＝N/B)；

一个地址生成装置，用于将垂直端的数目为B-1及水平长度为(B-1)×M单元的基本存储器变换为所述中间存储器以生成用于存取所述中间存储器的物理地址；

一个输出装置，用于分别在第一时钟周期期间从所述输入装置输出数据以及在第二到第B时钟的每一个期间从所述存储器输出数据；和

一个控制器，用于从所述地址生成装置接收基本垂直地址并产生用于控制所述输入装置，所述输出装置，和所述存储器的多个控制信号。

2、根据权利要求1所述的卷积交错器，其特征在于所述地址生成装置包括：

一个基本地址生成器，用于生成存取所述基本存储器的基本垂直地址，基本水平组地址和水平单元地址；

一个中间地址转换器，用于将所述基本垂直地址和所述基本水平组地址转换为存取所述中间存储器的中间垂直地址和中间水平组地址，通过将所述基本存储器占用的位置实际上移到存储器的空闲位置形成中间存储器；和

一个物理地址变址器，用于使用中间垂直地址，中间水平组地址，和水平单元地址生成物理地址。

3、根据权利要求2所述的卷积交错器，其特征在于所述基本地址生成器包括：

第一计数器，与一字节时钟同步，用于通过递增1从初始值-1到B-2重复计数并输出计数值为基本垂直地址；

第二计数器，用于通过来自所述第一计数器的第一进位信号初始化计数，从初始值0到M-1递增1重复计数并输出计数值为水平单元地址；

第三计数器，用于通过来自所述第二计数器的第二进位信号初始化计数，从初始值0到LCM垂直计数，这里LCM是1～(B-1)的全体数的最小公倍数，并输出计数值作为递归周期以产生基本水平组地址；

一个累加器，用于将1增加到所述基本垂直地址；和

一个模操作器，用于使用所述累加器的输出值模操作来自所述第三计数器的计数值并输出获得的值作为基本水平组地址。

4、根据权利要求1所述的卷积交错器，其特征在于当在每个时钟的前半周期期间所述存储器读取存储在对应于物理地址的存储器位置的前数据并在每个时钟的后半周期期间将来自所述输入装置的当前输入数据存储到对应于该物理地址的相同存储器位置时，在一个时周期期间保持所述物理地址。

5、一种用于生成交错由N个数据构成具有交错电平B的存储器地址的方法，其特征在于包括步骤：

(a)禁止在交错电平的第一时钟内存取存储器的B周期第一数据；

(b)生成在具有B-1个垂直端和(B-1)×M个水平长度单元的基本存储器选择(B-1)个垂直端的其中之一的基本垂直地址以延迟除B周期的第一数据之外的剩余数据，在基本存储器中选择(B-1)个水平组的其中之一的基本水平组地址，和在基本存储器的一个水平组中选择M数目的其中之一的水平单元地址；

(c)将所述(b)步骤中的基本垂直地址转换为选择具有B-1个垂直端和(B-1)×M水平长度单元的中间存储器的(B-1)个垂直端的其中之一的中间垂直地址，以及将所述(b)步骤中的基本水平组地址转换为选择所述中间存储器的(B/2)个水平组的其中一的中间水平组地址；

(d)通过利用所述(c)步骤中的中间垂直地址和中间水平组地址，以及所述(b)步骤中的水平单元地址生成存取所述中间存储器的物理地址；和

(e)当在时钟的半周期期间读数据以及在时钟的后半周期期间写入数据时，在一时钟周期期间保持所述(d)步骤中的所述物理地址。