It is well known that orthonormal bases for a separable Hilbert space HH are precisely collections of the form {Θek}k∈𝕀{Θek}k∈I, where ΘΘ is a linear unitary operator acting on HH and {ek}k∈𝕀{ek}k∈I is a given orthonormal basis for HH. We show that this is not true for the matrix-valued signal space L2(G,ℂs×r)L2(G,Cs×r), GG is a locally compact abelian group which is σσ-compact and metrizable, and ss and rr are positive integers. This problem is related to the adjointability of bounded linear operators on L2(G,ℂs×r)L2(G,Cs×r). We show that any orthonormal basis of the space L2(G,ℂs×r)L2(G,Cs×r) is precisely of the form {𝒰Ek}k∈𝕀, where 𝒰 is a linear unitary operator acting on L2(G,ℂs×r) which is adjointable with respect to the matrix-valued inner product and {Ek}k∈𝕀 is a matrix-valued orthonormal basis for L2(G,ℂs×r).