Presentation | 2020-06-05 Note on the Discrete Fourier Transform on the Galois Extension Field GF(2^q) Ryota Yamagata, Ibuki Nakamura, Hisato Fujisaka, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Galois extension field / conjugate / discrete Fourier transform |
Paper # | NLP2020-17,CCS2020-7 |
Date of Issue | 2020-05-29 (NLP, CCS) |
Conference Information | |
Committee | CCS / NLP |
---|---|
Conference Date | 2020/6/5(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Shonan Institute of Technology |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Shigeki Shiokawa(Kanagawa Inst. of Tech.) / Kiyohisa Natsume(Kyushu Inst. of Tech.) |
Vice Chair | Tetsuya Asai(Hokkaido Univ.) / Megumi Akai(Hokkaido Univ.) / Takuji Kosaka(Chukyo Univ.) |
Secretary | Tetsuya Asai(Kanagawa Inst. of Tech.) / Megumi Akai(TDK) / Takuji Kosaka(Kyushu Inst. of Tech.) |
Assistant | 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.) |
Paper Information | |
Registration To | Technical Committee on Complex Communication Sciences / Technical Committee on Nonlinear Problems |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Note on the Discrete Fourier Transform on the Galois Extension Field GF(2^q) |
Sub Title (in English) | |
Keyword(1) | Galois extension field |
Keyword(2) | conjugate |
Keyword(3) | discrete Fourier transform |
1st Author's Name | Ryota Yamagata |
1st Author's Affiliation | Hiroshima City Univesrity(Hiroshima City Univ.) |
2nd Author's Name | Ibuki Nakamura |
2nd Author's Affiliation | Hiroshima City Univesrity(Hiroshima City Univ.) |
3rd Author's Name | Hisato Fujisaka |
3rd Author's Affiliation | Hiroshima City Univesrity(Hiroshima City Univ.) |
Date | 2020-06-05 |
Paper # | NLP2020-17,CCS2020-7 |
Volume (vol) | vol.120 |
Number (no) | NLP-55,CCS-56 |
Page | pp.pp.33-34(NLP), pp.33-34(CCS), |
#Pages | 2 |
Date of Issue | 2020-05-29 (NLP, CCS) |