SYSTEMS AND METHODS FOR DETECTING TRANSMISSIONS BASED ON 32-POINT AND 64-POINT FAST FOURIER TRANSFORMS

• US 20130215993A1
• Filed: 08/17/2012
• Published: 08/22/2013
• Est. Priority Date: 08/24/2011
• Status: Abandoned Application

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Taghavi Nasrabadi, Mohammad Hossein, Vermani, Sameer
• Application Number:
  US13/588,541
• Publication Number:
  US 20130215993A1
• Time in Patent Office: Days
• US Class Current: 375/295
• CPC Class Codes: H04L 27/2601 Multicarrier modulation systems
• CPC Class Codes: H04L 27/2615 Reduction thereof using coding

Abstract

Systems, methods, and devices for communicating and detecting training sequences are described herein. In one aspect, a method of wireless communication is provided. The method comprises receiving one or more short training field (STF) sequences comprising sixty-four values or less. The STF sequences comprise zero and non-zero values. The non-zero values are located at one or more indices of the STF that are separated by a multiple of at least four. The method further comprises determining a first correlation between the STF and the STF shifted by a first shift length. The method further comprises determining a second correlation between the STF and the STF shifted by a second shift length. The method further comprises determining a fast Fourier transform (FFT) size based on the first correlation and the second correlation. The method further comprises decoding one or more data symbols based at least in part on the determined FFT size.

Claims

1. A method of wireless communication, comprising:

receiving one or more short training field (STF) sequences comprising sixty-four tone values or less, wherein the one or more STF sequences comprise zero and non-zero tone values, wherein the non-zero tone values are located at one or more indices of the STF that are a separated by a multiple of at least four;

determining a first correlation between the STF and the STF shifted by a first shift length;

determining a second correlation between the STF and the STF shifted by a second shift length;

determining a fast Fourier transform (FFT) size based on the first correlation and the second correlation; and

decoding one or more data symbols based at least in part on the determined FFT size.

2. The method of claim 1, wherein the first shift length is double the second shift length.

3. The method of claim 1, wherein the first shift length corresponds to a periodicity of a short training symbol for a 32-point FFT STF.

4. The method of claim 3, wherein the first shift length is one fourth of the duration of an OFDM symbol.

5. The method of claim 3, wherein the first shift length is 8 μ

s.

6. The method of claim 1, wherein the second shift length corresponds to a periodicity of a short training symbol for a 64-point FFT STF.

7. The method of claim 6, wherein the second shift length is one eight of the duration of an OFDM symbol.

8. The method of claim 6, wherein the second shift length is 4 μ

s.

9. The method of claim 1, wherein the non-zero tone values comprise complex numbers.

10. The method of claim 1, wherein the non-zero tone values comprise either a value of one plus the imaginary unit multiplied by the square root of one-half (+√

{square root over (½

)}(1+j)) or a value of one plus the imaginary unit multiplied by the negative square root of one-half (−

√

{square root over (½

)}(1+j)).

11. The method of claim 1, further comprising receiving the STF over a channel having a bandwidth of 1 MHz.

12. The method of claim 1, wherein the non-zero tone values are located at indices of the STF that are a multiple of four.

13. The method of claim 1, further comprising receiving the STF over a channel having a bandwidth of 2 MHz.

14. The method of claim 1, wherein the non-zero tone values are located at indices of the STF that are a multiple of eight.

15. The method of claim 14, wherein a subset of the STF tone values correspond to indices in a range from −

28 to +28, and wherein the first subset of value comprises tone values of a square root of one half multiplied 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, and 0.

16. The method of claim 1, wherein each value in the one or more STF sequences corresponds to one of a guard subcarrier, a direct current subcarrier, a data subcarrier, and a pilot subcarrier of a signal.

17. The method of claim 16, wherein the one or more STF sequences comprise tone values corresponding to the direct current subcarrier, the data subcarrier, and the pilot subcarrier, wherein the tone values correspond to indices in a range from a negative number to a positive number, and wherein the direct current subcarrier has an index of zero.

18. A method of wireless communication, comprising:

generating one or more short training field (STF) sequences comprising sixty-four tone values or less, wherein the one or more STF sequences comprise zero and non-zero tone values, wherein the non-zero tone values are located at indices of the first subset that are a multiple of eight; and

transmitting a data unit comprising the one or more STF sequences over a wireless channel.

19. The method of claim 18, wherein generating one or more short training field (STF) sequences comprise generating one or more STF sequences for use with an extended range mode.

20. The method of claim 18, wherein the non-zero tone values comprise complex numbers.

21. The method of claim 18, wherein the non-zero tone values comprise either a value of one plus the imaginary unit multiplied by the square root of one-half (+√

{square root over (½

)}(1+j)) or a value of one plus the imaginary unit multiplied by the negative square root of one-half (−

√

{square root over (½

)}(1+j)).

22. The method of claim 18, further comprising transmitting the STF over a channel having a bandwidth of 1 MHz.

23. The method of claim 18, wherein the non-zero tone values are located at indices of the STF that are a multiple of four.

24. The method of claim 18, further comprising transmitting the STF over a channel having a bandwidth of 2 MHz.

25. The method of claim 18, wherein the non-zero tone values are located at indices of the STF that are a multiple of eight.

26. The method of claim 25, wherein a subset of the STF tone values correspond to indices in a range from −

28 to +28, and wherein the first subset of value comprises tone values of a square root of one half multiplied 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, and 0.

27. The method of claim 18, wherein each value in the one or more STF sequences corresponds to one of a guard subcarrier, a direct current subcarrier, a data subcarrier, and a pilot subcarrier of a signal.

28. The method of claim 27, wherein the one or more STF sequences comprise tone values corresponding to the direct current subcarrier, the data subcarrier, and the pilot subcarrier, wherein the tone values correspond to indices in a range from a negative number to a positive number, and wherein the direct current subcarrier has an index of zero.

29. A wireless device comprising:

a receiver configured to receive one or more short training field (STF) sequences comprising sixty-four tone values or less, wherein the one or more STF sequences comprise zero and non-zero tone values, wherein the non-zero tone values are located at one or more indices of the STF that are separated by a multiple of at least four; and

a processor configured to;

determine a first correlation between the STF and the STF shifted by a first shift length;

determine a second correlation between the STF and the STF shifted by a second shift length;

determine a fast Fourier transform (FFT) size based on the first correlation and the second correlation; and

decode one or more data symbols based at least in part on the determined FFT size.

30. The wireless device of claim 29, wherein the first shift length is double the second shift length.

31. The wireless device of claim 29, wherein the first shift length corresponds to a periodicity of a short training symbol for a 32-point FFT STF.

32. The wireless device of claim 31, wherein the first shift length is one-fourth the duration of an OFDM symbol.

33. The wireless device of claim 31, wherein the first shift length is 8 μ

s.

34. The wireless device of claim 29, wherein the second shift length corresponds to a periodicity of a short training symbol for a 64-point FFT STF.

35. The wireless device of claim 34, wherein the second shift length is one-eighth the duration of an ODFM symbol.

36. The wireless device of claim 34, wherein the second shift length is 4 μ

s.

37. The wireless device of claim 29, wherein the non-zero tone values comprise complex numbers.

38. The wireless device of claim 29, wherein the non-zero tone values comprise either a value of one plus the imaginary unit multiplied by the square root of one-half (+√

{square root over (½

)}(1+j)) or a value of one plus the imaginary unit multiplied by the negative square root of one-half (−

√

{square root over (½

)}(1+j)).

39. The wireless device of claim 29, wherein the receiver is configured to receive the STF over a channel having a bandwidth of 1 MHz.

40. The wireless device of claim 29, wherein the non-zero tone values are located at indices of the STF that are a multiple of four.

41. The wireless device of claim 29 wherein the receiver is configured to receive the STF over a channel having a bandwidth of 2 MHz.

42. The wireless device of claim 29, wherein the non-zero tone values are located at indices of the STF that are a multiple of eight.

43. The wireless device of claim 42, wherein a subset of the STF tone values correspond to indices in a range from −

28 to +28, and wherein the first subset of value comprises tone values of a square root of one half multiplied 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, and 0.

44. The wireless device of claim 29, wherein each value in the one or more STF sequences corresponds to one of a guard subcarrier, a direct current subcarrier, a data subcarrier, and a pilot subcarrier of a signal.

45. The wireless device of claim 44, wherein the one or more STF sequences comprise tone values corresponding to the direct current subcarrier, the data subcarrier, and the pilot subcarrier, wherein the tone values correspond to indices in a range from a negative number to a positive number, and wherein the direct current subcarrier has an index of zero.

46. A wireless device comprising:

a processor configured to generate one or more short training field (STF) sequences comprising sixty-four tone values or less, wherein the one or more STF sequences comprise zero and non-zero tone values, wherein the non-zero tone values are located at indices of the first subset that are a multiple of eight; and

a transmitter configured to transmit a data unit comprising the one or more STF sequences over a wireless channel.

47. The wireless device of claim 46, wherein the processor is further configured to generate the one or more STF sequences for use with an extended range mode.

48. The wireless device of claim 46, wherein the non-zero tone values comprise complex numbers.

49. The wireless device of claim 46, wherein the non-zero tone values comprise either a value of one plus the imaginary unit multiplied by the square root of one-half (+√

{square root over (½

)}(1+j)) or a value of one plus the imaginary unit multiplied by the negative square root of one-half (−

√

{square root over (½

)}(1+j)).

50. The wireless device of claim 46, wherein the transmitter is configured to transmit the STF over a channel having a bandwidth of 1 MHz.

51. The wireless device of claim 46, wherein the processor is configured to generate non-zero tone values at indices of the STF that are a multiple of four.

52. The wireless device of claim 46, wherein the transmitter is configured to transmit the STF over a channel having a bandwidth of 2 MHz.

53. The wireless device of claim 46, wherein the processor is configured to generate non-zero tone values at indices of the STF that are a multiple of eight.

54. The wireless device of claim 53, wherein the processor is configured to generate a subset of the STF tone values corresponding to indices in a range from −

28 to +28, and wherein the first subset of value comprises tone values of a square root of one half multiplied 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, and 0.

55. The wireless device of claim 46, wherein the processor is configured to generate each value in the one or more STF sequences to correspond to one of a guard subcarrier, a direct current subcarrier, a data subcarrier, and a pilot subcarrier of a signal.

56. The wireless device of claim 55, wherein the one or more STF sequences comprise tone values corresponding to the direct current subcarrier, the data subcarrier, and the pilot subcarrier, wherein the tone values correspond to indices in a range from a negative number to a positive number, and wherein the direct current subcarrier has an index of zero.

57. An apparatus for wireless communication, comprising:

means for receiving one or more short training field (STF) sequences comprising sixty-four tone values or less, wherein the one or more STF sequences comprise zero and non-zero tone values, wherein the non-zero tone values are located at one or more indices of the STF that are separated by a multiple of at least four;

means for determining a first correlation between the STF and the STF shifted by a first shift length;

means for determining a second correlation between the STF and the STF shifted by a second shift length;

means for determining a fast Fourier transform (FFT) size based on the first correlation and the second correlation; and

means for decoding one or more data symbols based at least in part on the determined FFT size.

58. The apparatus of claim 57, wherein the first shift length is double the second shift length.

59. The apparatus of claim 57, wherein the first shift length corresponds to a periodicity of a short training symbol for a 32-point FFT STF.

60. The apparatus of claim 59, wherein the first shift length is one-fourth the duration of an ODFM symbol.

61. The apparatus of claim 59, wherein the first shift length is 8 μ

s.

62. The apparatus of claim 57, wherein the second shift length corresponds to a periodicity of a short training symbol for a 64-point FFT STF.

63. The apparatus of claim 62, wherein the second shift length is one-eighth the duration of an OFDM symbol.

64. The apparatus of claim 62, wherein the second shift length is 4 μ

s.

65. The apparatus of claim 57, wherein the non-zero tone values comprise complex numbers.

66. The apparatus of claim 57, wherein the non-zero tone values comprise either a value of one plus the imaginary unit multiplied by the square root of one-half (+√

{square root over (½

)}(1+j)) or a value of one plus the imaginary unit multiplied by the negative square root of one-half (−

√

{square root over (½

)}(1+j)).

67. The apparatus of claim 57, further comprising means for receiving the STF over a channel having a bandwidth of 1 MHz.

68. The apparatus of claim 57, wherein the non-zero tone values are located at indices of the STF that are a multiple of four.

69. The apparatus of claim 57, further comprising means for receiving the STF over a channel having a bandwidth of 2 MHz.

70. The apparatus of claim 57, wherein the non-zero tone values are located at indices of the STF that are a multiple of eight.

71. The apparatus of claim 70, wherein a subset of the STF tone values correspond to indices in a range from −

28 to +28, and wherein the first subset of value comprises tone values of a square root of one half multiplied 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, and 0.

72. The apparatus of claim 57, wherein each value in the one or more STF sequences corresponds to one of a guard subcarrier, a direct current subcarrier, a data subcarrier, and a pilot subcarrier of a signal.

73. The apparatus of claim 72, wherein the one or more STF sequences comprise tone values corresponding to the direct current subcarrier, the data subcarrier, and the pilot subcarrier, wherein the tone values correspond to indices in a range from a negative number to a positive number, and wherein the direct current subcarrier has an index of zero.

74. An apparatus for wireless communication, comprising:

means for generating one or more short training field (STF) sequences comprising sixty-four tone values or less, wherein the one or more STF sequences comprise zero and non-zero tone values, wherein the non-zero tone values are located at indices of the first subset that are a multiple of eight; and

means for transmitting a data unit comprising the one or more STF sequences over a wireless channel.

75. The apparatus of claim 74, wherein means for generating one or more short training field (STF) sequences comprise means for generating one or more STF sequences for use with an extended range mode.

76. The apparatus of claim 74, wherein the non-zero tone values comprise complex numbers.

77. The apparatus of claim 74, wherein the non-zero tone values comprise either a value of one plus the imaginary unit multiplied by the square root of one-half (+√

{square root over (½

)}(1+j)) or a value of one plus the imaginary unit multiplied by the negative square root of one-half (−

√

{square root over (½

)}(1+j)).

78. The apparatus of claim 74, further comprising means for transmitting the STF over a channel having a bandwidth of 1 MHz.

79. The apparatus of claim 74, wherein the non-zero tone values are located at indices of the STF that are a multiple of four.

80. The apparatus of claim 74, further comprising means for transmitting the STF over a channel having a bandwidth of 2 MHz.

81. The apparatus of claim 74, wherein the non-zero tone values are located at indices of the STF that are a multiple of eight.

82. The apparatus of claim 81, wherein a subset of the STF tone values correspond to indices in a range from −

28 to +28, and wherein the first subset of value comprises tone values of a square root of one half multiplied 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, and 0.

83. The apparatus of claim 74, wherein each value in the one or more STF sequences corresponds to one of a guard subcarrier, a direct current subcarrier, a data subcarrier, and a pilot subcarrier of a signal.

84. The apparatus of claim 83, wherein the one or more STF sequences comprise tone values corresponding to the direct current subcarrier, the data subcarrier, and the pilot subcarrier, wherein the tone values correspond to indices in a range from a negative number to a positive number, and wherein the direct current subcarrier has an index of zero.

85. A non-transitory computer-readable medium comprising code that, when executed, causes an apparatus to:

receive one or more short training field (STF) sequences comprising sixty-four tone values or less, wherein the one or more STF sequences comprise zero and non-zero tone values, wherein the non-zero tone values are located at one or more indices of the STF that are separated by a multiple of at least four;

determine a first correlation between the STF and the STF shifted by a first shift length;

determine a second correlation between the STF and the STF shifted by a second shift length;

determine a fast Fourier transform (FFT) size based on the first correlation and the second correlation; and

decode one or more data symbols based at least in part on the determined FFT size.

86. The medium of claim 85, wherein the first shift length is double the second shift length.

87. The medium of claim 85, wherein the first shift length corresponds to a periodicity of a short training symbol for a 32-point FFT STF.

88. The medium of claim 87, wherein the first shift length is one-fourth the duration of an OFDM symbol.

89. The medium of claim 87, wherein the first shift length is 8 μ

s.

90. The medium of claim 85, wherein the second shift length corresponds to a periodicity of a short training symbol for a 64-point FFT STF.

91. The medium of claim 90, wherein the second shift length is one-eighth the duration of an OFDM symbol.

92. The medium of claim 90, wherein the second shift length is 4 μ

s.

93. The medium of claim 85, wherein the non-zero tone values comprise complex numbers.

94. The medium of claim 85, wherein the non-zero tone values comprise either a value of one plus the imaginary unit multiplied by the square root of one-half (+√

{square root over (½

)}(1+j)) or a value of one plus the imaginary unit multiplied by the negative square root of one-half (−

√

{square root over (½

)}(1+j)).

95. The medium of claim 85, further comprising code that, when executed, causes the apparatus to receive the STF over a channel having a bandwidth of 1 MHz.

96. The medium of claim 85, wherein the non-zero tone values are located at indices of the STF that are a multiple of four.

97. The medium of claim 85, further comprising code that, when executed, causes the apparatus to receive the STF over a channel having a bandwidth of 2 MHz.

98. The medium of claim 85, wherein the non-zero tone values are located at indices of the STF that are a multiple of eight.

99. The medium of claim 98, wherein a subset of the STF tone values correspond to indices in a range from −

28 to +28, and wherein the first subset of value comprises tone values of a square root of one half multiplied 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, and 0.

100. The medium of claim 85, wherein each value in the one or more STF sequences corresponds to one of a guard subcarrier, a direct current subcarrier, a data subcarrier, and a pilot subcarrier of a signal.

101. The medium of claim 100, wherein the one or more STF sequences comprise tone values corresponding to the direct current subcarrier, the data subcarrier, and the pilot subcarrier, wherein the tone values correspond to indices in a range from a negative number to a positive number, and wherein the direct current subcarrier has an index of zero.

102. A non-transitory computer-readable medium for wireless communication comprising code that, when executed, causes an apparatus to:

generate one or more short training field (STF) sequences comprising sixty-four tone values or less, wherein the one or more STF sequences comprise zero and non-zero tone values, wherein the non-zero tone values are located at indices of the first subset that are a multiple of eight; and

transmit a data unit comprising the one or more STF sequences over a wireless channel.

103. The medium of claim 102, further comprising code that, when executed, causes the apparatus to generate the one or more STF sequences for use with an extended range mode.

104. The medium of claim 102, wherein the non-zero tone values comprise complex numbers.

105. The medium of claim 102, wherein the non-zero tone values comprise either a value of one plus the imaginary unit multiplied by the square root of one-half (+√

{square root over (½

)}(1+j)) or a value of one plus the imaginary unit multiplied by the negative square root of one-half (−

√

{square root over (½

)}(1+j)).

106. The medium of claim 102, comprising code that, when executed, causes the apparatus to transmit the STF over a channel having a bandwidth of 1 MHz.

107. The medium of claim 102, wherein the non-zero tone values are located at indices of the STF that are a multiple of four.

108. The medium of claim 102, comprising code that, when executed, causes the apparatus to transmit the STF over a channel having a bandwidth of 2 MHz.

109. The medium of claim 102, wherein the non-zero tone values are located at indices of the STF that are a multiple of eight.

110. The medium of claim 109, wherein a subset of the STF tone values correspond to indices in a range from −

28 to +28, and wherein the first subset of value comprises tone values of a square root of one half multiplied 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, 0, 0, 0, 0, ±

1±

j, 0, 0, 0, and 0.

111. The medium of claim 102, wherein each value in the one or more STF sequences corresponds to one of a guard subcarrier, a direct current subcarrier, a data subcarrier, and a pilot subcarrier of a signal.

112. The medium of claim 111, wherein the one or more STF sequences comprise tone values corresponding to the direct current subcarrier, the data subcarrier, and the pilot subcarrier, wherein the tone values correspond to indices in a range from a negative number to a positive number, and wherein the direct current subcarrier has an index of zero.