2016年
Linear Programming Decoding of Binary Linear Codes for Symbol-Pair Read Channels
2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY
- ,
- ,
- 開始ページ
- 1944
- 終了ページ
- 1948
- 記述言語
- 英語
- 掲載種別
- 研究論文(国際会議プロシーディングス)
- 出版者・発行元
- IEEE
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 d(fp) of the code which is a lower bound on the minimum pair distance. It is proved that the proposed LP decoder corrects up to [d(fp)/2] - 1 errors.
- リンク情報
- ID情報
-
- Web of Science ID : WOS:000390098702002