An apparatus to determine a transform of a block of encoded data the block
of encoded data comprising a plurality of data elements. An input register
is configured to receive a predetermined quantity of data elements. At
least one butterfly processor is coupled to the input register and is
configured to perform at least one mathematical operation on selected
pairs of data elements to produce an output of processed data elements. At
least one intermediate register is coupled to the butterfly processor and
configured to temporarily store the processed data. A feedback loop is
coupled to the intermediate register and the butterfly processor, and
where if enabled, is configured to transfer a first portion of processed
data elements to the appropriate butterfly processor to perform additional
mathematical operations and where if disabled, is configured to transfer a
second portion of processed data elements to at least one holding
register.
Un aparato para determinar un transformar de un bloque de datos codificados el bloque de los datos codificados que abarcan una pluralidad de elementos de datos. Un registro de la entrada se configura para recibir una cantidad predeterminada de elementos de datos. Por lo menos un procesador de la mariposa se junta al registro de la entrada y se configura para realizar por lo menos una operación matemática en pares seleccionados de elementos de datos para producir una salida de los elementos de datos procesados. Por lo menos un registro intermedio se junta al procesador de la mariposa y se configura para almacenar temporalmente los datos procesados. Un lazo de regeneración se junta al registro intermedio y al procesador de la mariposa, y donde si está permitido, se configura para transferir una primera porción de elementos de datos procesados al procesador apropiado de la mariposa para realizar operaciones matemáticas adicionales y donde si está inhabilitado, se configura para transferir una segunda porción de elementos de datos procesados por lo menos a un registro que sostiene.