The computational complexity of optimum decoding for an orthogonal space-time block code {cal G}_N satisfying {cal G}_N^H{cal G}_N=c(∑_{k=1}^Kos_ko^2)I_N where c is a positive integer is quantified. Four equivalent techniques of optimum decoding which have the same computational complexity are specified. Modifications to the basic formulation in special cases are calculated and illustrated by means of examples. This paper corrects and extends and unifies them with the results from the literature. In addition, a number of results from the literature are extended to the case c>1.