A fast algorithm for exact convolution of rational sequences by using integer arithmetics only

DOI10.1016/0045-7906(86)90010-8zbMath0622.65032OpenAlexW2092853445MaRDI QIDQ1091077

Ja-Ling Wu

Publication date: 1986

Published in: Computers and Electrical Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0045-7906(86)90010-8

zbMATH Keywords

polynomial transformsinteger arithmeticsdigital convolution of rational numbersHensel codep-adic number systems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Valuations, completions, formal power series and related constructions (associative rings and algebras) (16W60) Polynomials over finite fields (11T06) Polynomials (11S05)

This page was built for publication: A fast algorithm for exact convolution of rational sequences by using integer arithmetics only