Adaptive Hybrid FFT: A Novel Pipeline and Memory-Based Architecture for Radix-$2^k$ FFT in Large Size Processing
Zhao, Xiao, Wang et al.
In the field of digital signal processing, the fast Fourier transform (FFT) is a fundamental algorithm, with its processors being implemented using either the pipelined architecture, well-known for high-throughput applications but weak in hardware utilization, or the memory-based architecture, designed for area-constrained scenarios but failing to meet stringent throughput requirements. Therefore, we propose an adaptive hybrid FFT, which leverages the strengths of both pipelined and memory-based architectures. In this paper, we propose an adaptive hybrid FFT processor that combines the advantages of both architectures, and it has the following features. First, a set of radix-$2^k$ multi-path delay commutators (MDC) units are developed to support high-performance large-size processing. Second, a conflict-free memory access scheme is formulated to ensure a continuous data flow without data contention. Third, We demonstrate the existence of a series of bit-dimension permutations for reordering input data, satisfying the generalized constraints of variable-length, high-radix, and any level of parallelism for wide adaptivity. Furthermore, the proposed FFT processor has been implemented on a field-programmable gate array (FPGA). As a result, the proposed work outperforms conventional memory-based FFT processors by requiring fewer computation cycles. It achieves higher hardware utilization than pipelined FFT architectures, making it suitable for highly demanding applications.
academic
অ্যাডাপ্টিভ হাইব্রিড FFT: র্যাডিক্স-2k FFT এর জন্য বৃহৎ আকারের প্রসেসিংয়ে একটি উপন্যাস পাইপলাইন এবং মেমরি-ভিত্তিক আর্কিটেকচার
ডিজিটাল সিগন্যাল প্রসেসিং ক্ষেত্রে দ্রুত ফুরিয়ার রূপান্তর (FFT) একটি মৌলিক অ্যালগরিদম। এর প্রসেসর বাস্তবায়ন সাধারণত দুটি আর্কিটেকচার ব্যবহার করে: পাইপলাইন আর্কিটেকচার (উচ্চ থ্রুপুট অ্যাপ্লিকেশনের জন্য উপযুক্ত কিন্তু হার্ডওয়্যার ব্যবহারের হার কম) এবং মেমরি-ভিত্তিক আর্কিটেকচার (ক্ষেত্র-সীমিত পরিস্থিতিতে উপযুক্ত কিন্তু কঠোর থ্রুপুট প্রয়োজনীয়তা পূরণ করতে পারে না)। এই পেপারটি একটি অ্যাডাপ্টিভ হাইব্রিড FFT আর্কিটেকচার প্রস্তাব করে যা উভয় আর্কিটেকচারের সুবিধাগুলি একত্রিত করে। এই আর্কিটেকচারের বৈশিষ্ট্যগুলি হল: উচ্চ-কর্মক্ষমতা বৃহৎ আকারের প্রসেসিং সমর্থন করার জন্য র্যাডিক্স-2k মাল্টি-পাথ বিলম্বিত কমিউটেটর (MDC) ইউনিটগুলির একটি সেট বিকাশ করা হয়েছে; সংঘর্ষ-মুক্ত মেমরি অ্যাক্সেস স্কিম তৈরি করা হয়েছে যা ক্রমাগত ডেটা প্রবাহ নিশ্চিত করে; বিট-মাত্রা বিন্যাসের একটি সিরিজের অস্তিত্ব প্রমাণ করা হয়েছে যা পরিবর্তনশীল দৈর্ঘ্য, উচ্চ র্যাডিক্স এবং নির্বিচারে সমান্তরালতার ব্যাপক অভিযোজনযোগ্যতা প্রয়োজনীয়তা পূরণ করে।
পেপারটি 17টি সম্পর্কিত সংদর্ভ উদ্ধৃত করে, যা FFT অ্যালগরিদম, FPGA বাস্তবায়ন, মেমরি অ্যাক্সেস অপ্টিমাইজেশন ইত্যাদি একাধিক দিক কভার করে, গবেষণার জন্য একটি দৃঢ় তাত্ত্বিক ভিত্তি প্রদান করে।
সামগ্রিক মূল্যায়ন: এটি কম্পিউটার আর্কিটেকচার ক্ষেত্রে একটি উচ্চ-মানের পেপার, FFT প্রসেসর ডিজাইন ক্ষেত্রে গুরুত্বপূর্ণ তাত্ত্বিক এবং ব্যবহারিক মূল্য রয়েছে। লেখকরা চতুর আর্কিটেকচার ডিজাইন এবং কঠোর তাত্ত্বিক বিশ্লেষণের মাধ্যমে, ঐতিহ্যবাহী FFT আর্কিটেকচারের অন্তর্নিহিত সমস্যা সফলভাবে সমাধান করেছেন, এই ক্ষেত্রের উন্নয়নের জন্য নতুন চিন্তাভাবনা এবং দিকনির্দেশনা প্রদান করেছেন।