32. Шешуші кері байланыс және шешуші сигналды күтумен (роСож) жүйенің жұмыс істеу алгоритмімен құрылғысының сұлбасы.

Системы с ожиданием

По сигналу УУ_пер прямого канала ПК_пер, ИС посылает сигнал готовности аппаратуры к передачи данных. По этому сигналу ИС выдает одну очередную комбинацию сообщения,к-ая поступает в кодер и накопитель передачи Н_пер передатчика ПК_пер. Накопитель Н_пер служит для запоминания одной передаваемой комбинации с целью возможности ее повторения., если придет сигнал «переспрос» по обр. каналу. Кодер в процессе кодирования добавляет к передаваемым информационным разрядам проверочные разряды, полученные по законам формирования резрешенных комбинаций применяемого кода, напр. циклич. Пройдя ч/з УПС_перПК_пер дискретные сигналы приобретают вид, удобный для передачи по использованному каналу связи. В приемники прямого канала ПК_пер сигнал после обратного преоб-ия в УПС_пр появиться через соответствующее время распростр-ия. Информац-ая часть комбинации записывается в Н_пр прямого канала и одновременно эта комбинация поступает

в декодер приемника прямого канала, с помощью к-ого производиться обнаружение ошибки.

РУ выдает решение о качестве принятой комбинации на УУ_пр. через t УУ_пр прямого канала выдает команды в Н_пр и формрователь сигнала обр. связи ФСОС передатчика обр. канала ОК_пер. Если ошибка не обнаружена, то форм-ся сигнал «подтверждение» в обр. канале и выдается команда, по к-ой инф-ция из Н_пр поступает потребителю. Пройдя по обр. каналу сигнал подтверждения распознается дешифратором сигнала обр. связи ДСОС. С помощью УУ_пер ч/з время анализа сигнала обр. связи от ИС запрашивается очередная комбинация и цикл передачи повторяется (инф-ция в Н_пер и Н_пр в этом случае автоматически стирается при поступлении новой порции.)

Если же ошибка в ПК_пр обнаруживается декодером, то форм-ся сигнал переспроса в обр. канале и УУ_пр ПК выдает команду, запрещающую выдачу инф-ции потребителю ПС из Н_пр(эта инф-ция стирается в накопителе). Пройдя по обр. каналу сигнал переспроса распознается ДСОС ст. а. С помощью УУ_пер из накопителя Н_пер хранящаяся там комбинация повторно передается в кодер и далее. А источнику сообщения ИС и УУ_перПК_пер поступает сигнал, запрещающий передавать очередную комбинацию. Следоват-но, инф-ция из Н_пер будет повторяться до тех пор, пока не придет сигнал подтверждения.

34. Сызықтық кодтар. Генераторлық және бақылау матрицасы туралы түсінік. Сызықтық коданың синдромы.

Линейный блоковый код-такой код, что множество его кодовых слов образует k-мерное линейное подпространство (назовем его C) в n-мерном линейном пространстве, изоморфное пространству k-битных векторов.

Это значит, что операция кодирования соответствует умножению исходного k-битного вектора на невырожденную матрицу G, называемую порождающей матрицей.

Пусть -ортогональное подпространство по отношению к C, а H-матрица, задающая базис этого подпространства. Тогда для любого вектора справедливо: .

Линейным блоковым (n,k) - кодом называется множество N последовательностей длины n над GF(q), называемых кодовыми словами, которое характеризуется тем, что сумма двух кодовых слов является кодовым словом, а произведение любого кодового слова на элемент поля также является кодовым словом.

Обычно N=qk , где k - некоторое целое число.

Если q=2, линейные коды называются групповыми, так как кодовые слова образуют математическую структуру, называемую группой. При формирование этого кода линейной операцией является суммирование по mod2.

Наиболее простыми линейными кодами являются так называемые NRZ – коды (без возращения к нулю) и RZ - коды (с возращением к нулю). В NRZ – коде «1» передается импульсами, а «0» - паузой. В RZ – коде «1» передается последовательностью из импульса и паузой, причем имеет в два раза меньшую длительность, а «0», как и раньше, передается паузой (рисунок 4.22,б). Недостатком кода RZ по сравнению с NRZ является необходимость использования более широкой полосы передачи из-за применения импульсов меньшей длительности, а преимуществом его является то, что источник в этом случае работает в течение меньшего времени и соответственно степень деградации его параметров снижается. Согласно принятому определению RZ – код является примером 1В2В – сигнала.

Порождающая матрица. Линейный блочный код в общем случае описывается порождающей матрицей (generator matrix). Кодирование блока (вектора) производится путем его умножения на порождающую матрицу. Помимо порождающей, существует проверочная матрица кода (parity-check matrix). Она может использоваться для обнаружения ошибок — при отсутствии ошибок умножение кодированного блока на проверочную матрицу должно давать нулевой вектор.

Набор из k кодовых слов, соответствующих базису, обычно представляется в виде матрицы, которая называется порождающей.

Проверочная матрица. Определим матрицу Н, именуемую проверочной, которая позволит нам декодировать полученные вектора. Для каждой матрицы (к*n) генератора G существует матрица Н размером (n- к) * n, такая, что строки матрицы G ортогональны к строкам матрицы Н. Иными словами, GHT= 0, где НT- транспонированная матрица Н, а 0 - нулевая матрица размерностью к*(n-к). Нг- это матрица размером k*(п-к), строки которой являются столбцами матрицы Н, а столбцы - строками матрицы Н.

Синдром.Если умножение кодированного блока на проверочную матрицу не дает нулевого вектора, то полученный результат (его называют синдромом — syndrome) позволяет определить, какие именно символы были искажены в процессе передачи. Если код является двоичным (то есть символы могут принимать только значения 0 и 1), это позволяет исправить ошибки. Декодирование линейного блочного кода, таким образом, можно осуществить с помощью таблицы, в которой для каждого значения синдрома указан соответствующий вектор ошибок.

Произведение некоторого кодового слова v₁ (x), т.е. с ошибкой, на транспонированную проверочную матрицу называется синдромом и обозначается Si(x),