Method of rounding-off function codes

FIELD: physics.

SUBSTANCE: function codes are rounded-off to the nearest level and the obtained codes are stored. The optimality criterion code is calculated and stored. Starting with a certain initial number L of the function code, the direction of rounding-off this code is changed and the optimality criterion code is calculated. If the optimality criterion code falls, the changed value of the code is stored and a new value of the optimality criterion code is calculated and stored, otherwise the initial L-th function code and the initial optimality criterion code are stored, and calculation is moved on to the next number of the function code L+1, where it is checked whether the optimality criterion code falls in the same way as that when the L-th function code was changed. Further, the process is continued until the optimality criterion code does not fall in a sequence of n function codes, read from the code value in which the last fall in the optimality criterion code took place.

EFFECT: reduced absolute error in the amplitude of the reproduced sinusoidal signal.

 

The present invention relates to the field of measurement technology and can be used to accurately generate the voltage using a digital-to-analogue converters.

Known the rounding function codes (Ornatsky P.P. - Automatic measurement and instrumentation. - The textbook for high schools. - 4th ed. revised and enlarged extra - Kiev: high school. The head of the publishing house. 1980. - 560 S. - 30502.2402000000. str), which is the analogue of the proposed method. The method is that if the exact value of the function codes in a given point has more bits than necessary, such as m binary digits, rounding code is performed by discarding all binary digits, numbers greater than m. If the code only m binary digits, it means that in the code there are a total of 2m:0, 1, 2...(2m-1) at different levels. Thus, in this way the rounding feature code at a given point is on the negative, that is, nearest the bottom level, which is the true value of the function code.

Also the known method described in the above literature (str), in which the rounding excess, that is nearest the top level, which is the true value of the function code.

However, these methods rounding characterize the Xia methodological errors: in the first method, it is equal to the maximum plus the distance between the levels, in the second way - minus the distance between the levels.

In addition, the known method, which is the prototype (Ornatsky P.P. - Automatic measurement and instrumentation. - The textbook for high schools. - 4th ed. revised and enlarged extra - Kiev: high school. The head of the publishing house. 1980. - 560 S. - 30502.2402000000. str-224) rounding codes specified in n points of a function, namely, that the rounding in each of the n points is carried out to the nearest level, between which is the true value of the function code. In this case, the rounding error is in the range from-1/2 to +1/2 the distance between the levels. Further to generate functions with the help of digital to analog converters rounded values of the codes memorized.

Thus, in the prototype, there is no constant component of rounding error. In addition, rounding to the nearest level provides the best approximation of a function in the metric of the standard deviation, which is the smallest value of the sum of squared errors of rounding is taken over all points.

However, this method of rounding when the specified number of binary bits m and the number of increments n in the period of the function does not give the most accurate reproduction of the sinusoidal signal (the first harmonic), not to minimize the value of K-th harmonic in the spectrum of the generated signal, does not share the most accurate RMS value of the generated signal, etc. Let's call the optimality criterion receive the lowest value of the error of playback of the first harmonic, the lowest value For the harmonic and the lowest error values play the RMS value of the signal.

The task of the invention is to provide a method of rounding feature code that optimizes the chosen optimality criterion, i.e. when the specified number of binary bits m and the number of increments n on the period function minimizes the error of reproduction sinusoidal signal (the first harmonic), or minimizes the value To the harmonics in the spectrum of the reproduced signal, or reproduces with high accuracy the mean value of the generated signal.

This object is achieved in that in the known method, in which the rounding function codes specified in n discrete points, produce to the nearest level, and remember all the codes it receives, in addition, calculate and memorize the optimality criterion, and then, starting from some initial number of L discrete values of the function, change the direction of rounding code and compute the optimality criterion, if the optimality criterion is improved, then the rounded value and retain the appropriate code memorize and calculate and memorize the new value of Crete is theory of optimality, otherwise, remember the previous code value and the criterion of optimality, and make the transition to the next number of discrete values of the function L+1, which tested for improvement (deterioration) of the optimality criterion in the same way, and the process continues until, until you improve the optimality criterion in the sequence of n discrete points, counted from discrete values, in which last improved optimality criterion.

The method is as follows, if the optimality criterion is taken to minimize the uncertainty values play a sinusoidal signal codes which are specified in the n discrete points in his period. If the amplitude of the sinusoidal signal is equal to 2mthen you have the following set of codes:

N(i)={2m*sin(2πi/n); i=t, 2, 3...n}

At the first stage produces a rounding to the nearest level n code sequence N(i), and the resulting codes to remember. Then calculate using the Fourier transform of the amplitude value of the first harmonic spectrum of aHsequence N(i), and remember its value. Next, find the absolute error ΔHbetween amplitudes of the first harmonic spectrum of AHand the ideal sinusoidal signal 2mand also remember it is:

ΔH=2m -AH.

The absolute error ΔHand the value of amplitude aHcharacterize the sequence N(i), past the rounding function codes to the nearest level (initial state).

Next choose some function code in the sequence N(i), for example, when i=1, i.e., N(1). Change the direction of rounding code N(1) on the opposite N(1)1. Then perform the Fourier transform of the new sequence N(i)1determine the amplitude of the first harmonic And1and then calculate the error Δ1. If |ΔH|>|Δ1|, rounded code N(1)1save, and save the value As1. If |Δ1|>|ΔH|, code N(1) and a1remember and use in the next step of rounding. In the following denote remember the settings after the j-loop rounding by N(j), Δjand ajregardless of any changes to these parameters in comparison with the previous j-1 cycle rounding.

Next go to the next code function: N(2), change the direction of rounding, get code N(2)1define And2and Δ2just as it was done to code N(1)1. If |Δ1|>|Δ2|, code N(2)1, Δ2and a2remember. If |Δ1|<|Δ2|, remember the code value N(2), Δ1and a1./p>

This process occurs for N(i) with sequential switching codes. If the following code N(j) (j<n), then again, define Andjand Δjjust as in the previous cases. If |Δj-1|>|Δj|, rounded code N(j)1and Δjand ajremember. If |Δj-1|<|Δj|, remember code N(j), Δj-1and Aj-1and go to the next code function of the sequence N(i).

If the last time improving optimality criterion (in this case, the decrease of the modulus of the absolute error of the amplitude of the sinusoidal signal sequence codes N(i)) has occurred in the L-th (L<n) a sequence of function codes N(i), and in the next n points reduce the absolute error has not occurred, the process of rounding the ends.

Thus, after implementation of the proposed rounding off function codes according to the optimality criterion that minimizes the module error playback of the first harmonic sequence codes N(i), simulation shows that decreases one order of magnitude compared to the rounding code to the nearest level, the value of the absolute error when the number of binary bits m=(5...12) and the number of dots per period n=(20...100). Similar results were obtained for the suppression of the 2nd or 3rd harmonics in the spectrum of the sequence N(i). Even the best achiev Italy obtained by the criterion of optimality, associated with the exact generating the RMS value of the sinusoidal signal. Under the same conditions on m and n, the gain in accuracy is 50 times compared with the rounding code in the prototype.

The rounding function codes specified in n discrete points, which consists in rounding to the nearest level and memorizing the received codes, characterized in that compute and remember the code optimality criterion, and then, starting from some initial numbers L function code, change the direction of rounding this code and calculate code optimality criterion, if the code optimality criterion decreases, then the modified value code memorize and calculate and memorize the new code value of the optimality criterion, otherwise remember the original L-th function code and the source code of the optimality criterion, and make the transition to the next code number the function L+1, which checks to reduce code optimality criterion in the same way that when you change the L-th feature code, and the process continues until, until you reduce the code optimality criterion in the sequence of n code function, counted from the value of the code in which the last time there was a decrease of code optimality criterion.



 

Same patents:

FIELD: information technology.

SUBSTANCE: device has a unit for storing input realisation, switches, approximation units, estimation storage units, arithmetic adder, a unit for storing useful component estimates, a control unit, a delay unit, a clock-pulse generator, two units for breaking down into intervals, each having a random number generator, a unit for averaging related values, a ranging unit and a register for storing random number samples. The control unit has a shift register for sampling column random numbers, a shift register for sampling row random numbers, a delay unit for sampling column random numbers, a delay unit for sampling row random numbers, a counter and a unit for checking conditions.

EFFECT: two dimensional estimation of the useful component in conditions with insufficient prior information on statistical characteristics of additive noise and useful component function.

2 dwg

FIELD: information technologies.

SUBSTANCE: device comprises serially connected frequency filter, digitiser and unit of reduction to perfect instrument (RPI), intended for interpolation of counts supplied to its inlet, detection of weight of basic final duration of signals in inlet signal on the basis of interpolated counts decomposition into Fourier series by orthogonalised reactions of frequency filter into basic signals and for formation of outlet signal as a superposition of basic signals with account of their weight in inlet signal, besides versions of device include connection of noise suppression unit or serialy connected unit of signal growth speed assessment and normalisation unit between digitiser and RPI unit.

EFFECT: improved resolution and sensitivity to elements of signal, increased efficiency and simplification of device for signals processing.

4 cl, 12 dwg

FIELD: information technologies.

SUBSTANCE: device comprises unit of input realization storage, clock oscillator, control unit, unit of useful signal extraction, unit of storage of five last values of useful component assessment, unit of approximation with polynom of the first degree, unit of approximation with polynom of the second degree, unit of output realization storage. In device end values of assessment are approximated with the help of method of least squares with polynom of the first or second degree, then produced equation of assessment is used to calculate values in forecast points.

EFFECT: forecasting measurement results on the basis of useful signal extraction without end effects, under conditions of limited a priori information about useful and accidental component.

1 dwg

FIELD: information technology.

SUBSTANCE: proposed invention relates to information measuring devices and can be used in computer engineering, in signal control and processing systems. The devices has a register for storing measurement results (1), delay unit (2), approximation unit (3), register for storing estimations (4), averaging unit (5), control unit (6), clock generator (7), and a comparator unit (8).

EFFECT: pickup of useful signal against a background of noise with minimisation of end effects, in conditions of insufficient prior information on statistical characteristics of adaptive noise and useful signal function given a single realisation of the measuring process.

4 dwg

FIELD: computer engineering.

SUBSTANCE: invention relates to digital computer engineering and can be used in digital signal processing systems for optimum nonlinear filtering. The device contains six units for generating matrix functions, three correctors, three units for generating difference, three units for generating sum, three delay lines, unit for generating and outputting prior data, and two units for calculating regularisation parametre.

EFFECT: increased accuracy of evaluating information process parametres in measuring systems.

8 dwg

FIELD: computer engineering.

SUBSTANCE: invention relates to computer engineering and can be used in systems for controlling and processing multi-dimensional signals. The device comprises a unit for storing input realisation 1, unit for calculating first coefficient 2, unit for calculating second coefficient 3, unit for calculating third coefficient 4, approximation unit 5, unit for evaluating useful component 6 and clock generator 7. Approximation of values of initial discrete realisation of the measured process is done through minimisation of the objective function, which is a sum of mean square deviations of two-dimensional evaluation of useful component from the initial two-dimensional realisation of measurement results.

EFFECT: separate two-dimensional evaluation of useful component given a single realisation of the measured process.

1 dwg

FIELD: physics; computer engineering.

SUBSTANCE: invention relates to computer engineering and can be used in control and signal processing systems. Technical outcome is achieved due to that, the device contains a unit for storing measurement results, commutators, interval division unit, random number generator, unit for eliminating associated values, ranking unit, storage register for random number samples, approximation units, subtracting units, remainder storage units, units for obtaining an ordered series on intervals, truncated sampling units, units for calculating mean-square deviation, multiplier units, coefficient storage register, coefficient evaluator, unit for setting false alarm probability, comparators, penalty storage units, arithmetic adder, threshold evaluator, comparator, penalty storage register, unit for eliminating anomalous measurements, storage register, delay unit and a clock pulse generator.

EFFECT: detection and elimination of anomalous measurements with a fixed value of false alarm probability.

1 dwg

FIELD: information technology.

SUBSTANCE: present invention relates to digital computer technology and can be used in systems for digital processing radio signals for optimum non-linear filtration. The device has blocks for generating matrix functions (4, 6, 10, 12), corrector units (2, 8), differential generating units (1, 7), summing units (3, 9), delay line (5, 11), unit for generating and output of priori data (13). The device also has a unit for calculating regularisation parametre (14), which is linked to the rest of the units.

EFFECT: more accurate evaluation of the information process in measuring systems.

8 dwg

FIELD: computer science.

SUBSTANCE: device has sum forming blocks, matrix functions forming block, difference forming block, delay lines, apriori data output block.

EFFECT: higher precision.

6 dwg

The invention relates to the field of digital measurement technique, where one of the typical problems is the problem of determining the average value of a certain signal when using the digital filter must allocate the DC component of the signal and to suppress all interference present in the signal fluctuations

FIELD: computer science.

SUBSTANCE: device has sum forming blocks, matrix functions forming block, difference forming block, delay lines, apriori data output block.

EFFECT: higher precision.

6 dwg

FIELD: information technology.

SUBSTANCE: present invention relates to digital computer technology and can be used in systems for digital processing radio signals for optimum non-linear filtration. The device has blocks for generating matrix functions (4, 6, 10, 12), corrector units (2, 8), differential generating units (1, 7), summing units (3, 9), delay line (5, 11), unit for generating and output of priori data (13). The device also has a unit for calculating regularisation parametre (14), which is linked to the rest of the units.

EFFECT: more accurate evaluation of the information process in measuring systems.

8 dwg

FIELD: physics; computer engineering.

SUBSTANCE: invention relates to computer engineering and can be used in control and signal processing systems. Technical outcome is achieved due to that, the device contains a unit for storing measurement results, commutators, interval division unit, random number generator, unit for eliminating associated values, ranking unit, storage register for random number samples, approximation units, subtracting units, remainder storage units, units for obtaining an ordered series on intervals, truncated sampling units, units for calculating mean-square deviation, multiplier units, coefficient storage register, coefficient evaluator, unit for setting false alarm probability, comparators, penalty storage units, arithmetic adder, threshold evaluator, comparator, penalty storage register, unit for eliminating anomalous measurements, storage register, delay unit and a clock pulse generator.

