ОБНАРУЖЕНИЕ И ИСПРАВЛЕНИЕ ОШИБОК В СООБЩЕНИЯХ - Теория и практика информации и кодирования
Задача 4
1. Чему равно кодовое расстояние между комбинацией 10010111 и комбинациями 11111111, 00000000, 00010111?
Решение
Для того чтобы определить кодовое расстояние между двумя комбинациями двоичного кода, достаточно просуммировать эти комбинации по модулю 2 и посчитать число единиц в полученной комбинации.
Задача 16
Построить порождающую матрицу группового кода для. Учесть условие максимальной простоты декодера.
Решение
Так как число информационных разрядов кода, то число строк порождающей матрицы С должно быть равно 11.
Число столбцов матрицы С равно длине кода n:
N=nИ+nК ,
Где nK - число корректирующих разрядов; d0 =3;
,
Тогда n=11+4=15
Минимальная простота дешифратора достигается при минимальном количестве сумматоров по модулю 2 в декодере, что возможно при минимальном весе комбинаций проверочной матрицы П; вес каждой комбинации проверочной матрицы П: WП ? d0 - 1; WП ?2; выбираем четырехзначные двоичные комбинации весом W=2, 3, 4, и используем те комбинации, в которых содержится меньшее число единиц, а именно: 0011; 0101; 0110; 1001; 1010; 1100; 0111; 1011; 1101; 1110; 1111.Искомая матрица имеет вид:
Похожие статьи
-
Задача 1 Какие из приведенных ниже кодовые комбинации содержат ошибку, если известно, что они передавались стандартным телеграфным кодом №3: 0101010;...
-
СЖАТИЕ ИНФОРМАЦИИ - Теория и практика информации и кодирования
Задача 6 Восстановить исходный массив чисел по следующему ниже сжатому массиву: 2 4 6 8 1 3 5 7 7 2 1 Решение Сжатый массив: 2 4 6 8 1 3 5 7 7 2 1...
-
Задача8 Чему равна пропускная способность канала связи, описанного следующей матрицей: ? Решение Найдем безусловные вероятности источника и приемника:...
-
Задача 3 Можно ли назвать полным информационное описание канала связи, предоставленного матрицей вида? Решение Для полного и всестороннего описания...
-
Эффективное кодирование - Техника передачи дискретных сообщений
Эффективное кодирование - это процедуры направленные на устранение избыточности. Основная задача эффективного кодирования: обеспечить, в среднем,...
-
Задача 6 Определить объем и количество информации в принятом тексте: "Товарищ, верь: взойдет она, Звезда пленительного счастья, Россия вспрянет ото...
-
Дискретизатор преобразует сообщение в последовательность отсчетов, взятых с интервалом по времени At. Затем каждый отсчет квантуется по уровню...
-
ПОМЕХОУСТОЙЧИВОЕ КОДИРОВАНИЕ - Расчет параметров системы передачи дискретных сообщений
В связи с тем, что при приеме сообщений необходимо обеспечить вероятность ошибки не более 10-6 , используются помехоустойчивые коды, исправляющая и...
-
Эффективное кодирование - Основы построения телекоммуникационных систем и сетей
Эффективное кодирование - это процедуры направленные на устранение избыточности. Основная задача эффективного кодирования: обеспечить, в среднем,...
-
Системы исчисления - Кодирование информации в микропроцессорных системах
Любое неотрицательное число в позиционной системе счисления может быть представлено в виде: Где А - основание системы счисления, Х I - разряды (числа от...
-
Кодирование в системах ПДС, Классификация кодов - Техника передачи дискретных сообщений
Классификация кодов Эффективное кодирование - это процедуры направленные на устранение избыточности (т. е. минимизировать количество элементов,...
-
МЕЖДУНАРОДНЫЕ СИСТЕМЫ БАЙТОВОГО КОДИРОВАНИЯ - Кодирование информации
Информатика и ее приложения интернациональны. Это связано как с объективными потребностями человечества в единых правилах и законах хранения, передачи и...
-
КОДИРОВАНИЕ ИНФОРМАЦИИ В ЭВМ, СИСТЕМЫ СЧИСЛЕНИЯ - Цифровые устройства и микропроцессоры
СИСТЕМЫ СЧИСЛЕНИЯ В позиционных СС "вес" каждого разряда зависит от его позиции в числе. К числу непозиционных относится "римская" СС, например число -...
-
ПОНЯТИЕ О ТЕОРЕМАХ ШЕННОНА - Кодирование информации
Ранее отмечалось, что при передаче сообщений по каналам связи могут возникать помехи, способные привести к искажению принимаемых знаков. Так, например,...
-
H2 = , Отсюда получим h = 1.79 Рассчитаем вероятность неправильного принятия решения в рассматриваемом приемнике (ДЧМ, КГ). Воспользуемся формулой...
-
Весовые коэффициенты 32768 16384 8192 4096 2048 1024 512 256 128 64 32 16 8 4 2 1 1 0 0 0 1 1 1 1 0 1 Микропроцессоры обрабатывают упорядоченные двоичные...
-
Данные передача сигнал сообщение Для обеспечения заданной достоверности при передаче данных применяют обратные связи и помехоустойчивое кодирование,...
-
Параллельные АЦП - Аналого-цифровые преобразователив системах передачи и преобразования информации
АЦП этого типа осуществляют квантование сигнала одновременно с помощью набора компараторов, включенных параллельно источнику входного сигнала. На рис. 3...
-
Для повышения помехоустойчивости приема дискретных двоичных сообщений, решение о переданном символе принимается не по одному отсчету на длительности...
-
КОДИРОВАНИЕ ИНФОРМАЦИИ., АБСТРАКТНЫЙ АЛФАВИТ - Кодирование информации
АБСТРАКТНЫЙ АЛФАВИТ Информация передается в виде сообщений. Дискретная информация записывается с помощью некоторого конечного набора знаков, которые...
-
Постоянные кризисы, которые могут длиться месяцами или годами, несмотря на усилия по их приостановке. Сюда, к примеру, подпадают слухи. Исследователи...
-
Основные положения теории ЧС - IP-телефония
Техносфера, которая создана человеком для защиты от внешних опасностей по мере эволюции производства, сама становится источником опасности. Необходимо...
-
Формирование кодовой комбинации циклического кода (Задачи) - Техника передачи дискретных сообщений
3.4.1 Записать кодовую комбинацию циклического кода, если задан производящий полином P(х) = x3+x2+1 и кодовая комбинация, поступающая от источника...
-
Классификация кодов Эффективное кодирование - это процедуры направленные на устранение избыточности (т. е. минимизировать количество элементов,...
-
ВВЕДЕНИЕ - Проект обобщенной структурной схемы системы передачи сообщений
Теория электрической связи (ТЭС), можно сказать, является первым специальным курсом, который ведет к дальнейшему изучению специальности. ТЭС -...
-
Фильтр-восстановитель - Теория электрической связи
Этот элемент предназначен для восстановления непрерывного сообщения A(t) По сформированным, как описано выше, отсчетам (l(tj) И представляет собой фильтр...
-
Теория электрической связи ЦЕЛЬ РАБОТЫ Приобрести и закрепить знания и навыки по применению достижений ТЭС при построении и расчете основных...
-
Основные положения теории ЧС - Корпоративная система связи с использованием сетевой телефонии
Техносфера, которая создана человеком для защиты от внешних опасностей по мере эволюции производства, сама становится источником опасности. Необходимо...
-
Обслуживание с ожиданием - Теория систем массового обслуживания
Постановка задачи СМО с ожиданием распространены наиболее широко. Их можно разбить на 2 большие группы - Разомкнутые и Замкнутые . Эти системы определяют...
-
С точки зрения кризисного управления ("crisis management") кризис - это и прекращение нормального процесса, и непредвиденное событие, ставящее под угрозу...
-
Решение топологических задач начинается с этапа Графо-теоретического описания принципиальной схемы . Один из приемов состоит в том, что радиоэлемент...
-
Учитывая ограниченный ассортимент (набор) интегральных схем по числу выполняемых операций, для практической реализации произвольных логических функций...
-
Найдем значение соотношения сигнал/шум на выходе согласованного фильтра: Подставим в формулу вычисления вероятности ошибки полученное значение:...
-
Разработка протокола обмена информацией и форматов сообщений - Радиосистема пожарной сигнализации
В системе, содержащей несколько устройств, для обмена информацией необходимо составить протокол обмена, который определяет очередность установления связи...
-
Кодирование и передача информации - Характеристика изделия 9C467-2
Сопряжение КСА с РЛС и ПРВ осуществляется с помощью устройства коммутации сигналов "СССП" УКМ (коробка КР14), устройства коммутации и усиления...
-
Теоретические основы Сигнал, поступающий с выхода канала постоянного тока (КПТ), должен быть отождествлен на приемной стороне с "0" или "1". Необходимо...
-
Заключение - Планирование цепи поставок и канала распределения производственного предприятия
В ходе выполнения курсовой работы, были получены навыки работы с компьютерными продуктами Microsoft Excel, а также надстройкой Solver, которые...
-
Демодулятор, Декодер - Теория электрической связи
В демодуляторе осуществляется оптимальная когерентная или некогерентная (в зависимости от варианта) обработка принимаемой смеси сигнала с шумом Z(t),...
-
Метод временного мультиплексирования (TDM) Суть TDM: процесс передачи разбивается на ряд временных циклов, каждый из которых в свою очередь разбивается...
-
Литература - Теория дискретных систем
1. Моисеев Н. Н. Математические задачи системного анализа. - М.: Наука, 1981. 2. Шуп Т. Решение инженерных задач на ЭВМ. - М.: Мир, 1982. - 238 с. 3....
ОБНАРУЖЕНИЕ И ИСПРАВЛЕНИЕ ОШИБОК В СООБЩЕНИЯХ - Теория и практика информации и кодирования