Multicode spread spectrum communications system

• US 6,192,068 B1
• Filed: 10/03/1996
• Issued: 02/20/2001
• Est. Priority Date: 10/03/1996
• Status: Expired due to Term

• Current Assignee: Quarterhill Inc. (f/k/a Wi-LAN Inc.)
• Original Assignee: Wi-LAN Inc.
• Inventors: Snell, David L., Milligan, Paul R., Zaghloul, Hatim, Fattouche, Michel T.
• Primary Examiner(s): Pham, Chi H.
• Assistant Examiner(s): Tran, Khai
• Application Number:
  US08/725,556
• Time in Patent Office: 1,601 Days
• Field of Search: 375/200, 375/206, 375/208, 375/204, 375/219, 370/342, 370/468, 370/335
• US Class Current: 375/130
• CPC Class Codes: H04B 1/707 using direct sequence modulation
• CPC Class Codes: H04B 1/709 Correlator structure
• CPC Class Codes: H04J 13/0077 Multicode, e.g. multiple codes assigned to one user
• CPC Class Codes: H04J 13/10 Code generation

Abstract

MultiCode Spread Spectrum (MCSS) is a modulation scheme that assigns a number N of Spread Spectrum (SS) codes to an individual user where the number of chips per SS code is M. When viewed as Direct Sequence Spread Spectrum, MCSS requires up to N correlators (or equivalently up to N Matched Filters) at the receiver with a complexity of the order of NM operations. In addition, a non ideal communication channel can cause InterCode Interference (ICI), i.e. interference between the N SS codes. In this patent, we introduce three new types of MCSS. MCSS Type I allows the information in a MCSS signal to be detected using a sequence of partial corrrelations with a combined complexity of the order of M operations. MCSS Type II allows the information in a MCSS signal to be detected in a sequence of low complexity parallel operations which reduce the ICI. MCSS Type III allows the information in a MCSS signal to be detected using a filter suitable for ASIC implementation or on Digital Signal Processor, which reduces the effect of multipath. In addition to low complexity detection and reduced ICI, MCSS has the added advantage that it is spectrally efficient.

Claims

1. A transceiver for transmitting a first stream of data symbols, the transceiver comprising:

a first converter for converting the first stream of data symbols into plural sets of B data symbols each;

a channel encoder/modulator for encoding plural sets of B data symbols into plural sets of J modulated symbols;

a spreader for spreading plural sets of J modulated symbols into plural sets of M multicoded SS symbols; and

a second converter for converting the plural sets of M multicoded SS symbols into a first stream of multicoded SS symbols for transmission, wherein the spreader includes;

a third converter for converting each one of the plural sets of J modulated symbols into M subsets of modulated symbols;

a transformer for operating on the M subsets of modulated symbols to generate M multicoded SS symbols as output, the M multicoded SS symbols corresponding to spreading each subset of modulated symbol over a separate spread spectrum symbol and combining the M spread spectrum symbols;

means for receiving a sequence of multicoded SS symbols, the multicoded SS symbols having been generated by spreading a second stream of data symbols, wherein the third converter converts the received stream of multicoded SS symbols into plural sets of M multicoded SS symbols each;

a despreader for despreading plural sets of M multicoded SS symbols to produce plural sets of J despread symbols in which the despreader includes;

a non trivial inverse transformer for inverse transforming M multicoded SS symbol from the received sequence of multicoded SS symbols into M transformed symbols; and

a detector for operating on the M transformed symbols to produce J despread symbols;

a channel decoder/demodulator for decoding plural sets of J despread symbols into plural sets of B estimated data symbols of the second stream of data symbols; and

a fourth converter for converting the plural sets of the B estimated data symbols into a stream of estimated data symbols of the second stream of data symbols.

2. The transceiver of claim 1 in which the non trivial inverse transformer:

inverse transforms M multicoded SS symbol from the received sequence of multicoded SS symbols into M transformed symbols; and

inverts the effects of the channel using either the pilot symbols or the pilot frames or both, relying either on a linear algorithm or on a nonlinear algorithm.

3. The transceiver of claim 1 in which the non trivial inverse transformer corresponds to a circular finite impulse response filter.

4. A transceiver for transmitting a first stream of data symbols, the transceiver comprising:

a channel encoder/modulator for encoding the first stream of data symbols into a modulated stream;

