Радиотехническая система передач - Коммуникации, связь, цифровые приборы и радиоэлектроника реферат

Понятие, сущность и особенности линейных групповых кодов. Основные параметры кодов. Формы контроля ошибок: обнаружение и стратегия исправление. Анализ понятия “мощность кода”. Помехоустойчивое кодирование в радиотехнических системах передачи информации.


посмотреть текст работы


скачать работу можно здесь


полная информация о работе


весь список подобных работ


Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ
«Параметры кодов. Контроль, обнаружение и исправление ошибок»
Определение 1. Код - это множество дискретных сигналов, выбранное для передачи сообщений. Коды характеризуются следующими параметрами:
1 Основание кода - число элементов множества , выбранное для построения кода. Например, если:
Замечание - Эффективность каналов передачи (хранения) информации возрастает с переходом на недвоичные коды.
2 Длина кода (значность) - число символов кодового слова.
Определение 2. Последовательности элементов (символов) длиной называются кодовыми словами или кодовыми векторами. Говорят, что слово
Параметр определяет следующие особенности класса кодов. Коды бывают:
в) бесконечные, . К бесконечным относят коды:
У равномерных (блоковых) кодов поток данных разделяется на блоки по информационных символов, и далее они кодируются - символьными кодовыми словами.
Для непрерывного кода поток данных разбивается на блоки длины , которые называются кадрами информационных символов. Эти кадры кодируются символами кодового слова (кадрами кодового слова). При этом кодирование каждого кадра информационных символов в отдельные кадры кодового слова производится с учетом предыдущих кадров информационных символов.
3 Размерность кода - число информационных позиций кодового слова.
4 Мощность кода - число различных кодовых последовательностей (комбинаций), используемых для кодирования.
- максимальное число кодовых комбинаций при заданных и . Например, ; ; .
Определение 3. Код, у которого используются все комбинации, называется полным (безизбыточным).
Определение 4. Если число кодовых слов кода , то код называется избыточным.
5 Число проверочных (избыточных) позиций кодового слова .
Пусть , , . Тогда на длине слова из семи символов - три избыточных.
6 Скорость передачи кода . Для приведенного примера .
7 Кратность ошибки . Параметр указывает, что все конфигурации из
или менее ошибок в любом кодовом слове могут быть исправлены.
8 Расстояние Хэмминга между двумя векторами (степень удаленности любых кодовых последовательностей друг от друга) .
Определение 5. Если и кодовые векторы, то расстояние Хэмминга равно числу позиций, в которых они различаются. Может обозначаться и как - . Например, ;.
Замечание - С позиции теории кодирования показывает, сколько символов в слове надо исказить, чтобы перевести одно кодовое слово в другое.
9 Кодовое расстояние (минимальное расстояние кода) .
Определение 6. Наименьшее значение расстояния Хэмминга для всех пар кодовых последовательностей кода называют кодовым расстоянием. , где ; ; .
Определение 7. Код значности , размерности и расстояния называется - кодом.
Пример - Можно построить следующий код:
Данный код можно использовать для кодирования 2-битовых двоичных чисел,
используя следующее (произвольное) соответствие:
Найдем кодовое расстояние этого кода:
Замечание - характеризует корректирующую способность кода .
10 Вес Хэмминга вектора равен числу ненулевых позиций , обозначается . Например, .
Используя определение веса Хэмминга, получим очевидное выражение (1.1)
Из выражения (1.1) следует, что минимальное расстояние Хэмминга равно , где ; ; .
Т.к. , то возникает вопрос о величине , такой, чтобы код обеспечивал контроль ошибок, т.е. обнаружение и исправление ошибок.
Кодовое слово можно представить в виде вектора с координатами в - мерном векторном пространстве. Например, для вектор находится в трёхмерном евклидовом пространстве, рисунок 1.2. Разрешенными для передачи выбраны вектора и .
Стратегия обнаружения заключается в следующем. Декодер обнаруживает ошибку при априорном условии, что переданным словом было ближайшее по расстоянию к принятому слову. Покажем применение этого утверждения.
Пример 1 . Пусть ; . Разрешенным для передачи является множество кодовых слов:
Очевидно, что код имеет . Любая одиночная ошибка трансформирует данное кодовое слово в другое разрешенное слово. Это случай безизбыточного кода, не обладающего корректирующей возможностью.
Пример 2. Пусть теперь подмножество разрешённых кодовых слов предоставлено в виде двоичных комбинаций с чётным числом единиц.
Заданный код имеет . Запрещенные кодовые слова представлены в виде подмножества :
Если , то ни одно из разрешенных кодовых слов (т.е. кода ) при одиночной ошибке не переходит в другое разрешённое слово этого же кода. Таким образом, код обнаруживает:
- ошибки нечетной кратности (для - тройные).
Например, тройная ошибка кодового слова ; , переводит его в запрещенный вектор .
Вывод - В общем случае, при необходимости обнаруживать ошибки кратности кодовое расстояние кода должно быть
Пример 3 . Пусть ; ; код задан векторами и .
При возникновении одиночных ошибок или множества векторов
кодовому слову соответствует следующее запрещенное подмножество
Кодовому слову соответствует запрещенное подмножество
Таким образом, коду - разрешенному для передачи подмножеств векторов соответствует два запрещенных подмножества векторов и :
Стратегия исправления ошибок заключается в следующем:
- каждая из одиночных ошибок приводит к запрещенному кодовому слову того или иного запрещенного подмножества ( и );
- структура кодового запрещенного подмножества, относящаяся к соответствующему исходному разрешенному подмножеству, позволяет определить местоположение ошибки, т.е. исправить ошибку.
Для исправления ошибок кратности кодовое расстояние должно удовлетворять соотношению . (1.2)
Используя эту формулу, можно записать
где обозначает целую часть числа .
Замечание - Существуют модели каналов (например, канал с дефектами), в которых величина может быть больше, чем в выражении (1.2).
· Митюхин А.И., Игнатович В.Г. Линейные групповые коды: Учеб. пособие. - Мн. :БГУИР, 2002.
· Митюхин А.И. Элементы абстрактной алгебры: Учеб.пособие. - Мн.: БГУИР, 2000.
· Лосев В.В. Помехоустойчивое кодирование в радиотехнических системах передачи информации: Метод. Пособие Ч.1. Линейные коды. - Мн.: ВШ, 2004.
Методы помехоустойчивого кодирования и декодирования информации с помощью линейных групповых кодов. Принципы построения и функционирования кодирующих и декодирующих устройств этих кодов. Способы их декодирования с учетом помех различной кратности. лабораторная работа [39,2 K], добавлен 26.09.2012
Повышение верности передачи информации, ввод дополнительной избыточности. Статистика ошибок. Основные определения и понятия теории кодирования. Способность кода исправлять ошибки. Классификация помехоустойчивых кодов. Код Хемминга, циклические коды. реферат [66,4 K], добавлен 01.11.2011
Изучение радиотехнических систем передачи информации. Назначение и функции элементов модели системы передачи (и хранения) информации. Помехоустойчивое кодирование источника. Физические свойства радиоканала как среды распространения электромагнитных волн. реферат [47,5 K], добавлен 10.02.2009
Метод обработки сигналов, предназначенный для увеличения надежности передачи по цифровым каналам. Кодирование с исправлением ошибок. Двоичный канал связи. Появление фиксированной одиночной ошибки. Поиск при декодировании. Параметры помехоустойчивых кодов. реферат [44,0 K], добавлен 11.02.2009
Принципы формирования линейных кодов цифровых систем передачи. Характеристика абсолютного и относительного биимпульсного кода, а также кода CMI. Выбор конкретного помехоустойчивого кода, скорость его декодирования и сложность технической реализации. лабораторная работа [37,4 K], добавлен 21.12.2010
Сущность и виды кодирования, примеры их использования, основные проблемы. Криптографическая защита информации от несанкционированного доступа. Цифровая система связи. Синхронное и асинхронное кодовое уплотнение каналов. Параметры и известные типы кодов. презентация [324,5 K], добавлен 22.10.2014
Способы задания линейных кодов. Проверочная матрица в систематическом виде. Основные свойства линейных кодов. Стандартное расположение группового кода. Коды Хэмминга. Корректирующая способность кода Хэмминга. Процедура исправления одиночных ошибок. реферат [87,9 K], добавлен 11.02.2009
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .

© 2000 — 2021



Радиотехническая система передач реферат. Коммуникации, связь, цифровые приборы и радиоэлектроника.
Дипломная работа: Процессуальные особенности возбуждения уголовных дел в отношении должностных лиц, осуществляющих предварительное расследование
Контрольная работа по теме Стандарты качества нефтяных масел в мире
Реферат По Физкультуре На Украинском Языке
Доклад по теме Гимнастика дыхательная
Сочинение Роль Диалогов В Тексте
Доклад по теме Мотыль Владимир Яковлевич
Контрольные Работы 7 Класса Мордковича Гдз
Найди Сочинение На Тему Осень
Реферат: Тюркские языки
Противодействие Коррупции Аттестационная Работа
Реферат: Развитие жанра в творчестве Дж.Р.Р. Толкина. Скачать бесплатно и без регистрации
Курсовая работа по теме Налог на игорный бизнес в России и зарубежом
Сочинение: Биография и поэзия И.И.Дмитриева
Дипломная работа по теме Документационное обеспечение деятельности Мирового суда (на примере судебного участка № 59 г. Добрянки)
Бизнес-План На Тему Инвестиционный Проект По Производству Медицинской Техники
Реферат по теме Проектирование и расчет обделки гидротехнических туннелей
Дипломная работа по теме Экспериментальное исследование и математическое моделирование вольт-секундных характеристик воды
Курс Лекций На Тему Емісія Електронів. Електричний Струм В Газах
Дипломная работа по теме Исследование современных методов измерения длины световода
Реферат: Организация производства сортов устойчивых к болезням. Скачать бесплатно и без регистрации
Юридическая ответственность - Государство и право курсовая работа
Журналистика в первой половине XIX века - Журналистика, издательское дело и СМИ курсовая работа
Технологические решения по переработке известняка для снижения его потерь и повышения качества продукции - Геология, гидрология и геодезия дипломная работа