РТС-1302_ИССЛЕДОВАНИЕ И РАЗРАБОТКА ПЕРСПЕКТИВНЫХ СИСТЕМ ПЕРЕДАЧИ ИНФОРМАЦИИ.

Save this PDF as:
 WORD  PNG  TXT  JPG

Размер: px
Начинать показ со страницы:

Download "РТС-1302_ИССЛЕДОВАНИЕ И РАЗРАБОТКА ПЕРСПЕКТИВНЫХ СИСТЕМ ПЕРЕДАЧИ ИНФОРМАЦИИ."

Транскрипт

1 РТС-1302_ИССЛЕДОВАНИЕ И РАЗРАБОТКА ПЕРСПЕКТИВНЫХ СИСТЕМ ПЕРЕДАЧИ ИНФОРМАЦИИ. Кужелев Юрий Иванович студент 5 курса, группа Колединцева Марина Алексеевна студентка 2 курса группа Цель работы: Создание дидактического модуля, для изучения и исследования принципов и алгоритмов кодирования и декодирования линейных блочных кодов. Введение Большие объемы информации, которые необходимо освоить в кратчайшие сроки, высокие темпы научно технического прогресса, интеллектуализация труда все эти и ряд других факторов приводят к необходимости изменения основных принципов построения образования. Требуется внедрение новых технологий обучения с привлечением расчетнографических возможностей, что и составляет задачу создания дидактических модулей. В большинстве каналов передачи информации возможны помехи, вследствие которых возникают ошибки. Для того что бы обнаружить эти ошибки, или даже исправить их используют помехоустойчивые коды. Наиболее распространенным из кодов способным исправлять однократные ошибки является код Хемминга. Для рассмотрения этого кода и был создан дидактический модуль, представленный в данном докладе. Код Хемминга Построение кодов Хемминга основано на принципе проверки на четность числа единичных символов: к последовательности добавляется такой проверочный символ, чтобы число единичных символов в получившейся последовательности было четным. В зависимости от того сколько проверок на четность проводится (числа проверочных символов) применяют классический код Хемминга с маркировкой (n,k)=(2 r -1, 2 r -1-r) т.е. (7,4); (15,11); (31,26); и т.д. где: n суммарное количество импульсов в блоке; k число информационных символов; r=3,4,5 число проверочных символов. Рассмотрим классический код Хемминга (7,4). Структурная схема кодера этого кода изображена на рисунке 1. Рисунок 1 - Структурная схема кодера Хемминга (7,4)

2 2 Схема формирует проверочные символы следующим образом: Кодовое слово имеет следующим вид: (1) (2) (3) Это кодовое слово с возможными ошибками поступает в декодер (Рисунок 2). Рисунок 2 Структурная схема приведенного декодера Хемминга В декодере проводятся проверки на четность, результат которых дает синдром: Синдром (0,0,0) указывает на то, что в последовательности нет обнаруживаемых ошибок. Каждому ненулевому синдрому соответствует определенная позиция однократной ошибки. Вычисление положения ошибки по синдрому происходит в цифровом корректоре ошибок. Функцию цифрового корректора ошибок выполняет дешифратор, на входы которого подается синдром, а с выходов снимается вектор ошибок. Нами предложена другая реализация цифрового корректора ошибок, схема которого изображена на рисунке 3. Так как нет необходимости исправлять ошибки в проверочных символах, данная схема выявляет лишь 4 комбинации синдрома соответствующих ошибкам в информационных символах, что позволило упростить схему цифрового корректора ошибок до 7 логических элементов (Рисунок 3). К примеру, если принят синдром «101», то такая комбинация даст «1» только на одном выходе «е`1». Так же происходит и при подаче синдромов соответствующих ошибкам во 2- м, 3-ем и 4-ом бите. Нами была собрана схема кодека Хемминга (Приложение А). Она позволяет вводить 4 информационных символа (а1-а4), вычисляет 3 проверочных (кодер), далее на сформированное кодовое слову (s1-s7) накладываем вектор ошибок (e1-e7) (производится имитация канала связи, т.е. внесение ошибок). Далее кодовое слово с внесенными в него ошибками поступает в декодер, где проводятся проверки на четность и вычисляется синдром. Синдром поступает на схему корректора ошибок, сформированная оценка вектора ошибок исправляет информационные символы кодового слова. (5) (6) (7)

3 3 Введя более одной ошибки (е1-е7), происходит неверное определение синдрома, вследствие чего происходит неправильное декодирование. Рисунок 3 Схема цифрового корректора ошибок Кодек циклического кода(7,4) Циклическим кодом называется линейный блочный (n,k)-код, который характеризуется свойством цикличности, т.е. сдвиг влево на один шаг любого разрешенного кодового слова дает также разрешенное кодовое слово, принадлежащее этому же коду. Все кодовые слова представляется совокупностью многочленов степени (n-1) и менее, делящихся на некоторый многочлен g(x) степени r = n-k, являющийся сомножителем двучлена x n +1. Многочлен g(x) называется порождающим. Как следует из определения, в циклическом коде кодовые слова представляются в виде многочленов (8) где n - длина кода; - коэффициенты принимающие значения 0 или 1, для двоичного кода. Пример. Если кодовое слово циклического кода то соответствующий ему многочлен Длина циклического кода называется примитивной и сам код называется примитивным, если его длина n=q m -1. Если длина кода меньше длины примитивного кода, то код называется укороченным или не примитивным. Как следует из определения общее свойство кодовых слов циклического кода - это их делимость без остатка на некоторый многочлен g(x), называемый порождающим. Результатом деления двучлена x n +1 на многочлен g(x) является проверочный многочлен h(x). Синдромный многочлен, используемый при декодировании циклического кода, определяется как остаток от деления принятого кодового слова на порождающий многочлен, т.е. (9)

4 4 В процессе декодирования по принятому кодовому слову вычисляется остаток от деления на порождающий полином (аналог синдрома), которому соответствует однократная ошибка в определенном бите входного слова Ниже представлены структурные схемы кодера и декодера (Рисуноки 4 и 5). Рисунок 4 Структурная схема деления на полином g(x) В данной схеме первые 3 такта К1 замкнут, а К2 разомкнут и на выход подается остаток от деления предыдущей пачки импульсов. За это время происходит заполнение регистров информационными импульсами. Далее ключ К2 замыкают (К1 - размыкают) и в течение 4-х тактов происходит деление, а на выход поступают 4 информационных символа. В течение 3-х следующих тактов (К1 замкнут, К2 - разомкнут) на выход подается остаток от деления принятой последовательности на полином g(x) и тд. Таким образом, со сдвигом на 3 такта формируется 7 импульсов, 4 из которых информационные, 3 остаток от деления, т. е. эти 7 бит являются кодовым словом и могут быть разделены без остатка на g(x). Рисунок 5 Структурная схема декодера Так как мы не можем судить о правильности принятой последовательности до того момента пока не примем все 7 бит, то задерживаем входной сигнал на эти 7 бит. В первые 4 такта (ключ К1 - замкнут) на выход подаются 4 первых бита предыдущей пачки импульсов сложенные с вектором ошибок с дешифратора (вектор ошибок так же предыдущей последовательности). Схема деления выполняет те же действия, что и в кодере.

5 5 На 7-мом бите в регистрах задержки записывается остаток деления (если он равен «000», то принимается решение, что кодовая комбинация из 7-ми бит передана верно), в этот момент времени содержимое регистров подается на дешифратор ошибки (на 1 бит замыкаются ключи К3-К5), и в течение последующих 4 бит с него поступает вектор ошибок. С целью оптимизации и сокращения количества элементов нами было принято рещение видоизменить схему цифрового корректора ошибок: он не выдает оценку вектора ошибок не за 4 бита, последовательно, а за один, параллельно. В случае выявлении ошибки в информационном символе, формируется «1», на соответствующем элементе «И», и исправляет бит линии задержки соответствующий искаженному символу. С целью, разгрузить схему декодера, часть линии задержки была перенесена в цифровой корректор ошибок. В приложении А представлен дидактический модуль, кодека линейного блочного кода Хемминга (7,4), полностью соответствующего приведенным в данном докладе структурным схемам и принципам работы. Наглядно, позволяет вводить информационные символы и вектор ошибок, наблюдать процесс формирования синдрома и вектора оценки ошибок, оценки информационных символов на выходе декодера. Позволяет не только произвольно вводить произвольные информационные биты и вектор ошибок, но так же оценить помехоустойчивость данного кода без ошибок, при однократной, двукратной ошибке и более. Данный помехоустойчивый код почти не используется, однако он является достаточно простым, что позволяет легко с ним разобраться, а на основе него изучать более сложные коды, к примеру, циклические. В Приложение Б представлен дидактический модуль состоящий из схемы Кодера, декодера и цифрового корректора ошибок, собранный в среде Simulink MatLab. Данные Схемы позволяют рассмотреть весь процесс формирования и декодирования циклического кода, снять эпюры напряжений в любой точке схемы, разобраться с принципом и алгоритмом, как формирования, так и обнаружения и исправления ошибок. Список используемых источников: 1. Ю.П. Акулиничев. Теория электрической связи. Учебное пособие. Томск: ТУСУР, стр. 2. Б. Скляр. Цифровая связь. Теоретические основы и практическое применение. Изд. 2-е, испр.: Пер. с англ. М.: Издательский дом «Вильямс», 2003 г с. 3. В.П. Дьяконов. MATLAB 6/6.1/6.5 + Simulink4/5. Основы применения. Полное руководство пользователя. Москва: СОЛОН-Пресс с %BC%D0%B8%D0%BD%D0%B3%D0%B0

6 Приложение А Исследуемая схема кодека Хемминга 6

7 Приложение Б: Кодер, декодер и цифровой корректор ошибок (соответственно) для циклического кодека 7

Внастоящее время для задач моделирования

Внастоящее время для задач моделирования О. А. Карманова, А. А. Белоглазов Создание виртуального стенда для исследования группового систематического кода в среде моделирования Matlab В данной статье рассмотрен пример создания виртуального стенда

Подробнее

МАТЕМАТИЧЕСКИЕ ОСНОВЫ ТЕОРИИ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ

МАТЕМАТИЧЕСКИЕ ОСНОВЫ ТЕОРИИ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ ФЕДЕРАЛЬНОЕ АГЕНТСТВО СВЯЗИ Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования «САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ им.

Подробнее

РАЗРАБОТКА ИМИТАЦИОННЫХ МОДЕЛЕЙ РАДИОТЕХНИЧЕСКИХ СИСТЕМ С РАЗЛИЧНЫМИ ТИПАМИ КОДИРОВАНИЯ В СРЕДЕ MATLAB

РАЗРАБОТКА ИМИТАЦИОННЫХ МОДЕЛЕЙ РАДИОТЕХНИЧЕСКИХ СИСТЕМ С РАЗЛИЧНЫМИ ТИПАМИ КОДИРОВАНИЯ В СРЕДЕ MATLAB УДК 621.37 РАЗРАБОТКА ИМИТАЦИОННЫХ МОДЕЛЕЙ РАДИОТЕХНИЧЕСКИХ СИСТЕМ С РАЗЛИЧНЫМИ ТИПАМИ КОДИРОВАНИЯ В СРЕДЕ MATLAB Крашевская Т.И., Савенко К.В. (СКГУ им. М.Козыбаева) MATLAB - это интерактивная среда для

Подробнее

1. Основные алгебраические системы, используемые в теории кодирования

1. Основные алгебраические системы, используемые в теории кодирования 1. Основные алгебраические системы, используемые в теории кодирования 1.1. Показать, что множество всех целых чисел (положительных, отрицательных и нуля) является группой по операциям: а) обычного сложения

Подробнее

Рис. 1. Двухуровневый каскадный код

Рис. 1. Двухуровневый каскадный код Лекция 9. Каскадные коды. Каскадные коды были введены Форни в качестве линейных блочных помехоустойчивых кодов с возможной большой длиной блока n и весьма высокой корректирующей способностью. Эти цели

Подробнее

МАТЕМАТИЧЕСКИЕ ОСНОВЫ ТЕОРИИ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ

МАТЕМАТИЧЕСКИЕ ОСНОВЫ ТЕОРИИ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ ФЕДЕРАЛЬНОЕ АГЕНТСТВО СВЯЗИ Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования «САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ им.

Подробнее

МАТЕМАТИЧЕСКИЕ ОСНОВЫ ТЕОРИИ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ

МАТЕМАТИЧЕСКИЕ ОСНОВЫ ТЕОРИИ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ ФЕДЕРАЛЬНОЕ АГЕНТСТВО СВЯЗИ Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования «САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ им.

Подробнее

Вопросы для подготовки к защите лабораторных работ по дисциплине ПДС, учебные группы СК -91, 92, 94

Вопросы для подготовки к защите лабораторных работ по дисциплине ПДС, учебные группы СК -91, 92, 94 Вопросы для подготовки к защите лабораторных работ по дисциплине ПДС, учебные группы СК -91, 92, 94 Вопросы к лабораторной работе «Исследование схемы ФАПЧ» значащего момента, значащей позиции, значащего

Подробнее

ЛАБОРАТОРНАЯ РАБОТА 1 Способы задания и основные характеристики. сверточных кодов.

ЛАБОРАТОРНАЯ РАБОТА 1 Способы задания и основные характеристики. сверточных кодов. ЛАБОРАТОРНАЯ РАБОТА Способы задания и основные характеристики сверточных кодов Сверточные коды широко применяются в самых различных областях техники передачи и хранения информации. Наиболее наглядными

Подробнее

СИСТЕМАТИЧЕСКОЕ КОДИРОВАНИЕ КОДОВ РИДА СОЛОМОНА С ПОМОЩЬЮ (n k)-разрядного РЕГИСТРА СДВИГА

СИСТЕМАТИЧЕСКОЕ КОДИРОВАНИЕ КОДОВ РИДА СОЛОМОНА С ПОМОЩЬЮ (n k)-разрядного РЕГИСТРА СДВИГА Ташатов Н.Н. Евразийский национальный университет им. Л.Н. Гумилева, г. Астана СИСТЕМАТИЧЕСКОЕ КОДИРОВАНИЕ КОДОВ РИДА СОЛОМОНА С ПОМОЩЬЮ (n k)-разрядного РЕГИСТРА СДВИГА Отображение элементов поля в базисные

Подробнее

Применение циклических кодов и приема со стиранием для цифровых каналов связи.

Применение циклических кодов и приема со стиранием для цифровых каналов связи. УДК 62.39 Применение циклических кодов и приема со стиранием для цифровых каналов связи. Л. Н. Баранников, А. Б. Ткачёв, А. В. Хромцев Рассмотрено применение циклических кодов и приема со стиранием для

Подробнее

Теория кодирования. Практика. Небаев Игорь Алексеевич к.т.н.

Теория кодирования. Практика. Небаев Игорь Алексеевич к.т.н. Теория кодирования /43 Теория кодирования Практика Небаев Игорь Алексеевич к.т.н. inebaev@spbgut.ru Кафедра Сетей связи и передачи данных СПб ГУТ им. проф. М. А. Бонч-Бруевича 204 Теория кодирования 2/43

Подробнее

6.6. ПОСТРОЕНИЕ ЦИКЛИЧЕСКИХ КОДОВ

6.6. ПОСТРОЕНИЕ ЦИКЛИЧЕСКИХ КОДОВ 6.6. ПОСТРОЕНИЕ ЦИКЛИЧЕСКИХ КОДОВ Общие понятия и определения. Любой групповой код (n,k)может быть записан в виде матрицы, включающей k линейно независимых строк по n символов и, наоборот, любая совокупность

Подробнее

МОДЕЛИРОВАНИЕ ЭЛЕКТРОННОГО УСТРОЙСТВА КОДИРОВАНИЯ ДЛЯ КОДА ФАЙЕРА. Бурькова Е.В, Зойкина Е.В Оренбургский государственный университет, г.

МОДЕЛИРОВАНИЕ ЭЛЕКТРОННОГО УСТРОЙСТВА КОДИРОВАНИЯ ДЛЯ КОДА ФАЙЕРА. Бурькова Е.В, Зойкина Е.В Оренбургский государственный университет, г. МОДЕЛИРОВАНИЕ ЭЛЕКТРОННОГО УСТРОЙСТВА КОДИРОВАНИЯ ДЛЯ КОДА ФАЙЕРА Бурькова Е.В, Зойкина Е.В Оренбургский государственный университет, г. Оренбург Одним из важнейших критериев качества передачи информации

Подробнее

ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ АЭРОКОСМИЧЕСКОГО. ПРИБОРОСТРОЕНИЯ, каф. Информационных Систем В.Д.КОЛЕСНИК УЧЕБНОЕ ПОСОБИЕ ПО КУРСУ

ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ АЭРОКОСМИЧЕСКОГО. ПРИБОРОСТРОЕНИЯ, каф. Информационных Систем В.Д.КОЛЕСНИК УЧЕБНОЕ ПОСОБИЕ ПО КУРСУ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ, каф Информационных Систем ВДКОЛЕСНИК УЧЕБНОЕ ПОСОБИЕ ПО КУРСУ «КОДИРОВАНИЕ И ДЕКОДИРОВАНИЕ СООБЩЕНИЙ (Алгебраическая теория блоковых кодов)»

Подробнее

Лекция 12. Декодирование навигационного сообщения

Лекция 12. Декодирование навигационного сообщения Лекция 12. Декодирование навигационного сообщения Московский Энергетический институт ноябрь 2014 Содержание 1 Приём навигационного сообщения Скорость передачи данных Как работает помехоустойчивое кодирование?

Подробнее

Федеральное агентство связи. Методическое пособие к лабораторной работе Исследование корректирующих свойств циклического кода

Федеральное агентство связи. Методическое пособие к лабораторной работе Исследование корректирующих свойств циклического кода Федеральное агентство связи Государственное образовательное учреждение высшего профессионального образования Поволжская государственная академия телекоммуникаций и информатики Кафедра МСИБ Методическое

Подробнее

ТРУДЫ XIII ВСЕРОССИЙСКОЙ КОНФЕРЕНЦИИ СТУДЕНЧЕСКИХ НАУЧНО-ИССЛЕДОВАТЕЛЬСКИХ ИНКУБАТОРОВ. Томск, мая 2016 г.

ТРУДЫ XIII ВСЕРОССИЙСКОЙ КОНФЕРЕНЦИИ СТУДЕНЧЕСКИХ НАУЧНО-ИССЛЕДОВАТЕЛЬСКИХ ИНКУБАТОРОВ. Томск, мая 2016 г. МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТРУДЫ XIII ВСЕРОССИЙСКОЙ КОНФЕРЕНЦИИ СТУДЕНЧЕСКИХ

Подробнее

Декодирование кода Голея ДЗ от Иванова часть вторая

Декодирование кода Голея ДЗ от Иванова часть вторая Декодирование кода Голея ДЗ от Иванова часть вторая Полиномы, многочлены и биты В теории кодирования принято оперировать многочленами (полиномами). В домашнем задании используется двоичный код Голея, поэтому

Подробнее

КОРРЕКЦИЯ КЛАССИФИЦИРОВАННЫХ ОШИБОК ЦИКЛИЧЕСКИМИ КОДАМИ

КОРРЕКЦИЯ КЛАССИФИЦИРОВАННЫХ ОШИБОК ЦИКЛИЧЕСКИМИ КОДАМИ Д ОКЛАДЫ БГУИР 2007 АПРЕЛЬ ИЮНЬ 2 (18) УДК 621.391.(075.8) КОРРЕКЦИЯ КЛАССИФИЦИРОВАННЫХ ОШИБОК ЦИКЛИЧЕСКИМИ КОДАМИ А.В. ШКИЛЁНОК, В.К. КОНОПЕЛЬКО Белорусский государственный университет информатики и радиоэлектроники

Подробнее

Лабораторная работа 4 Исследование сверточного кода

Лабораторная работа 4 Исследование сверточного кода Лабораторная работа 4 Исследование сверточного кода Цель работы: получение навыков построения сверточного кодера. Содержание: Краткие теоретические сведения... 1 Сверточные кодеры... 1 Основные параметры

Подробнее

Л.Ю. Артамонов, А.Н. Гамова СГУ, г. Саратов

Л.Ю. Артамонов, А.Н. Гамова СГУ, г. Саратов 74 2 ) расчетный коэффициент эффективности капитальных затрат; 3) срок окупаемости информационно-аналитической системы; 4) показатель снижения стоимостных затрат за год; 5) показатель снижения трудовых

Подробнее

РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ

РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ ФЕДЕРАЛЬНОЕ АГЕНТСТВО СВЯЗИ САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ ИМ. ПРОФ. М.А. БОНЧ-БРУЕВИЧА УТВЕРЖДАЮ Проректор по учебной работе СОГЛАСОВАНО Декан факультета СС, СК и ВТ

Подробнее

Надежность систем и устройств

Надежность систем и устройств Санкт-Петербургский государственный политехнический университет Кафедра компьютерных систем и программных технологий Надежность систем и устройств Моисеев Михаил Юрьевич Коды Рида-Соломона Сверточные коды

Подробнее

Надежностьсистеми устройств

Надежностьсистеми устройств Санкт-Петербургский государственный политехнический университет Кафедра компьютерных систем и программных технологий Надежностьсистеми устройств Моисеев Михаил Юрьевич Информационное резервирование Линейные

Подробнее

Применение субоптимального приема в целом и циклических кодов, допускающих мажоритарное декодирование.

Применение субоптимального приема в целом и циклических кодов, допускающих мажоритарное декодирование. 1 УДК 621.391 Применение субоптимального приема в целом и циклических кодов, допускающих мажоритарное декодирование. Л. Н. Баранников, А. Б. Ткачёв, А. В. Хромцев В статье рассмотрено применение помехоустойчивого

Подробнее

Защита информации в многоканальных системах связи

Защита информации в многоканальных системах связи Семеренко В. П., к.т.н., доцент, кафедра вычислительной техники, Винницкий национальный технический университет, Украина Защита информации в многоканальных системах связи Вступление. Теоретические основы

Подробнее

Лекция 8. Помехоустойчивое кодирование. Технологии обработки информации, 2015

Лекция 8. Помехоустойчивое кодирование. Технологии обработки информации, 2015 Лекция 8. Помехоустойчивое кодирование Технологии обработки информации, 2015 ASCII таблица Использоваться таблица ASCII, где ставящей в соответствие каждой букве алфавита определенный шестнадцатеричный

Подробнее

Лабораторная работа 3

Лабораторная работа 3 Помехоустойчивый код Хэмминга Лабораторная работа 3 Помехоустойчивый код Хэмминга. Цель работы Изучить принципы помехоустойчивого кодирования, получить навыки моделирования помехоустойчивых кодов с помощью

Подробнее

Алгоритмы кодирования/декодирования для линейных, циклических и БЧХ кодов

Алгоритмы кодирования/декодирования для линейных, циклических и БЧХ кодов Курс: Прикладная алгебра, 3-й поток Алгоритмы кодирования/декодирования для линейных, циклических и БЧХ кодов В тексте все вычисления проводятся в двоичной арифметике. Задача помехоустойчивого кодирования

Подробнее

МАТЕМАТИЧЕСКИЕ ОСНОВЫ ТЕОРИИ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ

МАТЕМАТИЧЕСКИЕ ОСНОВЫ ТЕОРИИ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ ФЕДЕРАЛЬНОЕ АГЕНТСТВО СВЯЗИ Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования «САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ им.

Подробнее

1. ЦЕЛЬ И ЗАДАЧИ ДИСЦИПЛИНЫ. РЕКОМЕНДАЦИИ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ.

1. ЦЕЛЬ И ЗАДАЧИ ДИСЦИПЛИНЫ. РЕКОМЕНДАЦИИ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ. 1 2 1. ЦЕЛЬ И ЗАДАЧИ ДИСЦИПЛИНЫ. РЕКОМЕНДАЦИИ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ. 1.1 Цель дисциплины Подготовка специалистов и бакалавров в области проектирования систем передачи данных, с использованием различных

Подробнее

I. S. Zakhaov, S. V. Sai ESTIMATION OF NOISE IMMUNITY CYCLIC REED-SOLOMON CODE USING BERLEKAMP-MASSEY ALGORITHM

I. S. Zakhaov, S. V. Sai ESTIMATION OF NOISE IMMUNITY CYCLIC REED-SOLOMON CODE USING BERLEKAMP-MASSEY ALGORITHM ISSN 2079-8490 Электронное научное издание «Ученые заметки ТОГУ» 2015, Том 6, 4, С. 488 495 Свидетельство Эл ФС 77-39676 от 05.05.2010 http://pnu.edu.ru/ru/ejournal/about/ ejournal@pnu.edu.ru УДК 09.04.01

Подробнее

Лекция 3: Коды Рида Маллера. 26 февраля 2011 г. Коды Рида Маллера () Лекция 3 26.II / 26

Лекция 3: Коды Рида Маллера. 26 февраля 2011 г. Коды Рида Маллера () Лекция 3 26.II / 26 Лекция 3: Коды Рида Маллера 26 февраля 2011 г. Коды Рида Маллера () Лекция 3 26.II.2011 1 / 26 Код Рида Маллера: определение Определение Множество векторов значений всевозможных булевых функций от m переменных

Подробнее

ПОМЕХОУСТОЙЧИВОЕ КОДИРОВАНИЕ МЕТОДИЧЕСКИЕ УКАЗАНИЯ

ПОМЕХОУСТОЙЧИВОЕ КОДИРОВАНИЕ МЕТОДИЧЕСКИЕ УКАЗАНИЯ Министерство образования Республики Беларусь Учреждение образования ''Белорусский государственный университет информатики и радиоэлектроники'' Кафедра сетей и устройств телекоммуникаций ПОМЕХОУСТОЙЧИВОЕ

Подробнее

План семинарских занятий по курсу «Алгебраическая теория кодирования» (8 семестр)

План семинарских занятий по курсу «Алгебраическая теория кодирования» (8 семестр) МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ имени Н. Э. БАУМАНА Факультет «Информатика и системы управления» Кафедра ИУ8 «Информационная безопасность» Жуков Д. А. План семинарских занятий по курсу

Подробнее

Разбор контрольной работы

Разбор контрольной работы Разбор контрольной работы Общие комментарии по результатам проверки контрольной: 1 В вычислениях присутствует большое количество арифметических ошибок Само по себе возникновение арифметических ошибок неизбежно

Подробнее

ИССЛЕДОВАНИЕ ТОЧЕЧНОГО КАНАЛА СВЯЗИ С ЛОКОМОТИВОМ. Рожнев А.Ю. Уральский государственный университет путей сообщения, г. Екатеринбург

ИССЛЕДОВАНИЕ ТОЧЕЧНОГО КАНАЛА СВЯЗИ С ЛОКОМОТИВОМ. Рожнев А.Ю. Уральский государственный университет путей сообщения, г. Екатеринбург ИССЛЕДОВАНИЕ ТОЧЕЧНОГО КАНАЛА СВЯЗИ С ЛОКОМОТИВОМ Рожнев А.Ю. Уральский государственный университет путей сообщения, г. Екатеринбург aexo@k66.ru Ключевые слова: БЧХ-коды, биты CRC, хэш-функция Точечный

Подробнее

Об исследовании реальной корректирующей способности линейных кодов

Об исследовании реальной корректирующей способности линейных кодов Об исследовании реальной корректирующей способности линейных кодов С.В. Каменский, Д.Н. Катасонов Novosibirs State Technical University (NSTU) Аннотация: В статье осуществлены исслдования реальной корректирующей

Подробнее

Система помехоустойчивого кодирования в сетях с коммутацией пакетов

Система помехоустойчивого кодирования в сетях с коммутацией пакетов Система помехоустойчивого кодирования в сетях с коммутацией пакетов Григорян Рубен Макарович Научный руководитель: ассистент Кузнецов Александр Сергеевич Москва 2009 План презентации Цель магистерской

Подробнее

Задание и методические указания к курсовой работе по дисциплине «Теория электрической связи» «Исследование системы передачи дискретных сообщений»

Задание и методические указания к курсовой работе по дисциплине «Теория электрической связи» «Исследование системы передачи дискретных сообщений» Государственное образовательное учреждение высшего профессионального образования Поволжский государственный университет телекоммуникаций и информатики кафедра ТОРС Задание и методические указания к курсовой

Подробнее

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ЖЕЛЕЗНОДОРОЖНОГО ТРАНСПОРТА «МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ПУТЕЙ СООБЩЕНИЯ»

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ЖЕЛЕЗНОДОРОЖНОГО ТРАНСПОРТА «МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ПУТЕЙ СООБЩЕНИЯ» ФЕДЕРАЛЬНОЕ АГЕНТСТВО ЖЕЛЕЗНОДОРОЖНОГО ТРАНСПОРТА федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ПУТЕЙ СООБЩЕНИЯ»

Подробнее

0.37( .037). 0.38( .038).

0.37( .037). 0.38( .038). 3. ОСНОВНЫЕ ЗАДАЧИ КОДИРОВАНИЯ ИНФОРМАЦИИ Прежде, чем формулировать основные задачи кодирования информации, рассмотрим фазы процесса преобразования информации (сообщения) в сигнал (ППИС) на передающей

Подробнее

Защита M. информации

Защита M. информации MEPhI Computer Systems and Technologies Department Защита M. информации Ivanov Иванов М.А. Лекция 17 Методы защиты от случайных деструктивных воздействий Темы Основы теории кодирования Контроль хода выполнения

Подробнее

Применение субоптимального приема в целом в каналах с пакетными. ошибками. УДК Л. Н. Баранников, А. Б. Ткачёв, А. В.

Применение субоптимального приема в целом в каналах с пакетными. ошибками. УДК Л. Н. Баранников, А. Б. Ткачёв, А. В. 1 УДК 621.391 Применение субоптимального приема в целом в каналах с пакетными Л. Н. Баранников, А. Б. Ткачёв, А. В. Хромцев ошибками. В статье рассмотрено применение помехоустойчивого кодирования при субоптимальном

Подробнее

Задание 8. Коды БЧХ. Формулировка задания 3. Оформление задания 4

Задание 8. Коды БЧХ. Формулировка задания 3. Оформление задания 4 ВМК МГУ Практикум 317 группы, весна 2015 Задание 8. Коды БЧХ Начало выполнения задания: 7 мая 2015 Срок сдачи: 20 мая 2015 (среда), 23:59. Среда для выполнения задания PYTHON. Содержание Необходимая теория

Подробнее

Санкт-Петербургский государственный университет аэрокосмического приборостроения. Г. И. Никитин П О М Е Х О У С Т О Й Ч И В Ы Е Ц И К Л И Ч Е С К И Е

Санкт-Петербургский государственный университет аэрокосмического приборостроения. Г. И. Никитин П О М Е Х О У С Т О Й Ч И В Ы Е Ц И К Л И Ч Е С К И Е МИНИСТЕРСТВО ОБЩЕГО И ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ Санкт-Петербургский государственный университет аэрокосмического приборостроения Г. И. Никитин П О М Е Х О У С Т О Й Ч И В Ы Е Ц

Подробнее

6.9. КОДЫ БОУЗА ЧОУДХУРИ ХОКВИНГЕМА

6.9. КОДЫ БОУЗА ЧОУДХУРИ ХОКВИНГЕМА 6.9. КОДЫ БОУЗА ЧОУДХУРИ ХОКВИНГЕМА Математическое введение. Рассматриваемые циклические коды, сокращенно называемые БЧХ - кодами, составляют большой класс кодов, предназначенных для исправления независимых

Подробнее

РЕСПУБЛИКА БЕЛАРУСЬ (19) BY (11) 4997 (13) C1 НАЦИОНАЛЬНЫЙ ЦЕНТР ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ

РЕСПУБЛИКА БЕЛАРУСЬ (19) BY (11) 4997 (13) C1 НАЦИОНАЛЬНЫЙ ЦЕНТР ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ ОПИСАНИЕ ИЗОБРЕТЕНИЯ К ПАТЕНТУ (12) РЕСПУБЛИКА БЕЛАРУСЬ (19) BY (11) 4997 (13) C1 (51) 7 H 04L 9/00, G 06F 11/08 НАЦИОНАЛЬНЫЙ ЦЕНТР ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ (54) УСТРОЙСТВО КРИПТО-КОРРЕКТИРУЮЩЕГО

Подробнее

В.В. ГОРБАЧЁВ, канд. техн. наук НТУ "ХПИ" (г. Харьков) В.А. КРЫЛОВА, ассистент НТУ "ХПИ" (г. Харьков)

В.В. ГОРБАЧЁВ, канд. техн. наук НТУ ХПИ (г. Харьков) В.А. КРЫЛОВА, ассистент НТУ ХПИ (г. Харьков) УДК 621.394 В.В. ГОРБАЧЁВ, канд. техн. наук НТУ "ХПИ" (г. Харьков) В.А. КРЫЛОВА, ассистент НТУ "ХПИ" (г. Харьков) ОЦЕНКА ВОЗМОЖНОСТИ ПОСТРОЕНИЯ УНИВЕРСАЛЬНЫХ КОДЕКОВ НА ОСНОВЕ СВЕРТОЧНЫХ КОДОВ С АЛГОРИТМОМ

Подробнее

Модель для исследования

Модель для исследования 1 2 3 4 РЕФЕРАТ Дипломный проект 67 с., 3 ч., 28 рис., 10 табл., 12 источников. Объектом исследования является помехоустойчивое кодирование. Цель работы создание программного комплекса лабораторных работ

Подробнее

РЕСПУБЛИКА БЕЛАРУСЬ НАЦИОНАЛЬНЫЙ ЦЕНТР ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ

РЕСПУБЛИКА БЕЛАРУСЬ НАЦИОНАЛЬНЫЙ ЦЕНТР ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ ОПИСАНИЕ ПОЛЕЗНОЙ МОДЕЛИ К ПАТЕНТУ (12) РЕСПУБЛИКА БЕЛАРУСЬ НАЦИОНАЛЬНЫЙ ЦЕНТР ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ (19) BY (11) 10773 (13) U (46) 2015.08.30 (51) МПК H 03M 13/43 H 04L 1/00 (2006.01) (2006.01)

Подробнее

Министерство образования и науки Российской Федерации Федеральное агентство по образованию. Ульяновский государственный технический университет

Министерство образования и науки Российской Федерации Федеральное агентство по образованию. Ульяновский государственный технический университет Министерство образования и науки Российской Федерации Федеральное агентство по образованию Ульяновский государственный технический университет Ульяновск 6 Министерство образования и науки Российской Федерации

Подробнее

БОРЬБА С ПОМЕХАМИ. КОДИРОВАНИЕ

БОРЬБА С ПОМЕХАМИ. КОДИРОВАНИЕ Федеральное агентство железнодорожного транспорта Уральский государственный университет путей сообщения А.В. Ефимов Е.А. Субботин А.В. Паршин БОРЬБА С ПОМЕХАМИ. КОДИРОВАНИЕ Екатеринбург 6 3 Федеральное

Подробнее

Помехоустойчивое свёрточное кодирование

Помехоустойчивое свёрточное кодирование Санкт-Петербургский Государственный Университет Математико-механический факультет Кафедра системного программирования Помехоустойчивое свёрточное кодирование Курсовая работа студента 345 группы Коноплева

Подробнее

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ Государственное образовательное учреждение высшего профессионального образования Тихоокеанский государственный университет УТВЕРЖДАЮ Проректор по учебной работе С.В.

Подробнее

Непрерывные (сверточные) коды.

Непрерывные (сверточные) коды. Непрерывные (сверточные) коды. Несистематический сверточный кодер (,1,3) (g 1 =1, g =1) (k = 3, q = 1, m =, R = q/m = 1/, n = k m/q = 6, d f = 5) Сумматор 1 g 1 = 1 входные биты.1 0 0 0 выходные биты g

Подробнее

А.В. Давыдов, А.А. Мальцев

А.В. Давыдов, А.А. Мальцев МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Федеральное государственное автономное образовательное учреждение высшего образования «Нижегородский государственный университет им. Н.И. Лобачевского»

Подробнее

Теоретические сведения

Теоретические сведения ДЗ (КР ) «Расчёт Н информационного обеспечения (ИО) для комбинации двух кодов модифицированного кода с однократным контролем ошибок Хемминга (МКсОКОХ) и кода с однократным контролем ошибок Грея (КсОКОГ)».

Подробнее

Моделирование счетчиков импульсов Цель работы Рабочее задание 1 Домашнее задание 2 Экспериментальная часть

Моделирование счетчиков импульсов Цель работы Рабочее задание 1 Домашнее задание 2 Экспериментальная часть Лабораторная работа 11 Моделирование счетчиков импульсов Цель работы изучение структуры и исследование работы суммирующих и вычитающих двоичных счетчиков, а также счетчиков с коэффициентом пересчета, отличным

Подробнее

Интернет: Обнаружение ошибок передачи

Интернет: Обнаружение ошибок передачи Интернет: Обнаружение ошибок передачи (Смелянский Компьютерные сети. т.1, стр. 116-122) Введение в компьютерные сети Лаборатория Вычислительных комплексов ф-т ВМК МГУ Обнаружение ошибок IP data ТСР data

Подробнее

ОСОБЕННОСТИ ПРИМЕНЕНИЯ ДВОЙСТВЕННЫХ ПОЛИНОМОВ ДЛЯ АППАРАТНОЙ РЕАЛИЗАЦИИ ЦИКЛИЧЕСКИХ КОДОВ

ОСОБЕННОСТИ ПРИМЕНЕНИЯ ДВОЙСТВЕННЫХ ПОЛИНОМОВ ДЛЯ АППАРАТНОЙ РЕАЛИЗАЦИИ ЦИКЛИЧЕСКИХ КОДОВ 130 Секция 5. Цифровая обработка сигналов и изображений УДК 519.725, 681.3 В.О. Дяченко, О.Н.Дяченко Донецкий национальный технический университет ОСОБЕННОСТИ ПРИМЕНЕНИЯ ДВОЙСТВЕННЫХ ПОЛИНОМОВ ДЛЯ АППАРАТНОЙ

Подробнее

Лабораторная работа 1 по курсу «Технологии и сети передачи данных»

Лабораторная работа 1 по курсу «Технологии и сети передачи данных» Лабораторная работа 1 по курсу «Технологии и сети передачи данных» Задание 1: с простой проверкой четности: C(5,4), C(8,7), C(12,11), C(27,26). Отправитель из двоичной информационной последовательности

Подробнее

Методические указания к лабораторной работе «СВЕРТОЧНЫЕ КОДЫ»

Методические указания к лабораторной работе «СВЕРТОЧНЫЕ КОДЫ» Федеральное агентство связи Санкт-Петербургский университет телекоммуникаций им. проф. М.А. Бонч-Бруевича Кафедра ОПДС Бородко А.В. Методические указания к лабораторной работе «СВЕРТОЧНЫЕ КОДЫ» Санкт-Петербург

Подробнее

АППАРАТНАЯ РЕАЛИЗАЦИЯ И КОРРЕКТИРУЮЩИЕ ВОЗМОЖНОСТИ КОДОВ РИДА-СОЛОМОНА

АППАРАТНАЯ РЕАЛИЗАЦИЯ И КОРРЕКТИРУЮЩИЕ ВОЗМОЖНОСТИ КОДОВ РИДА-СОЛОМОНА АППАРАТНАЯ РЕАЛИЗАЦИЯ И КОРРЕКТИРУЮЩИЕ ВОЗМОЖНОСТИ КОДОВ РИДА-СОЛОМОНА Дяченко О.Н. Донецкий национальный технический университет do@cs.dgtu.donetsk.ua Abstract Dyachenko O.N. Hardware implementation and

Подробнее

Федеральное агентство по образованию САРАТОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМЕНИ Н.Г. ЧЕРНЫШЕВСКОГО РАБОЧАЯ ПРОГРАММА

Федеральное агентство по образованию САРАТОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМЕНИ Н.Г. ЧЕРНЫШЕВСКОГО РАБОЧАЯ ПРОГРАММА Федеральное агентство по образованию САРАТОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМЕНИ Н.Г. ЧЕРНЫШЕВСКОГО Кафедра радиофизики и нелинейной динамики РАБОЧАЯ ПРОГРАММА по дисциплине Информационные основы техники

Подробнее

Коды с минимальной избыточностью

Коды с минимальной избыточностью Коды с минимальной избыточностью При выборе схемы кодирования естественно учитывать экономичность, т.е. средние затраты времени на передачу и прием сообщений. Предположим, что задан алфавит A {a,, ar},

Подробнее

Исследовательская лаборатория «Защита информации»

Исследовательская лаборатория «Защита информации» Исследовательская лаборатория «Защита информации» Лаборатория предназначена для проведения лабораторного практикума по специальным дисциплинам бакалаврской и магистерской подготовки по направлениям 140400

Подробнее

Разложение многочлена на неприводимые множители

Разложение многочлена на неприводимые множители Разложение многочлена на неприводимые множители Рассмотрим самый общий случай. Пусть дано некоторое поле многочленов GF(q), где q = p n, n степень модуля q, а p характеристика. Обозначим через g 1 (x),

Подробнее

ЭКЗАМЕНАЦИОННЫЕ БИЛЕТЫ

ЭКЗАМЕНАЦИОННЫЕ БИЛЕТЫ Министерство образования Республики Беларусь Учреждение образования «Белорусский государственный университет информатики и радиоэлектроники» Институт информационных технологий Кафедра систем управления

Подробнее

13.3. ДВОИЧНЫЕ СЧЕТЧИКИ ИМПУЛЬСОВ

13.3. ДВОИЧНЫЕ СЧЕТЧИКИ ИМПУЛЬСОВ 13.3. ДВОИЧНЫЕ СЧЕТЧИКИ ИМПУЛЬСОВ Счетчиком импульсов называют устройство, предназначенное для подсчета числа импульсов, поступающих на его вход, и хранения результата счета в виде кода. Счетчики импульсов

Подробнее

ТЕОРИЯ ЭЛЕКТРИЧЕСКОЙ СВЯЗИ

ТЕОРИЯ ЭЛЕКТРИЧЕСКОЙ СВЯЗИ МИНИСТЕРСТВО СВЯЗИ И ИНФОРМАТИЗАЦИИ РЕСПУБЛИКИ БЕЛАРУСЬ Учреждение образования «БЕЛОРУССКАЯ ГОСУДАРСТВЕННАЯ АКАДЕМИЯ СВЯЗИ» Кафедра радио и информационных технологий ТЕОРИЯ ЭЛЕКТРИЧЕСКОЙ СВЯЗИ Практические

Подробнее

Задание и методические указания к курсовой работе по дисциплинам «Общая теория связи» и «Теория электрической связи»

Задание и методические указания к курсовой работе по дисциплинам «Общая теория связи» и «Теория электрической связи» Федеральное государственное бюджетное образовательное учреждение высшего образования Поволжский государственный университет телекоммуникаций и информатики кафедра ТОРС Задание и методические указания к

Подробнее

МОДЕЛЬ КОДЕКА СПУТНИКОВОЙ СИСТЕМЫ СВЯЗИ НА БАЗЕ ПО MATLAB

МОДЕЛЬ КОДЕКА СПУТНИКОВОЙ СИСТЕМЫ СВЯЗИ НА БАЗЕ ПО MATLAB МОДЕЛЬ КОДЕКА СПУТНИКОВОЙ СИСТЕМЫ СВЯЗИ НА БАЗЕ ПО MATLAB Крупянко А.А. и Румянцева Д.Н., студенты 3 курса каф. РТС, науч. рук. доц. каф. РТС Голиков А.М. rts2_golikov@mail.ru В данной работе рассматривается

Подробнее

И. Д. ЗАХАРОВ, А. А. ОЖИГАНОВ

И. Д. ЗАХАРОВ, А. А. ОЖИГАНОВ Использование порождающих полиномов M-последовательностей 49 УДК 62..08 И. Д. ЗАХАРОВ, А. А. ОЖИГАНОВ ИСПОЛЬЗОВАНИЕ ПОРОЖДАЮЩИХ ПОЛИНОМОВ M-ПОСЛЕДОВАТЕЛЬНОСТЕЙ ПРИ ПОСТРОЕНИИ ПСЕВДОСЛУЧАЙНЫХ КОДОВЫХ ШКАЛ

Подробнее

УДК ОЦЕНКА ПОМЕХОУСТОЙЧИВОСТИ СИСТЕМЫ ПЕРЕДАЧИ ДАННЫХ С ОРТОГОНАЛЬНЫМ ЧАСТОТНЫМ РАЗДЕЛЕНИЕМ Кобозева И.Г. Постановка задачи.

УДК ОЦЕНКА ПОМЕХОУСТОЙЧИВОСТИ СИСТЕМЫ ПЕРЕДАЧИ ДАННЫХ С ОРТОГОНАЛЬНЫМ ЧАСТОТНЫМ РАЗДЕЛЕНИЕМ Кобозева И.Г. Постановка задачи. УДК 519.517 ОЦЕНКА ПОМЕХОУСТОЙЧИВОСТИ СИСТЕМЫ ПЕРЕДАЧИ ДАННЫХ С ОРТОГОНАЛЬНЫМ ЧАСТОТНЫМ РАЗДЕЛЕНИЕМ Кобозева И.Г. Постановка задачи. В докладе рассматривается многоканальная система связи с ортогональным

Подробнее

СБОРНИК ЗАДАЧ (Ч4. Кодирование вероятности) 4.1.

СБОРНИК ЗАДАЧ (Ч4. Кодирование вероятности) 4.1. СБОРНИК ЗАДАЧ (Ч4. Кодирование вероятности) 4.1. Расшифровать криптограмму, зашифрованную кодами Цезаря: ЕИФИРРЛМ ФЕИХОЮМ ЗИРЯ НОСРЛОФВ Н ЕИЫИУЦ РСКСЕЮИ ХЦЫНЛ ФХСВОЛ ЕЮФСНС Е ВФОСП РИДИ НГКГССЯ РИ ТОЮОЛ

Подробнее

Министерство образования и науки Украины Одесский национальный университет им. И.И. Мечникова. Теория кодирования. Варбанец С.П.

Министерство образования и науки Украины Одесский национальный университет им. И.И. Мечникова. Теория кодирования. Варбанец С.П. Министерство образования и науки Украины Одесский национальный университет им. И.И. Мечникова Теория кодирования Варбанец С.П. Одесса, 2013 Печатается по решению Ученого Совета ИМЭМ ОНУ от 19 сентября

Подробнее

Одесская национальная академия связи им. А.С. Попова. Кафедра теории электрической связи им. А.Г. Зюко

Одесская национальная академия связи им. А.С. Попова. Кафедра теории электрической связи им. А.Г. Зюко Одесская национальная академия связи им. А.С. Попова Кафедра теории электрической связи им. А.Г. Зюко МЕТОДИЧЕСКИЕ УКАЗАНИЯ к изучению дисциплины Теория электрической связи И ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ

Подробнее

ВЫПУСКНАЯ КВАЛИФИКАЦИОННАЯ РАБОТА БАКАЛАВРА

ВЫПУСКНАЯ КВАЛИФИКАЦИОННАЯ РАБОТА БАКАЛАВРА «Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И.Ульянова (Ленина)» (СПбГЭТУ ЛЭТИ ) Направление.3. Инфокоммуникационные технологии и системы связи Профиль Факультет Кафедра

Подробнее

НАПРАВЛЕНИЯ СОВЕРШЕНСТВОВАНИЯ АСУ

НАПРАВЛЕНИЯ СОВЕРШЕНСТВОВАНИЯ АСУ УДК 519.724 Т.С. Филиппова, В.В. Хромов Оценка вероятностно-временных характеристик протоколов канального уровня Филиппова Татьяна Сергеевна, окончила факультет прикладной математики процессов управления

Подробнее

Основы теории передачи информации

Основы теории передачи информации Министерство образования и науки Украины Запорожский национальный технический университет Радиоприборостроительный факультет Основы теории передачи информации Методические указания к лабораторным (практическим)

Подробнее

О.Н. Дяченко (канд. техн. наук, доц.), И.В. Юрьев (магистрант) Донецкий национальный технический университет

О.Н. Дяченко (канд. техн. наук, доц.), И.В. Юрьев (магистрант) Донецкий национальный технический университет 49 УДК 681.3 О.Н. Дяченко (канд. техн. наук, доц.), И.В. Юрьев (магистрант) Донецкий национальный технический университет do@cs.dgtu.donetsk.ua ВЛИЯНИЕ ПАРАМЕТРОВ КОДА РИДА-СОЛОМОНА НА ИЗБЫТОЧНОСТЬ КОДА

Подробнее

Надежностьсистеми устройств

Надежностьсистеми устройств Санкт-Петербургский государственный политехнический университет Кафедра компьютерных систем и программных технологий Надежностьсистеми устройств Моисеев Михаил Юрьевич Лекция 7 Характеристики помехоустойчивых

Подробнее

ПРИКЛАДНАЯ АЛГЕБРА. Часть II: Коды, исправляющие ошибки 1 / 111. Часть II. Коды, исправляющие ошибки

ПРИКЛАДНАЯ АЛГЕБРА. Часть II: Коды, исправляющие ошибки 1 / 111. Часть II. Коды, исправляющие ошибки ПРИКЛАДНАЯ АЛГЕБРА. Часть II: Коды, исправляющие ошибки 1 / 111 Часть II Коды, исправляющие ошибки ПРИКЛАДНАЯ АЛГЕБРА. Часть II: Коды, исправляющие ошибки 2 / 111 Помехоустойчивое кодирование. Блоковое

Подробнее

Раздел 1. Математические основы криптографии

Раздел 1. Математические основы криптографии Раздел 1. Математические основы криптографии 1 Определение поля Конечным полем GF q (или полем Галуа) называют конечное произвольное множество элементов с заданными между ними операциями сложения, умножения

Подробнее

МАТЕМАТИЧЕСКИЕ ОСНОВЫ ТЕОРИИ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ

МАТЕМАТИЧЕСКИЕ ОСНОВЫ ТЕОРИИ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ ФЕДЕРАЛЬНОЕ АГЕНТСТВО СВЯЗИ Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования «САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ им.

Подробнее

УДК , ЦИКЛИЧЕСКОЕ КОДИРОВАНИЕ ЦИФРОВОЙ ИНФОРМАЦИИ НА ОСНОВЕ ДВОЙСТВЕННЫХ ПОЛИНОМОВ

УДК , ЦИКЛИЧЕСКОЕ КОДИРОВАНИЕ ЦИФРОВОЙ ИНФОРМАЦИИ НА ОСНОВЕ ДВОЙСТВЕННЫХ ПОЛИНОМОВ УДК 519.725, 681.3 ЦИКЛИЧЕСКОЕ КОДИРОВАНИЕ ЦИФРОВОЙ ИНФОРМАЦИИ НА ОСНОВЕ ДВОЙСТВЕННЫХ ПОЛИНОМОВ Дяченко Валерий Олегович, Дяченко Олег Николаевич Донецкий национальный технический университет г. Донецк,

Подробнее

ИСПОЛЬЗОВАНИЕ КОДОВ РИДА-СОЛОМОНА ДЛЯ ВОССТАНОВЛЕНИЯ ПОВРЕЖДЕННЫХ ФАЙЛОВ

ИСПОЛЬЗОВАНИЕ КОДОВ РИДА-СОЛОМОНА ДЛЯ ВОССТАНОВЛЕНИЯ ПОВРЕЖДЕННЫХ ФАЙЛОВ УДК 004.6 Иванов В.В., кандидат технических наук, доцент Чувашский государственный университет Россия. г. Чебоксары Самсонова М.Ю. студентка магистратуры 1 курс, факультет «дизайна и компьютерных технологий»

Подробнее

Сравнение алгоритмов обращения элементов поля

Сравнение алгоритмов обращения элементов поля Санкт-Петербургский Государственный Университет Математико-механический факультет Кафедра системного программирования Сравнение алгоритмов обращения элементов поля Курсовая работа студента 344 группы Щербакова

Подробнее

ТЕОРИЯ ИНФОРМАЦИИ И КОДИРОВАНИЯ Программа дисциплины

ТЕОРИЯ ИНФОРМАЦИИ И КОДИРОВАНИЯ Программа дисциплины МИНОБРНАУКИ РОССИИ Троицкий филиал Федерального государственного бюджетного образовательного учреждения высшего профессионального образования «Челябинский государственный университет» Кафедра математики

Подробнее

УДК: Россия, МГТУ им. Баумана. Введение. 1. Расчет изменения скорости передачи данных при переходе в режим треллис-модуляции

УДК: Россия, МГТУ им. Баумана. Введение. 1. Расчет изменения скорости передачи данных при переходе в режим треллис-модуляции Использование треллис-модуляции в цифровых высокоскоростных системах связи для повышения помехоустойчивости сигнала # 06, июнь 2014 Ветрова Н. А., Любимова М. В. УДК: 608.2 Россия, МГТУ им. Баумана Введение

Подробнее

ОЛО-коды на основе двоичных МПП-кодов

ОЛО-коды на основе двоичных МПП-кодов ОЛО-коды на основе двоичных МПП-кодов Жилин И. В. Иванов Ф. И. Рыбин П. С Зяблов В. В. Институт Проблем Передачи Информации {zyablovzhilinfiiprybin}@iitp.ru Аннотация В работе предлагается конструкция

Подробнее

линейного (5,2)-кода. Найти для этого кода проверочную матрицу, все

линейного (5,2)-кода. Найти для этого кода проверочную матрицу, все ИДЗ 2008-2. Линейные коды Для всех вариантов задание состоит в а) отыскании порождающей и проверочной матриц; б) нахождении кодовых слов и составлении стандартной таблицы( если она не очень большая!) и/или

Подробнее

Реализация алгоритмов свёрточного кодера и декодера Витерби

Реализация алгоритмов свёрточного кодера и декодера Витерби Реализация алгоритмов свёрточного кодера и декодера Витерби Выполнил: Суставов Алексей Викторович Научный руководитель: Сидоренко Клим Андреевич Кодирование и декодирование Цифровые данные Кодирование

Подробнее

Методические указания к выполнению. Методы и средства защиты компьютерной информации

Методические указания к выполнению. Методы и средства защиты компьютерной информации РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ СОЦИАЛЬНЫЙ УНИВЕРСИТЕТ Кафедра информационной безопасности Баранова Е.К. Методические указания к выполнению ЛАБОРАТОРНОЙ РАБОТЫ ПО ДИСЦИПЛИНЕ Методы и средства защиты компьютерной

Подробнее

1. Цели освоения дисциплины Целями освоения дисциплины «Теория информации и кодирование» являются углубление фундаментальных знаний в области современ

1. Цели освоения дисциплины Целями освоения дисциплины «Теория информации и кодирование» являются углубление фундаментальных знаний в области современ МИНОБРНАУКИ РОССИИ ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ФАКУЛЬТЕТ ИНФОРМАТИКИ Рабочая программа дисциплины ТЕОРИЯ ИНФОРМАЦИИ И КОДИРОВАНИЕ Направление подготовки 02.04.02 Фундаментальная информатика и информационные

Подробнее

. ПОМЕХОЗАЩИТНОЕ КОДИРОВАНИЕ..Формирование базовых параметров систематического помехозащищенного кода Погружение в проблему, вынесенную в заголовок раздела и параграфа начнем с определений. Определение..

Подробнее

ÌÈÍÈÑÒÅÐÑÒÂÎ ÎÁÐÀÇÎÂÀÍÈß ÐÎÑÑÈÉÑÊÎÉ ÔÅÄÅÐÀÖÈÈ Ñàíêò-Ïåòåðáóðãñêèé ãîñóäàðñòâåííûé óíèâåðñèòåò àýðîêîñìè åñêîãî ïðèáîðîñòðîåíèÿ. Г. И.

ÌÈÍÈÑÒÅÐÑÒÂÎ ÎÁÐÀÇÎÂÀÍÈß ÐÎÑÑÈÉÑÊÎÉ ÔÅÄÅÐÀÖÈÈ Ñàíêò-Ïåòåðáóðãñêèé ãîñóäàðñòâåííûé óíèâåðñèòåò àýðîêîñìè åñêîãî ïðèáîðîñòðîåíèÿ. Г. И. ÌÈÍÈÑÒÅÐÑÒÂÎ ÎÁÐÀÇÎÂÀÍÈß ÐÎÑÑÈÉÑÊÎÉ ÔÅÄÅÐÀÖÈÈ Ñàíêò-Ïåòåðáóðãñêèé ãîñóäàðñòâåííûé óíèâåðñèòåò àýðîêîñìè åñêîãî ïðèáîðîñòðîåíèÿ Г. И. Никитин СВЕРТОЧНЫЕ КОДЫ Учебное пособие Ñàíêò-Ïåòåðáóðã 2001 УДК 621.391.254.019.4

Подробнее