| 講演名 | 2012-03-02 巡回差集合より構成される定重み符号の巡回同値な符号語に関する考察(一般:情報通信基礎サブソサイエティとの合同研究会) 戒田 高康, 鄭 俊如, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 2008年にN.Liらにより提案された巡回差集合を用いる2元定重み符号(周期系列の集合)の構成法を拡張することにより,同年に著者らはq元の定重み符号を構成する方法を提案した.これまで,著者らはq元定重み符号における幾つかの数値例に関して,それらの集合に亘る平均的な各要素の出現数が実際にゼロ要素を除いてほぼ同じであること,それらの殆どの線形複雑度がその周期と一致しかつ残りもそれに近いこと,また複素数上の自己相関/相互相関およびハミング自己相関/相互相関を実際に与えること等の数々の性質を明らかにした.本論文では,本方法により構成されるq元符号が定重み符号となる条件および構成される定重み符号の符号語における非ゼロ要素の出現頻度および符号語数に関する考察を行う.また,より一般的にそれらの性質に関する議論を行うことで,本方法により構成されるq元定重み符号あるいは擬似乱数系列としての応用が可能性であるかを考察する. |
| 抄録(英) | We proposed a method for constructing constant-weight and multi-valued code from the cyclic difference sets by generalization of the method in binary case proposed by N.Li, X.Zeng and L.Hu in 2008. In this paper we give some properties about sets of such codewords and it is shown that a set of constant weight sequences over Z_5 with length 21 from the (21,5,1)-cyclic difference set have almost highest linear complexities and good profiles of all sequences' linear complexities. It is pointed out that this set also has good value distributions and almost highest linear complexities by a numerical example over Z_5 with length 21. And it is shown that each elements except zero appear same times in codes by our proposed method. |
| キーワード(和) | 定重みq元符号 / 巡回差集合 / 出現分布 / 線形複雑度 / 周期系列 / 擬似乱数系列 |
| キーワード(英) | q-ary const ant-weight code / cyclic difference set / value distribution / linear complexity / periodic sequence / pseudorandom sequence |
| 資料番号 | IT2011-84,ISEC2011-111,WBS2011-85 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2012/2/23(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 巡回差集合より構成される定重み符号の巡回同値な符号語に関する考察(一般:情報通信基礎サブソサイエティとの合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | A Note on Cyclic-Equivalent Codewords for Constant-Weight Codes from Cyclic Difference Sets |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 定重みq元符号 / q-ary const ant-weight code |
| キーワード(2)（和/英） | 巡回差集合 / cyclic difference set |
| キーワード(3)（和/英） | 出現分布 / value distribution |
| キーワード(4)（和/英） | 線形複雑度 / linear complexity |
| キーワード(5)（和/英） | 周期系列 / periodic sequence |
| キーワード(6)（和/英） | 擬似乱数系列 / pseudorandom sequence |
| 第 1 著者 氏名（和/英） | 戒田 高康 / Takayasu KAIDA |
| 第 1 著者 所属（和/英） | 近畿大学産業理工学部情報学科 Department of Information and Computer Sciences, Faculty of Humanity-Oriented Science and Engineering, Kinki University |
| 第 2 著者 氏名（和/英） | 鄭 俊如 / Junru ZHENG |
| 第 2 著者 所属（和/英） | 九州女子大学人間科学部人間発達学科 Department of Human Development, Faculty of Human Sciences, Kyushu Women's University |
| 発表年月日 | 2012-03-02 |
| 資料番号 | IT2011-84,ISEC2011-111,WBS2011-85 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 455 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |