1. A method for performing trellis encoding substantially simultaneously of data to be modulated onto a plurality of tones, the method comprising: (a) using a first input operand comprising input state bits for a first trellis stage; (b) using a second input operand comprising a plurality of input data bits; and (c) generating an output comprising output data bits, and output state bits from a first or later trellis stage.