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