South Korea heads to the polls to vote for a new parliament, with the ruling People Power Party facing an uphill battle to secure a majority.