基于循环移位的交织方法、系统、设备及计算机存储介质与流程

1.本发明属于无线通信技术领域，涉及一种基于循环移位的交织方法、系统、设备及计算机存储介质。


背景技术：

2.在无线通信系统中，由于信道衰落在信号传输过程中会导致频率选择性衰落和时间选择性衰落，导致传输信息在信道中发生不易修正的连续性差错，尤其是相邻信息单元之间同时出现错误的概率比较大。
3.因此，为了提高系统的容错率，尽可能在接收端实现无差错传输，在抵抗信道干扰的问题上采用时间交织技术。将相邻信息单元之间的连续性差错尽可能改变为独立的突发差错，成为解决通信系统稳定性以及数据准确性的重要环节。
4.块交织针对一定大小的处理信息单元，通过改变单元数据的分布位置，将临近的原始数据之间的距离增大，降低连续差错出现的概率。在时间交织处理过程中，考虑大小为m行n列的二维交织块，其中行数m代表的是放置的数据单元数，分散在不同的频率子载波上，列数n，取值大于等于1，表示占据不同的时间的数据单元。
5.对于二维交织块来说，数据之间的距离是坐标的绝对值之和，即对于给定的点a(x1,y1),b(x2,y2)，二维距离d＝||a-b||＝|x
1-x2| |y
1-y2|。交织的目的是使得原本属于同一个列/行的相邻数据单元距离尽可能变大，即增加交织距离。交织距离的最小值代表交织性能的下限值，因此尽可能增大最小交织距离，即最大化最小交织距离，可以提升系统的鲁棒性。
6.常见的块交织方案包括：随机交织、列入行出、对角线交织等。随机交织采用特定随机置乱图案进行交织，受限于交织块的大小和存储特定的排序图案。列入行出性能受限于读取方式。对角线交织的循环移位值固定为1，相邻单元的交织距离有限。
7.因此，如何提供一种基于循环移位的交织方法、系统、设备及计算机可读存储介质，以解决现有技术由于信道衰落在信号传输过程中会导致频率选择性衰落和时间选择性衰落，导致传输信息在信道中出现不易修正的连续性差错，交织效果较差等缺陷，实已成为本领域技术人员亟待解决的技术问题。


技术实现要素：

