Method for generating and encoding signals for spread spectrum communication

• US 5,724,383 A
• Filed: 05/01/1995
• Issued: 03/03/1998
• Est. Priority Date: 11/01/1993
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Omnipoint Corp. (Deutsche Telekom AG)
• Inventors: Dixon, Robert C., Gold, Robert
• Primary Examiner(s): Bocure, Tesfaldet
• Assistant Examiner(s): WEBSTER, BRYAN E
• Application Number:
  US08/432,905
• Time in Patent Office: 1,037 Days
• Field of Search: 375/200, 375/206, 375/208, 375/209, 375/210, 375/295, 375/296, 380/34, 380/42, 370/18, 341/55, 341/59, 341/67, 341/70, 341/82, 341/83
• US Class Current: 375/141
• CPC Class Codes: H04B 1/707 using direct sequence modulation
• CPC Class Codes: H04B 1/70718 with asynchronous demodulation, i.e. not requiring code synchronisation
• CPC Class Codes: H04J 14/005 Optical Code Multiplex
• CPC Class Codes: H04L 7/042 Detectors therefor, e.g. correlators, state machines digital correlators in general G06F17/15

Abstract

A method for communicating using a plurality of spread spectrum codes. A plurality of spreading codes are generated by use of one or more linear feedback shift registers configured with feedback taps. The spreading codes may be maximal or non-maximal. A plurality of code portions are selected, one from each of the spreading codes. The code portions each have the same length and are selected for low cross-correlation and favorable auto-correlation and spectral properties. Each of the code portions is associated with a data symbol representing a unique group of data bits. An input data stream is divided into groups of data bits and, in response thereto, the code portion associated with each group of data bits is transmitted. At the receiver, the transmitted signal is captured in one or more receive shift registers. The receive shift register or registers have tap locations matching the tap locations of the transmitter, and simultaneously detect for each code portion by combining the incoming signal with each of the taps for a given code portion. When a code portion is recognized, a sequence of consecutive ones is output. More than one code portion may be sent and received using offset quadrature phase shift keyed modulation.

Claims

1. A method of communication using a plurality of spread spectrum codes comprising the steps of:

generating a plurality of spreading codes, at least one of said spreading codes being non-maximal,

defining a code length,

selecting from said spreading codes a plurality of code portions of said code length, one of said code portions being selected from each of said spreading codes,

receiving a data stream, and

transmitting said code portions in response to said data stream.

2. The method of claim 1 wherein each of said spreading codes is generated from a shift register having a predefined number of feedback taps.

3. The method of claim 1 wherein said predefined number of feedback taps is the same for each of said shift registers.

4. The method of claim 2 wherein said predefined number of feedback taps is two.

5. The method of claim 1 wherein each of said spreading codes is generated from a shift register configured with at least one feedback tap.

6. The method of claim 1 wherein each of said spreading codes is generated from a linear feedback shift register having the same number of stages.

7. The method of claim 1 further comprising the step of defining a maximum cross-correlation value, wherein the cross-correlation between any two of said code portions is less than said maximum cross-correlation value.

8. The method of claim 1 further comprising the steps of

receiving an incoming signal representing said transmitted code portions in a receive shift register having receive tap locations matching at least one of said code portions,

combining said incoming signal with outputs from each of said receive tap locations, and generating a correlation signal thereby, and

determining from said correlation signal whether or not said one code portion has been received.

9. The method of claim 8 wherein said correlation signal comprises a series of consecutive ones of predetermined length.

10. A method of communication using a plurality of spread spectrum codes comprising the steps of:

generating a plurality of spreading codes, at least one of said spreading codes being non-maximal,

defining a code length,

selecting from said spreading codes a plurality of code portions of said code length, one of said code portions being selected from each of said spreading codes,

defining a plurality of data symbols, each of said data symbols comprising a predefined number of data bits,

associating one of said data symbols with each one of said code portions,

