Coded data generation or conversion – Digital code to digital code converters – Substituting specified bit combinations for other prescribed...
Patent
1997-03-21
1998-09-22
Hoff, Marc S.
Coded data generation or conversion
Digital code to digital code converters
Substituting specified bit combinations for other prescribed...
341 80, H03M 730
Patent
active
058120726
DESCRIPTION:
BRIEF SUMMARY
The present invention relates to the physical applications to which a new mathematical algorithm can be applied. Such applications include data encryption and decryption, data compression, error correction and like applications which involve a transformation of data and the generation of electric signals.
BACKGROUND ART
Electronic data processing and transmission equipment represents the data to be processed and/or transmitted as a sequence of binary digits in which both the magnitude of the digit (1 or 0) and its position in the sequence are required in order to preserve the necessary information.
OBJECT OF THE INVENTION
The present invention allows that binary data to be transformed whilst still maintaining the information inherent in the binary data. The inverse transformation so as to recover the binary data is also able to be achieved.
SUMMARY OF THE INVENTION
In accordance with the first aspect of the present invention there is disclosed a method of generating a digitally encoded electric output signal representing a transformation of a digitally encoded electric input signal representing a sequence of numbers, said method comprising the steps of: signal; commencement matrix, said coupling comprising the forward application of a reversible mathematical procedure, to form a forward resultant matrix; resultant matrix of the preceding step to form an augmented forward resultant matrix; turn to form a final augmented forward resultant matrix; and forward resultant matrix.
In accordance with a second aspect of the present invention there is disclosed a method of generating a digitally encoded output signal representing a reverse transformation to that described above using as an input the output of the above described method in order to generate an output electric signal which is digitally encoded to represent said sequence of numbers, said method comprising the steps of: contents of said final augmented forward resultant matrix; procedure to the contents of said final augmented forward resultant matrix to emit a number and form a reverse resultant matrix; procedure to the contents of said reverse resultant matrix to emit a number and form an augmented reverse resultant matrix; matrix until said predetermined commencement matrix is generated; and numbers in the sequence of their emission.
In accordance with a third aspect of the present invention there is disclosed a data encryption method comprising the step of carrying out said first method on data comprising said sequence of numbers.
In accordance with a fourth aspect of the present invention there is disclosed a data decryption method comprising the step of carrying out said second method on said encrypted data.
In accordance with a fifth aspect of the present invention there are disclosed methods of data compression and expansion comprising the steps of carrying out said first and second methods respectively.
The above described reversible mathematical forward procedure, and its corresponding reverse procedure set out in parenthesises, includes the following:
The predetermined commencement matrix can include the unity matrix and the product of the unity matrix and two.
The final augmented forward matrix can be transposed to emit the sequence in the reverse transformation in the reverse order.
The final augmented matrix can be further transformed by means of a Z transformation, and if necessary repeatedly Z transformed, to arrive at a single number which represents the original sequence of numbers. The sequence can be recovered from this single number.
BRIEF DESCRIPTION OF THE DRAWINGS
Embodiments of the present invention will now be described with reference to the drawings in which:
FIG. 1 is a schematic block diagram of a communication system incorporating encryption (encoding) and decryption (decoding) in accordance with one embodiment of the present invention;
FIGS. 2-4 are schematic block diagrams of encoding and decoding arrangements for generating output electric signals from input electric signals;
FIG. 5 is a Table illustrating a
REFERENCES:
patent: 4558302 (1985-12-01), Welch
patent: 4612532 (1986-09-01), Bacon et al.
patent: 4802110 (1989-01-01), Richards et al.
patent: 4805129 (1989-02-01), David
patent: 4814746 (1989-03-01), Miller et al.
patent: 5087913 (1992-02-01), Eastman
patent: 5101446 (1992-03-01), Resnikoff et al.
patent: 5150119 (1992-09-01), Yoshida et al.
patent: 5153591 (1992-10-01), Clark
patent: 5329279 (1994-07-01), Barbu et al.
LandOfFree
Data conversion technique does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data conversion technique, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data conversion technique will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1626320