[发明专利]数据交织方法及FPGA

权利要求书

1.一种数据交织方法，其特征在于，应用于FPGA的处理单元，所述FPGA运行有多个译码器，所述FPGA还包括内部存储单元，所述内部存储单元包括与译码器数量相同的多个存储器，每一所述存储器包括多个存储块，每一时刻每一所述译码器读取一个存储块，所述多个译码器和所述多个存储器均分别按序编号，交织前数据按序编号、并预先存储于所述多个存储器中的多个存储块中，所述方法包括：

获取每一所述译码器在当前时刻所需访问的数据在每一所述译码器内部的数据偏移；

按照预设交织规则，从所述多个存储器中确定与每一所述译码器的数据偏移对应的目标存储器及在所述目标存储器中的目标存储块，其中，任意两个所述译码器在所述当前时刻的目标存储器及在对应目标存储器中的目标存储块均不同；

按照每一所述译码器的所述目标存储器的目标存储块，访问每一所述译码器与所述数据偏移对应的交织后的数据；

所述按照预设交织规则，从所述多个存储器中确定与每一所述译码器的数据偏移对应的目标存储器及在所述目标存储器中的目标存储块的步骤包括：

根据每一所述译码器的数据偏移和每一所述译码器的序号，确定与每一所述译码器的数据偏移对应的译码数据序号；

根据每一所述译码器的数据偏移对应的译码数据序号、存储器个数及所述交织前数据的码长，确定每一所述译码器的数据偏移对应的所述交织前数据的序号；

根据每一所述译码器的数据偏移对应的所述交织前数据的序号及所述存储器个数，确定与每一所述译码器的数据偏移对应的目标存储器及在所述目标存储器中的目标存储块。

2.如权利要求1所述的数据交织方法，其特征在于，所述存储器的个数为4个，所述根据每一所述译码器的数据偏移对应的译码数据序号、存储器个数及所述交织前数据的码长，确定每一所述译码器的数据偏移对应的所述交织前数据的序号的步骤包括：

对于任一目标译码器，根据所述目标译码器的数据偏移对应的译码数据序号及待译码数据的码长，按照公式确定所述目标译码器的数据偏移对应的交织前数据的序号，其中，i为所述目标译码器的数据偏移对应的交织前数据的序号，j为所述目标译码器的数据偏移对应的译码数据序号，、、、为预设参数，为所述待译码数据的码长。

3.如权利要求2所述的数据交织方法，其特征在于，所述根据每一所述译码器的数据偏移对应的所述交织前数据的序号及所述存储器个数，确定与每一所述译码器的数据偏移对应的目标存储器及在所述目标存储器中的目标存储块的步骤包括：

对于所述目标译码器，根据公式，得到所述目标译码器的数据偏移对应的目标存储器的序号，其中，f为所述目标译码器的数据偏移对应的目标存储器的序号；

根据公式，得到所述目标存储器中的目标存储块的偏移，其中，表示向下取整，r为所述目标存储器中的目标存储块的序号。

4.如权利要求1所述的数据交织方法，其特征在于，所述交织前数据为多个、且按序编号，所述方法还包括：

根据每一所述交织前数据的序号及存储器个数，确定每一所述交织前数据应存储的存储器的序号；

将每一所述交织前数据按照对应的序号存储至对应序号的存储器中。

5.如权利要求4所述的数据交织方法，其特征在于，所述存储器个数为4，所述根据每一所述交织前数据的序号及存储器个数，确定每一所述交织前数据应存储的存储器的序号的步骤包括：

对于任一交织前数据，按照公式确定所述交织前数据应存储的存储器的序号，其中，为所述交织前数据的序号，为所述交织前数据应存储的存储器的序号。