Precise deconvolution using the Fermat number transform

DOI10.1016/0898-1221(86)90191-4MaRDI QIDQ3750038zbMATH OpenOpenAlexFDO

Authors Miroslav Morháč

Publication date 1986

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0898-1221(86)90191-4

zbMATH Keywords

convolution matrixconvolution systems of linear equationsdeconvolutiondeterminantelimination of rounding-off errorserror-free algorithmfast precise linear convolution filtersFermat number transforminverse problemsmodular arithmeticnuclear physics experiments

Mathematics Subject Classification ID

Signal detection and filtering (aspects of stochastic processes) (60G35) Numerical methods for trigonometric approximation and interpolation (65T40)

Recommendations

• Exact deconvolution using number-theoretic transforms
• k-dimensional error-free deconvolution using the Fermat number transform
• Discrete-transform approach to deconvolution problems
• Deconvolution from Fourier-oscillating error densities under decay and smoothness restrictions
• On deconvolution problems: numerical aspects
• On the numerical solution for deconvolution problems with noise
• A deconvolution algorithm for imaging problems from Fourier data
• Precise multidimensional deconvolution using the polynomial algebra concept
• A comparison of Fourier extrapolation methods for numerical solution of deconvolution
• scientific article; zbMATH DE number 3858370

Cites work

• Digital Filtering Using Complex Mersenne Transforms
• Digital filtering using pseudo fermat number transforms
• Discrete Convolutions via Mersenne Transforms
• Fast Fourier transform and convolution algorithms
• scientific article; zbMATH DE number 3525015 (Why is no real title available?)
• scientific article; zbMATH DE number 3189998 (Why is no real title available?)
• scientific article; zbMATH DE number 3063028 (Why is no real title available?)
• The Fast Fourier Transform in a Finite Field
• The use of finite fields to compute convolutions
• Transform-domain digital filtering with number theoretic transforms and limited word lengths

Cited in

(11)

• Exact deconvolution using number-theoretic transforms
• A novel technique for deconvoluting spectra
• An error-free algorithm to solve a linear system of polynomial equations
• One-modulus residue arithmetic algorithm to solve linear equations exactly
• k-dimensional error-free deconvolution using the Fermat number transform
• scientific article; zbMATH DE number 3858370 (Why is no real title available?)
• Precise multidimensional deconvolution using the polynomial algebra concept
• Error-free deconvolution based on cyclic determinant calculation approach
• Deconvolution from Fourier-oscillating error densities under decay and smoothness restrictions
• An iterative error-free algorithm to solve Vandermonde systems
• Error-free algorithms to solve special and general discrete systems of linear equations

This page was built for publication: Precise deconvolution using the Fermat number transform

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