1. A method comprising:
receiving a waveform representing a wireless communication;
demodulating the waveform into a vector of encoded data;
calculating partial correlation values for portions of the vector; and
decoding transmitted data from the vector based on the partial correlation values.
2. The method of claim 1, wherein calculating comprises:
calculating a first set of partial correlation values for a first portion of a vector; and
calculating a second set of partial correlation values for a second portion of the vector.
3. The method of claim 2, wherein the first set is a subset of a total number of possible correlation values for the first portion of the vector, and the second set is a subset of a total number of possible correlation values for the second portion of the vector.
4. A method of claim 3, wherein the sets of partial correlation values include real and imaginary components, the method further comprising:
for each partial correlation value, identifying a largest coefficient magnitude;
storing a sign associated with each largest coefficient magnitude;
storing whether each largest coefficient magnitude corresponds to real or imaginary components;
identifying a pair of partial correlation values having a greatest combined largest coefficient magnitude, wherein the pair is associated with one partial correlation value from each of the two sets of partial correlation values; and
calculating the 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 corresponded to real or imaginary components.
5. The method of claim 1, wherein decoding the transmitted data for the vector further comprises 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.
6. The method of claim 5, wherein decoding the transmitted data further includes selecting a most probable code word associated with the largest correlation value.
7. The method of claim 1, wherein the vector represents decoded data from a waveform having redundancy characteristics.
8. The method of claim 7, wherein the waveform is a complimentary code keying (CCK) waveform for an IEEE 802.11b standard synthesized from a CCK equation set:
ej(1234), ej(134), ej(124), ej(14), ej(123), ej(13), ej(12), ej(1).
9. The method of claim 1, wherein the vector is an eight element complex vector, and wherein the first portion of the vector comprises a first four elements of the eight element complex vector, and wherein the second portion of the vector comprises a last four elements of the eight element complex vector.
10. 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.
11. The demodulator of claim 10, wherein the vector represents data from a waveform having redundancy characteristics.
12. The demodulator of claim 11, wherein the waveform is a complimentary code keying (CCK) waveform for an IEEE 802.11b standard synthesized from a CCK equation set:
ej(1234), ej(134), ej(124), ej(14), ej(123), ej(13), ej(12), ej(1).
13. The demodulator of claim 10, wherein the first set is a subset of a total number of possible correlation values for the first portion of the vector, and the second set is a subset of a total number of possible correlation values for the second portion of the vector.
14. The demodulator of claim 13, wherein the sets of partial correlation values include real and imaginary components, and wherein:
the partial correlators identify a largest coefficient magnitude for each partial correlation value, store an indication of a sign associated with each largest coefficient magnitude and store an indication of whether each largest coefficient magnitude corresponds to real or imaginary components; and
wherein the correlation combiner identifies a pair of partial correlation values having a greatest combined largest coefficient magnitude, wherein the pair is associated with one partial correlation value from each of the two sets of partial correlation values, and calculates the 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 corresponded to real or imaginary components.
15. The demodulator of claim 10, wherein the demodulator forms part of a wireless communication device selected from the group of wireless communication devices consisting of: a desktop computer, a laptop computer, a mobile phone, a personal digital assistant, a hand-held data terminal, a handheld data collection device, an interactive television, a network ready appliance, a wireless router, a wireless server, and an Internet kiosk.
16. The demodulator of claim 10, wherein the vector is an eight element complex vector, and wherein the first portion of the vector comprises a four element complex vector and wherein the second portion of the vector comprises another four element complex vector.
17. The demodulator of claim 16, wherein the first portion of the vector comprises a first four elements of the eight element complex vector, and wherein the second portion of the vector comprises a last four elements of the eight element complex vector.
18. 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.
19. 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.
20. 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.
21. The method of claim 20, wherein determining the code word using at least the subsets comprises:
identifying a pair of partial correlation values having a greatest combined largest coefficient magnitude;
identifying signs associated with largest coefficient magnitudes that make up the greatest combined larges coefficient magnitude; and
identifying whether largest coefficient magnitudes that make up the greatest combined largest coefficient magnitude correspond to real or imaginary components.
22. The method of claim 21, wherein the method is performed in the order it is recited.
23. 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.
24. 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.
25. 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.
26. The wireless communication device of claim 25, wherein the first set is a subset of a total number of possible correlation values for the first portion of the vector, and the second set is a subset of a total number of possible correlation values for the second portion of the vector.
27. The wireless communication device of claim 26, wherein the sets of partial correlation values include real and imaginary components, and wherein:
the partial correlators identify a largest coefficient magnitude for each partial correlation value, store an indication of a sign associated with each largest coefficient magnitude and store an indication of whether each largest coefficient magnitude corresponds to real or imaginary components; and
wherein the correlation combiner identifies a pair of partial correlation values having a greatest combined largest coefficient magnitude, wherein the pair is associated with one partial correlation value from each of the two sets of partial correlation values, and calculates the 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 corresponded to real or imaginary components.
28. 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.
29. The system of claim 28, wherein the first set is a subset of a total number of possible correlation values for the first portion of the vector, and the second set is a subset of a total number of possible correlation values for the second portion of the vector.
30. The system of claim 29, wherein the sets of partial correlation values include real and imaginary components, and wherein the processor executes instructions to:
identify a largest coefficient magnitude for each partial correlation value, store in the memory an indication of a sign associated with each largest coefficient magnitude and store in the memory an indication of whether each largest coefficient magnitude corresponds to real or imaginary components; and
identify a pair of partial correlation values having a greatest combined largest coefficient magnitude, wherein the pair is associated with one partial correlation value from each of the two sets of partial correlation values, and calculate the 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 corresponded to real or imaginary components.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
1. A method for fabricating an NROM memory cell array, the method comprising:
introducing dopant at a top side of a semiconductor body, in order to form sourcedrain regions;
etching trenches arranged parallel at a distance from one another into the semiconductor body;
forming bit lines running parallel to the trenches and arranged between adjacent ones of said trenches on the top side of the semiconductor body, each bit line being electrically conductively connected to sourcedrain regions located between the adjacent ones of the trenches;
forming supporting structures outside a memory cell array region, the supporting structures being formed concurrently with the bit lines;
applying a covering layer on the top side of the bit lines;
applying a storage layer to the walls of the trenches;
filling the trenches with conductive gate electrode material;
after filling the trenches, removing the top side of said conductive gate electrode material in a planarizing manner until a top side of the covering layer is reached, wherein the supporting structures serve to support the planarizing outside the memory cell array region;
after removing the material, depositing conductive word line material; and
patterning the conductive word line material to form word lines that run transversely with respect to the direction of the bit lines, the word lines being electrically conductively coupled to gate electrode disposed within the trenches.
2. The method as claimed in claim 1, wherein removal of the material is performed by means of chemical mechanical polish (CMP).
3. The method as claimed in claim 2, wherein applying a covering layer comprising forming a nitride or oxide layer over the bit lines.
4. The method as claimed in claim 3, wherein the covering layer is used as a stop layer during the removal of the conductive gate electrode material.
5. The method as claimed in claim 4 wherein the conductive gate electrode material comprises polysilicon.
6. The method as claimed in claim 1, wherein applying a covering layer comprising forming a nitride or oxide layer over the bit lines.
7. The method as claimed in claim 6, wherein the covering layer is used as a stop layer during the removal of the conductive gate electrode material.
8. The method as claimed in claim 7, wherein the conductive gate electrode material comprises polysilicon.
9. The method as claimed in claim 1, wherein the conductive gate electrode material comprises polysilicon.
10. The method as claimed in claim 9, wherein the conductive word line material comprises polysilicon.
11. A method for fabricating a memory cell in an active region, the method comprising:
patterning at least one film of an electrically conductive layer to form strip-like sections on a semiconductor material;
forming at least one support structure outside of said active region on said semiconductor material, said at least one support structure being formed concurrently with the forming of said strip like sections;
forming a doped region for a source and a doped region for a drain;
forming a trench having sides between the strip-like sections of the electrically conductive layer such that the doped region for the source remains at one of the sides of the trench and the doped region for the drain remains at another one of the sides of the trench;
applying a boundary layer, a memory layer arid a boundary layer on top of one another over an entire surface of the semiconductor material;
introducing an electrically conductive material for a gate electrode into the trench;
planarizing an upper surface of the electrically conductive material, wherein said at least one structure serves to support the step of planarizing; and
forming electrically conductive word lines over the planarized upper surface.
12. The method of claim 11 wherein the semiconductor material comprises a semiconductor layer.
13. The method of claim 11 wherein forming a doped region for a source and a doped region for a drain comprises performing an implantation.
14. The method of claim 11 wherein forming a doped region for a source and a doped region for a drain comprises diffusing dopant out of a material of the electrically conductive layer.
15. The method of claim 11, wherein the electrically conductive material comprises polysilicon.
16. The method of claim 15, wherein forming word lines comprises depositing and patterning polysilicon.
17. The method of claim 11 wherein the planarizing step comprises performing a chemical mechanical polish (CMP).
18. The method of claim 11 and further comprising forming a covering layer over the electrically conductive film, the covering layer being formed into strip-like sections along with the electrically conductive film.
19. The method of claim 18 wherein the covering layer is used as a mask during the forming of a trench.