رموز مصفوفات غير مقيّدة لاسترجاع عدّة أعمدة مفقودة

Abstract

تم في هذا البحث تقديم نوع جديد من رموز المصفوفات، يدعى ، قادر على استرجاع عدد من أعمدة المعلومات المفقودة أو الممحوّة. ويتميز الرمز بخاصية الانفصالية عالية التباين (MDS) ، أي أنة يحقق الحد الأعلى من القدرة على تصويب المعلومات واسترجاعها. والجديد في هذا الرمز هو إمكانية تركيبه لأي طول أقل من أو يساوي وبأي بعد لأعمدة المصفوفة. وبذلك أمكن التغلب علي القيود المفروضة على أبعاد رموز المصفوفات التقليدية. و الرمز ذو بنية بسيطة تعتمد على حساب وحدات التكافؤ بالجمع الثنائي (XOR's) دون الحاجة إلى حسابات الحقول الممتدة المعقدة. و أظهرت النتائج أن صعوبة خوارزميات استرجاع الأعمدة تتناسب طرديا مع , حيث r هو عدد الأعمدة التي يمكن استرجاعها. ولذا فإن الرمز المقترح أكثر فاعلية من خوارزمية فورني (Forney algorithm) المستخدمة مع رموز RS المشهورة. يمكن استخدام الرمز المقترح في كثير من التطبيقات خاصة التي تستخدم لتخزين معلومات كبيرة, مثل نظم التسجيل الممغنطة و أنظمة تخزين المعلومات المعروفة بـ (RAID).