维特比译码

1.1 前言

随着现代通信技术的发展，高速传输和高可靠性成为信息传输的两个主要方面，而可靠性尤为重要。信息在实际信道中传输时，信道特性的不理想、加性噪声和人为干扰等因素的影响，都会使系统接收的信息不可避免地出现差错。为降低误码率，实现可靠性通信，通常采用的途径有两种：一种是通过选择高质量的传输线路、改善信道的传输特性、增加发送信号的功率、选择有较强抗干扰能力的调制解调方式等，来降低信道本身引起的误码；另一种是通过信道编码对信道差错进行控制。许多情况下，前者常常会受条件的限制，不是所有情况都能采用，而信道差错控制编码则可以弥补前者的不。纠错编码的基本实现方法是在发送端将被传输的信息附上一些监督码元，这些多余的码元与信息码元之间以某种确定的规则相互关联（约束）。接收端则根据既定的规则校验信息码元与监督码元之间的关系。一旦传输发生差错，则信息码元与监督码元的关系就受到破坏，从而在接收端可以发现错误乃至纠正错误。

1.2纠错码的应用和发展

在实际传输信息时，如果由于信道传输特性、加性噪声和人为干扰等因素的影响而使接收到的信息出现差错，那么为了使系统能够达到一定的误比特率，可以通过合理设计基带信号，选择调制、解调方式，采用频域均衡或时域均衡等手段，使误比特率尽可能降低。但如果误比特率仍达不到要求，那么必须通过信道编码即纠错编码来进一步降低误比特率。由于信道编码可以使传输质量提高1-2个数量级或更多，所以在现代通信系统中，信道编码已经成为