Linear programming decoding
માહિતી સિદ્ધાંત અને કોડિંગ સિદ્ધાંતમાં, રેખીય પ્રોગ્રામિંગ ડીકોડિંગ (એલ. પી. ડીકોડિંગ) એ એક ડીકોડિંગ પદ્ધતિ છે જે ડીકોડિંગ સમસ્યાઓને ઉકેલવા માટે રેખીય પ્રોગ્રામિંગ (એલ. પી.) સિદ્ધાંતની વિભાવનાઓનો ઉપયોગ કરે છે. આ અભિગમનો સૌપ્રથમ ઉપયોગ જોન ફેલ્ડમેન એટ અલ દ્વારા કરવામાં આવ્યો હતો. તેઓએ બતાવ્યું કે બ્લોક કોડને ડીકોડ કરવા માટે એલ. પી. નો ઉપયોગ કેવી રીતે કરી શકાય છે. એલ. પી. ડીકોડિંગ પાછળનો મૂળભૂત વિચાર એ છે કે પહેલા પૂર્ણાંક રેખીય પ્રોગ્રામ તરીકે રેખીય કોડના મહત્તમ સંભાવના ડીકોડિંગનું પ્રતિનિધિત્વ કરવું, અને પછી ચલ પરની અભિન્નતાના અવરોધોને રેખીય અસમાનતાઓમાં હળવા કરવા. સંદર્ભો રેખીય પ્રોગ્રામિંગ