该文阐述了这两种简化算法的基本原理,对应用公式进行了推导,讨论了简化方法的误码性能和平均译码运算量.SST译码算法的处理过程主要分为三步:(一)先将接收的信号转换成不含源信息的干扰卷积信号;(二)用压缩状态的Viterbi算法对干扰卷积信号解卷;(三)用解卷结果和第一步的结果恢复源信号.留取幸存状态的Viterbi译码算法的处理过程与经典Viterbi译码基本一致,只是在译码的每一步,只留选部分状态作为下一步译码的起点,而把其他不可能成为最终幸存路径的状态抛弃.该论文在理论分析的基础上,计算机模拟实现了GSM全速率语音信道(TCH/FS)的编译码器,包括以下步骤:校验码的编码、卷积编码、重排和交织、解交织和反重利衰落(Rayleigh)信道的模拟环境中测试了经典Viterbi译码算法、SST(Scarce-State-Transition)压缩状态的Viterbi算法和留取幸存状态的Viterbi算法的实际误码性能,验证了简化算法的可行性.