01.09.2011 г.

  На главную раздела "Смагин Владимир Александрович"


          Introduction. The problem of quantization of a casual signal, apparently, has been put for the first time and asymptotic is solved in article [1]. Article has been connected with a problem of value of the information in the theory of the information [2], it differed high mathematical level. Application of results of this article to the decision of applied problems of a technical profile inconveniently enough. However, the idea of the asymptotic approach to the decision can form a basis for the decision of various practical problems.

          In article [3] as criterion function of quantization of a casual signal the population mean, the most simple and rough characteristic of a random variable is accepted. The problem consisted in search of size of such quantum at which the population mean quantized random variable would reach a minimum. It has been shown that the problem of search of a minimum is a problem of integer optimization. For the numerical decision of a problem original enough algorithm is offered. Use of this algorithm, in our opinion, is expedient for the decision of unique problems of the raised accuracy, especially at small number of quanta. The basic lack – a combination of rough criterion function and enough bulky algorithm of the decision of a problem. The algorithm of the decision represents the basic value of article. It can be used as the sample of programming of the decision of challenges by students of technical colleges. For the decision of engineering problems it restrictedly is suitable because of high labor input of search of result, especially at rough criterion function.

          The idea of article [3] was used successfully at the decision of various problems of protection of the information [4,5], and also in problems of reliability of switching structures of systems.

          Interest to a quantization problem, in our opinion, is connected now with a problematics of the theory of fuzzy sets. Really, many parametry technical, program and social systems can't be having appearedleny unequivocally, accurately, "is not washed away". The author of given article in [6] the decision of a problem of optimization by a method uncertain mnozhitelja was offered to Lagranzha at fuzzy restriction.

          The decision of a problem of quantization at fuzzy parameters practically it is necessary. However, to promote in this area it is not simple enough. In is given the article some generalization criterial the approach to quantization of a casual signal, and also model of the account of an illegibility parametra a blank between quanta is offered.

          The author realizes that article is connected only with a question kvantovanija a casual signal, but not quantizations in the information theory.

          Density of probability of size quantized a signal. Despite the stated critical remark concerning roughness of criterion function, we will use value of its formal representation and we will make attempt of development of idea of authors [3]. So, the size population mean quantezed a casual signal is presented by authors as:
Пример изображения
 (1)

          Where size of quantum of a signal, blank size between quanta, the greatest whole part of number, and function of distribution of a random variable no quantized a signal. Further we will be a floor-corduroy road that distribution function has continuous density and a final population mean. We will construct formally following expression for probability density, using application delta-function [7]:
 Пример изображения (2)

where Δ – delta-function, ƒ(z) = F′(z) and r – let some constant number, satisfying to a condition 0 ≤ r ≤ 1. Further, we will be released from integer relations Пример изображения , that is we believe that division is presented with some on-sinfulness from integer value. At r = 0 size of the relation of the tsebark, some lack, at r = 1 – whole with some surplus. It is asked, at enough great number of quanta as itself will conduct conducted-rank r? Obviously, we have the right to believe with the big degree of confidence that the random variable Пример изображения between the next quanta will be distributed in regular intervals with probability density Пример изображения on an interval x. Certainly, at small number of quanta and necessity of search of the integer decision of a problem of quantization it is an assumption unacceptably. Thus, it is a question of asymptotic representation of density of probability (2). For search of density (2) it is necessary to execute double integration at a random Пример изображения, but we won't do it, and we will be limited to size population mean expectations for it v1,r = ½. Then (2) it will be presented in a kind:
 Пример изображения (3)

          As to transform the size in integral is monotonous, after performance of simple transformations (2) is received:
Пример изображения
 (4)

          It is easy to be convinced, that Пример изображения having made variable replacement Пример изображения .  

         
Let's find a size population mean Пример изображения using (4):
 Пример изображения (5)

where  Пример изображения.

          We investigate special cases for r = 0, ½, 1. At r = 0 it is had Пример изображения. Function of v1,φ(x) a minimum has no. At Пример изображения Пример изображения.

          There is a minimum at Пример изображения, equal Пример изображения . At r = 1 Пример изображения. There is a minimum a Пример изображения,  equal Пример изображения.

         
Making calculations under the resulted formulas for normal distribution with parameters v1,Z = 100 åä, σZ = 20 åä, and ñ = 5 åä, we receive:
 Пример изображения
 Пример изображения
 Пример изображения

          The calculation executed under the formula (1), shows that for resulted values parameters of the normal law is received x0 ≈ 31,6 åä, M (x0) ≈ 134,3 åä, ≈ 3,7 êâàíòîâ. It testifies about satisfactorym coincidence of calculation to the calculation executed under the formula (4) at  Пример изображения.

          Let's find expression for the second initial moment quantized a size case:
 Пример изображения (6)

