Multimedia multiplexing device and method using dynamic packet segmentation

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5541919
SERIAL NO

08358427

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

The present invention provides a method (900) and device (100) in multimedia communication systems for efficiently segmenting information bitstreams from multiple media sources into variable length packets, and multiplexing and sending the packets to a shared communication link with low delay and low overhead. The packet segmentation and multiplexing are performed dynamically based on fullness of a set of information buffers that contain the information bitstreams to be transmitted, and delay-sensitivity of each information bitstreams. The multi-discipline queuing scheme has been developed in this invention to control the dynamic packet segmenting and multiplexing process.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
GOOGLE TECHNOLOGY HOLDINGS LLCMOUNTAIN VIEW, CA24737

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Ng, Dennis Northboro, MA 9 771
Yang, Jian Norwood, MA 297 2932
Yong, Mei Canton, MA 13 713

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 5367643 Generic high bandwidth adapter having data packet memory configured in three level hierarchy for temporary storage of variable length data packets 151 1991
 
JUNIPER NETWORKS, INC. (1)
* 5132966 Call control with transmission priority in a packet communication network of an ATM type 225 1990
 
KABUSHIKI KAISHA TOSHIBA (1)
* 5140584 Packet communication system and method of controlling same 90 1991
 
MOTOROLA, INC. (1)
* 5268900 Device and method for implementing queueing disciplines at high speeds 203 1991
 
SPRINT INTERNATIONAL COMMUNICATIONS CORPORATION, A CORP. OF DE (3)
* 5164938 Bandwidth seizing in integrated services networks 150 1991
* 5229992 Fixed interval composite framing in integrated services networks 100 1991
* 5251209 Prioritizing attributes in integrated services networks 126 1991
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (5)
6477143 Method and apparatus for packet network congestion avoidance and control 100 1998
* 2001/0026,551 Arrangement and method relating to packet switching 44 2001
* 2002/0034,163 Regulation method and apparatus for ATM cell delay variation 2 2001
* 2007/0186,874 Moisture separator and reheater 1 2006
* 2008/0117,817 Communication device with multi-stages of traffic shaping functions 1 2008
 
JVC KENWOOD CORPORATION (1)
* 6009108 Multiplexer system for converting variable-length burst data streams into averaged-transfer-rate fixed-length packets 25 1996
 
SONY CORPORATION (5)
* 6185229 Data multiplexing apparatus and method thereof 13 1997
* 6738380 Apparatus, method and transmitting medium for transmitting and receiving fragmented coded data 18 1999
* 7113523 Data multiplexing device, program distribution system, program transmission system, pay broadcast system, program transmission method, conditional access system, and data reception device 37 2000
* 7769053 Data multiplexing device, program distribution system, program transmission system, pay broadcast system, program transmission method, conditional access system, and data reception device 2 2006
* 2011/0176,742 Image processing apparatus and image processing method 2 2011
 
MEDIATEK INC. (2)
* 8683094 Method for enhancing data transmission efficiency 0 2009
* 2010/0281,189 METHOD FOR ENHANCING DATA TRANSMISSION EFFICIENCY 1 2009
 
EMBLAZE V CON LTD (1)
* 7599395 Apparatus, method and a computer readable medium for generating media packets 5 2002
 
SOFTWARE DEFINED TECHNOLOGIES, INC. (2)
7349431 Dynamic bandwidth allocation system 2 2002
* 2002/0163,937 Dynamic bandwidth allocation system 0 2002
 
SAMSUNG ELECTRONICS CO., LTD. (2)
* 7233594 Apparatus for transmitting/receiving wireless data and method thereof 1 2001
* 2001/0050,923 Apparatus for transmitting/receiving wireless data and method thereof 30 2001
 
HITACHI, LTD. (3)
* 5774466 Regulation method and apparatus for ATM cell delay variation 7 1995
6335917 Regulation method and apparatus for ATM cell delay variation 0 1998
8630175 Communication device with multi-stages of traffic shaping functions 0 2008
 
