S.A. Lepeshkin - Ph. D. (Eng.), Deputy Commander of Department № 95, Mozhaysky Military Space Academy (Saint Petersburg). E-mail: lepeshkins@mail.ru V.Ya. Prorok - Professor, Department № 95, Mozhaysky Military Space Academy (Saint Petersburg). E-mail: val_prorok@mail.ru E.M. Khalikov - Head of Department № 27, Mozhaysky Military Space Academy (Saint Petersburg). E-mail: hell_2@mail.ru

The approach to the development of an automated system high speed conversion of video data based on discrete cosine transform implemented in the system of residual classes. Developed and described the algorithm of discrete cosine transform using a non-positional number system, which consists of three algorithms: the algorithm for translating source numeric data in non-positional number system (the number system); the task of the algorithm that performs the specific conversion function with consideration of the peculiarities and the constraints of working notation; the translation algorithm results in a positional number system from working (the modified system of residual classes) with all the features of the translation. A comparative analysis of the asymptotic time complexity of the compression algorithms of the model image based on the width of a picture element and time-variable complexity of algorithms of discrete cosine transform of unit image-ing. The results showed that for small rosredmet item image classic algorithms have some advantages compared to the developed algorithm, operating with data in the system of residual classes. However, since the bit 4−5 bits per pixel non-positional number system allows you to fully use all our advantages and to obtain the gain in the conditional execution time of the algorithm. The proposed approach allows to generate high conversion (coding, compression) graphic images.

 

1. Akushskijj I.JA., JUdickijj D.I. Mashinnaja arifmetika v ostatochnykh klassakh. M.: Sov. radio. 1968. 439 s.
2. Sehlomon D. Szhatie dannykh, izobrazhenijj i zvuka. M.: Tekhnosfera. 2004. 367 s.
3. Bykov R.E., Frajjer R., Ivanov K.V., Mancvetov A.A. Cifrovoe preobrazovanie izobrazhenijj: Ucheb. posobie dlja vuzov / Pod red. prof. R.E. Bykova. M.: Gorjachaja linija - Telekom. 2003. 228 s.
4. GOST R 52210-2004 g. «Televidenie veshhatelnoe cifrovoe. Terminy i opredelenija».
5. Anzin V.O., Rjabenkijj V.M. Matematicheskaja model peredachi po seti video s vysokim razresheniem // Vestnik KHNTU. 2010. № 2(38). S. 309−313.