首页>
外国专利>
REDUCED COMPLEXITY FAST HADAMARD TRANSFORM AND FIND-MAXIMUM MECHANISM ASSOCIATED THEREWITH
REDUCED COMPLEXITY FAST HADAMARD TRANSFORM AND FIND-MAXIMUM MECHANISM ASSOCIATED THEREWITH
展开▼
机译:减少的复杂性快速哈达玛德变换及其相关的最大发现机制
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method and apparatus for performing a radix-4 fast Hadamard transform (FHT) with reduced complexity that utilizes only seven operations and for directly determining the maximum output of a fast Hadamard transform using either a radix-4 transform or radix-2 transform without actually generating the outputs. To find the maximum value of the output of a fast Hadamard transform and its corresponding index, the N1 stages of a conventional N stage fast Hadamard transform are computed while a find-maximum stage is inserted in place of the Nth stage. The invention also provides a methodology for constructing fast Hadamard transforms of the form H2N using radix-4 FHTs and permuting the results to achieve the correct outputs.
展开▼
机译:一种用于以较低的复杂度执行基数为4的快速Hadamard变换(FHT)的方法和装置,该方法和装置仅利用七个运算,并且使用基数4变换或基数2的变换直接确定快速Hadamard变换的最大输出,而实际上没有生成输出。为了找到快速Hadamard变换的输出的最大值及其对应的索引,计算传统N级快速Hadamard变换的N1级,同时插入find-maximum级代替第N th Sup>舞台。本发明还提供了一种方法,该方法使用基数4 FHT构造形式为H 2 Sub> N Sup> Sub>的快速Hadamard变换,并置换结果以实现正确的输出。
展开▼