Data multiplexing apparatus and multiplexed data demultiplexing apparatus

• US 5,291,486 A
• Filed: 08/07/1992
• Issued: 03/01/1994
• Est. Priority Date: 08/19/1991
• Status: Expired due to Term

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Koyanagi, Hideki
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Patel, Ajit
• Application Number:
  US07/925,736
• Time in Patent Office: 571 Days
• Field of Search: 370/94.1, 370/60, 370/112, 370/94.2, 370/84, 370/243, 370/244, 328/153, 328/154
• US Class Current: 370/541
• CPC Class Codes: G11B 20/10527 Audio or video recording; Data buffering arrangements G11B20/12 - G11B20/18 take precedence
• CPC Class Codes: G11B 2220/20 Disc-shaped record carriers
• CPC Class Codes: G11B 2220/2525 Magneto-optical [MO] discs
• CPC Class Codes: G11B 2220/90 Tape-like record carriers
• CPC Class Codes: G11B 2220/913 Digital audio tape [DAT] format
• CPC Class Codes: G11B 27/034 on discs G11B27/036, G11B27/038 take precedence
• CPC Class Codes: G11B 27/105 of operating discs
• CPC Class Codes: G11B 27/3027 used signal is digitally coded
• CPC Class Codes: G11B 27/3036 Time code signal
• CPC Class Codes: H04J 3/1605 Fixed allocated frame structures
• CPC Class Codes: H04J 3/1682 Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers
• 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/23406 involving management of server-side video buffer
• CPC Class Codes: H04N 21/2365 Multiplexing of several video streams
• CPC Class Codes: H04N 21/242 Synchronization processes, e.g. processing of PCR [Program Clock References] arrangements for synchronising broadcast or distribution via plural systems in broadcast distribution systems H04H20/18
• CPC Class Codes: H04N 21/4305 Synchronising client clock from received content stream, e.g. locking decoder clock with encoder clock, extraction of the PCR packets arrangements for synchronising receiver with transmitter by comparing receiver clock with transmitter clock H04L7/0012; arrangements for synchronising receiver with transmitter wherein the receiver takes measures against momentary loss of synchronisation H04L7/0083
• CPC Class Codes: H04N 21/4347 Demultiplexing of several video streams
• CPC Class Codes: H04N 21/44004 involving video buffer management, e.g. video decoder buffer or video display buffer
• CPC Class Codes: H04N 21/6433 Digital Storage Media - Command and Control Protocol [DSM-CC]
• CPC Class Codes: H04N 7/52 : Systems for transmission of a pulse code modulated video signal with one or more other pulse code modulated signals, e.g. an audio signal or a synchronizing signal assembling of a multiplex stream by combining a video stream with other content or additional data, remultiplexing of multiplex streams, insertion of stuffing bits into the multiplex stream, assembling of a packetised elementary stream at server side H04N21/236; disassembling of a multiplex stream, remultiplexing of multiplex streams, extraction or processing of Service Information, disassembling of packetised elementary stream at client side H04N21/434

Abstract

Data multiplexing and demultiplexing apparatus for respectively timeshare-multiplexing a plurality of data signals and demultiplexing the timeshared-multiplexed data signals. The multiplexing apparatus includes a plurality of code buffers each respectively receiving one of the data signals, a control circuit for generating switching and header control signals, a switching circuit responsive to the switching control signal for successively retrieving each of the data signals from the code buffers and for grouping the retrieved data signals so as to form respective packets of data and for generating one or more packs of data from the packets of data each having a fixed data length, and a header adding circuit responsive to the header control signal for respectively adding a packet header and a pack header to each packet and pack. The multiplexing apparatus further includes a device for determining if the amount of data to be contained within each pack is less than that which may be contained therein and, upon such determination, for adding data thereto from another packet so as to fill the respective pack, The demultiplexing apparatus includes a header separating circuit for separating the pack and packet headers from the multiplexed data, pack time information storing circuit for storing time information included in each pack header, switching circuit for separating the multiplexed data into the original data signals, and a plurality of buffers each respectively storing one of the data signals from the switching circuit.

Claims

1. A data multiplexing apparatus for timeshare-multiplexing a plurality of data signals having variable rates, said apparatus comprising:

a storage medium;

a plurality of code buffers each respectively receiving one of the data signals;

switching means responsive to a switching control signal for successively retrieving each of said data signals from said code buffers and for grouping the retrieved data signals so as to form respective packets of data, each packet corresponding to a respective variable rate, and for generating one or more packs of data from the packets of data, each pack having a fixed data length;

means for determining if the data contained within the one or more packets of data to be included in a respective pack is less than that which may occupy the respective pack and, in the event of such a determination, for obtaining an amount of data necessary to be added to the included data so as to fill the respective pack from a portion of another packet of data and for adding such data to the respective pack;

header adding means responsive to a header control signal for respectively adding a packet header at a beginning portion of each of said packets and for respectively adding a pack header at a beginning portion of each pack which includes time information identifying when the respective pack of data is to be subsequently read from said storage medium, said header adding means supplying each pack of data to said storage medium so as to be stored therein; and

control means for generating said switching and header control signals and for respectively supplying the same to said switching means and said header adding means.

2. A method for timeshare-multiplexing a plurality of data signals having variable rates, said method comprising the steps of:

buffering each of said data signals in respective ones of a plurality of code buffers;

generating a switching control signal and a header control signal;

retrieving each of said data signals from said code buffers and grouping the retrieved data signals so as to form respective packets of data each corresponding to a respective variable rate and generating packs of data from the packets of data each having a fixed data length in response to said switching control signal;

determining if the data contained within the one or more packets of data to be included in a respective pack is less than that which may occupy the respective pack and, in the event of such a determination, for obtaining an amount of data necessary to be added to the included data so as to fill the respective pack from a portion of another packet of data and for adding such data to the respective pack;

adding, in response to said header control signal, a packet header at a beginning portion of each of said packets and a pack header at a beginning portion of each of said packs including time information; and

storing each said pack of data in a storage medium;

said time information identifying when the respective pack of data is to be subsequently read from said storage medium.

3. A multiplexed data storage medium having thereon at least one pack of data formed by timeshare-multiplexing a plurality of data signals having variable data transfer rates associated therewith, each pack having a fixed data length and including a respective pack header signal located at a beginning portion thereof which includes time information signals identifying when the respective pack of data signals is to be subsequently read from said multiplexed data storage medium, each said pack further including at least a portion of one packet of data signals in which each packet corresponds to a respective variable data transfer rate and has a packet header signal located at a beginning portion thereof, said data signals exhibiting any of the data transfer rates up to a maximum transfer rate in response to a request signal and said multiplexed data storage medium having a plurality of storage areas each having a storage capacity which matches said fixed data length of each said pack of data signals.

4. A demultiplexing apparatus for demultiplexing mutiplexed packs of data stored in a storage medium, each pack having a fixed data length and including a respective pack header and one or more packets of data each having a respective packet header and formed by timeshare-multiplexing a plurality of original data signals having variable rates, into said plurality of original data signals, said apparatus comprising:

means for retrieving said multiplexed packs of data from said storage medium;

header separating means for separating each said pack header and packet header from the retrieved packs of data;

pack time information storing means for receiving each separated pack header;

switching means for separating said retrieved packs of data into said plurality of original data signals and for successively supplying the separated original data signals therefrom; and

a plurality of buffers each respectively receiving one of said original data signals in succession from said switching means, each of said buffers having a storage capacity at least large enough to accommodate one pack of data having said fixed data length, said buffers supplying said original data signals therefrom.

5. A demultiplexing apparatus according to claim 4, wherein each said pack header includes time information identifying when the respective packet of data is to be retrieved from said storage medium and wherein said pack time information storing means stores the respective time information included in each said pack header.

6. A demultiplexing apparatus according to claim 5, further comprising a system clock for generating a time signal and comparator means for comparing said time information received from said pack time information storing means to said time signal from said system clock and, upon detection of a match therebetween, for generating a read request signal and supplying said read request signal to said storage medium.

7. A demultiplexing apparatus for demultiplexing multiplexed packs of data stored in a storage medium, each pack contained within a respective multiplexing interval having a data length associated therewith and formed by timeshare-multiplexing a plurality of original data signals having variable rates, into said plurality of original data signals, said apparatus comprising:

means for reading said packs of data from said storage medium and for demultiplexing the read packs of data so as to produce said plurality of original data signals therefrom;

a plurality of buffers receiving the produced original data signals from said means for demultiplexing for storing said produced original data signals and for reading the stored original data signals therefrom, each of said buffers having a respective storage capacity at least equivalent to a maximum length of data contained in the multiplexing interval; and

delay means for delaying the reading of said stored original data signals by said plurality of buffers by a delay time corresponding to the multiplexing interval.

8. A demultiplexing apparatus according to claim 7, wherein said delay time is obtained by dividing the data length of said multiplexing interval by a rate at which data is transferred from said storage medium.

9. A demultiplexing apparatus according to claim 8, wherein the transfer rate is the maximum rate at which data is transferred from said storage medium.

10. A demultiplexing apparatus according to claim 7, wherein said delay time is a time period associated with said multiplexing interval.

11. A demultiplexing apparatus according to any one of claims 7, to 10, wherein each of said multiplexed packs of data has a fixed length and includes one or more packets of data having respective variable data lengths and wherein each said multiplexing interval is an interval having a length equivalent to said fixed length of said packs of data.

12. A demultiplexing apparatus for demultiplexing a plurality of timeshared-multiplexed data signals stored on a storage medium into a plurality of original data signals, said apparatus comprising:

means for reading said timeshared-multiplexed data signals stored on said storage medium at a predetermined speed and for demultiplexing the read timeshared-multiplexed data signals so as to form a plurality of demultiplexed data signals;

a plurality of buffers each corresponding to one of the original data signals and having a respective storage area, each of said buffers receiving a respective demultiplexed data signal and storing the received respective demultiplexed data signal therein, said plurality of buffers supplying said original data signals therefrom; and

control means for temporarily stopping the reading performed by said means for reading when there is an absence of space in the storage area of at least one of said plurality of buffers.

13. A demultiplexing apparatus according to claim 12, wherein said control means includes a logic circuit coupled to each of said buffers and receiving from each of said buffers a signal indicating the absence or presence of space available in the respective storage area and, in response thereto, outputs a read cancel or a read request signal to said means for reading.