Мажоритарное декодирование

Мажоритарное декодирование тоже базируется на системе проверочных равенств. Система последовательно может быть разрешена относительно каждой из независимых переменных, причем в силу избыточности это можно сделать не единственным способом.

Любой символ a_i, выражается d (минимальное кодовое расстояние) различными независимыми способами в виде линейных комбинаций других символов. При этом может использоваться тривиальная проверка a_i = a_i. Результаты вычислений подаются на соответствующий этому символу мажоритарный элемент. Последний представляет собой схему, имеющую d входов и один выход, на котором появляется единица, когда возбуждается больше половины его входов, и нуль, когда возбуждается число таких входов меньше половины. Если ошибки отсутствуют, то проверочные равенства не нарушаются, и на выходе мажоритарного элемента получаем истинное значение символа. Если число проверок d ^{(2 s + 1)} и появление ошибки кратности s и менее не приводит к нарушению более s проверок, то правильное решение может быть принято по большинству неискаженных проверок. http://peredacha-informacii.ru/ Чтобы указанное условие выполнялось, любой другой символ a_j (j неравно i) не должен входить более чем в одно проверочное равенство. В этом случае мы имеем дело с системой разделенных проверок.

3. Как называется канал связи, в котором действует аддитивная помеха типа «белого шума» с нормальным законом распределения мгновенных значений?

 

Регистры сдвига.

Регистры – это последовательностное логическое устройство, используемое для хранения n-разрядных двоичных чисел и выполнения преобразований над ними. Регистр представляет собой упорядоченную последовательность триггеров, число которых соответствует числу разрядов в слове.

Регистры сдвига предназначены для преобразования информации путем ее сдвига под воздействием тактовых импульсов. Такие регистры представляют совокупность последовательно соединенных триггеров, как правило, двухступенчатой структуры. Число триггеров определяется разрядностью записываемого слова. По направлению сдвига информации различают регистры прямого сдвига (вправо, т. е. в сторону младшего разряда), обратного сдвига (влево, т. е. в сторону старшего разряда) и реверсивные, допускающие сдвиг в обоих направлениях.

Наиболее широко распространены регистры сдвига на D-триггерах со статическим (рис. 2.39) или с динамическим управлением. Такие регистры имеют один информационный вход, вход для тактовых импульсов (импульсов сдвига) и установочный вход. Выходы в регистре могут быть с каждого разряда для считывания информации одновременно со всех разрядов, т. е. параллельным кодом.

Рис. 2.39. Регистр сдвига: а – функциональная схема; б – условное обозначение

 

Также может быть один выход с последнего относительно входа разряда для считывания информации последовательно во времени, т. е. последовательным кодом.

Вход регистра для импульсов сдвига получается объединением
С-входов вcex триггеров, а установочный вход – R-входов.

Шифраторы и дешифраторы.

Шифратор (кодер) — (англ. encoder) логическое устройство, выполняющее преобразование позиционного кода в n-разрядный двоичный код. Шифратор выполняет функцию преобразования унарного кода в двоичный. При подаче сигнала на один из входов (обязательно на один, не более) на выходе появляется двоичный код номера активного входа.

Если количество входов настолько велико, что в шифраторе используются все возможные комбинации сигналов на выходе, то такой шифратор называется полным, если не все, то неполным. Число входов и выходов в полном шифраторе связано соотношением:

где n — число входов,m — число выходов.
Приоритетный шифратор отличается от шифратора наличием дополнительной логической схемы выделения активного уровня старшего входа для обеспечения условия работоспособности шифратора (только один уровень на входе активный). Уровни сигналов на остальных входах схемой игнорируются.
Дешифратор - это логическое устройство, работающее следующим образом: он получает на вход закодированный сигнал (двоичный, двоично-десятичный и т.п.), и выдает его на одном из n своих выходов. Существуют другие дешифраторы, преобразующие один код в другой.
Число входов дешифратора обычно меньше числа выходов.