US footwear firm Brown Shoe Co has booked a 55% hike in fourth-quarter net profit, thanks to higher sales and improved margins.