CA2215874A1 - Delivery and acquisition of data segments with optimized inter-arrival time - Google Patents

Delivery and acquisition of data segments with optimized inter-arrival time

Info

Publication number
CA2215874A1
CA2215874A1 CA002215874A CA2215874A CA2215874A1 CA 2215874 A1 CA2215874 A1 CA 2215874A1 CA 002215874 A CA002215874 A CA 002215874A CA 2215874 A CA2215874 A CA 2215874A CA 2215874 A1 CA2215874 A1 CA 2215874A1
Authority
CA
Canada
Prior art keywords
pages
data
segments
inter
receivers
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
CA002215874A
Other languages
French (fr)
Other versions
CA2215874C (en
Inventor
Zicheng Guo
Mark K. Eyer
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.)
Google Technology Holdings LLC
Original Assignee
NextLevel Systems Inc
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
Application filed by NextLevel Systems Inc filed Critical NextLevel Systems Inc
Publication of CA2215874A1 publication Critical patent/CA2215874A1/en
Application granted granted Critical
Publication of CA2215874C publication Critical patent/CA2215874C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17309—Transmission or handling of upstream communications
    • H04N7/17318—Direct or substantially direct transmission and handling of requests
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
    • H04N21/2353—Processing of additional data, e.g. scrambling of additional data or processing content descriptors specifically adapted to content descriptors, e.g. coding, compressing or processing of metadata
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/236—Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
    • H04N21/2362—Generation or processing of Service Information [SI]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/266—Channel or content management, e.g. generation and management of keys and entitlement messages in a conditional access system, merging a VOD unicast channel into a multicast channel
    • H04N21/2665—Gathering content from different sources, e.g. Internet and satellite
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/41—Structure of client; Structure of client peripherals
    • H04N21/426—Internal components of the client ; Characteristics thereof
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/434—Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream
    • H04N21/4345—Extraction or processing of SI, e.g. extracting service information from an MPEG stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/435—Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
    • H04N21/4351—Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream involving reassembling additional data, e.g. rebuilding an executable program from recovered modules
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17345—Control of the passage of the selected programme
    • H04N7/17354—Control of the passage of the selected programme in an intermediate station common to a plurality of user terminals

Abstract

Data pages (305, 310, 315, 320, 325, 330, 335) of an interactive program guide (IPG) for television are transmitted according to a shuffle function which allows different television receivers to retrieve particular segments of the data pages based on the day and time of program listings which a viewer wishes to see. A page of data, which corresponds to a full-screen image, is divided into segments (200) and retrieved by the receivers over time. The segments are shuffled to provide an optimal separation in the data stream. The optimal separation corresponds to the receiver's input buffer size and processing speed. The pages may be arranged sequentially (Fig. 3), or with the even-numbered pages separated from the odd-numbered pages (Fig. 5). The pages are partitioned into a number of subsets (640, 680), and, within the pages of each subset, the segments are shuffled according to a perfect shuffle function such that respective adjacent segment pairs are arranged in an order which maximizes a minimum of their inter-segment distance after shuffling. The minimum inter-segment distance of all the subsets is used to determine a characteristic inter-segment arrival time, which must be large enough to correspond to the receiver's processing capability. The required input buffer size and processing speed of the receivers is reduced, yet data page acquisition speed is increased for all viewers.
CA002215874A 1996-09-17 1997-09-16 Delivery and acquisition of data segments with optimized inter-arrival time Expired - Fee Related CA2215874C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/718,636 US6173330B1 (en) 1996-09-17 1996-09-17 Delivery and acquisition of data segments with optimized inter-arrival time
US08/718,636 1996-09-17

Publications (2)

Publication Number Publication Date
CA2215874A1 true CA2215874A1 (en) 1998-03-17
CA2215874C CA2215874C (en) 2004-10-19

Family

ID=24886875

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002215874A Expired - Fee Related CA2215874C (en) 1996-09-17 1997-09-16 Delivery and acquisition of data segments with optimized inter-arrival time

Country Status (10)

Country Link
US (1) US6173330B1 (en)
EP (1) EP0830017B1 (en)
JP (1) JPH10294767A (en)
KR (1) KR19980024659A (en)
AT (1) ATE232344T1 (en)
AU (1) AU722958B2 (en)
CA (1) CA2215874C (en)
DE (1) DE69718864T2 (en)
NO (1) NO974091L (en)
TW (1) TW370642B (en)

Families Citing this family (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9286294B2 (en) 1992-12-09 2016-03-15 Comcast Ip Holdings I, Llc Video and digital multimedia aggregator content suggestion engine
US7168084B1 (en) 1992-12-09 2007-01-23 Sedna Patent Services, Llc Method and apparatus for targeting virtual objects
US6453334B1 (en) * 1997-06-16 2002-09-17 Streamtheory, Inc. Method and apparatus to allow remotely located computer programs and/or data to be accessed on a local computer in a secure, time-limited manner, with persistent caching
FI104770B (en) * 1997-07-17 2000-03-31 Domiras Oy A method and a terminal for providing services in a telecommunications network
US7590133B2 (en) * 1998-02-24 2009-09-15 Canon Kabushiki Kaisha Data communication system, data communication method, and data communication apparatus
BR9910423A (en) * 1998-05-13 2001-01-09 Ericsson Telefon Ab L M Communications process and system
US7117518B1 (en) * 1998-05-14 2006-10-03 Sony Corporation Information retrieval method and apparatus
GB2338364B (en) * 1998-06-12 2003-03-05 British Sky Broadcasting Ltd Improvements in receivers for television signals
EP1414246B1 (en) * 1998-06-18 2007-02-28 Sony Corporation Electronic program guide multiplexed in an MPEG stream
US9924234B2 (en) 1998-07-23 2018-03-20 Comcast Ip Holdings I, Llc Data structure and methods for providing an interactive program
JP4605902B2 (en) 1998-07-23 2011-01-05 コムキャスト アイピー ホールディングス アイ， エルエルシー Interactive user interface
AU5228399A (en) * 1998-07-23 2000-02-14 Diva Systems Corporation System for generating, distributing and receiving an interactive user interface
US6754905B2 (en) * 1998-07-23 2004-06-22 Diva Systems Corporation Data structure and methods for providing an interactive program guide
US7091968B1 (en) * 1998-07-23 2006-08-15 Sedna Patent Services, Llc Method and apparatus for encoding a user interface
US6222530B1 (en) * 1998-08-21 2001-04-24 Corporate Media Partners System and method for a master scheduler
GB9820993D0 (en) * 1998-09-28 1998-11-18 Philips Electronics Nv Web browser graphics management
US6442756B1 (en) * 1998-10-13 2002-08-27 Bellsouth Intellectual Property Corporation System and method for transporting, processing, storing and displaying EIT and EPG information in a television system context
US6625810B1 (en) * 1999-02-16 2003-09-23 General Instrument Corporation Delivery of interactive program guide data
US6904610B1 (en) 1999-04-15 2005-06-07 Sedna Patent Services, Llc Server-centric customized interactive program guide in an interactive television environment
US6754271B1 (en) 1999-04-15 2004-06-22 Diva Systems Corporation Temporal slice persistence method and apparatus for delivery of interactive program guide
US7096487B1 (en) 1999-10-27 2006-08-22 Sedna Patent Services, Llc Apparatus and method for combining realtime and non-realtime encoded content
US6968567B1 (en) * 1999-04-15 2005-11-22 Sedna Patent Services, Llc Latency reduction in providing interactive program guide
US6614843B1 (en) * 1999-04-15 2003-09-02 Diva Systems Corporation Stream indexing for delivery of interactive program guide
JP2001092744A (en) * 1999-09-17 2001-04-06 Sony Corp Device for processing broadcast program information
AU1576801A (en) 1999-10-27 2001-05-08 Diva Systems Corporation Picture-in-picture and multiple video streams using slice-based encoding
US7283059B2 (en) * 2000-03-15 2007-10-16 Logitech Europe S.A. Remote control multimedia content listing system
US20010033243A1 (en) * 2000-03-15 2001-10-25 Harris Glen Mclean Online remote control configuration system
US6784805B2 (en) 2000-03-15 2004-08-31 Intrigue Technologies Inc. State-based remote control system
US8531276B2 (en) * 2000-03-15 2013-09-10 Logitech Europe S.A. State-based remote control system
US7062567B2 (en) * 2000-11-06 2006-06-13 Endeavors Technology, Inc. Intelligent network streaming and execution system for conventionally coded applications
US8831995B2 (en) * 2000-11-06 2014-09-09 Numecent Holdings, Inc. Optimized server for streamed applications
US7490343B1 (en) * 2000-11-08 2009-02-10 Sedna Patent Services, Llc Method and apparatus for keeping track of program indexes in an interactive delivery system
US20020120740A1 (en) * 2001-02-28 2002-08-29 Jin-Meng Ho Shared communications channel access in an overlapping coverage environment
US20020120929A1 (en) * 2001-02-28 2002-08-29 Schwalb Eddie M. Method and system for mass customization of digital television broadcasts
US7793326B2 (en) 2001-08-03 2010-09-07 Comcast Ip Holdings I, Llc Video and digital multimedia aggregator
US7908628B2 (en) 2001-08-03 2011-03-15 Comcast Ip Holdings I, Llc Video and digital multimedia aggregator content coding and formatting
EP1309153A1 (en) * 2001-11-02 2003-05-07 BRITISH TELECOMMUNICATIONS public limited company File download operation
US6909384B2 (en) * 2002-01-31 2005-06-21 Microsoft Corporation Generating and searching compressed data
US7020689B2 (en) 2003-03-07 2006-03-28 Wegener Communications, Inc. System and method for command transmission utilizing an email return path
US7757251B2 (en) * 2003-03-18 2010-07-13 Time Warner Interactive Video Group Inc. Technique for providing program guide data through a communications network delivering programming content
US7206411B2 (en) 2003-06-25 2007-04-17 Wegener Communications, Inc. Rapid decryption of data by key synchronization and indexing
JP2008527468A (en) * 2004-11-13 2008-07-24 ストリーム セオリー，インコーポレイテッド Hybrid local / remote streaming
US8024523B2 (en) 2007-11-07 2011-09-20 Endeavors Technologies, Inc. Opportunistic block transmission with time constraints
WO2006102621A2 (en) * 2005-03-23 2006-09-28 Stream Theory, Inc. System and method for tracking changes to files in streaming applications
DE102006018238A1 (en) * 2005-04-20 2007-03-29 Logitech Europe S.A. Remote control system for home theater system, analyzes log of events stored by remote controller to identify patterns of interest in logged use of remote controller
KR100763547B1 (en) * 2006-07-07 2007-10-05 엘지전자 주식회사 Mobile telecommunication terminal and method transmitting information related to broadcasting viewing
US8261345B2 (en) 2006-10-23 2012-09-04 Endeavors Technologies, Inc. Rule-based application access management
US8380864B2 (en) * 2006-12-27 2013-02-19 Microsoft Corporation Media stream slicing and processing load allocation for multi-user media systems
US8015581B2 (en) * 2007-01-05 2011-09-06 Verizon Patent And Licensing Inc. Resource data configuration for media content access systems and methods
KR101371016B1 (en) * 2007-03-16 2014-03-10 삼성전자주식회사 Method and apparatus for transmitting/receiving broadcasting information using reserved channels
US8892738B2 (en) 2007-11-07 2014-11-18 Numecent Holdings, Inc. Deriving component statistics for a stream enabled application
JP5378929B2 (en) * 2009-09-28 2013-12-25 京セラ株式会社 Mobile terminal, list creation program, and list creation method
US8560604B2 (en) 2009-10-08 2013-10-15 Hola Networks Ltd. System and method for providing faster and more efficient data communication
US8508401B1 (en) 2010-08-31 2013-08-13 Logitech Europe S.A. Delay fixing for command codes in a remote control system
IL210169A0 (en) * 2010-12-22 2011-03-31 Yehuda Binder System and method for routing-based internet security
US8918544B2 (en) 2011-03-31 2014-12-23 Logitech Europe S.A. Apparatus and method for configuration and operation of a remote-control system
US8745024B2 (en) 2011-04-29 2014-06-03 Logitech Europe S.A. Techniques for enhancing content
US9154813B2 (en) 2011-06-09 2015-10-06 Comcast Cable Communications, Llc Multiple video content in a composite video stream
US9241044B2 (en) 2013-08-28 2016-01-19 Hola Networks, Ltd. System and method for improving internet communication by using intermediate nodes
US20170163286A1 (en) * 2013-12-26 2017-06-08 Intel Corporation Pci express enhancements
US9772876B2 (en) 2014-01-06 2017-09-26 International Business Machines Corporation Executing an all-to-allv operation on a parallel computer that includes a plurality of compute nodes
US10365966B1 (en) * 2014-03-25 2019-07-30 Marvell lnternational Ltd. Methods and systems for wordline based encoding and decoding in NAND flash
US11057446B2 (en) 2015-05-14 2021-07-06 Bright Data Ltd. System and method for streaming content from multiple servers

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2639781B1 (en) * 1988-11-25 1991-01-04 Alcatel Thomson Faisceaux INTERLEAVING METHOD FOR DIGITAL TRANSMISSION DEVICE
DE69128665T2 (en) * 1990-07-20 1998-07-16 Matsushita Electric Ind Co Ltd Data mixing device
TW223690B (en) 1991-02-13 1994-05-11 Ampex
JPH0638167A (en) * 1992-07-14 1994-02-10 Mitsubishi Electric Corp Method and device for digital video signal recording and reproducing
JPH08509849A (en) 1993-02-16 1996-10-15 サイエンティフィック−アトランタ・インコーポレーテッド System and method for remote selection of subscribers and control of messages to subscribers in a cable television system
US5608732A (en) 1993-09-01 1997-03-04 Zenith Electronics Corporation Television distribution system having virtual memory downloading
US5572532A (en) * 1993-12-29 1996-11-05 Zenith Electronics Corp. Convolutional interleaver and deinterleaver
KR100264624B1 (en) * 1993-12-29 2000-09-01 비트쿠스 리차드 에프. Data frame format for variable size data constellation
KR0160657B1 (en) * 1994-04-29 1999-01-15 김광호 Image data shuffling method and device on digital vcr
US5757415A (en) * 1994-05-26 1998-05-26 Sony Corporation On-demand data transmission by dividing input data into blocks and each block into sub-blocks such that the sub-blocks are re-arranged for storage to data storage means
US5801753A (en) * 1995-08-11 1998-09-01 General Instrument Corporation Of Delaware Method and apparatus for providing an interactive guide to events available on an information network
US5721823A (en) * 1995-09-29 1998-02-24 Hewlett-Packard Co. Digital layout method suitable for near video on demand system
US5933431A (en) * 1996-08-15 1999-08-03 Paradyne Corporation Frame-based modulus interleaver

Also Published As

Publication number Publication date
US6173330B1 (en) 2001-01-09
DE69718864D1 (en) 2003-03-13
DE69718864T2 (en) 2003-10-09
TW370642B (en) 1999-09-21
MX9707069A (en) 1998-03-31
CA2215874C (en) 2004-10-19
EP0830017A3 (en) 1998-09-16
KR19980024659A (en) 1998-07-06
AU722958B2 (en) 2000-08-17
AU3761497A (en) 1998-03-19
JPH10294767A (en) 1998-11-04
NO974091L (en) 1998-03-18
EP0830017A2 (en) 1998-03-18
ATE232344T1 (en) 2003-02-15
NO974091D0 (en) 1997-09-05
EP0830017B1 (en) 2003-02-05

Similar Documents

Publication Publication Date Title
CA2215874A1 (en) Delivery and acquisition of data segments with optimized inter-arrival time
US6219837B1 (en) Summary frames in video
MY120007A (en) Digital broadcasting system, digital broadcasting apparatus, and associated receiver therefor.
MY114738A (en) A multimedia optical disc for which a sub-picture can be favorably superimposed on a main image, and a disc reproduction apparatus and a disc reproduction method for the disc
AU7808191A (en) Adaptive motion compensation for digital television
US3961137A (en) Biphase digital television systems
WO1992015175A3 (en) Video store and forward on demand apparatus and method
EP1102480A3 (en) A method for locating a program by searching in a program guide according to search criteria
WO1995033329A3 (en) Method and apparatus for processing a conditional access program guide as for a satellite tv service
JP2001504652A (en) Television browsing system and method
CA2176646A1 (en) Diversions for Television Viewers
CA2237761A1 (en) Method and apparatus for modifying encoded digital video for improved channel utilization
MY120964A (en) Television apparatus for simultaneous decoding of auxiliary data included in multiple television signals
KR20040025073A (en) Method for displaying schedule information on television screen with thumbnail channel image on digital broadcasting
PT1340368E (en) Digital television conditional access methods and apparatus for simultaneously handling multiple television programs
WO2020021068A1 (en) Method and system for transmitting alternative image content of a physical display to different viewers
IE872526L (en) Video scrambling by segmenting video information lines
EP0788712B1 (en) Method and apparatus for vcr recording using key word selection of advance broadcast data
EP0123422A2 (en) Apparatus for scrambling and unscrambling signals
JP2002165146A (en) Apparatus for viewing tv program
TW344186B (en) Television receiver for teletext
JP2924538B2 (en) Broadcast receiver
GB1321828A (en) Teaching aids
JPH01129680A (en) Teletext receiver
CA2232154A1 (en) Decoder and decoding method

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20170918

MKLA Lapsed

Effective date: 20170918