SOVA算法中回溯判决过程的研究与优化  

Research and Optimization of Traceback in SOVA

作　　者：李坤[1] 刘兰军[1] LI Kun,LIU Lan-jun（College of Engineering,Ocean University of China,Qingdao 266100,China）

机构地区：[1]中国海洋大学工程学院,山东青岛266100

出　　处：《电脑知识与技术》2011年第9期6173-6177,共5页Computer Knowledge and Technology

摘　　要：Turbo码是一种性能优异的信道编码方案,SOVA算法是其一种复杂度相对较低且应用比较广泛的译码算法。由于SOVA算法在计算输出序列中每一位的可信度时需要经过回溯判决,这使得其仍具有相当的运算量与译码延时。该文提出在每个序列回溯之前增加一个判断过程,在不影响纠错效果的前提下能节省大量不必要的回溯操作,进而减少译码延时。Turbo code is an excellent channel coding scheme,and SOVA is one of its decoding algorithms,which is widely used and has relative low complexity.Since SOVA needs to traceback for every bit in the output sequence to calculate their reliability value,this made SOVA still have considerable amount of computation and decoding delay.In this paper,a method is introduced,it added a judgment before each trackback,this will save lots of unnecessary traceback operations and reduce much decoding delay,while not effect the error correction performance of SOVA.

关 键 词：TURBO码 SOVA 回溯判决 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]