Pilot and data transmission in a quasi-orthogonal single-carrier frequency division multiple access system

1. An apparatus comprising:

a first processor adapted to

arrange a total number of available subbands into a plurality of predetermined sets of subbands that collectively constitute the total number of available subbands,

partition a set of subbands among the plurality of sets of subbands into a plurality of subsets of the set of subbands, wherein each of said subsets contains at least two subbands;

generate a first sequence of pilot symbols for transmission in a subset of the set of subbands among the plurality of subsets of the set of subbands, the first sequence of pilot symbols being orthogonal to and configured to interlace with a second sequence of pilot symbols generated in a second processor for transmission in a further subset of the set of subbands among the plurality of subsets of the set of subbands, wherein at least one of the pilot symbols of the first sequence is generated for transmission simultaneously on the at least two subbands of the associated subset, and

generate a first sequence of data symbols, the first sequence of data symbols being non-orthogonal to a second sequence of data symbols generated in the second processor; and

a transmitter coupled to the first processor for transmitting the first sequence of pilot symbols and the first sequence of data symbols.

2. The apparatus of claim 1 , wherein the set of subbands comprises N subbands uniformly distributed across K total subbands, wherein the subset of subbands comprises P subbands uniformly distributed across the N subbands, and wherein K, N and P are integers greater than one.

3. The apparatus of claim 2 , wherein the first processor is operative to generate an interleaved frequency division multiple access (IFDMA) symbol with the sequence of pilot symbols sent on the subset of subbands.

4. The apparatus of claim 1 , wherein the set of subbands comprises N adjacent subbands among K total subbands, wherein the subset of subbands comprises P subbands uniformly distributed across the N adjacent subbands, and wherein K, N and P are integers greater than one.

5. The apparatus of claim 4 , wherein the first processor is operative to generate a localized frequency division multiple access (LFDMA) symbol with the sequence of pilot symbols sent on the subset of subbands.

6. The apparatus of claim 1 , wherein the set of subbands comprises N subbands uniformly distributed across K total subbands, wherein the subset of subbands comprises P consecutive subbands among the N subbands, and wherein K, N and P are integers greater than one.

7. The apparatus of claim 6 , wherein the first processor is operative to generate an interleaved frequency division multiple access (IFDMA) symbol with the sequence of pilot symbols sent on the subset of subbands.

8. The apparatus of claim 1 , wherein the set of subbands comprises N adjacent subbands among K total subbands, wherein the subset of subbands comprises P adjacent subbands among the N subbands, and wherein K, N and P are integers greater than one.

9. The apparatus of claim 8 , wherein the first processor is operative to generate a localized frequency division multiple access (LFDMA) symbol with the sequence of pilot symbols sent on the subset of subbands.

10. The apparatus of claim 1 , wherein the set of subbands comprises N subbands selected from among K total subbands, wherein the subset of subbands comprises P subbands selected from among the N subbands, and wherein K, N and P are integers greater than one.

11. The apparatus of claim 10 , wherein the first processor is operative to replicate the sequence of pilot symbols a plurality of times to generate an extended sequence with K pilot symbols, to apply a phase ramp to obtain a frequency-translated sequence, and to append a cyclic prefix to the frequency-translated sequence to generate an interleaved frequency division multiple access (IFDMA) symbol.

12. The apparatus of claim 10 , wherein the first processor is operative to perform a discrete Fourier transform (DFT) on the sequence of pilot symbols to obtain frequency-domain values, to map the frequency-domain values onto the subbands in the subset, to map zero values onto remaining ones of the K total subbands, to perform an inverse discrete Fourier transform (IDFT) on the frequency-domain values and the zero values to obtain a sequence of time-domain output samples, and to append a cyclic prefix to the sequence of time-domain output samples to generate the SC-FDMA symbol.

13. The apparatus of claim 1 , wherein the first processor is operative to generate data symbols, to generate at least one SC-FDMA symbol for the data symbols, and to time division multiplex (TDM) the at least one SC-FDMA symbol for the data symbols with the SC-FDMA symbol for the pilot symbols.

14. The apparatus of claim 1 , wherein the first processor is operative to generate the sequence of pilot symbols based on a polyphase sequence having a constant envelope in the time domain and a flat spectral response in the frequency domain.

15. The apparatus of claim 1 , wherein the set of subbands is used for pilot transmission by multiple transmitters.

16. The apparatus of claim 15 , wherein the multiple transmitters are multiple wireless devices.

17. The apparatus of claim 15 , wherein the multiple transmitters are multiple base stations.

18. The apparatus of claim 1 , wherein the set of subbands is used for data transmission.

19. The apparatus of claim 1 , wherein the multiple sets of subbands are used by multiple groups of transmitters for pilot transmission.

20. The apparatus of claim 1 , wherein orthogonal pilots are transmitted by transmitters in different sectors of a wireless network.

21. The apparatus of claim 1 wherein the first sequence of pilot symbols is a SC-FDMA symbol.

22. The apparatus of claim 1 wherein the first sequence of data symbols is a SC-FDMA symbol.

23. The apparatus of claim 1 , wherein the first processor is operative to determine different ones of the plurality of sets of subbands for different time slots based on a frequency hopping pattern.

24. A method comprising:

arranging a total number of available subbands into a plurality of predetermined sets of subbands that collectively constitute the total number of available subbands;

partitioning a set of subbands among the plurality of sets of subbands into a plurality of subsets of the set of subbands, wherein each of said subsets contains at least two subbands;

generating in a first processor a first sequence of pilot symbols for transmission in a subset of the set of subbands among the plurality of subsets of the set of subbands, the first sequence of pilot symbols being orthogonal to and configured to interlace with a second sequence of pilot symbols generated in a second processor for transmission in a further subset of the set of subbands among the plurality of subsets of the set of subbands, wherein at least one of the pilot symbols of the first sequence is generated for transmission simultaneously on the at least two subbands of the associated subset;

generating in the first processor a first sequence of data symbols, the first sequence of data symbols being non-orthogonal to a second sequence of data symbols generated in the second processor; and

transmitting the first sequence of pilot symbols and the first sequence of data symbols.

25. The method of claim 24 wherein the first sequence of pilot symbols is a SC-FDMA symbol.

26. The method of claim 25 , wherein the generating the SC-FDMA symbol comprises

generating a localized frequency division multiple access (LFDMA) symbol with the sequence of pilot symbols sent on the subset of subbands.

27. The method of claim 25 , wherein the generating the SC-FDMA symbol comprises

generating an interleaved frequency division multiple access (IFDMA) symbol with the sequence of pilot symbols sent on the subset of subbands.

28. The method of claim 25 , wherein the generating the SC-FDMA symbol comprises

replicating the sequence of pilot symbols a plurality of times to generate an extended sequence with K pilot symbols,

applying a phase ramp to obtain a frequency-translated sequence, and

appending a cyclic prefix to the frequency-translated sequence to generate an interleaved frequency division multiple access (IFDMA) symbol.

29. The method of claim 25 , wherein the generating the SC-FDMA symbol comprises

performing a discrete Fourier transform (DFT) on the sequence of pilot symbols to obtain frequency-domain values,

mapping the frequency-domain values onto the subbands in the subset,

mapping zero values onto remaining ones of the K total subbands,

performing an inverse discrete Fourier transform (IDFT) on the frequency-domain values and the zero values to obtain a sequence of time-domain output samples, and

appending a cyclic prefix to the sequence of time-domain output samples to generate the SC-FDMA symbol.

30. The method of claim 24 wherein the first sequence of data symbols is a SC-FDMA symbol.

31. An apparatus comprising:

means for arranging a total number of available subbands into a plurality of predetermined sets of subbands that collectively constitute the total number of available subbands;

means for partitioning a set of subbands among the plurality of sets of subbands into a plurality of subsets of the set of subbands, wherein each of said subsets contains at least two subbands;

a first symbol generator means for generating a first sequence of pilot symbols for transmission in a subset of the set of subbands among the plurality of subsets of the set of subbands, the first sequence of pilot symbols being orthogonal to and configured to interlace with a second sequence of pilot symbols generated in a second symbol generator means for transmission in a further subset of the set of subbands among the plurality of subsets of the set of subbands, wherein at least one of the pilot symbols of the first sequence is generated for transmission simultaneously on the at least two subbands of the associated subset;

said first symbol generator means including means for generating a first sequence of data symbols, the first sequence of data symbols being non-orthogonal to a second sequence of data symbols generated in the second symbol generator means; and

means for transmitting the first sequence of pilot symbols and the first sequence of data symbols.

32. The apparatus of claim 31 wherein the first sequence of pilot symbols is a SC-FDMA symbol.

33. The apparatus of claim 32 , wherein the means for generating the SC-FDMA symbol comprises

means for generating a localized frequency division multiple access (LFDMA) symbol with the sequence of pilot symbols sent on the subset of subbands.

34. The apparatus of claim 32 , wherein the means for generating the SC-FDMA symbol comprises

generating an interleaved frequency division multiple access (IFDMA) symbol with the sequence of pilot symbols sent on the subset of subbands.

35. The apparatus of claim 32 , wherein the means for generating the SC-FDMA symbol comprises

means for replicating the sequence of pilot symbols a plurality of times to generate an extended sequence with K pilot symbols,

means for applying a phase ramp to obtain a frequency-translated sequence, and

means for appending a cyclic prefix to the frequency-translated sequence to generate an interleaved frequency division multiple access (IFDMA) symbol.

36. The apparatus of claim 32 , wherein the means for generating the SC-FDMA symbol comprises

means for performing a discrete Fourier transform (DFT) on the sequence of pilot symbols to obtain frequency-domain values,

means for mapping the frequency-domain values onto the subbands in the subset,

means for mapping zero values onto remaining ones of the K total subbands,

means for performing an inverse discrete Fourier transform (IDFT) on the frequency-domain values and the zero values to obtain a sequence of time-domain output samples, and

means for appending a cyclic prefix to the sequence of time-domain output samples to generate the SC-FDMA symbol.

37. The apparatus of claim 31 wherein the first sequence of data symbols is a SC-FDMA symbol.

38. An apparatus comprising:

a first processor adapted to

arrange a total number of available subbands into a plurality of predetermined sets of subbands that collectively constitute the total number of available subbands,

partition a set of subbands among the plurality of sets of subbands into a plurality of subsets of the set of subbands, wherein each of said subsets contains at least two subbands,

generate a first sequence of pilot symbols for transmission in a subset of the set of subbands among the plurality of subsets of the set of subbands, the first sequence of pilot symbols being orthogonal to and configured to interlace with a second sequence of pilot symbols generated in a second processor for transmission in a further subset of the set of subbands among the plurality of subsets of the set of subbands, wherein at least one of the pilot symbols of the first sequence is generated for transmission simultaneously on the at least two subbands of the associated subset, and

generate a first sequence of data symbols, the first sequence of data symbols being non-orthogonal to a second sequence of data symbols generated in the second processor;

a multiplexor to multiplex the first sequence of pilot symbols; and

a transmitter coupled to the first processor for transmitting the first sequence of pilot symbols and the first sequence of data symbols.

39. The apparatus of claim 38 wherein the first sequence of pilot symbols is a SC-FDMA symbol.

40. The apparatus of claim 39 , wherein the first processor is operative to multiplex the SC-FDMA symbol onto a symbol period designated for pilot transmission and to transmit no data or pilot in at least one symbol period used for pilot transmission by at least one other transmitter.

41. The apparatus of claim 39 , wherein the first processor is operative to generate at least two scaled SC-FDMA symbols based on the SC-FDMA symbol and an orthogonal code and to multiplex the at least two scaled SC-FDMA symbols onto at least two symbol periods designated for pilot transmission by at least two transmitters.

42. The apparatus of claim 39 , wherein the first processor is operative to generate data symbols, to generate at least one SC-FDMA symbol for the data symbols, and to multiplex the at least one SC-FDMA symbol for the data symbols with the SC-FDMA symbol for the pilot symbols.

43. The apparatus of claim 38 wherein the first sequence of data symbols is a SC-FDMA symbol.

44. A method comprising:

arranging a total number of available subbands into a plurality of predetermined sets of subbands that collectively constitute the total number of available subbands;

partitioning a set of subbands among the plurality of sets of subbands into a plurality of subsets of the set of subbands, wherein each of said subsets contains at least two subbands;

generating in a first processor a first sequence of pilot symbols for transmission in a subset of the set of subbands among the plurality of subsets of the set of subbands, the first sequence of pilot symbols being orthogonal to and configured to interlace with a second sequence of pilot symbols generated in a second processor for transmission in a further subset of the set of subbands among the plurality of subsets of the set of subbands, wherein at least one of the pilot symbols of the first sequence is generated for transmission simultaneously on the at least two subbands of the associated subset;

generating in the first processor a first sequence of data symbols, the first sequence of data symbols being non-orthogonal to a second sequence of data symbols generated in the second processor;

multiplexing the first sequence of pilot symbols; and

transmitting the first sequence of pilot symbols and the first sequence of data symbols.

45. The method of claim 44 wherein the first sequence of pilot symbols is a SC-FDMA symbol.

46. The method of claim 45 , wherein the multiplexing the SC-FDMA symbol comprises

generating at least two scaled SC-FDMA symbols based on the SC-FDMA symbol and an orthogonal code, and

multiplexing the at least two scaled SC-FDMA symbols onto at least two symbol periods designated for pilot transmission by at least two transmitters.

47. The method of claim 44 wherein the first sequence of data symbols is a SC-FDMA symbol.

48. An apparatus comprising:

means for arranging a total number of available subbands into a plurality of predetermined sets of subbands that collectively constitute the total number of available subbands;

means for partitioning a set of subbands among the plurality of sets of subbands into a plurality of subsets of the set of subbands, wherein each of said subsets contains at least two subbands;

a first symbol generator means for generating a first sequence of pilot symbols for transmission in a subset of the set of subbands among the plurality of subsets of the set of subbands, the first sequence of pilot symbols being orthogonal to and configured to interlace with a second sequence of pilot symbols generated in a second symbol generator means for transmission in a further subset of the set of subbands among the plurality of subsets of the set of subbands, wherein at least one of the pilot symbols of the first sequence is generated for transmission simultaneously on the at least two subbands of the associated subset;

said first symbol generator means including means for generating a first sequence of data symbols, the first sequence of data symbols being non-orthogonal to a second sequence of data symbols generated in the second symbol generator means;

means for multiplexing the first sequence of pilot symbols; and

means for transmitting the first sequence of pilot symbols and the first sequence of data symbols.

49. The apparatus of claim 48 wherein the first sequence of pilot symbols is a SC-FDMA symbol.

50. The apparatus of claim 49 , wherein the means for multiplexing the SC-FDMA symbol comprises

means for generating at least two scaled SC-FDMA symbols based on the SC-FDMA symbol and an orthogonal code, and

means for multiplexing the at least two scaled SC-FDMA symbols onto at least two symbol periods designated for pilot transmission by at least two transmitters.

51. The apparatus of claim 48 wherein the first sequence of data symbols is a SC-FDMA symbol.

52. An apparatus comprising:

a first processor adapted to

arrange a total number of available subbands into a plurality of predetermined sets of subbands that collectively constitute the total number of available subbands,

partition a set of subbands among the plurality of sets of subbands into a plurality of subsets of the set of subbands, wherein each of said subsets contains at least two subbands,

generate a first sequence of pilot symbols having a first duration for transmission in a subset of the set of subbands among the plurality of subsets of the set of subbands, the first sequence of pilot symbols being orthogonal to and configured to interlace with a second sequence of pilot symbols generated in a second processor for transmission in a further subset of the set of subbands among the plurality of subsets of the set of subbands, wherein at least one of the pilot symbols of the first sequence is generated for transmission simultaneously on the at least two subbands of the associated subset, and

generate a first sequence of data symbols, having a second duration, the first sequence of data symbols being non-orthogonal to a second sequence of data symbols generated in the second processor;

a multiplexor to multiplex the first sequence of pilot symbols; and

a transmitter coupled to the first processor for transmitting the first sequence of pilot symbols and the first sequence of data symbols.

53. The apparatus of claim 52 , wherein the first symbol duration is shorter than the second symbol duration.

54. The apparatus of claim 52 , wherein the first processor is operative to determine a set of subbands selected from among at least two sets of subbands, to determine a subset of subbands to use for pilot transmission, wherein the subset of subbands is selected from among at least two subsets of subbands formed with the set of subbands, and to generate the at least one pilot SC-FDMA symbol with the pilot symbols sent on the subset of subbands.

55. The apparatus of claim 52 wherein the first sequence of pilot symbols is a SC-FDMA symbol.

56. The apparatus of claim 52 wherein the first sequence of data symbols is a SC-FDMA symbol.

57. The apparatus of claim 55 , wherein the first processor is operative to generate at least two scaled pilot SC-FDMA symbols based on the at least one pilot SC-FDMA symbol and an orthogonal code and to multiplex the at least two scaled pilot SC-FDMA symbols onto at least two symbol periods designated for pilot transmission.

58. The apparatus of claim 55 , wherein the first processor is operative to multiplex the at least one pilot SC-FDMA symbol onto at least one symbol period designated for pilot transmission and to not transmit data or pilot in at least one other symbol period used for pilot transmission by remaining ones of the at least two transmitters.

59. A method comprising:

arranging a total number of available subbands into a plurality of predetermined sets of subbands that collectively constitute the total number of available subbands;

partitioning a set of subbands among the plurality of sets of subbands into a plurality of subsets of the set of subbands, wherein each of said subsets contains at least two subbands;

generating in a first processor a first sequence of pilot symbols having a first duration for transmission in a subset of the set of subbands among the plurality of subsets of the set of subbands, the first sequence of pilot symbols being orthogonal to and configured to interlace with a second sequence of pilot symbols generated in a second processor for transmission in a further subset of the set of subbands among the plurality of subsets of the set of subbands, wherein at least one of the pilot symbols of the first sequence is generated for transmission simultaneously on the at least two subbands of the associated subset;

generating in the first processor a first sequence of data symbols, having a second duration, the first sequence of data symbols being non-orthogonal to a second sequence of data symbols generated in the second processor;

multiplexing the first sequence of pilot symbols; and

transmitting the first sequence of pilot symbols and the first sequence of data symbols.

60. The method of claim 59 wherein the first sequence of pilot symbols is a SC-FDMA symbol.

61. The method of claim 60 , wherein the multiplexing the at least one pilot SC-FDMA symbol with the at least one data SC-FDMA symbol comprises

generating at least two scaled pilot SC-FDMA symbols based on the at least one pilot SC-FDMA symbol and an orthogonal code, and

multiplexing the at least two scaled pilot SC-FDMA symbols onto at least two symbol periods designated for pilot transmission.

62. The method of claim 59 wherein the first sequence of data symbols is a SC-FDMA symbol.

63. An apparatus comprising:

means for arranging a total number of available subbands into a plurality of predetermined sets of subbands that collectively constitute the total number of available subbands;

means for partitioning a set of subbands among the plurality of sets of subbands into a plurality of subsets of the set of subbands, wherein each of said subsets contains at least two subbands;

a first symbol generator means for generating a first sequence of pilot symbols having a first duration for transmission in a subset of the set of subbands among the plurality of subsets of the set of subbands, the first sequence of pilot symbols being orthogonal to and configured to interlace with a second sequence of pilot symbols generated in a second symbol generator means for transmission in a further subset of the set of subbands among the plurality of subsets of the set of subbands, wherein at least one of the pilot symbols of the first sequence is generated for transmission simultaneously on the at least two subbands of the associated subset;

said first symbol generator means including means for generating a first sequence of data symbols, having a second duration, the first sequence of data symbols being non-orthogonal to a second sequence of data symbols generated in the second symbol generator means;

means for multiplexing the first sequence of pilot symbols; and

means for transmitting the first sequence of pilot symbols and the first sequence of data symbols.

64. The apparatus of claim 63 wherein the first sequence of pilot symbols is a SC-FDMA symbol.

65. The apparatus of claim 64 , wherein the means for multiplexing the at least one pilot SC-FDMA symbol with the at least one data SC-FDMA symbol comprises

means for generating at least two scaled pilot SC-FDMA symbols based on the at least one pilot SC-FDMA symbol and an orthogonal code, and

means for multiplexing the at least two scaled pilot SC-FDMA symbols onto at least two symbol periods designated for pilot transmission.

66. The apparatus of claim 63 wherein the first sequence of data symbols is a SC-FDMA symbol.

67. A non-transitory computer readable storage medium embedded with software code comprising:

code for causing a first processor to arrange a total number of available subbands into a plurality of predetermined sets of subbands that collectively constitute the total number of available subbands;

code for causing the first processor to generate a first sequence of pilot symbols for transmission in a subset of a particular said set of subbands among a plurality of subsets of the particular set of subbands, the first sequence of pilot symbols being orthogonal to and configured to interlace with a second sequence of pilot symbols generated in a second processor for transmission in a further subset of the particular set of subbands among the plurality of subsets of the particular set of subbands, wherein each of said subsets contains at least two subbands, and wherein at least one of the pilot symbols of the first sequence is generated for transmission simultaneously on the at least two subbands of the associated subset, and

code for causing the first processor to generate a first sequence of data symbols, the first sequence of data symbols being non-orthogonal to a second sequence of data symbols generated in the second processor; and

code for causing the first processor to command a transmission of the first sequence of pilot symbols and the first sequence of data symbols.