Removing glued carpet to lay vinyl tile?

I have carpet glued to my basement floor. I need to remove the carpet so I can lay vinyl tile. I imagine the glue holding the carpet will leave residue that the self-adhesive vinyl floor tile isn't going to like. Can I coat it, can I sand it, or do I have to completely strip it? Any suggestions on a method for preparing the floor along with any recommended coatings or solvents would be helpful. Thanks!