 |
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
Основные параметры кодов
Учреждение образования
«Белорусский государственный университет информатики и радиоэлектроники»
Кафедра Сетей и устройств телекоммуникаций
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
к лабораторной работе
«КОДИРОВАНИЕ И ДЕКОДИРОВАНИЕ ГРУППОВЫХ КОДОВ»
Минск
СОДЕРЖАНИЕ
КОДИРОВАНИЕ И ДЕКОДИРОВАНИЕ ГРУППОВЫХ КОДОВ.. 3
Теоретическая часть. 3
Основные параметры кодов. 3
Исправление ошибок при передаче избыточным кодом.. 4
ЛИНЕЙНЫЕ КОДЫ... 5
Задание линейного кода. 6
Важнейшие линейные коды.. 9
Устройства кодирования. 10
Устройство синдромного декодирования. 11
Мажоритарное декодирование линейных групповых кодов. 12
Список литературы.. 14
КОДИРОВАНИЕ И ДЕКОДИРОВАНИЕ ГРУППОВЫХ КОДОВ
Цель работы
Изучение принципов построения и технической реализации кодирующих и декодирующих устройств групповых корректирующих кодов.
Теоретическая часть
Любая из систем передачи информации может быть подразделена на передающее устройство, приемное устройство и канал связи. При передаче по каналу возможно искажение информации под воздействием помех. Одним из мощных средств борьбы с помехами является применение корректирующих кодов, исправляющих и обнаруживающих ошибки в принятых символах.
Основные параметры кодов
Пусть имеется множество сообщений, подлежащих передаче. Каждое сообщение передается с помощью кодового слова кода. Код – это совокупность дискретных сигналов, выбранных для передачи сообщения.
Любой код характеризуется следующими параметрами:
1. Основанием q – число различных элементарных сигналов, выбранных для построения кода. Например, для кода 101101 q = 2 (элементарные сигналы 0, 1).
2. Значимостью кода n – число элементов, образующих кодовую комбинацию (кодовое слово). Для предыдущего примера n = 6.
3. Мощность кода М – число различных кодовых комбинаций выбранных для передачи сообщения.
Максимальное число комбинаций при данном основании q и значимости n равно:
Mmax = ( q ) n
Коды, у которых для передачи информации используются все слова кода – полные коды(не исправляющие ошибок). При передаче полным кодом число сообщений равно мощности кода.
Например, имеется четыре сообщения a, b, c, d, которые кодируются следующим образом:
a – 00
b – 01 n = 2, q = 2, Mmax = 4.
c – 10
d – 11
Если число кодовых слов (мощность кода) меньше Mmax, то код называетсяизбыточным, например
n = 2, q = 3 a – 00 слова избыточного кода
b – 01 Mизбыт = 4
c – 10 разрешенные слова
d – 11
Mmax = 8
полного кода e – 111
f – 100
g – 010 запрещенные слова
l – 001
Поиск по сайту: