CN1599364A - 用于突发通信的数据均衡方法 - Google Patents
用于突发通信的数据均衡方法 Download PDFInfo
- Publication number
- CN1599364A CN1599364A CN 200410026400 CN200410026400A CN1599364A CN 1599364 A CN1599364 A CN 1599364A CN 200410026400 CN200410026400 CN 200410026400 CN 200410026400 A CN200410026400 A CN 200410026400A CN 1599364 A CN1599364 A CN 1599364A
- Authority
- CN
- China
- Prior art keywords
- state
- channel
- signal
- time
- vector
- 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
- 238000000034 method Methods 0.000 title claims abstract description 109
- 238000004891 communication Methods 0.000 title claims abstract description 76
- 238000007476 Maximum Likelihood Methods 0.000 claims abstract description 24
- 230000003044 adaptive effect Effects 0.000 claims description 13
- 230000008569 process Effects 0.000 claims description 9
- 108010076504 Protein Sorting Signals Proteins 0.000 claims description 8
- 239000011159 matrix material Substances 0.000 claims description 6
- 238000012545 processing Methods 0.000 abstract description 14
- 230000005540 biological transmission Effects 0.000 description 19
- 238000004422 calculation algorithm Methods 0.000 description 12
- 238000005516 engineering process Methods 0.000 description 8
- 238000001514 detection method Methods 0.000 description 7
- 238000005562 fading Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 230000006978 adaptation Effects 0.000 description 5
- 238000002474 experimental method Methods 0.000 description 5
- 230000009897 systematic effect Effects 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 3
- 238000005094 computer simulation Methods 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000010363 phase shift Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 238000012549 training Methods 0.000 description 2
- 230000017105 transposition Effects 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000004880 explosion Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000036962 time dependent Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种用于突发通信的数据均衡方法。以解决现有联合信道跟踪与最大似然均衡方法在突发通信中难以实现的问题。其技术原理是:由信道参数的初估矢量,对接收到的基带畸变信号进行均衡处理,输出判决数据,以恢复出原始的发送信号。具体步骤为:根据信道参数的初估矢量0和接收信号dk(k=1,2…),对接收信号的信道参数矢量进行估计,得到估计矢量(μk);由该矢量算出接收信号的路径分支度量增量λN(μk→μk+1);再由该增量得出所有可能状态的路径分支度量Γ(μk+1);由该路径分支度量找出具有最小分支度量的状态,并对最小分支度量的状态进行路径回溯,输出该时刻相应的判决信号。本发明降低了运算复杂度和存储空间,实现了突发通信信号的快速处理和高质量数据接收,可用于突发通信。
Description
技术领域
本发明属于通信技术领域,特别是涉及一种用于突发通信的数据均衡方法,即基于降阶的联合信道跟踪与最大似然均衡方法D-PSP。
背景技术
突发通信是一种受到物理或电子干扰时的有效通信保障手段,它是常规通信的一种必要补充,当常规的通信方式受到诸如电子干扰、地震及核爆炸等影响而失效时,突发通信在这关键时刻就能发挥通信保障作用,因此在通信领域中具有特殊的重要地位。突发通信采用突发的方式传送信息,传输时间是随机的,持续时间短,可以在瞬间将信号传送完毕,因此具有抗干扰能力强、可靠性高、隐蔽性好等优点,适合于特殊环境下的民用和军用通信。长期以来,突发通信理论及其相关技术一直是一个特殊的通信领域,世界上主要的发达国家始终坚持这方面的研究工作,并已经形成了完善的突发通信体系,而我国也正在逐步开展这方面的关键技术研究。
典型的突发通信系统主要工作在短波、超短波及流星余迹等信道环境下。相对于一般通信系统,突发通信具有如下特点。
1.传输信道环境恶劣。由于突发通信主要利用电离层的反射或散射作用进行通信,传输信号会受到诸如多径传播、快速衰落及背景噪声等严重干扰,因此在接收端必须对数据进行均衡处理;
2.通信传输距离远。利用普通的全向天线或定向天线,通信距离要求达到1000~2000公里;
3.通信有效持续时间短。在突发通信情况下,为了保证有效数据通过率,通常要求系统在1-20ms的时间内进入稳定的工作状态。
鉴于以上特点,为了提高数据通过率,突发通信系统对于信道参数跟踪及信道均衡等关键技术的要求很高。
本发明就是在这样的背景下,结合突发通信条件和通信特点而展开的。突发通信信道具有突变性和随机性,一般以分组数据帧为单位进行传输,利用较短的传输帧头作为训练序列来捕获信道参数。在此基础上,根据捕获到的信道参数初估值启动后续的数据均衡。从突发通信机理可以看出,传输数据帧所用的突发信道可能与相邻帧的不同,所以数据的均衡处理应以数据帧为单位进行。
根据以上的通信机制,突发通信系统的结构如图1所示,其中接收机的数据处理运算主要由高速数字信号处理器DSP完成。可以看出,突发通信信号的传输过程为:发送信号xk(k=1,2…)首先经过编码成为sk(k=1,2…)以增强抗干扰能力,然后进行串/并变换成为I路、Q路两路信号,并根据星座映射成为基带调制信号。已调信号通过升余弦滤波器进行波形形成,再经过上变频变换为射频信号,通过天线发送至信道。传输信号经过多径效应与噪声的污染会产生信号畸变,所以在突发通信的接收端要对接收到的畸变信号进行均衡处理,恢复出原始的发送信号,具体的接收过程是:天线接收到的射频信号经过下变频和滤波处理,得到畸变的基带接收信号dk(k=1,2…),首先根据接收到的训练序列,即传输帧头估计出信道参数的初估矢量
然后利用初始信道参数估计矢量
启动数据均衡单元,对传输帧头之后的有效信息数据进行均衡处理以恢复出原始的发送信号。均衡器输出的判决数据为s′k(k=1,2…),经过解码后的最终输出为x′k(k=1,2…)。在准确估计信道参数的基础上,若采用的均衡方法具有理想的性能,则均衡器输出的判决数据s′k(k=1,2…)应等于sk(k=1,2…),相应的解码输出x′k(k=1,2…)也等于原始发送信号xk(k=1,2…),即可实现突发通信数据的可靠接收,如图1所示。
可见,数据均衡的性能直接决定着突发通信的系统性能。突发通信有效持续时间短,信道捕获、同步及频差校正所需数据开销对有效载荷数据通过率影响很大。因此,研究处理速度快、适合于突发信道特性、运算和存储开销都小的数据均衡方法已成为突发通信中必须要解决的关键技术。
目前,现有的各类通用均衡技术分为线性均衡和非线性均衡两类。线性均衡主要是指基于横向滤波器结构的线性均衡器;非线性均衡主要包括判决反馈均衡DFE、自适应均衡和最大似然均衡。
对于线性均衡而言,基于横向滤波器结构的线性均衡器结构简单、易于实现,但却无法抵消严重的信道畸变,达不到系统性能要求。
在非线性均衡中,也存在诸多问题。例如:①判决反馈均衡DFE通过从当前估计值中消除已判决信号引起的那部分符号间干扰,达到较好的均衡效果,但由于均衡器系数的更新取决于自适应算法的调整,因此无法跟踪信道的快速变化,甚至出现系数的不收敛情况,参见美国John G Prokies.《DigitalCommunication》[M].Beijing:Publishing House of Electronics Industry,1998及王军锋,张彬,宋国乡《基于小波变换的非线性信道判决反馈均衡算法》系统工程与电子技术,2002年12期等。②自适应均衡利用自适应滤波器的逆模拟原理,抵消多径信道产生的码间干扰,其收敛速度慢,且自适应算法的工作前提是信道参数统计特性不变。在突发通信环境下,信道特性的突变使信号具有非平稳性,其跟踪和收敛能力无从适应,无法达到突发通信系统的性能要求,参见美国Simon Haykin.Adaptive Filter Theory(Fourth Edition)[M].Beijing:Publishing House of Electronics Industry,2002.及徐明远,林华芳,邱恭安《基于LMS算法的自适应均衡系统的仿真研究》系统仿真学报,2003年02期等。③基于维特比(VITERBI)算法的最大似然均衡MLSE虽然具有好的接收性能,但由于前端的信道估计引入了判决延迟且计算复杂度大,因此,也无法满足突发通信的实时信号处理要求,参见美国John G Prokies.《DigitalCommunication》[M].Beijing:Publishing House of Electronics Industry,1998及宋梁,胡波,凌燮亭《基于快衰落信道的一种新型自适应MLSE接收器》电子学报,2002,30(5):723-726。但在最大似然均衡基础上,基于逐幸存路径处理的联合信道跟踪与最大似然均衡方法PSP,将实时的信道跟踪引入到维特比算法(VA)的幸存路径处理中,克服了传统最大似然均衡的判决延迟问题,具有理论上最优的接收性能,参见意大利Riccardo Raheli,Andreas Polydoros,Ching-Kae Tzou.Per-survivor processing:A general approach to MLSE inuncertain environments [J].IEEE Trans on Comm,1995,43:354-364.然而,由于逐幸存路径处理PSP方法在进行信道跟踪和数据检测时,均需要ML的运算和存储空间,其中M为调制进制数、L为等效信道长度,工程上难以实现。针对这一情况,国内外现有技术主要采用以下三类方法进行简化:
第一类,是加拿大J.Omidi和Rollins分别提出对联合信道跟踪与最大似然均衡方法中用于信道估计的自适应模块方法,进行结构简化,以降低整体复杂度,参见加拿大J.Omidi,P.G.Gulak,and S.Pasupathy,Parallel Structuresfor Joint Channel Estimation and Data Detection Over Fading Channels[J],IEEETransactions on Selected Areas of Communications,1998,16(5):1616-1629.和加拿大Rollins,M.E.,Simmons,S.J.Simplified per-survivor Kalman processingin fast frequency-selective fading channels[J].IEEE Trans on Comm.,1997,45(5):544-553。
第二类,是意大利G Castellini提出减少每一时刻信道跟踪的次数,在性能损失不大的情况下,仅对具有最小分支度量的状态进行一次幸存路径的信道跟踪,并将估计出的信道参数作为该时刻所有状态的共同信道参数即MSP方法,参见意大利G Castellini,F Conti,E Del,Re,L Pierucci.A continuouslyadaptive MLSE receiver for mobile communications:algorithm and performance[J].IEEE Trans on Comm,1997,45(1):80-89.,或在此基础上组合使用PSP方法与MSP方法来减少运算量,参见韩国Jung Suk Joo,Seung Chul Hong,YongHoon Lee.Adaptive MLSE receiver:hybrid of per-survivor processing andtentative decision MLSE[J].Electronics Letters,2000,36(7):678-680.。
第三类,是根据芬兰Zhenhong Li等将信道跟踪与最大似然检测联合并与判决反馈均衡相结合的方法,参见Zhenhong Li,Piirainen,O.,Mammela,A.Anew r educed-complexity a daptive P SP-MLSE receiver for GSM/EDGE systems[J].IEEE International Symposium on Personal,Indoor and Mobile RadioCommunications,2001(1):124-128.,利用判决反馈均衡处理部分多径,等效减小联合检测方法处理的多径信道长度。
以上各种方法都是从联合信道跟踪与最大似然均衡方法PSP的局部模块或外部入手,力图通过简化局部算法或进行外部处理来减少该方法的运算量。然而,PSP方法的自身结构并未改变,仍需要大量的运算和存储空间,对于要求快速数据处理的突发通信系统而言仍然是难以实现的。
发明的技术内容
本发明的目的在于解决上述现有联合信道跟踪与最大似然均衡方法PSP存在的计算复杂度太大、在突发通信中难以实现的问题,根据突发通信信道随时间变化的特点及自适应编码调制的变速率通信机制,提供一种用于突发通信的基于信道跟踪的数据均衡方法D-PSP,以满足突发通信系统快速处理要求,实现对突发通信传输数据的可靠接收。
本发明的技术方案是这样实现的:
作为突发通信的关键技术之一,采用的均衡数据方法是与突发信道特性紧密联系的。如前所述,基于逐幸存路径处理的联合信道跟踪与均衡方法克服了传统均衡算法的信道估计延迟和误差传播问题,将信道参数矢量的实时跟踪与数据均衡结合在一起,具有最佳的接收性能。然而,它的算法复杂度和巨大的数据运算存储空间使其在实际的突发通信系统中难以实现。因此,本发明从突发通信原理出发,提出的用于突发通信的基于信道跟踪的数据均衡方法D-PSP,即一种基于降阶的联合信道跟踪与最大似然均衡方法。以在有效降低运算复杂度和存储空间的基础上,实现突发通信信号的快速处理和高质量数据接收,从而提高有效数据通过率,开辟新一代突发通信系统信号处理关键技术的新领域,为我国突发通信系统的开发和实现奠定坚实的技术基础。
如前所述,突发通信系统中,均衡部分的主要作用是根据信道参数的初估矢量
对接收到的基带畸变信号dk(k=1,2…)进行均衡处理,输出判决数据s′k(k=1,2…)以恢复出原始的发送信号。本发明利用突发信道特点,所提供的用于突发通信的基于信道跟踪的数据均衡方法D-PSP方法,其具体的实现步骤可分为以下四步:
第一步,根据信道参数的初估矢量
和接收信号dk(k=1,2…),在每一个k时刻,采用自适应RLS方法对接收信号序列{dk,dk-1…dk-(L-1)}所有可能状态μk的信道参数矢量进行估计,得到k时刻相应的信道参数估计矢量
其中L为突发信道长度;
第二步,根据得到的k时刻相应的信道参数估计矢量
通过公式 计算出接收信号在k时刻到k+1时刻从所有可能状态μk转移到状态μk+1的路径分支度量增量λN(μk→μk+1),式中:符号(·)T代表转置运算,S′N(μk+1)代表对于接收数据的判决序列{s′k+1-(L-1)…s′k,s′k+1},由下式获得
S′N(μk+1)=S′N,Map(μk+1)+S′N,Trace(μk+1)
其中,N(N=1,2…L-1)为降低联合信道跟踪与最大似然均衡的阶数,S′N,Map(μk+1)代表状态μk+1直接映射的L-N个信息码元的判决序列{s′k+1-(L-N-1),…s′k,s′k+1},而S′N,Trace(μk+1)代表通过分支路径回溯得到的其余N个信息码元的判决序列{s′k+1-(L-1),…s′k+1-(L-N)};
第三步,根据得到的路径分支度量增量λN(μk→μk+1),在已有k时刻接收信号所有可能状态μk的路径分支度量Γ(μk)的基础上,利用公式 求出k+1时刻接收信号序列{dk+1,dk…dk-(L-2)}所有可能状态μk+1的路径分支度量Γ(μk+1);
第四步,根据k+1时刻所有状态的路径分支度量Γ(μk+1),找出具有最小分支度量的状态,通过对最小分支度量的状态进行路径回溯,输出该时刻相应的判决信号s′(k+1)-δ,其中δ为系统判决深度。
上述方法中的第一步,所述的采用自适应RLS方法对k时刻接收信号序列{dk,dk-1…dk-(L-1)}所有可能状态μk的信道参数矢量进行估计,是通过如下四式进行:
由以上(1)~(4)得出k时刻相应的信道参数估计矢量
式中符号(·)*代表共轭运算,e(μk)为误差信号,即接收信号dk与期望输出信号 的差值,w为遗忘因子,g(μk)为卡尔曼Kalman增益矢量,p(μk)为相关矩阵,S′N(μk)代表k时刻状态μk对于接收数据序列{dk,dk-1…dk-(L-1)}的判决序列{s′k-(L-1)…s′k-1,s′k}。在自适应RLS方法中,当k=1开始启动第一次运算时,p(μk)的初始值p(μ0)取单位矩阵,
的初值为信道参数的初估矢量,即
上述方法中的第二步,所述的其余N个信息码元的判决序列S′N,Trace(μk+1)通过分支路径回溯而得到,具体的回溯过程为:首先找出到达状态μk+1的前一时刻(即k时刻)状态μk,得出相应的判决信号s′k+1-(L-1);再向前找出到达状态μk的前一时刻状态(即k-1时刻)状态μk-1,得出相应的判决信号s′k+1-(L-2)……类似地,一直找到(k+1)-N时刻的状态μ(k+1)-N,得出相应的判决信号s′k+1-(L-N),从而获得N个信息码元的判决序列{s′k+1-(L-1),…s′k+1-(L-N)}。
上述方法中的第四步,所述的对k+1时刻最小分支度量的状态μk+1进行路径回溯,其具体过程为:若系统判决深度为δ,首先找出到达状态μk+1的前一时刻(即k时刻)状态μk;然后再找出到达状态μk的前一时刻状态(即k-1时刻)状态μk-1……依次类推,一直找到(k+1)-δ时刻的状态μ(k+1)-δ,对其进行码元判决,输出该时刻相应的判决信号s′(k+1)-δ。
通过以上四步最终输出判决信号s′(k+1)-δ,从而完成本发明的一次联合数据检测。然后返回步骤(1),开始下一时刻的联合数据检测。依此类推,可以完成对于接收信号序列dk(k=1,2…)的均衡,最终输出图1所示系统相应的判决数据序列s′k(k=1,2…),从而实现突发通信数据的最大似然可靠接收。
本发明具有如下效果:
(1)计算复杂度低
因本发明每一时刻对所有状态总的路径分支度量计算次数为Path(D-PSP)=M·ML-N=ML+1-N,而现有的PSP方法每一时刻所有状态路径分支度量总的计算次数为Path(PSP)=M·ML=ML+1,可见本发明降N阶方法的路径分支度量计算相对于现有的PSP方法减少了MN倍。表1是不同算法对于每个码元处理的计算复杂度对照表,L为信道长度,M为调制进制数。其中CCE表示一次信道估值的计算复杂度,由自适应RLS算法决定。由表1可以看出,PSP方法的复杂度最大,当M较大时另一现有技术MSP的复杂度明显大于本发明的方法。当信道估值复杂度CCE和信道长度L确定时,调制进制数M越大,本发明方法的计算量更小。表2给出了16进制调制方式下,信道长度L为4,它是典型的突发通信情况时各种方法的复杂度比较,可见,本发明的方法在存储空间和计算复杂度两方面都有明显的下降。
表1各种方法的计算复杂度比较
加法 乘法 存储空间 信道估值
PSP方法 (L+1)ML+1 LML+1 (2+L)ML ML·CCE
MSP方法 (L+M)ML LML 2ML+L CCE
N阶D-PSP方法
(L+1)ML+1-N LML+1-N (2+L)ML-N ML-N·CCE
N=1,2…(L-1)
表2 L=4、M=16时各种方法的计算复杂度比较
加法 乘法 存储空间 信道估值
PSP方法 5·165 4·165 6·164 164·CCE
MSP方法 20·164 4·164 2·164+4 CCE
1阶D-PSP方法 5·164 4·164 6·163 163·CCE
2阶D-PSP方法 5·163 4·163 6·162 162·CCE
3阶D-PSP方法 5·162 4·162 6·16 16·CCE
在实际通信中,对于突发通信不同调制方式的数据帧,用本发明方法通过选择合适的降阶数N(N=1,2…L-1),能够有效控制联合最大似然均衡的运算复杂度和存储空间,使各帧数据处理具有大致相同的运算开销,从而可以充分利用系统有限的指令资源,很容易实现最佳的接收质量。
(2)系统性能好
本发明不但运算复杂度低、方法简单、易于实现,而且系统性能与采用现有的联合信道跟踪与最大似然均衡方法的系统性能接近。仿真实验表明,在正交相移键控(QPSK)调制方式下,本发明取不同的降阶数N,其信噪比Es/N0在10.5dB到11.3dB之间时,误码率分别达到1×10-3,如图4所示;在16进制相移键控(16QAM)调制方式下,本发明取不同的降阶数N,其信噪比Es/N0在17.5dB到19dB之间时,误码率也分别达到1×10-3,如图5所示。
附图说明
图1是突发通信系统结构图
图2a是现有的联合信道跟踪与最大似然均衡方法的原理图,
图2b是本发明的降阶联合信道跟踪与最大似然均衡方法的原理图
图3是本发明方法的实现流程图
图4是本发明在QPSK调制下,计算机仿真的系统误码率曲线图
图5是本发明在16QAM调制下,计算机仿真的系统误码率曲线图
具体实施方式
参照图1,已有突发通信系统的原理如背景技术所述。其中,均衡部分的主要作用是根据信道参数的初估矢量
对接收到的基带畸变信号dk(k=1,2…)进行均衡处理,输出判决数据s′k(k=1,2…)以恢复出原始的发送信号,实现数据的可靠接收。本发明利用突发信道特点,对联合信道跟踪与最大似然均衡方法PSP进行简化,提供一种基于降阶的联合信道跟踪与最大似然均衡方法,即数据均衡方法(D-PSP)方法,以获得相对最优的接收性能和最低的计算复杂度。
参照图2a,已有的联合信道跟踪与最大似然均衡方法的原理可用维特比(Viterbi)栅格图表示,其中CE代表信道跟踪运算,信道长度为L,每一个k时刻的ML个状态μk包括μk,1,μk,2,…μk,ML,分别代表k时刻相应的L个接收数据序列{dk,dk-1…dk-(L-1)}的所有可能的状态判决序列{s′k,s′k-1…s′k-(L-1)}。在捕获到信道参数的初估矢量
的条件下,突发通信接收信号前后码元的判决具有很强的相关性,可以认为k时刻进入状态μk的路径代表的信道参数估计矢量
与出μk代表的信道参数估计矢量
几乎不变。若信道长度为L,则μk-1中有L-1个分量保留在μk中。
根据以上原理,直观地讲,在进入μk的信道估值基础上,如果降低状态的维数,也能较正确地估计出出μk的信道,这样做的优点是减小计算复杂度和运算存储空间。由于前后时刻的保留分量即保留的码元判决值为L-1个,所以本发明方法的降阶数N的最大取值为L-1,即N=1,2…L-1。
参照图2b,相对于图2a本发明在每一个k时刻状态μk的个数减少为ML-N个,即μk,1,μk,2,…μk,ML-N,它们仅代表L-N个判决码元序列{s′k,s′k-1…s′k-(L-N-1)},而其余N个判决码元序列{s′k-(L-N)…s′k-(L-1)}使用上一时刻的保留值,通过状态的路径回溯来获得。
参照图3,本发明给出了基于降阶的联合信道跟踪与最大似然均衡方法,即数据均衡方法(D-PSP)的具体实现流程,其过程为:
首先,对突发通信接收机进行系统的初始化,实现信号的捕获和同步,并获得初始信道参数估计矢量
然后,在此基础上对帧头之后的有效载荷数据dk(k=1,2…)进行基于降阶的联合信道跟踪与均衡处理,输出相应的判决数据s′k(k=1,2…)。设通信系统维特比结构的判决深度为δ,按如下步骤具体的实现:
在突发通信系统实现信号的捕获和同步,并获得初始信道参数估计矢量之后,首先根据信道参数的初估矢量
和接收信号dk(k=1,2…),在每一个k时刻,采用自适应的递推最小二乘RLS方法,通过以下四式对接收信号序列{dk,dk-1…dk-(L-1)}所有可能状态μk的信道参数矢量进行估计,得到k时刻相应的信道参数估计矢量
即:
式中:符号(·)*代表共轭运算,e(μk)为误差信号,即接收信号dk与期望输出信号
的差值,w为遗忘因子,g(μk)为卡尔曼(Kalman)增益矢量,p(μk)为相关矩阵,S′N(μk)代表k时刻状态μk对于接收数据序列{dk,dk-1…dk-(L-1)}的判决序列{s′k-(L-1)…s′k-1,s′k}。在自适应RLS方法中,当k=1开始启动第一次运算时,p(μk)的初始值p(μ0)取单位矩阵,
的初值为信道参数的初估矢量,即
(2)求出路径分支度量增量λ(μk→μk+1)
根据步骤(1)得到的k时刻所有状态μk相应的信道参数估计矢量
进一步计算出接收信号在k时刻到k+1时刻从所有可能状态μk转移到状态μk+1的路径分支度量增量λN(μk→μk+1)。对于降N阶D-PSP方法,其中计算所用到的信息码元的判决序列是通过深度为N的分支路径回溯得到的,具体的实施方式是:
式中符号(·)T代表转置运算,S′N(μk+1)代表对于接收数据的判决序列{s′k+1-(L-1)…s′k,s′k+1},由下式获得
S′N(μk+1)=S′N,Map(μk+1)+S′N,Trace(μk+1)
对于降N阶的D-PSP方法,其中S′N,Map(μk+1)代表状态μk+1直接映射的L-N个信息码元的判决序列{s′k+1-(L-N-1),…s′k,s′k+1},而S′N,Trace(μk+1)则代表通过分支路径回溯得到的其余N个信息码元的判决序列{s′k+1-(L-1),…s′k+1-(L-N)},其分支路径的回溯深度为降阶阶数N,即
S′N,Trace(μk+1)=Path_trace[μk-N→μk]式中Path_trace[·]代表分支路径的回溯运算,具体的回溯过程为:首先找出到达状态μk+1的前一时刻(即k时刻)状态μk,得出相应的判决信号s′k+1-(L-1);再向前找出到达状态μk的前一时刻状态(即k-1时刻)状态μk-1,得出相应的判决信号S′k+1-(L-2)……类似地,一直找到(k+1)-N时刻的状态μ(k+1)-N,得出相应的判决信号s′k+1-(L-N),从而获得N个信息码元的判决序列{s′k+1-(L-1),…s′k+1-(L-N)}。
(3)求出路径分支度量Γ(μk+1)
根据步骤(2)得到状态μk转移到状态μk+1的路径分支度量增量λN(μk→μk+1),在已有k时刻接收信号所有可能状态μk的路径分支度量Γ(μk)的基础上,求出k+1时刻接收信号序列{dk+1,dk…dk-(L-2)}所有可能状态μk+1的路径分支度量Γ(μk+1),具体的实施方式是:
在计算出路径分支度量增量λN(μk→μk+1)的基础上,进一步求出状态μk+1的幸存路径分支度量函数Γ(μk+1),它由到达状态μk+1的最小幸存路径状态决定,即
(4)输出判决信号s′(k+1)-δ
根据步骤(3)得到的k+1时刻所有状态μk+1的路径分支度量Γ(μk+1),找出具有最小分支度量的状态,通过对最小分支度量的状态进行路径回溯,输出该时刻相应的判决信号s′(k+1)-δ。具体的回溯过程为:若系统判决深度为δ,首先找出到达状态μk+1的前一时刻(即k时刻)状态μk,然后再找出到达状态μk的前一时刻状态(即k-1时刻)状态μk-1……依次类推,一直找到(k+1)-δ时刻的状态μ(k+1)-δ,对其进行码元判决,输出该时刻相应的判决信号s′(k+1)-δ。从而完成降N阶D-PSP方法的一次联合数据检测。
按照上述步骤可以完成k+1时刻基于降阶的联合信道跟踪与均衡D-PSP处理,输出相应的判决信号s′(k+1)-δ。然后返回步骤(1),开始下一时刻新的D-PSP联合数据检测……依次类推,完成对于接收信号序列dk(k=1,2…)的均衡,最终输出图1所示相应的判决数据序列s′k(k=1,2…),从而在有效降低运算复杂度和存储空间的条件下,实现突发通信数据的最大似然可靠接收。
突发通信系统采用本发明方法后,其性能可通过如下计算机仿真实验给出。
实验1:
仿真信道采用CCIR推荐的Watterson模型,突发信道衰落率fr与等效瑞利多径衰落信道的随机序列产生率fc之间有以下关系式。
在突发通信典型的1Hz衰落率、信道长度L为4的信道条件下,仿真采用的数据传输速率为32kbps,每个码元采样5点,载波频率为40MHz,噪声为加性高斯白噪声,系统传输数据没有加交织和纠错编码处理,调制方式为QPSK时,仿真得出系统的误码率曲线如图4所示。为了便于比较,图4中还模拟了已知信道下的Viterbi均衡方法、PSP方法及MSP方法,因此可以把已知信道下的误码率曲线看作各种方法的性能上界。从图4中可见,QPSK调制方式下的一阶D-PSP方法性能与PSP方法接近,二阶D-PSP方法的误码率性能较PSP方法仅下降0.5dB左右。MSP方法在突发信道下的误码率性能介于D-PSP的二阶和三阶D-PSP方法之间,但其计算复杂度随着调制进制数M的增大而迅速增加。信噪比Es/N0在10.5dB到11.3dB之间时,D-PSP方法的误码率分别达到1×10-3,经过码效率为1/2的卷积码或Turbo码编码之后系统误码率能够达到10-6,从而可实现突发通信数据的可靠接收。
实验2:
类似于实验1,仿真信道也采用CCIR推荐的Watterson模型,且信道衰落率、信道长度、码元采样点、载波频率等系统仿真条件均相同。在16QAM的调制方式下,仿真采用的数据传输速率为64kbps,系统传输数据没有加交织和纠错编码处理,得到的误码率曲线如图5所示。为了便于比较,图5中也模拟了已知信道下的Viterbi均衡方法、PSP方法及MSP方法,因此可以把已知信道下的误码率曲线看作各种方法的性能上界。类似于图4的结果,从图5中可见,16QAM调制方式下的一阶D-PSP方法性能与PSP方法接近,二阶D-PSP方法的误码率性能较PSP方法仅下降0.8dB。MSP方法在突发信道下的误码率性能介于D-PSP的二阶和三阶D-PSP方法之间,但其计算复杂度随着调制进制数M的增大而迅速增加。当信噪比Es/N0在17.5dB到19dB之间时,D-PSP方法的误码率也分别达到1×10-3,经过码效率为1/2的卷积码或Turbo码编码之后系统误码率能够达到10-6。
上述两实验结果均证明,采用本发明的方法可确保突发通信的高质量数据接收。
Claims (4)
1.一种用于突发通信的数据均衡方法D-PSP,按如下步骤进行:
①由信道参数的初估矢量
和接收信号dk(k=1,2…),在每一个k时刻,采用自适应RLS方法对接收信号序列{dk,dk-1…dk-(L-1)}所有可能状态μk的信道参数矢量进行估计,得到k时刻相应的信道参数估计矢量
其中L为突发信道长度;
②由得到的k时刻相应的信道参数估计矢量
通过公式 计算出接收信号在k时刻到k+1时刻从所有可能状态μk转移到状态μk+1的路径分支度量增量λN(μk→μk+1),式中:符号(·)T代表转置运算,S′N(μk+1)代表对于接收数据的判决序列{s′k+1-(L-1)…s′k,s′k+1},由下式获得
S′N(μk+1)=S′N,Map(μk+1)+S′N,Trae(μk+1)
其中,N(N=1,2…L-1)为降低联合信道跟踪与最大似然均衡的阶数,S′N,Map(μk+1)代表状态μk+1直接映射的L-N个信息码元的判决序列{s′k+1-(L-N-1),…s′k,s′k+1},而S′N,Trace(μk+1)则代表通过分支路径回溯得到的其余N个信息码元的判决序列{s′k+1-(L-1),…s′k+1-(L-N)};
③由得到的路径分支度量增量λN(μk→μk+1),在已有k时刻接收信号所有可能状态μk的路径分支度量Γ(μk)的基础上,利用公式 求出k+1时刻接收信号序列{dk+1,dk…dk-(L-2)}所有可能状态μk+1的路径分支度量Γ(μk+1);
④由k+1时刻所有状态的路径分支度量Γ(μk+1),找出具有最小分支度量的状态,通过对最小分支度量的状态进行路径回溯,输出该时刻相应的判决信号s′(k+1)-δ,其中δ为系统判决深度。
2.根据权利要求1所述的方法,其中步骤①所述的采用自适应RLS方法对k时刻接收信号序列{dk,dk-1…dk-(L-1)}所有可能状态μk的信道参数矢量进行估计,是通过如下四式得出k时刻相应的信道参数估计矢量
式中:符号(·)*代表共轭运算,e(μk)为误差信号,即接收信号dk与期望输出信号
的差值,w为遗忘因子,g(μk)为卡尔曼增益矢量,p(μk)为相关矩阵,S′N(μk)代表k时刻状态μk对于接收数据序列{dk,dk-1…dk-(L-1)}的判决序列{s′k-(L-1)…s′k-1,s′k};
当k=1开始启动第一次运算时,p(μk)的初始值p(μ0)取单位矩阵,
的初值为信道参数的初估矢量,即
3.根据权利要求1所述的方法,其中步骤②所述的其余N个信息码元的判决序列S′N,Trace(μk+1)通过分支路径回溯而得到的具体过程为:首先找出到达状态μk+1的前一时刻,即k时刻的状态μk,得出相应的判决信号s′k+1-(L-1);再向前找出到达状态μk的前一时刻状态,即k-1时刻的状态μk-1,得出相应的判决信号s′k+1-(L-2)……类似地,一直找到(k+1)-N时刻的状态μ(k+1)-N,得出相应的判决信号s′k+1-(L-N),从而获得N个信息码元的判决序列{s′k+1-(L-1),…s′k+1-(L-N)}。
4.根据权利要求1所述的方法,其中步骤④所述的对k+1时刻最小分支度量的状态μk+1进行路径回溯的具体过程为:若系统判决深度为δ,首先找出到达状态μk+1的前一时刻,即k时刻的状态μk,然后再找出到达状态μk的前一时刻状态,即k-1时刻的状态μk-1……依次类推,一直找到(k+1)-δ时刻的状态μ(k-1)-δ,对其进行码元判决,输出该时刻相应的判决信号s′(k+1)-δ。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100264006A CN100358324C (zh) | 2004-08-16 | 2004-08-16 | 用于突发通信的数据均衡方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100264006A CN100358324C (zh) | 2004-08-16 | 2004-08-16 | 用于突发通信的数据均衡方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1599364A true CN1599364A (zh) | 2005-03-23 |
| CN100358324C CN100358324C (zh) | 2007-12-26 |
Family
ID=34663957
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2004100264006A Expired - Fee Related CN100358324C (zh) | 2004-08-16 | 2004-08-16 | 用于突发通信的数据均衡方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100358324C (zh) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101895313A (zh) * | 2010-07-12 | 2010-11-24 | 西安电子科技大学 | Hf/vhf突发通信的信噪比估计方法 |
| CN101247205B (zh) * | 2007-12-07 | 2011-07-20 | 中国人民解放军理工大学 | 一种联合链路耗费度量编码方法 |
| CN102484560A (zh) * | 2009-09-14 | 2012-05-30 | 高通股份有限公司 | 基于有效载荷差组合判决度量以用于解码 |
| CN101459632B (zh) * | 2007-12-12 | 2012-12-05 | 林武 | 一种自适应均衡电路及方法 |
| CN105530078A (zh) * | 2014-09-29 | 2016-04-27 | 联芯科技有限公司 | 接收机的通信包突发检测方法和装置 |
| CN104135450B (zh) * | 2014-07-08 | 2017-05-17 | 上海师范大学 | 利用数据重用的逐幸存序列均衡方法 |
| WO2023011294A1 (zh) * | 2021-08-04 | 2023-02-09 | 华为技术有限公司 | 信号处理方法及装置、处理芯片、信号传输系统 |
| CN118075066A (zh) * | 2022-11-24 | 2024-05-24 | 华为技术有限公司 | 误码检测方法以及相关设备 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6134277A (en) * | 1997-09-04 | 2000-10-17 | Ericsson Inc | System and method for self-adaptive maximum likelihood sequence detection |
| US7103090B2 (en) * | 2001-08-13 | 2006-09-05 | Mediatek Inc. | Timing estimation of direct sequence spread spectrum communications systems over frequency-selective, slowly fading channels |
-
2004
- 2004-08-16 CN CNB2004100264006A patent/CN100358324C/zh not_active Expired - Fee Related
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101247205B (zh) * | 2007-12-07 | 2011-07-20 | 中国人民解放军理工大学 | 一种联合链路耗费度量编码方法 |
| CN101459632B (zh) * | 2007-12-12 | 2012-12-05 | 林武 | 一种自适应均衡电路及方法 |
| CN102484560A (zh) * | 2009-09-14 | 2012-05-30 | 高通股份有限公司 | 基于有效载荷差组合判决度量以用于解码 |
| CN102484560B (zh) * | 2009-09-14 | 2014-10-01 | 高通股份有限公司 | 基于有效载荷差组合判决度量以用于解码 |
| CN101895313A (zh) * | 2010-07-12 | 2010-11-24 | 西安电子科技大学 | Hf/vhf突发通信的信噪比估计方法 |
| CN101895313B (zh) * | 2010-07-12 | 2013-01-23 | 西安电子科技大学 | Hf/vhf突发通信的信噪比估计方法 |
| CN104135450B (zh) * | 2014-07-08 | 2017-05-17 | 上海师范大学 | 利用数据重用的逐幸存序列均衡方法 |
| CN105530078A (zh) * | 2014-09-29 | 2016-04-27 | 联芯科技有限公司 | 接收机的通信包突发检测方法和装置 |
| WO2023011294A1 (zh) * | 2021-08-04 | 2023-02-09 | 华为技术有限公司 | 信号处理方法及装置、处理芯片、信号传输系统 |
| CN118075066A (zh) * | 2022-11-24 | 2024-05-24 | 华为技术有限公司 | 误码检测方法以及相关设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100358324C (zh) | 2007-12-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103841065B (zh) | 非正交多用户接入发送及联合接收解调译码系统及方法 | |
| CN105814855B (zh) | 超Nyquist发送系统中的预编码 | |
| CN1703032A (zh) | 利用决策回馈的可调适性通道估测方法和系统 | |
| CN101557364A (zh) | Turbo-OvCDM系统的联合迭代信道估计和译码方法 | |
| CN105656823B (zh) | 基于最小误码率准则的水下通信Turbo接收系统及方法 | |
| CN105721106A (zh) | 基于串行策略的scma上行通信系统多用户检测方法 | |
| CN102790747B (zh) | 一种空间调制系统映射方法 | |
| CN101814974B (zh) | 基于自适应调制的联合网络编码与信道译码的传输方法 | |
| CN106453185B (zh) | 一种基于ccsk调制的idma系统改进方法 | |
| CN107318169A (zh) | 一种swipt‑idma系统中基于不完全信道状态信息的功率与时分因子联合分配方法 | |
| CN104009822B (zh) | 基于非理想信道估计含窄带干扰的新型解调修正方法 | |
| CN1339215A (zh) | 利用查表代替乘法运算的最大似然序列估计 | |
| CN104079517A (zh) | 一种基于脉冲函数加权处理的连续相位调制实现方法 | |
| CN1599364A (zh) | 用于突发通信的数据均衡方法 | |
| CN101237434A (zh) | 一种格雷映射m-psk调制的软判决方法 | |
| CN104205758B (zh) | 用于通信接收机中的软符号处理的方法和装置 | |
| CN115208736B (zh) | 适用于混合自动重传请求系统的高阶调制星座设计方法 | |
| CN115694518A (zh) | 基于gmm-hmm的卷积码解码方法和系统 | |
| CN105099974A (zh) | 一种低复杂度的空间调制软判决检测方法 | |
| CN100452890C (zh) | 一种适用于edge系统的8psk均衡解调的方法及装置 | |
| CN1588934A (zh) | 用于流星余迹通信的数据均衡方法 | |
| CN103188040A (zh) | Turbo均衡及其帧间、帧内相关预测的方法和装置 | |
| CN102769600B (zh) | 一种ofdm系统接收机中缩放因子解调制的方法及装置 | |
| CN105429711A (zh) | 基于接收水听器阵的软入软出自迭代软均衡水声通信方法 | |
| CN1239033C (zh) | 无线传输中基于离散付氏变换的空时联合检测装置和方法 |
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 | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20071226 Termination date: 20100816 |