[09.03.11] Лекция №4 (Конспект - Основы телекоммуникаций)
Описание файла
Файл "[09.03.11] Лекция №4" внутри архива находится в следующих папках: Конспект - Основы телекоммуникаций, 4 - [09.03.11] Лекция №4. Документ из архива "Конспект - Основы телекоммуникаций", который расположен в категории "". Всё это находится в предмете "основы телекоммуникаций" из 6 семестр, которые можно найти в файловом архиве МГТУ им. Н.Э.Баумана. Не смотря на прямую связь этого архива с МГТУ им. Н.Э.Баумана, его также можно найти и в других разделах. Архив можно найти в разделе "лекции и семинары", в предмете "основы телекоммуникаций" в общих файлах.
Онлайн просмотр документа "[09.03.11] Лекция №4"
Текст из документа "[09.03.11] Лекция №4"
Лекция №4 [09.03.11]
Код Хэмминга
Пусть мы хотим закодировать вот это:
и так далее
Процедура кодирования:
1) умножить исходный кодовый вектор на полином, что соответствует сдвигу этого вектора в сторону старших разрядов на разрядов;
2) получить остаток от деления полученного на первом этапе полинома на порождающий полином ;
3) выполнить конкатенацию полученного кодового вектора остатка и исходного кодового вектора;
Декодирование: делим если остаток равен 0, то всё кратное и ошибки нет (или она не обнаружена). А если не равен, то принятый кодовый вектор таковым не является, произошла ошибка. Таким образом, ненулевой остаток определяет факт наличия ошибки.
Пусть вектор ошибки – полином в степени : , тогда
Блин, тут ещё какие-то формулы, мне надоело.