1- A new table is created Without log generated during the operation.
2- Move the data to a new table, drop and then rename the old table by a new one.
3- Create indexes as fast as possible , without log during the creation of the index.

Solution 2:

Partition the data, do a parallel delete. Each partition will use its own rollback segment, each will run in parallel.

Solution 3:

Partition the data so that you can do a Truncate the partition instead of DELETE.