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