Work will start next month on the restoration of Madeira Terrace in Brighton.