IP Library Granted Patent US 6,879,634
Granted Patent B1
US 6,879,634 · App. 09/461,859 · Granted Apr 12, 2005

Method and system for transmitting media streams over a variable bandwidth network

Assignee: Bigband Networks Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 6,879,634
App. No.
09/461,859
Granted
Apr 12, 2005
Kind
B1
Abstract

Method for re-multiplexing a plurality of streams including the steps of: compressing each of the streams at a plurality of compression rates, generating a base layer and a plurality of supplemental layers for each of the streams and storing each in a level ordered queue array, retrieving data from the base layer queue and retrieving data from subsequent level queues, so as to fill out the available overall bandwidth.

Claims (108)

1. A method for providing scalable bandwidth transmission of a media stream comprising:

determining a plurality of quantization levels for said media stream; and

defining the highest level of quantization of said quantization levels as a base level.

2. The method according to claim 1 , further comprising:

quantizing the media stream according to the plurality of quantization levels, thereby producing a plurality of quantized versions of the media stream; and

defining a selected quantized version as a base layer, the selected quantized version being quantized according to the base level.

3. The method according to claim 2 , further comprising producing a supplemental layer for each successive pair of quantized versions.

4. The method according to claim 2 , further comprising providing the base layer as a reconstructed media stream.

5. The method according to claim 3 , further comprising producing a reconstructed media stream from the base layer and at least a portion of at least one of the supplemental layers.

6. The method according to claim 2 , further comprising transmitting the base layer to a remote location.

7. The method according to claim 3 , further comprising transmitting the base layer and at least a portion of at least one of the supplemental layers to a remote location.

8. The method according to claim 5 , further comprising transmitting the reconstructed media stream to a remote location.

9. The method according to claim 5 , further comprising packetizing the reconstructed media stream.

10. The method according to claim 9 , further comprising transmitting the packetized reconstructed media stream to a remote location.

11. The method according to claim 1 , wherein the media stream comprises one of the list consisting of:

MPEG encoded media stream;

original media stream;

JPEG media stream;

video stream;

audio stream;

data stream; and

a stream containing a plurality of streams.

12. A method, comprising: reconstructing a portion of a media stream from a portion of a base layer stream and a respective portion of at least one supplemental layer stream by adding the respective portion of at least one supplemental layer stream to the base layer stream, the base layer stream being a selected one of a plurality of quantized versions of the media stream representing a highest level of quantization for the media stream.

13. A method for providing scalable bandwidth transmission of a plurality of media streams, the method comprising:

determining a group of quantization levels for each media stream; and

defining the highest level of quantization of the quantization levels of each media stream, as a base level thereof.

14. The method according to claim 13 , further comprising:

quantizing each media stream according to a respective one of the group's quantization levels, producing a group of quantized versions, for each of the media streams; and

defining a selected one of the quantized versions of a selected group of quantized versions as a base layer, the selected quantized version being quantized according to the base level of the selected group of quantization levels.

15. The method according to claim 14 , further comprising producing a supplemental layer for each successive pair of the quantized versions of a selected group, thereby defining a group of supplemental layers.

16. The method according to claim 14 , further comprising associating between portions of different base layers.

17. The method according to claim 15 , further comprising:

associating between portions of different base layers; and

associating between portions of different supplemental layers of the same order, of different groups.

18. The method according to claim 16 , further comprising providing the portions of the associated base layers as reconstructed media streams.

19. The method according to claim 17 , further comprising producing reconstructed media streams, each from a respective one of the portions of the associated base layers and from at least one of a respective one of the portions of the supplemental layers.

20. The method according to claim 16 , further comprising transmitting the associated portions of the base layers to a remote location.

21. The method according to claim 17 , further comprising transmitting the associated portions of the base layers and at least one selected associated portion of the supplemental layers, to a remote location.

22. The method according to claim 19 , further comprising transmitting the reconstructed media streams to a remote location.

23. The method according to claim 19 , further comprising packetizing the reconstructed media streams.

24. The method according to claim 23 , further comprising transmitting the packetized reconstructed media streams to a remote location.

25. The method according to claim 13 , wherein the media stream comprises one of the list consisting of:

MPEG encoded media stream;

original media stream;

JPEG media stream;

video stream;

audio stream;

data stream; and

a stream containing a plurality of streams.

26. A method for reconstructing portions of media streams from portions of base layer streams and respective portions of at least one supplemental layer stream, comprising:

detecting an association between each base layer stream and a respective portion of at least one supplemental layer stream; and

adding each base layer stream and the respective portion of at least one supplemental layer stream, each base layer stream being a selected one of a plurality of quantized versions of its respective media stream representing a highest level of quantization for the respective media stream.

27. A scalable bandwidth transmission media stream generating apparatus comprising:

a media analyzer; and

a layering generator connected to the media analyzer, the media analyzer receiving a media stream and determining a layering structure therefore, the layering generator processing the media stream according to the layering structure, thereby producing a base layer and a plurality of supplemental layers, the base layer being a selected one of a plurality of quantized versions of the media stream.

28. The scalable bandwidth transmission media stream generating apparatus according to claim 27 , further comprising a storage unit, connected to the layering generator, wherein the storage unit has a plurality of queues, each of the queues storing a selected base layer and supplemental layer.

29. The scalable bandwidth transmission media stream generating apparatus according to claim 28 , further comprising a routing controller, connected to the storage unit, for retrieving selected successive base layers and supplemental layers.

30. The scalable bandwidth transmission media stream generating apparatus according to claim 29 , further comprising a layer assembler, connected to the routing controller, for producing a reconstructed media stream from the base layer and at least one successive supplemental layer, received from the routing unit.

31. A scalable bandwidth transmission media stream generating apparatus, comprising:

a plurality of media analyzers;

a plurality of layering generators, each associated with and connected to a selected one of the media analyzers, each of the media analyzers receiving a different media stream and determining a layering structure therefore, each of the layering generators processing the media stream according to the layering structure, thereby producing a base layer and a plurality of supplemental layers, the base layer being a selected one of a plurality of quantized versions of the media stream.

32. The scalable bandwidth transmission media stream generating apparatus according to claim 31 , further comprising a storage unit, connected to the layering generator, wherein the storage unit has a plurality of queues, each of the queues storing a selected base layer and supplemental layer.

33. The scalable bandwidth transmission media stream generating apparatus according to claim 32 , further comprising a routing controller, connected to the storage unit, for retrieving selected successive base layers and supplemental layers.

34. The scalable bandwidth transmission media stream generating apparatus according to claim 33 , further comprising a layer assembler array, connected to the routing controller, for producing a reconstructed media stream from the base layers and at least one successive supplemental layer, received from the routing unit.

35. A method for providing scalable bandwidth transmission of a plurality of media streams, via a fixed bandwidth communication channel, comprising:

determining a group of quantization levels for each media stream;

defining a highest level of quantization of the group of quantization levels as a base level thereof, wherein the total sum of quantized versions of the media streams according to each media stream's base level, at any point in time, is less than said fixed bandwidth.

36. The method according to claim 35 , further comprising:

quantizing each media stream according to the group of quantization levels, thereby producing a group of quantized versions, for each media stream; and

defining a selected quantized version of a selected group of quantized versions as a base layer, the selected quantized version being quantized according to the base level, of the selected group of quantization levels.

37. The method according to claim 36 , further comprising producing a supplemental layer for each successive pair of quantized versions of the selected group, thereby defining a group of supplemental layers.

38. The method according to claim 36 , further comprising associating between portions of different base layers.

39. The method according to claim 37 , further comprising: associating between portions of different base layers; and

associating between portions of different supplemental layers of the same order, of different groups.

40. The method according to claim 38 , further comprising providing portions of associated base layers as reconstructed media streams, where the total sum of bandwidths of each reconstructed media stream does not exceed the fixed bandwidth.

41. The method according to claim 39 , further comprising producing reconstructed media streams, each from a respective portion of the associated base layers and from at least one of a respective portion of the supplemental layers, wherein the total sum of bandwidths of each reconstructed media stream does not exceed the fixed bandwidth.

42. The method according to claim 38 , further comprising transmitting associated portions of the base layers to a remote location, wherein the total sum of bandwidths of associated portions of the base layers do not exceed the fixed bandwidth.

43. The method according to claim 39 , further comprising transmitting associated portions of the base layers and at least selected associated portions of the supplemental layers to a remote location, wherein the total sum of bandwidths of associated portions of the base layers and at least one selected associated portion of the supplemental layers does not exceed said fixed bandwidth.

44. The method according to claim 41 , further comprising transmitting reconstructed media streams to a remote location, wherein the total sum of bandwidths of each reconstructed media stream does not exceed the fixed bandwidth.

45. The method according to claim 41 , further comprising packetizing the reconstructed media streams.

46. The method according to claim 45 , further comprising transmitting packetized reconstructed media streams to a remote location wherein the total sum of bandwidths of each reconstructed media stream does not exceed the fixed bandwidth.

47. The method according to claim 35 , wherein said media stream comprises one of the list consisting of:

MPEG encoded media stream;

original media stream;

video stream;

audio stream;

data stream; and

a stream containing a plurality of streams.

48. The method of claim 35 wherein each media stream comprises multiple media stream components and wherein each media stream component is represented by a base layer stream component and at least one supplemental layer stream component.

49. The method of claim 48 further comprising transmitting at least a base layer stream component and at least one supplemental layer stream component to a remote location.

50. The method of claim 48 wherein the step of transmitting a media component comprises providing a base layer stream component and at least one supplemental layer stream component and routing the stream components according to a routing scheme.

51. The method of claim 50 further comprising assigning higher quantization layer stream components with higher priority.

52. The method of claim 50 further comprising discarding media components that are not transmitted during a predetermined period of time.

53. A method according to any claim out of claims 48 , 49 , 50 , 51 or 52 wherein the stream components are frames.

54. A method according to any claim out of claims 48 , 49 , 50 , 51 or 52 wherein the stream components are macro-blocks.

55. A method according to any claim out of claims 48 , 49 , 50 , 51 or 52 wherein the stream components are slices.

56. A method according to any claim out of claims 48 , 49 , 50 , 51 or 52 wherein the stream components are fields.

57. A method according to any claim out of claims 48 , 49 , 50 , 51 or 52 wherein the method does not comprise a step of measuring an available bandwidth during a transmission of media stream components.

58. The apparatus of claim 27 wherein each media stream comprises multiple media stream components and wherein the apparatus is operable to produce, from each media stream component a base layer stream component and at least one supplemental layer stream component.

59. The apparatus of claim 58 wherein the apparatus is capable of transmitting at least a base layer stream component and at least one supplemental layer stream component to a remote location.

60. The apparatus of claim 58 wherein the apparatus is capable of providing a base layer stream component and at least one supplemental layer stream component and routing the stream components according to a routing scheme.

61. The apparatus of claim 60 further capable of assigning higher quantization layer stream components with higher priority.

62. The apparatus of claim 60 further capable of discarding media components that are not transmitted during a predetermined period of time.

63. An apparatus according to any claim out of claims 58 , 59 , 60 , 61 or 62 wherein the stream components are frames.

64. An apparatus according to any claim out of claims 58 , 59 , 60 , 61 or 62 wherein the stream components are macro-blocks.

65. An apparatus according to any claim out of claims 58 , 59 , 60 , 61 or 62 wherein the stream components are slices.

66. An apparatus according to any claim out of claims 58 , 59 , 60 , 61 or 62 wherein the stream components are fields.

67. An apparatus according to any claim out of claims 58 , 59 , 60 , 61 or 62 wherein the apparatus does not comprise a step of measuring an available bandwidth during a transmission of media stream components.

Assignments (12)
RELEASE OF SECURITY INTEREST AT REEL/FRAME 049905/0504 Recorded Dec 19, 2024
From: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
To: ARRIS ENTERPRISES LLC (F/K/A ARRIS ENTERPRISES, INC.); ARRIS TECHNOLOGY, INC.; ARRIS SOLUTIONS, INC.; COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; RUCKUS WIRELESS, LLC (F/K/A RUCKUS WIRELESS, INC.)
Reel/Frame 071477/0255 →
PATENT SECURITY AGREEMENT Recorded Jul 3, 2019
From: ARRIS ENTERPRISES LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 049820/0495 →
ABL SECURITY AGREEMENT Recorded Jul 3, 2019
From: COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; ARRIS ENTERPRISES LLC; ARRIS TECHNOLOGY, INC.; RUCKUS WIRELESS, INC.; ARRIS SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 049892/0396 →
TERM LOAN SECURITY AGREEMENT Recorded Jul 3, 2019
From: COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; ARRIS ENTERPRISES LLC; ARRIS TECHNOLOGY, INC.; RUCKUS WIRELESS, INC.; ARRIS SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 049905/0504 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Apr 8, 2019
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: ARRIS GROUP, INC.; ARRIS ENTERPRISES, INC.; ARRIS SOLUTIONS, INC.; ARRIS KOREA, INC.; ARRIS HOLDINGS CORP. OF ILLINOIS, INC.; BIG BAND NETWORKS, INC.; TEXSCAN CORPORATION; POWER GUARD, INC.; 4HOME, INC.; ACADIA AIC, INC.; AEROCAST, INC.; BROADBUS TECHNOLOGIES, INC.; GENERAL INSTRUMENT CORPORATION; GENERAL INSTRUMENT AUTHORIZATION SERVICES, INC.; GENERAL INSTRUMENT INTERNATIONAL HOLDINGS, INC.; IMEDIA CORPORATION; JERROLD DC RADIO, INC.; LEAPSTONE SYSTEMS, INC.; MODULUS VIDEO, INC.; MOTOROLA WIRELINE NETWORKS, INC.; NETOPIA, INC.; NEXTLEVEL SYSTEMS (PUERTO RICO), INC.; QUANTUM BRIDGE COMMUNICATIONS, INC.; SETJAM, INC.; SUNUP DESIGN SYSTEMS, INC.; UCENTRIC SYSTEMS, INC.; GIC INTERNATIONAL HOLDCO LLC; GIC INTERNATIONAL CAPITAL LLC; CCE SOFTWARE LLC; THE GI REALTY TRUST 1996
Reel/Frame 048825/0294 →
CHANGE OF NAME Recorded Mar 14, 2017
From: ARRIS ENTERPRISES INC
To: ARRIS ENTERPRISES LLC
Reel/Frame 041995/0031 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 14, 2015
From: ARRIS SOLUTIONS, INC.
To: ARRIS ENTERPRISES, INC.
Reel/Frame 036601/0162 →
SECURITY AGREEMENT Recorded May 28, 2013
From: ARRIS GROUP, INC.; ARRIS ENTERPRISES, INC.; ARRIS SOLUTIONS, INC.; ARRIS KOREA, INC.; ARRIS HOLDINGS CORP. OF ILLINOIS; BIGBAND NETWORKS, INC.; TEXSCAN CORPORATION; POWER GUARD, INC.; 4HOME, INC.; ACADIA AIC, INC.; AEROCAST, INC.; BROADBUS TECHNOLOGIES, INC.; GENERAL INSTRUMENT CORPORATION; GENERAL INSTRUMENT AUTHORIZATION SERVICES, INC.; GENERAL INSTRUMENT INTERNATIONAL HOLDINGS, INC.; IMEDIA CORPORATION; JERROLD DC RADIO, INC.; LEAPSTONE SYSTEMS, INC.; MODULUS VIDEO, INC.; MOTOROLA WIRELINE NETWORKS, INC.; NETOPIA, INC.; NEXTLEVEL SYSTEMS (PUERTO RICO), INC.; QUANTUM BRIDGE COMMUNICATIONS, INC.; SETJAM, INC.; SUNUP DESIGN SYSTEMS, INC.; UCENTRIC SYSTEMS, INC.; GIC INTERNATIONAL HOLDCO LLC; GIC INTERNATIONAL CAPITAL LLC; CCE SOFTWARE LLC; THE GI REALTY TRUST 1996
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 030498/0023 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE PREVIOUSLY RECORDED ON REEL 027411 FRAME 0279. ASSIGNOR(S) HEREBY CONFIRMS THE CORRECT ENTITY INTO WHICH BIGBAND NETWORKS, INC. MERGED IS ARRIS SOLUTIONS, INC. Recorded Mar 7, 2012
From: BIGBAND NETWORKS, INC.
To: ARRIS SOLUTIONS, INC.
Reel/Frame 027831/0036 →
MERGER Recorded Dec 19, 2011
From: BIGBAND NETWORKS, INC.
To: ARRIS GROUP, INC.
Reel/Frame 027411/0279 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE'S ADDRESS, PREVIOUSLY RECORDED AT REEL 010581 FRAME 0739. Recorded May 22, 2000
From: OZ, RAN; STRASMAN, NERY
To: BIGBAND NETWORKS, INC.
Reel/Frame 010845/0694 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2000
From: OZ, RAN; STRASMAN, NERY
To: BIGBAND NETWORKS, INC.
Reel/Frame 010581/0739 →
Continuity (3)
Provisional Application 6015334700 · Sep 10, 1999
Provisional Application 6013964900 · Jun 17, 1999
Provisional Application 6013600600 · May 26, 1999