a spreader for spreading the modulated stream into a multicoded SS stream corresponding to an invertible randomized spreading of the modulated stream;

means to ramp the multicoded SS stream using a linearly ramping carrier frequency, thereby generating a stream of ramped multicoded SS symbols;

means for receiving a stream of ramped multicoded SS symbols, the ramped multicoded SS symbols having been generated by encoding and invertible randomized spreading of a second stream of data symbols;

a de-ramper for de-ramping the ramped multicoded SS symbols from the received stream of ramped multicoded SS symbols using a linearly de-ramping carrier frequency thereby generating an estimate of the stream of multicoded SS symbols;

a despreader for despreading the estimated stream of multicoded SS symbols into a detected stream; and

a channel decoder/demodulator for decoding the detected stream to produce an estimate of the second stream of data symbols.

5. The transceiver of claim 4 in which the despreader comprises:

a filter for despreading the estimated sequence of multicoded SS symbols into an estimated stream of randomized despread data symbols;

a de-randomizer for de-randomizing the estimated stream of randomized despread data symbols into an estimated stream of despread multicoded SS symbols; and

a detector for detecting the estimated stream of despread symbols thereby generating a stream of detected symbols.

6. The transceiver of claim 5 further including;

means to apply diversity reception to the received sequence of ramped multicoded SS symbols; and

means to combine received diversity signals.

7. The transceiver of claim 6 in which the diversity reception is a multipath diversity reception where each diversity branch uses a different filter for despreading the estimated stream of multicoded SS symbols.

8. A method of exchanging data streams between a plurality of transceivers, the method comprising the steps of:

converting a first stream of data symbols into plural sets of B data symbols each;

channel encoding plural sets of B data symbols into plural sets of J modulated symbols;

spreading plural sets of J modulated symbols into plural sets of M multicoded SS symbols including;

converting each one of the plural sets of J modulated symbols into M subsets of modulated symbols; and

transforming, by way of a transform, the M subsets of modulated symbols to generate M multicoded SS symbols as output, the M multicoded SS symbols corresponding to spreading each subset of modulated symbol over a separate spread spectrum symbol and combining the M spread spectrum symbols;

converting the plural sets of M multicoded SS symbols into a first stream of multicoded SS symbols for transmission;

transmitting the multicoded SS symbols from a first transceiver at a time when no other of the plurality of transceivers is transmitting;

receiving, at a transceiver distinct from the first transceiver, the sequence of multicoded SS symbols;

converting the received stream of multicoded SS symbols into plural sets of M multicoded SS symbols each;

despreading plural sets of M multicoded SS symbols to produce plural sets of J despread symbols including the steps of;

inverse transforming, by application of an inverse transform, each multicoded SS symbol from the received sequence of multicoded SS symbols; and

operating on the M transformed symbols through the use of a detector to produce J despread symbols;

decoding plural sets of J despread symbols into plural sets of B estimated data symbols of the first stream of data symbols; and

converting the plural sets of the B estimated data symbols into a stream of estimated data symbols of the first stream of data symbols.

9. The method of claim 8 in which inverse transforming, by application of an inverse transform, each multicoded SS symbol from the received sequence of multicoded SS symbols includes a circular convolution.

10. A method of exchanging data streams between a plurality of transceivers, the method comprising the steps of:

channel encoding a first stream of data symbols into a stream of modulated symbols;

spreading the stream of modulated symbols to produce a multicoded SS stream corresponding to an invertible randomized spreading of the first modulated stream;

ramping the multicoded SS stream using a linearly ramping carrier frequency, thereby generating a stream of ramped multicoded SS symbols;

receiving, at a transceiver distinct from the first transceiver, the stream of ramped multicoded SS symbols;

de-ramping the ramped multicoded SS stream using a linearly deramping carrier frequency to produce an estimate of the multicoded SS stream;

despreading the estimated stream of multicoded SS symbols to produce a detected stream; and

decoding the detected stream to produce an estimate of the first stream of data symbols.

11. The method of claim 10 in which despreading the sequence of multicoded SS symbols to produce a despread stream comprises:

filtering the estimated stream of multicoded SS symbols, through the use of a filter, to generate an estimated stream of randomized despread symbols;

de-randomizing through the use of a de-randomizer the estimated stream of randomized despread symbols to generate an estimated stream of despread symbols; and

detecting the estimated stream of despread data symbols through the use of a detector to obtain a stream of detected symbols.