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

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

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





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

.

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

,

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

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

.

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







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




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


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


Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...


Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Ситуация 26. ПРОВЕРЕНО МИНЗДРАВОМ   Станислав Свердлов закончил российско-американский факультет менеджмента Томского государственного университета...

Различия в философии античности, средневековья и Возрождения ♦Венцом античной философии было: Единое Благо, Мировой Ум, Мировая Душа, Космос...

Характерные черты немецкой классической философии 1. Особое понимание роли философии в истории человечества, в развитии мировой культуры. Классические немецкие философы полагали, что философия призвана быть критической совестью культуры, «душой» культуры. 2. Исследовались не только человеческая...

Примеры задач для самостоятельного решения. 1.Спрос и предложение на обеды в студенческой столовой описываются уравнениями: QD = 2400 – 100P; QS = 1000 + 250P   1.Спрос и предложение на обеды в студенческой столовой описываются уравнениями: QD = 2400 – 100P; QS = 1000 + 250P...

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

Педагогическая структура процесса социализации Характеризуя социализацию как педагогический процессе, следует рассмотреть ее основные компоненты: цель, содержание, средства, функции субъекта и объекта...

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