2000 323i radio problem

I had the battery die last week since then the radio does not work properly. When you start the car sometimes the radio will not come on at all, sometimes it turns on and just shows --:-- on the display, other times it works perfectly. Does anyone have any ideas on how to correct this problem? I would greatly appreciate it
Randy