Efficient Decoding of Block Turbo Codes
SCIE
SCOPUS
KCI
- Title
- Efficient Decoding of Block Turbo Codes
- Authors
- Son, Jaeyong; Kong, Jun Jin; Yang, Kyeongcheol
- Date Issued
- 2018-08
- Publisher
- KOREAN INST COMMUNICATIONS SCIENCES (K I C S)
- Abstract
- Block turbo codes (BTCs) under iterative decoding are product codes showing excellent performance with reasonable complexity, whose component codes are conventionally decoded in two stages. The Chase algorithm is employed in the first stage to make a list of candidate codewords from the received vector, while the extrinsic information for iterative decoding is generated in the second stage. In this paper, we propose an efficient decoding algorithm for BTCs. The proposed algorithm can avoid a number of unnecessary hard-decision decoding operations by imposing two conditions on the Chase algorithm. Also, it simply computes the extrinsic information for the decision codeword. Numerical results demonstrate that the proposed algorithm has not only much lower computational complexity, but also a little better performance than the conventional decoding scheme based on the Chase algorithm. Furthermore, it can provide a trade-off between the performance and the computational complexity of BTCs by properly selecting a decoding parameter.
- Keywords
- Computational complexity; Economic and social effects; Inventory control; Turbo codes; Algebraic codes; Block Turbo codes; Chasealgorithm; Decoding algorithm; Extrinsic information; Hard decision decoding; Numerical results; Product code; Iterative decoding
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/94594
- DOI
- 10.1109/JCN.2018.000050
- ISSN
- 1229-2370
- Article Type
- Article
- Citation
- JOURNAL OF COMMUNICATIONS AND NETWORKS, vol. 20, no. 4, page. 345 - 353, 2018-08
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.