# Interpolation/extrapolation

## Subclass of:

## 708 - Electrical computers: arithmetic processing and calculating

## 708100000 - ELECTRICAL DIGITAL CALCULATING COMPUTER

## 708200000 - Particular function performed

### Patent class list (only not empty are listed)

#### Deeper subclasses:

Class / Patent application number | Description | Number of patent applications / Date published |
---|---|---|

708290000 | Interpolation/extrapolation | 25 |

20110179099 | DATA RATE CONVERSION DEVICE AND METHOD - Data rate conversion devices and methods are provided. A method for converting a first digital signal having a first sampling rate into a second digital signal having a sampling rate close to a predetermined second sampling rate comprises the following operations: when the ratio of the first sampling rate to the second sampling rate is a repeating infinite decimal, calculate at least two calibrating coefficient values and output the calibrating coefficient values according to a predetermined rule; conduct overflow operation on the output calibrating coefficient; and interpolate the first digital signal using the output calibrating coefficient and the result of the overflow operation to obtain the second digital signal such that during any period of a certain length along time axis, sampling times of the second digital signal equals to sampling times of the second sampling rate. | 07-21-2011 |

20090164541 | Procedure for deriving a three-dimensional digital mask starting from a series of two-dimensional masks, plus a device for doing this - A derivation procedure for a three-dimensional digital mask from a series of two-dimensional masks in a radiographic device containing a source (S) of X-rays, a means of recording and a volume of interest hat contains the object to be X-rayed located between the source (S) and the means of recording consists of an extrapolation of each mask M | 06-25-2009 |

20100138463 | Digital Signal Processor Having Instruction Set With One Or More Non-Linear Functions Using Reduced Look-Up Table - A digital signal processor and method are disclosed having an instruction set with one or more non-linear functions using a look-up table of reduced size. A digital signal processor evaluates a non-linear function for a value, x, by obtaining two or more values for the non-linear function that are near the value, x, from at least one look-up table, wherein the at least one look-up table stores a subset of values for the non-linear function; and interpolating the two or more obtained values to obtain a result, y. The interpolation may comprise, for example, a linear interpolation or a polynomial interpolation. In a further variation, a modulo arithmetic operation can be employed for a periodic non-linear function. | 06-03-2010 |

20100138465 | Digital Signal Processor With One Or More Non-Linear Functions Using Factorized Polynomial Interpolation - A digital signal processor and method are disclosed with one or more non-linear functions using factorized polynomial interpolation. A digital signal processor evaluates a non-linear function for a value, x, by obtaining two or more values from at least one look-up table for said non-linear function that are near said value, x; and interpolating said two or more obtained values to obtain a value, y, using a factorized polynomial interpolation. | 06-03-2010 |

20080235311 | SIMPLIFIED EQUALIZATION FOR CORRELATED CHANNELS IN OFDMA - Systems and methodologies are described that facilitate equalization of received signals in a wireless communication environment. Multiple transmit and/or receive antennas and utilize MIMO technology to enhance performance. A single tile of transmitted data, including a set of modulation symbols, can be received at multiple receive antennas, resulting in multiple tiles of received modulation symbols. Corresponding modulation symbols from multiple received tiles can be processed as a function of channel and interference estimates to generate a single equalized modulation symbol. Typically, the equalization process is computationally expensive. However, the channels are highly correlated. This correlation is reflected in the channel estimates and can be utilized to reduce complex equalization operations. In particular, a subset of the equalizers can be generated based upon the equalizer function and the remainder can be generated using interpolation. In addition, the equalizer function itself can be simplified. | 09-25-2008 |

20090083352 | METHODS AND APPARATUS FOR PERFORMING REDUCED COMPLEXITY DISCRETE FOURIER TRANSFORMS USING INTERPOLATION - Methods and apparatus arc provided for performing reduced complexity discrete Fourier transforms using interpolation An input sequence of length N is transformed by extending the input sequence to an extended input sequence of length M, where M is greater than N (a power of two greater than N); performing a discrete Fourier Transform (DFT), such as a power-of-two DFT, on the extended input sequence to obtain an interpolated sequence; and applying a conversion matrix to the interpolated sequence to obtain a DFT output for the input sequence of length N. The input sequence of length N can be extended to an extended input sequence of length M, for example, by employing a zero padding technique, a cyclic extension technique, a windowing of a cyclic extended sequence technique or a resampling-based interpolation technique to extend the input sequence The conversion matrix is substantially a spar se matrix. | 03-26-2009 |

20120226727 | METHODS AND SYSTEMS FOR ANALYZING DECOMPOSED UNCORRELATED SIGNAL IMPAIRMENTS - Method and systems are described for estimating signal impairments, in particular jitter that includes uncorrelated, non-periodic signal impairments. One system may take the form of an oscilloscope. The estimates may take the form of a probability density function (PDF) for uncorrelated signal impairments that has been modified to replace low probability regions with a known approximation and an extrapolation of the known approximation. | 09-06-2012 |

