Multi-Channel FFT Architectures Designed via Folding and Interleaving

TL;DR

This paper introduces a systematic framework for designing multi-channel FFT architectures using folding and interleaving, presenting three distinct architectures with different preprocessing steps and execution orders.

Contribution

It provides a novel systematic approach to multi-channel FFT design, expanding beyond single-channel solutions with three new architectures.

Findings

Three distinct multi-channel FFT architectures are proposed.

The architectures differ in input/output preprocessing and execution order.

The framework enables systematic design of multi-channel FFT systems.

Abstract

Computing the FFT of a single channel is well understood in the literature. However, computing the FFT of multiple channels in a systematic manner has not been fully addressed. This paper presents a framework to design a family of multi-channel FFT architectures using {\em folding} and {\em interleaving}. Three distinct multi-channel FFT architectures are presented in this paper. These architectures differ in the input and output preprocessing steps and are based on different folding sets, i.e., different orders of execution.