Interleaved type processing includes a preprocessing phase in which for
each initial symbol received an auxiliary symbol that includes N auxiliary
complex samples is formulated, and a processing phase that includes for
each auxiliary symbol an inverse Fourier transform calculation of size N.
The processing phase includes elementary processing of the butterfly type
corresponding to several stages of a general butterfly-like calculation
graph. The various stages of the graph are implemented within a pipelined
architecture. Upon receiving an initial symbol, two separate random access
memories are simultaneously used to respectively store in a first memory
the auxiliary symbol corresponding to this initial symbol, and to perform
on the basis of the content of the second memory the elementary processing
corresponding to a first stage of the graph. The two memories are swapped
with each new receipt of an initial symbol. The interleaved type
processing delivers the 2N real output data corresponding to the initial
symbol received.
O tipo intercalado processar inclui uma fase do preprocessing em que para cada símbolo inicial recebeu um símbolo auxiliar que incluísse N que as amostras complexas auxiliares são formuladas, e uma fase processando que inclua para cada símbolo auxiliar um Fourier inverso transforma o cálculo do tamanho N. A fase processando inclui processar elementar do tipo da borboleta que corresponde a diversos estágios de um general borboleta-como o gráfico do cálculo. Os vários estágios do gráfico são executados dentro de uma arquitetura pipelined. Em cima de receber um símbolo inicial, duas memórias de acesso aleatório separadas são usadas simultaneamente armazenar respectivamente em uma primeira memória o símbolo auxiliar que corresponde a este símbolo inicial, e executar na base do índice da segunda memória corresponder processando elementar a um primeiro estágio do gráfico. As duas memórias são trocadas com cada recibo novo de um símbolo inicial. O tipo intercalado processar entrega os dados reais da saída 2N que correspondem ao símbolo inicial recebido.