CosmoCom, Inc. (1)
* 6046762 Multimedia telecommunication automatic call distribution system 303 1997
 
ORACLE AMERICA, INC. (1)
* 6212190 Method and system for generating data packets on a heterogeneous network 76 1997
 
WAG ACQUISITION, L.L.C. (3)
9762636 Streaming media delivery system 0 2016
9742824 Streaming media delivery system 0 2016
9729594 Streaming media delivery system 0 2016
 
HARMONIC, INC. (1)
* 9467719 in a channel with given bitrate 0 2014
 
OPANGA NETWORKS, INC. (3)
8909807 System and method for progressive download using surplus network capacity 0 2010
* 2010/0198,943 SYSTEM AND METHOD FOR PROGRESSIVE DOWNLOAD USING SURPLUS NETWORK CAPACITY 77 2010
* 8745260 System and method for progressive download using surplus network capacity 1 2013
 
APPLE INC. (2)
* 5671223 Multichannel HDLC framing/deframing machine 18 1995
8773993 Adaptive bandwidth estimation 2 2011
 
AVAYA INC. (2)
* 5926458 Method and apparatus for servicing multiple queues 122 1997
* 5897613 Efficient transmission of voice silence intervals 73 1997
 
DISH NETWORK L.L.C. (2)
8136140 Methods and apparatus for generating metadata utilized to filter content from a video stream using text data 24 2007
8606085 Method and apparatus for replacement of audio data in recorded audio/video stream 7 2008
 
LEMI TECHNOLOGY, LLC (2)
8289997 Bandwidth sharing in a distributed wireless client application using inverse multiplexing termination 2 2010
9124663 Bandwidth sharing in a distributed wireless client application using inverse multiplexing termination 0 2012
 
AQUADATION LICENSING, LLC (1)
7173946 Multimedia multiplexing method 3 2001
 
KABUSHIKI KAISHA TOSHIBA (1)
* 5938734 Real time stream server for handling a plurality of real time stream data with different data rates 76 1996
 
WESTAR CAPITAL II, LLC (1)
* 6118786 Apparatus and method for multiplexing with small buffer depth 24 1998
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 6219704 Method and apparatus for delivering multimedia content based on network connections 31 1997
 
CHIAO TUNG HOLDINGS, LLC (1)
* 6314087 Method for determining traffic priority order on network 3 1998
 
SIVANTOS GMBH (2)
7245731 Device and method for communication of hearing aids 5 2004
* 2005/0089,183 Device and method for communication of hearing aids 7 2004
 
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA (1)
* 6529528 Multimedia multiplexing method 4 1997
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (2)
* 5671225 Distributed interactive multimedia service system 244 1995
* 2004/0015,602 Network bandwidth allocation and access method and apparatus 22 2002
 
PANDORA MEDIA, INC. (3)
7962482 Methods and systems for utilizing contextual feedback to generate and modify playlists 51 2006
8306976 Methods and systems for utilizing contextual feedback to generate and modify playlists 5 2011
* 2011/0213,769 Methods and Systems for Utilizing Contextual Feedback to Generate and Modify Playlists 16 2011
 
CISCO TECHNOLOGY, INC. (12)
* 6034945 Method and apparatus for per traffic flow buffer management 69 1996
6487202 Method and apparatus for maximizing memory throughput 83 1997
6430191 Multi-stage queuing discipline 29 1997
6526060 Dynamic rate-based, weighted fair scheduler with explicit rate feedback option 49 1997
* 6453357 Method and system for processing fragments and their out-of-order delivery during address translation 23 1999
6775292 Method for servicing of multiple queues carrying voice over virtual circuits based on history 2 2000
6535484 Method and apparatus for per traffic flow buffer management 32 2000
7142558 Dynamic queuing control for variable throughput communication channels 2 2000
* 7319667 Communication system with priority data compression 49 2000
* 6886040 Codec-independent technique for modulating bandwidth in packet network 22 2002
6944672 Method and system for processing fragments and their out-of-order delivery during address translation 26 2002
* 2002/0161,915 Method and system for processing fragments and their out-of-order delivery during address translation 1 2002
 
