Efficient flexible digital filtering
US6457032B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Nov 15, 1997 |
| Grant date | Sep 24, 2002 |
| Priority date | — |
| Expiry date | Nov 15, 2017 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03H17/0282
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A system is provided for digitally processing a one-dimensional digital signal, including convolving the one-dimensional digital signal with a function that is the (n+1)th difference of an nth order discrete piecewise polynomial kernel so as to provide a second one-dimensional digital signal. Here, ‘n’ is at least 1, the polynomial kernel has a plurality of non-zero elements, the function has a plurality of non-zero elements and at least one zero element, and the function has fewer non-zero elements than the polynomial kernel has non-zero elements. Then, the second one-dimensional digital signal is discretely integrated n+1 times. Also, multi-dimensional signals are dimensionally separated and processed using a function for each dimension. In addition to providing parabolic kernels and approximate Gaussian kernels, the invention can provide many other filter shapes, thereby allowing unprecedented flexibility in matching filter specifications to particular signal processing applications, while also providing high computational efficiency.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.