TY - JOUR
T1 - Joint Iterative decoding of spatially coupled low-density parity-check codes for position errors in racetrack memories
AU - Shibata, Ryo
AU - Hosoya, Gou
AU - Yashima, Hiroyuki
N1 - Funding Information:
This work was supported by JSPS KAKENHI Grant Numbers JP16K18108, JP17K06443. 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 © 2018 The Institute of Electronics, Information and Communication Engineers.
PY - 2018/12
Y1 - 2018/12
N2 - Racetrack memory (RM) has attracted much attention. In RM, insertion and deletion (ID) errors occur as a result of an unstable reading process and are called position errors. In this paper, we first define a probabilistic channel model of ID errors in RM with multiple read-heads (RHs). Then, we propose a joint iterative decoding algorithm for spatially coupled low-density parity-check (SC-LDPC) codes over such a channel. We investigate the asymptotic behaviors of SC-LDPC codes under the proposed decoding algorithm using density evolution (DE).With DE, we reveal the relationship between the number of RHs and achievable information rates, along with the iterative decoding thresholds. The results show that increasing the number of RHs provides higher decoding performances, although the proposed decoding algorithm requires each codeword bit to be read only once regardless of the number of RHs. Moreover, we show the performance improvement produced by adjusting the order of the SC-LDPC codeword bits in RM.
AB - Racetrack memory (RM) has attracted much attention. In RM, insertion and deletion (ID) errors occur as a result of an unstable reading process and are called position errors. In this paper, we first define a probabilistic channel model of ID errors in RM with multiple read-heads (RHs). Then, we propose a joint iterative decoding algorithm for spatially coupled low-density parity-check (SC-LDPC) codes over such a channel. We investigate the asymptotic behaviors of SC-LDPC codes under the proposed decoding algorithm using density evolution (DE).With DE, we reveal the relationship between the number of RHs and achievable information rates, along with the iterative decoding thresholds. The results show that increasing the number of RHs provides higher decoding performances, although the proposed decoding algorithm requires each codeword bit to be read only once regardless of the number of RHs. Moreover, we show the performance improvement produced by adjusting the order of the SC-LDPC codeword bits in RM.
KW - Forward-backward algorithm
KW - Insertion and deletion errors
KW - Iterative decoding
KW - Spatially coupled low-density parity-check code
UR - http://www.scopus.com/inward/record.url?scp=85057479493&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85057479493&partnerID=8YFLogxK
U2 - 10.1587/transfun.E101.A.2055
DO - 10.1587/transfun.E101.A.2055
M3 - Article
AN - SCOPUS:85057479493
SN - 0916-8508
VL - E101A
SP - 2055
EP - 2063
JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
IS - 12
ER -