Здесь можно найти учебные материалы, которые помогут вам в написании курсовых работ, дипломов, контрольных работ и рефератов. Так же вы мажете самостоятельно повысить уникальность своей работы для прохождения проверки на плагиат всего за несколько минут.

ЛИЧНЫЙ КАБИНЕТ 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

 

Повышение оригинальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение оригинальности любого файла в формате MS Word. После такого повышения оригинальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, РУКОНТЕКСТ, etxt.ru. Программа «StudentHelp» работает по уникальной технологии так, что на внешний вид, файл с повышенной оригинальностью не отличается от исходного.

Результат поиска


Наименование:


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

Информация:

Тип работы: Реферат. Предмет: Схемотехника. Добавлен: 10.12.2008. Год: 2008. Уникальность по antiplagiat.ru: < 30%

Описание (план):


БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ
Кафедра радиотехнических систем
РЕФЕРАТ
На тему:
«Параметры кодов. Контроль, обнаружение и исправление ошибок»
МИНСК, 2008
1. Параметры кодов

Определение 1. Код - это множество дискретных сигналов, выбранное для передачи сообщений. Коды характеризуются следующими параметрами:
1 Основание кода - число элементов множества , выбранное для построения кода. Например, если:
а) , то для троичного кода;
б) для двоичного кода.
Практически .
Замечание - Эффективность каналов передачи (хранения) информации возрастает с переходом на недвоичные коды.
2 Длина кода (значность) - число символов кодового слова.
Определение 2. Последовательности элементов (символов) длиной называются кодовыми словами или кодовыми векторами. Говорят, что слово
имеет длину ; ,
Параметр определяет следующие особенности класса кодов. Коды бывают:
а) равномерные (блоковые), ;
б) неравномерные, ;
в) бесконечные, . К бесконечным относят коды:
свёрточные;
цепные;
непрерывные.
У равномерных (блоковых) кодов поток данных разделяется на блоки по информационных символов, и далее они кодируются - символьными кодовыми словами.
Для непрерывного кода поток данных разбивается на блоки длины , которые называются кадрами информационных символов. Эти кадры кодируются символами кодового слова (кадрами кодового слова). При этом кодирование каждого кадра информационных символов в отдельные кадры кодового слова производится с учетом предыдущих кадров информационных символов.

На рисунке 1.1 показаны структуры кодирования блоковыми и непрерывными кодами.

k-битовый n-битовый n-битовый k-битовый

блок блок блок блок

Блоковый код
k0 битов/кадр n0 битов/кадр n0 битов/кадр k0 битов/кадр
Непрерывный код
Рисунок 1.1
3 Размерность кода - число информационных позиций кодового слова.
4 Мощность кода - число различных кодовых последовательностей (комбинаций), используемых для кодирования.
- максимальное число кодовых комбинаций при заданных и . Например, ; ; .
Определение 3. Код, у которого используются все комбинации, называется полным (безизбыточным).
Определение 4. Если число кодовых слов кода , то код называется избыточным.
Пример - Пусть , , .
Код - избыточный; .
5 Число проверочных (избыточных) позиций кодового слова .
Пусть , , . Тогда на длине слова из семи символов - три избыточных.
6 Скорость передачи кода . Для приведенного примера .
7 Кратность ошибки . Параметр указывает, что все конфигурации из
или менее ошибок в любом кодовом слове могут быть исправлены.
8 Расстояние Хэмминга между двумя векторами (степень удаленности любых кодовых последовательностей друг от друга) .
Определение 5. Если и кодовые векторы, то расстояние Хэмминга равно числу позиций, в которых они различаются. Может обозначаться и как - . Например, ;.
Замечание - С позиции теории кодирования показывает, сколько символов в слове надо исказить, чтобы перевести одно кодовое слово в другое.
9 Кодовое расстояние (минимальное расстояние кода) .
Определение 6. Наименьшее значение расстояния Хэмминга для всех пар кодовых последовательностей кода называют кодовым расстоянием. , где ; ; .
Определение 7. Код значности , размерности и расстояния называется - кодом.
Пример - Можно построить следующий код:
; ; ; .
Данный код можно использовать для кодирования 2-битовых двоичных чисел,
используя следующее (произвольное) соответствие:
Найдем кодовое расстояние этого кода:
;
;
;
;
;
.
Следовательно, для этого кода .
Замечание - характеризует корректирующую способность кода .
10 Вес Хэмминга вектора равен числу ненулевых позиций , обозначается . Например, .
Используя определение веса Хэмминга, получим очевидное выражение (1.1)
Пример - ;
.
Из выражения (1.1) следует, что минимальное расстояние Хэмминга равно , где ; ; .

Замечание - Для нахождения минимального расстояния линейного кода не обязательно сравнивать все возможные пары кодовых слов. Если и принадлежат линейному коду , то - также является кодовым словом кода . Такой код является аддитивной группой (определена операция сложения) и, следовательно, , где и , т.е. справедлива теорема.

Теорема 1. Минимальное расстояние линейного кода равно минимальному вес и т.д.................


Скачать работу


Скачать работу с онлайн повышением оригинальности до 90% по antiplagiat.ru, etxt.ru


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.