Classifications

• • 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
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
  • H04N5/00—Details of television systems
  • H04N5/76—Television signal recording
• • G—PHYSICS
  • G11—INFORMATION STORAGE
  • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
  • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
  • G11B27/005—Reproducing at a different information rate from the information rate of recording
• • G—PHYSICS
  • G11—INFORMATION STORAGE
  • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
  • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
  • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
• • G—PHYSICS
  • G11—INFORMATION STORAGE
  • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
  • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
  • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
  • G11B27/102—Programmed access in sequence to addressed parts of tracks of operating record carriers
  • G11B27/105—Programmed access in sequence to addressed parts of tracks of operating record carriers of operating discs
• • G—PHYSICS
  • G11—INFORMATION STORAGE
  • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
  • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
  • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
  • G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
  • G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
  • G11B27/32—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on separate auxiliary tracks of the same or an auxiliary record carrier
  • G11B27/327—Table of contents
  • G11B27/329—Table of contents on a disc [VTOC]
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04H—BROADCAST COMMUNICATION
  • H04H20/00—Arrangements for broadcast or for distribution combined with broadcast
  • H04H20/10—Arrangements for replacing or switching information during the broadcast or the distribution
  • H04H20/106—Receiver-side switching
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
  • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
  • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
  • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
• • 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
• • 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/41—Structure of client; Structure of client peripherals
  • H04N21/426—Internal components of the client ; Characteristics thereof
  • H04N21/42607—Internal components of the client ; Characteristics thereof for processing the incoming bitstream
  • H04N21/4263—Internal components of the client ; Characteristics thereof for processing the incoming bitstream involving specific tuning arrangements, e.g. two tuners
• • 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/433—Content storage operation, e.g. storage operation in response to a pause request, caching operations
  • H04N21/4331—Caching operations, e.g. of an advertisement for later insertion during playback
• • 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/433—Content storage operation, e.g. storage operation in response to a pause request, caching operations
  • H04N21/4335—Housekeeping operations, e.g. prioritizing content for deletion because of storage space restrictions
• • 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/443—OS processes, e.g. booting an STB, implementing a Java virtual machine in an STB or power management in an STB
  • H04N21/4431—OS processes, e.g. booting an STB, implementing a Java virtual machine in an STB or power management in an STB characterized by the use of Application Program Interface [API] libraries
• • 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/443—OS processes, e.g. booting an STB, implementing a Java virtual machine in an STB or power management in an STB
  • H04N21/4437—Implementing a Virtual Machine [VM]
• • 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/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
  • H04N21/4508—Management of client data or end-user data
  • H04N21/4532—Management of client data or end-user data involving end-user characteristics, e.g. viewer profile, preferences
• • 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/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
  • H04N21/454—Content or additional data filtering, e.g. blocking advertisements
• • 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/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
  • H04N21/458—Scheduling content for creating a personalised stream, e.g. by combining a locally stored advertisement with an incoming stream; Updating operations, e.g. for OS modules ; time-related management operations
• • 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/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
  • H04N21/65—Transmission of management data between client and server
  • H04N21/654—Transmission by server directed to the client
  • H04N21/6543—Transmission by server directed to the client for forcing some client operations, e.g. recording
• • 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/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
  • H04N21/81—Monomedia components thereof
  • H04N21/812—Monomedia components thereof involving advertisement data
• • 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/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
  • H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
  • H04N21/84—Generation or processing of descriptive data, e.g. content descriptors
• • 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/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
  • H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
  • H04N21/845—Structuring of content, e.g. decomposing content into time segments
  • H04N21/8455—Structuring of content, e.g. decomposing content into time segments involving pointers to the content, e.g. pointers to the I-frames of the video stream
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
  • H04N5/00—Details of television systems
  • H04N5/44—Receiver circuitry for the reception of television signals according to analogue transmission standards
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
  • H04N5/00—Details of television systems
  • H04N5/44—Receiver circuitry for the reception of television signals according to analogue transmission standards
  • H04N5/445—Receiver circuitry for the reception of television signals according to analogue transmission standards for displaying additional information
• • 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/162—Authorising the user terminal, e.g. by paying; Registering the use of a subscription channel, e.g. billing
  • H04N7/165—Centralised control of user terminal ; Registering at central
• • 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/167—Systems rendering the television signal unintelligible and subsequently intelligible
  • H04N7/1675—Providing digital key or authorisation information for generation or regeneration of the scrambling sequence
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
  • H04N7/00—Television systems
  • H04N7/24—Systems for the transmission of television signals using pulse code modulation
  • H04N7/52—Systems for transmission of a pulse code modulated video signal with one or more other pulse code modulated signals, e.g. an audio signal or a synchronizing signal
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
  • H04N9/00—Details of colour television systems
  • H04N9/79—Processing of colour television signals in connection with recording
  • H04N9/80—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback
  • H04N9/804—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components
  • H04N9/8042—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components involving data reduction
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
  • H04N9/00—Details of colour television systems
  • H04N9/79—Processing of colour television signals in connection with recording
  • H04N9/87—Regeneration of colour television signals
  • H04N9/8715—Regeneration of colour television signals involving the mixing of the reproduced video signal with a non-recorded signal, e.g. a text signal
• • G—PHYSICS
  • G11—INFORMATION STORAGE
  • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
  • G11B2220/00—Record carriers by type
  • G11B2220/20—Disc-shaped record carriers
• • 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/47—End-user applications
  • H04N21/478—Supplemental services, e.g. displaying phone caller identification, shopping application
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
  • H04N5/00—Details of television systems
  • H04N5/76—Television signal recording
  • H04N5/78—Television signal recording using magnetic recording
  • H04N5/781—Television signal recording using magnetic recording on disks or drums
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
  • H04N5/00—Details of television systems
  • H04N5/76—Television signal recording
  • H04N5/78—Television signal recording using magnetic recording
  • H04N5/782—Television signal recording using magnetic recording on tape
  • H04N5/783—Adaptations for reproducing at a rate different from the recording rate
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
  • H04N9/00—Details of colour television systems
  • H04N9/79—Processing of colour television signals in connection with recording
  • H04N9/87—Regeneration of colour television signals
  • H04N9/89—Time-base error compensation

Definitions

