Error-correcting codes with feedback
ಗಣಿತಶಾಸ್ತ್ರದಲ್ಲಿ, ಗಣಕಯಂತ್ರ ವಿಜ್ಞಾನ, ದೂರಸಂಪರ್ಕ, ಮಾಹಿತಿ ಸಿದ್ಧಾಂತ ಮತ್ತು ಶೋಧನಾ ಸಿದ್ಧಾಂತದಲ್ಲಿ, ಪ್ರತಿಕ್ರಿಯೆಯೊಂದಿಗೆ ದೋಷ-ಸರಿಪಡಿಸುವ ಸಂಕೇತಗಳು ಸ್ವೀಕರಿಸುವವರಿಂದ ಕಳುಹಿಸುವವರಿಗೆ ಪ್ರತಿಕ್ರಿಯೆಯ ಉಪಸ್ಥಿತಿಯಲ್ಲಿ ಕೆಲಸ ಮಾಡಲು ವಿನ್ಯಾಸಗೊಳಿಸಲಾದ ದೋಷ-ಸರಿಪಡಿಸುವ ಸಂಕೇತಗಳಾಗಿವೆ. ಸಮಸ್ಯೆಯ ಆಲಿಸ್ (ಕಳುಹಿಸುವವರು) ಬಾಬ್ (ಸ್ವೀಕರಿಸುವವರು) ಗೆ x ಮೌಲ್ಯವನ್ನು ಕಳುಹಿಸಲು ಬಯಸುತ್ತಾರೆ. ಆಲಿಸ್ ಮತ್ತು ಬಾಬ್ ನಡುವಿನ ಸಂವಹನ ಮಾರ್ಗವು ಅಪೂರ್ಣವಾಗಿದೆ ಮತ್ತು ದೋಷಗಳನ್ನು ಪರಿಚಯಿಸಬಹುದು. ಪರಿಹಾರ ದೋಷ-ಸರಿಪಡಿಸುವ ಸಂಕೇತವು x ಅನ್ನು ಸಂದೇಶವಾಗಿ ಎನ್ಕೋಡಿಂಗ್ ಮಾಡುವ ಒಂದು ವಿಧಾನವಾಗಿದ್ದು, ಆಲಿಸ್ ಕಳುಹಿಸುವ ಸಂದೇಶ ಮತ್ತು ಬಾಬ್ ಸ್ವೀಕರಿಸುವ ಸಂದೇಶವು ಭಿನ್ನವಾಗಿದ್ದರೂ ಸಹ, ಬಾಬ್ ಆಲಿಸ್ ಉದ್ದೇಶಿಸಿದಂತೆ x ಮೌಲ್ಯವನ್ನು ಯಶಸ್ವಿಯಾಗಿ ಅರ್ಥಮಾಡಿಕೊಳ್ಳುತ್ತಾನೆ. ಪ್ರತಿಕ್ರಿಯೆಯೊಂದಿಗೆ ದೋಷ-ಸರಿಪಡಿಸುವ ಕೋಡ್ನಲ್ಲಿ, ಚಾನೆಲ್ ದ್ವಿಮುಖವಾಗಿದೆಃ ಬಾಬ್ ತಾನು ಸ್ವೀಕರಿಸಿದ ಸಂದೇಶದ ಬಗ್ಗೆ ಆಲಿಸ್ಗೆ ಪ್ರತಿಕ್ರಿಯೆಯನ್ನು ಕಳುಹಿಸಬಹುದು. ಗದ್ದಲದ ಪ್ರತಿಕ್ರಿಯೆಯು, ಗದ್ದಲದ ಪ್ರತಿಕ್ರಿಯೆಯಿಲ್ಲದ ದೋಷ-ಸರಿಪಡಿಸುವ ಕೋಡ್ನಲ್ಲಿ, ಕಳುಹಿಸುವವರು ಸ್ವೀಕರಿಸುವ ಪ್ರತಿಕ್ರಿಯೆಯು ಯಾವಾಗಲೂ ದೋಷಗಳಿಂದ ಮುಕ್ತವಾಗಿರುತ್ತದೆ. ಗದ್ದಲದ ಪ್ರತಿಕ್ರಿಯೆಯೊಂದಿಗೆ ದೋಷ-ಸರಿಪಡಿಸುವ ಕೋಡ್ನಲ್ಲಿ, ಪ್ರತಿಕ್ರಿಯೆಯಲ್ಲಿ ಮತ್ತು ಸಂದೇಶದಲ್ಲಿ ದೋಷಗಳು ಸಂಭವಿಸಬಹುದು. ಶಬ್ಧವಿಲ್ಲದ ಪ್ರತಿಕ್ರಿಯೆಯೊಂದಿಗೆ ದೋಷ-ಸರಿಪಡಿಸುವ ಕೋಡ್ ದೋಷಗಳೊಂದಿಗೆ ಹೊಂದಾಣಿಕೆಯ ಹುಡುಕಾಟ ತಂತ್ರಕ್ಕೆ ಸಮನಾಗಿರುತ್ತದೆ. 1956 ರಲ್ಲಿ, ಕ್ಲೌಡ್ ಶಾನನ್ ಅವರು ಶಬ್ಧವಿಲ್ಲದ ಪ್ರತಿಕ್ರಿಯೆಯೊಂದಿಗೆ ಪ್ರತ್ಯೇಕವಾದ ಸ್ಮರಣೆಯಿಲ್ಲದ ಚಾನೆಲ್ ಅನ್ನು ಪರಿಚಯಿಸಿದರು. 1961ರಲ್ಲಿ, ಆಲ್ಫ್ರೆಡ್ ರೇನಿ ಬಾರ್-ಕೊಚ್ಬಾ ಆಟವನ್ನು (ಇಪ್ಪತ್ತು ಪ್ರಶ್ನೆಗಳು ಎಂದೂ ಕರೆಯಲಾಗುತ್ತದೆ) ಪರಿಚಯಿಸಿದರು, ನಿರ್ದಿಷ್ಟ ಶೇಕಡಾವಾರು ತಪ್ಪು ಉತ್ತರಗಳೊಂದಿಗೆ, ಮತ್ತು ಉತ್ತರವನ್ನು ನಿರ್ಧರಿಸಲು ಯಾದೃಚ್ಛಿಕವಾಗಿ ಆಯ್ಕೆ ಮಾಡಿದ ಕನಿಷ್ಠ ಸಂಖ್ಯೆಯ ಪ್ರಶ್ನೆಗಳನ್ನು ಲೆಕ್ಕ ಹಾಕಿದರು. 1964 ರ ಪ್ರಬಂಧದಲ್ಲಿ, ಎಲ್ವಿನ್ ಬರ್ಲೆಕ್ಯಾಂಪ್ ದೋಷ ಸರಿಪಡಿಸುವ ಸಂಕೇತಗಳನ್ನು ಶಬ್ಧವಿಲ್ಲದ ಪ್ರತಿಕ್ರಿಯೆಯೊಂದಿಗೆ ಪರಿಗಣಿಸಿದ್ದಾರೆ. ಬರ್ಲೆಕಾಂಪ್ನ ಸನ್ನಿವೇಶದಲ್ಲಿ, ಸ್ವೀಕರಿಸುವವರು ಸಂಭವನೀಯ ಸಂದೇಶಗಳ ಉಪವಿಭಾಗವನ್ನು ಆಯ್ಕೆ ಮಾಡಿದರು ಮತ್ತು ಕಳುಹಿಸುವವರನ್ನು ಈ ಉಪವಿಭಾಗದಲ್ಲಿ ನೀಡಲಾದ ಸಂದೇಶವು 'ಹೌದು' ಅಥವಾ 'ಇಲ್ಲ' ಉತ್ತರದಲ್ಲಿದೆಯೇ ಎಂದು ಕೇಳಿದರು. ಈ ಉತ್ತರದ ಆಧಾರದ ಮೇಲೆ, ಸ್ವೀಕರಿಸುವವರು ನಂತರ ಹೊಸ ಉಪವಿಭಾಗವನ್ನು ಆಯ್ಕೆ ಮಾಡಿ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪುನರಾವರ್ತಿಸುತ್ತಾರೆ. ಶಬ್ದದಿಂದಾಗಿ ಆಟವು ಮತ್ತಷ್ಟು ಸಂಕೀರ್ಣವಾಗಿದೆ; ಕೆಲವು ಉತ್ತರಗಳು ತಪ್ಪಾಗಿರುತ್ತವೆ. ಮೂಲಗಳು. .. ನೋಸಿ ಚಾನೆಲ್ ಕೋಡಿಂಗ್ ಪ್ರಮೇಯವನ್ನು ಸಹ ನೋಡಿ ದೋಷ ಪತ್ತೆ ಮತ್ತು ತಿದ್ದುಪಡಿ