TY - GEN
T1 - An analysis of computational complexity of low level quantizers for block turbo decoding for product codes of binary linear code
AU - Kageyama, Shinichi
AU - Ikuta, Ken
AU - Nanjo, Yuki
AU - Kodera, Yuta
AU - Kusaka, Takuya
AU - Nogami, Yasuyuki
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/11
Y1 - 2019/11
N2 - Block Turbo Decodings (BTDs) with Soft-In SoftOut (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.
AB - Block Turbo Decodings (BTDs) with Soft-In SoftOut (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.
KW - AWGN
KW - Block Turbo Decoding
KW - Early Termination Condition
KW - Quantization
KW - Soft-in Soft-out OSD
UR - http://www.scopus.com/inward/record.url?scp=85078842082&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85078842082&partnerID=8YFLogxK
U2 - 10.1109/CANDARW.2019.00080
DO - 10.1109/CANDARW.2019.00080
M3 - Conference contribution
AN - SCOPUS:85078842082
T3 - Proceedings - 2019 7th International Symposium on Computing and Networking Workshops, CANDARW 2019
SP - 425
EP - 429
BT - Proceedings - 2019 7th International Symposium on Computing and Networking Workshops, CANDARW 2019
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 7th International Symposium on Computing and Networking Workshops, CANDARW 2019
Y2 - 26 November 2019 through 29 November 2019
ER -