When you are doing some operation which changes data in database for which is logging turned on, then every change on data is also recorded in "logical log". If you are doing lots of changes within a transaction, then there should be enough "logical log" space to accomplish whole transaction.
If you execute only one delete statement (without explicit starting transaction - i.e. "begin work"), then delete statement is transaction. If delete statement deletes lots of data, then all deleted data should fit in "logical log". So, if you execute delete statement on lots of rows, you can reach end of logical log space. What you can do: you can add more logical log space (what mjldba suggested) or you can delete multiple times smaller set of rows.
HTH