[发明专利]一种交织地址的并行计算方法及系统

权利要求书

1.一种交织地址的并行计算系统，其特征在于，该系统包括：交织地址缓存单元、处理前缓存单元、控制单元；其中，

交织地址缓存单元，用于预先配置并存储交织地址压缩表；

处理前缓存单元，用于接收待译码数据，并判断译码并行度；并根据待译码数据的数据包的长度，读取交织地址压缩表，获取P₀值和交织计算中间值；

控制单元，用于根据译码并行度、待译码数据的数据包的长度、P₀值和交织计算中间值生成交织地址和读地址，并根据读地址读取待译码数据，完成交织操作。

2.一种交织地址的并行计算方法，其特征在于，该方法包括：

预先配置并存储交织地址压缩表；

接收待译码数据，并判断译码并行度；

根据待译码数据的数据包的长度，读取交织地址压缩表，获取P₀值和交织计算中间值；

根据译码并行度、待译码数据的数据包的长度、P₀值和交织计算中间值生成交织地址和读地址，并根据读地址读取待译码数据，完成交织操作。

3.根据权利要求2所述的方法，其特征在于，所述判断译码并行度为：

根据待译码数据的数据包的长度N，判断译码并行度K，当24≤N≤180时，K＝1；当192≤N≤240时，K＝2；当480≤N≤2400时，K＝4。

4.根据权利要求2所述的方法，其特征在于，所述根据译码并行度、待译码数据的数据包的长度、P₀值和交织计算中间值生成交织地址和读地址为：

步骤A，计算处理前缓存单元中每个数据缓冲区中缓存的待译码数据的个数Δ；

步骤B，根据译码并行度K、每个数据缓冲区中缓存的待译码数据的个数Δ和交织计算基地址生成K个交织地址；

步骤C，将生成的K个交织地址映射到对应的数据缓冲区编号；

步骤D，生成K个待译码数据在各自数据缓冲区的读地址，所述读地址的值为K个交织地址中的最小值。

5.根据权利要求3所述的方法，其特征在于，所述根据读地址读取待译码数据为：

步骤E，根据生成的K个读地址，从处理前缓存单元中对应的数据缓冲区中读数据，将读出的K个待译码数据输入并行译码器进行译码处理。

6.根据权利要求5所述的方法，其特征在于，该方法还包括：

步骤F，将K个交织地址中的第一路交织地址缓存到处理前缓存单元，记为temp；

步骤G，选择计算下一轮交织地址计算时需要的累加值W；

步骤H，根据temp值和累加值W计算并更新下一轮交织地址计算的基地址；

判断索引值i与每个数据缓冲区中缓存的待译码数据的个数Δ的大小，如果小于，执行步骤A，直到索引值i等于每个数据缓冲区中缓存的待译码数据的个数Δ。

7.根据权利要求4所述的方法，其特征在于，所述步骤B为：

当K＝1时，交织地址为交织计算的基地址；当K＝2时，根据交织计算的基地址1和P₀递推生成2个交织地址；当K＝4时，根据交织计算的基地址1和P₀递推生成4个交织地址。

8.根据权利要求4所述的方法，其特征在于，所述根据交织计算的基地址和P₀递推生成K个交织地址为：

K个交织地址中，根据基地址对待译码数据的数据包的长度N进行取模处理，得到第一路交织地址inter_addr0；将P₀和每个数据缓冲区中缓存的待译码数据的个数Δ相乘，将乘积与第K-1路交织地址inter_addrK-2相加，根据基地址对待译码数据的数据包的长度N对相加的结果进行取模处理，得到第K路交织地址inter_addrK-1。

9.根据权利要求4所述的方法，其特征在于，所述步骤C为：

当K＝1时，数据缓冲区编号为0；当K＝2时，数据缓冲区编号为0和1；当K＝4时，数据缓冲区编号为0、1、2、3。