STATEMENT OF RELATED CASES

This application is a continuation and claims the benefit of U.S. patent application Ser. No. 12/264,728 filed on Nov. 4, 2008 which is a continuation of U.S. patent application Ser. No. 10/912,954 filed on Aug. 6, 2004 now U.S. Pat. No. 7,505,589 issued Mar. 17, 2009, and of U.S. patent application Ser. No. 10/936,181 filed Sep. 8, 2004, now U.S. Pat. No. 7,002,490 issued Feb. 21, 2006 which are incorporated herein by reference in their entirety. Both patent application Ser. No. 10/912,954 filed on Aug. 6, 2004 now U.S. Pat. No. 7,505,589 issued Mar. 17, 2009, and of U.S. patent application Ser. No. 10/936,181 filed Sep. 8, 2004 claim the benefit of U.S. Provisional Patent Application No. 60/501,335, filed on Sep. 9, 2003 which is incorporated herein by reference in its entirety.
BACKGROUND OF THE INVENTION

The present invention relates to telecommunications of digital signals. In particular, the present invention relates to coding a digital signal and decoding of the coded digital signal without error and loss of information.

Digital coding is applied widely for the transmission of signals over optical, cable, radio connections and other transmission media. Coding is applied to transmitted signals for several reasons. For example, coding helps retain the quality of the digitally coded signal after transmission. It can also hide the content of the coded message or signal. Coding can also protect the coded message against interference or jamming, and can increase the capacity of the transmission medium to allow the medium to handle a greater number of messages or signals.

More particularly, the present invention relates to the area of ternary and higher, multivalue digital scrambling methods and apparatus as well as descrambling methods and apparatus. The method and apparatus of the present invention which applies methods that generate digital sequences which are the coded form of digital message to be transmitted or which form a substantial basis for creating coded messages.

Typical digital transmission systems have transmitters and receivers. The original message to be transmitted can be any type of signal, such as voice, video, text or any other data format. The signal is digitized, coded and then modulated to be transmitted over the transmission medium. At the receiving end, the signal is demodulated, decoded and then applied to some device to reconstitute the original message format.

The digitized message has been generally represented in binary (or 2value) format. This means that the signal provided to the coder is a binary signal and the signal provided to the decoder is also a binary signal.

There are different ways to implement binary coding and decoding. In the prior art, a well established way to code a binary message is by applying a binary scrambler. A binary scrambler is an electronic device or an executed method that has as its input a series or sequence of binary digits, which will be guided through a finite length shift register or a computer program that acts as such. The content of preestablished cells of the shift register will be tapped and connected to an element that will conduct a specific binary operation on two binary elements. In the prior art, this operation is overwhelmingly Modulo2 addition. The result of the Modulo2 addition can be fed back into the shift register, fed into a next Modulo2 addition or being sent to the modulation stage of the transmission.

If the input to a binary scrambler is a sequence of binary digits, the output of a binary scrambler is also a series or sequence of binary digits. The input and output of a scrambler are in general and preferably dissimilar. The dissimilarity of the input and the output sequences depends on the input sequence, the length of the shift register, the number and place of taps and applied Modulo2 add operations and initial content of the shift register.

The descrambler has as its input the output of the scrambler. The descrambler reverses the operation of the scrambler and can recover, without mistakes, the original uncoded digital message that formed the input to the scrambler.

The common element in all binary scramblers and descramblers are the binary Modulo2 additions. The binary logical operation is also known under its binary logic designation: Exclusive OR or XOR or ≠.

Scramblers and descramblers are currently binary methods or devices that are composed of binary XOR functions. Binary XOR functions have the property of Modulo2 addition. Modulo2 addition is identical to Modulo2 subtraction. In general, a binary signal is scrambled by adding it to another known binary signal under Modulo2 rules. The original binary signal can be recovered from the scrambled signal by Modulo2 subtraction of the known binary signal from the scrambled signal. Because Modulo2 addition and Modulo2 subtraction are both represented by the binary logic XOR function, binary scrambling and descrambling take place by the same binary logic function. While Modulo2 addition is identical to Modulo2 subtraction, that identity is not true for Modulo3 and higher Modulon addition and subtraction. It is apparent to the inventor that the more fundamental description of identical scrambling/descrambling functions is that two binary inputs A and B generate a binary output C. If A and C are the inputs to the function, the output B is generated. Or if B and C are the inputs to the function, A is generated as the output. Binary scrambling functions can also be applied in binary Direct Sequence Spread Spectrum coding where an initial binary digital sequence is combined with a secondary, binary sequence with substantially more digits through a binary scrambling function.

In many cases it would be beneficial, either to the performance, quality or capacity of the telecommunication system to transmit modulated digital signals that represent higher value digits. For instance a cable system may transmit 3value or ternary signals to balance the Direct Current component of the signals in the transmission system. These ternary signals can assume one of three states. The use of multivalue (greater than 2) signals also can increase the capacity (in information rate, or number of users) of a communication system. Nevertheless, many systems limit themselves to operating in a binary fashion. This is because of the availability and pervasiveness of binary technology and the lack of ternary and higher multivalue methods and technologies.

The availability of ternary (or 3value) methods (even if executed in binary fashion) would greatly improve the performance of digital systems. Signal coding is an example of an area that would be greatly improved by the use of ternary or multivalue scrambling techniques. Also, as higher value scramblers have a greater number of scrambling functions, the application of ternary and higher value scramblers can make a spreadspectrum signal much harder to decode for unauthorized users and equipment. Application of ternary and highervalue scramblers can substantially improve the performance, capacity and security of digital communication systems.

In these respects and in others, the ternary and multivalue scrambling methods according to the present invention substantially depart from the conventional concepts, and provide a method primarily developed to conduct ternary and multivalue scrambling and descrambling of digital signals.
SUMMARY OF THE INVENTION

In accordance with one aspect of the present invention, method and apparatus for scrambling a ternary signal with a scrambler is provided. The ternary signal is able to assume one of three states. The scrambler has a first scrambling ternary logic device that implements a ternary logic function, sc, and a scrambling logic circuit.

In accordance with the method of the present invention, the ternary signal and an output from the scrambling logic circuit are input to the first scrambling ternary logic device. An output from the first scrambling ternary logic device is provided to the scrambling logic circuit.

The ternary logic function, sc, satisfies the following equations: (1) A sc B=C, where A is a first input to the scrambling ternary logic device, such as the ternary signal, B is a second input to the scrambling ternary logic device, such as the output from the scrambling logic circuit and C is the output from the first scrambling ternary logic device; (2) C sc B=A, if C and B were input to the first scrambling ternary logic device; and (3) A sc C=B; if A and C were input to the first scrambling ternary logic device.

A scrambled version of the ternary signal is output on the first ternary logic device.

The ternary logic function, sc, is defined by one of the following truth tables:




In2 

In1 
0 
1 
2 



0 
0 
2 
1 

1 
2 
1 
0 

2 
1 
0 
2 

0 
1 
0 
2 

1 
0 
2 
1 

2 
2 
1 
0 

0 
2 
1 
0 

1 
1 
0 
2 

2 
0 
2 
1 



In accordance with another aspect of the present invention, the scrambling logic circuit includes a scrambling nlength shift register having n elements and a second scrambling ternary logic device. The scrambling nlength shift register has outputs from two of the n elements that are provided to two inputs of the second scrambling ternary logic device. The output from the first scrambling ternary logic device is provided to an input of the nlength shift register and an output of the second scrambling ternary logic device is provided to an input of the first scrambling ternary logic device.

In accordance with another aspect of the present invention, in the nlength shift register, n is equal to five and the outputs from the third and fifth elements are input to the second ternary logic device.

In accordance with another aspect of the present invention, the scrambled ternary signal is descrambled with a descrambler. The descrambling device has a first descrambling ternary logic device and a descrambling logic circuit. The scrambled version of the ternary signal is input to the first descrambling ternary logic device and to the descrambling logic circuit. An output from the descrambling logic circuit is provided to the first descrambling ternary logic device. A descrambled ternary signal is provided on an output of the first descrambling ternary logic device.

The scrambler and descrambler used in the method of the present invention are related and use corresponding devices. In accordance with one aspect of the present invention, the scrambling logic circuit includes a scrambling nlength shift register having n elements and a second scrambling ternary logic device, the scrambling nlength shift register having outputs from two of the n elements that are provided to two inputs of the second scrambling ternary logic device, and wherein the output from the first scrambling ternary logic device is provided to an input of the nlength shift register and an output of the second scrambling ternary logic device is provided to an input of the first scrambling ternary logic device, and the descrambling logic circuit includes a descrambling nlength shift register having n elements and a second descrambling ternary logic device, the scrambling nlength shift register having outputs from two of the n elements that are provided to two inputs of the second descrambling ternary logic device, and wherein the output from the second descrambling ternary logic device is provided to an input of the first descrambling ternary logic device and the scrambled version of the ternary signal is input to the descrambling nlength shift register.

The present invention also includes corresponding apparatus for scrambling a ternary signal that can assume one of three states. The apparatus includes a first scrambling ternary logic device that implements a ternary logic function, sc, the first scrambling ternary logic device having a first and second input and an output. The apparatus also includes a scrambling logic circuit having an input and an output. The ternary signal is input to the first input of the first scrambling ternary logic device, the output of the scrambling logic circuit is input to the second input of the first scrambling ternary logic device and the output of the first scrambling ternary logic device is provided to the input of the scrambling logic circuit.

As mentioned earlier, the ternary logic function, sc, implemented by the scrambling ternary logic device satisfies the following equations: (1) A sc B=C, where A is the ternary signal, B is the output from the scrambling logic circuit and C is the output from the first scrambling ternary logic device; (2) C sc B=A, if C and B were input to the first scrambling ternary logic device; and (3) A sc C=B; if A and C were input to the first scrambling ternary logic device.

A scrambled ternary signal is provided on the output of the first scrambling ternary logic device.

The ternary logic function, sc, used in the apparatus can also be defined by one of truth tables previously set forth with respect to sc.

In accordance with another aspect of the present invention, the scrambling logic circuit in the scrambler includes a scrambling nlength shift register having n elements and a second scrambling ternary logic device. The scrambling nlength shift register having outputs from two of the n elements that are provided to two inputs of the second scrambling ternary logic device. The output from the first scrambling ternary logic device is provided to an input of the nlength shift register and an output of the second scrambling ternary logic device is provided to an input of the first scrambling ternary logic device.

Apparatus to descramble the scrambled ternary signal is also provided. The descrambler includes a first descrambling ternary logic device that implements the ternary logic function, sc. The first descrambling ternary logic device has a first and second input and an output. The descrambler has a descrambling logic circuit having an input and an output. The scrambled ternary signal is input to the first input of the first descrambling ternary logic device and to the input of the descrambling logic device. The output of the descrambling logic device is input to the second input of the first descrambling ternary logic device. A descrambled ternary signal is provided on the output of the first descrambling ternary logic device.

As was the case with the method of the present invention, the scrambler and the descrambler of the present invention have corresponding structures. Thus, if the scrambler includes a ternary logic device and a scrambling logic circuit, the descrambler also includes a ternary logic device and a descrambling logic circuit that corresponds to the scrambling logic circuit. In accordance with one aspect of the present invention, the scrambling logic circuit includes a scrambling nlength shift register having n elements and a second scrambling ternary logic device, the scrambling nlength shift register having outputs from two of the n elements that are provided to two inputs of the second scrambling ternary logic device, and the output from the first scrambling ternary logic device is provided to an input of the nlength shift register and an output of the second scrambling ternary logic device is provided to an input of the first scrambling ternary logic device. The descrambling logic circuit includes a descrambling nlength shift register having n elements and a second descrambling ternary logic device, the scrambling nlength shift register having outputs from two of the n elements that are provided to two inputs of the second descrambling ternary logic device, and the output from the second descrambling ternary logic device is provided to an input of the first descrambling ternary logic device and the scrambled version of the ternary signal is input to the descrambling nlength shift register.

The present invention also provides method and apparatus for scrambling and descrambling multivalue signals that can assume one of x states, wherein x is greater than or equal to 4. The method and apparatus used to scramble and descramble multivalue signals is similar to that previously discussed with respect to ternary signals. The method and apparatus used to scramble and descramble multivalue signals involves the use of a multivalue logic device that implements a multivalue logic function, fc, and a scrambling logic circuit. Generally, the multivalue logic device is substituted for the ternary logic device in the methods and apparatus previously discussed to implement the scrambling and descrambling of multivalue signal. Further, the multivalue logic function, fc, satisfies the same equations previously set forth: (1) A fc B=C, where A is the multivalue signal, B is the output from the scrambling logic circuit and C is the output from the first scrambling multivalue logic device; (2) C fc B=A, if C and B were input to the first scrambling multivalue logic device; and (3) A fc C=B; if A and C were input to the first scrambling multivalue logic device.

Also, the multivalue logic function, fc, can also satisfy one of the following truth tables:




In2 

In1 
0 
1 
2 
3 

0 
0 
3 
2 
1 
1 
3 
2 
1 
0 
2 
2 
1 
0 
3 
3 
1 
0 
3 
2 
0 
1 
0 
3 
2 
1 
0 
3 
2 
1 
2 
3 
2 
1 
0 
3 
2 
1 
0 
3 
0 
2 
1 
0 
3 
1 
1 
0 
3 
2 
2 
0 
3 
2 
1 
3 
3 
2 
1 
0 
0 
3 
2 
1 
0 
1 
2 
1 
0 
3 
2 
1 
0 
3 
2 
3 
0 
3 
2 
1 


It is noted that the truth tables set forth above are extendable to cases where multivalue signals that can assume five or more values are being scrambled and descrambled. The generic nvalue logic function is defined by the following truth table and by variations thereof:




In2 
In1 
0 
1 
2 
3 
. . . 
. . . 
n − 2 
n − 1 

0 
0 
n − 1 
n − 2 
. . . 
. . . 
. . . 
2 
1 
1 
n − 1 
n − 2 
n − 3 
. . . 
. . . 
. . . 
1 
0 
2 
n − 2 
n − 3 
n − 4 
. . . 
. . . 
. . . 
0 
n − 1 
. . . 
. . . 
. . . 
. . . 
. . . 
. . . 
. . . 
. . . 
. . . 
. . . 
. . . 
. . . 
. . . 
. . . 
. . . 
. . . 
. . . 
. . . 
. . . 
. . . 
. . . 
. . . 
. . . 
. . . 
. . . 
. . . 
. . . 
n − 2 
2 
1 
0 
. . . 
. . . 
. . . 
4 
3 
n − 1 
1 
0 
n − 1 
. . . 
. . . 
. . . 
3 
2 

