Принятый вектор

Cтраница 2

Искаженный сигнал подается на декодер одновременно в верхней части схемы, где происходит вычисление синдрома, и в нижней, где синдром преобразуется в соответствующую модель ошибки. Ошибка устраняется путем повторного добавления ее к принятому вектору, что дает в итоге исправленное кодовое слово. [16]

Слагаемое r - sw / представляет проекцию принимаемого вектора сигнала на сигнальные векторы всех М возможных для передачи сигналов. Величина каждой такой проекции является мерой корреляции между принятым вектором и т-и сигналом. [17]

Пример вычисления синдрома с помощью ( п - - разрядного регистра сдвига Входная очередь Номер сдвига Содержимое регистра. [18]

Если вектор синдрома нулевой, считается, что принятый вектор является правильным кодовым словом. Если синдром отличен от нуля, значит, обнаружена ошибка и принятый вектор - это искаженное кодовое слово; данная ошибка исправляется путем прибавления к принятому вектору вектора ошибки ( указанной синдромом), т.е. аналогично процедуре, описанной в разделе 6.4.8. Этот метод декодирования хорош для простых кодов. Более сложные коды для практического использования требуют применения алгебраических методик. [19]

На каждом шаге с помощью мажоритарной схемы находятся т 2 символов, которые подаются на вход кодирующего устройства. Полученные на его выходе кодовые векторы на первом шаге сравниваются с принятым вектором R. На втором, третьем и четвертом шагах берутся суммы кодового вектора соответственно с g, gT и gT2 ( gT или gT2 означает вектор, полученный из g циклическим сдвигом на 1 ( или 2) разряд) и тоже, сравниваются с вектором R. В качестве истинного сигнала берется вектор ближайший к R в смысле метрики Хемминга. Следует отметить, что при неопределенной ситуации ( число нулей равно числу единиц) на входе мажоритарного элемента необходимо перейти к следующему шагу декодирования. [20]

Пример вычисления синдрома с помощью ( п - - разрядного регистра сдвига Входная очередь Номер сдвига Содержимое регистра. [21]

Алгоритм декодирования предусматривает замену искаженного вектора ( любого п-кортежа, за исключением указанного в первой строке) правильным кодовым словом, указанным вверху столбца, содержащего искаженный вектор. Если созданная каналом модель ошибки е, является образующим элементом класса смежности с индексом. L, принятый вектор будет правильно декодирован в переданное кодовое слово U, Если модель ошибки не является образующим элементом класса, то декодирование даст ошибочный результат. [23]

Поскольку средняя мощность сигналов F не превышает Р, вследствие ( 5) они лежат внутри шара радиуса л / пР с центром в начале координат. Делая п достаточно большим, можно считать, что для вектора шума Y, имеющего п компонент с дисперсиями а2, его норма N ( Y) не превосходит п ( сг2 е), где е сколь угодно мало. Иными словами, принятый вектор F Y с большой вероятностью лежит в маленьком шаре радиуса n ( ( T2 e) 1 / 2 с центром в F. Средняя мощность принимаемого вектора Я сг2 е, в частности F - - Y лежит в шаре радиуса п ( Р а2 е) 1 / 2 с центром в нуле. [24]

Если декодер реализован так, чтобы исправлять только однобитовые ошибки ( т.е. ос 1 и Р 3), это эквивалентно ограничению матрицы на рис. 6.15 девятью первыми классами смежности, а исправление ошибок происходит, только когда один из восьми синдромов соответствует появлению однобитовой ошибки. Затем схема декодирования ( подобная изображенной на рис. 6.12) преобразует синдром в соответствующую модель ошибки. Далее модель ошибки прибавляется по модулю 2 к потенциально искаженному принятому вектору, т.е. происходит исправление ошибки. [25]

Сигналы и шум в трехмерном векторном пространстве. [26]

Стрелочка с пометкой г представляет вектор сигнала, который поступает в приемник в течение определенного интервала передачи символа. Задача приемника - определить, на какой из прототипов М - мерного множества сигнал похож больше. Мерой сходства может быть расстояние. Приемник или детектор должен решить, какой из прототипов сигнального пространства ближе к принятому вектору г. Анализ всех схем демодуляции или детектирования включает использование понятия расстояние между принятым сигналом и набором возможных переданных сигналов. [27]

Отдельные запросы прерываний образуют код прерывания, число разрядов которого равно числу отдельных запросов. Для управления запросами в системе прерываний ЭВМ предусматривается возможность запрета прерываний от отдельных источников. Это осуществляется обычно с помощью кода маски, поразрядно умножаемого на код прерывания. В результате умножения остаются только запросы, от которых прерывания разрешены. Контроллер прерываний из кода прерывания, умноженного на маску, формирует вектор прерывания - число, равное номеру одного наиболее высокоприоритетного, незамаскированного запроса прерывания. Процессор может принять по шине данных вектор прерывания и обеспечить переход на нужную подпрограмму обработки, выбрав из таблицы по принятому вектору новое ССП. Ячейки таблицы новых ССП обычно располагаются в начальной части ОЗУ. [28]

На рис. 6.13 расстояние между двумя кодовыми словами U и V показано как расстояние Хэмминга. Каждая черная точка обозначает искаженное кодовое слово. На рис. 6.13, а проиллюстрирован прием вектора гь находящегося на расстоянии 1 от кодового слова U и на расстоянии 4 от кодового слова V. Если г, получился в результате появления одного ошибочного бита в переданном векторе кода U, декодер успешно исправит ошибку. Точно так же, как показано на рис. 6.13, б, двойная ошибка при передаче U может привести к тому, что в качестве принятого вектора будет ошибочно определен вектор г2, находящийся на расстоянии 2 от вектора U и на расстоянии 3 от вектора кода V. На рис. 6.13, в показана ситуация, когда в качестве принятого вектора ошибочно определен вектор г3, который является результатом тройной ошибки при передаче и находится на расстоянии 3 от вектора кода U и на расстоянии 2 от вектора V. Из рис. 6.13 видно, что если задача состоит только в обнаружении ошибок, а не в их исправлении, то можно определить искаженный вектор - изображенный черной точкой и представляющий одно -, двух -, трех - и четырехбитовую ошибку. В то же время пять ошибок при передаче могут привести к приему кодового слова V, когда в действительности было передано кодовое слово U; такую ошибку невозможно будет обнаружить. [29]

Страницы: 1 2