Linear programming decoding
انفارمیشن تھیوری اور کوڈنگ تھیوری میں، لکیری پروگرامنگ ڈیکوڈنگ (ایل پی ڈیکوڈنگ) ایک ڈیکوڈنگ طریقہ ہے جو ڈیکوڈنگ کے مسائل کو حل کرنے کے لیے لکیری پروگرامنگ (ایل پی) تھیوری کے تصورات کا استعمال کرتا ہے۔ یہ نقطہ نظر سب سے پہلے جون فیلڈ مین اور دیگر نے استعمال کیا تھا۔ انہوں نے دکھایا کہ کس طرح ایل پی کو بلاک کوڈز کو ڈی کوڈ کرنے کے لیے استعمال کیا جا سکتا ہے۔ ایل پی ڈیکوڈنگ کے پیچھے بنیادی خیال یہ ہے کہ پہلے ایک انٹیجر لکیری پروگرام کے طور پر لکیری کوڈ کی زیادہ سے زیادہ امکانات کی ڈیکوڈنگ کی نمائندگی کی جائے، اور پھر متغیرات پر انٹیگریلیٹی رکاوٹوں کو لکیری عدم مساوات میں نرمی کی جائے۔ حوالہ جات لکیری پروگرامنگ