7 варик. Курсовой проект по дисциплине Теория информации. Системы сбора, обработки и передачи информации На тему Расчётная часть проекта телемеханической компьютеризованной системы сбора, обработки и передачи информации
 Скачать 0.99 Mb.
|
|
Расчёт и построение образующей матрицы для циклических кодов сообщений с выявлением 1, 2-х и 3-х кратных рассеянных ошибок. 4.1 Образующая матрица кода Основой образующей матрицы является единичная матрица  размерностью  =        (4.1) Поворачивая матрицу  по часовой стрелке на 90 градусов, получаем матрицу  . Каждой строке этой матрицы поставим в соответствие степень переменной  , определяемую положением единицы в строке, т.е., строке 0 поставим в соответствие  , строке 1 поставим в соответствие  и т.д. Из элементов  составим вектор . Умножая этот вектор на условную переменную в степени образующего полинома, т.е., на  , получим (4.2) Вектору  соответствует матрица  , полученная из дописыванием в каждой строке  нулей.(4.3) Матрица становится образующей для получения циклических кодов после замены в каждой строке последних шести нулей остатками  , которые получаются при делении в поле вычетов по  матрицы на двоичный эквивалент порождающего многочлена  , (4.4)P(x)mod2= 1101111 Все остатки могут быть получены делением последней строки матрицы на  1000000000000000000000 1101111 1101111 1) 1011110 101010100010010010 0000000 2) 0111100 0000000 3) 1111000 1101111 4) 0101110 0000000 5) 1011100 1000111 6) 0110110 0000000 7) 1101100 1101111 8) 0000110 0000000 9) 0001100 0000000 10) 0011000 0000000 11) 0110000 0000000 12) 1100000 1101111 13) 0011110 0000000 14) 0111110 0000000 15) 1111110 1101111
Остатки помечены номерами и подчёркнуты Проверяем 1-й и 16-й остатки делением полиномов  и    11) 101111                     16) 010001    Служебный байт Байт данных 4.2 Образующая матрица циклических кодов строится согласно двухбайтной структуре блока сообщений.   (4.5) 5. Таблицы кодов. Особенностью образующей матрицы циклических кодов является то, что любая строка, не вошедшая в таблицу, может быть получена суммированием по модулю два таких строк из числа вошедших в таблицу, которые в сумме обеспечивают получение требуемого кода информационной части сообщения. При этом дополнительная часть кода, обеспечивающая выявление ошибок, получается суммированием по модулю два остатков строк , вошедших в сумму.Процедура создания кодовых таблиц включает следующие три этапа: создание структуры таблицы согласно структуре блока сообщений, заполнение информационной части таблицы, вычисление и занесение в таблицу дополнительных частей кодов, обеспечивающих выявление ошибок. При этом таблица кодов ТУ является полной. В ней содержатся коды всех возможных команд телеуправления. Коды ТС и ТУ создаются автоматически программой, формирующей блоки сообщений, путём комбинации кодов строк образующей матрицы. В каждую такую комбинацию входит информационная часть (два байта), а также дополнительная часть кода , обеспечивающая выявление ошибок. Алгоритм создания кодов ТС и ТИ реализуется в программном обеспечении полукомплектов КП и ПУ. 5.1 Таблица кодов ТУ
Таблица кодов была рассчитана с помощью программы MCStudio. 5.2 Таблицы максимальных кодов ТС и ТИ. Так как коды ТС и ТИ формируются автоматически, для них не требуются полные таблицы. Однако для расчёта скорости передачи информации нам потребуются коды ТС и ТИ, содержащие наибольшее среднее количество информации. Такими являются сообщения, в которых количество единиц минимально отличается от количества нулей. Таблица максимальных кодов ТС
Таблица максимальных кодов ТИ
|