Blahut–Arimoto algorithm
ಬ್ಲಾಹಟ್-ಅರಿಮೊಟೊ ಅಲ್ಗಾರಿದಮ್ ಎಂಬ ಪದವನ್ನು ಸಾಮಾನ್ಯವಾಗಿ ಒಂದು ಚಾನೆಲ್ನ ಮಾಹಿತಿ ಸೈದ್ಧಾಂತಿಕ ಸಾಮರ್ಥ್ಯ, ಮೂಲದ ದರ-ವಿರೂಪಗೊಳಿಸುವ ಕಾರ್ಯ ಅಥವಾ ಮೂಲ ಎನ್ಕೋಡಿಂಗ್ (ಅಂದರೆ. ಪುನರುಕ್ತಿ ತೆಗೆದುಹಾಕಲು ಸಂಕೋಚನ). ಅವು ಪುನರಾವರ್ತಿತ ಕ್ರಮಾವಳಿಗಳಾಗಿದ್ದು, ಅಂತಿಮವಾಗಿ ಈ ಮಾಹಿತಿ ಸೈದ್ಧಾಂತಿಕ ಪರಿಕಲ್ಪನೆಗಳೊಂದಿಗೆ ಸಂಬಂಧಿಸಿರುವ ಆಪ್ಟಿಮೈಸೇಶನ್ ಸಮಸ್ಯೆಯ ಗರಿಷ್ಠಕ್ಕೆ ಒಮ್ಮುಖವಾಗುತ್ತವೆ. ಚಾನೆಲ್ ಸಾಮರ್ಥ್ಯದ ವಿಷಯದಲ್ಲಿ, ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಸ್ವತಂತ್ರವಾಗಿ ಸುಗುರು ಅರಿಮೊಟೊ ಮತ್ತು ರಿಚರ್ಡ್ ಬ್ಲಾಹಟ್ ಕಂಡುಹಿಡಿದರು. ಇದರ ಜೊತೆಗೆ, ಬ್ಲಾಹಟ್ನ ಚಿಕಿತ್ಸೆಯು ದರ ವಿರೂಪ ಮತ್ತು ಇನ್ಪುಟ್ ನಿರ್ಬಂಧಗಳೊಂದಿಗೆ ಸಾಮಾನ್ಯೀಕೃತ ಸಾಮರ್ಥ್ಯವನ್ನು ಲೆಕ್ಕಾಚಾರ ಮಾಡಲು ಕ್ರಮಾವಳಿಗಳನ್ನು ನೀಡುತ್ತದೆ (ಅಂದರೆ. ಸಾಮರ್ಥ್ಯ-ವೆಚ್ಚದ ಕಾರ್ಯ, ದರ-ವಿರೂಪಕ್ಕೆ ಹೋಲುತ್ತದೆ). ಈ ಕ್ರಮಾವಳಿಗಳು ಅನಿಯಂತ್ರಿತ ಸೀಮಿತ ವರ್ಣಮಾಲೆಯ ಮೂಲಗಳಿಗೆ ಹೆಚ್ಚು ಅನ್ವಯಿಸುತ್ತವೆ. ಇದನ್ನು ಹೆಚ್ಚು ಸಾಮಾನ್ಯ ಸಮಸ್ಯೆಯ ನಿದರ್ಶನಗಳಿಗೆ ವಿಸ್ತರಿಸಲು ಹೆಚ್ಚಿನ ಕೆಲಸವನ್ನು ಮಾಡಲಾಗಿದೆ. ಇತ್ತೀಚೆಗೆ, ಸೆಲ್ಯುಲಾರ್ ಸಿಗ್ನಲಿಂಗ್ನಲ್ಲಿನ ಅನ್ವಯಗಳೊಂದಿಗೆ ನಿರಂತರ ಮತ್ತು ಮಲ್ಟಿವೇರಿಯೇಟ್ ಔಟ್ಪುಟ್ಗಳಿಗೆ ಕಾರಣವಾಗುವ ಅಲ್ಗಾರಿದಮ್ನ ಆವೃತ್ತಿಯನ್ನು ಪ್ರಸ್ತಾಪಿಸಲಾಗಿದೆ. ನಿರ್ದೇಶಿತ ಮಾಹಿತಿಗಾಗಿ ಬ್ಲಾಹಟ್-ಅರಿಮೊಟೊ ಅಲ್ಗಾರಿದಮ್ನ ಒಂದು ಆವೃತ್ತಿಯೂ ಅಸ್ತಿತ್ವದಲ್ಲಿದೆ. ಚಾನೆಲ್ ಸಾಮರ್ಥ್ಯದ ಕ್ರಮಾವಳಿ ವರ್ಣಮಾಲೆಯೊಂದಿಗೆ ಎರಡು ಯಾದೃಚ್ಛಿಕ ಅಸ್ಥಿರಗಳನ್ನು ಮತ್ತು ಷರತ್ತುಬದ್ಧ ಸಂಭವನೀಯತೆಯ ವಿತರಣೆಯಾಗಿ ಚಾನೆಲ್ ಕಾನೂನನ್ನು ಬಳಸಿಕೊಂಡು ಪ್ರತ್ಯೇಕ ಸ್ಮರಣೆಯಿಲ್ಲದ ಚಾನೆಲ್ (ಡಿಎಂಸಿ) ಅನ್ನು ನಿರ್ದಿಷ್ಟಪಡಿಸಬಹುದು. ಚಾನೆಲ್ ಸಾಮರ್ಥ್ಯವನ್ನು ಹೀಗೆ ವ್ಯಾಖ್ಯಾನಿಸಲಾಗಿದೆ, ಪ್ರತಿ ಬಳಕೆಯ ಬಿಟ್ನ ಘಟಕದಲ್ಲಿ ಚಾನೆಲ್ ಸಂವಹನ ಮಾಡಬಹುದಾದ ಗರಿಷ್ಠ ದಕ್ಷತೆಯನ್ನು ಸೂಚಿಸುತ್ತದೆ. ಈಗ ನಾವು ಕಾರ್ಡಿನಲಿಟಿಯನ್ನು ಸೂಚಿಸಿದರೆ, ಅದು ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಆಗಿದೆ, ಅದನ್ನು ನಾವು ಸಾಲು, ಕಾಲಮ್ ನಮೂದನ್ನು ಸೂಚಿಸುತ್ತೇವೆ. ಚಾನೆಲ್ ಸಾಮರ್ಥ್ಯದ ವಿಷಯದಲ್ಲಿ, ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಸ್ವತಂತ್ರವಾಗಿ ಸುಗುರು ಅರಿಮೊಟೊ ಮತ್ತು ರಿಚರ್ಡ್ ಬ್ಲಾಹಟ್ ಕಂಡುಹಿಡಿದರು. ಚಾನೆಲ್ ಕಾನೂನಿನೊಂದಿಗೆ ಡಿ. ಎಂ. ಸಿ. ಯ ಸಾಮರ್ಥ್ಯಕ್ಕಾಗಿ ಸ್ವತಂತ್ರವಾಗಿ ಈ ಕೆಳಗಿನ ಅಭಿವ್ಯಕ್ತಿಯನ್ನು ಕಂಡುಹಿಡಿದಿದೆಃ ಈ ಕೆಳಗಿನ ಅವಶ್ಯಕತೆಗಳ ಮೇಲೆ ಎಲ್ಲಿ ಮತ್ತು ಗರಿಷ್ಠಗೊಳಿಸಲಾಗುತ್ತದೆಃ ಇದು ಸಂಭವನೀಯತೆಯ ವಿತರಣೆಯಾಗಿದೆ, ಅಂದರೆ, ನಾವು ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಎಂದು ಬರೆದರೆ ಅದು ಚಾನೆಲ್ ಕಾನೂನಿಗೆ ಸಂಬಂಧಿಸಿದಂತೆ ಪರಿವರ್ತನೆಯ ಮ್ಯಾಟ್ರಿಕ್ಸ್ನಂತೆ ವರ್ತಿಸುತ್ತದೆ. ಅಂದರೆ, ಎಲ್ಲರಿಗೂಃ ಪ್ರತಿ ಸಾಲು 1, ಅಂದರೆ. .. ನಂತರ ಯಾದೃಚ್ಛಿಕ ಸಂಭವನೀಯತೆಯ ವಿತರಣೆಯನ್ನು ಆಯ್ಕೆ ಮಾಡಿದ ನಂತರ, ನಾವು ಈ ಕೆಳಗಿನಂತೆ ಅನುಕ್ರಮವನ್ನು ಪುನರಾವರ್ತಿಸಬಹುದುಃ ನಂತರ, ಆಪ್ಟಿಮೈಸೇಶನ್ ಸಿದ್ಧಾಂತವನ್ನು ಬಳಸಿಕೊಂಡು, ನಿರ್ದಿಷ್ಟವಾಗಿ ಕೋಆರ್ಡಿನೇಟ್ ಡಿಸೆಂಟ್ ಅನ್ನು ಬಳಸಿಕೊಂಡು, ಅನುಕ್ರಮವು ನಿಜವಾಗಿಯೂ ಅಗತ್ಯವಾದ ಗರಿಷ್ಠಕ್ಕೆ ಒಮ್ಮುಖವಾಗುತ್ತದೆ ಎಂದು ಯೆಯುಂಗ್ ತೋರಿಸಿದರು. ಅಂದರೆ,. ಆದ್ದರಿಂದ ಚಾನಲ್ ನಿಯಮವನ್ನು ನೀಡಿದರೆ, ಸಾಮರ್ಥ್ಯವನ್ನು ಅನಿಯಂತ್ರಿತ ನಿಖರತೆಯವರೆಗೆ ಸಂಖ್ಯಾತ್ಮಕವಾಗಿ ಅಂದಾಜು ಮಾಡಬಹುದು. ದರ-ವಿಭಜನೆಯ ಕ್ರಮಾವಳಿ ಯಾವುದೇ ನಿರ್ದಿಷ್ಟ ಚಿಹ್ನೆಯ ಸಂಭವನೀಯತೆಯನ್ನು ಹೊಂದಿರುವ ಮೂಲವನ್ನು ನಾವು ಹೊಂದಿದ್ದೇವೆ ಎಂದು ಭಾವಿಸೋಣ. ನಿರೀಕ್ಷಿತ ವಿರೂಪವನ್ನು ಕಡಿಮೆ ಮಾಡುವಾಗ ಮೂಲ ಸಂಕೇತದಿಂದ ಸಂಕುಚಿತ ಸಂಕೇತವನ್ನು ಉತ್ಪಾದಿಸುವ ಎನ್ಕೋಡಿಂಗ್ ಅನ್ನು ಕಂಡುಹಿಡಿಯಲು ನಾವು ಬಯಸುತ್ತೇವೆ, ಅಲ್ಲಿ ನಿರೀಕ್ಷೆಯನ್ನು ಮತ್ತು ಜಂಟಿ ಸಂಭವನೀಯತೆಯ ಮೇಲೆ ತೆಗೆದುಕೊಳ್ಳಲಾಗುತ್ತದೆ. ಈ ಕೆಳಗಿನ ಪುನರಾವರ್ತನೆಯನ್ನು ಒಮ್ಮುಖವಾಗುವವರೆಗೆ ಪುನರಾವರ್ತಿಸುವ ಮೂಲಕ ದರ-ವಿರೂಪತೆಯ ಕ್ರಿಯಾತ್ಮಕತೆಯನ್ನು ಸ್ಥಳೀಯವಾಗಿ ಕಡಿಮೆ ಮಾಡುವ ಎನ್ಕೋಡಿಂಗ್ ಅನ್ನು ನಾವು ಕಂಡುಕೊಳ್ಳಬಹುದುಃ ನಾವು ಗುರಿಯಾಗಿಸುತ್ತಿರುವ ದರ-ವಿರೂಪತೆಯ ವಕ್ರರೇಖೆಯ ಇಳಿಜಾರುಗೆ ಸಂಬಂಧಿಸಿದ ನಿಯತಾಂಕ ಎಲ್ಲಿದೆ ಮತ್ತು ಆದ್ದರಿಂದ ನಾವು ಸಂಕೋಚನ ಮತ್ತು ವಿರೂಪಕ್ಕೆ ಎಷ್ಟು ಒಲವು ತೋರುತ್ತೇವೆ ಎಂಬುದಕ್ಕೆ ಸಂಬಂಧಿಸಿದೆ (ಹೆಚ್ಚಿನ ಎಂದರೆ ಕಡಿಮೆ ಸಂಕೋಚನ). ಉಲ್ಲೇಖಗಳು ಕೋಡಿಂಗ್ ಸಿದ್ಧಾಂತ