Золотарёв В.В., Институт космических исследований РАН Овечкин Г.В., Рязанский государственный радиотехнический университет Перспективные технологии в средствах. - презентация

1 Золотарёв В.В., Институт космических исследований РАН Овечкин Г.В., Рязанский государственный радиотехнический университет Перспективные технологии в средствах передачи информации – ПТСПИ-2013

2 Помехоустойчивое кодирование позволяет: снижать мощность передатчика; повышать скорость передачи данных; уменьшать размеры антенн; повышать дальность связи; экономить полосу частот; увеличить плотность записи; повысить надежность хранения данных; повысить к.п.д. используемых каналов. Кодирование - это введение избыточности в передаваемое сообщение для исправления ошибок передачи и хранения данных. k информационных символовm избыточных символов n = k + m - длина кода R=k/n - кодовая скорость (доля полезной информации) +

3 Если R

4 Даже коды длины n=1000 неэффективны при вероятности ошибки в канале Р 0 >0.08. А теория утверждает, что можно успешно работать при Р 0

5 Cверточные коды с декодированием Витерби (3GPP LTE, Wi-Fi, TIA- 1008, CCSDS). Cверточные коды с последовательным декодированием (TIA-1008). Коды Рида-Соломона (DVB, WiMAX, TIA-1008). Внешний код Рида-Соломона и внутренний сверточный код (DVB-S, WiMAX, TIA-1008, CCSDS). Турбо коды, построенные на основе сверточных кодов (3GPP LTE, DVB-S, WiMAX, CDMA-2000, UMTS, TIA-1008). Турбо коды, построенные на основе блоковых кодов (WiMAX, INTELSAT). Двоичные и недвоичные низкоплотностные коды (DVB-S2, Wi-Fi, WiMAX). Полярные коды. Многопороговые декодеры двоичных и недвоичных самоортогональных кодов.

6 Канал связи Кодер Многопороговый декодер (МПД) Многопороговый декодер является модификацией обычного порогового декодера Месси. МПД применяется для декодирования блоковых и сверточных двоичных и недвоичных самоортогональных кодов. При каждом изменении декодируемых символов решение МПД приближается к оптимальному. Сложность МПД – линейная! Доказана основная теорема многопорогового декодирования.

7 Обычно N 1 ~ d*I. Для МПД можно снизить объем вычислений до N 2 ~d+I. Это в ~100 раз проще и быстрее, чем, например, при использовании турбо кодов!

8 1.МПД состоит почти полностью из элементов памяти или регистров сдвига. Это наиболее быстрые элементы и ПЛИС, и БИС. Доля остальных элементов МПД много менее 1 %. 2.МПД оказывается абсолютно распараллеленным алгоритмом. Именно поэтому МПД для некоторых значений параметров примерно в 1000 более быстрые, чем другие, например, турбо декодеры. Задержка – как у простейшего 2-х входового ключа. 3.Реализация: Скорость Мб/с ÷ 1,6 Гб/с, ЭВК= 7 ÷ 9,5 дБ

9 Кодек МПД создан на базе ПЛИС Altera Stratix EP1S20 (стоимость ПЛИС < 400$). Позволяет декодировать потоки данных с информационной скоростью свыше 1 Гбит/с. Обеспечивает ЭВК более 9 дБ. ПЛИС семейства Spartan-II типа XS2S200-PQ208 с эквивалентной емкостью системных вентилей. Информационная скорость – 200 Мбит/с. Кодовая скорость – 1/2. Задержка декодирования – битов.

10

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

12

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

14

15

16

17

18 МПД позволяет работать при максимально возможных шумах канала на произвольно больших скоростях передачи. При равной эффективности ему требуется в десятки раз меньшее число операций, чем другим методам. Аппаратные МПД на ПЛИC реализуют ЭВК в 9 дБ и более на скоростях свыше 1 Гбит/с, а программные версии метода успешно декодируют двоичные потоки на скоростях до 15 Мбит/с даже при очень больших шумах канала. qМПД в 1000 и более раз повышают достоверность кодирования по сравнению с кодами Рида-Соломона и оказываются во много раз более простыми и быстрыми по сравнению с последними. Программные qМПД обеспечивают скорость декодирования в несколько десятков Мбит/с даже на обычном ПК. Они в десятки, сотни, а иногда и в тысячи раз быстрее других алгоритмов коррекции ошибок. Применение каскадных схем коррекции ошибок, основанных на МПД, позволяет на много порядков увеличить достоверность передачи и хранения данных по сравнению с базовыми некаскадными методами при сохранении линейной сложности реализации как в двоичном, так и в недвоичном случае.

19 Золотарёв В.В., Зубарев Ю.Б., Овечкин Г.В. Многопороговые декодеры и оптимизационная теория кодирования. – М.: Горячая линия – Телеком, – 239 с., ил. Изложены основные принципы современной оптимизационной теории помехоустойчивого кодирования и следующие из нее алгоритмы многопорогового декодирования (МПД). Эти итеративные алгоритмы при каждом изменении корректируемых ими символов всегда находят строго более правдоподобные решения. Рассмотрены возможности открытых авторами символьных кодов и соответствующих им простых в реализации специальных символьных МПД, которые намного проще и эффективнее всех других известных методов декодирования недвоичных кодов. Оцениваются границы эффективности реальных кодов при равенстве пропускной способности канала и кодовой скорости, т.е. при R=C. Сравнивается сложность различных алгоритмов коррекции ошибок. Для специалистов в области теории и техники кодирования, разработчиков систем связи, студентов и аспирантов соответствующих специальностей.

20 1. Поиск условий для работы МПД непосредственно вблизи пропускной способности канала и непосредственно при ее равенстве кодовой скорости: R=C. 2. Поиск оптимальной по сложности и более эффективной функции работы порогового элемента МПД 3. Развитие двоичных каскадных методов кодирования, которые могут помочь МПД работать почти при пропускной способности канала без увеличения сложности декодирования. 4. Проработка каскадных недвоичных кодов. 5. Исследование МПД со сложными многопозиционными системами сигналов. 6. Построение и анализ новых кодов с предельно малым уровнем размножения ошибок, которые только и могут обеспечить дальнейшее развитие методов МПД. 7. Создание эффективных декодеров для каналов с неравной защитой символов. 8. Работы по дальнейшему снижению объема вычислений в МПД при большом уровне шума. 9. Создание МПД с большой энергетической эффективностью на микропроцессорах и ПЛИС

21 Большой объем дополнительной информации о многопороговых декодерах можно найти на специализированных двуязычных веб-сайтах и Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований, Института космических исследований РАН, Рязанского государственного радиотехнического университета