Поперечные профили набережных и береговой полосы: На городских территориях берегоукрепление проектируют с учетом технических и экономических требований, но особое значение придают эстетическим...
Своеобразие русской архитектуры: Основной материал – дерево – быстрота постройки, но недолговечность и необходимость деления...
Топ:
Характеристика АТП и сварочно-жестяницкого участка: Транспорт в настоящее время является одной из важнейших отраслей народного хозяйства...
Оценка эффективности инструментов коммуникационной политики: Внешние коммуникации - обмен информацией между организацией и её внешней средой...
Интересное:
Национальное богатство страны и его составляющие: для оценки элементов национального богатства используются...
Подходы к решению темы фильма: Существует три основных типа исторического фильма, имеющих между собой много общего...
Уполаживание и террасирование склонов: Если глубина оврага более 5 м необходимо устройство берм. Варианты использования оврагов для градостроительных целей...
Дисциплины:
2017-12-12 | 122 |
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 от двух кодовых векторов.
Получается, что в нашей схеме декодирования кодовые вектора окружены шарами единичного радиуса.
Таким образом, если получено любое слово из первых пяти строк таблицы, то декодирование произойдет правильно. Если же взять другое слово, то декодирование произойдет либо правильно, либо нет.
|
|
Двойное оплодотворение у цветковых растений: Оплодотворение - это процесс слияния мужской и женской половых клеток с образованием зиготы...
Типы оградительных сооружений в морском порту: По расположению оградительных сооружений в плане различают волноломы, обе оконечности...
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...
История развития хранилищ для нефти: Первые склады нефти появились в XVII веке. Они представляли собой землянные ямы-амбара глубиной 4…5 м...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!