त्रुटि का पता लगाना और सुधार (लिंक लेयर)

त्रुटि का पता लगाना और सुधार प्रेषित डेटा में सावधानीपूर्वक गणना किए गए अनावश्यक बिट्स जोड़ते हैं ताकि एक रिसीवर शोरगुल वाले संचार लिंक द्वारा उत्पन्न बिट त्रुटियों का पता लगा सके, और कभी-कभी उन्हें ठीक भी कर सके।

Definition

त्रुटि का पता लगाना और सुधार कोडिंग तकनीकें हैं जो डेटा से गणना किए गए अनावश्यक चेक बिट्स (redundant check bits) को जोड़ती हैं, ताकि एक रिसीवर यह निर्धारित कर सके कि पारगमन में बिट्स दूषित हुए थे या नहीं (पता लगाना) और, मजबूत कोड के साथ, मूल डेटा को पुनर्निर्मित कर सके (सुधार)।

Scope

यह विषय बिट त्रुटियों से निपटने के लिए लिंक लेयर पर उपयोग की जाने वाली कोडिंग तकनीकों को शामिल करता है: पता लगाने के लिए साधारण समता जांच (parity checks), द्वि-आयामी समता (two-dimensional parity), इंटरनेट चेकसम (Internet checksums), और चक्रीय अतिरेक जांच (cyclic redundancy checks - CRC), और सुधार के लिए हैमिंग कोड (Hamming codes) जैसे फॉरवर्ड त्रुटि-सुधार कोड (forward error-correcting codes)। यह अतिरेक ओवरहेड (redundancy overhead) और पता लगाने या सुधार की शक्ति के बीच के व्यापार-बंद (trade-off) पर विचार करता है, और प्रत्येक तकनीक का उपयोग कहाँ किया जाता है। यह उच्च परतों पर निर्मित पुन: संचरण-आधारित विश्वसनीयता को बाहर करता है, जो कोडिंग को प्रतिस्थापित करने के बजाय उसका पूरक है।

Core questions

• अनावश्यक चेक बिट्स एक रिसीवर को यह पता लगाने की अनुमति कैसे देते हैं कि एक संचरण दूषित हो गया था?
• समता (parity), चेकसम (checksums), और चक्रीय अतिरेक जांच (cyclic redundancy checks) शक्ति और लागत में कैसे भिन्न होते हैं?
• हैमिंग कोड (Hamming codes) जैसे फॉरवर्ड त्रुटि-सुधार कोड (forward error-correcting codes) बिना पुन: संचरण के त्रुटियों को कैसे ठीक करते हैं?
• कोडिंग ओवरहेड (coding overhead) और त्रुटि-हैंडलिंग क्षमता के बीच क्या व्यापार-बंद (trade-off) है?
• त्रुटि का पता लगाने और पुन: संचरण की तुलना में त्रुटि सुधार कब बेहतर होता है?

Key concepts

• समता जांच (parity check)
• द्वि-आयामी समता (two-dimensional parity)
• इंटरनेट चेकसम (Internet checksum)
• चक्रीय अतिरेक जांच (cyclic redundancy check - CRC)
• जनरेटर बहुपद (generator polynomial)
• फॉरवर्ड त्रुटि सुधार (forward error correction)
• हैमिंग कोड (Hamming codes)
• बर्स्ट त्रुटियां (burst errors)
• कोडिंग ओवरहेड (coding overhead)

Key theories

त्रुटि का पता लगाने के लिए अतिरेक (Redundancy for error detection)

डेटा से गणना किए गए अतिरिक्त बिट्स - एक समता बिट (parity bit), एक चेकसम (checksum), या एक सीआरसी शेष (CRC remainder) - को प्रेषित करके, एक रिसीवर भ्रष्टाचार का पता लगाने के लिए पुनर्गणना और तुलना कर सकता है; बहुपद अंकगणित (polynomial arithmetic) पर आधारित सीआरसी जनरेटर बहुपद की डिग्री तक सभी बर्स्ट त्रुटियों (burst errors) को पकड़ते हैं।

फॉरवर्ड त्रुटि सुधार (Forward error correction)

हैमिंग कोड (Hamming codes) जैसे त्रुटि-सुधार कोड पर्याप्त संरचित अतिरेक जोड़ते हैं कि रिसीवर न केवल पता लगा सकता है बल्कि सीमित संख्या में बिट त्रुटियों का पता लगा सकता है और उन्हें ठीक कर सकता है, जिससे अधिक ओवरहेड की लागत पर पुन: संचरण से बचा जा सकता है।

चैनल क्षमता और विश्वसनीय संचार (Channel capacity and reliable communication)

सूचना सिद्धांत स्थापित करता है कि प्रत्येक शोरगुल वाले चैनल में एक क्षमता होती है जिसके नीचे उपयुक्त कोडिंग के साथ मनमाने ढंग से विश्वसनीय संचार संभव है, जो मौलिक सीमाओं को दर्शाता है जिनके करीब व्यावहारिक त्रुटि-नियंत्रण कोड पहुंचते हैं।

Clinical relevance

त्रुटि नियंत्रण अदृश्य लेकिन सर्वव्यापी है: सीआरसी (CRCs) ईथरनेट (Ethernet) और वाई-फाई (Wi-Fi) फ्रेम की रक्षा करते हैं, चेकसम (checksums) आईपी (IP) और ट्रांसपोर्ट हेडर (transport headers) की रक्षा करते हैं, और फॉरवर्ड त्रुटि सुधार (forward error correction) आवश्यक है जहां पुन: संचरण महंगा या असंभव है, जैसे कि गहरे अंतरिक्ष लिंक (deep-space links), भंडारण मीडिया (storage media), और हानिपूर्ण वायरलेस (lossy wireless) पर स्ट्रीमिंग में। पता लगाने बनाम सुधार का सही संतुलन संचार और भंडारण प्रणालियों में विश्वसनीयता और दक्षता को आकार देता है।

History

क्लाउड शैनन (Claude Shannon) के 1948 के सूचना सिद्धांत ने चैनल क्षमता तक विश्वसनीय कोडिंग के अस्तित्व को स्थापित किया, और रिचर्ड हैमिंग (Richard Hamming) के 1950 के कोड ने पहली व्यावहारिक एकल-त्रुटि-सुधार योजना दी। चक्रीय अतिरेक जांच (Cyclic redundancy checks) और मजबूत कोड इसके बाद आए, जो लिंक-लेयर फ्रेमिंग (link-layer framing) में मानक बन गए, और इस क्षेत्र ने तब से शक्तिशाली कोड (जैसे टर्बो और एलडीपीसी कोड) का उत्पादन किया है जो शैनन की सीमा के करीब पहुंचते हैं।

Key figures

• Claude Shannon
• Richard Hamming

Seminal works

• shannon1948
• hamming1950
• kurose2021

Frequently asked questions

त्रुटि का पता लगाने और त्रुटि सुधार में क्या अंतर है?

त्रुटि का पता लगाना केवल रिसीवर को बताता है कि डेटा दूषित हो गया था, जिसके बाद वह डेटा को छोड़ सकता है या पुन: संचरण का अनुरोध कर सकता है। त्रुटि सुधार पर्याप्त अतिरेक जोड़ता है कि रिसीवर इसे फिर से मांगे बिना मूल डेटा को भी पुनर्निर्मित कर सकता है, जो तब मूल्यवान होता है जब पुन: संचरण धीमा या असंभव होता है।

नेटवर्क साधारण समता (simple parity) के बजाय सीआरसी (CRCs) का उपयोग क्यों करते हैं?

एकल समता बिट (single parity bit) किसी भी सम संख्या में बिट त्रुटियों को छोड़ देता है, जबकि बहुपद विभाजन (polynomial division) पर आधारित एक चक्रीय अतिरेक जांच (cyclic redundancy check) सभी एकल-बिट त्रुटियों, सभी डबल-बिट त्रुटियों, और चेक से छोटे सभी बर्स्ट त्रुटियों का पता लगाती है, जिससे यह उन त्रुटियों के लिए कहीं अधिक मजबूत हो जाती है जो लिंक वास्तव में उत्पन्न करते हैं।