SLIDE 15 7/8/2020 15
Algorithm 1. Inverse problem: 1-D Quaternion convolution
๐ = ((๐ 1)๐,(๐ 2)๐, (๐ 3)๐,(๐ 4)๐), and the impulse response โ๐ = ((โ1)๐, (โ2)๐, (โ3)๐,(โ4)๐).
- 2. Calculate four 1-D DFTs ๐บ๐น, ๐บ๐ฝ, ๐บ
๐พ, and ๐บ๐ฟ of (๐ 1)๐, (๐ 2)๐, (๐ 3)๐, and (๐ 4)๐, respectively.
- 3. Calculate 1-D DFTs ๐ผ๐น, ๐ผ๐ฝ, ๐ผ
๐พ, and ๐ผ๐ฟ of (โ1)๐, (โ2)๐, (โ3)๐, and (โ4)๐, respectively.
- 4. Compose the convoluted quaternion signal ๐๐ from the inverse ๐-point DFTs by Eq. 11.
a. For each frequency-point ๐ โ {0,1,2, . . . , (๐ โ 1)}, calculate the 4ร4 matrix ๐ฐ by Eq. 10. b. Calculate the data ๐ป๐น, ๐ป๐ฝ, ๐ป๐พ, and ๐ป๐ฟ by Eq. 9. c. Calculate four inverse ๐-point DFTs of ๐ป๐น, ๐ป๐ฝ, ๐ป๐พ, and ๐ป๐ฟ.
- 5. Compose the quaternion signal ๐
๐ from the inverse ๐-point DFTs by Eq. 15.
a. Calculate the inverse 4ร4 matrix ๐ฐโ1 by Eq. 13. b. Apply the inverse matrix on the vector (๐ป๐น, ๐ป๐ฝ, ๐ป๐พ, ๐ป๐ฟ). c. Calculate four inverse ๐-point DFTs of ๐บ๐น, ๐บ๐ฝ, ๐บ
๐พ, and ๐บ๐ฟ.