Принятая кодовая комбинация

Cтраница 4

Как уже говорилось выше, эти подмножества формируются при кодировании по определенным для данного кода правилам. Если в принятой кодовой комбинации ошибок нет, то на выходе всех сумматоров сформируются символы, соответствующие нулю. Если в принятой комбинации имеются ошибочные символы, то на выходе некоторых сумматоров сформируются символы, соответствующие единице, поскольку условия проверки на четность в этих сумматорах окажутся не выполненными. [46]

Декодер циклического кода с порождающим полиномом. [47]

Принятая кодовая комбинация одновременно поступает в буферный регистр сдвига, служащий для ее запоминания и циклического сдвига, а также на устройство деления на многочлен Р ( х) для вычисления синдрома. После семи тактов принятая кодовая комбинация оказывается полностью загруженной в буферный регистр, а в регистре устройства деления будет вычислен синдром. Если вес синдрома больше единицы, декодер начинает производить циклические сдвиги комбинации в буферном регистре при отсутствии новой комбинации на входе и одновременно вычислять их синдромы r ( x) x mod P ( x) в устройстве деления. Если на некотором / - м шаге вес синдрома окажется меньше двух, то ключ переходит в положение 2, обратные связи в регистре деления разрываются. При последующих тактах ошибки исправляются путем подачи содержимого регистра деления на вход сумматора по модулю 2, включенного в буферный регистр. [48]

В системах с ИОС решение о наличии ошибок ( или ее отсутствии) принимает передающая станция. Приемник по обратному каналу передает либо принятую кодовую комбинацию, либо специальные сигналы, имеющие меньший объем, чем информационные, но характеризующие качество приема принятой полезной информации. Эти сведения называются квитанциями. Таким образом, в системах с ИОС по обратному каналу передается либо вся полезная информация, либо информация о ее отличительных признаках. Решение о правильности принятой комбинации принимает передающая станция. Таким образом, специальное кодирование сообщений для обнаружения ошибок в системах с ИОС можно не использовать, а переданные и принятые по каналу обратной связи сообщения может сравнивать, например, оператор. [49]

Принцип работы приемников для записи на перфоленту ничем не отличается от принципа работы передатчиков. В таком приемнике имеется схема для проверки принятых кодовых комбинаций на четность. Если такая проверка дает отрицательный результат, то выдается сигнал ошибки. [50]

Проверка на четность кода. [51]

Важнейшим является вопрос о декодировании. Оно состоит в том, чтобы отнести принятую кодовую комбинацию к одному из подмножеств Mk. От характера операции декодирования зависит как время, так и сложность декодирующего устройства. Простота декодирования является существенным достоинством кода, поэтому на практике предпочтение будет отдано менее эффективному коду, если он легко декодируется. [52]

Дешифраторы обеспечивают расшифровку закодированных двоичных чисел в код другой системы счисления, например десятичной. Дешифраторы применяются в устройствах вывода информации для распознавания принятых кодовых комбинаций и последующего отображения на индикаторах. [53]

Следует отметить основные правила умножения и деления полиномов ( выполнения циклов) при декодировании. Умножение на х соответствует циклу в сторону старших разрядов вне зависимости от формы записи принятой кодовой комбинации: если полином представлен в канонической форме - старшие разряды слева, то умножение на х - это цикл влево. Деление на х соответствуют циклу в сторону младших разрядов. Если при умножении получается хт и т п, то xmixn noxno. Если при делении получается отрицательная степень х-т, это соответствует l / xmi xn / xmixn-mi. Из-за несоблюдения этих правил возникают ошибки декодирования. [54]

При некоторых неисправностях в канале связи ( например, обрыве в канале) в индивидуальной части линейного блока формируется и передается в GB определенная кодовая комбинация. Периодическое поступление ее позволяет сделать вероятностную оценку о качестве работы канала - Программа по числу принятых кодовых комбинаций делает вывод о неправильном функционировании канала, запоминает этот факт и формирует для технологической ЭВМ справочную информацию о состоянии каналов связи. [55]

Но ни обнаружить, ни тем более исправить ошибки этот код не позволит, так как любая принятая кодовая комбинация является разрешенной. [56]

При оптимальном декодировании имеет место переход к интегральным сравнительным оценкам энергии принимаемой кодовой комбинации и всех кодовых комбинаций, хранящихся в ЗУ. Решение о номере переданной кодовой комбинации выносится по комбинации, энергия которой наименее уклоняется от энергии принятой кодовой комбинации после поразрядного сравнения. [57]

Однако не всякий многочлен степени р, входящий в разложение двучлена х 1, может быть использован в качестве образующего полинома. Необходимо, чтобы для каждой из п однократных ошибок обеспечивался свой, отличный от других, остаток от деления принятой кодовой комбинации на образующий полином. [58]

Страницы: 1 2 3 4