講演抄録/キーワード |
講演名 |
2012-03-02 17:00
巡回差集合より構成される定重み符号の巡回同値な符号語に関する考察 ○戒田高康(近畿大)・鄭 俊如(九州女子大) IT2011-84 ISEC2011-111 WBS2011-85 |
抄録 |
(和) |
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 constant-weight code / cyclic difference set / value distribution / linear complexity / periodic sequence / pseudorandom sequence / / |
文献情報 |
信学技報, vol. 111, no. 454, IT2011-84, pp. 237-240, 2012年3月. |
資料番号 |
IT2011-84 |
発行日 |
2012-02-23 (IT, ISEC, WBS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2011-84 ISEC2011-111 WBS2011-85 |
研究会情報 |
研究会 |
IT ISEC WBS |
開催期間 |
2012-03-01 - 2012-03-02 |
開催地(和) |
慶応義塾大学 日吉キャンパス 来往舎 |
開催地(英) |
|
テーマ(和) |
一般:情報通信基礎サブソサイエティとの合同研究会 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
IT |
会議コード |
2012-03-IT-ISEC-WBS |
本文の言語 |
日本語 |
タイトル(和) |
巡回差集合より構成される定重み符号の巡回同値な符号語に関する考察 |
サブタイトル(和) |
|
タイトル(英) |
A Note on Cyclic-Equivalent Codewords for Constant-Weight Codes from Cyclic Difference Sets |
サブタイトル(英) |
|
キーワード(1)(和/英) |
定重みq元符号 / q-ary constant-weight code |
キーワード(2)(和/英) |
巡回差集合 / cyclic difference set |
キーワード(3)(和/英) |
出現分布 / value distribution |
キーワード(4)(和/英) |
線形複雑度 / linear complexity |
キーワード(5)(和/英) |
周期系列 / periodic sequence |
キーワード(6)(和/英) |
擬似乱数系列 / pseudorandom sequence |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
戒田 高康 / Takayasu Kaida / カイダ タカヤス |
第1著者 所属(和/英) |
近畿大学 (略称: 近畿大)
Kinki University (略称: Kinki Univ.) |
第2著者 氏名(和/英/ヨミ) |
鄭 俊如 / Junru Zheng / テイ シュンジョ |
第2著者 所属(和/英) |
九州女子大学 (略称: 九州女子大)
Kyushu Women's University (略称: Kyushu Women's Univ.) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第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著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2012-03-02 17:00:00 |
発表時間 |
25分 |
申込先研究会 |
IT |
資料番号 |
IT2011-84, ISEC2011-111, WBS2011-85 |
巻番号(vol) |
vol.111 |
号番号(no) |
no.454(IT), no.455(ISEC), no.456(WBS) |
ページ範囲 |
pp.237-240 |
ページ数 |
4 |
発行日 |
2012-02-23 (IT, ISEC, WBS) |