Tetris Tight Frames Construction via Hadamard Matrices

Algorithm 3

The SHTC algorithm for constructing a unit norm tight frame with elements for .

      SHTC: Spectral Hadamard-Tetris construction

Parameters:

   (i) Dimension .

   (ii) Number of frame elements such that decompose as where .

   (iii) eigenvalues which and where and .

   (iv) Hadamard matrices, of size for .

Algorithm:

   (1)  , ,

   (2)  For to do

   (3)      .

   (4)      For to do

   (5)        .

   (6)       For to do

   (7)           .

   (8)       end.

   (9)        .

   (10)       .

   (11)      end.

   (12)     .

   (13)     .

   (14) end.

Output:

   (i) unit norm frame for with eigenvalues .