Структурно - каскадні методи стиснення та відновлення даних у телекомунікаційних системах

Abstract

UA: У роботі вирішене завдання стиску двійкових даних з метою економії пам’яті на кристалах і часі прийому-передачі даних в ТКМ та у процесі організації й проведення діагностичного експерименту. Мета дисертаційного дослідження – зменшення часу стиску, відновлення й передачі двійкових даних для телекомунікаційних та тестових систем. Основні результати: новий метод стиснення даних на основі структурно- каскадного кодування, що характеризується зменшенням структурно-комбінаторної надмірності та дозволяє збільшити ступінь стиснення даних без внесення похибки; новий метод відновлення двійкових даних на основі структурно- каскадного декодування, що характеризується урахуванням двокаскадної структури двійкових масивів та дозволяє відновлювати дані без внесення похибки та без використання додаткової службової інформації; нове швидке структурно-каскадне декодування, що характеризується урахуванням структурних залежностей у двійкових масивах та дозволяє зменшити кількість операцій відновлення без внесення похибки; отримала подальший розвиток модель оцінки інформативності двійкових масивів, що на відміну від існуючих комбінаторних підходів ураховує обмеження на кількість серій одиниць та дозволяє визначити середнє значення та мінімальну границю ступеня компресії двійкових даних; отримала подальший розвиток модель оцінки сумарної кількості типових операцій на обробку двійкових даних, що на відміну від існуючих моделей ураховує можливість представлення двійкових масивів у вигляді каскадних структурних чисел, а також властивість дострокового відновлення двійкових послідовностей та властивість паралельного декодування каскадних кодових конструкцій. Це дозволяє оцінити апаратно-часові характеристики процесу обробки двійкових даних.

EN: Thesis goal – development of binary data encoding and recovery methods, which provide of the guaranteed compression ratio and increase of information compactness coefficient on basis of decrease the structure-combinatorial redundancy without errors introduction to decrease time of binary data compression, recovery and transmission in real-time telecommunication and digital systems. Main results: a novel method of data comperession on basis of structure-cascade encoding that is characterized by decrease of structure-combinatorial redundancy and allow increasing the data compression rate without errors introduction; a novel method of binary data recovery on basis of structure-cascade decoding that is characterized by taking into account of two stage structure of binary arrays and allows recovering data without errors introduction and without additional information; new fast structurecascade decoding that is characterized by taking into account of structure relations in binary arrays and allows decreasing of recovery operations quantity without errors introduction; improved model of binary arrays informativity evaluation that taking into account the constraints of “1” series quantity and allows calculation an average value and minimal limit of binary data compression; improved model of evaluation the total quantity of operations for binary data processing that taking into account the possibility of binary arrays representation in the form of cascade structure numbers and features of early data recovery and parallel decoding of cascade code constructions. It enables evaluation the hardware-time characteristics of binary data processing.