8.鉴于以上所述现有技术的缺点，本发明的目的在于提供一种基于循环移位的交织方法、系统、设备及计算机可读存储介质，用于解决现有技术由于信道衰落在信号传输过程中会导致频率选择性衰落和时间选择性衰落，导致传输信息在信道中出现不易修正的连续性差错，交织效果较差的问题。
9.为实现上述目的及其他相关目的，本发明一方面提供一种基于循环移位的交织方法，包括：针对m行n列的二维交织块，基于最小交织距离最大化原则确定各行/列循环移位的循环移位值，并根据各行/列循环移位值对二维交织块对各行/列进行循环移位；其中，m
大于等于1，n大于等于1。
10.于本发明的一实施例中，所述基于最小交织距离最大化原则确定各行/列进行循环移位的循环移位值的步骤包括：1)以预设的循环移位初始值确定所述二维交织块的第一行/列的循环移位值；2)以预设循环移位间隔确定下一行/列的循环移位值；判断此循环移位值是否大于列数/行数，若大于列数/行数，则按照预设回选原则重新确定此循环移位值；3)基于当前行/列循环移位值，根据步骤2)确定下一行/列循环移位值，直至确定完所有行/列的循环移位值。
11.于本发明的一实施例中，所述以预设循环移位间隔确定下一行/列的循环移位值为：a
i 1
＝ai b,i＝1,...q；其中，a
i 1
表示第i 1行/列的循环移位值，ai表示第i行/列的循环移位值，a1表示预设的循环移位初始值；b表示预设循环移位间隔；q表示二维交织块的行/列数。
12.于本发明的一实施例中，所述预设回选原则为：a
i 1
＝[(ai b)modn
*
]modb；其中，a
i 1
表示第i 1行/列的循环移位值,ai表示第i行/列的循环移位值,且i＞1；b表示预设间隔，t表示二维最小距离；n
*
为实现确定二维距离所需最小拉丁方阵元素个数，素个数，表示向上取整，且n
*
≤min{m,n}。
[0013]
于本发明的一实施例中，二维最小交织距离t为：于本发明的一实施例中，二维最小交织距离t为：表示向下取整。本发明另一方面提供一种基于循环移位的交织方法，包括：循环移位模块，用于针对m行n列的二维交织块，基于最小交织距离最大化原则确定逐行/列循环移位的循环移位值，并根据各行/列循环移位值对二维交织块对各行/列进行循环移位；其中，m大于等于1，n大于等于1。
[0014]
于本发明的一实施例中，所述循环移位模块用于以预设的循环移位初始值确定所述二维交织块的第一行/列的循环移位值；以预设循环移位间隔确定下一行/列的循环移位值；判断此循环移位值是否大于列数/行数，若大于列数/行数，则按照预设回选原则重新确定此循环移位值；基于当前行/列循环移位值，根据以预设循环移位间隔确定下一行/列的循环移位值；判断此循环移位值是否大于列数/行数，若大于列数/行数，则按照预设回选原则重新确定此循环移位值再确定下一行/列循环移位值，直至确定完所有行/列的循环移位值。本发明又一方面提供一种计算机存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现所述基于循环移位的交织方法。
[0015]
本发明最后一方面提供一种基于循环移位的交织设备，包括：处理器及存储器；所述存储器用于存储计算机程序，所述处理器用于执行所述存储器存储的计算机程序，以使所述交织设备执行所述基于循环移位的交织方法。
[0016]
如上所述，本发明所述基于循环移位的交织方法、系统、设备及计算机可读存储介质，具有以下有益效果：
[0017]
本发明所述基于循环移位的交织方法、系统、设备及计算机可读存储介质在最大二维距离确定的情况下，不增加通信开销的同时，以简便的方法将数据尽可能均匀置乱，从
而可有效提高交织性能。
附图说明
[0018]
图1a显示为本发明的块交织方法于一实施例中的流程示意图。
[0019]
图1b显示为本发明的块交织方法中s12的流程示意图。
[0020]
图2显示为本发明的行循环移位交织实例示意图。
[0021]
图3显示为本发明的块交织系统于一实施例中的原理结构示意图。
[0022]
元件标号说明
[0023]2ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
基于循环移位的交织系统
[0024]
21
ꢀꢀꢀꢀꢀꢀꢀꢀꢀ
读取模块
[0025]
22
ꢀꢀꢀꢀꢀꢀꢀꢀꢀ
循环移位模块
[0026]
s11～s13
ꢀꢀꢀ
步骤
[0027]
s121～s125 步骤
具体实施方式
[0028]
以下通过特定的具体实例说明本发明的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本发明的精神下进行各种修饰或改变。需说明的是，在不冲突的情况下，以下实施例及实施例中的特征可以相互组合。
[0029]
需要说明的是，以下实施例中所提供的图示仅以示意方式说明本发明的基本构想，遂图式中仅显示与本发明中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制，其实际实施时各组件的型态、数量及比例可为一种随意的改变，且其组件布局型态也可能更为复杂。
[0030]
实施例一
[0031]
本实施例提供一种基于循环移位的交织方法，其特征在于，包括：
[0032]
针对m行n列的二维交织块，按照最小交织距离最大化原则确定逐行/列进行循环移位的循环移位值，以使原本属于同一列/行的数据在交织前后的二维最小距离最大化，；其中，m大于等于1，n大于等于1。
[0033]
以下将结合图示对本实施例提供的基于循环移位的交织方法进行详细描述。本实施例所述基于循环移位的交织方法用于通信数据，该通信数据是指进入无线通信信道传输之前，编码后的数据流。
[0034]
请参阅图1a，显示为基于循环移位的交织方法于一实施例中的流程示意图。如图1a所示，所述基于循环移位的交织方法具体包括以下步骤：
[0035]
s11，读取待循环移位的通信数据。在本实施例中，所述待循环移位的通信数据为m行n列的二维交织块xm×n。其中，m为所述二维交织块的单元数，分散在不同的频率子载波上；n为不同的符号数，表示占据不同的时间；m大于等于1，n大于等于1。
[0036]
本实施例中所述二维交织块可按列、按行或对角读取。
[0037]
s12，针对m行n列的二维交织块，基于最小交织距离最大化原则确定各行/列循环
移位的循环移位值，以使原本属于同一列/行的数据在交织前后的二维最小距离最大化。
[0038]
在本实施例中，所述最小交织距离最大化原则是指最大化所述二维交织块交织后的最小交织距离，其中最小交织距离指的是属于同一列/行的每两个元素交织前后位置差的绝对值之和的最小值。
[0039]
请参阅图1b，显示为s12的流程示意图。如图1b所示，所述s12包括：
[0040]
s121，确定预设的循环移位初始值，以对所述二维交织块的第一行或第一列进行移位。
[0041]
在本实施例中，若按照列循环移位，预设的循环移位初始值可选0，1，2，
…
，m-1；若按照行循环移位，预设的循环移位初始值可选0，1，2，
…
，n-1。
[0042]
s122，根据预设循环移位间隔依次确定各行/列的循环移位值ai。
[0043]
具体地，所述s122按照公式(1)确定下一行/列的循环移位值ai。
[0044]ai 1
＝ai b,i＝1,...q
[0045]
其中，a
i 1
表示第i 1行/列的循环移位值，ai表示第i行/列的循环移位值，a1表示预设的循环移位初始值；b表示预设循环移位间隔；q表示二维交织块的行/列数。
[0046][0047]
s123，判断行/列的循环移位值是否大于列数/行数，若是，则执行s124；若否，则返回是s122。
[0048]
s124，若行/列的循环移位值大于列数/行数，则按照预设回选原则重新确定该行/列的循环移位值。
[0049]
具体地，所述预设回选原则用以下公式(2)表示：
[0050]ai 1
＝[(ai b)modn
*
]modb
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
公式(2)
[0051]
其中，a
i 1
表示第i 1行/列的循环移位值,ai表示第i行/列的循环移位值,且i＞1；b表示预设间隔，t表示二维最小距离；n
*
为实现确定二维距离所需最小拉丁方阵元素个数，拉丁方阵元素个数，表示向上取整，且n
*
≤min{m,n}。
[0052]
s125，基于当前行/列循环移位值，根据s122和s123确定下一行/列循环移位值，直至确定完所有行/列的循环移位值。
[0053]
s13，根据各行/列循环移位值对所述二维交织块逐行/列进行循环移位。
[0054]
将本实施例所述块交织方法应用于如图2左图所示m＝8，n＝6的二维交织块，对所述块交织方法进一步详细描述：
[0055]
首先，对输入的通信数据先按列读取至8
×
6矩阵中，接着通过上述公式计算出最小距离t＝3，取值间隔b＝3，实现二维最小距离t至少所需n
*
＝5，行循环移位值为[0,3,1,4,2,5,0,3]，向右逐行循环移位，如图2右图所示，按列读出的结果为：[1，26，43，20，37
……
29，6，47，24]。
[0056]
本实施例还提供一种计算机存储介质(亦称计算机可读存储介质)，其上存储有计算机程序，该计算机程序被处理器执行时实现上述基于循环移位的交织方法。
[0057]
本领域普通技术人员可以理解计算机可读存储介质为：实现上述各方法实施例的
全部或部分步骤可以通过计算机程序相关的硬件来完成。前述的计算机程序可以存储于一计算机可读存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：rom、ram、磁碟或者光盘等各种可以存储程序代码的介质。
[0058]
本实施例所述基于循环移位的交织方法在最大二维距离确定的情况下，不增加通信开销的同时，以简便的方法将数据尽可能均匀置乱，从而可有效提高交织性能。
[0059]
实施例二
[0060]
本实施例提供一种基于循环移位的交织系统，包括：
[0061]
循环移位模块，循环移位模块，用于针对m行n列的二维交织块，基于最小交织距离最大化原则确定逐行/列循环移位的循环移位值，并根据各行/列循环移位值对二维交织块对各行/列进行循环移位；其中，m大于等于1，n大于等于1。以下将结合图示对本实施例所提供的基于循环移位的交织系统进行详细描述。请参阅图3，显示基于循环移位的交织系统于一实施例中的原理结构示意图。如图3所示，所述基于循环移位的交织系统3包括读取模块31及循环移位模块32。
[0062]
所述读取模块31用于读取待循环移位的通信数据。在本实施例中，所述待循环移位的通信数据为m行n列的二维交织块xm×n。其中，m为所述二维交织块的单元数，分散在不同的频率子载波上；n为不同的符号数，表示占据不同的时间；m大于等于1，n大于等于1。
[0063]
本实施例中所述读取模块31可按列、按行或对角读取二维交织块。
[0064]
所述循环移位模块32用于针对m行n列的二维交织块，按照最小交织距离最大化原则确定逐行/列循环移位的循环移位值，以使原本属于同一列/行的数据在交织前后的二维最小距离最大化。在本实施例中，所述最小交织距离最大化原则是指最大化所述二维交织块交织后的最小交织距离，其中最小交织距离指的是属于同一列/行的每两个元素交织前后位置差的绝对值之和的最小值。
[0065]
所述循环移位模块32具体用于确定根据预设的循环移位初始值，以对所述二维交织块的第一行或第一列进行移位；以预设的循环移位初始值确定所述二维交织块的第一行/列的循环移位值；以预设循环移位间隔确定下一行/列的循环移位值；判断此循环移位值是否大于列数/行数，若大于列数/行数，则按照预设回选原则重新确定此循环移位值；基于当前行/列循环移位值，根据以预设的循环移位初始值确定所述二维交织块的第一行/列的循环移位值；以预设循环移位间隔确定下一行/列的循环移位值；判断此循环移位值是否大于列数/行数，若大于列数/行数，则按照预设回选原则重新确定此循环移位值再确定下一行/列循环移位值，直至确定完所有行/列的循环移位值。
[0066]
在本实施例中，在本实施例中，若按照列循环移位，预设的循环移位初始值可选0，1，2，
…
，m-1；若按照行循环移位，预设的循环移位初始值可选0，1，2，
…
，n-1。
[0067]
按照a
i 1
＝ai b,i＝1,...q确定各行/列的循环移位值a
i 1
。其中，ai表示第i行/列的循环移位值，a1表示预设的循环移位初始值；b表示预设循环移位间隔；q表示二维交织块的列/行数。
[0068]
所述预设回选原则用以下公式其中，a
i 1
表示第i 1行/列的循环移位值,ai表示第i行/列的循环移位值,且i＞1；b表示预设间隔，t表示二维最小距离；n
*
为实现确定二维距离所需最小拉丁方阵元素个数，为实现确定二维距离所需最小拉丁方阵元素个数，表示向上取整，且n
*
≤min{m,n}，p表示二维交织块的行/列数，即按行循环移位时p＝n，按列循环移位时p＝m。
[0069]
在确定好各行/列的循环移位值后，所述循环移位模块32根据各行/列循环移位值对所述二维交织块逐行/列进行循环移位。
[0070]
需要说明的是，应理解以上系统的各个模块的划分仅仅是一种逻辑功能的划分，实际实现时可以全部或部分集成到一个物理实体上，也可以物理上分开。且这些模块可以全部以软件通过处理元件调用的形式实现，也可以全部以硬件的形式实现，还可以部分模块通过处理元件调用软件的形式实现，部分模块通过硬件的形式实现。例如：x模块可以为单独设立的处理元件，也可以集成在上述系统的某一个芯片中实现。此外，x模块也可以以程序代码的形式存储于上述系统的存储器中，由上述系统的某一个处理元件调用并执行以上x模块的功能。其它模块的实现与之类似。这些模块全部或部分可以集成在一起，也可以独立实现。这里所述的处理元件可以是一种集成电路，具有信号的处理能力。在实现过程中，上述方法的各步骤或以上各个模块可以通过处理器元件中的硬件的集成逻辑电路或者软件形式的指令完成。以上这些模块可以是被配置成实施以上方法的一个或多个集成电路，例如：一个或多个特定集成电路(application specific integrated circuit，简称asic)，一个或多个微处理器(digital singnal processor，简称dsp)，一个或者多个现场可编程门阵列(field programmable gate array，简称fpga)等。当以上某个模块通过处理元件调度程序代码的形式实现时，该处理元件可以是通用处理器，如中央处理器(central processing unit，简称cpu)或其它可以调用程序代码的处理器。这些模块可以集成在一起，以片上系统(system-on-a-chip，简称soc)的形式实现。
[0071]
实施例三
[0072]
本实施例提供的一种基于循环移位的交织设备，该交织设备，包括：处理器、存储器、收发器、通信接口或/和系统总线；存储器和通信接口通过系统总线与处理器和收发器连接并完成相互间的通信，存储器用于存储计算机程序，通信接口用于和其他设备进行通信，处理器和收发器用于运行计算机程序，使交织设备执行如实施例一所述基于循环移位的交织方法的各个步骤。
[0073]
上述提到的系统总线可以是外设部件互连标准(peripheral component interconnect，简称pci)总线或扩展工业标准结构(extended industry standard architecture，简称eisa)总线等。该系统总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。通信接口用于实现数据库访问装置与其他设备(如客户端、读写库和只读库)之间的通信。存储器可能包含随机存取存储器(random access memory，简称ram)，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。
[0074]
上述的处理器可以是通用处理器，包括中央处理器(central processing unit，简称cpu)、网络处理器(network processor，简称np)等；还可以是数字信号处理器(digital signal processing，简称dsp)、专用集成电路(application specific integrated circuit，简称asic)、现场可编程门阵列(field programmable gate array，简称fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
[0075]
本发明所述的基于循环移位的交织方法的保护范围不限于本实施例列举的步骤执行顺序，凡是根据本发明的原理所做的现有技术的步骤增减、步骤替换所实现的方案都包括在本发明的保护范围内。
[0076]
本发明还提供一种基于循环移位的交织系统，所述基于循环移位的交织系统可以实现本发明所述的基于循环移位的交织方法，但本发明所述的基于循环移位的交织方法的实现装置包括但不限于本实施例列举的基于循环移位的交织系统的结构，凡是根据本发明的原理所做的现有技术的结构变形和替换，都包括在本发明的保护范围内。
[0077]
综上所述，本发明所述基于循环移位的交织方法、系统、设备及计算机可读存储介质在最大二维距离确定的情况下，不增加通信开销的同时，以简便的方法将数据尽可能均匀置乱，从而可有效提高交织性能。本发明有效克服了现有技术中的种种缺点而具高度产业利用价值。
[0078]
上述实施例仅例示性说明本发明的原理及其功效，而非用于限制本发明。任何熟悉此技术的人士皆可在不违背本发明的精神及范畴下，对上述实施例进行修饰或改变。因此，举凡所属技术领域中具有通常知识者在未脱离本发明所揭示的精神与技术思想下所完成的一切等效修饰或改变，仍应由本发明的权利要求所涵盖。