Dynamically-scalable system and method for multiple user access utilzing multi-bit and multi-code orthogonal multiplexing

• US 7,088,673 B2
• Filed: 11/02/2001
• Issued: 08/08/2006
• Est. Priority Date: 11/02/2001
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Horne, David M.
• Primary Examiner(s): Pham, Chi
• Assistant Examiner(s): ABELSON, RONALD B
• Application Number:
  US10/000,751
• Publication Number:
  US 20030086364A1
• Time in Patent Office: 1,740 Days
• Field of Search: 370208-209
• US Class Current: 370/209
• CPC Class Codes: H04J 13/004 Orthogonal
• CPC Class Codes: H04J 13/0077 Multicode, e.g. multiple codes assigned to one user
• CPC Class Codes: H04J 13/16 Code allocation

Abstract

A code controller partitions a set of orthogonal spreading codes into a plurality of subsets of orthogonal spreading codes and allocates and transmits the subsets of orthogonal spreading codes to users. A transmitter device partitions the received subset of orthogonal spreading codes into partitioned sets. The partitioned sets are further expanded to include complement codes of the orthogonal spreading codes and the codes are mapped into a code index to create a spreading code set. A window of contiguous multi-bit input data to be transmitted by the transmitter device is partitioned into equal-size subsets, which are then mapped to a data index, to create a data set. The data set is mapped to the spreading code set to create a multiplex of spreading codes, and the multiplex of spreading codes are then summed to form a code multiplex. The code multiplex can then be sent in one transmit opportunity.

Claims

1. A method comprising:

partitioning a set of orthogonal spreading codes into a plurality of subsets of orthogonal spreading codes;

allocating subsets of orthogonal spreading codes to users;

transmitting the allocated subsets of orthogonal spreading codes to users;

partitioning a subset of orthogonal spreading codes allocated to a user to create a spreading code set including partitioning the subset of orthogonal spreading codes into partitioned sets, expanding the partitioned sets to include complement codes of the orthogonal spreading codes, and mapping the orthogonal spreading codes and the complement codes of the orthogonal spreading codes into a code index to create the spreading code set;

partitioning input data to create a data set;

mapping the data set to the spreading code set to create a code multiplex; and

transmitting the code multiplex.

2. The method of claim 1, wherein, the number of orthogonal spreading codes of the set of orthogonal spreading codes is a power of two.

3. The method of claim 1, wherein, subsets of orthogonal spreading codes are dynamically allocated to users.

4. The method of claim 1, wherein, at least one subset of orthogonal spreading codes allocated to a user has a different quantity of orthogonal spreading codes than one other subset of spreading codes allocated to another user such that at least two users are allocated different bandwidths.

5. The method of claim 1, wherein, subsets of orthogonal spreading codes are dynamically allocated to users, and wherein, at least one of the dynamically allocated subset of orthogonal spreading codes allocated to a user has a different quantity of orthogonal spreading codes than one other dynamically allocated subset of spreading codes allocated to another user such that at least two users are dynamically allocated different bandwitdths.

6. The method of claim 1, wherein, users include transmitter devices and receiver devices.

7. The method of claim 1, wherein, partitioning input data to create a data set further includes partitioning the input data into equal-sized subsets of data.

8. The method of claim 7, wherein, creating a data set further includes mapping the equal sized subsets of data into a data index.

9. The method of claim 1, wherein, creating a code multiplex further includes:

mapping the data set to the spreading codes to create a multiplex of spreading codes; and

summing the multiplex of spreading codes to form the code multiplex.

10. The method of claim 1, further comprising receiving the code multiplex.

11. The method of claim 10, further comprising extracting orthogonal code components from the code multiplex.

12. The method of claim 11, further comprising:

unmapping the code multiplex; and

unpartitioning the code multiplex.

13. The method of claim 12, further comprising:

sequencing the unmapped and unpartitioned code multiplex to yield the input data.

14. A system comprising:

a code controller to;

partition a set of orthogonal spreading codes into a plurality of subsets of orthogonal spreading codes;

allocate subsets of orthogonal spreading codes to users; and

transmit the allocated subsets of orthogonal spreading codes to users;

a transmitter device to;

partition a subset of orthogonal spreading codes allocated to a user to create a spreading code set, wherein the partition is to partition the subset of orthogonal spreading codes into partitioned sets, expand the partitioned sets to include complement codes of the orthogonal spreading codes, and map the orthogonal spreading codes and the complement codes of the orthogonal spreading codes into a code index to create the spreading code set;

partition input data to create a data set;

map the data set to the spreading code set to create a code multiplex; and

transmit the code multiplex; and

a receiver device to receive the code multiplex.

15. The system of claim 14, wherein, the number of orthogonal spreading codes of the set of orthogonal spreading codes is a power of two.

16. The system of claim 14, wherein, subsets of orthogonal spreading codes are dynamically allocated to users.

17. The system of claim 14, wherein, at least one subset of orthogonal spreading codes allocated to a user has a different quantity of orthogonal spreading codes than one other subset of spreading codes allocated to another user such that at least two users are allocated different bandwidths.

18. The system of claim 14, wherein, subsets of orthogonal spreading codes are dynamically allocated to users, and wherein, at least one of the dynamically allocated subset of orthogonal spreading codes allocated to a user has a different quantity of orthogonal spreading codes than one other dynamically allocated subset of spreading codes allocated to another user such that at least two users are dynamically allocated different bandwidths.

19. The system of claim 14, wherein, to partition input data to create a data set further includes to partition the input data into equal-sized subsets of data.

20. The system of claim 19, wherein, to create a data set further includes to map the equal-sized subsets of data into a data index.

21. The system of claim 14, wherein, to create a code multiplex further includes:

map the data set to the spreading codes to create a multiplex of spreading codes; and

sum the multiplex of spreading codes to form the code multiplex.

22. The system of claim 14, wherein, the receiver device extracts orthogonal code components from the code multiplex.

23. The system of claim 22, wherein the receiver device further is to:

unmap the code multiplex; and

unpartition the code multiplex.

24. The system of claim 23, wherein the receiver device further:

is to;

sequence the unmapped and unpartitioned code multiplex to yield the input data.

25. A transmitter device comprising:

a processor to;

partition a subset of orthogonal spreading codes allocated to a user by a code controller to create a spreading code set, wherein to partition is to partition the subset of orthogonal spreading codes into partitioned sets, expand the partitioned sets to includes complement codes of the orthogonal spreading codes, and map the orthogonal spreading codes and the complement codes of the orthogonal spreading codes into a code index to create the spreading code set;

partition input data to create a data set; and

map the data set to the spreading code set to create a code multiplex; and

a transmitter interface to transmit the code multiplex through a link to a receiver device.

26. The transmitter device of claim 25, wherein, the number of orthogonal spreading codes of the set of orthogonal spreading codes is a power of two.

27. The transmitter device of claim 25, wherein, subsets of orthogonal spreading codes are dynamically allocated to users.

28. The transmitter device of claim 25, wherein, at least one subset of orthogonal spreading codes allocated to the user has a different quantity of orthogonal spreading codes than one other subset of spreading codes allocated to another user such that at least two users are allocated different bandwidths.

29. The transmitter device of claim 25, wherein, subsets of orthogonal spreading codes are dynamically allocated to users, and wherein, at least one of the dynamically allocated subset of orthogonal spreading codes allocated to a user has a different quantity of orthogonal spreading codes that one other dynamically allocated subset of spreading codes allocated to another user such that at least two users are dynamically allocated different bandwidths.

30. The transmitter device of claim 25, wherein, to partition input data to create a data set further includes to partition the input data into equal-sized subsets of data.

31. The transmitter device of claim 30, wherein, to create a data set further includes to map the equal-sized subsets of data into a data index.

32. The transmitter device of claim 25, wherein, to create a code multiplex further includes:

map the data set to the spreading codes to create a multiplex of spreading codes and;

sum the multiplex of spreading codes to form the code multiplex.

33. A machine-readable medium having stored thereon instructions, which when executed by a transmitter device, cause the transmitter device to perform the following operations:

partition a subset of orthogonal spreading codes allocated to a user by a code controller to create a spreading code set, wherein to partition is to partition the subset of orthogonal spreading codes into partitioned sets, expand the partitioned sets to includes complement codes of the orthogonal spreading codes, and map the orthogonal spreading codes and the complement codes of the orthogonal spreading codes into a code index to create the spreading code set;

partition input data to create a data set;

map the data set to the spreading code set to create a code multiplex; and

transmit the code multiplex through a link to a receiver device.

34. The machine-readable medium of claim 33, wherein, the number of orthogonal spreading codes of the set of orthogonal spreading codes is a power of two.

35. The machine-readable medium of claim 33, wherein, subsets of orthogonal spreading codes are dynamically allocated to users.

36. The machine-readable medium of claim 33, wherein, at least one subset of orthogonal spreading codes allocated to a user has a different quantity of orthogonal spreading codes than one other subset of spreading codes allocated to another user such that at least two users are allocated different bandwidths.

37. The machine-readable medium of claim 33, wherein, subsets of orthogonal spreading codes are dynamically allocated to users, and wherein, at least one of the dynamically allocated subset of orthogonal spreading codes allocated to a user has a different quantity of orthogonal spreading codes than one other dynamically allocated subset of spreading codes allocated to another user such that at least two different users are dynamically allocated different bandwidths.

