Extend probabilistic encoders to double probability