Method and apparatus for using Walsh shift keying in a spread spectrum communication system

• US 5,602,833 A
• Filed: 12/19/1994
• Issued: 02/11/1997
• Est. Priority Date: 12/19/1994
• Status: Expired due to Term

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Zehavi, Ephraim
• Primary Examiner(s): HSU, ALPUS
• Application Number:
  US08/358,425
• Time in Patent Office: 785 Days
• Field of Search: 370/18, 370/19, 370/21, 370/22, 370/23, 370/69.1, 370/85.13, 370/95.1, 370/95.3, 375/200, 375/205, 375/206, 375/324, 375/325, 375/329, 375/331, 375/340, 375/208, 375/209, 375/210, 375/260, 375/261, 375/262, 375/264, 375/267, 379/58, 379/59, 379/60, 455/33.1, 455/38.1, 455/53.1, 455/54.1, 455/11.1, 455/12.1, 455/17, 455/20, 455/21, 371/43, 380/33, 380/34
• US Class Current: 370/209
• CPC Class Codes: H04B 7/216 Code division or spread-spectrum multiple access [CDMA, SSMA]
• CPC Class Codes: H04J 13/0048 Walsh
• CPC Class Codes: H04J 13/0074 Code shifting or hopping
• CPC Class Codes: H04J 13/102 Combining codes

Abstract

Method and apparatus for generating orthogonally encoded communication signals for communication system subscribers using multiple orthogonal functions for each orthogonal communication channel. Digital data symbols for signal recipients are M-ary modulated using at least two n-length orthogonal modulation symbols, which are generally Walsh functions normally used within the communication system. These symbols are provided by a modulation symbol selector (124) typically from one or more code generators (126, 128), and the modulation is such that M equals a product of a total number of orthogonal functions and the number used to generate individual modulation symbols. Each group of log M encoded data symbols from data processing elements (100, 102) are mapped into one modulation symbol using the modulation symbol selection element (124) according to their binary values. In some embodiments, a fast Hadamard transformer is used for symbol mapping. The resulting communication signals are demodulated by correlating them with the preselected number of orthogonal functions, in parallel, and demodulating the results into M energy values representing each orthogonal modulation symbol. The energy values are mapped into energy metric data using a dual maximum metric generation process. The correlation and demodulation can be accomplished using at least two sets of N correlators (142), N being the number of functions used, and applying correlated signals to one demodulator for each set of correlators (144). Each demodulator outputs M energy values representing each of the M mutually orthogonal modulation symbols, which are then combined into a single set of M energy values. In further configurations, coherent demodulators (172, 174) can be used to produce amplitude values for received signals which are then combined (178) with dual maximum metric results (170) to produce composite metric values for data symbols (178).

Claims

1. A method for modulating data in a spread spectrum communication system in which information is communicated by forming data symbols into digital communication signals, comprising the steps of:

generating N orthogonal functions of length n having a predefined recursive relationship among each other, N being a power of 2;

forming M mutually orthogonal modulation symbols having a length Ln using said N orthogonal functions and respective inverses thereof, where M equals the product of L and N; and

mapping data symbols into said preselected modulation symbols by selecting one of said modulation symbols according to binary values for every log M data symbols.

2. The method of claim 1 wherein M is at least 2 and less than or equal to 64.

3. The method of claim 1 wherein said communication signals being modulated are transmitted to communication system subscribers on a forward communication link.

4. The method of claim 1 wherein said orthogonal functions comprise Walsh functions.

5. The method of claim 1 wherein said mapping step comprises the steps of:

selecting a first orthogonal function for transmission when data symbols in said digital communication signals have one binary value; and

selecting a second orthogonal function for transmission when data symbols in said digital communication signals have a second binary value.

6. The method of claim 1 wherein said forming and mapping steps comprise steps of:

generating first and second n-length orthogonal functions;

generating a first 2n-length code sequence using said first orthogonal function twice, when a pair of data symbols in said digital communication signals have a first value;

generating a second 2n-length code sequence using said first orthogonal function and its inverse, when a pair of data symbols have a second value;

generating a third 2n-length code sequence using said second orthogonal function twice, when a pair of data symbols have a third value; and

generating a fourth 2n-length code sequence using said second orthogonal function and its inverse, when a pair of data symbols have a fourth value.

7. The method of claim 1 wherein preselected first, second, third, and fourth n-length orthogonal functions are used to produce modulation symbols, and said forming and mapping steps comprise generating sixteen 4n-length code sequences in response to binary values of sets of four data symbols, said code sequences comprising:

four sequences in which said first, second, third, and fourth functions are repeated four times, respectively, each in response to one of four values of the data symbols; and

three sets of sequences, each in response to one of twelve values of the data symbols, in which said first, second, third, and fourth functions are repeated two times, respectively, and accompanied by two inversions of said repeated sequences, with the relative position of the inversions in each sequence in each of said sets being shifted from inversions in other sequences so as to maintain substantial orthogonality.

8. The method of claim 1 wherein said step of mapping comprises the step of applying said data symbols to a Fast Hadamard Transformer so as to transform data symbols into preselected modulation symbols.

9. The method of claim 1 wherein said step of mapping comprises the step of applying said data symbols to a modulation symbol storage device so as to transform data symbols into preselected modulation symbols.

10. The method of claim 1 wherein modulated communication signals are transferred from a gateway type base station using at least one satellite based repeater to at least one remote subscriber unit within said communication system.

11. The method of claim 1 wherein said communication system comprises a wireless telephone/data communication system in which remote users are located within a plurality of cells and communicate information signals to at least one gateway, using code division multiple access (CDMA) spread spectrum type communication signals.

12. The method of claim 1 further comprising the steps of:

receiving a plurality of data signals to be transmitted to communication system subscribers over separate user channels; and

encoding each data signal to produce coded data symbols for each user channel.

13. Apparatus for modulating communication signals in a spread spectrum communication system in which information is communicated by forming coded data symbols into digital communication signals, comprising:

means for generating N orthogonal functions of length n having a predefined recursive relationship among each other, N being a power of 2;

means for forming M mutually orthogonal modulation symbols of length Ln, using said N orthogonal functions and respective inverses thereof, where M equals the product of L and N; and

means for mapping data symbols into said modulation symbols, connected to receive data symbols and orthogonal modulation symbols, for selecting one of said modulation symbols according to binary values for every log M data symbols.

14. The apparatus of claim 13 wherein:

said means for generating comprises at least one orthogonal function generator which outputs first and second orthogonal functions, respectively; and

said means for forming comprises selection means connected to receive said data symbols and said first and second functions, which responds to binary values for said data symbols by selecting said first orthogonal function as an output when said symbols have one value and selecting said second orthogonal function as an output when data symbols have a second value.

15. The apparatus of claim 14 comprising first and second orthogonal function generators.

16. The apparatus of claim 13 wherein M is at least 2 and less than or equal to 64.

17. The apparatus of claim 13 further comprising means for transmitting said communication signals being modulated to communication system subscribers on a forward link.

18. The apparatus of claim 13 wherein said orthogonal functions comprise Walsh functions.

19. The apparatus of claim 13 wherein said mapping means comprises means for selecting a first orthogonal function for transmission when data symbols in said digital communication signals have one binary value, and for selecting a second orthogonal function for transmission when data symbols in said digital communication signals have a second binary value.

20. The apparatus of claim 13 wherein said forming and mapping means comprise:

at least one orthogonal function generator which outputs first and second n-length orthogonal functions, respectively; and

selection means connected to receive said data symbols and said first and second functions, and respond to binary values for said data symbols by selecting;

a first 2n-length code sequence for output, comprising said first orthogonal function used twice, when a pair of data symbols in said digital communication signals have a first value;

a second 2n-length code sequence for output, comprising said first orthogonal function and its inverse, when a pair of data symbols have a second value;

a third 2n-length code sequence for output, comprising said second orthogonal function used twice, when a pair of data symbols have a third value; and

a fourth 2n-length code sequence for output, comprising said second orthogonal function and its inverse, when a pair of data symbols have a fourth value.

21. The apparatus of claim 20 comprising first and second orthogonal function generators.

22. The apparatus of claim 13 wherein said mapping means comprises a Fast Hadamard Transformer which is configured to transform data symbols into preselected modulation symbols.

23. The apparatus of claim 13 wherein said mapping means comprises a modulation symbol storage device which is configured to receive data symbols and output preselected modulation symbols.

24. The apparatus of claim 13 further comprising means for transferring said modulated communication signals from a gateway type base station using at least one satellite based repeater to at least one remote subscriber unit within said communication system.

25. A method for demodulating communication signals in a spread spectrum communication system in which information is communicated by orthogonally encoded communication signals, comprising the steps of:

receiving spread spectrum communication signals having a common carrier frequency modulated using M mutually orthogonal modulation symbols having a length Ln formed by using a preselected number of n-length orthogonal functions and respective inverses thereof, where M equals the product of L and said preselected number;

inputting said signals into at least two sets of N correlators, and correlating said signals with said preselected number of n-length orthogonal functions, in parallel;

applying correlated output signals to corresponding demodulators for each set of correlators, and demodulating said correlated signals into M energy values in each demodulator representing each of said M mutually orthogonal modulation symbols respectively;

combining the resulting M energy values from each demodulator into a single set of M energy values; and

mapping said single set of energy values into energy metric data using a dual maximum metric generation process.

26. The method of claim 25 wherein M is at least 2 and less than or equal to 64.

27. The method of claim 25 wherein said communication signals being demodulated are received by communication system subscribers on a forward communication link.

28. The method of claim 25 wherein said orthogonal functions comprise Walsh functions.

29. The method of claim 25 wherein said preselected number of orthogonal functions is at least 2 and less than or equal to 4.

30. The method of claim 25 wherein modulated communication signals are transferred from a gateway type base station using at least one satellite based repeater to at least one remote subscriber unit within said communication system.

31. The method of claim 25 wherein said communication system comprises a wireless telephone/data communication system in which remote users are located within a plurality of cells and communicate information signals to at least one gateway, using code division multiple access (CDMA) spread spectrum type communication signals.

32. The method of claim 25 further comprising the steps of:

inputting said signals to at least one coherent demodulator, and demodulating said correlated signals into at least one amplitude value;

combining any resulting amplitude values from each coherent demodulator into a single amplitude value; and

combining said single amplitude value and an output of said dual maximum metric generation process into composite metric values for data symbols.

33. Apparatus for demodulating communication signals in a spread spectrum communication system in which information is communicated by orthogonally encoded communication signals, comprising:

means for receiving spread spectrum communication signals having a common carrier frequency modulated using M mutually orthogonal modulation symbols having a length Ln using a preselected number N of n-length orthogonal functions and respective inverses thereof, where M is the product of L and said preselected number;

at least two sets of N correlators connected to receive said spread spectrum signals and correlate said signals with said preselected number of n-length orthogonal functions, in parallel;

a plurality of demodulators each connected to receive outputs of one corresponding set of correlators so as to demodulate said correlated signals into M energy output values in each demodulator representing each of said M mutually orthogonal modulation symbols respectively;

means for combining the resulting M energy values from each demodulator into a single set of M energy values; and

means for mapping said energy values into energy metric values using a dual maximum metric generation process.

34. The apparatus of claim 33 further comprising:

at least one coherent demodulator connected to receive said spread spectrum signals and demodulate said signals into at least one amplitude value;

an amplitude combiner connected to receive an output of said coherent demodulator and combine resulting amplitude values from each coherent demodulator into a single amplitude value; and

an energy combiner connected to receive said single amplitude value and an output of said dual maximum metric generation process and combine them into composite metric values for data symbols.

35. The apparatus of claim 34 comprising at least two coherent demodulators.

36. The apparatus of claim 33 wherein said preselected number of functions is 64 or less.

37. The apparatus of claim 33 wherein M is at least 2 and less than or equal to 64.

38. The apparatus of claim 33 wherein said orthogonal functions comprise Walsh functions.

39. A spread spectrum communication system, comprising:

a plurality of gateway type base stations each including at least one communication signal transmitter that transmits signals comprising data symbols to active system users, comprising;

a plurality of function generating means each for providing at least one of a plurality of orthogonal functions of a plurality of orthogonal functions of length n having a predefined recursive relationship among each other;

means for selecting N of said orthogonal functions for each active system user, N being a power of 2;

means for forming M mutually orthogonal modulation symbols of length Ln, for each active system user using said N selected orthogonal functions and respective inverses thereof, where M is the product of L and N;

means for mapping data symbols into said modulation symbols for each active system user, connected to receive data symbols and orthogonal modulation symbols for each active system user, and for selecting one of said modulation symbols according to binary values for every log M data symbols;

a plurality of spreading means each connected to said means for mapping for receiving modulation symbols for respective users and for producing a spread spectrum data signal; and

combination means for combining modulation symbols for substantially all active users receiving signals over a common carrier frequency into a communication signal;

a plurality of mobile communication units, each including a mobile receiver, comprising;

means for selecting and receiving a spread spectrum communication signal from at least one gateway; and

demodulation means connected to the means for selecting and receiving, for providing modulation symbols for respective users by demodulating the received spread spectrum communication signal.

40. The system of claim 39, wherein said mobile receivers further comprise:

at least two sets of N correlators connected to receive said spread spectrum communication signals and correlate said signals with said preselected number of n-length orthogonal functions, in parallel;

a plurality of demodulators each connected to receive outputs of one corresponding set of correlators so as to demodulate said correlated signals into M energy output values in each demodulator representing each of said M mutually orthogonal modulation symbols respectively;

means for combining the resulting M energy values from each demodulator into a single set of M energy values; and

means for mapping said energy values into energy metric values using a dual maximum metric generation process.

41. A method of generating a spread spectrum communication signal, comprising the steps of:

generating a plurality of orthogonal functions of length n, each being generated according to a respective function of a plurality of orthogonal functions;

receiving a plurality of system subscriber data signals comprising data symbols to be transmitted to active system subscribers over separate user channels;

forming M mutually orthogonal modulation symbols for each channel having a length Ln using N of said plurality of orthogonal functions and respective inverses thereof, where M equals the product of L and N;

mapping data symbols for each channel into said preselected modulation symbols for that channel by selecting one of said modulation symbols according to binary values for every log M data symbols; and

combining streams of said modulation symbols for all channels after said mapping step into a serial data stream spread spectrum data signal.

42. The method of claim 41 wherein said communication system comprises a wireless telephone/data communication system in which remote users are located within a plurality of cells and communicate information signals to at least one gateway, using code division multiple access (CDMA) spread spectrum type communication signals.

43. The method of claim 41 wherein M is at least 2 and less than or equal to 64.