Low complexity multiple bits matched filter
US6426982B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 17, 1999 |
| Grant date | Jul 30, 2002 |
| Priority date | — |
| Expiry date | Sep 17, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2027/0065
- WIPO fieldTelecommunications
- WIPO sectorElectrical engineering
Abstract
Method and system for efficiently and quickly forming a sequence of convolution values from an over-sampled digital signal sequence. Convolution value differences are computable from a set of digital signal values that is smaller than the original set of signal values by a factor of R, the over-sampling rate. The number of adders and the associated time delay for computation of the convolution differences are reduced by at least a factor R and by at least a factor approximately proportional to log2(R), respectively, as compared to conventional computation of a convolution value. This approach is used to estimate a time value for which the convolution attains a largest magnitude or value.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.