数据交织方法及FPGA技术

本发明专利技术涉及译码技术领域，提供了一种数据交织方法及FPGA，所述方法包括：获取每一译码器在当前时刻所需访问的数据在每一译码器内部的数据偏移；按照预设交织规则，从多个存储器中确定与每一译码器的数据偏移对应的目标存储器及在目标存储器中的目标存储块，其中，任意两个译码器在当前时刻的目标存储器及在对应目标存储器中的目标存储块均不同；按照每一译码器的目标存储器的目标存储块，访问每一译码器与数据偏移对应的交织后的数据。本发明专利技术在不增加存储器的情况下，避免了多个译码器并行译码时数据交织产生地址冲突。行译码时数据交织产生地址冲突。行译码时数据交织产生地址冲突。

【技术实现步骤摘要】
数据交织方法及FPGA


[0001]本专利技术涉及译码
，具体而言，涉及一种数据交织方法及FPGA。

技术介绍

[0002]Turbo码是在卷积码和迭代思想的基础上发展而来的，交织技术在turbo码中具有非常重要的作用，通过交织技术可以将原始数序列打乱，使交织前后数据序列的相关性减弱，从而大大降低数据访问时出现地址冲突的概率，提高turbo码的可靠性。
[0003]对于高比特速率传输的通信系统来说，为了降低turbo码译码延迟，提高吞吐量，通常采用并行译码。在并行译码时，数据交织的随机置换更容易引起存储器地址竞争问题，因此也更容易出现地址冲突，如何避免并行译码时数据交织产生地址冲突是本领域技术人员亟待解决的问题。

技术实现思路

