Abstract: Several cable headend configurations that utilize digital technology are disclosed. The present invention provides greater capability and flexibility than existing cable headends. Specifically, a modular design for a cable headend and a combiner component for cable headends are disclosed. The invention is particularly useful in cable television program delivery systems transponding large numbers of digitally compressed program signals. The combiner disclosed allows cherry-picking of programs from transponded signals.

Abstract: A data structure suited to efficiently representing a plurality of image streams including common and non-common portions. Specifically, a plurality of similar group of picture (GOP) data structures representing the corresponding plurality of image streams including common and non-common portions is adapted to provide a first encoded stream comprising only P-picture and B-picture access units of one of the similar GOP data structures, and a corresponding plurality of encoded streams comprising only respective I-picture access units of the similar GOP data structures. In this manner, the redundant P-picture and B-picture access units within the encoded streams are eliminated, thereby greatly reducing the bandwidth or memory resources needed to transmit or store the plurality of image streams.

Abstract: A novel advanced set top terminal capable of digital decompression, displaying picture-on-picture, outputting multiple video channels, outputting multiple audio signals, outputting multiple audio channels corresponding to a single video channel, and other advanced functional capabilities for use in a television program delivery system is described. The invention relates to methods and apparatus for upgrading existing set top terminals to provide these advanced functional capabilities. The invention is particularly useful in television program delivery systems providing advanced functional capabilities using a set of hardware upgrades and/or an expansion card. Specifically, the invention is an ungradable system that supports displaying picture-on-picture, multiple video channels, multiple audio signals and multiple audio signals corresponding to a single video channel, among other features and capabilities through the use of internal software, hardware upgrades, an upgrade module and/or expansion cards.

Abstract: An interactive program guide (IPG) may include a program grid section and a multimedia section. The program grid section typically contains program information organized in a grid with a time axis and a channel axis. The multimedia section may include video for advertisement, previews, and other purposes. Such an IPG may be rendered and encoded at a server and distributed to client terminals in the form of compressed bit streams. For certain IPGs, the program grid section may comprise alternating stripes of background with different shades (lighter/darker) or different colors. Typically, the alternating background stripes may be used to visually separate text information into timeslots or channels. Blank areas of the background may be “skip” encoded to “save” a portion of the bit rate. Meanwhile, the quantizer stepsize for encoding that section may be lowered so as to utilize the saved bits to improve the viewing quality of the program grid section.

Abstract: A method and apparatus for transport encoded asset data and content data, multiplexing the transport encoded content data with a plurality of NULL transport packets to provide “place holder” for the asset data transport packets, and replacing the NULL transport packets with asset data transport packets prior to transmitting the multiplexed transport stream to a set top box.

Abstract: A method and apparatus for storing, retrieving and distributing multimedia information having frequently accessed multimedia information stored in solid state memory and less frequently accessed multimedia information stored in a mass storage device.

Abstract: A method and system are provided for delivering content items to online users. The content items are to be displayed on user operated devices in response to a specified query. Subsets of items are generated from a set of content items responsive to the specified query. The subsets are selected to generally satisfy delivery requirements associated with each item. A different one of the subsets is delivered to each user making the query.

Abstract: A method for parsing purchase information from code in a Web page. The method includes detecting at least one known product keyword and at least one product data string following that product keyword and being associated with that product keyword. The product data string can be a descriptor for the product keyword for one product in the purchase. The method also includes detecting at least one known transaction keyword and at least one transaction data string following that transaction keyword and being associated with that transaction keyword, the transaction data string being a descriptor for the transaction keyword. The data type of the descriptors can be checked to determine if they are of the same type as the corresponding product or transaction keyword. These processes can be repeated for all of the data strings in the HTML page, and this detected purchase information can be placed into an organized form.

Abstract: A method for transmitting data to a receiver comprises the steps of transmitting a pre-conditioning signal to the receiver, and beginning to transmit at least one data packet to the receiver within a given period after beginning transmission of the pre-conditioning signal. The preconditioning signal is separate from a leader of the data packet to be transmitted.

Abstract: This invention is a method of allocating bandwidth for a television program delivery system. This method selects specific programs from a plurality of programs, allocates the selected programs to a segment of bandwidth, and continues to allocate the programs until all the programs are allocated or all of the available bandwidth is allocated. The programs may be selected based on a variety of different factors or combination of factors. The selected programs may also be prioritized so that higher priority programs are distributed before lower priority programs in case there is not enough bandwidth to transmit all of the programs. This invention allows a television program delivery system to prioritize a large number of television programs and distribute these programs based on their priority levels. The invention also permits a television program delivery system to dynamically allocate bandwidth over time or based on marketing information, such as consumer demand.

