![]() Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Основные принципы помехоустойчивого кодирования
При дальнейшем рассмотрении помехоустойчивых кодов будем полагать их блочными и равномерными. Для выяснения идеи помехоустойчивого кодирования будем рассматривать двоичный код, нашедший на практике наиболее широкое применение. Двоичный код - это код с основанием m = 2. Количество разрядов n в кодовой комбинации принято называть длиной или значностью кода. Символы каждого разряда могут принимать значения 0 и 1. Количество единиц в кодовой комбинации называют весом кодовой комбинации и обозначают w. Например, кодовая комбинация 100101100 характеризуется значимостью n = 9 и весом w = 4. Степень отличия любых двух кодовых комбинаций данного кода характеризуется так называемым кодовым расстоянием d. Оно выражается числом позиций или символов, в которых комбинации отличаются одна от другой, и определяется как вес суммы по модулю два этих кодовых комбинаций. Например, для определения расстояния между комбинациями 100101100 и 110110101 необходимо просуммировать их по модулю два:
Полученная в результате суммирования новая кодовая комбинация характеризуется весом w = 4. Следовательно, расстояние между исходными кодовыми комбинациями d = 4. Ошибки, возникающие вследствие воздействия помех, проявляются в том, что в одном или нескольких разрядах кодовой комбинации нули переходят в единицы и, наоборот, единицы переходят в нули. В результате создается новая ложная кодовая комбинация. Если ошибки происходят только в одном разряде кодовой комбинации, то их называют однократными. При наличии ошибок в двух, трех и так далее разрядах ошибки называют двукратными, трехкратными и т. д. Экспериментальные исследования каналов связи показали, что ошибки символов при передаче по каналу связи, как правило, группируются в пачки различной длительности. Под пачкой ошибок понимают участок последовательности, начинающийся и кончающийся ошибочно принятыми символами. Внутри пачки могут быть правильно принятые элементы. Забиваем Сайты В ТОП КУВАЛДОЙ - Уникальные возможности от SeoHammer
Каждая ссылка анализируется по трем пакетам оценки: SEO, Трафик и SMM.
SeoHammer делает продвижение сайта прозрачным и простым занятием.
Ссылки, вечные ссылки, статьи, упоминания, пресс-релизы - используйте по максимуму потенциал SeoHammer для продвижения вашего сайта.
Что умеет делать SeoHammer
— Продвижение в один клик, интеллектуальный подбор запросов, покупка самых лучших ссылок с высокой степенью качества у лучших бирж ссылок. — Регулярная проверка качества ссылок по более чем 100 показателям и ежедневный пересчет показателей качества проекта. — Все известные форматы ссылок: арендные ссылки, вечные ссылки, публикации (упоминания, мнения, отзывы, статьи, пресс-релизы). — SeoHammer покажет, где рост или падение, а также запросы, на которые нужно обратить внимание. SeoHammer еще предоставляет технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней. Зарегистрироваться и Начать продвижение Для указания мест в кодовой комбинации, где имеются искажения символов, используется вектор ошибки Вес вектора ошибки характеризует кратность ошибки. Сумма по модулю два для искаженной кодовой комбинации и вектора ошибки дает исходную неискаженную комбинацию. Как уже отмечалось, помехоустойчивость кодирования обеспечивается за счет введения избыточности в кодовые комбинации. Это значит, что из n символов кодовой комбинации для передачи информации используется k < n символов. Следовательно, из общего числа N 0 = 2 n возможных кодовых комбинаций для передачи информации используется только N = 2 k комбинаций. В соответствии с этим все множество N 0 = 2 n возможных кодовых комбинаций делится на две группы. В первую группу входит множество N = 2 k разрешенных комбинаций, вторая группа включает в себя множество (N 0- N) = 2 n - 2 k запрещенных комбинаций. Если на приемной стороне установлено, что принятая комбинация относится к группе разрешенных, то считается, что сигнал пришел без искажений, в противном случае делается вывод, что принятая комбинация искажена. Однако это справедливо лишь для таких помех, когда исключена возможность перехода одних разрешенных комбинаций в другие. В общем случае каждая из N разрешенных комбинаций может трансформироваться в любую из N 0 возможных комбинаций (рис. 1.1), т. е. всего имеется N · N 0 возможных вариантов передачи, из них N вариантов безошибочной передачи. N (N -1) вариантов перехода в другие разрешенные комбинации, что соответствует не обнаруживаемым ошибкам и N (N 0- N) вариантов перехода в запрещенные комбинации, которые могут быть обнаружены. Таким образом, не все искажения могут быть обнаружены. Доля обнаруживаемых ошибочных комбинаций составляет:
Рис. 17.1. Возможные варианты передачи кодовых комбинаций
Для использования данного кода в качестве исправляющего множество N0 – N запрещенных кодовых комбинаций разбивается на N непересекающихся подмножеств Мk. Каждое из подмножеств Мk ставится в соответствие одной из разрешенных комбинаций. Сервис онлайн-записи на собственном Telegram-боте
Попробуйте сервис онлайн-записи VisitTime на основе вашего собственного Telegram-бота:— Разгрузит мастера, специалиста или компанию; — Позволит гибко управлять расписанием и загрузкой; — Разошлет оповещения о новых услугах или акциях; — Позволит принять оплату на карту/кошелек/счет; — Позволит записываться на групповые и персональные посещения; — Поможет получить от клиента отзывы о визите к вам; — Включает в себя сервис чаевых. Для новых пользователей первый месяц бесплатно. Зарегистрироваться в сервисе Если принятая запрещенная комбинация принадлежит подмножеству Mi, то считается, что передана комбинация Аi. Ошибка будет исправлена в тех случаях, когда полученная комбинация действительно образовалась из комбинации Аi. Таким образом, ошибка исправляется в N 0 -N случаях, равных количеству запрещенных комбинаций. Доля исправляемых ошибочных комбинаций от общего числа обнаруживаемых ошибочных комбинаций составляет:
Способ разбиения на подмножества зависит от того, какие ошибки должны исправляться данным кодом.
|