维特比均衡算法

2010年第09期，第43卷 通 信 技 术 Vol.43，No.09,2010

总第225期 Communications Technology No.225,Totally

维特比均衡算法

孔德廷， 伍守豪， 金 涛②， 张义德①

①

②

（①电子科技大学 光电信息学院，四川 成都 611731；②深圳清华大学研究院 EDA实验室，广东 深圳 518000）

【摘 要】基于符号级维特比译码算法，将信道等效为一时变卷积编码器，提出了一种将信道均衡和信道译码相结合的技术——维特比均衡。重点研究了采用维特比均衡技术的单载波系统，并对比给出了采用频域均衡技术和维特比均衡技术，系统误码性能随信噪比的变化曲线及系统的计算复杂度。仿真结果表明：信道的等效脉冲响应滤波器长度较长时，维特比均衡技术明显改善了系统的误码性能，然而系统的复杂度也随之增加。

【关键词】维特比译码；维特比均衡；频域均衡；卷积编码；码间干扰

【中图分类号】TN911.22 【文献标识码】A 【文章编号】1002-0802(2010)09-0027-03

Viterbi Equalization Algorithm

KONG De-ting， WU Shou-hao②， JIN Tao②， ZHANG Yi-de①

①

(①School of Optoelectronic information, University of Electronic Science and Technology of China, Chengdu Sichuan 611731, China；

②EDA Laboratory, Research Institute of Tsinghua University in Shenzhen, Shenzhen Guangdong 518000, China)

【Abstract】Based on symbol Viterbi algorithm and in considering the channel with inter-symbol interference as a convolutional encoder, this paper proposes a Viterbi equalization a technique in combination of channel decode with channel equalization. This article analyzes and compares the curves of BER vs SNR and the computational complexity of single carrier systems with frequency-domain equalizer and Viterbi equalization. Simulation results indicate that, when the length of the equivalent channel impulse response filter is long, the BER performance of the system is remarkably improved by Viterbi equalization, while the system complexity is accordingly enhanced.

【Key words】Viterbi decode; Viterbi equalization; frequency-domain equalizer; convolutional encoder; ISI

0 引言

未来的无线通信系统是一种高速率、大容量的通信系统。随着数据传输速率的提高，由于信道多径效应引起的信号符号间干扰成为制约数据传输速率提高的关键性因素之一。目前，为了消除信道对信号造成的符号间干扰（ISI），一种广泛应用的技术是在信号判决译码之前加上信道均衡

[1]

模块，即所谓的逆信道。典型的通信传输系统结构如图1

衡、最小均方误差（MMSE）均衡和最小二乘（LS）均衡等

[1-3]

。

在对抗多径信道方面，根据传输子载波的维数，分为单载波调制和多载波调制两大类。由于单载波频域均衡技术

[4]

（SC-FDE）综合了单载波时域均衡以及多载波调制的优点，

能够有效对抗多径信道，且具有较低的负载度，降低了峰均比和对载波频偏、相位噪声的敏感性，因而现采用其作为对比研究对象。

所示，接收到的数据符号首先通过信道均衡器，对接受到的信号进行幅度和相位上的补偿，抵消由信道多径效应产生的符号间干扰。根据均衡作用域可将信道均衡分为：时域均衡和频域均衡；根据均衡器结构可以分为线性均衡（LE）和判

[2]

决反馈均衡（DFE）；根据均衡准则可以分为迫零（ZF）均

图1 通信传输系统

根据信息论可知：对信道的任何预处理都会降低信道容量，而信道均衡恰恰是这样一种预处理。基本信息论强调：对信道最好不作预处理，保持自然特性最好。又根据卷积编码原理可得：卷积编码器的输出序列可以通过输入序列和编

[5]

码器的冲激响应的卷积得到。基于以上原理，提出将信道对

收稿日期：2010-01-18。

作者简介：孔德廷（1986-），男，硕士研究生，主要研究方向为通信

信号处理；伍守豪（1973-），男，高级工程师，主要研究方向为宽带无线通信中物理层传输关键技术；金 涛（1965-），男，高级工程师，主要研究方向为无线通信系统设计；张义德（1951-），男，高级工程师，主要研究方向为嵌入式系统的应用。

27

信号的影响等效为一种卷积编码器，并将传统的比特级维特

[6]

从而将信道均衡和译码集于比译码器推广到符号级译码器，

性因素，而是将其视为一种卷积编码约束关系，即将信号经过信道等效为信号经过一个编码效率为1/1的卷积编码器，并利用基于符号级的维特比译码算法对其进行译码。这就是基于编码思想进行信道均衡的基本原理，实现框图如图4