38. The machine-readable medium of claim 33, wherein, instructions which when executed by a transmitter device, cause the transmitter device to partition input data to create a data set further includes instruction which when executed by a transmitter device, cause the transmitter device to partition the input data into equal-sized subsets of data.

39. The machine-readable medium of claim 38, wherein, instructions which when executed by a transmitter device, cause the transmitter device to create a data set further includes instructions which when executed by a transmitter device, cause the transmitter device to map the equal-sized subsets of data into a data index.

40. The machine-readable medium of claim 33, wherein, creating a code multiplex further includes instructions which when executed by a transmitter device, cause the transmitter device to:

map the data set to the spreading codes to create a multiplex of spreading codes; and

sum the multiplex of spreading codes to form the code multiplex.

41. A method comprising:

partitioning a set of orthogonal spreading codes into a plurality of subsets of orthogonal spreading codes;

allocating subsets of orthogonal spreading codes to users;

transmitting the allocated subsets of orthogonal spreading codes to users;

partitioning a subset of orthogonal spreading codes allocated to a user to create a spreading code set;

partitioning input data to create a data set, wherein partitioning input data includes partitioning the input data into equal-sized subsets of data and creating the data set includes mapping the equal sized subsets of data into a data index;

mapping the data set to the spreading code set to create a code multiplex; and

transmitting the code multiplex.

42. The method of claim 41, wherein, the number of orthogonal spreading codes of the set of orthogonal spreading codes is a power of two.

43. The method of claim 41, wherein, subsets of orthogonal spreading codes are dynamically allocated to users.

44. The method of claim 41, wherein, at least one subset of orthogonal spreading codes allocated to a user has a different quantity of orthogonal spreading codes than one other subset of spreading codes allocated to another user such that at least two users are allocated different bandwidths.

45. The method of claim 41, wherein, subsets of orthogonal spreading codes are dynamically allocated to users, and wherein, at least one of the dynamically allocated subset of orthogonal spreading codes allocated to a user has a different quantity of orthogonal spreading codes than one other dynamically allocated subset of spreading codes allocated to another user such that at least two users are dynamically allocated different bandwitdths.

46. The method of claim 41, wherein, users include transmitter devices and receiver devices.

47. The method of claim 41, wherein, partitioning the subset of orthogonal spreading codes allocated to a user further includes:

partitioning the subset of orthogonal spreading codes into partitioned sets;

expanding the partitioned sets to includes complement codes of the orthogonal spreading codes; and

mapping the orthogonal spreading codes and the complement codes of the orthogonal spreading codes into a code index to create the spreading code set.

48. The method of claim 41, wherein, creating a code multiplex further includes:

mapping the data set to the spreading codes to create a multiplex of spreading codes; and

summing the multiplex of spreading codes to form the code multiplex.

49. The method of claim 41, further comprising receiving the code multiplex.

50. The method of claim 49, further comprising extracting orthogonal code components from the code multiplex.

51. The method of claim 50, further comprising:

unmapping the code multiples; and

unpartitioning the code multiplex.

52. The method of claim 51, further comprising:

sequencing the unmapped and unpartitioned code multiplex to yield the input data.

53. A system comprising:

a code controller to;

partition a set of orthogonal spreading codes into a plurality of subsets of orthogonal spreading codes;

allocate subsets of orthogonal spreading codes to users; and

transmit the allocated subsets of orthogonal spreading codes to users;

a transmitter device to;

partition a subset of orthogonal spreading codes allocated to a user to create a spreading code set;

partition input data to create a data set, wherein partition the input data includes partition the input data into equal-sized subsets of data and create the data set includes map the equal sized subsets of data into a data index;

map the data set to the spreading code set to create a code multiplex; and

transmit the code multiplex; and

a receiver device to receive the code multiplex.

54. The system of claim 53, wherein, the number of orthogonal spreading codes of the set of orthogonal spreading codes is a power of two.

55. The system of claim 53, wherein, subsets of orthogonal spreading codes are dynamically allocated to users.

56. The system of claim 53, wherein, at least one subset of orthogonal spreading codes allocated to a user has a different quantity of orthogonal spreading codes than one other subset of spreading codes allocated to another user such that at least two users are allocated different bandwidths.

57. The system of claim 53, wherein, subsets of orthogonal spreading codes are dynamically allocated to users, and wherein, at least one of the dynamically allocated subset of orthogonal spreading codes allocated to a user has a different quantity of orthogonal spreading codes than one other dynamically allocated subset of spreading codes allocated to another user such that at least two users are dynamically allocated different bandwidths.

58. The system of claim 53, wherein, to partition the subset of orthogonal spreading codes allocated to a user further includes:

partition the subset of orthogonal spreading codes into partitioned sets;

expand the partitioned sets to include complement codes of the orthogonal spreading codes; and

map the orthogonal spreading codes and the complement codes of the orthogonal spreading codes into a code index to create the spreading code set.

59. The system of claim 53, wherein, to create a code multiplex further includes:

map the data set to the spreading codes to create a multiplex of spreading codes; and

sum the multiplex of spreading codes to form the code multiplex.

60. The system of claim 53, wherein, the receiver device extracts orthogonal code components from the code multiplex.

61. The system of claim 60, wherein the receiver device further is to:

unmap the code multiplex; and

unpartition the code multiplex.

62. The system of claim 61, wherein the receiver device further is to:

sequence the unmapped and unpartitioned code multiplex to yield the input data.

63. A transmitter device comprising:

a processor to;

partition a subset of orthogonal spreading codes allocated to a user by a code controller to create a spreading code set;

partition input data to create a data set, wherein to partition input data includes partition the input data into equal-sized subsets of data and create the data set includes map the equal sized subsets of data into a data index; and

map the data set to the spreading code set to create a code multiplex; and

a transmitter interface to transmit the code multiplex through a link to a receiver device.

64. The transmitter device of claim 63, wherein, the number of orthogonal spreading codes of the set of orthogonal spreading codes is a power of two.

65. The transmitter device of claim 63, wherein, subsets of orthogonal spreading codes are dynamically allocated to users.

66. The transmitter device of claim 63, wherein, at least one subset of orthogonal spreading codes allocated to the user has a different quantity of orthogonal spreading codes than one other subset of spreading codes allocated to another user such that at least two users are allocated different bandwidths.

67. The transmitter device of claim 63, wherein, subsets of orthogonal spreading codes are dynamically allocated to users, and wherein, at least one of the dynamically allocated subset of orthogonal spreading codes allocated to a user has a different quantity of orthogonal spreading codes that one other dynamically allocated subset of spreading codes allocated to another user such that at least two users are dynamically allocated different bandwidths.

68. The transmitter device of claim 63, wherein, to partition the subset of orthogonal spreading codes allocated to a user further includes:

partition the subset of orthogonal spreading codes into partitioned sets;

expand the partitioned sets to include complement codes of the orthongoal spreading codes; and

map the orthogonal spreading codes and the complement codes of the orthongonal spreading codes into a code index to create the spreading code set.

69. The transmitter device of claim 63, wherein, to create a code multiplex further includes:

map the data set to the spreading codes to create a multiplex of spreading codes; and

sum the multiplex of spreading codes to form the code multiplex.

70. A machine-readable medium having stored thereon instructions, which when executed by a transmitter device, cause the transmitter device to perform the following operations:

partition a subset of orthogonal spreading codes allocated to a user by a code controller to create a spreading code set;

partition input data to create a data set, wherein partition input data includes partition the input data into equal-sized subsets of data and create the data set includes mapping the equal sized subsets of data into a data index;

map the data set to the spreading code set to create a code multiplex; and

transmit the code multiplex through ha link to a receiver device.

71. The machine-readable medium of claim 70, wherein, the number of orthogonal spreading codes of the set of orthogonal spreading codes is a power of two.

72. The machine-readable medium of claim 70, wherein, subsets or orthogonal spreading codes are dynamically allocated to users.

73. The machine-readable medium of claim 70, wherein, at least one subset of orthogonal spreading codes allocated to a user has a different quantity of orthogonal spreading codes than one other subset of spreading codes allocated to another user such that at least two users are allocated different bandwidths.

74. The machine-readable medium of claim 70, wherein, subsets of orthogonal spreading codes are dynamically allocated to users, and wherein, at least one of the dynamically allocated subset of orthogonal spreading codes allocated to a user has a different quantity of orthogonal spreading codes than one other dynamically allocated subset of spreading codes allocated to another user such that at least two different users are dynamically allocated different bandwidths.

75. The machine-readable medium of claim 70, wherein, partitioning the subset of orthogonal spreading codes allocated to a user further includes instructions to:

partition the subset of orthogonal spreading codes into partitioned sets;

expand the partitioned sets to include complement codes of the orthogonal spreading codes; and

map the orthogonal spreading codes and the complement codes of the orthogonal spreading codes into a code index to create the spreading code set.

76. The machine-readable medium of claim 70, wherein, to create a code multiplex further includes instructions to:

map the data set to the spreading codes to create a multiplex of spreading codes; and

summing the multiplex of spreading codes to form the code multiplex.