next up previous contents
Siguiente: Addition Arriba: Field operations with the Anterior: Field operations with the

Multiplication

The field multiplication determines the operation

\begin{displaymath}\star: [\![0,2^n-1]\!]\times[\![0,2^n-1]\!]\to [\![0,2^n-1]\!...
...h $\delta$}}) \mapsto I_{\mbox{\scriptsize\boldmath $\gamma$}},\end{displaymath}

where the vector index $\mbox{\boldmath$\gamma$}$ is such that $p_{\mbox{\scriptsize\boldmath$\gamma$}}(X)=p_{\mbox{\scriptsize\boldmath$\epsilon$}}(X) p_{\mbox{\scriptsize\boldmath$\delta$}}(X)$. In tables 7-11 these operations are displayed for $n=2,3,4,5$ respectively.


Table: Multiplication table in the Galois field $\mathbb{F}_{2^2}$.
\fbox{$\begin{array}{rrrr}
0 & 0 & 0 & 0 \\
0 & 1 & 2 & 3 \\
0 & 2 & 3 & 1 \\
0 & 3 & 1 & 2
\end{array}$} Image tb2
(a) (b)



Table: Multiplication table in the Galois field $\mathbb{F}_{2^3}$.
\fbox{$\begin{array}{rrrrrrrr}
0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 1 & 2 & 3 &...
...\
0 & 6 & 7 & 1 & 5 & 3 & 2 & 4 \\ 0 & 7 & 5 & 2 & 1 & 6 & 4 & 3
\end{array}$} Image tb3
(a) (b)



Table: Multiplication table in the Galois field $\mathbb{F}_{2^4}$.
\fbox{$\begin{array}{rrrrrrrrrrrrrrrr}
0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & ...
...& 15 & 13 & 2 & 9 & 6 & 4 & 11 & 1 & 14 & 12 & 3 & 8 & 7 & 5 & 10
\end{array}$}
(a)

Image tb4
(b)



Table: Multiplication table in the Galois field $\mathbb{F}_{2^5}$ (numeric values).
\begin{table}{\small
\begin{center}
\fbox{$\begin{array}{r@{\;}r@{\;}r@{\;}r@{\;...
... & 5 & 26 & 30 & 1 & 22 & 9 & 13 & 18
\end{array}$}
\end{center}}\end{table}



Table: Multiplication table in the Galois field $\mathbb{F}_{2^5}$ (density plot).



next up previous contents
Siguiente: Addition Arriba: Field operations with the Anterior: Field operations with the
Guillermo M. Luna
2010-02-19