| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2020-12-03 10:30 数論的符号のハミング距離分布 ○野崎隆之（山口大）  IT2020-48 |
|
| 抄録 | （和） | 数論的符号はひとつまたは複数の合同式によって定義される符号であり，挿入削除訂正に用いられる． 数論的符号は一般に非線形符号であり，その性能解析法が十分に確立されていない． ハミング距離分布は符号の性能指標のひとつであり，シンボル誤り通信路における最尤復号性能の解析に用いられる． 本稿では，数論的符号に対してハミング距離分布を与える． さらに，数論的符号ひとつである Varshamov-Tenengolts (VT)符号のハミング距離分布を例示する． |
| （英） | The number theoretic codes are defined by single or multiple congruences and are used for correcting insertion and deletion errors. Since the number theoretic codes are generally non-linear, the analysis method for such codes is not enough established. Hamming distance enumerator of a code is a unary polynomial whose $i$th coefficient gives the fraction of the pair of codewords with Hamming distance $i$. Hamming distance enumerator gives the maximum likelihood decoding error probability of the code through symbol substitution channel. This report presents the Hamming distance enumerators for the number theoretic codes. Moreover, as an example, we derive the Hamming distance enumerator for the Varshamov-Tenengolts (VT) codes. |
|
| キーワード | （和） | 数論的符号 / ハミング距離分布 / 非線形符号 / VT符号 / / / / |
| （英） | Number theoretic code / Hamming distance enumerator / non-linear code / VT code / / / / | |
| 文献情報 | 信学技報, vol. 120, no. 268, IT2020-48, pp. 134-139, 2020年12月. | |
| 資料番号 | IT2020-48 | |
| 発行日 | 2020-11-24 (IT) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2020-48 |
|
| 研究会情報 | |
| 研究会 | IT |
| 開催期間 | 2020-12-01 - 2020-12-03 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 若手研究者のための講演会，一般 |
| テーマ（英） | Lectures for Young Researchers, General |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2020-12-IT |
| 本文の言語 | 日本語 |
| タイトル（和） | 数論的符号のハミング距離分布 |
| サブタイトル（和） | |
| タイトル（英） | Hamming Distance Enumerators for Number Theoretic Codes |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 数論的符号 / Number theoretic code |
| キーワード(2)（和/英） | ハミング距離分布 / Hamming distance enumerator |
| キーワード(3)（和/英） | 非線形符号 / non-linear code |
| キーワード(4)（和/英） | VT符号 / VT code |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 野崎 隆之 / Takayuki Nozaki / ノザキ タカユキ |
| 第1著者 所属（和/英） | 山口大学 (略称： 山口大) Yamaguchi University (略称： Yamaguchi Univ) |
| 講演者 | 第1著者 |
| 発表日時 | 2020-12-03 10:30:00 |
| 発表時間 | 20分 |
| 申込先研究会 | IT |
| 資料番号 | IT2020-48 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | no.268 |
| ページ範囲 | pp.134-139 |
| ページ数 | 6 |
| 発行日 | 2020-11-24 (IT) |
[研究会発表申込システムのトップページに戻る]