| 講演名 | 2020-06-05 拡大ガロア体GF(2^q)における離散フーリエ変換に関する考察 山縣 亮太(広島市大), 中村 伊吹(広島市大), 藤坂 尚登(広島市大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 拡大ガロア体GF($2^q$)の元と通信シンボルを対応させて，シンボル誤り訂正機能のある復号を行う場合，元の列に対する効率的な離散フーリエ変換・逆変換が実行できれば復号の計算量を削減できる．本稿では，GF($2^q$)における逆数の関係にある元を共役な複素数に対応させれば，内積とノルムが導入でき，離散フーリエ変換・逆変換が可能となることを示す．また，複素数のフーリエ変換の高速化と同様の方法で，変換の計算量を削減できることを示す． |
| 抄録(英) | In this manuscript, the discrete Fourier transform on a Galois extension field GF($2^q$) is discussed. A efficient discrete Fourier transform reduces computational cost of error correction for sequences of communication symbols when they correspond to the elements of GF($2^q$). It is shown that an inverse of an element on GF($2^q$) plays as a complex conjugate of a complex number. Then, inner product and norm are introduced for the vectors of elements on GF($2^q$). As a result, the discrete Fourier transform is defined. In addition, the reduction of the computational cost of the transform is attained by the same method of the first Fourier transform for the sequences of complex numbers. |
| キーワード(和) | 拡大ガロア体 / 共役 / 離散フーリエ変換 |
| キーワード(英) | Galois extension field / conjugate / discrete Fourier transform |
| 資料番号 | NLP2020-17,CCS2020-7 |
| 発行日 | 2020-05-29 (NLP, CCS) |
| 研究会情報 | |
| 研究会 | CCS / NLP |
|---|---|
| 開催期間 | 2020/6/5(から1日開催) |
| 開催地（和） | 湘南工科大学 |
| 開催地（英） | Shonan Institute of Technology |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 委員長氏名（和） | 塩川 茂樹(神奈川工科大) / 夏目 季代久(九工大) |
| 委員長氏名（英） | Shigeki Shiokawa(Kanagawa Inst. of Tech.) / Kiyohisa Natsume(Kyushu Inst. of Tech.) |
| 副委員長氏名（和） | 浅井 哲也(北大) / 赤井 恵(北大) / 高坂 拓司(中京大学) |
| 副委員長氏名（英） | Tetsuya Asai(Hokkaido Univ.) / Megumi Akai(Hokkaido Univ.) / Takuji Kosaka(Chukyo Univ.) |
| 幹事氏名（和） | 川喜田 佑介(神奈川工科大) / 中田 一紀(TDK) / 立野 勝巳(九工大) / 松下 春奈(香川大) |
| 幹事氏名（英） | Yusuke Kawakita(Kanagawa Inst. of Tech.) / Kazuki Nakada(TDK) / Katsumi Tateno(Kyushu Inst. of Tech.) / Haruna Matsushita(Kagawa Univ.) |
| 幹事補佐氏名（和） | 中野 秀洋(東京都市大) / 安東 弘泰(筑波大) / 松原 崇(神戸大) / 眞田 耕輔(三重大学) / 佐村 俊和(山口大) / 加藤 秀行(大分大) |
| 幹事補佐氏名（英） | Hidehiro Nakano(Tokyo City Univ.) / Hiroyasu Ando(Tsukuba Univ.) / Takashi Matsubara(Kobe Univ.) / Kosuke Sanada(Mie Univ.) / Toshikaza Samura(Yamaguchi Univ.) / Hideyuki Kato(Oita Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Complex Communication Sciences / Technical Committee on Nonlinear Problems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 拡大ガロア体GF(2^q)における離散フーリエ変換に関する考察 |
| サブタイトル（和） | |
| タイトル（英） | Note on the Discrete Fourier Transform on the Galois Extension Field GF(2^q) |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 拡大ガロア体 / Galois extension field |
| キーワード(2)（和/英） | 共役 / conjugate |
| キーワード(3)（和/英） | 離散フーリエ変換 / discrete Fourier transform |
| 第 1 著者 氏名（和/英） | 山縣 亮太 / Ryota Yamagata |
| 第 1 著者 所属（和/英） | 広島市立大学(略称：広島市大) Hiroshima City Univesrity(略称：Hiroshima City Univ.) |
| 第 2 著者 氏名（和/英） | 中村 伊吹 / Ibuki Nakamura |
| 第 2 著者 所属（和/英） | 広島市立大学(略称：広島市大) Hiroshima City Univesrity(略称：Hiroshima City Univ.) |
| 第 3 著者 氏名（和/英） | 藤坂 尚登 / Hisato Fujisaka |
| 第 3 著者 所属（和/英） | 広島市立大学(略称：広島市大) Hiroshima City Univesrity(略称：Hiroshima City Univ.) |
| 発表年月日 | 2020-06-05 |
| 資料番号 | NLP2020-17,CCS2020-7 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | NLP-55,CCS-56 |
| ページ範囲 | pp.33-34(NLP), pp.33-34(CCS), |
| ページ数 | 2 |
| 発行日 | 2020-05-29 (NLP, CCS) |