Multichannel data compressor

• US 4,995,036 A
• Filed: 08/07/1989
• Issued: 02/19/1991
• Est. Priority Date: 08/07/1989
• Status: Expired due to Fees

• Current Assignee: General Dynamics Land Systems Incorporated (General Dynamics Corporation)
• Original Assignee: General Dynamics Land Systems Incorporated (General Dynamics Corporation)
• Inventors: Bush, Daniel R., Patel, Ashok M., Copen, William A.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Marcelo, Melvin
• Application Number:
  US07/390,885
• Time in Patent Office: 561 Days
• Field of Search: 370/109, 370/118, 375/122, 358/135, 358/136, 358/141, 358/142, 358/146
• US Class Current: 370/477
• CPC Class Codes: H04J 3/1688 the demands of the users being taken into account after redundancy removal, e.g. by predictive coding, by variable sampling reducing bandwidth of signals in general H04B1/66; in PCM-systems H04B14/046; removal of redundancy in telegraph communication H03M7/30
• CPC Class Codes: H04L 5/02 Channels characterised by the type of signal
• CPC Class Codes: H04N 21/2365 Multiplexing of several video streams
• CPC Class Codes: H04N 21/4347 Demultiplexing of several video streams

Abstract

A multichannel data compressor (20) for a data transmission system having a plurality of data sources. The multichannel data compressor has a plurality of data latches (44,46,48) for temporarily storing the data generated by each data source and a plurality of difference circuits (52,54,56), one for each data source, which subtract the data stored in the data latches from the next subsequent data value generated by the data sources to generate a difference data value. A plurality of summing circuits (58,60,62) sum the difference data values to generate a plurality of composite data values. A selector switch (64) transfers the composite data values or selected current data values to a multiplexer (72) when the magnitude of at least one of the composite data values exceeds a predetermined value. The multiplexer (72) formats the received data into a predetermined format, converts it to a serial format, then forwards the data to a transmitter for transmission. A receiver system (4) has a multichannel data expander (26) that regenerates, in response to a received data transmission, data as originally generated by the data sources.

Claims

1. A data compressor for a data transmission system having a plurality of data sources repetitively generating data values and a transmitter for transmitting data comprising:

a plurality of difference means, one associated with each data source, each difference means subtracting sequentially generated data value generated by its associated data source, to generate difference data values;

means for summing said difference data generated by said plurality of difference means in a plurality of different sequences to generate a plurality of composite data values; and

multiplexer means connected to said transmitter for multiplexing said composite data values in a predetermined format to generate a compressed data word for transmission by said transmitter.

2. The data compressor of claim 1 wherein each of said difference means comprises:

a data value latch for temporarily storing each data value generated by its associated data source; and

a difference amplifier for subtracting the data value stored in said data value latch from the next sequentially generated data value generated by said associated data source to generate said difference data values.

3. The data compressor of claim 2 wherein said means for summing comprises:

a plurality of sum amplifiers, each of said sum amplifiers summing said difference data values generated by said plurality of difference means in a predetermined sequence to generate said composite data value, each of said sum amplifiers summing said difference data values in a different predetermined sequence to generate a different composite data value; and

a composite data latch connected to said multiplexer means for temporarily storing each of said composite data values for transmission by the transmitter.

4. The data compressor of claim 3 having a selector switch interposed between said composite data latch and said multiplexer means, said selector switch receiving said data values generated each of said data sources and being connected to said composite data latch, said selector switch being responsive to the magnitude of each of said composite data values to transfer said composite data values to said multiplexer means when the magnitude of all of said composite data values are less than a predetermined value, and said selector switch transferring selected data values received from said data sources to said multiplexer means when at least one of said composite data values exceeds said predetermined value.

5. The data compressor of claim 1 wherein said plurality of data sources comprises:

a first data source repetitively generating a data value A;

a second data source repetitively generating a data value B; and

a third data source repetitively generating a data value C, and wherein said plurality of difference means comprises;

a first difference means for subtracting from each newly generated data value A, the previously generated data value A to generate a difference data value Δ

A for each newly generated value of data value A;

a second difference means for subtracting from each newly generated data value B, the previously generated data value B to generate a difference data value Δ

B for each newly generated value of data value B; and

a third difference means for subtracting from each newly generated data value C, the previously generated data value C to generate a difference data value Δ

C for each newly generated value of data value B.

6. The data compressor of claim 5 wherein said means for summing comprises:

a first sum amplifier for summing the difference data values Δ

A, Δ

B and Δ

C to generate a first composite data value D where composite data value D=Δ

A+Δ

B-Δ

C;

a second sum amplifier for summing the difference data values Δ

A, Δ

B and Δ

C to generate a second composite data value E where composite data value E=A-Δ

B+Δ

C; and

a third sum amplifier for summing the difference data values Δ

A, Δ

B and Δ

C to generate a third composite data value F where composite data value F=Δ

B+Δ

C-Δ

A.

7. The data compressor of claim 6 wherein said means for summing has a composite data latch for temporarily storing said composite data D, said composite data E and said composite data F.

8. The data compressor of claim 7 having a selector switch interposed said composite data latch and said multiplexer, said selector switch receiving directly said data values A, B and C generated by said first, second and third data sources, respectively, and said composite data values D, E and F stored in said composite data value latch, said selector switch responsive to the magnitude of each of said composite data values D, E and F, to transfer said composite data values D, E and F to said multiplexer means when the magnitude of each of said composite data values is less than a predetermined value and for transferring selected ones of said data values A, B and C to said multiplexer means when at least one of said composite data values D, E or F exceeds said predetermined value, said selector switch further having means for transmitting a binary code to said multiplexer means identifying the data values being transferred.

9. The data compressor of claim 8 wherein said predetermined value of said composite data values is a predetermined number of bits.

10. The data compressor of claim 9 wherein said predetermined number of bits is 5.

11. The data compressor of claim 10 wherein each transmission by the transmitter is an 18 bit word, said 18 bit word comprises a 2 bit binary code identifying the type of data being sent.

12. The data compressor of claim 11 wherein said 2 bit binary code identifies that the transmitted word contains compressed data, bit positions 16-2 of said transmitted word contain the composite data values D, E and F.

13. The data compressor of claim 11 wherein said 2 bit binary code identifies that the transmitted word contains data values, bit positions 16-9 contain a first selected one of said data values A, B and C and bit positions 8-1 contain a second selected one of said data values A, B and C.

14. The data compressor of claim 8 wherein said selector switch has a logic circuit for selecting the data values to be transferred to said multiplexer in response to detecting which of said composite data values D, E and F exceeds said predetermined value.

15. A multichannel data expander for a receiver system having a receiver receiving transmissions from a remote location containing compressed data from a plurality of data sources, the compressed data containing a plurality of composite data values, the data expander comprising:

a demultiplexer connected to the receiver for demultiplexing said compressed data to output, individually, each of the composite data values contained in each compressed data transmission;

a plurality of sum amplifiers, each sum amplifier summing at least two different composite data values to generate a correction data value for a respective one of a plurality of data values;

a plurality of data value latches each storing a respective one of said data values; and

a plurality of adders, one associated with a respective one data value latch and the sum amplifier which generates a correction data value for the data value stored in said respective one data value latch for summing said correction data value with said data value to generate an updated data value.

16. The data expander of claim 15 wherein said plurality of composite data values is three composite data values, identified as composite data value D, composite data value E and composite data value F, said plurality of sum amplifiers comprises:

a first sum amplifier summing composite data value D with composite data value E to generate a correction data value Δ

a;

a second sum amplifier summing composite data value D with composite data value F to generate a correction data value Δ

b; and

a third sum amplifier summing composite data value E with composite data value F to generate a correction data value Δ

c.

17. The data expander of claim 16 wherein plurality of data value latches comprises:

a first data value latch storing an absolute data value of a data A;

a second data value latch storing an absolute data value of a data B; and

a third data value latch storing an absolute data value of a data C;

wherein said plurality of adders comprises;

a first adder for adding the correction value Δ

a received from said first sum amplifier with the value of data A stored in said first latch to generate a new data value for data A, said new data value for data A being stored in said first data value latch as data A;

a second adder for adding the correction value Δ

b received from said second sum amplifier with the value of data B stored in said second data value latch to generate a new value for data B, said new value for data B being stored in said second data value latch as data B; and

a third adder for adding the correction value Δ

c received from said third sum amplifier with the value of data C stored in said third data value latch to generate a new value for data value C, said new value for data value C being stored in said second data value latch as data C.

18. A compressed data transmission system for transmitting the data generated by a plurality of data sources comprising:

a multichannel data compressor for compressing the data values received from said plurality of data sources, said data compressor having a plurality of difference means, one for each data source, each difference means subtracting sequentially generated data values generated by its associated data source, to generate difference data values, means for summing said difference data values in a plurality of different sequences to generate a plurality of composite data values, and multiplexer means for multiplexing said plurality of composite data values to generate a compressed data word;

a transmitter for transmitting said compressed data word;

a remotely located receiver for receiving said compressed data word; and

a multichannel data expander for regenerating each of said data values from said compressed word received from said receiver.

19. The transmission system of claim 18 wherein said multichannel data expander comprises:

demultiplexer means connected to said receiver for demultiplexing said compressed data to regenerate each of said plurality of composite data values;

a plurality of composite data sum amplifiers, each composite data sum amplifier summing at least two different composite data values to generate a correction value, said plurality of sum amplifiers collectively generating a plurality of correction data values corresponding to said plurality of difference data values generated by said multichannel data compressor;

a plurality of data value latches, each storing a data value, each of said data values corresponding to a respective one of said data values generated by said plurality of data sources; and

a plurality of adders;

one associated with each data value latch and the sum amplifier which generates a correction data value for the data value stored in said associated data value latch, each adder summing said correction data value to said data value stored in said data value latch to generate an updated data value which is stored in its associated data value latch.

20. The transmission system of claim 19 wherein said multichannel data compressor has means responsive to any of said composite data values exceeding a predetermined value to transfer the absolute data value of at least one of said data values to said transmitter for transmission in place of said compressed data word;

and

wherein said multichannel data expander has means responsive to the reception of said absolute value for storing said absolute value in said data value latch storing the data value corresponding to said absolute value.

21. The transmission system of claim 20 wherein each of said composite data comprises a maximum number of bits, said predetermined value is a predetermined number of bits equal in number to said maximum number of bits.

22. The transmission system of claim 21 wherein the maximum number of bits in each of said composite data values is 5 bits, said predetermined value is 5 bits.

23. The transmission system of claim 21 wherein said plurality of data sources comprises a first data source generating a data value A, a second data source generating a data value B and a third data source generating a data value C, said plurality of difference means comprises a first difference means generating a difference data value Δ

A, a second difference means generating a difference value Δ

B, and a third difference means generating a difference data value Δ

C.

24. The transmission system of claim 23 wherein each of said first, second and third difference means comprises a data latch for temporarily storing the data value received from its associated data source, and a difference amplifier for subtracting the data value stored in said data latch from the next data value generated by its associated data source to generate said difference data value.

25. The transmission system of claim 23 wherein said means for summing comprises:

a first sum amplifier for summing difference data values Δ

A, Δ

B and Δ

C to produce a first composite data value D, where composite data value D=Δ

A+Δ

B-Δ

C;

a second sum amplifier for summing the difference data values Δ

A, Δ

B and Δ

C to generate a second composite data value E where composite data value E=Δ

A-Δ

B+Δ

C; and

a third sum amplifier for summing the difference data value Δ

A, Δ

B and Δ

C to generate a third composite data value F where composite data value F=Δ

B+Δ

C-Δ

A.

26. The transmission system of claim 25 wherein said multichannel data compressor has a composite data latch for temporarily storing said composite data values D, E and F.