所示。

一体。将这种信道均衡和信道译码相结合的技术即维特比均衡算法应用到单载波通信系统中，对其误码性能进行分析与研究，仿真结果表明：维特比均衡性能优于SC-FDE 系统，且在信道等效长度增大时，维特比均衡性能基本保持不变。

1 信道模型和系统描述

为简化推导过程，假定基带通信系统模型如图2所示：

u (k ) 为输入信息比特经信道编码后的离散二进制序列，x (k ) 为编码序列u (k ) 经调制后的输出符号序列，y (k ) 为发射信号

经多径衰落信道及高斯白噪声信道后的输出符号序列。

图4 维特比信道均衡模型

维特比算法是一种MLSE 算法，其将接受序列的一段与网格图中的所有可能的路径比较，选择一段与接受序列最近的路径，从而达到整个估计码序列是一个具有最大似然函数的序列。维特比算法的基本思路是：以连续的接收码流为基础，逐个计算它与所有可能出现的、连续的格状图路径的距离，选择其中可能性（概率）最大的一条作为译码估值输出。

根据维特比译码算法原理，在求解分支量度时，需要已知状态转移输出矩阵。对于卷积编码器而言，通过编码冲激响应求得状态转移输出矩阵，则上述系统中在维特比均衡之前，需要对信道进行估计。由于信道的时变特性，此时的等效信道卷积编码器不再是恒定不变的，而是一个编码冲激响应随时间改变的卷积编码器。

维特比均衡与传统比特级维特比译码算法的基本思想相同，其主要不同点可归纳如下：传统比特级的维特比译码是对某一固定编码约束关系的卷积编码器的编码序列进行译码，而维特比均衡是对一具有时变的编码约束关系的编码器编码进行序列译码，其输入不再是有限的二进制序列，而是扩展到无限域的符号序列。

图2 基带通信系统模型

由于信道的多径效应，在信号通过衰落信道后，将产生ISI。假定信道的冲激响应为h (k ) ，则有：

y (k ) =

+∞

m =−∞

∑

h (m ) x (k −m ) +n (k ) 。 (1)

在实际处理过程中，信道假定为有限长M，于此可以利用离散的FIR 滤波器来表示ISI 信道，其等效模型如图3所示。

y (k ) =

M −1m =0

∑h (m ) x (k −m ) +n (k ) 。

(2)

图3 等效信道模型

维特比均衡将ISI 信道的等效FIR 滤波器模型视为一种编码效率为1的符号级卷积编码器，将信道的冲激响应视为卷积编码后的一种约束关系。在接收端，采用基于符号级的维特比译码来实现对衰落信道进行均衡和对发送符号解调译码。

3 仿真结果与分析

对算法性能进行了计算机仿真，仿真系统采用BPSK 调制。为了对比，同时仿真了个信道模型下基于MMSE 准则的SC-FDE 系统和维特比均衡系统的误码率性能。信道模型采用COST 207经典模型：信道1采用乡村地区（没有山坡）（RA）；的信道冲激响应：chan=（0.948 1，0.310 4，0.068 7）信道2采用城市地区（没有山坡）(TU)的截短信道冲激响应：

2 维特比均衡算法

1967年，维特比提出一种卷积码的译码算法，被称为维特比算法。后来，大村证明维特比算法等价于在加权图中寻找最短路径问题的动态规划解。接着，福尼意识到它实际上是卷积码的最大似然序列估计（MLSE）算法，即译码器选择的输出码字总是使接收序列的条件概率最大化的码字。传统的维特比译码是对二进制的卷积编码输出序列进行最大似然译码，在将信道视为一个符号级卷积编码器的基础上，将传统的维特比译码推广到符号级维特比译码，并实现信道的维特比均衡。

将信道多径效应引起的符号间干扰并未视为一种破坏28

[6]

chan=（0.703 6，0，0.627 0，0，0.249 6，0，0.222 5）。 3.1 性能分析

信道1和信道2条件下的系统误码率性能曲线分别如图5和图6所示。

从上述可以看出，在单载波系统中，维特比均衡性能要明显优于SC-FDE 的均衡性能。且随着信道长度的增加，如信道条件2利用维特比均衡技术的单载波系统性能并无明显恶化，而采用SC-FDE 技术的单载波系统性能急剧衰减。相对而言，在长信道条件下，维特比均衡的系统性能要明显优于频域均衡系统。

