The moisture barrier is a must and the first stage of attack. Then I would lay 3/4 inch plywood over that, then a good thick carpet pad, then a thick carpet. This should do it for an ecomomic fix. I would also consider running any electrical lines before all this is done. And also making sure that any standing water under the deck will not occur.