Low Complexity Syndrome-Based Decoding Algorithm Applied to Block Turbo Codes

Byungkyu Ahn, Sungsik Yoon, Jun Heo

Research output: Contribution to journalArticle

1 Citation (Scopus)

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.

Original languageEnglish
Pages (from-to)26693-26706
Number of pages14
JournalIEEE Access
Volume6
DOIs
Publication statusPublished - 2018 Apr 26

Fingerprint

Turbo codes
Decoding
Error correction

Keywords

  • Block turbo code (BTC)
  • extended Hamming code
  • hard decision decoding (HDD)
  • hard-input soft-output (HISO)
  • soft-input soft-output (SISO)

ASJC Scopus subject areas

  • Computer Science(all)
  • Materials Science(all)
  • Engineering(all)

Cite this

Low Complexity Syndrome-Based Decoding Algorithm Applied to Block Turbo Codes. / Ahn, Byungkyu; Yoon, Sungsik; Heo, Jun.

In: IEEE Access, Vol. 6, 26.04.2018, p. 26693-26706.

Research output: Contribution to journalArticle

Ahn, Byungkyu ; Yoon, Sungsik ; Heo, Jun. / Low Complexity Syndrome-Based Decoding Algorithm Applied to Block Turbo Codes. In: IEEE Access. 2018 ; Vol. 6. pp. 26693-26706.
@article{49f0889b58534f45b8cbec362229aa60,
title = "Low Complexity Syndrome-Based Decoding Algorithm Applied to Block Turbo Codes",
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.",
keywords = "Block turbo code (BTC), extended Hamming code, hard decision decoding (HDD), hard-input soft-output (HISO), soft-input soft-output (SISO)",
author = "Byungkyu Ahn and Sungsik Yoon and Jun Heo",
year = "2018",
month = "4",
day = "26",
doi = "10.1109/ACCESS.2018.2829087",
language = "English",
volume = "6",
pages = "26693--26706",
journal = "IEEE Access",
issn = "2169-3536",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Low Complexity Syndrome-Based Decoding Algorithm Applied to Block Turbo Codes

AU - Ahn, Byungkyu

AU - Yoon, Sungsik

AU - Heo, Jun

PY - 2018/4/26

Y1 - 2018/4/26

N2 - 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.

AB - 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.

KW - Block turbo code (BTC)

KW - extended Hamming code

KW - hard decision decoding (HDD)

KW - hard-input soft-output (HISO)

KW - soft-input soft-output (SISO)

UR - http://www.scopus.com/inward/record.url?scp=85046356844&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85046356844&partnerID=8YFLogxK

U2 - 10.1109/ACCESS.2018.2829087

DO - 10.1109/ACCESS.2018.2829087

M3 - Article

AN - SCOPUS:85046356844

VL - 6

SP - 26693

EP - 26706

JO - IEEE Access

JF - IEEE Access

SN - 2169-3536

ER -