Linear programming decoding
ಮಾಹಿತಿ ಸಿದ್ಧಾಂತ ಮತ್ತು ಕೋಡಿಂಗ್ ಸಿದ್ಧಾಂತದಲ್ಲಿ, ರೇಖೀಯ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಡಿಕೋಡಿಂಗ್ (ಎಲ್ಪಿ ಡಿಕೋಡಿಂಗ್) ಒಂದು ಡಿಕೋಡಿಂಗ್ ವಿಧಾನವಾಗಿದ್ದು, ಇದು ಡಿಕೋಡಿಂಗ್ ಸಮಸ್ಯೆಗಳನ್ನು ಪರಿಹರಿಸಲು ರೇಖೀಯ ಪ್ರೋಗ್ರಾಮಿಂಗ್ (ಎಲ್ಪಿ) ಸಿದ್ಧಾಂತದ ಪರಿಕಲ್ಪನೆಗಳನ್ನು ಬಳಸುತ್ತದೆ. ಈ ವಿಧಾನವನ್ನು ಮೊದಲು ಜಾನ್ ಫೆಲ್ಡ್ಮನ್ ಮತ್ತು ಇತರರು ಬಳಸಿದರು. ಬ್ಲಾಕ್ ಕೋಡ್ಗಳನ್ನು ಡಿಕೋಡ್ ಮಾಡಲು ಎಲ್ಪಿಯನ್ನು ಹೇಗೆ ಬಳಸಬಹುದು ಎಂಬುದನ್ನು ಅವರು ತೋರಿಸಿದರು. ಎಲ್ಪಿ ಡಿಕೋಡಿಂಗ್ನ ಹಿಂದಿನ ಮೂಲ ಕಲ್ಪನೆಯೆಂದರೆ, ಮೊದಲು ರೇಖೀಯ ಸಂಕೇತದ ಗರಿಷ್ಠ ಸಂಭವನೀಯತೆಯ ಡಿಕೋಡಿಂಗ್ ಅನ್ನು ಪೂರ್ಣಾಂಕ ರೇಖೀಯ ಪ್ರೋಗ್ರಾಂ ಆಗಿ ಪ್ರತಿನಿಧಿಸುವುದು, ಮತ್ತು ನಂತರ ಅಸ್ಥಿರಗಳ ಮೇಲಿನ ಅವಿಭಾಜ್ಯ ನಿರ್ಬಂಧಗಳನ್ನು ರೇಖೀಯ ಅಸಮಾನತೆಗಳಾಗಿ ಸಡಿಲಗೊಳಿಸುವುದು. ಉಲ್ಲೇಖಗಳು ರೇಖೀಯ ಪ್ರೋಗ್ರಾಮಿಂಗ್