Cтраница 3
Хотя алгоритмы 10.33 и 10.48 могут быть применены для исправления некоторых конфигураций искажений, приводящих иногда к отказу от декодирования, мы в этом разделе ограничимся лишь случаем простейшего алгоритма 10.15. Читатель, желающий распространить результаты этого раздела на БЧХ-коды общего типа и найти алгоритмы совместного декодирования стираний и ошибок, может осуществить это непосредственно, хотя такая процедура будет весьма скучной и приведет к более слабым результатам. [31]
В ДСК, полагая Р ( 1 0) Р ( 0 1) 1 - е и Р ( 1 0) Р ( 0 1) в, е Vz, получаем, что значение / будет отрицательным и, в действительности, алгоритм декодирования строится так, что всегда выбирается наиболее вероятное кодовое слово. [32]
Каждый из этих алгоритмов является подходящим для узкоспециальных задач; однако все они близки к оптимальному. Алгоритм декодирования Витерби, напротив, осуществляет декодирование на основе критерия максимального правдоподобия шире, следовательно, является оптимальным. Это не означает, что алгоритм Витерби в любой реализации является наилучшим; при его использовании существуют жесткие условия, налагаемые на аппаратное обеспечение. [33]
Конечно, модифицируя алгоритм декодирования, часто можно изменить соотношения между отказами и ошибками декодирования. Сначала предположим, что если полученная последовательность содержит не более двух единиц, то она декодируется как нулевое кодовое слово. В противном случае она декодируется как единичное кодовое слово. Этот алгоритм декодирует каждое возможное полученное слово в одно из возможных кодовых слов; такое декодирование называется полным. В полных алгоритмах декодирования отказ от декодирования невозможен. [34]
Проектирование технологического процесса изготовления детали заканчивается его фиксированием на соответствующем бланке карты технологического процесса в общепринятой форме. Это достигается через алгоритм декодирования результативных данных, вырабатываемых выводным устройством ЭВМ, позволяющим печатание цифр и букв. [35]
В последней работе приведены алгоритмы декодирования для решетки Лича ( опущенный здесь ввиду большой длины), алгоритмы отыскания ближайшего кодового слова для различных двоичных кодов, включая код Голея ( мягкие алгоритмы декодирования, см. § 4 ниже), и обширная библиография. [36]
Синдром не зависит от переданного ключевого слова, а зависит только от схемы расположения ошибок. На последующих стадиях работы алгоритма декодирования синдром используется для исправления ошибок в принятом сообщении. [37]
Таким образом, мы описали простой алгоритм генерирования кодовых слов, при помощи которого можно достаточно хорошо приблизиться к границам, задаваемым теоремой кодирования. К сожалению, проблема нахождения алгоритмов декодирования является не такой простой. [38]
Формула (16.16), полученная Мак-Вильяме [1963], определ; вероятность отказа от декодирования в случае, когда число t мень половины минимального расстояния кода. Случай t 0 соотв ствует очень неполному алгоритму декодирования, который де дирует лишь тогда; когда полученное слово является кодов. [39]
В некоторых случаях ошибки декодирования играют очень серы ную роль, в то время как отказ от декодирования является всего ли) досадной неприятностью. В таких случаях целесообразно исполь; вать очень неполный алгоритм декодирования, который декодир5 принятое слово только тогда, когда оно является кодовым. Эт алгоритм декодирует правильно тогда и только тогда - когда вект ошибки - нулевой, декодирует неправильно тогда и только тог; когда этот вектор совпадает с кодовым словом, и приводит к отка от декодирования в остальных случаях. GOBI дает с некоторым кодовым словом веса г, равна Рг ( 1 - P) n - l, i Р - вероятность искажения одного символа. [40]
Используйте характеристики канала и настроечную последовательность, описанную в задаче 15.27, и добавьте шумовое напряжение, равное 1 - 1 1 - 1 1, для получения искаженного сигнала. Применяйте диаграмму решетчатого декодирования для иллюстрации того, как алгоритм декодирования Витерби используется в этом процессе выравнивания, и приведите вычисления, дающие первый бит сообщения. Подсказка: процесс подобен декодированию битов, кодированных сверточным кодом, где вместо кодовых битов используются уровни напряжения. [41]
У нас имеется 2г неизвестных ( г значений ошибок и г расположений) и система 2t уравнений. Методика, позволяющая решить эту систему уравнений, называется алгоритмом декодирования Рида-Соломона. [42]
Для многих кодов очень трудно продолжить известные алгоритмы неполного декодирования до алгоритмов полного декодирования. Наоборот, обычно бывает очень легко получить хорошие алгоритмы неполного декодирования из алгоритмов полного декодирования. [43]
Голея), он значительно сложнее декодирования сравнимых БЧХ-кодов. С практической точки зрения, относительно большое минимальное расстояние КВ-кодов и трудности в их декодировании делают эти коды более приемлемыми в тех приложениях, где пригодны неполные алгоритмы декодирования. [44]
В последней работе приведены алгоритмы декодирования для решетки Лича ( опущенный здесь ввиду большой длины), алгоритмы отыскания ближайшего кодового слова для различных двоичных кодов, включая код Голея ( мягкие алгоритмы декодирования, см. § 4 ниже), и обширная библиография. [45]