Linear programming decoding
सूचना सिद्धांत और कोडिंग सिद्धांत में, रैखिक प्रोग्रामिंग डिकोडिंग (एल. पी. डिकोडिंग) एक डिकोडिंग विधि है जो डिकोडिंग समस्याओं को हल करने के लिए रैखिक प्रोग्रामिंग (एल. पी.) सिद्धांत से अवधारणाओं का उपयोग करती है। इस दृष्टिकोण का उपयोग सबसे पहले जॉन फेल्डमैन और अन्य लोगों ने किया था। उन्होंने दिखाया कि ब्लॉक कोड को डिकोड करने के लिए एल. पी. का उपयोग कैसे किया जा सकता है। एल. पी. डिकोडिंग के पीछे मूल विचार पहले एक पूर्णांक रैखिक कार्यक्रम के रूप में एक रैखिक कोड की अधिकतम संभावना डिकोडिंग का प्रतिनिधित्व करना है, और फिर चर पर अभिन्नता बाधाओं को रैखिक असमानताओं में आराम देना है। संदर्भ रैखिक प्रोग्रामिंग