To work out ALL the possible representations, it helps to write things in Clifford algebra form. Let \alpha = (x,y,z) and write \beta = t. This will simplify the notation.
You have that x^2 = y^2 = z^2 = -t^2 = -1. You have that x,y,z and t all anticommute.
To define a representation, first choose a complex combination of {x,y,z,t} that squares to unity. For example, (ixy)(ixy) = - (xy)(xy) = + xx yy = (-1)(-1) = +1.
Next, choose another complex combination that squares to unity AND commutes with the first of them. For example, in addition to ixy, one might choose zt. Note that (zt)(zt) = -(zz)(tt) = -(-1)(+1) = +1.
The two choices you've made for "commuting roots of unity" define a total of four degrees of freedom. In the example we've been working, the four degrees of freedom are {1, ixy, zt, ixyzt}. Each of these squares to +1. Consequently, each carries eigenvalues of +- 1. It is these four operators that our representation will diagonalize.
To define a representation, you must now choose two more complex combinations of {x,y,z,t}. The rule is that each of these two choices must come from outside the algebra defined by the degrees of freedom of the first two choices.
Continuing our example, ix squares to +1, and is outside the degrees of freedom of {ixy, zt}. And iyz also squares to +1 and is outside the degrees of freedom of {ixy,zt}. Finally, the product of ix and iyz = -xyz (which of course squares to +1) and is outside the degrees of freedom of {ixy,zt}. Therefore, for the last two square roots of unity, we can choose ix and iyz.
Now we've got four roots of unity, in two sequences, each of which could be used as the four simultaneously diagonalized operators in our algebra. But in this case, since we are working on a more or less standard representation, we will diagonalize the {ixy, zt} pair, and leave the {ix,iyz} pair to define the off diagonal elements.
Now the usual way of defining a representation is to give the matrices that correspond to x, y, z and t. But now that we have these two pairs of roots of unity, we can associate them with particular matrix elements.
Consider the following matrix product:
\left(\begin{array}{cccc}0&0&0&0\\0&1&0&0\\0&0&0&0\\0&0&0&0\end{array}\right) <br />
\left(\begin{array}{cccc}1&1&1&1\\1&1&1&1\\1&1&1&1\\1&1&1&1\end{array}\right)\left(\begin{array}{cccc}1&0&0&0\\0&0&0&0\\0&0&0&0\\0&0&0&0\end{array}\right)
=\left(\begin{array}{cccc}0&0&0&0\\1&0&0&0\\0&0&0&0\\0&0&0&0\end{array}\right)
From the above example, it should be clear that it is possible to get a matrix that is all zero except for a single 1 in the mn position by sandwhiching the "all 1s" matrix between two diagonal matrices, one with a single 1 in the mth position on the diagonal, and the other with a single one in the nth position. Therefore, if we specify the "all 1s" matrix and all the diagonal matrices with a single 1, we can obtain all the arbitrary matrices and therefore define the representation.
But, the diagonal matrices with a single unit on the diagonal are just the diagonalized matrices for the operators that we choose to diagonalize. In this example, these matrices are defined by
(1\pm ixy)(1\pm zt)/4
where the +-1 are taken independently to give the four positions.
Now the thing that is special about the matrices with a single unit in the diagonal is that they are "primitive idempotents". That is, they square to themselves. The same is true for a matrix that has all its elements equal to 1/4. Therefore we can use our other two roots of unity to define the matrix that is all 1s:
4(1+ix)(1+iyz)/4
Note that in the above, we've chosen one particular choice of four possible choices of signs.
Thus for this representation, a matrix with a single one in the mn position is equivalent to the algebraic element
(1\pm ixy)(1\pm zt)(1+ix)(1+iyz)(1\pm ixy)(1\pm zt)
where the first two +-1 are chosen to give m and the second pair are chosen to give n.
If one desires to obtain the representation according to the usual definition, one simply solves the 16 equations. This is a lot easier than one might think because if one chooses values according to how I've described above, there will only be four equations that mention a particular vector, for example, x. And those four equations will invert trivially (which is why the standard reps of x,y,z,t of the Dirac algebra have only a single unit in each row or column and all other elements are zero).
Carl