الرموز المعرفة على الرسوم البيانية

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