GLOBALFOUNDRIES INC. (1)
* 5734843 Reverse data channel as a bandwidth modulator 22 1995
 
YOKOGAWA ELECTRIC CORPORATION (1)
* 8054850 Communication control system 2 2004
 
FUJITSU LIMITED (2)
* 5991296 Crossbar switch and method with reduced voltage swing and no internal blocking data path 24 1996
* 5892766 Method and apparatus for coordinating access to an output of a routing device in a packet switching network 118 1996
 
ECHOSTAR TECHNOLOGIES L.L.C. (15)
* 5721815 Media-on-demand communication system and method employing direct access storage device 329 1995
6208804 Multimedia direct access storage device and formatting method 54 1998
6529685 Multimedia direct access storage device and formatting method 58 2001
8165450 Methods and apparatus for filtering content in a video stream using text data 6 2007
8165451 Methods and apparatus for displaying information regarding interstitials of a video stream 2 2007
8156520 Methods and apparatus for presenting substitute content in an audio/video stream using text data 88 2008
8588579 Methods and apparatus for filtering and inserting content into a presentation stream using signature data 1 2009
8510771 Methods and apparatus for filtering content from a presentation stream using signature data 3 2009
8407735 Methods and apparatus for identifying segments of content in a presentation stream using signature data 3 2009
8437617 Method and apparatus for modifying the presentation of content 1 2009
8934758 Methods and apparatus for presenting supplemental content in association with recorded content 3 2010
8977106 Methods and apparatus for filtering content in a video stream using closed captioning data 1 2011
8965177 Methods and apparatus for displaying interstitial breaks in a progress bar of a video stream 1 2011
8726309 Methods and apparatus for presenting substitute content in an audio/video stream using text data 1 2012
9357260 Methods and apparatus for presenting substitute content in an audio/video stream using text data 0 2014
 
PROVENANCE ASSET GROUP LLC (1)
* 7088738 Dynamic fragmentation of information 2 2000
 
SHORETEL, INC. (1)
* 6996059 Increasing duration of information in a packet to reduce processing requirements 14 1999
 
INTEL CORPORATION (11)
7107371 Method and apparatus for providing and embedding control information in a bus system 3 1997
* 6108736 System and method of flow control for a high speed bus 32 1997
* 6279052 Dynamic sizing of FIFOs and packets in high speed serial bus applications 14 1998
* 7177323 Ensuring quality of service (QOS) for a multi-media calls through call associated individual media stream bandwidth control 40 1998
6266778 Split transaction I/O bus with pre-specified timing protocols to synchronously transmit packets between devices over multiple cycles 13 1999
7016989 Fast 16 bit, split transaction I/O bus 0 1999
* 7292530 Method and apparatus to manage packet fragmentation 9 2000
* 2004/0258,068 Packet transmission method, process, and system 1 2003
* 8031695 HDLC encoding and decoding techniques 0 2004
* 8325600 Segmentation interleaving for data transmission requests 2 2005
8873388 Segmentation interleaving for data transmission requests 0 2012
 
HTC CORPORATION (1)
* 6141690 Computer network address mapping 118 1997
 
ORANGE SA (1)
* 2007/0086,347 Data packet node, and method of operating a data packet network 17 2006
 
MITSUBISHI DENKI KABUSHIKI KAISHA (3)
* 5845089 Multimedia information processing apparatus 9 1996
* 6522672 Content-based multiplexer device and multiplexing method 12 1997
6487220 Content-based multiplexer device and multiplexing method 8 2001
 
HARRIS CORPORATION (2)
* 7707315 System and method for propagating data 0 2003
* 2004/0243,721 System and method for propagating data 4 2003
 
DEBONET TECHNOLOGY PARTNERS (1)
7840691 Personal broadcast server system for providing a customized broadcast 44 2000
 
