Fast Computation for Convolutions in Some Rings
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    This paper discusses the problem of fast computation of convolutions in rings. The adaptability of the well-known Winograd algorithm,FPT algorithm and FFT algorithm which are proposed for computing convolutions in complex fields is studied in the case of rings. Especially,fast algorithms for computing multiplication of matrix polynomial,matrix convolution and polynomial convolution are proposed. They are of wide practical usage.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:March 12,1987
  • Revised:
  • Adopted:
  • Online: July 04,2015
  • Published:
Article QR Code