CN107181566A - 一种面向高速移动通信的混沌交织算法 - Google Patents
一种面向高速移动通信的混沌交织算法 Download PDFInfo
- Publication number
- CN107181566A CN107181566A CN201710324197.8A CN201710324197A CN107181566A CN 107181566 A CN107181566 A CN 107181566A CN 201710324197 A CN201710324197 A CN 201710324197A CN 107181566 A CN107181566 A CN 107181566A
- Authority
- CN
- China
- Prior art keywords
- mrow
- msub
- burst error
- chaos
- mfrac
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0059—Convolutional codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明提出一种面向高速移动通信的混沌交织算法，此算法用于高速移动环境下的滤波器组多载波系统中，可以将双选信道下产生的二维长突发差错变为一维短突发差错，结合卷积编码器，可以提高系统的纠错能力，进而提高通信性能。
Description
技术领域
本发明涉及无线通信领域，具体是一种面向高速移动通信的混沌交织算法。
背景技术
高速移动环境下，信道具有时频双选性衰落。双选信道衰落会使通信系统产生随机差错和突发差错。滤波器组多载波系统中信道编码使用卷积编码，能有效的提高系统的纠错能力。目前，应用于无线通信的纠错技术不能完全处理长串突发差错。为了更好的处理长突发差错，需要设计一类有效离散信号的交织算法。滤波器组多载波技术使用卷积编码时，一般会与交织技术组合使用，交织能离散突发差错，信道译码器则可以纠错。传统交织算法中，通常使用块交织，它是一种基于分组的交织方法，它在一段时间内产生的交织信号与这段时间内的输入信号有关，它通过指定输入信号向量与输出信号向量下标之间的对应关系对输入信号进行置换。简单的说，就是重新排序组合信号，把长串的突发差错，重新排序成离散的单突发差错。块交织算法无法抵抗二维突发差错，为了解决高速移动环境下，双选信道产生的二维长串突发差错。
发明内容
本发明目的是提供一种面向高速移动通信的混沌交织算法，在双选信道下混沌交织算法优于传统的块交织算法，能有效的提高系统的纠错能力，有效解决高速移动环境下信道产生的二维突发差错，提高无线通信系统的纠错能力。
一种面向高速移动通信的混沌交织算法，包括：
(1)按B＝(n1,n2,...nk)离散映射，其中n1,n2,....,nk是划分矩阵的密钥，划分密钥不仅可以对传输的数据进行加密，还可以离散二维差错；
(2)基于Baker映射关系:
q，z是映射后的矩阵的行列位置Ni＝n1+n2+...ni；其中Ni≤q≤Ni+ni，0≤z<N；
(3)混沌交织器结合卷积编码译码使用，信道产生的二维突发差错，混沌交织可以离散二维突发差错，让二维突发差错变成一维离散的突发差错，卷积译码可以修正部分的一维单突发差错；
(4)基于Baker映射的混沌交织算法用于高速移动通信，高速移动下信道会发生时频双选性衰落，此算法可以抵抗衰落产生的二维突发差错。
本发明用于高速移动环境下的滤波器组多载波系统中，可以将双选信道下产生的二维长突发差错变为一维短突发差错，结合卷积编码器，可以提高系统的纠错能力，进而提高通信性能。
附图说明
图1滤波器组多载波系统中混沌交织器的实现流程图；
图2双选信道下滤波器组多载波块交织域混沌交织的误比特率性能比较示意图；
图3双选信道下滤波器组多载波不同密钥的混沌交织的误比特率性能比较示意图。
具体实施方式
下面结合附图和实施例对本发明内容作进一步的详细说明。可以理解为，此处所描述的具体实施例仅用于解释相关的发明，而非对本发明的限定。
一种面向高速移动通信的混沌交织算法，包括：
(1)按B＝(n1,n2,...nk)离散映射，其中n1,n2,....,nk是划分矩阵的密钥。划分密钥不仅可以对传输的数据进行加密，还可以离散二维差错。
(2)基于Baker映射关系:
q，z是映射后的矩阵的行列位置Ni＝n1+n2+...ni；其中Ni≤q≤Ni+ni，0≤z<N。
(3)混沌交织器结合卷积编码译码使用。信道产生的二维突发差错，混沌交织可以离散二维突发差错，让二维突发差错变成一维离散的突发差错，卷积译码可以修正部分的一维单突发差错。
(4)基于Baker映射的混沌交织算法用于高速移动通信。高速移动下信道会发生时频双选性衰落，此算法可以抵抗衰落产生的二维突发差错。
一种面向高速移动通信的混沌交织算法，本实施例结合滤波器组多载波FBMC技术，具体包括如下步骤：
步骤1，根据传输码元数目，设定NXN的方阵混沌交织器，NxN的方阵可以拆分为k个垂直方向的矩阵，高度为N，宽度为Ni，其中Ni表示为n1+n2+···+nk＝N；
步骤2，根据步骤1，得到的垂直方向的矩阵，进行转置，那么得ni XN的水平矩阵；
步骤3，根据步骤2，得到的水平矩阵，上到下排列，左边的矩阵放在底部，右边的矩阵放在顶部；
步骤4，步骤2，得到的每个垂直矩阵ni XN,分为ni块个大小为N个点矩阵；
步骤5，步骤4分块后的矩阵，排列顺序是从上到下，从右到左排列，其中每一块按照从下到上，从左到右映射成新矩阵的一行数据。
实施例：
本实例采用滤波器组多载波技术作为测试对象，信道采用时频双选信道，模拟高速移动通信。基于Baker映射的混沌交织实现过程如图1所示，具体实现如下：
(1)根据传输码元数目，设定472X472的方阵混沌交织器，472x472的方阵可以拆分为17个垂直方向的矩阵，高度为472，宽度为分别为S1＝[8 8 8 59 59 4 4 118 118 4 2 44 59 8 4 1],S2＝[8 8 8 59 59 4 4 118 118 4 2 4 2 2 59 8 4 1],S3＝[8 8 8 59 594 4 118 118 4 2 4 2 2 59 4 4 4 1],S4＝[8 8 8 59 59 4 4 118 118 4 2 4 2 1 1 598 4 1]；
(2)根据步骤1中的S1得到的垂直方向的矩阵，进行转置，那么得[8 8 8 59 59 44 118 118 4 2 4 4 59 8 4 1]X472的水平矩阵；
(3)根据步骤2，得到的水平矩阵，上到下排列，左边的矩阵放在底部，右边的矩阵放在顶部；数据整体排列顺序；
(4)步骤2中S1得到的每个垂直矩阵[8 8 8 59 59 4 4 118 118 4 2 4 4 59 8 41]X472，分为[8 8 8 59 59 4 4 118 118 4 2 4 4 59 8 4 1]块个大小为472个点472/[88 8 59 59 4 4 118 118 4 2 4 4 59 8 4 1]*[8 8 8 59 59 4 4 118 118 4 2 4 4 59 84 1]的矩阵；
(5)步骤4分块后的矩阵，排列顺序是从上到下，从右到左排列，其中每一块按照从下到上，从左到右映射成新矩阵的一行数据。
(6)混沌交织器在滤波器在滤波器组多载波系统下使用，比较双选信道下块交织与混沌交织的误比特率性能，比较双选信道下不同密钥的混沌交织器的误比特率性能。性能如图3所示。
Claims (1)
1.一种面向高速移动通信的混沌交织算法，其特征是：包括：
(1)按B＝(n1,n2,...nk)离散映射，其中n1,n2,....,nk是划分矩阵的密钥，划分密钥不仅可以对传输的数据进行加密，还可以离散二维差错；
(2)基于Baker映射关系:
<mrow>
<msub>
<mi>B</mi>
<mrow>
<mo>(</mo>
<mrow>
<msub>
<mi>n</mi>
<mn>1</mn>
</msub>
<mo>,</mo>
<msub>
<mi>n</mi>
<mn>2</mn>
</msub>
<mn>...</mn>
<mo>,</mo>
<msub>
<mi>n</mi>
<mi>k</mi>
</msub>
</mrow>
<mo>)</mo>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<mrow>
<mi>q</mi>
<mo>,</mo>
<mi>z</mi>
</mrow>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mrow>
<mo>(</mo>
<mrow>
<mfrac>
<mi>N</mi>
<msub>
<mi>n</mi>
<mi>i</mi>
</msub>
</mfrac>
<mrow>
<mo>(</mo>
<mrow>
<mi>q</mi>
<mo>-</mo>
<msub>
<mi>N</mi>
<mi>i</mi>
</msub>
</mrow>
<mo>)</mo>
</mrow>
<mo>+</mo>
<mi>z</mi>
<mi> </mi>
<mi>mod</mi>
<mrow>
<mo>(</mo>
<mfrac>
<mi>N</mi>
<msub>
<mi>n</mi>
<mi>i</mi>
</msub>
</mfrac>
<mo>)</mo>
</mrow>
<mo>,</mo>
<mfrac>
<msub>
<mi>n</mi>
<mi>i</mi>
</msub>
<mi>N</mi>
</mfrac>
<mrow>
<mo>(</mo>
<mrow>
<mi>z</mi>
<mo>-</mo>
<mi>z</mi>
<mi> </mi>
<mi>mod</mi>
<mrow>
<mo>(</mo>
<mfrac>
<mi>N</mi>
<msub>
<mi>n</mi>
<mi>i</mi>
</msub>
</mfrac>
<mo>)</mo>
</mrow>
</mrow>
<mo>)</mo>
</mrow>
<mo>+</mo>
<msub>
<mi>N</mi>
<mi>i</mi>
</msub>
</mrow>
<mo>)</mo>
</mrow>
</mrow>
q，z是映射后的矩阵的行列位置Ni＝n1+n2+...ni；其中Ni≤q≤Ni+ni，0≤z<N；
(3)混沌交织器结合卷积编码译码使用，信道产生的二维突发差错，混沌交织可以离散二维突发差错，让二维突发差错变成一维离散的突发差错，卷积译码可以修正部分的一维单突发差错；
(4)基于Baker映射的混沌交织算法用于高速移动通信，高速移动下信道会发生时频双选性衰落，此算法可以抵抗衰落产生的二维突发差错。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710324197.8A CN107181566A (zh) | 2017-05-10 | 2017-05-10 | 一种面向高速移动通信的混沌交织算法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710324197.8A CN107181566A (zh) | 2017-05-10 | 2017-05-10 | 一种面向高速移动通信的混沌交织算法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107181566A true CN107181566A (zh) | 2017-09-19 |
Family
ID=59831455
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710324197.8A Pending CN107181566A (zh) | 2017-05-10 | 2017-05-10 | 一种面向高速移动通信的混沌交织算法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107181566A (zh) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1668995A (zh) * | 2002-06-06 | 2005-09-14 | 克瑞迪科公司 | 用于改善伪随机数发生器的输出的不可预测性的方法 |
| CN102123026A (zh) * | 2011-04-12 | 2011-07-13 | 南开大学 | 基于混沌与超混沌的两层次视频流媒体加密方法 |
| CN103427979A (zh) * | 2013-06-09 | 2013-12-04 | 浙江工业大学 | 一种基于混沌加密的互联网图片透明安全传输方法 |
-
2017
- 2017-05-10 CN CN201710324197.8A patent/CN107181566A/zh active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1668995A (zh) * | 2002-06-06 | 2005-09-14 | 克瑞迪科公司 | 用于改善伪随机数发生器的输出的不可预测性的方法 |
| CN102123026A (zh) * | 2011-04-12 | 2011-07-13 | 南开大学 | 基于混沌与超混沌的两层次视频流媒体加密方法 |
| CN103427979A (zh) * | 2013-06-09 | 2013-12-04 | 浙江工业大学 | 一种基于混沌加密的互联网图片透明安全传输方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106230489B (zh) | 适用于任意高阶调制的极化码编码调制方法 | |
| CN103414478B (zh) | 具有速率匹配的高计算效率的卷积编码 | |
| CN103825669B (zh) | 数据处理的方法和装置 | |
| CN107026709A (zh) | 一种数据包编码处理方法及装置、基站及用户设备 | |
| CN102067640B (zh) | 信道交织方法和信道交织器 | |
| CN107017975B (zh) | 一种基于正交频分复用的时频分集拷贝方法 | |
| CN108900283B (zh) | 传输信息的方法和通信设备 | |
| CN107645358B (zh) | 一种用于连续变量量子密钥分发中的码率自适应数据协调方法 | |
| CN105577325A (zh) | 一种应用于正交分频复用传输系统的并行处理交织器 | |
| CN108092738A (zh) | 一种解交织解速率匹配的方法和装置 | |
| CN103023603B (zh) | 基于ldpc校验矩阵的比特交织编码调制的实现方法 | |
| CN107181566A (zh) | 一种面向高速移动通信的混沌交织算法 | |
| CN104901772A (zh) | Ldpc码字的交织映射方法及解交织解映射方法 | |
| CN105099614A (zh) | Ldpc码字的交织映射方法及解交织解映射方法 | |
| CN107147474A (zh) | Ldpc码字的交织映射方法及解交织解映射方法 | |
| CN108270448A (zh) | 准循环低密度奇偶校验编码方法及装置 | |
| CN104811266B (zh) | 比特交织、解交织方法及对应的发射机、接收机 | |
| CN107306166A (zh) | 一种基于OFDM及双二元Turbo码的数据通信方法 | |
| CN108667556B (zh) | 比特交织编码调制方法 | |
| CN107204828A (zh) | Ldpc码字的交织映射方法及解交织解映射方法 | |
| CN108011691A (zh) | 一种低密度奇偶校验码的传输方法及装置 | |
| CN109495209A (zh) | 比特交织、解交织方法及装置 | |
| CN104301069B (zh) | 基于同余类交织映射序列的交织和解交织方法及装置 | |
| CN101662333B (zh) | 一种交织方法和装置 | |
| CN104935397A (zh) | Ldpc码字的交织映射方法及解交织解映射方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170919 |