Parameterized Hardware Design on Reconfigurable Computers: An Image Processing Case Study

Table 1

Search strategy summary for rotation.

Decomposition Level	Search Space	Search Resolution	Result
𝑘	ΔΘ	2^𝑘∗𝛿𝜃	𝜃𝑘
𝑘−1	[𝜃𝑘−2^𝑘∗𝛿𝜃; 𝜃𝑘+2^𝑘∗𝛿𝜃]	2^𝑘−1∗𝛿𝜃	𝜃𝑘−1
𝑘−2	[𝜃𝑘−1−2^𝑘−1∗𝛿𝜃; 𝜃𝑘−1+2^𝑘−1∗𝛿𝜃]	2^𝑘−2∗𝛿𝜃	𝜃𝑘−2
⋯	⋯	⋯	⋯
2	[𝜃3−2^3∗𝛿𝜃; 𝜃3+2^3∗𝛿𝜃]	2^2∗𝛿𝜃	𝜃2
1	[𝜃2−2^2∗𝛿𝜃; 𝜃2+2^2∗𝛿𝜃]	2∗𝛿𝜃	𝜃1
0	[𝜃1−2∗𝛿𝜃; 𝜃1+2∗𝛿𝜃]	𝛿𝜃	𝜃^∗0

*The final output.