Patent ID: 8279969

Claim:
A transmitter for transmitting a plurality of data bits as a stream of multidimensional Trellis symbols, each multi-dimensional Trellis symbol comprising a first Trellis symbol component and a second Trellis symbol component, each Trellis symbol component comprising a first portion and a second portion, each Trellis symbol component being transmitted during a symbol period, the transmitter comprising: a constellation encoder configured to encode a first group of the data bits into a first portion of a Trellis symbol component, the first portion representing a subset-encoded constellation; a mapper configured to produce a second portion of the Trellis symbol component, the second portion representing a signal point within the constellation, the mapper having a first and a second input, where the first input is the subset-encoded constellation, and the second input is selected from a second group of the data bits or a third group of the data bits; a Trellis encoder configured to encode at least one of the bits in the third group; an interleaver configured to select the second mapper input to alternate between the second group and the third group on alternate symbol periods, such that the first Trellis symbol component and the second Trellis symbol component of the multi-dimensional Trellis symbol are not sequential; and a parser configured to group the data bits into the first group, the second group, and the third group, wherein the second group is used to produce the early Trellis symbol component, and the third group is used to produce the second Trellis symbol component.