一种跨越读取块交织处理方法及系统技术方案

本发明专利技术提供一种跨越读取块交织处理方法及系统，包括以下步骤：将M

【技术实现步骤摘要】
一种跨越读取块交织处理方法及系统


[0001]本专利技术涉及数字通信的
，特别是涉及一种跨越读取块交织处理方法及系统。

技术介绍

[0002]在无线通信系统中，特别是无线广播系统中，为提高系统的容错率，需在接收端尽可能实现无差错传输。通常，在抵抗信道干扰的问题上采用时间交织技术。由于相邻的信息单元同时出现错误的几率一般较大，容易形成成块差错，且不易修正。因此，将相邻的信息单元尽可能置乱进行传输的任务即时间交织，成为解决通信系统稳定性以及数据准确性的重要环节。
[0003]块交织在一定规律下改变数据的分布，将临近的原始数据之间距离增大，降低连续差错出现的概率。当按列写入一个M*N大小的矩阵时，行数M代表一个码块的单元数，列数N代表码块的个数，且N大于等于1。交织的目的是使得同一码块的数据在交织前后的间距之和最小值S
min
最大化。
[0004]现有技术中，常见的块交织方案包括以下几种：
[0005](1)随机交织
[0006]由于随机交织采用特定随机置乱图案进行交织，故受限于交织块的大小和存储特定的排序图案。
[0007](2)列入行出
[0008]列入行出的块交织方案性能受限于列的个数。
[0009](3)对角线交织
[0010]对角线交织采用按列读入，按照对角线读出的方式进行交织，其置乱的最小跨度受限于列数。

技术实现思路

