التعرف السريع الأعمى على رموز القناة

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