Adaptive two-dimensional method of multiplying estimates and apparatus for realising said method

FIELD: information technology.

SUBSTANCE: apparatus has an input realisation storage unit, a unit for determining quasi-stationarity areas, a mask forming unit, an element-by-element multiplier, an approximation unit, an estimate storage unit, an estimate averaging unit, a useful component estimate storage unit, a current row counter, delay units, an averaging signal generator, a current column counter and a clock pulse generator.

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

2 cl, 3 dwg

 

The present invention relates to information-measuring device and can be used in computing, control systems and image processing.

In General, a simplified mathematical model of two-dimensional signal (image) is a two-dimensional discrete sequence of Yi,j,,type:

where Si,j- low frequency, slowly varying useful component;

ηi,jadditive noise component, distributed according to a Gaussian law with zero mean and constant variance;

N is the number of rows, M is the number of columns of the two-dimensional array image.

The main task - allocation of two-dimensional assessment of the useful component in the conditions of insufficient a priori information about the statistical characteristics of the additive noise and the useful component.

A similar problem can occur: 1) in the work receiving / transmitting devices or far space communications; 2) in radio engineering in signal processing; 3) digital image processing.

There is a method of moving average [R. Gonzalez Digital image processing/ Gonsales, Rwoods. - M.: The Technosphere. - 2005. - S. 1072]. To use the residual one realization of Y i,j,,the original process.

For the original image is determined by the size of the mask smoothing filter m, i.e. a natural number of m<N. the moving average Method involves the memorization of the original image Yi,j,define the size of the filter mask m (the width of the "sliding window"), for which the computation of the arithmetic mean,, replacement of the Central values of Yi,j,found averageshift "sliding window" on one value to the right, calculate the arithmetic average of the selected values of realization, and so as long as the filter mask will not move around the image.

The width of the "window" choose odd, because the smoothed value is calculated for the Central value.

Signs of a device similar to the matching characteristics of the proposed technical solution, the following: memorizing discrete signal, the allocation of time segments, finding the arithmetic mean value of the signal is caught in the selected periods of time, replacing the original two-dimensional discrete implementation of the measurement results of the smoothed values.

Disadvantages and is known devices are:

- inability to process rows or columns of the image at the boundaries of the mask if the center of the filter is approaching the borders of the image;

- the moving average method calls residuals autocorrelation, even if she was not in the original useful component (the effect of the Slutsk-Yul).

Barriers to achieving the desired technical result are as follows:

- if the width of the "window" smoothing equal to 2P+1, the first p and last p values of the initial implementation of the measurement results is not treated;

because of the Central importance of the "window" smoothing is calculated as the arithmetic average of the neighbouring values assessment is a useful component become dependent.

As a non-linear filters are filters based on rank statistics [R. Gonzalez Digital image processing/ Gonsales, Rwoods. - M.: The Technosphere. - 2005. - S. 1072]. The response of such a filter is determined by pre-ordering (ranking) values of the pixels covered by the mask filter, and then select the value on a specific position in an ordered sequence (i.e. having a certain rank). Filtering is reduced to the replacement of the original values (in the center of the mask) on the output value of the response of the filter. On the more well-known median filter, which replaces the Central value of the filter mask on the median value of the distribution of all values of the measurements that belong to the scope of the filter mask. In order to perform median filtering for image element, you must first be sorted by ascending values of the pixels inside the mask, then find the median value and assign the value of the processed item.

Signs of a device similar to the matching characteristics of the proposed technical solution, the following: memorizing two-dimensional input signal, the allocation of time segments, replacing the input and results of measurement of the smoothed values.

The disadvantages of the known devices are:

- inability to process rows or columns of the image at the boundaries of the mask if the center of the filter is approaching the borders of the image;

- due to the nonlinearity of the way to handle it is impossible to clearly distinguish between the effect of median filtering on the signal and the noise;

- median smoothing can only be considered as an effective method of pre-processing the input and results of measurements in the case of impulse noise.

Barriers to achieving the desired technical result are as follows:

- median filtering is nainan the m processing method;

- the dependence of the efficiency of the smoothing of the measurement results on the shape of the useful and noise component.

The structural scheme of the device that implements the method, comprises a generator of clock pulses, a switch, a control unit, a register storing unit rank, the block selecting the middle value, the output register that stores initial discrete implementation of the measurement results.

The known method of least squares and device for piecewise linear approximation [Bendat J., Persol A. Applied analysis of random data: TRANS. from English. - M.: Mir, 1989. - 540 S., copyright certificate №1624479]. To use this method rather one-dimensional realization of Y1, Y2,..., YNthe original process.

The method of least squares allows for measurement result Y1, Y2,..., YNthe original process to obtain an estimate,minimizing the target function of the form:

.

In the case whenis a polynomial of the first degreethe coefficients a and b can be found by minimizing the target function of the form:

.

Differentiating the expression for a and b and equating to zero, we obtain a system of linear equations:

.

The solution of the system is:

,

.

When evaluatingthe sum of the squared deviations of values from the values of the realization of the measurements is minimal.

Signs of a device similar to the matching characteristics of the proposed technical solution, the following: memorizing discrete signal, the approximation by the method of least squares, replacing the original discrete implementation of the results of measurements approximated values.

The disadvantages of this method are:

- when using this method requires a priori information about the function of the useful signal;

- useful error component is along the implementation, in the General case, nonlinear dependence and reaches its maximum values at the boundaries of the interval of approximation;

- when polinomialnoi valuation models useful component of a rigorous solution to the problem of minimizing the objective function of the method of least squares is not always there because of the nonlinearity of the solved system of equations;

- limitation of the method of least squares to the parallelization and the construction of a multi-channel processing.

Barriers to achieving the desired technical result are as follows;

- efficiency the evaluation of the useful component depends on the volume of sales, the statistical characteristics of the additive noise and the availability of a priori information on the functional dependency models are useful component.

The structural scheme of the device for piecewise linear approximation contains a group of series-connected registers, the first and second myCitadel, the adder, the first and second accumulating adders, and delay elements, a generator of clock pulses, two multipliers and two divider by a constant factor.

Closest to the invention is a method of selection trend by multiplication estimates his only source implementation (RAZOR) and device for its implementation (patent No. 2207622, IPC 7 G06F 17/18).

The considered device-prototype assumes: 1) memorizing input sales1,2,..., yn2) split the input on potentially random numbers having a uniform distribution law; 3) test conditions that potentially include not less than L values of the initial implementation, if the condition is not met, then the newly generated random number partitioning; 4) the presence on each pointervalue input realization estimates of the coefficients of the approximating polynomialand+bt+ct2using the method of least squares; 5) repeat the procedures in paragraphs 2-4 To time; (6) finding a smoothing function as Wed is the last arithmetic "piecewise quadratic" approximating functions in each moment of time.

Device for selection trend by the method of reproduction estimates his only source implementation (RAZOR) contains a block of storage of the measurement results, switches, random number generator, the block address associated values, the power ranking, register storing a sample of random numbers, blocks of approximation, the storage registers of the estimated arithmetic summing device, the storage unit estimates the useful component, the processor clock.

The disadvantages of the known devices of the prototype are:

- the impossibility of implementing the known method of RAZI in real-time and large computational costs;

- lack of practical guidelines for choosing the number of intervals partitioning and the number of outbreaks of estimates.

Barriers to achieving the desired technical result are as follows:

- to use the method of reproduction is necessary to remember all the input implementation.

The essence of the proposed adaptive two-dimensional method of propagation estimates is as follows.

A simplified mathematical model of two-dimensional input signal is submitted in accordance with the expression (1).

For the formation of adaptive areas of two-dimensional signal for each pixel value are eight directions (figure 1), which specify the intervals of quasi-stationarity. The condition of quasi-stationarity is tested by calculating the random variable τ is equal to the sum of the number of inversions of the values of the pixels in each of eight directions (figure 1) two-dimensional signal Yi,j,,.

For example, the sum of the number of inversions for direction 5 is equal to:

,

,

where i=const, j=const; Yi,j- the current value of the image pixel with coordinates (i,j); Yi+l,jl=i+1...d - subsequent values of pixels in the j-th column (in the direction of 5), d≤R, R is the maximum length of the interval of quasi-stationarity.

The number of combinations, for which we compute the sum of the inverses is:

.

The first alternative (decreasing signal) is accepted if:

The rule for the adoption of the second alternative (increased signal) is:

.

The hypothesis of stationarity of the signal, if a2≤τd≤c1where α is a priori-defined error value of the first kind.

Received the boundaries of the intervals for each of the eight sectors formed by lines 1-2, 2-3, 3-4, 5-6, 7-8, 8-1, formed the field of quasi-stationarity. D is I used linear interpolation boundaries adjacent intervals the equation of a straight line, passing through two points:

,,

where (i1I ,j1) - coordinates of the boundary direction h, (i2I ,j2) - coordinates of the border areas h+1.

For directionson the image for a one-dimensional implementations, derived from the values of pixels on the vertical and diagonal directions from the Central pixel of the input image, determines the intervals of quasi-stationarity using the method of inversion. These boundaries allow you to get the intervals with a monotonic change the brightness of the signal. Further, all eight of the received sectors are combined into one region Ω. Thus, for each pixel is formed at the pixels with similar brightness value.

Pixel values that fall between all the directions and the interpolating straight lines passing through the boundaries of the intervals of quasi-stationarity, are combined into one region Ω and is approximated by a surface of the first order of the formwhere ωi,j,the values of the binary mask, which takes a value equal to:

,,.

The values of the coefficients a, b and C are determined using a two-dimensional way of Naiman is their squares [Patent No. 2362207 Russian Federation, C2, IPC G06F 17/17. 2007127727/09; statements. 19.07.2007; publ. 20.07.2009, bull. No. 20], for finding which minimizes the target function of the form:

Differentiating expression (2) for a, b and C and equating to zero, we obtain a system of linear equations:

The solution of system (3) is:

The procedure for obtaining the domain Ω and the calculation of estimatesis repeated for each pixel value Yi,j,when a weight function Wi,j,value which is equal to the number multiplied estimates for each pixel.

The resulting estimate of the imageis defined as the arithmetic mean multiplied adaptive assessments:

,.

The algorithm (figure 2) consists of the following steps:

- records the values of the input two-dimensional signal Yi,j,,;

- parameters method: value error probability of the rst kind α and the maximum length of the interval of quasi-stationarity R;

- calculated random variable and thresholdsand;

- tests the hypothesis of stationarity of the signal with the2≤τd≤C1, which is the formation of a binary mask ωi,j,;

- calculated scoreusing the approximation of values of Yi,jsurface of the first order of the formwhereand calculates a weight function Wi,j,,;

this procedure is repeated for all values of the pixels of the original image Yi,j,,, resulting in a set of estimates;

- determined the resulting assessmentas the weighted sum of multiplied adaptive estimationwhere,.

A device for processing images based on adaptive two-dimensional method of propagation estimates (figure 3) contains the block storage input 1, input by the information input device, the output of which is connected to the first input element of the multiplier 4 is the first input unit to identify areas of quasi-stationarity 2, the output of which is connected to the input of the block forming the mask 3, the output of which is connected to the second input element of the multiplier 4, the output of which is connected to the input of the block approximation 5, the output of which is connected to the first input of the storage unit assessments 6, the output of which is connected to the first input of the block averaging estimates 7, the output of which is connected to the input of the storage unit estimates the useful component 8, whose output is an information output device; the output of the counter current line 9.1 connected to the second input of the block defining areas of quasi-stationarity 2 and the input of the delay block, 9.2, the output of which is connected to the fourth input element of the multiplier 4 and the input of the delay block, 9.3, the output of which is connected to the second input of the storage unit assessments 6 and the first input oscillator signal averaging 9.7, the output of which is connected to the second input of block averaging estimates 7; the output of the counter current column 9.4 connected to the third input of the unit to identify areas of quasi-stationarity 2 and the input of the delay unit 9.5, the output of which is connected to the third input element of the multiplier 4 and the input of the delay block, 9.6, the output of which is connected to the third input of the storage unit assessments 6 and the second input oscillator signal averaging 9.7; simultaneous operation of the device is provided by the clock 10.

The device for about what abode images based on adaptive two-dimensional method of propagation estimates is as follows. Each time you select one of the points of the original image. For it is the region with pixels of similar brightness, using the method of inversion. For each of the received field is the value approximation of two-dimensional signal plane, opisyvayuschaya equation of first degree with two-dimensional method of least squares. Thus, it turns out lots of overlapping estimates obtained regions. The resulting two-dimensional assessment of the useful component is defined as the average volume of the estimates. The obtained values are received at the output device.

Device for image processing based on the two-dimensional method of propagation estimates is as follows. In the storage unit of input 1 is written to the original two-dimensional signal. Blocks counter current line 9.1 and counter current column 9.4 form the coordinates of the pixel to be processed in a given time. The coordinates are sent to the input unit to identify areas of quasi-stationarity 2. Selects pixel values that are close to the selected, from the storage unit of the input 1 and the coordinates of pixels that belong to the scope of similar brightness. The obtained coordinates are passed to the block formation of the mask 3, where the mask is formed of a fixed size, the soda is containing "0" in the pixel coordinates, not owned by the received field, and "1" for belonging. The center of the mask corresponding to the currently selected pixel whose coordinates are the coordinates of the mask. The resulting mask is served on fractional multiplier 4, where by elementwise multiplication of the pixels of the original image on the mask, given its coordinates allocated area coming next on the block approximation 5. The score achieved by fitting a surface of the first order method of least squares, is stored in the storage unit assessments 6, in which in addition to the evaluation remembered and its coordinates received from the meters of line numbers 9.1 and column 9.4 through the delay unit. Sequentially iterates over all pixels of the image, the estimates are stored in the storage unit assessments 6. At the end of the search block generate signal averaging 9.7 delivers on the block averaging estimates 7 signal, and then stored in the unit 6 estimates are averaged, and the storage unit estimates the useful component 8 is remembered estimated useful component. Synchronous operation of the device is provided by the clock 10.

The technical result - the allocation of two-dimensional assessment of the useful component in the conditions of insufficient a priori information about the statistical characteristics of the additive noise and the funk is AI useful component.

1. Adaptive two-dimensional reproduction method estimates based on the approximation of the discrete values of the initial implementation by minimizing the objective function on the basis of the method of least squares and obtain the resulting estimate by averaging multiplied assessments, characterized in that the spacing of the split areas of the approximation is determined luminance adaptive to changes in the signal using the method of inversion, which is the formation for each pixel in the image local quasi-stationary region in the form of a binary mask for each pixel in the image is analyzed eight adjacent areas on the condition of stationarity of the signal by calculating the sum of the number of inversions of the pixel values of the two threshold values; if the sum of the number of inversions belongs to the interval thresholds, the decision on the stationarity of the signal, otherwise the decision on the nonstationarity of the signal; on the coordinates of the eight pixels, for which the decision is made to nonstationarity, is formed of a binary mask; calculated score in each local area by using the approximation of the discrete values of the initial implementation of the surface of the first order and multiplication by a binary mask; this procedure is repeated for all values of the pixels of the source shows the I, the result set of estimates.

2. The device for implementing adaptive two-dimensional method of propagation estimates that contains the block storage input implementation, the entrance of which is an information input device, the block approximation, the storage unit estimates the useful component, the generator of clock pulses, characterized in that the output of the storage unit of the input implement is connected to the first input element of the multiplier and the first input unit to identify areas of quasi-stationarity, the output of which is connected to the input of the block forming the mask, the output of which is connected to the second input element of the multiplier, the output of which is connected to the input of the block approximation, the output of which is connected to the first input of the storage unit assessments, the output of which is connected to the first input block averaging of the estimates, the output of which is connected to the input of the storage unit estimates the useful component, whose output is an information output device; the output of the counter current line connected to the second input of the block defining areas of quasi-stationarity and the input of the delay block, 9.2, the output of which is connected to the fourth input element of the multiplier and the input of the delay block, 9.3, the output of which is connected to the second input of the storage unit assessments and the first input oscillator signal averaging, the output of which the CSO is connected to the second input of the block averaging estimates; the output of the counter current column is connected to the third input of the unit to identify areas of quasi-stationarity and the input of the delay unit 9.5, the output of which is connected to the third input element of the multiplier and the input of the delay block, 9.6, the output of which is connected to the third input of the storage unit estimates and the second input oscillator signal averaging; the synchronisation device is provided with clock pulses.



 

Same patents:

FIELD: information technology.

SUBSTANCE: invention relates to radio engineering and can be used to filter information processes transmitted using frequency-modulated signals. The method involves prediction of the estimate of the modulating signals on the i-th (i=1, 2,…) extrapolation interval with duration h; determining on that interval the derivative of the reference radio signal dependant on said predicted estimate, synchronously with time sampling of said derivative and the input signal with frequency F>1/h, determining products of their readings; generating a signal on the i-th extrapolation interval which is proportional to the sum of these products; improving the predicted estimate of the modulating signal using said sum; frequency-modulation, using the predicted estimate of the modulating signal, of a pulsed signal which controls sampling of the input signal and the derivative of the reference radio signal.

EFFECT: high processing accuracy owing to adaptive clustering of observations when filtering frequency-modulated signals.

4 dwg

FIELD: information technology.

SUBSTANCE: filter comprises difference units, correction units, adder units, delay circuits, matrix function units, shaping and readout unit of apriori data, regularisation parameter unit.

EFFECT: accuracy of estimating information process parameters in measuring systems.

7 dwg

FIELD: electricity.

SUBSTANCE: electric element having ports and linear electric properties characterised in matrix, which is impedance matrix, admittance matrix or dissipation matrix of electric element and connecting voltage applied to ports with current passing through these ports. Electric element has inactivity determined by means of parameters perturbation up to perturbated set of parameters provided that this perturbated set of parameters corresponds to function in Boolean values.

EFFECT: increase of forecast accuracy for technically relevant linear electric properties of electric elements.

16 cl

FIELD: information technology.

SUBSTANCE: digital predicting and differentiating device includes a unit for estimating first derivatives, having a subunit for calculating a first derivative at a second (n-1)-th reference point of process history consisting of three adders, the output of which is the third data output of the device, and a subunit for calculating a first derivative at the third (n-2)-th reference point of the process history consisting of three adders and a block of inverters, the output of the subunit being the fourth data output of the device.

EFFECT: broader functional capabilities of prediction devices by obtaining estimations of first derivatives using numerical differentiation formulae for prehistory nodes of an input smoothed discrete sequence.

5 dwg, 2 tbl

FIELD: information technology.

SUBSTANCE: device has an image storage unit, a pixel storage unit, a turning unit, a vocabulary forming unit, a vocabulary storage unit, a processing unit, a priority calculating unit, turning unit, an adaptive form determination unit, a similarity search unit, a pixel averaging unit, an image filling unit and a clock pulse generator.

EFFECT: reconstruction of image pixel values under incomplete a priori information conditions.

6 dwg

FIELD: information technology.

SUBSTANCE: method of detecting and eliminating pulse noise when processing images involves comparing values of the original digital image with different threshold values. A set of penalties is then created for values of the original digital images exceeding the threshold values. The resultant penalty values are formed by adding separate penalty values for each reading. Readings whose resultant penalty values exceed the calculated threshold level are considered abnormal. Further, two-dimensional arrays of penalties are formed for each threshold level. Two-dimensional nonstationarity regions are determined and localised by a two-dimensional programmed detector with subsequent zeroing of the penalty values. The detected pulse noise values are eliminated by replacing them values of a first-order approximating surface on the localised regions.

EFFECT: detection and elimination of pulse noise values when processing digital images in conditions of non-parametric expected uncertainty of statistical characteristics of pulse noise and the image.

2 cl, 4 dwg

Digital predictor // 2446454

FIELD: information technology.

SUBSTANCE: device has a smoothing unit consisting of an adder, inverters, comparators, counters, AND logic elements, a deviation ratio setting unit and a dynamic characteristic control unit, and a prediction unit comprising three subtractors, two prediction subunits and a register.

EFFECT: high accuracy of prediction and simplification of the device.

7 dwg, 2 tbl

FIELD: information technology.

SUBSTANCE: apparatus for processing two-dimensional signal when reconstructing images has an image storage unit, a pixel storage unit, a directory creating unit, a directory storage unit, a processing unit, a priority calculation unit, an adaptive form determining unit, a resemblance search unit, a pixel averaging unit, an image filling unit and a clock-pulse generator.

EFFECT: reconstruction of image pixel values with incomplete prior information.

5 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.

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: 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!