Spread spectrum communication system4862479Abstract In a spread spectrum communication system, in which correlation output is obtained by giving a correlator a sender side output code and a receiver side output code, communication channels obtained by dividing the whole channel by using GOLD codes as the sender and receiver side output codes are used and the GOLD codes are constructed by adding preferred pairs of the two m sequences modulo 2. Claims The embodiments of the invention in which an exclusive property or privilege is claimed are defined as follows: Description FIELD OF THE INVENTION
TABLE 1
______________________________________
Sender side output
Receiver side output
Channel sequence sequence
No. PNG 1 PNG 2
##STR1##
##STR2##
______________________________________
0 u L -u L
1 L v L -v
2 u v -u -v
3 u Tv -u T.sup.126 -v
4 u T.sup.2 v -u T.sup.125 -v
. . . . .
. . . . .
. . . . .
128 u T.sup.126 v
-u T-v
______________________________________
in which L means the low level. In FIG. 1 PNG 1 and PNG 2 represent m sequence generators generating u and v, respectively, which are preferred pairs of the respective m sequences; PNG 1 and PNG 2 represent m sequence generators generating u and v, which are image codes of u and v, respectively. A control circuit 1 controls the initial phase of the output codes of PNG 1 and PNG 2 and permits the generation of the GOLD code sequences as indicated by Eq. (3). Another control circuit 2 effects control operations for PNG 1 and PNG 2 as the control circuit 1 and permits the generation of the GOLD code sequences as indicated by Eq. (8). Reference numeral 3 indicates a convolver forming the correlation output and ADD 1 and ADD 2 modulo 2 adders. The left side portion with respect to the convolver 3 is the sender side GOLD code generating portion and the right side portion is the receiver side GOLD code generating portion. Now an example of the method for controlling the initial phase of the output code of the m sequence generators by the control circuits 1 and 2 and a concrete example of the construction of the m sequence generators are explained below. (a) Equation of state representing the initial state of shift registers constituting the m seuqence generator Models representing m sequence generators on the sender and the receiver sides, respectively, are indicated in FIGS. 3 to 6 for those of modular type (FIGS. 3 and 4) and for those of simple construction type (FIGS. 5 and 6). FIGS. 3 and 5 show the basic construction of the m sequence generator on the sender side and FIGS. 4 and 6 the same on the receiver side. In the figures, SR.sub.1 .about.SR.sub.n represent flipflops; and EOR.sub.1 EOR.sub..eta. exclusive OR gates. It is supposed that communication is performed between two devices having a same construction. At this time the equation of state of the shift registers can be written with respect to the dispersion time k, as follows; <On the sender side> for .sub.k X(k+1)=AX(k), X(k).noteq.0 (9) <On the receiver side> for .sub.k Y(k+1)=BX(k),Y(k).noteq.0 (10) where X(k) and Y(k) are given by the following equations; ##EQU5## and A and B are in the case of the modular type ##EQU6## in the case of the simple construction type ##EQU7## In Eqs. (9) and (10), n represents the number of stages of the shift registers (hereinbelow abbreviated to SR); X(k) and Y(k) the state vector of the SR (n.times.1); A and B the state transition matrix of the SR (n.times.n); and I.sub..eta.-1 is a unit matrix (n-1).times.(n-1). Further h.sub.j, l.sub.j (j=1, . . . , n-1) indicate the state of the feedback line and feedbak "ON".fwdarw.h.sub.j, l.sub.j =1, feedback "OFF".fwdarw.h.sub.j, l.sub.j =0. Furthermore A and B have the following properties; (i) A.sup.N =B.sup.N =I.sub..eta. N=2.sup..eta. -1 (length of code sequence) (ii) A.sup.-1 =B, B.sup.-1 =A (b) Expression of the m sequence (1 period long) outputted by TAP.sub.1 Supposing that X(O) and Y(O) represent the initial state of the SR on the sender and the receiver sides, the sent and the received code patterns U and W, respectively, outputted by TAP.sub.1 (i=1.about.n) at k=0.about.N-1 can be represented as follows: ##EQU8## (c) Deduction of Y(O) In the case where the communication channel is divided by setting the phase relation of the sender and the receiver side m sequences M.sub.1 and M.sub.2 with respect to the convolver as indicated in FIG. 7, using U=W, PX(O)=QY(O) (13) where ##EQU9## are valid and Y(O) can be obtained analytically, as indicated by Eq. (14) by using Cramer's formula. ##EQU10## where yj(O) is the j-th element of Y(O) and X=PX(O). As explained above, the procedure for obtaining Y(O) can be summarized as indicated in FIG. 8. Furthermore the calculations of the exponential of the matrix A in FIG. 8 can be performed by using the following Eqs. (15) and (16) in the case of the modular type m sequence generator. Calculation algorithm of A.sup.d <I> used in the case of d.ltoreq.N/2 (i) For the 2nd.about.n-th rows of A.sup.d the 1st.about.(n-1)-th rows are shifted as they are. (ii) The 1st row of A.sup.d-1 can be obtained by the following calculation. ##EQU11## Calculation algorithm of A.sup.d <II< used in the case of d>N/2 (i) For the 1st.about.(n-1)-th rows of B.sup.r (=A.sup.d) the 2nd.about.n-th rows are shifted as they are. (ii) The n-th row of B.sup.r (=A.sup.d) can be obtained by the following calculation. ##EQU12## FIG. 9 is a block diagram illustrating an example of the construction of the modular type m sequence generator used in the SSC system according to this invention, in which G represents a switching gate circuit, which can be constructed e.g. by using NAND gates NAND.sub.1 .about.NAND.sub.3 as indicated in FIG. 10. In FIG. 9 LATCH 1.about.LATCH 5 are latch circuits; MPX is a multiplexer; CPU is a microprocessor; MR is a memory; and INV is an inverter circuit. Now it is supposed that a code 1 is outputted from the output terminal of the m sequence. At this time, when a strobe pulse 1 is inputted, the circuit works as follows. The content of the LATCH 1 is set at the input stage of flipflops FF.sub.1 .about.FF.sub..eta. through the gate circuit G. These data appear at the output stage of the flipflops by the rising edge T.sub.1 of a clock pulse. The content of LATCH 1 is the initial state of the flipflops FF.sub.1 .about.FF.sub..eta.. The content of LATCH 3 is outputted from LATCH 2 and the AND gate's AND.sub.1 .about.AND.sub..eta. are controlled. Further the content of LATCH.sub.5 is outputted from LATCH.sub.4 and the last stage of the flipflops is selected. As the result, a state is realized, where feedback lines h.sub.1 .about.h.sub..eta.-1 can generate an m sequence CORD 2 indicated in FIG. 11. As the result, CORD 2 is newly outputted from the output terminal M.sub.out of the m sequence by another clock pulse after T.sub.1. That is, the output of the m sequence is changed from CORD 1 to CORD 2. On the other hand, the strobe pulse STB 1 is used also as an interrupting pulse P to the microprocessor CPU and the microprocessor CPU prepares the generation of CORD 3, which is to be generated succeedingly, using the interrupting pulse P as a trigger. That is, the initial state of the flipflops FF.sub.1 .about.FF.sub..eta., the state of the AND gates and the selection state of the last stage of the flipflops are set at LATCH 1, LATCH 3 and LATCH 5. Also when a strobe pulse STB 2 is inputted, the code output is changed from CORD 2 to CORD 3 by an operation similar to that described above. It is clear from the above description that LATCH 1.about.5, the microprocessor CPU, the memory MR, etc. correspond to the control circuits 1 and 2 described previously. As explained above, according to the invention, it is possible to divide the communication channel by using the GOLD code, which is excellent in the correlation characteristics. While particular embodiments of the invention have been shown and described, it will be obvious to those skilled in the art that various changes and modifications may be made without departing from the present invention in its broader aspect.
|
Same subclass Same class Consider this |
||||||||||
