Single Asymmetric Error Correcting Codes: Improved Code Size
No Thumbnail Available
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Saudi Digital Library
Abstract
بدأت دراسة علم الشيفرات واكتشاف الأخطاء وتصحيحها منذ خمسينات القرن الماضي, ويعد علم الشيفرات و اكتشاف الأخطاء و تصحيحها من أحد فروع علم نظرية المعلومات, وهو يعنى بكيفية تمثيل البيانات على أجهزة التخزين و في قنوات الاتصال لهدف تحقيق مصداقية واعتمادية أكبر لتلك البيانات وأنظمتها, وهذه الرسالة تبحث في نظم الشيفرات واكتشاف الأخطاء و تصحيحها للقنوات الرقمية غير المتماثلة, حيث يفترض في هذا النوع من القنوات حدوث أخطاء غير متماثلة فقط. توجد أبحاث كثيرة في حقل الترميز واكتشاف الأخطاء وتصحيحها للقنوات غير المتماثلة, منها ما أنجز لتحديد الحد الأعلى لتلك الشيفرات. كما ويوجد عدد آخر من الأبحاث لتوليد شيفرات لاكتشاف الأخطاء غير المتماثلة مما يعطي الحد الأدني لهذه الشيفرات. ولكن الحد الأدني لهذه الشيفرات المولده بقي بعيد نوعا ما عن الحد الأعلى، مما يتحيح الفرصة لمزيد من البحث حول توليد شيفرات جديدة وتحسين الحد الأدني لها. هذه الرسالة تقدم شيفرات بحجم يفوق الشيفرات الموجودة من قبل للقنوات غير المتماثلة. وتعتمد طريقة تكوين هذه الشيفرات على عملية الضرب الكارتيزي لمجوعتين من المقسمات لشيفرات ذات أطوال أصغر, وتعرض مقسمات مفيدة لعملية الضرب الكارتيزي. وقد استخدمت هذه المقسمات لتوليد شيفرات جديدة لكل من الأطوال التالية: 14, 15, 16, 17, 19, تفوق الشيفرات الموجودة لهذه الأطوال من قبل.