Impurities that are less volatile than carbon dioxide, e.g. hydrogen sulfide, are removed from crude carbon dioxide by processes involving distillation of said crude carbon dioxide in a distillation column system operating at super-atmospheric pressure(s) to produce carbon dioxide-enriched overhead vapor and bottoms liquid enriched with said impurities. Where such processes involve a single heat pump cycle, significant savings in power consumption are realized when the distillation column system is re-boiled by at least partially vaporizing liquid in or taken from an intermediate location in the column system.