講演名 2007-03-16
直交計画と双対符号の関係に関する一考察(情報通信基礎サブソサイエティ合同研究会)
浮田 善文, 松嶋 敏泰,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本稿ではまず,検査行列の列の1次独立性と個々の符号語との関係に関する定理を与える.次に,この定理を用いることで,ブールドメイン上の関数に対し,双対符号により定義される直交計画を用いたサンプリング定理を与える.さらに,このサンプリング定理は,元の関数とシフトした関数の周波数帯域が重ならない条件を示すことにより証明が可能であることを示す.最後に,本稿で得られた結果と誤り訂正符号の関係を述べる.
抄録(英) In this paper, it is shown that a theorem about the relation between linearly independence of columns of parity check matrix and each codeword. Next, by using this theorem, we give a sampling theorem using orthogonal design defined by dual codes for functions over the Boolean domain. Moreover, we show that we can prove the sampling theorem by using the condition for the frequency bandwidth of the original function and one of the shifted functions not to have a common part. Lastly, we reveal the relation between the result given by this paper and error-correcting codes.
キーワード(和) 実験計画法 / パリティ検査行列 / 最小距離 / サンプリング定理
キーワード(英) design of experiments / parity check matrix / minimum distance / sampling theorem
資料番号 IT2006-107,ISEC2006-162,WBS2006-104
発行日

研究会情報
研究会 ISEC
開催期間 2007/3/9(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Security (ISEC)
本文の言語 JPN
タイトル(和) 直交計画と双対符号の関係に関する一考察(情報通信基礎サブソサイエティ合同研究会)
サブタイトル(和)
タイトル(英) A Study on Relation between Orthogonal Design and Dual Codes
サブタイトル(和)
キーワード(1)(和/英) 実験計画法 / design of experiments
キーワード(2)(和/英) パリティ検査行列 / parity check matrix
キーワード(3)(和/英) 最小距離 / minimum distance
キーワード(4)(和/英) サンプリング定理 / sampling theorem
第 1 著者 氏名(和/英) 浮田 善文 / Yoshifumi UKITA
第 1 著者 所属(和/英) 横浜商科大学商学部経営情報学科
Yokohama College of Commerce
第 2 著者 氏名(和/英) 松嶋 敏泰 / Toshiyasu MATSUSHIMA
第 2 著者 所属(和/英) 早稲田大学理工学部経営システム工学科
School of Science and Engineering, Waseda University
発表年月日 2007-03-16
資料番号 IT2006-107,ISEC2006-162,WBS2006-104
巻番号(vol) vol.106
号番号(no) 597
ページ範囲 pp.-
ページ数 6
発行日