Key points are not available for this paper at this time.
مستوحى من أنظمة الاتصالات ذات التعقيد المحدود، نعتبر مشكلة اختيار رموز الإدخال لقنوات الذاكرة غير المتكررة (DMCs). بالنظر إلى DMC، الهدف هو إيجاد مجموعة فرعية من أبجدية الإدخال الخاصة به، بحيث تعظم التوزيع الأمثل للإدخال المدعوم فقط على هذه الرموز السعة بين جميع المجموعات الفرعية الأخرى من نفس الحجم (أو أصغر). ولاحظنا أن مشكلة التحسين الناتجة غير محدبة وغير فرعية، وبالتالي فإن الطرق العامة لمثل هذه الحالات لا تملك ضمانات نظرية. نستخلص حدًا علويًا تحليليًا لفقدان السعة عند اختيار مجموعة فرعية من رموز الإدخال بناءً فقط على خصائص مصفوفة الانتقال للقناة. نقترح خوارزمية اختيار تعتمد على تجميع رموز الإدخال، واختيار مناسب للممثلين لكل مجموعة، والتي تستخدم الحد النظري كدالة هدف بديلة. نقدم تجارب عددية لدعم النتائج.
درس إغير وآخرون (Mon,) هذا السؤال.