Типы сооружений для обработки осадков: Септиками называются сооружения, в которых одновременно происходят осветление сточной жидкости...
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...
Топ:
Установка замедленного коксования: Чем выше температура и ниже давление, тем место разрыва углеродной цепи всё больше смещается к её концу и значительно возрастает...
Особенности труда и отдыха в условиях низких температур: К работам при низких температурах на открытом воздухе и в не отапливаемых помещениях допускаются лица не моложе 18 лет, прошедшие...
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
Интересное:
Принципы управления денежными потоками: одним из методов контроля за состоянием денежной наличности является...
Финансовый рынок и его значение в управлении денежными потоками на современном этапе: любому предприятию для расширения производства и увеличения прибыли нужны...
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
Дисциплины:
2017-12-12 | 121 |
5.00
из
|
Заказать работу |
Декодирование (реализация вышеупомянутого преобразования ψ) может производиться различными способами. Простейшим и самым наглядным является его реализация с помощью таблицы декодирования. Рассмотрим две ситуации.
1. Пусть нам удалось так построить алгоритм кодирования, что каждую кодовую точку можно было окружить шаром радиуса t так, чтобы эти шары не пересекались.Тогда Таблица декодирования строится следующим образом. Первая строка таблицы – все кодовые вектора. В столбце под кодовым вектором лежат все вектора Bn, расположенные в шаре радиуса tс центром в этом кодовом векторе.Все оставшиеся вектора Bn размещаются по столбцамтаблицы согласно какому-то эвристическому правилу. (Например: a) все в первый столбец; b) все случайным образом; c) в столбец с ближайшим кодовым словом, а, если их несколько, то в с ближайшему кодовому вектору, а в случае равноудаленности от нескольких кодовых векторов – к тому, номер столбца которого наименьший. И т.п.)Декодирование осуществляется следующим образом: полученный вектор преобразуется в первый вектор столбца, в котором он расположен.
2. Пусть нам не удалось так построить алгоритм кодирования, что каждую кодовую точку можно было окружить шаром радиуса t так, чтобы эти шары не пересекались. Тогда Таблица декодирования строится следующим образом. Первая строка таблицы – все кодовые вектора. Все вектора Bn размещаются по столбцамтаблицы согласно какому-то эвристическому правилу. (Например: a) все в первый столбец; b) все случайным образом; c) в столбец с ближайшим кодовым словом, а, если их несколько, то в с ближайшему кодовому вектору, а в случае равноудаленности от нескольких кодовых векторов – к тому, номер столбца которого наименьший. И т.п.) Декодирование осуществляется следующим образом: полученный вектор преобразуется в первый вектор столбца, в котором он расположен.
Совершенно очевидно, что в первом случае есть какая-то логика и надежда на декодирование. А во втором случае - все хуже. –Мы привели этот случай для того, чтобы проиллюстрировать доказательство приведенной ниже теоремы Шеннона, в котором кодом будем любая случайно выбранная совокупность векторов, поэтому и для нее должны бать фиксированы правила декодирования.
Пример:
C: a = 11 → x 1 = 11 000
b = 00 → x 2 = 00 110
c = 10 → x 3 = 10 011
d = 01 → x 4 = 01 101
Таблица декодирования.
11001 | 00111 | 10010 | 01100 | |
11010 | 00100 | 10001 | 01111 | |
11100 | 00010 | 10111 | 01001 | |
10000 | 01110 | 11011 | 00101 | |
01000 | 10110 | 00011 | 11101 | |
Источник Кодер B 5
a x 1
b x 2 → канал
c x 3 C –(5,4,3)-код
d x 4
Всего в таблице декодирования |B 5| = 32 вектора. В каждом столбце находятся все пять векторов, которые расположены на расстоянии ρ=1 от кодового вектора (это первый вектор данного столбца). Кроме того, в каждом столбце находится по два вектора, которые расположены на расстоянии ρ=2 от двух кодовых векторов.
Получается, что в нашей схеме декодирования кодовые вектора окружены шарами единичного радиуса.
Таким образом, если получено любое слово из первых пяти строк таблицы, то декодирование произойдет правильно. Если же взять другое слово, то декодирование произойдет либо правильно, либо нет.
Биохимия спиртового брожения: Основу технологии получения пива составляет спиртовое брожение, - при котором сахар превращается...
Опора деревянной одностоечной и способы укрепление угловых опор: Опоры ВЛ - конструкции, предназначенные для поддерживания проводов на необходимой высоте над землей, водой...
История создания датчика движения: Первый прибор для обнаружения движения был изобретен немецким физиком Генрихом Герцем...
Типы оградительных сооружений в морском порту: По расположению оградительных сооружений в плане различают волноломы, обе оконечности...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!