The Punished Deeds

The Punished Deeds is presumably a Covenant book or knowledge source where the Covenant store data similar to diary entries.

In Halo Wars the player can see entries into "The Punished Deeds, Vol. III" in the Timeline and Events section from the title screen, after unlocking data and events.