The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Deixei q e f(x) seja uma característica ímpar e um polinômio de grau irredutível m Acima de Fq, respectivamente. Então, suponha que F(x)=xmf(x+x-1) torna-se irredutível ao longo Fq. Este artigo mostra que os zeros conjugados de F(x) em relação a Fq formam uma base normal em Fq2m se e somente se aqueles de f(x) formam uma base normal em Fqm e a parte dos conjugados dada a seguir são linearmente independentes sobre Fq, {γ-γ-1,(γ-γ-1)q, …,(γ-γ-1)qm-1} onde γ é um zero de F(x) e, portanto, um elemento adequado em Fq2m. Além disso, do ponto de vista q-polinomial, este artigo propõe um método eficiente para verificar se os zeros conjugados de F(x) satisfazem a condição.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copiar
Shigeki KOBAYASHI, Yasuyuki NOGAMI, Tatsuo SUGIMURA, "A Relation between Self-Reciprocal Transformation and Normal Basis over Odd Characteristic Field" in IEICE TRANSACTIONS on Fundamentals,
vol. E93-A, no. 11, pp. 1923-1931, November 2010, doi: 10.1587/transfun.E93.A.1923.
Abstract: Let q and f(x) be an odd characteristic and an irreducible polynomial of degree m over Fq, respectively. Then, suppose that F(x)=xmf(x+x-1) becomes irreducible over Fq. This paper shows that the conjugate zeros of F(x) with respect to Fq form a normal basis in Fq2m if and only if those of f(x) form a normal basis in Fqm and the compart of conjugates given as follows are linearly independent over Fq, {γ-γ-1,(γ-γ-1)q, …,(γ-γ-1)qm-1} where γ is a zero of F(x) and thus a proper element in Fq2m. In addition, from the viewpoint of q-polynomial, this paper proposes an efficient method for checking whether or not the conjugate zeros of F(x) satisfy the condition.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E93.A.1923/_p
Copiar
@ARTICLE{e93-a_11_1923,
author={Shigeki KOBAYASHI, Yasuyuki NOGAMI, Tatsuo SUGIMURA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A Relation between Self-Reciprocal Transformation and Normal Basis over Odd Characteristic Field},
year={2010},
volume={E93-A},
number={11},
pages={1923-1931},
abstract={Let q and f(x) be an odd characteristic and an irreducible polynomial of degree m over Fq, respectively. Then, suppose that F(x)=xmf(x+x-1) becomes irreducible over Fq. This paper shows that the conjugate zeros of F(x) with respect to Fq form a normal basis in Fq2m if and only if those of f(x) form a normal basis in Fqm and the compart of conjugates given as follows are linearly independent over Fq, {γ-γ-1,(γ-γ-1)q, …,(γ-γ-1)qm-1} where γ is a zero of F(x) and thus a proper element in Fq2m. In addition, from the viewpoint of q-polynomial, this paper proposes an efficient method for checking whether or not the conjugate zeros of F(x) satisfy the condition.},
keywords={},
doi={10.1587/transfun.E93.A.1923},
ISSN={1745-1337},
month={November},}
Copiar
TY - JOUR
TI - A Relation between Self-Reciprocal Transformation and Normal Basis over Odd Characteristic Field
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1923
EP - 1931
AU - Shigeki KOBAYASHI
AU - Yasuyuki NOGAMI
AU - Tatsuo SUGIMURA
PY - 2010
DO - 10.1587/transfun.E93.A.1923
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E93-A
IS - 11
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - November 2010
AB - Let q and f(x) be an odd characteristic and an irreducible polynomial of degree m over Fq, respectively. Then, suppose that F(x)=xmf(x+x-1) becomes irreducible over Fq. This paper shows that the conjugate zeros of F(x) with respect to Fq form a normal basis in Fq2m if and only if those of f(x) form a normal basis in Fqm and the compart of conjugates given as follows are linearly independent over Fq, {γ-γ-1,(γ-γ-1)q, …,(γ-γ-1)qm-1} where γ is a zero of F(x) and thus a proper element in Fq2m. In addition, from the viewpoint of q-polynomial, this paper proposes an efficient method for checking whether or not the conjugate zeros of F(x) satisfy the condition.
ER -