خطأ في تصحيح الخطأ دون اكتشاف خطأ

Question

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

1. هل هناك أي رموز تصحيح خطأ راسخة تستخدم أقل التكرار، ولكنها تتطلب أن يعلن جهاز الاستقبال صراحة بعض البتات بأنها غير معروفة وتصحح فقط تلك؟من الناحية النظرية، يجب أن نكون قادرين على تصحيح بت واحد خاطئ لكل جزء من التكرار.

2. هل هناك أي رموز من هذا القبيل والتي تتمكن أيضا من اكتشاف وتصحيح عدد صغير من الأخطاء غير المعروفة، بالإضافة إلى تلك المعروفة؟

3. هل هناك أي رموز من هذا القبيل حيث يعزز المتلقي كل بت مع نوع من درجة الثقة غير الثنائية، ثم يجد الرمز التسلسل الأصلي الأكثر احتمالا؟

Answer 1

قد تكون مهتما في قناة محو الثنائية ، حيث يتم مسح كل رمز مع احتمال $ P $ .قدرة هذه القناة هي $ 1-p $ ، وهناك عملي محو رموز تحقق ذلك.

في السيناريو الثاني الذي تصفه، يتم مسح بعض الرموز، ويتم تلقي البعض مع الخطأ.هذا هو المعروف باسم قناة الخطأ المتماثلة الثنائية، وهناك بعض العمل عليه.

أخيرا، إذا كان كل رمز مرتبط بثقة ، فإن الفكرة المقابلة لفك التشفير هي فك التشفير لينة .