Random Coding Ensemble

A probabilistic model in which a codebook (set of codewords) is generated by drawing codewords independently from a specified probability distribution; used in information theory to evaluate average error probabilities and to prove the existence of codes that achieve specified performance (e.g., rates below channel capacity).