TY - JOUR
T1 - Concatenated LDPC/trellis codes
T2 - Surpassing the symmetric information rate of channels with synchronization errors
AU - Shibata, Ryo
AU - Hosoya, Gou
AU - Yashima, Hiroyuki
N1 - Funding Information:
This work was supported by Waseda University Grant for Special Research Projects (Project number: 2020C-724) and JSPS KAKENHI Grant Numbers JP17K06443 and JP19K04400. The authors would like to thank the reviewers for their constructive comments that have helped improving the overall quality of the paper.
Publisher Copyright:
Copyright © 2020 The Institute of Electronics, Information and Communication Engineers.
PY - 2020/11
Y1 - 2020/11
N2 - We propose a coding/decoding strategy that surpasses the symmetric information rate of a binary insertion/deletion (ID) channel and approaches the Markov capacity of the channel. The proposed codes comprise inner trellis codes and outer irregular low-density parity-check (LDPC) codes. The trellis codes are designed to mimic the transition probabilities of a Markov input process that achieves a high information rate, whereas the LDPC codes are designed to maximize an iterative decoding threshold in the superchannel (concatenation of the ID channels and trellis codes).
AB - We propose a coding/decoding strategy that surpasses the symmetric information rate of a binary insertion/deletion (ID) channel and approaches the Markov capacity of the channel. The proposed codes comprise inner trellis codes and outer irregular low-density parity-check (LDPC) codes. The trellis codes are designed to mimic the transition probabilities of a Markov input process that achieves a high information rate, whereas the LDPC codes are designed to maximize an iterative decoding threshold in the superchannel (concatenation of the ID channels and trellis codes).
KW - Generalized Blahut-Arimoto algorithm
KW - Low-density parity-check (LDPC) codes
KW - Markov capacity
KW - Synchronization error
KW - Trellis codes
UR - http://www.scopus.com/inward/record.url?scp=85096132329&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85096132329&partnerID=8YFLogxK
U2 - 10.1587/transfun.2020EAP1019
DO - 10.1587/transfun.2020EAP1019
M3 - Article
AN - SCOPUS:85096132329
SN - 0916-8508
VL - 103
SP - 1283
EP - 1291
JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
IS - 11
ER -