METHODOLOGY OF THE ASSESSMENT FOR ALGORITHMIC COMPLEXITY OF PARALLEL IMPLEMENTATION OF THREE-DIMENSIONAL POLYADIC CODING
Наукові журнали НАУ
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
METHODOLOGY OF THE ASSESSMENT FOR ALGORITHMIC COMPLEXITY OF PARALLEL IMPLEMENTATION OF THREE-DIMENSIONAL POLYADIC CODING
МЕТОДОЛОГИЯ ОЦЕНКИ АЛГОРИТМИЧЕСКОЙ СЛОЖНОСТИ ПАРАЛЛЕЛЬНОЙ РЕАЛИЗАЦИИ ТРЕХМЕРНОГО ПОЛИАДИЧЕСКОГО КОДИРОВАНИЯ METHODOLOGY OF THE ASSESSMENT FOR ALGORITHMIC COMPLEXITY OF PARALLEL IMPLEMENTATION OF THREE-DIMENSIONAL POLYADIC CODING |
|
| Creator |
Ryabkhа, Yu. M.
|
|
| Subject |
—
тривимірне кодування структур відеоданих; кількість арифметичних операцій — — трехмерное кодирование структур видеоданных; количество арифметических операцій — — three-dimensional coding of video data structures; number of arithmetical operations — |
|
| Description |
Показано, що подальше вдосконалення відеоінформаційних технологій в напрямку підвищення роздільної здатності, неминуче призводить до різкого зростання обсягів відеоданих. У свою чергу, обґрунтовується виникнення суперечності між вимогами з одного боку щодо безпеки, а з іншого — щодо своєчасності її отримання. Одним з ефективних напрямів створення технологій тривимірного кодування є кодові структури, які формуються для тривимірних поліадічних чисел. Проводено розробку методології оцінки складності алгоритмічної реалізації тривимірного трирівневого поліадичного кодування з використанням паралельної схеми обробки. Методологія базується на властивості тривимірного поліадичного кодування, що складається в забезпеченні можливості распараллелювання обчислення коду для всього тривимірного поліадичного числа (ТПЧ). Обґрунтовано, що кількість операцій скорочується як результат наступного розпаралелювання: паралельного обчислення коду за рахунок послідовного попарного укрупнення розрядів за стовпцями; паралельного обчислення коду рядка за рахунок послідовного попарного укрупнення розрядів за рядками.
Показано, что дальнейшее совершенствование видеоинформационных технологий в направлении повышения разрешающей способности, что неминуемо приводят к резкому росту объемов видеоданных. В свою очередь обосновывается возникновение противоречия между требованиями с одной стороны относительно безопасности доводимой информации, а с другой стороны относительно своевременности ее получения. Одним из эффективных направлений создания технологий трехмерного кодирования являются кодовые структуры, формируемые для трехмерных полиадических чисел. Проводится разработка методологии оценки сложности алгоритмической реализации трехмерного трехуровневого полиадического кодирования с использованием параллельной схемы обработки. Методология базируется на свойстве трехмерного полиадического кодирования, состоящего в обеспечении возможности распараллелить вычисление кода для всего трехмерного полиадического числа (ТПЧ). Обосновано, что количество операций сокращается как результат следующего распараллеливания: параллельного вычисления кода за счет последовательного по парного укрупнения разрядов по столбцам; параллельного вычисления кода строки за счет последовательного по парного укрупнения разрядов по строкам. It is shown that further enhancement of video information technologies in the direction of resolution enhancement that inevitably lead to the sharp growth of video data volumes. Origin of a contradiction between requirements on the one hand concerning safety of the led-up information, and on the other side of relatively timeliness of its receiving is in turn justified. One of the effective directions of creation of three-dimensional coding technologies are the code structures created for three-dimensional poliadic numbers. It is developed methodologies of an assessment of complexity of three-dimensional three-level poliadic coding algorithmic implementation with use of the parallel diagram of processing. The methodology is based on property of the three-dimensional poliadic coding consisting in a possibility to parallelize computation of a code for all three-dimensional poliadic number (TDPN). It is justified that the number of operations is reduced as result of the following multisequencing: parallel computation of a code at the expense of sequential on conjugate enlargement of discharges on columns; parallel computation of line code at the expense of sequential on conjugate enlargement of discharges in the lines. |
|
| Publisher |
National Aviation University
|
|
| Contributor |
—
— — |
|
| Date |
2015-01-28
|
|
| Type |
—
— — |
|
| Format |
application/pdf
|
|
| Identifier |
http://jrnl.nau.edu.ua/index.php/SBT/article/view/7515
|
|
| Source |
Science-based technologies; Том 24, № 4 (2014); 442-445
Наукоемкие технологии; Том 24, № 4 (2014); 442-445 Наукоємні технології; Том 24, № 4 (2014); 442-445 |
|
| Language |
uk
|
|