| 講演名 | 1999/11/30 系列の線形複雑度に関連する話題 今村 恭己, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 線形複雑度(LC; Linear Complexity)は、擬似乱数系列の乱数系列らしさの便利な評価尺度として用いられている。本報告では、先ず、周期系列の1周期中の1記号の置換、挿入、削除等により系列のLCが極端に増減するという例で代表されるLCの不安定性について、最近の研究成果を紹介する。次にLCの自然な拡張であり、かつLCの不安定性の解消に有効な2つの評価尺度である、k誤り線形複雑度(k-LC)とMOC (Maximum Order Complexity)とに関する最近の研究成果も紹介する。 |
| 抄録(英) | The liner complexity (LC) of a sequence has been used as a convenient measure of the randomness of a sequence. In this report firstly we will survey recent works about the instability of the LC of a periodic sequence, e.g., an extream change (increase or decrease) by one-symbol substitution, insertion, or deletion. Secondly we will survey recent works about the two complexities, i.e., k-error LC (k-LC) and MOC (Maximum Order Complexity), both of which are very natural generalization of the LC and useful for reducing the instability of the LC. |
| キーワード(和) | 有限体上の周期系列 / 線形複雑度 / 線形複雑度の不安定性 / k誤り線形複雑度 / MOC |
| キーワード(英) | Periodic sequences over finite fields / linear complexity / instability of the linear complexity / k-error linear complexity / maximum order complexity |
| 資料番号 | IT99-56 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 1999/11/30(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 系列の線形複雑度に関連する話題 |
| サブタイトル（和） | |
| タイトル（英） | Some Results Related to the Linear Complexity of Sequences |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 有限体上の周期系列 / Periodic sequences over finite fields |
| キーワード(2)（和/英） | 線形複雑度 / linear complexity |
| キーワード(3)（和/英） | 線形複雑度の不安定性 / instability of the linear complexity |
| キーワード(4)（和/英） | k誤り線形複雑度 / k-error linear complexity |
| キーワード(5)（和/英） | MOC / maximum order complexity |
| 第 1 著者 氏名（和/英） | 今村 恭己 / Kyoki IMAMURA |
| 第 1 著者 所属（和/英） | 九州工業大学情報工学部電子情報工学科 Dept. of Computer Science and Electronics, Fac. of Computer Science and System Engineering, Kyushu Institute of Technology |
| 発表年月日 | 1999/11/30 |
| 資料番号 | IT99-56 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 482 |
| ページ範囲 | pp.- |
| ページ数 | 9 |
| 発行日 | |