支路度量 存储单元 !“#旧路径度量存储器新路径度量存储器 !$“比 较选 择加比选单元!%条支路的路径度量值$并将其存入支路度量存储单元!“%!“用 图4所示 的 结 构 来 实 现 (3!4!5#译 码 !经 过+93软 件 编 译 并自动 进 行*93%+(5%4为 例 ! 它 工 作 在4(5*A! 该程序的译码速率能达到大约E5%B1CD! 而延时仅为4E!D$ 显然!本文中的优化程序性能远远高于自动优化的效果$对于不同编码约束长度的卷积码! 例如H+“*I中用到的(3!4!G#码 !蝶 形 运 算 单 元 的 流 程 与 (3!4!5#码是完全相同的$ 不同的地方在于每一级的状态数增加到了3J(个$ 因此只需要对程序中的存储和回溯路径的指令做一些改动就可以使用$对于不同的“9:系统!因为在指令集总线寄存器等诸多方面存在差异!针对+(%系列的优化的汇编程序不能直接应用$ 但译码程序优化中遇到的问题也是大致相同的! 优化的重点任务都是设法减少I+9的运算量!因此本文提出的程序流程的基本思想以及一些解决问题的技巧都可以继续加以运用$参考文献 4 KL “MNOP Q?0R/S2 T0L ;U/ VO./01O MWX?0O.UYL :0?ZL$! *M0L4G5)(4 3 :/./0 9/R/SL $00?0 +?R.0?W +?PORXU/?0S .? :0MZ.OZ/L T?UR HOW/S 9?RD !;“2 +UMC./0 32 3%3 KL+L IUW-OD.2 *L OZ/2 MRP )L _/WD?RL $00?0 +?R.0?W +?PORX OR 9?.M0/ MPO?Da IR Q:KI ICC0?MZUL $ :/0D?RMW +?YY-ROZM.O?RD2 *MXL2 I-XL 4GGGaJbG # ;*93%+(3c F +(5c +:d MRP RD.0-Z.O?R 9/. /0/RZ/ K-OP/L ;/cMD RD.0-Y/R.D +?0C?0M.O?R2 4GGE J IUYMP eUMR2 9L2 9MO12 *L*L2 IUY/P2 9L :M0MWW/W VO./01O IWX?0O.UY ?0 M V!H “9:L IZ?-D.OZD2 9C/ZU2MRP 9OXRMW :0?Z/DDORX2 3%L +I99:*% :0?Z/PORXD 3%L $ R./0RM.O?RMW +?R/0/RZ/ ?R!3%f( ( ;*93%+(% gC.OYOAORX + +?YCWO/0 dD/0*D K-OP/L ;/cMD RD.0-Y/R.D +?0C?0M.O?R2 4GGG 7收稿日期%3%&%E&3E#图#优化后的蝶形运算流程图初始化%O64!为第%次蝶形运算计算#条路径的度量并作出比较O63h为O,4次蝶形运算读取支路度量为O,4次蝶形运算读取前状态37O,48的度量为O,4次蝶形运算读取前状态37O,48,4的度量为O&4次蝶形运算存储新状态O&4的度量为第O次蝶形运算计算路径I4的度量为第O次蝶形运算计算路径I3的度量为第O次蝶形运算比较路径I4和I3的度量为第O次蝶形运算比较路径)4和)3的度量为O&4次蝶形运算存储新状态O&4幸存路径为O&4次蝶形运算存储新状态O,4的幸存路径为第O次蝶形运算计算路径)4度量为第O次蝶形运算计算路径)3度量为O&4次蝶形运算存储新状态O&4的度量O6O,4$%$4$3$幸存路径计算完成第3个蝶形运算剩余的操作 %存储幸存路径和状态度量i_支路度量计算!读取出第%个蝶形运算对应的支路度量集成电路应用!“