Signature from Transposition Decompositions