Patent ID: 8176401
Filing Date: 2012-05-08
Classification: H03M,H04L

Abstract:
1. A fractional decoder for decoding a received signal vector modulated using a signaling scheme based on a multi-dimensional modulation scheme, wherein the signaling scheme uses at most half of available signal point vectors in the multi-dimensional modulation scheme, the fractional decoder comprising: a neighbor finder to identify at least two nearest neighbors in each dimension of the received signal vector; a signal validator to validate each of a plurality of potential signal vectors to produce a set of valid potential signal vectors, wherein the potential signal vectors are grouped into cosets and include signal points formed only from the at least two nearest neighbors in each dimension, and wherein the signal validator further determines whether each potential signal vector is a signal point vector that is part of the signaling scheme; and a detector to identify one of the cosets based on the valid potential signal vectors to produce an estimate of the received signal vector.