摘要:
A sampled data, non-integer delay line interpolation structure (150) includes a sampled data delay line (156), two allpass filters (162, 164), each having an associated read pointer (158, 160) for reading data at a corresponding integer position of the delay line, an alternating crossfader (166) that alternatingly crossfades between the outputs of the two allpass filters, plus a controller (154) that controls when the read position of each allpass filter is updated and also controls when the filter coefficient of each allpass filter is updated. A specified delay length value is sampled by the controller each time the crossfade orientation of the alternating crossfader is changed, and from that value the controller generates a new read pointer and filter coefficient for allpass filter to which the structure will next crossfade.
摘要:
Symmetry in a filter is used to reduce the complexity of an interpolator or a decimator and to simplify derivation of resulting discrete samples. In particular, a weight filter matrix which includes L=(N-1)M+K weights is divided into two sub-filters, the first having L1=NK weights and the second having L2=(N-1)(M-K). In the case of interpolators, N source samples are applied to the first weight sub-filter to produce K interpolated signals and N-1 source samples are applied to the second weight sub-filter to produce M-K interpolated signals. In the case of decimators, K source samples are applied to the first weight sub-filter to produce N decimated sample components and M-K source samples are applied to the second weight sub-filter to produce N-1 decimated sample components. If the weight filter matrix is centrosymmetric, both sub-filters are also centrosymmetric. Symmetry in the weights of each sub-filter is recognized and exploited. Within each sub-filter, an inverse relationship between weights applied to two samples is recognized and exploited. An inverse relationship is recognized when a first weight is associated with a first of the samples and a second weight is associated with a second of the samples and a weight which is equivalent to the first weight is associated with the second sample and a weight which is equivalent to the second weight is associated with the first sample. The inverse relationship is exploited by forming two composite weights of the first and second weights and weighting composite sample signals with the composite weights. A first of the composite weights has a value which is one-half of the sum of the values of the first and second weights. A second of the composite weights has a value which is one-half of the difference of the values of the first and second weights. The composite weights can be used repeatedly for each subsequent interpolation or decimation and are therefore calculated only once for processing many samples according to the same filter. The two composite samples have values which are, respectively, (i) the sum of the values of the first and second samples and (ii) the difference of the values of the first and second samples.
摘要:
With interpolating processing for an input signal series x n by delay elements 11 1 to 11 N , coefficient multiplying portions 12 0 to 12 N and adders 13 1 to 13 N , a fixed coefficient filter 11 outputs three signals, x n-M , X n-M+1 , and a midpoint x((n-M)T+T/2) between x n-M and X n-M+1 obtained by delaying the input signal series x n . A selecting portion 211 selects two output signals from the above three signals according to time τ for obtaining an interpolated value under an instruction by a comparator 213. An interpolated value calculating portion 212 then performs linear interpolation between the two output signals selected by the selecting portion 211 according to the time τ for obtaining the interpolated value using a linear interpolation factor R set by the comparator 213, a switch 216 and a divider 217. This requires only a small number of coefficients to be stored in the interpolating device and no switching of coefficients for every change in time for obtaining the interpolated value, allowing high speed interpolating processing.
摘要:
Numerical integration of a function over a unit sphere is performed using a new partition scheme. At least one octant of the sphere is partitioned into triangular convexes, and functional values are calculated at the vertexes of the triangular convexes. Typically, an octant is partitioned into N bands, respectively containing 1, 3, 5 ... 2N - 1 triangular convexes. Each triangular convex may be subpartitioned into smaller triangular convexes. An interpolation method may be used to calculate functional values at points within the convexes. Typically, cubic spline interpolation is used for points along the edges of the triangular convexes, and linear interpolation is used for points within the triangular convexes. The partition method is particularly useful in computer simulation of magnetic resonance spectra as it significantly reduces computational time.
摘要:
Disclosed is a time series signal predicting apparatus for predicting time series data of the future based on past time series data and current time series data. Vector generating means generates n-dimensional vector data based on a natural number of n inputted time series data and stores them into vector storage means, while further vector generating means generates (n+1)-dimensional vector data based on inputted past time series data, classifies them into a plurality of L vector sets in units of similar vectors by using up to n-dimensional vector data, and stores them into vector set storage means. Subsequently, vector classifying means classifies input vector data according to which vector set they belong to, and vector selecting means selects a plurality of k vector data in a descending order of similarity to the vector data of newly inputted time series data, from a vector set belonging to vector sets to which the vector data have been decided to belong. Then, past data extracting means extracts a plurality of k (n+1)-th-dimensional data from a plurality of k (n+1)-dimensional vectors belonging to the selected vector set, and outputting the extracted data together with their similarities, and data predicting means predicts and outputs time series data of the next time succeeding to the inputted time series data based on the plurality of k extracted data, the input vector data and the similarities.
摘要:
A control and regulation device for technical processes uses knowledge-based control rules for selected process data. The device calculates control or regulation values for the remaining process states by means of a constant mathematical function that interconnects knowledge-based control rules, creating as by non-linear interpolation control rules for all process states, n being the number of input values characteristic of a process state.
摘要:
A method of correlation signal processing particularly for the processing of correlation surfaces which are utilised in estimating the motion within sequences of video pictures, involves matching an assumed quadratic surface in the region of a stationary value.