Special algorithms for convolutions over Galois fields (Q1071810)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Special algorithms for convolutions over Galois fields |
scientific article |
Statements
Special algorithms for convolutions over Galois fields (English)
0 references
1985
0 references
This work proposes a new method for the construction of convolution algorithms over \(GF(p^ n)\). The algorithm for length p is presented first, since it is the base for the development of the algorithm for lengths \(p^ k\), \(k>1\). Both algorithms are shown to be efficient.
0 references
finite field
0 references
convolution algorithms
0 references
