用于实现可变大小的快速正交变换的方法和装置

摘要

一种用于在多个级中执行矢量的快速正交变换的可重构结构和方法，矢量的大小为N，其中，N可变并且级的数量是N的函数，所述结构包括：计算单元(182)，其被配置和安排以便包括一个或多个蝶形单元；模块，其包括一个或多个被耦合到所述计算单元的输出端的乘法器(184)，其被配置和安排为执行所述变换的至少一个级的所有蝶形计算；存储单元(180)，其被配置和安排为存储所述蝶形计算的中间结果和预定系数，以供所述计算单元执行每个蝶形计算之用，所述存储单元包括存储器和多路复用结构(180)。

主权项

1、一种用于在多个级中执行矢量的快速正交变换的可重构结构，矢量的大小为N，其中，N可变，并且级的数量是N的函数，所述结构包括：计算单元，其被配置和安排为包含一个或多个蝶形单元；包含一个或多个耦合到所述计算单元输出端的乘法器的模块，其被配置和安排为执行所述变换的至少一个级的所有蝶形计算；存储单元，其被配置和安排为存储所述蝶形计算的中间结果和预定系数，以供所述计算单元执行每个蝶形计算之用，所述存储单元包含存储器和多路复用结构；多路复用器单元，其被配置和安排为使用用于一个级的所述计算单元对所述变换的所有蝶形计算进行时间多路复用，从而对于所述级仅需要一个计算单元；以及控制器，其被配置和安排为提供系数至所述计算单元，并且控制在所述存储单元中的存储器的大小和多路复用结构；其中，将每个级的所述乘法器的系数、所述计算单元的系数、所述存储器的大小和多路复用结构作为N值的函数进行修改。