Abstract: A method and an apparatus are used to target virtual objects to subscribers in a television delivery system. Programs are selected and virtual object locations are defined in the selected programs. The virtual objects available for targeting are categorized and the categories are correlated to viewing population information to determine the optimum targeting of the virtual objects. The virtual objects may be targeted based on information related to groups of subscribers. When a frame of a program includes a virtual object location, a default or an alternate virtual object is displayed. The virtual object location may change over space or time. The virtual object may be interactive, and may be used to link a subscriber to a remote location, such as an Internet web site.

Abstract: A system for generating and sending a Logical Node identification signal as part of a data stream is disclosed. The system also includes subscriber stations capable of receiving and extracting Logical Node identification information from a data stream. The subscriber stations create new messages including the Logical Node identification signal and send the message to the transmission network system control, such that switching of data streams to an appropriate channel over the information transmission network is done consistent with the network topology.

Abstract: Techniques to effectuate splicing at sub-picture level. In one aspect, splicing is effectuated via an interrupt generated after each splice has occurred. The interrupt may be generated by either the hardware designated to perform splicing or other peripheral hardware. The interrupt may be provided to a controller, which then performs the necessary processing to effectuate the next splice (e.g., load a new PID value for the next splice into the hardware register). The interrupts required for splicing may be generated in various manners, and typically depends on the specific design of the splicing and/or peripheral hardware. In one simple design, the splicing hardware generates an interrupt after each splice. Other mechanisms may also be used to generate the interrupt. For example, (e.g., scrambled audio) packets may be inserted into a transport stream and used to cause the hardware to generate an interrupt each time the packet is detected.

Abstract: A method and an apparatus are used to target virtual objects to subscribers in a television delivery system. Programs are selected and virtual object locations are defined in the selected programs. The virtual objects available for targeting are categorized and the categories are correlated to subscriber information to determine the optimum targeting of the virtual objects. The virtual objects may be targeted based on individual subscriber information or on information related to groups of subscribers. When a frame of a program includes a virtual object location, a default or an alternate virtual object is displayed. The virtual object location may change over space or time. The virtual object may be interactive, and may be used to link a subscriber to a remote location, such as an Internet web site. An operations center or a cable headend may generate a group assignment plan that assigns the subscribers' television terminals to groups, based on factors such as area of dominant influence and household income.

Abstract: A method and apparatus for managing both link and disk bandwidth utilization within the context of a multiple subscriber or user information distribution system by selectively providing variable bitrate and constant low bitrate information streams to one or more subscribers.

Abstract: A queuing architecture and method for scheduling disk drive access requests in a video server. The queuing architecture employs a controlled admission policy that determines how a new user is assigned to a specific disk drive in a disk drive array. The queuing architecture includes, for each disk drive, a first queue for requests from users currently receiving information from the server, and a second queue for all other disk access requests, as well as a queue selector selecting a particular first queue or second queue for enqueuing a request based on the controlled admission policy. The controlled admission policy defines a critical time period such that if a new user request can be fulfilled without causing a steady-state access request for a particular disk drive to miss a time deadline, the new user request is enqueued in the second queue of the particular disk drive; otherwise, the controlled admission policy enqueues the new user request in a second queue of another disk drive.

Abstract: A method and apparatus for streaming content to an access network in an interactive information distribution system. The method encapsulates the content in accordance to an Internet Protocol (IP). The content is then transcoded into a format supported by the access network, and streamed over a distribution network to a remote server or to a subscriber terminal that is coupled to the access network. The apparatus is embodied as stream caching server for streaming the content encapsulated within the IP packet to access networks via a stream distribution network in response to a request for content. A packet processor is coupled to the stream server for processing the encapsulated content within the IP packets into a format native to the access network.

Abstract: A method and apparatus for preprocessing and preprocessing content in an interactive information distribution system. Content is retrieved from a storage medium and encapsulated in accordance to an Internet Protocol (IP) format. The encapsulated content is then uploaded for storage in a stream caching server and for future streaming of content to different types of access networks.

Abstract: An apparatus and method for programming a remote programmable logic device. The apparatus comprises a processing system having a first file to second file conversion program stored therein. The processing system receives the first file from a first communications medium and transmits the converted second file through a second communications medium in a format native to the remote programmable logic device. The method comprises sending a first file to a processing system via a first communications medium, converting the first file to a second file in a format native to the remote programmable logic device, and sending the second file in a format native to the remote programmable logic device to the remote programmable logic device via a second communications medium.

Abstract: Efficient messaging techniques that facilitate interactive program guide (IPG) delivery and allow a terminal to specifically designate requested items of information from a server. The IPG can be provided via a number of IPG pages, with each page including a number of defined regions. In one method, selection for a particular region of a particular page is received at a terminal and a determination is made whether the selected region is currently received. If the answer is no, a request for the selected region is generated and sent to a server. The request can conform to a particular message format that includes a number of fields, e.g., a region ID field that identifies the selected region, a subtype field that identifies a particular type, a time slot field that identifies a specific time slot, and a page offset field that identifies a specific page from among many.