رمز مثقوب

في نظرية الترميز ، يُعرف التثقيب بأنه عملية إزالة بعض بتات التكافؤ بعد التشفير باستخدام رمز تصحيح الأخطاء . وهذا يُحقق نفس تأثير التشفير باستخدام رمز تصحيح الأخطاء بمعدل أعلى، أو بتكرار أقل. مع ذلك، يُمكن استخدام نفس وحدة فك التشفير مع التثقيب بغض النظر عن عدد البتات المُثقّبة، مما يزيد بشكل ملحوظ من مرونة النظام دون زيادة تعقيده بشكل كبير.

في بعض الحالات، يُستخدم نمط محدد مسبقًا للثقب في جهاز التشفير. ثم يقوم جهاز فك التشفير بتنفيذ العملية العكسية، والمعروفة باسم إزالة الثقب.

تُستخدم تقنية التثقيب في نظام UMTS أثناء عملية مطابقة معدل البيانات. كما تُستخدم أيضًا في تقنيات Wi-Fi وWi-SUN و GPRS و EDGE و DVB-T و DAB ، بالإضافة إلى معايير إدارة الحقوق الرقمية (DRM) .

غالباً ما يتم استخدام عملية التثقيب مع خوارزمية فيتربي في أنظمة الترميز.

أثناء إجراء ضبط اتصال التحكم في موارد الراديو (RRC)، وأثناء إرسال رسالة إعداد وصلة الراديو NBAP، سيتم إرسال حد اختراق الوصلة الصاعدة إلى العقدة B، بالإضافة إلى عامل انتشار الوصلة الصاعدة ورمز تشويش الوصلة الصاعدة. ^{[ 1 ]}

تم تقديم تقنية التثقيب بواسطة غوستاف سولومون وجيه جيه ستيفلر في عام 1964. ^{[ 2 ] [ 3 ]}

• الحد الأعلى للمجموعات الفردية ، وهو حد أعلى في نظرية الترميز

• بليس، فيرا (2011). مقدمة في نظرية رموز تصحيح الأخطاء . سلسلة وايلي في الرياضيات المتقطعة والتحسين. المجلد  48 (  الطبعة الثالثة). جون وايلي وأولاده. ISBN 978-1118030998.