20110010407 | SIGNAL APPROXIMATION SYSTEM FOR MINIMIZING THE MEASURE OF WORST-CASE ERROR - The purpose of this invention is that the optimum approximation formula can be derived even if an analysis filter has non-linear characteristic in a discrete signal approximation system. The norm of source signal | 01-13-2011 |

20110145309 | AUDIO DATA PROCESSING DEVICE AND METHOD - An audio data processing device and method includes selecting one multiple-S-curves, and running an interpolation arithmetic upon original points according to the selected multiple-S-curve. Selecting one multiple-S-curve includes selecting one of a plurality of S-curves corresponding to a current utilization ratio of a processor, obtaining audio data having a fixed length including sampling frequencies and the original points of the obtained audio data, and selecting the one multiple-S-curves corresponding to the selected S-curve and the obtained sampling frequencies. | 06-16-2011 |

20110055304 | INTERPOLATOR AND DESIGNING METHOD THEREOF - Interpolation of signed values A and B is efficiently performed by simple circuitry. To calculate an interpolated value C based on a 4-bit values A (bits a | 03-03-2011 |

20130339414 | SYSTEM AND METHOD TO COMPUTE NARROW BOUNDS ON A MODAL INTERVAL POLYNOMIAL FUNCTION - A computer executable method of processing a representation of a modal interval polynomial is provided. A representation of a modal interval polynomial is generally provided as input, more particularly, a representation comprising a modal interval function variable and an array of modal interval coefficients. Each modal interval linear interpolation of each of the modal interval coefficients of the array are recursively processed until a single modal interval coefficient remains in the array. For each iteration of the recursive processing, a modal interval linear interpolation operation is executed. | 12-19-2013 |

20110004646 | APPARATUS FOR STREAMLINED IMPLEMENTATION OF INTERPOLATION IN MULTIPLE DIMENSIONS - A system for efficiently implementing a multi-dimensional interpolation in a way which is predicated on dynamic interpolation-input makeup, the method comprising: processing, said interpolation's first interpolation-input and said interpolation's second interpolation-input, prior to processing said interpolation's third interpolation-input, processing said interpolation's third interpolation-input as a recursion. | 01-06-2011 |

20090055456 | Data Correction Circuit - A circuit and method are provided for correcting binary values in a data word having N bit positions where the circuit includes several assemblies, each for a unique data word bit position, where each assembly includes a first logic circuit connected to its unique data word bid and an adjacent data word bit to provide a first output bit and a second logic circuit connected to receive the first output bit and a different adjacent bit of the data word to provide a second output bit representing a corrected value of the unique bit. | 02-26-2009 |

20130304782 | METHOD FOR SEARCHING A LOOKUP TABLE - Methods and apparatus are provided in which a computed vector index (CVI) can be generated/computed based on an input value being searched for within an index vector of a lookup table. When the CVI is greater than a length of an index vector, the CVI can be re-computed to generate a re-computed vector index (RVI). When the value of the CVI is determined to be correct, or when the RVI is generated, an interpolation routine for a linearly indexed index vector can be executed using a presently computed vector index (e.g., either the CVI or the RVI) to determine an interpolated output value that corresponds to the input value. By contrast, when the value of the CVI is determined to be incorrect, an interpolation routine for a piecewise indexed index vector can be executed to determine the interpolated output value. | 11-14-2013 |

20080256155 | System and Method to Compute Narrow Bounds on a Modal Interval Polynomial Function - A computer executable method of processing a representation of a modal interval polynomial is provided. A representation of a modal interval polynomial is generally provided as input, more particularly, a representation comprising a modal interval function variable and an array of modal interval coefficients. Each modal interval linear interpolation of each of the modal interval coefficients of the array are recursively processed until a single modal interval coefficient remains in the array. For each iteration of the recursive processing, a modal interval linear interpolation operation is executed. | 10-16-2008 |

20090138536 | PRECISION-SENSING LINEAR INTERPOLATION ALGORITHM - The present invention discloses a precision-sensing linear interpolation algorithm, which is distinct from the conventional technology in that precision detection is performed before iterative division calculations. The iteration number of iterative division calculations is determined according to the required precision. After the iterative division calculations, the bits in the decimal places unnecessary for the required precision are set to be 0 with a bit-masking method. Via the precision detection and bit mask, the present invention can promote algorithm efficiency and reduce dynamic power consumption. | 05-28-2009 |

20100017449 | PROGRAMMABLE PROCESSOR - A digital signal processor | 01-21-2010 |

20080313251 | SYSTEM AND METHOD FOR GRAPH COARSENING - A method for coarsening a graph, the graph including a plurality of vertices, the method incorporating: | 12-18-2008 |

20080281893 | Optimization Of Spectrum Extrapolation For Causal Impulse Response Calculation Using The Hilbert Transform - A causal impulse response function is calculated from a truncated spectrum by extending the real part of the spectrum beyond the truncation frequency and computing the imaginary part with the Hilbert transform to enforce causality. The out of band extrapolation is optimized to reduce the discrepancy between the computed and the original imaginary part in the in band frequency range so that the causal impulse response accurately represents the original spectrum. The technique can be applied to spectral with the delay phase subtracted to enforce delay causality. The Hilbert transform may be employed to maintain causality in S-parameter passivity violation correction. At frequencies where violation happens, the S-parameter matrix is scaled down by the inverse of the magnitude of the largest eigenvalue. Magnitudes at other frequencies are unchanged. An additional phase calculated by the magnitude phase Hilbert transform is added to the scaled spectrum to maintain the causality. | 11-13-2008 |

20100299380 | DIGITAL SIGNAL PROCESSING - A digital signal processor for interpolating a gain (coefficient) to be applied to a digital signal, the processor including: first memory means for storing a target gain coefficient; second memory means for storing a current gain coefficient; response determining means for determining an output gain coefficient based on the target gain coefficient and the current gain coefficient; means for storing the output gain coefficient in the second memory means in place of the current gain coefficient, to be used as the current gain coefficient in subsequent operations. In this way, a gain coefficient interpolator can be implemented using hardware rather than the previous DSP software approach. | 11-25-2010 |

20100138464 | Digital Signal Processor Having Instruction Set With One Or More Non-Linear Functions Using Reduced Look-Up Table With Exponentially Varying Step-Size - A digital signal processor and method are disclosed having an instruction set with one or more non-linear functions using a look-up table of reduced size and exponentially varying step-sizes. A digital signal processor evaluates a non-linear function for a value, x, by obtaining at least two values from at least one look-up table for the non-linear function that are near the value, x, wherein the at least one look-up table stores a subset of values for the non-linear function using exponentially-varying step sizes; and interpolating the at least two obtained values lo to obtain a result, y. A position of a leading zero in the value, x, can be used as an index into the at least one look-up table. The interpolation can comprise, for example, a linear interpolation or a polynomial interpolation. A modulo arithmetic operation can optionally be employed for a periodic non-linear function. | 06-03-2010 |

20150019607 | Interpolation Filter Based On Time Assignment Algorithm - Disclosed is an interpolation filter based on time assignment algorithm. An interpolation filter comprises an enable signal generating part generating enable signals for operation of the interpolation filter, an input value generating part generating input values, a first calculating part generating a first output value based on a first enable signal and a first input value, a second calculating part generating a second output value based on a second enable signal and a second input value, and an output value selecting part selecting a final output value among the first output value and the second output value. Thus, continuity of output data can be guaranteed, and hardware can be shared by using time assignment algorithm so that a total size of the interpolation filter can be reduced. | 01-15-2015 |

20140019503 | INTERPOLATING A PORTION OF A SIGNAL IN RESPONSE TO A COMPONENT OF ANOTHER SIGNAL - An embodiment of an apparatus includes a component determiner configured to determine a component of a first signal, and an interpolator configured to interpolate a portion of a second signal in response to the component of the first signal. For example, such an apparatus may include periodic- and aperiodic-component determiners, and an interpolator. Where the first signal is a function of time and the portion of the second signal is empty, the periodic-component determiner is configured to convert the first signal into a transformed frequency-domain signal, and to convert the transformed signal into a time-domain periodic component of the first signal. The aperiodic-component determiner is configured to determine an aperiodic component of the first signal in response to the first signal and the periodic component thereof, and the interpolator is configured to interpolate the empty portion of the second signal in response to the aperiodic component of the first signal. | 01-16-2014 |

20140089364 | Acceleration of Multidimensional Scaling by Vector Extrapolation Techniques - A method for multidimensional scaling (MDS) of a data set comprising a plurality of data elements is provided, wherein each data element is identified by its coordinates, the method comprising the steps of: (i) applying an iterative optimization technique, such as SMACOF, a predetermined amount of times on a coordinates vector, said coordinates vector representing the coordinates of a plurality of said data elements, and obtaining a modified coordinates vector; (ii) applying a vector extrapolation technique, such as Minimal Polynomial Extrapolation (MPE) or reduced Rank Extrapolation (RRE) on said modified coordinates vector obtaining a further modified coordinates vector; and (iii) repeating steps (i) and (ii) until one or more predefined conditions are met. | 03-27-2014 |

20130212142 | METHOD AND TELEMETRIC DEVICE FOR RESAMPLING TIME SERIES DATA - The present invention relates to a method for resampling time series data and to a telemetric device configured to resample measured time series data. A method for resampling time series data comprises the following steps: determining a first time series | 08-15-2013 |