5. Определение порождающего полинома
Для определения порождающего полинома используем методику для циклических кодов Боузе-Чоудхури-Хоквингема.
Циклические коды характеризуются полиномом g(x) степени n-k, g(x) = 1 + g1x + g2x2 +…+…+ xn-k. g(x) называется порождающим многочленом циклического кода. Если многочлен g(x) n-k и является делителем многочлена xn + 1, то код C(g(x)) является линейным циклическим (n,k)-кодом. Число циклических n-разрядных кодов равно числу делителей многочлена xn + 1.
При кодировании слова все кодовые слова кратны g(x). g(x) определяется на основе сомножителей полинома xn +1 как:
xn +1 = g(x)h(x)
Чтобы представить сообщение h(x) в виде циклического кода, в котором можно указать постоянные места проверочных и информационных символов, нужно разделить многочлен xn-kh(x) на g(x) и прибавить остаток от деления к многочлену xn-kh(x). Привлекательность циклических кодов заключается в простоте аппаратной реализации с использованием сдвиговых регистров.
Старшая степень минимального многочлена
(29)Максимальный порядок
(30)Число минимальных многочленов равно
(31)
Минимальные многочлены:
Порождающий полином
Параметры кода (31,11)
6. Построение схемы кодера циклического кода
Задача кодера – формирование таких проверочных разрядов, которые обеспечивали бы делимость без остатка последовательность информациион-ных и проверочных бит на порождающее число.
Проверочные разряды – разряды остатка от деления по модулю два информационных разрядов с приписанными к ним справа нулями на порождающее число. Данная схема дает требуемый остаток в соответствую-щих регистрах сдвига.
Программная реализация кодера на языке С++ приведена в приложении А.
7. Структурная схема спроектированной спдс
УЗО на передающей стороне формирует помехоустойчивый код, чтобы уменьшить вероятность ошибки на приемной стороне.
УПС на приемной стороне осуществляет модуляцию элементов кодовых комбинаций в посылки переменного тока, чтобы обеспечить попадание спектра сообщения с полосой пропускания канала.
УПС на приемной стороне осуществляет демодуляцию сигнала.
У
ЗО
на приемной стороне анализирует
закодированной сообщение и исправляет
ошибки, которые появляются на выходе
канала под воздействием помех.
Рисунок 2 –Структурная схема СПДС
8. Оптимизация структуры резерва.
Совокупность УПС передающей стороны, непрерывного канала связи и УПС приемной стороны образуют дискретный канал, который характеризуется скоростью и верностью передачи.
Элементы спроектированной СПДС обладают различными надежностями и стоимостями. Во многих случаях их надежность такова, что надежность всей системы оказывается недостаточной, и для ее повышения применяется резервирование системы в целом (общее резервирование) или отдельных компонентов (поэлементное резервирование). Оптимизация может вестись по достижению требуемой надежности при минимальных затратах или по максимальной надежности при допустимой величине затрат. В соответствии с техническим заданием требуется обеспечить стоимость системы в пределах 230 у.е и при этом обеспечить наибольшую надёжность системы. Программная реализации задачи оптимизации приведена в приложении Б.
Рисунок 3 – результаты работы программы
Проведя оптимизацию, было найдено, что степень резервирования источника равна 3, УПС передачи - 2, УЗО передачи - 3, УПС приема - 1 и приемника равна 3, а УЗО приема степень резервирования равняется 2. Стоимость такой системы удовлетворяет ТЗ и равняется 230 у.е. Надёжность такой системы будет составлять 0,1505. Структурная схема СПДС после оптимизации приведена в приложении В.