STMICROELECTRONICS, INC. (16)
* 2009/0219,932 MULTI-STREAM DATA TRANSPORT AND METHODS OF USE 13 2009
* 2009/0262,667 SYSTEM AND METHOD FOR ENABLING TOPOLOGY MAPPING AND COMMUNICATION BETWEEN DEVICES IN A NETWORK 3 2009
* 2010/0183,004 SYSTEM AND METHOD FOR DUAL MODE COMMUNICATION BETWEEN DEVICES IN A NETWORK 9 2009
8860888 Method and apparatus for power saving during video blanking periods 0 2010
8760461 Device, system, and method for wide gamut color space support 0 2010
8582452 Data link configuration by a receiver in the absence of link training data 0 2010
8291207 Frequency and symbol locking using signal generated clock frequency and symbol identification 3 2010
* 2010/0293,366 FREQUENCY AND SYMBOL LOCKING USING SIGNAL GENERATED CLOCK FREQUENCY AND SYMBOL IDENTIFICATION 5 2010
8468285 Operation of video source and sink with toggled hot plug detection 4 2010
8429440 Flat panel display driver method and system 1 2010
8370554 Operation of video source and sink with hot plug detection not asserted 0 2010
* 2010/0289,950 OPERATION OF VIDEO SOURCE AND SINK WITH HOT PLUG DETECTION NOT ASSERTED 4 2010
* 2010/0289,949 OPERATION OF VIDEO SOURCE AND SINK WITH TOGGLED HOT PLUG DETECTION 3 2010
8156238 Wireless multimedia transport method and apparatus 1 2010
8671234 Level shifting cable adaptor and chip system for use with dual-mode multi-media device 0 2010
8788716 Wireless multimedia transport method and apparatus 0 2012
 
OPTIS CELLULAR TECHNOLOGY, LLC (2)
7224703 Method and apparatus for segmenting a data packet 29 2001
* 2003/0110,286 Method and apparatus for segmenting a data packet 13 2001
 
JUNIPER NETWORKS, INC. (4)
* 8073006 ATM cell conversion circuit and ATM cell conversion method 1 2005
* 7711797 Optimizing batch size for prefetching data over wide area networks 14 2006
7984112 Optimizing batch size for prefetching data over wide area networks 6 2010
* 2010/0174,823 OPTIMIZING BATCH SIZE FOR PREFETCHING DATA OVER WIDE AREA NETWORKS 55 2010
 
XEROX CORPORATION (1)
* 5854857 Using encoding cost data for segmentation and background suppression in JPEG-compressed images 27 1996
 
POINT REYES NETWORKS, INC. (1)
* 6570883 Packet scheduling using dual weight single priority queue 70 1999
 
ZTE CORPORATION (1)
* 2012/0278,433 Method for transmitting and receiving multimedia information and terminal 9 2010
 
QLOGIC CORPORATION (1)
* 7594057 Method and system for processing DMA requests 50 2006
 
OL SECURITY LIMITED LIABILITY COMPANY (1)
* RE44904 Method for contention free traffic detection 0 2011
 
OPANGA NETWORKS, LLC (1)
* 2013/0124,747 SYSTEM AND METHOD FOR PROGRESSIVE DOWNLOAD USING SURPLUS NETWORK CAPACITY 12 2013
 
BLACK HILLS MEDIA, LLC (3)
6349339 System and method for utilizing data packets 131 1999
8667161 Personal broadcast server system for providing a customized broadcast 0 2008
9268775 Method and system for providing an audio element cache in a customized personal radio broadcast 0 2013
 
NEC CORPORATION (1)
6907258 Base station for a wireless local area network, wireless terminal and program thereof 19 2002
 
WSOU INVESTMENTS, LLC (2)
* 7174180 Methods and apparatus for transmission scheduling in wireless networks 5 2004
* 2006/0019,662 Methods and apparatus for transmission scheduling in wireless networks 10 2004
 
