CN112838879A - 一种分类映射并行组合编码方法 - Google Patents

一种分类映射并行组合编码方法 Download PDF

Info

Publication number
CN112838879A
CN112838879A CN202110029386.9A CN202110029386A CN112838879A CN 112838879 A CN112838879 A CN 112838879A CN 202110029386 A CN202110029386 A CN 202110029386A CN 112838879 A CN112838879 A CN 112838879A
Authority
CN
China
Prior art keywords
code word
phase
intervals
code
orign
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
CN202110029386.9A
Other languages
English (en)
Other versions
CN112838879B (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.)
National Time Service Center of CAS
Original Assignee
National Time Service Center of CAS
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 National Time Service Center of CAS filed Critical National Time Service Center of CAS
Priority to CN202110029386.9A priority Critical patent/CN112838879B/zh
Publication of CN112838879A publication Critical patent/CN112838879A/zh
Application granted granted Critical
Publication of CN112838879B publication Critical patent/CN112838879B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details 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/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)

Abstract

本发明提供了一种分类映射并行组合编码方法,通过不同的码字相位进行表征,将待编码二进制数按位划分得到第一类二进制数和第二类二进制数;将码字相位均匀、连续且无重叠地划分为若干码字相位备选区间,每个区间包含的码字相位数量相同;根据所述第一类二进制数,通过第一类映射函数,从所述码字相位备选区间中选取若干码字相位区间,将被选的码字相位区间称为码字相位被选区间;根据所述第二类二进制数,通过第二类映射函数,从所述码字相位被选区间中各选取1个码字相位;根据选取的码字相位选择相应的码字进行并行传输。本发明具有良好的抗干扰性能,能够大幅度缩短数据映射所需时间。

Description

一种分类映射并行组合编码方法
技术领域
本发明涉及一种编码方法,属于扩频通信技术领域。
背景技术
扩频通信技术依靠其抗干扰、低截获、强多址通信能力、强信道适应能力等优势,广泛应用于民用、军用等通信场合,在现代通信领域中有着不可替代的地位。我国学者朱近康教授在1990年提出一种并行组合扩频通信方式,其主要技术思想是在M个备选伪随机序列(通常采用Gold码)中,根据要传送的信息数据,选取其中r个序列并行组合发送,进而提高扩频通信系统的数据传输效率。近十年来,并行组合扩频通信方式在超宽带、短波通信、水声通信等领域得到了广泛研究,取得了一定的研究成果。
在并行组合扩频通信系统中,为了进一步提高系统的数据传输数据率,通常要求M或r设置比较大的值,但由此将会带来三个问题:一是r越大,抗干扰能力越差,降低了系统传输的可靠性;二是M越大,伪随机序列的相关检测次数越多,增加了接收复杂度;三是数据传输率越高,伪随机系列的组合数就越多,增加了数据映射的实现难度,导致高速数据通信中的实时性需求难于满足。尽管目前针对伪随机系列优选的问题做了一些进行了研究,如文献1(姜晓斐.并行组合扩频超宽带通信系统的关键技术研究[D].哈尔滨工程大学,2012)和文献2(张文超.并行组合扩频通信中序列优先与抗序列判决模糊的研究[D].哈尔滨工程大学,2014),但备选伪随机系列的互干扰和多径干扰等问题并没有得到显著改善。在现有技术中,调制比特数通常比较小,如文献3(殷敬伟,王蕾,张晓.并行组合扩频技术在水声通信中的应用[J].哈尔滨工程大学学报,2010,31(07):958-962)中,M取16,r取3,组合数为560,调制比特数仅为9比特(不包括相位调制)。
发明内容
为了克服现有技术的不足,本发明提供一种分类映射并行组合编码方法,通过一个m序列的循环移位并与辅助序列相乘得到码字集(本发明将用于并行传输的伪随机序列称为码字;将所有备选码字组成的集合称为码字集),提供的码字集中的码字抗干扰性能更强,同时仅需使用一次IFFT-FFT运算即可对所有码字进行检测,接收复杂度更低;本发明提供的分类映射并行组合编码方法,能够大幅度缩短数据映射所需时间,满足高速数据通信通信中的实时性需求。
本发明解决其技术问题所采用的技术方案包括以下步骤:
步骤1,选定一个级数为n的m序列a(t),并规定n为偶数;对所述a(t)以2n/2+1为间隔进行抽取并周期延拓2n/2+1次后得到辅助序列b(t);对所述a(t)进行i次循环移位后再与所述b(t)相乘,得到码字相位为i的码字si(t)=b(t)q(i)a(t),其中q(i)a(t)表示对a(t)进行i次循环移位得到的序列;得到所述新的码字集S={si(t),0≤i≤N-1},式中,N=2n-1为码字长度;
步骤2,将待编码二进制数按位划分得到第一类二进制数和第二类二进制数;将码字相位均匀、连续且无重叠地划分为若干码字相位备选区间,每个区间包含的码字相位数量相同;
步骤3,根据所述第一类二进制数,通过数据序列映射算法,从所述码字相位备选区间中选取若干码字相位区间,将被选的码字相位区间称为码字相位被选区间;
步骤4,根据所述第二类二进制数,通过第二类映射函数,从所述码字相位被选区间中各选取1个码字相位;
步骤5,根据步骤4中选取的码字相位选择相应的码字进行并行传输。
所述的步骤2将待编码的k比特的二进制数记为Borign=(bk-1bk-2…b0)2;将所述Borign的前α个数据划分为第一类二进制数,记为B′orign=(bα-1bα-2…b0)2;将所述Borign的后β=k-α个数据划分为第二类二进制数,记为B″orign=(bk-1bk-2…bα)2=(bk-1bk-2…bk-β)2;所述α和β满足条件
Figure BDA0002891491560000021
式中,U和V为两个正整数,U≥V;
Figure BDA0002891491560000022
表示从U个不同元素中选取V个元素的所有组合的个数。
所述的步骤2将所述码字相位i从0到N-1均匀、连续且无重叠地划分为U个区间,每个区间包含
Figure BDA0002891491560000023
个码字相位,其中
Figure BDA0002891491560000024
表示向下取整;将所述U个区间称为码字相位备选区间。
所述步骤3将所述第一类二进制数B′orign转换为十进制数,并记为D;根据所述D和数据序列映射算法,从所述U个码字相位备选区间中选取V个码字相位区间;将选取的码字相位区间称为码字相位被选区间。
所述的步骤4将所述第二类二进制数B″orign按位连续、均匀且无重叠地划分为V组二进制数,每组二进制数包含
Figure BDA0002891491560000031
比特位;将所述V组二进制数分别转换为十进制数,其中第j组二进制数转换得到的十进制记为dj,j=1,2,…,V;将第j个所述码字相位被选区间的第一个码字相位记为ηj;根据如下式所示的第二类映射函数,计算第j个所述码字相位被选区间中被选的码字相位pj=ηj+dj
所述的步骤5定义N个变量ρi,并将其全部赋值为0;根据所述的pj对所述ρi赋值,赋值规则为
Figure BDA0002891491560000032
进而得到用于传输信息的并行组合基带信号
Figure BDA0002891491560000033
最终得到所述待编码二进制数Borign的比特数
Figure BDA0002891491560000034
本发明的有益效果是:
①所提供的码字集中的码字具有良好的抗干扰性能,系统传输性能更强,并仅需采用一次IFFT-FFT运算即可对所有并行传输的码字进行检测,接收复杂度低;
②所提供的分类映射并行编码方法,能够有效降低数据映射的实现难度,缩短数据映射所需时间,满足高速数据通信中的实时性需求。
附图说明
图1是分类映射并行组合编码方法的实现示意图。
具体实施方式
下面结合附图和实施例对本发明进一步说明,本发明包括但不仅限于下述实施例。
本发明采用以下技术方案:
本发明提供一种新的码字集,该码字集中的不同码字可通过不同的码字相位进行表征,具体构造方法如下:
(1)选定一个级数为n的m序列,记为a(t),并规定n为偶数;
(2)将对所述a(t)以2n/2+1为间隔进行抽取并周期延拓2n/2+1次后得到的序列,记为b(t);将所述b(t)称为辅助序列;
(3)对所述a(t)进行i次循环移位后再与所述b(t)相乘,得到码字相位为i的码字,记为si(t),即si(t)=b(t)q(i)a(t),其中q(i)a(t)表示对a(t)进行i次循环移位得到的序列;
(4)根据所述si(t),得到所述新的码字集,记为S,表示如下:
S={b(t)q(0)a(t),b(t)q(1)a(t),...,b(t)q(i)a(t),...,b(t)q(N-1)a(t)}
={b(t)qia(t),0≤i≤N-1}
={si(t),0≤i≤N-1} (1)
式中:N=2n-1码字长度;i称为码字相位。
本发明提供一种基于所述码字集S的分类映射并行组合编码方法,该方法包括如下步骤:
步骤1,将待编码二进制数按位划分得到第一类二进制数和第二类二进制数;
步骤2,将码字相位均匀、连续且无重叠地划分为若干码字相位备选区间,每个区间包含的码字相位数量相同;
步骤3,根据所述第一类二进制数,通过第一类映射函数,从所述码字相位备选区间中选取若干码字相位区间,将被选的码字相位区间称为码字相位被选区间;
步骤4,根据所述第二类二进制数,通过第二类映射函数,从所述码字相位被选区间中各选取1个码字相位;
步骤5,根据步骤4中选取的码字相位选择相应的码字进行并行传输。
所述步骤1,具体实现如下:
步骤1.1,将待编码的k比特的二进制数记为Borign=(bk-1bk-2…b0)2
步骤1.2,将所述Borign的前α个数据划分为第一类二进制数,记为B′orign,即B′orign=(bα-1bα-2…b0)2;将所述Borign的后β=k-α个数据划分为第二类二进制数,记为B″orign,即B″orign=(bk-1bk-2…bα)2=(bk-1bk-2…bk-β)2;所述α和β满足以下条件:
Figure BDA0002891491560000041
式中:U和V为两个正整数,并有U≥V;
Figure BDA0002891491560000042
表示从U个不同元素中选取V个元素的所有组合的个数(简称组合数)。
所述步骤2,具体实现如下:
将所述码字相位i从0到N-1均匀、连续且无重叠地划分为U个区间,每个区间包含
Figure BDA0002891491560000051
个码字相位,其中
Figure BDA0002891491560000052
表示向下取整;将所述U个区间称为码字相位备选区间。
所述步骤3,具体实现如下:
步骤3.1,将所述第一类二进制数B′orign转换为十进制数,并记为D;
步骤3.2,根据所述D和现有的映射函数(称为第一类映射函数),从所述U个码字相位备选区间中选取V个码字相位区间;将选取的码字相位区间称为码字相位被选区间。所述第一类映射函数可参考现有的数据序列映射算法实现,本发明不再赘述。
所述步骤4,具体实现如下:
步骤4.1,将所述第二类二进制数B″orign按位连续、均匀且无重叠地划分为V组二进制数,每组二进制数包含
Figure BDA0002891491560000053
比特位;
步骤4.2,将步骤4.1中的所述V组二进制数分别转换为十进制数,其中第j组二进制数转换得到的十进制记为dj,这里j=1,2,…,V;
步骤4.3,根据步骤3.2,将第j个所述码字相位被选区间的第一个码字相位记为ηj;然后,根据如下式所示的第二类映射函数,计算第j个所述码字相位被选区间中被选的码字相位(记为pj):
pj=ηj+dj (3)。
所述步骤5,包括如下步骤:
步骤5.1,定义N个变量ρi,并将其全部赋值为0;
步骤5.2,根据步骤4.3中所述的pj对所述ρi赋值,赋值规则为:
Figure BDA0002891491560000054
进而得到用于传输信息的并行组合基带信号,表示如下:
Figure BDA0002891491560000055
根据上述所述步骤,可以得到所述待编码二进制数Borign的比特数为:
Figure BDA0002891491560000056
下面结合图1,并假设选定的m序列的级数n=4为例,对所述新的码字集合和所述分类映射并行组合编码方法的实现过程进行描述:
所述新的码字集的过程:
(1)将选定的级数为n=4的m序列表示如下:
a(t)=(a14,a13,a12,a11,a10,a9,a8,a7,a6,a5,a4,a3,a2,a1,a0);
其中,a14,a13,…,a0∈{-1,+1};
(2)对所述a(t)以2n/2+1=5为间隔进行抽取并周期延拓2n/2+1=5次后得到的序列称为辅助序列,并记为b(t),即有:
b(t)=(a14,a9,a4,a14,a9,a4,a14,a9,a4,a14,a9,a4,a14,a9,a4)
(3)对所述a(t)进行i次向右循环移位后再与所述b(t)相乘,得到码字相位为i的码字,记为si(t),即si(t)=b(t)q(i)a(t),其中q(i)a(t)表示对a(t)进行i次向右循环移位得到的序列;这里以i=1为例,则有:
q(1)a(t)=(a0,a14,a13,a12,a11,a10,a9,a8,a7,a6,a5,a4,a3,a2,a1)
s1(t)=b(t)q(1)a(t)
=(a14a0,a9a14,a4a13,a14a12,a9a11,a4a10,a14a9,a9a8,a4a7,a14a6,a9a5,a4a4,a14a3,a9a2,a4a1)
(4)根据所述si(t),得到所述新的码字集,记为S,表示如下:
S={b(t)q(0)a(t),b(t)q(1)a(t),...,b(t)q(i)a(t),...,b(t)q(N-1)a(t)}
={b(t)qia(t),0≤i≤N-1}
={si(t),0≤i≤N-1} (6)
式中:N=2n-1=15表示码字长度;i称为码字相位。
所述分类映射并行组合编码方法的实现过程:
步骤1,将待编码二进制数按位划分得到第一类二进制数和第二类二进制数;
步骤1.1,将待编码的k比特的二进制数记为Borign=(bk-1bk-2…b0)2
步骤1.2,将所述Borign的前α个数据划分为第一类二进制数,记为B′orign,即B′orign=(bα-1bα-2…b0)2;将所述Borign的后β=k-α个数据划分为第二类二进制数,记为B″orign,即B″orign=(bk-1bk-2…bα)2=(bk-1bk-2…bk-β)2;所述α和β满足以下条件:
Figure BDA0002891491560000061
式中:U和V为两个正整数,并有U≥V;
Figure BDA0002891491560000071
表示从U个不同元素中选取V个元素的所有组合的个数(简称组合数);
这里假设:所述k=5;所述α=1;所述β=4;所述U=3;所述V=2;则所述Borign可进一步表示为(b4b3b2b1b0)2,所述B′orign可进一步表示为(b0)2,所述B″orign可进一步表示为(b4b3b2b1)2
步骤2,将码字相位均匀、连续且无重叠地划分为若干码字相位备选区间,每个区间包含的码字相位数量相同;
将所述码字相位i从0到N-1=14均匀、连续且无重叠地划分为U=3个区间,每个区间包含
Figure BDA0002891491560000072
个码字相位,其中
Figure BDA0002891491560000073
表示向下取整;将所述U个区间称为码字相位备选区间;由此可得:第1个码字相位区间可表示为:[0,4];第2个码字相位区间可表示为:[5,9];第三个码字相位区间可表示为:[10,14];
步骤3,根据所述第一类二进制数,通过第一类映射函数,从所述码字相位备选区间中选取若干码字相位区间,被选的码字相位区间称为码字相位被选区间;
步骤3.1,将所述第一类二进制数B′orign=(b0)2转换为十进制数,并记为D;
步骤3.2,根据所述D和现有的映射函数(称为第一类映射函数),从所述U=3个码字相位备选区间中选取V=2个码字相位区间;将选取的码字相位区间称为码字相位被选区间;比如:根据现有的映射函数,当D=0时,选取的2个码字相位区间分别为[0,4]和[10,14];当D=1时,选取的2个码字相位区间分别为[5,9]和[10,14];这里假设D=0,因此,第1个码字相位被选区间可表示为[0,4],第2个码字相位被选区间可表示为[10,14];
步骤4,根据所述第二类二进制数,通过第二类映射函数,从所述码字相位被选区间中各选取1个码字相位;
步骤4.1,将所述第二类二进制数B″orign=(b4b3b2b1)2按位连续、均匀且无重叠地划分为V=2组二进制数,每组二进制数包含
Figure BDA0002891491560000074
比特位;由此可得:第1组二进制数可表示为(b4b3)2;第2组二进制数可表示为(b2b1)2
步骤4.2,将步骤4.1中的所述V=2组二进制数分别转换为十进制数,其中第j组二进制数转换得到的十进制记为dj,这里j=1,2;即d1为所述二进制数(b4b3)2转换得到的十进制数,d2为所述二进制数(b2b1)2转换得到的十进制数;
步骤4.3,根据步骤3.2,将第j个所述码字相位被选区间的第一个码字相位记为ηj,即有η1=0、η2=10;然后,根据如下式所示的第二类映射函数,计算第j个所述码字相位被选区间中被选的码字相位(记为pj):
pj=ηj+dj (8)
比如:当d1=0、d2=0时,p1=η1+d1=0+0=0、p2=η2+d2=10+0=10;当d1=3、d2=1时,p1=η1+d1=0+3=3、p2=η2+d2=10+1=11;这里假设d1=3、d2=1,则可得p1=3、p2=11;
步骤5,根据步骤4中选取的码字相位选择相应的码字进行并行传输;
步骤5.1,定义N=15个变量ρi(0≤i≤N-1),并将其全部赋值为0;
步骤5.2,根据步骤4.3中所述的pj对所述ρi赋值,赋值规则为:
Figure BDA0002891491560000081
即有:
Figure BDA0002891491560000082
其它的ρi均为0;
进而得到用于传输信息的并行组合基带信号,表示如下:
Figure BDA0002891491560000083
下面通过理论分析与实例对本发明的有益效果做详细解释。
解释1,对所提供的码字集S的有益效果进行解释:
根据所述a(t)和b(t),可构造如下式所示的Kasami序列小集合(small set ofKasami sequences):
Figure BDA0002891491560000084
式中:q(λ)b(t)表示对b(t)进行λ次循环移位得到的序列;cb=2n/2-1表示所示b(t)的循环移位周期;为了便于后续的理论推导,我们将式(10)所述的q(·)定义为循环移位算子;对所述循环移位算子做如下进一步说明:
(a)若用ε(ε∈Z)表示循环移位算子的上标,则规定:当ε≥0时,表示将序列向右循环移ε位,否则表示将序列向左循环移-ε位;
(b)循环移位算子的优先级大于序列乘法运算,如:qεa(t)b(t)=[qεa(t)]b(t);
将所述s(t)经过传输信道后传输至接收端(即译码端)的基带信号表示为r(t),并作如下假设:
(1)传输信道存在两条可分辨的多径信号;
(2)接收端与第一条多径信号同步;
(3)不考虑载波频差和同步误差;
基于上述假设,可将所述r(t)表示如下:
Figure BDA0002891491560000091
式中:α1、α2分别表示第一条多径信号和第二条多径信号的衰减系数;d21表示第二条多径信号与第一条多径信号的时延差(离散值);w(t)表示高斯白噪声。为了简化推导过程,在后续的公式推导中,不再考虑所述w(t);然后根据下式对接收信号进行相关运算:
Figure BDA0002891491560000092
式中:α21=α21,以及
Figure BDA0002891491560000093
Figure BDA0002891491560000094
式中:SynRi(τ)称为同步相关函数;AsynRi(τ)称为异步相关函数。显然,SynRi(τ)即为m序列的相关函数;下面重点讨论异步相关函数;
由于所述b(t)的循环移位周期为所述cb,所以AsynRi(τ)为自相关函数的充要条件是:
Figure BDA0002891491560000095
式中,z1,z2∈Z。若规定|d21|>cb,又由于d21≠0,故式(14)不可能成立。因此,所述异步相关函数AsynRi(τ)必定为互相关函数。实际上,所述AsynRi(τ)中的a(t)q-ib(t)与a(t)qb(t)为式(9)所述的Kasami小集合序列中的两个非m序列。根据Kasami小集合序列的相关性,进而有:
Figure BDA0002891491560000101
定义集合I={i|ρi=1,0≤i≤N-1}。根据上述分析,可将所述R(τ)进一步表示如下:
Figure BDA0002891491560000102
式中:
Figure BDA0002891491560000103
均为同步相关函数的互相关值(即m序列的互相关值),故
Figure BDA0002891491560000104
ξi、ζi为异步相关函数的互相关值,并有ξii∈κ。当N比较大时,可将
Figure BDA0002891491560000105
近似为零。因此,式(16)可简化为:
Figure BDA0002891491560000106
众所周知,Kasami系列(小集合)的最大自、互相关旁瓣值均接近Welsh理论下限,因此,Kasami系列(小集合)在自、互相关性方面优于Gold序列。根据式(14)和式(16)可知,所述码字集S中的码字具有与Kasami系列(小集合)近似的相关特性。由此可知,所述码字集S中的码字具有优于Gold码的自、互相关性。
此外,在对接收信号进行相关时,如式(12)所示的相关函数,可采用IFFT-FFT实现,如下式所示:
Figure BDA0002891491560000107
式中,conj(·)表示求复数的共轭复数;式(17)表明,使用所提供的码字集S中的码字进行并行组合传输时,在接收端仅需采用一次IFFT-FFT运算即可完成所有码字的检测,接收复杂度低。
解释2,对所述分类映射并行组合编码方法的有益效果做详细解释:
众所周知,在现有的数据映射函数(即所述第一类映射函数)中,当待编码的二进制数的比特数越多,码字的组合数就越大,数据映射的实现难度就越高,所需时间就越长;在所述分类映射并行组合编码中,所述第二类映射函数只需要使用加法运算即可实现,几乎不占用编码时间,故后续不再讨论;
采用本专利所提提供的映射并行组合编码方法时,由于所述第一类二进制数的比特数可达到所述α,故所述码字相位被选区间的组合数最大可达2α;若采用现有技术的并行组合编码,则被选码字的组合数为2k;显然,2k必定大于2α。比如,令所述k=32、所述α=2、所述β=30、所述U=7、所述V=6时,所述码字相位被选区间的组合数为2α=4,而2k=4294967296,显然,2k要远大于2α;也就是说,采用本专利所提的分类映射并行组合编码时,仅仅需要保证所述第一类二进制数的比特数比较少,即可大幅度地降低数据映射实现复杂度和缩短编码所需时间,进而满足高速数据通信中的实时性需求;
以上所述的具体描述,对发明的目的、技术方案、有益效果进行的解释与说明,所应理解的是,以上所述仅为本发明的具体实施例而已,并不用于限定本发明的保护范围,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围内。

Claims (6)

1.一种分类映射并行组合编码方法,其特征在于,包括以下步骤:
步骤1,选定一个级数为n的m序列a(t),并规定n为偶数;对所述a(t)以2n/2+1为间隔进行抽取并周期延拓2n/2+1次后得到辅助序列b(t);对所述a(t)进行i次循环移位后再与所述b(t)相乘,得到码字相位为i的码字si(t)=b(t)q(i)a(t),其中q(i)a(t)表示对a(t)进行i次循环移位得到的序列;得到所述新的码字集S={si(t),0≤i≤N-1},式中,N=2n-1为码字长度;
步骤2,将待编码二进制数按位划分得到第一类二进制数和第二类二进制数;将码字相位均匀、连续且无重叠地划分为若干码字相位备选区间,每个区间包含的码字相位数量相同;
步骤3,根据所述第一类二进制数,通过数据序列映射算法,从所述码字相位备选区间中选取若干码字相位区间,将被选的码字相位区间称为码字相位被选区间;
步骤4,根据所述第二类二进制数,通过第二类映射函数,从所述码字相位被选区间中各选取1个码字相位;
步骤5,根据步骤4中选取的码字相位选择相应的码字进行并行传输。
2.根据权利要求1所述的分类映射并行组合编码方法,其特征在于,所述的步骤2将待编码的k比特的二进制数记为Borign=(bk-1bk-2…b0)2;将所述Borign的前α个数据划分为第一类二进制数,记为B′orign=(bα-1bα-2…b0)2;将所述Borign的后β=k-α个数据划分为第二类二进制数,记为B″orign=(bk-1bk-2…bα)2=(bk-1bk-2…bk-β)2;所述α和β满足条件
Figure FDA0002891491550000011
式中,U和V为两个正整数,U≥V;
Figure FDA0002891491550000012
表示从U个不同元素中选取V个元素的所有组合的个数。
3.根据权利要求2所述的分类映射并行组合编码方法,其特征在于,所述的步骤2将所述码字相位i从0到N-1均匀、连续且无重叠地划分为U个区间,每个区间包含
Figure FDA0002891491550000013
个码字相位,其中
Figure FDA0002891491550000014
表示向下取整;将所述U个区间称为码字相位备选区间。
4.根据权利要求3所述的分类映射并行组合编码方法,其特征在于,所述步骤3将所述第一类二进制数B′orign转换为十进制数,并记为D;根据所述D和数据序列映射算法,从所述U个码字相位备选区间中选取V个码字相位区间;将选取的码字相位区间称为码字相位被选区间。
5.根据权利要求3所述的分类映射并行组合编码方法,其特征在于,所述的步骤4将所述第二类二进制数B″orign按位连续、均匀且无重叠地划分为V组二进制数,每组二进制数包含
Figure FDA0002891491550000021
比特位;将所述V组二进制数分别转换为十进制数,其中第j组二进制数转换得到的十进制记为dj,j=1,2,…,V;将第j个所述码字相位被选区间的第一个码字相位记为ηj;根据如下式所示的第二类映射函数,计算第j个所述码字相位被选区间中被选的码字相位pj=ηj+dj
6.根据权利要求5所述的分类映射并行组合编码方法,其特征在于,所述的步骤5定义N个变量ρi,并将其全部赋值为0;根据所述的pj对所述ρi赋值,赋值规则为ρpj=1,进而得到用于传输信息的并行组合基带信号
Figure FDA0002891491550000022
最终得到所述待编码二进制数Borign的比特数
Figure FDA0002891491550000023
CN202110029386.9A 2021-01-11 2021-01-11 一种分类映射并行组合编码方法 Active CN112838879B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110029386.9A CN112838879B (zh) 2021-01-11 2021-01-11 一种分类映射并行组合编码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110029386.9A CN112838879B (zh) 2021-01-11 2021-01-11 一种分类映射并行组合编码方法

Publications (2)

Publication Number Publication Date
CN112838879A true CN112838879A (zh) 2021-05-25
CN112838879B CN112838879B (zh) 2022-06-07

Family

ID=75929364

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110029386.9A Active CN112838879B (zh) 2021-01-11 2021-01-11 一种分类映射并行组合编码方法

Country Status (1)

Country Link
CN (1) CN112838879B (zh)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6009117A (en) * 1996-09-17 1999-12-28 Kabushiki Kaisha Toyoda Jidoshokki Seisakusho Spread spectrum communication system
US6317856B1 (en) * 1998-03-19 2001-11-13 Seagate Technology Llc Encoder and a method of encoding for partial response channels
US6324209B1 (en) * 2000-02-28 2001-11-27 Golden Bridge Technology Inc. Multi-channel spread spectrum system
CN101094031A (zh) * 2006-06-21 2007-12-26 株式会社Ntt都科摩 一种数据传输方法及装置
WO2011061030A1 (en) * 2009-11-17 2011-05-26 Sony Corporation Receiver and receiving method for receiving data in a broadcasting system using incremental redundancy
CN104363023A (zh) * 2014-10-11 2015-02-18 中国科学院国家授时中心 北斗高精度差分信息编码方法
US20190013824A1 (en) * 2016-03-14 2019-01-10 Huawei Technologies Co., Ltd. Modulation method and apparatus

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6009117A (en) * 1996-09-17 1999-12-28 Kabushiki Kaisha Toyoda Jidoshokki Seisakusho Spread spectrum communication system
US6317856B1 (en) * 1998-03-19 2001-11-13 Seagate Technology Llc Encoder and a method of encoding for partial response channels
US6324209B1 (en) * 2000-02-28 2001-11-27 Golden Bridge Technology Inc. Multi-channel spread spectrum system
CN101094031A (zh) * 2006-06-21 2007-12-26 株式会社Ntt都科摩 一种数据传输方法及装置
WO2011061030A1 (en) * 2009-11-17 2011-05-26 Sony Corporation Receiver and receiving method for receiving data in a broadcasting system using incremental redundancy
CN104363023A (zh) * 2014-10-11 2015-02-18 中国科学院国家授时中心 北斗高精度差分信息编码方法
US20190013824A1 (en) * 2016-03-14 2019-01-10 Huawei Technologies Co., Ltd. Modulation method and apparatus

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
衣强: ""并行组合扩频系统抗干扰性能及映射算法研究"", 《中国优秀博硕士学位论文全文数据库(硕士)(信息科技辑)》 *

Also Published As

Publication number Publication date
CN112838879B (zh) 2022-06-07

Similar Documents

Publication Publication Date Title
Popovic Spreading sequences for multicarrier CDMA systems
US6226315B1 (en) Spread-spectrum telephony with accelerated code acquisition
US5559829A (en) Method of constructing a spreading code associated with one user of a direct sequence code division multiple access digital transmission system and corresponding method of generating a table
US8401056B2 (en) Method and apparatus for packet acquisition
US8249133B2 (en) Mitigation of interference in cell search by wireless transmit and receive units
EP0910174B1 (en) Code shift keying (CSK) apparatus and method for spectrum spread communication
CN112838879B (zh) 一种分类映射并行组合编码方法
RU2297722C2 (ru) Способ ускоренного поиска широкополосных сигналов и устройство для его реализации
CN101662304B (zh) 正交幅度调制星座上的零相关区序列设计方法
Chakrabarti et al. Design of sequences with specified autocorrelation and cross correlation
RU2427075C2 (ru) Асинхронно-кепстральный способ выделения закодированной информации, передаваемой потребителю с помощью сверхширокополосных импульсов
CN111221577B (zh) 一种非合作线性反馈移位寄存器功能重建方法
CN111478720B (zh) 一种基于交叉子带划分的多带双曲调频扩频通信方法
US9712207B2 (en) Method and decoder for despreading data signals spread using walsh sequences
Sestaсova et al. Analysis of the correlation properties of direct and inverse composite Walsh functions
CN108737305B (zh) 一种重叠二次相位耦合的频差unb通信传输方法
Bychenkov et al. Fast acquisition of PN sequences in DS-CDMA systems with incoherent demodulator
Sriram et al. Fast acquisition method for DS-CDMA systems employing asynchronous base stations
De Marziani et al. Inter-symbol interference reduction on macro-sequences generated from complementary set of sequences
RU2769378C1 (ru) Способ пакетной передачи данных шумоподобными сигналами
Chiou et al. A programmable pipelined digital differential matched filter for DSSS receiver
Du et al. RFID multi-channel design method based on CDMA
Sestacova et al. Comparative analysis of pseudorandom sequences using modified Barker codes and M–sequences of the same length
RU2801875C1 (ru) Способ пакетной передачи данных шумоподобными фазоманипулированными сигналами
Kim et al. Low complexity demodulation scheme for IEEE 802.15. 4 LR-WPAN systems

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