2018Procedia Computer ScienceOpen access

Implementation Of Low Complex SOVA In GNU Radio

P. Durga, B. Yamuna, P. Salija

Open full text 6 citations

Abstract

Turbo codes are extensively used in wireless communication standards due to its capacity approaching performance. Maximum-A-Posteriori (MAP) algorithm and Soft Output Viterbi Algorithm (SOVA) are widely accepted decoding algorithms for Turbo codes. SOVA is a variant of Viterbi Algorithm and is less complex with moderate error correction performance as compared to MAP algorithm. In this paper, the branch symmetry property of radix-2 butterfly has been incorporated in to the SOVA algorithm to reduce the complexity of branch metric computation. The simulation results show that the computational complexity is reduced without degrading the error correction performance. Turbo CODEC block with SOVA and the low complex SOVA has been created in GNU Radio and the results were verified.

Open-access reader

About this research paper

What this paper is about

Turbo codes are extensively used in wireless communication standards due to its capacity approaching performance. Maximum-A-Posteriori (MAP) algorithm and Soft Output Viterbi Algorithm (SOVA) are widely accepted decoding algorithms for Turbo codes. SOVA is a variant of Viterbi Algorithm and is less complex with moderate error correction performance as compared to MAP algorithm. In this paper, the branch symmetry property of radix-2 butterfly has been incorporated in to the SOVA algorithm to reduce the complexity of branch metric computation. The simulation results show that the computational complexity is reduced without degrading the error correction performance. Turbo CODEC block with SOVA and the low complex SOVA has been created in GNU Radio and the results were verified.

Why it matters

OpenAlex reports 6 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Turbo codes are extensively used in wireless communication standards due to its capacity approaching performance. Maximum-A-Posteriori (MAP) algorithm and Soft Output Viterbi Algorithm (SOVA) are widely accepted decoding algorithms for Turbo codes. SOVA is a variant of Viterbi Algorithm and is less complex with moderate error correction performance as compared to MAP algorithm. In this paper, the branch symmetry property of radix-2 butterfly has been incorporated in to the SOVA algorithm to reduce the complexity of branch metric computation. The simulation results show that the computational complexity is reduced without degrading the error correction performance. Turbo CODEC block with SOVA and the low complex SOVA has been created in GNU Radio and the results were verified.

Key concepts: Computer science, Viterbi algorithm, Turbo code, Soft output Viterbi algorithm, Algorithm, Codec, Convolutional code, Viterbi decoder

Related papers

Back to paper searchBrowse research topicsOriginal source
Implementation Of Low Complex SOVA In GNU Radio — Research Paper | ScholarLens