Apparatus and method for peripheral device control with integrated data compression

• US 5,655,138 A
• Filed: 04/11/1995
• Issued: 08/05/1997
• Est. Priority Date: 04/11/1995
• Status: Expired due to Fees

• Current Assignee: PDACO LIMITED
• Original Assignee: Elonex IP Holdings Limited
• Inventors: Kikinis, Dan
• Primary Examiner(s): SHAH, ALPESH
• Application Number:
  US08/420,284
• Time in Patent Office: 847 Days
• Field of Search: 395/800, 395/888, 395/200.18, 395/827, 395/828, 395/835, 395/882, 395/884, 395/891, 395/100, 395/103, 395/101, 395/110, 382/44, 382/47, 382/56
• US Class Current: 710/68
• CPC Class Codes: G06F 3/12 Digital output to print unit , e.g. line printer, chain printer
• CPC Class Codes: G06F 3/1297 Printer code translation, conversion, emulation, compression; Configuration of printer parameters
• CPC Class Codes: G06K 15/00 Arrangements for producing a permanent visual presentation of the output data , e.g. computer output printersprinting or plotting combined with another operation, e.g. with conveying, G06K17/00
• CPC Class Codes: G06K 2215/0011 characterised by a particular command or data flow, e.g. Page Description Language, configuration commands
• CPC Class Codes: G06K 2215/0014 Transforming the printer input data into internal codes

Abstract

An apparatus and methods are provided for pre-compressing data to be sent to a peripheral device in a computer system, sending the data to the peripheral device as a compressed data stream, and decompressing the data for use in the peripheral device in a real-time format. In a preferred embodiment, a unique peripheral device controller is provided having a data handling and decompression pipeline for receiving and decompressing an incoming compressed data stream in concert with a state machine for sensing the states of elements of the peripheral device, and for providing the decompressed data stream to data-using elements of the peripheral device. The peripheral device can be any device for which large amounts of data are typically needed, including, but not limited to printers, video displays, robotic driving devices, and data recording and media writing devices. Alternative methods are disclosed for compressing and decompressing data in systems according to the invention.

Claims

1. A peripheral device controller, comprising:

a state machine having inputs for monitoring status from sensors of the peripheral device and outputs for providing such as start and ready signals;

receiving circuitry connected to an incoming port and to the state machine;

a data handling and decompression pipeline circuit connected to the receiving circuitry; and

a data serializer connected to the data handling and decompression pipeline circuit and to an output port;

wherein the receiving circuitry latches data words from the incoming port, and provides the data words to the data handling and decompression pipeline circuit on receipt of ready signals from the state machine, wherein the data handling and decompression circuitry decompresses the incoming data stream and provides a resulting decompressed data stream to the data serializer, and wherein the data serializer provides a serialized digital data stream to the output port.

2. A peripheral device controller as in claim 1 wherein the state machine further comprises outputs for driving display elements, such as LEDs for indicating status.

3. A peripheral device controller as in claim 1 wherein the receiving circuitry comprises a connection to a Centrouics-type 25-pin printer cable, an eight-bit register for receiving 8-bit data words from parallel lines of the cable, and further receives a signal to latch data and sends a signal on the cable that the receiving circuitry is ready for more data.

4. A peripheral device controller as in claim 1 wherein the receiving circuitry comprises a demodulator for receiving and registering data from a serial link.

5. A peripheral device controller as in claim 1 wherein the receiving circuitry comprises an interface for receiving data from one or more of an industry-standard RS-232 serial link;

a Universal Serial Bus™

;

an industry-standard Centronics™

-compatible parallel port;

a proprietary parallel port;

an enhanced parallel port;

a Small Computer Serial Interface. (SCSI) bus;

an infra-red communication link;

a local area network (LAN) protocol such as Ethernet™

;

a wide-area network system;

telephone modem connection; and

an Integrated Services Digital Network (ISDN) link.

6. A peripheral device controller as in claim 1 wherein the data handling and decompression pipeline circuit comprises, in order of data flow, a first first-in-first-out (FIFO) buffer connected to receive data from the receiving circuitry, a data decompression engine compatible with the compressed data and connected to the first FIFO buffer to receive compressed data and decompress it, a second FIFO buffer connected to receive the decompressed data stream, the second FIFO buffer also connected to deliver decompressed data to the data serializer.

7. A peripheral device controller as in claim 1 further comprising at least one output for starting operation of electrically-operable devices external to the peripheral device controller.

8. A computer peripheral device requiring a stream of data from a connected computer, comprising:

a data interface for receiving the stream of data from the connected computer in a compressed form;

a state machine having inputs for monitoring status from sensors of the peripheral device and outputs for providing such as start and ready signals;

receiving circuitry connected to the data interface and to the state machine;

a data handling and decompression pipeline circuit connected to the receiving circuitry; and

a data serializer connected to the data handling and decompression pipeline circuit and to an output port to data-using elements of the peripheral device;

wherein the receiving circuitry latches data words from the incoming port, and provides the data words to the data handling and decompression pipeline circuit on receipt of ready signals from the state machine, wherein the data handling and decompression circuitry decompresses the incoming data stream and provides a resulting decompressed data stream to the data serializer, and wherein the data serializer provides a serialized digital data stream to the output port.

9. A computer peripheral device as in claim 8, wherein the peripheral device is a printer, and the decompressed data stream is used for forming text characters and graphics on media such as sheets of paper.

10. A computer peripheral device as in claim 9 wherein the printer is a laser printer.

11. A computer peripheral device as in claim 8 wherein the peripheral device is a video display having a display screen, and the decompressed data stream is used for forming pixels in an array on the display screen.

12. A computer peripheral device as in claim 11 wherein the video display is a cathode ray tube display or a flat-panel display.

13. A computer peripheral device as in claim 8 wherein the peripheral device is a media writer, such as a CD-ROM recorder, a tape recorder, or an optical disk recorder, and the decompressed data stream is used for recording data on the media.

14. A computer peripheral device as in claim 8 wherein the peripheral device is a robotics controller, and the decompressed data stream is used for commanding motions and specifying the range and magnitude of commanded motions.

15. A method for providing a data stream to a peripheral device connected to a host computer, comprising steps of:

(a) latching data words from an incoming compressed data stream from the host computer into a register in a data receiving circuit;

(b) providing the data words one at a time on condition of a ready signal provided by a state machine connected to the data receiving circuit to a data handling and decompression pipeline circuit connected to the receiving circuitry;

(c) decompressing the data words using a decompression engine in the data handling and decompression pipeline;

(d) providing the decompressed data words as a decompressed data stream to a data serializer connected to the data handling and decompression pipeline; and

(e) providing a decompressed digital data stream to data-using elements of the peripheral device via the data serializer.

16. The method of claim 15, wherein the peripheral device is a printer, and the decompressed data stream is used to form text characters and graphics on media such as paper sheets.

17. The method of claim 16 wherein the printer is a high-resolution laser printer.

18. The method of claim 15 wherein the peripheral device is a video display, and the decompressed data stream is used to form pixels in an array on a display screen of the video display.

19. The method of claim 18 wherein the video display is a cathode ray tube (CRT) display.

20. The method of claim 18 wherein the video display is a flat-panel video display, such as a liquid-crystal display (LCD) or an electroluminescent display (ELD).

21. The method of claim 18 wherein the peripheral device is a data recorder, and the decompressed data stream is used to form record bits on a recording media.

22. The method of claim 21 wherein the data recorder is a magnetic disk recorder.

23. The method of claim 21 wherein the data recorder is a CD-ROM writing device.

24. The method of claim 21 wherein the data recorder is a tape recording device.

25. The method of claim 21 wherein the data recorder is an optical disk recording device.