ในทฤษฎีสารสนเทศและทฤษฎีการเข้ารหัส การ ถอดรหัสการเขียนโปรแกรมเชิงเส้น (การถอดรหัส LP)เป็น วิธี การถอดรหัสที่ใช้แนวคิดจาก ทฤษฎี การเขียนโปรแกรมเชิงเส้น (LP) เพื่อแก้ปัญหาการถอดรหัส วิธีการนี้ถูกใช้ครั้งแรกโดย Jon Feldman และคณะ^{[ 1 ]}พวกเขาแสดงให้เห็นว่า LP สามารถใช้เพื่อถอดรหัสบล็อกโค้ดได้

แนวคิดพื้นฐานของการถอดรหัส LP คือการแปลงการถอดรหัสแบบความน่าจะเป็นสูงสุดของรหัสเชิงเส้นให้เป็นโปรแกรมเชิงเส้นจำนวนเต็ม ก่อน จากนั้นจึงผ่อนคลายข้อจำกัดความเป็นจำนวนเต็มของตัวแปรให้เป็นอสมการเชิงเส้น