Patent US3505428A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4912702A Expired / Lapsed US ⏱️ 0.0 years remaining

Conditional multiplexer

Assignee: Alcatel Lucent NV
•
Filing: 1988-12-23
•
Granted: 1990-03-27
•
Expires: 2008-12-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Conditional multiplexer wherein an input bitstream having a variable bitrate is allowed as part of a multiplexed output bitstream of input bitstreams or not depending on the result of an operation performed by processing means (TPR1) and which consists in calculating an estimated output bandwidth (B2) of said output bitstream from the mean values (mi) and variances (vi) of the probability distribution functions of the bitrates of said input bitstreams and in the subsequent comparison of said estimated output bandwidth (B2) with the maximum allowable output bandwidth (B). Further processing means (RPR1) continuously measure the mean and variance parameters and continuously verify if the sources of the bitstreams operate within the assigned bandwidths.

Inventors

  • 👤 Willem J. A. Verbiest

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 03:34
CPC Classifications
H; H04; H04J; H04J3/00; H04J3/16; H04J3/24; H04J3/247

Claims Analysis

Total Claims: 14
Claim 1
Independent Claim 134 words
In a conditional multiplexer for selectively multiplexing a particular input bitstream having a variable bitrate as part of a candidate multiplexed output bitstream formed from a plurality of input bitstreams: processing means for calculating an estimated output bandwidth of said candidate output bitstream from not only the mean values of the probability distribution functions of the bitrates of said input bitstreams including said particular input bitstream but also the variances of said probability distribution functions and for then comparing said estimated output bandwidth with a function of the allowable maximum output bandwidth, and multiplexing means responsive to said processing means for multiplexing said particular input bitstream as part of said candidate multiplexed output bitstream if and only if said estimated output bandwidth is not greater than said function of the allowable maximum output bandwidth.
Claim 2
Dependent Claim 134 words
In a conditional multiplexer for selectively multiplexing a particular input bitstream having a variable bitrate as part of a candidate multiplexed output bitstream formed from a plurality of input bitstreams: processing means for calculating an estimated output bandwidth of said candidate output bitstream from not only the mean values of the probability distribution functions of the bitrates of said input bitstreams including said particular input bitstream but also the variances of said probability distribution functions and for then comparing said estimated output bandwidth with a function of the allowable maximum output bandwidth, and multiplexing means responsive to said processing means for multiplexing said particular input bitstream as part of said candidate multiplexed output bitstream if and only if said estimated output bandwidth is not greater than said function of the allowable maximum output bandwidth.
Claim 3
Dependent Claim 28 words
Conditional multiplexer according to claim 1, wherein said processing means calculates said estimated output bandwidth from the sum of said mean values and the sum of said variances.
Claim 4
Dependent Claim 22 words
Conditional multiplexer according to claim 1, wherein said processing means calculates said estimated output bandwidth based on a predetermined bit loss probability.
Claim 5
Dependent Claim 47 words
Conditional multiplexer according to claim 3, wherein said processing means calculates said estimated output bandwidth using a predetermined output bandwidth corresponding to said predetermined bit loss probability in a cumulative normal distribution function for which the mean and the variance are equal to 0 and 1 respectively.
Claim 6
Dependent Claim 61 words
Conditional multiplexer according to claim 4, wherein said processing means calculates said estimated output bandwidth from the sum of said mean values and the sum of said variances, and said estimated output bandwidth is equal to B1·Vi.sup.1/2 +Mi wherein B1 is said predetermined output bandwidth and Mi and Vi are said sums of said mean values and of said variances respectively.
Claim 7
Dependent Claim 79 words
Conditional multiplexer according to claim 3, wherein: the bits of each of said input bitstreams are assembled into packets so as to form a packet stream comprising a plurality of data packets and at least one control packet, said mean and variance of said input bitstream are communicated to said processing means by means of a control packet constituting the first packet of said packet stream and said predetermined bit loss probability corresponds to a predetermined packet loss probability.
Claim 8
Dependent Claim 19 words
Conditional multiplexer according to claim 1, wherein said input bitstreams have variable bitrates and are generated by vide sources.
Claim 9
Dependent Claim 80 words
Conditional multiplexer according to claim 6, further comprising second processing means for measuring instantaneous bitrate values at the receipt of said data packets and deriving therefrom actual parameters comprising the mean and variance of said instantaneous bitrate values, logic means responsive to said second processing means, for comparing said actual parameters with said received parameters and control means responsive to said logic means, for further processing of said particular input bitstream as a function of the result of that comparison.
Claim 10
Dependent Claim 49 words
Conditional multiplexer according to claim 8, wherein said second processing means measures said variance by calculating the mean of the squares of each of said instantaneous bitrate values and then calculating the difference between the mean of said squares and the square of the mean of said bitrate values.
Claim 11
Dependent Claim 100 words
In a conditional multiplexer for multiplexing a particular input bitstream having a variable bitrate as part of an output bitstream determined in response to received bitrate mean and variance parameters included in said input bitstreams: processing means for deriving actual bitrate mean and variance parameters of said input bitstreams, and logic means responsive to said processing means, for comparing said actual bitrate mean and variance parameters with said received bitrate mean and variance parameters and control means responsive to said logic means, for controlling the further processing of said input bitstreams as a function of the result of that comparison.
Claim 12
Dependent Claim 100 words
In a conditional multiplexer for multiplexing a particular input bitstream having a variable bitrate as part of an output bitstream determined in response to received bitrate mean and variance parameters included in said input bitstreams: processing means for deriving actual bitrate mean and variance parameters of said input bitstreams, and logic means responsive to said processing means, for comparing said actual bitrate mean and variance parameters with said received bitrate mean and variance parameters and control means responsive to said logic means, for controlling the further processing of said input bitstreams as a function of the result of that comparison.
Claim 13
Dependent Claim 65 words
Conditional multiplexer according to claim 10, wherein said received parameters define the estimated mean and variance of the variable bitrate of the input bitstream, and said control means decreases said variable bitrate of said particular input bitstream when the result of said comparison indicates that the actual bitrate of the particular input bistream is higher than that corresponding to the received mean and variance parameters.
Claim 14
Dependent Claim 51 words
Conditional multiplexer according to claim 10, wherein said particular input bitstream is generated by a video source which codes images with different accuracies and as a function of the result of said comparison said control means causes said video source to drop data relating to images coded with a higher accuracy.

References Cited (Backward Citations)

EP0112953A1 Cited
US4813037A Cited
WO1988004869A1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-03-26 1993-09-25 1994-03-27 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-03-26 1997-09-25 1998-03-27 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-03-26 2001-09-25 2002-03-27 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag