Demodulating encoded data

A demodulator for a wireless communication device comprising:

• a demodulation unit that demodulates a received waveform representing a wireless communication into a vector of encoded data;
• a first partial correlator that calculates a first set of partial correlation values for a first portion of the vector;
• a second partial correlator that calculates a second set of partial correlation values for a second portion of the vector;
• and
• a correlation combiner that calculates a largest correlation value associated with the vector based at least in part on the calculations of the first and second sets of partial correlation values.

A computer readable medium having executable instructions for controlling a demodulator within a wireless communication device, wherein the instructions cause the demodulator to:

• demodulate a received waveform representing a wireless communication into a vector of encoded data;
• calculate a first set of partial correlation values for a first portion of the vector;
• calculate a second set of partial correlation values for a second portion of the vector;
• determine a largest correlation value associated with the vector based at least in part on the calculations of the first and second sets of partial correlation values;
• and
• select a most probable code word associated with the largest correlation value.

A computer readable medium having executable instructions for controlling a demodulator within a wireless communication device, wherein the instructions cause the demodulator to:

• demodulate a received waveform representing a wireless communication into a vector of encoded data;
• calculate a first set of partial correlation values for a first portion of the vector;
• calculate a second set of partial correlation values for a second portion of the vector, wherein pairs of partial correlation values are defined by one partial correlation value from each of the first and second sets of partial correlation values;
• for each partial correlation value identify a largest coefficient magnitude;
• store a sign associated with each largest coefficient magnitude;
• store whether each largest coefficient magnitude corresponds to real or imaginary components;
• identify a pair of partial correlation values having a greatest combined largest coefficient magnitude;
• determine a largest correlation value for the vector based on the identified pair, signs associated with the largest coefficient magnitudes of the partial correlation values in the identified pair, and whether each of the largest coefficient magnitudes of the partial correlation values in the identified pair correspond to real or imaginary components;
• and
• select a most probable code word associated with the largest correlation value.

A method of determining a code word transmitted within a wireless waveform comprising:

• demodulating the waveform into a vector of encoded data;
• calculating a subset of a total number of possible cross-correlation values associated with a first portion of the vector;
• calculating a subset of a total number of possible cross-correlation values associated with a second portion of the vector;
• and
• determining the code word using at least the subsets.

An apparatus comprising:

• means for demodulating a received waveform representing a wireless communication into a vector of encoded data;
• means for calculating a first set of partial correlation values for a first portion of the vector;
• means for calculating a second set of partial correlation values for a second portion of the vector;
• and
• means for calculating a largest correlation value associated with the vector based at least in part on the calculations of the first and second sets of partial correlation values.

An apparatus comprising:

• means for receiving a waveform representing a wireless communication;
• means for demodulating the waveform into a vector of encoded data;
• means for calculating partial correlation values for portions of the vector;
• and
• means for decoding transmitted data from the vector based on the partial correlation values.

A wireless communication device comprising:

• a receiver that receives a waveform representing a wireless communication;
• and
• a demodulator coupled to the receiver that includes:
• a demodulation unit that demodulates the received waveform into a vector of encoded data;
• a first partial correlator that calculates a first set of partial correlation values for a first portion of the vector;
• a second partial correlator that calculates a second set of partial correlation values for a second portion of the vector;
• and
• a correlation combiner that calculates a largest correlation value associated with the vector based at least in part on the calculations of the first and second sets of partial correlation values.

A system comprising:

• a memory;
• and
• a processor coupled to the memory that executes instructions to:
• demodulate a received waveform representing a wireless communication into a vector of encoded data;
• calculate a first set of partial correlation values for a first portion of the vector;
• calculate a second set of partial correlation values for a second portion of the vector;
• and
• calculate a largest correlation value associated with the vector based at least in part on the calculations of the first and second sets of partial correlation values.