Радиоэлектроника скачать реферат

[ книги ] [ рефераты ] [ новости ] [ ридеры ] [ регистрация ] [ вход ]
[ новинки книг ] [ категории книг ] [ правила ]

Избыточные коды скачать реферат

Вступление.

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

Для предотвращения потерь информации в канале были придуманы избыточные коды (коды с избыточностью). Преимущество избыточного кода в том, что при приеме его с искажением (количество искаженных символов зависит от степени избыточности и структуры кода) информация может быть восстановлена на приемнике.

Существуют избыточные коды с обнаружением (они только обнаруживают ошибку) и коды с исправлением (эти коды обнаруживают место ошибки и исправляют ее).

Для различных помех в канале существуют различные по своей структуре и избыточности коды. Обычно избыточность кодов находится в пределах 10…60% или чуть больше. Избыточность 1/4 (25%) применяется при записи информации на лазерные диски и в системах цифрового спутникового ТВ.

Классификация кодов.

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

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

Блочные коды бывают разделимыми и неразделимыми. К разделимым относятся коды, в которых символы по их назначению могут быть разделены на информационные символы, несущие ин­формацию о сообщениях и проверочные. Такие коды обознача­ются как (n, k), где n- длина кода, k- число информационных символов. Число комбинаций в коде не превышает 2^k. К нераздели­мым относятся коды, символы которых нельзя разделить по их назначению на информационные и проверочные.

Коды с постоянным весом характеризуются тем, что их кодо­вые комбинации содержат одинаковое число единиц: Примером такого кода является код “3 из 7”, в котором каждая кодовая комбинация содержит три единицы и четыре нуля (стандартных телеграфный код № 3).

К
оды с постоянным весом позволяют обнаружить все ошибки кратности q=1,...,n за исключением случаев, когда число еди­ниц, перешедших в нули, равно числу нулей, перешедших в еди­ницы. В полностью асимметричных каналах, в ко­торых имеет место только один вид ошибок (преобразование ну­лей в единицы или единиц в нули), такой код дозволяет обнару­жить все ошибки. В симметричных каналах вероятность необна­руженной ошибки можно определить как вероятность одновременного искажения одной единицы и одного нуля:

где Pош вероятность искажения символа.

Среди разделимых кодов различают линейные и нелинейные. К линейным относятся коды, в которых поразрядная сумма по модулю 2 любых двух кодовых слов также является кодовым словом. Линейный код называется систематическим, если первые k символов его любой кодовой комбинации являются информаци­онными, остальные (n- k) символов — проверочными.

С
реди линейных систематических кодов наиболее простой код (n, n-k), содержащий один проверочный символ, ко­торый равен сумме по модулю 2 всех информационных символов. Этот код, называемый кодом с проверкой на четность, позволяет обнаружить все сочетания ошибок нечетной кратности. Вероятность необнаруженной ошибки в первом приближении можно определить как вероятность искажения двух символов:

Подклассом линейных кодов являются циклические коды. Они характеризуются тем, что все наборы, образованные циклической перестановкой любой кодовой комбинации, являются также кодо­выми комбинациями. Это свойство позволяет в значительной сте­пени упростить кодирующее и декодирующее устройства, особен­но при обнаружении ошибок и исправлении одиночной ошибки. Примерами циклических кодов являются коды Хэмминга, коды Боуза - Чоудхури - Хоквингема (БЧХ — коды) и др.

Примером нелинейного кода является код Бергера, у которо­го проверочные символы представляют двоичную запись числа единиц в последовательности информационных символов. Напри­мер, таким является код: 00000; 00101; 01001; O111O; 10001; 10110; 11010; 11111. Коды Бергера применяются в асиммет­ричных каналах. В симметричных каналах они обнаруживают все одиночные ошибки и некоторую часть многократных.

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

Как известно различают каналы с независимыми и группирующимися ошибками. Соответственно помехоустойчивые коды можно разбить на два класса: исправляющие независимые ошибки и исправляющие пакеты ошибок. Далее будут рассматриваться в основном коды, исправляющие независимые ошибки. Это объясняется тем, что хотя для исправления пакетов ошибок раз­работано много эффективных кодов, на практике целесообразнее использовать коды, исправляющие независимые ошибки вместе с устройством перемежения символов или декорреляции ошибок. При этом символы кодовой комбинации не передаются друг за другом, перемешиваются с символами других кодовых комбинаций. Ес­ли интервал между символами, принадлежащими одной кодовой комбинации, сделать больше чем “память” канала, то ошибки в пределах кодовой комбинации можно считать независимыми, что и позволяет использовать коды, исправляющие независимые ошибки.

Блочные коды. Построение кодеков.

Линейные коды.

Из определения следует, что любой линейный код (п, k) мож­но получить из k линейно независимых кодовых комбинаций пу­тем их посимвольного суммирования по модулю 2 в различных сочетаниях. Исходные линейно независимые кодовые комбина­ции называются базисными.

Представим базисные кодовые комбинации в виде матрицы размерностью nXk

(7.7)

В теории кодирования она называется порождающей. Тогда про­цесс кодирования заключается в выполнении операции: B=AG,

где А- вектор размерностью k, соответствующий сообщению, В- вектор размерностью п, соответствующий кодовой комби­нации.

Т
аким образом, порождающая матрица (7.7) содержит всю не­обходимую для кодирования информацию. Она должна хранить­ся в памяти кодирующего устройства. Для двоичного кода объем памяти равен kXn двоичных символов. При табличном задании кода кодирующее устройство должно запоминать

двоичных символов.

Добавлен: 06.01.2012, 16:36 [ Скачать с сервера (482.5 Kb) ]
Категория: Радиоэлектроника
Просмотров: 797 | Загрузок: 109
Рейтинг: 0.0/0

форма входа

Логин:
Пароль:

объявления

РОМ Наталья – профессиональный бизнес-тренер, практический психолог, ведущая открытых и корпоративных тренингов и семинаров. Тематика тренингов: искусство публичной речи, психология влияния, манипуляция и защита, мастерство делового и межличностного общения, формирование имиджа и тренинги личностного роста.
Написанное простым и доступным языком о сложном мире импульсных источников питания, это издание позволит радиолюбителям легко разобраться в схемотехнике и самим стать конструкторами источников питания для собственных задач.
В книге рассматривается принцип действия импульсных источников питания, сравниваются функциональные возможности различн...
Самая светлая и трогательная книга Юлии Вознесенской! Самый смелый проект автора православных бестселлеров, разошедшихся полумиллионными тиражами!

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

объявления

БИОМАГНЕТИЗМ

[Физика] - скачать

Эндогенные процессы.

[Геодезия, геология] - скачать

Направления развития телефонной связи

[Радиоэлектроника] - скачать

Алкадиены. Каучук

[Химия] - скачать

МОП-транзисторы

[Радиоэлектроника] - скачать

- Что такое биржевой геп (Gap)?
- Как растянуть мышцы спины
- Как вырастить персик из косточки
- Факты о наращивании ресниц
- Xyдoжecтвeнныe ocoбeннocти пocлoвиц и пoгoвopoк
- Фильтр-пресс
- Клееный профилированный брус
- Дверные доводчики
- Как арендовать помещение под офис
- Дезинфекция квартир
- УЗИ внутренних органов
- Роковой транспорт русской литературы
- Герцен - родоначальник русского социализма
- Как оформить пост в инстаграм
- Макияж
- 13 пpичин, пoчeмy нeoбxoдимo читaть книги
- Как бороться с депрессией у женщин
- Из-за чего возникает шум в стиральных машинах?
- Товары для офиса
- Общая характеристика оценки недвижимости
- Ocoбeннocти лиpики A. B. Koльцoвa
- Tвopчecкaя дeятeльнocть Aлeкceя Bacильeвичa Koльцoвa
- Преимущества мини-котельной
- Tвopчecтвo Гpибoeдoвa и eгo кoмeдия «Гope oт yмa»
- Poмaнтизм кaк явлeниe литepaтypнoгo пpoцecca
- Особенности и достоинства речных круизов
- Пoвecть «Бeднaя Лизa» H. M. Kapaмзинa
- Aлeкcaндp Paдищeв pyccкий пиcaтeль XVIII вeкa
- Наружная (уличная) реклама
- Электрический теплый пол
- Пожарная лицензия МЧС на сигнализацию
- Казино это
- Что такое автомобильные подкрылки
- Фильтр-пресс
- Ocoбeннocти эcтoнcкoй литepaтypы pyбeжa XIX и XX вeкoв
- Kнигoпeчaтaниe и paзвитиe эcтoнcкoй литepaтypы в XVII в.
- Адвокат по уголовным делам
- Шлемы виртуальной реальности
- Сервис заметок Evernote
- Филocoфcкиe ocнoвы дpeвнepyccкoй литepaтypы
- Иcтopичecкиe пpeдпocылки зapoждeния литepaтypы
- Шипы и шины
- Среднее специальное образование дистанционно
- Садовые скамейки
- Xyдoжecтвeнныe ocoбeннocти пocлoвиц и пoгoвopoк
- Meтaфopa и ee виды
- Крафтовое пиво это
- Факты о цветочных букетах
- Porsche история
- Банкет с полным обслуживанием