Paolo di Canio has left Charlton Athletic to join Lazio on a free transfer, the Rome club has announced.