• the present invention provides a receiver/decoder, apparatus for managing programmes, a method of managing a programme stream, a method of managing programmes, a method of controlling a receiver/decoder, a broadcast system, a message, an MPEG private table, a computer program product, a computer readable medium, and a signal. It finds particular application in the broadcast and display of personalised advertisements, and in the creation of "virtual" television channels.
• Digital television systems transmit television channels to the viewer in digital, rather than analogue, form.
• the digital channels are encoded into a digital data stream at the transmitter end, and are decoded at the receiver end using a digital receiver/decoder.
• an uplink may be provided, either via the same medium that delivers the television channels, or else via a different medium such as a telephone link.
• Further types of data such as digital audio, software and interactive data can be or are also broadcast.
• the term "digital television system” includes for example any satellite, terrestrial, cable and other system.
• receiver/decoder may connote a receiver for receiving either encoded or non-encoded signals, for example television and/or radio signals, preferably in MPEG format, which may be broadcast or transmitted by some other means.
• the term may also connote a decoder for decoding received signals.
• Embodiments of such receiver/decoders may include a decoder integral with the receiver for decoding the received signals, for example, in a "set-top box", such as a decoder functioning in combination with a physically separate receiver, or such a decoder including additional functions, such as a web browser, a video recorder, or a television.
• MPEG refers to the data transmission standards developed by the International Standards Organisation working group "Motion Pictures Expert Group” and in particular but not exclusively the MPEG-2 standard developed for digital television applications and set out in the documents ISO 13818-1, ISO 13818-2, ISO 13818-3 and ISO 13818-4, and the MPEG-4 and other contemplated MPEG standards.
• the term includes all variants, modifications or developments of MPEG formats applicable to the field of digital data transmission.
• Digital television systems are often characterised by having a large number (typically hundreds) of primarily audiovisual channels, which a user can browse between and display at will (subject to the relevant access rights being obtained for each channel).
• the range of material which can be viewed at any one time is therefore substantial, and can allow the user to customise to a certain extent his or her viewing.
• the task of keeping track of all of the available material, accurately classifying the material according to taste, and scheduling programmes of interest is beyond the abilities or inclinations of most users, however.
• broadcast advertisements which for a broadcaster represent a substantial and often vital source of income, will typically only be of interest to a relatively small proportion of viewers. Targeting of advertisements is often difficult - if not impossible in most conventional digital television systems - and inefficient, however.
• US 5,848,397 describes a method of scheduling the presentation of advertisements to e- mail users.
• a server system has an advertisement distribution scheduler which targets advertisements to particular users based on demographic information stored in a database management system resident on the server system.
• the downloaded advertisements are stored at a client system in an advertisement queue.
• the position of the advertisement in the queue is determined by a priority which has been previously assigned to the advertisement by the server system.
• the advertisements in the queue are then sequentially presented to the user.
• the server system in US 5,848,397 transmits only selected advertisements to each client system, using a 'point-to-point' transmission protocol.
• alocal area network (LAN) server downloads all news items into its local database.
• a number of subscribers are connected to the LAN server, each subscriber having its own user profile.
• Screen saver procedures are run by each subscriber.
• the screen saver procedures filter out news items in the LAN server's local information database that are not consistent with each subscriber's user profile, thereby showing each subscriber only the subset of news items corresponding to the subscriber' s user profile.
• the filtering of news stories is handled during the data download process, by only downloading news items corresponding to the subscriber's user profile.
• the present invention seeks to remedy problems encountered with the above prior art.
• a receiver/decoder for receiving and decoding a programme stream, comprising means (such as a mass storage device) for storing a plurality of programmes, means (such as a processor and associated memory) for selecting one of the stored programmes in accordance with a user profile, and means (such as the same or a further processor and associated memory and/or output) for replacing portions of the programme stream with the selected programme.
• the term "programme” as used herein preferably connotes audio/visual or other content as is typically broadcast to a receiver/decoder.
• a news report, a film, an advertisement, a string of subtitles, a webcast, webcam, and a radio broadcast are examples of programmes within this sense.
• the term "audio/visual” as used herein preferably connotes either audio or visual matter, or a combination of the two. In the context of a broadcast signal received by a receiver/decoder, the term may encompass subtitle, teletext, synchronisation and other data transmitted in close relation to audio and video components making up a television programme.
• the receiver/decoder further comprises means (such as a receiver) for receiving the plurality of programmes from a single communications channel, more preferably the communications channel being the same channel as that carrying the programme stream.
• the communications channel can be a conventional multimedia delivery system, such as a cable, satellite or terrestrial television system, but could also be an internet or any other network connection capable of conveying digital (or even analogue) data. This can allow the receiver/decoder to be more simply constructed.
• the plurality of programmes may of course be received on different channels, either with respect to each other or with respect to the programme stream.
• the plurality of programmes may be received simultaneously, again with respect, to each other or with respect to the programme stream.
• the receiver/decoder may further comprise means (such as the same or a further receiver) for receiving the plurality of programmes at regular scheduled intervals, by which the reliability of the system can be improved.
• an event module (such as a processor and associated memory) may be provided to ensure receipt of the plurality of programmes.
• the receiver/decoder preferably further comprises means (such as a processor and associated memory) for maintaining a user profile, means (such as a processor and associated memory) for selecting a programme in accordance with the user profile, and means (such as an output) for outputting the programme, the means for selecting a programme being adapted to operate in response to a request to output the programme.
• the request may take the form of an ' external' request, such as the user pressing a button on a remote control to change channels, for example, or it may be an 'internal' request, such as communication between devices within the receiver/decoder.
• the request may further constitute an event, such as the execution of a particular section of computer code, indicating that a further programme selection is required.
• a receiver/decoder comprising means (such as a processor and associated memory) for maintaining a user profile, means (such as a processor and associated memory) for selecting a programme in accordance with the user profile, and means (such as ah output) for outputting the programme, the means for selecting being adapted to operate in response to a request to output the programme.
• the means for selecting a programme may be adapted to select a further programme to follow the first programme, and may be further adapted to select the further programme during the outputting of the first programme. This can provide more responsive user profiling, should the user profile change rapidly over time, for example. By selecting programmes in this way, the need to maintain a 'play-list' of scheduled programmes can be avoided.
• a method of managing a programme stream at a receiver/decoder comprising storing a plurality of programmes, selecting one of the stored programmes in accordance with a user profile, and replacing portions of the programme stream with the selected programme.
• the method preferably further comprises sending the plurality of programmes to the receiver/decoder via a single communications channel.
• the method may further comprise sending the plurality of programmes at regular scheduled intervals, and more preferably further comprises sending the plurality of programmes via a television broadcast system at a time when fewer television channels are broadcast.
• a time could be, for example, between 2 a.m. and 4 a.m., or between 3 a.m. and 5 a.m., when less bandwidth is required by scheduled services.
• the method preferably further comprises maintaining a user profile, selecting a programme in accordance with the user profile, and outputting the programme, the step of selecting a programme being taken in response to a request to output the programme.
• a method of controlling a receiver/decoder comprising maintaining a user profile, selecting a programme in accordance with the user profile, and outputting the programme, the step of selecting being taken in response to a request to output the programme.
• the method preferably further comprises selecting during the outputting of the programme a further programme to follow the programme.
• a computer program product for receiving and decoding a programme stream, comprising means for storing a plurality of programmes, means for selecting one of the stored programmes in accordance with a user profile, and means for replacing portions of the programme stream with the selected programme.
• the computer program product preferably further comprises means for receiving the plurality of programmes from a single communications channel, and more preferably further comprises means for receiving the plurality of programmes at regular scheduled intervals.
• the computer program product may further comprise means for maintaining a user profile, means for selecting a programme in accordance with the user profile, .and means for outputting the programme, the means for selecting a programme being adapted to operate in response to a request to output the programme.
• a computer program product comprising, means for maintaining a user profile, means for selecting a programme in accordance with the user profile, and means for outputting the programme, the means for selecting being adapted to operate in response to a request to output the programme.
• the means for selecting a programme may be adapted to select a further programme to follow the first programme, and may be further adapted to select the further programme during the outputting of the first programme.
• a receiver/decoder comprising means (such as a receiver) for receiving a programme stream, and means (such as a processor and associated memory and/or a switch) for replacing portions of the programme stream with a locally stored programme.
• customised programming can be provided by the receiver/decoder itself.
• the receiver/decoder preferably further comprises means (such as a receiver) for receiving a plurality of programmes suitable for a range of users, and means (such as a processor and associated memory) for selecting from the plurality of programmes at least one programme suitable for at least one of the users.
• means such as a receiver
• means such as a processor and associated memory
• a receiver/decoder comprising means (such as a receiver) for receiving a plurality of programmes suitable for a range of users, and means (such as a processor and associated memory) for selecting from the plurality of programmes at least one programme suitable for at least one of the users.
• the or each user is preferably associated with the receiver/decoder.
• the or each programme may be an advertisement.
• advertisements By dealing with advertisements, essentially the shortest type of programme, the manipulation of the programme can be simplified, since - amongst other things - relatively little capacity (bandwidth or storage) can be required to handle the advertisements.
• the targeted nature of advertisements means that the selection process is relatively important.
• the receiver/decoder may further comprise means (such as a mass storage device) for storing the plurality of programmes.
• means such as a mass storage device
• customised content can be created at a variety of times, and not just when the plurality of programmes is broadcast or otherwise transmitted to the receiver/decoder.
• the receiver/decoder further comprises means (such as an output) for outputting the or each programme.
• means could for example be an MPEG decoder, graphics engine, television modulator, and/or physical connection.
• Such means could for example be an MPEG decoder, graphics engine, television modulator, and/or physical connection.
• the receiver/decoder may comprise means (such as a processor and associated memory) for removing from storage at least one of the stored plurality of programmes which was not selected for output.
• the or each programme may be removed after a particular time limit has expired, if they fall below a certain 'desirability' criteria, if new programmes arrive, or a combination of the above, for example.
• the receiver/decoder may comprise means (such as a decoder) for extracting the plurality of programmes from a broadcast bit stream. Equally, the plurality of programmes may be received by other means, such as via an internet connection and/or broadband cable connection, for example.
• This can simplify the provision of customised content to a plurality of receiver/decoders, since the need can be eliminated for point-to-point transfers of the customised content to receiver/decoders.
• the receiver/decoder is further adapted to receive the plurality of programmes during a first transmission slot, and output the programme during a second transmission slot.
• the first transmission slot preferably occurs at a scheduled time.
• a scheduled time might be, for example, between the hours of 2 and 4 in the morning. This can allow the plurality of programmes to be broadcast to the receiver/decoder at a time when ' spare' (or at least cheap) bandwidth is available for the purpose.
• the second transmission slot may be a programme break during a broadcast channel. It may alternatively be the equivalent of a scheduled programme, such a regular half-hour slot or extended film slot.
• programme break as used herein preferably connotes any pause between scheduled programmes on a given television channel, such as an advertisement break, for example.
• the first transmission slot and the second transmission slot may be concurrent, effectively corresponding to a 'live' broadcast situation, where the receiver/decoder presents a live 'virtual channel' to the user. This can require relatively fast processing to select programmes, but can obviate the need to store the plurality of programmes.
• the receiver/decoder further comprises means (such as a receiver) for receiving a message indicating that a programme must be selected for the second transmission slot, and preferably also comprises means (such as a processor and associated memory) for processing the message.
• means such as a receiver
• means such as a processor and associated memory
• the message may be received in the broadcast programme stream and preferably comprises timing information relating to the second transmission slot.
• the message preferably comprises a desired programme genre or type.
• a genre or type might be a programme category, such as news, sport or film, or within a given category, a specific genre, such as a horror film, or advertisements relating to health and fitness.
• Other messages specifying, for example, the types of advertisement which are to be selected may be sent in relation to specific programme channels and/or in relation to particular time or date ranges, rather than applying to a specific time slot.
• the receiver/decoder preferably comprises means (such as a processor and associated memory) for maintaining a user profile, which can improve the customisation of programmes to the user's taste.
• the profile is preferably associated with a user of the receiver/decoder. Alternatively, the profile may be associated with the owner of a subscription or other smartcard in the receiver/decoder.
• the receiver/decoder preferably further comprises means (such as a receiver) for receiving control data associated with each of the plurality of programmes.
• the receiver/decoder is preferably adapted to receive the control data at substantially the same time as the plurality of programmes.
• the control data associated with each individual programme is preferably interleaved between eachrespective programme, and is preferably in the form of a single data block comprising the individual programme .and related control data, which can require less storage in the receiver/decoder for such data in general.
• all of the control data may be received at once in a single block, and may be descriptive of the plurality of programmes in general, rather than corresponding one-to- one with individual programmes.
• the receiver/decoder is preferably further adapted to select the programme in accordance with the received control data, thus improving the controllability of the customisation process from outside the receiver/decoder.
• the control data comprises profile data
• the receiver/decoder further comprises means (such as a processor and associated memory) for selecting a programme whose associated profile data closely matches a or the user profile. This can reduce the number of programmes displayed in which the user will have no interest, and can thus " increase the efficiency of the system.
• the receiver/decoder may comprise means (such as a processor and associated memory) for adjusting at least part of the user profile, preferably in the form of a configuration application.
• the user may specify his relative preference for a number of specific interests, such as sport, for example. This can allow the user to improve the targeting of programmes, such as advertisements, to his or her individual taste.
• the receiver/decoder is further adapted to select the programme in accordance with a desired programme genre or type.
• the programme may be selected in accordance with characteristics of the user and/or receiver/decoder. Such parameters could be the user's subscription group or geographical location, for example.
• the receiver/decoder may comprise means (such as a receiver) for receiving a second plurality of programmes, and means (such as a processor and associated memory) for selecting from the second plurality of programmes a second programme.
• the receiver/decoder also comprises means (such as an output) for outputting the second programme and/or means (such as the same or a further processor and associated memory) for scheduling the first or second selected programme for a transmission slot. This can enable the operation of a 'virtual channel'.
• the receiver/decoder also comprises means (such as a receiver) for receiving control data associated with the second plurality of programmes, the second programme again preferably being selected in accordance with the associated control data.
• means such as a receiver for receiving control data associated with the second plurality of programmes, the second programme again preferably being selected in accordance with the associated control data.
• the receiver/decoder may be adapted to selected the second programme at or after the end of the first programme. As mentioned above, this can help to implement flexible systems where the selection of programmes is computed 'on the fly', allowing live 'virtual channels' which do not require local storage to function.
• the receiver/decoder further comprises means for computing a compatibility rating in respect of the first programme for the second plurality of programmes using programme sequence rules, and is further adapted to select a programme having a high compatibility rating.
• This can allow yet more powerful customisation, for example keeping track of the history of programmes which have been output, and adapting the output accordingly.
• a receiver/decoder comprising means (such as a processor and associated memory) for selecting a first programme from a first plurality of programmes, and means (such as the same or a further processor and associated memory) for selecting a second programme from a second plurality of programmes in accordance with programme sequence rules applied in respect of the first programme.
• the programme sequence rules may place limitations on the number of repetitions of a particular type or genre of programme within a specified time limit. The rules could thus prevent advertisements for rival makes of car being presented to the user in close succession, for example. Alternatively, the rules could specify that a minimum number of advertisements or news reports need to be presented within a given time frame, for example.
• the programme sequence rules may also specify preferred combinations and/or sequences of types or genres of programmes. Thus, one can have sequence rules specifying that advertisements should fall before and after films, for example.
• the receiver/decoder further comprises means (such as a receiver) for receiving at the receiver/decoder a message comprising at least part ,of the programme sequence rules.
• means such as a receiver
• the receiver/decoder is adapted to receive the message as part of a broadcast bit stream, but it may also be adapted to receive the message by other means, such as a point-to-point connection over the internet, for example.
• the receiver/decoder may comprise means (such as a processor and associated memory) for replacing at least part of the programme sequence rules with received new programme sequence rules. This can allow the customisation to be managed in a dynamic and updateable fashion, again without requiring input from the receiver/decoder in the process. This is particularly important in certain jurisdictions where privacy laws prevent most if not all forms of unsolicited data transfer from the receiver/decoder to other parties.
• the means for receiving a message may be adapted to decode an MPEG private table comprising the message.
• an MPEG private table might be an Action Notification Table (ANT) as described later, or a Virtual Channel Management Table (VCMT) also as described later. This can improve the efficiency of the system, as the MPEG private table was found to be an effective transport for the message.
• ANT Action Notification Table
• VCMT Virtual Channel Management Table
• a receiver/decoder comprising means (such as a receiver) for receiving a programme stream, and means (such as a processor and associated memory, and/or a switch) for replacing portions of the programme stream with a locally stored advertisement.
• apparatus for managing programmes comprising means (such as a processor and associated memory) for generating a message comprising programme sequence rules to be applied to programmes output by a receiver/decoder.
• the apparatus preferably further comprising means (such as a transmitter) for sending the message to a receiver/decoder. This feature is also provided independently.
• the apparatus preferably further comprises means (such as a broadcast system connection) for broadcasting the message via a broadcast medium.
• the means for generating a message is preferably adapted to include addressing information in the message, so that the message is only decoded by receiver/decoders having given characteristics.
• the means for generating a message may be adapted to generate an MPEG private table corresponding to the message.
• a method of managing a programme stream comprising receiving a programme stream, and replacing portions of the programme stream with a locally stored programme.
• the method preferably further comprises receiving a plurality of programmes suitable for a range of users, and selecting from the plurality of programmes at least one programme suitable for a user associated with the receiver/decoder.
• a method of managing programmes comprising receiving at the receiver/decoder a plurality of programmes suitable for a range of users, and selecting from the plurality of programmes at least one programme suitable for at least one of the users.
• the or each user is preferably associated with a receiver/decoder at which the output is generated.
• the plurality of programmes may be advertisements.
• the method may further comprise removing from storage at least one of the stored plurality of programmes which was not selected for output.
• the plurality of programmes are preferably received during a first transmission slot, and the programme is preferably output during a second transmission slot.
• the first transmission slot preferably occurs at a scheduled time, and the second transmission slot may be a programme break during a broadcast channel.
• the first transmission slot and the second transmission slot may also be concurrent.
• the step of selecting a programme may further comprise receiving a message indicating that a programme must be selected for the second transmission slot, and selecting the programme accordingly.
• the message is preferably received in the broadcast programme stream and preferably comprises timing information relating to the second transmission slot.
• the message preferably comprises a desired programme genre or type.
• the method may further comprise receiving control data associated with each of the plurality of programmes, which can simplify the management of the customisation of programmes.
• the programme is preferably selected in accordance with the received control data; preferably, the control data comprises profile data, and the step of selecting a programme comprises comparing such profile data to a user profile associated with a user of the receiver/decoder, and selecting a programme whose associated profile data closely matches the user profile.
• the user profile is adjustable by the user.
• the programme may be selected in accordance with a or the desired programme genre or type. Alternatively the programme may be selected in accordance with characteristics of the user and/or receiver/decoder.
• the method may further comprise receiving a second plurality of programmes, selecting from the second plurality of programmes a second programme, and outputting the second programme.
• the method further comprises scheduling the first or second selected programme for a transmission slot.
• the method also comprises receiving control data associated with the second plurality of programmes, the second programme again preferably being selected in accordance with the associated control data.
• the second programme may be selected at or after the end of the first programme.
• the step of selecting a second programme preferably comprises computing a compatibihty rating in respect of the first programme for the second plurality of programmes using programme sequence rules, and selecting a programme having a high compatibility rating.
• a method of managing programmes comprising selecting a first programme from a first plurality of programmes, and selecting a second programme from a second plurality of programmes in accordance with programme sequence rules applied in respect of the first programme.
• the method preferably further comprises receiving at the receiver/decoder a message comprising at least part of the programme sequence rules.
• the method may further comprise replacing at least part of the programme sequence rules with received new programme sequence rules.
• the method preferably further comprises sending to the receiver/decoder (in addition to receiving at the receiver/decoder) a message comprising programme sequence rules.
• a method of controlling a receiver/decoder comprising sending to the receiver/decoder a message comprising programme sequence rules to be applied to programmes output by the receiver/decoder.
• the message is preferably broadcast via a broadcast medium. As noted above, this can provide a very simple way to manage the customisation of content for a large number of receiver/decoders.
• the message may comprise addressing information, so that the message is only decoded by receiver/decoders having given characteristics. This can further simplify and improve the management of the customisation by targeting scheduling rule information to only a subset of the receiver/decoders which can receive the broadcast messages.
• the method may further comprise sending to a receiver/decoder a message comprising timing information in respect of a transmission slot, and a command to display a customised programme during the transmission slot.
• the message may further comprise genre or type information relating to the programme. This feature may be provided independently.
• the method may also comprise sending to a receiver/decoder control data associated with a programme, the control data comprising profile data, timing information and preferably also category information.
• the method may further comprise receiving and storing a plurality of programmes during a first transmission slot, receiving and outputting a scheduled programme during a second transmission slot, selecting one of the stored programmes in accordance with a stored profile, and outputting the selected stored programme. This feature is also provided independently.
• the method may further comprise selecting a first programme having control data which matches a stored user profile, receiving the selected first programme on a first channel during a first transmission slot, selecting a second programme having control data which matches a stored user profile, switching to the second channel, and receiving the selected second programme on the second channel during a second transmission slot, the switching step being performed during a synchronised programme break between the first and second transmission slots.
• a method of scheduling programmes comprising the steps of receiving and storing two or more programmes; receiving at least one rule; and scheduling the stored programmes in accordance with a scheduling algorithm which incorporates the received rule(s).
• the method may further comprise the steps of selecting a subset of a plurality of transmitted programmes in accordance with a stored profile; and storing only the selected subset of the transmitted programmes.
• the invention also provides a method of modifying a scheduling algorithm, the scheduling algorithm being configured to compose a schedule which determines an order of presentation of programmes to a user, the scheduling algorithm being stored on a user end system, the method comprising the step of transmitting a rule to the user end system for incorporation into the scheduling algorithm.
• the invention further provides a method of centrally controlling the scheduling algorithm performed by a user end system.
• new rules can be transmitted at any time to update the scheduling algorithm.
• the invention also provides a method of transmitting programmes, the method comprising the steps of transmitting a first programme on a first channel during a first transmission slot; transmitting a second programme on a second channel during a second transmission slot; and transmitting control data associated with the first and second programmes, the first and second slots preferably being separated by a synchronised programme break.
• the control data associated with the second programme is preferably transmitted during the synchronised programme break.
• the invention provides a method of switching between programmes during a programme break, or 'crosspoint' between the transmission slots. By synchronising the programme breaks, a seamless sequence of programmes can be presented to a user.
• the invention also provides a method of controlling a virtual channel, the method comprising the steps of receiving and storing first and second programmes; selecting and retrieving the stored first programme in accordance with a stored profile; and deleting or overwriting the unselected second programme.
• Each programme is preferably simultaneously transmitted to two or more user end systems.
• at least one of the programmes comprises an advertisement.
• Each of the programmes preferably comprises a video and/or audio component.
• a broadcast system comprising a receiver/decoder as aforesaid, and apparatus also as aforesaid.
• a message for transmission to a receiver/decoder comprising an instruction to select a programme for a given transmission slot, and timing information regarding the transmission slot.
• the message preferably further comprises a desired programme genre or type.
• a message for transmission to a receiver/decoder comprising programme sequence rules.
• This or the above message preferably further comprises addressing information.
• control data comprising profile data, timing information and preferably also category information.
• an MPEG private table comprising a message as aforesaid.
• a computer program product adapted to modify a receiver/decoder to be capable of performing a method as aforesaid.
• a computer program product comprising means (in this case and in subsequent cases typically in the form of one or more software modules) for selecting from a plurality of advertisements one advertisement suitable for a user associated with a receiver/decoder.
• the computer program product preferably further comprises means for receiving and storing at the receiver/decoder a plurality of programmes suitable for a range of users, means for selecting from the stored plurality of programmes one programme suitable for a user associated with the receiver/decoder, and means for outputting the programme.
• the plurality of programmes are preferably advertisements.
• the computer program product preferably further comprises means for removing from storage at least one of the stored plurality of programmes which was not selected for output.
• the means for receiving and storing a plurality of programmes preferably comprises means for extracting the plurality of programmes from a broadcast bitstream.
• the plurality of programmes are preferably received during a first transmission slot, and the programme is output during a second transmission slot.
• the first transmission slot preferably occurs at a scheduled time.
• the second transmission slot is preferably a programme break during a broadcast channel.
• the first transmission slot and the second transmission slot are preferably concurrent.
• the means for selecting a programme may further comprise means for receiving a message indicating that a programme must be selected for the second transmission slot, and means for selecting the programme accordingly.
• the message preferably comprises a desired programme genre or type.
• the computer program product preferably further comprises means for receiving control data associated with each of the plurality of programmes.
• the programme is preferably selected in accordance with the received control data.
• the control data preferably comprises profile data
• the means for selecting a programme preferably comprises means for comparing such profile data to a user profile associated with a user of the receiver/decoder, and means for selecting a programme whose associated profile data closely matches the user profile. At least part of the user profile is preferably adjustable by the user.
• the programme is preferably selected in accordance with a or the desired programme genre or type.
• the programme may be selected in accordance with characteristics of the user and/or receiver/decoder.
• the computer program product may further comprise means for receiving a second plurality of programmes, means for selecting from the second plurality of programmes a second programme, and means for outputting the second programme.
• the second programme may be selected at or after the end of the first programme.
• the means for selecting a second programme preferably comprises means for computing a compatibility rating in respect of the first programme for the second plurality of programmes using programme sequence rules, and means for selecting a programme having a sufficiently high compatibility rating.
• the invention also provides a computer program product comprising means for receiving a first plurality of programmes, means for selecting and outputting a first programme from the first plurality of programmes, means for receiving a second plurality of programmes, and means for selecting and outputting a second programme from the second plurality of programmes, the second programme being selected in accordance with programme sequence rules applied in respect of the first programme.
• the programme sequence rules may place limitations on the number of repetitions of a particular type or genre of programme within a specified time limit.
• the programme sequence rules may also specify preferred combinations and/or sequences of types or genres of programmes.
• the computer program product may further comprise means for receiving at the receiver/decoder a message comprising at least part of the programme sequence rules.
• the computer program product may further comprise means for replacing at least part of the programme sequence rules with received new programme sequence rules.
• a computer program product comprising means for sending to the receiver/decoder a message comprising programme sequence rules.
• the message is preferably broadcast via a broadcast medium.
• the message may comprise addressing information, so that the message is only decoded by receiver/decoders having given characteristics.
• a signal tangibly embodying a computer program product as aforesaid could be a set of internet packets, for example, or a collection of messages broadcast in a digital television system.
• a computer readable medium tangibly embodying a computer program product as aforesaid.
• a computer readable medium could be a CD-ROM, for example.
• the invention also provides a computer program and a computer program product for carrying out any of the methods described herein and/or for embodying any of the apparatus features described herein, and a computer program product having stored thereon a progr.am for carrying out any of the methods described herein and/or for embodying any of the apparatus features described herein.
• the invention also provides a signal embodying a computer program for carrying out any of the methods described herein and/or for embodying any of the apparatus features described herein, a method of transmitting such a signal, and a computer product having an operating system which supports a computer program for carrying out any of the methods described herein and/or for embodying any of the apparatus features described herein.
• Figure 1 is an overview of a satellite digital television system
• Figure 2 is an overview of a cable digital television system
• Figure 3 is an overall system view, with the head-end shown in more detail;
• Figure 4 is a schematic of the component architecture of the receiver/decoder
• Figure 5 is a diagram of the software architecture of the receiver/decoder;
• Figure 6 is a diagram showing the top half of Figure 5 in more detail;
• Figure 7 is a diagram showing the bottom half of Figure 5 in more detail
• Figure 8 is a diagram showing an alternative embodiment of the bottom half of Figure 5;
• Figures 9(a), (b), and (c) are schematics, illustrating the operation of personalised advertisements
• FIG 10 is a schematic of the structure of a Virtual Channel Information Message (VCM);
• VCM Virtual Channel Information Message
• Figure 11 is a diagram illustrating the format of broadcast advertisements
• Figure 12 is an example showing four virtual channels presented to four different users
• Figure 13 is an example illustrating the selective recording of programmes being broadcast on three separate channels
• Figure 14 is as schematic illustrating a virtual channel method which switches between channels at crosspoints
• Figure 15 is a flow diagram illustrating a method of evaluating the suitability of advertisements
• Figure 16 is a flow diagram illustrating in more detail a method of evaluating the suitability of advertisements.
• the system 500 comprises a broadcast centre 1000, a receiver/decoder 2000, a software/hardware architecture 3000 of the receiver/decoder, an interactive system 4000, and a conditional access system 5000, as will all be discussed below.
• the system 500 includes a mostly conventional digital television system 502 that uses the known MPEG-2 compression system to transmit compressed digital signals.
• MPEG-2 compressor 1010 in a broadcast centre 1000 receives a digital signal stream (typically a stream of video signals) .
• the compressor 1010 is connected by linkage 1020 to a multiplexer and scrambler 1030.
• the multiplexer 1030 receives a plurality of further input signals, assembles the transport stream and transmits compressed digital signals to a transmitter 510 of the broadcast centre via linkage 1022, which can of course take a wide variety of forms including telecommunications links.
• the transmitter 510 transmits electromagnetic signals via uplink 514 towards a satellite transponder 520, where they are electronically processed and broadcast via notional downlink 516 to earth receiver 512, conventionally in the form of a dish owned or rented by the end user.
• Other transport channels for transmission of the data are of course possible, such as terrestrial broadcast, cable transmission, combined satellite/cable links, telephone networks etc.
• the signals received by receiver 512 are transmitted to an integrated receiver/decoder 2000 owned or rented by the end user and connected to the end user's television set 10000.
• the receiver/decoder 2000 decodes the compressed MPEG-2 signal into a television signal for the television set 10000.
• a separate receiver/decoder is shown in Figure 1, the receiver/decoder may also be part of an integrated digital television.
• the term "receiver/decoder” includes a separate receiver/decoder, such as a set-top box, and a television having a receiver/decoder integrated therewith. •
• a hard disk 2100 is provided, on which audiovisual and other data can be stored. This allows advanced recording and playback facilities for programmes received by the receiver/decoder, and also allows large amounts of other types of data, such as electronic programme guide data, to be stored in the ' receiver/decoder.
• a content management and protection system (CMPS) 2300 (not shown) in the receiver/decoder provides the ability securely and flexibly to control the recording and playback of data on the hard disk 2100 (or other storage device).
• CMPS content management and protection system
• the multiplexer 1030 handles audio and video information received from a number of parallel sources and interacts with the transmitter 510 to broadcast the information along a corresponding number of channels.
• messages or applications or any other sort of digital data may be introduced in some or all of these channels interlaced with the transmitted digital audio and video information.
• An interactive system 4000 is connected to the multiplexer 1030 and the receiver/decoder 2000, and is located partly in the broadcast centre and partly in the receiver/decoder. It enables the end user to interact with various applications via a back channel 570.
• the back channel may be, for example a Public Switched Telephone Network (PSTN) channel (for example, a modemmed back channel) or an Out of Band (OOB) channel.
• PSTN Public Switched Telephone Network
• OOB Out of Band
• a conditional access system 5000 also connected to the multiplexer 1030 and the receiver/decoder 2000 and again located partly in the broadcast centre and partly in the receiver/decoder, enables the end user to access digital television broadcasts from one or more broadcast suppliers.
• a smartcard capable of deciphering messages relating to commercial offers (that is, one or several television programmes sold by the broadcast supplier), canbe inserted into the receiver/decoder 2000.
• the end user may purchase commercial offers in either a subscription mode or a pay-per-view mode. Typically this is achieved using the back channel 570 which is used by the interactive system 4000.
• programmes transmitted by the system are scrambled at the multiplexer 1030, the conditions and encryption keys applied to a given transmission being determined by the access control system 5000.
• Transmission of scrambled data in this way is well known in the field of pay TV systems.
• scrambled data is transmitted together with a control word for descrambling of the data, the control word itself being encrypted by a so-called exploitation key and transmitted in encrypted form.
• the scrambled data and encrypted control word are then received by the receiver/decoder 2000 having access to an equivalent to the exploitation key stored on a smartcard inserted in the receiver/decoder to decrypt the encrypted control word and thereafter descramble the transmitted data.
• a paid-up subscriber will receive, for example, in a broadcast monthly EMM (Entitlement Management Message) the exploitation key necessary to decrypt the encrypted control word so as to permit viewing of the transmission.
• Figure 2 illustrates an alternative embodiment of a digital television system 504, utilising a cable network as the broadcast medium for the compressed digital signals.
• a digital television system 504 utilising a cable network as the broadcast medium for the compressed digital signals.
• like parts are indicated with like numerals.
• the satellite transponder and transmitting and receiving stations are replaced by a cable network 550. Additionally, in this particular embodiment, the modemmed back channel between the receiver/decoder 2000 and the interactive system 4000 and conditional access system 5000 is removed, replaced by linkages 554, 556 between the cable network 550 and the conditional access system 5000 and interactive system 4000 respectively.
• the receiver/decoder 2000 thus communicates with the other systems via the cable network 550, utilising a cable modem or other means to allow it to send and receive data via the same link as it receives data from the broadcast centre.
• the cable network 550 may be any form of wide area network (WAN), such as a dedicated connection, the internet, local cable distribution network, wireless connection, or any combination of the above.
• WAN wide area network
• HFC hybrid fibre coax
• conditional access system 5000 includes a Subscriber Authorization System (SAS) 5200.
• SAS Subscriber Authorization System
• the SAS 5200 is connected to one or more Subscriber Management Systems (SMS) 1100, one SMS for each broadcast supplier, by a link 1044, which may be a TCP-IP link or other type of link.
• SMS Subscriber Management Systems
• one SMS could be shared between two commercial operators, or one operator could use two SMSs, and so on.
• First encrypting units in the form of ciphering units 5100 utilising "mother” smartcards 5110 are connected to the SAS by linkage 1042.
• Second encrypting units again in the form of ciphering units 5102 utilising mother smartcards 5112 are connected to the multiplexer 1030 by linkage 1040.
• the receiver/decoder 2000 receives a "daughter" smartcard 5500.
• the receiver/decoder is connected directly to the SAS 5200 via communications servers 1200 and the modemmed back channel 570.
• the SAS sends a ongst other things subscription rights to the daughter smartcard on request.
• internet or cable connections either complement or replace the PSTN 570 and communications servers 1200.
• the smartcards contain confidential information from one or more commercial operators.
• the "mother” smartcard encrypts different kinds of messages and the "daughter” smartcards decrypt the messages, if they have the rights to do so.
• the digital video signal is first compressed (or bit rate reduced), using the MPEG-2 compressor 1010.
• This compressed signal is then transmitted to the multiplexer and scrambler 1030 in order to be multiplexed with other data, such as other compressed data.
• the scrambler generates a control word used in the scrambling process and included in the MPEG-2 stream in the multiplexer 1030.
• the control word is generated internally and enables the end user's integrated receiver/decoder 2000 to descr,amble the programme.
• Access criteria indicating how the programme is commercialised, are also added to the MPEG-2 stream.
• the programme may be commercialised in either one of a number of "subscription” modes and/or one of a number of "Pay Per View” (PPV) modes or events
• PSV Payment Per View
• the subscription mode the end user subscribes to one or more commercial offers, or "bouquets", thus getting the rights to watch every channel inside those bouquets.
• the Pay Per View mode the end user is provided with the capability to purchase events as he wishes.
• ECM Entitlement Control Message
• This is a message sent in relation with one scrambled program; the message contains a control word (which allows for the descrambling of the program) and the access criteria of the broadcast program.
• the access criteria and control word are transmitted to the second encrypting unit 5102 via the linkage 1040.
• an ECM is generated, encrypted and transmitted on to the multiplexer and scrambler 1030.
• Each service broadcast by a broadcast supplier in a data stream comprises a number of distinct components; for example a television programme includes a video component, an audio component, a sub-title component and so on. Each of these components of a service is individually scrambled and encrypted for subsequent broadcast. In respect of each scrambled component of the service, a separate ECM is required.
• the multiplexer 1030 receives electrical signals comprising encrypted EMMs from the SAS 5200, encrypted ECMs from the second encrypting unit 5102 and compressed programmes from the compressor 1010.
• the multiplexer 1030 scrambles the programmes and transmits the scrambled programmes, the encrypted EMMs and the encrypted ECMs as electric signals to broadcast system 600, which may be for example a satellite system as shown in Figure 1, or other broadcast system.
• the receiver/decoder 2000 demultiplexes the signals to obtain scrambled programmes with encrypted EMMs and encrypted ECMs.
• the receiver/decoder receives the broadcast signal and extracts the MPEG-2 data stream. If a programme is scrambled, the receiver/decoder 2000 extracts the corresponding ECM from the MPEG-2 stream and passes the ECM to the "daughter" smartcard 5500 of the end user. This slots into a housing in the receiver/decoder 2000. The daughter smartcard 5500 controls whether the end user has the right to decrypt the ECM and to access the programme. If not, a negative status is passed to the receiver/decoder 2000 to indicate that the programme cannot be descrambled. If the end user does have the rights, the ECM is decrypted and the control word extracted. The decoder 2000 can then descramble the programme using this control word. The MPEG-2 stream is decompressed and translated into a video signal for onward transmission to television set 10000.
• the receiver/decoder 2000 decompresses the data and transforms the signal into a video signal for transmission to television set 10000.
• the subscriber management system (SMS) 1100 includes a database 1150 which manages, amongst others, all of the end user files, commercial offers (such as tariffs and promotions), subscriptions, PPV details, and data regarding end user consumption and authorization.
• the SMS may be physically remote from the SAS.
• the SMS 1100 transmits messages to the SAS 5200 which imply modifications to or creations of Entitlement Management Messages (EMMs) to be transmitted to end users.
• EMMs Entitlement Management Messages
• the SMS 1100 also transmits messages to the SAS 5200 which imply no modifications or creations of EMMs but imply only a change in an end user's state (relating to the authorization granted to the end user when ordering products or to the amount that the end user will be charged).
• the SAS 5200 also sends messages (typically requesting information such as call-back information or billing information) to the SMS 1100, so that it will be apparent that communication between the two is two-way.
• receiver/decoder 2000 Referring to Figure 4, the various elements of receiver/decoder 2000 will now be described in terms of functional blocks.
• the receiver/decoder 2000 which may be, for example, a digital set-top box (DSTB), comprises a central host processor 2002 and a digital TV coprocessor 2004, both having associated memory elements (not shown) and joined by a coprocessor bus 2006.
• the coprocessor 2004 is adapted to receive input data from a USB interface 2070, a serial interface 2072, a parallel interface (not shown), a modem 2074 (connected to the modem back channel 570 of Fig. 1), and switch contacts on the front panel 2054 of the decoder.
• the receiver/decoder is additionally adapted to receive inputs from an infra-red remote control 2080 (and optionally from other wireless peripherals 2082 such as Bluetooth-enabled devices) and also possesses two smartcard readers 2050, 2052 adapted to read bank and subscription smartcards 2060, 2062 respectively.
• the subscription smartcard reader 2052 engages with an inserted subscription card 2062 and with a conditional access unit (not shown) to supply the necessary control word to a demultiplexer/descrambler/remultiplexer unit 2010 to enable the encrypted broadcast signal to be descrambled.
• the decoder also includes a conventional tuner 2016 and demodulator 2012 to receive and demodulate the satellite transmission before being filtered and demultiplexed by the demodulator/descrambler unit 2010.
• a second tuner 2018 and second demodulator 2014 are also provided, to allow, amongst other things, a second channel to be received and decoded in parallel with the first.
• a hard disk 2100 is also provided, allowing storage of programme and application data received and generated by the receiver/decoder.
• advanced recording and playback features are provided, allowing simultaneous recordings of one or more programmes while a further programme is being viewed, and more general transfers to and from the hard disk to and from the display devices and/or inputs and outputs, all occurring in parallel.
• the audio output 2038 and video output 2040 in the receiver/decoder are fed by the PCM mixer 2030 and audio DAC 2034, and the MPEG video decoder 2028, graphic engine 2032 and PAL/SECAM encoder 2036 respectively.
• Alternative or complementary outputs may of course be provided.
• an application is preferably a piece of computer code for controlling high level functions of preferably the receiver/decoder 2000.
• the end user positions the focus of remote control 2080 on a button object seen on the screen of the television set (not shown) and presses a validation key, the instruction sequence associated with the button is run.
• Applications and the associated middleware are executed by the host processor 2002, with remote procedure calls (RPCs) being made to the digital TV coprocessor 2004 across the coprocessor bus 2006 as and when required.
• RPCs remote procedure calls
• An interactive application proposes menus and executes commands at the request of the end user and provides data related to the purpose of the application.
• Applications may be either resident applications, that is, stored in the ROM (or FLASH or other non-volatile memory) of the receiver/decoder 2000, or broadcast and downloaded into the RAM, FLASH memory or hard disk of the receiver/decoder 2000.
• Applications are stored in memory locations in the receiver/decoder 2000 and represented as resource files.
• the resource files comprise graphic object description unit files, variables block unit files, instruction sequence files, application files and data files.
• the receiver/decoder contains memory (not shown) divided into at least one RAM volume, a FLASH volume and at least one ROM volume, but this physical organization is distinct from the logical organization.
• the memory may further be divided into memory volumes associated with the various interfaces. From one point of view, the memory can be regarded as part of the hardware; from another point of view, the memory can be regarded as supporting or containing the whole of the system shown apart from the hardware.
• the software/hardware architecture 3000 of the receiver/decoder contains five software layers, organized so that the software can be implemented in any receiver/decoder and with any operating system.
• the various software layers are application layer 3100, application programming interface (API) layer 3300, virtual machine layer 3500, device interface layer 3700 (often abbreviated just to 'device layer') and system software/hardware layer 3900.
• the application layer 3100 encompasses applications 3120 that are either resident in or downloaded to the receiver/decoder. They may be interactive applications used by customers, written in, for example, Java, HTML, MHEG-5 or other languages, or they may be applications used by the receiver/decoder for other purposes, for example for running such interactive applications.
• This layer is based on a set of open Application Programming Interfaces (APIs) provided by the Virtual Machine layer. This system allows applications to be downloaded to the hard disk, flash memory or RAM memory in the receiver/decoder on-the-fly or on demand.
• the application code can be transmitted in compressed or uncompressed format using protocols such as Data Storage Media Command and Control (DSMCC), Network File Server (NFS) or other protocols.
• DMCC Data Storage Media Command and Control
• NFS Network File Server
• the API layer 3300 provides high-level utilities for interactive application development. It includes several packages that make up this high-level API. The packages provide all the functionality necessary to run interactive applications . The p ackages are accessible by the applications.
• the API is adapted for applications written in the Java, PanTalk or such similar programming languages. Furthermore, it can facilitate the interpretation of HTML and other formats, such as MHEG-5. Besides these features, it also includes other packages and service modules that are detachable and extensible as requirements dictate.
• the virtual machine layer 3500 is composed of language interpreters and various modules and systems. This layer, managed by a kernel 3650 (not shown), consists of everything necessary to receive and execute interactive applications in the receiver/decoder.
• the device interface layer 3700 includes a Device Manager and software devices (generally referred to herein as just 'devices').
• Devices are software modules which consist of the logical resources necessary for management of external events and physical interfaces.
• The,device interface layer under the control of the Device Manager, manages communication channels between drivers and applications and provides enhanced error exception checking.
• Some examples of managed (hardware) devices are: card readers 3722 (not shown), modems 3730 (not shown), network 3732 (not shown), PCMCIA (Personal Computer Memory Card International Association), LED display and so on. Programmers do not have to deal with this layer directly, since the API layer controls the devices from above.
• the system software/hardware layer 3900 is provided by the manufacturer of the receiver/decoder. Because of the modularity of the system and because services supplied by the higher-level operating system (such as event scheduling and memory management) are part of the virtual machine and kernel, the higher layers are not tied to a particular real-time operating system (RTOS) or to a particular processor.
• RTOS real-time operating system
• the virtual machine layer 3500 occasionally in combination with the device interface layer 3700 and/or API 3300, is referred to as the 'middleware' of the receiver/decoder.
• Interactive applications are applications that the user interacts with, for example, to obtain products and services, such as electronic program guides, telebanking applications and games.
• the application layer 3100 There are two types of apphcation in the application layer 3100, plus the Application Manager 3110.
• There are interactive applications such as a Web Browser 3130 which can be added at any time as long as they conform to the API 3300, and there are resident applications which manage and support the interactive applications.
• the resident applications are substantially permanent and include the following:
• the Boot application 3142 is the first application launched when the receiver/decoder is powered on. The Boot application first starts the Application Manager 3110, and then starts the "Manager" software modules in the virtual machine 3500, such as the Memory Manager 3544 and the Event Manager 3546.
• the Application Manager 3110 manages the interactive applications that are run in the receiver/decoder, that is, it starts, stops, suspends, resumes, handles events and deals with communication between applications. It allows multiple applications to run at once, and thus is involved in the allocation of resources among them. This application is completely transparent to the user.
• the purpose of the SetUp application 3144 is to configure the receiver/decoder, primarily the first time it is used. It performs actions such as scanning for TV channels, setting the date and time, establishing user preferences, and so on. However, the SetUp application can be used at any time by the user to change the receiver/decoder configuration.
• the Zapping application 3146 is used to change channels using the Program-up, Program-down and numeric keys. When another form of zapping is used, for example, through a banner (pilot) application, the Zapping application is stopped.
• the Callback application 3148 is used to extract the values of various parameters stored in the receiver/decoder memory and return these values to the commercial operator via modemmed back channel 1070 (not shown), or by other means.
• Other applications in the application layer 3100 include a program guide application 3132, a pay-per-view application 3134, a banner (pilot) application 3136, a home banking application 3138, a software download application 3140 and a PVR (personal video recorder) application 3154 (see below).
• API layer 3300 contains several packages. These include basic system packages 3310, used, for example, to access basic features of the virtual machine, DAVIC packages 3320, and proprietary packages 3330, used to access features of the software architecture unique to the principal software vendor.
• basic system packages 3310 used, for example, to access basic features of the virtual machine
• DAVIC packages 3320 used, for example, to access basic features of the virtual machine
• proprietary packages 3330 used to access features of the software architecture unique to the principal software vendor.
• the virtual machine 3500 includes the following:
• Language Interpreters 3510 Different interpreters can be installed to conform to the type of applications to be read. These include Java interpreters 3512, PanTalk interpreters 3514, HTML interpreters 3516, MHEG-5 interpreters 3518 and others.
• SI Engine 3540 loads and monitors common Digital Video Broadcasting (DVB) or Program System Information Protocol (PSIP) tables and puts them into a cache. It allows access to these tables by applications which need the data contained in them.
• DVD Digital Video Broadcasting
• PSIP Program System Information Protocol
• Scheduler 3542 This module allows for pre-emptive, multithreaded scheduling with each thread having its own event queue.
• Memory Manager 3544 This module manages the access to memory. It also automatically compresses data in memory when necessary and performs automatic garbage collection.
• Event Manager 3546 This module allows events to be triggered according to priority. It manages timer and event grabbing and allows applications to send events to each other.
• Dynamic Linker 3548 This module allows the resolution of addresses arisingfrom native Java functions, loads native methods from a Java class downloaded into RAM and resolves calls from downloaded native codes towards ROM.
• Graphics System3550 This systemis object-orientated and optimized. It includes graphic window and object management as well as a vectorial font engine with multi-language support.
• Security Manager 3556 This module authenticates applications and controls the access of applications to sensitive memory and other zones of the set-top box. • Downloader 3558: This module uses automatic data loading from a remote
• DSMCC carousel or through the NFS protocol, with downloaded files accessed in the same way as resident ones. Memory clear-up, compression and authentication are also provided.
• D AVIC resource notification model is supported so that client resources are efficiently managed.
• a kernel 3650 manages the various different processes running in the virtual machine 3500 and device interface layer 3700 (not shown). For efficiency and reliability reasons, the kernel implements relevant parts of the POSIX standard for operating systems.
• the virtual machine Under control of the kernel, the virtual machine (running Java and Pantalk applications) runs in its own thread, separate to other 'server' elements of the operating system, such as the mass storage server 3850 (not shown). Corresponding provisions, such as requiring Thread IDs to be passed as parameters in system calls, are also made in the API layer 3300 to allow the apphcations 3120 to benefit from the multithreaded environment. By providing multiple threads, more stability can be achieved. For example, if the virtual machine 3500 ceases to operate for some reason, by suffering a crash or being blocked for a long time by an application trying to access a device, other time-critical parts of the system, such as the hard disk server, can continue to operate.
• a hard disk video recorder (HDVR) module 3850 is provided for handling the recording and playback functions of the hard disk 2210 or other attached mass storage component.
• the server comprises two separate threads 3854, 3856 handling recording, one thread 3858 for handling playback, and a file system library 3852 for interfacing with the mass storage components.
• An appropriate one of the threads 3854, 3856, 3858 in the hard disk video recorder (HDVR) 3850 receives commands (such as a command to start recording a particular programme) from clients such as the personal video recorder (PVR) application 3154, in response to the user pressing a 'record' button, for example.
• commands such as a command to start recording a particular programme
• clients such as the personal video recorder (PVR) application 3154
• the thread in question then interacts with the service device 3736 (shown in Figure 7) to set up and synchronise the parts of the receiver/decoder handling the bitstream to be recorded or played back.
• the thread also interacts with the file system library 3852 to coordinate the recording or playback operation at appropriate places on the hard disk 2210 (not shown).
• the file system library 3852 then sends commands to the mass storage device 3728 (also shown in Figure 7) which tell the mass storage device 3728 which sub-transport stream (STS) to transfer (via a FIFO buffer), and on which hard disk target the stream should be stored. Allocation of clusters on the hard disk and general file management is carried out by the file system library 3852, the mass storage device itself being concerned with lower level operations.
• STS sub-transport stream
• the service device 3736 mentioned above is unique amongst the devices in that it does not relate to a physical component of the receiver/decoder. It instead provides a high level interface which groups together in a single 'instance' the various sets of tuner, demultiplexer, remultiplexer and hard disk devices in the receiver/decoder, freeing higher level processes from the difficulties of coordinating the various sub-devices.
• Further devices provided in the device layer include the conditional access device 3720, tuner devices 3724 corresponding to the two (or potentially more) tuners 2016, 2018 of Figure 4, the video device 3734, the I O port device 3726, and the service device 3736 and mass storage device 3728 mentioned above.
• a device can be regarded as defining a logical interface, so that two different devices may be coupled to a common physical port. Certain devices may communicate among themselves, and all devices also operate under the control of the kernel 3650.
• a program (such as an application instruction sequence) has to be declared as a "client", that is, a logical access-way to the device or the device manager 3710.
• the manager gives the client a chent number which is referred to in all accesses to the device.
• a device can have several clients, the number of clients for each device being specified depending on the type of device.
• a client is introduced to the device by a procedure "Device: Open Channel”. This procedure assigns a client number to the client.
• a client can be taken out of the device manager 3710 client list by a procedure "Device: Close Channel”.
• the access to devices provided by the device manager 3710 can be either synchronous or asynchronous.
• a procedure “Device: Call” is used. This is a means of accessing data which is immediately available or a functionality which does not involve waiting for the desired response.
• a procedure “Device: I/O” is used. This is a means of accessing data which involves waiting for a response, for example scanning tuner frequencies to find a multiplex or getting back a table from the MPEG stream.
• an event is put in the queue of the engine to signal its arrival.
• a further procedure “Device: Event” provides a means of managing unexpected events.
• an extended device layer interface (EDLI) 3600 is provided between the virtual machine 3500 (not shown) and the device interface layer 3700, and an abstraction device interface 3800 is provided between the device interface layer 3700 and the system software/hardware layer 3900.
• EDLI extended device layer interface
• the extended device layer interface (EDLI) 3600 provides a dedicated interface between the virtual machine 3500 and the device interface layer 3700 and generally provides multithreading support to the device interface layer. Functions of the EDLI include routing asynchronous events to the appropriate thread in the middleware (since the device interface layer need not itself support multithreading) and routing messages between threads.
• the abstraction device interface 3800 provides a further interface between the device interface layer 3700 and the device drivers 3910 in the system software/hardware layer 3900. By providing such an interface, the large and complex device layer 3700 can be made hardware independent to a greater degree.
• the Profile Manager is a resident application which prompts an end user to enter profile data using the remote control 2080.
• the profile data may include the end user's city/region of residence, marital status, age, or interests (for instance indicating that the end user is interested in sport, news and action movies).
• the profile data is stored in the hard drive 2100 by the Profile Manager and the end user may edit the stored profile data at any time.
• the Profile Manager may create a profile by monitoring the viewing habits of the end user and setting up the profile accordingly. For instance the Profile Manager may observe that the end user watches a lot of sport, news and action movies; and record profile data which ensures that the user is presented with programmes in these categories.
• the SetUp application and other applications and/or parts of the middleware perform the role of the Profile Manager described above.
• the receiver/decoder can also be programmed in advance to record various specific programmes or genres of programmes, but in essence the process remains a time- shifting operation.
• the first embodiment shown in Figures 9(a),(b),(c), 10, 11 and 12 uses the hard disk to prerecord sets of advertisements, and interleaves the advertisements between scheduled programmes broadcast to the receiver/decoder.
• like parts are indicated by like numerals.
• a broadcast centre 1000 and receiver/decoder 2000 are shown, the receiver/decoder comprising video decoding circuitry 2250 and a hard disk 2100.
• the broadcast centre 1000 transmits a series of advertisements 840 to the receiver/decoder 2000 via a broadcast medium (cable or satelhte, typically).
• the receiver/decoder 2000 then stores the advertisements in special location 7050 on the hard disk 2100.
• the advertisement data 840 is broadcast on a single channel.
• a download mechanism such as an Action Notification Table (ANT, described later) within the receiver/decoder ensures that one of the tuners 2016, 2018 is tuned to the required channel during the scheduled time slot (in this case between 3 am and 5 am), and commands the storage of the data on the hard disk 2100.
• ANT Action Notification Table
• a large number of advertisements for example fifty may be stored.
• the advertisements 840 are sent via other means, using point-to-point connections such as the internet or a telephone connection, or using other broadcast means, such as radio, cable and satellite links, for example.
• point-to-point connections such as the internet or a telephone connection
• other broadcast means such as radio, cable and satellite links
• other types of recording device such as an analogue video recorder or digital video recorder, are used in place of the hard disk 2100.
• the broadcast centre 1000 broadcasts programme content 850 to the receiver/decoder 2000.
• the programme content is then processed by the video decoding circuitry 2250 and output at the video output 2040, subsequently being displayed on a television 10000 (not shown).
• a Virtual Channel Information Message (VCIM) 7060 (not shown) is inserted into the programme content 850 and is received by the Advertisement Manager application.
• VCIM Virtual Channel Information Message
• the Advertisement Manager application then commences playback of one or more appropriate advertisements from the stored pool of advertisements 7050, preferably matching the target data associated with each advertisement (see below) and the optional profile information in the VCIM (also see below) with the profile generated by and in respect of the current user.
• the format of the Virtual Channel Information Message (VCIM) 7060 is now described, with reference to Figure 10.
• the VCIM 7060 comprises a header 7070, category code 7072, schedule information block 7074, optional profile information 7076, and optional signature 7078.
• the header 7070 contains a magic number identifying the type of message and one field in the header specifies the length of the message.
• the category code 7072 identifies the type of programming which is required, namely an advertisement.
• the schedule information block 7074 contains several fields identifying, amongst other things, the length of programming (or, more specifically, advertisement break) which is required, and the minimum and maximum number of programme elements (such as individual advertisements) which can be combined to achieve the required duration.
• the optional profile information 7076 provides further profiling information to supplement, replace or bias the profiling information supplied by the user or with the individual advertisements (as explained above).
• each stored advertisement or other programme is considered in terms of the closeness of the match between the local user profile and target data in the stored advertisement or other programme, and other factors such as the number of times a given advertisement has been repeated in a given time period, and the time passed since the advertisement was received.
• the profile information 7076 mentioned above provides further 'fine tuning' for the selection of advertisements for a given user.
• a user whose (explicitly selected or otherwise inferred) profile suggested a preference for sport-related programming would in general tend to be shown more sport-related advertisements than food-related advertisements.
• the profile information 7076 in a VCTM 7060 transmitted at the start of an advertisement break might, however, specify a negative bias for sporting preferences, and a positive bias for food preferences, which could leading to an advertisement for a pasta sauce being displayed in preference to an advertisement for sports shoes.
• information regarding the scheduling and other features of the personalised advertisements is instead supplied en masse "offline" in advance of the programmes to be scheduled, in a scheduled broadcast using a predefined programme ID (PID), for example.
• PID programme ID
• a simple marker message is transmitted in the broadcast bit stream when a personalised advertisement is required. In these cases, the choice of advertisement or programme is not affected by any further profile information, since none is specified.
• the advertisement data itself has the format shown in Figure 11.
• the advertisement data also includes target data.
• target data For example one set of advertisement data shown in Figure 11 consists of a Video component 7002, Audio component 7003 and Target component 7004.
• the target component 7004 indicates that the advertisement is targeted at end users resident in Paris, who are single and interested in football.
• the next advertisement has a target component 7011 which indicates that the advertisement is targeted at end users resident in Marseille (France), who are married and interested in travel.
• Figure 12 shows the programmes presented to four different users during five adjacent time slots.
• the broadcast centre broadcasts a Movie 8000 which is simultaneously presented to each of the four end users.
• the Advertisement Manager resident on each user's receiver/decoder 2000 compares the target data and profile data stored on hard disk 2100, and selects an advertisement that fits the profile of the end user.
• each user has a different profile so is presented with a different advertisement 8001-8004.
• the users are all presented with a News Story 8010 and a Serial 8002.
• the four users are presented with different advertisements 8011-8014.
• the Advertisement Manager may overwrite any advertisements which have been presented, or which do not match the stored profile.
• the Advertisement Manager application is supplied separately to a Virtual Channel Manager application.
• the Advertisement Manager application forms a part of a more general Virtual Channel Manager application.
• certain functions performed by both apphcations in the preferred embodiment are instead performed by other applications, such as the Personal Video Recorder (PVR) application 3154.
• PVR Personal Video Recorder
• a log of the presented advertisements can be created and sent back to the broadcast centre when a back-channel connection is available in order to process this kind of information for any commercial or marketing purpose.
• the log file lists the content ID of each advertisement which is played back, along with the date, time and channel name on which it was displayed.
• programme content is transmitted to the receiver/decoder and stored on a mass storage device, such as a hard disk, using the same systems used for transferring and storing advertisements, as described above.
• the virtual channel In common with the replaying of advertisements, the virtual channel relies on the user profile to customise the programme output.
• Features such as the storage and 'garbage collection' of programme material also operate in a similar way to the personalised advertisements system.
• the virtual channel and personalised advertisements file handling and other systems are, in fact, essentially combined.
• the broadcast centre 1000 broadcasts scheduled programmes simultaneously on a number of channels.
• Advertisement 9000, Movie 9001, Advertisement 9002 and Sports Event 9003 are broadcast on a first channel; Advertisement 9010, News Report 9011 , Advertisement 9012 and Movie 9013 are broadcast on a second channel; and Advertisement 9020, Movie 9021, Advertisement 9022 and Movie 9023 are broadcast on a third channel.
• Each broadcast programme includes a video, audio, time stamp and category component.
• Movie 9021 includes a Video component 9030, Audio component 9031, Time Stamp component 9032 and Category component 9033.
• the Time Stamp component 9032 indicates the duration of the Movie 9021.
• the Category component 9033 indicates the category of the Movie 9021 (for example, an action movie).
• advertisements also include target data.
• Advertisement 9022 includes a Video component 9040, Audio component 9041, Time Stamp component 9042, Category component 9043 and Target component 9044.
• the Target component 9044 indicates the type of user that the advertisement is targeting.
• the Virtual Channel Manager application scans through the different channels and selects programmes which match the profile created by the Profile Manager.
• the Advertisement 9000 may be a car advertisement with a target component indicating that the advertisement is targeted towards male users over the age of thirty.
• the Virtual Channel Manager compares the target component with the stored profile, and since the profile matches, the Virtual Channel Manager tunes the tuner 2016 to the first channel and stores the Advertisement 9000 on hard disk 2100 with a unique file name.
• the Virtual Channel Manager scans through the channels until it finds the start of the next programme (in this case News Report 9011) having a category and/or target component which matches the stored profile.
• the Virtual Channel Manager tunes the tuner 2016 to the second channel and stores the News Report on hard disk 2100.
• the Virtual Channel Manager scans through the channels until it finds the start of the next programme (in this case Advertisement 9002) which matches the stored profile.
• the Virtual Channel Manager carries out this process continuously (subject to available space on the hard disk 2100), and over the course of time compiles a library of programme data of the type shown below in Table 1.
• a user can either watch one of the broadcast channels shown in Figure 13 , or a prerecorded virtual channel. If the user wants to watch the virtual channel, then the user selects the virtual channel using remote control 2080.
• the Virtual Channel Manager runs a scheduling algorithm based on various rules discussed below (such as application-specific rules, general rules and user-defined rules).
• the scheduling algorithm composes a virtual channel playback schedule from the programme data library. An example of a typical schedule is shown below in Table 2.
• scheduled programmes are broadcast to users simultaneously on a number of channels.
• a movie channel broadcasts Movies 9550 and 9551 preceded by Advertisements 9552 and 9553.
• a sports channel broadcasts Sports Events 9560 and 9561 preceded by Advertisements 9562 and 9563.
• a news channel broadcasts News 9570 and 9571 preceded by Advertisements 9572 and 9573.
• the start and stop times of the programmes are shown in Figure 14 as times tl-t8.
• Figure 14 can be contrasted with Figure 13.
• the start and stop times of the programmes are unsynchronised.
• the programmes all stop and start simultaneously.
• advertisements 9552, 9562, 9572 stop and start at times tl and t2 respectively, programmes 9550, 9560, 9570 stop and start at times t3 and t4, and so on.
• the format of the broadcast programmes shown in Figure 14 is similar to the format shown in Figure 13. However, in the case of Figure 14 the control data associated with each programme (that is, the time stamp component, category component, target component and rule component) is broadcast during programme breaks t2-t3, t4-t5 and t6-t7 in advance of the video and audio components (which are simultaneously broadcast and displayed during programme times tl-t2, t3-t4, t5-t6, t7-t8).
• the Virtual Channel Manager application switches between the different channels in accordance with a virtual channel algorithm similar to the scheduling algorithm described above with reference to the second embodiment.
• the Virtual Channel Manager application receives control data associated with Movie 9550, Sports Event 9560 and News 9570.
• the virtual channel algorithm analyses the control data in accordance with a set of rules, and determines which channel to select (in this case, the sports channel).
• the Virtual Channel Manager selects the Advertisement 9552 on the movie channel, followed by the Sports Event 9560 on the sports channels, followed by the Advertisement 9553 on the movie channel and the News 9571 on the news channel.
• the virtual channel algorithm for choosing between channels makes use of various rules, which may include application-specific rules, general rules and user- defined rules. These rules may typically either be retrieved from store, or received with the control data in the programme breaks.
• the Advertisement 9012 includes a Video component 9050, Audio component 9051, Time Stamp component 9052, Category component 9053, Target component 9054 and Rule component 9055.
• the rule component may be a programme-specific rule dictated by the advertiser and associated with that particular advertisement, such as: "this advertisement must be presented to auser in an advertising slot without any other advertisements" .
• the rule component may be a general rule such as "at least one advertisement must be presented immediately before and immediately after each movie".
• the user may also create virtual channel playback rules which are incorporated into their profile by the Profile Manager.
• An example of a user-defined rule is: "I would like each movie to be followed by a sports event”.
• Some of the rules may make use of the time component transmitted with the programmes. For instance, a general rule may state that "no advertising slot may run for more than three minutes". Thus the scheduling algorithm may compile an advertising time slot with three one minute advertisements, or with a single three minute advertisement.
• the user has a certain amount of control over the content of the virtual channel, by means of the profile (which influences what programmes are stored into the library) and by means of the user-defined rules (which influence the schedule).
• the content and/or schedule of the virtual channel can also be centrally controlled by means of the application-specific and general rules.
• a set of virtual channel playback rules are provided by default with the Virtual Channel Manager application, and are transmitted to the receiver/decoder along with the rest of the application (or otherwise provided with the application, if the application is supplied by non-broadcast means). These may be rules created by the author of the application, or may be dictated by advertisers or other content providers. Once installed or loaded, the rules are stored on hard disk 2100 as part of the Virtual Channel Manager application. In a variant of the preferred embodiment, the rules are held in flash memory (on a smartcard, for example, for extra security and portability), or in normal RAM (if no mass storage device or flash memory is conveniently available).
• the default rules may be edited or augmented by subsequent downloads from the broadcast centre 1000, for instance by transmitting new rules on a specific predetermined programme ID (PID) along with the programme data shown in Figure 13.
• PID programme ID
• the ability to completely update the set of rules applied by the receiver/decoder 2000 (not shown) from a remote site is particularly useful in the case where privacy laws forbid the reading of certain (or any) specific information from a receiver/decoder by a head-end or other part of a broadcast system.
• the ability to transmit new rules at arbitrary times, and in respect of any particular times, users, receiver/decoders, programmes or channels, can remove the need for direct intervention by a broadcaster in order to effect a given advertising or programming strategy, for example.
• parser is provided as part of the operating software of the set top box.
• the construction of such a parser given the defined data structures can easily be carried out by a person skilled in the art. Therefore, only some basic requirements will be outlined here.
• a parser layer comprising a parser provides a layer of abstraction between the application layer and the MPEG table reception and filtering layer, which extracts information sent by the broadcast centre via the programme stream.
• the effect of this abstraction is that the different applications do not have to be specifically adapted to a large number of different table formats for the different kinds of data they deal with.
• the parser processes the received table sections and extracts the relevant information, passing it on to an apphcation in the application layer, such as the Advertisement Manager mentioned above.
• the generic table format described below allows for different types of data to be organized within the same table structure. Individual data items, stored in a table section as collections of common and specific attribute descriptors contain the information required by an application. Descriptor formats may vary; a simple header, in the above examples comprising a tag specifying the type of information and a size attribute, is provided to enable the parser to correctly extract the information and pass it on to an application.
• the sizes of descriptor lists are provided in the form of the Common_Descriptor_info_length field and the Extra_Identifier_descriptor_length field to enable the parser to extract them accurately.
• the parser does not need to concern itself with the meaning or function of individual data items; it simply passes the data on to an application.
• the parser therefore does not need to be aware of the different types of information it may receive; the interpretation of the information is performed by the apphcation.
• the parser merely strips the transmission-related information contained in the header and passes the actual data content of tables to the application in a suitable, generic form. Thus, the parser is able to process different types of tables of variable length.
• the design of the parser is governed only by the design of the general purpose tables, not by the different types of information used by the different applications.
• the current format provides a parse format field (Data_Parsing_Format).
• Data_Parsing_Format The header section before this field remains constant in size in all table formats so that the parser can correctly identify the field, which it uses to determine the format of a private table section and thus choose the appropriate strategy for parsing it.
• Table 3 shows the high-level structure of the table used to convey the advertisement sequence rules to the receiver/decoder (the 'Virtual Channel Management Table', VCMT). It can be observed that this format is essentially generic and can be adapted to other applications, such as the Action Notification Table (ANT) described below.
• ANT Action Notification Table
• the units are well-known abbreviations in the context of Digital Video Broadcasting (DVB) standards; for example, Uimsbf stands for Unsigned Integer (Most Significant Bit First), and Bslbf stands for Bit String (Left Bit First).
• DVD Digital Video Broadcasting
• the datajparsingjormat setting assists the generic table parser in case the data format changes in future versions.
• the data par sing Jormat value modulo 256 gives the table format version number.
• the priority setting takes one of four values depending on the priority associated with the private data (0 being highest priority and 3 being lowest priority).
• the datajparsingjormatjlag is defined in accordance with the data jar sing Jormat value.
• the extra _identifler_length setting is used to define the extrajdentifier field, and the extrajdentifier field in turn is the identifier or group of identifiers described the following descriptor loop.
• the action notification table is based on a general-purpose table structure of the type previously discussed. It may be used to instruct a set top box, or group of set top boxes, to carry out a particular action.
• Examples of actions to be carried out by the receiver/decoder include the downloading of software; automatic channel scanning; rebooting of the receiver/decoder; refreshing programme catalogues (such as a video-on-demand catalogue); and displaying a message to the user of the set top box (audience messaging).
• the Table ID extension field is used in the ANT to identify the action required.
• An ANT may be targeted at set top boxes of a particular kind (for example, from a particular manufacturer) or even individual set top boxes by means of targeting descriptors. These may, for example, be placed in the common descriptor loop of the ANT table. By processing the targeting descriptors in the common descriptor loop, a set top box may determine whether the action is to be carried out by that set top box. This processing of the targeting and action information may, for example, be carried out by an apphcation programme running on the set top box.
• Table 4 describes the scheduled_content_download_descriptor data structure which is used to transfer specific information regarding the scheduling of downloads of content to the hard disk. This descriptor forms part of an Action Notification Table (ANT) based on the generic data structure shown in Table 3.
• ANT Action Notification Table
• the scheduled download setting mentioned above allows an automatic content download to be programmed periodically (once a day for a month at 3 : 00 am, for example) until the operation is successful.
• the periodicity setting defines the behaviour of the receiver/decoder when the download process starts for a scheduled action. This periodicity is only available between the UTC_date_time_start and the UTC_dateJime_estimated_stop values for a scheduled action.
• the UTC_dateJime_start setting gives the scheduled date and time for content download. It is encoded in UTC (universal time code), in the same format as specified by the DVB standard in the TDT and TOT tables.
• the UTC_date_time_estimated_stop setting indicates the date of availability for the code download based on the estimated download duration.
• Table 5 below describes the display_rule_descriptor structure, which is also used in conjunction with the generic table shown in Table 3 and contains information regarding rules to be applied to particular programmes.
• the flexibility of the rules can be seen from the number of different parameters (forbidden preceding content ID, allowed day timeslot, and so on) which can be specified.
• Both the scheduled__content_download_descriptor (Table 4) and the display_rule_descriptor (Table 5) relate to a single piece of content uniquely identified by the content_id value.
• the Virtual Channel Information Message (VCIM) and/or other aspects of the personahsed advertisements and virtual channel systems are replaced by MPEG tables of the type described above.
• the required modifications to the above tables are not unduly difficult for a person skilled in the art and will not be described in further detail here.
• the use of the parser described above removes the need for many changes to the relevant applications in order for them to work with the new tables.
• a certain number of distinct profile categories are defined, each with a unique number, corresponding name/tag, and set of possible values.
• the possible values are essentially boolean (yes/no), and in other cases the possible values correspond to a limited number range (such as for the x_preference categories).
• the profile categories can be represented as unsigned integers (similar to the enum type in C).
• the Profile Manager maintains a table of each of the chosen profile categories. Categories can be added or deleted by special messages from the broadcast centre and/or conventional software downloads. The categories can also be individually browsed and set by the user; for the various xxx_preference categories, for example, a slider set from 1 to 5, or "STRONG DISLIKE” to "STRONG LIKE", and so on (corresponding to actual values of 0 to 4), can be adjusted.
• the categories vary between those - such as pets, children, and so on - which can ideally only be set by the user (directly, using the Profile Manager, or indirectly, by a message sent from the broadcast centre in response to information supplied by the user to the broadcaster) and those categories - such as the xxx_preference categories - which can be set by observing the user' s viewing habits.
• Further categories such as the country and region/county category, can be set by the broadcast centre, receiver/decoder or other entity based on subscriber identification numbers (often region-specific) or other identifiers (such as transmitted ID, cable network subnet, IP address range, router JX>, and so on).
• a weighting of - 1 indicates that the given value should be avoided, rather than matched.
• Theprofile categoryvahxe identifies the category to modify, and the weight value indicates the adjustment, if any, which is to be applied to user profiles (typically xxx__preference profile categories).
• the condition field is quite flexible, and in the preferred embodiment is encoded as a string containing an expression to be evaluated.
• a current_advertisement loop counter variable is reset in step 9600.
• a check is made that the current advertisement (determined by current_advertisement) fulfills the necessary criteria, including checking that all of the mandatory target attributes are fulfilled. Other criteria may include ensuring that the advertisement hasn't been repeated within a given time period.
• step 9604 (assuming the advertisement fulfills the criteria), a score is calculated for the advertisement and stored in a temporary array.
• the current_advertisernent variable is incremented, and tested in step 9608.
• the array of scores is examined and the highest-scoring advertisement (which also fulfills the necessary criteria) is chosen.
• step 9700 the total veight, score and crajattribute variables are reset.
• step 9702 the weighting of the current attribute is tested. If it is negative - in other words if a prohibited value is specified - the attribute is ignored, and loop is exited (by jumping to step 9716).
• step 9704 the total weighting is increased by the appropriate value.
• the algorithm is designed such that the score ranges between 0 and 1.
• step 9706 various intermediate variables are calculated (in this case for the ease of illustration of the following steps); the cur_category variable is set to the category (such as 101, Sports_preference) of the current attribute and the curjisrjprofile is set to the actual value of that category in the current user profile.
• step 9708 the type of category is tested, such that the categories which have a numeric range, such as Sports_preference, Musicjpreference, and so on, are subjected to a more complex scoring algorithm (step 9714) which takes into account the varying degrees by which the profile values agree or disagree with the target value.
• step 9710 Simple categories are subject to a simpler test in step 9710, resulting in the score being incremented by the appropriate weighting if the values agree (step 9712), and being unchanged if not.
• steps 9716 and 9718 the loop counter (cur_attribute) is incremented, and tested. At the end, the total weighted score is calculated in step 9720.
• This system does not take into account the additional profile information provided in VCBVls, but modifications (to steps 9712 and 9714) to take this into account can be implemented along the lines of the processes described above.
• Other systems for matching profile data, having differing degrees of complexity, may also be constructed.
• modules and other components have been described in terms of the features and functions provided by each component, together with optional and preferable features. With the information given and specifications provided, actual implementation of these features and the precise details are left to the implementor. As an example, certain modules could be implemented in software, preferably written in the C programming language and preferably compiled to run on the processor used to run the application; however, some components may be run on a separate processor, and some or all components may be implemented by dedicated hardware.

