The Random Energy Model and Random Coding

摘要

In this section, we first focus on the REM and its properties, and then relate it to random code ensembles. The first two sections are inspired by the exposition in [80, Sections 5 and 6], but with a slightly different flavor and somewhat more detail.