[发明专利]一种数据交织与解交织方法和装置

说明书

本发明公开了一种数据交织与解交织方法。将待处理数据依次写入第一存储器中包括的至少一个第一存储单元中，各第一存储单元的长度为第一预设数据长度；将存储于各第一存储单元的待处理数据以第一存储单元为单位划分为一个以上的子数据块；按照第一读写规则分别读取各子数据块对应的各第一存储单元中的数据并写入第二存储器；将从所述第二存储器中按第一预设读取顺序依次读取的数据确定为所述待处理数据的处理结果。本发明还公开了一种数据交织与解交织的装置、存储介质和信息处理装置。

技术领域

本发明涉及数字通信技术，尤其涉及一种数据交织与解交织方法和装置。

背景技术

在无线通信中，信道编码采用特定的冗余技术来纠正在传输过程中产生的错误的信息位；但是，冗余技术无法克服数据中的连续误码；为了有效地解决突发误码问题，在无线通信系统中引入了信道交织技术；采用交织技术后，如果传输过程中某块消息丢失，在解交织后实际上只丢失每个信息块的一部分，而不至于出现连续的误码，此时，使用相应的译码技术可以较容易地恢复错误的信息位。

在正交频分复用(OFDM，Orthogonal Frequency Division Multiplexing)系统中，发送端数据以一个OFDM符号所能承载的总数据比特数m为单位分组，m等于一个OFDM符号的数据子载波数目NSD与一个子载波所承载的数据比特数n的乘积。数据在信道编码后，经交织处理，然后以一个子载波所承载的数据比特数n为单位，进行星座映射并对应到数据子载波上。交织操作的行数为R，列数为C，通常行数R是N的整数倍，即R＝k*n。

交织在硬件实现中主要以存储器为媒介，分为写和读两个步骤，先按行顺序依次写入输入信息流，再按列顺序依次读出输出信息流；交织输入存储器的深度为行数R，位宽为列数C，通常需要在接收完R*C个输入信息比特后，才开始输出交织结果。在实际通信系统中，这种交织处理方式存在两个缺点：一是存储器访问次数过多导致的功耗与延迟问题，存储器某一行的数据单元，每一次仅处理其中1比特，完成一行数据所有比特的处理共需访问存储器同一地址C次；二是从输入到输出的延迟较大，特别是在输出第一列数据时，相邻输出数据的间隔较大，当输出以一个子载波所承载的数据比特数n为基本单位时，每次均需要等待n个地址的数据填充完毕。

解交织是交织的逆过程，其硬件实现与交织类似，仍以存储器为媒介，先按行写入，再按列读出，区别在于行数、列数与交织的行数、列数交换，即解交织存储器的深度为列数C，位宽为行数R；解交织过程同样会有因为存储器访问次数过多导致的功耗与延迟问题。

因此，如何通过较少的存储器访问次数实现交织和解交织，进而有效降低功耗与延迟，是亟待解决的问题。

发明内容

有鉴于此，本发明实施例期望提供一种数据交织与解交织方法和装置，能通过较少的存储器访问次数实现交织和解交织，进而有效降低功耗与延迟。

为达到上述目的，本发明的技术方案是这样实现的：

本发明实施例提供了一种数据交织与解交织方法，所述方法包括：

将待处理数据依次写入第一存储器中包括的至少一个第一存储单元中，各第一存储单元的长度为第一预设数据长度；

将存储于各第一存储单元的待处理数据以第一存储单元为单位划分为一个以上的子数据块；

按照第一读写规则分别读取各子数据块对应的各第一存储单元中的数据并写入第二存储器；

将从所述第二存储器中按第一预设读取顺序依次读取的数据确定为所述待处理数据的处理结果。

上述方案中，所述按照第一读写规则分别读取各子数据块对应的各第一存储单元中的数据并写入第二存储器，包括：

按各子数据块在第一存储器中的地址递增顺序，依次读取所述各子数据块；