Low Complexity Syndrome-Based Decoding Algorithm Applied to Block Turbo Codes
- Authors
- Ahn, Byungkyu; Yoon, Sungsik; Heo, Jun
- Issue Date
- 2018
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- Block turbo code (BTC); soft-input soft-output (SISO); hard-input soft-output (HISO); hard decision decoding (HDD); extended Hamming code
- Citation
- IEEE ACCESS, v.6, pp.26693 - 26706
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE ACCESS
- Volume
- 6
- Start Page
- 26693
- End Page
- 26706
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/80967
- DOI
- 10.1109/ACCESS.2018.2829087
- ISSN
- 2169-3536
- Abstract
- This paper presents a technique for reducing the decoding complexity of block turbo code with an extended Hamming code as a component code. In conventional decoding algorithms, when an input vector has a zero syndrome, complexity can be reduced by using the hard-input soft-output (HISO) algorithm. Although sufficient error correction can be achieved using hard decision decoding (HDD) of a component code, conventional methods have used the soft-input soft-output (SISO) algorithm for input vectors with a single error. However, when HDD is applied to all input vectors in which the syndrome is detected as a single error, performance loss occurs owing to the occasional presence of input vectors with triple errors. To solve this problem, we used two criteria for distinguishing between instances of single and triple errors. We maximized the applied rates of the HDD-based HISO algorithm depending on whether the criteria were satisfied. The SISO algorithm was applied when the two criteria were not met. In this case, the number of HDD usages can be reduced to half by removing duplicates or unnecessary candidate codewords. Simulation results show that the proposed algorithm can considerably reduce decoding complexity without performance loss compared with conventional algorithms.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > School of Electrical Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.