Low Complexity SOVA for Turbo Codes  

作　　者：Ruilin Pei Zulin Wang Qin Huang Jiaqing Wang 

机构地区：[1]School of Electronic and Information Engineering,Beihang University,Beijing,100191,China [2]Collaborative Innovation Center of Geospatial Technology,Wuhan,430079,China [3]State Key Laboratory of Wireless Mobile Communications(CATT),Beijing,100191,China

出　　处：《China Communications》2017年第8期33-40,共8页中国通信（英文版）

基　　金：supported by NSAF under Grant(No.U1530117);National Natural Science Foundation of China(No.61471022)

摘　　要：Recently, trimming Soft-output Viterbi algorithm(T-SOVA) has been proposed to reduce the complexity of SOVA for Turbo codes. In its fi rst stage, a dynamic algorithm, lazy Viterbi algorithm, is used to indicate the minimal metric differences which brings obstacle on hardware implementation. This paper proposes a Viterbi algorithm(VA) based T-SOVA to facilitate hardware implementation. In the first stage of our scheme, a modified VA with regular structure is used to fi nd the maximum likelihood(ML) path and calculate the metric differences. Further, local sorting is introduced to trim the metric differences, which reduces the complexity of trimming operation. Simulation results and complexity analysis show that VA based T-SOVA performs as well as lazy VA based T-SOVA and is easier to be applied to hardware implementation.Recently, trimming Soft-output Viterbi algorithm（T-SOVA） has been proposed to reduce the complexity of SOVA for Turbo codes. In its fi rst stage, a dynamic algorithm, lazy Viterbi algorithm, is used to indicate the minimal metric differences which brings obstacle on hardware implementation. This paper proposes a Viterbi algorithm（VA） based T-SOVA to facilitate hardware implementation. In the first stage of our scheme, a modified VA with regular structure is used to fi nd the maximum likelihood（ML） path and calculate the metric differences. Further, local sorting is introduced to trim the metric differences, which reduces the complexity of trimming operation. Simulation results and complexity analysis show that VA based T-SOVA performs as well as lazy VA based T-SOVA and is easier to be applied to hardware implementation.

关 键 词：VA SOVA local sorting hardware implementation 

分 类 号：TN911.22[电子电信—通信与信息系统]