I've recently installed Pd-exetnded on Debian using these instructions.

Only for the first step, adding the repository, I had to first do this:

sudo apt-get install software-properties-common

Then it all worked fine..