Install Fedora Linux?

I have an old PC that got eaten alive by viruses and EVERYTHING, except core system files are gone or corrupted by a virus and I dont feel like fixing it. I'm thinking about wiping my hard drive completely and setting up Fedora on it to use as a workstation. Will I be able to install from a Live-CD with no operating system already on it? How? it currently has WinXP Service pack 3.