Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование

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

Мыло металлическое "Ликвидатор".
Мыло для рук «Ликвидатор» уничтожает стойкие и трудно выводимые запахи за счёт особой реакции металла с вызывающими их элементами.
197 руб
Раздел: Ванная
Наклейки для поощрения "Смайлики 2".
Набор для поощрения на самоклеящейся бумаге. Формат 95х160 мм.
19 руб
Раздел: Наклейки для оценивания, поощрения
Брелок LED "Лампочка" классическая.
Брелок работает в двух автоматических режимах и горит в разных цветовых гаммах. Материал: металл, акрил. Для работы нужны 3 батарейки
131 руб
Раздел: Металлические брелоки

БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ Кафедра радиотехнических систем РЕФЕРАТ На тему: «Параметры кодов. Контроль, обнаружение и исправление ошибок» МИНСК, 2008 Параметры кодов Определение 1. Код – это множество дискретных сигналов, выбранное для передачи сообщений. Коды характеризуются следующими параметрами: 1 Основание кода – число элементов множества , выбранное для построения кода. Например, если: а), то для троичного кода; б) для двоичного кода. Практически . Замечание – Эффективность каналов передачи (хранения) информации возрастает с переходом на недвоичные коды. 2 Длина кода (значность) – число символов кодового слова. Определение 2. Последовательности элементов (символов) длиной называются кодовыми словами или кодовыми векторами. Говорят, что слово имеет длину ; , Параметр определяет следующие особенности класса кодов. Коды бывают: а) равномерные (блоковые), ; б) неравномерные, ; в) бесконечные, . К бесконечным относят коды: свёрточные; цепные; непрерывные. У равномерных (блоковых) кодов поток данных разделяется на блоки по информационных символов, и далее они кодируются – символьными кодовыми словами. Для непрерывного кода поток данных разбивается на блоки длины , которые называются кадрами информационных символов. Эти кадры кодируются символами кодового слова (кадрами кодового слова). При этом кодирование каждого кадра информационных символов в отдельные кадры кодового слова производится с учетом предыдущих кадров информационных символов. На рисунке 1.1 показаны структуры кодирования блоковыми и непрерывными кодами. k-битовый -битовый -битовый k-битовый блок блок блок блок Блоковый код k0 битов/кадр 0 битов/кадр 0 битов/кадр k0 битов/кадр Непрерывный код Рисунок 1.1 3 Размерность кода – число информационных позиций кодового слова. 4 Мощность кода – число различных кодовых последовательностей (комбинаций), используемых для кодирования. – максимальное число кодовых комбинаций при заданных и . Например, ; ; . Определение 3. Код, у которого используются все комбинации, называется полным (безизбыточным). Определение 4. Если число кодовых слов кода , то код называется избыточным. Пример – Пусть , , . Код – избыточный; . 5 Число проверочных (избыточных) позиций кодового слова . Пусть , , . Тогда на длине слова из семи символов – три избыточных. 6 Скорость передачи кода . Для приведенного примера . 7 Кратность ошибки . Параметр указывает, что все конфигурации из или менее ошибок в любом кодовом слове могут быть исправлены. 8 Расстояние Хэмминга между двумя векторами (степень удаленности любых кодовых последовательностей друг от друга) . Определение 5. Если и кодовые векторы, то расстояние Хэмминга равно числу позиций, в которых они различаются. Может обозначаться и как – . Например, ;. Замечание – С позиции теории кодирования показывает, сколько символов в слове надо исказить, чтобы перевести одно кодовое слово в другое. 9 Кодовое расстояние (минимальное расстояние кода) . Определение 6. Наименьшее значение расстояния Хэмминга для всех пар кодовых последовательностей кода называют кодовым расстоянием.

