It would be better to allow codec patents only on the encoder. Once you have encoded data, there is only one valid way to decode it so everyone should be able to implement that. That is, the general decoding mechanism at least - you could still have novel implementation details.