An analysis of Computational Complexity of Low Level Quantizers for Block Turbo Decoding for Product Codes of Binary Linear Code

被引：0

作者：

Kageyama, Shinichi ^{[1
]}

Ikuta, Ken ^{[1
]}

Nanjo, Yuki ^{[1
]}

Kodera, Yuta ^{[1
]}

Kusaka, Takuya ^{[1
]}

Nogami, Yasuyuki ^{[1
]}

机构：

[1] Okayama Univ, Grad Sch Nat Sci & Technol, Okayama, Okayama, Japan

来源：

2019 SEVENTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING WORKSHOPS (CANDARW 2019) | 2019年

关键词：

Quantization; AWGN; Block Turbo Decoding; Soft-in Soft-out OSD; Early Termination Condition; SOFT-DECISION DECODINGS; 4-LEVEL QUANTIZATION;

D O I：

10.1109/CANDARW.2019.00080

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Block Turbo Decodings (BTDs) with Soft-In Soft-Out (SISO) decodings for two-dimensional product codes of linear codes can achieve good error performance. However, since large computational complexity of the BTDs can be a problem, a method which can reduce average computational complexity is needed. In this research, the authors focus on an early termination condition as the method for the reduction on the computational complexity. From the tendency of the output of SISO ordered statistics decoding, a condition is proposed. Based on simulation results for the two-dimensional product code of the (32,26,4) Reed-Muller code, analysis on a parameter of the condition are given. The results show that the computational complexity can be reduced to more than one fourth at the SN ratios higher than 7[dB] of Eb/No without degradation on error performance by choosing an appropriate parameter.

引用

页码：425 / 429

页数：5

共 50 条

[21] A Family of Low Complexity Adaptive Binary Linear Block Codes
Loskot, Pavel
Beaulieu, Norman C.
[J]. GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
[22] Trellis decoding complexity of linear block codes
Kiely, AB
Dolinar, SJ
McEliece, RJ
Ekroot, LL
Lin, W
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (06) : 1687 - 1697
[23] Low Complexity Syndrome-Based Decoding Algorithm Applied to Block Turbo Codes
Ahn, Byungkyu
Yoon, Sungsik
Heo, Jun
[J]. IEEE ACCESS, 2018, 6 : 26693 - 26706
[24] LOW-COMPLEXITY TRELLIS DECODING OF LINEAR BLOCK-CODES
HONARY, B
MARKARIAN, G
DARNELL, M
[J]. IEE PROCEEDINGS-COMMUNICATIONS, 1995, 142 (04): : 201 - 209
[25] Low Complexity Syndrome Based Decoding of Turbo Codes
Geldmacher, Jan
Hueske, Klaus
Goetze, Juergen
Kosakowski, Martin
[J]. 2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
[26] Low-complexity MAP decoding for turbo codes
Wang, DY
Kobayashi, H
[J]. 2000 IEEE 51ST VEHICULAR TECHNOLOGY CONFERENCE, PROCEEDINGS, VOLS 1-3, 2000, : 1035 - 1039
[27] A low-complexity decoding algorithm for turbo codes
Bai, BM
Wang, XM
Wang, QY
[J]. CHINESE JOURNAL OF ELECTRONICS, 2000, 9 (03) : 305 - 308
[28] An advanced low-complexity decoding algorithm for turbo product codes based on the syndrome
Yoon, Sungsik
Ahn, Byungkyu
Heo, Jun
[J]. EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2020, 2020 (01)
[29] An advanced low-complexity decoding algorithm for turbo product codes based on the syndrome
Sungsik Yoon
Byungkyu Ahn
Jun Heo
[J]. EURASIP Journal on Wireless Communications and Networking, 2020
[30] Convergence analysis of turbo decoding of product codes
Sella, A
Be'ery, Y
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) : 723 - 735

← 1 2 3 4 5 →