Variable-length decoder for bit-stuffed data

• US 5,566,192 A
• Filed: 05/31/1995
• Issued: 10/15/1996
• Est. Priority Date: 05/31/1994
• Status: Expired due to Term

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Moon, Heon-hee
• Primary Examiner(s): Beausoliel, Jr., Robert W.
• Assistant Examiner(s): CHUNG, PHUNG M
• Application Number:
  US08/454,738
• Time in Patent Office: 503 Days
• Field of Search: 371/47.1, 371/42, 371/46, 371/61, 371/62, 395/550, 395/185.08, 395/185.09, 370/100.1, 370/102, 375/253, 375/372, 375/369, 375/341, 375/368, 341/67
• US Class Current: 714/798
• CPC Class Codes: H03M 7/425 for the decoding process only
• CPC Class Codes: H04N 19/152 by measuring the fullness of the transmission buffer
• CPC Class Codes: H04N 19/50 using predictive coding H04N19/61 takes precedence
• CPC Class Codes: H04N 21/23611 Insertion of stuffing data into a multiplex stream, e.g. to obtain a constant bitrate synchronisation arrangements in time-division multiplex systems using bit stuffing for systems with different or fluctuating information rates H04J3/073
• CPC Class Codes: H04N 21/434 Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream demultiplexing of data packets for data networks, e.g. RTP/UDP H04L65/00
• CPC Class Codes: H04N 7/54 the signals being synchronous H04N21/23602, H04N21/23614, H04N21/2365, H04N21/2368, H04N21/4341, H04N21/4342, H04N21/4347, H04N21/4348 take precedence

Abstract

A variable-length decoder variable-length-decodes a received variable-length-encoded data. The variable-length-encoded data is bit-stuffed in each data block to create data portions with a predetermined number of bits. Frame start codes representing a start of each frame and mass of macroblock start codes distinguishing between a plurality of masses of macroblocks are inserted into the data. Synchronization of data between frames and masses of macroblocks are accomplished via: a first-in-first-out (FIFO) memory which stores encoded data; a decoder which variable-length-decodes the input data in response to a control signal and generates an end-of-block (EOB) error signal when an EOB is not found; a decoding interface which interfaces between the decoder and a timing controller; and a timing controller which synchronizes decoding by use of start and initialization signals.

Claims

1. A variable-length decoding apparatus for variable-length-decoding data transmitted in the form of a bitstream, said data having been bit-stuffed and variable-length-encoded into a predetermined number of bits, said data further having been separated into a plurality of masses of macroblocks which form a number of frames, the initial portion of each frame including a predeterminedly set frame start code, the initial portion of each mass of macroblock including a predeterminedly set mass of macroblock start code, said variable-length decoding apparatus comprising:

a first-in-first-out memory for storing transmitted data and sequentially outputting a predetermined number of bits of said data beginning with firstly stored bits, said storing and sequential outputting of said data occurring every time a read signal is input to said memory;

a decoder for variable-length-decoding data input thereto in response to a control signal received thereto, said decoder generating a data request signal every time the number of bits of said data input thereto equals a predetermined number, said decoder generating an end-of-block error signal when an end-of-block data signal is not received thereto in one of a plurality of block data intervals;

a decoding interface device for generating said read signal in response to a start signal and said data request signal received thereto, said data request signal being output from said decoder, said interface device receiving and subsequently storing said predetermined number of data bits from said first-in-first-out memory in response to said read signal, said interface device interrupting generation of said read signal if one of said frame start code and said mass of macroblock start code is detected from said input data bits, said interface device supplying said predetermined number of bits of said input data to said decoder when an initialization signal is received thereto; and

a timing controller for generating said start signal in each of a plurality of frame intervals, said controller generating said initialization signal in each of a plurality of masses of macroblock intervals, said start and said initialization signals being supplied to said decoding interface device, said timing controller generating a new start signal to be supplied to said decoder if said end-of-block signal is input thereto, said timing controller generating a signal supplied to said decoder for controlling said variable-length-decoding operation.

2. A variable-length decoding apparatus according to claim 1, wherein said decoding interface device further comprises:

a data latch portion, a data input end therefrom being connected to a data output end of said first-in-first-out memory, a data output end of said latch portion being connected to said decoder, said data latch portion being used for latching said data output from said first-in-first-out memory by a predetermined number of bits every time said read signal is input to said memory;

a detector which receives both a latched data from said data latch portion and said output data from said first-in-first-out memory, said detector detecting said frame start signal and said mass of macroblock start signal, said detector outputting a first binary signal, the value of said binary signal indicating a result of said detection, said detector clearing said binary signal if either said start signal or said initialization signal is input to said decoding interface device from said timing controller;

a control signal generator for generating said read signal,

a value of said read signal being either a first binary value for enabling reading of data from said first-in-first-out memory, or a second binary value for disabling reading of data from said first-in-first-out memory,

said control signal generator further generating a select signal,

a value of said select signal being either a first binary value for newly latching said data supplied from said first-in-first-out memory, and a second binary value for maintaining said already-latched data supplied from said first-in-first-out memory.

3. A variable-length decoding apparatus according to claim 2, wherein said data latch portion further comprises:

first and second latches for sequentially latching said data output from said first-in-first-out memory by bits that have been predetermined, and outputting said latched data to said decoder;

a first multiplexer for receiving said output data from said first-in-first-out memory and said output data from said first latch, said first multiplexer outputting said received data to said first latch according to a binary value of said select signal; and

a second multiplexer for receiving said output data from said first and second latches and outputting the received data to said second latch according to said binary value of said select signal.

4. A variable-length decoding apparatus according to claim 3, wherein said detector further comprises:

third and fourth latches, the output values therefrom being cleared to a zero value upon receipt of either said start signal or said initialization signal from said timing controller;

a first comparator for comparing said output data from said first latch with said predeterminedly set mass of macroblock start code, said first comparator outputting a binary value of "1" if said output data from said first latch equals said predeterminedly set mass of macroblock start code, said first comparator outputting a binary value of "0" if said output data from said first latch does not equal said predeterminedly set mass of macroblock start code;

a second comparator for comparing said data input to said first multiplexer with a part of said predeterminedly set frame start code, said outputting comparator outputting a binary value of "1" if said data input to said first multiplexer is equal to said part of said predeterminedly set frame start code, said outputting comparator outputting a binary value of "0" if said data input to said first multiplexer is not equal to said part of said predeterminedly set frame start code;

a third multiplexer for selecting either the output data of said third latch or the data of said first comparator, said determination being based on said select signal, said third multiplexer outputting a selected result to said third latch;

a fourth multiplexer for selecting either the output data of said fourth latch or the data of said second comparator, said determination being based on said select signal, said fourth multiplexer outputting a selected result to said fourth latch;

a fifth latch for latching said data output from said third latch.

5. A variable-length decoding apparatus according to claim 4, wherein said control signal generator further comprises:

an RS flip-flop for receiving a start signal from said timing controller via one input end thereto and a first binary signal from said third latch via another input end thereto, said RS flip-flop outputting data therefrom via an output end therefrom;

an AND gate for logically multiplying said data request signal output from said decoding means by an inverted output data of said fifth latch;

an OR gate for logically summing the output data from said RS flip-flop and the output data from said AND gate, said OR gate outputting a logically summed result;

a sixth latch for latching the output from said OR gate, said sixth latch outputting a latched result therefrom as said read signal, said read signal being applied to said first-in-first-out memory; and

a seventh latch for latching the output data from said sixth latch, said seventh latch outputting a latched result therefrom as said select signal.

6. A variable-length decoding apparatus according to claim 1:

wherein said decoding interface device generates a detection resultant signal if the frame start code is detected, and wherein said generated signal is outputted to said timing controller, and

wherein said timing controller outputs the start signal for the first operation of said variable-length-decoding apparatus to said decoding interface means,

said controller generates a new start signal to read the data containing the mass of macroblock start code from said first-in-first-out memory based on a detection resultant signal if the detection resultant signal is applied from said decoding interface means in response to the start signal for the first operation,

and said controller outputs the generated new start signal to said decoding interface means.