Реферат: Радиотехническая система передач - текст реферата. Скачать бесплатно.
Банк рефератов, курсовых и дипломных работ. Много и бесплатно. # | Правила оформления работ | Добавить в избранное
 
 
   
Меню Меню Меню Меню Меню
   
Napishem.com Napishem.com Napishem.com

Реферат

Радиотехническая система передач

Банк рефератов / Радиоэлектроника

Рубрики  Рубрики реферат банка

закрыть
Категория: Реферат
Язык реферата: Русский
Дата добавления:   
 
Скачать
Архив Zip, 89 kb, скачать бесплатно
Заказать
Узнать стоимость написания уникального реферата

Узнайте стоимость написания уникальной работы

БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ Кафедра радиотехнических систем РЕФЕРАТ На тему: «Параметры кодов. Контроль, обнаружение и исправление ошибок» МИНСК, 2008 1. Параметры кодов Определение 1. Код – это множество дискретных сигналов, выбранное для передачи сообщений. Коды характеризуются следующими параме т рами: 1 Основание кода – число элементов множества , выбранное для построения кода. Например, если: а) , то для троичного кода; б) для двоичного кода. Практически . Замечание – Эффективность каналов передачи (хранения) информации возрастает с переходом на недвоичные коды. 2 Длина кода (значность) – число символов кодового слова. Определение 2. Последовательности элементов (символов) длиной называются кодовыми словами или кодовыми векторами. Говорят, что слово имеет длину ; , Параметр определяет следующие особенности класса кодов. Коды б ы вают: а) равномерные (блоковые), ; б) неравномерные, ; в) бесконечные, . К бесконечным относят коды: 1) свёрточные; 2) цепные; 3) непрерывные. У равномерных (блоковых) кодов поток данных разделяется на блоки по информационных символов, и далее они кодируются – символьными код о выми словами. Для непрерывного кода поток данных разбивается на блоки длины , которые называются кадрами информационных символов. Эти кадры кодируются символами кодового слова (кадрами кодового слова). При этом кодирование каждого кадра информационных символов в отдельные кадры к о дового слова производится с учетом предыдущих кадров информационных си м волов. На рисунке 1.1 показаны структуры кодирования блоковыми и непреры в ными кодами. k-битовый n-битовый n-битовый k-битовый блок блок блок блок Блоковый код k 0 битов/кадр n 0 битов/кадр n 0 битов/кадр k 0 битов/кадр Непрерывный код Рисунок 1.1 3 Размерность кода – число информационных позиций кодового слова. 4 Мощность кода – число различных кодовых последовательностей (комбинаций), используемых для кодирования. – максимальное число кодовых комбинаций при заданных и . Например, ; ; . Определение 3. Код, у которого используются все комбинации, назыв а ется полным (безизбыточным). Определение 4. Если число кодовых слов кода , то код называется избыточным. Пример – Пусть , , . Код – избыточный; . 5 Число проверочных (избыточных) позиций кодового слова . Пусть , , . Тогда на длине слова из семи символов – три изб ы точных. 6 Скорость передачи кода . Для приведенного примера . 7 Кратность ошибки . Параметр указывает, что все конфигурации из или менее ошибок в любом кодовом слове могут быть исправлены. 8 Расстояние Хэмминга между двумя векторами (степень удаленности любых кодовых последовательностей друг от друга) . Определение 5. Если и кодовые векторы, то расстояние Хэмминга равно числу позиций, в к о торых они различаются. Может обозначаться и как – . Например, ; . Замечание – С позиции теории кодирования показывает, сколько симв о лов в слове надо исказить, чтобы перевести одно кодовое слово в другое. 9 Кодовое расстояние (минимальное расстояние кода) . Определение 6. Наименьшее значение расстояния Хэмминга для всех пар кодовых последовательностей кода называют кодовым расстоянием. , где ; ; . Определение 7. Код значности , размерности и расстояния н а зывается - кодом. Пример – Можно построить следующий код: ; ; ; . Данный код можно использовать для кодирования 2– битовых двоичных чисел, используя следующее (произвольное) соответствие: Найдем кодовое расстояние этого кода: ; ; ; ; ; . Следовательно, для этого кода . Замечание – характеризует корректирующую способность кода . 10 Вес Хэмминга вектора равен числу ненулевых поз и ций , обозначается . Например, . Используя определение веса Хэмминга, получим очевидное выражение (1.1) Пример – ; . Из выражения (1.1) следует, что минимальное расстояние Хэмминга ра в но , где ; ; . Замечание – Для нахождения минимального расстояния линейного кода не обязательно сравнивать все возможные пары кодовых слов. Если и принадлежат линейному коду , то – также является кодовым сл о вом кода . Такой код является аддитивной группой (определена операция сложения) и, следовательно, , где и , т.е. справедлива теорема. Теорема 1. Минимальное расстояние линейного кода равно минимал ь ному весу ненулевых кодовых слов. Т.к. , то возникает вопрос о величине , такой, чтобы код обе с печивал контроль ошибок, т.е. обнаружение и исправление ошибок. 2 Контроль ошибок Кодовое слово можно представить в виде вектора с координатами в – мерном векторном пространстве. Например, для вектор нах о дится в трёхмерном евклидовом пространстве, рисунок 1.2. Разрешенными для перед а чи выбраны вектора и . X 0 1 0 0 1 1 0 1 0 1 1 1 1 0 0 0 0 1 0 X 1 0 0 1 0 1 1 X 2 Рисунок 1.2 Рисунок дает наглядную алгебраическую интерпретацию понятия “мо щ ность кода”: а) кодовые слова полного кода определяют – мерное пространство, с о стоящее из последовательностей ( – трехмерное пространство, состо я щее при из 8 последовательностей полного кода); б) кодовые слова избыточного кода определяют подпространство (по д множество) – мерного пространства, состоящее из последовательностей. Под воздействием помех происходит искажение отдельных разрядов сл о ва. В результате разрешённые для передачи кодовые векторы переходят в другие векторы (с иными координатами) – запрещённые. Факт перехода разрешённого слова в запрещённое для передачи слово можно использовать для контроля за ошибками. Возможна ситуация, когда разрешённый вектор переходит в другой ра з решённый кодовый вектор: . В этом случае ошибки не о б наруживаются, и контроль становится неэффективным. Из рассмотренной модели можно сделать следующий важный вывод: для того чтобы передаваемые векторы можно было бы отличать друг от друга при наличии помех, необходимо располагать эти векторы в – мерном пространс т ве как можно дальше друг от друга. Из этой же – мерной модели следует геоме т рическая интерпретация расстояния Хэмминга: – это число рёбер, которые нужно пройти, чтобы перевести один вектор в другой, т.е. попасть из вершины одного ве к тора в вершину другого. 2.1 Обнаружение и исправление ошибок Стратегия обнаружения заключается в следующем. Декодер обнаружив а ет ошибку при априорном условии, что переданным словом было ближайшее по расстоянию к принятому слову. Покажем применение этого утверждения. Пример 1 . Пусть ; . Разрешенным для передачи является множество кодовых слов: . Очевидно, что код имеет . Любая одиночная ошибка трансфо р мирует данное кодовое слово в другое разрешенное слово. Это случай безизб ы точного кода, не обладающего корректирующей возможностью. Пример 2. Пусть теперь подмножество разрешённых кодовых слов предоставлено в виде двоичных комбинаций с чётным числом единиц. . Заданный код имеет . Запрещенные кодовые слова представлены в в и де подмножества : . Если , то ни одно из разрешенных кодовых слов (т.е. кода ) при одиночной ошибке не переходит в другое разрешённое слово этого же кода. Т а ким образом, код обнаруживает: – одиночные ошибки; – ошибки нечетной кратности (для - тройные). Например, тройная ошибка кодового слова ; , переводит его в запрещенный вектор . Вывод – В общем случае, при необходимости обнаруживать ошибки кратности кодовое расстояние кода должно быть . Пример 3 . Пусть ; ; код задан векторами и . При возникновении одиночных ошибок или множества векторов кодовому слову соответствует следующее запрещенное подмножес т во . Кодовому слову соответствует запрещенное подмножество = = Таким образом, коду – разрешенному для передачи подмножеств ве к торов соответствует два запрещенных подмножества векторов и : = = . = Стратегия исправления ошибок заключается в следующем: – каждая из одиночных ошибок приводит к запрещенному кодовому слову того или иного запрещенного подмножества ( и ); – структура кодового запрещенного подмножества, относящаяся к с о ответствующему исходному разрешенному подмножеству, позволяет определить м е стоположение ошибки, т.е. исправить ошибку. Для исправления ошибок кратности кодовое расстояние должно удо в летворять соотношению . (1.2) Используя эту формулу, можно записать , где обозначает целую часть числа . Замечание – Существуют модели каналов (например, канал с дефектами), в которых величина может быть больше, чем в выражении (1.2). ЛИТЕРАТУРА · Митюхин А.И., Игнатович В.Г. Линейные групповые коды: Учеб. пособие. – Мн. :БГУИР, 2002. · Митюхин А.И. Элементы абстрактной алгебры: Учеб.пособие. – Мн.: БГУИР, 2000. · Лосев В.В. Помехоустойчивое кодирование в радиотехнических системах передачи информации: Метод. Пособие Ч.1. Линейные коды. – Мн.: ВШ, 2004.
1Архитектура и строительство
2Астрономия, авиация, космонавтика
 
