g = 
syms A11 A12 A13 A14 A15;
A=[A11 A12 A13 A14 A15 A14 A13 A12;
A12 A11 A12 A13 A14 A15 A14 A13;
A13 A12 A11 A12 A13 A14 A15 A14;
A14 A13 A12 A11 A12 A13 A14 A15;
A15 A14 A13 A12 A11 A12 A13 A14;
A14 A15 A14 A13 A12 A11 A12 A13;
A13 A14 A15 A14 A13 A12 A11 A12;
A12 A13 A14 A15 A14 A13 A12 A11;];
g = exp(1i*2*sym(pi)/8)
U1 = zeros(8,8, 'sym');
for i=1:size(U1,1)
for j=1:size(U1,2)
U1(i,j) = g^mod((i-1)*(j-1),8);
end
end
D = U1'*A*U1/8
Looks diagonal to me.


