Алгоритм многопорогового декодирования
 

Дорогие коллеги!

Мы приветствуем вас на нашем сайте, посвящённом совершенно революционной идеологии декодирования помехоустойчивых кодов, методу, который когда-то был назван многопороговым декодированием (МПД). За полувековой период своего стремительного восхождения к вершинам прикладной теории кодирования он превратился в поистине глобальную науку – Оптимизационную Теорию (ОТ) помехоустойчивого кодирования, которую мы называем «квантовой механикой» теории информации.

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

Таким образом, прежняя «классическая» теория кодирования полностью завершена во всех своих главных прикладных аспектах, к которым относятся методы создания алгоритмов декодирования, наилучшим образом соответствующие всеобщему триединому жёсткому критерию «достоверность-помехоустойчивость-сложность».

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

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

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

Подчеркнём, что наша ОТ, базирующаяся на мажоритарных алгоритмах и новых походах к АВ, крайне проста и почти очевидна. Она примерно на три порядка меньше прежней очень пухлой и бесплодной алгебраической теории. Поэтому изучение ОТ по нашим книгам, которые являются интереснейшими системно-философскими трактатами – почти сплошное удовольствие. Так что её очень легко быстро усвоить и затем развивать дальше.

Необходимы предварительные сведения об ОТ можно получить из привествия читателям от научной школы ОТ весной 2020 года и из нашего нового буклета-комикса об открытиях ОТ. Оба этих файла находятся на этой страничке справа вверху в списке основных недавних результатов школы ОТ. Их также можно просто переписать на свои компьютеры по гиперссылкам mtdbest.ru/articles/news_spring_2020_rus и mtdbest.ru/articles/comics.pdf. Ознакомившись с ними, можно приступать к изучению остальных материалов: монографий, обзоров и программных платформ.

Присоединяйтесь! Давайте работать вместе. Помощь гарантируем! Наука о высокодостоверной «цифре» - только у нас!

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

На нашем сайте можно найти статьи и презентации, описывающие свойства и возможности МПД на русском и английском языках. Кроме того, можно переписать на свой компьютер и затем посмотреть маленький мультфильм. Он в очень наглядной форме демонстрирующий принципы работы МПД в канале с большим шумом. Он представлен в двух вариантах: для MS-DOS и WINDOWS. Не забудьте сначала внимательно прочесть описание работы с демонстрационной программой, хотя она очень простая по управлению и абсолютно понятна для каждого специалиста, знакомого с теорией и методами помехоустойчивого кодирования. Вы можете закрыть программу в режиме MS-DOS в любой момент нажатием на клавишу "е" английского регистра.

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

Также мы помещаем на образовательную страницу демо декодер для турбо кода. Он, как и полагается, обеспечивает высокие характеристики декодирования при большом уровне шума. Но требует достаточно большого объёма вычислений. Как всегда, демо блок содержит описание, рабочий exe-файл, файл входных данных и файл с результатами вычислений. Все необходимые сведения и сами файлы представлены на образовательной страницы.

Просмотрите пример технического задания (ТЗ) для системы кодирования. Оно не очень простое, хотя при его аккуратном анализе вы согласитесь с тем, что оно весьма полезно и фактически обязательно для рассмотрения при разработке проектов такого типа.

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

Мы ждём ваших отзывов о новом простом методе декодирования кодов вблизи пропускной способности канала.

Приглашаем вас к сотрудничеству.

По вопросам предложений и сотрудничества обращаться:

д.т.н., проф. Золотарёв Валерий Владимирович

e-mail: zolotasd@yandex.ru

телефон: +7-916-518-86-28

 

д.т.н., проф. Овечкин Геннадий Владимирович

e-mail: g_ovechkin@mail.ru

телефон: +7-920-952-02-26

 

Техническая поддержка сайта:

e-mail: support@mtdbest.ru

Сайт обновлен 05.03.2024