Декодирование линейного программирования
В теории информации и кодирования теории декодирование линейным программированием (ЛП-декодирование) — это метод декодирования , который использует концепции теории линейного программирования (ЛП) для решения задач декодирования. Этот подход был впервые использован Джоном Фельдманом и соавт. [1] Они показали, как LP можно использовать для декодирования блочных кодов.
Основная идея LP-декодирования состоит в том, чтобы сначала представить декодирование с линейного кода максимальным правдоподобием как целочисленную линейную программу , а затем ослабить ограничения целостности переменных до линейных неравенств.
Ссылки
[ редактировать ]- ^ «Использование линейного программирования для декодирования двоичных линейных кодов», Дж. Фельдман, М. Дж. Уэйнрайт и Д. Р. Каргер, Транзакции IEEE по теории информации, 51: 954–972, март 2005 г.
 | Эта прикладной математике, статья, посвященная незавершена . Вы можете помочь Википедии, расширив ее . |