Quote:>i have to implement the Bayer recurrence relation in c++, but i dont

>really know how it works.

>The realtion:

>T_N(i,j) = [ 4T_N/2 4T_N/2 + 2U_N/2]

> [ 4T_N/2 + 3U_N/2 4T_N/2 + U_N/2]

>U_N is a N x N matrix where every element is 1.

>Can somebody give me tips or explain how to do this?

Is this for a class? How is it you know the formula but not what it

means? Please use a monospaced font for 2D equations.

You omit a crucial detail: the 2x2 matrix is

(2) [0 2]

T = [3 1]

The next larger matrix will double in size to 4x4. It is made of four

blocks, each a 2x2 matrix.

[ [0 2] [1 1] [0 2] [1 1] ]

(4) [4[3 1]+0[1 1] 4[3 1]+2[1 1] ]

T = [ ]

[ [0 2] [1 1] [0 2] [1 1] ]

[4[3 1]+3[1 1] 4[3 1]+1[1 1] ]

[ 0 8 2 10 ]

[ 12 4 14 6 ]

= [ ]

[ 3 11 1 9 ]

[ 15 7 13 5 ]

The next matrix will be 8x8, made of four 4x4 blocks based on this

one. And so on.