维特比译码器实现中的关键技术 key techniques in implementation of the viterbi algorithm.pdfVIP

电子测量技术 第29卷第3期 ELECTRONICMEASUREM[ENT TECHNOLOGY 2006年6月 维特比译码器实现中的关键技术 孙 冶 朱 杰 (上海交通大学电子工程系上海200030) 摘要：本文针对维特比译码算法中的两个关键问题，即路径寄存器溢出与幸存路径存储问题，分别提出了可 II 行的解决方案，并应用该方案在xilinxSpartanFPGA上实现了速率为64Kb／s的软判决译码器。 关键词：维特比译码器；流水线内存回溯算法；二进制补码取模；FPGA in oftheViterbi Keytechniquesimpl锄蚰tation a190nthm SunYeZhuJie ofElectronic (Department Engineering，ShanghaiJiaotongUniversity，Shanghai，200030) A贼r宙Lct：Thisaimsat inthe ofviterbi are paper s01v堍twoprobl锄s implementationalgorithm，whichpath metricsoverflowandsur、，ivor on a soft—decisionViterbidecoderwas sequencestorage．Basedthese，64Kb／s onXilinx IIFPG久 implementedSpartan modulo K州ords：Viterbidecoder；pipelinememorymanagement；two’scomplementtechniques；FPGA 该方法简单可靠，同时不需增加任何的硬件成 0 引 言 本，是克服寄存器溢出问题的首选方案。 维特比算法具有纠错能力强、译码简单等优 点，在现代通信系统中得到了广泛的应用。但是在 2 流水线回溯内存管理算法 实现过程中不可避免地会遇到路径寄存器溢出的问 幸存路径的存储主要有两种方法，即寄存器交 题，同时在实现长约束长度的维特比译码器‘13时如 换法与回溯法，但是在实现长约束长度的维特比译 何优化幸存路径的存储机制对整个译码器的性能有 码器时回溯法有着非常大的优势。下面将介绍一种 着至关重要的影响，本文将针对这两个问题提出相 基于回溯的内存管理算法[3]，该算法采用流水线的 应的解决方案。 操作结构能够同时进行回溯、译码、写入新的幸存 路径三种操作，这将大大提高译码芯片的处理速度 1二进制取模算法 以及性能，是未来高速维特比译码芯片的主要设计 维特比算法中路径度量值确的取值趋向于无 方向。下面首先定义该回溯算法的一些基本的 操作： 穷大，在进行加比选(ACs)操作的时候一旦路径 度量值寄存器发生溢出错误，则会影响到幸存路径