一种块交织处理方法及系统

技术领域

本发明涉及无线通信的技术领域，特别是涉及一种块交织处理方法及系统。

背景技术

在无线通信系统，特别是无线广播系统中，为提高系统的容错率，需在接收端尽可能实现无差错传输。通常，在抵抗信道干扰的问题上采用时间交织技术。由于相邻的信息单元同时出现错误的几率一般较大，容易形成块差错，且不易修正。因此，将相邻的信息单元尽可能置乱进行传输的任务即时间交织，成为解决通信系统稳定性以及数据准确性的重要环节。

块交织在一定规律下改变数据的分布，将临近的原始数据之间距离增大，降低连续差错出现的概率。块交织输入的是一个M*N的数据块，其中行数M代表一个码块的单元数，列数N代表码块的个数。属于同一码块的数据在交织前后的间距之和最小值S

现有技术中，常见的块交织方案包括以下几种：

(1)随机交织

由于随机交织采用特定随机置乱图案进行交织，故受限于交织块的大小和存储特定的排序图案。

(2)列入行出

列入行出的块交织方案性能受限于列的个数。

(3)对角线交织

对角线交织采用按列读入，按照对角线读出的方式进行交织，其置乱的最小跨度受限于列数。

发明内容

鉴于以上所述现有技术的缺点，本发明的目的在于提供一种块交织处理方法及系统，能够在不增加通信开销的同时，有效提高块交织性能。

为实现上述目的及其他相关目的，本发明提供一种块交织处理方法，包括以下步骤：将M×N的数据块在块内按照预设交织方式进行交织，所述预设交织方式为跨行交织、跨列交织、行循环移位交织、列循环移位交织、跨行交织和行循环移位交织组合、跨列交织和行循环移位交织组合、跨行交织和列循环移位交织组合、跨列交织和列循环移位交织组合中的一种；按照预设读出方式读出交织后的数据块；所述预设读出方式为跨行读出、跨列读出、位置索引逐行读出和位置索引逐列读出中的一种。

于本发明一实施例中，跨行交织时，排列后的行序号为

其中，d为交织间隔，a

于本发明一实施例中，跨列交织时，排列后的列序号为

其中，d为交织间隔，a

于本发明一实施例中，行循环移位时，每行移位数为C

于本发明一实施例中，列循环移位时，每列移位数为C

于本发明一实施例中，跨行读出时，读出的行序号为

其中，d为读出间隔，a

于本发明一实施例中，跨列读出时，读出的列序号为

其中，d为读出间隔，a

于本发明一实施例中，位置索引逐行读出时，读出的位置为R

于本发明一实施例中，位置索引逐列读出时，读出的位置为R

对应地，本发明提供一种块交织处理系统，包括交织模块和读出模块；

所述交织模块用于将M×N的数据块在块内按照预设交织方式进行交织，所述预设交织方式为跨行交织、跨列交织、行循环移位交织、列循环移位交织、跨行交织和行循环移位交织组合、跨列交织和行循环移位交织组合、跨行交织和列循环移位交织组合、跨列交织和列循环移位交织组合中的一种；

所述读出模块用于按照预设读出方式读出交织后的数据块；所述预设读出方式为跨行读出、跨列读出、位置索引逐行读出和位置索引逐列读出中的一种。

如上所述，本发明的块交织处理方法及系统，具有以下有益效果：

(1)不增加通信开销；

(2)增加了交织后数据之间的最小距离极限值，提高了块交织性能；

(3)可实现码块内交织和码块间交织，进而提高通信系统对抗信道衰落的性能。

附图说明

图1显示为本发明的块交织处理方法于一实施例中的流程图；

图2显示为本发明的块交织处理方法中跨行交织和跨行读出于一实施例中的示意图；

图3显示为本发明的块交织处理方法中行循环移位交织和位置索引逐行读出于另一实施例中的示意图；

图4显示为本发明的块交织处理系统于一实施例中的结构示意图。

具体实施方式

