Задача - декодирование
Cтраница 1
Задача декодирования, трактуемая до сих пор как задача выбора между М гипотезами, допускает дальнейшие упрощения. [1]
Теперь задача декодирования заключается в выборе пути вдоль дерева на рис. 1.6 или решетки на рис. 7.7 таким образом, чтобы Уи ( т) было максимальным. [2]
Оставшаяся часть задачи декодирования, которая сводится к отсечению решетки и поиску полной ветви, осуществляется аналогично схеме жесткого декодирования. Заметим, что в реальных микросхемах, предназначенных для сверточного декодирования, евклидово кодовое расстояние в действительности не применяется, вместо него используется монотонная метрика, которая обладает сходными свойствами, но значительно проще в реализации. Примером такой метрики является квадрат евклидова кодового расстояния, в этом случае исключается рассмотренная выше операция взятия квадратного корня. При такой метрике вместо минимального расстояния мы должны будем рассматривать максимальные корреляции. [4]
Частным случаем последней постановки является задача декодирования с устранением искажений. Если задача 4 однозначно разрешима при условии, что расстояние между Ъ и с не превосходит /, то рассматриваемый код есть код, устраняющий / ошибок. Требование правильной разрешимости приводит к ограничению величины /, поскольку невозможно обеспечить правильное декодирование, если допустимы сколь угодно большие ошибки, однако можно потребовать, чтобы ошибка декодирования в каком-то смысле была ограничена ошибкой в кодовом знаке, например не превосходила ее. [5]
Статистическое доказательство теоремы Шеннона для задач декодирования проведено в [5] Флейшманом с использованием комбинаторных методов. [6]
Задача декодирования в приемнике становится более сложной, однако использование больших интегральных схем ( large scale integrated - LSI, БИС) и сверхскоростных интегральных схем ( high-speed integrated circuit - VHSIC, ССИС) делает такой метод кодирования чрезвычайно привлекательным для достижения значительной эффективности кодирования без расширения полосы пропускания. [7]
Выбрав в качестве алфавита кода поле Галуа, удалось свести задачу к решению алгебраического уравнения, корни которого определяют местоположение ошибок. При этом задача декодирования сводится к вычислительной задаче получения этого уравнения и определения его корней. Вычислительная сложность реализации такой процедуры примерно на порядок меньше вычислительной сложности непосредственного декодирования с помощью исчерпывающего перебора. В данной книге предлагается новая методика декодирования, позволяющая строить алгебраические декодеры, сложность которых на порядок меньше сложности тех, которые рассматривались до сих пор. [8]
Во второй части доклада дается новое статистическое доказательство известной теоремы Шеннона о пропускной способности канала. При этом задача декодирования рассматривается как задача о различении многих гипотез. [9]
При кодирований формой важное значение приобретает вопрос о мере абстрактности знаков. Обычно частичное воспроизведение в опознавательных признаках сигнала наиболее характерного признака кодируемого объекта дает высокую - точность решения задачи декодирования. Вместе с тем следует соблюдать определенную меру картинности. Мера наглядности, как правило, определяется требованием хорошей различимости знака. Система кодирования должна быть совместимой с жизненным и профессиональным опытом оператора, со сформировавшимися - у него ассоциациями. [10]
 |
Цифровая электронная игра в кости. [11] |
Такой декодер необходимо собрать из перечисленных логических схем, поскольку промышленность не выпускает специальную микросхему для выполнения подобной специфичной задачи декодирования. [12]
Страницы: 1