同步和异步时序电路的统一设计和分析理论
THE UNIFIED THEORY FOR DESIGNING AND ANALYSING BOTH SYNCHRONOUS AND ASYNCHRONOUS SEQUENTIAL CIRCUITS
-
摘要: 本文讨论了时钟信号的普遍描述和含时钟信号的触发器次态方程,并在此基础上提出了同步和异步时序电路的统一设计和分析理论。该理论的有效性已由实例予以证明。
-
关键词:
- 时序电路; 时钟信号; 逻辑设计
Abstract: The paper discusses general expresses of the clock signal and the next state equations containing the clock signal for flip-flops, and based on it, the unified theory for designing and analysing both synchronous and asynchronous sequential circuits is proposed. The theory is proved effective by practical examples. -
1. 引言
混沌信号以初值极端敏感、良好的频谱特性和产生电路简单等优势,在多用户通信、保密通信以及扩频通信等系统中具有极大的应用价值[1-3]。混沌通信调制技术分为相干混沌调制和非相干混沌调制,其中利用非相干混沌调制的差分混沌移位键控(DCSK)被广泛研究[4,5]。与传统的差分相移键控(DPSK)系统相比,DCSK系统不仅继承了无需信道状态信息(CSI)进行检测的优点,且在不需要信道估计的情况下,系统也具有良好的性能[6,7]。但DCSK在信息传输过程中,一半比特持续时间发送不含信息的参考样本,导致系统传输速率很低,且两次传输同样的混沌序列,使系统保密性极低[8-10]。
为了改善DCSK系统的缺陷,以往的工作中提出了多种改进方案。Kaddoum等人[11]提出了非相干短参考差分混沌移位键控(Short Reference Differential Chaos Shift Keying, SR-DCSK)通信系统,通过缩短参考时隙混沌样本的长度,在不增加系统复杂度的同时,提高了数据传输速率和能量效率。文献[12]提出的正交多级差分混沌移位键控(Orthogonal Multi-Level Differential Chaos Shift Keying)调制方案,采用I/Q通道以并行的方式发送两路信号,通过正交调制的方法,使数据传输速率加倍,在消除延迟线的同时改善了系统误码性能,但收发电路较复杂。文献[13]提出了一种多载波差分混沌移位键控(Multi-Carrier Differential Chaos Shift Keying, MC-DCSK)通信系统,通过对多个并行比特只发送一次参考信号的方案,节省传输比特能量的同时提升了频谱效率。文献[14]提出了一种短参考倍速差分混沌移位键控(Short Reference Multifold Rate Differential Chaos Shift Keying, SRMR-DCSK)通信系统,通过不同的延时时间使数据承载时隙携带多个用户信息,提升了系统传输速率。文献[15]提出了一种频分复用的高效差分混沌键控(Frequency Division Multiplexing-High Efficient Differential Chaos Shift Keying, FDM-HEDCSK)通信系统,通过将两路混沌信号的参考信号分别发送到对方信道上进行传输,然后用不同载波进行调制,在提高系统安全性的同时也提高了误码性能。
为了进一步提升传统多用户SR-DCSK系统传输速率和能量效率,本文提出的正交多用户短参考高速DCSK(OMU-SRHR-DCSK)系统,将参考信号缩短为原来的1/P,使用不同延迟时间使系统多传输2N bit,并利用希尔伯特变换将每个信息时隙内不同路混沌信号区分开,使每时隙多传输N bit用户信息,每路由不同的Walsh码区分各用户信息,有效地提升了该系统的数据传输速率和能量效率,又由于希尔伯特变换和Walsh码有着良好的正交性,避免了用户间干扰对系统误码性能的影响,进而使系统的误码性能有所改善。
2. OMU-SRHR-DCSK系统原理
2.1 标准正交基函数集的设计
严格意义上,有限持续时间内的混沌信号不具备完全正交性。该系统通过将希尔伯特变换与Walsh码两者相结合,利用希尔伯特变换将混沌信号分为两组
xi,k 和⌢xi,k ,在区分混沌信号的同时也确保不同组任意两个混沌信号间严格正交,用Walsh码定义同组内混沌信号,确保每组内的混沌信号严格正交[16]。图1为正交混沌基信号集结构图,利用希尔伯特变换和Walsh码分别保证第1组与第2组和g1(t) 与g2(t) ,g3(t) 与g4(t) 间的信号正交,对于同阶Walsh码构造的正交基信号集大小增加,会使系统比特传输速率加倍。Hadamard矩阵中的元素只有“+1”和“–1”,利用式(1)所给的
2n 阶Hadamard矩阵构建Walsh码序列[17]:W2n=[W2(n−1)W2(n−1)W2(n−1)W2(n−1)] (1) 其中,
n=1,2,⋯,L, W20=[1] ,矩阵的每行代表一个长度为P 的Walsh码序列,P=2n 。2.2 OMU-SRHR-DCSK系统
图2为OMU-SRHR-DCSK和DCSK系统第
k 帧结构对比图。OMU-SRHR-DCSK系统将参考信号长度由原来的β 缩短为R(R=β/P) ,节约了时间和能量。其中定义β=Ts/Tc (Ts 为比特持续时间,Tc 为码片持续时间),令Tc=1 。先将参考信号长度重复P 次用来传输第1个信息时隙的信号,并在其后再多扩展一路信息时隙,1帧内共传输4N bit用户信息,使系统的传输速率和能量效率有很大的提升。图3为OMU-SRHR-DCSK系统发送机结构。首先混沌信号发生器产生一段长度为
R 的混沌序列xi,k 作为参考信号在第1个时隙内传输。然后将参考信号重复P 次得到长度为β 的混沌序列,将其延迟R 时间后通过希尔伯特变换将混沌信号分为两路来传输前2N 个用户信息,并给每个用户分别分配Walsh码wi,j(j=1,2,⋯,N) ,最后用加法器将每路的N 个用户信息加和在第2个时隙内传输。同理,将其延迟(P+1)R 时间后通过希尔伯特变换将混沌信号分两路来传输后2N 个用户信息,并给每个用户分别分配Walsh码wi,j ,然后用加法器将每路的N 个用户信息加和在第3个时隙内传输。系统第k 帧内发送信号si,k 的表达式为si.k={xi.k,0<i≤RN∑j=1(wi,jbjxi−R,k+wi,jbN+j⌢xi−R,k),R<i≤(P+1)RN∑j=1(wi,jb2N+jxi−(P+1)R,k+wi,jb3N+j⌢xi−(P+1)R,k),(P+1)R<i≤(2P+1)Rxi−R,k≡x0,k,\boldsymbolod(R) (2) 由式(2)可求得,OMU-SRHR-DCSK系统平均比特能量
Eb 为Eb=(1+4NP)RTcE(x2i,k)/4N (3) 图4为OMU-SRHR-DCSK系统接收端框图。以解调第
k 帧第u ,N+u (2N+u ,3N+u )用户为例,其中解调bu ,bN+u (b2N+u ,b3N+u )的原理如下:解调端将接收到的信号ri,k 与对应Walsh码wi,u 相乘,再分别与延迟R 后的参考信号ri−R,k 和延迟R 并经过希尔伯特变换后的信号⌢Ri−R,k 分别进行P 次相关运算,最后通过门限判决解调出信息信号bu 和bN+u 。同理分别与延迟(P+1)R 后的信号ri−(P+1)R,k 和延迟(P+1)R 并经过希尔伯特变换后的信号⌢Ri−(P+1)R,k 分别进行P 次相关运算,最后通过门限判决解调出信息信号b2N+u 和b3N+u 。则该系统第k 帧第u ,N+u (2N+u ,3N+u )用户的相关器输出值Zu ,ZN+u (Z2N+u ,Z3N+u )表示为Zu=P∑p=1R∑i=1ri,kri−R,kwi,uZN+u=P∑p=1R∑i=1ri,k⌢ri−R,kwi,u} (4) Z2N+u=P∑p=1R∑i=1ri,kri−(P+1)R,kwi,uZ3N+u=P∑p=1R∑i=1ri,k⌢ri−(P+1)R,kwi,u} (5) 根据式(6)和式(7)的判决准则,可恢复出信息信号
bu ,bN+u (b2N+u ,b3N+u )。bu={−1,Zu<0+1,Zu≥0bN+u={−1,ZN+u<0+1,ZN+u≥0} (6) b2N+u={−1 , Z2N+u<0+1 , Z2N+u≥0b3N+u={−1 , Z3N+u<0+1 , Z3N+u≥0} (7) 3. OMU-SRHR-DCSK系统传输效率、能量效率和安全性能分析
分别计算OMU-SRHR-DCSK系统和DCSK系统的传输速率
ROMU - SRHR - DCSK=4N/((R+2β)Tc) 和RDCSK=1/(2βTc) ,代入式(8)中,得到OMU-SRHR-DCSK系统相对于DCSK系统传输速率提升百分比Rd 。OMU-SRHR-DCSK系统和DCSK系统的平均比特能量Eb,OMU - SRHR - DCSK=((1+4NP)⋅ RTcE(x2i,k))/4N 和Eb,DCSK=2βTcE(x2i,k) ,代入式(9)中,得到OMU-SRHR-DCSK系统相对DCSK系统比特能量节约百分比EB 。Rd=ROMU - SRHR - DCSK−RDCSKRDCSK×100% =8Nβ−(R+2β)R+2β×100% (8) EB=Eb,DCSK−Eb,OMU - SRHR - DCSKEb,DCSK×100%=4Nβ−R8Nβ×100% (9) 图5和图6分别为
[N,β]=[2,128],[4,128] 时传输速率提升百分比Rd 和比特能量节约百分比EB 的仿真图。曲线表明,OMU-SRHR-DCSK系统相比DCSK系统,由于缩短了参考信号的长度,节约了系统比特能量,并且使传输速率有了极大地提升。从式(8)和式(9)可知,当R=β 时,Rd 和EB 只与用户数4N 有关。图7和图8分别为DCSK系统和OMU-SRHR-DCSK系统
N=2 时的平方幅度谱对比图。图7中,由于DCSK系统的参考信号和数据承载信号同相或反相,相似性极高,因此归一化比特频率为奇数时,其平方幅度谱数值近似为零,安全性较差,用户信息在传输时容易被泄露。由于OMU-SRHR-DCSK系统传输的是4N 个相互正交的信息信号的加和,与参考信号没有相似性,且参考时隙与信息时隙所占比例不相等,因此该系统传输的信息不易被侦破。图8中频谱所表现的类噪声性,也证明了该系统具有良好的保密性。4. OMU-SRHR-DCSK系统性能分析
OMU-SRHR-DCSK系统采用2阶Logistic混沌映射产生混沌序列,并对其进行归一化处理,使生成的混沌信号的比特能量恒定。2阶Logistic混沌映射方程为
xi+1=1−2x2i,k , xi,k∈(−1,+1) (10) 其中,
E[xi]=0 ,E[x2i]=1 ,Var[xi]=1 ,Var[x2i]=0 。由于高斯近似法在扩频因子较大的情况下,系统接收端输出判决变量中各项均服从高斯分布,解调时可得到较为精确的分析结果。且多径瑞利衰落信道(Rayleigh Fading Channel, RFC)更符合信号实际传输的信道。因此OMU-SRHR-DCSK系统采用高斯近似(Gaussian Approximation, GA)法[18]在多径RFC信道传输模型下,对其BER公式进行分析和推导。图9为多径RFC信道模型,AWGN信道是多径RFC的特例,假设多径RFC信道的延迟时间间隔远远小于符号间隔,可忽略符号间干扰的影响。
si,k 经图9的信道传输后,接收端信号ri,k 表示为ri,k=L∑l=1αlsi−τl,k+ni,k (11) 其中,
L 是信道衰落路径数,αl 和τl 分别是第l 条路径的衰落因子和信道延迟。ni,k 是均值为0且方差为N0/2 的加性高斯白噪声,xi,k 和ni,k 互不相关,且当i≠j 时,ni,k 和ni,j 两者相互独立。由于第
k 帧第u 个用户,第N+u (2N+u 、3N+u )个用户的解调方式相同,所以以第u 个用户为例,分析和推导OMU-SRHR-DCSK系统BER公式。则相关运算器输出值Zu 的表达式为Zu=P∑p=1R∑i=1ri,kri−R,kwi,u=P∑p=1R∑i=1((L∑l=1N∑j=1αl(wi,jbjxi−R−τl,k+wi,jbN+j⌢xi−R−τl,k)+ni,P,k)(L∑l=1αlxi−R−τl,k+ni−R,k))wi,u=A+B+C (12) 由Logistic映射的自相关瓣为零、希尔伯特变换的良好正交性以及Walsh码的正交性,则
A=P∑p=1R∑i=1L∑l=1α2lbux2i−R−τl,k (13) B=P∑p=1R∑i=1(L∑l=1N∑j=1,j≠uα2lwi,jbjxi−R−τl,kxi−R−τl,kwi,u+L∑l=1αlbuxi−R−τl,kni−R,k+L∑l=1αlbN+u⌢xi−R−τl,kni−R,k+L∑l=1N∑j=1,j≠uαlwi,jbjxi−R−τl,kni−R,kwi,u+L∑l=1N∑j=1,j≠uαlwi,jbN+j⌢xi−R−τl,kni−R,kwi,u+L∑l=1αlxi−R−τl,kni,P,kwi,u) (14) C=P∑p=1R∑i=1ni,P,kni−R,kwi,u (15) 由高斯近似法可知式(12)中的每一项都服从高斯分布,则计算式(12)的均值和方差分别为
E[Zu]=E[A]+E[B]+E[C]=4NP4NP+1L∑l=1α2lEb (16) Var[Zu]=Var[A]+Var[B]+Var[C]+2Cov[A,B]+2Cov[A,C]+2Cov[B,C]=L∑l=1α2l2NP(1+2NP)1+4NPEbN0+N024PR (17) BER[Zu]=12Pr(Zu<0|bu=+1)+12Pr(Zu≥0|bu=−1) = 12erfc(|E[Zu]|√2Var[Zu]) (18) 其中,
Cov[A,B]=Cov[A,C]=Cov[B,C]=0 ,E[⋅] 为期望运算,Var[⋅] 为方差运算,erfc(⋅) 是互补误差函数,erfc(x)=2∫∞xe−μ2dμ/√π 。将式(16)和式(17)代入式(18)中,计算得到第k 帧第u 用户的BER公式为BER[Zu]=12erfc((1+2NP)(1+4NP)4NPL∑l=1α2l(EbN0)−1+(1+4NP)2R32N2P(L∑l=1α2l)2(EbN0)−2)−12 (19) 同理,第
N+u (2N+u ,3N+u )用户的BER公式和式(19)相同。则OMU-SRHR-DCSK系统在多径RFC信道下的瞬时BER公式为BER(α1,α2,⋯,αL)=12erfc((1+2NP)(1+4NP)4NPL∑l=1α2l(EbN0)−1+(1+4NP)2R32N2P(L∑l=1α2l)2(EbN0)−2)−12 (20) 令
γl=α2l(Eb/N0),γb=∑Ll=1α2l(Eb/N0) ,将式(20)化简为BER(γb)=12erfc((1+2NP)(1+4NP)4NPγb+(1+4NP)2R32N2Pγ2b)−12 (21) 对与
L 条路径间相互独立且各路径平均信道增益相等的多径RFC信道,γb 的瞬时概率密度函数为f(γb)=γL−1b(L−1)ˉγLlexp(−γbˉγl)=f(γb,ˉγl,L) (22) 其中,
l=1,2,⋯,L ,ˉγl 为第l 条路径的平均信道增益。ˉγl 的表达式为ˉγl=E(γl)=(Eb/N0)E[α2l]=(Eb/N0)E[α2v],l≠v (23) 由于信道参数是持续变化的,故OMU-SRHR-DCSK系统在多径RFC信道下的平均BER公式为
¯BER=∞∫0BER(γb)f(γb)dγb = 12∞∫0erfc(((1+2NP)(1+4NP)4NPγb+(1+4NP)2R32N2Pγ2b)−12)f(γb)dγb (24) 令
α1=1,α2,α3,⋯,αL=0,γb=Eb/EbN0N0 ,AWGN信道下的BER公式表示为BERAWGN=12erfc((1+2NP)(1+4NP)4NP(EbN0)−1+(1+4NP)2R32N2P(EbN0)−2)−12 (25) 5. 系统仿真结果和分析
本节对OMU-SRHR-DCSK系统在AWGN信道和多径RFC信道下分别作了仿真分析,为保证仿真结果的准确性,仿真值的采样点数均是在106下取平均得到。
5.1 AWGN信道下的误码性能分析
图10为当各参数值设为
[N,P,R]=[1,2,128], [2,2,128] 时,BER随Eb/N0 变化的仿真图。从图中可看出系统理论值与仿真值相一致,证明了公式(29)推导的正确性。图10表明,在Eb/N0 一定的情况下,BER随用户数的增加而增大,BER性能变差。这是由于N的增大使得噪声干扰项增多,噪声干扰项方差随之变大。在P和R一定的情况下,当Eb/N0<10dB 时,不同N值对应的BER值几乎相等;当Eb/N0>11dB 时,不同N值对应的BER差值随信噪比的增大逐渐增大,即曲线纵向间隔逐渐变大。图11为当各参数值设为
[N,P,R]=[2,1,256], [2,2,256],[2,4,256] 时,BER随Eb/N0 变化的仿真图。图11表明,在N和R一定的情况下,当Eb/N0<6 时,随着P 的增加,系统BER值几乎保持不变;当Eb/N0>8 时,随P的增加,BER间的差值随着信噪比的增大逐渐增大。由此可得,Eb/N0 较小时,P值的变化只会引起BER性能曲线发生微小的变化,而Eb/N0 大于某一特定值时,参数P的变化是决定BER性能的主要因素。相对于用户数的增大对BER性能的影响,重复次数增大所导致的误码性能恶化程度更大。图12为各参数值设为
[N,P,R]=[2,2,64], [2,2,128],[2,2,256] 时,系统的BER随Eb/N0 变化的仿真图。图12表明,在N和P一定的情况下,随着R的增大,系统的BER性能发生恶化,且随着信噪比的增大,BER恶化的程度没有重复次数增大所导致的恶化程度大;在R较小时,系统的理论值与仿真值在信噪比较大时有一定的差别,这是由于当扩频因子较小时式(14)的各项并不完全服从高斯分布。即当R=64时,理论值与仿真值在Eb/N0 较大时BER会出现偏差。图13和图14为不同
Eb/N0 下N和P变化对系统的BER影响的仿真图。图13和图14表明,在N和P分别一定的情况下,Eb/N0 大的系统的BER性能远优于Eb/N0 小的系统的BER性能。系统的BER值随R增大逐渐增大,由于R的增大,用户间干扰项增多,导致BER性能变差。图13显示,对于相同Eb/N0 不同N的情况下,BER值会随R增大最后将均趋于同一定值,而图14显示,对于相同Eb/N0 不同P的情况下,BER值随R增大最后将趋于不同定值。图15为在AWGN信道中不同系统的BER性能对比图。假设所有系统的
β 值和传输的比特数均相等。图15表明,在Eb/N0<9 dB 时,OMU-SRHR-DCSK, SRMR-DCSK, HMU-DCSK和FDM-HEDCSK的误码率基本相等,而在Eb/N0>9 dB 时,OMU-SRHR-DCSK系统的误码性能最佳,且随着Eb/N0 的增加,误码性能的优越性相比于其他3个系统越明显。且从表1中可以看出,在N=1时,传输速率OMU-SRHR-DCSK系统远优于传统多用户短参考SRMR-DCSK和长参考HMU-DCSK系统,但略低于FDM-HEDCSK,能量效率OMU-SRHR-DCSK最优;而在N>1时,OMU-SRHR-DCSK系统的传输速率和能量效率均远优于SRMR-DCSK,HMU-DCSK和FDM-HEDCSK。表 1 OMU-SRHR-DCSK, SRMR-DCSK, HMU-DCSK和FDM-HEDCSK系统的传输速率和能量效率系统 传输速率(R) 能量效率(EE) OMU-SRHR-DCSK 4N/(R+2β) 4Nβ/(R+4Nβ) SRMR-DCSK N/(R+β) Nβ/(R+Nβ) HMU-DCSK N/β 2N/(1+2N) FDM-HEDCSK 2/β 1/2 5.2 Rayleigh衰落信道下误码性能分析
本小节对OMU-SRHR-DCSK系统在两径Rayleigh衰落信道中进行BER性能分析,主要分析以下两种情况下的BER性能仿真曲线。
情况1:两条独立路径增益相等,各路径平均能量增益分别为
E(α21)=E(α22)=1/2 。情况2:两条独立路径增益不相等,各路径平均能量增益分别为
E(α21)=1/11,E(α22)=10/11 。图16为在两径Rayleigh衰落信道中不同系统的BER性能对比图。假设所有系统的
β 值和传输的信息比特数均相等。从图16中可以看出,在Eb/N0 较大时,OMU-SRHR-DCSK系统的误码率性能优于SRMR-DCSK, HMU-DCSK和FDM-HEDCSK系统,仿真对比结果和AWGN信道下的一致。Rayleigh衰落信道中的误码率变化比较平缓,没有AWGN信道中的陡峭,说明OMU-SRHR-DCSK系统的抗信道衰落能力更强。图17为不同R时OMU-SRHR-DCSK系统在两种不同情况下的BER性能对比图。图17表明,在R一定的情况下,等增益路径下的BER性能均比非等增益路径下的BER性能好。对于同一种情况,R小的BER性能更加良好。这主要是因为,R越大,系统的用户间干扰越多,导致BER性能越差。
6. 结束语
OMU-SRHR-DCSK系统通过缩短参考信号长度节约能量,利用希尔伯特变换和Walsh码良好的正交性,使系统在一帧内多传输2N个信息比特,同时也消除了用户间干扰。在提高传输速率和能量效率的同时,也弥补了缩短参考信号所导致信噪比降低造成BER性能恶化的影响。该系统所具有的高安全性适合用于多用户保密通信系统中。系统通过引入希尔伯特变换器件,重新设计了系统结构,虽然增加了系统的复杂度,但相比于传统多用户SR-DCSK系统,其传输速率与能量效率均有很大提升。该系统所表现良好的特性为其应用于实际中提供了理论基础与参考价值。此外,国内外学者还未提出载波调制技术与多用户SR-DCSK系统相结合的通信系统,下一步将会结合载波调制技术研究其对多用户短参考系统性能的影响。
-
Rhyne V T. Fundamentals of Digital System Design. Englewood Cliffs, New Jersey: Prentice-Hall, Inc., 1973, 267-272.[2]吴训威,李亦宁.杭州大学学报,1983,10(2): 187-189.[3]万栋义.脉冲与数字电路.北京:高等教育出版社,1986,361-371.[4]陈偕雄,吴训威.杭州大学学报,1987,14(3): 301-312.[5]方振贤.电子学报,1990,18(5): 91-96.[6]吴训威,陈偕雄.Comparison Logic and Its Application in Digital Circuits. Proc. Int. Conf. on[7]CAS. Beijing: 1985, 440-443. 期刊类型引用(1)
1. 郭慧君,黄禹璋,蒋迪,王博,李振一,郭慧敏. 纳米材料对纤维复合材料机械性能影响. 山东化工. 2022(06): 106-108 . 百度学术
其他类型引用(1)
-
计量
- 文章访问数: 2147
- HTML全文浏览量: 163
- PDF下载量: 401
- 被引次数: 2