DESCRIPTION OF THE DRAWINGS

Various other objects, features and advantages of the present invention will become fully appreciated as the same becomes better understood when considered in conjunction with the accompanying drawings, wherein:

FIG. 1 illustrates a block diagram of the sending side of a digital communication system describing the general position of a coder;

FIG. 2 is a block diagram of the receiving side of a digital communication system describing the general position of a decoder;

FIG. 3 is a diagram and truth table of binary scrambling function;

FIG. 4 illustrates a known application of a binary scrambler consisting of a binary shift register and binary Exclusive Or functions;

FIG. 5 illustrates a known application of a binary descrambler consisting of a binary shift register and binary Exclusive Or functions that can recover the original signal from a scrambled binary sequence;

FIG. 6 illustrates a diagram illustrating the ternary scrambling and descrambling properties and apparatus of the present invention;

FIG. 7 illustrates a diagram showing an embodiment of a binary ROM of the present invention that can be used to achieve ternary scrambling properties of the present invention;

FIG. 8 is a diagram showing an embodiment of the present invention that can be used to generate scrambled ternary signals of the present invention;

FIG. 9 is a diagram showing an embodiment of the present invention that can generate a binary representation of a signal from a ternary signal;

FIG. 10 is a diagram showing an embodiment of the present invention to scramble a ternary signal sequence;

FIG. 11 is a diagram showing an embodiment of the present invention to descramble a scrambled ternary signal sequence;

FIG. 12 is a diagram showing an embodiment of the nvalue scrambling function of the present invention;

FIG. 13 is a diagram showing an embodiment of the present invention to generate a ternary spread spectrum signal sequence;

FIG. 14 is a block diagram showing an embodiment of the present invention to generate a spread spectrum ternary signal sequence from which the original ternary signal can be recovered by ternary scrambling of the coded sequence with the original predetermined ternary sequence used to create the coded ternary sequence;

FIG. 15 is a block diagram showing an embodiment of the present invention that recover the original ternary signal from a spread spectrum ternary signal sequence;

FIG. 16 is a diagram showing a 4value scrambling and descrambling realization of the present invention;

FIG. 17 is a block diagram showing an embodiment of the present invention to generate a spread spectrum 4value signal sequence from which the original 4value signal can be recovered by 4value scrambling of the coded sequence with the original predetermined 4value sequence used to create the coded 4value sequence; and

FIG. 18 is a block diagram of a composite ternary scrambling and descrambling system consisting of an odd number (3) of consecutive individual ternary scrambling devices, with each of these individual devices having a known secondary ternary signal as input. The first individual ternary scrambling device has also the to be scrambled ternary signal as input. The other ternary scrambling devices have the output of the preceding scrambling device as primary input. The output of the last scrambling device of scrambling devices is the output of the composite ternary scrambling system. If the number of scrambling devices is odd, the shown composite scrambling system also acts as the descrambling system, thus recovering the original ternary input.
DESCRIPTION OF THE INVENTION

FIG. 1 illustrates a digital transmission system. The input signal 10 can be from a variety of information sources, such as voice, video, graphics or data. The signal is converted to digital form by A/D converter 12. Typically, the signal is coded by a coder 14. The signal is modulated by a modulator 16 and then transmitted.

FIG. 2 illustrates a digital receiving system. The signal transmitted by the transmission system is received and demodulated by a demodulator 17. The signal is decoded by a decoder 18. The signal can then be converted by a D/A converter 20.

FIG. 3 illustrates a known binary scrambling function that is typically used to scramble signals in a binary scrambling system. The binary scrambling function is known as the exclusive or function. It is also known as the modulo2 adder. This function is also used in binary descrambling.

The state table for the binary scrambling function is illustrated at 30. This state table is the exclusive (XOR) function.

In digital communications, the coder 14 often performs scrambling functions and the decoder often performs a corresponding descrambling function. The scrambling is performed for a variety of reasons, as previously discussed. FIG. 4 illustrates a known binary scrambler and FIG. 5 illustrates a known binary descrambler. In FIG. 4, a binary sequence is input to the XOR device 40. An output from the XOR device 40 is provided to a nlength shift register 42. In the case of FIG. 4, n is equal to five, so there are five elements 44 to 48 in the nlength shift register 42. Two outputs from the nlength shift register 42 are provided to a second XOR device 50. The outputs from the nlength shift register 42 are from the final element 48 and from an intermediate element 46. The output from the second XOR device 50 is provided to the first XOR device 40. A scrambled signal is provided at the output of the first XOR device 40 on Line 5.

FIG. 5 illustrates the descrambler that corresponds to the scrambler of FIG. 4. Thus, the descrambler of FIG. 5 can be used to descramble the signal scrambled by the system of FIG. 4. The scrambled signal is input on Line 5 to a first XOR device 60 and to a descrambling nlength shift register 62. In the case of FIG. 5, n is equal to five, so there are five elements 63 to 67 in the shift register 62. The output from elements 64 and 66 are provided to a second XOR device 68. The output from the second XOR device 68 is provided to an input to the first XOR device 60. A descrambled signal is provided at the output of the first XOR device 68.

These binary scrambling and descrambling structures are known. The shift registers may have any number of elements. It is also known that the outputs from any of the intermediate elements from the shift register may be used or alternatively, only the output from the final stage can be used.

Today's systems, such as the ones illustrated in FIGS. 4 and 5, are binary systems, so that binary signals that can assume one of two values are processed. Binary systems have limitations when compared to ternary systems or multivalue systems that use signals that can assume one of three and one of many states, respectively. By way of example only, a ternary signal can hold more information than a binary signal, and therefore potentially provides a system with greater throughput.

In view of the limitations inherent in binary scrambling and descrambling now present in the prior art, the present invention provides a new method and apparatus to conduct ternary and multivalue scrambling and descrambling of ternary and multivalue signals.

There is currently no method that allows for the creation of scramblers and descramblers consisting of elements that would directly conduct higher value (3value, 4value, . . . mvalue) scrambling functions that also act as descrambling functions. The general purpose of the invention is to provide a new method for scrambling and descrambling of ternary and multivalue signals that has many of the advantages of the binary scramblers mentioned heretofore.

Binary scrambling is often designated as Modulo2 addition. Modulo3, however, can not serve the purpose of a ternary scrambling/descrambling function. A different approach is needed.

One aspect of the present invention is illustrated in FIG. 6. FIG. 6 illustrates three truth tables or logic tables that implement ternary logic functions that are useful in achieving an executable ternary or multivalue scrambling/descrambling function. The truth table shows as possible inputs A the most left column at the left side of the vertical line of the table and all possible inputs B as the upper row, on top of the horizontal line of the truth table. The value of output C is determined by the number found in the truth table at the intersecting virtual lines, drawn horizontally through a selected value of A and vertically through a selected value for B. In accordance with one aspect of the present invention, the truth tables illustrated in FIG. 6 are used to provide ternary scrambling as shown in FIG. 6 and for multivalue scrambling as shown in FIG. 12.

As illustrated in FIG. 6, each of the truth tables 70, 71 and 72 satisfies the equations:

A sc B=C, where A and B are inputs to a ternary logic device implementing the function, sc, and C is an output from the ternary logic device; (1)

C sc B=A, if C and B where input to the ternary logic device; and (2)

A sc C=B; if A and C were input to the ternary logic device; and (3)

Thus, the logic function associated with each truth table 70, 71 and 72 are designated sc1, sc2 and sc3, respectively. Each of the logic functions, however, satisfies the equations set forth above. Further, when sc is used, it is understood to designate any of the ternary logic functions sc1, sc2 or sc3.

Ternary and multivalue scrambling can be executed mechanically, electronically or optically. In digital communication systems scrambling is mainly executed electronically. The advantage of ternary and multivalue digital signals is in their better use of the transmission spectrum or bandwidth compared to binary signals. The actual processing of the numbers for scramblers and descramblers can take place in binary digital electronic systems.

A dedicated ternary electronic scrambling system consisting of a digital Read Only Memory (ROM) circuit 80 is shown in FIG. 7. The inputs A and B to the scrambling truth table form combined an address to a memory location in the ROM circuit. Thus, the signal provided on A might form the first part of an address and the signal provided on B might form the second part of the address. The content of the memory location corresponds with the equivalent value at the corresponding ternary truth table. Thus, the output of the truth table, C, is provided at the output of the ROM 80. As such, any of the truth tables 70, 71 or 72 can be implemented by a ROM 80. For example, the truth table 82 is implemented by the ROM 80.

A digitaltoanalog converter, synchronized by an external clock, can generate the ternary or multivalue signal, as shown in FIG. 8. In FIG. 8, a binary input is provided to the D/A converter 90. The input signal can assume one of three binary values: 00 (or 0), 01 (or 1) and 10 (or 2). The D/A converter 90 converts the input signal to an analog signal, or a ternary signal, that can assume one of three values: 0, 1 and 2.

At the receiving side the incoming ternary or multivalue signal can be converted to binary representation by an analogtodigital circuit, as shown in FIG. 9. In FIG. 9, the operation is the reverse as just describer with respect to FIG. 8. The incoming analog or ternary signal can assume one of three values: 0, 1 and 2. The A/D converter 92, outputs one of three binary signals: 00 (or 0), 01 (or 1) and 10 (or 2).

General programmable microprocessors or digital signal processors can also be programmed to execute the ternary or multivalue scrambling/descrambling methods.

It is an object of the present invention to provide a 3value or ternary scrambling function or method and apparatus using a ternary logic device that implements one of a set of ternary logic functions. The ternary logic device has two inputs A and B and one output C. A, B and C each can have one out of three different values, for example, 0, 1 or 2. However, the general requirement for the values of A, B and C is that there are 3 distinct values that each A, B and C can assume and these values may symbolically be represented in a number of ways, such as by 0, 1, or 2 or by −, 0 and +.

FIG. 10 illustrates a ternary scrambler in accordance with one aspect of the present invention. A ternary signal 100 is provided on an input of a first ternary logic device 102. The first ternary logic device 102 provides an output to the input of an nlength shift register 104. The variable n may be any length, but in the case of FIG. 10 is illustrated as being five. Thus, there are five elements 106 to 110 in the shift register 104.

An output from the final element 110 of the shift register 104 and from an intermediate element 108 is provided to the inputs of a second ternary logic device 112. In FIG. 10, outputs from the third element 108 and the final element 110 are used, but one of ordinary skill in the art will appreciate that outputs from other elements (or taps) in the shift register 104 can also be used and that other configurations of the shift register and the logic devices can be used.

The output from the second ternary logic device 112 is provided to an input of the first ternary logic device 102. A scrambled ternary signal is provided at the output of the first ternary logic device 102.

In FIG. 10, the ternary input sequence is illustrated as 1 1 2 0 1 0 0 2 0 2. If the initial content of the shift register 104 is 0 0 0 0 0, then the scrambled output signal is 2 2 1 2 1 0 1 0 2 0. Of course, the final output depends on the initialization of the shift register 104.

Any of the ternary logic functions illustrated in FIG. 6 can be used to implement the first ternary logic device 102 and the second ternary logic device 112. As previously discussed, the method is such that ternary inputs A and B to the ternary logic function generate a ternary output C. The additional property of the logic function is that if the ternary inputs are C and A, the output is B. Further, if the ternary inputs are C and B, the ternary output from the logic function is A.

In accordance with another aspect of the present invention, the scrambling function has the dual property of also performing the descrambling function. Thus, the ternary logic function used to scramble a ternary signal is also used to descramble the scrambled ternary signal. A descrambling circuit is illustrated in FIG. 11. The descrambling circuit corresponds to the scrambling circuit. Thus, if the scrambler has a five element shift register with an intermediate output being provided from the third element in the shift register, the descrambling circuit will have a corresponding structure. Thus, the descrambler will also have a five element shift register with an intermediate output being provided from the third element in the shift register. Similarly, if two ternary logic devices are used in the scrambler, then two ternary logic devices are used in the descrambler. Also, if a single ternary logic device is used in the scrambler, then a single ternary logic device is used in the descrambler.

Referring to FIG. 11, a scrambled ternary signal is input to a first ternary logic device 120 and to an nlength shift register 122. The nlength shift register 122 has five elements 124 to 128, the same number as in the shift register in the scrambler of FIG. 10. The output from the final element 128 and the output from the third element 126 of the nlength shift register are output to a second ternary logic device 130. The output from the second ternary logic device 130 is input to the first ternary logic device 120. A descrambled signal is provided at the output of the first ternary logic device 120.

FIG. 11 illustrates a scrambled ternary input sequence of 2 2 1 2 1 0 1 0 2 0 being input to the descrambler. Assuming that the shift register is initialized to 0 0 0 0 0, the descrambled ternary output is 1 1 2 0 1 0 0 2 0 2. This is the same ternary sequence that was input to the scrambler of FIG. 10.

The present invention is also applicable to multivalue signals that can assume one of x states wherein x is equal to or greater than four. In this case, as illustrated in FIG. 12, a multivalue logic function is used. A truth table 140 illustrates one of the available multivalue logic functions, sc, that can be used. For nvalue logic, the value of m is n−1. Thus, if 4value logic is used, m is equal to three. Once again, the truth table must satisfy the equations: (1) A sc B=C; (2) C sc B=A and (3) A sc C=B, where A and B are the inputs to a multivalue logic device and C is the output from the ternary logic device. As before, equations (2) and (3) are interpreted to be if B and C and A and C, respectively, were applied to a multivalue logic device.

As previously mentioned, there are truth tables other than the one 140 illustrated in FIG. 12 that can be used to implement a multivalue scrambler in accordance with the present invention. Other truth tables for applicable multivalue logic functions can be derived by moving the top p rows down a number p and the lower p rows are moved to the top of the truth table. Thus, for example, if p is equal to one, then the top row can be moved down one row and the bottom row can be moved to the top row. This process can be cycled through until duplicate truth tables are generated. In this way, n nvalue commutative scrambling/descrambling logic functions can be generated.

The scrambling circuit and the descrambling circuit illustrated in FIGS. 10 and 11 can be used to implement multivalue signal scrambling and descrambling. The devices implementing the ternary logic functions that are illustrated in FIGS. 10 and 11 are simply replaced with the multivalue logic functions described in FIG. 12. The operation of the scrambler and descrambler circuits of FIGS. 10 and 11 are the same whether ternary or higher multivalue signals are being scrambled and descrambled.

FIG. 13 illustrates another method of scrambling a ternary or a higher multivalue signal. In this method, the signal to be scrambled is provided to an input of a device that implements a ternary or multivalue logic function. Another known, predetermined ternary or multivalue sequence is input to the other input of the device that implements a ternary or multivalue logic function. The device implements any of the logic functions described with respect to FIG. 6 or 10. Once again, the logic function must satisfy the equations: (1) A sc B=C; (2) C sc B=A and (3) A sc C=B, as previously discussed.

Referring to FIG. 13, the ternary digital signal at line 150 is to be scrambled with a known sequence to create a ternary spread spectrum signal. The signal sequence is 2 0 1 0, and is provided to one input of the logic device. The known, predetermined sequence that is applied to the other input of the logic device is illustrated on line 152. That sequence is 2 0 0 1 0 2 2 1. The known, predetermined sequence has a higher clock frequency than the signal to be scrambled. In the case of FIG. 13, the frequency of the known, predetermined signal is eight times faster than the frequency of the signal to be scrambled. It is easily seen that while the signal to be scrambled maintains a certain value or state during a finite time, the known sequence has eight states and achieves a spreading factor of 8.

A logic table illustrated at 154 is used in the example illustrated in FIG. 13 to scramble the signal. Thus, the logic device that the signal at line 150 and the signal at line 152 are applied to implements a logic function defined by the logic table 154. The scrambled signal can be recovered by applying the scrambled signal and the known, predetermined sequence to a device that implements the same multivalue logic function that was used in the scrambling procedure.

FIG. 14 illustrates a system that generates a spread spectrum ternary scrambled signal. This system can also be used to generate the scrambled signal of FIG. 13. A scrambling device 160 implements any of the ternary logic functions previously discussed, for example, with respect to FIG. 6. One of the available ternary logic functions that the device 160 can implement is illustrated in the truth table 162. As previously discussed, a slow changing ternary signal that is to be scrambled or spread is input at 164 to the device 160. A fixed sequence of more rapidly changing ternary signals is input at 166 to the device 160. A clock 168 synchronizes the process. A scrambled ternary signal is output at 170 of the device 160.

This spread spectrum or scrambling device can also be used with higher multivalue signals. In this case, a higher, multivalue function, such as those previously discussed with respect to FIG. 10, is used.

FIG. 15 illustrates a system that can recover a signal from a spread spectrum ternary scrambled signal. A descrambling device 180 implements one of the ternary logic functions previously discussed. In this case, the logic function 182 is implemented, although any of the previously described ternary logic functions, for example, those described in FIG. 6, can also be implemented. The same ternary logic function used to scramble the signal is used to descramble the signal.

The scrambled ternary signal is input at 184 to the device 180. The known, predetermined fixed sequence of more rapidly changing ternary signals in input at 186 to the device 180. A clock is input at 188 to the device 180. A descrambled ternary signal is provided at the output 190 of the device 180.

FIG. 16 illustrates four logic functions—fs1, fs2, fs3, and fs4—that can be used when processing fourstate signals. Each of these functions can be created using the steps described with respect to FIG. 12. Further, each of these functions must satisfy the following equations: (1) A fc B=C; (2) C fc B=A and (3) A fc C=B, as previously discussed. Each of these functions can be used in any of the scrambling, descrambling or spread spectrum technologies described herein. For example, each of the functions can be used in the circuits of FIGS. 10 and 11.

The scrambling procedure for a ternary signal, as described with respect to FIGS. 13 and 14, can also be applied to higher, multivalue signals. FIG. 17 illustrates the application of the scrambling procedure to scramble a fourstate signal. The ternary signal at line 200 is to be scrambled. The signal sequence is 3 1 0 2, and is provided to one input of a logic device. The known, predetermined sequence that is applied to the other input of the logic device is illustrated on line 202. That sequence is 0 1 2 0 3 3 2 1 0 3 1 2. For spread spectrum applications, it is preferred that the known, predetermined sequence have a higher frequency than the signal to be scrambled, as is illustrated in FIG. 13.

A logic table illustrated at 204 is used in the example illustrated in FIG. 17 to scramble the signal. Thus, the logic device that the signal at line 200 and the signal at line 202 are applied to a logic device that implements a logic function defined by the logic table 204. The scrambled signal can be recovered by applying the scrambled signal and the known, predetermined sequence to a device that implements the same multivalue logic function that was used in the scrambling procedure. In FIG. 17, the known sequence on line 202 has a clock speed of 12 times the signal to be scrambled and spread on line 200.

FIG. 18 illustrates another ternary scrambling system. The system has an odd number of individual scramblers 210, 212 and 214. The inputs to first scrambler 210 are provided with the signal to be scrambled and with a first known ternary input. The inputs to the second scrambler 212 are provided with the output from the first scrambler 210 and with a second known ternary input. The inputs to the third scrambler 214 are provided with the output from the second scrambler 214 and with a third known ternary input. Each of the scramblers 210, 212 and 214 implements one of the ternary logic functions previously discussed. In the example of FIG. 18, the logic function that is implemented is shown in logic table 216. Note that any of the previously discussed logic functions can be used. Further, the scramblers can implement different ternary logic functions. The scrambled signals can be descrambled with a descrambler that uses the same logic devices that implement the same logic functions and having the same known, predetermined sequences as inputs.

It is noted that this ternary scrambling method is not an extension of the binary scrambling method. Binary scrambling is basically a Modulo2 arithmetical operation. Considering Modulo3 addition, it is clear that addition of 2 ternary numbers is not the same as Modulo3 subtraction. So ternary signals, scrambled with Modulo3 addition cannot be recovered by again applying Modulo3 addition.

It is an object of the present invention to provide one or more composite ternary scrambling methods that consist of a ternary shift register, taps in designated cells of the ternary shift register that connect to ternary scrambling functions and that will establish a self synchronizing ternary scrambler method that will create a scrambled ternary digit sequence that can be descrambled to its original ternary sequence.

It is another object of the present invention to provide a mvalue (with m being an integer greater than 3) scrambling function or method with two mvalue inputs A and B (with A and B having values that can be represented by integers 0, 1, 2, . . . , m−1) and a mvalue output C (having one of the same values as possible for A and B). The method is such that mvalue inputs A and B generate an mvalue output C. The additional property of the method is that if the mvalue inputs are C and A the mvalue output is B and if the mvalue inputs are C and B the output is mvalue A.

It is another object of the present invention to provide one or more composite mvalue scrambling methods that consist of a mvalue shift register, taps in designated cells of the mvalue shift register that connect to mvalue scrambling functions and that will establish a self synchronizing mvalue scrambler method that will create a scrambled mvalue digit sequence that can be descrambled to its original mvalue sequence.

It is another object of the present invention to provide a method to create a ternary Direct Sequence Spread Spectrum sequence from an initial ternary digital signal by applying a second, longer ternary sequence and applying the ternary scrambling method to the initial and the secondary ternary digital sequences.

It is another object of the present invention to provide a method to recover the initial ternary sequence from a scrambled Direct Sequence Spread Spectrum sequence by applying the ternary scrambling function to the second, longer ternary sequence and the ternary Direct Sequence Spread Spectrum sequence.

Another novel application is the creation of higher value scrambling functions.

Another novel application is the creation of 4value or higher value coded signals such as applicable in spread spectrum coding and as shown in FIG. 17. The 4value coded spread spectrum signal can be recovered by again applying the 4value scrambling method on the coded signal with the predetermined 4value sequence with which the original signal was coded.

It is another object of the present invention to provide a method to create a mvalue Direct Sequence Spread Spectrum sequence from an initial mvalue digital signal by applying a second, longer mvalue sequence and applying the mvalue scrambling method to the initial and the secondary mvalue digital sequences.

It is another object of the present invention to provide a method to recover the initial mvalue sequence from a scrambled Direct Sequence Spread Spectrum sequence by applying the mvalue scrambling function to the second, longer mvalue sequence and the mvalue Direct Sequence Spread Spectrum sequence.

It is another object of the present invention to increase the security of scrambling a ternary digital signal by applying an odd number of consecutive scrambling stages of which the secondary input is a known ternary signal and the input to the first ternary scrambler is the to be scrambled ternary signal and the primary input to the consecutive ternary scramblers is the output of the preceding ternary scrambler as shown in FIG. 18.

It is another object of the invention to provide a recovery or descrambling system of the signal scrambled by a system like or similar to the ternary scrambling system as shown in FIG. 18, which is the system as shown in FIG. 18. Only ternary scrambling systems like shown in FIG. 18, with an odd number of scrambling stages can act as their own descramblers.

It is another object of the present invention to increase the security of scrambling an mvalue (with m and integer greater than 3) digital signal by applying an odd number of consecutive mvalue scrambling stages of which the secondary input is a known mvalue signal and the input to the first mvalue scrambler is the to be scrambled mvalue signal and the primary input to the consecutive mvalue scramblers is the output of the preceding mvalue scrambler.

It is another object of the invention to provide a recovery or descrambling system of the signal scrambled by an mvalue scrambling system comprised of an odd number of consecutive mvalue scramblers with known mvalue inputs. Such an mvalue descrambling system is the system which created the scrambled mvalue signal, only if that scrambling system consists of an odd number of mvalue scramblers.

Other objects and advantages of the present invention will become obvious to the reader and it is intended that these objects and advantages are within the scope of the present invention. To the accomplishment of the above and related objects, this invention may be embodied in the form illustrated in the accompanying drawings, attention being called to the fact, however, that the drawings are illustrative only, and that changes may be made in the specific applications illustrated.

With respect to the descriptions and drawings of the invention then, it is to be realized that the application, formatting, selection, configuration, implementation and realization of the scrambler functions depend upon their application and are deemed readily apparent to one skilled in the art, and all equivalent relationships to those illustrated in the drawings and described in this document are intended to be encompassed by the present invention.

Therefore, the foregoing is considered as illustrative only of the principles of the invention. Further, since numerous modifications and changes will readily occur to those skilled in the art, it is not desired to limit the invention to the exact configurations and operation shown and described, and accordingly, all suitable modifications and equivalents may be resorted to, falling within the scope of the invention.