, где ; ; . Определение 7.Код значности , размерности и расстояния называется - кодом. Пример – Можно построить следующий код: ; ; ; . Данный код можно использовать для кодирования 2–битовых двоичных чисел, используя следующее (произвольное) соответствие: Найдем кодовое расстояние этого кода: ; ; ; ; ; . Следовательно, для этого кода . Замечание – характеризует корректирующую способность кода . 10 Вес Хэмминга вектора равен числу ненулевых позиций , обозначается . Например, . Используя определение веса Хэмминга, получим очевидное выражение (1.1) Пример – ; . Из выражения (1.1) следует, что минимальное расстояние Хэмминга равно , где ; ; . Замечание – Для нахождения минимального расстояния линейного кода не обязательно сравнивать все возможные пары кодовых слов. Если и принадлежат линейному коду , то – также является кодовым словом кода . Такой код является аддитивной группой (определена операция сложения) и, следовательно, , где и , т.е. справедлива теорема. Теорема 1. Минимальное расстояние линейного кода равно минимальному весу ненулевых кодовых слов. Т.к. , то возникает вопрос о величине , такой, чтобы код обеспечивал контроль ошибок, т.е. обнаружение и исправление ошибок. 2 Контроль ошибокКодовое слово можно представить в виде вектора с координатами в – мерном векторном пространстве. Например, для вектор находится в трёхмерном евклидовом пространстве, рисунок 1.2. Разрешенными для передачи выбраны вектора и . X0 1 0 0 1 1 0 1 0 1 1 1 1 0 0 0 0 1 0 X1 0 0 1 0 1 1 X2 Рисунок 1.2 Рисунок дает наглядную алгебраическую интерпретацию понятия “мощность кода”: а) кодовые слова полного кода определяют – мерное пространство, состоящее из последовательностей (– трехмерное пространство, состоящее при из 8 последовательностей полного кода); б) кодовые слова избыточного кода определяют подпространство (подмножество) – мерного пространства, состоящее из последовательностей. Под воздействием помех происходит искажение отдельных разрядов слова. В результате разрешённые для передачи кодовые векторы переходят в другие векторы (с иными координатами) – запрещённые. Факт перехода разрешённого слова в запрещённое для передачи слово можно использовать для контроля за ошибками. Возможна ситуация, когда разрешённый вектор переходит в другой разрешённый кодовый вектор: . В этом случае ошибки не обнаруживаются, и контроль становится неэффективным. Из рассмотренной модели можно сделать следующий важный вывод: для того чтобы передаваемые векторы можно было бы отличать друг от друга при наличии помех, необходимо располагать эти векторы в – мерном пространстве как можно дальше друг от друга. Из этой же – мерной модели следует геометрическая интерпретация расстояния Хэмминга: – это число рёбер, которые нужно пройти, чтобы перевести один вектор в другой, т.е. попасть из вершины одного вектора в вершину другого. 2.1 Обнаружение и исправление ошибокСтратегия обнаружения заключается в следующем. Декодер обнаруживает ошибку при априорном условии, что переданным словом было ближайшее по расстоянию к принятому слову. Покажем применение этого утверждения.

