Описуються методи декодування спотворених лінійних кодів та серії таких кодів, що базуються на підсумовуванні рядків породної або розширеної матриці, яка утворена доданням до породної матриці прийнятого слова як останнього стовпця і на спеціальному сортуванні рядків. Приводяться асимптотичні оцінки для складності декодування сильно спотворених лінійних кодів.

В статті запропоновано метод, який дозволяє визначити в множині об'єктів підмножини взаємно сумісних об'єктів максимальної потужності, об'єднання яких являє собою вихідну множину. Метод передбачає використання інформації про сумісність кожної пари об'єктів вихідної множини.

Рассмотрен метод декодирования кодов Рида - Соломона на основе безрекуррентных процедур вычисления особых продолжений ганкелевых (теплицевых) матриц и синдромов. Метод позволяет существенно снизить погрешность ошибок при канальном декодировании.

The method of decoding of codes of Reed-Solomon on the basis of disrecurrence procedures of calculation of special continuations hankel (toeplitz) matrixes and syndromes is considered. The method allows essentially to lower an error of mistakes at channel decoding.

Рассмотрены методы синдромного декодирования. Показана возможность различных способов декодирования кодов Рида - Соломона. Сделан вывод о необходимости разработки безрекуррентных процедур декодирования, что возможно с использованием ганкелевых (теплицевых) матриц при вычислении синдромов ошибок.

Methods of syndromic decoding are considered. The opportunity of various ways of decoding of Read-Solomon is shown. It is drawn a conclusion on necessity of development disrecurrence procedures of decoding that is possible with use hankel (toeplitz) matrixes at calculation of syndromes of errors.

Предложен вариант мягкого декодирования бинарного кода как решение методом наименьших квадратов задачи нелинейного оценивания статистических параметров информационных символов. Оценивание значений отношений вероятностей (логарифмов отношений) реализации информационных символов произведено при соответствующей обработке уровней непрерывных выходных сигналов различителя (демодулятора) принимаемых сигналов с учетом кодирующего правила. Оценивать эффективность мягкого декодирования можно как аналитически по ковариационной матрице апостериорной плотности вероятностей распределения оценок параметров информационных символов, так и методами статистических испытаний.

Ключ. слова: алгебро-геометричний код, декодування, алгебрична крива
Індекс рубрикатора НБУВ: З811.41

Рубрики:

Декодування

Шифр НБУВ: Ж25328 Пошук видання у каталогах НБУВ 

Изложен метод восстановления двоичных данных без внесения погрешности на основе двухпризнакового структурного полиадического декодирования. Обосновано, что для осуществления процесса восстановления известна вся необходимая служебная информация. Показано, что обработка организуется с использованием целочисленных арифметических операций.

Описано принцип завадостійкого кодування інформації за допомогою згорткових кодів, а також побудову порогового декодера для їх розкодування.

Предложен способ построения матричных дешифраторов, позволяющий более чем в два раза уменьшить аппаратурные затраты, а применение сумматоров в предлагаемых дешифраторах расширяет их функциональные возможности и повышает эффективность использования. Кроме того, использование средств самоконтроля позволяет обнаруживать сбои в работе схемы.

Предложен алгоритм декодирования кодограмм в каскадных теоретико-кодовых схемах, построенных на маскировании кодов внешней ступени обобщенного каскадного кода. Произведена оценка временной и емкостной сложности разработанного алгоритма.

Обосновываются направления снижения количества операций на восстановление двухпризнаковых двоичных чисел в полиадическом пространстве. Изложено восстановление двоичных данных без внесения погрешности на основе рекуррентного двухпризнакового структурного полиадического декодирования.

Дан обзор методов остановки итеративного турбодекодирования, которые позволяют сократить число избыточных итераций, выполняемых декодером. Предложена имитационная модель для оценки основных характеристик рассмотренных методов.

Розглянуто методи опрацювання невизначеностей у системах із ситуаційною обізнаністю. Описано основні типи та причини невизначеностей. Розглянуто 3 типи моделей ситуаційної обізнаності. Проаналізовано невизначеності для різних етапів моделі ситуаційної обізнаності. Наведено методи та засоби щодо зменшення впливу невизначеностей на цих етапах.

Коды Рида - Соломона являются эффективными и широко применяемыми во многих областях науки и техники, связанными с помехоустойчивым преобразованием (приема-передачей) цифровой информации. С момента появления и до настоящего времени описание PC-кодов, включая синтез кодовых слов, локализацию и устранение ошибок, базируется на использовании формальных элементов, которыми являются корни генераторных, информационных и проверочных полиномов. Перегруженность технологических операций алгебраическими элементами является в определенной мере "балластом", не только усложняющим процесс вычислений в аппаратно-программной реализации, но и создающим определенные затруднения при изучении алгоритмов PC-кодирования и декодирования. В связи с этим в работе предложен вариант построения PC-кодов, значительно упрощающий как освоение самого алгоритма, так и алгебраические преобразования, выполняемые при обнаружении и устранении ошибок в искаженных данных. Предложения основаны на переносе преобразований из пространства оригиналов в пространство изоморфного изображения. В результате предлагаемой замены вычислительный процесс оказывается сведенным к простым операциям модулярной арифметики над целочисленными операндами, легко реализуемыми средствами компьютерной техники.

Розв'язано актуальне науково-практичне завдання підвищення вірогідності передавання даних і зниження обчислювальної складності декодування шляхом удосконалення турбо-кодової конструкції у розподілених комп'ютерних системах різного функціонального призначення. Запропоновано метод декодування турбо-кодів PL-log-MAP, який дозволяє знизити обчислювальну складність, відповідно підвищити швидкодію турбо-декодера, без втрати ефективності декодування даних. Розроблено математичну модель турбо-декодера зі спрощеним розрахунком метрик та апостеріорних значень. Для існуючих методів декодування турбо-кодів одержано функціональні залежності, які дозволяють виконати порівняльний аналіз обчислювальної складності декодування даних. На основі теоретичних положень розроблено апаратні засоби та програмне забезпечення для оцінювання характеристик процесу передавання даних.

Індекс рубрикатора НБУВ: З811.41

Рубрики:

Декодування

Шифр НБУВ: Ж28079/фіз.-мат. Пошук видання у каталогах НБУВ 

Рассмотрены вопросы повышения эффективности функционирования систем мобильной связи последующих поколений за счет использования адаптивного помехоустойчивого кодирования. Предложен метод оптимизации работы кодера и декодера турбокода за счет использования адаптивного выбора размера диаграмм состояний с использованием нового показателя неопределенности декодирования. Реализация метода позволяет обеспечить заданные показатели достоверности информации без снижения пропускной способности трактов систем и сетей мобильной связи поколения 5G.

Індекс рубрикатора НБУВ: З811.41

Рубрики:

Декодування

Шифр НБУВ: Ж27665:рад.эл Пошук видання у каталогах НБУВ 

Проаналізовано технології обчислювального інтелекту, що використовуються для розв'язання задач діагностики, ідентифікації, прогнозування, кластеризації тощо, а їх результати становлять основу прийняття як оптимальних, так і раціональних рішень. Створено систему перекладу в реальному часі, читання текстів як людина, розуміння слів за рухом губ, розпізнавання зорових образів за умов замиленості та інші стали можливми завдяки розробці та розвитку методів обчислювального інтелекту. Висвітлено новий підхід до обробки природної мови з елементами структурованої інформації в медицині. Увагу приділено використанню штучного інтелекту в кібербезпеці. Досліджено застосування інтелектуальних технологій для цифрового моніторингу стану сільськогосподарських посівів. Представлено процес моделювання українського наукового простору на основі аналізу даних про захист дисертацій. Розглянуто корпоративну розподілену інформаційну технологію підготування та обробки фінансових документів з числовими і текстовими показниками у табличній формі. Висвітлено деякі способи виходу із ситуації невизначеності в задачах семантики. Досліджено моделі динаміки екологічної та соціальної економіки як інструментарію для прогнозування її процесів та прийняття управлінських рішень.