什么是硬判决和软判决Viterbi 译码算法？

2008-5-30 16:11:37 16667

0 什么是硬判决和软判决Viterbi 译码算法？接收到的符号首先经过解调器判决，输出0、1 码，然后再送往译码器的形式，称为硬判决译码。即编码信道的输出是0、1 的硬判决信息。我们选择似然概率P (R*Cm) 的对数作为似然函数。容易看出，硬判决的最大似然译码实际上是寻找与接收序列汉明距离最小的编码序列。对于网格图描述Viterbi 算法，整个 Viterbi 译码算法可以简单概括为“相加－比较－保留”，译码器运行是前向的、无反馈的，实现过程并不复杂。我们来分析Viterbi 算法的复杂度： (n, k, N) 卷积码的状态数为条幸存路径。由此可见，Viterbi 算法的复杂度与信道质量无关，其计算量和存储量都随约束长度N 和信息元分组k 呈指数增长。因此，在约束长度和信息元分组较大时并不适用。为了充分利用信道信息，提高卷积码译码的可靠性，可以采用软判决Viterbi 译码算法。此时解调器不进行判决而是直接输出模拟量，或是将解调器输出波形进行多电平量化，而不是简单的 0、1 两电平量化，然后送往译码器。即编码信道的输出是没有经过判决的“软信息”。与硬判决算法相比，软判决译码算法的路径度量采用“软距离”而不是汉明距离。最常采用的是欧几里德距离，也就是接收波形与可能的发送波形之间的几何距离。在采用软距离的情况下，路径度量的值是模拟量，需要经过一些处理以便于相加和比较。因此，使计算复杂度有所提高。除了路径度量以外，软判决算法与硬判决算法在结构和过程上完全相同。一般而言，由于硬判决译码的判决过程损失了信道信息，软判决译码比硬判决译码性能上要好约2 dB 。不管采用软判决还是硬判决，由于Viterbi 算法是基于序列的译码，其译码错误往往具有突发性。 0
2008-5-30 16:11:37　　评论淘帖0 相关推荐 • 如何使用Toolbox进行进到编码？ 743 • 基于FPGA的Viterbi译码器算法该怎么优化？ 2475 • 请问FPGA管脚是否具有电平判决功能将输入的模拟时钟信号判决为数字时钟信号？ 2030 • AD采集中数字信号的判决恢复 3346 • 大规模天线系统中基于软判决的MIMO信号检测算法_谢时埸 1 • 基于LDPC硬判决算法的高效数据协调方法_屠亮亮 0 • 卷积码编码及译码算法的基本原理 4547 • 基于XC6SLX16-2CSG-324型FPGA实现Viterbi译码器的设计 1031 • 求一个多进制抽样判决门限自适应算法例子或资料推荐 2405 • 基于IP核的Viterbi译码器实现 1902