Unlock instant, AI-driven research and patent intelligence for your innovation.

Downsampling with partial-sum re-use

A down-sampling and sampling technology, applied in complex mathematical operations, electrical components, digital technology networks, etc., can solve problems such as difficulty in keeping up with data rate, failure of filtering process, slow acquisition and retrieval of system memory, etc.

Inactive Publication Date: 2014-01-29
ANALOG DEVICES INC
View PDF7 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the worst case, fetching and retrieving from system memory can be so slow that it can't keep up with the incoming data rate and cause the filtering process to fail

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Downsampling with partial-sum re-use
  • Downsampling with partial-sum re-use
  • Downsampling with partial-sum re-use

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] figure 1 A method 100 for downsampling digital samples according to an embodiment of the invention is shown. In a first step 102, a first set of digital samples is received and a sum of these samples is calculated. As described in more detail below, this sum is used to compute the mean of these samples (eg, via a mean filter) and the result is one of the decimated output point sets. The number N of samples used to compute each sum (and subsequently each mean) may correspond to the size of the mean filter (i.e. the number of "taps"), (and thus may be used throughout the downsampling operation 100 constant). Those skilled in the art will appreciate that the present invention is not limited to any particular filter size / number of taps N.

[0027] In a second step 104, part of the calculated sum is stored in a hardware register. No more information about the digital samples (ie their values) needs to be saved or preserved, thus reducing the memory requirements of the do...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The sampling rate of a digital signal is reduced by storing a series of partial sums of the digital signal instead of the signal itself, thus reducing the memory size required to perform the sampling-rate reduction.

Description

technical field [0001] Embodiments of the invention relate to digital signal processing, and in particular to anti-aliasing filters. Background technique [0002] An analog audio or image signal is converted to digital form by "sampling," that is, repeatedly measuring the signal's magnitude over time or over an image; the resulting set of samples constitutes a numerical approximation to the original signal and can be used to reproduce the Signal. Decimation or "downsampling" is an operation in digital signal or digital image processing in which the size of a sample set is reduced. For example, the set of 100 samples may be decimated in half by selecting the 50 samples that best represent the analog signal defined by the original 100 samples. This selection can be done by simply selecting each odd (or even) sample, or in a more complex operation by replacing each pair of original samples by their mean. [0003] Since decimation reduces the effective sampling rate of the si...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H03H17/02
CPCH03H17/0621G06F17/10H03H17/026
Inventor B·勒纳G·G·卡南
Owner ANALOG DEVICES INC