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

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

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

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

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

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

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

एलआरसी := 0 बफर में प्रत्येक बाइट बी के लिए करें एलआरसी := (एलआरसी + बी) 'और' 0xFF एलआरसी := (((एलआरसी XOR 0xFF) + 1) 'और' 0xFF)

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

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

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