Обнаружение одиночных ошибок в коде Хэмминга
Сущность кода Хэмминга. Схемы кодирующего устройства на четыре информационных разряда и декодера. Определение числа проверочных разрядов. Построение корректирующего кода Хэмминга с исправлением одиночной ошибки при десяти информационных разрядах.
Подобные документы
Способы задания линейных кодов. Проверочная матрица в систематическом виде. Основные свойства линейных кодов. Стандартное расположение группового кода. Коды Хэмминга. Корректирующая способность кода Хэмминга. Процедура исправления одиночных ошибок.
реферат, добавлен 11.02.2009Кодирование сигнала и структурированные последовательности. Определение линейного группового кода с повторением; длина кодового слова, количество информационных символов. Определение минимального расстояния Хэмминга кода, порождаемого матрицей Адамара.
контрольная работа, добавлен 12.11.2012Структурная схема системы передачи данных. Принципиальная схема кодера и декодера Хэмминга 7,4 и Манчестер-2, осциллограммы работы данных устройств. Преобразование последовательного кода в параллельный. Функциональная схема системы передачи данных.
курсовая работа, добавлен 19.03.2012Коды Хэмминга как линейные систематические коды, в которых проверочные разряды (избыточные символы) формируются линейным преобразованием (суммированием по модулю 2) информационных разрядов (символы сообщения), их использование. Расчет параметров кодов.
лабораторная работа, добавлен 30.11.2013Технические системы сбора телеметрической информации и охраны стационарных и подвижных объектов, методы обеспечения целостности информации. Разработка алгоритма и схемы работы кодирующего устройства. Расчет технико-экономической эффективности проекта.
дипломная работа, добавлен 28.06.2011Расчет и построение амплитудно-частотного спектра сигнала и определение полосы частот при заданной частоте модулирующего сообщения. Принципы и порядок кодирования заданного числа в коде Бергера, Хэмминга, создание выводов о корректирующих свойствах.
контрольная работа, добавлен 28.05.2014Разработка структурной схемы системы передачи данных. Конструирование кодирующего устройства для формирования сверточного кода, представление его функциональной схемы. Оценка вероятности правильного приема сообщения, закодированного рекуррентным кодом.
практическая работа, добавлен 01.12.2010Представление информационной части кодовой комбинации виде полинома. Разрешенные кодовые комбинации циклического кода. Обнаружение ошибок при циклическом кодировании. Основные функциональные узлы кодирующих устройств. Выполнение операций декодирования.
лабораторная работа, добавлен 15.12.2013Понятие о циклических кодах, их делимость без остатка на некоторый выбранный полином. Структурные схемы кодера и декодера циклического кода по заданному производящему полиному. Определение состояния ячеек памяти, обнаружение ошибки в кодовой комбинации.
лабораторная работа, добавлен 13.04.2013Оптимальное кодирование. Число дополнительно вводимых двоичных символов. Закодированный текст. Зависимость нижней границы допустимых значений и относительной избыточности. Конкретная конструкция кода Р. Хэмминга. Контрольная матрица. Контрольные символы.
реферат, добавлен 11.02.2009Устройство защиты от ошибок на основе системы с обратной связью. Выбор корректирующего кода в системе с РОС. Временные диаграммы работы системы. Расчет вероятностей выпадения, вставок и стираний. Проектирование структурных схем кодера и декодера.
курсовая работа, добавлен 12.01.2013Выбор типа передачи информации, категории системы, характера помехозащиты, составление формата кода. Расчет формата кода синхроимпульса, номера контролируемого пункта, характеристического кода. Выбор многочленов кода, составление проверочных равенств.
курсовая работа, добавлен 15.04.2015Исследование и специфика использования инверсного кода и Хемминга. Структурная схема устройства передачи данных, его компоненты и принцип работы. Моделирование датчика температуры, а также кодирующего и декодирующего устройства для инверсного кода.
курсовая работа, добавлен 30.01.2016Изучение принципов построения корректирующего кода Хемминга, предназначенного для обнаружения и исправления одиночной ошибки. Анализ технических средств надежной передачи больших массивов данных. Примеры моделирования в Proteus для исходных сообщений.
курсовая работа, добавлен 25.05.2013Принцип работы кодирующего и декодирующего устройства циклического кода. Определение объема передаваемой информации. Нахождение емкости и построение диаграммы. Расчет надежностных показателей основного и обходного каналов. Выбор магистрали по карте.
курсовая работа, добавлен 06.05.2015Декодирование циклического кода с обнаружением ошибок. Способы декодирования с исправлением ошибок и схемная реализация декодирующих устройств. Коды Рида-Соломона являются недвоичными циклическими кодами. Синдром образцов ошибок с ненулевым коэффициентом.
реферат, добавлен 11.02.2009Особенности помехоустойчивого кодирования. Основные виды избыточных кодов, их декодирующие свойства. Разработка восьмиразрядного кодирующего устройства на основе образующего многочлена с исправлением однократной ошибки. Скорость выдачи информации.
реферат, добавлен 17.11.2013Распределение ошибки передачи сообщения по источникам искажения. Выбор частоты дискретизации. Расчет числа разрядов квантования, длительности импульсов двоичного кода, ширины спектра сигнала, допустимой вероятности ошибки, вызванной действием помех.
курсовая работа, добавлен 06.01.2015Количество поверочных элементов. Выбор образующего полинома. Построение матрицы синдромов для однократной ошибки. Схема кодера циклического кода. Оценка вероятности обнаруживаемой ошибки на выходе системы передачи. Алгоритм построения дешифратора.
контрольная работа, добавлен 03.12.2010Увеличение общего количества разрядов при возрастании кратности исправляемой ошибки. Изменение среднего числа искаженных разрядов при линейном изменении квадратического отклонения. Определение частоты потери сообщений. Построение графика функции.
лабораторная работа, добавлен 01.12.2014Классификация систем синхронизации, расчет параметров с добавлением и вычитанием импульсов. Построение кодера и декодера циклического кода, диаграммы систем с обратной связью и ожиданием для неидеального обратного канала, вычисление вероятности ошибок.
курсовая работа, добавлен 13.04.2012Помехоустойчивость как одна из важнейших характеристик современных систем передачи информации. Основные особенности построения биортогонального двоичного кода на базе матрицы Адамара. Анализ и характеристика схемы функционального кодирующего устройства.
контрольная работа, добавлен 06.01.2013Модель частичного описания дискретного канала (модель Л. Пуртова). Определение параметров циклического кода и порождающего полинома. Построение кодирующего и декодирующего устройства. Расчет характеристик для основного и обходного канала передачи данных.
курсовая работа, добавлен 11.03.2015Системы радио и проводной связи, цифровые устройства. Схема формирования входного двоичного кода, преобразования кодов и управления. Индикация выходного двоичного кода, состоящая из светодиодов. Схема индикации десятичного эквивалента преобразуемого кода.
курсовая работа, добавлен 10.02.2012Метод обработки сигналов, предназначенный для увеличения надежности передачи по цифровым каналам. Кодирование с исправлением ошибок. Двоичный канал связи. Появление фиксированной одиночной ошибки. Поиск при декодировании. Параметры помехоустойчивых кодов.
реферат, добавлен 11.02.2009