TY - GEN
T1 - Linear programming decoding of binary linear codes for symbol-pair read channels
AU - Horii, Shunsuke
AU - Matsushima, Toshiyasu
AU - Hirasawa, Shigeichi
N1 - Funding Information:
We would like to acknowledge all members of Matsushima Lab. and Goto Lab. in Waseda Univ. for their helpful suggestions to this work. This research is partially supported by No. 26282090 of Grant-in-Aid for Scientific Research Category (B), Japan Society for the Promotion of Science
Publisher Copyright:
© 2016 IEEE.
Copyright:
Copyright 2017 Elsevier B.V., All rights reserved.
PY - 2016/8/10
Y1 - 2016/8/10
N2 - In this paper, we develop a new decoding algorithm of binary linear codes for symbol-pair read channel. The Symbol-pair read channel has recently been introduced by Cassuto and Blaum to model channel whose write resolution is higher than read resolution. The proposed decoding algorithm is based on the linear programming (LP). It is proved that the proposed LP decoder has the maximum-likelihood (ML) certificate property, i.e., the output of the decoder is guaranteed to be the ML codeword when it is integral. We also introduce the fractional pair distance dfp of the code which is a lower bound on the minimum pair distance. It is proved that the proposed LP decoder corrects up to ⌈dfp/2⌉ - 1 errors.
AB - In this paper, we develop a new decoding algorithm of binary linear codes for symbol-pair read channel. The Symbol-pair read channel has recently been introduced by Cassuto and Blaum to model channel whose write resolution is higher than read resolution. The proposed decoding algorithm is based on the linear programming (LP). It is proved that the proposed LP decoder has the maximum-likelihood (ML) certificate property, i.e., the output of the decoder is guaranteed to be the ML codeword when it is integral. We also introduce the fractional pair distance dfp of the code which is a lower bound on the minimum pair distance. It is proved that the proposed LP decoder corrects up to ⌈dfp/2⌉ - 1 errors.
UR - http://www.scopus.com/inward/record.url?scp=84985905309&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84985905309&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2016.7541638
DO - 10.1109/ISIT.2016.7541638
M3 - Conference contribution
AN - SCOPUS:84985905309
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 1944
EP - 1948
BT - Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2016 IEEE International Symposium on Information Theory, ISIT 2016
Y2 - 10 July 2016 through 15 July 2016
ER -