Пример1. Пусть ; . Разрешенным для передачи является множество кодовых слов: . Очевидно, что код имеет . Любая одиночная ошибка трансформирует данное кодовое слово в другое разрешенное слово. Это случай безизбыточного кода, не обладающего корректирующей возможностью. Пример2. Пусть теперь подмножество разрешённых кодовых слов предоставлено в виде двоичных комбинаций с чётным числом единиц. . Заданный код имеет . Запрещенные кодовые слова представлены в виде подмножества : . Если , то ни одно из разрешенных кодовых слов (т.е. кода ) при одиночной ошибке не переходит в другое разрешённое слово этого же кода. Таким образом, код обнаруживает: – одиночные ошибки; – ошибки нечетной кратности (для - тройные). Например, тройная ошибка кодового слова ; , переводит его в запрещенный вектор . Вывод – В общем случае, при необходимости обнаруживать ошибки кратности кодовое расстояние кода должно быть . Пример3.Пусть ; ; код задан векторами и . При возникновении одиночных ошибок или множества векторов кодовому слову соответствует следующее запрещенное подмножество . Кодовому слову соответствует запрещенное подмножество == Таким образом, коду – разрешенному для передачи подмножеств векторов соответствует два запрещенных подмножества векторов и : = = . = Стратегия исправления ошибок заключается в следующем: –каждая из одиночных ошибок приводит к запрещенному кодовому слову того или иного запрещенного подмножества ( и ); –структура кодового запрещенного подмножества, относящаяся к соответствующему исходному разрешенному подмножеству, позволяет определить местоположение ошибки, т.е. исправить ошибку. Для исправления ошибок кратности кодовое расстояние должно удовлетворять соотношению . (1.2) Используя эту формулу, можно записать , где обозначает целую часть числа . Замечание – Существуют модели каналов (например, канал с дефектами), в которых величина может быть больше, чем в выражении (1.2). ЛИТЕРАТУРА Митюхин А.И., Игнатович В.Г. Линейные групповые коды: Учеб. пособие. – Мн. :БГУИР, 2002. Митюхин А.И. Элементы абстрактной алгебры: Учеб.пособие. – Мн.: БГУИР, 2000. Лосев В.В. Помехоустойчивое кодирование в радиотехнических системах передачи информации: Метод. Пособие Ч.1. Линейные коды. – Мн.: ВШ, 2004.

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

1. Проектирование передающего устройства одноволоконной оптической системы передачи для городской телефонной сети

2. Разработка фотоприемного устройства волоконно-оптической системы передачи информации (ВОСПИ)

3. Усилитель многоканальной системы передачи

4. Усилитель многоканальной системы передачи

5. Волоконно-оптическая система передачи

6. Система передачи сообщений при непрерывной работе SMTP-сервера
7. Приемник цифровой системы передачи информации ВЧ-каналом связи по ВЛ
8. Разработка устройств цифрового формирования и обработки сигналов системы передачи дискретных сообщений по частотно ограниченным каналам связи

9. Розрахунок радіоприймального пристрою цифрової системи передачі інформації

10. Эскизное проектирование радиоэлектронной системы передачи информации

11. Многоканальная система передачи информации

12. Моделі і методика побудови волоконно-оптичної системи передачі даних

13. Системы и сети передачи данных

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

15. Логарифмические частотные характеристики и передаточные функции радиотехнической следящей системы

16. Модель радиотехнической передачи информации. Источник информации

Антискользящий резиновый коврик для ванны "Roxy-kids", 35x76 см, белый.
Резиновый коврик с отверстиями ROXY-KIDS создан специально для детей и призван обеспечить комфортное и безопасное купание в ванне. Мягкие
529 руб
Раздел: Горки, приспособления для купания
Настольная игра "Собери урожай".
Игра на развитие познавательных способностей, зрительно-моторной координации движений. Познакомит с ролевой игрой и укрепит социальное
631 руб
Раздел: Классические игры
Корзина "Плетенка" с крышкой, 35х29х22,5 см (коричневая).
Материал: пластик. Ширина: 29 см. Длина: 35 см. Высота: 22,5 см. Цвет: коричневый.
340 руб
Раздел: Корзины для стеллажей

17. Происхождение Солнечной системы и Земли

18. Вселенная, Галактика и Солнечная система

19. Происхождение и развитие солнечной системы

20. Солнечная система в центре внимания науки

21. Обзор солнечной системы

22. Солнечная система (Солнце, Земля, Марс)
23. Строение солнечной системы
24. Солнечная система

25. Тросовые системы в космосе

26. Анализ устойчивости и поддержание орбитальной структуры космической системы связи

27. Пространственная ориентация живых организмов посредством зрительной сенсорной системы

28. Система HLA и инфекционные заболевания

29. Анатомия и физиология пищеварительной системы человека

