Complexity analysis of Geffe's generator
المؤلف
المصدر
العدد
المجلد 2، العدد 2 (30 سبتمبر/أيلول 2006)، ص ص. 39-43، 5ص.
الناشر
جامعة ذي قار قسم البحث و التطوير
تاريخ النشر
2006-09-30
دولة النشر
العراق
عدد الصفحات
5
التخصصات الرئيسية
الملخص AR
في هذا البحث استخدمت طريقة لتحليل تعقيد متتابعة ثنائية ناتجة من ضرب مخرجات مسجلي إزاحة أو أكثر ذوات تغذية مرتدة خطية Linear Feedback Shift Registers لكل مسجل إزاحة دورة عظمى.
مسجلات الإزاحة الخطية تم تمثيلها بدلالة جذور متعدد الحدود المميز لدالة التغذية المرتدة و قد لوحظ أن العملية اللاخطية (عملية الضرب) تؤدي إلى إضافة جذور إضافية لعملية التمثيل أي تعمل على زيادة تعقيد المولد حيث أن عدد الجذور في متعدد الحدود المميز لدالة التغذية المرتدة هو مقياس لتعقيد المولد اللاخطي و هو (أي التعقيد) مساوي إلى طول أقصر مسجل إزاحة ذو تغذية خطية مرتدة يولد المتتابعة الثنائية.
طريقة التحليل يمكن تطبيقها لأي عدد من مسجلات الإزاحة و يمكن استخدامها لتصميم مولدات بتعقيد عالي و تمتلك الخصائص المطلوبة.
في هذه البحث تم تطبيق طريقة التحليل على المتتابعات الثنائية binary sequences و بالإمكان تطبيقها على متتابعات أخرى في حقول منتهية.
الملخص EN
A method of analysis is presented for the class of binary sequence generators employing the product of outputs of two or more linear feedback shift registers with maximum period.
The linear feedback shift registers are represented in terms of the roots of their characteristic equations in a finite field, and it is shown that nonlinear operation inject additional roots into the representation.
The number of roots required to represent a generator is a measure of its complexity, and equal to the length (number of stages) of the shortest linear feedback shift register that produces the same sequence.
The analysis procedure can be applied to any arbitrary combination of binary shift registers, and is also applicable to the synthesis of complex generators having desire properties.
Although the discussion in this paper is limited to binary sequences, the analysis is easily extended to similar devices that generate sequences with numbers in any finite field.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Kuban, Kazim Hasan. 2006. Complexity analysis of Geffe's generator. University of Thi-Qar Journal،Vol. 2, no. 2, pp.39-43.
https://search.emarefa.net/detail/BIM-282371
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Kuban, Kazim Hasan. Complexity analysis of Geffe's generator. University of Thi-Qar Journal Vol. 2, no. 2 (Sep. 2006), pp.39-43.
https://search.emarefa.net/detail/BIM-282371
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Kuban, Kazim Hasan. Complexity analysis of Geffe's generator. University of Thi-Qar Journal. 2006. Vol. 2, no. 2, pp.39-43.
https://search.emarefa.net/detail/BIM-282371
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 42-43
رقم السجل
BIM-282371
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر