US RE37802 E1 Abstract 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 Matched Filters) at the receiver with a complexity of the order of N
^{2 }operations. In addition, a non ideal communication channel can cause InterCode Interference (ICI), i.e., interference between the N DSSS codes. In this patent, we introduce new DSSS codes, which we refer to as the “MC” codes. Such codes allow the information in a MC-DSSS signal to be decoded in a sequence of low complexity parallel operations which reduce the ICI. In addition to low complexity decoding and reduced ICI. MC-DSSS using the MC codes has the following advantages: (1) it does not require the stringent synchronization DSSS requires, (2) it does not require the stringent carrier recovery DSSS requires and (3) it is spectrally efficient.Claims(40) 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
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
4. The transceiver of
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
6. The transceiver of
7. The transceiver of
8. The transceiver of
9. The transceiver of
10. The transceiver of
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
12. The transceiver of
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
14. The transceiver of
15. The transceiver of
16. The transceiver of
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
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
20. The transceiver of
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 .
21. The transceiver of
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
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
25. The method of
transforming, by application of a transform, each set of N data symbols to generate N modulated data symbols as output.
26. The method of
27. The method of
28. The method of
29. The method 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
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
32. The method of
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
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
36. The transceiver of
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
38. The transceiver of
39. The transceiver of
40. The transceiver of
Description This application is a REISSUE of Ser. No. The invention deals with the field of multiple access communications using Spread Spectrum modulation. Multiple access can be classified as either random access, polling, TDMA, FDMA, CDMA or any combination thereof. Spread Spectrum can be classified as Direct Sequence, Frequency-Hopping or a combination of the two. Commonly used spread spectrum techniques are Direct Sequence Spread Spectrum (DSSS) and Code Division Multiple Access (CDMA) as explained in Chapter 8 of “Digital Communication” by J. G. Proakis, Second Edition, 1991, McGraw Hill, DSSS is a communication scheme in which information bits are spread over code bits (generally called chips). It is customary to use noise-like codes called pseudo random noise (PN) sequences. These PN sequences have the property that their auto-correlation is almost a delta function and their cross-correlation with other codes is almost null. The advantages of this information spreading are: 1. The transmitted signal can be buried in noise and thus has a low probability of intercept. 2. The receiver can recover the signal from interferers (such as other transmitted codes) with a jamming margin that is proportional to the spreading code length. 3. DSSS codes of duration longer than the delay spread of the propagation channel can lead to multipath diversity implementable using a Rake receiver. 4. The FCC and the DOC have allowed the use of unlicensed low power DSSS systems of code lengths greater than or equal to 10 in some frequency bands (the ISM bands). It is the last advantage (i.e., advantage 4. above) that has given much interest recently to DSSS. An obvious limitation of DSSS systems is the limited throughput they can offer. In any given bandwidth, B, a code of length N will reduce the effective bandwidth to B/N. To increase the overall bandwidth efficiency, system designers introduced Code Division Multiple Access (CDMA) where multiple DSSS communication links can be established simultaneously over the same frequency band provided each link uses a unique code that is noise-like. CDMA problems are: 1. The near-far problem: a transmitter “near” the receiver sending a different code than the receiver's desired code produces in the receiver a signal comparable with that of a “far” transmitter sending the desired code. 2. Synchronization of the receiver and the transmitter is complex (especially) if the receiver does not know in advance which code is being transmitted. We have recognized that low power DSSS systems complying with the FCC and the DOC regulations for the ISM bands would be ideal communicators provided the problems of CDMA could be resolved and the throughput could be enhanced. To enhance the throughput, we allow a single link (i.e., a single transceiver) to use more than one code at the same time. To avoid the near-far problem only one transceiver transmits at a time. In this patent, we present Multi-Code Direct Sequence Spread Spectrum (MC-DSSS) which is a modulation scheme that assigns up to N codes to an individual transceiver 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 Matched Filters) at the receiver with a complexity of the order of N 1. It does not require the stringent synchronization DSSS requires. Conventional DSSS systems requires synchronization to within a fraction of a chip whereas MC-DSSS using the MC codes requires synchronization to within two chips. 2. It does not require the stringent carrier recovery DSSS requires. Conventional DSSS requires the carrier at the receiver to be phase locked to the received signal whereas MC-DSSS using the MC codes does not require phase locking the carriers. Commercially available crystals have sufficient stability for MC-DSSS. 3. It is spectrally efficient. FIG. 1 is a schematic showing for the Baseband Transmitter for the xth MC-DSSS frame: d(k)=[d(1,x) d(2,x) . . . d(N,k)] where c(i)=[c(1,i) c(2,i)] is the ith code and Sym(k)=[sym(1,k) sym(N,k)] is the kth information-bearing vector containing N symbols. FIG. 2 is a schematic showing a Baseband Receiver for the kth received MC-DSSS frame: d′(k)=[d′(1,k) d′(2,k) . . . d′(N,k)] where c(i)=[c(1,i) c(2,i) . . . c(N,i)] is the ith code, Sy{circumflex over (m)}(k)=[sy{circumflex over (m)}(1,k) sy{circumflex over (m)}(2,k) . . . sy{circumflex over (m)}(N,k)] is the estimate of the Kth information-bearing vector Sym(k) and FIG. 3 is a schematic showing of the ith MC code c(i)=[c(i,1) c(i,2) . . . c(i,NO) where i can take one of the N values: 1,2, . . . N corresponding to the position of the single ‘1’ at the input of the first N-point transform. FIG. 4 is a schematic showing the alternate transmitter for the kth MC-DSSS frame: d(k)=[d(1,k), d(2,k) . . . d(N,k)] using the MC codes generated in FIG. 3 where Sym(k)=[Sym(1,k)Sym(2k) . . . Sym(N,k)] is the kth information-bearing vector contacting N symbols. FIG. 5 is the alternate receiver for the kth received MC-DSSS frame d′(k)=[d′(1k)d′(2,K) . . .d′(N,k)] using MC codes generated in FIG. 3 where Sy{circumflex over (m)}(k)=[sy{circumflex over (m)}(1,k) sy{circumflex over (m)}(2k) . . . sy{circumflex over (m)}(N,k)] is the estimate of the information-bearing vetor Sym(k). FIG. 6 is a schematic showing the Baseband Transmitter of the kth Data Frame X(k) where Sym(N)=[sym(1,k) sym(2,k) . . . sym(N,k)] is the kth information-bearing vector d(k)=[c(1,k) d(2,k) . . . d(N,k)] is the kth MC-DSSS frame v(k)=[v(1,k) v(2,k) . . . v((1+β)MN,k)], βε(0,1), M=1,2,3 . . . and X(k)=[x(1k) x(2,k)], Z=Z=1, 2, 3, . . . . FIG. 7 is a schematic showing the Baseband Receiver for the kth received Data Frame X′(k) where Sy{circumflex over (m)}(N)=[sy{circumflex over (m)}(1,k)] sy{circumflex over (m)}(2,k) . . . sy{circumflex over (m)}(N,k)] is the estimate of the kth information-bearing vector d′(k)=[d′(1,k) d′(2k) . . . d′(N,k)] is the kth received MC-DSSS frame v′(k)=[v′(1,k) v(2k) . . . v′((1+β) MN,k)], Bε(0,1), M=1,2,3, . . . and X′(k)=[x′(1,k) x′(2,k) . . . r′(Z,k)], Z=1,2,3 . . . . FIG. 8 is a schematic showing the Randomizer Transform (RT) where a (1) a (2) . . . a (N) are complex constants chosen randomly. FIG. 9 is a schematic showing the Permutation Transform (PT). FIG. 10 is a schematic showing (a) the shaping of a MC-DSSS frame and (b) the unshaping of a MC-DSSS frame where d(k)=[d(1,k) d(2,k) . . . d(N,k)] is the kth MC-DSSS frame g(k)=[g(1,k) g(2k) . . . g(MN,k)], M=1,2,3, . . . , v(k)=[v(1,k) v(2,k) . . . v((1+β) MN,k)], Bε(0,1) d′(k)=[d(1,k) d(2,k) . . . d(N,K)] is the kth received MC-DSSS frame g′(k)=[g′(1,k) g′(2,k) . . . g′(M′N,k)] and v′(k)=[v(1,k) v′(2,k) . . . v′((1+β) M′N,k)], M′=1,2,3, . . . . FIG. 11 is a schematic showing (a) Description of the alias/window operation (b) Description of dealias/dewindow operation, where 1/T is the symbol rate. FIG. 12 is a schematic showing the frame structure for data transmission from source (Node A) to destination (Node B). FIG. 13 is a schematic showing the baseband transmitter for one request frame v where c=[c(1) c(2) . . . c(1)] is the DSSS code, v=[v(1) v(2) . . . v((1+β)MI)], βε(0,1), M=1,2, . . . and I is the length of the DSSS code. FIG. 14 is a schematic showing the baseband receiver for the received request frame where c=[c(1) c(2) . . . c(1)] is the DSSS code for the request frame, d′=[d(1) d(2) . . . d(1)] is the received request frame, v′=[v′(1) v′((1+β) MI)], βε(0,1), M=1,2, . . . and l is the length of the DSSS code. FIG. 15 is a schematic showing the baseband transmitter for one address frame where c=[c(1) c(2) . . . c(1)] is the CDMA code for the address frame, v=[v(1) v(2) . . . v(1+β) MI)], βε(0,1), M=1,2, . . . and l′ is the length of the CDMA code. FIG. 16 is a schematic showing the baseband receiver the address where c=[c(1) c(2) . . . c(I′)] is the CDMA code for the address frame, d′=[d(1) d(2) . . . d(I)] is the received address frame, v′[v′(1) v′(2) . . . v′((1+β) MI′)], βε(0,1), M=1,2, . . . and I′ is the length of the CDMA code. FIG. 17 is a schematic showing the baseband transmitter for Ack. Frame where c=[c(1) c(2) . . . c(I′)] is the DSSS code for the Ack. frame, v=[v(1) v(2) . . . v((I+β) MI′)] βε(0,1), M=1,2,3, . . . and I′ is the length of the DSSS code. FIG. 18 is a schematic showing the baseband receiver for the ack. frame where c=[c(1) c(2) . . . c(I″)] is the DSSS code for the Ack. frame, d′=[d(1) d(2) . . . d′(I″)] is the received Ack. frame, v′=[v′(1) v(2) . . . v′(1+β) MI″)], βε(0,1), M=1,2, . . . and I″ is the length of the DSSS code. FIG. 19 is a schematic showing the passband transmitter for a packet where f FIG. 20 is a schematic showing the passband receiver for a packet where f FIG. 1 illustrates the transmitter of the MC-DSSS modulation technique generating the kth MC-DSSS frame bearing N symbols of information. The symbols can be either analog or digital. A converter FIG. 2 illustrates the receiver of the MC-DSSS modulation techniques accepting the kth MC-DSSS frame and generating estimates for the corresponding N symbols of information. The dot product in FIG. 2 can be implemented as a correlator. The detector can make either hard decisions or soft decisions. A sequence of modulated data symbols is received at FIG. 3 illustrates the code generator of the MC codes. Any one of the P N-point transforms in FIG. 3 consists of a reversible transform to the extent of the available arithmetic precision. In other words, with finite precision arithmetic, the transforms are allowed to add a limited amount of irreversible error. One can use the MC-DSSS transmitter in FIG. An alternative transmitter to the one in FIG. 1 using the MC codes in FIG. 3 is shown in FIG. The alternative transmitter shown in FIG. 4 includes a transformer An alternative receiver to the one in FIG. 2 using the MC codes in FIG. 3 is shown in FIG. 5. L pilots are required in FIG. 5 for equalization. Both transmitters in FIGS. 1 and 4 allow using shaper Both receivers in FIGS. 2 and 5 allow diversity combining followed by the unshaping of the Data frame as shown in FIG. 7. A Synch. is required in FIG. 7 for frame synchronization. In addition to the Data frames, we need to transmit (1) all of the L pilots used in FIG. 5 to estimate and equalize for the various types of channel distortions, (2) the Synch. signal used in FIG. 7 for frame synchronization, and (3) depending on the access technique employed, the source address, destination address and number of Data frames. We will refer to the combination of all transmitted frames as a packet. Examples of the N-point transforms in FIG. 3 are a Discrete Fourier Transform (DFT), a Fast Fourier Transform (FFT), a Walsh Transform (WT), a Hilbert Transform (HT), a Randomizer Transform (RT) as the one illustrated in FIG. 8, a Permutator Transform (PT) as the one illustrated in FIG. 9, an Inverse DFT (IDFT), an Inverse FFT (IFFT), an Inverse WT (IWT), an Inverse HT (IHT), an Inverse RT (IRT), an Inverse PT (IPT), and any other reversible transform. When L=2 with the first N-point transform being a DFT and the second being a RT, we have a system identical to the patent: “Method and Apparatus for Multiple Access between Transceivers in Wireless Communications using OFDM Spread Spectrum” by M. Fattouche and H. Zaghloul, filed in the U.S. Pat Office in Mar. 31, 1992, Ser. No. 07/861,725. Preferred shaping in FIG. 6 consists of an Mth order interpolation filter followed by an alias/window operation as shown in FIG. Preferred unshaping in FIG. 7 consists of a dealias/dewindow operation followed by a decimation filter as shown in FIG. Time Diversity in FIG. 6 can consist of repeating the MC-DSSS frame several times. It can also consist of repeating the frame several times then complex conjugating some of the replicas, or shifting some of the replicas in the frequency domain in a cyclic manner. Diversity combining in FIG. 7 can consist of cophasing, selective combining, Maximal Ratio combining or equal gain combining. In FIG. 5, L pilots are used to equalize the effects of the channel on each information-bearing data frame. The pilot frames can consist of Data frames of known information symbols to be sent either before, during or after the data, or of a number of samples of known values inserted within two transformations in FIG. 4. A preferred embodiment of the pilots is to have the first pilot consisting of a number of frames of known information symbols. The remaining pilots can consist of a number of known information symbols between two transforms. The L estimators can consist of averaging of the pilots followed by either a parametric estimation or a nonparametric one similar to the channel estimator in the patent: “Method and Apparatus for Multiple Access between Transceivers in Wireless Communications using OFDM Spread Spectrum” by M. Fattouche and H. Zaghloul, filed in the U.S. Pat Office in Mar. 31, 1992, Ser. No. 07/861,725. When Node A intends to transmit information to Node B, a preferred embodiment of a packet is illustrated in FIG. The Address frame can consist of a CDMA signal where one out of a number of codes is used at a time. The code consists of a number of chips that indicate the destination address, the source address and/or the number of Data frames. FIGS. 15 and 16 illustrate the transmitter and the receiver for the Address frame respectively. Each receiver differentially detects the received Address frame, then correlates the outcome with it is own code. If the output of the correlator is above a certain threshold, the receiver instructs its transmitter to transmit an Ack. Otherwise, the receiver returns to its initial (idle) state. The Ack. frame is a PN code reflecting the status of the receiver, i.e. whether it is busy or idle. When it is busy, Node A aborts its transmission and retries some time later. When it is idle, Node A proceeds with transmitting the Pilot frame and the Data frames. FIGS. 17 and 18 illustrate the transmitter and the receiver for the Address frame respectively. An extension to the MC-DSSS modulation technique consists of passband modulation where the packet is up-converted from baseband to RF in the transmitter and later down-converted from RF to baseband in the receiver. Passband modulation can be implemented using IF sampling which consists of implementing quadrature modulation/demodulation in an intermediate Frequency between baseband and RF, digitally as shown in FIGS. 19 and 20 which illustrate the transmitter and the receiver respectively. IF sampling trades complexity of the analog RF components (at either the transmitter, the receiver or both) with complexity of the digital components. Furthermore, in passband systems carrier feed-through is often a problem implying that the transmitter has to ensure a zero dc component. Such a component reduces the usable bandwidth of the channel. In IF sampling the usable band of the channel does not include dc and therefore is the dc component is not a concern. A further extension to the MC-DSSS modulation technique consists of using antenna Diversity in order to improve the Signal-to-Ratio level at the receiver. A preferred combining technique is maximal selection combining based on the level of the Request frame at the receiver. Patent Citations
Non-Patent Citations
Referenced by
Classifications
Legal Events
Rotate |