where Пример изображения. We will result expression for an average quadratic deviation at
 Пример изображения Пример изображения

, we will calculate its value and value variation factor in a minimum point x0 = 31,6 ед., it is received σφ = 51,5 ед., ηφ = 0,38.

          For determined distributions, that is at ƒ(z) = Δ(z − v1,Z), v1,Z = 100 åä, we will receive the same values for a population mean as it depends only from v1,Z and doesn't depend from σZ.

          Likelihood estimation of size quantized a random variable to mozh the  approximately to define, using the formula of density of probability:
 Пример изображения (7)

          Thus its third initial moment will be equal:
 Пример изображения (8)

          The relative error of value of the third initial moment, defined under the formula (8), in comparison with the third moment found on method [3] is equal (2,674 − 2,629) ·106 · 100/ 2,674 ·106 ≈ 1,7 %.

          Any initial moment i an order for probability density can be defined under the formula:
 Пример изображения (10)

          Believing size of optimum quantum a random variable, it is possible to find its approached value mean squared deviations σê and using the normal law of distribution to receive a necessary likelihood estimation of size of quantum. Exact definition σê is inconvenient enough, as quanta as random variables, are dependent. Believing their independent, the approached estimation from above for σê can be found from following reasons. We will find transformation of Laplas of density of probability (4)
 Пример изображения (11)

where Ψ – transformation of Laplas ƒ(z). Further, believing known x0 and average of quanta n0, at the given optimum decision we will write down:
 Пример изображения (12)

where g(s) – the image of Laplasa of density of probability of size of quantum. Let's find it  Пример изображения. The first and second initial moments will be defined as Пример изображения and Пример изображения . Without resulting bulky calculations for our example with r = ½, x0 = 31,62 åä, n0 = 4 we will receive  Пример изображения.

          For real, dependent quanta, these values will be slightly less.

          Algorithm of fuzzy quantization of a casual signal. In many cases quantizations of a casual signal it is necessary to take into consideration a fuzzy of the separate parameters influencing received decisions of a problem. Such parameters can be a little. In our example in such parameters can to be parameters of the law of distribution quantized  a random variable, blank size between quanta. The decision of   a problem of fuzzy quantization at several fuzzy parameters inconveniently enough because of necessity of construction of multidimensional function of an accessory. Therefore we will be limited to influence consideration only one fuzzy parameter. As such parameter we will accept blank size between quanta c. We will be set by an interval of  fuzzy and function of an accessory of parameter in the conditions of a considered example with normal function of distribution of a random variable. Let they are represented by the function  Пример изображения which schedule is represented in drawing 1.
 
 Пример изображения
 Fig. 1.
          To construct schedules of functions of an accessory to a population mean (5) and Пример изображенияПример изображения and at  Пример изображения.

         
Then it is necessary to be set by degree «illegibility» these functions and to define their admissible borders illegibility».

          For construction of calculations in the environment of Mathcad it is necessary to use indexes representations of functions [8]:
Пример изображения

         
Calculating, we will receive two vectors – a vector - argument and function vector. Substituting in a vector-argument numerical values v1,Z = 100 åä, r = ½ writing down values both functions in shape it is transposed vectors-lines, we will construct the functions of an accessory of size population mean quantezed the random variable, represented on figure 2.
 Пример изображения Пример изображения
 
Пример изображения
 Пример изображения  Пример изображения
 Fig. 2.

          We will be set, for example, by trust level to the size v1,φ, equal 0,8 and we will find values of the bottom and top borders for this level:
Пример изображенияПример изображения

         
Thus, at level trust a size α = 0,8 population mean quantezed a signal will be in limits 129,26 un. ≤ v1,φ ≤ 139,04 un.
 
          Arriving similarly, we find the function an accessory for optimum size of quantum at fuzzy size of a blank between quanta which is represented in figure 3. Function and argument vectors are equal:
 Пример изображенияПример изображения

Пример изображения
 Fig. 3.


          Interval accessories of optimum size of quantum at α = 0,8 trust level should satisfy to inequality 27,25 un. ≤ x0 ≤ 35,40 un.

          For comparison we will calculate function an accessory for a population mean (1) resulted in [3]. The schedule of this function is shown in figure 4, and at the left it is an interval of an accessory of argument M(x0) for x0 = 31,62 åä, at which M(x0) = min.
