Patent US5602833A successfully refreshed from Google Patents.
US5602833A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for using Walsh shift keying in a spread spectrum communication system
Assignee: Qualcomm Inc
•
Filing: 1994-12-19
•
Granted: 1997-02-11
•
Expires: 2014-12-19
Abstract
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).
Inventors
- 👤 Ephraim Zehavi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 23:43
CPC Classifications
H; H04; H04J; H04J13/00; H04J13/0074; H04B; H04B7/00; H04B7/14; H04B7/15; H04B7/204; H04B7/216; H04J13/0007; H04J13/004; H04J13/0048; H04J13/10; H04J13/102
Claims Analysis
Total Claims: 49
Claim 1
Independent Claim
103 words
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.
Claim 2
Independent Claim
103 words
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.
Claim 3
Dependent Claim
18 words
The method of claim 1 wherein M is at least 2 and less than or equal to 64.
Claim 4
Dependent Claim
22 words
The method of claim 1 wherein said communication signals being modulated are transmitted to communication system subscribers on a forward communication link.
Claim 5
Dependent Claim
12 words
The method of claim 1 wherein said orthogonal functions comprise Walsh functions.
Claim 6
Dependent Claim
53 words
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.
Claim 7
Dependent Claim
119 words
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.
Claim 8
Dependent Claim
144 words
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.
Claim 9
Dependent Claim
33 words
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.
Claim 10
Dependent Claim
34 words
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.
Claim 11
Dependent Claim
35 words
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.
Claim 12
Dependent Claim
46 words
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.
Claim 13
Dependent Claim
41 words
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.
Claim 14
Dependent Claim
114 words
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.
Claim 15
Dependent Claim
114 words
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.
Claim 16
Dependent Claim
85 words
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.
Claim 17
Dependent Claim
12 words
The apparatus of claim 14 comprising first and second orthogonal function generators.
Claim 18
Dependent Claim
18 words
The apparatus of claim 13 wherein M is at least 2 and less than or equal to 64.
Claim 19
Dependent Claim
23 words
The apparatus of claim 13 further comprising means for transmitting said communication signals being modulated to communication system subscribers on a forward link.
Claim 20
Dependent Claim
12 words
The apparatus of claim 13 wherein said orthogonal functions comprise Walsh functions.
Claim 21
Dependent Claim
53 words
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.
Claim 22
Dependent Claim
157 words
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.
Claim 23
Dependent Claim
12 words
The apparatus of claim 20 comprising first and second orthogonal function generators.
Claim 24
Dependent Claim
25 words
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.
Claim 25
Dependent Claim
27 words
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.
Claim 26
Dependent Claim
38 words
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.
Claim 27
Independent Claim
167 words
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.
Claim 28
Independent Claim
167 words
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.
Claim 29
Dependent Claim
18 words
The method of claim 25 wherein M is at least 2 and less than or equal to 64.
Claim 30
Dependent Claim
22 words
The method of claim 25 wherein said communication signals being demodulated are received by communication system subscribers on a forward communication link.
Claim 31
Dependent Claim
12 words
The method of claim 25 wherein said orthogonal functions comprise Walsh functions.
Claim 32
Dependent Claim
23 words
The method of claim 25 wherein said preselected number of orthogonal functions is at least 2 and less than or equal to 4.
Claim 33
Dependent Claim
35 words
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.
Claim 34
Dependent Claim
46 words
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.
Claim 35
Dependent Claim
67 words
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.
Claim 36
Dependent Claim
174 words
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.
Claim 37
Dependent Claim
174 words
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.
Claim 38
Dependent Claim
86 words
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.
Claim 39
Dependent Claim
11 words
The apparatus of claim 34 comprising at least two coherent demodulators.
Claim 40
Dependent Claim
15 words
The apparatus of claim 33 wherein said preselected number of functions is 64 or less.
Claim 41
Dependent Claim
18 words
The apparatus of claim 33 wherein M is at least 2 and less than or equal to 64.
Claim 42
Dependent Claim
12 words
The apparatus of claim 33 wherein said orthogonal functions comprise Walsh functions.
Claim 43
Dependent Claim
270 words
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.
Claim 44
Dependent Claim
270 words
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.
Claim 45
Dependent Claim
117 words
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.
Claim 46
Independent Claim
146 words
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.
Claim 47
Independent Claim
146 words
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.
Claim 48
Dependent Claim
46 words
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.
Claim 49
Dependent Claim
18 words
The method of claim 41 wherein M is at least 2 and less than or equal to 64.
References Cited (Backward Citations)
US4901307A
Cited
US4888788A
Cited
US4866395A
Cited
US5109390A
Cited
US5101501A
Cited
US5309474A
Cited
US5103459A
Cited
US5103459B1
Cited
US5416797A
Cited
WO1992000639A1
Cited
US5228056A
Cited
US5166951A
Cited
US5239560A
Cited
EP0526439A1
Cited
US5204874A
Cited
WO1993014588A1
Cited
US5267261A
Cited
US5311176A
Cited
US5228054A
Cited
US5442627A
Cited
US5414728A
Cited
US5450453A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-02-11 | 2000-08-12 | 2001-02-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-02-11 | 2004-08-12 | 2005-02-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-02-11 | 2008-08-12 | 2009-02-11 | $7700.00 | Window Closed / Lapsed |