1. Визначення електронної системи(ЕС). Ціль побудови ес. Структура ес. Класи ес. Слово система (англ system) походить від грецького складений
 Скачать 2.18 Mb.
|
|
Д39. Циклические коды - характеризуются тем, что при циклической перестановке всех символов кодовой комбинации данного кода образуется другая кодовая комбинация этого же кода. - комбинация циклического кода; также комбинация циклического кода. При рассмотрении циклических кодов двоичные числа представляют в виде многочлена, степень которого (п - 1), п - длина кодовой комбинации. Например, комбинация 1001111 (п=7) будет представлена многочленом При таком представлении действия над кодовыми комбинациями сводятся к действиям над многочленами. Эти действия производятся в соответствии с обычной алгебры, за исключением того, что приведение подобных членов осуществляется по модулю 2. Обнаружение ошибок при помощи циклического кода обеспечивается тем, что в качестве разрешенных комбинаций выбираются такие, которые делятся без остатка на некоторый заранее выбранный полином G(x). Если принятая комбинация содержит искаженные символы, то деление на полином G(x) осуществляется с остатком. При этом формируется сигнал, свидетельствующий об ошибке. Полином G(x) называется образующим. Построение комбинаций циклического кода возможно путем умножения исходной комбинации А(х) на образующий полином G(x)с приведением подобных членов по модулю 2. Преимущества: Возможность обнаруживать и справлять ошибки, возникающие при передаче по информационным каналам связи при относительно небольшой избыточности по сравнению с кодом Хемминга. Простота схемной реализации. Особенно эффективен при обнаружении пакетных ошибок. Чем больше избыточность, тем больше ошибок можно обнаружить. Разновидности циклических кодов. Бывают Боуза - Чоудхури – Хоквингема, Рида- Соломона, Решетчтый коды. Реализация цикличных кодов: Циклические коды реализуются с помощью сдвиговых регистров. Схема кодирования (образуется с помощью деления на образующий многочлен): Рис. 5.7. Схема кодирования Ключи к1 и к2 первоначально замкнуты, а ключ к3 – разомкнут. Исходная комбинация через ключ к1 поступает на выход и через входной сумматор на сдвиговый регистр, где и образуется контрольные символы. Затем ключ к2 замыкается, а к1 и к3 размыкаются. Контрольные символы подаются на выход в след, за информационными символами. Д-39. Пороговий ефект при виявленні протилежних або ортогональних сигналів. Пороговый эффект проявляется для всех нелинейных методов модуляции в том, что, начиная с некоторого порогового отношения сигнал / шум на входе приемника, потенциальная помехоустойчивость модуляции резко падает и становится хуже помехоустойчивости линейных видов модуляции. Природа порогового эффекта обусловлена тем, что из-за нелинейности обратного преобразования смеси модулированного сигнала и шума в копию полезного сигнала при больших его уровнях на входе определяется мощностью сигналов, а при больших помехах-мощностью помех. При определенном значении / г ь которое называют пороговым, возникает точка перегиба на графике зависимости hi от h и hz уменьшается более резко по сравнению с линейными видами модуляции. Д40. Згорткові коди, їх формування, переваги та недоліки. Сверточные коды являются частным случаем рекуррентных кодов, построенных по непрерывному аналитическому закону. Последовательность двоичных символов сообщения при сверточном кодировании на блоки не разбиваются, а формируются последовательно по мере поступления информационных символов сообщения по некоторым рекуррентным, обязательно известным на приемной стороне, соотношениям выбранных для данного типа кода. Сверточные коды бывают систематические (место информационных символов определено) и несистематические (сказать о месте информационных символов невозможно). Для сверточного кода используется система порождающих многочленов (минимум два). Параметрами сверточного кода, которые влияют на достоверность приема сообщения, являются: 1) конструктивные параметры кодирующего устройства (k - количество разрядов регистра сдвига; R - скорость формирования сверточного кода, которая характеризует избыточность; система образующих полиномов); 2) длина кодовой комбинации; 3) свободное кодовое расстояние, -определяет возможность корректировать ошибки. При свѐрточном кодировании преобразование информационных последовательностей в выходные и кодовые происходит непрерывно, то есть последовательность информационных символов при кодировании не разбивается на блоки. Рекуррентными эти коды называются потому, что соотношения, связывающие проверочные символы с информационными справедливы для любого участка информационной последовательности. Кодер двоичного свѐрточного кода содержит сдвигающий регистр из m разрядов и сумматоры по модулю 2 для образования кодовых символов в выходной последовательности. Входы сумматоров соединены с определѐнными разрядами регистра. Коммутатор на выходе устанавливает очередность посылки кодовых символов в канал связи. Порождающий многочлен полностью определяет структуру двоичного кодера сверточного кода . В отличие от блоковых кодов , каждый из которых описывается лишь одним порождающим многочленом , сверточный код описывается несколькими порождающими многочленами. Количество многочленов, которыми описывается сверточный код определяется количеством выходных символов n. Представим последовательность информационных символов, поступающих на вход кодера в виде многочлена: 2 2 1 0 X a X a a X A , где X i — символ оператора задержки на i тактов работы сдвигающего регистра, a i = {0,1} — информационные двоичные символы. Многочлены, описывающие n последовательностей кодовых символов, поступающих на вход коммутатора кодера а затем в канал связи, имеют вид: 2 1 0 X b X b b X B j j j j , где двоичные кодовые символы на j-ом входе коммутатора кодера. j-й порождающий многочлен сверточного кода имеет вид: , где двоичные коэффициенты, равные 1, если i-я ячейка сдвигающего регистра через схему суммирования связана с j-ым коммутатором кодера, и равны 0 в противном случае. Причем, в силу линейности сверточного кода и принятых обозначений получаем: Используя представление сверточного кода с помощью порождающих многочленов, можно задавать сверточный код посредством последовательностей коэффициентов производящих многочленов, записанных в двоичной или восьмеричной форме. Запись в восьмеричной форме более компактная и используется при большой длине сдвигающего регистра кодера. В общем случае последовательность коэффициентов j-ого производящего многочлена будет иметь вид и совпадает с порождающей последовательностью кода. Тогда, если — последовательность кодируемых символов, а — последовательность кодовых символов на j-ом входе коммутатора кодера, то для любого из них, появляющегося в -й момент времени ( ), можно записать: Таким образом, каждый кодовый символ выходной последовательности кодера сверточного кода определяется сверткой кодируемой информационной и порождающей последовательности, что и обуславливает название сверточных кодов Преимущества и недостатки: Свѐрточные коды, как правило, порождаются дискретной линейной инвариантной во времени системой . Поэтому, в отличие от большинства блоковых кодов, свѐрточное кодирование — очень простая операция, чего нельзя сказать о декодировании Свѐрточные коды эффективно работают в канале с белым шумом, но плохо справляются с пакетами ошибок. Более того, если декодер ошибается, на его выходе всегда возникает пакет ошибок. |