The first thing that we like to do at our shop is to upgrade the big 3. The next thing to do is re-check all of your connections, maybe get a second set of eyes.
The next step is to try different rca's, different amp, then finally a different deck. If those don't make it work out, then you need to get your alternator checked.
Good luck.