講演名 2019-09-06
[招待講演]有限体上のアダマール型行列と諸問題
小嶋 徹也(東京高専),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) アダマール行列は $-1$,$+1$ の 2 値からなり,各行が互いに直交する正方行列として定義される.本研究では,$p$ を奇素数とするとき,有限体 $GF(p)$ 上で同様の行列を考える.この行列の要素は $GF(p)$ 上の非零成分,すなわち,$¥{ 1, 2, ¥ldots, p-1¥}$ のいずれかであり,各行が互いに直交する正方行列である.いかなる加算や乗算も $p$ を法として行なわれるものとする.本講演では,このような行列の生成法や性質について,初期のアイディアから最新の成果まで,その変遷を時系列に沿って紹介する.また,現時点で解決されていない問題についても言及する.
抄録(英) Hadamard matrix is defined as a square matrix where any components are $-1$ or $+1$, and where any pairs of rows are mutually orthogonal. In this work, we consider the similar matrix on finite field $GF(p)$ where $p$ is an odd prime. In such a matrix, every component is one of the integers on $GF(p) ¥backslash ¥{0¥}$, that is, $¥{ 1, 2, ¥ldots, p-1¥}$. Any additions and multiplications should be executed under modulo $p$. In this talk, the methods to generate such matrices and some properties of them are chronologically introduced. Some open problems at this moment are also included.
キーワード(和) アダマール型行列 / 有限体 / 巡回群 / 乗法の逆元 / 完全相補系列系
キーワード(英) Hadamard-type matrix / finite field / cyclic group / multiplicative inverse / complete complementary code
資料番号 IT2019-31
発行日 2019-08-30 (IT)

研究会情報
研究会 IT
開催期間 2019/9/6(から1日開催)
開催地(和) 日本文理大学 湯布院研修所
開催地(英) Yufuin Kenshujo, Nippon Bunri University
テーマ(和) 誤り訂正符号,一般(「誤り訂正符号のワークショップ(http://manau.jp/WS/ECCWS/)」と併催)
テーマ(英) error correcting codes, general
委員長氏名(和) 村松 純(NTT)
委員長氏名(英) Jun Muramatsu(NTT)
副委員長氏名(和) 和田山 正(名工大)
副委員長氏名(英) Tadashi Wadayama(Nagoya Inst. of Tech.)
幹事氏名(和) 廣友 雅徳(佐賀大) / 太田 隆博(長野県工科短大)
幹事氏名(英) Masanori Hirotomo(Saga Univ.) / Takahiro Ohta(Nagano Pref Inst. of Tech.)
幹事補佐氏名(和) 八木 秀樹(電通大)
幹事補佐氏名(英) Hideki Yagi(UEC)

講演論文情報詳細
申込み研究会 Technical Committee on Information Theory
本文の言語 ENG-JTITLE
タイトル(和) [招待講演]有限体上のアダマール型行列と諸問題
サブタイトル(和)
タイトル(英) [Invited Talk] Hadamard-type Matrices on Finite Fields and Some Open Problems
サブタイトル(和)
キーワード(1)(和/英) アダマール型行列 / Hadamard-type matrix
キーワード(2)(和/英) 有限体 / finite field
キーワード(3)(和/英) 巡回群 / cyclic group
キーワード(4)(和/英) 乗法の逆元 / multiplicative inverse
キーワード(5)(和/英) 完全相補系列系 / complete complementary code
第 1 著者 氏名(和/英) 小嶋 徹也 / Tetsuya Kojima
第 1 著者 所属(和/英) 東京工業高等専門学校(略称:東京高専)
National Institute of Technology, Tokyo College(略称:NIT, Tokyo College)
発表年月日 2019-09-06
資料番号 IT2019-31
巻番号(vol) vol.119
号番号(no) IT-198
ページ範囲 pp.29-34(IT),
ページ数 6
発行日 2019-08-30 (IT)