Description
Problem 1 (5 pts)
Implement a JAVA class OneDHWT with the following method:
public static void ordFHWTForNumIters(double[] signal,
int num_iters)
{
// your code here
}
This method computes the ordered FHWT applied to the signal for a given number of iterations given as the integer value of the second parameter. I have included the JAVA class WaveletAlgos S17 HW2:java with a few test cases from Ch. 1 of Professor Nievergelt’s text book. For example, consider the method below that implements example 1.12 on p. 19.
public static void example_1_12_p19(int num_iters)
{
final double[] signal = {3, 1, 0, 4, 8, 6, 9, 9};
System.out.print(“Original signal: “);
displayArray(signal);
OneDHWT.ordFHWTForNumIters(signal, num_iters);
if ( num_iters == 1 )
System.out.print(“Signal after ” + num_iters
+ ” ordered iter: “);
else
System.out.print(“Signal after ” + num_iters
+ ” ordered iters: “);
displayArray(signal);
System.out.println();
}
Consider this code segment in the main method that calls the above method
with dierent numbers of iterations.
System.out.println(“—- Example 1.12, p. 19”);
example_1_12_p19(1);
example_1_12_p19(2);
example_1_12_p19(3);
System.out.println();
The above code segment generates the following output:
—- Example 1.12, p. 19
Original signal: 3.0 1.0 0.0 4.0 8.0 6.0 9.0 9.0
2
Signal after 1 ordered iter: 2.0 2.0 7.0 9.0 1.0 -2.0 1.0 0.0
Original signal: 3.0 1.0 0.0 4.0 8.0 6.0 9.0 9.0
Signal after 2 ordered iters: 2.0 8.0 0.0 -1.0 1.0 -2.0 1.0 0.0
Original signal: 3.0 1.0 0.0 4.0 8.0 6.0 9.0 9.0
Signal after 3 ordered iters: 5.0 -3.0 0.0 -1.0 1.0 -2.0 1.0 0.0
Problem 2 (5 pts)
Add the following method to your OneDHWT class:
public static void ordFHWTForNumIters(double[] signal,
int num_iters)
{
// your code here
}
This method computes the in-place FHWT applied to the signal for a given
number of iterations given as the integer value of the second parameter. The
class WaveletAlgos S17 HW2:java has several test cases for this method
as well.
Output of All Test Cases
To help you debug your code, the le console output:txt includes the output
generated in my NetBeans console by the main method inWaveletAlgos S17 HW2:java
public static void main(String[] args)
{
System.out.println(“—- Example 1.11, p. 17”);
example_1_11_p16(1);
example_1_11_p16(2);
System.out.println();
System.out.println(“—- Example 1.12, p. 19”);
example_1_12_p19(1);
example_1_12_p19(2);
example_1_12_p19(3);
System.out.println();
3
System.out.println(“—- Example 1.17, p. 25”);
example_1_17_p25(1);
example_1_17_p25(2);
System.out.println();
System.out.println(“—- Example 1.18, p. 25”);
example_1_18_p25(1);
example_1_18_p25(2);
example_1_18_p25(3);
System.out.println();
ordFHWTTest01();
inpFHWTTest01();
}
What To Submit
Submit your OneDHWT.java or OneDHWT.py via Canvas.
Happy Hacking!
4