I agree with Primal Fist (as I usually do). I don't do martial arts, but have worked on explosive power and speed for things like lacrosse. Squats and deadlifts are the two best lifts for that IMO.
I incorporate high volume, high rep, fast accelerating squats as my "warmup" before each workout and it has helped tremendously with my speed. The squats are "normal speed" on the down path and I explode on the up. I try to get in 100 reps in as many sets as it takes. Currently using 225lbs and it takes me 5 (sometimes 6 or 7) sets with the reps per set diminishing rapidly as the set number goes up.
This isn't for the weak willed/hearted. You will feel like you have to puke when you are done.
People too weak to follow their own dreams will always try to discourage others.