1. A decomposition filter stage for decomposing a set of input coefficients into a first set of output coefficients and a second set of output coefficients by applying a first sequence of decomposition coefficients and a second sequence of decomposition coefficients to the set of input coefficients, the decomposition filter stage comprising: a deinterleaver that deinterleaves the set of input coefficients into a first subset of the set of input coefficients and a second subset of the set of input coefficients; a first filter that applies a first subsequence of the first sequence of coefficients to the first subset of the set of input coefficients to generate a first set of intermediate coefficients; a second filter that applies a first subsequence of the second sequence of coefficients to the first subset of the set of input coefficients to generate a second set of intermediate coefficients; a first summer that sums the first and second sets of intermediate coefficients to generate the first set of output coefficients; a third filter that applies a second subsequence of the first sequence of coefficients to the second subset of the set of input coefficients to generate a third set of intermediate coefficients; a fourth filter that applies a second subsequence of the second sequence of coefficients to the second subset of the set of input coefficients to generate a fourth set of intermediate coefficients; and a second summer that sums the third and fourth sets of intermediate coefficients to generate the second set of output coefficients.