System and method for orthogonal spread spectrum sequence generation in variable data rate systems

• US 5,751,761 A
• Filed: 09/21/1994
• Issued: 05/12/1998
• Est. Priority Date: 07/20/1993
• Status: Expired due to Term

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Gilhousen, Klein S.
• Primary Examiner(s): Chin, Stephen
• Assistant Examiner(s): Phan, Hai H.
• Application Number:
  US08/310,204
• Time in Patent Office: 1,329 Days
• Field of Search: 375/200, 375/201, 375/202, 375/203, 375/205, 375/206, 375/207, 375/208, 375/209, 375/210, 370/203, 370/208, 370/209, 370/206
• US Class Current: 375/146
• CPC Class Codes: H04B 2201/70703 using multiple or variable rates
• CPC Class Codes: H04B 7/264 for data rate control
• CPC Class Codes: H04J 13/0048 Walsh
• CPC Class Codes: H04J 13/18 Allocation of orthogonal codes

Abstract

A method and system for allocating a set of orthogonal PN code sequences of variable length among user channels operative at different data rates in a spread spectrum communication system is disclosed herein. PN code sequences are constructed that provide orthogonality between users so that mutual interference will be reduced, thereby allowing higher capacity and better link performance. In an exemplary embodiment, signals are communicated between a cell-site and mobile units using direct sequence spread spectrum communication signals. Information signals communicated on the cell-to-mobile link channels are encoded, interleaved, and modulated with orthogonal covering of each information symbol. Orthogonal Walsh function codes of varying length are employed to modulate the information signals. Code assignments are made on the basis of channel data rates in a manner which results in improved utilization of the available frequency spectrum. A substantially similar modulation scheme may be employed on the mobile-to-cell link.

Claims

1. A modulation system for use in a spread spectrum communications system, said modulation system being disposed to transmit an information signal, comprising:

means for selecting a first function from a set of functions in accordance with a selected characteristic of said information signal, said set of functions including a plurality of subsets of functions, wherein a predefined recursive relationship exists among the functions within each of said subsets, said means for selecting including means for preventing selection of more than a single function from each of said subsets, and members of said subsets are orthogonal to members of all other subsets;

means for generating a function signal representative of said first function;

means for generating a pseudorandom noise (PN) signal of a predetermined PN code; and

means for combining said function signal, said PN signal and said information signal, and for providing a resultant first modulation signal.

2. The system of claim 1 wherein said set of functions are generated from the Walsh functions of varying length means for selecting an orthogonal function includes means for deriving said set of functions by generating a set of Walsh functions of variable length.

3. The system of claim 2 wherein said means for selecting further including means for identifying as available for selection a subset of said set of Walsh functions on the basis of said data rate.

4. The system of claim 2 wherein said means for generating said set of orthogonal Walsh functions includes means for recursively deriving a set of orthogonal Walsh functions of varying length from a root function.

5. The system of claim 4 further including controller means for preventing subsequent selection of ones of said Walsh functions within said subset of Walsh functions upon selection of one of said Walsh functions within said subset of Walsh functions.

6. The system of claim 5 wherein said controller means includes means for preventing selection of said root Walsh sequence when said selected orthogonal function consists of one of said Walsh sequences within said set of Walsh sequences.

7. The system of claim 4 wherein selected ones of said Walsh sequences are of a length equivalent to a maximum power of two, and remaining ones of said Walsh sequences are of lengths equivalent to predetermined powers of two less than said maximum power of two.

8. The system of claim 2 wherein said predefined characteristic corresponds to a data rate of said information signal.

9. The system of claim 1 further comprising encoder means for receiving and error correction encoding said information signal, and for providing an error correction encoded information signal to said means for combining for combination with said orthogonal function signal.

10. The system of claim 1 further including means for generating a set of orthogonal Walsh functions comprising said set of orthogonal functions, said set including subsets of said orthogonal Walsh functions derived from root functions of said subsets;

and

controller means for tracking which of said root functions are being used in said communication system, and for designating as unavailable those functions included within the subsets associated with said root functions being used.

11. The system of claim 1 further including means for preserving for selection at least a first of said orthogonal functions included in a first of said subsets.

12. The system of claim 1 further including means for deselecting at least one previously selected orthogonal function within a given one of said subsets in order to make available for selection another orthogonal function in said given subset.

13. A spread spectrum modulator for processing first and at least a second digital user information signals in preparation for respective transmission to first and second intended recipient users, comprising:

means for selecting first and second functions from a plurality of functions in accordance with first and second data rates of said first and second information signals, respectively, said plurality of functions being divided into a plurality of subsets wherein a redefined recursive relationship exists among the functions within each of said subsets, said means for selecting including means for preventing selection of more than a single function from each of said subsets;

function generator means for generating first and second Walsh function signals corresponding to said first and second functions;

first combiner means for providing a first intermediate modulation signal by combining said first information signal and said first Walsh function signal, and for providing a second intermediate modulation signal by combining said second information signal and said second Walsh function signal;

pseudorandom noise (PN) generator means for generating a PN signal of a predetermined code function;

second combiner means for providing a first output modulation signal by combining said PN signal and said first intermediate signal, and for providing a second output modulation signal by combining said PN signal and said second intermediate signal.

14. The modulator of claim 13 wherein said first and second digital user information signals are comprised of frames of variable rate vocoded voice data.

15. A signal modulation method for for use in a spread spectrum communication system within which is processed at least a first information signal, comprising the steps of:

selecting an function from a plurality of functions in accordance with a predefined characteristic of said information signal, said set of functions including a plurality of subsets of functions wherein a predefined relationship exists among the functions within each of said subsets, said step of selecting including the step of preventing selection of more than a single function from each of said subsets;

generating an function signal representative of said selected function;

generating a pseudorandom noise (PN) signal of a predetermined PN code;

combining said function signal, said PN signal and said first information signal, and providing a resultant first modulation signal.

16. The method of claim 15 further including the step of generating said plurality of orthogonal functions by generating a set of orthogonal Walsh functions in which a subset of said set of orthogonal Walsh functions is derived from a root one of said Walsh functions.

17. The method of claim 16 further including the step of preventing selection of ones of said Walsh functions within said set of Walsh functions upon selection of one of said Walsh functions within said set of Walsh functions.

18. The method of claim 15 further including the step of preserving for selection at least a first of said orthogonal functions included in a first of said subsets.

19. The method of claim 15 further including the step of deselecting at least one previously selected orthogonal function within a given one of said subsets in order to make available for selection another orthogonal function in said given subset.

20. A method for processing first and second digital user information signals for respective transmission to at least first and second intended recipient users, comprising the steps of:

selecting first and second orthogonal functions from a plurality of orthogonal functions in accordance with first and second data rates of said first and second information signals, respectively, said orthogonal functions being divided into a plurality of subsets wherein a predefined recursive relationship exists among the orthogonal functions within each of said subsets, said means for selecting including means for preventing selection of more than a single orthogonal function from each of said subsets;

generating first and second Walsh function signals corresponding to said first and second orthogonal functions;

providing a first intermediate modulation signal by combining said first information signal and said first Walsh function signal, and providing a second intermediate modulation signal by combining said second information signal and said second Walsh function signal;

generating a pseudorandom noise (PN) signal of a predetermined code function;

providing a first output modulation signal by combining said PN signal and said first intermediate signal, and providing a second output modulation signal by combining said PN signal and said second intermediate signal.

21. The method of claim 20 further including the steps of:

generating first and second sets of Walsh function signals of varying length from said first and second Walsh function signals, respectively;

designating as unavailable said first Walsh signal upon selection of one of said Walsh function signals included within said first set, and designating as unavailable said second Walsh function signal upon selection of one of said Walsh function signals included within said second set; and

assigning to users ones of said Walsh function signals so as to minimize the number of Walsh function signals designated as unavailable.

22. A modulation system for use in a spread spectrum communication system, said modulation system being disposed to receive an information signal, comprising:

means for selecting an orthogonal function from a set of functions in accordance with a selected characteristic of said information signal, said set of functions including a plurality of orthogonal functions divided into a plurality of subsets wherein a predefined recursive relationship exists among the orthogonal functions within each of said subsets, said means for selecting including means for preventing selection of more than a single orthogonal function from each of said subsets;

means for generating an orthogonal function signal representative of said selected orthogonal function; and

means for combining said orthogonal function signal and said information signal, and for providing a resultant first modulation signal.

23. The system of claim 22 wherein said means for selecting an orthogonal function includes means for deriving said set of functions by generating a set of Walsh functions of variable length.

24. The system of claim 23 wherein said predefined characteristic corresponds to a data rate of said information signal, said means for selecting further including means for identifying as available for selection a subset of said set of Walsh functions on the basis of said data rate.

25. The system of claim 22 further including means for deselecting at least one previously selected orthogonal function within a given one of said subsets in order to make available for selection another orthogonal function in said given subset.