Place the iOS device in Recovery Mode and then connect to your computer and restore via iTunes. The iPod will be erased.
If recovery mode does not work try DFU mode.
You can also try using these programs to get the iPod in recovery mode
When in recovery mode iTunes will give you a message that said it found an iPod in recovery mode.