초록 ▼

A memory buffer allowing preliminary access to an upstream data portion in a data stream and a method for allowing the access. This memory buffer is a "peek-ahead" FIFO comprising a data input that receives a data stream, a data output, a circular FIFO buffer that stores data from the input at a cir

A memory buffer allowing preliminary access to an upstream data portion in a data stream and a method for allowing the access. This memory buffer is a "peek-ahead" FIFO comprising a data input that receives a data stream, a data output, a circular FIFO buffer that stores data from the input at a circulating read location and provided data from a circulating write location to the data output. The memory buffer also has read and write pointers that indicate the read and write locations in the FIFO buffer. If the upstream data portion is stored in the memory buffer, the read pointer can temporarily advance by an offset number of memory locations to allow reading of the upstream data portion. In one embodiment, this memory buffer is included in a DVD decoder and is used to identify the type of an incoming packet before the entire header of the packet is processed. Also described is a method and system for parsing data words from an interleaved byte stream. The method has steps of: (a) reading a byte from the byte stream, (b) determining a type of the byte, that is--what type of data is carried in the packet that it comes from, (c) storing the byte in a word-length buffer for its type, (d) transferring the buffer to a word-write memory if the buffer is full, and (e) repeating steps (a)-(d) for subsequent bytes in the data stream.

대표청구항 ▼

[ What is claimed is:] [11.]11. A DVD decoder comprising:a data input configured to receive a DVD data stream;a circular FIFO buffer comprising a plurality of memory locations, wherein said circular FIFO buffer is coupled to said data input, wherein said circular FIFO buffer is configured to store a

[ What is claimed is:] [11.]11. A DVD decoder comprising:a data input configured to receive a DVD data stream;a circular FIFO buffer comprising a plurality of memory locations, wherein said circular FIFO buffer is coupled to said data input, wherein said circular FIFO buffer is configured to store a byte from the DVD data stream into a write location in said plurality of memory locations;a data output coupled to said circular FIFO buffer, wherein said data output is configured to receive a byte from a read location in said plurality of memory locations;a write pointer coupled to said circular FIFO buffer, wherein said write pointer indicates the write location and wherein said write pointer is configured to cycle the write location through said circular FIFO buffer;a read pointer coupled to said circular FIFO buffer, wherein said read pointer indicates the read location and wherein said read pointer is configured to cycle the read location through said circular FIFO buffer;wherein said read pointer is operable to advance the read location from a start location to an upstream location, wherein the upstream location stores a sub_stream_id byte from the data stream, thereby allowing preliminary access to the sub_stream_id byte.