Операция - декодирование
Cтраница 2
На этом процесс передачи информации не заканчивается. Выходящие из телефонной трубки звуки играют роль входного сообщения для другого канала связи - канала, функционирующего у нас в голове. Во внутреннем ухе человека звуковое сообщение кодируется, превращаясь в последовательность нервных импульсов; эти импульсы передаются по слуховому нерву в височный отдел головного мозга, и там происходит операция декодирования, преобразующая нервные импульсы в слуховые образы. [16]
 |
Структурная схема декодирующего устройства циклического кода с делением на образующий полином. [17] |
Если при делении кодовой комбинации, хранящейся в БРг, на образующий полином g ( x) остаток будет равен нулю, что соответствует отсутствию ошибок, то информация из БРг поступает к получателю ( при этом проверочные разряды стираются); если же при делении образуется остаток, что указывает на наличие ошибок, то комбинация опознавателя анализируется в анализаторе опознавателя АО, назначением которого является определение ошибок по информации, заключенной в образовавшемся от деления остатке. Далее, символы кодовой комбинации, подлежащей исправлению, последовательно выводятся на выход декодирующего устройства через устройство исправления ошибок. В момент поступления с БРг ошибочного символа анализатор опознавателя выдает корректирующий сигнал на устройство исправления ошибок, инвертируя тем самым ошибочный элемент. При исправлении однократных ошибок операция декодирования на этом заканчивается. Если же исправляются многократные ошибки, то корректирующий сигнал одновременно подается и в ДКРг ( показано пунктиром), в результате чего комбинация остатка ставится в соответствии с вектором тех ошибок, которые еще необходимо исправить. Спустя 2п тактов ДКРг должен оказаться в нулевом состоянии. [18]
После такой задержки может понадобиться выбор переключателя на выходе усилителя, если подсистема содержит несколько усилителей. Это тоже требует последующей задержки для установления переходных процессов. После осуществления всех задержек адаптер посылает в аналого-цифровой преобразователь ( АЦП) сигнал начала преобразования. По окончании преобразования он получает из АЦП сигнал конца преобразования и сигнализирует каналу о своей готовности к передаче данных. Под управлением канала адаптер посылает в него данные вместе со всей другой требуемой информацией, например контрольными разрядами или инЭи - каторами перегрузки. Затем освобождает выбранные переключатели канала, усиления и усилителя и, быть может, после короткой задержки, необходимой для размыкания переключателей, сбрасывает индикатор Занято. Хотя наш пример содержит конкретные характеристики и управляющие последовательности, он служит хорошей иллюстрацией операций декодирования и установления последовательности сигналов управления, обычно реализуемых адаптером. [19]
Так как в коде Рида-Соломона длина блока N равна q - 1 или делителю числа ( q - 1), то нетрудно заметить, что эти коды полезны лишь при больших объемах алфавита. Их можно эффективно использовать в непрерывных по времени каналах, где входной алфавит составляет огромное множество сигналов. Форни ( 1965) эффективно использовал их также в каскадной схеме, где символы кода Рида-Соломона являлись кодовыми словами в меньшем внутреннем коде. Форни показал, что такие коды можно использовать при скоростях передачи, как угодно близких к пропускной способности. Вероятность ошибки для них экспоненциально убывает с ростом длины блока, а сложность декодирования пропорциональна малой степени длины слова. Эта техника полезна для применения в каналах, где ошибки объединяются в группы, поскольку число операций декодирования зависит лишь от числа последовательностей выходных символов канала, содержащих ошибки. [20]
Страницы: 1 2