GB2289194A - Multiple data separating - Google Patents

Multiple data separating Download PDF

Info

Publication number
GB2289194A
GB2289194A GB9508250A GB9508250A GB2289194A GB 2289194 A GB2289194 A GB 2289194A GB 9508250 A GB9508250 A GB 9508250A GB 9508250 A GB9508250 A GB 9508250A GB 2289194 A GB2289194 A GB 2289194A
Authority
GB
United Kingdom
Prior art keywords
data
pack
multiplexing
multiplexed
demultiplexing apparatus
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
GB9508250A
Other versions
GB9508250D0 (en
GB2289194B (en
Inventor
Hideko Koyanagi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Original Assignee
Sony Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from JP23097791A external-priority patent/JPH0548566A/en
Priority claimed from JP3230975A external-priority patent/JP3009073B2/en
Priority claimed from JP3230976A external-priority patent/JP3060442B2/en
Application filed by Sony Corp filed Critical Sony Corp
Priority claimed from GB9216950A external-priority patent/GB2259229B/en
Publication of GB9508250D0 publication Critical patent/GB9508250D0/en
Publication of GB2289194A publication Critical patent/GB2289194A/en
Application granted granted Critical
Publication of GB2289194B publication Critical patent/GB2289194B/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/24Systems for the transmission of television signals using pulse code modulation
    • H04N7/52Systems 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
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/00007Time or data compression or expansion
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/10527Audio or video recording; Data buffering arrangements
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/02Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
    • G11B27/031Electronic editing of digitised analogue information signals, e.g. audio or video signals
    • G11B27/034Electronic editing of digitised analogue information signals, e.g. audio or video signals on discs
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/102Programmed access in sequence to addressed parts of tracks of operating record carriers
    • G11B27/105Programmed access in sequence to addressed parts of tracks of operating record carriers of operating discs
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • G11B27/30Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording
    • G11B27/3027Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording used signal is digitally coded
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • G11B27/30Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording
    • G11B27/3027Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording used signal is digitally coded
    • G11B27/3036Time code signal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/16Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
    • H04J3/1605Fixed allocated frame structures
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/16Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
    • H04J3/1682Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146Data rate or code amount at the encoder output
    • H04N19/152Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00Record carriers by type
    • G11B2220/20Disc-shaped record carriers
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00Record carriers by type
    • G11B2220/20Disc-shaped record carriers
    • G11B2220/25Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2525Magneto-optical [MO] discs
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00Record carriers by type
    • G11B2220/90Tape-like record carriers
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00Record carriers by type
    • G11B2220/90Tape-like record carriers
    • G11B2220/91Helical scan format, wherein tracks are slightly tilted with respect to tape direction, e.g. VHS, DAT, DVC, AIT or exabyte
    • G11B2220/913Digital audio tape [DAT] format
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding

Abstract

A demultiplexing apparatus demultiplexes data consisting of a plurality of variable rate data that has been timeshare-multiplexed in a particular multiplexing interval into a plurality of original data. A plurality of buffers S1..sn store the plurality of original data. Each buffer has at least the storage capacity equivalent to the maximum data length generated in the multiplexing interval. A delay means 11 causes the reading of data from the buffers to be delayed by a time corresponding to the multiplexing interval. <IMAGE>

Description

MULTIPLE DATA SEPARATING The present invention relates to a multiplexed data demultiplexing apparatus for demultiplexing multiplexed data into a plurality of original data.
So far, to timeshare-multiplex a plurality of variable rate time sequencing data (for example, compressed digital moving picture (or sound) data) and to store them on a data storing medium, a plurality of data generated in a particular time of period were grouped together (this grouped data is hereinafter referred to as a pack), a header was added at the beginning of the pack, a code representing a time was written in the header, and thereby, the multiplexed data was generated. To demultiplex the multiplexed data into the original data, the data transfer rate of the data storing medium was adjusted in accordance with the time written at the pack header.
In the above mentioned conventional data multiplexing method, since a plurality of data generated in a particular period of time was grouped together as a multiplexing unit, the data length of the multiplexing unit varied, so that when this multiplexed data was stored on the data storing medium, the multiplexing unit could not be matched with the storing unit of the data storing medium.
According to the invention, there is provided a multiplexed data demultiplexing apparatus for demultiplexing multiplexed data where a plurality of variable rate data were timeshare-multiplexed in a particular multiplexing interval into a plurality of original data, comprising: a plurality of buffers for storing the plurality of original data, each of the plurality of buffers having at least the storage capacity equivalent to the maximum data length generated in the multiplexing interval; and delaying means for causing the plurality of buffers to delay read of data from each of the plurality of buffers for the time corresponding to the multiplexing interval.
In the multiplexed data demultiplexing apparatus mentioned above, original data demultiplexed is stored in a buffer having at least the storage capacity equivalent to the maximum data length of data which can be generated in a multiplexing interval and the data demultiplexed is delayed in accordance with the multiplexing interval.
Thus, since the multiplexed data demultiplexed data demultiplexing apparatus can have a resistance to the fluctuation of delays of data generation in the multiplexing interval, the multiplexing apparatus does not need to consider such fluctuation of delays.
Objects, features and advantages of the present invention will become readily apparent from the following detailed description thereof which is to be read in connection with the accompanying drawings, in which: Fig. 1 is a block diagram showing a construction of each embodiment of a data multiplexing apparatus and a multiplexed data demultiplexing apparatus according to the invention; Fig. 2 is a schematic diagram showing an example of a pack generated by the data multiplexing apparatus of Fig. 1; Fig. 3 is a schematic diagram describing an example of operation of the embodiment of Fig. 1; Fig. 4 is a block diagram showing a construction of another embodiment of a multiplexed data demultiplexing apparatus according to the invention as well as that of a multiplexing apparatus;; Fig. 5 is a schematic diagram showing a fluctuation of delay of data generation in a multiplexing interval or a pack generation interval; Fig. 6 is a schematic diagram showing the fluctuation of read timing of time sequencing data from the demultiplexing apparatus due to fluctuation of delay involved in data generation in a multiplexing interval or a pack generation interval; Fig. 7 is a flow chart showing an example of operation of data multiplexing apparatus of the embodiment of the multiplexed data-demultiplexing apparatus of Fig.
4; Fig. 8 is a flow chart showing an example of a process of a conventional data multiplexing apparatus for dealing with the fluctuation of delay involved in data generation in the multiplexing interval or pack generation interval; Fig. 9 is a block diagram showing a construction of still another embodiment of a multiplexed data demultiplexing apparatus according to the invention as well as that of a multiplexing apparatus; and Fig. 10 is a schematic diagram showing an operation of the apparatus of the embodiment shown in Fig.
9 and that of the apparatus shown in Fig. 1.
Fig. 1 is a block diagram showing a construction of each embodiment of a data multiplexing apparatus and a multiplexed data demultiplexing apparatus. For example, variable rate time sequencing data D1, D2, ..., and Dn composed of compressed digital moving picture (or sound) data are stored in code buffers M1, M2, ..., and Mn of the data multiplexing apparatus. The variable rate time sequencing data contain in itself a synchronization signal, i.e., information with respect to data read intervals for use with a device downstream of a demultiplexing apparatus which will be described later.
Output terminals of the-code buffers M1, M2, ..., and Mn are connected to input terminals El, E2, ..., and En of a switching circuit 2. An output terminal F of the switching circuit 2 is connected to an input terminal of a header adding circuit 3. An output of the header adding circuit 3 is sent to a variable rate data storing medium DSM such as an optical disc. The variable rate data storing medium DSM is a storing medium which can always read data at any data transfer rate up to the maximum transfer rate thereof in accordance with a request from the reading side. In the embodiment shown in Fig. 1, the multiplexed data demultiplexing apparatus always reads data from the data storing medium DSM at the maximum transfer rate thereof.
A control device 4 receives an output of a multiplexing apparatus system clock 5 and connects the input terminals El, E2, ..., and En of the switching circuit 2 to the output terminal F at a predetermined interval one after the other. Thus, the control device 4 successively and respectively retrieves the variable rate time sequencing data D1, D2, ..., and Dn from the code buffers M1, M2, ..., and Mn and groups the data for each time sequence together. (This grouped data is hereinafter referred to as a packet). In addition, the control device 4 causes the header adding circuit 3 to add a packet header at the beginning of each packet (see Fig. 2). As described above, by slicing in a multiplexing unit of fixed data length a variable length packet train periodically generated, the control device 4 generates a fixed length pack. Moreover, the control device 4 causes the header adding circuit 3 to add a pack header containing time information at the beginning of each pack (see Fig. 2).
When the total data amount of a packet train to be packed is less than the multiplexing unit of fixed data length, the control device 4 waits until the next pack generation time rather than packing the packet train.
When the total data amount exceeds the multiplexing unit of fixed data length, which is the data amount of one pack, the control device 4 generates a pack. At this point, one pack contains data of a plurality of times..
However, the control device 4 controls the header adding circuit 3 so that the earliest one of the plurality of times is recorded at the pack header. Thus, part of data are sent earlier than the times they have. Although a packet header may be present at the boundary of the pack, the control device 4 may change the order of packets which are sent earlier than the times they have, or, group data having the same time in the pack together so as to prevent the header from being divided. The timeshare-multiplexed data which was packed is sent to the variable rate data storing medium DSM.
A header separating circuit 6 of the multiplexed data demultiplexing apparatus separates a pack header from data being read from the data storing medium DSM and sends the pack header to a pack time information storing circuit 7. In addition, the header separating circuit 6 sends the variable rate time sequencing data D1, D2, ..., and Dn to the input terminal G of the switching circuit 8. The header separating circuit 6 also switches the connection of the input terminal G of the switching circuit 8 and the output terminals H1, H2, ..., and Hn in response to the separation of the packet header from data read from the data storing medium DSM so that the variable rate time sequencing data D1, D2, ..., and Dn are supplied to the code buffers S1, S2, ..., and Sn, respectively, and stored therein.
The pack time information storing circuit 7 stores time information that a pack header contains and sends the time information to one input of a comparator 10. The comparator 10 receives from the other input terminal thereof an output of the demultiplexing apparatus system clock 9. When the time which is represented with the pack time information storing circuit 7 matches the time which is represented with the system clock 9, the comparator 10 sends a read request to the data storing medium DSM.
As described above, when one pack contains a plurality of data having different times, the control device 4 of the data multiplexing apparatus records the earliest one of the plurality of times at the pack header.
Thus, when the multiplexed data demultiplexing apparatus reads a pack from the data storing medium DSM at a time recorded at the pack header to retrieve the multiplexed data within the pack into the original data, since the pack also earlier contains data which should be read at later times, a device downstream of the multiplexed data demultiplexing apparatus does not read this data. As a result, the multiplexed data demultiplexing apparatus cannot continuously read data from the data storing medium DSM at the maximum transfer rate thereof. To prevent this situation, the storage capacity of the code buffers S1, S2, ..., and Sn is equivalent to the fixed data length of multiplexed data, namely the data amount equivalent to one pack. This is because the amount of data which is earlier sent than the time at which it should be sent does not exceed the data amount of one pack at most.
In the multiplexed data demultiplexing apparatus as shown in Fig. 1, the initial time of the system clock 9 is set to time represented with the header of the first pack. Thus, the comparator 10 outputs a read request to the data storing medium DSM. Accordingly, the variable rate time sequencing data D1, D2, ..., and Dn contained in the first pack are sent from the data storing medium DSM to the switching circuit 8 through the header separating circuit 6. The switching circuit 8 switches the variable rate time sequencing data D1, D2, ..., and Dn to the code buffers S1, S2, ..., and Sn, respectively. On the other hand, the header separating circuit 6 outputs the pack header of a pack preceded by the first pack to the pack time information storing circuit 7. The storing circuit 7 stores the time information contained in the pack header.
When the time represented with the system clock 9 matches the time stored in the storing circuit 7, the comparator 10 outputs a read request to the data storing medium DSM.
Thus, the variable rate time sequencing data Dl, D2, and Dn contained in the pack preceded by the first pack are sent from the data storing medium DSM to the switching circuit 8 through the header separating circuit 6. In such a manner, the variable rate time sequencing data D1, D2, ..., and Dn divided into a plurality of packs are stored in the code buffers, S1, S2, ..., and Sn, respectively and retrieved into the original variable rate time sequencing data D1, D2, ..., and Dn.
Next, with reference to Fig. 3, the operation of the embodiment shown in Fig. 1 will be described. In Fig.
3, it is assumed that there are two channels to be timeshare-multiplexed for simplicity. In other words, in the figure, there are two variable rate time sequencing data D1 and D2 as opposed to Fig. 1. In this case, the multiplexing apparatus side has two code buffers M1 and M2, while the demultiplexing apparatus side has two code buffers S1 and S2. The control device 4 of the data multiplexing apparatus generates the first pack by the use of a part B1 of packet train B which was conventionally contained in the second pack as well as packet train A.
Thereafter, the control device 4 sends the first pack to the data storing medium DSM. Next, the control device 4 generates a second pack of fixed data length by the use of part C1 of packet train C which was conventionally contained in the third pack as well as remaining part B2 of packet train B. Then, the control device 4 sends-the second pack to the data storing medium DSM. Thereafter, the control device 4 generates a third pack of fixed data length by the use of all the pack train D which was conventionally contained in the fourth pack as well as part El of packet train E which was conventionally contained in the fifth pack. Next, the control device 4 sends the third pack to the data storing medium DSM. In the subsequent pack generation period, the control device 4 does not generate a pack.Thereafter, the control device 4 generates a fourth pack of fixed data length by the use of remaining part E2 of packet train E, all the packet train F which was conventionally contained in the sixth pack, and part G1 of the packet train G which was conventionally contained in the seventh pack. Then, the control device 4 sends the fourth pack to the data storing medium DSM. In such a manner, the packs of fixed data length are generated in succession and then sent to the data storing medium DSM.
As described above, since the data length of packs generated by the multiplexing apparatus of Fig. 1 is fixed, this data length can be matched with the physical storing unit of the data storing medium DSM. Thus, the overhead involved in the storing control can be decreased.
In addition, when data is reproduced from the data storing medium at random, the waiting time can be reduced.
Moreover, data search and intermittent reproduction can be performed at high speeds.
The lower half of Fig. 3 represents variation of storage amount of the code buffer S1 of the demultiplexing apparatus with hatched lines. As described above, data which has a later time than it is actually read is written to the code buffer S1. However, since the storage capacity of the code buffer S1 is equal to the multiplexing unit of fixed data length, which is the data amount of one pack, no problem will take place.
In the above mentioned embodiment, the storage capacity of the code buffers S1, S2, ..., and Sn of the demultiplexing apparatus was the multiplexing unit of fixed data length, which is the data amount of one pack, the storage capacity can be larger than the data amount of one pack. However, from size and cost points of view, the storage capacity is preferably the data amount of one pack.
In the above mentioned embodiment, an optical disc was used as a data storing medium. However, it should be understood that magnetooptical disc, a magnetic hard disc, a digital audio tape, or the like can be used.
In the conventional data multiplexing method mentioned previously, when the plurality of variable rate time sequencing data are denoted D1, D2, and D3, the generation delay time which takes place in a pack of D3 significantly varies depending on the data lengths of D1 and D2 as shown in Fig. 5. Thus, the timing at which D3 is read from the multiplexed data demultiplexing apparatus, which demultiplexes multiplexed data, into plurality of original data D1, D2, and D3, remarkably fluctuates as shown in Fig. 6.
Fig. 8 is a flow chart showing a process that the multiplexing apparatus performs to prevent underflow from taking place in the multiplexed data demultiplexing apparatus due to a delay of data generation in the pack.
In this example, the number of channels on which data is timeshare-multiplexed is n, that is, the number of variable rate time sequencing data is n. First, the amount of data to be transferred on channel 1, N1, is determined (in step S11). Then, the amount of data to be transferred on channel 2, N2, is temporarily determined (in step S12). Thereafter, the delay time of the data of channel 2 is calculated by the use of the total amount of data transferred on the channel preceded by channel 2 (in step S13). Thereafter,-depending on the calculated delay time, the amount of data to be transferred is added in such a way that the buffer of channel 2 on the demultiplexing apparatus side does not overflow. Thus, the amount of data to be transferred on channel, N2, is determined (in step S14).Thereafter, the process from steps S12 to S14 is repeated and thereby the amounts of data to be transferred on channels 3 to n, N3 to Nn, are determined. Thereafter, it is determined whether or not the total amounts of data to be transferred, N1 to Nn, are within the maximum data length (in step S15). When the total amount of data does not exceed the maximum data length, recalculation is performed so that depending on how much the total amount of data to be transferred, N1 to Nn, exceeds the maximum data length of the pack, the amount of data on each channel, Nk, is decreased in such a way that each buffer of the demultiplexing apparatus does not overflow.
However, in the process that the multiplexing apparatus shown in Fig. 8 performs, since the time sequencing data of each channel to be processed is of a variable rate, the delay time of data generation in the multiplexing interval varies from interval to interval.
Thus, the process becomes complicated.
The above mentioned problem can be solved by another embodiment of the invention.
Fig. 4 is a block diagram showing a construction of another embodiment of a multiplexed data demultiplexing apparatus as well as that of a multiplexing apparatus.
Variable rate time sequencing data D1, D2, ..., and Dn composed of for example compressed digital moving picture (or sound) data are stored in code buffers M1, M2, and Mn of a multiplexing apparatus. Each variable rate time sequencing data contain in itself a synchronization signal i.e., information with respect to a data read interval for use with a device downstream of a demultiplexing apparatus which will be described later.
Output terminals of the code buffers M1, M2, ..., and Mn are connected to input terminals El, E2, ..., and En of a switching circuit 2, respectively. An output terminal F of the switching circuit 2 is connected to an input terminal of a header adding circuit 3. An output of the header adding circuit 3 is sent to a variable rate data storing medium DSM such as an optical disc. The variable rate data storing medium DSM is a storing medium which can always read data at any rate of up to the maximum transfer rate thereof in accordance with a request of the reading side. In the embodiment shown in Fig. 4, the multiplexed data demultiplexing apparatus side always reads data from the data storing medium DSM at the maximum transfer rate thereof.
A control unit 4 receives an output of a multiplexing apparatus system clock 5 and.connects the input terminals El, E2, ..., and En of the switching circuit 2 to the output terminal F at a particular interval one after the other. Thus, the control unit 4 retrieves the variable rate time sequencing data D1, D2, ..., and Dn from the code buffers M1, M2, ..., and Mn, respectively and groups the variable rate data of each time sequence together. In addition, the control unit 4 causes the header adding circuit 3 to add a packet header at the beginning of each packet (see Fig. 2). Moreoyer, the control unit 4 groups the packets of all the time sequences together. Thereafter, the control unit 4 causes the header adding circuit 3 to add at the beginning of each pack a pack header containing time information for use in reading the pack (see Fig. 2).The timesharemultiplexed data with a pack header is sent to the variable rate data storing medium DSM.
A header separating circuit 6 of the multiplexed data demultiplexing apparatus separates a pack header from data being read from the data storing medium DSM and sends the pack header to a pack time information storing circuit 7. In addition, the header separating circuit 6 sends the variable rate time sequencing data D1, D2, ..., and Dn to an input terminal G of a switching circuit 8. The header separating circuit 6 also switches the connection of the input terminal G of the switching circuit 8 and the output terminals H1, H2, ..., and Hn in response to the separation of the packet header from data read from the data storing medium DSM so that the variable rate time sequencing data D1, D2, ..., and Dn are supplied to the code buffers S1, S2, ..., and Sn respectively, and stored therein.
The pack time information storing circuit 7 stores time information contained in a pack header and sends this information to one input of a comparator 10.
In addition, the comparator 10 receives from the other input thereof an output of the demultiplexing apparatus system clock 9. When the time represented with the output of the pack time information storing circuit 7 matches the time represented with the system clock 9, the comparator 10 sends a read request to the data storing medium DSM.
As described with reference to Fig. 5, a multiplexing interval of a plurality of variable rate time sequencing data D1, D2, ..., and Dn, which is a generation delay time which takes place in a pack remarkably varies depending on the length of data which precedes thereof.
Thus, as described with reference to Fig. 6, the timing for reading the plurality of variable rate time sequencing data Dl, D2, ..., and Dn retrieved from the code buffers S1, S2, ..., and Sn of the multiplexed data demultiplexing apparatus remarkably varies. Consequently, when the multiplexing apparatus directly sends multiplexed data to the demultiplexing apparatus, the data varies for the multiplexing interval, which is the pack generation interval, in the worst case. On the other hand, in the case of the embodiment shown in Fig. 4, when multiplexed data is transferred from the data storing medium DSM to the demultiplexing apparatus, the multiplexed data varies for the time where the data length of a pack is divided by the data transfer rate of the data storing medium DSM (or by the maximum transfer rate when data is transferred at the maximum transfer rate).Thus, in the embodiment shown in Fig. 1, so as to read data from the code buffers.S1, s2, ..., and Sn even in the worst case, a read delay device 11 for delaying data which is read from the code buffers S1, S2, ..., and Sn for the time where the data length of the pack is divided by the data transfer rate of the data storing medium DSM (or by the maximum transfer rate when the data is transferred at the maximum transfer rate). In addition, the code buffers S1, S2, ..., and Sn have the capacity of the maximum data length which can be generated in the multiplexing interval.
In the multiplexed data demultiplexing apparatus shown in Fig. 4, the initial time of the system clock 9 is set to the time represented with the header of a first pack. Thus, the comparator 10 sends a read request to the data storing medium DSM. Accordingly, the data storing medium DSM transfers the variable rate time sequencing data D1, D2, ..., and Dn contained in the first pack to the multiplexed data demultiplexing apparatus at the maximum transfer rate thereof. The multiplexed data demultiplexing apparatus sends the data to the switching circuit 8 through the header separating circuit 6. The switching circuit 8 switches the variable rate time sequencing data D1, D2, ..., and Dn to the code buffers S1, S2, ..., and Sn, respectively.On the other hand, the header separating circuit 6 outputs the pack header of the pack preceded by the first pack to the pack time information storing circuit 7. The storing circuit 7 stores time information contained in the pack header.
When the time represented with the system clock 9 matches the time stored in the storing circuit 7, the comparator 10 outputs a read request to the data storing medium DSM.
Accordingly, the variable rate time sequencing data D1, D2, ..., and Dn contained in the pack preceded by the first pack is sent from the data storing medium DSM to the switching circuit 8 through the header separating circuit 6. The switching circuit 8 switches these data to the code buffers S1, S2, ..., and Sn, respectively.
Consequently, the variable rate time sequencing data D1, D2, ..., and Dn divided into a plurality of packs are stored in the code buffers S1, S2, .;., and Sn, respectively and then the original variable rate time sequencing data D1, D2, ..., and Dn are obtained.
The original data D1, D2, ..., and Dn obtained are stored in the code buffers S1, S2, ..., and Sn having the capacity of the maximum data length of data which can be generated in the multiplexing interval. The read delay device 11 delays the data for the period of time where the data length of the pack is divided by the maximum transfer rate of the data storing medium DSM. Thus, the demultiplexing apparatus can have a resistance to the fluctuation of delay of data generation in the multiplexing interval. As a result, without necessity of considering the fluctuation of delay on the multiplexing apparatus side, as shown in step SI of Fig. 7, the control unit 4 of the multiplexing apparatus may only determine each transfer data amount Nk of the variable rate time sequencing data D1, D2, ..., and Dn corresponding to the channels 1 to n.
In the embodiment as just described, the storage capacity of the code buffers S1, S2, ..., and Sn of the demodulating apparatus was the maximum data length which can be generated in a multiplexing interval. However, it should be understood that the storage capacity of these code buffers can be larger than the maximum data length.
However, from the view points of the size and cost of the apparatus, the storage capacity of the code buffers is preferably the maximum data length which can be generated in a multiplexing interval.
In the multiplexed data demultiplexing apparatus of Fig. 1, time information should be written to each pack header. In addition, since this apparatus requires the time information storing circuit 7 and the comparator 10, the construction thereof is a little complicated.
The above mentioned problem can be solved by still another embodiment of the invention.
Fig. 9 shows a construction of still another embodiment of a multiplexed data demultiplexing apparatus in accordance with the present invention. In Fig. 9, the same parts as those in Fig. 1 are represented with the same reference numerals. In other words, since each construction and operation of the code buffers M1, M2, and Mn, the switching circuit 2, the header adding circuit 3, the variable rate data storing medium DSM, the control unit 4, the multiplexing unit system clock 5, the header separating circuit 6, the switching circuit 8, and the code buffers S1, S2, ..., and Sn of Fig. 9 are the same as those of Fig. 1, their description will be omitted.
In the embodiment of Fig. 9, an NOR gate 12 having n input terminals connected to code buffers S1, S2, ..., and Sn constructs a reading control means of the data storing medium DSM. In other words, when the NOR gate 12 receives a space-absence signal "1" representing there is no storage space from any one of code buffers S1, 52, ..., and Sn, the NOR gate 12 outputs a read cancel signal "0" to the data storing medium DSM. On the other hand, when the NOR gate 12 receives a space-presence signal representing there is a storage space from any one of the code buffers S1, S2, ..., and Sn, the NOR gate 12 outputs a read request signal "1" to the data storing medium DSM.
Next, with reference to Fig. 10, the operation of the embodiment shown in Fig. 9 will be described. When data is prepared from the data storing medium DSM at the maximum rate thereof and there is no storage space in for example the code buffer S1, the NOR gate 12 receives the space-absence signal "1" from the code buffer S1. At this point, the NOR gate 12 outputs the read stop signal ''0" to the data storing medium DSM. Thus, the data reading operation of the data storing medium DSM is stopped.
Thereafter, after data is read from the code buffer S1, when the NOR gate 12 receives the space-presence signal "0" from the code buffer S1, the NOR gate 12 outputs the read request signal "1" to the data storing medium DSM.
As a result, the reading operation of the data storing medium DSM is resumed. In this manner, the data reading operation of the data storing medium DSM is controlled.
In this construction, it is not necessary to store time information of a header in demultiplexing data which were multiplexed. However, the time information can be stored for use in random access.
In the embodiment just described, the reading control means was constructed of a NOR gate. However, it should be appreciated that a logical circuit having the similar function can be used.
Having described specific preferred embodiments of the present invention with reference to the accompanying drawings, it is to be understood that the invention is not limited to those precise embodiments, and that various changes and modifications may be effected therein by one skilled in the art within the scope of the invention.
In an embodiment of the data multiplexing apparatus of the invention, where a plurality of variable rate data are timesharemultiplexed in a multiplexed data apparatus of fixed data length, the multiplexing unit can be matched with the physical storing unit of the data storing control of the data storing medium can be reduced. In addition, when data is reproduced from the data storing medium at random, the waiting time can be reduced. Moreover, data search and intermittent reproduction can be performed at high speeds.
In an embodiment of the multiplexed data demultiplexing apparatus of the invention, where the data multiplexing apparatus generates the multiplexing unit of fixed data length, even if a device downstream of the multiplexed data demultiplexing apparatus does not read variable rate data which is prepared by the demultiplexing apparatus, since the buffers can store multiplexing unit of fixed data length, no problem will occur.
In an embodiment of the multiplexed data demultiplexing apparatus of the invention, the original data demultiplexed is stored in buffers having at least the storage capacity of the maximum data length of data which can be generated in a multiplexing interval. In addition, the data is read with a delay corresponding to the multiplexing interval. As a result, the demultiplexing apparatus can have a resistance to the fluctuation of delay involved in data generation in the multiplexing interval. Thus, the multiplexing apparatus side does not need to consider such fluctuation of delay.
In an embodiment of the multiplexed data demultiplexing apparatus of the invention, where the reading operation of the data storing medium is stopped in the case that there is no storage space in a plurality of buffers, it is not necessary to write time information to each pack header as seen in the prior art. In addition, since the apparatus of the present invention does not require a time information storing circuit and a comparator, apparatus having a simple construction can control the reading operation of the data storing medium and demultiplex the original data which were multiplexed. Moreover, as long as there is a storage space in the buffers, the reading operation is continued. Thus, as much data as possible can be prepared from the data storing medium.
An embodiment of the present invention can provide a data multiplexing apparatus wherein the multiplexing unit can be matched with the physical storing unit of the data storing medium.
An embodiment of the present invention can also provide a multiplexed data demultiplexing apparatus wherein data can be prepared in timeshare-multiplexing a plurality of variable rate data in a multiplexing unit of fixed data length without hindrance.
An embodiment of the present invention can also provide a multiplexed data demultiplexing apparatus where a multiplexing apparatus does not need to take care of the fluctuation of delay of data generation in a multiplexing interval.
Moreover, an embodiment of the present invention can provide multiplexed data demultiplexing apparatus in a simple construction for demultiplexing data timeshare- and multiplex-stored on a storing medium into a plurality of original data.
UK patent application No. 9216950.7, (published as GB-A-2 259 229), from which the present application is divided, is directed to aspects of a data multiplexing apparatus and method for timeshare-multiplexing of variable rate data and to aspects of a multiplexed data demultiplexing apparatus and method.
UK patent application No. ~~~~~~~~~~ (our ref: N674 4), also divided from UK application No. 9216950.7, is directed to further aspects of a multiplexed data demultiplexing apparatus.
UK patent application No. ~~~~~~~~~~ (our ref: N674 2), also divided from UK application No. 9216950.7, is directed to aspects of a multiplexed data storage medium.

Claims (6)

1. A multiplexed data demultiplexing apparatus for demultiplexing multiplexed data where a plurality of variable rate data were timeshare-multiplexed in a particular multiplexing interval into a plurality of original data, comprising: a plurality of buffers for storing said plurality of original data, each of said plurality of buffers having at least the storage capacity equivalent to the maximum data length generated in said multiplexing interval; and delaying means for causing the plurality of buffers to delay read of data from each of said plurality of buffers for the time said corresponding to the multiplexing interval.
2. A multiplexed data demultiplexing apparatus according to claim 1, wherein when said multiplexed data stored on a storing medium is read and said plurality of original data is demultiplexed, the delay time by said delaying means is the time which is obtained by dividing data length of said multiplexing interval by transfer rate of said storing medium.
3. A multiplexed data demultiplexing apparatus according to claim 2, wherein said transfer rate is the maximum transfer rate.
4. A multiplexed data demultiplexing apparatus according to any one of claims 1 to 3, wherein when said plurality of original data are demultiplexed from said multiplexed data which is directly transmitted, the delay time by said delaying means is the time of said multiplexing interval itself.
5. A multiplexed data demultiplexing apparatus according to any one of claims 1 to 4, wherein said multiplexed data is formed by a pack of fixed length where a train of packets of variable length is formed for every multiplexing unit of fixed data length and wherein said multiplexing interval is a pack interval.
6. A multiplexed data demultiplexing apparatus substantially as hereinbefore described with reference to the accompanying drawings.
GB9508250A 1991-08-19 1992-08-11 Multiple data seperating Expired - Lifetime GB2289194B (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP23097791A JPH0548566A (en) 1991-08-19 1991-08-19 Multiplexed data separating device
JP3230975A JP3009073B2 (en) 1991-08-19 1991-08-19 Multiplexed data separation device
JP3230976A JP3060442B2 (en) 1991-08-19 1991-08-19 Data multiplexing device and multiplexed data separating device
GB9216950A GB2259229B (en) 1991-08-19 1992-08-11 Multiple data separating

Publications (3)

Publication Number Publication Date
GB9508250D0 GB9508250D0 (en) 1995-06-14
GB2289194A true GB2289194A (en) 1995-11-08
GB2289194B GB2289194B (en) 1996-03-06

Family

ID=27450916

Family Applications (3)

Application Number Title Priority Date Filing Date
GB9508350A Expired - Lifetime GB2289195B (en) 1991-08-19 1992-08-11 Multiple data separating
GB9508351A Expired - Lifetime GB2289196B (en) 1991-08-19 1992-08-11 Data storing medium
GB9508250A Expired - Lifetime GB2289194B (en) 1991-08-19 1992-08-11 Multiple data seperating

Family Applications Before (2)

Application Number Title Priority Date Filing Date
GB9508350A Expired - Lifetime GB2289195B (en) 1991-08-19 1992-08-11 Multiple data separating
GB9508351A Expired - Lifetime GB2289196B (en) 1991-08-19 1992-08-11 Data storing medium

Country Status (1)

Country Link
GB (3) GB2289195B (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997019559A1 (en) * 1995-11-21 1997-05-29 Imedia Corporation Method and apparatus for modifying encoded digital video for improved channel utilization
WO1997019562A1 (en) * 1995-11-21 1997-05-29 Imedia Corporation Method and apparatus for increasing channel utilization for digital video transmission
WO1997019561A1 (en) * 1995-11-21 1997-05-29 Imedia Corporation Method and apparatus for multiplexing video programs
GB2377337A (en) * 2001-07-06 2003-01-08 Zarlink Semiconductor Ltd Buffering in packet-TDM systems

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4947388A (en) * 1988-04-06 1990-08-07 Hitachi, Ltd. Cell switching system of asynchronous transfer mode
US5099475A (en) * 1989-09-14 1992-03-24 Hitachi, Ltd. Switching system

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5621840A (en) * 1993-09-21 1997-04-15 Sony Corporation Data transmission method and apparatus, data decoding apparatus, and data recording medium

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4947388A (en) * 1988-04-06 1990-08-07 Hitachi, Ltd. Cell switching system of asynchronous transfer mode
US5099475A (en) * 1989-09-14 1992-03-24 Hitachi, Ltd. Switching system

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997019559A1 (en) * 1995-11-21 1997-05-29 Imedia Corporation Method and apparatus for modifying encoded digital video for improved channel utilization
WO1997019562A1 (en) * 1995-11-21 1997-05-29 Imedia Corporation Method and apparatus for increasing channel utilization for digital video transmission
WO1997019561A1 (en) * 1995-11-21 1997-05-29 Imedia Corporation Method and apparatus for multiplexing video programs
US5862140A (en) * 1995-11-21 1999-01-19 Imedia Corporation Method and apparatus for multiplexing video programs for improved channel utilization
US5877812A (en) * 1995-11-21 1999-03-02 Imedia Corporation Method and apparatus for increasing channel utilization for digital video transmission
US5956088A (en) * 1995-11-21 1999-09-21 Imedia Corporation Method and apparatus for modifying encoded digital video for improved channel utilization
GB2377337A (en) * 2001-07-06 2003-01-08 Zarlink Semiconductor Ltd Buffering in packet-TDM systems

Also Published As

Publication number Publication date
GB9508350D0 (en) 1995-06-14
GB2289195B (en) 1996-03-06
GB9508351D0 (en) 1995-06-14
GB2289196B (en) 1996-03-13
GB2289195A (en) 1995-11-08
GB9508250D0 (en) 1995-06-14
GB2289194B (en) 1996-03-06
GB2289196A (en) 1995-11-08

Similar Documents

Publication Publication Date Title
US5291486A (en) Data multiplexing apparatus and multiplexed data demultiplexing apparatus
EP0727126B1 (en) Mpeg information signal conversion system
CN100438635C (en) System for modifying the time-base of a video signal
US5351092A (en) Synchronization of digital audio with digital video
US6643298B1 (en) Method and apparatus for MPEG-2 program ID re-mapping for multiplexing several programs into a single transport stream
US5822528A (en) Audio-video data transmission apparatus, audio-video data transmission system and audio-video data server
US7069223B1 (en) Compressed code decoding device and audio decoding device
KR100378718B1 (en) Method and apparatus for transmitting data packets
JPH0696574A (en) Fifo memory controller
GB2289194A (en) Multiple data separating
JPH07507424A (en) Elastic buffer method and apparatus in synchronous digital telecommunications system
CN100380959C (en) Information processing device and method, program, and recording medium
JPH07507426A (en) Method and apparatus for monitoring filling rate of elastic buffer memory in a synchronous digital telecommunications system
JP3750760B2 (en) Repeated use data insertion device and digital broadcast transmission system
JPH0630022A (en) Cell transfer method and cell receiver
EP0901283A4 (en) Data multiplexing method, method and device for reproducing multiplexed data, and recording medium containing the data multiplexed by said method
JPH1198099A (en) Method and device for multiplexing data
JPH05191441A (en) System for processing synchronized time-division signal like non-synchronized time-division data packet
EP0435130A1 (en) Device for inserting binary information elements in a determined frame structure
JPH0898160A (en) Data multiplexing device
JP3009073B2 (en) Multiplexed data separation device
GB2377840A (en) Audio/video recording and multiplexing apparatus
EP1662807A2 (en) Signal output device and signal output method
JP2000032042A (en) Data multiplexer, data multiplexing method, and computer readable recording medium recorded with the data multiplexing method
JP4021566B2 (en) Data memory device and data memory control method

Legal Events

Date Code Title Description
PE20 Patent expired after termination of 20 years

Expiry date: 20120810