receiving a data stream,

dividing said data stream into groups of bits, each one of said groups of bits corresponding to one of said data symbols, and

transmitting, for each one of said groups of bits, the code portion associated with said data symbol.

11. The method of claim 10 wherein each of said spreading codes is generated from a shift register having a predefined number of feedback taps.

12. The method of claim 10 wherein said predefined number of feedback taps is the same for each of said shift registers.

13. The method of claim 11 wherein said predefined number of feedback taps is two.

14. The method of claim 10 wherein each of said spreading codes is generated from a shift register configured with at least one feedback tap.

15. The method of claim 10 wherein each of said spreading codes is generated from a linear feedback shift register having the same number of stages.

16. The method of claim 10 further comprising the step of defining a maximum cross-correlation value, wherein the cross-correlation between any two of said code portions is less than said maximum cross-correlation value.

17. The method of claim 10 further comprising the steps of

receiving an incoming signal representing said transmitted code portion in a receive shift register having receive tap locations matching said transmitted code portion,

combining said incoming signal with outputs from each of said receive tap locations, and generating a correlation signal thereby, and

determining from said correlation signal whether or not said transmitted code portion has been received.

18. The method of claim 17 wherein said correlation signal comprises a series of consecutive ones of predetermined length.

19. A method of communication using a plurality of spread spectrum codes comprising the steps of:

generating a plurality of spreading codes, at least one of said spreading codes being non-maximal, from a shift register having a plurality of feedback taps,

selecting a code length,

selecting from said spreading codes a plurality of code portions each having said code length, one of said code portions being selected from each of said spreading codes,

receiving a data stream, and

transmitting said code portions in response to a data stream.

20. The method of claim 19 wherein each of said spreading codes is defined by a unique pair of said plurality of feedback taps.

21. A method of communication using a plurality of spread spectrum codes comprising the steps of:

generating a plurality of spreading codes from a single shift register having a plurality of feedback taps, each one of said spreading codes defined by a unique pair of said feedback taps,

selecting a code length less than or equal to the length of the shortest of said spreading codes,

selecting from each of said spreading codes a code portion having said code length,

receiving a data stream,

dividing said data stream into groups of data bits, and

transmitting one of said code portions in response to one of said groups of data bits.

22. The method of claim 21 wherein at least one of said spreading codes is non-maximal.

23. The method of claim 21 wherein each of said code portions is associated with a data symbol comprising a unique sequence of bits.

24. The method of claim 21 further comprising the step of defining a maximum cross-correlation value, wherein the cross-correlation between any two of said code portions is less than said maximum cross-correlation value.

25. The method of claim 21 further comprising the steps of

receiving an incoming signal representing said transmitted code portions in a receive shift register having receive tap locations matching at least one of said code portions,

combining said incoming signal with outputs from each of said receive tap locations, and generating a correlation signal thereby, and

determining from said correlation signal whether or not said one code portion has been received.

26. The method of claim 25 wherein said correlation signal comprises a series of consecutive ones of predetermined length.

27. The method of claim 21 comprising the step of transmitting one of said code portions for each of said groups of data bits following said one group of data bits.

28. The method of claim 21 further comprising the steps of

generating a carrier signal,

modulating said carrier signal with said first code portion, and generating a first modulated signal thereby,

selecting a second one of said code portions in response to a second group of data bits,

modulating said second code portion with a phase offset version of said carrier signal, and generating a second modulated signal thereby,

combining and transmitting said first modulated signal and said second modulated signal.

29. The method of claim 28 further comprising the step of receiving said combined signal and simultaneously detecting said first code portion and said second code portion.

30. The method of claim 29 wherein said step of receiving said combined signal and simultaneously detecting said first code portion and said second code portion is carried out using a best-2-of-M detector.

31. The method of claim 28 wherein said phase offset version of said carrier signal is 90 degrees offset in phase from said carrier signal.