Многопороговые декодеры и оптимизационная теория кодирования. Под ред. академика РАН В.К. Левина

      Аннотация: Изложены основные принципы современной оптимизационной теории помехоустойчивого кодирования и рассмотрены непосредственно следующие из нее алгоритмы многопорогового декодирования (МПД). Эти итеративные алгоритмы при каждом изменении корректируемых ими символов всегда находят строго более правдоподобные решения и могут достигать оптимальных результатов, которые обычно требуют полного перебора всех возможных кодовых слов. Рассмотрены возможности открытых авторами символьных кодов и соответствующих им простых в реализации специальных символьных МПД, которые проще и эффективнее всех других известных методов декодирования недвоичных кодов. Предложены каскадные схемы параллельного типа и другие схемы повышения эффективности МПД. Оцениваются границы эффективности реальных кодов при равенстве пропускной способности канала и кодовой скорости, т.е. при R = C. Даются оценки эффективности и сложности процедур коррекции ошибок при программной и при аппаратной реализации. Для специалистов в области теории и техники кодирования, разработчиков систем связи, студентов и аспирантов соответствующих специальностей.