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
10 February 1998
0 references
residue number systems
0 references
computation
0 references
discrete convolution
0 references
Mersenne transform
0 references
0.8329946994781494
0 references
0.8177651762962341
0 references
0.8012919425964355
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