1. A method for trellis encoding data for subsequent modulation onto one or more pairs of tones, the method comprising: receiving a first operand including state input bits for a first trellis stage; receiving a second operand including data input bits for a plurality of trellis stages, the plurality of trellis stages including the first trellis stage and a final trellis stage; and generating a trellis encoded output for subsequent modulation onto the one or more pairs of tones based on the first operand, the second operand, and data output bits, wherein the trellis encoded output comprises state output bits from the final trellis stage, wherein the data output bits include a plurality of sets of data output bits from the plurality of trellis stages, and wherein the plurality of sets of data output bits from the plurality of trellis stages are generated substantially simultaneously.