Echo getting him fixed... If you don't, you can probably stop the digging, but he will find other ways to vent his frustration.
or you can throw a water balloon at his face. yes that is an actual dog training technique for dogs that like to chase cars. one person drives a car really slow, then the owner lets the dog chase the car, and when the dog gets close to the car...BAM!!! the driver throws a water balloon in the dog's face. anyhow...you can also get a metal coffee can and fill it with some pennies. when you see your dog digging go outside and shake the can really loud so it scares the **** out of him. works great.