What is a "fiche"? Do I need one for Mauritania?

Many forum entries speak of a "record" for Mauritania and that they needed dozens to deliver them to police checkpoints. What are they and can I travel to Mauritania without them?