TURBO交错器/解交错器中使用的地址发生器和地址发生方法

摘要

一种地址发生器和地址发生方法。在所述地址发生器中,第一计数器对多个时钟脉冲计数,在计数预定数量的时钟脉冲后产生一个进位。第二计数器从所述第一计数器接收所述进位,对所述进位计数,产生指出每组内多个位置地址中一个位置地址的位置计数。位反相器将所述第一计数反相。操作装置对所述组计数和对所述位置计数执行LCS(线性同余顺序)逆公式操作,产生生成位。缓存器存储由从所述位反相器接收的经过反相的位和从所述操作装置接收的所述生成位形成的可用地址。

主权项

1．一种用于产生可用地址而不产生不可用完整地址的地址发生器，所述可用地址是少于2k+n的完整地址，所述完整地址被分成2k个组，每组具有2n个位置地址，所述地址发生器包括：第一计数器，用于对多个时钟脉冲计数，用于对产生由在每个时钟脉冲处指出的2k个组中的一个组的k位组成的一组计数，并用于在对2k 个时钟脉冲计数后产生一个进位；第二计数器，用于从第一计数器接收所述进位，用于对所述进位计数，并用于对产生由指出2n个位置地址的一个位置地址的n位组成的位置计数；控制器，用于存储表示不可用组的不可用组计数值、表示具有可用和不可用位置地址的组的部分不可用组计数值以及表示不可用位置地址的不可用位置计数值，如果所述组计数是不可用组计数值的一个、或所述组计数是所述部分不可用组计数值的一个和所述位置计数是不可用位置计数值的一个，那么，所述控制器还用于控制所述第一和第二计数器不输出所述组计数和所述位置计数；位反相器，用于从所述第一计数器接收和反相所述k位；操作装置，用于接收所述组计数和所述位置计数，并用于确定与所接收的组计数对应的初始籽数值和用于在下述等式的基础上确定生成位：(初始籽数值)*(位置计数+1)modulo2n；和缓存器，用于存储由从所述位反相器接收的经过反相的位形成的可用地址和从所述操作装置接收的生成位。