Cтраница 4
Когда она загорается, следует нажать клавишу Стерео, чтобы подключить выход блока стереодекодера к входам правого и левого каналов УНЧ. В блоке стереодекодера ( рис. 3.16) осуществляется автоматическое переключение моно - и стереосигналов. При приеме стереосигнала автоматически включается схема декодирования, а при приеме в диапазоне УКВ монофонического сигнала она автоматически выключается и обеспечивается прохождение монофонического сигнала. [46]
Обычно используют систематические помехозащитные коды. Идея систематических кодов состоит в добавлении к символам исходных кодов, предназначенных для передачи в канале, нескольких контрольных символов по определенной схеме кодирования. Принятая такая удлиненная последовательность кодов декодируется по схеме декодирования в первоначально переданную. [47]
Коды БЧХ являются единственными циклическими кодами, входящими в этот класс. Построение кодов основано на отождествлении исходного пространства двоичных векторов с некоторым множеством рациональных функций. Параметры кода следующие: я 2т, k п - ml, d It - f 1, где п - длина кода, k - число информационных символов, t - степень многочлена, задающего код. Гоппа показал, что для всех введенных кодов существует схема декодирования, аналогичная алгоритму Питерсона для БЧХ-кодов. Гоппа ( 1971) показал также, что почти все коды рассматриваемого класса приближаются с ростом п к границе Варшамова-Гилберта. [48]
Вопросы помехоустойчивости рассматриваются в двух постановках, в соответствии с классификацией возможных помех. Их называют аддитивными ошибками, так как результат их действия можно изобразить прибавлением некоторого вектора-ошибки ( поразрядно) к кодовой комбинации. Второй тип - синхронизационные помехи, результатом которых является рассогласование схемы кодирования и схемы декодирования. [49]
Экспериментальные исследования показали, что, как правило, после того как декодер совершит ошибку декодирования, он сделает еще ошибки при декодировании последующих примерно пяти символов, а затем вновь будет декодировать правильно. Для рассмотренного частного кода Месси ( 1964) теоретически показал, что поступление в декодер достаточно длинной последовательности неискаженных символов после ошибки декодирования возвращает декодер к правильному декодированию. Это стремление к размножению ошибок характерно для схем декодирования сверточных кодов. Для очень простых кодов и декодеров типа рассмотренных выше это размножение ошибок не слишком серьезно и обычно приводит лишь к коротким пакетам ошибок декодирования. Однако если увеличивать длину кодового ограничения и усложнять схему декодирования, то это размножение ошибок приводит к более серьезным последствиям. Вместе с тем, чем серьезнее становится проблема размножения ошибок, тем легче декодеру распознать наличие ошибки декодирования. Кроме того, в кодер можно периодически подавать известную последовательность нулей, после чего декодер может начинать декодирование сначала. [50]
Эти коды являются примером сферически упакованных кодов. Сферически упакованным кодом с исправляющей способностью е назовем код, у которого сферы радиуса е вокруг кодовых слов взаимно не пересекаются и любая последовательность лежит на расстоянии, не большем е 1 от какого-либо кодового слова. При декодировании принятой последовательности в ближайшее кодовое слово исправляются все конфигурации не более чем е ошибок и некоторые конфигурации е 1 ошибок; ни одна из конфигураций большего числа ошибок не исправляется. Легко видеть ( см. § 5.8), что для двоичного симметричного канала сферически упакованный код с такой схемой декодирования обладает минимальной вероятностью ошибки среди всех кодов с той же самой длиной блока и с тем же самым числом кодовых слов. [51]
Младшие 11 адресных разрядов будут адресовать байт данных, который затем выводится на шину данных. Неполное декодирование часто используется в небольших системах, где имеется только одно постоянное и одно оперативное запоминающие устройства и один порт ввода / вывода. Однако в случае памяти, схема которой изображена на рис. 4.23, и адресов от FFOO до FFFFie, отведенных под область стека, неполного декодирования ( рис. 4.24) не происходит, так как одновременно могут адресоваться и перепрограммируемое постоянное запоминающее устройство, и стек оперативного запоминающего устройства, что приведет к конкуренции за обладание шиной данных. Декодирование адреса должно быть более полным. Поправку в схему декодирования можно внести, соединив четыре старшие адресные линии с дешифратором 1-из - 16 ( устройства 74154 или 4515) и присоединив выходы дешифратора к соответствующим линиям выбора кристалла. Кроме того, вместо кристалла дешифратора может быть использована логическая схема на вентилях. [52]
Для того чтобы установить справедливость теоремы 5.8.2 для ДСК, нам понадобится несколько лемм, которые представляют самостоятельный интерес. В первой из них рассматривается концепция декодирования, называемая декодирование списком. Предположим, что при заданном множестве М кодовых слов длины N декодер отображает любую принятую последовательность в список, скажем, L сообщений. Такое декодирование могло бы быть полезным, если бы планировалось использование обратной связи в системе передачи и при последующей передаче устранялась неопределенность в том, какое из L декодированных сообщений было в действительности передано. Если переданное сообщение не принадлежит списку из L декодируемых сообщений, то говорят, что произошла ошибка при декодировании списком. Можно повторить вывод границы сферической упаковки для схемы декодирования списком, обозначая через Ym множество выходных последовательностей у, для которых т принадлежит декодируемому списку. Равенство (5.8.14) остается справедливым, если понимать под Ап т число выходных последовательностей у, для которых т принадлежит декодируемому списку и которые находятся на расстоянии п от хп. [53]