Patent · US Expired

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

US6173330A · kind A · utility

268Cited by
9References
47Claims
0Family size

Assignees

Inventors

Key dates

Filing dateSep 17, 1996
Grant dateJan 9, 2001
Priority date
Expiry dateSep 17, 2016

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04N21/4351
  • WIPO fieldAudio-visual technology
  • WIPO sectorElectrical engineering

Abstract

Data pages 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 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, or with the even-numbered pages separated from the odd-numbered pages. The pages are partitioned into a number of subsets, 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 requ…

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.