Claims
- 1. A system for decoding video data, comprising:a Huffman decoder; an index to data (ITOD) unit, having a first mode of operation wherein an index number obtained from said Huffman decoder is converted into decoded data, and a second mode of operation wherein tokens received from said Huffman decoder are ignored, said tokens comprising a plurality of words, each said word including an extension indicator which indicates a presence or an absence of additional words in said token, a length of said token being determined by said extension indicators, whereby the length of said token can be unlimited; an arithmetic logic unit (ALU); and a data buffering means, whereby time spread for video pictures of varying data size can be controlled.
- 2. The system according to claim 1, further comprising:an input shifter for decoding tokens and moving data into said Huffman decoder, wherein said data comprises tokens and non-token serial data; and an interface interconnecting said Huffman decoder with said input shifter, said interface enabling serial processing for data and parallel processing for control; wherein said interface comprises: a sender, a receiver, and a clock connected to said sender and said receiver, wherein 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.
- 3. The system according to claim 2, wherein said interface further comprises:a first valid wire for communicating a signal indicative of a token transfer from said sender to said receiver, and a second valid wire for communicating a signal indicative of a transfer of non-token serial data from said sender to said receiver.
- 4. The system according to claim 2, further comprising:a token formatter for formatting tokens, whereby DATA tokens are created.
- 5. A system as recited in claim 2, wherein said interface further comprises:electrical validation circuitry in at least one of said sender and said receiver 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 validation circuitry including at least one storage device to store said validation signal; an acceptance signal connected between said sender and said receiver conveying an acceptance signal indicative of the ability of said receiver to load data stored in the sender; and enabling circuitry connected to said storage device for generating an enabling signal to enable loading of data and validation signals into said storage device; wherein: said storage device includes 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 secondary 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 receiver is in said enabling state or said data in said data storage device of said receiver is invalid.
- 6. The system according to claim 1, further comprising:a state machine operatively associated with said Huffman decoder for controlling said Huffman decoder and generating command signals, wherein the command signals are communicated to said index to data unit and said arithmetic logic unit for control thereof; and a ROM accessible to said state machine having separate stored programs for each of a plurality of picture standards, said programs being selectable by a token, whereby processing for a plurality of picture standards is facilitated.
- 7. The system according to claim 6, wherein said extension indicator is an extension bit.
- 8. The system according to claim 6, further comprising a token formatter for formatting tokens, whereby DATA tokens are created.
- 9. The system according to claim 1, further comprising a token formatter for formatting tokens, whereby DATA tokens are created.
- 10. The system according to claim 1, wherein said extension indicator is an extension bit.
- 11. The system according to claim 1, wherein said first mode of operation and said second mode of operation are enabled in response to commands received from said Huffman decoder.
Priority Claims (3)
Number |
Date |
Country |
Kind |
92306038 |
Jun 1992 |
EP |
|
9405914 |
Mar 1994 |
GB |
|
9504019 |
Feb 1995 |
GB |
|
CROSS REFERENCE TO RELATED APPLICATIONS
This Application is a continuation of application Ser. No. 08/400,161, filed Mar. 7, 1995, now abandoned, which is a division of application Ser. No. 08/400,397, filed Mar. 7, 1995, now abandoned which is a continuation-in-part of U.S. application Ser. No. 08/382,958 filed Feb. 2, 1995, now abandoned which is a continuation of U.S. application Ser. No. 08/082,291 filed 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. 7, 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 (now U.S. Pat. No. 5,677,648); 08/479,279, 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 (now U.S. Pat. No. 5,596,517); 08/400,723, filed Mar. 7, 1995 (now U.S. Pat. No. 5,594,678); 08/404,067, filed Mar. 14, 1995 (now U.S. Pat. No. 5,590,067); 08/567,555, filed Dec. 5, 1995 (now U.S. Pat. No. 5,617,458); 08/386,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,722, 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 (now U.S. Pat. No. 5,625,571); 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; 08/400,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. 7, 1995; 08/474,830, filed Jun. 7, 1995; 08/474,220, filed Jun. 7, 1995 (now U.S. Pat. No. 5,699,544); 08/473,868, filed Jun. 7, 1995; 08/474,603, filed Jun. 7, 1995; 08/485,242, filed Jun. 7, 1995 (now U.S. Pat. No. 5,689,313); 08/477,048, filed Jun. 7, 1995; and 08/485,744, filed Jun. 7, 1995.
US Referenced Citations (234)
Foreign Referenced Citations (18)
Number |
Date |
Country |
0196911 |
Oct 1986 |
EP |
0255767 |
Feb 1988 |
EP |
0468480 |
Jan 1992 |
EP |
0576749A1 |
Jun 1992 |
EP |
0572755A2 |
Mar 1993 |
EP |
0572262 |
Dec 1993 |
EP |
0572263 |
Dec 1993 |
EP |
0576749 |
Jan 1994 |
EP |
0589734 |
Mar 1994 |
EP |
0618728 |
May 1994 |
EP |
0639032 |
Feb 1995 |
EP |
2045035 |
Oct 1980 |
GB |
2059724 |
Apr 1981 |
GB |
2171578 |
Aug 1986 |
GB |
2194085 |
Feb 1988 |
GB |
2268035 |
Dec 1993 |
GB |
2269070 |
Jan 1994 |
GB |
9425935 |
Nov 1994 |
WO |
Non-Patent Literature Citations (16)
Entry |
Komori et al., An Elastic Pipeline Mechanism By Self-Timed Circuits, IEEE Journal Of Solid-State Circuits, vol. 23, No. 1, 2/88, 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 Examiner. |
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, Aug. 15, 1988, Briggs F A, pp. 209-216, XP000079309. |
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. |
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. |
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. |
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. |
Chong, Y.M.: “A Data-Flow Architecture for Digital Image Processing,” Wescon '84 Conference Record, Anaheim, CA, USA, Oct. 30, 1984-Nov. 1, 1984, pp. 4.6.1-4.6.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, Jun. 5, 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. |
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. |
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. |
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. |
MacInnis, Alexander G. “The MPEG Systems Coding Specification.” Signal Processing: Image Communication 4 (1992) pp. 153-159. |
McCarthy, Charles L. “A Low-Cost Audio/Video Decoder Solution for MPEG System Streams.” IEEE Jun. 21, 1994, pp. 312-313. |
Continuations (2)
|
Number |
Date |
Country |
Parent |
08/400161 |
Mar 1995 |
US |
Child |
08/992859 |
|
US |
Parent |
08/082291 |
Jun 1993 |
US |
Child |
08/382958 |
|
US |
Continuation in Parts (1)
|
Number |
Date |
Country |
Parent |
08/382958 |
Feb 1995 |
US |
Child |
08/400397 |
|
US |