System for microprogrammable state machine in video parser clearing and resetting processing stages responsive to flush token generating by token generator responsive to received data

• US 6,018,776 A
• Filed: 10/21/1997
• Issued: 01/25/2000
• Est. Priority Date: 06/30/1992
• Status: Expired due to Term

• Current Assignee: Coases Investments Bros LLC (Intellectual Ventures LLC)
• Original Assignee: Discovision Associates (Pioneer Corporation)
• Inventors: Wise, Adrian Philip, Robbins, William P., Sotheran, Martin William
• Primary Examiner(s): Lee, Thomas C.
• Assistant Examiner(s): Chen, Anderson I.
• Application Number:
  US08/955,476
• Time in Patent Office: 826 Days
• Field of Search: 395/827, 395/800, 395/326
• US Class Current: 710/7
• CPC Class Codes: G06F 12/0207 with multidimensional access, e.g. row/column, matrix
• CPC Class Codes: G06F 12/04 Addressing variable-length words or parts of words
• CPC Class Codes: G06F 12/0607 Interleaved addressing
• CPC Class Codes: G06F 13/16 for access to memory bus G06F13/28 takes precedence
• CPC Class Codes: G06F 13/28 using burst mode transfer, e.g. direct memory access DMA, cycle steal G06F13/32 takes precedence
• CPC Class Codes: G06F 9/3867 using instruction pipelines
• CPC Class Codes: G06F 9/4494 data driven
• CPC Class Codes: H04N 19/42 characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation H04N19/635 takes precedence
• CPC Class Codes: H04N 19/423 characterised by memory arrangements H04N19/433 takes precedence
• CPC Class Codes: H04N 19/60 using transform coding
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/70 characterised by syntax aspects related to video coding, e.g. related to compression standards

Abstract

A multi-standard video decompression apparatus has a plurality of stages interconnected by a two-wire interface arranged as a pipeline processing machine. Control tokens and DATA Tokens pass over the single two-wire interface for carrying both control and data in token format. A token decode circuit is positioned in certain of the stages for recognizing certain of the tokens as control tokens pertinent to that stage and for passing unrecognized control tokens along the pipeline. Reconfiguration processing circuits are positioned in selected stages and are responsive to a recognized control token for reconfiguring such stage to handle an identified DATA Token. A wide variety of unique supporting subsystem circuitry and processing techniques are disclosed for implementing the system.

Claims

1. For use with a system having a plurality of pipelined processing stages:

a predetermined data path serially connecting said pipelined processing stages for carrying data received by the system and carrying control information;

a universal adaptation unit in the form of an interactive interfacing token for control and/or data functions among said processing stages, said token comprising at least one data word and being transmitted from one of said processing stages to an immediately succeeding processing stage along said data flow path;

a token generator generating said token responsive to said received data; and

a video parser responsive to said token and comprising a microprogrammable state machine, wherein said video parser comprises;

a Huffman decoder;

a microprogrammable state machine;

an inverse discrete cosine transform calculation circuit;

a synchronous DRAM controller; and

an address generation unit operative with said synchronous DRAM controller;

wherein said token is a FLUSH token for clearing buffers and resetting said system.

2. A system according to claim 1, wherein said token comprises a plurality of data words and each said data word includes an extension bit which indicates a presence of additional data words therein;

whereby said token is unlimited in length, said token being integrally transmitted on said data path.

3. The system according to claim 1, comprising control signals generated in a said processing stage which propagate to a nearest neighboring processing stage in said data path and do not propagate to said processing stages that are more remote in said data path than said nearest neighboring processing stage.

4. In a video decoding and decompression system having an input, an output and a plurality of processing stages between the input and the output, the improvement characterized by:

a data path serially connecting said pipelined processing stages for carrying data received by the system and carrying control information;

an interactive metamorphic interfacing token, defining a universal adaptation unit for control and/or data functions among said processing stages, said token comprising at least one data word and being transmitted from one of said processing stages to an immediately succeeding processing stage along said data flow path, wherein sequential processing stages are connected by two-wire interfaces, said two-wire interfaces comprising;

electrical validation circuitry in at least one processing stage to generate a validation signal for a first state when data stored in said stage is valid and for a second state when data stored in said stage is invalid, said state defining said stage'"'"'s ability to accept data, said validation circuitry including at least one validation storage device to store said validation signal for the corresponding pipeline stage;

an acceptance signal connecting an adjacent pair of processing stages and conveying an acceptance signal indicative of the ability of said successive pipeline stage to load data stored in the preceding pipeline stage; and

enabling circuitry connected to said data storage devices for generating an enabling signal to enable loading of data and validation signals into the respective storage devices, wherein;

said data storage devices include a primary data storage device and a secondary data storage device;

said data is loaded into said respective primary data storage devices and said validation signal is loaded into a respective primary validation storage device at the same time;

data is loaded into said respective primary data storage device when said acceptance signal assumes an enabling state; and

said acceptance signal assumes said enabling state only when the acceptance signal associated with the data storage device of said next successive pipeline stage is in said enabling state or said data in said data storage device of said next successive pipeline stage is invalid;

wherein said token is a FLUSH token for clearing buffers and resetting said system as it proceeds down system from input to output.

5. A system as recited in claim 4, wherein said FLUSH token variably resets said stages as said token proceeds down said pipeline from said input to said output, for accomplishing said resetting of said system.

6. A system according to claim 4, wherein said token comprises a plurality of data words and each said data word includes an extension bit which indicates a presence of additional data words therein;

whereby said token is unlimited in length.

7. In a video decoding and compression system having an input, an output, and a plurality of pipelined processing stages between the input and the output, the improvement characterized by:

a predetermined data path serially connecting said pipelined processing stages for carrying data received by the system and carrying control information;

an interactive interfacing token, defining a universal adaption unit for control and/or data functions among said processing stages, said token comprising at least one data word and being transmitted from one of said processing stages to an immediately succeeding processing stage along said data flow path, wherein sequential processing stages are connected by a two-wire interface, said two-wire interface comprising;

sender, a receiver, and a clock connected to said sender and said receiver, wherein responsive to a first control signal VALID on a first control line, a second control signal ACCEPT on a second control line, data is transferred from said sender to said receiver upon a transition of said clock only when said sender is ready and said receiver is ready;

a token generator generating said token responsive to said received data; and

a video parser responsive to said token and comprising a microprogrammable state machine, wherein said video parser comprises;

a Huffman decoder;

a microprogrammable state machine;

an inverse discrete cosine transform calculation circuit;

a synchronous DRAM controller; and

an address generation unit operative with said synchronous DRAM controller;

wherein is said token is a FLUSH token for clearing buffers and resetting said system as it proceeds down system from input to output.

8. A system according to claim 7, wherein said token comprises a plurality of data words and each said data word includes an extension bit which indicates a presence of additional data words therein;

whereby said token is unlimited in length.

9. A system according to claim 8, wherein said token is integrally transmitted on said data path.

10. The system according to claim 7, wherein said token comprises a plurality of data words and each said data word includes an extension bit which indicates a presence of additional data words therein;

whereby said token is unlimited in length, said token being integrally transmitted on said data path, said two wire interface further comprising a third control line for transmission of a third control signal extension indicating said extension bit.