Patent ID: 7434134

Claim:
A method for computing a distance of a received data word from a codeword, the codeword being a concatenation of L symbols selected from two disjoint symbol subsets X and Y, the codeword being included in one of a plurality of code-subsets, the received data word being represented by L inputs, each of the L inputs uniquely corresponding to one of L dimensions, the method comprising the operations of: (a) producing a set of one-dimensional decisions and a corresponding set of one-dimensdional errors from the L inputs, each of the one-dimensional errors representing a distance metric between one of the L inputs and a symbol in one of the two disjoint symbol-subsets; and (b) combining the one-dimensional decisions with the one-dimensional errors to produce a set of L-dimensional decisions and a corresponding set of L-dimensional errors such that each of the L-dimensional errors is a distance of the received data word from a nearest codeword in one of the code-subsets.