The difficulty would be height. How much do you have?
May I recommend: If it is a largish - well used area such as a kitchen that you install underfloor heating.
It will not (as much as they would love you to believe) heat the room very well - but it will take the chill off the floor... so it is nice to walk in barefoot.
A slightly cheaper option is to lay marine plywood - that may insulate against the cold concrete a little... as wood is a good insulator.