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 条
  • [1] A Study on Low Level Quantizers for Block Turbo Decoding for Product Codes of Binary Linear Code
    Kageyama, Shinichi
    Ikuta, Ken
    Kusaka, Takuya
    Nogami, Yasuyuki
    [J]. 2019 34TH INTERNATIONAL TECHNICAL CONFERENCE ON CIRCUITS/SYSTEMS, COMPUTERS AND COMMUNICATIONS (ITC-CSCC 2019), 2019, : 233 - 236
  • [2] A low complexity decoding algorithm for turbo product codes
    Xu, Changlong
    Liang, Ying-Chang
    Leon, Wing Seng
    [J]. 2007 IEEE RADIO AND WIRELESS SYMPOSIUM, 2007, : 420 - 423
  • [3] A low complexity decoding algorithm for extended turbo product codes
    Xu, Changlong
    Liang, Ying-Chang
    Leon, Wing Seng
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2008, 7 (01) : 43 - 47
  • [4] Turbo decoding of linear block codes
    Yue, DW
    Shwedyk, E
    [J]. 2001 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS I AND II, CONFERENCE PROCEEDINGS, 2001, : 107 - 110
  • [5] A very low complexity block turbo decoder for product codes
    Pyndiah, R
    Combelles, P
    Adde, P
    [J]. IEEE GLOBECOM 1996 - CONFERENCE RECORD, VOLS 1-3: COMMUNICATIONS: THE KEY TO GLOBAL PROSPERITY, 1996, : 101 - 105
  • [6] A low-complexity adaptive decoding algorithm for Turbo product code
    Han M.
    Zhang J.
    Zhao H.
    [J]. Zhao, Honglin (hlzhao@hit.edu.cn), 1600, Central South University of Technology (48): : 141 - 147
  • [7] Convergence Analysis of Turbo Decoding of Serially Concatenated Block Codes and Product Codes
    Amir Krause
    Assaf Sella
    Yair Be'ery
    [J]. EURASIP Journal on Advances in Signal Processing, 2005
  • [8] Convergence analysis of turbo decoding of serially concatenated block codes and product codes
    Krause, Amir
    Sella, Assaf
    Be'ery, Yair
    [J]. Eurasip Journal on Applied Signal Processing, 2005, 2005 (06): : 795 - 807
  • [9] Partition turbo decoding of linear block codes
    Yue, DW
    Nguyen, HH
    Shwedyk, E
    [J]. ICT'2003: 10TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS, VOLS I AND II, CONFERENCE PROCEEDINGS, 2003, : 96 - 103
  • [10] Potential applications of low complexity non-binary high code rate block turbo codes
    Zhou, R
    Picart, A
    Pyndiah, R
    Goalic, A
    [J]. MILCOM 2004 - 2004 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1- 3, 2004, : 1694 - 1699
12345