scientific article; zbMATH DE number 179269

MaRDI QIDQ4039233zbMATH OpenFDO

Authors

Publication date 25 October 1993

zbMATH Keywords

convolutionfast parallel algorithm

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Numerical methods for discrete and fast Fourier transforms (65T50) Parallel numerical computation (65Y05)

Recommendations

• Time-space efficient algorithms for computing convolutions and related problems
• scientific article; zbMATH DE number 3994906
• Fast algorithms for computing one- and two-dimensional convolution in integer polynomial rings
• A Simple Parallel Algorithm for Polynomial Evaluation
• Parallel multiplication and powering of polynomials

Cited in

(5)

• Time-space efficient algorithms for computing convolutions and related problems
• Parallel integration of ODEs based on convolution algorithms
• Deterministic Length Reduction: Fast Convolution in Sparse Data and Applications
• On the communication complexity of generalized 2-D convolution on array processors
• A design of time-optimum and register-number-minimum systolic convolvers

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4039233)