Construction and soft-in/soft-out decoding of recursive codes based on the Plotkin-construction over arbitrary finite sets.