Um, did you touch the power wire on the rca? Thats what it sounds like your getting at haha.. Im not sure, i would think if the rcas were hooked to the deck and you ran power into the rca it could possibly damage the outputs on the deck, possibly causing the weird noise, not sure tho.
Unhook the rca cables from the amp and/or deck and see if its still making noise.
But one thing, you said even if the deck is off it makes noise, right? If so, that is a problem cuz your amp should turn off when the deck is turned off. You must have some shit wired up wrong.