シンボルペア符号のシンドローム復号法について

瀧田愼; 廣友雅徳; 森井昌克

文献

J-GLOBAL ID：201402266720811920 整理番号：14A0565783

シンボルペア符号のシンドローム復号法について

Symdrome Decoding of Symbol-Pair Codes

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=14A0565783&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=14A0565783&from=J-GLOBAL&jstjournalNo=S0532B") }}

著者 (3件)： , ,
資料名：
巻： 113 号： 483(IT2013 54-95) ページ： 81-86 発行年： 2014年03月03日
JST資料番号： S0532B ISSN： 0913-5685 資料種別：会議録 (C)
記事区分：原著論文発行国：日本 (JPN) 言語：日本語 (JA)

本稿ではシンボルペア符号(symbol-pair codes)と呼ばれる誤り訂正符号を扱う。この符号は2010年にYuval CassutoとMario Blaumによって提案された新しい符号である。シンボルペア符号では,記録媒体に保存された巡回符号などの符号語を読み出す通信路として,シンボルがペアとなり重なって出力されるシンボルペア通信路を考える。このとき誤りや距離の概念としてペア誤りとペア距離が定義される。シンボルペア符号に発生したペア誤りを訂正する方法として,Cassutoらによって提案された復号法とYaakobiらによって提案された復号法がある。しかし最小ペア距離から得られる誤り訂正能力の範囲内の誤りを全て訂正可能な復号法は与えられていない。本稿ではシンボルペア符号のシンドローム復号法を提案する。まず,シンボルペア符号のパリティ検査行列とシンドロームを新たに定義し,シンドロームと訂正能力の範囲内に誤りパターンが一対一対応することを示す。さらに,その結果に基づいて,シンドロームからペア誤りを特定し訂正を行う復号アルゴリズムを与える。(著者抄録)

, , , ,

符号理論

引用文献 (4件)：

Y. Cassuto and M. Blaum, "Codes for symbol-pair read channels," IEEE Trans. Inf. Theory, vol.57, no.12, pp.8011- 8020, Dec. 2011.
E. Yaakobi, J Bruck, and P.H. Siegel, "Decoding of Cyclic codes over symbol-pair read channels," Proc. IEEE Intl. Symp. Inf. Theory, Cambridge, MA, pp.2891-2895, Jul. 2012.
V.I. Levenshtein, "Effcient reconstruction of sequences," IEEE Trans. Inf. Theory, vol.47, no.1, pp.2-22, Jan. 2001.
V.I. Levenshtein, "Effcient reconstruction of sequences from their sub-sequences or supersequences," J. Combin. Theory, Ser. A, vol.93, no.2, pp.310-332, 2001.

, , ,

前のページに戻る