27. The transmission system of claim 26 wherein said multichannel data compressor has a selector switch interposed said composite data latch and said multiplexer, said selector switch receiving directly from said data sources said data values A, B and C and said composite data values D, E and F stored in said composite data latch and responsive to the magnitude of all of composite data values being less than a predetermined value for transferring said composite data values to said multiplexer means and further responsive to any one of said composite data values exceeding said predetermined value to transfer at least one selected data value to said multiplexer means.

28. The transmission system of claim 27 wherein said selector switch transfers two selected data values to said multiplexer means in response to at least one of said composite data values exceeding said predetermined value.

29. The transmission system of claim 28 wherein said composite data values have a maximum number of bits which may be transmitted by the transmitter, said predetermined value is equal to said maximum number of bits.

30. The transmission system of claim 29 wherein said compressed data word transmitted by said transmitter comprises 18 bits, said predetermined number of bits is 5 bits.

31. The transmission of system of claim 30 wherein the two most significant bits of said 18 bit word transmitted by the transmitter are a binary code identifying the 18 bit word as containing compressed data or absolute data values.

32. The transmission system of claim 31 wherein said selector switch includes means for selecting the data values to be transferred to the multiplexer means in response to the magnitude of each of said composite data values and means for generating said binary code identifying the data values transferred to said multiplexer.

33. The transmission system of claim 27 wherein said demultiplexer means demultiplexes said received word to regenerate said composite data values D, E and F.

34. The transmission system of claim 33 wherein said plurality of sum amplifiers comprises:

a first composite data sum amplifier for summing said composite data values (D+E)/2 to generate a first correction data value having a value corresponding to difference data value Δ

A;

a second composite data sum amplifier for summing composite data values (D+F)/2 to generate a second correction data value having a value corresponding to said difference data value Δ

B;

a third composite data sum amplifier for summing composite data values (E+F)/2 to generate a third correction data value having a value corresponding to said difference data value Δ

C.

35. The transmission system of claim 34 wherein said plurality of data value latches comprises:

a first receiver data latch storing a current value of data value A;

a second receiver data latch storing a current value of data value B; and

a third receiver data latch storing a current value of data value C.

36. The transmission system of claim 35 wherein said plurality of adders comprises:

a first adder for adding said first correction data value to the data value A stored in said first receiver data latch to generate a new current value for data value A;

a second adder for adding said second correction data value to the data value B stored in said second receiver data latch to generate a new current value for data value B; and

a third adder for adding said third correction data value to the data value C stored in said third receiver data latch to generate a new current value for data value C.

37. A method for compressing data from a plurality of data sources for transmission by a single transmitter comprising the steps of:

subtracting from the data value generated by each data source, the preceding data value generated by the same data source to generate a plurality of difference data values, one difference data value for each data source;

summing said plurality of difference data values in a plurality of different predetermined sequences to generate a plurality of composite data values; and

multiplexing with a multiplexer said composite data values to generate a compressed data word for transmission by the transmitter.

38. The method of claim 37 wherein said step of subtracting comprises the steps of:

storing for one data cycle, in a data value latch, the data value generated by each data source; and

subtracting the data value stored in said data value latch from the next sequentially generated data value generated by the same data source to generate said difference data values.

39. The method of claim 38 further including the step of temporarily storing said plurality of difference data in a difference data latch.

40. The method of claim 38 further including the steps of:

comparing the magnitude of each of said composite data values to determine if any one of said composite data signals is greater than a predetermined value;

transferring said composite data values to said multiplexer in response to the magnitude of all of said composite data values being less than said predetermined value; and

transferring selected data values generated by said plurality of data sources to said multiplexer in response to at least one of said composite data values exceeding said predetermined value.

41. A method for expanding compressed data containing a plurality of composite data generated from the data received from a plurality of data sources comprising the steps of:

demultiplexing received compressed data to reconstruct said plurality of composite data values;

selectively summing, in each of a plurality of summing circuits, two different composite data values to generate a plurality of correction data values, one associated with the data value generated by each data source;

summing each correction data value to an associated current data value to generate a plurality of new current data values, one for each data value; and

storing each new current data value in individual data latches as a current data value.