以下通过特定的具体实例说明本发明的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本发明的精神下进行各种修饰或改变。需说明的是，在不冲突的情况下，以下实施例及实施例中的特征可以相互组合。

需要说明的是，以下实施例中所提供的图示仅以示意方式说明本发明的基本构想，遂图式中仅显示与本发明中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制，其实际实施时各组件的型态、数量及比例可为一种随意的改变，且其组件布局型态也可能更为复杂。

本发明的块交织处理方法及系统能够在不增加通信开销的同时，通过一定的交织和读出方法，有效提高块交织性能。

如图1所示，于一实施例中，本发明的块交织处理方法包括以下步骤：

步骤S1、将M×N的数据块在块内按照预设交织方式进行交织，所述预设交织方式为跨行交织、跨列交织、行循环移位交织、列循环移位交织、跨行交织和行循环移位交织组合、跨列交织和行循环移位交织组合、跨行交织和列循环移位交织组合、跨列交织和列循环移位交织组合中的一种。

具体地，设定数据块包含有M×N个数据，其中行数M表示一个码块的单元数，列数N表示码块数量，M≥1、N≥1。

在进行数据块的交织时，可采用以下任意一种方式：

(1)跨行交织

具体地，所述跨行交织时，对所述数据块的行序号进行重新排序，并基于排序后的行序号调整所述数据块，从而完成数据块的交织。

于本发明一实施例中，跨行交织时，排列后的行序号为

需要说明的是，当a

(2)跨列交织

具体地，所述跨列交织时，对所述数据块的列序号进行重新排序，并基于排序后的列序号调整所述数据块，从而完成数据块的交织。

于本发明一实施例中，跨列交织时，排列后的列序号为

需要说明的是，当a

(3)行循环移位交织

具体地，所述行循环移位交织时，针对每行进行一定的行循环移位，从而完成数据块的交织。

于本发明一实施例中，行循环移位时，每行移位数为C

(4)列循环移位交织

具体地，所述列循环移位交织时，针对每列进行一定的列循环移位，从而完成数据块的交织。

于本发明一实施例中，列循环移位时，每列移位数为C

(5)跨行交织和行循环移位交织组合

具体地，采用跨行交织和行循环移位交织相结合的方式进行交织，即首先进行跨行交织，再进行行循环移位交织。

(6)跨列交织和行循环移位交织组合

具体地，采用跨列交织和行循环移位交织相结合的方式进行交织，即首先进行跨列交织，再进行行循环移位交织。

(7)跨行交织和列循环移位交织组合

具体地，采用跨行交织和列循环移位交织相结合的方式进行交织，即首先进行跨行交织，再进行列循环移位交织。

(8)跨列交织和列循环移位交织组合

具体地，采用跨列交织和列循环移位交织相结合的方式进行交织，即首先进行跨列交织，再进行列循环移位交织。

步骤S2、按照预设读出方式读出交织后的数据块；所述预设读出方式为跨行读出、跨列读出、位置索引逐行读出和位置索引逐列读出中的一种。

具体地，在数据块读出时，读出方式包括以下四种：

(1)跨行读出

具体地，所述跨行读出时，对交织后的数据块的行序号进行重新排序，并基于排序后的行序号依次读出数据。

于本发明一实施例中，跨行读出时，读出的行序号为

其中，d为读出间隔，a

需要说明的是，读出间隔和交织间隔可以相等，也可以不等，可根据用户需求设置。当a

(2)跨列读出

具体地，所述跨列读出时，对交织后的数据块的列序号进行重新排序，并基于排序后的列序号依次读出数据。

于本发明一实施例中，跨列读出时，读出的列序号为

其中，d为读出间隔，a

需要说明的是，读出间隔和交织间隔可以相等，也可以不等，可根据用户需求设置。当a

(3)位置索引逐行读出

具体地，所述位置索引逐行读出时，采用同时间隔行列的方式，按照行序号顺序依次读出。

于本发明一实施例中，位置索引逐行读出时，读出的位置为R

(4)位置索引逐列读出

具体地，所述位置索引逐列读出时，采用同时间隔行列的方式，按照列序号顺序依次读出。

于本发明一实施例中，位置索引逐列读出时，读出的位置为R

下面通过具体实施例来进一步阐述本发明的块交织处理方法。

实施例一

在该实施例中，采用跨行交织和跨行读出的方式进行块交织处理。

如图2所示，对10*6的数据块进行块交织处理。其中，块内以交织间隔d＝2进行行排序，取Q＝a

实施例二

在该实施例中，采用行循环移位交织和位置索引逐行读出的方式进行块交织处理。

如图3所示，对10*6的数据块进行块交织处理。其中，块内以交织间隔p＝2进行向左行循环移位，再以A＝1，B＝1进行位置索引逐行读出。块内进行循环移位时，b＝[0，2，4，6，8，10，12,14,16，18]，则循环移位值C＝[0，2，4，0，2，4，0，2，4，0]，读出时的顺序为(1，1)，(2，2)，(3，3)，(4，4)，(5，5)，(6，6)，(7，1)，(8，2)，(9，3)，(10，4)，然后再次从第一行开始重新索引，读出顺序为(1，2)，(2，3)，…，(10，5)。

如图4所示，于一实施例中，本发明的块交织处理系统包括交织模块41和读出模块42。

所述交织模块41用于将M×N的数据块在块内按照预设交织方式进行交织，所述预设交织方式为跨行交织、跨列交织、行循环移位交织、列循环移位交织、跨行交织和行循环移位交织组合、跨列交织和行循环移位交织组合、跨行交织和列循环移位交织组合、跨列交织和列循环移位交织组合中的一种。

所述读出模块42与所述交织模块41相连，用于；按照预设读出方式读出交织后的数据块；所述预设读出方式为跨行读出、跨列读出、位置索引逐行读出和位置索引逐列读出中的一种。

需要说明的是，应理解以上装置的各个模块的划分仅仅是一种逻辑功能的划分，实际实现时可以全部或部分集成到一个物理实体上，也可以物理上分开。且这些模块可以全部以软件通过处理元件调用的形式实现，也可以全部以硬件的形式实现，还可以部分模块通过处理元件调用软件的形式实现，部分模块通过硬件的形式实现。例如：x模块可以为单独设立的处理元件，也可以集成在上述装置的某一个芯片中实现。此外，x模块也可以以程序代码的形式存储于上述装置的存储器中，由上述装置的某一个处理元件调用并执行以上x模块的功能。其它模块的实现与之类似。这些模块全部或部分可以集成在一起，也可以独立实现。这里所述的处理元件可以是一种集成电路，具有信号的处理能力。在实现过程中，上述方法的各步骤或以上各个模块可以通过处理器元件中的硬件的集成逻辑电路或者软件形式的指令完成。以上这些模块可以是被配置成实施以上方法的一个或多个集成电路，例如：一个或多个特定集成电路(Application Specific Integrated Circuit，简称ASIC)，一个或多个微处理器(Digital Singnal Processor，简称DSP)，一个或者多个现场可编程门阵列(Field Programmable Gate Array，简称FPGA)等。当以上某个模块通过处理元件调度程序代码的形式实现时，该处理元件可以是通用处理器，如中央处理器(CentralProcessing Unit，简称CPU)或其它可以调用程序代码的处理器。这些模块可以集成在一起，以片上系统(System-on-a-chip，简称SOC)的形式实现。

综上所述，本发明的块交织处理方法及系统不增加通信开销；增加了交织后数据之间的最小距离极限值，提高了块交织性能；可实现码块内交织和码块间交织，进而提高通信系统对抗信道衰落的性能。所以，本发明有效克服了现有技术中的种种缺点而具高度产业利用价值。

上述实施例仅例示性说明本发明的原理及其功效，而非用于限制本发明。任何熟悉此技术的人士皆可在不违背本发明的精神及范畴下，对上述实施例进行修饰或改变。因此，举凡所属技术领域中具有通常知识者在未脱离本发明所揭示的精神与技术思想下所完成的一切等效修饰或改变，仍应由本发明的权利要求所涵盖。