| 講演名 | 2020-06-18 最大非対称関数の特徴分析とその生成について 金羽木 洋志(広島市大), 永山 忍(広島市大), 稲木 雅人(広島市大), 若林 真一(広島市大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 最大非対称関数とは，対称関数との関数値ベクトルにおけるハミング距離によって定義される「非対称さ」が最大となる離散関数である．対称関数に関する研究は多数報告されているが，最大非対称関数に関する研究はほとんど報告されていない．最大非対称関数は，関数値ベクトルの不規則さから，それを利用した多重接続通信や暗号生成などへの応用が期待されているが，関数の生成法どころか特徴すらも十分に解明されていない．そこで，本稿では，最大非対称関数の特徴を示し，その特徴に基づいた最大非対称関数の判定法および自動生成法を提案する． |
| 抄録(英) | Maximally asymmetric functions are discrete functions such that "asymmetry" defined by the minimum Hamming distance from symmetric functions is maximum. While many studies on symmetric functions have been reported, few studies on maximally asymmetric functions have been reported. It is said that maximally asymmetric functions can be promising for applications such as CDMA communication and encryption, due to randomness of their function value vectors. However, generation methods of maximally asymmetric functions or even their characteristics are not well known. This paper shows characteristics of maximally asymmetric functions, and presents a decision method and an automatic generation method of maximally asymmetric functions based on the characteristics. |
| キーワード(和) | 最大非対称関数 / 離散関数 / 特徴分析 / ベンチマーク自動生成 |
| キーワード(英) | maximally asymmetric functions / discrete functions / characteristic analyses / automatic generation of benchmarks |
| 資料番号 | CAS2020-7,VLD2020-7,SIP2020-23,MSS2020-7 |
| 発行日 | 2020-06-11 (CAS, VLD, SIP, MSS) |
| 研究会情報 | |
| 研究会 | MSS / CAS / SIP / VLD |
|---|---|
| 開催期間 | 2020/6/18(から1日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online Meetig |
| テーマ（和） | システムと信号処理および一般 |
| テーマ（英） | |
| 委員長氏名（和） | 髙井 重昌(阪大) / 高島 康裕(北九州市大) / 相川 直幸(東京理科大) / 福田 大輔(富士通研) |
| 委員長氏名（英） | Shigemasa Takai(Osaka Univ.) / Yasuhiro Takashima(Univ. of Kitakyushu) / Naoyuki Aikawa(TUS) / Daisuke Fukuda(Fujitsu Labs.) |
| 副委員長氏名（和） | 尾崎 敦夫(阪工大) / 佐藤 弘樹(ソニーLSIデザイン) / 林 和則(阪市大) / 坂東 幸浩(NTT) / 小林 和淑(京都工繊大) |
| 副委員長氏名（英） | Atsuo Ozaki(Osaka Inst. of Tech.) / Hiroki Sato(Sony LSI Design) / Kazunori Hayashi(Osaka City Univ) / Yukihiro Bandou(NTT) / Kazutoshi Kobayashi(Kyoto Inst. of Tech.) |
| 幹事氏名（和） | 金澤 尚史(摂南大) / 小林 孝一(北大) / 佐藤 隆英(山梨大) / 下田 真二(ソニーLSIデザイン) / 中本 昌由(広島大) / 小西 克巳(法政大) / 桜井 祐市(日立) / 兼本 大輔(大阪大学) |
| 幹事氏名（英） | Takahumi Kanazawa(Setsunan Univ.) / Koichi Kobayashi(Hokkaido Univ.) / Takahide Sato(Yamanashi Univ.) / Shinji Shimoda(Sony LSI Design) / Masayoshi Nakamoto(Hiroshima Univ.) / Katsumi Konishi(Hosei Univ.) / Yuichi Sakurai(Hitachi) / Daisuke Kanemoto(Osaka Univ.) |
| 幹事補佐氏名（和） | 林 直樹(阪大) / 山口 基(テクノプロ) / 中村 洋平(日立) / 杉本 憲治郎(早大) / 池田 一樹(日立) |
| 幹事補佐氏名（英） | Naoki Hayashi(Osaka Univ.) / Motoi Yamaguchi(TECHNOPRO) / Yohei Nakamura(Hitachi) / Kenjiro Sugimoto(Waseda Univ.) / Kazuki Ikeda(Hitachi) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Mathematical Systems Science and its applications / Technical Committee on Circuits and Systems / Technical Committee on Signal Processing / Technical Committee on VLSI Design Technologies |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 最大非対称関数の特徴分析とその生成について |
| サブタイトル（和） | |
| タイトル（英） | Characteristic Analyses and Generation of Maximally Asymmetric Functions |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 最大非対称関数 / maximally asymmetric functions |
| キーワード(2)（和/英） | 離散関数 / discrete functions |
| キーワード(3)（和/英） | 特徴分析 / characteristic analyses |
| キーワード(4)（和/英） | ベンチマーク自動生成 / automatic generation of benchmarks |
| 第 1 著者 氏名（和/英） | 金羽木 洋志 / Hiroshi Kanehagi |
| 第 1 著者 所属（和/英） | 広島市立大学(略称：広島市大) Hiroshima City University(略称：Hiroshima City Univ.) |
| 第 2 著者 氏名（和/英） | 永山 忍 / Shinobu Nagayama |
| 第 2 著者 所属（和/英） | 広島市立大学(略称：広島市大) Hiroshima City University(略称：Hiroshima City Univ.) |
| 第 3 著者 氏名（和/英） | 稲木 雅人 / Masato Inagi |
| 第 3 著者 所属（和/英） | 広島市立大学(略称：広島市大) Hiroshima City University(略称：Hiroshima City Univ.) |
| 第 4 著者 氏名（和/英） | 若林 真一 / Shin'ichi Wakabayashi |
| 第 4 著者 所属（和/英） | 広島市立大学(略称：広島市大) Hiroshima City University(略称：Hiroshima City Univ.) |
| 発表年月日 | 2020-06-18 |
| 資料番号 | CAS2020-7,VLD2020-7,SIP2020-23,MSS2020-7 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | CAS-65,VLD-66,SIP-67,MSS-68 |
| ページ範囲 | pp.35-40(CAS), pp.35-40(VLD), pp.35-40(SIP), pp.35-40(MSS), |
| ページ数 | 6 |
| 発行日 | 2020-06-11 (CAS, VLD, SIP, MSS) |