1. [ホーム]
  2. [研究業績]
  3. [研究業績詳細]

研究業績詳細

タイトル 直交計画と双対符号の関係に関する一考察
著者 浮田善文 、松嶋敏泰
年度 2006
形式 国内学会
分野 知識情報処理
掲載雑誌名 電子情報通信学会研究技術報告
掲載号・ページ vol.106, no.597, IT2006-107, pp.131-136
掲載年 2007
掲載月 3
アブスト
(日本語)
学会名:情報セキュリティ研究会
日程:2007年3月15日~2007年3月16日
場所:群馬県

本稿ではまず,検査行列の列の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.
備考
(日本語)
1
備考
(英語)
1
論文原稿
発表資料