3Безопасность жизнедеятельности
4Биология
 
5Военная кафедра, гражданская оборона
 
6География, экономическая география
7Геология и геодезия
8Государственное регулирование и налоги
 
9Естествознание
 
10Журналистика
 
11Законодательство и право
12Адвокатура
13Административное право
14Арбитражное процессуальное право
15Банковское право
16Государство и право
17Гражданское право и процесс
18Жилищное право
19Законодательство зарубежных стран
20Земельное право
21Конституционное право
22Конституционное право зарубежных стран
23Международное право
24Муниципальное право
25Налоговое право
26Римское право
27Семейное право
28Таможенное право
29Трудовое право
30Уголовное право и процесс
31Финансовое право
32Хозяйственное право
33Экологическое право
34Юриспруденция
 
35Иностранные языки
36Информатика, информационные технологии
37Базы данных
38Компьютерные сети
39Программирование
40Искусство и культура
41Краеведение
42Культурология
43Музыка
44История
45Биографии
46Историческая личность
47Литература
 
48Маркетинг и реклама
49Математика
50Медицина и здоровье
51Менеджмент
52Антикризисное управление
53Делопроизводство и документооборот
54Логистика
 
55Педагогика
56Политология
57Правоохранительные органы
58Криминалистика и криминология
59Прочее
60Психология
61Юридическая психология
 
62Радиоэлектроника
63Религия
 
64Сельское хозяйство и землепользование
65Социология
66Страхование
 
67Технологии
68Материаловедение
69Машиностроение
70Металлургия
71Транспорт
72Туризм
 
73Физика
74Физкультура и спорт
75Философия
 
76Химия
 
77Экология, охрана природы
78Экономика и финансы
79Анализ хозяйственной деятельности
80Банковское дело и кредитование
81Биржевое дело
82Бухгалтерский учет и аудит
83История экономических учений
84Международные отношения
85Предпринимательство, бизнес, микроэкономика
86Финансы
87Ценные бумаги и фондовый рынок
88Экономика предприятия
89Экономико-математическое моделирование
90Экономическая теория

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

Узнайте стоимость курсовой, диплома, реферата на заказ.

Обратите внимание, реферат по радиоэлектронике "Радиотехническая система передач", также как и все другие рефераты, курсовые, дипломные и другие работы вы можете скачать бесплатно.

Смотрите также:


Банк рефератов - РефератБанк.ру
© РефератБанк, 2002 - 2016
Рейтинг@Mail.ru