Ipad 1st generation update?

I am trying to update my 1st generation Ipad to the 5.1 version, and it keeps saying it was "corrupt" and couldn't finish downloading. I tried to restore it and it still won't work. I have no idea what else to do, any suggestions?