数呈线性增长；而维特比均衡系统与数据帧长无关，且随着等效信道卷积编码器的长度呈指数增长。由此可得维特比均衡系统的复杂度与信道的恶劣程度有关：信道环境越恶劣，维特比均衡系统越复杂，也就保证了均衡系统的均衡效果。

4 结语

将传统的基于比特级维特比译码算法推广到基于符号级的维特比译码算法，并由此形成了一种维特比均衡。并对比给

不同长度的信道条件下，系统误码率性能变化曲线及系统的复

图5 信道1条件下BER-SNR

杂度，由此得到结论：①采用SC-FDE 均衡技术的单载波系统，

其复杂度与信道的长度无关；而采用维特比均衡技术的单载波系统，其复杂度随着信道长度的增加呈指数性增长；②频域均衡系统的误码性能随着信道长度的增加急剧恶化，而维特比均衡系统的误码性能呈现出与信道长度无关的特性。

参考文献

[1] ANDREA G. Wireless Communications[M].北京:人民邮电出版社,

2007:296-309.

[2] FALCONER D, ARIYAVISITAKUL S L,BENYAMIN-SEEYAR A, et al.

Frequency Domain Equalization for Single Carrier Broadband Wirelesssystems[J]. IEEE Commun., 2002,40(04):58–66. [3] PANCALDI F, VITETTA G, KALBASI R,et al. Single-carrier

Frequency Domain Equalization[J]. IEEE Signal Process. Mag., 2008,75(05):37–56.

[4] 黄震亚,管云峰,孙军.无线信道中的单载波频域均衡技术研究[J].

通信技术,2007,40(04):1-3.

[5] SHU Lin, DANIEL J C. Error Control Coding Second Edition[M].

北京:机械工业出版社,2007:300-304.

[6] SHU LIN,DANIEL J C. Error Control Coding Second Edition[M].

北京:机械工业出版社,2007:341-368.

R SN /dB

出了采用SC-FDE 均衡技术和维特比均衡技术的单载波系统在

R SN /dB

图6 信道2条件下BER-SNR

3.2 复杂度分析

采用维特比均衡和FDE 时，信道均衡模块的的硬件资源消耗如表1所示。其中m 为等效信道卷积编码的存储器级数，L 为每帧数据长度取对数。

表1 FDE和维特比均衡复杂度对比

系统类型

频域均衡 维特比均衡

加法/次数 乘法/次数 6·L +1/2 3·L +2

2

m +1

(m +1) 2

m +1

(m +2)

从上表中可以看出，频域均衡系统的计算复杂度与所要均衡的信道模型、等效信道的长度无关，其随传送数据帧长的对 （上接第26页）

参考文献

[1] DAVID L D.Compressed Sensing[J]. IEEE Transactions on

Information Theory,2006,52(04):1289-1306.

[2] 尤文坚,黄欣,刘桂英.认知无线电的相关技术研究[J].通信技术,

2008,40(12):64-65.

幅度

[3] ZHI TIAN, GEORGIOS B G. Compressed Sensing for Wideband

Cognitive Radios[C].USA:IEEE,2007: IV/1357-IV/1360. [4] POLO Y L, WANG Y, PANDHARIPANDE A,et al. Compressive Wide-band

Spectrum Sensing[J]. Nethorlands:[s.n.], 2009:1655-1667. [5] TROPP J, GILBERT A C. Signal Recovery from Partial Information

Via Orthogonal Matching Pursuit[J]. IEEE Trans. Inform. Theory,2007,52(12):4655-4666.

[6] MOSHE M, YONINA C E. From Theory to Practice: Sub-Nyquist

Sampling of Sparse Wideband Analog Signals.[EB/OL] (2009-02-25).[2009-06-13]. http://arxiv.org.

[7] Jong Chul Ye, Su Yeon Lee. Non-iterative Exact Inverse

Scattering Using Simultanous Orthogonal Matching Pursuit (S-OMP)[C].USA:IRRR,2008:2457-2460.

[8] 曾宇清,王卫东,贺启庸.按频带顺序排列的小波包新算法及应用[J].

力学学报,1998,30(02):186-192.

f /GHz

图3 仿真信号的频谱

4 结语

仿真表明，对于宽带可压缩信号，图1方案以低于

Nyquist 采样率对其采样且并不会影响频谱感知精度。而低采样率可大大地降低A/D的要求和数字信号处理

(DSP,Digital Signal Processor)后续数据处理的压力，它将大大地加快认知无线电的宽带频谱的感知的速度。

29