Процедура - декодирование
Cтраница 3
Находим максимальное число четвертого столбца, не превосходящее И. Трудоемкость этой процедуры декодирования совпадает по порядку с трудоемкостью кодироваиия. [31]
Все описанные виды диалога г здизуются без переделки программного обеспечения идентификации текст мой информации. Незначительно модифицируется только процедура декодирования. [32]
 |
Кодер циклического кода с порождающим полиномом. [33] |
Однако свойство цикличности позволяет существенно упростить процедуру декодирования. [34]
Более того, из ( 35) следует, что значения ошибок и их локаторы для констациклических кодов из теоремы 5 могут быть определены с помощью любой процедуры декодирования для БЧХ-ко-дов, такой, как, например, итеративный алгоритм Берлекэмпа [ 2, стр. В частности, когда р - мерсеновское простое число, т.е. когда р 2т - 1 для некоторого целого т, так что операции GF ( p) просто являются арифметикой дополнения единицы, процедура декодирования для р-ичных кодов легко реализуется, в особенности когда с 1 ( циклические коды) или когда с - 1 ( не-гациклические коды), и формирователь синдрома на рис. 2 очень прост. [35]
Если же произошло больше чем t ошибок, то возможны многие другие исходы. Возможно также, что алгоритм 7.4 завершится допустимым многочленом локаторов ошибок и допустимым многочленом значений ошибок, соответствующими некоторому вектору ошибок с весом г. В этих случаях декодер без труда завершает шаги 10.153 и 10.154 процедуры декодирования и неправильно исправляет происшедшие по его мнению ошибки. Хотя в этой ситуации декодер ошибается, порицать его за эту ошибку нельзя, так как для полученного слова неправильно найденный вектор ошибок является более вероятным, чем фактический вектор ошибок с бблыпим весом. [36]
Таким образом, функция / ( х) - х3 подходит для построения нижних пяти строк проверочной матрицы SB двоичного кода с блоковой длиной 31 и 10 проверочными символами, исправляющего все двойные ошибки. Первые пять проверок задают сумму номеров ошибок; вторые пять проверок задают сумму кубов номеров ошибок. Процедура декодирования состоит из трех основных шагов: ( 1) производится проверка и вычисляются 8г и S3; ( 2) находится многочлен локаторов ошибок a ( z); ( 3) вычисляются взаимные величины для корней a ( z) и изменяются символы в соответствующих позициях полученного слова. [37]
Представляет интерес определение связей между параметрами п, М и Р ( вероятностью правильного декодирования), которые зависят от кодовой таблицы А, процедуры декодирования и матрицы р рц. Последняя определяется независящими от нас шумами в канале. Кодовую таблицу А и процедуру декодирования можно выбирать произвольно. [38]
Относящиеся сюда работы посвящены самым разнообразным вопросам. В [94] исследованы возможности упрощения процедуры декодирования кодов Боуза - Чоудхури для случая трех независимых ошибок. [39]
Отметим, что в каждом 7 -секундном интервале имеется всего две ненулевые выборки, которые вносят вклад в управляемую межсимвольную интерференцию с соседними битами. Внесенная межсимвольная интерференция устраняется путем использования процедуры декодирования, описанной в разделе 2.9.2. Хотя косинусоидальный фильтр не является причинным, а следовательно нереализуем, его можно легко аппроксимировать. [40]
Многочисленные исследования показали, что для кодов, обладающих большими корректирующими возможностями ( а следовательно, представляющих собой последовательности с большим числом символов п), число операций при оптимальном декодировании растет экспоненциально с увеличением числа избыточных символов. Это обстоятельство существенно усложняет задачу технической реализации декодирующих устройств. В настоящее время разработаны два подхода к решению задачи упрощения процедуры декодирования: вероятностный и алгебраический. [41]
Из систем кодирования с открытым ключом лучше всего известна и наиболее широко распространена система RSA. Подробное описание этой системы будет дано только в последней главе - оно опирается на идеи и методы, которые излагаются на протяжении всей книги. Следует, однако, немного представить себе причины, по которым знание системы кодирования RSA не позволяет немедленно вывести процедуру декодирования. [42]
Для простоты предположим, что мы имеем дело с каналом BSC; в таком случае приемлемой мерой расстояния будет расстояние Хэмминга. Кодер для этого примера показан на рис. 7.3, а решетчатая диаграмма - на рис. 7.7. Для представления декодера, как показано на рис. 7.10, можно воспользоваться подобной решеткой. Поскольку в этом примере возможны только два перехода, разрешающих другое состояние, для начала не нужно показывать все ветви. Принцип работы происходящего после процедуры декодирования можно понять, изучив решетку кодера на рис. 7.7 и решетку декодера, показанную на рис. 7.10. Для решетки декодера каждую ветвь за каждый временной интервал удобно пометить расстоянием Хэмминга между полученным кодовым символом и кодовым словом, соответствующим той же ветви из решетки кодера. Как показано на рис. 7.3, кодер характеризуется кодовыми словами, находящимися на ветвях решетки кодера и заведомо известными как кодеру, так и декодеру. Эти слова являются кодовыми символами, которые можно было бы ожидать на выходе кодера в результате каждого перехода между состояниями. Пометки на ветвях решетки декодера накапливаются декодером в процессе. Другими словами, когда получен кодовый символ, каждая ветвь решетки декодера помечается метрикой подобия ( расстоянием Хэмминга) между полученным кодовым символом и каждым словом ветви за этот временной интервал. Глядя вновь на решетку кодера, видим, что переход между состояниями 00 - 10 порождает на выходе кодовое слово 11, точно соответствующее полученному в момент г, кодовому символу. В итоге, метрика входящих в решетку декодера ветвей описывает разницу ( расстояние) между тем, что было получено, и тем, что могло бы быть получено, имея кодовые слова, связанные с теми ветвями, с которых они были переданы. По сути, эти метрики описывают величину, подобную корреляциям между полученным кодовым словом и каждым из кандидатов на роль кодового слова. В алгоритме декодирования эти метрики расстояния Хэмминга используются для нахождения наиболее вероятного ( с минимальным расстоянием) пути через решетку. [43]
 |
Схема кодера и декодера CIRC. [44] |
Биты собраны в символы или байты размером 8 бит каждый. Следовательно, каждая пара фрагментов содержит 4 байт, а некодированный кадр - Л 24 байт. На рис. 8.16, а-д представлены пять этапов кодирования, которые характеризуют систему CIRC. Функции каждого этапа будут более понятны, если мы рассмотрим процедуру декодирования. [45]
Страницы: 1 2 3 4