Zero-overhead method for sequence reversible and pattern independent orthogonal multiplexing

• US 7,012,884 B2
• Filed: 11/02/2001
• Issued: 03/14/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): NGUYEN, STEVEN H D
• Application Number:
  US10/000,895
• Publication Number:
  US 20030086365A1
• Time in Patent Office: 1,593 Days
• Field of Search: 370206-210, 370/335, 370/342, 375/130, 375/140, 375/146, 375/147, 375/141
• US Class Current: 370/208
• CPC Class Codes: H04J 13/004 Orthogonal
• CPC Class Codes: H04J 13/18 Allocation of orthogonal codes

Abstract

The invention relates to zero-overhead, sequence reversible, and pattern independent orthogonal multiplexing to achieve high bit densities in direct sequence spread spectrum communication systems. A set of orthogonal spreading codes is selected. The orthogonal spreading codes are partitioned into partitioned sets. The partitioned sets are further expanded to include complement codes of the orthogonal spreading codes. The orthogonal spreading codes and the complement codes are mapped into a code index to create a spreading code set. A window of contiguous input data 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:

selecting a set of orthogonal spreading codes;

partitioning the set of orthogonal spreading codes into partitioned sets;

expanding the partitioned sets to include complement codes of the orthogonal spreading codes;

mapping the orthogonal spreading codes and the complement codes of the orthogonal spreading codes into a code index to create a 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, partitioning input data to create a data set further includes partitioning the input data into equal-sized subsets of data.

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

4. 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.

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

6. The method of claim 5, further comprising extracting orthogonal code components from the code multiplex.

7. The method of claim 6, further comprising:

unmapping the code multiplex; and

unpartitioning the code multiplex.

8. The method of claim 7, further comprising:

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

9. A system comprising:

a transmitter device to;

select a set of orthogonal spreading codes;

partition the set of orthogonal spreading codes into partitioned sets;

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

map the orthogonal spreading codes and the complement codes of the orthogonal spreading codes into a code index to create a 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.

10. The system of claim 9, wherein, partitioning input data to create a data set further includes partitioning the input data into equal-sized subsets of data.

11. The system of claim 10, wherein, creating a data set further includes mapping the equal-sized subsets of data into a data index.

12. The system of claim 9, 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.

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

14. The system of claim 13, wherein the receiver device further:

unmaps the code multiplex; and

unpartitions the code multiplex.

15. The system of claim 14, wherein the receiver device further:

sequences the unmapped and unpartitioned code multiplex to recreate the input data.

16. A transmitting device comprising:

a processor to;

select a set of orthogonal spreading codes;

partition the set of orthogonal spreading codes into partitioned;

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

map the orthogonal spreading codes and the complement codes of the orthogonal spreading codes into a code index to create a 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.

17. The transmitting device of claim 16, wherein, partitioning input data to create a data set further includes partitioning the input data into equal-sized subsets of data.

18. The transmitting device of claim 17, wherein, creating a data set further includes mapping the equal-sized subsets of data into a data index.

19. The transmitting device of claim 16, 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.

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

selecting a set of orthogonal spreading codes;

partitioning the set of orthogonal spreading codes into partitioned sets;

expanding the partitioned sets to include complement codes of the orthogonal spreading codes;

mapping the orthogonal spreading codes and the complement codes of the orthogonal spreading codes into a code index to create a 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.

21. The machine-readable medium of claim 20, wherein, partitioning input data to create a data set further includes instructions for partitioning the input data into equal-sized subsets of data.

22. The machine-readable medium of claim 21, wherein, creating a data set further includes mapping the equal-sized subsets of data into a data index.

23. The machine-readable medium of claim 22, wherein, creating a code multiplex further includes instructions for:

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.