02
апр
2019

Основы теории кодирования (2015, Кудряшов Б.Д.)

Основы теории кодирования
Год издания: 2015
Автор: Кудряшов Б.Д.
Издательство: БХВ-Петербург
Жанр: учебное пособие
ISBN: 978-5-9775-3527-4
Серия: Учебная литература для вузов
Язык: Русский
Формат: PDF
Качество: Издательский макет или текст (eBook)
Количество страниц: 400


Описание: В учебное пособие, ориентированное на семестровыи курс лекции , включены классические разделы теории кодирования: линеи ные коды, основы построения и декодирования алгебраических кодов. Рассказывается о представлении кодов решетками, о декодировании по максимуму правдоподобия. Приведены основы теории сверточных кодов, введение в каскадные коды, модуляционные коды и турбо-коды. Отдельная глава посвящена низкоплотностным кодам, находящим все более широкое применение в телекоммуникационных стандартах. Все необходимые математические сведения приведены в виде приложении к главам учебного пособия. В книге много численных примеров, детальных алгоритмов, примеров программ MATLAB.



Оглавление

Предисловие

1. Введение
1.1. Постановка задачи помехоустойчивого кодирования
1.2. Обзор кодов для защиты информации от ошибок
Выводы
Задачи
Приложение. Биномиальное и полиномиальное распределения

2. Линейные коды
2.1. Арифметика пространства двоичных последовательностей
2.2. Порождающая и проверочная матрицы
2.3. Вычисление расстояния по проверочной матрице
2.4. Примеры кодов
2.5. Синдромное декодирование
2.6. Радиус покрытия и декодирование по минимуму расстояния Хэмминга
2.6.1. Радиус покрытия
2.6.2. Декодирование по соседям нулевого слова
2.6.3. Декодирование по информационным совокупностям
Выводы
Задачи
Приложение. Группы. Основные определения

3. Некоторые границы на характеристики кодов
3.1. Граница Хэмминга
3.2. Граница Варшамова–Гилберта
3.3. Граница Плоткина
3.4. Граница Грайсмера
3.5. Другие границы
3.6. Спектр кода и оценки вероятности ошибки
3.6.1. Граница вероятности ошибки через спектр кода для ДСК
3.6.2. Граница вероятности ошибки для гауссовского канала
3.6.3. Нижняя граница Шеннона
Задачи
Приложение. Тождество Мак-Вильямс

4. Декодирование коротких кодов по максимуму правдоподобия
4.1. Декодирование по максимуму правдоподобия
4.2. Поиск кратчайшего пути в решетке. Алгоритм Витерби
4.3. Минимальная решетка кода
4.4. Построение решетки кода по порождающей матрице
4.5. Построение решетки кода по проверочной матрице
4.6. Декодирование по максимуму апостериорной вероятности с мягкими решениями. Алгоритм БКДР
4.7. Сложность решеток линейных кодов и сложность декодирования по максимуму правдоподобия
4.7.1. Свойства минимальных решеток линейных кодов
4.7.2. Границы сложности решеток
4.8. Практические алгоритмы декодирования
4.8.1. BEAST
4.8.2. Метод порядковых статистик
Задачи

5. Циклические коды
5.1. Порождающий и проверочный полиномы циклического кода
5.2. Примеры циклических кодов
5.3. Кодирование и вычисление синдрома
Задачи
Приложение. Конечные поля
Кольцо вычетов
Кольцо многочленов
Мультипликативная группа поля Галуа
Минимальные многочлены

6. БЧХ-коды и РС-коды
6.1. Определение БЧХ-кода
6.2. Построение БЧХ-кодов. Примеры
6.3. Коды Рида–Соломона
Задачи

7. Декодирование БЧХ- и РС-кодов
7.1. Алгоритм Питерсона–Горенстейна–Цирлера
7.2. Алгоритм Берлекэмпа–Месси
7.3. Алгоритм Форни
7.4. Исправление ошибок и стираний
7.5. Декодирование по минимуму обобщенного расстояния
Задачи
Приложение. Линейная сложность последовательностей

8. Сверточные коды
8.1. Представление сверточного кода
8.2. Свободное расстояние и спектр сверточного кода
8.3. Оценки вероятности ошибки
8.4. Декодирование по максимуму правдоподобия
8.4.1. Реализация алгоритма Витерби
8.5. Высокоскоростные и переменные сверточные коды
8.6. Построение блоковых кодов из сверточных
8.6.1. Усеченные сверточные коды
8.6.2. Циклически усеченные сверточные коды
Задачи

9. Алгебраический подход к сверточным кодам
9.1. Кодер сверточного кода общего вида
9.2. Смитова форма
9.3. Минимальная базовая порождающая матрица
9.4. Проверочная матрица и дуальный код
Выводы
Приложение. МАТЛАБ-программа декомпозиции Смита

10. Длинные коды из коротких кодов
10.1. Итеративные коды
10.2. Каскадные и обобщенные каскадные коды
10.3. Турбо-коды
10.3.1. Выбор компонентных кодов
10.3.2. Турбо-декодирование
10.3.3. Практическая реализация
10.4. Кодированная модуляция
10.4.1. Коды и сигналы
10.4.2. Сигнально-кодовые конструкции
10.4.3. Кодированная модуляция с перемешиванием битов
Задачи

11. Коды с малой плотностью проверок на четность
11.1. Проверочная матрица МППЧ-кода
11.2. Декодирование по принципу распространения доверия
11.3. Графы Таннера и характеристики МППЧ-кодов
11.4. Построение МППЧ-кодов
11.4.1. Квазициклические МППЧ-коды
11.4.2. Кодирование
11.4.3. Обзор конструкций МППЧ-кодов
11.5. Коды для стандартов: результаты моделирования

Литература

Предметный указатель
Книги / Справочник энциклопедия
СКАЧАТЬ БЕСПЛАТНО  [2.9 MB]


26
дек
2019

Основы теории электрических аппаратов ) (2015, Курбатов П.А.)

В учебнике рассмотрены научно-технические вопросы, составляющие основу теории электрических аппаратов (ЭА). В его состав входят: раздел, связанный с электромеханическими системами ЭА (магнитными системами и цепями, механическими узлами, электромагнитными, электродинамическими и индукционными системами, магнитными механизмами); раздел, пос ...

Год издания: 2015
Автор: Курбатов П.А. (под ред.)
Жанр: учебник
Издательство: СПб.: Лань ISBN: 978-5-8114-1800-8
Серия: Учебники для вузов. Специальная литература
Язык: русский
Формат: PDF
Качество: издательский макет или текст (eBook)
Количество страниц: 591


12
янв
2019

Основы теории полета космических аппаратов ) (1972, Нариманов Г.С.)

В книге приведены основные сведения о космическом пространстве и планетах Солнечной системы, методы предварительного выбора траекторий полета космических аппаратов (КА), приближенные и точные методы расчета траекторий КА, методы расчета траекторий сближения двух КА, выполнения маневра и коррекции орбит. Перечислены основные системы коорди ...

Год издания: 1972
Автор: Нариманов Г.С. (ред.)
Жанр или тематика: Учебное пособие, Космонавтика
Издательство: Машиностроение
Язык: Русский
Формат: DjVu
Качество: Отсканированные страницы + слой распознанного текста
Количество страниц: 612


05
ноя
2013

Устройство и основы теории морских судов (1971, А.М.Горячев)

Теория устройства судна

Формат: DjVu, Отсканированные страницы
Автор: А.М.Горячев, Е.М.Подругин
Год выпуска: 1971
Жанр: Учебник
Издательство: Судостроение
Язык: Русский
Количество страниц: 325


25
окт
2019

Математические основы теории оптимального и логического управления (2011, Иванов В.А.)

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

Год издания: 2011
Автор: Иванов В.А., Медведев В.С.
Жанр или тематика: Учебное пособие
Издательство: МГТУ им. Н. Э. Баумана ISBN: 978-5-7038-3366-7
Язык: Русский
Формат: PDF
Качество: Отсканированные страницы + слой распознанного текста
Количество страниц: 600


07
июл
2017

Введение в дискретную теорию информации и кодирования (2011, Чечёта С.И.)

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

ISBN: 978-5-94057-701-0
Формат: DjVu, Отсканированные страницы + слой распознанного текста
Автор: Чечёта С.И.
Год выпуска: 2011
Жанр: Учебное пособие
Издательство: МЦНМО
Язык: русский
Количество страниц: 224


05
окт
2018

Национализм: теории и политическая история (2006, Сидорина Т.Ю.)

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

ISBN: 5-7598-0368-9, Учебники Высшей школы экономики
Формат: FB2, eBook (изначально компьютерное)
Автор: Сидорина Т.Ю., Полянников Т.Л.
Год выпуска: 2006
Жанр: Политика
Издательство: Изд. дом ГУ ВШЭ
Язык: Русский
Количество страниц: 356


24
фев
2009

Методы оптимизации в теории управления (2004, Черноруцкий И.Г.)

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

ISBN: 5-94723-514-5, -
Формат: PDF, Отсканированные страницы
Год выпуска: 2004
Автор: Черноруцкий И.Г.
Жанр: учебное пособие
Издательство: ПИТЕР
Количество страниц: 256


07
июл
2017

Элементы теории вероятностей и случайных процессов (2011, Семаков С.Л.)

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

ISBN: 978-5-9221-1345-8
Формат: PDF, eBook (изначально компьютерное)
Автор: Семаков С.Л.
Год выпуска: 2011
Жанр: Учебное пособие
Издательство: Физматлит
Язык: русский
Количество страниц: 229


26
окт
2019

Методы теории оптимального управления в проектировании технических систем (2017, Романова И.К.)

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

Год издания: 2017
Автор: Романова И.К.
Жанр или тематика: Учебное пособие
Издательство: МГТУ им. Н. Э. Баумана ISBN: 978-5-7038-4622-3
Язык: Русский
Формат: PDF
Качество: Отсканированные страницы + слой распознанного текста
Количество страниц: 152


05
июн
2011

Элегантная Вселенная: Суперструны, скрытые размерности и поиски окончательной теории [2004,

"Элегантная Вселенная" - увлекательнейшее путешествие по современной физике, которая как никогда ранее близка к пониманию того, как устроена Вселенная. Квантовый мир и теория относительности Эйнштейна, гипотеза Калуцы-Клейна и дополнительные измерения, теория суперструн и браны, Большой взрыв и мульти-вселенные - вот далеко не полный пере ...

ISBN: 5354001617
Формат: DjVu [отсканированные страницы], DOC
Автор: Брайан Грин
Год выпуска: 2004
Жанр: научно-популярный
Издательство: УРСС
Язык: русский
Количество страниц: 288


18
ноя
2018

Основы цветоведения (2018, Галета С.Г.)

Пособие содержит теоретический и практический материал по дисциплине «Цветоведение и колористика». Рассмотрены построения различных видов цветовых отношений, контрастов, от простого к сложному; даны варианты заданий, упражнений и примеры их выполнения. На примере практических упражнений и заданий курс формирует новые знания по цветовым ко ...

ISBN: 978-5-8259-1239-4
Формат: PDF, eBook (изначально компьютерное)
Автор: Галета С.Г.
Год выпуска: 2018
Жанр: Учебное пособие, Рисунок
Издательство: Тольяттинский государственный университет
Язык: Русский
Количество страниц: 103


04
ноя
2018

Основы охотоведения (1971, Дементьев В.И.)

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

Формат: PDF
Качество: Отсканированные страницы + слой распознанного текста
Автор: Дементьев В.И.
Год выпуска: 1971
Жанр: Учебное пособие
Издательство: Лесная промышленность, Москва
Язык: Русский
Количество страниц: 236


04
сен
2019

Основы этнографии ) (1968, Токарев С.А.)

Один из первых университетских учебников по этнографии на русском языке, изданных в советское время. Преподавание этнографии в СССР стало обязательным на исторических факультетах университетов только в 1960-е годы. В связи с этим кафедрой этнографии МГУ им. М.В. Ломоносова был подготовлен учебник «Основы этнографии». Его редактором был за ...

Год издания: 1968
Автор: Токарев С.А. (ред.)
Жанр или тематика: учебное пособие, этнография, история
Издательство: Высшая школа
Язык: Русский
Формат: DjVu
Качество: Отсканированные страницы + слой распознанного текста
Количество страниц: 370


19
ноя
2010

Основы Здоровья (2010)

Учебник для 2 класса общеобразовательных учебных заведений Под общей редакцией А.Я. Савченко Издание 2-е, доработанное Утверждено Министерством образования и науки Украины Содержание

ISBN: 978-966-504-811-4
Формат: DjVu, Отсканированные страницы
Год выпуска: 2010
Жанр: учебная литература
Издательство: Генеза
Язык: Русский
Количество страниц: 96


17
мар
2019

Основы органической стереохимии (2007, Илиел Э. и др.)

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

Год издания: 2007
Автор: Илиел Э. и др.
Переводчик: Бредихина З.А.
Жанр или тематика: Учебное пособие, Стереохимия
Издательство: Бином ISBN: 978-5-94774-370-8
Язык: Русский
Формат: DjVu
Качество: Отсканированные страницы + слой распознанного текста
Количество страниц: 703