主权项 |
一种折叠式蝶形模组,适用于执行基数为22的蝶形运算,该折叠式蝶形模组包含:一缓冲器,接收第一待储存资料及第二待储存资料,且可操作以储存该第一待储存资料及该第二待储存资料且输出第一储存资料及第二储存资料;一第一多工器,耦接到该缓冲器以接收该第二储存资料,适用于接收输入资料,且可操作以输出该第二储存资料及该输入资料中的一个作为第一选择资料;一蝶形运算器,耦接到该缓冲器及该第一多工器以分别接收该第一储存资料及该第一选择资料,且对该第一储存资料及该第一选择资料做基数为2的蝶形运算,以产生运算资料及该第二待储存资料;一第二多工器,耦接到该蝶形运算器及该缓冲器,适用于接收该输入资料,从该蝶形运算器接收该运算资料,且可操作以输出该输入资料及该运算资料中的一个作为该第一待储存资料;一第三多工器,耦接到该蝶形运算器及该缓冲器以分别接收该运算资料及该第二储存资料,且可操作以输出该运算资料及该第二储存资料中的一个作为第二选择资料;及一乘法器,耦接到该第三多工器以接收该第二选择资料,且产生等于该第二选择资料及预设旋转资料之乘积的输出资料。 |