EFFECT: detection and elimination of anomalous measurements with a fixed value of false alarm probability.

1 dwg

FIELD: computer engineering.

SUBSTANCE: invention relates to computer engineering and can be used in systems for controlling and processing multi-dimensional signals. The device comprises a unit for storing input realisation 1, unit for calculating first coefficient 2, unit for calculating second coefficient 3, unit for calculating third coefficient 4, approximation unit 5, unit for evaluating useful component 6 and clock generator 7. Approximation of values of initial discrete realisation of the measured process is done through minimisation of the objective function, which is a sum of mean square deviations of two-dimensional evaluation of useful component from the initial two-dimensional realisation of measurement results.

EFFECT: separate two-dimensional evaluation of useful component given a single realisation of the measured process.

1 dwg

FIELD: computer engineering.

SUBSTANCE: invention relates to digital computer engineering and can be used in digital signal processing systems for optimum nonlinear filtering. The device contains six units for generating matrix functions, three correctors, three units for generating difference, three units for generating sum, three delay lines, unit for generating and outputting prior data, and two units for calculating regularisation parametre.

EFFECT: increased accuracy of evaluating information process parametres in measuring systems.

8 dwg

FIELD: information technology.

SUBSTANCE: proposed invention relates to information measuring devices and can be used in computer engineering, in signal control and processing systems. The devices has a register for storing measurement results (1), delay unit (2), approximation unit (3), register for storing estimations (4), averaging unit (5), control unit (6), clock generator (7), and a comparator unit (8).

EFFECT: pickup of useful signal against a background of noise with minimisation of end effects, in conditions of insufficient prior information on statistical characteristics of adaptive noise and useful signal function given a single realisation of the measuring process.

4 dwg

FIELD: information technologies.

SUBSTANCE: device comprises unit of input realization storage, clock oscillator, control unit, unit of useful signal extraction, unit of storage of five last values of useful component assessment, unit of approximation with polynom of the first degree, unit of approximation with polynom of the second degree, unit of output realization storage. In device end values of assessment are approximated with the help of method of least squares with polynom of the first or second degree, then produced equation of assessment is used to calculate values in forecast points.

EFFECT: forecasting measurement results on the basis of useful signal extraction without end effects, under conditions of limited a priori information about useful and accidental component.

1 dwg

FIELD: information technologies.

SUBSTANCE: device comprises serially connected frequency filter, digitiser and unit of reduction to perfect instrument (RPI), intended for interpolation of counts supplied to its inlet, detection of weight of basic final duration of signals in inlet signal on the basis of interpolated counts decomposition into Fourier series by orthogonalised reactions of frequency filter into basic signals and for formation of outlet signal as a superposition of basic signals with account of their weight in inlet signal, besides versions of device include connection of noise suppression unit or serialy connected unit of signal growth speed assessment and normalisation unit between digitiser and RPI unit.

EFFECT: improved resolution and sensitivity to elements of signal, increased efficiency and simplification of device for signals processing.

4 cl, 12 dwg

FIELD: information technology.

SUBSTANCE: device has a unit for storing input realisation, switches, approximation units, estimation storage units, arithmetic adder, a unit for storing useful component estimates, a control unit, a delay unit, a clock-pulse generator, two units for breaking down into intervals, each having a random number generator, a unit for averaging related values, a ranging unit and a register for storing random number samples. The control unit has a shift register for sampling column random numbers, a shift register for sampling row random numbers, a delay unit for sampling column random numbers, a delay unit for sampling row random numbers, a counter and a unit for checking conditions.

EFFECT: two dimensional estimation of the useful component in conditions with insufficient prior information on statistical characteristics of additive noise and useful component function.

2 dwg

FIELD: physics.

SUBSTANCE: function codes are rounded-off to the nearest level and the obtained codes are stored. The optimality criterion code is calculated and stored. Starting with a certain initial number L of the function code, the direction of rounding-off this code is changed and the optimality criterion code is calculated. If the optimality criterion code falls, the changed value of the code is stored and a new value of the optimality criterion code is calculated and stored, otherwise the initial L-th function code and the initial optimality criterion code are stored, and calculation is moved on to the next number of the function code L+1, where it is checked whether the optimality criterion code falls in the same way as that when the L-th function code was changed. Further, the process is continued until the optimality criterion code does not fall in a sequence of n function codes, read from the code value in which the last fall in the optimality criterion code took place.

EFFECT: reduced absolute error in the amplitude of the reproduced sinusoidal signal.

Up!