An efficient Pauli decomposition algorithm for structured matrices