[0011]鉴于以上所述现有技术的缺点，本专利技术的目的在于提供一种跨越读取块交织处理方法及系统，能够在不增加通信开销的同时，有效提高块交织性能。
[0012]为实现上述目的及其他相关目的，本专利技术提供一种跨越读取块交织处理方法，包括以下步骤：将M
×
N个输入数据按列写入M行N列的矩阵或按行写入M列N行的矩阵；当按列写入M行N列的矩阵时，按照跨行读取规则依次读出所述矩阵的各行数据；当按行写入M列N行的矩阵时，按照跨列读取规则依次读出所述矩阵的各列数据。
[0013]于本专利技术一实施例中，所述跨行读取规则中，读出的行序号为其中2≤i≤M，R
i
表示第i个读取的行序号，d表
示预设间隔，F表示当i满足M-d＜R
i-1
≤M时跨行选择的预设原则，R1＝1，表示向上取整；
[0014]所述跨列读取规则中，读出的列序号为其中2≤i≤M，R
i
表示第i个读取的列序号，d表示预设间隔，F表示当i满足M-d＜R
i-1
≤M时跨列选择的预设原则，R1＝1，表示向上取整。
[0015]于本专利技术一实施例中，k为小于等于M的预设值，表示向下取整，mod表示求余。
[0016]于本专利技术一实施例中，其中
[0017][0018]于本专利技术一实施例中，F是取值为1至d的一维数组。
[0019]于本专利技术一实施例中，F＝[1,2,
…
d]。
[0020]于本专利技术一实施例中，当d为偶数时，F＝[1,3,5,
…
,d-1,2,4,6,
…
,d]；当d为奇数时，F＝[1,3,5,
…
,d,2,4,6,
…
,d-1]。
[0021]对应地，本专利技术提供一种跨越读取块交织处理系统，包括写入模块、行处理模块和列处理模块；
[0022]所述写入模块用于将M
×
N个输入数据按列写入M行N列的矩阵或按行写入M列N行的矩阵；
[0023]所述行处理模块用于当按列写入M行N列的矩阵时，按照跨行读取规则依次读出所述矩阵的各行数据；
[0024]所述列处理模块用于当按行写入M列N行的矩阵时，按照跨列读取规则依次读出所述矩阵的各列数据。
[0025]如上所述，本专利技术的跨越读取块交织处理方法及系统，具有以下有益效果：
[0026](1)不增加通信开销；
[0027](2)增加了交织后数据之间的最小距离极限值，提高了块交织性能。
附图说明
[0028]图1显示为本专利技术的跨越读取块交织处理方法于一实施例中的流程图；
[0029]图2显示为本专利技术的跨越读取块交织处理方法中跨行读出于一实施例中的示意
图；
[0030]图3显示为本专利技术的跨越读取块交织处理系统于一实施例中的结构示意图。
具体实施方式
[0031]以下通过特定的具体实例说明本专利技术的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本专利技术的其他优点与功效。本专利技术还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本专利技术的精神下进行各种修饰或改变。需说明的是，在不冲突的情况下，以下实施例及实施例中的特征可以相互组合。
[0032]需要说明的是，以下实施例中所提供的图示仅以示意方式说明本专利技术的基本构想，遂图式中仅显示与本专利技术中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制，其实际实施时各组件的型态、数量及比例可为一种随意的改变，且其组件布局型态也可能更为复杂。
[0033]本专利技术的跨越读取块交织处理方法及系统能够在不增加通信开销的同时，通过一定的交织和读出方法，有效提高块交织性能。
[0034]如图1所示，于一实施例中，本专利技术的跨越读取块交织处理方法包括以下步骤：
[0035]步骤S1、将M
×
N个输入数据按列写入M行N列的矩阵或按行写入M列N行的矩阵。
[0036]于本专利技术一实施例中，设定输入数据包含有M
×
N个数据，可表示为x
T
＝(x0,x1,
…
,x
M*N-1
)。将所述输入数据按列依次写入一个M行N列的矩阵。其中行数M表示一个码块的单元数，列数N表示码块的个数，M≥1、N≥1。
[0037]于本专利技术另一实施例中，设定输入数据包含有M
×
N个数据，可表示为将所述输入数据按列依次写入一个M列N行的矩阵。其中行数表示一个码块的单元数，列数M表示码块的个数，M≥1、N≥1。
[0038]步骤S2、当按列写入M行N列的矩阵时，按照跨行读取规则依次读出所述矩阵的各行数据。
[0039]具体地，跨行读出是指对交织后的数据的行序号进行重新排序，并基于排序后的行序号依次读出数据。于本专利技术一实施例中，所述跨行读取规则中，读出的行序号为其中2≤i≤M，R
i
表示第i个读取的行序号，d表示预设间隔，F表示当i满足M-d＜R
i-1
≤M时跨行选择的预设原则，R1＝1，表示向上取整。也就是说，通过采用预设间隔和回选原则对行序号(1,2,
…
,i,
…
,M)进行重新排序。其中，从第一行序号开始按照预设间隔递增方式对所述行序号排序；当递增后的行序号大于所述矩阵的行序号最大值时，在未被排序的行序号本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种跨越读取块交织处理方法，其特征在于：包括以下步骤：将M
×
N个输入数据按列写入M行N列的矩阵或按行写入M列N行的矩阵；当按列写入M行N列的矩阵时，按照跨行读取规则依次读出所述矩阵的各行数据；当按行写入M列N行的矩阵时，按照跨列读取规则依次读出所述矩阵的各列数据。2.根据权利要求1所述的跨越读取块交织处理方法，其中特征在于：所述跨行读取规则中，读出的行序号为其中2≤i≤M，R
i
表示第i个读取的行序号，d表示预设间隔，F表示当i满足M-d＜R
i-1
≤M时跨行选择的预设原则，R1＝1，表示向上取整；所述跨列读取规则中，读出的列序号为其中2≤i≤M，R
i
表示第i个读取的列序号，d表示预设间隔，F表示当i满足M-d＜R
i-1
≤M时跨列选择的预设原则，R1＝1，表示向上取整。3.根据权利要求2所述的跨越读取块交织处理方法，其特征在于：k为小于等于M的预设值，表示向下取整，mod表示求余。4.根据权利要求...

【专利技术属性】
技术研发人员：田金凤，李睿嘉，李明齐，卞鑫，
申请(专利权)人：中国科学院上海高等研究院，
类型：发明
国别省市：