Keen Personal Technologies, Inc. (1)
* 8091112 System and a method for transmitting and receiving a program with improved efficiency 114 2001
 
GOOGLE TECHNOLOGY HOLDINGS LLC (5)
* 5956088 Method and apparatus for modifying encoded digital video for improved channel utilization 212 1995
* 5862140 Method and apparatus for multiplexing video programs for improved channel utilization 77 1995
* 6711182 Method and apparatus for processing data from multiple sources 24 1999
* 7743115 Software content downloading methods in radio communication networks 2 2002
* 2003/0163,551 Software content downloading methods in radio communication networks 23 2002
 
ADVANTEST CORPORATION (1)
* 8743702 Test apparatus and test method 0 2010
 
E-CELL TECHNOLOGIES (2)
* 6477595 Scalable DSL access multiplexer with high reliability 114 2000
6404861 DSL modem with management capability 97 2000
 
LG ELECTRONICS INC. (1)
* 2006/0268,936 Communication apparatus and method thereof 15 2006
 
QUALCOMM INCORPORATED (12)
8102878 Video packet shaping for video telephony 7 2005
* 2007/0071,030 Video packet shaping for video telephony 17 2005
8548048 Video source rate control for video telephony 3 2005
* 2007/0097,257 Video source rate control for video telephony 51 2005
8842555 Methods and systems for adaptive encoding of real-time information in packet-switched wireless communication systems 2 2005
* 2007/0091,815 Methods and systems for adaptive encoding of real-time information in packet-switched wireless communication systems 55 2005
8406309 Video rate adaptation to reverse link conditions 2 2006
* 2009/0034,610 Video rate adaptation to reverse link conditions 21 2006
8514711 Reverse link lower layer assisted video error control 3 2006
8537197 Content- and link-dependent coding adaptation for multimedia telephony 0 2008
* 2009/0021,572 CONTENT- AND LINK-DEPENDENT CODING ADAPTATION FOR MULTIMEDIA TELEPHONY 24 2008
8797850 System and method to adapt to network congestion 0 2008
 
TIERNAN COMMUNICATIONS, INC. (1)
6421359 Apparatus and method for multi-service transport multiplexing 44 2000
 
GENESIS MICROCHIP CORPORATION (1)
* 2005/0069,130 Packet based high definition high-bandwidth digital content protection 17 2004
 
MICROCHIPS, INC. (33)
7733915 Minimizing buffer requirements in a digital video system 2 2003
7620062 Method of real time optimizing multimedia packet transmission rate 13 2003
7424558 Method of adaptively connecting a video source and a video display 2 2003
* 2004/0233,181 Method of adaptively connecting a video source and a video display 15 2003
* 2004/0228,365 Minimizing buffer requirements in a digital video system 39 2003
* 2004/0221,056 Method of real time optimizing multimedia packet transmission rate 47 2003
* 2004/0218,599 Packet based video display interface and methods of use thereof 40 2003
* 2004/0221,312 Techniques for reducing multimedia data packet overhead 33 2003
* 2004/0221,315 Video interface arranged to provide pixel data independent of a link character clock 87 2003
* 2004/0218,624 Packet based closed loop video display interface with periodic status checks 31 2003
7634090 Packet based high definition high-bandwidth digital content protection 1 2004
7800623 Bypassing pixel clock generation and CRTC circuits in a graphics controller chip 1 2004
7487273 Data packet based stream transport scheduler wherein transport data link does not include a clock line 16 2004
7405719 Using packet transfer for driving LCD panel driver electronics 4 2004
* 2005/0062,699 Bypassing pixel clock generation and CRTC circuits in a graphics controller chip 35 2004
* 2005/0066,085 Packet based stream transport scheduler and methods of use thereof 47 2004
7177329 Method and apparatus for efficient transmission of multimedia data packets 35 2005
8204076 Compact packet based multimedia interface 5 2007
* 2007/0201,492 COMPACT PACKET BASED MULTIMEDIA INTERFACE 38 2007
7567592 Packet based video display interface enumeration method 3 2007
* 2007/0258,453 PACKET BASED VIDEO DISPLAY INTERFACE ENUMERATION METHOD 2 2007
* 2007/0200,860 INTEGRATED PACKET BASED VIDEO DISPLAY INTERFACE AND METHODS OF USE THEREOF 5 2007
8068485 Multimedia interface 2 2007
7613300 Content-protected digital link over a single signal line 1 2007
* 2008/0013,725 CONTENT-PROTECTED DIGITAL LINK OVER A SINGLE SIGNAL LINE 6 2007
8059673 Dynamic resource re-allocation in a packet based video display interface 4 2007
* 2008/0008,172 DYNAMIC RESOURCE RE-ALLOCATION IN A PACKET BASED VIDEO DISPLAY INTERFACE 18 2007
7839860 Packet based video display interface 13 2008
* 2009/0010,253 PACKET BASED VIDEO DISPLAY INTERFACE 5 2008
* 2009/0094,658 METHODS AND SYSTEMS FOR DRIVING MULTIPLE DISPLAYS 8 2008
* 2010/0031,098 METHOD OF REAL TIME OPTIMIZING MULTIMEDIA PACKET TRANSMISSION RATE 15 2009
8385544 Packet based high definition high-bandwidth digital content protection 2 2009
* 2010/0046,751 PACKET BASED HIGH DEFINITION HIGH-BANDWIDTH DIGITAL CONTENT PROTECTION 3 2009
 
PIONEER CORPORATION (2)
* 6940872 Block forming method and apparatus of digital bit stream 1 2000
7103069 Block forming method and apparatus of digital bit steam 2 2005
 
FRASER RESEARCH, INC. (1)
* 2003/0179,755 System and method for handling prioritized data in a network 74 2002
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (5)
* 5822321 Minicell segmentation and reassembly 58 1996
* 5802051 Multiplexing of voice and data minicells 69 1996
* 6631116 Method of indicating mini cell size 17 1997
* 6982981 Method for configuring a network termination unit 1 1999
* 6859465 Method and apparatus for constant throughput rate adaptation 7 2000
 
ADTRAN, INC. (2)
* 7366161 Full duplex voice path capture buffer with time stamp 10 2003
* 2003/0174,694 Full duplex voice path capture buffer with time stamp 5 2003
 
THOMSON LICENSING (3)
* 6233253 System for digital data format conversion and bit stream generation 87 1997
6418169 System for prioritizing bi-directional broadcast data 110 1998
6407998 Multimedia decoder for prioritized bi-directional communication in a broadcast system 33 1998
 
RPX CLEARINGHOUSE LLC (3)
6990070 Method and apparatus for adjusting packet transmission volume from a source 70 1999
* 6894974 Method, apparatus, media, and signals for controlling packet transmission rate from a packet source 77 2000
* 7633972 Dynamic packet concatenation 5 2005
 
INFOVALUE COMPUTING, INC. (1)
* 5822524 System for just-in-time retrieval of multimedia files over computer networks by transmitting data packets at transmission rate determined by frame size 159 1995
 
THE BOEING COMPANY (1)
* 2007/0127,521 INTERFACE BETWEEN NETWORK DATA BUS APPLICATION AND AVIONICS DATA BUS 13 2006
 
WISTRON CORPORATION (1)
* 9615387 Connection method and electronic device 0 2015
 
FACEBOOK, INC. (1)
* 7284187 Encapsulated document and format system 6 1997
 
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. (2)
* 5828902 Disc control device having reduced seek time by scheduling disc read requests 17 1995
* 6404777 Network system, band management apparatus, transmitting apparatus, network transmitting method, band management method, and transmitting method 9 1999
 
RAFAEL-ARMAMENT DEVELOPMENT (1)
* 2009/0285,229 METHOD FOR SCHEDULING OF PACKETS IN TDMA CHANNELS 0 2007
* Cited By Examiner