30. Химия наследственности. Нуклеиновые кислоты. ДНК. РНК. Репликация ДНК и передача наследственной информации

31. Разработка основных биотехнологических процессов производства и системы управления качеством липидных косметических препаратов (на примере тоников для проблемной кожи)

32. ПВО. Устройство ЗАК МК. Система управления антенной (СУА)

Трусики Merries Юниор, 12-22 кг, экономичная упаковка, 38 штук.
Изготовлены из чистого хлопка, гладкого как шёлк и очень мягкого на ощупь, удобны в период обучения малыша к горшку; надеваются и
1448 руб
Раздел: Обычные
Багетная рама "Sally" (цвет: серый+золото), 30x40 см.
Багетные рамы предназначены для оформления картин на холсте, на картоне, а также вышивок и фотографий. Оформленное изделие всегда
504 руб
Раздел: Размер 30x40
Ранец школьный "Nature Quest Collection", 35x31x19 см, цвет синий.
Ранец школьный, индивидуализация съемными аппликациями серии «Российская техника», 5 съемных аппликации на липучке. На ранце -
2816 руб
Раздел: Без наполнения

33. Світове господарство - глобальна географічна система та економіко-географічний вимір

34. Транспортная система Украины

35. Геодезические опорные сети. Упрощенное уравнивание центральной системы

36. Расчет показателей разработки элемента трехрядной системы

37. Банковская система Франции

38. Изменения, произошедшие в финансовой системе России, в переходе к рыночной экономике
39. Налоговая система
40. Налоговая система России

41. Налоговая система РФ

42. Налоговая система РФ на современном этапе

43. Необходимость государственного регулирования экономики в рыночных системах

44. Проблемы и перспективы развития денежной системы России

45. Система неналоговых платежей и сборов в Украине

46. Планирование в системе государственного управления

47. Система таможенных органов РФ

48. Расходы бюджетной системы на социальные цели

Планшет для акварели и пастели "Соленый ветер. Венеции", 20 листов, А3.
Планшет для пастели и акварели состоит из 2 цветов рисовальной бумаги (10 листов серого цвета и 10 листов оливкового цвета), что позволяет
345 руб
Раздел: Папки для акварелей, рисования
Цветные карандаши, 12 цветов, в пластиковом пенале.
Первый гибкий пенал для карандашей. Изящное решение: с растягивающимся тубусом. Пенал легко превращается в стаканчик для карандашей.
378 руб
Раздел: 7-12 цветов
Пенал "Махаоны" (розовый).
Этот аксессуар поможет содержать в порядке нужные мелочи и будет поднимать настроение! Размер: 21x8x8 см.
394 руб
Раздел: Без наполнения

49. Налоговые системы развитых стран и их сравнение с налоговой системой России

50. Доходы бюджетной системы Российской Федерации

51. Задачи, основные функции и система ОВД

52. Становление системы социальной защиты государственных служащих в Российской Федерации

53. Природа и система административного права

54. Содержание договора о передаче прав на программу для ЭВМ
55. Гражданское право в системе права
56. Обязательство как гражданско-правовой институт. Место обязательственного права в системе гражданского права

57. Инквизиционный процесс. Формальная система доказательств

58. Правовая система Великобритании

59. Судебная система 1917-22 гг.

60. Система преступления и наказания по Соборному Уложению 1649 года

61. Правовая система России во 2-й половине XlX - начале ХХ вв. Судебная реформа

62. Создание советской судебной системы

63. Процесс становления системы революционных трибуналов РСФСР

64. Федерализм и избирательная система в Германии

