Linear programming decoding
তথ্য তত্ত্ব এবং কোডিং তত্ত্বে, রৈখিক প্রোগ্রামিং ডিকোডিং (এলপি ডিকোডিং) একটি ডিকোডিং পদ্ধতি যা ডিকোডিং সমস্যা সমাধানের জন্য রৈখিক প্রোগ্রামিং (এলপি) তত্ত্বের ধারণাগুলি ব্যবহার করে। এই পদ্ধতিটি প্রথম ব্যবহার করেছিলেন জন ফেল্ডম্যান এবং অন্যান্যরা। তারা দেখিয়েছেন কিভাবে ব্লক কোড ডিকোড করতে এল. পি ব্যবহার করা যেতে পারে। এল. পি. ডিকোডিং-এর পিছনে মূল ধারণাটি হল প্রথমে একটি পূর্ণসংখ্যা রৈখিক প্রোগ্রাম হিসাবে একটি রৈখিক কোডের সর্বাধিক সম্ভাব্যতা ডিকোডিং উপস্থাপন করা, এবং তারপরে চলকগুলির উপর অবিচ্ছেদ্য সীমাবদ্ধতাগুলিকে রৈখিক বৈষম্যগুলিতে শিথিল করা। তথ্যসূত্র রৈখিক প্রোগ্রামিং