Multiplexed noise coded switching system4475186Abstract A switching system for performing line to line or group to group switching of communication signals modulated by multiplexed noise codes. The noise codes comprise a subclass or set of multiplexed noise codes consisting of code mate pairs which provide an impulse autocorrelation function when detected and furthermore crosscorrelate to zero at a time when the code mate pairs compress to an impulse providing thereby orthogonal operation, meaning that there is no mutual interference between any of the input/output lines when the signals are translated thereon concurrently. Plural sets of noise code generators and code selectors are coupled to predetermined ones of a plurality of sets of matched filter detectors and code selectors in accordance with a switching algorithm which sets selected code selectors to the same code mate pairs so that a specific signal applied to a predetermined input line and thereafter coupled to modulation means connected to one set of code generators is directed to a predetermined output line that is connected to a matched filter decoder pair matched to the input code. Claims I claim: Description CROSS REFERENCE TO RELATED APPLICATION
______________________________________
bit time slot
1 2 3 4 5 6 7
______________________________________
0 1 0 0 0
Inv. 0 1 0 0 0
Seq. 0 1 0 0 0
1 0 1 1 1
.0..sub.a.sbsb.i (.GAMMA.) =
1 . 0 0.sup.4
0 . 1
______________________________________
where 0 = + polarity bit
1 = - polarity bit
and the exponent is the amplitude of the 0 or 1 bits. The output .phi..sub.b.sbsb.i (.GAMMA.) of the filter 44.sub.i matched to code b.sub.i by providing an inversion sequence of 1101, is graphically illustrated as,
______________________________________
bit time slot
1 2 3 4 5 6 7
______________________________________
1 0 1 0 0
Inv. 1 0 1 0 0
Seq. 0 1 0 1 1
1 0 1 0 0
.0..sub.b.sbsb.i (.GAMMA.) =
0 . 1 0.sup.4
1 . 0
______________________________________
The linear sum .phi..sub.t (f) of the two matched filter outputs results in
______________________________________
bit time slot
1 2 3 4 5 6 7
______________________________________
.0..sub.a.sbsb.i (.tau.)
1 . 0 0.sup.4
0 . 1
.0..sub.b.sbsb.i (.tau.)
0 . 1 0.sup.4
1 . 0
.0..sub.i (.tau.)
. . . 0.sup.8
. . .
##STR1##
______________________________________
As noted above, orthogonal subsets of multiplexed noise codes exists whereby code pairs of the same subset have a crosscorrelation value of zero at .GAMMA.=0 which results in no interference (zero crosstalk) occurring between any of the codes when the code mate pairs compress to an impulse. Two specific sets of codes possessing the required crosscorrelation characteristic are shown in tables 1 and 2 where the codes identified in Table 1 form a subclass of 4 bit multiplexed codes and the codes identified in Table 2 form a subclass of 8 bit multiplexed codes.
TABLE 1
______________________________________
Code Mate
Pair No. Code a subset
Code b subset
______________________________________
1 1 0 0 0 1 0 1 1
2 0 0 1 0 1 1 1 0
3 0 1 0 0 0 1 1 1
4 0 0 0 1 1 1 0 1
5 1 0 0 0 0 1 0 0
6 0 0 1 0 0 0 0 1
7 0 1 0 0 1 0 0 0
8 0 0 0 1 0 0 1 0
______________________________________
Demonstrating that there would be no interference occurring between any of the input/output lines 26.sub.1 . . . 26.sub.n and 28.sub.1 . . . 28.sub.n utilizing any of the code mate pairs of Tables 1 and 2 requires establishing that the crosscorrelation between any two or more codes identified in either tables is zero at .GAMMA.=0. Consider first the codes listed in Table 1. The crosscorrelation function of the codes a.sub.1, a.sub.2 and b.sub.1, b.sub.2 for code mate pairs 1 and 2 at .GAMMA.=0 is readily determined as follows: For code a,
______________________________________
a.sub.1 1 0 0 0
a.sub.2
X 0 0 1 0
.SIGMA. = - + - + = = .0..sub.a.sbsb.2 a.sub.1 (0)
______________________________________
where: 1.times.0=- 0.times.1=- 1.times.1=+ 0.times.0=+ For code b,
______________________________________
b.sub.1 1 0 1 1
b.sub.2
X 1 1 1 0
.SIGMA. = + - + - = 0 = .0..sub.b.sbsb.2 b.sub.1 (0)
______________________________________
And the composite crosscorrelation function at .GAMMA.=0 becomes:
______________________________________
.0..sub.21 (0) =
.0..sub.a.sbsb.2 a.sub.1 (0) + .0..sub.b.sbsb.2 b.sub.1 (0)
= 0 + 0 = 0
where
.0..sub.a.sbsb.2 a.sub.1 (0) =
crosscorrelation function value between
codes a.sub.2 and a.sub.1 at .tau. = 0
.0..sub.b.sbsb.2 b.sub.1 (0) =
crosscorrelation function value between
codes b.sub.1 and b.sub.2 at .tau. = 0
.0..sub.2.sbsb.1 (0) =
total crosscorrelation function value
between multiplexed code pairs 2 and 1
at .tau. = 0
______________________________________
In a like manner, the crosscorrelation function value at .GAMMA.=0 was calculated for all 28 possible combinations. The results are shown in Appendix A appearing at the end of the specification and verifies that the crosscorrelation values between any 2 or more codes of the same subset is zero and accordingly the codes are orthogonal or totally non-interfering at .GAMMA.=0. As a further clarification, consider the situation where eight input and output lines 26.sub.1 . . . 26.sub.8 and 28.sub.1 . . . 28.sub.8 are being utilized at the same time with each input/output line pair employing and matched to a different code mate pair of the set shown in Table 1. For the input/output circuits 10.sub.1 and 12.sub.1 responsive to code mate pair No. 1, the potential interference of codes 2 through 8 would be as follows: The interference signal .SIGMA..sub.a present at linear adder 14 of FIG. 1 and coupled to code a bus 18 is graphically illustrated below as,
______________________________________
input circuit #2
0 0 1 0
input circuit #3
0 1 0 0
input circuit #4
0 0 0 1
input circuit #5
1 0 0 0
input circuit #6
0 0 1 0
input circuit #7
0 1 0 0
input circuit #8
0 0 0 1
.SIGMA..sub.a = .sup. 0.sup.5
.sup. 0.sup.3
.sup. 0.sup.3
.sup. 0 .sup.3
______________________________________
The interference signal .SIGMA..sub.b present at linear adder 16 and coupled to code b bus 20 would be,
______________________________________
input circuit #2
1 1 1 0
input circuit #3
0 1 1 1
input circuit #4
1 1 0 1
input circuit #5
0 1 0 0
input circuit #6
0 0 0 1
input circuit #7
1 0 0 0
input circuit #8
0 0 1 0
.SIGMA..sub.b = 0 1 0 0
______________________________________
where the exponent indicates the amplitude. The output .phi..sub.a1 and .phi..sub.b.sbsb.1 of the matched filters 42.sub.1 and 44.sub.1 of output unit 12.sub.1 matched to code pair No. 1 would be as follows: Code a matched filter 42.sub.1 responds to .SIGMA..sub.a and provides an inversion sequence of 0001 to output .phi..sub.a.sbsb.1 (.GAMMA.) in the following manner.
______________________________________
bit time slot
1 2 3 4 5 6 7
______________________________________
0 0.sup.5
0.sup.3
0.sup.3
0.sup.3
Inv. 0 0.sup.5
0.sup.3
0.sup.3
0.sup.3
Seq. 0 0.sup.5
0.sup.3
0.sup.3
0.sup.3
1 1.sup.5
1.sup.3
1.sup.3
1.sup.3
.0..sub.a.sbsb.1 (.GAMMA.) =
0.sup.5
0.sup.8
0.sup.11
0.sup.4
0.sup.3
. 1.sup.3
______________________________________
Code b matched filter 44.sub.1 responds to .SIGMA..sub.b and provides an inversion sequence of 1101 to output .phi..sub.b.sbsb.1 (.GAMMA.) as,
______________________________________
bit time slot
1 2 3 4 5 6 7
______________________________________
1 1 0 1 1
Inv. 1 1 0 1 1
Seq. 0 0 1 0 0
1 1 0 1 1
.0..sub.b.sbsb.1 (.GAMMA.) =
1 . 0 1.sup.4
0 . 1
______________________________________
And the composite summed output .phi..sub.T (.GAMMA.) would result in,
______________________________________
bit time slot
1 2 3 4 5 6 7
______________________________________
.0..sub.a.sbsb.1 (.tau.)
0.sup.5
0.sup.8
0.sup.11
0.sup.4
0.sup.3
. 1.sup.3
.0..sub.b.sbsb.1 (.tau.)
1 . 0 1.sup.4
0 . 1
.0..sub.T.sbsb.1 (.tau.) =
0.sup.4
0.sup.8
0.sup.12
.tau.= 0
0.sup.4
. 1.sup.4
##STR2##
______________________________________
The center or fourth bit time slot corresponds to .GAMMA.=0 and is where all the other selected codes utilized in the system would be totally non-interfering. The interfering energy that is present in the lobes of the compressed signal for .GAMMA..noteq.0 is simply gated out or it causes no interference at all. It is important to note that although this illustrated example used the same amplitude for each signal being switched, the actual amplitudes could all be different and theoretically have any value with the same result. Furthermore, there would be no interference problem present in the proposed concept whether digital, analog or a mix of digital and analog signals are employed. Therefore, the desired signal S.sub.1 (FIG. 1) applied to input line 26.sub.1 and modulated with code mate pair No. 1 would simply linearly sum with the total input and compress to its peak value of S'.sub.1 =8 at .GAMMA.=0 which would then appear on output line 28.sub.1. When a positive signal S.sub.1 is present and modulated by code mate pair No. 1 of Table 1 the composite signal on the code a bus 18 would be.
______________________________________
.SIGMA..sub.a 0.sup.5
0.sup.3 0.sup.3
0.sup.3
input circuit #1
1.sup.
0.sup. 0.sup.
0.sup.
.SIGMA..sub.T.sbsb.a =
0.sup.4
0.sup.4 0.sup.4
0.sup.4
______________________________________
while the composite signal at the code b bus (20) would be
______________________________________
.SIGMA..sub.b 0 1 0 0
input circuit #1
1 0 1 1
.SIGMA..sub.T.sbsb.b =
. . . .
______________________________________
The output of the matched filters 42.sub.1 and 44.sub.1 for code No. 1 would then be as shown below. For the code a matched filter 41.sub.1 providing an inversion sequence of 0001, there is provided .phi..sub.a.sbsb.1 (.GAMMA.) and illustrated as,
______________________________________
bit time slot
1 2 3 4 5 6 7
______________________________________
0 0.sup.4
0.sup.4
0.sup.4
0.sup.4
Inv. 0 0.sup.4
0.sup.4
0.sup.4
0.sup.4
Seq. 0 0.sup.4
0.sup.4
0.sup.4
0.sup.4
1 1.sup.4
1.sup.4
1.sup.4
1.sup.4
.0..sub.a.sbsb.1 (.GAMMA.) =
0.sup.4
0.sup.8
0.sup.12
0.sup.8
0.sup.4
. 1.sup.4
##STR3##
______________________________________
The code b matched filter 44.sub.1 output would be zero, therefore the composite summed output .phi..sub.T.sbsb.1 (.GAMMA.) would result in
______________________________________
.0..sub.T.sbsb.1 (.tau.) =
0.sup.4 0.sup.8
0.sup.12
0.sup.8
0.sup.4
. 1.sup.4
##STR4##
______________________________________
What is provided on output line 28.sub.1 is an output S'.sub.1 equal to the input that is utilizing code No. 1 with an amplitude 8 times larger. If the input signal is digital using a binary structure of +1 and -1, then its negative value would simply become -8 at the output line. A similar demonstration for the code mate pairs of Table 2 would reveal identical results. Rather than present the crosscorrelation function values for all of the 66 possible combinations, however, a typical sample situation will be illustrated. This will suffice to demonstrate and clarify that the 8 bit code subset set forth can indeed be utilized for the noise coded switch of this invention and result in zero interference at the output lines. Referring to Table 2, consider, for example, code mate pair Nos. 5 and 7 being used simultaneously with code mate pair No. 4. For the input/output circuits 10.sub.4 and 12.sub.4 that is utilizing code pair No. 4, then the potential interference of code pairs Nos. 5 and 7 would be as follows. The code a matched filter 42.sub.4 of output unit 12.sub.4 would see a signal .SIGMA..sub.a.sbsb.4 which can be graphically illustrated as,
______________________________________
input circuit #5
1 1 0 1 0 0 0 1
input circuit #7
0 1 0 0 0 1 1 1
.SIGMA..sub.a.sbsb.4 =
. .sup. 1.sup.2
.sup. 0.sup.2
. .sup. 0.sup.2
. . .sup. 1.sup.2
______________________________________
The code b matched filter 44.sub.4 would see a signal .SIGMA..sub.b.sbsb.4 as shown below as,
______________________________________
input circuit #5
1 1 0 1 1 1 1 0
input circuit #7
0 1 0 0 1 0 0 0
.SIGMA..sub.b.sbsb.4 =
. .sup. 1.sup.2
.sup. 0.sup.2
. .sup. 1.sup.2
. . .sup. 0.sup.2
______________________________________
The output of the matched filters 42.sub.4 and 44.sub.4 responsive to code pair No. 4 would be as follows. Code a matched filter 42.sub.4 would output .phi..sub.a.sbsb.4 (.GAMMA.) as,
__________________________________________________________________________
bit time
slot 1 2 3 4 5 6 7 8 9 10
11 12 13 14
__________________________________________________________________________
0 1.sup.2
0.sup.2
. 0.sup.2
. . 1.sup.2
1 0.sup.2
1.sup.2
. 1.sup.2
. . 0.sup.2
Inv. 0 1.sup.2
0.sup.2
. 0.sup.2
. . 1.sup.2
Seq. 0 1.sup.2
0.sup.2
. 0.sup.2
. . 1.sup.2
1 0.sup.2
1.sup.2
. 1.sup.2
. . 0.sup.2
0 1.sup.2
0.sup.2
. 0.sup.2
. . 1.sup.2
0 1.sup.2
0.sup.2
. 0.sup.2
. . 1.sup.2
0 1.sup.2
0.sup.2
. 0.sup.2
. . 1.sup.2
.0..sub.a.sbsb.4 (.GAMMA.) =
1.sup.2
0.sup.4
1.sup.4
0.sup.2
0.sup.2
1.sup.2
. . 0.sup.2
. 0.sup.4
1.sup.2
1.sup.2
1.sup.2
__________________________________________________________________________
Code b matched filter 44.sub.4 would output a signal .phi..sub.b.sbsb.4 (.GAMMA.) shown below as,
__________________________________________________________________________
bit time
slot 1 2 3 4 5 6 7 8 9 10
11 12 13 14
__________________________________________________________________________
1 0.sup.2
1.sup.2
. 0.sup.2
. . 1.sup.2
0 1.sup.2
0.sup.2
. 1.sup.2
. . 0.sup.2
Inv. 1 0.sup.2
1.sup.2
. 0.sup.2
. . 1.sup.2
Seq. 1 0.sup.2
1.sup.2
. 0.sup.2
. . 1.sup.2
1 0.sup.2
1.sup.2
. 0.sup.2
. . 1.sup.2
0 1.sup.2
0.sup.2
. 1.sup.2
. . 0.sup.2
0 1.sup.2
0.sup.2
. 1.sup.2
. . 0.sup.2
0 1.sup.2
0.sup.2
. 1.sup.2
. . 0.sup.2
.0..sub.b.sbsb.4 (.GAMMA.) =
0.sup.2
1.sup.4
0.sup.4
0.sup.2
1.sup.2
1.sup.2
. 0.sup.4
1.sup.2
1.sup.4
1.sup.4
0.sup.2
0.sup.2
0.sup.2
__________________________________________________________________________
The composite summed output .phi..sub.T.sbsb.4 (.GAMMA.) of the filter matched to code pair No. 4 and provided by the adder 46.sub.4 is
______________________________________
.0..sub.a4 (.tau.)
1.sup.2
0.sup.4
1.sup.4
0.sup.2
0.sup.2
1.sup.2
. . 0.sup.2 .
0.sup.4
1.sup.2 1.sup.2
.0..sub.b4 (.tau.)
0.sup.2
1.sup.4
0.sup.4
0.sup.2
1.sup.2
1.sup.2
. 0.sup.4
1.sup.2 1.sup.4
1.sup.4
0.sup.2 0.sup.2
.0..sub.T4 (]) =
. . . 0.sup.4
. 1.sup.4
. 0.sup.4
.1.sup.4
.. ..
##STR5##
______________________________________
which verifies that there would be no interference from the simultaneous presence of code pairs 5 and 7 at the output of the filter matched to code pair number 4 at .GAMMA.=0 . Although 4 bit and 8 bit code mate pairs have been utilized above, for purposes of illustration, the quantity of available unique noise codes whose crosscorrelation value equals zero at .GAMMA.=0 will be greater than the time-bandwidth product, possibly by a very large factor, for moderate to large time-bandwidth values (i.e. 50 to 1000). The two sets of codes listed in Tables 1 and 2 are both equal to the time-bandwidth product (T.times.B=n=no. of code bits) even though the quantity of perfect noise codes that could be generated are somewhat restrictive for a limited 4 bit and 8 bit code pair. As the code bit quantity increases to moderate values, the number of different multiplexed noise codes that can be generated rapidly approaches infinity as a result of the powerful and general expansion rules that have been discovered for the general class of multiplexed noise codes. Accordingly for any application, the required number of code bits will never be greater than the required number of bits switched in a prior art digital switch using gates and, moreover, will be significantly less so that a coded switched system results which is less complex. In addition, very large switch line capacities that would ordinarily be impractical for pure time gate switching, due to bandwidth and bit rate limitations, now become feasible when utilizing coded switching as set forth in this specification. While orthogonal operation has been shown and described, it should also be pointed out that even larger quantities of noise code sets become available for a given application is some degree of non-orthogonal operation is allowed. The performance would be slightly degraded, but this would occur gracefully. Thus what has been shown and described is a multiplexed noise coded line selection system wherein each selected input/output line utilizes a different unique noise code. This is made possible by the use of multiplexed noise codes having an impulse autocorrelation function and which have the unique property of comprising code subsets whose crosscorrelation value is zero at .GAMMA.=0 which is the time when the autocorrelation function of each specific code pair compresses to an impulse. An important advantage associated with noise coded switching in accordance with the subject invention is that the noise codes can serve a multi-purpose function that is capable of satisfying the most difficult requirements associated with certain types of communications systems, for example, tactical communications systems. The codes can be utilized to perform the signalling function of a mobile access system with little or no self-interference, provide a large degree of anti-jam protection, enjoy a low probability of intercept and meet communications security requirements while interoperating directly with a multi-channel switching system that automatically switches the code to any required destination point over a trunk line network. Having shown and described what is at present considered to be the preferred embodiment of the invention, it should be understood that the same has been made by way of illustration and not of limitation and accordingly all modifications, alternations and changes coming within the spirit and scope of the invention are herein meant to be included.
______________________________________
APPENDIX A
______________________________________
1 0 0 0 1 0 1 1
0 1 0 0 1 1 1 0
- - + + .sym. + - + - = 0 = .0..sub.31 (0)
1 0 0 0 1 0 1 1
0 0 0 1 1 1 0 1
- + + - .sym. + - - + = 0 = .0..sub.41 (0)
1 0 0 0 1 0 1 1
1 0 0 0 0 1 0 0
+ + + + .sym. - - - - = 0 = .0..sub.51 (0)
1 0 0 0 1 0 1 1
0 0 1 0 0 0 0 1
- + - + .sym. - + - + = 0 = .0..sub.61 (0)
1 0 0 0 1 0 1 1
0 1 0 0 1 0 0 0
- - + + .sym. + + - - = 0 = .0..sub.71 (0)
1 0 0 0 1 0 1 1
0 0 0 1 0 0 1 0
- + + - .sym. - + + - = 0 = .0..sub.81 (0)
0 0 1 0 1 1 1 0
0 1 0 0 0 1 1 1
+ - - + .sym. - + + - = 0 = .0..sub.32 (0)
0 0 1 0 1 1 1 0
0 0 0 1 1 1 0 1
+ + - - .sym. + + - - = 0 = .0..sub.42 (0)
0 0 1 0 1 1 1 0
1 0 0 0 0 1 0 0
- + - + .sym. - + - + = 0 = .0..sub.52 (0)
0 0 1 0 1 1 1 0
0 0 1 0 0 0 0 1
+ + + + .sym. - - - - = 0 = .0..sub.62 (0)
0 0 1 0 1 1 1 0
0 1 0 0 1 0 0 0
+ - - + .sym. + - - + = 0 = .0..sub.72 (0)
0 0 1 0 1 1 1 0
0 0 0 1 0 0 1 0
+ + - - .sym. - - + + = 0 = .0..sub.82 (0)
0 1 0 0 0 1 1 1
0 0 0 1 1 1 0 1
+ - + - .sym. - + - + = 0 = .0..sub.43 (0)
0 1 0 0 0 1 1 1
1 0 0 0 0 1 0 0
- - + + .sym. + + - - = 0 = .0..sub.53 (0)
0 1 0 0 0 1 1 1
0 0 1 0 0 0 0 1
+ - - + .sym. + - - + = 0 = .0..sub.63 (0)
0 1 0 0 0 1 1 1
0 1 0 0 1 0 0 0
+ + + + .sym. - - - - = 0 = .0..sub.73 (0)
0 1 0 0 0 1 1 1
0 0 0 1 0 0 1 0
+ - + - .sym. + - + - = 0 = .0..sub.83 (0)
0 0 0 1 1 1 0 1
1 0 0 0 0 1 0 0
- + + - .sym. - + + - = 0 = .0..sub.54 (0)
0 0 0 1 1 1 0 1
0 0 1 0 0 0 0 1
+ + - - .sym. - - + + = 0 = .0..sub.64 (0)
0 0 0 1 1 1 0 1
0 1 0 0 1 0 0 0
+ - + - .sym. + - + - = 0 = .0..sub.74 (0)
0 0 0 1 1 1 0 1
0 0 0 1 0 0 1 0
+ + + + .sym. - - - - = 0 = .0..sub.84 (0)
1 0 0 0 0 1 0 0
0 0 1 0 0 0 0 1
- + - + .sym. + - + - = 0 = .0..sub.65 (0)
1 0 0 0 0 1 0 0
0 1 0 0 1 0 0 0
- - + + .sym. - - + + = 0 = .0..sub.75 (0)
1 0 0 0 0 1 0 0
0 0 0 1 0 0 1 0
- + + - .sym. + - - + = 0 = .0..sub.85 (0)
0 0 1 0 0 0 0 1
0 1 0 0 1 0 0 0
+ - - + .sym. - + + - = 0 = .0..sub.76 (0)
0 0 1 0 0 0 0 1
0 0 0 1 0 0 1 0
+ + - - .sym. + + - - = 0 = .0..sub.86 (0)
0 1 0 0 1 0 0 0
0 0 0 1 0 0 1 0
+ - + - .sym. - + - + = 0 = .0..sub.87 (0)
|
Same subclass Same class Consider this |
||||||||||
