Tetris Tight Frames Construction via Hadamard Matrices

Algorithm 2

The HTC(II) algorithm for constructing a unit norm tight frame with elements for .

       HTC(II): Hadamard-Tetris Construction

Parameters:

   (i) Dimension .

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

   (iii) Hadamard matrices, of size for .

Algorithm:

   (1)  , .

   (2)  For to do

   (3)      For to do

   (4)        .

   (5)        .

   (6)       For to do

   (7)           .

   (8)       end.

   (9)        .

   (10)       .

   (11)      end.

   (12)     .

   (13)     .

   (14) end.

Output:

   (i) unit norm tight frame for .