文献

J-GLOBAL ID：201302295020694844   整理番号：13A0782795

定重み符号の線形複雑度に関する考察

A Note on Linear Complexity for Constant-Weight Codes

著者 (2件)： 戒田高康 (近畿大 産業理工) ,  ZHENG Junru (九州女大 人間科学)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 112  号： 460(IT2012 62-111)  ページ： 175-179  発行年： 2013年02月28日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 著者らが提案した巡回差集合から構成される有限集合上の符号(系列)は,ある条件の下で各符号語(系列1周期分)のハミング重みが一定であることが知られている。また,幾つかの数値例で符号を無限長周期系列の1周期とした場合,その殆どの線形複雑度が最大(周期と同じ長さ)となることも示された。本稿では,その線形複雑度を実際に計算することにより,定重み符号における線形複雑度の性質を議論する。(著者抄録)

シソーラス用語： *巡回符号 ,  集合 ,  Hamming符号 ,  ブロック符号 ,  *符号重み ,  BCH符号 ,  計算量 ,  周期 ,  サイクル ,  群 ,  長周期 ,  誤り訂正
準シソーラス用語： データ集合 ,  *計算複雑度 ,  巡回群

分類 (3件)： 符号理論  (ND02030R) ,  計算機網  (JC03000K) ,  通信網  (ND07030A)

タイトルに関連する用語 (2件)： 符号 ,  線形複雑度