| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2013-07-26 16:10 巡回符号の構造を用いた最小ペア距離を求める方法 ○杉本卓也（神戸大）・廣友雅徳（佐賀大）・森井昌克（神戸大）  IT2013-30 |
|
| 抄録 | （和） | CassutoとBlaumによって2010年にシンボルペア符号と呼ばれる新しい誤 り訂正符号が提案された．シンボルペア符号では，記録媒体に保存され た巡回符号の符号語を読み出す通信路として，シンボルがペアとなり重 なって出力されるシンボルペア通信路を考える．このとき，誤りや距離 の概念としてペア誤りとペア距離が定義される．CassutoとBlaumは巡回 符号からシンボルペア符号を構成する方法と誤り訂正能力を示し，最小 ペア距離の下界を与えた．しかしながら，巡回符号の最小ペア距離を詳 細に評価した結果は報告されていない． 本稿では，巡回符号の構造を用いて最小ペア距離を効率的に求める方法 を提案する．さらに，提案手法を用いて求めた最小ペア距離とCassuto とBlaumの下界の比較を示し，シンボルペア符号の誤り訂正能力の評価を与える． |
| （英） | Cassuto and Blaum proposed new error correcting codes which are called {it symbol-pair codes}. They gave a coding framework for channels whose outputs are overlapping pairs of symbols in storage applications. It is called {it symbol-pair read channel}. Cassuto and Blaum showed the pair-error correctability defined by the pair distance, and showed lower bounds on the minimum pair distance of cyclic codes. However it is not reported that results of estimating the minimum pair distance of cyclic codes. In this paper, we propose a method for computing the minimum pair distance of cyclic codes. Furthermore, we show comparisons between the minimum pair distance computed by our method and lower bound by Cassuto and Blaum. |
|
| キーワード | （和） | シンボルペア符号 / 最小ペア距離 / ペア重み / 巡回符号 / / / / |
| （英） | symbol-pair codes / minimum pair distance / pair weight / cyclic codes / / / / | |
| 文献情報 | 信学技報, vol. 113, no. 153, IT2013-30, pp. 95-100, 2013年7月. | |
| 資料番号 | IT2013-30 | |
| 発行日 | 2013-07-18 (IT) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2013-30 |
|
| 研究会情報 | |
| 研究会 | IT |
| 開催期間 | 2013-07-25 - 2013-07-26 |
| 開催地（和） | 早稲田大学 西早稲田キャンパス |
| 開催地（英） | Nishi-Waseda campus, Waseda University |
| テーマ（和） | フレッシュマンセッション，一般 |
| テーマ（英） | freshman session, general |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2013-07-IT |
| 本文の言語 | 日本語 |
| タイトル（和） | 巡回符号の構造を用いた最小ペア距離を求める方法 |
| サブタイトル（和） | |
| タイトル（英） | A Method for Computing the Minimum Pair Distance of Cyclic Codes |
| サブタイトル（英） | |
| キーワード(1)（和/英） | シンボルペア符号 / symbol-pair codes |
| キーワード(2)（和/英） | 最小ペア距離 / minimum pair distance |
| キーワード(3)（和/英） | ペア重み / pair weight |
| キーワード(4)（和/英） | 巡回符号 / cyclic codes |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 杉本 卓也 / Takuya Sugimoto / スギモト タクヤ |
| 第1著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 廣友 雅徳 / Masanori Hirotomo / ヒロトモ マサノリ |
| 第2著者 所属（和/英） | 佐賀大学 (略称： 佐賀大) Saga University (略称： Saga Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 森井 昌克 / Masakatu Morii / モリイ マサカツ |
| 第3著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2013-07-26 16:10:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2013-30 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | no.153 |
| ページ範囲 | pp.95-100 |
| ページ数 | 6 |
| 発行日 | 2013-07-18 (IT) |
[研究会発表申込システムのトップページに戻る]