No! 6 months is the earliest you should be thinking of soilds. At 16 weeks they do have a growth spurt, it's normal, but they just need to feed more, not solids. It's a strain on their kidneys and digestive system. Increases the risk of allergies and much more. Don't risk their health in an attempt to make them sleep through. It's not fair on the baby.
A baby is ready for solids when they can sit unaided and feed themselves. It's known as baby led weaning. No need for purees or cereals, they are pretty empty nutrition wise.
http://www.kellymom.com/nutrition/solids/delay -solids.html
If you wait until they are ready they can just eat what you do from the beginning (aslong as it's unprocessed). My youngest son's first food was a nice roast parsnip he munched on.