![](/images/graphics-bg.png)
Multiple Memory Structure Bit Reversal Algorithm Based on Recursive Patterns of Bit Reversal Permutation
المؤلفون المشاركون
Becker, T.
Adikaram, K. K. L. B.
Effenberger, M.
Hussein, M. A.
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-07-17
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
With the increasing demand for online/inline data processing efficient Fourier analysis becomes more and more relevant.
Due to the fact that the bit reversal process requires considerable processing time of the Fast Fourier Transform (FFT) algorithm, it is vital to optimize the bit reversal algorithm (BRA).
This paper is to introduce an efficient BRA with multiple memory structures.
In 2009, Elster showed the relation between the first and the second halves of the bit reversal permutation (BRP) and stated that it may cause serious impact on cache performance of the computer, if implemented.
We found exceptions, especially when the said index mapping was implemented with multiple one-dimensional memory structures instead of multidimensional or one-dimensional memory structure.
Also we found a new index mapping, even after the recursive splitting of BRP into equal sized slots.
The four-array and the four-vector versions of BRA with new index mapping reported 34% and 16% improvement in performance in relation to similar versions of Linear BRA of Elster which uses single one-dimensional memory structure.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Adikaram, K. K. L. B.& Hussein, M. A.& Effenberger, M.& Becker, T.. 2014. Multiple Memory Structure Bit Reversal Algorithm Based on Recursive Patterns of Bit Reversal Permutation. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-501343
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Adikaram, K. K. L. B.…[et al.]. Multiple Memory Structure Bit Reversal Algorithm Based on Recursive Patterns of Bit Reversal Permutation. Mathematical Problems in Engineering No. 2014 (2014), pp.1-12.
https://search.emarefa.net/detail/BIM-501343
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Adikaram, K. K. L. B.& Hussein, M. A.& Effenberger, M.& Becker, T.. Multiple Memory Structure Bit Reversal Algorithm Based on Recursive Patterns of Bit Reversal Permutation. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-501343
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-501343
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)