发明名称 |
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 N-1 stages of a conventional N stage fast Hadamard transform are computed while a find-maximum stage is inserted in place of the N<th> stage. The invention also provides a methodology for constructing fast Hadamard transforms of the form H2<N> using radix-4 FHTs and permuting the results to achieve the correct outputs. |
申请公布号 |
WO2004017154(A2) |
申请公布日期 |
2004.02.26 |
申请号 |
WO2003IL00645 |
申请日期 |
2003.08.06 |
申请人 |
COMSYS COMMUNICATION & SIGNAL PROCESSING LTD.;RESHEF, EHUD;ALROD, IDAN |
发明人 |
RESHEF, EHUD;ALROD, IDAN |
分类号 |
G06F17/14 |
主分类号 |
G06F17/14 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|