Viterbi译码蝶型算法的实现及性能分析-Read.PDFVIP

山西电子技术 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　通信技术 2007 年第 5 期 Viterbi 译码蝶型算法的实现及性能分析 胥凌燕 　李定志 (重庆邮电大学 ,重邮信科 3 G 研究院 ,重庆 400065) 摘 　要 :研究在 TDSCDMA 系统中 ,一种有利于软件实现的 Viterbi 译码蝶型算法蝶实现方法 ,并与 MA TLAB 中Viterbi 译码库函数进行仿真比较。根据仿真结果 ,分析蝶型实现方法的性能 ,论证它的可行性。 关键词 : TDSCDMA ;卷积码 ;Viterbi 译码 ;蝶型实现方法 中图分类号: TN919. 32 　　文献标识码 :A 0 　引言 1 　Viterbi 译码算法 TDSCDMA 技术是 ITU 第三代移动通信技术标准之 Viterbi 译码算法是由 Viterbi 于 1967 年提出的降低计 一 ,同时是 TDMA ,FDMA 和 CDMA 这三种多址接入方式的 算复杂度的算法。它是计算网格图上在时刻到达各个状态 灵活运用。在接收端它使用了许多关键技术 :智能天线 ,联 的路径和接收序列之间的相似度 ,或者说距离 ,去除不可能 ( ) 合检测等新的技术用于减少码间串扰 ISI 与多址干扰 成为最大似然选择对象的网格上的路径 ,即如果有两条路径 (MAI) 的影响 ,提高系统的接收能力和接收质量。 到达同一状态 ,则具有最佳度量的路径被选中 ,称为幸存路 在 TDSCDMA 系统中一般采用卷积码和 Turbo 码这两 径。对所有状态都进行这样的选路操作 ,译码器不断在网格 种编码方式进行编码 ,而译码方式则采用 Viterbi 译码。对 上深入 ,通过去除可能性最小的路径实现判决 ,从而降低译 于卷积码的译码来说 ,Viterbi 译码算法是一种得到普遍运用 码器的复杂性。Viterbi 译码算法就是基于接收数据符号估 的方法。本文主要介绍 Viterbi 译码中一种蝶型的路径选择 计延时状态序列 ,重构通过整个网格的路径 ,实际包含度量 方式。由于 Viterbi 译码算法的复杂度本身较高 , 传统的 更新和回溯过程。Viterbi 译码算法的译码过程就是根据接 Viterbi 算法实现方法都较为复杂 ,对工程实现带来了一定的 收到的数据符号 ,按最大似然准则找到编码器在网格图上所 难度。而这种蝶型运算方法降低了实现难度 ,尤其有利于降 走过的路径。假如采用软判决译码 , 译码输入端为 低 DSP 编程实现的难度 ,因此也可以称为DSP 译码器。 1011010100 ,网格图如图 1 所示 : 图 1 　软判决网格图例子 　　Viterbi 译码算法就是根据最大似然准则 ,通过重构网格 态跳转输入信息序列。 图 ,找到接收码字对应的编码状态 ,再根据状态判断出使状 Viterbi 译码算法一般的处理流程如图 2 : 收稿日期 :2007 - 03 - 09 　第一作者 　胥凌燕 　女 　25 岁 　硕士研究生 82 　　　　　　　山 　西 　电 　子 　技 　术 　　　　　　　　　　　　　2007 年 元。 2 　算法实现步骤及其代码实现