Форма-трафарет Садовая дорожка Заработок для студента Заказать диплом Cкачать контрольную Курсовые работы Репетиторы онлайн по любым предметам Выполнение дипломных, курсовых, контрольных работ Магазин студенческих работ Диссертации на заказ Заказать курсовую работу или скачать? Эссе на заказ Банк рефератов и курсовых Концепция организации сетей и сетевые компоненты Типы глобальных сетей Управление маршрутизацией и потоками данных Организация «почтового ящика». Частотная модуляция Сети каналов связи. Каналы тональной частоты Имеются следующие разновидности систематических кодов. Кодами Хемминга называются обычно 1) коды с расстоянием d=3, исправляющие все одиночные ошибки, 2) коды с расстоянием d=4, исправляющие все одиночные ошибки и обнаруживающие двойные. Коды первого вида имеют проверочную матрицу, n=2r1 столбцов которой представляют собою все возможные ненулевые rзначные векторы. Коды второго вида получаются из первого добавлением одного проверочного символы, равного сумме (по модулю 2) всех остальных символов. Метод декодирования проверки на четность. Число проверок равно числу проверочных символов, т.е. r=nk. Код Голея, исправляющий все одиночные, двойные и тройные ошибки (d=7). Код строится на основе матрицы с m строками, столбцы которой представляют со бой все m значные двоичные числа. Остальные кодовые векторы получаются перемножением строк во всех комбинациях по две, по три, …, по r. Код МакДоналда, интересный тем, что он имеет наибольшее расстояние, соответствующее пределу Плоткина, Итеративные коды Элайеса отличаются применением нескольких систем проверок. В простейшем случае все комбинации информационных символов записываются в прямоугольную таблицу. Одна проверка производится по строкам, вторая по столбцам, например: Проверке подвергаются также и проверочные знаки. Такой код способен исправить все одиночные ошибки. Эта идея может быть обобщена на случаи многомерной таблицы проверок. Элайес показал, что итеративные коды обладают замечательным свойством (в отличии от всех других известных кодов), а именно: с увеличением значности вероятность ошибки стремится к нулю, тогда как скорость передачи стремится к конечному пределу (это доказано для симметричного двоичного канала). Коды Галлагера, называемые иначе кодами с малой плотностью проверок на четность, декодируются при помощи проверок на четность, каждая из которых охватывает фиксированное небольшое число v принимаемых символов, а каждый символ участвует также в фиксированном и небольшом числе проверок u (3