The biggest difference is that "carnage" is a noun and "decimate" is a verb, though there is also a related noun "decimation." In modern usage they are both used to describe various types of disastrous outcomes (not only for people or animals), but their latin roots are quite distinct. "Carnage" comes from a root that means "flesh", while "decimation" originally meant the death or destruction of nine tenths of a group.