文献

J-GLOBAL ID：201502203590037816   整理番号：15A1329395

シンボルペア通信路における2元線形符号の線形計画復号法について

Linear Programming Decoding of Binary Linear Codes over Symbol-Pair Read Channels

著者 (3件)： 堀井俊佑 (早稲田大) ,  松嶋敏泰 (早稲田大) ,  平澤茂一 (早稲田大)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 115  号： 214(IT2015 34-43)  ページ： 1-6  発行年： 2015年08月28日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本研究では,シンボルペア通信路における2元線形符号の新たな復号法を提案する。シンボルペア通信路は,記録の解像度に対して読み出しの解像度が低い記憶装置をモデル化したもので,CassutoとBlaumによって提案された。提案する復号法は線形計画法(LP)に基づいたものである。LP復号法が,ML certificate propertyを持つ,すなわち,出力が整数であれば最尤符号語であることが保証されることを証明する。また,符号の分数ペア距離d_fppを定義し,LP復号法が[d_fp/2]-1個以下のペア誤りを訂正可能であることを証明する。(著者抄録)

シソーラス用語： *復号化 ,  誤り訂正符号 ,  *通信チャネル ,  線形計画法 ,  *線形符号
準シソーラス用語： *シンボルペア通信路 ,  *線形計画復号法

分類 (1件)： 符号理論  (ND02030R)

引用文献 (15件)：

• Y. Cassuto and M. Blaum, "Codes for symbol-pair read channels," IEEE Trans. on Inf. Theory, vol. 57, no. 12, pp. 8011-8020, Dec. 2011.
• Y. Cassuto and S. Litsyn, "Symbol-pair codes: algebraic constructions and asymptotic bounds," Proc. of 2011 IEEE International Symposium on Information Theory, pp. 2348-2352, 2011.
• E. Yaakobi, J. Bruck, P. H. Siegel, "Decoding of Cyclic Codes over Symbol-Pair Read Channels," Proc. of 2012 IEEE Int. Symp. on Inf. Theory, pp. 2891-2895, 2012.
• Y. M. Chee, H. Kiah, and C. Wang, "Maximum distance separable symbol-pair codes," Proc. of 2012 IEEE Int. Symp. on Inf. Theory, pp. 2896-2900, 2012.
• M. Hirotomo, M. Takita, and M. Morii, "Syndrome decoding of symbol-pair codes," Proc. of 2014 IEEE Inf. Theory Workshop, pp.163-167, 2014.

タイトルに関連する用語 (5件)： シンボル ,  通信路 ,  線形符号 ,  線形計画 ,  復号法