CN103441813A - 一种用于cdma系统的低相关二元序列集生成方法 - Google Patents
一种用于cdma系统的低相关二元序列集生成方法 Download PDFInfo
- Publication number
- CN103441813A CN103441813A CN2013103794963A CN201310379496A CN103441813A CN 103441813 A CN103441813 A CN 103441813A CN 2013103794963 A CN2013103794963 A CN 2013103794963A CN 201310379496 A CN201310379496 A CN 201310379496A CN 103441813 A CN103441813 A CN 103441813A
- Authority
- CN
- China
- Prior art keywords
- sequence
- finite field
- alpha
- function
- sequence set
- 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
Links
Images
Landscapes
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
一种用于CDMA系统的低相关二元序列集生成方法,设有特征为2且包含2n个元素的有限域k为n的正整数因子,任取有限域的一个本原元α,当给定乘法群中的元素∈,有限域中的元素δ,有限域中的元素γ,定义函数sγ , δ(t)为从到的迹函数与从到的迹函数之和,生成的序列集w由三条m序列移位叠加生成。本发明产生的序列集适用于CDMA通信系统,可以在用户数量较大的基础上实现收发同步容易、快速且低干扰的有效通讯,并且可以根据实际应用灵活的选取序列集的大小和序列K度。
Description
技术领域
本发明涉及CDMA通信系统领域,特别涉及一种低相关二元序列集的生成方法。
背景技术
二元序列在扩频系统、码分多址fCDMA)通信系统和卫星通信中都有着重要的应用。在CDMA系统中,利用自相关特性尖锐的而互相关性为0或很小的周期性序列作为地址码,与用户信息数据相乘(或模2加)。在发送端,N个用户的信息数据U1~Un,其对应的地址码分别为W1~Wn,各个用户的信息数据与各自对应的地址码相乘后得到波形T1~Tn,在接收端,当系统处于同步状态和忽略噪声的影响时,在接收机中解调出T1~Tn的叠加波形,如果接收某一用户(例如用户m)的信息数据,本地产生的地址码应与该用户的地址码相同(Wk=Wm),并且用此地址码与解调输出的叠加波形相乘,再送入积分电路,然后经过采样判决电路得到相应的信息数据。
CDMA系统中,所选的地址码应能提供足够数量的相关函数特性尖锐的码系列,保证信号经过地址码解扩后具有较高的信噪比。地址码提供的码序列应接近白噪声特性,同时编码方案简单,保证具有较快的同步建立速度。一股在CDMA系统中所采用的地址码是一种貌似随机但实际上是有规律的周期性二进制序列,称为扩频序列,CDMA系统中一股采用m序列,即最长线性反馈移位寄存器序列。众多的用户都工作在同一时间同一频段内,每个用户分配了一个独特的扩频序列。扩频序列是区分用户的唯一标志,而区分各个用户依靠各个序列的自相关和序列问的互相关函数值。
因此,在CDMA通信系统应用中,对所采用的扩频序列集有如下要求:
1.要求序列集中的伪随机序列具有较低的互相关性,从而能够成功的降低来自同一信道中其他用户的干扰;
2.要求序列集所含有的序列越多越好,从而可以支持更多的用户。
3.要求序列集所含序列在零位移时自相关值尽可能大,而其它移位的值尽可能的小,从而提高系统的收发同步性能。
在理想情况下,CDMA通信系统中使用的扩频序列集应具有下面的相关特性:每个序列的自相关函数应该是一个冲激函数,即除零时延时外,其值应处处为零;每对序列的互相关函数值应该处处为零。
然而,一个序列集相关函数值与序列的周期、序列数目等有关,已经证明一个序列集的最大自相关函数值和最大互相关函数值不可能同时为零,它们受到一些理论界的限制,如Welch界,Sidelnikov界等。本领域亟待提出相应解决方案。
为便于实施参考起见,提供本发明所涉及的现有技术相关函数值定义如下:
Sf=(Sf(0),Sf(1),…,Sf(N-1))
其中各个分量Sf(0),Sf(1),…,Sf(N-1)∈{0,1),0≤f≤M-1。
特别地,当f=g时,称为序列Sf的周期自相关函数,记为Cf(τ)。
本发明是运用有限域的相关知识基于m序列(最长线性反馈移位寄存器序列)产生的低相关二元序列集,下面介绍一下现有技术中有限域的相关知识。
有限域是指一个域且含有有限个元素。对于任意一个环,存在一个正整数n,使得对于环中任意元素r,对于环的乘法满足nr=0,则正整数n称为环的特征。对于特征为素数p,元素的个数为pn的有限域,记为乘法群是循环群,其生成元称为的本原元。
发明内容
本发明的目的在于提出一种新型且易于软、硬件实现的二元扩频序列集的设计,使得产生的二元序列集具有较低的相关性和较大的序列条数,并且运用该序列集的码分多址通信系统能在用户数量较大的情况下实现低干扰传输。
本发明提供一种用于CDMA系统的低相关二元序列集生成方法,包括以下步骤:
设有特征为2且包含2n个元素的有限域k为n的正整数因子,任取有限域的一个本原元α,当给定乘法群中的元素∈,有限域中的元素δ,有限域中的元素γ,定义函数sγ,δ(t)为从到的迹函数与从到的迹函数之和,如下式,
其中n=2k,l取集合{2n-1-2n/2-1+1,2n/2+3}中的值;
其中n=2k,l取集合(2n-1-2n/2-1+1,2n/2+3)中的值;
sγ,δ=(sγ,δ(0),sγ,δ(1),sγ,δ(2),…,sγ,δ(2n-2))
s′γ,1=(s′γ,1(0),s′γ,1(1),s′γ,1(2),…,s′γ,1(2n-2))
在码分多址通信系统中,不同的序列作为地址码,唯一的区分用户,所以为了减少系统的多址干扰,要求序列集中的序列的互相关值尽可能小;为了实现系统的高同步性能,要求序列的自相关值在零时延处尽可能大,而其他时延处值尽可能小;为了能容纳更多的用户,要求序列集的序列数目尽可能多。在本发明的一种低相关二元序列集的生成方法中,所述的序列集中序列相关值满足低相关序列定义,故是一类低相关序列集。因此本发明为码分多址通信实现低干扰传输提供了一种有效的手段。本发明的有益效果是:在CDMA通信系统中使用本发明产生的序列集可以在用户数量较大的基础上实现收发同步容易、快速且低干扰的有效通讯,本发明可以根据实际应用灵活的选取所产生的序列集的大小和序列长度。
附图说明
图1,图2,图3分别是本发明实施例生成序列集的三个线性反馈移位寄存器(LFSR);
图4是本发明实施例中参数为退化(∈≠0,δ≠0,γ=0)时,生成序列集 的装置;
图5是本发明实施例中参数均为非退化(∈≠0,δ≠0,γ≠0)时,生成序列集 的装置;
图6是本发明实施例中参数为退化(∈≠0,δ=0,γ≠0)时,生成序列集 的装置;
图7是本发明实施例中参数为退化(∈=0,δ=1)时,生成序列集 的装置;
图8是本发明实施例的表1中序列2的低相关序列集周期自相关函数图;
图9是本发明实施例的表1中序列3的低相关序列集周期自相关函数图;
图10是本发明实施例的表1中序列2与3的低相关序列集周期互相关函数图。
具体实施方式
本发明实施例是基于线性反馈移位寄存器(LFSR)生成序列集:
线性反馈移位寄存器是一种现有技术中已有装置,输入固定长度的初始值,给定的反馈函数,即可输出具有周期的序列。
首先,本发明的序列来自由迹函数组成的生成函数
这两个生成函数主要由以下3部分组合而成:
这三个部分的LFSR设计主要是运用计算给出所需长度的初始值,然后根据BM算法分别计算出生成这三个部分序列的反馈函数,据此设计线性反馈移位寄存器。具体步骤如下:
1、由于本发明生成函数的第一、二部分生成的序列周期均为2n-1,根据B-M算法的要求,只需序列连续的2n个点即可确定生成整个序列的反馈函数;类似地,本发明生成函数的第三部分生成的序列周期为2k-1,因此只需序列连续的2k个点即可确定生成整个序列的反馈函数。所以首先,任意选取中的本原元α,计算出生成函数的第一、二部分连续的2n个点的值和第三部分连续的2k个点的值,即
(s0,s1,…,s2n-1),(e0,e1,…,e2n-1),(d0,d1,…,d2k-1)
其中 u=0,1,2,…,2n-1,v=0,1,2,…,2k-1,l取集合{2n-1-2n/2-1+1,2n/2+3}的值。
2、根据步骤1给出的点,即可利用B-M算法分别求出这三个部分生成的整个周期序列 和 的反馈多项式分别为:
f1(x)=xn+an-1xn-1+an-2xn-2+…+a1x+a0
f2(x)=xn+bn-1xn-1+bn-2xn-2+…+b1x+b0
f3(x)=xk+ck-1xk-1+ck-2xk-2+…+c1x+c0
其中,x为函数变量,多项式的系数:an-1an-2,…,a0,bn-1,bn-2,…,b0,ck-1,ck-2,…,c0取值是0或1。B-M算法为现有技术,本发明不予赘述。
3、由f1(x),f2(x)和f3(x)的系数决定线性反馈移位寄存器的反馈函数列举如下:
F1(s0,s1,…,sn-1)=a1sn-1+a2sn-2+…+an-1s1+s0
F2(ei,ei+1,…,ei+n-1)=b1ei+n-1+b2ei+n-2+…+bn-1ei+1+ei
F3(dj,dj+1,…,dj+k-1)=c1dj+k-1+c2dj+k-2+…+cn-1dj+1+dj
其中这里i=0,1,2,…,2n-2,j=0,1,2,…,2k-2。
4、根据步骤3得出的反馈函数,设计出这3个部分的线性反馈移位寄存器(LFSR)(参见附图1、2、3所示)。下面简略介绍一下LFSR运行原理,以附图1中所提供第一个反馈移位寄存器为例,当给第一个反馈移位寄存器(LFSR)输入门个初始值(s0,s1,…,sn-1)时(如图中最后三位的下标依次为n的基础上-1、-2、-3),则LFSR的初始状态为(s0,s1,…,sn-1),经过反馈函数F1(s0,s1,…,sn-1)得到值sn,然后反馈到LFSR的最后位置,其他位置的数依次向前移一位,第一个位置的s0输出,则LFSR的状态改变为(s1,…,sn-1,sn),该状态再经过反馈函数F1(s0,s1,…,sn-1)得到值sn+1,再次反馈移位,输出s1,则LFSR的状态改变为(s2,…,sn,sn+1),如此循环即可输出周期为2n-1的序列类似的,运用同样的方法设计出对于附图2中所提供第二个线性反馈移位寄存器、附图3中所提供第三个线性反馈移位寄存器。
然后,本专利生成的序列集中,对于有参数退化(∈≠0,δ≠0,γ=0)情况下的序列集可由附图4给出的线性反馈移位寄存器(LFSR)得到,即由反馈函数F1(s0,s1,…,sn-1)和F2(ei,ei+1,…,ei+n-1)设计的线性反馈移位寄存器(LFSR)的输出结果相加得到,即当i=0时,反馈函数为F2(ei,ei+1,…,ei+n-1)的LFSR的初始状态为(e0,e1,…,en-1),反馈函数F1(s0,s1,…,sn-1)的初始状态为(s0,s1,…,sn-1),两个LFSR的输出序列模2相加最后输出序列S0,如此当i取遍0~2n-2时,生成含有2n-1条序列的序列集记为
对于参数非退化(∈≠0,δ≠0,γ≠0)情况下的序列集可以由步骤4得出的三个线性反馈移位寄存器(LFSR)的输出结果相加得到,具体图示参见附图5,同上理,当j取遍0~2k-2,i取遍0~2n-2时,三个LFSR的输出序列模2相加最后输出含有(2n-1)(2k-1)条序列的序列集记为
对于有参数退化(∈≠0,δ=0,γ≠0)情况下的序列集由附图6给出的线性反馈移位寄存器(LFsR)得到,即由反馈函数F1(s0,s1,…,sn-1)和F3(dj,dj+1,…,dj+k-1)设计的线性反馈移位寄存器(LFSR)的输出结果相加得到。同上理,当j取遍0~2k-2时,生成含有2k-1条序列的序列集记为
对于有参数退化(∈=0,δ=1)情况下的序列集可由附图7给出的线性反馈移位寄存器(LFSR)得到,即由反馈函数F2(ei,ei+1,…,ei+n-1)和F3(dj,dj+1,…,dj+k-1)设计的线性反馈移位寄存器(LFSR)的输出结果相加得到。其中,这种情况下反馈函数F2(ei,ei+1,…,ei+n-1)的初始状态为(e0,e1,…,en-1)并固定保持不变,同样的,与以上三种情况的相同之处在于当j取遍0~2k-2时,此时输出含有2k-1条序列的序列集记为而不同之处在于,这种情况下的j可以取2k-1,此时输出的序列记为
最后,由以上步骤得到的本专利生成的序列集可以表示为:
M=1+2n-1+(2n-1)(2k-1)+2k-1+2k-1+1=2n+k+2k=23n/2+2n/2
根据本发明实施例,下面给出n=4,k=2即在有限域上由以下两个函数生成的序列集作为例子:
首先,设计出以上生成函数的3个部分的线性反馈移位寄存器(LFSR),具体步骤如下:
s=(s0,s1,s2,s3,s4,s5,s6,s7)=(0,0,0,1,0,0,1,1)
e=(e0,e1,e2,e3,e4,e5,e6,e7)=(0,1,1,1,1,0,1,0)
d=(d0,d1,d2,d3)=(0,1,1,1)
其中 u=0,1,2,3,4,5,6,7,v=0,1,2,3。
2、利用B-M算法求出序列s,e,d的反馈多项式分别如下:
f1(x)=x4+x3+1
f2(x)=x4+x+1
f3(x)=x2+x+1
3、根据步骤2得到的反馈多项式确定生成本发明序列集的3个部分的线性反馈移位寄存器fLFSR)的反馈函数分别如下:
F1(s0,s1,s2,s3)=s1+s0
F2(ei,ei+1,ei+2,ei+3)=ei+3+ei
F3(dj,dj+1)=dj+1+dj
则i=0,1,2,…,14,j=0,1,2。
4、由步骤4得出的反馈函数,类似图1、2、3设计出3个部分的线性反馈移位寄存器。
然后,基于以上步骤得出的3个线性反馈移位寄存器(LFSR)设计类似图4,图5,图6,图7的本发明实施例的序列集生成装置。
下面结合附图说明本发明实施例序列集的性质。
表1:
参看下表,它是本发明实施例的68个周期为24-1的二元序列集的相关值分布。
表2:
参看图8、图9,分别是表1中序列2、序列3的周期自相关函数图。其它序列具有完全类似的周期自相关函数,即非零移位周期自相关函数值取自于集合{-5,-1,3,7,11}。
参看图10,它是表1中序列2与序列3的周期互相关函数图。其他任意序列对具有完全类似的周期互相关函数,即周期互相关函数值取自于集合{-5,-1,3,7,11}。
其中,横坐标time delay为时延,纵坐标ACF、CCF为周期自相关函数值、周期互相关函数值。
由此得知,本实施例中,生成的序列集为周期为15,最大周期相关值Cmax=11,由于
故存在一个常数为3,使得最大周期相关值满足低相关序列集定义的条件,所以本发明生成的序列集为低相关的二元序列集。
本文中所描述的具体实施例仅仅是对本发明精神作举例说明。本发明所属技术领域的技术人员可以对所描述的具体实施例做各种各样的修改或补充或采用类似的方式替代,但并不会偏离本发明的精神或者超越所附权利要求书所定义的范围。
Claims (3)
1.一种用于CDMA系统的低相关二元序列集生成方法,其特征在于,包括以下步骤:
设有特征为2且包含2n个元素的有限域k为n的正整数因子,任取有限域的一个本原元α,当给定乘法群中的元素∈,有限域中的元素δ,有限域中的元素γ,定义函数sγ,δ(t)为从到的迹函数与从到的迹函数之和,如下式,
其中n=2k,l取集合{2n-1-2n/2-1+1,2n/2+3}中的值;
其中n=2k,l取集合{2n-1-2n/2-1+1,2n/2+3}中的值;
sγ,δ=(sγ,δ(0),sγ,δ(1),sγ,δ(2),…,sγ,δ(2n-2))
s′γ,1=(s′γ,1(0),s′γ,1(1),s′γ,1(2),…,s′γ,1(2n-2))
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310379496.3A CN103441813B (zh) | 2013-08-27 | 2013-08-27 | 一种用于cdma系统的低相关二元序列集生成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310379496.3A CN103441813B (zh) | 2013-08-27 | 2013-08-27 | 一种用于cdma系统的低相关二元序列集生成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103441813A true CN103441813A (zh) | 2013-12-11 |
CN103441813B CN103441813B (zh) | 2015-11-11 |
Family
ID=49695486
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310379496.3A Expired - Fee Related CN103441813B (zh) | 2013-08-27 | 2013-08-27 | 一种用于cdma系统的低相关二元序列集生成方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103441813B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106160785A (zh) * | 2015-04-22 | 2016-11-23 | 宜春市等比科技有限公司 | 一种用于扩频通信和信道复用的伪随机码生成方法 |
CN106330252A (zh) * | 2016-10-11 | 2017-01-11 | 中国电子科技集团公司第二十研究所 | 一种基于互相关矩阵浓缩的低相关码集合构建方法 |
WO2019128464A1 (zh) * | 2017-12-27 | 2019-07-04 | 西安科锐盛创新科技有限公司 | Cdma系统中正交序列集的构造方法、码字生成装置、通信基站、基站控制器及无线通信网络 |
CN110266314A (zh) * | 2019-07-25 | 2019-09-20 | 中北大学 | 一种集中序列生成器 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1499358A (zh) * | 2002-11-09 | 2004-05-26 | 三星电子株式会社 | 在有限域中用于基转换的方法和设备 |
CN102025394A (zh) * | 2010-12-16 | 2011-04-20 | 大唐移动通信设备有限公司 | 一种跳频通信控制方法、装置及系统 |
CA2537443C (en) * | 2003-09-08 | 2013-07-23 | Qualcomm Incorporated | Method and apparatus for acknowledging reverse link transmissions in a communications system |
-
2013
- 2013-08-27 CN CN201310379496.3A patent/CN103441813B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1499358A (zh) * | 2002-11-09 | 2004-05-26 | 三星电子株式会社 | 在有限域中用于基转换的方法和设备 |
CA2537443C (en) * | 2003-09-08 | 2013-07-23 | Qualcomm Incorporated | Method and apparatus for acknowledging reverse link transmissions in a communications system |
CN102025394A (zh) * | 2010-12-16 | 2011-04-20 | 大唐移动通信设备有限公司 | 一种跳频通信控制方法、装置及系统 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106160785A (zh) * | 2015-04-22 | 2016-11-23 | 宜春市等比科技有限公司 | 一种用于扩频通信和信道复用的伪随机码生成方法 |
CN106330252A (zh) * | 2016-10-11 | 2017-01-11 | 中国电子科技集团公司第二十研究所 | 一种基于互相关矩阵浓缩的低相关码集合构建方法 |
WO2019128464A1 (zh) * | 2017-12-27 | 2019-07-04 | 西安科锐盛创新科技有限公司 | Cdma系统中正交序列集的构造方法、码字生成装置、通信基站、基站控制器及无线通信网络 |
CN110266314A (zh) * | 2019-07-25 | 2019-09-20 | 中北大学 | 一种集中序列生成器 |
CN110266314B (zh) * | 2019-07-25 | 2022-10-04 | 中北大学 | 一种集中序列生成器 |
Also Published As
Publication number | Publication date |
---|---|
CN103441813B (zh) | 2015-11-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102007717B (zh) | 用于ofdm蜂窝系统的伪随机序列的产生 | |
JP3399420B2 (ja) | 固定パターン検出装置 | |
CN103441813B (zh) | 一种用于cdma系统的低相关二元序列集生成方法 | |
Masoodi et al. | An analysis of linear feedback shift registers in stream ciphers | |
Mollah et al. | Comparative analysis of Gold Codes with PN codes using correlation property in CDMA technology | |
JP3556461B2 (ja) | M系列の位相シフト係数算出方式 | |
CN103812596A (zh) | 伪随机序列的生成方法和装置 | |
CN111490847B (zh) | 一种选择伪随机码序列进行扩频的多址通信方法及装置 | |
CN109033596A (zh) | 基于fpga的并行伪随机序列发生器设计方法 | |
Goresky et al. | Pseudonoise sequences based on algebraic feedback shift registers | |
Fatima et al. | New chaotic binary sequences with good correlation property using logistic maps | |
CN105706406A (zh) | 选择具有可变扩频因子的扩频序列的方法和系统 | |
San Kim et al. | A generalization of the family of $ p $-ary decimated sequences with low correlation | |
RU2446444C1 (ru) | Генератор псевдослучайных последовательностей | |
CN107911208B (zh) | 一种混沌序列产生方法及产生器 | |
CN111600672B (zh) | 生成扩频码的方法、装置、电子设备和非瞬时性计算机存储介质 | |
JP3917864B2 (ja) | 疑似ランダム信号生成方法及びその装置 | |
RU2549524C1 (ru) | Генератор нелинейных псевдослучайных последовательностей | |
JPS63110837A (ja) | スペクトラム拡散信号送信機 | |
RU151948U1 (ru) | Генератор нелинейных псевдослучайных последовательностей | |
JPH0577223B2 (zh) | ||
He | Interleaved Sequences Over Finite Fields | |
Rajagopal et al. | FPGA Implementation of Pseudo Noise Sequences based on Quadratic Residue Theory | |
CN104579587B (zh) | 一种交织法生成的zcz序列集合的快速周期相关方法 | |
Wanzkhade et al. | FPGA IMPLEMENTATION OF DIRECT SEQUENCE SPREAD SPECTRUM TRANSMITTER WITH PSEUDO CHAOTIC GENERATOR. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
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: 20151111 Termination date: 20180827 |