Recovery of data from a multi carrier signal
View Patent ↗In an embodiment, a multi-carrier signal (e.g., an OFDM signal) is received over a channel. Indicators of interference and the channel response at a carrier frequency of the signal are determined, and compared. If the indicator of interference has a particular relationship to the indicator of the channel response, then a data value transmitted at the carrier frequency is recovered from a data value received at the carrier frequency according to a particular data-recovery algorithm. Because the particular data-recovery algorithm may be faster than a conventional data-recovery algorithm, recovering one or more data values with the particular algorithm may increase the speed at which data is recovered from a multicarrier signal as compared to using a conventional data-recovery algorithm.
1. A data-recovery apparatus, comprising:
a generator configured to calculate a first value that is related to a level of interference at a carrier frequency of a multi-carrier signal received over a channel;
a comparator configured to compare a second value to a third value, the second value being related to the first value, and the third value being related to a response of the channel at the carrier frequency; and
a detector configured to recover a data value transmitted at the carrier frequency from a data value received at the carrier frequency, the detector configured to recover the transmitted data value according to a first algorithm if the second value has a first mathematical relationship to the third value, and configured to recover the transmitted data value according to a second algorithm if the second value has a second mathematical relationship to the third value.
2. The apparatus of claim 1 wherein the first value includes an estimated maximum value of inter-carrier interference at the carrier frequency caused by at least one value transmitted at a respective at least one carrier frequency adjacent to the carrier frequency of the transmitted data.
3. The apparatus of claim 1 wherein the first value includes an estimation of a maximum value of inter-carrier interference at the carrier frequency caused by values transmitted at a number of carrier frequencies that are adjacent to, and that are higher than and lower than, the carrier frequency of the transmitted data value.
4. The apparatus of claim 1 wherein the first value includes an estimation of a variance of inter-carrier interference at the carrier frequency caused by at least one value transmitted at a respective at least one carrier frequency adjacent to the carrier frequency of the transmitted data value.
5. The apparatus of claim 1 wherein the first value includes an estimation of a variance of inter-carrier interference at the carrier frequency caused by at least one value transmitted at a respective at least one carrier frequency that is adjacent to, and higher than, the carrier frequency of the transmitted data value.
6. The apparatus of claim 1 wherein the first value includes an estimation of a variance of inter-carrier interference at the carrier frequency caused by at least one value transmitted at a respective at least one carrier frequency that is adjacent to, and lower than, the carrier frequency of the transmitted data value.
7. The apparatus of claim 1 wherein the level of interference includes a level of inter-carrier interference.
8. The apparatus of claim 1 wherein the channel includes a wireless channel.
9. The apparatus of claim 1 wherein the second value equals a product of the first value and a constant.
10. The apparatus of claim 1 wherein the second value equals a product of the first value and √2.
11. The apparatus of claim 1 wherein the second value equals a product of the first value, √2, and a number in the range of approximately 1 to 1.5.
12. The apparatus of claim 1 wherein the second value equals a product of a square root of the first value and a fourth value that is related to an error rate of the first algorithm.
13. The apparatus of claim 1 wherein the third value equals the squared absolute value of the channel response at the carrier frequency of the transmitted data value.
14. The apparatus of claim 1 wherein the third value equals a product of a constant and the squared absolute value of the channel response at the carrier frequency of the transmitted data value.
15. The apparatus of claim 1 wherein the third value equals a product of 1/(√2) and the squared absolute value of the channel response at the carrier frequency of the transmitted data value.
16. The apparatus of claim 1 wherein the recovered data value includes a recovered data symbol.
17. The apparatus of claim 1 wherein:
the channel response at the carrier frequency of the transmitted data value includes an estimated channel response at the carrier frequency; and
the first algorithm includes setting the recovered data value equal to a product of the received data value and a conjugate of the estimated channel response at the carrier frequency.
18. The apparatus of claim 1 wherein:
the channel response at the carrier frequency of the transmitted data value includes an estimated channel response at the carrier frequency; and
the first algorithm includes setting the recovered data value equal to a quotient of a product over a sum, the product being of the received data value and a conjugate of the estimated channel response at the carrier frequency, and the sum being of the squared absolute value of the estimated channel response at the carrier frequency and an estimated variance of interference at the carrier frequency.
19. The apparatus of claim 1 wherein the relationship includes the second value being less than the third value.
20. The apparatus of claim 1 wherein the relationship includes the second value being greater than the third value.
21. The apparatus of claim 1 , further comprising an updater configured to update, in response to the detector recovering the transmitted data value according to the first algorithm, an array of channel-response values by zeroing a section of the array corresponding to the carrier frequency of the transmitted data value.
22. The apparatus of claim 1 , further comprising an updater configured to update, in response to the detector recovering the transmitted data value according to the first algorithm, an array of channel-response values by zeroing a column of the array corresponding to the carrier frequency of the transmitted data value.
23. The apparatus of claim 1 , further comprising an updater configured to update, in response to the detector recovering the transmitted data value according to the first algorithm, a vector of received data values by subtracting from the vector a product of the recovered data value and a section of an array of channel-response values, the section corresponding to the carrier frequency of the transmitted data value.
24. The apparatus of claim 1 wherein the detector is configured to recover the transmitted data value according to the second algorithm if the second value does not have the first relationship to the third value.
25. A system, comprising:
a receiver, including
an input node configured to receive over a channel a multi-carrier receive signal; and
a data-recovery apparatus, including
a generator configured to calculate a first value that is related to a level of interference at a carrier frequency of the multi-carrier signal;
a comparator configured to compare a second value to a third value, the second value being related to the first value, and the third value being related to a response of the channel at the carrier frequency; and
a detector configured to recover a data value transmitted at the carrier frequency from a data value received at the carrier frequency, the detector configured to recover the transmitted data value according to an algorithm if the second value has a mathematical relationship to the third value and to another algorithm if the second value does not have the mathematical relationship to the third value.
26. The system of claim 25 , further comprising at least one transmitter configured to transmit a multi-carrier transmit signal.
27. The system of claim 25 , further comprising at least one antenna coupled to the input node.
28. The system of claim 25 , further comprising a transformer coupled between the input node and the generator and configured to generate a respective frequency-domain coefficient for each of the carrier frequencies of the signal.
29. A method, comprising:
receiving a multi-carrier signal over a channel;
estimating an indicator of interference at a carrier frequency of the signal;
estimating an indicator of a response of the channel at the carrier frequency;
comparing the indicator of interference with the channel response; and
recovering a data value transmitted at the carrier frequency from a data value received at the carrier frequency according to an algorithm if the indicator of interference has a mathematical relationship to the indicator of the response of the channel and according to another algorithm if the indicator of the interference does not have the mathematical relationship to the indicator of the response of the channel.
30. The method of claim 29 wherein receiving the signal includes receiving the signal over multiple paths within the channel.
31. The method of claim 29 wherein receiving the signal includes receiving the signal at a first location that is moving relative to a second location from which the signal is being transmitted.
32. The method of claim 29 wherein estimating the indicator of interference includes estimating a maximum value of inter-carrier interference at the carrier frequency of the transmitted data value caused by at least one other value transmitted at a respective at least one carrier frequency adjacent to the carrier frequency of the transmitted data value.
33. The method of claim 32 wherein the at least one other value includes another data value.
34. The method of claim 32 wherein the at least one other value includes a pilot value.
35. The method of claim 29 wherein estimating the indicator of interference includes estimating a root of a variance of inter-carrier interference at the carrier frequency caused by at least one value transmitted at a respective at least one carrier frequency adjacent to the carrier frequency of the transmitted data value.
36. The method of claim 29 wherein the channel includes a wireless channel.
37. The method of claim 29 wherein estimating the indicator of the channel response includes squaring an absolute value of an estimated channel response at the carrier frequency of the transmitted data value.
38. The method of claim 29 wherein recovering the data value includes recovering a data symbol transmitted at the carrier frequency.
39. The method of claim 29 , further comprising:
estimating the channel response at the carrier frequency; and
wherein recovering the transmitted data value with the algorithm includes setting the recovered data value equal to a product of the received data value and a conjugate of the estimated channel response at the carrier frequency.
40. The method of claim 29 , further comprising:
estimating a variance of interference at the carrier frequency;
estimating the channel response at the carrier frequency; and
wherein recovering the transmitted data value with the algorithm includes setting the recovered data value equal to a quotient of a product over a sum, the product being of the received data value and a conjugate of the estimated channel response, and the sum being of the squared absolute value of the estimated channel response and the estimated variance of interference.
41. The method of claim 29 wherein the relationship includes the indicator of interference being less than the indicator of the response of the channel.
42. The method of claim 29 wherein the relationship includes the indicator of interference being greater than the indicator of the response of the channel.
43. The method of claim 29 , further comprising:
generating an array of channel response values; and
in response to the indicator of interference having the relationship to the indicator of the response of the channel, updating the array by zeroing a section of the array corresponding to the carrier frequency of the transmitted data value.
44. The method of claim 29 , further comprising:
generating an array of channel response values; and
in response to the indicator of interference having the relationship to the indicator of the response of the channel, updating a vector of received data values by subtracting from the vector a product of the recovered data value and a section of the array of channel response values, the section corresponding to the carrier frequency of the transmitted data value.
45. A non-transitory computer-readable medium, comprising:
stored instructions that, when executed by at least one computing apparatus, cause the at least one computing apparatus
to calculate a first value that is related to a level of interference at a carrier frequency of a multi-carrier signal received over a channel;
to compare a second value to a third value, the second value being related to the first value, and the third value being related to a response of the channel at the carrier frequency; and
to recover a data value transmitted at the carrier frequency from a data value received at the carrier frequency according to a first algorithm if the second value has a first mathematical relationship to the third value and according to a second algorithm if the second value does not have the first mathematical relationship to the third value.
46. The non-transitory computer-readable medium of claim 45 wherein the stored instructions, when executed by at least one computing apparatus, cause the at least one computing apparatus to update, in response to recovering the transmitted data value according to the first algorithm, an array of channel-response values by zeroing a section of the array corresponding to the carrier frequency of the transmitted data value.
47. The non-transitory computer-readable medium of claim 45 wherein the stored instructions, when executed by at least one computing apparatus, cause the at least one computing apparatus to update, in response to recovering the transmitted data value according to the first algorithm, an array of channel-response values by zeroing a column of the array corresponding to the carrier frequency of the transmitted data value.
48. The non-transitory computer-readable medium of claim 45 wherein the stored instructions, when executed by at least one computing apparatus, cause the at least one computing apparatus to update, in response to recovering the transmitted data value according to the first algorithm, a vector of received data values by subtracting from the vector a product of the recovered data value and a section of an array of channel-response values, the section corresponding to the carrier frequency of the transmitted data value.
49. The non-transitory computer-readable medium of claim 45 wherein the stored instructions, when executed by at least one computing apparatus, cause the at least one computing apparatus to recover the transmitted data value according to the second algorithm if the second value has a second mathematical relationship to the third value.