Decoherence and information encoding in quantum reference frames