Linear programming decoding of binary linear codes for symbol-pair read channels

研究成果: Conference contribution

3 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトルProceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory
出版社Institute of Electrical and Electronics Engineers Inc.
ページ1944-1948
ページ数5
ISBN(電子版)9781509018062
DOI
出版ステータスPublished - 2016 8 10
イベント2016 IEEE International Symposium on Information Theory, ISIT 2016 - Barcelona, Spain
継続期間: 2016 7 102016 7 15

出版物シリーズ

名前IEEE International Symposium on Information Theory - Proceedings
2016-August
ISSN(印刷版)2157-8095

Other

Other2016 IEEE International Symposium on Information Theory, ISIT 2016
国/地域Spain
CityBarcelona
Period16/7/1016/7/15

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • 情報システム
  • モデリングとシミュレーション
  • 応用数学

フィンガープリント

「Linear programming decoding of binary linear codes for symbol-pair read channels」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル