ريد سليمان فك

Question

لدي سلسلة من 28 وحدات البايت التي يفترض أنها المشفرة مع ريد سليمان (28, 24, 5) رمز.RS رمز يستخدم 8 بت الرموز تعمل في GF(2⁸).ميدان مولد متعدد الحدود x⁸+x⁴+x³+x²+1.أنا أبحث عن طريقة بسيطة لفك هذا التسلسل ، لذلك أستطيع أن أقول إن هذا التسلسل قد الأخطاء.

لقد حاولت الثعبان ReedSolomon وحدة, ولكن أنا لست حتى متأكدا من كيفية تكوين ترميز بشكل صحيح لبلدي RS رمز (على سبيل المثالما لأول مرة على التوالي الجذر من ميدان مولد متعدد الحدود, ما بدائية عنصر).أنا أيضا نظرة على Schifra, ولكن لم أستطع حتى أن ترجمة ذلك على بلدي ماك.

أنا لا أهتم كثيرا حول منصة (مثلا ، بيثون ، ج ، Scilab) طالما أنها مجانية.

Answer 1

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

غوغلينغ فيل كارن ريد سليمان حصلت لي هذه الوثيقة.

الذي يبدو وكأنه مكان لائق أن تبدأ.ويساعد هذا الأمل.