Special algorithms for convolutions over Galois fields (Q1071810)

From MaRDI portal





scientific article; zbMATH DE number 3939456
Language Label Description Also known as
English
Special algorithms for convolutions over Galois fields
scientific article; zbMATH DE number 3939456

    Statements

    Special algorithms for convolutions over Galois fields (English)
    0 references
    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

    Identifiers