"It remains one of the biggest challenges, to change the perception that we are no longer a small club," said Allardyce.
"It is difficult to turn the tide, despite three successive seasons in the top eight.
"From a historical nature, players will be attracted to so called bigger clubs even though in recent times we have outperformed those types of teams."
"Once we get the players through the door, we can normally persuade them to sign because of the way we do things behind the scenes," he said. "However it is very difficult to get to that stage in any transfer negotiation."
"The club want to move forward and the transfer budget is higher than normal, which is a great commitment from the club and Eddie Davies the owner," he added.
"I have a budget to spend and if it means bringing in three quality players then that's what I'll try to do. I will spread the cost to bring the best quality we need.
"Six players would be the optimum number, but that might just be beyond us. There is no guarantee of capturing the targets because there will be a whole host of clubs chasing the same players.
"It is a tough period but we remain optimistic."
Meanwhile, West Ham boss Alan Pardew has ordered scouts to monitor Bolton's central defender Tal Ben Haim, as he looks to add some options to his defense for next season.