American Journal of Intelligent Systems

p-ISSN: 2165-8978    e-ISSN: 2165-8994

2012;  2(3): 18-20

doi: 10.5923/j.ajis.20120203.01

Optimization of Frequency Quantization

V. N. Tibabishev

DOS 151/36, Lugansk, 91004, Ukraine

Correspondence to: V. N. Tibabishev , DOS 151/36, Lugansk, 91004, Ukraine.

Email:

Copyright © 2012 Scientific & Academic Publishing. All Rights Reserved.

Abstract

We obtain the functional defining the price and quality of sample readings of the generalized velocities. It is shown that the optimal sampling frequency, in the sense of minimizing the functional quality and price depends on the sampling of the upper cutoff frequency of the analog signal of the order of the generalized velocities measured by the generalized coordinates, the frequency properties of the analog input filter and a maximum sampling rate for analog-digital converter (ADC). Sampling frequency was found for the ADC with RC filter for example.

Keywords: Optimization, Sampling Frequency, The Substitution Frequencies

1. Introduction

The well-known sampling theorem specifies the frequency of a [1]. This sampling rate is applicable only when the transfer of the generalized coordinates, which we call the generalized velocity of zero order. The control problem is solved if there is information not only on the generalized coordinate, but also the generalized speeds, for example, the first order. Sampling rate increases, first, with an increase in the order of the generalized velocity, and second, with an increase in the required order of accuracy of the estimate of the generalized velocity. One defines the functional quality - accurate estimates of the generalized velocity of the k-th order. Another functional determines a fee for quality growth. We consider the problem - to find the optimum sampling frequency for measuring the velocity of the generalized k-th order with respect to the criterion of minimum sum of functional quality and pay for quality.
Sampling frequency is chosen from, where - cut-off frequency range of the analog signal. Sampling frequency of is called the minimum sampling rate of the zero-order generalized speed.
Let an almost periodic signal is the Fourier
(1)
Sampling theorem is proved only for signals that satisfy all harmonic amplitudes, if the frequency of
(2)
It is known[2] that the simultaneous assignment of all the coordinates and velocities completely defines the state of one-dimensional and multidimensional systems. In this case it is assumed that enough to know information about the generalized coordinate and generalized velocity of the first derivative. If the generalized coordinates and generalized velocities are described by continuously differentiable functions, higher derivatives are the first derivative for any value of the current time. The situation changes if we are given discrete samples of the generalized coordinates at time intervals. To find the approximate value of the first derivative on the interval requires at least one additional count in the middle of the interval. The minimum sampling frequency for estimating the derivative of the k - th order associated with a minimum frequency of the zero order by the obvious relation , where k - order derivative, . It follows that knowledge of an approximate estimate of the first derivative is a necessary but not sufficient condition for an approximate estimate of higher order derivatives.
In this regard, the task of sampling the generalized coordinates and generalized velocities k-th order one-dimensional case.
The quality (accuracy) estimates for the derivatives of the generalized coordinates with increasing frequency quantization, but the fee increases (price) as the volume of information being processed for the same duration of implementation. Necessary to determine the optimum sampling frequency, where the price-quality rate reaches a minimum value for the evaluation of the derivative k- th order.
In reality, the original signal with a limited range of is given as a finite function. It is the product of the implementation model signal (1) defined on the whole line, and finite window function, which differs from zero only on the observation interval signal. The spectrum of the product of two functions is the convolution of the spectra of the original signal and finite window function[3]. The convolution of the spectra of the product of these functions is defined on the whole infinite frequency axis. Therefore, the condition (2) does not hold in the real world well-known theorem of quantization.
Analog low-pass filter mounted in front of an analog-digital converter (ADC) to approximate the condition of quantization of a theorem (2). The real low-pass filter may have limited the rate of decrease of the amplitude-frequency response. The cutoff frequency low-pass filter is chosen for a given level of suppression of high-frequency part of the spectrum, where - filter bandwidth at half power. So instead of frequency quantization , or in the ADC is sampling frequency, which substitute for the suppression of frequencies chosen from the condition After the suppression substitution frequencies continued use of the frequency quantization resulting in redundancy of information. This shortcoming is eliminated by the digital output low pass filter in the form of a frequency divider with division ratio equal.

2. Determining the Optimal Frequency of Quantization of the Generalized Velocity

The condition of the limited spectrum for finite processes is approximately satisfied by the input analog low-pass filter. With the limited frequency spectrum, for example, there is a boundary harmonic component with the highest incidence of non-zero amplitude, for example, which defines the boundary harmonic component of the generalized coordinates. It is believed that the amplitude of harmonics with frequencies are so small that their influence can be neglected. In determining the quality (accuracy) estimate of the approximate values derived from their exact values will use the mean-square numerical characteristics of the species
(3)
If you put in this functional, then the value of the functional will not depend on the initial phase. Therefore, the value of the initial phase we assume to be zero in order to simplify the expressions obtained.
Boundary harmonic component of the generalized velocity k- th order y(k)(t) coordinate y(t) is the time derivative of . With digital signal processing instead of an infinitely small dt quantity may be taken only a finite quantity, the maximum value which is determined by the sampling theorem for the frequency of Fv , and the minimum value is limited to the maximum sampling frequency (speed) Fs applied to the ADC. With these constraints, the value can be written as, where is not necessarily a positive integer which can take values in the range where where N, which can take values in the interval [1, Nm] , where - the maximum allowable value.
An approximate estimate of the harmonic component of the generalized velocity -th order is given by
where - the finite difference k - th order continuous function y(t) on the entire line.
Known connection with the finite difference derivatives of the corresponding order[4],[5]
We choose α such that would. At the same time
Deviation of the approximate estimate of from its exact value of is given by.
As an absolute measure of quality assessment of the boundary of the harmonic component of the generalized velocities using the functional form (3)
We define the functional significance for the exact derivative of k- th order harmonic component of the boundary at a frequency
We find a numerical characteristic of the relative error of estimate of the boundary of the harmonic component of the derivative k- th order
(4)
Where
With the increasing N importance of decreasing the value of the functional, but it increases the number of counts per unit time, which acts as a fee (prices) to improve the quality of measurement. If at a frequency quantization sampling theorem the number of counts per unit time, with increasing values of the number of counts per unit time N>1increases to a maximum value
As a functional measure takes into account both the quality of the boundary of the generalized harmonic component of speed and cost (price) for the quality of measurements can be taken form the functional
(5)
where - the functional defining the cost (price) for measuring the quality of the boundary of the harmonic component of the generalized velocities.
Functional is the relative numerical characteristic. Therefore, the functional must also be defined as the relative numerical characteristic. As such a functional can be, for example, the functional form
(6)
At the same time
(7)
Number for which the functional attains its minimum value determines the optimal sampling frequency for estimating the boundary of the harmonic component of the generalized velocities in terms of minimum error for the minimum sampling rate at which we can neglect the noise substitution frequencies.
Found functionality is a transcendental equation. This circumstance does not allow to obtain an expression for the parameter N in an explicit form, in which the functional J(N)attains its minimum value. In this regard, evaluation of optimal sampling frequency is a numerical method.
An example. Let the spectrum of the source signal frequency is limited Fv = 2 kHz. The task is to determine the optimum sampling frequency for estimating the first order derivative in the sense of minimizing the functional "price - quality" (7). The minimum sampling frequency isкHz for estimating the generalized first-order rate.
Consider the order of solving the problem for two-link input RC = T low-pass filter. For a frequency of 2 kHz determined by the filter time T on the half-power Cutoff frequency bandwidth of the convolution of the spectra is determined by the amplitude fs frequency characteristic of two-link RC-low pass filter on the selected level, for example, 0.01 signal power. It is fs = 4,56 kHz. Assume that the maximum frequency conversion in the ADC F_m (speed) is 500 kHz.
Numerical method is established that the minimum of functional (7) is reached for N = 5. Hence, the optimal sampling frequency = 5 * 2 * 4.56 = 45.6 kHz. Standard error of change in the generalized first-order rate is 4.8%. The frequency of the output pulses for ADC evaluation of the generalized first-order rate is 2 * 4.56 = 9.12 kHz. Coefficient Decimation is 5.
When these data to estimate the generalized coordinates must be taken in the optimal sampling frequency of the ADC is equal to 36.55 kHz sampling frequency instead of sampling theorem 4 kHz. The coefficient of decimation is 8. This is a fee for the suppression of the substitution frequencies. If you need information about the generalized coordinate and generalized velocity of the first order, then received the two frequencies of quantization is chosen the largest value, and the two values of the coefficients of decimation selects the smallest value.
For more information on the quantization of the signals in the solution of problems of identification of the dynamics of multidimensional control objects can be found at http://asvt51.narod.ru/

3. Conclusions

From the known sampling theorem sampling rate determined by the inequality under two conditions. First, it is estimated only a generalized coordinate, and, secondly, it is believed that there is no substitute for digitizing frequency. In many cases it is necessary to digitize the generalized velocities of finite orders and eliminate the phenomenon of substitution frequencies. It is established that there exists an optimal sampling frequency in the sense of minimizing the functional, which determines the price and quality measurement. This frequency depends on the upper cutoff frequency fv, of the signal the order of the derivative (generalized velocity), the frequency properties of the input analog low-pass filter and the maximum frequency reference to the ADC. Is functional, which determines the price and quality measurements. An example is given for calculating the optimum frequency quantization for two-link RC-low pass filter.

ACKNOWLEDGEMENTS

The author expresses his gratitude to Associate Professor O.M. Pokolenko for technical assistance.

References

[1]  D. Middleton, An introduction to statistical communication theory. New York, McGraw-Hill, 1960.
[2]  L.D. Landau, E.M. Lifshitz, A mechanic. - Moscow: Fizmatgiz, 1958.
[3]  R. K. Otnes , L. Enochson, Applied time series analysis. Volume I basic techniques, NewYork-Chichester-Brisbane-Toronto, 1978.
[4]  Higher Mathematics. Special glavy. / Ed. PI Chinaeva. - Kiev: Highest School, 1981.
[5]  Lang Wu, Mixed Effects Models for Complex Data, Chapman and Hall/CRC ISBN:1420074024, 2009.