Enhancing Mersenne transforms by RNS with application to discrete convolution (Q4352603)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1057552
Language Label Description Also known as
default for all languages
No label defined
    English
    Enhancing Mersenne transforms by RNS with application to discrete convolution
    scientific article; zbMATH DE number 1057552

      Statements

      Enhancing Mersenne transforms by RNS with application to discrete convolution (English)
      0 references
      0 references
      0 references
      10 February 1998
      0 references
      residue number systems
      0 references
      computation
      0 references
      discrete convolution
      0 references
      Mersenne transform
      0 references
      It is a known fact that the computation costs for calculating the discrete convolution are relatively high so that many attempts have been made to overcome this difficulty. An approach is based on the Mersenne transform (MT) which involves only additions and circular shifts. On the other hand, when using MT one must take into account some limitations. (length of the input vector, value of the output vector, etc). Here, the authors combine the MT with the Residue Number Systems adn by splitting the initial convolution into several smaller ones, a larger dynamic range of values is obtained. Several examples validate the advantage of the presented method.
      0 references

      Identifiers