What Ken said...
A carbide bit isn't the one to use. Use a masonry bit (inexpensive). Masonry bits are the 'funny looking' bits with a large 'tooth' on the tip. When drilling concrete, especially older concrete, like Ken said- it's best to drill a smaller pilot hole first (smaller masonry bit) then the actual hole size. Remember that concrete continues to harden for over 20-years until reaching its hardest form. Use lag shields (made out of lead) to hammer down into the holes. BTW, the lag shields will tell you on the side what size lag bolt to use and what size hole to drill in order for the shield to fit tightly/properly in the final hole.
And remember, slower drill speeds work better for drilling into concrete, and be sure to drill deep enough for not only the lag shield to be completely flush with the surface, but to also facilitate the overall length of the lag bolt when it is inserted through the stand (etc) and into the shield. In other words, you don't want your lag bolt bottoming out into concrete before it has a chance to be fully inserted. Lag bolts, lag shields, masonry bits...cheap, cheap, cheap. Probably < $20 for everything.
Let us know how it works out.