Заработок для студента

Заработок для студента

 Заказать диплом

 Курсовые работы

Курсовые работы

Репетиторы онлайн по любым предметам

Репетиторы онлайн по любым предметам

Выполнение дипломных, курсовых, контрольных работ

Выполнение дипломных, курсовых, контрольных работ

Магазин студенческих работ

Магазин студенческих работ

Диссертации на заказ

Диссертации на заказ

Заказать курсовую работу или скачать?

Заказать курсовую работу или скачать?

Эссе на заказ

Эссе на заказ

Банк рефератов и курсовых

Банк рефератов и курсовых

Информатика Помехоустойчивые коды и их основные параметры

Материаловедение
Электропроводность твёрдых диэлектриков
Информационные процессы
и технологии
Архитектура персонального компьютера
Операционная система Windows
Microsoft Word работа с документами
Microsoft Access СУБД
Microsoft Excel работа с электронными таблицами
Локальные сети Работа пользователя в сети
Работа в Интернет Электронная почта
Защита компьютерной информации

Алгоритмы и программирование Паскаль

Натуральные и комплексные
числа
Теория информационных
процессов
Эффективная организация обмена информации
Непрерывный или аналоговый сигналы
Дискретизированный или дискретно
непрерывные сигналы
Дискретные по уровню или квантованные сигналы
Дискретные по уровню и по времени сигналы
Совокупность технических средств
Количество информации в дискретном сообщении
Энтропия
Свойства энтропии
Энтропия объединения нескольких источников
Условная энтропия и взаимная информация
Дискретные источники сообщений с памятью
Производительность источника дискретных сообщений
Пропускная способность дискретного канала
Задача согласования дискретного источника с дискретным каналом без шума
Кодирование
Теорема Шеннона для канала без шума
Второй способ доказательства прямой теоремы Шеннона
Задача согласования дискретного источника
Теорема Шеннона для дискретного канала с шумом
Методика построения помехоустойчивых кодов
Непрерывные сообщения. Квантование и дискретизация
АИМ - сигнал и его спектр
Математическая модель дискретизированного сигнала
Теорема Котельникова
Оценка ошибок дискретизации
Спектр реального сигнала
Интерполирующий фильтр
Информация в непрерывных сообщениях
Дифференциальная энтропия
Наибольшая дифференциальная энтропия
Энтропия и производительность
Пропускная способность непрерывного канала
Информационный подход
Оценка ошибок квантования
Уязвимость операционных
систем
система UNIX уязвимые места
удаленный доступ
коммуникационный канал
методы удаленного взлома
Компьютерная сеть
Протокол SNMP атаки DoS
Ошибки программирования
таблицы маршрутизации
распределенная атака DoS
троянский конь
Анализ систем безопасности
сбор информации
корпоративные сети
топология сети
прослушивание сети
удаленный запрос
утилита telnet UNIX
совместный доступ к файлам
администратор сети
доступ к консоли
Перехват пакетов
Windows NT
DNS NetBIOS
аудит политика групп
Цифровые сети для
передачи речи и данных
вызов-отбой
коммутационная схема
скремблирование
Системы связи
Радиорелейные системы
спутники связи
шум квантования
уровни передачи
цифровой поток
импульс
управления процессом
Узлы компьютера
Разъемы питания
Входные параметры
Расчет потребляемой мощности
Выбор измерительного прибора
Нагрузочные резисторы
Ремонт блоков питания
Совместимость
Чистка клавиатуры
Аппаратные проблемы
Программные проблемы
POST
Инженерная графика
Витовые поверхности
винты и резьбы
Метрическая резьба
коническая резьба
Трапецеидальная резьба
Упорная резьба Болты
Гайки Винты Шурупы
Шпилька
Резьбовые соединения
Нанесение размеров
Шероховатость поверхностей
Измерительные инструменты
Обозначение материалов
Выполнение эскизов деталей
Рабочие чертежи
Чертежи пружин
Резьбовые соединения
Текстовые надписи
Обьектовая концепция Delphi
Объект и класс
Инкапсуляция
Полиморфизм
Базовые классы
Библиотека компонентов
Приложения баз данных
Визуальные стили
Список строк
Стандартные действия
Операции ввода/вывода
Ввод/вывод
Контроль ошибок
Потоки базы данных
Компонент запроса
Встроенные типы данных
Объектно-ориентированное
программирование
Классы-оболочки
графический интерфейс
Основные компоненты
Изображения и звук
Математика лекции задачи
Дифференцирование и
интегральное исчисление
Дифференциал функции
Теорема Коши
Правило Лопиталя
Преобразование графиков функций
Асимптоты
Векторная функция
Методы интегрирования
Способ подстановки
Решение задач на разложение функций
в ряд Тейлора
Интегрирование по частям
Тригонометрическая подстановка
Определенный интеграл
Формула прямоугольников
Вычисление объемов тел
Производная по направлению
Кратные интегралы
Вычисление двойного интеграла
Тройной интеграл
Пределы
Формула Тейлора
Метод одной касательной
Обратная функция
Матрицы
Производные высших порядков
Непрерывность функций
Геометрическая прогрессия
Вычислить предел
Правило Лопиталя
Уравнение плоскости
Линейные пространства
Курс лекций по ТОЭ и типовые задания
законы Кирхгофа
Методика расчёта линейных электрических
цепей переменного тока
Расчет цепей постоянного тока
Второй закон Кирхгофа
метод контурных токов
Расчетная схема
Мгновенная мощность
Соединение активных и реактивных
сопротивлений
Амплитуда тока
Метод комплексных амплитуд
составить баланс активных и
реактивных мощностей
резонансные частоты
Виды функций и их разложений
в ряд Фурье
Закон Ома
Определить ток в индуктивности
Формы интегралов Дюамеля
Метод переменных состояния
расчет переходного процесса
Операторный метод

Принцип построения помехоустойчивых кодов Проблема повышения верности обусловлена не соответствием между требованиями, предъявляемыми при передачи данных и качеством реальных каналов связи. В сетях передачи данных требуется обеспечить верность не хуже 10-6 - 10-9, а при использовании реальных каналов связи и простого (первичного) кода указанная верность не превышает 10-2 - 10-5.

Основные параметры помехоустойчивых кодов

Граничные соотношения между параметрами помехоустойчивых кодов Одной из важнейших задач построения помехоустойчивых кодов с заданными характеристиками является установление соотношения между его способностью обнаруживать или исправлять ошибки и избыточностью.

Линейные блоковые коды

Способы задания линейных кодов Линейным блоковым (n,k) - кодом называется множество N последовательностей длины n над GF(q), называемых кодовыми словами, которое характеризуется тем, что сумма двух кодовых слов является кодовым словом, а произведение любого кодового слова на элемент поля также является кодовым словом.

Матричное, основанное на построении порождающей и проверочной матриц

Основные свойства линейных кодов

Стандартное расположение группового кода Стандартное расположение группового кода представляет разложение множества всех возможных n-элементных слов, представляющих собой группу, на смежные классы по подгруппе из 2k кодовых слов, составляющих (n,k)-код

Кодом Хэмминга называется (n,k)-код, проверочная матрица которого имеет r = n-k строк и 2r-1 столбцов, причем столбцами являются все различные ненулевые последовательности.

Пример

Циклические коды

Основные понятия Циклическим кодом называется линейный блоковый (n,k)-код, который характеризуется свойством цикличности, т.е. сдвиг влево на один шаг любого разрешенного кодового слова дает также разрешенное кодовое слово, принадлежащее этому же коду и у которого, множество кодовых слов представляется совокупностью многочленов степени (n-1) и менее, делящихся на некоторый многочлен g(x) степени r = n-k, являющийся сомножителем двучлена xn+1.

Длина циклического кода

Примеры

Примеры

Матричное задание кодов Циклический код может быть задан порождающей и проверочной матрицами. Для их построения достаточно знать порождающий g(x) и проверочный h(x) многочлены.

Проверочная матрица

Одним из классов циклических кодов, способных исправлять многократные ошибки, являются Коды БЧХ

Пример

Непримитивный код БЧХ

Способы кодирования и схемная реализация кодирующих устройств Задача кодирования заключается в формировании по информационным словам a(x) кодовых слов (x) циклического (n,k)-кода, который по своей структуре может быть несистематическим и систематическим.

Способы декодирования с обнаружением ошибок и схемная реализация декодирующих устройств

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

Пример

Коды Рида-Соломона (РС) являются недвоичными циклическими кодами, символы кодовых слов которых берутся из конечного поля GF(q).

Пример

Требуется сформировать кодовое слово РС-кода

Теоретическая информатика

Мы начинаем изучение нового курса, связанного с уже известным вам понятием “система” и “большая система”. Это могут быть крупные энергетические комплексы, строительные компании, народно-хозяйственные объекты, отрасли промышленности, популяции, живой организм, вычислительный процесс, информационная система и т.д.

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

Большие системы

Математическая модель - приближенное описание какого-либо класса явлений внешнего мира, выраженное с помощью математической символики.

Основные виды моделирования систем

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

Аналитическая модель

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

Сложные системы

Структура системы ситуационного управления Для реальных ОУ положение несколько сложнее. Как правило, решения, принимаемые в некоторый момент времени, оказываются лишь частью общего многошагового решения (программы управляющих воздействий во времени). Например, передавая команду на борт самолета, авиадиспетчер передает туда же целую последовательность команд, конкретный вид которых зависит и от той команды, которую он выбрал вначале, и действий, совершенных после этого экипажем самолета.

Асинхронный электродвигатель

Традиционная схема моделирования и схема системного моделирования

Процесс построения моделей Выходом является рассмотрение в единых рамках построения модели, организации имитационных экспериментов и создания программного обеспечения моделирования.

Теория математических моделей

Статистическое моделирование систем на ЭВМ

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

Пример решения детерминированной задачи

Пример решения стохастической задачи

Три способа получения случайных чисел Табличный. Предположим, что мы осуществили N независимых опытов, в результате которых получили N случайных цифр e1…eN . Записав эти цифры в порядке появления в таблицу, получим таблицу случайных цифр. Способ употребления такой таблицы очень прост.

Преобразования случайных величин

Моделирование случайных событий Моделирование случайных событий сводится к моделированию дискретных случайных величин. Рассмотрим 4 задачи, в каждой из которых требуется моделировать последовательность одинаковых независимых испытаний.

Моделирование непрерывных случайных величин

Пример

Пример.  Случайная точка Q в декартовых координатах (x1,x2)  р.р. в прямоугольнике  Плотность вероятностей точки Q постоянна в П:

Пример. Случайная точка Q(x,h,z), равномерно распределенная в шаре x2+y2+z2<R2 . 

(x,y,z)-декартовы координаты т.Q.

Применение полярных координат

Смоделировать случайную величину

Метод суперпозиции

Пример. Случайная величина x определена на 0<x<1 и имеет функцию распределения  где все Ck³0.

Моделирование биномиальных распределений

Лабораторная работа Элементы цепей переменного тока

Моделирование усеченных распределений

Метод Неймана

Вычисление интегралов методом Монте-Карло Мы уже говорили о том, что методами Монте-Карло вычисляют математические ожидания (МО) некоторых случайных величин. Так как чаще всего МО - это обычные интегралы, то центральное место в приложениях метода Монте-Карло занимают методы вычисления интегралов.

Простейший метод Монте-Карло

Пример. Пусть надо вычислить интеграл   где k>0.

Частичное аналитическое интегрирование

Интегрирование по части области

Теорема

Пример.

Теория массового обслуживания

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

Классификация СМО Системы массового обслуживания

Терминология ТМО Теория массового обслуживания

Потоки событий. Простейший поток

Ординарный поток Поток событий называется ординарным, если вероятность попадания на элементарный участок двух или более событий пренебрежимо мала по сравнению с вероятностью попадания одного события. Ординарность потока означает, что события в потоке приходят поодиночке, а не парами, тройками и т.д

Пуассоновский поток

Уравнения Колмогорова Теперь вернемся к системе с дискретными состояниями и непрерывным временем. Мы уже отмечали, что состояния такой системы изменяются в моменты прихода требований, в моменты обслуживания требований или в моменты, когда требование покидает систему необслуженным.

Стационарный режим в СМО

Схема гибели и размножения Мы знаем, что, имея в распоряжении размеченный граф состояний, можно легко написать уравнения Колмогорова для ве­роятностей состояний, а также написать и решить алгебраические уравнения для финальных вероятностей. Для некоторых случаев удается последние уравнения решить заранее, в буквенном виде.

Формула Литтла

Простейшие системы  массового обслуживания и их характеристики Все потоки событий, переводящие СМО из состоя­ния в состояние, будем счи­тать простейшими. В их числе будет и так называемый поток обслуживания. Под ним понимается поток заявок, обслуживаемых одним непрерывно заня­тым каналом. В этом потоке интервал между событиями, как и всегда в простейшем потоке, имеет показательное распределение.

Решение. Номер состояния системы равен числу заявок в системе. Т.к. система с отказами, то число состояний системы равно n+1 (числу каналов в системе + нулевое состояние).

Пример. Имеется станция связи с тремя каналами (n=3), интенсивность потока заявок l= 1,5 (заявки в минуту); среднее время обслуживания одной заявки tобсл=2 (мин.), все потоки событий простейшие. Найти финальные вероятности состояний и характеристики эффективности СМО: А, Q. Pотк , kср .

Одноканальная СМО с неограниченной очередью На практике довольно часто встречаются одноканальные СМО с очередью (врач, обслуживающий пациен­тов; телефон-автомат с одной будкой; ЭВМ, выполняю­щая заказы пользователей, касса в магазине, автозаправочная станция…). В теории массового обслу­живания одноканальные СМО с очередью также занимают особое место (именно к таким СМО относится большинство полученных до сих пор аналитических формул для немарковскнх систем).

Теоретически число состояний ничем не ограничено

Найдем среднее число заявок в СМО Lсист

Пример. Одноканальная СМО представляет собой железнодорожную сортировочную станцию, на которую по­ступает простейший поток составов с интенсивностью l= 2 (состава в час). Обслуживание (расформирова­ние) состава длится случайное показательное время со средним значением tобсл=20(мин). В парке прибы­тия станции имеются два пути, на которых могут ожидать обслуживания прибывающие составы; если оба пути заняты, составы вынуждены ждать на внеш­них путях.

Пример.Железнодорожная касса по продаже билетов с двумя окошками представляет собой двухканальную СМО с неограниченной очередью, устанавливающейся сразу к двум окошкам (если одно окошко освобождается, ближай­ший в очереди пассажир его занимает).

Одноканальная СМО с ограниченной очередью

Немарковские СМО В этом параграфе мы кратко рассмотрим некоторые вопросы, относящиеся к немарковским СМО. До сих пор все формулы нами выводились из схемы гибели и размножения, формулы Литтла и умения дифференцировать. То, что будет рассказано в данном параграфе, придется принять на веру.

Многоканальная немарковская СМО

Варианты курсовых работ

Планирование машинных экспериментов с моделями систем Планирование машинных экспериментов с моделями систем. Обеспечение точности и достоверности результатов моделирования.

Рассмотрим примеры хорошего и плохого планов эксперимента

Обеспечение точности и достоверности результатов моделирования

Оценка чувствительности модели