Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Симплексные коды





Учитывая тот факт, что первый символ всех слов ортогонального кода является нулевым, а значит, не несет никакой информации, существует возможность его исключения. Отражением этого шага является вычеркивание первого столбца в порождающей матрице ортогонального кода. В результате получаем порождающую матрицу симплексного кода (название обусловлено симплексными сигналами, в которые данный код трансформируется при замене алфавита на ), которая связана с порождающей матрицей ортогонального кода следующим соотношением

.

Данная модификация порождающей матрицы не изменяет значения кодового расстояния и исправляющей способности кода, так что , однако приводит к незначительному возрастанию скорости кода за счет уменьшения на единицу его длины. Следует отметить, что с точки зрения исправляющей способности симплексные коды являются наилучшими при заданных значениях и . Так, согласно границе Плоткина (5.8)

,

т.е. лежат на указанной границе.

Пример 6.8.2. Воспользовавшись результатами примера 6.8.1 и вычеркнув первый столбец матрицы ортогонального кода, определяем порождающую матрицу симплексного (7,3) кода в виде:

.

Замечание. Сравнение способов построения кодов Хэмминга и симплексных кодов наглядно демонстрирует, что проверочная матрица кода Хэмминга служит для симплексного кода порождающей матрицей и наоборот. Тогда, как следует из 6.4, названные коды являются дуальными.







Дата добавления: 2015-04-19; просмотров: 690. Нарушение авторских прав; Мы поможем в написании вашей работы!




Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...


Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...


Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...


Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

Броматометрия и бромометрия Броматометрический метод основан на окислении вос­становителей броматом калия в кислой среде...

Метод Фольгарда (роданометрия или тиоцианатометрия) Метод Фольгарда основан на применении в качестве осадителя титрованного раствора, содержащего роданид-ионы SCN...

Потенциометрия. Потенциометрическое определение рН растворов Потенциометрия - это электрохимический метод иссле­дования и анализа веществ, основанный на зависимости равновесного электродного потенциала Е от активности (концентрации) определяемого вещества в исследуемом рас­творе...

Функциональные обязанности медсестры отделения реанимации · Медсестра отделения реанимации обязана осуществлять лечебно-профилактический и гигиенический уход за пациентами...

Определение трудоемкости работ и затрат машинного времени На основании ведомости объемов работ по объекту и норм времени ГЭСН составляется ведомость подсчёта трудоёмкости, затрат машинного времени, потребности в конструкциях, изделиях и материалах (табл...

Гидравлический расчёт трубопроводов Пример 3.4. Вентиляционная труба d=0,1м (100 мм) имеет длину l=100 м. Определить давление, которое должен развивать вентилятор, если расход воздуха, подаваемый по трубе, . Давление на выходе . Местных сопротивлений по пути не имеется. Температура...

Studopedia.info - Студопедия - 2014-2025 год . (0.012 сек.) русская версия | украинская версия