Каскадные схемы кодирования для баз даннных на основе МПД * * * * * * * МНИТИ, Институт космических исследований (Доклад на 10-й Международной конференции. - презентация

1 Каскадные схемы кодирования для баз даннных на основе МПД * * * * * * * МНИТИ, Институт космических исследований (Доклад на 10-й Международной конференции DSPA-2008, в Москве, ) Ю.Б.Зубарев, В.В.Золотарёв

2 Каскадные символьные МПД Чипсет МПД декодера на ПЛИС Xilinx

3 МАКЕТ МПД для каналов на 640 Мбит/с. Многопороговый декодер (МПД) для спутниковых и космических каналов связи. Повышает кпд их использования в раз, в том числе для ДЗЗ. Может работать на информационных скоростях до 1,6 Гбит/с

4 Каскадные символьные МПД Чипсет МПД декодера на ПЛИС ALTERA

5 Каскадные символьные МПД Справочник «Помехоустойчивое кодирование. Методы и алгоритмы» под редакцией члена-корреспондента РАН Ю.Б.Зубарева Авторы: В.В.Золотарёв, Г.В.Овечкин Издательство «Горячая линия - Телеком», 2004г. Издательство «Горячая линия - Телеком», 2004г.

6 Каскадные символьные МПД В.В.Золотарёв Теория и алгоритмы многопорогового декодирования Под редакцией члена-корреспондента РАН Ю.Б.Зубарева Издательства «Радио и связь», «Горячая линия - Телеком» 2006г. Издательства «Радио и связь», «Горячая линия - Телеком» 2006г.

7 Каскадные символьные МПД Пример МПД с 3 итерациями Свёрточный многопороговый декодер для кода с R=1/2, d=5 и 3 итерациями

8 Каскадные символьные МПД Блоковый символьный МПД для кода с R=1/2 и d=5

9 Каскадные символьные МПД Применение кодирования в базах данных обязательно, потому что: 1. Повышается дсотоверность хранимых данных. 1. Повышается дсотоверность хранимых данных. 2. Гарантируется целостность цифровой информации 2. Гарантируется целостность цифровой информации 3. Обеспечивается повышенная надёжность хранения 3. Обеспечивается повышенная надёжность хранения 4. Реализуется быстрый контроль изменения надёжности хранения. 4. Реализуется быстрый контроль изменения надёжности хранения. 5. Обеспечивается работа системы хранения при высоких уровнях искажений данных. 5. Обеспечивается работа системы хранения при высоких уровнях искажений данных. 6. Это обеспечивается повышенной корректирующей способностью QМПД при большой производительности метода 6. Это обеспечивается повышенной корректирующей способностью QМПД при большой производительности метода

10 Каскадные символьные МПД Декодеры МПД на сверхбольших БД 1. Скорости программных декодеров - до 30 Мбит/с 1. Скорости программных декодеров - до 30 Мбит/с 2. Уровень потенциальных помех – до 1% - 8 %! 2. Уровень потенциальных помех – до 1% - 8 %! 3. Кодовые скорости R=1/4 - 19/20 - любые и для всех уровней помех. 3. Кодовые скорости R=1/4 - 19/20 - любые и для всех уровней помех. 4. Себестоимость будет быстро снижаться от $30000 (разработка!) до $ $10000 для малых серий 4. Себестоимость будет быстро снижаться от $30000 (разработка!) до $ $10000 для малых серий

11 Каскадные символьные МПД

12 Характеристики символьных МПД и кодов Рида-Соломона, R=7/8

13 Каскадные символьные МПД Характеристики символьных МПД и кодов Рида-Соломона, R=19/20

14 Каскадные символьные МПД Гости двуязычного специализированного сайта ИКИ РАН в декабре 2006 г. Свыше 8000 посетителей нашего веб-сайта из 46 стран переписали более 2 Гбайт данных об алгоритмах МПД в 2006 г. Свыше 8000 посетителей нашего веб- сайта из 50 стран переписали более 5 Гбайт данных об алгоритмах МПД в 2006 г. USA Россия Более 250 инфо-блоков! Статистика за 2006 год, декабрь

15 Каскадные символьные МПД Ю.Б.Зубарев, В.В.Золотарёв, Г.В.Овечкин Цифровая обработка сигналов, 1, Москва, 2008 ОБЗОР МЕТОДОВ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ С ИСПОЛЬЗОВАНИЕМ МНОГОПОРОГОВЫХ АЛГОРИТМОВ Ю.Б.Зубарев, В.В.Золотарёв, Г.В.Овечкин Цифровая обработка сигналов, 1, Москва, 2008

16 Каскадные символьные МПДВыводы 1. Двоичные МПД алгоритмы открыты 35 лет, а недвоичные – 24 года назад 2. Сложность программных версий QМПД - это абсолютный известный сейчас минимум вычислений. Статистика до 10^10 битов –за ~1 час! 3. МПД на ПЛИС быстрее кодов РС в~1000 раз! 4. Решения МПД обычно хорошо сходятся к решениям оптимального декодера (ОД) 5. QМПД - лидер среди всех алгоритмов по критериям сложность-эффективность 6. QМПД не с чем сравнивать! Их характеристики уникальны. Предлагаем демопрограммы различных алгоритмов. Давайте работать вместе!

17 Каскадные символьные МПД г. МНИТИ, ИКИ РАН т , моб.: