فحص التكرار الطولي

في مجال الاتصالات، يُعد فحص التكرار الطولي (LRC)، أو فحص التكرار الأفقي ، شكلاً من أشكال فحص التكرار الذي يُطبق بشكل مستقل على كل مجموعة من تدفقات البتات المتوازية. يجب تقسيم البيانات إلى كتل إرسال ، تُضاف إليها بيانات الفحص الإضافية.

يُشير هذا المصطلح عادةً إلى بت تكافؤ واحد لكل سلسلة بتات، يتم حسابه بشكل مستقل عن جميع سلاسل البتات الأخرى ( BIP-8 ). ^{[ 1 ] [ 2 ]}

إن كلمة LRC "الإضافية" هذه في نهاية كتلة البيانات تشبه إلى حد كبير مجموع التحقق وفحص التكرار الدوري (CRC).

على الرغم من أن التحقق الطولي البسيط لا يكشف إلا عن الأخطاء، إلا أنه يمكن دمجه مع ترميز إضافي للتحكم في الأخطاء، مثل فحص التكرار العرضي (TRC)، لتصحيحها . ويُخزَّن فحص التكرار العرضي على "مسار تكافؤ" مخصص.

عند حدوث أي خطأ في بت واحد ضمن كتلة بيانات مُرسَلة، فإن فحص التكافؤ ثنائي الأبعاد، أو "فحص التكافؤ ثنائي الإحداثيات"، ^{[ 3 ]} يمكّن المُستقبِل من استخدام سجل تصحيح التتبع (TRC) لتحديد البايت الذي حدث فيه الخطأ، وسجل تصحيح المسار (LRC) لتحديد المسار الذي حدث فيه الخطأ بدقة، وذلك لاكتشاف البت المُختل تحديدًا، ثم تصحيحه بعكس قيمته. ^{[ 4 ] [ 5 ] [ 6 ]}

تنص المواصفة القياسية الدولية ISO 1155 ^{[ 7 ]} على أنه يمكن حساب فحص التكرار الطولي لتسلسل من البايتات في البرامج باستخدام الخوارزمية التالية:

lrc := 0 لكل بايت b في المخزن المؤقت، قم بما يلي : lrc := ( lrc + b ) و 0xFF، lrc := ((( lrc XOR 0xFF) + 1) و 0xFF)

والتي يمكن التعبير عنها على أنها "قيمة المتمم الثنائي ذات 8 بت لمجموع جميع البايتات modulo 2 ⁸ " ( x AND 0xFFمكافئ لـ ).x MOD 28

تستخدم العديد من البروتوكولات بايت فحص التكرار الطولي القائم على XOR (يسمى غالبًا حرف فحص الكتلة أو BCC)، بما في ذلك بروتوكول واجهة الخط التسلسلي (SLIP، لا ينبغي الخلط بينه وبين بروتوكول الإنترنت التسلسلي المعروف لاحقًا )، ^{[ 8 ]} ومعيار IEC 62056-21 لقراءة العدادات الكهربائية، والبطاقات الذكية كما هو محدد في ISO/IEC 7816 ، وبروتوكول ACCESS.bus .

إن LRC ذو 8 بت مثل هذا يعادل فحص التكرار الدوري باستخدام متعدد الحدود x ⁸ + 1، ولكن استقلال تدفقات البتات يكون أقل وضوحًا عند النظر إليه بهذه الطريقة.

•  تتضمن هذه المقالة موادًا متاحة للعموم من المعيار الفيدرالي 1037C ، إدارة الخدمات العامة . مؤرشفة من الأصل بتاريخ 22 يناير 2022. (دعماً لـ MIL-STD-188 ).