You could do it for example like so: First you give volunteers limited time to collect a relatively small number of signatures, say about 1% of the voters in half a year, to start the process. If that is successful you transfer responsibility to the government and have the government determine whether at least 20% of the population is interested. If so, you hold the referendum.