US 5,689,254 A · Decoding circuit for runlength codes

Abstract

After all the data words stored in a first scan transform RAM are initialized to "0"s, only signed level data words are overwritten, based on zero runlength data words, on "0"s at the positions designated by zigzag scan addresses in the first scan transform RAM. Thus, while only non-zero components out of 8.times.8 components forming one block are written in the first scan transform RAM, a block stored in a second scan transform RAM is read and initialized. Further, while only non-zero components of the next block are written in the second scan transform RAM, the block stored in the first scan transform RAM is read and initialized. This achieves, in real time, highly efficient runlength decoding responsive to a picture element clock signal of high frequency.

Claims3

Dependent claims

A decoder for decoding a runlength-coded data stream having a plurality of data sets each composed of (i) a zero runlength data word representing the number of zero components preceding a non-zero component, and (ii) a level data word representing a value of said non-zero component, said decoder comprising:

means for latching a given zero runlength data word and a corresponding level data word in said data stream;
memory means for storing each of a series of data words in a predetermined position for scan transform, wherein said memory means comprises two dual-port RAMs (Random Access Memories) arranged such that, while said latched level data word is written in one of said two dual-port RAMs, data words stored in the other dual-port RAM is read and initialized
initializing means for initializing all the data words stored in said memory means, to zero data words;
writing means for writing said latched level data word in said memory means such that one of said zero data words in said memory means is overwritten based on said latched zero runlength data word;
and
reading means for successively reading data words thus stored in said memory means.

3 more elements

Dependencies are inferred from the claim text.

Decoding circuit for runlength codes

Life of this patent

Decoding circuit for runlength codes

Life of this patent

Abstract

Claims3