1. An apparatus for decoding a recursive convolutional encoded bitstream, comprising: a decoder adapted to decode a non-recursive convolutional encoded bitstream; and a post-processing element arranged to receive the output of the decoder and apply a post-processing operation thereto; the decoder and the post-processing element operable together in turn to decode a received recursive convolutional encoded bitstream to provide a decoded bitstream.