[0004]本专利技术提供了一种数据交织方法及FPGA，其能够在译码设备的多个译码器并行译码时避免数据交织产生地址冲突。
[0005]第一方面，本专利技术提供一种数据交织方法，应用于FPGA的处理单元，所述FPGA运行有多个译码器，所述FPGA还包括内部存储单元，所述内部存储单元包括与译码器数量相同的多个存储器，每一所述存储器包括多个存储块，每一时刻每一所述译码器读取一个存储块，所述方法包括：获取每一所述译码器在当前时刻所需访问的数据在每一所述译码器内部的数据偏移；按照预设交织规则，从所述多个存储器中确定与每一所述译码器的数据偏移对应的目标存储器及在所述目标存储器中的目标存储块，其中，任意两个所述译码器在所述当前时刻的目标存储器及在对应目标存储器中的目标存储块均不同；按照每一所述译码器的所述目标存储器的目标存储块，访问每一所述译码器与所述数据偏移对应的交织后的数据。
[0006]第二方面，本专利技术提供一种FPGA，所述FPGA运行有多个译码器，所述FPGA包括处理单元和内部存储单元，所述内部存储单元包括与译码器数量相同的多个存储器，每一所述存储器包括多个存储块，每一时刻每一所述译码器读取一个存储块；所述处理单元，用于获取每一所述译码器在当前时刻所需访问的数据在每一所述译码器内部的数据偏移；所述处理单元，还用于按照预设交织规则，从所述多个存储器中确定与每一所述译码器的数据偏移对应的目标存储器及在所述目标存储器中的目标存储块，其中，任意两个所述译码器在所述当前时刻的目标存储器及在对应目标存储器中的目标存储块均不同；所述处理单元，还用于按照每一所述译码器的所述目标存储器的目标存储块，访问每一所述译码器与所述数据偏移对应的交织后的数据。
[0007]相对于现有技术，本专利技术首先获取每一译码器在当前时刻的所需访问的数据在每一译码器内部的数据偏移，然后按照预设交织规则，从多个存储器中确定与每一译码器的数据偏移对应的目标存储器及在目标存储器中的目标存储块，任意两个译码器在当前时刻
的目标存储器及在对应目标存储器中的目标存储块均不同，按照每一译码器的目标存储器的目标存储块，访问每一译码器与数据偏移对应的交织后的数据。通过使任意两个译码器在同一时刻访问不同的目标存储器的不同的目标存储块，避免了多个译码器并行译码时数据交织产生地址冲突。
附图说明
[0008]为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本专利技术的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
[0009]图1为本专利技术实施例提供的FPGA的方框示意图。
[0010]图2为本专利技术实施例提供的迭代译码流程示例图。
[0011]图3为本专利技术实施例提供的读写内存数据时发生冲突的示例图。
[0012]图4为本专利技术实施例提供的一种数据交织方法的流程示例图。
[0013]图5为本专利技术实施例提供的交织前数据的存储示例图。
[0014]图6为本专利技术实施例提供的另一种数据交织方法的流程示例图。
[0015]图7为本专利技术实施例提供的再一种数据交织方法的流程示例图。
[0016]图8为本专利技术实施例提供的译码器的数据偏移与目标存储器中的目标存储块的映射过程的示例图。
[0017]图9为本专利技术实施例提供的交织前数据的存储示例图。
[0018]图10为本专利技术实施例提供的2个译码器并行译码时交织后的读写顺序示例图。
[0019]图11为本专利技术实施例提供的4个译码器并行译码时交织后的读写顺序示例图。
[0020]图12为本专利技术实施例提供的4个译码器并行译码时处理时序的示例图。
[0021]图标：10
‑
FPGA；11
‑
处理单元；12
‑
内部存储单元。
具体实施方式
[0022]为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本专利技术实施例的组件可以以各种不同的配置来布置和设计。
[0023]因此，以下对在附图中提供的本专利技术的实施例的详细描述并非旨在限制要求保护的本专利技术的范围，而是仅仅表示本专利技术的选定实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0024]应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。
[0025]在本专利技术的描述中，需要说明的是，若出现术语“上”、“下”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，或者是该专利技术产品使用时惯常摆放的方位或位置关系，仅是为了便于描述本专利技术和简化描述，而不是指示或暗示所指的装置或元
件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本专利技术的限制。
[0026]此外，若出现术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。
[0027]需要说明的是，在不冲突的情况下，本专利技术的实施例中的特征可以相互结合。
[0028]对于turbo码来说，最常用的译码方式是迭代译码，FPGA上通常运行有迭代译码器，先对turbo的一个子码译码，再把该迭代译码器的输出结果送到另一个迭代译码器的输入端，进行第二个子码译码，然后把第二个迭代译码器的输出结果再送到第一个迭代译码器的输入端，如此反复迭代，直到达到一定的迭代次数。虽然上述迭代流程中出现两个迭代译码器：第一迭代译码器和第二迭代译码器，事实上，在物理层面，这两个迭代译码器可以用同一个硬件结构完成，第i次迭代译码时，第一迭代译码器和第二迭代译码器串行执行，第一迭代译码器先执行，第二迭代译码器后执行，然后是第i+1次迭代译码，同样地，第一迭代译码器和第二迭代译码器串行执行，第一迭代译码器先执行，第二迭代译码器后执本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据交织方法，其特征在于，应用于FPGA的处理单元，所述FPGA运行有多个译码器，所述FPGA还包括内部存储单元，所述内部存储单元包括与译码器数量相同的多个存储器，每一所述存储器包括多个存储块，每一时刻每一所述译码器读取一个存储块，所述方法包括：获取每一所述译码器在当前时刻所需访问的数据在每一所述译码器内部的数据偏移；按照预设交织规则，从所述多个存储器中确定与每一所述译码器的数据偏移对应的目标存储器及在所述目标存储器中的目标存储块，其中，任意两个所述译码器在所述当前时刻的目标存储器及在对应目标存储器中的目标存储块均不同；按照每一所述译码器的所述目标存储器的目标存储块，访问每一所述译码器与所述数据偏移对应的交织后的数据。2.如权利要求1所述的数据交织方法，其特征在于，所述多个译码器和所述多个存储器均分别按序编号，交织前数据按序编号、并预先存储于多个存储器中的多个存储块中，所述按照预设交织规则，从所述多个存储器中确定与每一所述译码器的数据偏移对应的目标存储器及在所述目标存储器中的目标存储块的步骤包括：根据每一所述译码器的数据偏移和每一所述译码器的序号，确定与每一所述译码器的数据偏移对应的译码数据序号；根据每一所述译码器的数据偏移对应的译码数据序号、存储器个数及所述交织前数据的码长，确定每一所述译码器的数据偏移对应的所述交织前数据的序号；根据每一所述译码器的数据偏移对应的所述交织前数据的序号及所述存储器个数，确定与每一所述译码器的数据偏移对应的目标存储器及在所述目标存储器中的目标存储块。3.如权利要求2所述的数据交织方法，其特征在于，所述存储器的个数为4个，所述根据每一所述译码器的数据偏移对应的译码数据序号、存储器个数及所述交织前数据的码长，确定每一所述译码器的数据偏移对应的所述交织前数据的序号的步骤包括：对于任一目标译码器，根据所述目标译码器的数据偏移对应的译码数据序号及待译码数据的码长，按照公式确定所述目标译码器的数据偏移对应的交织前数据的序号，其中，i为所述目标译码器的数据偏移对应的交织前数据的序号，j为所述目标译码器的数据偏移对应的译码数据序号，、、、为预设参数，为所述待译码数据的码长。4.如权利要求3所述的数据交织方法，其特征在于，所述根据每一所述译码器的数据偏移对应的所述交织前数据的序号及所述存储器个数，确定与每一所述译码器的数据偏移对应的目标存储器及在所述目标存储器中的目标存储块的步骤包括：对于所述目标译码器，根据公式，得到所述目标译码器的数据偏移对应的目标存储器的序号，其中，f为所述目标译码器的数据偏移对应的目标存储器的序号；
根据公式，得到所述目标存储器中的目标存储块的偏移，其中，表示向下取整，r为所述目标存储器中...

【专利技术属性】
技术研发人员：黄海莲，邹刚，张哲，赵深林，刘波，
申请(专利权)人：成都星联芯通科技有限公司，
类型：发明
国别省市：