| 講演名 | 2010-03-05 巡回差集合より構成される大きな線形複雑度を持つ定重み符号について(一般:情報通信基礎サブソサイエティ合同研究会) 戒田 高康, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 2008年にN. Liらにより提案された巡回差集合より構成される2元定重み符号(周期系列)を一般化し,著者らはq元上の定重み符号の構成法を提案した.本稿では,その構成法により構成された符号語の要素分布,ハミング距離による相関特性および線形複雑度を評価する.また,一部の数値例によりそれらの線形複雑度が周期系列としては,最大あるいは最大に近いことを報告する. |
| 抄録(英) | We propose a method for q-ary codes from the cyclic difference set by generalization of the method in binary case by N. Li, et al in 2008. This code is the constant weight code in case that q is a prime or prime power. We give two examples of q-ary codes including one non-constant weight code and one constant weight code. For an example of constant weight code, we calculate the value distribution of elements, the auto-correlation and the cross-correlation of the Hamming weight, and the linear compelxity and its profiles. |
| キーワード(和) | 定重み符号 / 巡回差集合 / ハミング距離線形複雑度 / 周期系列 |
| キーワード(英) | constant weight code / cyclic difference set / Hamming distance / linear complexity / periodic sequence |
| 資料番号 | IT2009-135,ISEC2009-143,WBS2009-114 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2010/2/25(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 巡回差集合より構成される大きな線形複雑度を持つ定重み符号について(一般:情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | On Constant Weight Codes with Large Linear Complexity from Cyclic Difference Set |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 定重み符号 / constant weight code |
| キーワード(2)（和/英） | 巡回差集合 / cyclic difference set |
| キーワード(3)（和/英） | ハミング距離線形複雑度 / Hamming distance |
| キーワード(4)（和/英） | 周期系列 / linear complexity |
| 第 1 著者 氏名（和/英） | 戒田 高康 / Takayasu KAIDA |
| 第 1 著者 所属（和/英） | 近畿大学産業理工学部情報学科 Department of Information and Computer Sciences, Faculty of Human-Oriented Science and Engineering, Kinki University |
| 発表年月日 | 2010-03-05 |
| 資料番号 | IT2009-135,ISEC2009-143,WBS2009-114 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 445 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |