Document
On sequence lengths of some special external exclusive or type LFSR structures–study and analysis.
Contributors
Al-Maashri, A., Author
Publisher
Sultan Qaboos University.
Gregorian
2014
Language
English
English abstract
The study of the length of pseudo-random binary sequences generated by Linear- Feedback Shift Registers (LFSRs) plays an important role in the design approaches of built-in self-test, cryptosystems, and other applications. However, certain LFSR structures might not be appropriate in some situations. Given that determining the length of generated pseudo-random binary sequence is a complex task, therefore, before using an LFSR structure, it is essential to investigate the length and the properties of the sequence. This paper investigates some conditions and LFSR's structures, which restrict the pseudo-random binary sequences' generation to a certain fixed length. The outcomes of this paper are presented in the form of theorems, simulations, and analyses. We believe that these outcomes are of great importance to the designers of built-in self-test equipment, cryptosystems, and other applications such as radar, CDMA, error correction, and Monte Carlo simulation.
Member of
ISSN
1726-6742
Resource URL
Citation
Ahmad, A., & Al-Maashri, A. (2014). On sequence lengths of some special external exclusive or type LFSR structures – study and analysis. The Journal of Engineering Research, 11 (2), 1-14.
Arabic abstract
هناك دور مهم لدراسة أطوال المتسلسلات الإثنانية شبه العشوائية التي ينتجها ال LFSR في تطبيقات مثل الفحص الذاتي المدمج وأنظمة التشفير وغيرها. وعلى الرغم من ذلك فهنالك بعض بنى ال LFSR التي قد لا تلائم تطبيقات بعينها. وإذا أخذ في الاعتبار مدى تعقيد عملية حساب أطوال المتسلسلات الإثنانية شبه العشوائية الناتجة عن ال LFSR، فإنه يجب معرفة أطوال وخصائص هذه المتسلسلات قبل استخدام بنى ال LFSR. تبحث هذه المقالة بعض الشروط وبنى ال LFSR التي قد تنتج متسلسلات إثنانية شبه عشوائية بأطوال محددة بعينها. مخرجات هذه المقالة تم تقديمها على هيئة نظريات ونتائج محاكاة وتحاليل. المؤلفون على قناعة تامة بأن هذه المخرجات لها أهمية كبيرة لمصممي معدات الفحص الذاتي المدمج ونظم التشفير وغيرها من التطبيقات مثل أنظمة الرادار و CMDA وتصحيح الأخطاء ومحاكاة مونتي كارلو.
Category
Journal articles