| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2014-09-19 09:25 シンボルペア通信路における巡回符号の復号法について ○瀧田 愼（神戸大）・廣友雅徳（佐賀大）・森井昌克（神戸大）  IT2014-42 |
|
| 抄録 | （和） | 本稿ではCassutoとBlaumによって提案されたシンボルペア符号と呼ばれる新しい誤り訂正符号を扱う．シンボルペア符号では，記録媒体に保存された巡回符号などの符号語を読み出す通信路として，シンボルがペアとなり重なって出力されるシンボルペア通信路を考える．このとき誤りや距離の概念としてペア誤りとペア距離が定義される．Yaakobiらは巡回符号からシンボルペア符号を構成した際の最小ペア距離の下界を示し，その下界から得られる訂正能力の範囲内の誤りを訂正する復号法を提案した．しかしながら，Yaakobiらが示した下界より大きな最小ペア距離を有する巡回符号が存在する．そのような符号に対しては，最小ペア距離の半分以下にもかかわらず訂正不可能なペア誤りがある． 本稿ではペア誤りのパターンと隣接シンボルシンドロームの関係を利用し，効率的にペア誤りを訂正する復号法を提案する． 提案する復号法は，Yaakobiらが提案した復号法よりも多くのペア誤りが訂正可能である． |
| （英） | Cassuto and Blaum proposed new error correcting codes which are called symbol-pair codes. They gave a coding framework for channels whose outputs are overlapping pairs of symbols in storage applications. It is called symbol-pair read channel. The pair distance and pair error are used in symbol-pair read channel. Yaakobi et al. showed a lower bound on the minimum pair distance of cyclic codes, and proposed a decoding algorithm that can correct pair errors within the pair error correcting capability obtained by their lower bound. However, there are codes whose minimum pair distance is larger than their lower bound. In this paper, we propose an efficient method for decoding symbol-pair codes by using a relationship between the pair errors and syndromes． In addition, we show that the proposed method can correct more pair errors than Yaakobi's algorithm． |
|
| キーワード | （和） | シンボルペア符号 / 巡回符号 / ペア誤り / 復号法 / / / / |
| （英） | symbol-pair codes / cyclic codes / pair error / decoding algorithm / / / / | |
| 文献情報 | 信学技報, vol. 114, no. 224, IT2014-42, pp. 7-12, 2014年9月. | |
| 資料番号 | IT2014-42 | |
| 発行日 | 2014-09-12 (IT) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2014-42 |
|
| 研究会情報 | |
| 研究会 | IT |
| 開催期間 | 2014-09-19 - 2014-09-19 |
| 開催地（和） | 千葉県 鳩山荘 松庵 |
| 開催地（英） | |
| テーマ（和） | 誤り訂正符号，一般（「誤り訂正符号のワークショップ」(9月17日-19日)と併催） |
| テーマ（英） | error correcting codes, general |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2014-09-IT |
| 本文の言語 | 日本語 |
| タイトル（和） | シンボルペア通信路における巡回符号の復号法について |
| サブタイトル（和） | |
| タイトル（英） | On Decoding Method of Cyclic Codes over Symbol-Pair Read Channels |
| サブタイトル（英） | |
| キーワード(1)（和/英） | シンボルペア符号 / symbol-pair codes |
| キーワード(2)（和/英） | 巡回符号 / cyclic codes |
| キーワード(3)（和/英） | ペア誤り / pair error |
| キーワード(4)（和/英） | 復号法 / decoding algorithm |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 瀧田 愼 / Makoto Takita / タキタ マコト |
| 第1著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 廣友 雅徳 / Masanori Hirotomo / ヒロトモ マサノリ |
| 第2著者 所属（和/英） | 佐賀大学 (略称： 佐賀大) Saga University (略称： Saga Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 森井 昌克 / Masakatu Morii / モリイ マサカツ |
| 第3著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2014-09-19 09:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2014-42 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | no.224 |
| ページ範囲 | pp.7-12 |
| ページ数 | 6 |
| 発行日 | 2014-09-12 (IT) |
[研究会発表申込システムのトップページに戻る]