Claims
- 1. In a video decoding system having an input, an output and a pipeline comprising a plurality of sequential processing stages between the input and the output, comprising:
- two-wire interfaces interconnecting stages of said pipeline for conveyance of variable length tokens along said pipeline; said tokens being control and/or DATA tokens in the form of universal adaptation units for interfacing with said stages in said pipeline and interacting with selected stages in said pipeline, said two-wire interfaces comprising:
- electrical validation circuitry in each stage to generate a validation signal (IN.sub.-- VALID, OUT.sub.-- VALID) 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 (LVOUT) to store said validation signal for the corresponding pipeline stage;
- an acceptance signal connecting each adjacent pair of pipeline stages and conveying an acceptance signal (IN.sub.-- ACCEPT, OUT.sub.-- ACCEPT) 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 (LDOUT) for generating an enabling signal to enable loading of data and validation signals into the respective storage devices;
- said processing stages comprising an image formatter receiving said tokens via a first said two-wire interface, said image formatter comprising:
- a color space conversion circuit;
- an output controller connected to said conversion circuit;
- a memory defining at least three buffers for storage of the encoded data, one of said buffers being a display buffer, and another of said buffers being an arrival buffer;
- a write address generator for generating addresses for data being stored in said memory;
- a read address generator for generating addresses for reading data stored in said memory; and
- a buffer manager responsive to said arrival rate, said display rate, and said frame rate for allocating said buffers to said write address generator and said read address generator;
- whereby said processing stages in said pipe-line are afforded enhanced flexibility in configuration and processing.
- 2. The system according to claim 1, wherein:
- said data storage devices include a primary data storage device (LDOUT) and a secondary data storage device (LDIN);
- said data is loaded into said respective primary data storage devices (LDOUT) and said validation signals are loaded into respective primary validation storage devices (LVOUT) at the same time;
- data is loaded into each respective primary data storage device (LDOUT) 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.
- 3. The system according to claim 1, wherein said image formatter further comprises:
- a memory interface having at least one write swing buffer holding data to be written into said memory and at least one read swing buffer holding data being read from said memory;
- a second said two-wire interface linking said memory interface and said read address generator,
- a third said two-wire interface linking said memory interface with said write address generator; and
- a fourth said two-wire interface connecting said memory interface and said conversion circuit.
- 4. The system according to claim 3, wherein said image formatter further comprises a priority encoder for determining a priority of access to said read swing buffer and said write swing buffer.
- 5. A system according to claim 1, wherein said tokens comprise 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.
- 6. In a video decoding system having an input, an output and a plurality of pipelined sequential processing stages between the input and the output, comprising:
- a plurality of two-wire interfaces interconnecting said stages for conveyance of variable length control and/or DATA tokens sequentially through said stages in the form of universal adaptation units for interfacing with said stages and interacting with selected stages, said two-wire interfaces each comprising:
- a sender,
- a receiver, and
- a clock connected to said sender and said receiver, said clock having transitions from a first state to a second state, wherein data is transferred from said sender to said receiver upon a clock transition only when said sender is ready and said receiver is ready;
- said processing stages comprising an image formatter receiving said tokens via a first said two-wire interface, said image formatter comprising:
- a color space conversion circuit;
- an output controller connected to said conversion circuit;
- a memory defining at least three buffers for storage of the encoded data, one of said buffers being a display buffer, and another of said buffers being an arrival buffer;
- a write address generator for generating addresses for data being stored in said memory;
- a read address generator for generating addresses for reading data stored in said memory; and
- a buffer manager responsive to said arrival rate, said display rate, and said frame rate for allocating said buffers to said write address generator and said read address generator;
- whereby said processing stages are afforded enhanced flexibility in configuration and processing.
- 7. The system according to claim 6, wherein said image formatter further comprises:
- a memory interface having at least one write swing buffer holding data to be written into said memory and at least one read swing buffer holding data being read from said memory;
- a second said two-wire interface linking said memory interface and said read address generator,
- a third said two-wire interface linking said memory interface with said write address generator; and
- a fourth said two-wire interface connecting said memory interface and said conversion circuit.
- 8. The system according to claim 7, wherein said image formatter further comprises a priority encoder for determining a priority of access to said read swing buffer and said write swing buffer.
- 9. A system according to claim 8, wherein said tokens comprise 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.
CROSS REFERENCE TO RELATED APPLICATIONS
This application is a division of U.S. Ser. No. 08/400,387 filed Mar. 7, 1995, which is a continuation-in-part of U.S. Ser. No. 08/382,958 filed on Feb. 2, 1995, which is a continuation of U.S. Ser. No. 08/082,291 filed on Jun. 24, 1993 (now abandoned).
The following U.S. Patent application have subject matter related to this Application: application Ser. Nos. 08/382,958, filed Feb. 2, 1995; 08/400,397, filed Mar. 07, 1995; 08/399,851 filed Mar. 7, 1995; 08/482,296, filed Jun. 7, 1995; 08/486,396, filed Jun. 7, 1995; 08/484,730, filed Jun. 7, 1995; 08/483,020, filed Jun. 7, 1995; 08/487,224, filed Jun. 7, 1995; 08/400,722, filed Mar. 7, 1995; 08/400,723, filed Mar. 7, 1995; 08/404,067, filed Mar. 14, 1995; 08/567,555, filed Dec. 5, 1995; 08/396,834, filed Mar. 1, 1995; 08/473,813, filed Jun. 7, 1995; 08/484,456, filed Jun. 7, 1995; 08/476,814, filed Jun. 7, 1995; 08/481,561, filed Jun. 7, 1995; 08/482,381, filed Jun. 7, 1995; 08/479,910, filed Jun. 7, 1995; 08/475,729, filed Jun. 7, 1995; 08/484,578, filed Jun. 7, 1995; 08/473,615, filed Jun. 7, 1995; 08/487,356, filed Jun. 7, 1995; 08/487,134, filed Jun. 7, 1995; 08/481,772, filed Jun. 7, 1995; 08/481,785, filed Jun. 7, 1995; 08/486,908, filed Jun. 7, 1995; 08/486,034, filed Jun. 7, 1995; 08/487,740, filed Jun. 7, 1995; 08/488,348, filed Jun. 7, 1995; 08/484,170, filed Jun. 7, 1995; 08/516,038, filed Aug. 17, 1995; 08/399,810, filed Mar. 7, 1995; 08/400,201, filed Mar. 7, 1995 (now U.S. Pat. No. 5,603,012); 08/400,215, filed Mar. 7, 1995; 08/400,072, filed Mar. 7, 1995; 08/402,602, filed Mar. 7, 1995; 08/400,206, filed Mar. 7, 1995; 08/400,151, filed Mar. 7, 1995; 08/400,202, filed Mar. 7, 1995; 08/400,398, filed Mar. 7, 1995; 081400,161, filed Mar. 7, 1995; 08/400,141, filed Mar. 7, 1995; 08/400,211, filed Mar. 7, 1995; 08/400,331, filed Mar. 7, 1995; 08/400,207, filed Mar. 7, 1995; 08/399,898, filed Mar. 7, 1995; 08/399,665, filed Mar. 7, 1995; 08/400,058, filed Mar. 7, 1995; 08/399,800, filed Mar. 7, 1995; 08/399,801, filed Mar. 7, 1995; 08/399,799, filed Mar. 7, 1995; 08/474,222, filed Jun. 7, 1995; 08/486,481, filed Jun. 7, 1995; 08/474,231, filed Jun. 07 1995; 08/474,830, filed Jun. 7, 1995; 08/474,220, filed Jun. 7, 1995; 08/473,868, filed Jun. 7, 1995; 08/474,603, filed Jun. 7, 1995; 08/485,242, filed Jun. 7, 1995; 08/477,048, filed Jun. 7, 1995; and 08/485,744, filed Jun. 7, 1995.
US Referenced Citations (193)
Foreign Referenced Citations (16)
Number |
Date |
Country |
0196911 |
May 1986 |
EPX |
0255767 |
Feb 1988 |
EPX |
0468480 |
Jan 1992 |
EPX |
0572262 |
Dec 1993 |
EPX |
0572263 |
Dec 1993 |
EPX |
0576749 |
Jan 1994 |
EPX |
0589734 |
Mar 1994 |
EPX |
0618728 |
Oct 1994 |
EPX |
0639032 |
Feb 1995 |
EPX |
2045035 |
Oct 1980 |
GBX |
2059724 |
Apr 1981 |
GBX |
2171578 |
Aug 1986 |
GBX |
2194085 |
Feb 1988 |
GBX |
2268035 |
Dec 1993 |
GBX |
2269070 |
Jan 1994 |
GBX |
9425935 |
Nov 1994 |
WOX |
Non-Patent Literature Citations (15)
Entry |
Chong, "A Data Flow Architecture for Digital Image Processing," Wescon Tech, Paper No. 4/6, pp. 1-10, Oct. 30, 1984. |
Chong, "A Data Flow Architecture For Digital Image Processing," Wescon Tech. Papers No. 4/6, Oct. 10, 1984, Anaheim, California, USA, pp. 1-10. |
P. Yip et al., "DIT and DIF Algorithm for Discrete Sine and Cosine Transforms" Proceedings of the International Symposium on Circuits and Systems, IEEE Press, New York, US, vol. 2/3, 5 Jun. 1985, Kyoto, JP, pp. 941-944. |
Hsieh S. Hou, "A Fast Recursive Algorithm for Computing the Discrete Cosine Transform," IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 35, No. 10, Oct. 1987, IEEE Press, New York, US, pp. 1455-1461. |
Komori et al., An Elastic Pipeline Mechanism By Self-Timed Circuits, IEEE Journal Of Solid-State Circuits, vol. 23, No. 1, Feb. 1988, New York, NY, USA, pp. 111-117. |
A. Gupta et al., "A Fast Recursive Algorithm for the Discrete Sine Transform," IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 38, No. 3, Mar. 1990, IEEE Press, New York, US, pp. 553-557. |
H.R. Wu, et al., "A Two Dimensional Fast Cosine Transform Algorithm Based on Hou's Approach," IEEE Transaction on Acoustics, Speech, and Signal Processing, vol. 39, No. 2, Feb. 1991, IEEE Press, New York, US, pp. 544-546. |
Elliott J A et al.: "Real-Time Simulation of Videophone Image Coding Algorithms on Reconfigurable Multicomputers," IEEE Proceedings E. Computers & Digital Techniques, vol. 139, No. 3 Part E., May 1, 1992, pp. 269-279, XP0000306411. |
Hong, Yang-Chang; T.H. Payne. A Hybrid Approach for Efficient Dataflow Computing, Computers and Communications, 1990 Int'l Phoenix Conference. IEEE Publications, May 1990 pp. 170-178. |
Kaoru, Uchida, et al: "A Pipelined Dataflow Processor Architecture Based on a Variable Length Token Concept," Architecture, University Park, Aug. 15-19, 1988, vol. 1, 15 Aug. 1988, Briggs F A, pp. 209-216, XP000079309. |
Kopet, Tom: "Programmable Architectures for Real-Time Video Compression," 4th International Conference on Signal Processing Applications & Technology, vol. 2, Sep. 28, 1993 -Oct. 1, 1993, Santa Clara, California, USA, pp. 1031-1038. |
Mayer, A.C.: "The Architecture of a Single-Chip Processor Array for Videocompression," Proceedings of the International Conference on Consumer Electronics, Rosemont, Jun. 8-10, 1993, No. Conf. 12, Aug. 6, 1993, Institute of Electrical and Electronics Engineers, pp. 294-295, XP0000427624. |
Normile, James. Dan Wright, Image Compression Using Coarse Grain Parallel Processing, ICASSP 1991: Acoustics, Speech & Signal Processing Conference, IEEE Publications, Jul. 1991 pp. 1121-1124. |
Tokumichi Murakami et al: "A DSP Architectural Design for Low Bit-Rate Motion Video Codec," IEEE Transactions on Circuits and Systems, vol. 36, No. 10, Oct. 1, 1989, pp. 1267-1274, XP000085313. |
Yang, Kun-Min. VLSI Architecture Design of a Versatile Variable Length Decoding Chip for Real-Time Video Codecs, Tencon 1990 IEEE Region 10 Conference on Computer and Communication . . . , IEEE Publications Feb. 1990, pp. 551-554. |
Divisions (1)
|
Number |
Date |
Country |
Parent |
400397 |
Mar 1995 |
|
Continuations (1)
|
Number |
Date |
Country |
Parent |
82291 |
Jun 1993 |
|
Continuation in Parts (1)
|
Number |
Date |
Country |
Parent |
382958 |
Feb 1995 |
|