Копилка декоративная "Блюд", 13x11x14 см.
Копилка декоративная. Материал: полистоун. Размер: 13x11x14 см.
334 руб
Раздел: Копилки
Коктейли.
Создание коктейля - сродни созданию музыки! Мало расположить ноты в определенном порядке, нужно, чтобы они ожили и зазвучали. Сочиняя
378 руб
Раздел: Подарочные наборы
Казан Вок "Webber" BE-905/30, 4,4 л.
Объем: 4,4 л. Диаметр: 30 см. Глубина: 10,5 см. Толщина дна: 7 мм. Толщина стенок: 4 мм. Глубокий вок из облегченного чугуна серии «Черный
1407 руб
Раздел: Казаны

65. Налогообложение на Украине (Система оподаткування в Українії податкова політика в сучасних умовах)

66. Предмет, метод и система гражданского процессуального права /Украина/

67. Налоговая система Швеции

68. Налоговые системы развитых стран и их сравнение с налоговой системой России

69. Налоговая система Дании

70. Системы органов государственной власти субъектов Российской Федерации и штатов Индии (сравнительный анализ)
71. Система пенсионного обеспечения населения и пути его реформирования
72. Избирательная система в РФ

73. Системы органов государственной власти субъектов РФ и штатов Индии (сравнительный анализ)

74. Федеральное Собрание - парламент России как высший представительный орган, его место в системе органов государства

75. Особенности системы разделения властей в РФ как смешанной республике.

76. Эволюция системы европейской безопасности от СБСЕ к ОБСЕ

77. Ответственность и контроль в системе местного самоуправления

78. Налоговая система и налогоплательщики в России: варианты взаимодействия

79. Специальные налоговые режимы. Упрощенная система налогообложения

80. Налоговая система России: сущность, проблемы, перспективы развития

Ручка перьевая "Silk Prestige", синяя, 0,8 мм, корпус черный/хром.
Перьевая ручка Silk Prestige. Цвет корпуса: черный/хром. Материал корпуса: металл. Материал пера: иридий.
375 руб
Раздел: VIP-ручки
Средство для мытья посуды Finish "All in 1 Shine&Protect", (лимон), 65 штук.
Средство для посудомоечных машин с функцией "блеск и защита" обеспечивает сверкающую чистоту и блеск посуды, а также защищает
880 руб
Раздел: Для посудомоечных машин
Головоломка "Шар-лабиринт 138 шагов", диаметр 19 см.
Это средняя по сложности, самая известная и популярная модель. Диаметр сферы составляет 19 см, внутренний лабиринт насчитывает 138 шагов.
679 руб
Раздел: Головоломки

81. Понятие налога, налогового права, его система, их функции

82. Система налогооблажения в России

83. Упрощенная система налогообложения

84. Налоговая система России в сравнении с другими странами

85. Система безопасности заказчика

86. Апелляционный суд в судебной системе Украины
87. Социально-юридическая система немецкого фашизма
88. Конституционное право в системе права Республики Беларусь

89. Изменения в таможенно-тарифной системе России

90. Избирательные системы

91. Особенности системы законодательства федеративного государства

92. Правовые системы мира

93. Основные правовые системы современного мира

94. Общепризнанные принципы и нормы международного права как составная часть правовой системы России

95. Трудовой договор (контракт) в системе трудовых правоотношений и кадровая работа на предприятиях

96. Работник, коллектив, предприятие в новой системе трудовых правоотношений

Дождевик для велосипеда Bambola.
Дождевик надежно защитит от непогоды вашего малыша. Прост и удобен в использовании. Крой создан с учетом форм большинства современных
313 руб
Раздел: Дождевики, чехлы для колясок
Микрофон "Караоке с мультяшками".
Караоке с мультяшками - это микрофон, который позволит исполнять песни из любимых мультфильмов. Какая игрушка превратит любой день в
330 руб
Раздел: Микрофоны
Копилка-сейф с ключом, черная, металл.
Качественный металлический сейф-копилка с двумя замками (кодовый и обычный) позволит Вам скопить приличную сумму на поездку
1439 руб
Раздел: Копилки

97. Бюджетная система РФ

98. Политическая система государства /на англ. языке/

99. Вольво, система охлаждения


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.