Пример изображения

Пример изображения
 Пример изображения
 Fig. 4.

          At trust level α = 0,8   129.41 un. ≤ M ≤ 138.73 un.

          The received results coincide practically with split-hair accuracy that testifies to a correctness of the offered model quantization at the account of an fuzzy of parameter.

          Let's give an example calculations of two-dimensional function of an accessory to fuzzy definition of size of optimum quantum:
 Пример изображения (13)

where ri,j – an element of a two-dimensional matrix of values of arguments, and ωi,j – an element of a matrix of function of the accessory, corresponding i, j – to value of argument. Both matrixes are shown in drawing 5.             

 Пример изображения (14)
 Fig. 5.

          From matrixes (14) follows that value the accessory function, equal 1.00, corresponds to optimum value of size of quantum x0 = 31.6 åä. On values of elements of a matrix r it is possible to define degree  fuzzy quantum sizes at certain level of trust to accessory function in a matrix ω. For example, for αc = 0.75 on parameter of a blank c the quantum size should be in limits 30.0 un. ≤ x0 ≤ 33.2 un., and for αv = 0.89 on value of a population mean v1Z – in limits 28.3 un. ≤ v1Z ≤ 34.6 un. For achievement it is more necessary for accuracy to raise accuracy of calculations under formulas (13). Similarly it is possible to define requirements to fuzzy size of a population mean with quanta v.

          The conclusion. On the basis of use of expression for a population mean of the random variable presented in the form of sequence of equal quanta on size with blanks between them, expression for density of probability of a random variable with quanta is received.

          Asymptotic representation of the given density of probability under condition of replacement of integer number of quanta with the sum of the relation of realization of an initial random variable to size of quantum and a population mean of in regular intervals distributed random variable on an interval of size of quantum is offered. It allows to define optimum size of quantum, to find a likelihood estimation of a random variable with quanta and values of its initial moments at optimum size of quantum.

          On an example for an fuzzy blank on size between quanta definition of functions of an accessory of fuzzy values of sizes of optimum quantum and a population mean of a random variable with quanta is shown.

          Given article has no direct relation to the information. Further it is expedient to consider the problem on quantization of a casual signal with syntactic, semantic and pragmatical forms of the static information.


THE LITERATURE

1. Grishanin B. A. About the asymptotic decision of a problem of optimum quantization of a casual signal//Izv. АS the USSR. Technical cybernetics. – 1968, № 1.
2. Stratonovich R. D. About value of the information//Izv. АS the USSR. Tehniche-skaja cybernetics. – 1965, № 5.
3. Andronov A.M., Bokoev T.N. So-called Optimum in sense of filling information quantization  //Izv. АS the USSR. Technical cybernetics. – 1979, № 3. – P. 154-158.
4. Gatsenko O. Ju. Information protection. Bases organizational management l. – St.-Petersburg. – "September". 2001. – 234 p.
5. Smagin V. A. Likelihood model of the information conflict//Izv. High schools. Instrument making. - 2001. - Т.44, N 5. - P.3-8.
6. Smagin V. A. The problem decision on a conditional extremum at fuzzy restriction. –  AVT – 2011. - № 2. – P. 26-32.
7. Pugachev V. S. The theory of stochastic functions and its application to problems restriction. – М: Физматгиз. – 1962. – 884 p.
8. Kirjanov D.V. Mathcad 12. – SPb: BHV-Peterburg. – 2005. – 576 p.    



The author: Dr.Sci.Tech., professor of Military-space academy of a name A.F.Mozhaisk Smagin Vladimir Aleksandrovich, an e-mail: va_smagin@mail.ru , bodies. (812) 235-27-78.



ASYMPTOTIC OPTIMUM QUANTIZATION OF THE CASUAL SIGNAL WITH BLANKS BETWEEN QUANTA

THE ABSTRACT


          In article generalization of a problem of optimum quantization of a casual signal with blanks between quanta is presented. Unlike known works the law of distribution of a casual signal with quanta is received. Instead of the integer decision of a problem the approached asymptotic decision is offered at a great number of quanta and the estimation of its accuracy is given. Besides, the decision of the given problem is received at fuzzy values of parameters of a blank and a population mean of an initial random variable with the normal law of distribution.
Bibl. 8 nam., 5 fig.  

Keywords: a random variable, asymptotic the optimum decision, quantum, probability density, uniform and normal distributions, fuzzy parameter, accessory function.


Smagin V. A.

Статья поступила в редакцию 29.08.2011
 

Добавить комментарий Сообщение модератору


Защитный код
Обновить