CN108418602A - 一种联合正交子集的生成方法 - Google Patents

一种联合正交子集的生成方法 Download PDF

Info

Publication number
CN108418602A
CN108418602A CN201810298055.3A CN201810298055A CN108418602A CN 108418602 A CN108418602 A CN 108418602A CN 201810298055 A CN201810298055 A CN 201810298055A CN 108418602 A CN108418602 A CN 108418602A
Authority
CN
China
Prior art keywords
orthogonal
sequence
subsets
subset
initial
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.)
Granted
Application number
CN201810298055.3A
Other languages
English (en)
Other versions
CN108418602B (zh
Inventor
张振宇
刘晨润
彭天佐
宣贵新
曾凡鑫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Army Engineering University of PLA
Original Assignee
Army Engineering University of PLA
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Army Engineering University of PLA filed Critical Army Engineering University of PLA
Priority to CN201810298055.3A priority Critical patent/CN108418602B/zh
Publication of CN108418602A publication Critical patent/CN108418602A/zh
Application granted granted Critical
Publication of CN108418602B publication Critical patent/CN108418602B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7097—Interference-related aspects
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明涉及通信领域，公开了一种联合正交子集的生成方法，采用“截断交织法”对一个满足特定要求的初始正交集合进行扩展，得到若干个新的正交子集，合并初始正交集合和新生成的多个正交子集，从而形成“联合正交子集”。对于所产生的联合正交子集，子集内部的任意两个序列之间具有正交性质，不同的正交子集之间满足归一化同相互相关不大于0.5，联合正交子集中的任意一个序列的峰值平均功率比可以被抑制到3dB范围之内。

Description

一种联合正交子集的生成方法
技术领域
本发明涉及通信领域，特别涉及一种联合正交子集的生成方法。
背景技术
扩频通信的用户数量主要取决于扩频序列的数量，当采用多进制扩频方式时，序列数量还将影响系统的传输速率。为了容纳更多的用户并且获得更高的传输速率，扩频通信系统通常需要大容量的序列集合。
众所周知，对于任意一个序列集合，如果满足正交条件，即集合中任意两个序列之间的同相互相关等于零，则此时的最大序列数量等于序列的长度。那么，受到理论界限的制约，对于给定的序列长度，正交序列的数量是很有限的。为了获得更多的正交序列，则需要进一步放宽相关性能指标，以局部正交性、全局低相关性替代传统的全局正交性，从而满足扩频系统对用户数量和传输速率的需求。
发明内容
本发明的目的是提供一种联合正交子集的生成方法，通过对一个传统的初始正交集合进行扩展，得到若干个新的正交子集，合并初始正交集合和新生成的正交子集，从而形成“联合正交子集”。
本发明为了获得“联合正交子集”，采用了如下方法：对初始正交集合中的初始正交序列按照相等长度进行截断，使得一个初始正交序列被截断成相等长度的多个子序列；然后将该初始正交序列的所有相等长度的子序列顺序交织在一起，生成一个新序列；依次对初始正交集合中的所有初始正交序列都进行截断和交织操作，从而生成一个与初始正交集合相对应的新序列集合。该方法主要采用了“截断”和“交织”两种操作，因此本发明专利将这种扩展正交集合的方法称为“截断交织法”。
在联合正交子集中，子集内部的任意两个序列之间具有正交性质，不同的正交子集之间具有低值同相互相关特性，而且联合正交子集中的任意一个序列的峰值平均功率比可以被抑制到3dB范围之内。
一种联合正交子集的生成方法，包括：
根据扩频通信系统的用户数量和传输速率需求，选取初始正交集合其中，Ci表示中的第i个正交序列，Ci,l表示Ci中的第l个元素，i＝0,1,…,N-1，l＝0,1,…,L-1；
对初始正交集合按照“截断交织法”生成n-1个新的正交子集，表示为任意一个新正交子集可以单独用于扩频通信系统以获得更小的用户间干扰，其中，表示第m个正交子集，表示中的第i个正交序列，表示中的第l个元素，n是正整数；
合并初始正交集合和新生成的n-1个正交子集获得联合正交子集该联合正交子集可以同时使用以增大扩频通信系统的用户数量和传输速率，也可以仅使用其中的若干个子集来获得系统容量和传输性能之间的优化平衡，其中符号∪表示两个集合的合并集。
所述的初始正交集合具体为：
集合可以与另一个正交集合构成格雷正交互补配对集合即Ci与Si互为格雷互补配对，从而保证初始正交集合以及基于该初始正交集合所生成的多个新正交子集用于采用OFDM调制的扩频通信系统时能够具备低的峰值平均功率比，其中，Si表示中的第i个正交序列，Si,l表示Si中的第l个元素，i＝0,1,…,N-1，l＝0,1,…,L-1；
集合中任意两个序列之间相互正交，即任意两个序列的同相互相关等于零；
集合中正交序列的数量等于正交序列的长度，并且都是2的正整数次幂，即N＝L＝2n。
所述的“截断交织法”，包括：
将初始正交集合中的所有2n个正交序列都按相等长度截断为2m个子序列，其中m∈{1,2,…,n-1}，则对于中的第i个正交序列Ci，2m个子序列可以表示如下，
其中，表示Ci的第u个子序列，每个子序列的长度都等于2n-m，u∈{0,1,…,2m-1}；
将Ci的2m个子序列依次交织，通过对截断后的各个子序列进行交织操作，重新排列初始正交序列的元素，减小扩频通信系统的用户间干扰，则交织后可生成第m个正交子集的第i个正交序列如下，
其中，符号表示序列之间的交织操作；
当i遍历{0,1,…,2n-1}时，则可以生成的全部2n个正交序列
当m遍历{1,2,…,n-1}时，则可以生成全部n-1个正交子集
本发明提供的一种联合正交子集的生成方法，通过选取序列长度和序列数量都等于2n的正交序列集合作为初始集合，利用“截断交织法”对该初始集合进行扩展，总共可以生成n-1个新的正交子集，将初始正交集合作为一个正交子集，则合并初始正交集合和n-1个新的正交子集，从而形成子集数量为n的联合正交子集。
采用本发明提供的方法，所生成的联合正交子集中，每个子集内部的任意两个序列之间具有正交性质，不同的正交子集之间具有低值同相互相关特性。同时，联合正交子集中的任意一个序列的峰值平均功率比可以被抑制到3dB范围之内。
本发明所生成的联合正交子集可根据实际系统需要灵活使用，当实际系统所需用户数较少或传输速率较低时，可以仅使用联合正交子集中的一个子集，从而退化成传统的正交集合，能够保证优良的互相关性能；当实际系统所需用户数较多或传输速率较高时，可以联合使用多个子集，只要子集数量不大于n，则可以保证任意两个序列之间的归一化同相互相关函数值不大于0.5。
附图说明
图1是本发明提供的一种联合正交子集的生成方法流程图；
图2是本发明提供的“截断交织法”示意图；
图3是实施例一所选取的初始序列集合中的序列C0以及其所对应的格雷互补配对序列S0的非周期自相关分布图；
图4是实施例一中的初始正交集合及其所生成的第2个正交子集的子集内部和子集之间的归一化同相互相关值分布图；
图5是实施例一所生成的第2个正交子集与第3个正交子集的子集内部和子集之间的归一化同相互相关值分布图；
图6是实施例一中联合正交子集的64个序列的峰值平均功率比分布图。
具体实施方式
下面结合附图和具体的实施例对本发明作进一步说明。
如图1所示，本发明提供的一种联合正交子集的生成方法的流程，具体包括：
步骤S1，根据实际系统的用户数量和传输速率需求，选取序列长度和序列数量都等于2n的初始正交集合；
步骤S2，采用“截断交织法”，将初始正交集合扩展生成n-1个新的正交子集；
步骤S3，合并初始正交集合和所生成的n-1个新的正交子集，形成“联合正交子集”。
如图2所示，本发明提供的“截断交织法”，以初始正交集合中的第i个正交序列Ci生成第m个正交子集的第i个正交序列为例，具体包括：
将Ci按相等长度截断为如下的2m个子序列，
其中，表示Ci的第u个子序列，每个子序列的长度都等于2n-m，u∈{0,1,…,2m-1}。
将Ci的2m个子序列依次交织，可生成第m个正交子集的第i个正交序列如下，
其中，符号表示序列之间的交织操作；
当i遍历{0,1,…,2n-1}时，则可以生成的全部2n个正交序列
当m遍历{1,2,…,n-1}时，则可以生成全部n-1个正交子集
下面以一个具体的实施例详细说明本发明提供的方法。
实施例一
选取一个序列长度和序列数量都等于16的正交序列集合作为初始正交集合，如式(1)所示，表示为其中，符号“+”表示“1”，符号“-”表示“-1”。
该集合满足本发明所提供的生成方法中的三个条件。对于第一个条件，可以找到另一个正交序列集合如式(2)所示，该集合能够与初始正交集合构成格雷正交互补配对集合此时两个集合中对应的正交序列Ci与Si互为格雷互补配对，即Ci与Si配对具有理想的非周期自相关性能。
图3给出了C0与S0的非周期自相关分布情况，从该图中可以看出C0与S0的非周期自相关函数虽然都不是理想的，但是它们合并成格雷互补配对之后，其各自非周期自相关函数值刚好正负抵消，从而使配对[C0；S0]的异相非周期自相关函数等于零，具有理想的非周期自相关性能。
对于初始正交集合的第二个条件，可以很容易地的验证，集合中的16个序列都是是两两正交的，即它们的同相互相关等于0。
对于初始正交集合的第三个条件，显然地有序列长度等于序列数量，而且两者都等于2的4次幂，即N＝L＝24＝16。
采用本发明专利所提供的“截断交织法”，将初始正交集合扩展生成3个正交子集分别如式(3)～(5)所示。
对于初始正交集合因为2n＝16，所以n＝4，则m的最大值为3，即生成的新的正交子集的数量为3。合并和3个正交子集从而可以获得联合正交子集
显然地，本发明专利所生成的联合正交子集将初始正交集合的正交序列数量扩大了4倍，即在序列长度不变的前提下使得序列数量由16增加到64。更大序列数量可以使得实际系统容纳更多的用户并且获得更高的传输速率，从而提高了系统工作效率。
对于联合正交子集在增大序列数量的同时保持了良好的相关性能，满足子集内任意两个序列之间相互正交，不同子集的序列之间的归一化同相互相关值不大于0.5。
为了直观地显示子集内部和子集之间的归一化同相互相关值分布情况，本发明专利提供了图4和图5。其中，图4是实施例一中的初始正交集合及其所生成的第2个正交子集的子集内部和子集之间的归一化同相互相关值分布，图5是实施例一所生成的第2个正交子集与第3个正交子集的子集内部和子集之间的归一化同相互相关值分布。
图4中序列索引的编号为1～32，其中前面16个序列(编号为1～16)为中的16个序列，后面的16个序列(编号为17～32)为中的16个序列。
图5中序列索引的编号为1～32，其中前面16个序列(编号为1～16)为中的16个序列，后面的16个序列(编号为17～32)为中的16个序列。
从图4中可以看出，和的子集内部的归一化同相互相关值都为零，即任意两个序列之间相互正交。和的子集之间的归一化同相互相关值为两种情况，即0.25和-0.25。
从图5中可以看出，和的子集内部的归一化同相互相关值都为零，即任意两个序列之间相互正交。和的子集之间的归一化同相互相关值为三种情况，即0、0.5和-0.5。
除了大的序列数量和优异的相关性能，本专利所提供方法生成的联合正交子集还具有低的峰值平均功率比，满足所有序列的峰值平均功率比不大于3dB。
实施例一中的联合正交子集的全部64个正交序列的峰值平均功率比如图6所示。从该图中可以看出，这些正交序列的峰值平均功率比分布在2.5dB～3dB之间，因此适用于正交频分复用系统，能够提升该类系统的发射机功率效率。

Claims (3)

1.一种联合正交子集的生成方法，包括：
根据扩频通信系统的用户数量和传输速率需求，选取初始正交集合其中，Ci表示中的第i个正交序列，Ci，l表示Ci中的第l个元素，i＝0，1，…，N-1，l＝0，1，…，L-1；
对初始正交集合按照“截断交织法”生成n-1个新的正交子集，表示为任意一个新正交子集可以单独用于扩频通信系统以获得更小的用户间干扰，其中，表示第m个正交子集，表示中的第i个正交序列，表示中的第l个元素，n是正整数；
合并初始正交集合和新生成的n-1个正交子集获得联合正交子集该联合正交子集可以同时使用以增大扩频通信系统的用户数量和传输速率，也可以仅使用其中的若干个子集来获得系统容量和传输性能之间的优化平衡，其中符号∪表示两个集合的合并集。
2.如权利要求1所述的方法，其特征在于，所述的初始正交集合具体为：
集合可以与另一个正交集合构成格雷正交互补配对集合即Ci与Si互为格雷互补配对，从而保证初始正交集合以及基于该初始正交集合所生成的多个新正交子集用于采用OFDM调制的扩频通信系统时能够具备低的峰值平均功率比，其中，Si表示中的第i个正交序列，Si，l表示Si中的第l个元素，i＝0，1，…，N-1，l＝0，1，…，L-1；
集合中任意两个序列之间相互正交，即任意两个序列的同相互相关等于零；
集合中正交序列的数量等于正交序列的长度，并且都是2的正整数次幂，即N＝L＝2n。
3.如权利要求1所述的方法，其特征在于，所述的“截断交织法”，包括：
将初始正交集合中的所有2n个正交序列都按相等长度截断为2m个子序列，其中m∈{1，2，…，n-1}，则对于中的第i个正交序列Ci，2m个子序列可以表示如下，
其中，表示Ci的第u个子序列，每个子序列的长度都等于2n-m，u∈{0，1，…，2m-1}；
将Ci的2m个子序列依次交织，通过对截断后的各个子序列进行交织操作，重新排列初始正交序列的元素，减小扩频通信系统的用户间干扰，则交织后可生成第m个正交子集的第i个正交序列如下，
其中，符号表示序列之间的交织操作；
当i遍历{0，1，…，2n-1}时，则可以生成的全部2n个正交序列
当m遍历{1，2，…，n-1}时，则可以生成全部n-1个正交子集
CN201810298055.3A 2018-04-04 2018-04-04 一种联合正交子集的生成方法 Expired - Fee Related CN108418602B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810298055.3A CN108418602B (zh) 2018-04-04 2018-04-04 一种联合正交子集的生成方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810298055.3A CN108418602B (zh) 2018-04-04 2018-04-04 一种联合正交子集的生成方法

Publications (2)

Publication Number Publication Date
CN108418602A true CN108418602A (zh) 2018-08-17
CN108418602B CN108418602B (zh) 2020-07-10

Family

ID=63134503

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810298055.3A Expired - Fee Related CN108418602B (zh) 2018-04-04 2018-04-04 一种联合正交子集的生成方法

Country Status (1)

Country Link
CN (1) CN108418602B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109617568A (zh) * 2018-12-04 2019-04-12 中国人民解放军陆军工程大学 基于正交互补序列集合的多进制扩频ofdm调制方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1352505A (zh) * 2001-12-20 2002-06-05 上海交通大学 正交多载波系统发射分集的方法
US20020126740A1 (en) * 2001-03-08 2002-09-12 Giannakis Georgios B. Chip-interleaved, block-spread multi-user communication
US20040240527A1 (en) * 2003-03-08 2004-12-02 Giannakis Georgios B. Multi-user interference resilient ultra wideband (UWB) communication
CN101437007A (zh) * 2007-11-12 2009-05-20 华为技术有限公司 Mimo系统的数据发送/接收方法、装置及设备
CN102291197A (zh) * 2011-05-19 2011-12-21 重庆大学 组间正交互补序列集的生成方法
CN103001723A (zh) * 2012-11-20 2013-03-27 中国人民解放军重庆通信学院 一种相互正交的零相关区多相序列集合构造方法
CN103493414A (zh) * 2011-04-19 2014-01-01 松下电器产业株式会社 信号生成方法及信号生成装置

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020126740A1 (en) * 2001-03-08 2002-09-12 Giannakis Georgios B. Chip-interleaved, block-spread multi-user communication
CN1352505A (zh) * 2001-12-20 2002-06-05 上海交通大学 正交多载波系统发射分集的方法
US20040240527A1 (en) * 2003-03-08 2004-12-02 Giannakis Georgios B. Multi-user interference resilient ultra wideband (UWB) communication
CN101437007A (zh) * 2007-11-12 2009-05-20 华为技术有限公司 Mimo系统的数据发送/接收方法、装置及设备
CN103493414A (zh) * 2011-04-19 2014-01-01 松下电器产业株式会社 信号生成方法及信号生成装置
CN102291197A (zh) * 2011-05-19 2011-12-21 重庆大学 组间正交互补序列集的生成方法
CN103001723A (zh) * 2012-11-20 2013-03-27 中国人民解放军重庆通信学院 一种相互正交的零相关区多相序列集合构造方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109617568A (zh) * 2018-12-04 2019-04-12 中国人民解放军陆军工程大学 基于正交互补序列集合的多进制扩频ofdm调制方法
CN109617568B (zh) * 2018-12-04 2020-08-04 中国人民解放军陆军工程大学 基于正交互补序列集合的多进制扩频ofdm调制方法

Also Published As

Publication number Publication date
CN108418602B (zh) 2020-07-10

Similar Documents

Publication Publication Date Title
Chu et al. Optimal frequency-hopping sequences via cyclotomy
CN101662331B (zh) 多址编码、传输、译码的方法、装置及系统
CN102237945A (zh) 基于正交编码的码分复用方法、码分复用设备和解复用设备
CN104468451B (zh) 一种基于变换域通信的多级循环移位键控调制解调方法
CN104202712B (zh) 设备到设备同步信号的发送方法及装置、用户设备
CN102291197B (zh) 组间正交互补序列集的生成方法
Ulukus et al. User capacity of asynchronous CDMA systems with matched filter receivers and optimum signature sequences
CN101378294B (zh) 低干扰多速率多小区准同步cdma通信系统的信号生成方法
CN106911384B (zh) 适用于可见光ocdma通信的二维光地址码的构造方法
CN102340328A (zh) 基于空-时-频三维互补码的码片级扩频编码的多载波mimo系统
CN101277125A (zh) 产生零相关区码、发送扩频码和接收扩频码的方法及装置
CN108418602A (zh) 一种联合正交子集的生成方法
Feng et al. A general construction of inter-group complementary codes based on Z-complementary codes and perfect periodic cross-correlation codes
CN103312405A (zh) 一种时频编码分集mt-cdma系统发射与接收方法
CN108696327A (zh) 大型混合p-h正交、类正交矩阵的构成方法
CN101355373B (zh) 无干扰准同步码分多址通信系统的信号生成方法
CN108242941B (zh) 一种混合扩频多址网的软扩频码优选方法
CN104202110B (zh) 一种相互正交的准互补配对序列集合生成方法及装置
CN108055104B (zh) 码字生成装置、通信基站、基站控制器和无线通信网络
Zhang et al. Mutually orthogonal complementary pairs for OFDM-CDMA systems
CN101753248B (zh) 多维类正交伪随机扩展矩阵的构成装置
CN1790963B (zh) 一种基于有限域的多组光正交码构造方法
CN110048796A (zh) 一种使用加权互补码的通信方法
Zhang et al. Mutually orthogonal sets of complementary sequences for multi-carrier CDMA systems
CN106330425A (zh) 基于一维移位相乘混沌序列的产生方法

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
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20200710