अनुदैर्ध्य अतिरेक जाँच (लोंगिट्युडिनल रिडंडेंसी चेक)

From Vigyanwiki
Revision as of 12:16, 10 August 2023 by Manidh (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

दूरसंचार में, एक लोंगिट्युडिनल रिडंडेंसी चेक (एलआरसी), या हॉरिजॉन्टल रिडंडेंसी चेक, रिडंडेंसी चेक का एक रूप होता है जो बिट स्ट्रीम के प्रत्येक समानांतर समूह पर इंडिपेंडेंस रूप से प्रयुक्त किया जाता है। डेटा को ट्रांसमिशन ब्लॉक में विभाजित किया जाना चाहिए, जिसमें रिडंडेंसी चेक डेटा जोड़ा जाता है।

यह शब्द सामान्यतः प्रति बिट स्ट्रीम एकल पैरिटी बिट पर प्रयुक्त होता है, जिसकी गणना अन्य सभी बिट स्ट्रीम (बीआईपी-8) से इंडिपेंडेंस रूप से की जाती है।[1][2]

डेटा के एक ब्लॉक के अंत में यह अतिरिक्त एलआरसी शब्द अंततः, और साइक्लिक रिडंडेंसी चेक (सीआरसी) के समान होती है।

ऑप्टीमल रेक्टेंगुलर कोड

जबकि सरल लोंगिट्युडिनल पैरिटी बिट मात्र एरर का पता लगा सकती है, इसे एरर करेक्ट को ठीक करने के लिए अतिरिक्त एरर कण्ट्रोल कोडिंग, जैसे ट्रांसवर्स रिडंडेंसी चेक (टीआरसी) के साथ जोड़ा जा सकता है। ट्रांसवर्स रिडंडेंसी चेक को एक समर्पित पैरिटी ट्रैक पर स्टोर किया जाता है।

जब भी डेटा के ट्रांसमिशन ब्लॉक में कोई सिंगल-बिट एरर होती है, तो ऐसी दो-डायमेंशनल पैरिटी चेक, या दो-समन्वय पैरिटी चेक,[3]रिसीवर को टीआरसी का उपयोग करके यह पता लगाने में सक्षम बनाता है कि किस बाइट में एरर हुई है, और एलआरसी को यह पता लगाने में सक्षम बनाता है कि एरर किस ट्रैक में हुई है, यह पता लगाने के लिए कि वास्तव में किस बिट में एरर है, और फिर उस बिट को फ़्लिप करके सही किया जाता है।[4][5][6]

स्यूडोकोड

अंतर्राष्ट्रीय मानक आईएसओ 1155[7] बताता है कि बाइट्स के अनुक्रम के लिए एक लोंगिट्युडिनल रिडंडेंसी चेक की गणना निम्नलिखित एल्गोरिदम द्वारा सॉफ़्टवेयर में की जा सकती है:

lrc := 0

for each byte b in the buffer do
    lrc := (lrc + b) and 0xFF
lrc := (((lrc XOR 0xFF) + 1) and 0xFF)

जिसे सभी बाइट्स मॉड्यूलो 28 के योग के 8-बिट दो-कॉम्प्लीमेंट वैल्यू के रूप में व्यक्त किया जा सकता है(x AND 0xFF x MOD 28 के समान होता है।







अन्य रूप

कई प्रोटोकॉल एक्सओआर-आधारित लोंगिट्युडिनल रिडंडेंसी चेक बाइट (जिसे अधिकांशतः ब्लॉक चेक क्रैक्टेर या बीसीसी कहा जाता है) का उपयोग करते हैं, जिसमें सीरियल लाइन इंटरफ़ेस प्रोटोकॉल (एसएलआईपी, पश्चात् के और प्रसिद्ध सीरियल लाइन इंटरनेट प्रोटोकॉल के साथ कंफ्यूज नहीं होना चाहिए) सम्मिलित होता है।[8]विद्युत-मीटर रीडिंग के लिए आईईसी 62056-21 मानक, आईएसओ/आईईसी 7816 में परिभाषित स्मार्ट कार्ड और एक्सेस.बस प्रोटोकॉल।

इस तरह का 8-बिट एलआरसी पॉलीनोमियल x8 + 1 का उपयोग करके साइक्लिक रिडंडेंसी चेक के समान होता है, परन्तु उस तरह से देखने पर बिट स्ट्रीम की इंडिपेंडेंस कम स्पष्ट होती है।

संदर्भ

  1. RFC 935: "Reliable link layer protocols".
  2. "Errors, Error Detection, and Error Control: Data Communications and ComputerNetworks: A Business User's Approach".
  3. "अध्याय 1". Archived from the original on 2013-06-13. Retrieved 2012-08-20.
  4. Gary H. Kemmetmueller. "RAM error correction using two dimensional parity checking".
  5. Oosterbaan. "Longitudinal parity".
  6. "Errors, Error Detection, and Error Control".
  7. ISO 1155:1978 Information processing -- Use of longitudinal parity to detect errors in information messages.
  8. RFC 914. "A Thinwire Protocol for connecting personal computers to the INTERNET". Appendix D: "Serial Line Interface Protocol (SLIP)".