Multicode direct sequence spread ...

In this patent, we present MultiCode Direct Sequence Spread Spectrum (MC-DSSS) which is a modulation scheme that assigns up to N DSSS codes to an individual user where N is the number of chips per DSSS code. When viewed as DSSS, MC-DSSS requires up to N correlators (or equivalently up to N...

Inventors: Michel T. Fattouche, Hatim Zaghloul
Assignee: Wi-LAN Inc.
Primary Examiner: Bernarr E. Gregory
Attorney: Christensen O'Connor Johnson Kindness PLLC

Read this patent

Download PDF

U.S. Classification
375/141; 370/209; 375/146; 375/147; 380/34

International Classification
H04B 1707; H04B 169

View patent at USPTO

Citations

Patent Number	Title	Issue date
3485949	(unknown)	Dec 1969
3789149	(unknown)	Jan 1974
3956619	Pipeline walsh-hadamard transformations	May 11, 1976
3987374	Multi-line, multi-mode modulator using bandwidth reduction for digital FSK and DPSK modulation	Oct 19, 1976
4092491	Differential encoding and decoding scheme for digital transmission systems	May 30, 1978
4164628	Processor for multiple, continuous, spread spectrum signals	Aug 14, 1979
4306308	Symbols communication system	Dec 15, 1981
4457004	Multidimensional channel coding	Jun 26, 1984
4520490	Differentially nonlinear convolutional channel coding with expanded set of signalling alphabets	May 28, 1985
4601005	Receivers for navigation satellite systems	Jul 15, 1986
4601045	Modulator-demodulator method and apparatus with efficient bandwidth utilization	Jul 15, 1986
4615040	High speed data communications system	Sep 30, 1986
4623980	Method of processing electrical signals by means of Fourier transformations	Nov 18, 1986
4641318	Method for improving the reliability of data transmission over Rayleigh fading channels	Feb 3, 1987
4660215	Transmitter/receiver system	Apr 21, 1987
4694466	Time sharing frequency synthesizer	Sep 15, 1987
4713817	Multidimensional, convolutionally coded communication systems	Dec 15, 1987
4731816	Ensemble modem structure for imperfect transmission media	Mar 15, 1988
4799214	Two-wire full duplex frequency division multiplex modem system having echo cancellation means	Jan 17, 1989
4809299	Frequency independent information transmission system	Feb 28, 1989
4829540	Secure communication system for multiple remote units	May 9, 1989
4868874	Echo canceller	Sep 19, 1989
4881241	Method and installation for digital communication, particularly between and toward moving vehicles	Nov 14, 1989
4893266	Alias tagging time domain to frequency domain signal converter	Jan 9, 1990
4901307	Spread spectrum multiple access communication system using satellite or terrestrial repeaters	Feb 13, 1990
4914699	High frequency anti-jam communication system terminal	Apr 3, 1990
4928310	Pseudorandom pulse code generators using electro-optical XOR gates	May 22, 1990
4933952	Asynchronous digital correlator and demodulators including a correlator of this type	Jun 12, 1990
4944009	Pseudo-random sequence generator	Jul 24, 1990
4979183	Transceiver employing direct sequence spread spectrum techniques	Dec 18, 1990
5029180	Transceiver providing selectable frequencies and spreading sequences	Jul 2, 1991
5034911	Signal parameterizer	Jul 23, 1991
5063560	Spread-spectrum multiplexed transmission system	Nov 5, 1991
5063574	Multi-frequency differentially encoded digital communication for high data rate transmission through unequalized channels	Nov 5, 1991
5073899	Transmission system for sending two signals simultaneously on the same communications channel	Dec 17, 1991
5089982	Two dimensional fast Fourier transform converter	Feb 18, 1992
5103459	System and method for generating signal waveforms in a CDMA cellular telephone system	Apr 7, 1992
5128964	Modulation method and apparatus for multicarrier data transmission	Jul 7, 1992
5134464	Method and apparatus for the transmission and reception of a multicarrier digital television signal	Jul 28, 1992
5151919	CDMA subtractive demodulation	Sep 29, 1992
5157686	Method and apparatus for the modulation of spread spectrum radio signals	Oct 20, 1992
5166924	Echo cancellation in multi-frequency differentially encoded digital communications	Nov 24, 1992
5166951	High capacity spread spectrum channel	Nov 24, 1992
5193094	Method and apparatus for generating super-orthogonal convolutional codes and the decoding thereof	Mar 9, 1993
5210770	Multiple-signal spread-spectrum transceiver	May 11, 1993
5228025	Method for the broadcasting of digital data, notably for radio broadcasting at a high bit-rate towards mobile receivers, with time-frequency interlacing and assistance in the acquisition of automatic frequency control, and corresponding receiver	Jul 13, 1993
5235614	Method and apparatus for accommodating a variable number of communication channels in a spread spectrum communication system	Aug 10, 1993
5268926	Method and apparatus for the simultaneous transmission of separate data signals	Dec 7, 1993
5274629	Method for the broadcasting of digital data, notably for radio broadcasting at high bit rate towards mobile receivers, with time-frequency interlacing and coherent demodulation	Dec 28, 1993
5278844	Method and apparatus for digital audio broadcasting and reception	Jan 11, 1994
5285474	Method for equalizing a multicarrier signal in a multicarrier communication system	Feb 8, 1994
5291515	Spread spectrum communication device	Mar 1, 1994
5307376	Device for the coherent demodulation of time-frequency interlaced digital data, with estimation of the frequency response of the transmission channel and threshold, and corresponsing transmitter	Apr 26, 1994
5309474	System and method for generating signal waveforms in a CDMA cellular telephone system	May 3, 1994
5345440	Reception of orthogonal frequency division multiplexed signals	Sep 6, 1994
5357541	Transceiver providing selectable frequencies and spreading sequences	Oct 18, 1994
5373502	Process, transmitter and receiver for data transmission with variable traffic volume and a control station for coordinating several such transmitters and receivers	Dec 13, 1994
5375140	Wireless direct sequence spread spectrum digital cellular telephone system	Dec 20, 1994
5414734	Compensation for multi-path interference using pilot symbols	May 9, 1995
5416797	System and method for generating signal waveforms in a CDMA cellular telephone system	May 16, 1995
5442625	Code division multiple access system providing variable data rate access to a user	Aug 15, 1995
5467367	Spread spectrum communication apparatus and telephone exchange system	Nov 14, 1995
5469469	Composite spread spectrum signal including modulator demodulator	Nov 21, 1995
5479447	Method and apparatus for adaptive, variable bandwidth, high-speed data transmission of a multicarrier signal over digital subscriber lines	Dec 26, 1995
5487069	Wireless LAN	Jan 23, 1996
5550812	System for broadcasting and receiving digital data, receiver and transmitter for use in such system	Aug 27, 1996
5596601	Method and apparatus for spread spectrum code pulse position modulation	Jan 21, 1997
5615209	Method and apparatus for CDMA signal orthogonalization	Mar 25, 1997
5623511	Spread spectrum code pulse position modulated receiver having delay spread compensation	Apr 22, 1997
5715236	System and method for generating signal waveforms in a CDMA cellular telephone system	Feb 3, 1998
5960032	High speed data transmission using expanded bit durations in multiple parallel coded data streams	Sep 28, 1999

Referenced by

Patent Number	Title	Issue date
7031371	CDMA/TDMA communication method and apparatus for wireless communication using cyclic spreading codes	Apr 18, 2006
7289494	Systems and methods for wireless communication over a wide bandwidth channel using a plurality of sub-channels	Oct 30, 2007
7292526	Mobile communication system, radio control station, base station and mobile station for the system, and parameter determination method employing parallel combinatory spread-spectrum scheme	Nov 6, 2007
7317756	Ultra-wideband communication apparatus and methods	Jan 8, 2008
7339955	TDMA communication method and apparatus using cyclic spreading codes	Mar 4, 2008
7349439	Ultra-wideband communication systems and methods	Mar 25, 2008
7349478	Ultra-wideband communication apparatus and methods	Mar 25, 2008
7352806	Systems and methods for transmitting data in a wireless communication network	Apr 1, 2008
7391815	Systems and methods to recover bandwidth in a communication system	Jun 24, 2008
7403576	Systems and methods for receiving data in a wireless communication network	Jul 22, 2008
7433382	Spread spectrum based multichannel modulation for ultra wideband communications	Oct 7, 2008

Claims

What is claimed is:

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

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

first computing means for operating on the plural sets of N data symbols to produce modulated data symbols corresponding to an invertible randomized spreading of the first stream of data symbols; and

means to combine the modulated data symbols for transmission.

2. The transceiver of claim 1 in which the first computing means includes comprises:

a source of N more than one and up to M direct sequence spread spectrum code symbols codes, where M is the number of chips per direct sequence spread spectrum code; and

a modulator to modulate each ith data symbol from each set of N data symbols with the ith a code symbol from the N code symbol up to M direct sequence spread spectrum codes to generate N modulated data symbols, and thereby spread each ith data symbol set of data symbols over a separate code symbol .

3. The transceiver of claim 2 in which the code symbols direct sequence spread spectrum codes are generated by operation of a non-trivial N point transform on a sequence of input signals.

4. The transceiver of claim 1 in which the first computing means includes comprises:

a transformer for operating on each set of N data symbols to generate N modulated data symbols as output, the N modulated data symbols corresponding to spreading of each ith data symbol over a separate code symbol selected from a set of more than one and up to M codes, where M is the number of chips per code; and

means to combine the modulated data symbols for transmission.

5. The transceiver of claim 4 in which the transformer effectively applies a first transform selected from the group comprising consisting of a Fourier transform and a Walsh transform to the N data symbols.

6. The transceiver of claim 5 in which the first transform is a Fourier transform and it is followed by a randomizing transform.

7. The transceiver of claim 6 in which the first transform is a Fourier transform and it is followed by a randomizing transform and a second transform selected from the group comprising consisting of a Fourier transform and a Walsh transform.

8. The transceiver of claim 4 in which the transformer effectively applies a first inverse transform selected from the group comprising consisting of a randomizer transform, a Fourier transform and a Walsh transform to the N data symbols, followed by a first equalizer and a second inverse transform selected from the group comprising consisting of a Fourier transform and a Walsh transform.

9. The transceiver of claim 8 in which the second transform is followed by a second equalizer.

10. The transceiver of claim 1 further including comprising:

means for receiving a sequence of modulated data symbols, the modulated data symbols having been generated by invertible randomized spreading of a second stream of data symbols; and

second computing means for operating on the sequence of modulated data symbols to produce an estimate of the second stream of data symbols.

11. The transceiver of claim 10 further including comprising means to apply diversity to the modulated data symbols before transmission, and means to combine received diversity signals.

12. The transceiver of claim 10 in which the second computing means includes comprises:

a correlator for correlating each ith modulated data symbol from the received sequence of modulated data symbols with the ith code symbol a code from the a set of N code symbols more than one and up to M codes, where M is the number of chips per code; and

a detector for detecting an estimate of the data symbols from output of the correlator.

13. The transceiver of claim 10 in which the second computing means includes comprises an inverse transformer for regenerating an estimate of the N data symbols.

14. The transceiver of claim 1 further including comprising a shaper for shaping the combined modulated data symbols for transmission.

15. The transceiver of claim 1 further including comprising means to apply diversity to the combined modulated data symbols before transmission.

16. The transceiver of claim 1 in which the N data symbols include a pilot frame and a number of data frames, and is preceded by a request frame, wherein the request frame is used to wake up receiving transceivers, synchronize reception of the N data symbols and convey protocol information.

17. A transceiver for transmitting a first stream of data symbols and receiving a second stream of data symbols, the transceiver comprising:

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

first computing means for operating on the plural sets of N data symbols to produce sets of N modulated data symbols corresponding to an invertible randomized spreading of each set of N data symbols over N code symbols more than one and up to M direct sequence spread spectrum codes;

means to combine the modulated data symbols for transmission;

means for receiving a sequence of modulated data symbols, the modulated data symbols having been generated by an invertible randomized spreading of a second stream of data symbols over N code symbols more than one and up to M direct sequence spread spectrum codes;

second computing means for operating on the sequence of modulated data symbols to produce an estimate of the second stream of data symbols; and

means to combine output from the second computing means.

18. The transceiver of claim 17 in which the first computing means includes comprises:

a source of N the direct sequence spread spectrum code symbols codes; and

a modulator to modulate each ith data symbol from each set of N data symbols with the ith code symbol a code from the N code symbol up to M direct sequence spread spectrum codes to generate N modulated data symbols, and thereby spread each ith data symbol over a separate direct sequence spread spectrum code symbol .

19. The transceiver of claim 18 in which the code symbols direct sequence spread spectrum codes are generated by operation of plural non-trivial N point transforms on a random sequence of input signals.

20. The transceiver of claim 17 in which the first computing means includes comprises:

21. The transceiver of claim 17 in which the second computing means includes comprises:

a correlator for correlating each ith modulated data symbol from the received sequence of modulated data symbols with the ith code symbol a code from the set of N code symbols up to M direct sequence spread spectrum codes; and

a detector for detecting an estimate of the data symbols from the output of the correlator.

22. The transceiver of claim 17 in which the second computing means includes comprises an inverse transformer for regenerating an estimate of the N data symbols.

23. 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 N data symbols each;

operating on the plural sets of N data symbols to produce modulated data symbols corresponding to a spreading of the first stream of data symbols over N code symbols more than one and up to M direct sequence spread spectrum codes;

combining the modulated data symbols for transmission; and

transmitting the modulated data symbols from a first transceiver at a time when no other of the plurality of transceivers is transmitting.

24. The method of claim 23 in which the spreading is an invertible randomized spreading and operating on the plural sets of N data symbols includes comprises modulating each ith data symbol from each set of N data symbols with the ith code symbol a code from the N code symbols up to M direct sequence spread spectrum codes to generate N modulated data symbols, and thereby spread each ith data symbol over a separate code symbol .

25. The method of claim 23 in which the spreading is an invertible randomized spreading and operating on the plural sets of N data symbols includes comprises:

transforming, by application of a transform, each set of N data symbols to generate N modulated data symbols as output.

26. The method of claim 25 in which transforming each set of N data symbols includes comprises applying to each set of N data symbols a randomizing transform and a transform selected from the group comprising consisting of a Fourier transform and a Walsh transform.

27. The method of claim 25 in which transforming each set of N data symbols includes comprises applying to each set of N data symbols a Fourier transform, a randomizing transform and a transform selected from the group comprising consisting of a Fourier transform and a Walsh transform.

28. The method of claim 25 in which transforming each set of N data symbols includes comprises applying to each set of N data symbols a first transform selected from the group comprising consisting of a Fourier transform and a Walsh transform, a randomizing transform and a second transform selected from the group comprising consisting of a Fourier transform and a Walsh transform.

29. The method of claim 23 further including comprising the step of:

receiving, at a transceiver distinct from the first transceiver, the sequence of modulated data symbols; and

operating on the sequence of modulated data symbols to produce an estimate of the first stream of data symbols.

30. The method of claim 29 in which operating on the sequence of modulated data symbols includes comprises the steps of:

correlating each ith modulated data symbol from the received sequence of modulated data symbols with the ith code symbol from the set of N code symbols a code from the up to M direct sequence spread spectrum codes; and

detecting an estimate of the first stream of data symbols from output of the correlator.

31. The method of claim 23 further including comprising the step of shaping the modulated data symbols before transmission.

32. The method of claim 23 further including comprising the step of applying diversity to the modulated data symbols before transmission.

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

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

first computing means for operating on the plural sets of data symbols to produce modulated data symbols corresponding to an invertible randomized spreading of the first stream of data symbols over more than one and up to M direct sequence spread spectrum codes, where each direct sequence spread spectrum code has M chips; and

means to combine the modulated data symbols for transmission.

34. The transceiver of claim 33 further comprising:

means for receiving a sequence of modulated data symbols, the modulated data symbols having been generated by invertible randomized spreading of a second stream of data symbols; and

second computing means for operating on the sequence of modulated data symbols to produce an estimate of the second stream of data symbols.

35. The transceiver of claim 34 further comprising means to apply diversity to the modulated data symbols before transmission, and means to combine received diversity signals.

36. The transceiver of claim 34 in which the second computing means comprises:

a correlator for correlating each modulated data symbol from the received sequence of modulated data symbols with a code from the set of up to M direct sequence spread spectrum codes; and

a detector for detecting an estimate of the data symbols from output of the correlator.

37. The transceiver of claim 34 in which the second computing means comprises an inverse transformer for regenerating an estimate of the data symbols.

38. The transceiver of claim 33 further comprising a shaper for shaping the combined modulated data symbols for transmission.

39. The transceiver of claim 33 further comprising means to apply diversity to the combined modulated data symbols before transmission.

40. The transceiver of claim 33 in which the data symbols include a pilot frame and a number of data frames, and is preceded by a request frame, wherein the request frame is used to wake up receiving transceivers, synchronize reception of the data symbols and convey protocol information.

Drawings

Drawing

Multicode direct sequence spread spectrum

Citations

Referenced by

Claims

Drawings