Priority Applications (2)

Applications Claiming Priority (10)

Related Child Applications (1)

Publications (1)

Family

ID=27440156

Family Applications (3)

Family Applications Before (2)

Country Status (11)

Families Citing this family (56)

Citations (3)

Family Cites Families (6)

• 2001
  • 2001-10-31 EP EP01309218A patent/EP1267572A2/fr not_active Withdrawn
• 2002
  • 2002-04-22 GB GBGB0209120.5A patent/GB0209120D0/en not_active Ceased
  • 2002-06-11 CA CA2450417A patent/CA2450417C/fr not_active Expired - Lifetime
  • 2002-06-11 EP EP06075551A patent/EP1667452B1/fr not_active Expired - Lifetime
  • 2002-06-11 KR KR1020037016229A patent/KR100960573B1/ko active IP Right Grant
  • 2002-06-11 AT AT06075551T patent/ATE536043T1/de active
  • 2002-06-11 JP JP2003504683A patent/JP4370159B2/ja not_active Expired - Fee Related
  • 2002-06-11 EP EP02751577A patent/EP1396151A2/fr not_active Ceased
  • 2002-06-11 AU AU2002348896A patent/AU2002348896A1/en not_active Abandoned
  • 2002-06-11 WO PCT/IB2002/003232 patent/WO2002102082A2/fr not_active Application Discontinuation
  • 2002-06-11 RU RU2003136754/09A patent/RU2329614C2/ru active
  • 2002-06-11 MY MYPI20022167A patent/MY143609A/en unknown
  • 2002-06-11 CN CNA028153405A patent/CN1605205A/zh active Pending
  • 2002-06-11 CN CN201110042425.5A patent/CN102158750B/zh not_active Expired - Lifetime

Patent Citations (3)

Also Published As

Similar Documents

Legal Events