Студопедия  
Главная страница | Контакты | Случайная страница

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

Минимальное расстояние для линейного кода

Читайте также:
  1. Абсолютно твердым телом называют такое тело, расстояние между двумя соседними точками которого в процессе вращения остается неизменным.
  2. Весовой коэффициент двоичных векторов и расстояние между ними
  3. Виды правовых режимов - активное, умеренное и минимальное государственное регулирование.
  4. Задание 6. Элементы геодезических работ при трассировании сооружений линейного типа
  5. Задача 3.5. Найти максимальное и минимальное значения
  6. Использование методов линейного программирования в подготовке принятия управленческих решений.
  7. Каково расстояние между генами в и д, если известно, что
  8. Линейного программирования
  9. Метод билинейного преобразования
  10. Метод нелинейного преобразования времени

Рассмотрим множество расстояний между всеми парами кодовых слой в пространстве . Наименьший элемент этого множества называется минимальным расстоянием кода и обозначается . Как вы думаете, почему нас интересует именно минимальное расстояние, а не максимальное? Минимальное расстояние подобно наиболее слабому звену в цепи, оно дает нам меру минимальных возможностей кода и, следовательно, характеризует его мощность.

Как обсуждалось ранее, сумма двух произвольных кодовых слов дает другой элемент пространства кодовых слов. Это свойство линейных кодов формулируется просто: если и — кодовые слова, то тоже должно быть кодовым словом. Следовательно, расстояние между двумя кодовыми словами равно весовому коэффициенту третьего кодового слова, т.е. . Таким образом, минимальное расстояние линейного кода можно определить, не прибегая к изучению расстояний между всеми комбинациями пар кодовых слов. Нам нужно лишь определить вес каждого кодового слова (за исключением нулевого вектора) в подпространстве; минимальный вес соответствует минимальному расстоянию . Иными словами, соответствует наименьшему из множества расстояний между нулевым кодовым словом и всеми остальными кодовыми словами.




Дата добавления: 2014-12-15; просмотров: 30 | Поможем написать вашу работу | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2024 год. (0.008 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав