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

Save this PDF as:
 WORD  PNG  TXT  JPG

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

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

Транскрипт

1 МОДЕЛЬ КОДЕКА СПУТНИКОВОЙ СИСТЕМЫ СВЯЗИ НА БАЗЕ ПО MATLAB Крупянко А.А. и Румянцева Д.Н., студенты 3 курса каф. РТС, науч. рук. доц. каф. РТС Голиков А.М. В данной работе рассматривается модель кодека спутниковой системы связи. Кодек представляет собой устройство или программу, способную выполнять преобразование данных или сигнала. Важным условием для кодека является его помехоустойчивость, т.е. способность противостоять воздействию помех. Теория помехоустойчивого кодирования базируется на результатах исследований, проведенных Клодом Шенноном. Он сформулировал теорему для дискретного канала с шумом: при любой скорости передачи двоичных символов, меньшей, чем пропускная способность канала, существует такой код, при котором вероятность ошибочного декодирования будет сколь угодно мала. Построение такого кода достигается ценой введения избыточности. То есть, применяя для передачи информации код, у которого используются не все возможные комбинации, а только некоторые из них, можно повысить помехоустойчивость приема. Такие коды называют избыточными или корректирующими. Корректирующие свойства избыточных кодов зависят от правил построения этих кодов и параметров кода (длительности символов, числа разрядов, избыточности и др.). В настоящее время наибольшее внимание уделяется двоичным равномерным корректирующим кодам. Они обладают хорошими корректирующими свойствами и их реализация сравнительно проста. Задачей данной работы является построение схем помехоустойчивого кодирования. За основу будут взяты код Хэмминга, код БЧХ (Боуза Чоудхури Хоквингема) и код Рида- Соломона. Схемы должны включать в свой состав генератор бинарной последовательности, кодер, декодер, канал связи, анализатор ошибок и соответственно устройства визуализации полученных результатов. Модели системы передачи информации на основе использования различных кодов будут разработаны в программе Matlab 215. Реальные системы передачи данных не совершенны. Применяя информационную технику, мы должны учитывать возможность возникновения ошибок при передаче и хранении информации. К этому в первую очередь относится: хранение информации на носителях с высокой плотностью записи (магнитные носители, CD-ROM, DVD); передача данных при ограниченной мощности сигнала (спутниковая и мобильная связь); передача информации по сильно зашумленным каналам (мобильная связь, высокоскоростные проводные линии связи); каналы связи с повышенными требованиями к надежности информации (вычислительные сети, линии передачи со сжатием данных). Во всех вышеперечисленных случаях используются коды, контролирующие ошибки. Рассмотрим простейшую модель передачи данных с применением помехоустойчивого кодирования. Рис.1. Модель системы передачи данных

2 Красным отмечены блоки, которые кодируют информацию с применением помехоустойчивых кодов (вводится избыточность при кодировании). В нашем случае это реализуется с четырьмя видами кодов. Что касается источника, то он кодируется и декодируется с помощью таких алгоритмов как, Хаффмана, Шеннона-Фано или Лемпела- Зива. В данных алгоритмах не вводится избыточность. Что касается остальных блоков в модели, то без передатчика, приемника, источника и получателя схема не имела бы смысла. И, конечно же, любая система передачи не обходится без воздействия на нее шумов. Из данного описания можно сделать 2 вывода. Если в процессе передачи по зашумленному каналу кодовое слово отобразится в другое кодовое слово, не совпадающее с переданным, то происходит не обнаруживаемая ошибка. Назовем ее остаточной ошибкой декодирования. Требуется построить коды, обладающие некоторой математической структурой, которая позволяет эффективно распознать, а в некоторых случаях и исправлять ошибки, возникающие при передаче информации по каналу связи. Код Хэмминга Рис. 2. Линия передачи с применением кода Хэмминга На рис. 2 приведен пример схемы для кода Хэмминга (7,4). На нем также можно увидеть, что комбинация на входе совпадает с комбинацией на выходе, таким образом, передача осуществилась удачно. Что касается ошибок, то их частота равна,25, число обнаруженных ошибок равно 3, общее количество символов по сравнению равно 12. Данные результаты справедливы для линии передачи с вероятностью ошибки, равной,2. При увеличении вероятности ошибки увеличивается и число обнаруженных ошибок. Эта зависимость приведена на рис. 3. Также на рис. 3 для сравнения приведен график зависимости для кода Хэмминга (15, 11).

3 Код Хэмминга (15, 11) Код Хэмминга (7, 4) Рис. 3. Зависимость числа обнаруженных ошибок от вероятности ошибки для кода Хэмминга Код БЧХ Рис. 4. Линия передачи с применением кода БЧХ На рис. 4 приведен пример схемы для кода БЧХ (15, 7). На нем также можно увидеть, что комбинация на входе совпадает с комбинацией на выходе, таким образом, передача осуществилась удачно. Что касается ошибок, то их частота равна,2143, число обнаруженных ошибок равно 3, общее количество символов по сравнению равно 14. Данные результаты справедливы для линии передачи с вероятностью ошибки, равной,2. При увеличении вероятности ошибки, как и в коде Хэмминга, увеличивается и число обнаруженных ошибок. Эта зависимость приведена на рис. 5.

4 Рис. 5. Зависимость числа обнаруженных ошибок от вероятности ошибки для кода БЧХ (15, 7) Код Рида Соломона Рис. 6. Линия передачи с применением кода Рида-Соломона На рис. 6 приведен пример схемы для кода Рида-Соломона (255, 223). На нем также можно увидеть, что комбинация на входе частично не совпадает с комбинацией на выходе, однако это происходит из-за того, что в этот раз на вход мы подали гораздо более длинную последовательность, чем в предыдущих случаях, а значит, увеличили и возможное число ошибок.что касается, их частоты, то она равна,229, что ниже, чем для кода Хэмминга и кода БЧХ. Данные результаты справедливы для линии передачи с вероятностью ошибки, равной,2. При увеличении вероятности ошибки, увеличивается и число обнаруженных ошибок. Эта зависимость приведена на рис. 7.

5 Рис. 7. Зависимость числа обнаруженных ошибок от вероятности ошибки для кода Рида- Соломона (255, 223) В данной работе была рассмотрена модель кодека спутниковой системы связи. Прежде всего был проанализирован выбор тех или иных кодов и их параметров, таких как размерность кода, вероятность ошибки в канале и т.д. С помощью компьютерной симуляции была дана оценка ошибкам при передаче информации по каналу. В итоге, на примере кода Хэмминга с разной размерностью было установлено следующее.при увеличении размерности кода рост числа ошибок с ростом вероятности их появления становится более плавным. Также это позволяет добиться меньшего числа ошибок при большой вероятности их появления. На следующем этапе мы сравнивали между собой разные коды. Было выявлено, что самым лучшим помехоустойчивым кодом из рассмотренных нами является код Рида-Соломона. Даже при большой входной последовательности его частота ошибок ниже, чем у остальных. Также данный код показывает самый плавный рост числа ошибок при увеличении вероятности их появления. Таким образом, если выбирать из всех рассмотренных выше кодов и в дальнейшем переходить от модели кодека спутниковой системы связи к его реальному образцу, то реализацию помехоустойчивого кодирования лучше выполнять на примере именно этого кода. Литература 1 К.Ш. Зигангиров, Г.А.Кабатянский. Современная теория кодирования. Курс лекций, 27 г. 2 Кодирование информации с применением кодов Рида Соломона. [Электронный ресурс]. Режим оступа: Solomona/.html (дата обращения ) 3 Линейные блоковые коды [Электронный ресурс] Режим доступа: (дата обращения )

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

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

Подробнее

Лекции 3, 4. 9 сентября 2016 г.

Лекции 3, 4. 9 сентября 2016 г. Лекции 3, 4 9 сентября 2016 г. Алфавитный Статистический Опр. 8: Количество информации по Хартли (Хартлиевская мера информации), содержащееся в в последовательности из n символов из алфавита A мощности

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

I. Организационно-методический раздел

I. Организационно-методический раздел I. Организационно-методический раздел Дисциплина "Теория информации" обеспечивает приобретение знаний и умений в соответствии с государственным образовательным стандартом, содействует формированию мировоззрения

Подробнее

Г.В. Овечкин, П.В. Овечкин ИСПОЛЬЗОВАНИЕ НЕДВОИЧНОГО МНОГОПОРОГОВОГО ДЕКОДЕРА В КАСКАДНЫХ СХЕМАХ КОРРЕКЦИИ ОШИБОК

Г.В. Овечкин, П.В. Овечкин ИСПОЛЬЗОВАНИЕ НЕДВОИЧНОГО МНОГОПОРОГОВОГО ДЕКОДЕРА В КАСКАДНЫХ СХЕМАХ КОРРЕКЦИИ ОШИБОК УДК 681391 ГВ Овечкин, ПВ Овечкин ИСПОЛЬЗОВАНИЕ НЕДВОИЧНОГО МНОГОПОРОГОВОГО ДЕКОДЕРА В КАСКАДНЫХ СХЕМАХ КОРРЕКЦИИ ОШИБОК Анализируются возможности недвоичных многопороговых декодеров (qмпд) самоортогональных

Подробнее

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

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

Подробнее

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

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

Подробнее

МИНИСТЕРСТВО ФИНАНСОВ РОССИЙСКОЙ ФЕДЕРАЦИИ ВСЕРОССИЙСКАЯ ГОСУДАРСТВЕННАЯ НАЛОГОВАЯ АКАДЕМИЯ

МИНИСТЕРСТВО ФИНАНСОВ РОССИЙСКОЙ ФЕДЕРАЦИИ ВСЕРОССИЙСКАЯ ГОСУДАРСТВЕННАЯ НАЛОГОВАЯ АКАДЕМИЯ МИНИСТЕРСТВО ФИНАНСОВ РОССИЙСКОЙ ФЕДЕРАЦИИ ВСЕРОССИЙСКАЯ ГОСУДАРСТВЕННАЯ НАЛОГОВАЯ АКАДЕМИЯ ТЕОРИЯ ИНФОРМАЦИИ Учебная программа Специальность 090104 Комплексная защита объектов информатизации Москва 2010

Подробнее

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

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

Подробнее

ДЕКОДЕР КОДОВОЙ ПОСЛЕДОВАТЕЛЬНОСТИ С НАДЁЖНОСТЯМИ

ДЕКОДЕР КОДОВОЙ ПОСЛЕДОВАТЕЛЬНОСТИ С НАДЁЖНОСТЯМИ МПК 7 Н04L 1/20 ДЕКОДЕР КОДОВОЙ ПОСЛЕДОВАТЕЛЬНОСТИ С НАДЁЖНОСТЯМИ Изобретение относится к технике связи и может использоваться при проектировании, новых и моделировании существующих систем передачи дискретной

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

СОВРЕМЕННЫЕ МЕТОДЫ ИСПРАВЛЕНИЯ ОШИБОК В СЕТЯХ ПЕРЕДАЧИ ДАННЫХ СОВРЕМЕННЫЕ МЕТОДЫ ИСПРАВЛЕНИЯ ОШИБОК В СЕТЯХ ПЕРЕДАЧИ ДАННЫХ Овечкин Г.В. Рязанский государственный радиотехнический университет Международный форум молодых ученых «Наука будущего наука молодых», Севастополь

Подробнее

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

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

Подробнее

Фам Суан Нгиа МОДИФИКАЦИИ АЛГОРИТМА МАК-ЭЛИС ДЛЯ ПОВЫШЕНИЯ ПОКАЗАТЕЛЕЙ КАЧЕСТВА РАДИОСИСТЕМ ПЕРЕДАЧИ ИНФОРМАЦИИ

Фам Суан Нгиа МОДИФИКАЦИИ АЛГОРИТМА МАК-ЭЛИС ДЛЯ ПОВЫШЕНИЯ ПОКАЗАТЕЛЕЙ КАЧЕСТВА РАДИОСИСТЕМ ПЕРЕДАЧИ ИНФОРМАЦИИ На правах рукописи Фам Суан Нгиа МОДИФИКАЦИИ АЛГОРИТМА МАК-ЭЛИС ДЛЯ ПОВЫШЕНИЯ ПОКАЗАТЕЛЕЙ КАЧЕСТВА РАДИОСИСТЕМ ПЕРЕДАЧИ ИНФОРМАЦИИ Специальность: 05.12.04 Радиотехника, в том числе системы и устройства

Подробнее

1. Èñõîäíûå ïîíÿòèÿ èíôîðìàòèêè Начальные определения Формы представления информации Преобразование сообщений...

1. Èñõîäíûå ïîíÿòèÿ èíôîðìàòèêè Начальные определения Формы представления информации Преобразование сообщений... Оглавление Предисловие.......................................... 3 Введение.............................................. 6 àñòü I. ÒÅÎÐÈß ÈÍÔÎÐÌÀÖÈÈ..................... 12 1. Èñõîäíûå ïîíÿòèÿ èíôîðìàòèêè....................

Подробнее

«Основы передачи дискретных сообщений»

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

ТЕОРИЯ КОДИРОВАНИЯ, СЖАТИЯ И ВОССТАНОВЛЕНИЕ ИНФОРМАЦИИ

ТЕОРИЯ КОДИРОВАНИЯ, СЖАТИЯ И ВОССТАНОВЛЕНИЕ ИНФОРМАЦИИ ТЕОРИЯ КОДИРОВАНИЯ, СЖАТИЯ И ВОССТАНОВЛЕНИЕ ИНФОРМАЦИИ Для студентов 4 курса очной формы обучения Составители: к.ф.-м.н.,доцент Семыкина Н.А. Тверь, 215 Пояснительная записка 1. Цели и задачи дисциплины

Подробнее

Раздел 5 Кодирование для каналов с шумом

Раздел 5 Кодирование для каналов с шумом Раздел 5 Кодирование для каналов с шумом В предыдущих разделах мы решали задачу кодирования источников Цель кодирования состояла в уменьшении затрат на передачу либо хранение информации Решение задачи

Подробнее

Система передачи мозаичных видео изображений и многомерных цифровых сигналов без использования развертывающих преобразований.

Система передачи мозаичных видео изображений и многомерных цифровых сигналов без использования развертывающих преобразований. УДК: 621.397.3 Система передачи мозаичных видео изображений и многомерных цифровых сигналов без использования развертывающих преобразований. Г.В. Герасимов Системы передачи видеоизображений в настоящее

Подробнее

ГЛАВА 6. КОДИРОВАНИЕ ИНФОРМАЦИИ ПРИ ПЕРЕДАЧЕ ПО ДИСКРЕТНОМУ КАНАЛУ С ПОМЕХАМИ 6.1. ОСНОВНАЯ ТЕОРЕМА ШЕННОНА О КОДИРОВАНИИ ДЛЯ КАНАЛА С ПОМЕХАМИ

ГЛАВА 6. КОДИРОВАНИЕ ИНФОРМАЦИИ ПРИ ПЕРЕДАЧЕ ПО ДИСКРЕТНОМУ КАНАЛУ С ПОМЕХАМИ 6.1. ОСНОВНАЯ ТЕОРЕМА ШЕННОНА О КОДИРОВАНИИ ДЛЯ КАНАЛА С ПОМЕХАМИ ГЛАВА 6. КОДИРОВАНИЕ ИНФОРМАЦИИ ПРИ ПЕРЕДАЧЕ ПО ДИСКРЕТНОМУ КАНАЛУ С ПОМЕХАМИ 6.1. ОСНОВНАЯ ТЕОРЕМА ШЕННОНА О КОДИРОВАНИИ ДЛЯ КАНАЛА С ПОМЕХАМИ Теория помехоустойчивого кодирования базируется на результатах

Подробнее

Реферат. Тема: «ПРЕДМЕТ И МЕТОДЫ ТЕОРИИ ИНФОРМАЦИИ» Подготовил Студент группы 2П Винокуров С.

Реферат. Тема: «ПРЕДМЕТ И МЕТОДЫ ТЕОРИИ ИНФОРМАЦИИ» Подготовил Студент группы 2П Винокуров С. Реферат Тема: «ПРЕДМЕТ И МЕТОДЫ ТЕОРИИ ИНФОРМАЦИИ» Подготовил Студент группы П Винокуров С. Введение Теория информации наука о проблемах сбора, преобразования, передачи, хранения, обработки и отображения

Подробнее

Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования

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

Подробнее

Министерство образования Республики Беларусь. Учреждение образования. Белорусский государственный университет информатики и радиоэлектроники

Министерство образования Республики Беларусь. Учреждение образования. Белорусский государственный университет информатики и радиоэлектроники Министерство образования Республики Беларусь Учреждение образования Белорусский государственный университет информатики и радиоэлектроники «Утверждаю» Проректор по учебной работе и социальным вопросам

Подробнее

МЕТОДИЧЕСКИЕ УКАЗАНИЯ И КОНТРОЛЬНЫЕ ЗАДАНИЯ

МЕТОДИЧЕСКИЕ УКАЗАНИЯ И КОНТРОЛЬНЫЕ ЗАДАНИЯ Государственное бюджетное образовательное учреждение Астраханской области среднего профессионального образования «Астраханский колледж вычислительной техники» МЕТОДИЧЕСКИЕ УКАЗАНИЯ И КОНТРОЛЬНЫЕ ЗАДАНИЯ

Подробнее

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

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

Подробнее

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

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

Подробнее

ПРОЕКТИРОВАНИЕ КАНАЛА ПЕРЕДАЧИ ИН- ФОРМАЦИИ

ПРОЕКТИРОВАНИЕ КАНАЛА ПЕРЕДАЧИ ИН- ФОРМАЦИИ Федеральное агентство железнодорожного транспорта Уральский государственный университет путей сообщения Кафедра «Связь» А. В. Волынская ПРОЕКТИРОВАНИЕ КАНАЛА ПЕРЕДАЧИ ИН- ФОРМАЦИИ Екатеринбург 2010 Федеральное

Подробнее

КОДИРОВАНИЕ ИНФОРМАЦИИ. Информационная безопасность

КОДИРОВАНИЕ ИНФОРМАЦИИ. Информационная безопасность КОДИРОВАНИЕ ИНФОРМАЦИИ Информационная безопасность Кодирование vs Шифрование Кодирование и шифрование информации достаточно близкие по смыслу термины. Тем не менее, они имеют существенные отличия. КоДиРоВаНие

Подробнее

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

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

Подробнее

Тема 5. Сообщения. Сигналы.

Тема 5. Сообщения. Сигналы. Тема 5. Сообщения. Сигналы. 1. Сообщение. Теория информации это наука о получении, преобразовании, накоплении, отображении и передаче информации. С технической точки зрения, информация - это сведения,

Подробнее

Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Лекция 1. История возникновения и основные понятия теории информации и кодирования

Лекция 1. История возникновения и основные понятия теории информации и кодирования Лекция 1. История возникновения и основные понятия теории информации и кодирования Немного истории Теория кодирования и теория информации возникли достаточно давно и многие главные идеи были понятны задолго

Подробнее

ИНФОРМАЦИОННЫЕ СООБЩЕНИЯ И СИГНАЛЫ ОСНОВНЫЕ ХАРАКТЕРИСТИКИ СИГНАЛОВ. 1. Информация, сообщения и сигналы

ИНФОРМАЦИОННЫЕ СООБЩЕНИЯ И СИГНАЛЫ ОСНОВНЫЕ ХАРАКТЕРИСТИКИ СИГНАЛОВ. 1. Информация, сообщения и сигналы Агунов А.В. Схемотехника систем автоматизации: Учеб.пособие. СПбГМТУ; СПб., 2005, 104 с. ИНФОРМАЦИОННЫЕ СООБЩЕНИЯ И СИГНАЛЫ ОСНОВНЫЕ ХАРАКТЕРИСТИКИ СИГНАЛОВ 1. Информация, сообщения и сигналы Разнообразие

Подробнее

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

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ СЫКТЫВКАРСКИЙ ЛЕСНОЙ ИНСТИТУТ ФИЛИАЛ ГОСУДАРСТВЕННОГО ОБРАЗОВАТЕЛЬНОГО УЧРЕЖДЕНИЯ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «САНКТ-ПЕТЕРБУРГСКАЯ ГОСУДАРСТВЕННАЯ ЛЕСОТЕХНИЧЕСКАЯ

Подробнее

1. Структура формирования балльно-рейтинговой оценки по дисциплине Текущий контроль успеваемости РТК-1 (5 неделя) РТК-2 (9 неделя) РТК-3 (13 неделя) РТК-4 (последняя неделя семестра) Итого входной контроль

Подробнее

ПИРОГОВ Александр Александрович РАЗРАБОТКА АЛГОРИТМОВ ПОМЕХОУСТОЙЧИВОГО КАНАЛЬНОГО КОДИРОВАНИЯ ДАННЫХ В СЕТЯХ СВЯЗИ ИНФОРМАЦИОННО-УПРАВЛЯЮЩИХ СИСТЕМ

ПИРОГОВ Александр Александрович РАЗРАБОТКА АЛГОРИТМОВ ПОМЕХОУСТОЙЧИВОГО КАНАЛЬНОГО КОДИРОВАНИЯ ДАННЫХ В СЕТЯХ СВЯЗИ ИНФОРМАЦИОННО-УПРАВЛЯЮЩИХ СИСТЕМ На правах рукописи ПИРОГОВ Александр Александрович РАЗРАБОТКА АЛГОРИТМОВ ПОМЕХОУСТОЙЧИВОГО КАНАЛЬНОГО КОДИРОВАНИЯ ДАННЫХ В СЕТЯХ СВЯЗИ ИНФОРМАЦИОННО-УПРАВЛЯЮЩИХ СИСТЕМ Специальность: 05.12.13 Системы,

Подробнее

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

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

Подробнее

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

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

Подробнее

Дисциплина базируется на компетенциях, сформированных на предыдущем уровне образования

Дисциплина базируется на компетенциях, сформированных на предыдущем уровне образования 2 3 1.1. Аннотация дисциплины Название дисциплины Теория информации Код дисциплины в ФГОС C.2.Б.7 Направление подготовки 090301.65 Компьютерная безопасность Специализация "Математические методы защиты

Подробнее

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

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

Подробнее

Лекция 8. Критерии качества и правила приема дискретных сообщений

Лекция 8. Критерии качества и правила приема дискретных сообщений Лекция 8. Критерии качества и правила приема дискретных сообщений Обработкасигналовнаоснове статистической теории В этом случае удается отыскать наилучшую операцию обработки принятого сигнала t, обеспечивающую

Подробнее

Раздел I. Информационная безопасность телекоммуникационных систем

Раздел I. Информационная безопасность телекоммуникационных систем на переконфигурацию структуры мультиагентной системы, из-за изменений в системе или поступления нового задания сводится к минимуму и оказывает относительно небольшое влияние на общее время решения задачи.

Подробнее

Робоча навчальна програма з дисципліни Супутникові системи зв язку

Робоча навчальна програма з дисципліни Супутникові системи зв язку Робоча навчальна програма з дисципліни Супутникові системи зв язку Введение 1.1. Объект изучения Аналоговые и цифровые Земные станции спутниковой связи и орбитальные бортовые ретрансляторы. 1.2. Предмет

Подробнее

НЕДВОИЧНОЕ МНОГОПОРОГОВОЕ ДЕКОДИРОВАНИЕ ДЛЯ СИСТЕМ ДИСТАНЦИОННОГО ЗОНДИРОВАНИЯ ЗЕМЛИ

НЕДВОИЧНОЕ МНОГОПОРОГОВОЕ ДЕКОДИРОВАНИЕ ДЛЯ СИСТЕМ ДИСТАНЦИОННОГО ЗОНДИРОВАНИЯ ЗЕМЛИ НЕДВОИЧНОЕ МНОГОПОРОГОВОЕ ДЕКОДИРОВАНИЕ ДЛЯ СИСТЕМ ДИСТАНЦИОННОГО ЗОНДИРОВАНИЯ ЗЕМЛИ Золотарев В.В., Овечкин Г.В., Овечкин П.В. Институт космических исследований РАН, Рязанский государственный радиотехнический

Подробнее

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

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

Подробнее

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

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

Подробнее

УДК О. В. Куприянова, А. В. Левенец, Чье Ен Ун, 2015 ОЦЕНКА СОСТОЯНИЯ КАНАЛА СВЯЗИ ПО СТАТИСТИКЕ ДЕКОДИРОВАНИЯ ПОМЕХОУСТОЙЧИВЫХ КОДОВ

УДК О. В. Куприянова, А. В. Левенец, Чье Ен Ун, 2015 ОЦЕНКА СОСТОЯНИЯ КАНАЛА СВЯЗИ ПО СТАТИСТИКЕ ДЕКОДИРОВАНИЯ ПОМЕХОУСТОЙЧИВЫХ КОДОВ ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ ВЕСТНИК ТОГУ. 2015. 3 (38) УДК 621.3.037.37 О. В. Куприянова, А. В. Левенец, Чье Ен Ун, 2015 ОЦЕНКА СОСТОЯНИЯ КАНАЛА СВЯЗИ ПО СТАТИСТИКЕ ДЕКОДИРОВАНИЯ ПОМЕХОУСТОЙЧИВЫХ

Подробнее

В.Е. Захаров, М.П. Акимова ИССЛЕДОВАНИЕ ПОМЕХОУСТОЙЧИВОСТИ КАНАЛА СВЯЗИ С АДДИТИВНЫМ ШУМОМ В СРЕДЕ MATLAB

В.Е. Захаров, М.П. Акимова ИССЛЕДОВАНИЕ ПОМЕХОУСТОЙЧИВОСТИ КАНАЛА СВЯЗИ С АДДИТИВНЫМ ШУМОМ В СРЕДЕ MATLAB УДК 621.396 В.Е. Захаров, М.П. Акимова ИССЛЕДОВАНИЕ ПОМЕХОУСТОЙЧИВОСТИ КАНАЛА СВЯЗИ С АДДИТИВНЫМ ШУМОМ В СРЕДЕ MATLAB Целью данной работы является моделирование канала связи с аддитивным белым шумом и

Подробнее

по дисциплине «Теоретические основы информатики» (02.В.01) «Прикладная информатика» профиль Прикладная информатика в экономике

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

Подробнее

Лекция 1. Технологии обработки и хранения информации

Лекция 1. Технологии обработки и хранения информации Лекция 1 Технологии обработки и хранения информации Преподаватель Федоров Вячеслав Викторович А501 Состав курса Лекции Лабораторные работы Примерная структура курса 1)Введение. Понятие информации. Виды

Подробнее

Летняя суперкомпьютерная академия 2012

Летняя суперкомпьютерная академия 2012 Летняя суперкомпьютерная академия 2012 Лукция 3. Метод Монтгомери vs. метод Видемана-Копперсмита Замарашкин Николай Леонидович Институт вычислительной математики РАН 2. Метод Видемана-Копперсмита В поиске

Подробнее

Новые широкополосные кодированные радиосигналы для построения систем связи поколения 4G. Сиверс М. А., Соболев А. А., Ивашин К. Г., Сидоренко Р.А.

Новые широкополосные кодированные радиосигналы для построения систем связи поколения 4G. Сиверс М. А., Соболев А. А., Ивашин К. Г., Сидоренко Р.А. Новые широкополосные кодированные радиосигналы для построения систем связи поколения 4G Сиверс М. А., Соболев А. А., Ивашин К. Г., Сидоренко Р.А. Канал связи СМШКС Мобильный WiMAX, LTE Функции автокорреляции

Подробнее

Оценка статистических характеристик функционирования LDPC-декодера на имитационной модели

Оценка статистических характеристик функционирования LDPC-декодера на имитационной модели Электронный журнал «Труды МАИ». Выпуск 59 www.mai.ru/science/trudy/ УДК 621.391.2 Оценка статистических характеристик функционирования LDPC-декодера на имитационной модели Н.А. Важенин, И.А. Кирьянов Аннотация

Подробнее

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

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

Подробнее

АННОТАЦИЯ Рабочей программы дисциплины Теоретические основы информатики

АННОТАЦИЯ Рабочей программы дисциплины Теоретические основы информатики АННОТАЦИЯ Рабочей программы дисциплины Теоретические основы информатики Направление подготовки: 050100.62 (44.03.05) - Педагогическое образование (5 лет) Профили: математика и информатика Общая трудоемкость

Подробнее

Разработчик рабочей программы Комзолова Анна Александровна - преподаватель ППК СГТУ имени Гагарина Ю.А.

Разработчик рабочей программы Комзолова Анна Александровна - преподаватель ППК СГТУ имени Гагарина Ю.А. Рабочая программа учебной дисциплины разработана в соответствии с требованиями ФГОС СПО по специальности 09.02.02 Компьютерные сети, утвержденного приказом Министерства образования и науки РФ от 28 июля

Подробнее

Цель работы: Изучить двоичное представление чисел в ЭВМ и получить навыки выполнения арифметических операций с двоичными числами.

Цель работы: Изучить двоичное представление чисел в ЭВМ и получить навыки выполнения арифметических операций с двоичными числами. Информационная безопасность Лабораторная работа 1 Двоичное кодирование числовой информации. Цель работы: Изучить двоичное представление чисел в ЭВМ и получить навыки выполнения арифметических операций

Подробнее

Учебные вопросы: Первый учебный вопрос- Количество информации Второй учебный вопрос - Энтропия. Третий учебный вопрос - Избыточность сообщения.

Учебные вопросы: Первый учебный вопрос- Количество информации Второй учебный вопрос - Энтропия. Третий учебный вопрос - Избыточность сообщения. Лекция 4 Количество информации, энтропия и избыточность сообщения Учебные вопросы: Первый учебный вопрос- Количество информации Второй учебный вопрос - Энтропия. Третий учебный вопрос - Избыточность сообщения.

Подробнее

Лекция 6. Пропускная способность цифрового канала передачи сообщения T=1/2 F. V= n /Т = 2Fn [бит/с].

Лекция 6. Пропускная способность цифрового канала передачи сообщения T=1/2 F. V= n /Т = 2Fn [бит/с]. Лекция 6. Пропускная способность цифрового канала передачи сообщения Информационные возможности любой системы связи определяют скорость V и объем A передаваемого сообщения и точность его воспроизведения

Подробнее

I. Организационно-методический раздел

I. Организационно-методический раздел I. Организационно-методический раздел 1.1. Целью дисциплины является фундаментальная подготовка обучающихся к усвоению основных математических методов и подготовка к проектно-конструкторской и научно-исследовательской

Подробнее

( x) ( ) { ( )} c. (4.6) lmin . (4.7) . (4.8) i i. max

( x) ( ) { ( )} c. (4.6) lmin . (4.7) . (4.8) i i. max 4. ЭФФЕКТИВНОЕ КОДИРОВАНИЕ 4.. Объем сигнала и емкость канала связи, условия их согласования В разделе обсуждены вопросы согласования дифференциальных характеристик источника дискретной информации и предоставленного

Подробнее

I. Пояснительная записка

I. Пояснительная записка 1 Москва, 2014 Настоящая программа не может быть использована другими подразделениями университета и другими вузами без разрешения подразделения разработчика программы 2 I. Пояснительная записка Автор

Подробнее

ФОНД ОЦЕНОЧНЫХ СРЕДСТВ по дисциплине «Теоретические основы информатики» Профиль: Теория и методика обучения и воспитания (информатика)

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

Подробнее

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

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

Подробнее

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

Подробнее

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

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

Подробнее

Проблема Алгоритм кодирования Хаффмена, в лучшем случае, не может передавать на каждый символ сообщения менее одного бита информации 2

Проблема Алгоритм кодирования Хаффмена, в лучшем случае, не может передавать на каждый символ сообщения менее одного бита информации 2 Лекция 5 Арифметическое кодирование Проблема Алгоритм кодирования Хаффмена, в лучшем случае, не может передавать на каждый символ сообщения менее одного бита информации 2 Пример. Пусть в сообщении, состоящем

Подробнее

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

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

Подробнее

ЛАБОРАТОРНАЯ РАБОТА 4 Декодирование сверточных кодов по максимуму правдоподобия. Алгоритм Витерби

ЛАБОРАТОРНАЯ РАБОТА 4 Декодирование сверточных кодов по максимуму правдоподобия. Алгоритм Витерби ЛАБОРАТОРНАЯ РАБОТА 4 Декодирование сверточных кодов по максимуму правдоподобия. Алгоритм Витерби Сверточные коды часто используются как внутренние коды в каскадных схемах кодирования. От эффективности

Подробнее

Учреждение образования «Белорусский государственный университет информатики и радиоэлектроники»

Учреждение образования «Белорусский государственный университет информатики и радиоэлектроники» Учреждение образования «Белорусский государственный университет информатики и радиоэлектроники» УТВЕРЖДАЮ Ректор учреждения образования «Белорусский государственный университет информатики и радиоэлектроники»

Подробнее

ТЕОРИЯ ИНФОРМАЦИИ. ПОСОБИЕ по выполнению курсовой работы

ТЕОРИЯ ИНФОРМАЦИИ. ПОСОБИЕ по выполнению курсовой работы ФЕДЕРАЛЬНОЕ АГЕНСТВО ВОЗДУШНОГО ТРАНСПОРТА ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧЕРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ ГРАЖДАНСКОЙ

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Факультет информационных технологий РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ. «Введение в теорию кодирования»

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

Подробнее

ПОСОБИЕ ДЛЯ ПОДГОТОВКИ К ЭКЗАМЕНУ ПО ДИСЦИПЛИНЕ «ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ» РАЗДЕЛ «КОДИРОВАНИЕ ИНФОРМАЦИИ»

ПОСОБИЕ ДЛЯ ПОДГОТОВКИ К ЭКЗАМЕНУ ПО ДИСЦИПЛИНЕ «ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ» РАЗДЕЛ «КОДИРОВАНИЕ ИНФОРМАЦИИ» КАЗАНСКИЙ (ПРИВОЛЖСКИЙ) ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ ИНСТИТУТ ВЫЧИСЛИТЕЛЬНОЙ МАТЕМАТИКИ И ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ ПОСОБИЕ ДЛЯ ПОДГОТОВКИ К ЭКЗАМЕНУ ПО ДИСЦИПЛИНЕ «ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ» РАЗДЕЛ

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

УП: О-МЗИ-КБ-13.pli.xml стр. 2

УП: О-МЗИ-КБ-13.pli.xml стр. 2 УП: 1.5.1-О-МЗИ-КБ-13.pli.xml стр. УП: 1.5.1-О-МЗИ-КБ-13.pli.xml стр. 3 Председатель НМС 17 г. Визирование РПД для исполнения в очередном учебном году Рабочая программа пересмотрена, обсуждена и одобрена

Подробнее

КОМПЬЮТЕРЫ В ИНФОРМАТИКЕ

КОМПЬЮТЕРЫ В ИНФОРМАТИКЕ Профессор Игорь Н. Бекман КОМПЬЮТЕРЫ В ИНФОРМАТИКЕ Курс лекций Лекция 4. КОДИРОВАНИЕ ИНФОРМАЦИИ Содержание 1. СИСТЕМЫ СЧИСЛЕНИЯ 1 1.1 Позиционные системы счисления 2 1.2 Арифметические операции в Р-ичных

Подробнее

17 Модели жизненного цикла информационных систем, которые являются наиболее распросраненными

17 Модели жизненного цикла информационных систем, которые являются наиболее распросраненными Метаданные теста Автор теста: Тлеубердиева Гульнара Исабековна Название курса: Основы информационных систем Предназначено для студентов специальности: очное отд: ИС 1курс(4), ВТиПО 1курс(4) Семестр: 2

Подробнее

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

АЛГОРИТМЫ ИТЕРАТИВНОГО ДЕКОДИРОВАНИЯ КОДОВ- ПРОИЗВЕДЕНИЙ С ПРОВЕРКОЙ НА ЧЕТНОСТЬ УДК 621.391.01 ЖУРНАЛ РАДИОЭЛЕКТРОНИКИ, N 1, 2011 АЛГОРИТМЫ ИТЕРАТИВНОГО ДЕКОДИРОВАНИЯ КОДОВ- ПРОИЗВЕДЕНИЙ С ПРОВЕРКОЙ НА ЧЕТНОСТЬ Л. Е. Назаров¹, И. В. Головкин² ¹Институт радиотехники и электроники им.

Подробнее

Технологии Программирования. Кодирование Хаффмана

Технологии Программирования. Кодирование Хаффмана Кодирование Хаффмана, журнал Монитор, номер 7-8, 1993 год Технологии Программирования Хаффман - 1954 год. Идея алгоритма: зная вероятность вхождения символов в сообщение, можно описать процедуру построения

Подробнее

Лекция 1. Технологии обработки информации

Лекция 1. Технологии обработки информации Лекция 1 Технологии обработки информации Преподаватели Арбатский Евгений Викторович А517 Федоров Вячеслав Викторович А501 Состав курса Лекции Лабораторные работы Семинары Примерная структура курса 1. Введение.

Подробнее

Лекция 9. Оптимальные алгоритмы приема при полностью известных сигналах. Когерентный прием

Лекция 9. Оптимальные алгоритмы приема при полностью известных сигналах. Когерентный прием Лекция 9 Оптимальные алгоритмы приема при полностью известных сигналах. Когерентный прием Для решения задачи об оптимальном алгоритме приема дискретных сообщений сделаем следующие допущения:. Все искажения

Подробнее

«Государственный университет Высшая школа экономики»

«Государственный университет Высшая школа экономики» Правительство Российской Федерации Государственное образовательное бюджетное учреждение высшего профессионального образования «Государственный университет Высшая школа экономики» Факультет Бизнес-информатика

Подробнее

автоматизированных систем технологической подготовки производства

автоматизированных систем технологической подготовки производства 2 1. Цели и задачи дисциплины Дисциплина «Радиопередающие устройства СМС» является дисциплиной базовой части профессионального цикла в подготовке бакалавров. Целью настоящей дисциплины является формирование

Подробнее