Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUS7870465 B2
Publication typeGrant
Application numberUS 11/550,441
Publication date11 Jan 2011
Filing date18 Oct 2006
Priority date18 Oct 2006
Fee statusPaid
Also published asCA2666861A1, CA2666861C, CN101529907A, CN101529907B, EP2082575A2, EP2082575B1, US20080109692, WO2008048828A2, WO2008048828A3
Publication number11550441, 550441, US 7870465 B2, US 7870465B2, US-B2-7870465, US7870465 B2, US7870465B2
InventorsWilliam C. Versteeg
Original AssigneeVersteeg William C
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Reducing channel-change time
US 7870465 B2
Abstract
In one embodiment, among others, a method for executing a change from one communication channel to another includes receiving a channel-change indication and obtaining data and FEC that corresponds to the data. The data and FEC are related to a new channel, and the data includes a portion of data within a data packet. By utilizing the FEC, the method further includes recreating portions of data of the data packet that were missed due to the channel-change indication occurring in the middle of the transmission of the data packet. As an example, the data packet can be associated with video data arranged in a group of pictures (GOP) structure.
Images(6)
Previous page
Next page
Claims(19)
1. An apparatus for processing image data, the apparatus comprising:
a buffer configured to receive image signals from one or more sources;
a processor configured to encode the image signals to create a group of pictures (GOP) structure, the GOP structure including a header, a data portion, and a trailer, wherein the processor is further configured to encode the image signals to create forward error correction (FEC) capable of correcting errors in the GOP structure, wherein the processor is configured to encode the header to include information pertaining to the relationship between the GOP structure and the FEC; and
a driver configured to transmit the GOP structure and FEC, wherein the FEC lags the GOP structure by an amount that allows a device receiving the GOP structure and FEC to utilize both the GOP structure and FEC during a channel-change event in order to decrease a channel-change time.
2. The apparatus of claim 1, wherein the apparatus is embodied within a head-end facility.
3. The apparatus of claim 1, wherein the GOP structure includes between 12 and 30 frames.
4. The apparatus of claim 1, wherein the driver is configured to transmit the FEC with a lag time that lags the GOP structure by an amount depending on the protection period of the GOP structure.
5. The apparatus of claim 4, wherein the lag time is equal to about one-half of the protection period of the GOP structure.
6. The apparatus of claim 4, wherein the lag time is further dependent on a time to process the FEC.
7. A set-top box comprising:
an input device for receiving a group of pictures (GOP) structure and forward error correction (FEC) code, wherein the FEC code is offset, with respect to time, from the GOP structure; and
a processor configured to decode the GOP structure and FEC during a channel-change event, wherein the processor is configured to encode a header of the GOP to include information pertaining to the relationship between the GOP structure and the FEC.
8. The set-top box of claim 7, wherein the processor uses the FEC to assist in recreating a quanta of the GOP.
9. The set-top box of claim 8, whereby the quanta of the GOP is recreated in about a half of a protection period of the quanta during the change-change event.
10. The set-top box of claim 7, further comprising a buffer for storing frames to be displayed on a display device.
11. The set-top box of claim 7, wherein the processor performs an algorithm to determine which portions of the GOP structure and FEC to use to calculate an I-frame of a GOP tuned to during the channel-change event.
12. A method for executing a change from one communication channel to another, the method comprising:
receiving a channel-change indication;
obtaining data and obtaining forward error correction (FEC) that corresponds to the data, wherein the data and FEC are related to a new channel, and the data includes a portion of data within a data packet;
utilizing the FEC to recreate portions of data of the data packet that were missed due to the channel-change indication occurring in the middle of the transmission of the data packet; and
encoding the header of the data packet to include information pertaining to the relationship between the GOP structure and the FEC.
13. The method of claim 12, wherein the data packet is associated with video data arranged in a group of pictures (GOP) structure.
14. The method of claim 13, wherein utilizing the FEC to recreate portions of the data further comprises recreating frames for display on a display device.
15. The method of claim 14, further comprising:
storing the frames in a frame buffer.
16. The method of claim 13, further comprising:
utilizing the obtained data and FEC until a quanta of data of the GOP is created.
17. The method of claim 16, further comprising:
determining which portions of the data and FEC to utilize to reduce a channel-change time.
18. The method of claim 12, wherein obtaining the FEC includes obtaining the FEC at a time that lags the time that the data is obtained by about one-half of the period of the data packet.
19. The method of claim 12, further comprising:
determining whether or not errors exist in the data packet; and utilizing the FEC to correct errors in the data packet when it is determined that errors exist.
Description
TECHNICAL FIELD

The present disclosure generally relates to systems and methods for processing communication signals. More particularly, the disclosure relates to reducing the time that it takes to change from one communication channel to another.

BACKGROUND

In the field of communication systems, many signals, such as audio and video signals, can be transmitted within different frequency channels. A receiving device is able to tune to a particular frequency allowing reception of the respective signals transmitted within that frequency. In systems involving the transmission of image data, for example, signals, such as those adhering to MPEG-2 standards, can be grouped into data packets, often referred to as a “group of pictures” (GOP). The structure of a GOP usually includes a header, a data section, and a trailer. The data section of the GOP structure typically includes a single “intra-frame” (I-frame) and a number of “forward predicted frames” (P-frames) and “bi-directionally predicted frames” (B-frames). An I-frame typically includes enough data to create a single frame by itself. P-frames are encoded to include difference values with respect to the data from one or more previous frames. B-frames are encoded to include difference values with respect to the data from one or more frames both before and after the B-frame.

When a receiver changes, or tunes to, a new channel, it is unlikely that the time instant of the channel change will correspond with the beginning of the GOP structure of the new channel. Hence, it is unlikely that the I-frame of the present GOP will be fully decoded. As a result, the receiver will typically be unable to decode the present GOP and will be required to wait for the next full GOP. Therefore, changing from one channel to another may take an undesirable length of time, which can be unacceptable to viewers. Given that the GOP is 15 frames and the frame rate is 30 frame per second, for example, the time between leaving one channel and displaying a frame of the new channel may be close to one second in a worst case scenario. Thus, a need exists to address these and other deficiencies and inadequacies of the present technologies to improve channel-change times.

BRIEF DESCRIPTION OF THE DRAWINGS

Many aspects of the embodiments disclosed herein can be better understood with reference to the following drawings. Like reference numerals designate corresponding parts throughout the several views.

FIG. 1 is a block diagram of an embodiment of a communication system.

FIG. 2 is a block diagram of an embodiment of the source shown in FIG. 1.

FIG. 3 is a diagram illustrating exemplary forward error correction for an array of data packets.

FIG. 4 is a block diagram of an embodiment of the receiver shown in FIG. 1.

FIG. 5 is a timing diagram illustrating an example of a GOP structure and a corresponding FEC.

FIG. 6 is a flow chart illustrating an embodiment of a method for processing image data and FEC during normal operation.

FIG. 7 is a flow chart illustrating an embodiment of a method for processing image data and FEC during a channel change event.

DETAILED DESCRIPTION

In typical communication systems, packets of data are transmitted between various devices. A data packet usually includes a header, data section, and a trailer, wherein the header contains information that directs the packet to the correct receiver or receivers. The header may also include information that can be used to determine a number of packets being transmitted within a data stream. For example, a sequence number may be used for each packet to indicate the sequence of the packet within the stream. Because of any number of problems that may be encountered in a communication system, however, some packets of data may not reach their intended destinations. As a result of a receiver missing a number of packets and the information not reaching its intended destination, the integrity of the communication system may be compromised.

One solution for handling the problem of missed packets is to send “forward error correction” (FEC) code corresponding to the data. Typically, the FEC code is transmitted immediately after the transmission of data and is applied on a different multicast channel. If a device receiving the data and FEC determines that it has missed one or more packets, then the device uses the FEC code to attempt to correct the missing packets and fill in the gaps.

Not only can the FEC code be used for correcting errors, but the present disclosure also describes systems and methods for utilizing FEC in a communication system to reduce channel-change times. In this respect, the FEC code can function to correct errors as needed and to also fill in missing data due to a channel change when a new data stream is joined in the middle of a group of pictures (GOP).

FIG. 1 is a block diagram of an embodiment of a communication system 10. The communication system 10 may be any system or network for transferring data, such as, for example, an Internet protocol television (IPTV) network for carrying digital video signals. The communication system 10 may transfer audio and video signals, encoded and compressed, for example, according to established standards, e.g. MPEG-2. When one or more data packets do not reach their intended destinations, the communication system 10 attempts to compensate for the missed packets. In this embodiment, the communication system 10 includes a number of communication devices 12 arranged in a multicast configuration. Regarding multicast schemes, certain communication devices 12 can create copies of the data and transmit the data to a group of destinations simultaneously over multiple communication links 14.

For the purpose of illustration, one communication device in FIG. 1 is labeled “source” 12 S and another communication device is labeled “receiver” 12 R. The source 12 S may be any component in the communication system 10 that transmits data downstream to another device. The source 12 S may be, among others, an edge device, multiplexer, encoder, etc. The source 12 S may be located in a head-end, central office, or other location, and/or may receive data from other sources. The source 12 S may also transmit, along with the data, a certain amount of FEC code to one or more intended recipients. Data is transmitted on one multicast channel while the FEC code is typically transmitted on a different multicast channel.

The receiver 12 R may be any component in the communication system 10 that receives data from an upstream device. The terms “upstream” and “downstream” are used herein to refer to transfer of signals in one particular direction and are merely used for illustrative purposes. However, it should be recognized that data transfer might be directed in the opposite direction such that a downstream device transmits data to an upstream device. The receiver 12 R may be, among others, an end device, such as a computer, set-top box (STB), modem, etc. The receiver 12 R may be located in a customer premises, such as a home, office, school, etc., and/or may distribute data to other downstream receivers.

The communication link 14 between the source 12 S and receiver 12 R can be any suitable transmission path or channel and may contain transmission lines, wireless channels, fiber optic, or combinations of these or other types of communication links. Also, other communication devices 12 may be communicatively interposed between the source 12s and receiver 12 R. In addition, the source and receiver may be located anywhere in the communication system 10 and separated by any distance.

Typically, data is transmitted to a group of receivers in a first multicast group. A certain amount of FEC code, transmitted with the data, is sent in a second multicast group. As described in more detail below, the timing of the FEC code with respect to the data is managed in order to reduce the channel-change time. Normally, the receivers configured to tune to the first multicast group are also configured to tune to the second multicast group to receive both data and FEC code. The particular use of multicast channels may be dependent upon the last-mile technology of the communication system 10.

In the present disclosure, the source 12 S and receiver 12 R, and portions thereof, can be implemented in hardware, software, firmware, or a combination thereof. If the source 12 S and receiver 12 R contain software or firmware for performing the disclosed functions, the software or firmware may be stored in a memory and executed by a suitable instruction execution system. If implemented in hardware, the source 12 S and receiver 12 R can be implemented, for example, with discrete logic circuitry, an application specific integrated circuit (ASIC), a programmable gate array (PGA), a field programmable gate array (FPGA), or any suitable combination of logic components.

FIG. 2 is a block diagram of an embodiment, illustrated in a simplified form, of the source 12 S shown in FIG. 1. The source 12 S may be configured to operate in conjunction with the receiver 12 R as described below with respect to FIG. 4 or with any suitable receiver having corresponding circuitry and/or functionality for receiving data and FEC code. The source 12 S may be a multiplexer, digital subscriber line access multiplexer (DSLAM), decoder, router, digital contact manager (DCM), video acceleration module (VAM), edge device, or other communication device that transfers data to another location or component. As an example, the source 12 S may be located at a head-end facility, central office, node, or at other locations in the communication system 10.

In this embodiment, the source 12 S includes, among other things, a processor 20, a buffer 22, and a driver 24. Normally, the buffer 22 receives streams of data packets from another source or group of sources. The driver 24 may include any suitable component or combination of components for outputting, driving, or transmitting signals to one or more destination devices. The driver 24 may be configured to communicate with one receiver, or, in the case of a multicast system, with multiple receivers.

The processor 20 is configured to access the packets from the buffer 22 and calculate FEC code designed to overcome a certain amount of missed data. It should be understood, however, that the processor 20 may use any suitable algorithms for creating the FEC. The processor 20 stores the calculated FEC code in the buffer 22. Also, the processor instructs the driver 24 to transmit the data packets and FEC from the buffer 22 along the communication link 14 to the receiver 12 R or receivers. The driver 24 is configured to transmit the FEC in a time-delayed manner with respect to the corresponding data. In some embodiments, the FEC is transmitted with an offset in time of about half of a GOP length. In this way, the FEC, in addition to correcting error, can also be used to reduce the time that it takes to change from one channel to another, as is explained in more detail below. In some embodiments, however, the FEC may be interleaved with the data or appended to the data and transmitted on the same multicast channel. However, other transmission techniques may be used as well. Also, the relationship between the time of transmission of the data and the time of transmission of the FEC may be variable and may depend on other factors as described herein.

The processor 20 is also configured to encode the data in a GOP structure, which is established for each particular channel. The GOP structure includes a header, the GOP data, and a trailer, as depicted in FIG. 5. The GOP data may include any number of frames. A first frame is referred to as an intra-frame, or I-frame, which maintains much of its original form without significant compression. The GOP data also includes forward prediction frames (P-frames) and bidirectional prediction frames (B-frames). P-frames are encoded based on the difference values of previous frames and B-frames are encoded based on the difference values of previous and/or later frames. The algorithms for encoding and compressing frames to achieve P-frames and B-frames are more complex than those for I-frames, but the resulting bandwidth of P-frames and B-frames is less than the bandwidth of the I-frames, thereby allowing for the transmission of an entire GOP structure that can be used to produce high quality pictures.

The processor 20 also encodes the header of the GOP structure, which includes information that defines a relationship between the GOP data and the FEC. The header is also encoded with synchronization information that described how the GOP is protected. For example, the synchronization information may include information related to the delay between a particular frame of the GOP and its associated FEC data. Based on this information, the receiver 12 R can align the FEC with the GOP to fill in any gaps where the GOP data is missed due to errors. In the additional occurrence of a channel change, the FEC is used to fill in portions of the GOP that were missed due to joining the stream in the middle of the GOP. The GOP structure also includes header and trailer information that defines the boundaries of the data stream packets.

In particular, the source 12 S receives or acquires data in any suitable manner and processes the data to determine FEC code. The FEC code may be in any suitable form created using any suitable encoding algorithm or combination of algorithms, such as Pro-MPEG, Raptor, or others. For example, the data packets may be laid out in an array having R rows and C columns, as depicted in FIG. 3. In a simple PRO-MPEG algorithm, for example, the FEC may be calculated by determining an exclusive-OR (XOR) of the packets in each row to achieve a number R of row XORs and an XOR of the packets in each column to achieve a number C of column XORs. In this example, the total number of FEC portions is R+C, which is sufficient, in some scenarios, to handle up to R+C missed packets, which is an extremely deep FEC. If packet (1, 2) were dropped, for example, the dropped packet can be restored using packets (1, 0), (1, 1), (1, 3) through (1, C), and XOR ((1, 0)-(1, C)). Instead of using the row XOR and other packets of the row, packet (1, 2) can also be restored using the packets of the same column and the column XOR.

FIG. 4 is a block diagram of an embodiment, illustrated in a simplified form, of the receiver 12 R shown in FIG. 1. In some embodiments, for example, the receiver 12 R may operate in conjunction with the source 12 S shown in FIG. 2 or with another respective source having related functionality for transmitting data and corresponding FEC that is offset in time to reduce channel-change times. The receiver 12 R may be configured as or incorporated within, among other devices, a set-top box, computer, modem, VAM, etc. In this embodiment, the receiver 12 R includes, among other things, a processor 30, a buffer 32, and an input device 34.

The input device 34 may include one or more tuners for tuning to a particular frequency channel, which may correspond to a “television channel”, for example. When the FEC is transmitted on a multicast channel that is different from the channel of the corresponding data, the input device 34 includes at least one tuner for each respective channel. In some embodiments, the GOP and FEC are transmitted on the same channel and the input device 34 may include a single tuner in this case. When the input device 34 receives the incoming data packets and FEC, the data and FEC can be stored in the buffer 32.

In normal operation, the processor 30 accesses the data and FEC from the buffer 32 to determine the condition of the received data. By analyzing the header, or particularly the sequence numbers in the headers of the data packets, to determine the packets that were transmitted, the processor 30 can determine if any packets were not received. If the FEC is sufficient to recover the missed packet or packets, then the transmission is considered a success. In this case, the data packets are corrected or restored, if necessary, and transmitted to the next communication device 12, if any, in the communication system 10. Regarding embodiments in which the receiver 12 R is a set-top box or other similarly functioning device, the processor 30 decodes the frames of the GOP and stores frame data in a frame buffer (not shown) of the buffer 32. The frame data can then be read out to a television set (not shown) or other display device at designated time intervals, e.g. 30 frames per second.

For purposes of illustration, the GOP as defined in the embodiments described herein includes 15 frames. However, it should be understood that the GOP may be set with any number of frames. For a 15-frame GOP used in a system that displays 30 frames per second, the GOP is decoded and displayed within about 500 ms, or about half a second. When a channel change occurs, the time of the change may be any time during the 500 ms GOP band. However, since the frames cannot usually be decoded without the I-frame, if all or part of the I-frame is missed, then the receiver of the prior art is forced to wait until the next GOP is received. In this respect, the channel change may take up to 900 ms, which may be undesirable for most viewers.

To overcome this problem, the present disclosure provides a way to utilize the FEC to fill in the data of the intermediate GOP tuned to in midstream. When the FEC lags the GOP by about 250 ms, then 500 ms worth of data can read in about 250 ms, where about half of the data or more is decoded from the GOP itself while up to about half of the data is decoded from the FEC. Since the FEC can be decoded in about 10 ms, the FEC may be shifted forward in time to compensate for the decoding time. In this way, the FEC is effectively offset by about half the bandwidth of the GOP. The processor 30 decodes the GOP and FEC simultaneously during a channel change and can fill the buffer 32 in about 250 ms or less. Using this process, the present disclosure can provide channel-change times that, even in the worst case, may be up to a half second or more faster than the worst case of the prior art. This results in a more responsive channel-changing process, which is likely to be more desirable for a viewer.

The data size, or “quanta”, of the GOP may be variable, since it is based on scene complexity. The GOP data may be transmitted using a constant bit rate (CBR) or a variable bit rate (VBR). In a CBR stream, the transmission time, or “protection period”, taken to send the quanta is directly proportional to the quanta. In a VBR stream, the protection period is variably proportional to the quanta. The time offset of the FEC with respect to the GOP is dependent on the protection period, which is dependent on the quanta. The FEC may be encoded such that it is capable of being used during a channel-change event that just misses the I-frame. In this disclosure, “just missing” the I-frame may be a time of channel change that occurs within about 0-100 ms after the end of the I-frame.

The processor 30 is also configured to determine whether to decode using the GOP, FEC, or both, during a channel change event. Also, the processor 30 also determines what proportion of each to decode. The processor 30 may include or access software for determining which code or portions of code to use. By receiving a quanta worth of data, the processor 30 can generate the GOP frames and fill the buffer 32 in about 250 ms.

In addition, while processing the GOP frames of the initially-tuned-to intermediate GOP, the processor 30 is further capable of determining where the channel change occurred with respect to the entire length of GOP. In this respect, only the last frames of the GOP are stored in the buffer 32, as subsequently displayed, wherein the number of the last frames depends on where the channel change occurred. Therefore, when the first whole GOP structure is received and decoded without the assistance of the FEC, provided that no error correction is needed, then the I-frame of the next GOP structure is displayed immediately after the last P-frame or B-frame of the previous GOP. Otherwise, a noticeably distracting skip in time may occur after a channel change.

The method of processing the GOP and FEC during a channel change event may comprise an ordered listing of executable instructions for implementing logical functions as discussed above. The instructions and programs for executing these functions can be embodied in any computer-readable medium for use in or by an instruction execution system, apparatus, or device. In the context of this document, a “computer-readable medium” can be any medium that can contain, store, communicate, propagate, or transport the program for use by the instruction execution system, apparatus, or device. The scope of the present disclosure is intended to include the functionality of the disclosed embodiments configured with logic in hardware and/or software mediums.

FIG. 5 is a chart illustrating exemplary timing characteristics of GOP structures and FEC. Each GOP structure includes a header, GOP data, and a trailer. In this illustration, GOP1 is shown in a stream with other GOP structures. Each GOP structure may be about 500 ms, but may be variable based on the complexity of the scenes. For example, when the frames include simple images and do not change significantly from frame to frame, the coding of the GOP can be simple. However, when the frames include a greater amount of image complexity and/or a greater amount of movement or scene changing, for example, then the coding of the GOP can be more complex.

The GOP data in this example includes 15 frames having a pattern of I-frames, B-frames, and P-frames of IBB_PBB_PBB_PBB_PBB. This pattern or other patterns may be used and are usually established on a per-channel basis. When a channel change occurs, the processor 30 decodes either the header of the GOP or the header information decoded from the lagging FEC. From the information decoded from the header, the processor 30 can determine the number of frames in the new channel's GOP and its pattern of frames. From the header, the processor 30 can also determine the relationship between the GOP and FEC, such as lag time, etc.

Since the quanta of the GOP may be variable, the header and trailer may be adjusted as needed to fill the 500 ms timeframe. Also, the bit rate may be changed as needed to maintain a constant stream. Alternatively, the GOP structures may slightly overlap if necessary. In this case, some data may be dropped.

As an example, FIG. 5 also illustrates 15 time periods spanning 500 ms and representing an example of the frame display times. For example, when the I-frame is processed, the frame can be displayed in time period “I”. The two subsequent B-frames can be displayed in time periods B1 and B2. The next frame (a P-frame) can be displayed in time period P1, and so on. Once the I-frame is completely received, the processing for this frame can begin. The processing time may be different from the time shown and may be faster or slower than the illustrated timing.

It can be appreciated from observing the timing characteristics of the example illustration of FIG. 5 that a channel change may occur during the reception of the I-frame. In this case, the prior art may be forced to wait until the next 500 ms interval before a new GOP is received. In this disclosure, however, portions of the I-frame may be missed when encoding the GOP, but the missed data can be picked up and decoded using the time-delayed FEC, which includes enough data to recreate the GOP structure. For example, FEC1 represents the FEC that corresponds to GOP1 and lags the GOP by about 250 ms. In some embodiments, the FEC may be placed to account for just missing the I-frame. In some instances, the I-frame of the GOP may be received in full, but other times the I-frame may be missed partially or totally. When the I-frame is missed partially, the portion of the FEC related to the missed part of the I-frame can be used to augment the I-frame to enable recreation of the I-frame. In the case of the I-frame being totally missed, the FEC related to the I-frame can be used to completely recreate the I-frame. The FEC may also be used to recreate, partially or totally, the P-frames and B-frames as needed.

In addition, the FEC is encoded to include substantially the same timing characteristics as the GOP and is substantially similar to the GOP with respect to quanta, protection period, bit rate, etc. When the FEC is substantially equal in bandwidth to the GOP, the lag time may be about 250 ms. To account for the extra time to process the FEC, an approximate shift may be made to the FEC phase. In this respect, the lag time is decreased slightly. The timing of the FEC may also depend on the protection period of the GOP. By offsetting the FEC by an ideal lag time with respect to the GOP, the time to fill the buffer 32 with 500 ms of frames (15 frames) may take as little as 250 ms.

With respect to FIGS. 6 and 7, the functional operations of the communication system 10 is described. Although particular references may be made to the physical elements illustrated in FIGS. 1, 2, and 4, it should be understood that the following processes, steps, functions, or operations may be performed by any suitable components as will be understood by one of reasonable skill in the art.

FIG. 6 is a flow chart illustrating an embodiment of a method 40 for processing data and FEC during normal operation. The method 40 includes receiving data and FEC, as shown in block 42. The data, for example, may be audio and/or image data and may be encoded and/or compressed according to audio/video standards, such as the Moving Picture Experts Group (MPEG) standards. The data may be arranged in a GOP structure.

In block 44, the data is decoded. In decision block 46, it is determined whether or not any errors occur in the decoded data. If it is determined that there are no errors, the flow chart proceeds to block 52. If errors do exist, then the process moves to block 48, where the FEC is decoded. In block 50, the FEC is used to correct the detected errors, if possible. In block 52, the decoded data and/or restored data (from the FEC-corrected data) are stored as image data in a buffer. For example, the buffer may be a memory device having a frame buffer for storing frames. The buffer may store the images in a frame format or field format. In block 54, the frames are retrieved from the buffer and transmitted to a display device, e.g. television set, for display.

FIG. 7 is a flow chart illustrating an embodiment of a method 60 for processing data and FEC during a channel change event. For example, the method 60 may be carried out by a device that receives image data. More particular, the receiving device may be a set-top box or other suitable processing device for feeding image signals to a display device, such as a television set. The method 60 includes receiving an indication that a channel change has been requested, as indicted by block 62. For example, a viewer may request that a new channel be displayed by any number of entry mechanisms, such as pressing control buttons on the set-top box, pressing up or down buttons on a remote control, pressing number buttons on a remote control, etc.

In response to the channel-change request, the method proceeds to block 64. In this block, the receiver tunes to the new channel to receive the data. The receiver also receives corresponding FEC code. The FEC code may be transmitted on the same multicast channel as the regular data or may be transmitted on a different channel. If the FEC code is transmitted on a different channel, the receiver tunes to both the channel for the data and the FEC channel.

In block 66, the data and FEC is decoded. For example, the data and FEC may be decoded simultaneously to decrease the overall channel-change time. In block 68, the FEC is used to recreate frames of the new channel that were missed. In this respect, the FEC is preferably offset in time to allow receiving portions of the data that were transmitted (and missed) before the channel-change request. In this case, the FEC is used to help recreate earlier frames of a GOP to be used for processing the real-time frames. Since the FEC is designed to correct errors, it should be noted that during a channel change, the FEC can be used to fill in data that is missed on account of joining the data stream in the middle of the GOP.

As a result of the FEC augmenting the regular data, the receiving (block 64), decoding (block 66), and frame constructing (block 68) can be completed in about half the time that a full GOP can usually be created. In block 70, the images recreated with the help of the FEC are stored in a buffer. The buffer may be designed to be able to store the last number of frames of the particular GOP that was tuned to midstream when the channel change is initially requested. In block 72, the images are read out of the buffer and transmitted to a display device, which displays the images.

The flow charts illustrated in FIGS. 6 and 7 show the architecture, functionality, and operation of possible implementations of the communication system. In this regard, each block may represent a module, segment, or portion of code, which may be configured in software. Each block comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that in some alternative embodiments, the functions noted in the blocks may occur out of the order shown or described or may not occur at all. In addition, two or more blocks may be executed substantially concurrently, depending upon the functionality involved. Alternative embodiments are considered to be included within the scope of the present disclosure as would be understood by those reasonably skilled in the art.

Conditional language, such as “can,” “could,” “might,” or “may,” among others, is generally intended to convey, unless specifically stated otherwise, or otherwise understood within the context, that certain embodiments include, while other embodiments do not include, certain features, elements, and/or steps. Thus, such conditional language is not generally intended to imply that features, elements and/or steps are in any way required for one or more embodiments or that one or more embodiments necessarily include logic for deciding, with or without user input or prompting, whether these features, elements and/or steps are included or are to be performed in any particular embodiment.

It should be emphasized that the above-described embodiments are merely examples of possible implementations. Many variations and modifications may be made to the above-described embodiments without departing from the principles of the present disclosure. All such modifications and variations are intended to be included herein within the scope of this disclosure and protected by the following claims.

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US557234730 Jul 19915 Nov 1996Alcatel Network Systems, Inc.Switched video architecture for an optical fiber-to-the-curb telecommunications system
US559450922 Jun 199314 Jan 1997Apple Computer, Inc.Method and apparatus for audio-visual interface for the display of multiple levels of information on a display
US560066316 Nov 19944 Feb 1997Lucent Technologies Inc.Adaptive forward error correction system
US563368314 Apr 199527 May 1997U.S. Philips CorporationArrangement and method for transmitting and receiving mosaic video signals including sub-pictures for easy selection of a program to be viewed
US568716722 Nov 199511 Nov 1997International Business Machines CorporationMethod for preempting connections in high speed packet switching networks
US569936527 Mar 199616 Dec 1997Motorola, Inc.Apparatus and method for adaptive forward error correction in data communications
US569936929 Mar 199516 Dec 1997Network Systems CorporationAdaptive forward error correction system and method
US57905464 Dec 19954 Aug 1998Cabletron Systems, Inc.Method of transmitting data packets in a packet switched communications network
US579343617 Jun 199611 Aug 1998Samsung Electronics Co., Ltd.Buffer occupancy control method for use in video buffering verifier
US58086628 Nov 199515 Sep 1998Silicon Graphics, Inc.Synchronized, interactive playback of digital movies across a network
US581514521 Aug 199529 Sep 1998Microsoft CorporationSystem and method for displaying a program guide for an interactive televideo system
US587008713 Nov 19969 Feb 1999Lsi Logic CorporationMPEG decoder system and method having a unified memory for transport decode and system controller functions
US591303130 Nov 199515 Jun 1999U.S. Philips CorporationEncoder system level buffer management
US594979514 Feb 19977 Sep 1999General Instrument CorporationProcessing asynchronous data within a set-top decoder
US601616631 Aug 199818 Jan 2000Lucent Technologies Inc.Method and apparatus for adaptive synchronization of digital video and audio playback in a multimedia playback system
US610122131 Jul 19978 Aug 2000Lsi Logic CorporationVideo bitstream symbol extractor for use in decoding MPEG compliant video bitstreams meeting 2-frame and letterboxing requirements
US611849825 Nov 199712 Sep 2000Sarnoff CorporationChannel scanning and channel change latency reduction in an ATSC television receiver
US611909226 Jun 199812 Sep 2000Lsi Logic CorporationAudio decoder bypass module for communicating compressed audio to external components
US61731154 Nov 19999 Jan 2001Thomson Licensing S.A.Record during pause and playback with rewritable disk medium
US625284930 Jun 199826 Jun 2001Sun Microsystems, Inc.Flow control using output port buffer allocation
US627871623 Mar 199821 Aug 2001University Of MassachusettsMulticast with proactive forward error correction
US630783931 Dec 199723 Oct 2001At&T CorpDynamic bandwidth allocation for use in the hybrid fiber twisted pair local loop network service architecture
US631091829 Aug 199730 Oct 2001Lsi Logic CorporationSystem and method for motion vector extraction and computation meeting 2-frame store and letterboxing requirements
US64534713 Mar 199717 Sep 2002Starsight Telecast, Inc.Electronic programming guide with movie preview
US648054123 Oct 199812 Nov 2002Realnetworks, Inc.Method and apparatus for providing scalable pre-compressed digital video with reduced quantization based artifacts
US651055326 Oct 199821 Jan 2003Intel CorporationMethod of streaming video from multiple sources over a network
US653899224 Feb 199825 Mar 2003Nokia Telecommunications OyAdaptive scheduling method and apparatus to service multilevel QoS in AAL2
US659479821 May 199915 Jul 2003Microsoft CorporationReceiver-driven layered error correction multicast over heterogeneous packet networks
US662830116 Feb 200030 Sep 2003Microsoft CorporationExtensible framework for tuning to programming sources
US666575117 Apr 199916 Dec 2003International Business Machines CorporationStreaming media player varying a play speed from an original to a maximum allowable slowdown proportionally in accordance with a buffer state
US667833231 Mar 200013 Jan 2004Emc CorporationSeamless splicing of encoded MPEG video and audio
US6701528 *26 Jan 20002 Mar 2004Hughes Electronics CorporationVirtual video on demand using multiple encrypted video segments
US676301928 Jun 200213 Jul 2004Nokia CorporationMethod and system for authenticated fast channel change of media provided over a DSL connection
US679204731 Mar 200014 Sep 2004Emc CorporationReal time processing and streaming of spliced encoded MPEG video and associated audio
US687100630 Jun 200022 Mar 2005Emc CorporationProcessing of MPEG encoded video for trick mode operation
US69736671 Mar 20016 Dec 2005Minerva Networks, Inc.Method and system for providing time-shifted delivery of live media programs
US701710231 May 200221 Mar 2006Network Equipment Technologies, Inc.Forward Error Correction (FEC) for packetized data networks
US705464320 Feb 200230 May 2006Nokia CorporationSystem for rate control of multicast data delivery in a wireless network
US706577924 Jan 200020 Jun 2006Cisco Technology, Inc.Technique for synchronizing multiple access controllers at the head end of an access network
US707311713 Feb 20034 Jul 2006Ciena CorporationMethod and apparatus for generating bit errors in a forward error correction (FEC) system to estimate power dissipation characteristics of the system
US709648131 Mar 200022 Aug 2006Emc CorporationPreparation of metadata for splicing of encoded MPEG video and audio
US711348428 Jun 200026 Sep 2006Cisco Technology, Inc.Downstream channel change technique implemented in an access network
US711417228 Jun 200126 Sep 2006Koninklijke Philips Electronics N.V.Synchronized personal video recorders
US722835612 Dec 20025 Jun 2007Alcatel Canada Inc.IGMP expedited leave triggered by MAC address
US72661278 Feb 20024 Sep 2007Lucent Technologies Inc.Method and system to compensate for the effects of packet delays on speech quality in a Voice-over IP system
US72810589 Oct 20029 Oct 2007Juniper Networks, Inc.Delivering and receiving multicast content across a unicast network
US741214928 Oct 200412 Aug 2008Bitband Technologies, Ltd.Trick mode generation in video streaming
US743394612 Aug 20047 Oct 2008Microsoft CorporationMechanism for transmitting elementary streams in a broadcast environment
US744797816 Nov 20044 Nov 2008Nokia CorporationBuffering packets of a media stream
US747765310 Dec 200413 Jan 2009Microsoft CorporationAccelerated channel change in rate-limited environments
US74903445 Mar 200110 Feb 2009Visible World, Inc.System and method for seamless switching
US7584404 *19 Dec 20021 Sep 2009Intel CorporationMethod and apparatus for multimedia communication over packet channels
US76106061 Dec 200427 Oct 2009Time Warner Cable, Inc.Technique for effectively providing various entertainment services through a communications network
US76202945 Aug 200517 Nov 2009Microsoft CorporationSystems and methods for playing digital video in reverse and fast forward modes
US77257977 Jul 200625 May 2010Scientific-Atlanta, LlcBuffer for storing data and forward error correction (FEC)
US77295903 Aug 20041 Jun 2010Sony CorporationDigital video stream trick play
US774240710 Nov 200522 Jun 2010Scientific-Atlanta, LlcQuality of service management in a switched digital video environment
US2001002537819 Jan 200127 Sep 2001Shuichi SakamotoVideo content transmitting system and method
US2002001985316 Apr 200114 Feb 2002Mark VangeConductor gateway prioritization parameters
US2002005610719 Jan 20019 May 2002Schlack John A.System and method for delivering statistically scheduled advertisements
US2002005736714 Nov 200116 May 2002Pace Micro Technology Plc.Broadcast data receiver
US2002006790926 Jun 20016 Jun 2002Nokia CorporationSynchronized service provision in a communications network
US2002012912920 Feb 200212 Sep 2002Jargon SoftwareSystem and method for deploying and implementing software applications over a distributed network
US200201814541 Jun 20015 Dec 2002Norman Richard S.Cell-based switch fabric with distributed scheduling
US2002018463730 May 20015 Dec 2002Perlman Stephen G.System and method for improved multi-stream multimedia transmission and processing
US2002019920318 May 200126 Dec 2002John DuffySwitched digital video gateway
US2003000284928 Jun 20012 Jan 2003Koninklijke Philips Electronics N.V.Synchronized personal video recorders
US200300072125 Jul 20029 Jan 2003Broadcom CorporationSystem for spectrum allocation in ethernet-based fiber optic TDMA networks
US200300075072 Feb 20019 Jan 2003Doron RajwanData streaming
US200300075085 Jul 20029 Jan 2003Broadcom CorporationSystem and method for bandwidth management in ethernet-based fiber optic TDMA networks
US200300077245 Jul 20029 Jan 2003Broadcom CorporationSystem, method, and computer program product for optimizing video service in ethernet-based fiber optic TDMA networks
US2003001475228 May 200216 Jan 2003Eduard ZaslavskyMethod and apparatus for generating a mosaic style electronic program guide
US2003004880812 Sep 200113 Mar 2003Stahl Thomas AnthonyMethod and apparatus for changing received streaming content channels
US200301334588 Jan 200317 Jul 2003Masaaki SatoUnicast-to-multicast converting apparatus, method, and computer program product, and monitoring system comprising the same
US2003015621824 May 200121 Aug 2003Indra LaksonoMethod and apparatus of multiplexing a plurality of channels in a multimedia system
US2003015914321 Feb 200221 Aug 2003Peter ChanSystems and methods for generating a real-time video program guide through video access of multiple channels
US200301882531 Apr 20022 Oct 2003Michael KauschkeMethod for iterative hard-decision forward error correction decoding
US2003018831127 Mar 20032 Oct 2003Starsight Telecast, Inc.Method and system for displaying advertisements between schedule listings
US2003019621110 Apr 200216 Oct 2003Peter ChanSystems, methods and apparatuses for simulated rapid tuning of digital video channels
US2003020055125 Mar 200323 Oct 2003Seung-Mi KangChannel changing method in digital broadcasting service
US200302173655 May 200320 Nov 2003Caputo Nicholas D.Technique for providing programming content through a communications network having limited bandwidth
US200401114706 Dec 200210 Jun 2004Alcatel Canada Inc.Fast service restoration for lost IGMP leave requests
US2004013390718 Dec 20038 Jul 2004Rodriguez Arturo A.Adaptive scheduling and delivery of television services
US2004018477627 Jan 200423 Sep 2004Canon Kabushiki KaishaApparatus for programming recording of TV program and/or radio program and control method therefor
US2004019414731 Mar 200430 Sep 2004Jeff CravenBroadband multi-interface media module
US2004020494529 Sep 200314 Oct 2004Kozo OkudaNetwork telephone set and audio decoding device
US200402260449 Mar 200411 Nov 2004Christopher GoodeNetwork bandwidth optimization by dynamic channel allocation
US2004022827716 May 200318 Nov 2004Williams Christopher PierceData transfer application monitor and controller
US2004026081418 Jun 200323 Dec 2004Utah State UniversityEfficient unicast-based multicast tree construction and maintenance for multimedia transmission
US200501550754 Feb 200314 Jul 2005Daniel CrichtonMedia transmission system and method
US200501662427 Dec 200428 Jul 2005Canon Kabushiki KaishaVisual communications system and method of controlling the same
US2005017232628 Mar 20054 Aug 2005Jerding Dean F.System and method for a communication terminal to manage memory for downloadable applications
US2005019078127 Feb 20041 Sep 2005Microsoft CorporationMedia stream splicer
US2005020425131 Mar 200515 Sep 2005Samsung Electronic Co., Ltd.Transceiver apparatus and method for efficient retransmission of high-speed packet data
US2005022889224 Jan 200513 Oct 2005Camiant, Inc.Policy-based admission control and bandwidth reservation for future sessions
US2005028961829 Jun 200429 Dec 2005Glen HardinMethod and apparatus for network bandwidth allocation
US2005028962323 May 200529 Dec 2005Mowaffak MidaniBulk tuning of frequency-modulated video signals
US2006001324721 Jun 200519 Jan 2006Optical Solutions, Inc.Traffic management for a passive optical network terminal
US2006002514930 Mar 20052 Feb 2006Jeyhan KaraoguzQuality-of-service (QoS)-based association with a new network using background network scanning
US200600749686 Oct 20046 Apr 2006Gyetko Gregory EElectronic content distribution management methods and systems
US200600807079 Nov 200513 Apr 2006Indra LaksonoChannel selection in a multimedia system
US2006011232523 Nov 200425 May 2006Palo Alto Research Center IncorporatedMethod and apparatus for controlling an experiential data stream in a social space
US2006021291716 Mar 200521 Sep 2006Liberate TechnologiesUpstream bandwidth management methods and apparatus
US2006023635818 Apr 200519 Oct 2006Xiaomei LiuSystem and method for edge resource management
US2006024224028 Mar 200526 Oct 2006Parker Alistair JMilestone synchronization in broadcast multimedia streams
US2007000278930 Jun 20054 Jan 2007Xinping ZhangApparatus and method for resolving request collision in a high bandwidth wireless network
US2007004413016 Aug 200522 Feb 2007AlcatelSystem and method for implementing channel change operations in internet protocol television systems
US2007009801527 Oct 20063 May 2007Koninklijke Kpn N.V.Method and system for obtaining information by a bandwidth broker for admission control purposes
US2007010422610 Nov 200510 May 2007Scientific-Atlanta, Inc.Quality of service management in a switched digital video environment
US2007010678210 Nov 200510 May 2007Scientific-Atlanta, Inc.Bandwidth management in each network device in a switched digital video environment
US2007010702310 Nov 200510 May 2007Scientific-Atlanta, Inc.Channel changes between services with differing bandwidth in a switched digital video system
US2007010702410 Nov 200510 May 2007Scientific-Atlanta, Inc.Atomic channel changes in a switched digital video system
US2007013039311 Nov 20057 Jun 2007Scientific-Atlanta, Inc.Expedited digitial signal decoding
US2007018622818 Feb 20059 Aug 2007Nielsen Media Research, Inc.Methods and apparatus to determine audience viewing of video-on-demand programs
US20070192812 *9 Feb 200716 Aug 2007John PickensMethod and system for streaming digital video content to a client in a digital video network
US2007022057715 Mar 200620 Sep 2007Kongalath George PMethod and media manager client unit for optimising network resources usage
US2007026108711 Jul 20078 Nov 2007Broadcom CorporationSystems for flexible wireless channel association
US200800081677 Jul 200610 Jan 2008Scientific-Atlanta, Inc.Determining strategy for multicast and/or unicast transmission to correct forward errors
US200800221907 Jul 200624 Jan 2008Scientific-Atlanta, Inc.Buffer for storing data and forward error correction (FEC)
US2008002232030 Jun 200624 Jan 2008Scientific-Atlanta, Inc.Systems and Methods of Synchronizing Media Streams
US200800282797 Jul 200631 Jan 2008Scientific-Atlanta, Inc.Requesting additional forward error correction
US200800282807 Jul 200631 Jan 2008Scientific-Atlanta, Inc.Transmitting additional forward error correction (FEC) upon request
US2008013400514 Jun 20055 Jun 2008Izzat Hekmat IzzatAdaptive Forward Error Correction
US2008019282014 Feb 200714 Aug 2008Brooks Paul DMethods and apparatus for content delivery notification and management
US2008022937912 Mar 200718 Sep 2008Aamer AkhterMethod and apparatus providing scalability for channel change requests in a switched digital video system
US2008024466727 Mar 20072 Oct 2008Osborne Jason CBandwidth sensitive switched digital video content delivery
US2008024467928 Mar 20072 Oct 2008Kanthimathi Gayatri SukumarSwitched digital video client reverse channel traffic reduction
US2009000719928 Aug 20081 Jan 2009La Joie Michael LMethod and apparatus for network bandwidth conservation
US2009003134227 Jul 200729 Jan 2009Versteeg William CSystems and Methods of Differentiated Requests for Network Access
US2009003139227 Jul 200729 Jan 2009Versteeg William CSystems and Methods of Differentiated Channel Change Behavior
US2009022287518 Apr 20023 Sep 2009Cheng David JDistributed tuner allocation and conflict resolution
US20100046634 *20 Dec 200625 Feb 2010Thomson LicensingVideo data loss recovery using low bit rate stream in an iptv system
EP0714192A124 Nov 199429 May 1996International Business Machines CorporationMethod for preempting connections in high speed packet switching networks
EP1294193B19 Sep 200223 Jun 2010Thomson LicensingMethod and apparatus for changing received streaming content channels
Non-Patent Citations
Reference
1"Digital Video Broadcasting (DVB); DVB-H Implementation Guidelines European Broadcasting Union, Union Europeenne de Radio-Television EBUUER; ETSI TR 102 377" ETSI Standards, Lis, vol. BC, No. V1.2.1, Nov. 1, 2005, XP014032216, ISSN: 0000-0001, pp. 27, 59.
2Bormans J. et al., "Video coding with H.264/AVC: tools, performance, and complexity" IEEE Circuits and Systems Magazine, IEEE Service Center, New York, NY, US, vol. 4, No. 1, Jan. 1, 2004, pp. 7-28, XP011111220, ISSN: 1531-636X.
3Cain et al.: "Internet Group Management Protocol, Version 3; rfc3376.txt" IETF Standard, Internet Engineering Task Force, IETF, CH, Oct. 1, 2002, XP015009135, ISSN: 000-0003, pp. 1-47.
4Canadian Office Action dated Feb. 8, 2010, Application No. 2,663,907.
5Canadian Office Action dated Jul. 30, 2010, Application No. 2,629,310.
6Canadian Office Action dated Sep. 1, 2010, Application No. 2,629,320.
7Chinese Office Action dated Aug. 10, 2010, Application No. 200780038707.X.
8Chinese Patent Application, CN 1509027A, Jun. 30, 2004.
9De M Cordeiro C. et al. "Establishing a Trade-off Between Unicast and Multicast Retransmission Modes for Reliable Multicast Protocols." Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Aug. 29, 2000, pp. 85-91, XP010515402.
10European Patent Application, EP 1 335 521, Oct. 24, 2002.
11European Patent Application, EP 1 589 706, Apr. 19, 2004.
12European Patent Application, EP 1 684 450, Oct. 26, 2004.
13Fitzek et al., "Error Control Teqhniques for Efficient Multicast Streaming in UMTS Networks"; Proceeding of Systemics, Cybernetics and Informatics SCI 2003 [Online] 2003, XP002477506 Orlando, Florida USA. Retrieved from the Internet URL:http//kom.aau.dk/ {ff/documents/SCI—2003.pdf> [retrieved on Apr. 21, 2008] pp. 4-5, figure 4.
14Gemmell, Jim. "Scalable Reliable Multicast Using Erasure-Correcting Re-sends." Microsoft Research, Technical Report MSR-TR-97-20, [Online] Jun. 30, 1997, pp. 1-15, XP002461839.
15International Preliminary Report dated Feb. 2, 2010, PCT/US2008/070851.
16International Preliminary Report dated Feb. 2, 2010, PCT/US2008/070853.
17International Search Report dated Dec. 10, 2007, PCT/US2007/072825.
18International Search Report dated Dec. 20, 2007, PCT/US2006/060703.
19International Search Report dated Dec. 20, 2007, PCT/US2006/060709.
20International Search Report dated Feb. 15, 2008, PCT/US2007/072820.
21International Search Report dated Jan. 11, 2008, PCT/US2007/072819.
22International Search Report dated Jan. 16, 2008, PCT/US2006/060700.
23International Search Report dated Jul. 10, 2008, PCT/US08/070851.
24International Search Report dated Jul. 10, 2008, PCT/US08/070853.
25International Search Report dated Jul. 15, 2008, PCT/US2006/060695.
26International Search Report dated May 23, 2008, PCT/US2007/080869.
27International Search Report dated May 6, 2008, PCT/US2007/072822.
28International Search Report dated Nov. 12, 2008, PCT/US2008/057297.
29International Search Report dated Oct. 29, 2007, PCT/US2006/060713.
30International Search Report dated Sep. 22, 2008, PCT/US2008/057296.
31Jean-Louis Gaureau, et al: Optimal Coding Rate of Punctured Convolutional Codes in Multiservice Wireless Cellular Systems: IEEE Transactions on Vehicular Technology, IEEE Service Center, Piscataway, NJ, vol. 48, No. 1, Jan. 1999, XP011063794, p. 117.
32Kemdore, R.G. "Scoped Hybrid Automatic Repeat reQuest with Forward Error Correction (SHARQFEC)." Computer Communication Review, ACM, New York, NY, vol. 28, No. 4, Oct. 1998, pp. 278-289, XP000914442.
33Lacher, M.S. et al. "Performance Comparison of Centralized Versus Distributed Error Recovery for Reliable Multicast." IEEE/ACM Transactions on Networking, IEEE/ACM, New York, NY, vol. 8, No. 2, Apr. 2000, XP011038850.
34Lee, Min Jeong et al. "Performance Improvements of Wireless IP Multicast Conference System based on Designated Receivers." IEEE International Conference on Atlanta, GA USA, vol. 2, Jun. 7, 1998-Jun. 11, 1998, pp. 807-811, XP010284688.
35Liu Wenjie et al.: "Prioritized admission strategy in a clustered video-on-demand system", IEEE Tencon'02. 2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering Proceedings. Beijing, China , Oct. 28-31, 2002; New York, NY, vol. 1, Oct. 28, 2002, pp. 306-309, XP010628485, ISBN: 978-0-7803-7490-4.
36Nonnenmacher, J. et al. "Parity-Based Loss Recovery for Reliable Multicast Transmission." IEEE/ACM Transactions on Networking, vol. 6, No. 4, Aug. 1998, pp. 349-361, XP000771969.
37Office Action for EP 06 850 128.7 dated Jul. 17, 2009.
38Office Action for EP 06 850 729.2 dated Jan. 27, 2009.
39Office Action for EP 07 812 631.5 dated Oct. 2, 2009.
40Office Action for EP 07 812 632.3 dated Apr. 19, 2010.
41Office Action for EP 07 812 632.3 dated Apr. 22, 2009.
42Office Action for EP 07 812 632.3 dated Oct. 23, 2009.
43Office Action for EP 07 812 635.6 dated May 6, 2009.
44Office Action for EP 07 840 350.8 dated Apr. 28, 2009.
45Office Action for EP 07 844 052.6 dated May 18, 2010.
46Paul, Sanjoy et al. "Reliable Multicast Transport Protocol (RMTP)" IEEE Journal on Selected Areas in Communications, vol. 15, No. 3, Apr. 1997, XP011054624.
47Rizzo, Luigi et al. "RMDP: An FEC-based Reliable Multicast Protocol for Wireless Environments." Mobile Computing and Communications Review, vol. 2, No. 2, Apr. 1998, pp. 23-31, XP000738504.
48Rubenstein et al., "Improving Reliable Multicast Using Active Parity Encoding Services"; (APES), 1999, IEEEE, pp. 1248-1255.
49Rummler et al., "Performance of Parity-Based Loss Recovery for Reliable Multicast in Third-General Mobile Networks"; Personal, Indoor and Mobile Radio Communications, 2005. PIMRC 2005. IEEE 16th International Symposium on Berlin, Germancy Sep. 11-14, 2005, Piscataway, NJ, USA, IEEE Sep. 11, 2005; pp. 1641-1645, XP010926492.
50Sherer, et al. "Appendix A Low Bandwidth Low Latency Channel Change," U.S. Appl. No. 60/719,146, filed Sep. 21, 2005.
51Shoaf et al. "IGMP Capabilities in Broadband Network Architercures", Whitepaper Juniper Networks, Mar. 1, 2005, pp. 1-25, XP002999116, pp. 1-31.
52U.S. Appl. No. 10/080,380, filed Feb. 21, 2002, Entitled "Systems and Methods for Generating a Real-Time Video Program Guide Through Video Access of Multiple Channels," Inventor: Peter Chan.
53U.S. Appl. No. 10/119,700, filed Apr. 10, 2002, Entitled "Systems, Methods and Apparatuses for Simulated Rapid Tuning of Digital Video Channels," Inventor: Peter Chan.
54U.S. Appl. No. 11/164,102, filed Nov. 10, 2005, Entitled "Quality of Service Management in a Switched Digital Video Environment," Inventors: William C. VerSteeg, et al.
55U.S. Appl. No. 11/164,110, filed Nov. 10, 2005, Entitled "Channel Changes Between Services with Differing Bandwidth in a Switched Digital Video System," Inventors: William C. VerSteeg, et. al.
56U.S. Appl. No. 11/164,115, filed Nov. 10, 2005, Entitled "Atomic Channel Changes in a Switched Digital Video System," Inventors: William C. VerSteeg, et. al.
57U.S. Appl. No. 11/164,119, filed Nov. 10, 2005, Entitled "Bandwidth Management in Each Network Device in a Switched Digital Video Environment," Inventors: William C. VerSteeg, et. al.
58U.S. Appl. No. 11/428,336, filed Jun. 30, 2006, Entitled "Systems and Methods of Synchronizing Media Streams," Inventor: William C. VerSteeg.
59U.S. Appl. No. 11/482,436, filed Jul. 7, 2006, Entitled "Requesting Additional Forward Error Correction." Inventor: William C. Ver Steeg.
60U.S. Appl. No. 11/482,437, filed Jul. 7, 2006, Entitled "Buffer for Storing Data and Forward Error Correction (FEC)." Inventor: William C. Ver Steeg.
61U.S. Appl. No. 11/482,438, filed Jul. 7, 2006, Entitled "Transmitting Additional Forward Error Correction (FEC) Upon Request." Inventor: William C. Ver Steeg.
62U.S. Appl. No. 11/482,439, filed Jul. 7, 2006, Entitled "Determining Strategy for Multicast and/or Unicast Transmission to Correct Forward Errors." Inventor: William C. Ver Steeg.
63U.S. Appl. No. 11/829,255, filed Jul. 27, 2007, Entitled "Systems and Methods of Differentiated Channel Change Behavior," Inventors: William C. VerSteeg, et al.
64U.S. Appl. No. 11/829,274, filed Jul. 27, 2007, Entitled "Systems and Methods of Differentiated Requests for Network Access," Inventors: William C. VerSteeg et. al.
65U.S. Official Action dated Apr. 29, 2009 in U.S. Appl. No. 11/692,457.
66U.S. Official Action dated Apr. 30, 2009 in U.S. Appl. No. 10/119,700.
67U.S. Official Action dated Apr. 8, 2008 in U.S. Appl. No. 10/080,380.
68U.S. Official Action dated Aug. 18, 2009 in U.S. Appl. No. 11/164,102.
69U.S. Official Action dated Aug. 21, 2008 in U.S. Appl. No. 11/428,336.
70U.S. Official Action dated Aug. 5, 2009 in U.S. Appl. No. 11/164,110.
71U.S. Official Action dated Aug. 5, 2009 in U.S. Appl. No. 11/164,115.
72U.S. Official Action dated Dec. 1, 2008 in U.S. Appl. No. 10/080,380.
73U.S. Official Action dated Dec. 14, 2007 in U.S. Appl. No. 10/119,700.
74U.S. Official Action dated Dec. 21, 2009 in U.S. Appl. No. 11/428,336.
75U.S. Official Action dated Feb. 12, 2009 in U.S. Appl. No. 11/428,336.
76U.S. Official Action dated Feb. 19, 2009 in U.S. Appl. No. 11/164,115.
77U.S. Official Action dated Feb. 19, 2010 in U.S. Appl. No. 11/164,147.
78U.S. Official Action dated Feb. 2, 2009 in U.S. Appl. No. 11/482,439.
79U.S. Official Action dated Feb. 22, 2008 in U.S. Appl. No. 11/164,147.
80U.S. Official Action dated Feb. 26, 2010 in U.S. Appl. No. 11/482,438.
81U.S. Official Action dated Jan. 14, 2010 in U.S. Appl. No. 11/164,110.
82U.S. Official Action dated Jan. 22, 2010 in U.S. Appl. No. 11/164,119.
83U.S. Official Action dated Jan. 29, 2010 in U.S. Appl. No. 11/692,457.
84U.S. Official Action dated Jan. 6, 2010 in U.S. Appl. No. 11/691,565.
85U.S. Official Action dated Jan. 8, 2009 in U.S. Appl. No. 11/164,110.
86U.S. Official Action dated Jan. 9, 2009 in U.S. Appl. No. 11/164,119.
87U.S. Official Action dated Jul. 1, 2008 in U.S. Appl. No. 10/119,700.
88U.S. Official Action dated Jul. 11, 2008 in U.S. Appl. No. 11/164,110.
89U.S. Official Action dated Jul. 17, 2009 in U.S. Appl. No. 11/164,119.
90U.S. Official Action dated Jul. 22, 2010 in U.S. Appl. No. 11/692,457.
91U.S. Official Action dated Jul. 27, 2009 in U.S. Appl. No. 11/164,147.
92U.S. Official Action dated Jul. 31, 2009 in U.S. Appl. No. 11/482,439.
93U.S. Official Action dated Jun. 22, 2010 in U.S. Appl. No. 11/164,119.
94U.S. Official Action dated Jun. 23, 2009 in U.S. Appl. No. 11/428,336.
95U.S. Official Action dated Jun. 23, 2009 in U.S. Appl. No. 11/691,565.
96U.S. Official Action dated Jun. 23, 2010 in U.S. Appl. No. 11/691,565.
97U.S. Official Action dated Jun. 3, 2010 in U.S. Appl. No. 11/428,336.
98U.S. Official Action dated Jun. 7, 2010 in U.S. Appl. No. 11/482,439.
99U.S. Official Action dated Mar. 18, 2009 in U.S. Appl. No. 11/164,147.
100U.S. Official Action dated Mar. 24, 2009 in U.S. Appl. No. 11/164,102.
101U.S. Official Action dated Mar. 24, 2010 in U.S. Appl. No. 11/829,255.
102U.S. Official Action dated Mar. 25, 2010 in U.S. Appl. No. 11/829,274.
103U.S. Official Action dated Mar. 5, 2007 in U.S. Appl. No. 10/080,380.
104U.S. Official Action dated May 10, 2010 in U.S. Appl. No. 11/164,115.
105U.S. Official Action dated Nov. 1, 2010 in U.S. Appl. No. 11/164,119.
106U.S. Official Action dated Nov. 17, 2008 in U.S. Appl. No. 10/119,700.
107U.S. Official Action dated Nov. 23, 2009 in U.S. Appl. No. 11/164,115.
108U.S. Official Action dated Nov. 24, 2009 in U.S. Appl. No. 10/119,700.
109U.S. Official Action dated Oct. 15, 2010 in U.S. Appl. No. 11/428,336.
110U.S. Official Action dated Oct. 20, 2009 in U.S. Appl. No. 11/692,457.
111U.S. Official Action dated Sep. 1, 2010 in U.S. Appl. No. 11/829,255.
112U.S. Official Action dated Sep. 11, 2009 in U.S. Appl. No. 11/482,437.
113U.S. Official Action dated Sep. 17, 2010 in U.S. Appl. No. 11/829,274.
114U.S. Official Action dated Sep. 18, 2009 in U.S. Appl. No. 11/482,436.
115U.S. Official Action dated Sep. 18, 2009 in U.S. Appl. No. 11/482,438.
116U.S. Official Action dated Sep. 19, 2007 in U.S. Appl. No. 10/080,380.
117U.S. Official Action dated Sep. 19, 2008 in U.S. Appl. No. 11/164,102.
118U.S. Official Action dated Sep. 26, 2008 in U.S. Appl. No. 11/164,147.
119U.S. Official Action dated Sep. 27, 2010 in U.S. Appl. No. 11/692,457.
120U.S. Official Action dated Sep. 3, 2008 in U.S. Appl. No. 11/164,115.
121US Appl. No. 11/164,147, filed Nov. 11, 2005, Entitled "Expedited Digital Signal Decoding," Inventor: William C. VerSteeg.
122Written Opinion dated Apr. 30, 2009, PCT/US2007/080869.
123Written Opinion dated Dec. 20, 2007, PCT/US2006/060703.
124Written Opinion dated Dec. 20, 2007, PCT/US2006/060709.
125Written Opinion dated Feb. 15, 2008, PCT/US2007/072820.
126Written Opinion dated Jan. 16, 2008, PCT/US2006/060700.
127Written Opinion dated Jul. 10, 2008, PCT/US2008/070851.
128Written Opinion dated Jul. 15, 2008, PCT/US2006/060695.
129Written Opinion dated May 22, 2008, PCT/US2006/060703.
130Written Opinion dated Nov. 12, 2008, PCT/US2008/057297.
131Written Opinion dated Oct. 29, 2007, PCT/US2006/060713.
132Written Opinion dated Sep. 22, 2008, PCT/US2008/057296.
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US809975610 Nov 200517 Jan 2012Versteeg William CChannel changes between services with differing bandwidth in a switched digital video system
US811754230 Sep 200414 Feb 2012Microsoft CorporationUser interface for displaying selectable software functionality controls that are contextually relevant to a selected object
US814601630 Sep 200427 Mar 2012Microsoft CorporationUser interface for displaying a gallery of formatting options applicable to a selected object
US81509305 Apr 20103 Apr 2012Microsoft CorporationAutomatic grouping of electronic mail
US820110329 Jun 200712 Jun 2012Microsoft CorporationAccessing an out-space user interface for a document editor program
US823988230 Aug 20057 Aug 2012Microsoft CorporationMarkup based extensibility for user interfaces
US825582830 Sep 200428 Aug 2012Microsoft CorporationCommand user interface for displaying selectable software functionality controls
US837088928 Mar 20075 Feb 2013Kanthimathi Gayatri SukumarSwitched digital video client reverse channel traffic reduction
US840209624 Jun 200819 Mar 2013Microsoft CorporationAutomatic conversation techniques
US848457827 Jun 20089 Jul 2013Microsoft CorporationCommunication between a document editor in-space user interface and a document editor out-space user interface
US86050901 Jun 200610 Dec 2013Microsoft CorporationModifying and formatting a chart using pictorially provided chart elements
US86272229 May 20067 Jan 2014Microsoft CorporationExpanded search and find user interface
US86383336 Oct 200928 Jan 2014Microsoft CorporationModifying and formatting a chart using pictorially provided chart elements
US868913710 Apr 20061 Apr 2014Microsoft CorporationCommand user interface for displaying selectable functionality controls in a database application
US8750385 *20 Dec 200610 Jun 2014Thomson Research FundingVideo data loss recovery using low bit rate stream in an IPTV system
US876288027 Jun 200824 Jun 2014Microsoft CorporationExposing non-authoring features through document status information in an out-space user interface
US877616027 Jul 20078 Jul 2014William C. VersteegSystems and methods of differentiated requests for network access
US879980821 May 20045 Aug 2014Microsoft CorporationAdaptive multi-line view user interface
US883276627 Jul 20079 Sep 2014William C. VersteegSystems and methods of differentiated channel change behavior
US883913911 May 201016 Sep 2014Microsoft CorporationUser interface for providing task management and calendar information
US901562117 Feb 200921 Apr 2015Microsoft Technology Licensing, LlcCommand user interface for displaying multiple sections of software functionality controls
US901562415 Feb 201121 Apr 2015Microsoft CorporationFloating command object
US904698312 May 20092 Jun 2015Microsoft Technology Licensing, LlcHierarchically-organized control galleries
US90984734 May 20124 Aug 2015Microsoft Technology Licensing, LlcAccessing an out-space user interface for a document editor program
US90988379 Feb 20084 Aug 2015Microsoft Technology Licensing, LlcSide-by-side shared calendars
US922347727 Aug 201229 Dec 2015Microsoft Technology Licensing, LlcCommand user interface for displaying selectable software functionality controls
US933811418 Feb 201310 May 2016Microsoft Technology Licensing, LlcAutomatic conversation techniques
US951378127 Dec 20136 Dec 2016Microsoft Technology Licensing, LlcExpanded search and find user interface
US954266713 Jan 200610 Jan 2017Microsoft Technology Licensing, LlcNavigating messages within a thread
US961911624 Jun 201311 Apr 2017Microsoft Technology Licensing, LlcCommunication between a document editor in-space user interface and a document editor out-space user interface
US964569823 Mar 20129 May 2017Microsoft Technology Licensing, LlcUser interface for displaying a gallery of formatting options applicable to a selected object
US966585020 Jun 200830 May 2017Microsoft Technology Licensing, LlcSynchronized conversation-centric message list and message reading pane
US969044814 Sep 201227 Jun 2017Microsoft CorporationUser interface for displaying selectable software functionality controls that are relevant to a selected object
US969045019 Sep 201327 Jun 2017Microsoft CorporationUser interface for displaying selectable software functionality controls that are relevant to a selected object
US971567826 Jun 200325 Jul 2017Microsoft Technology Licensing, LlcSide-by-side shared calendars
US97279898 Jan 20148 Aug 2017Microsoft Technology Licensing, LlcModifying and formatting a chart using pictorially provided chart elements
US20040268270 *26 Jun 200330 Dec 2004Microsoft CorporationSide-by-side shared calendars
US20050005235 *21 May 20046 Jan 2005Microsoft CorporationAdaptive multi-line view user interface
US20050005249 *30 Apr 20046 Jan 2005Microsoft CorporationCombined content selection and display user interface
US20060036945 *30 Sep 200416 Feb 2006Microsoft CorporationUser interface for displaying selectable software functionality controls that are contextually relevant to a selected object
US20060036965 *30 Sep 200416 Feb 2006Microsoft CorporationCommand user interface for displaying selectable software functionality controls
US20070055943 *10 Apr 20068 Mar 2007Microsoft CorporationCommand user interface for displaying selectable functionality controls in a database applicaiton
US20070061308 *9 May 200615 Mar 2007Microsoft CorporationExpanded search and find user interface
US20070061738 *13 Jan 200615 Mar 2007Microsoft CorporationThread navigation
US20070106782 *10 Nov 200510 May 2007Scientific-Atlanta, Inc.Bandwidth management in each network device in a switched digital video environment
US20070107023 *10 Nov 200510 May 2007Scientific-Atlanta, Inc.Channel changes between services with differing bandwidth in a switched digital video system
US20070279417 *1 Jun 20066 Dec 2007Microsoft CorporationModifying a chart
US20080022320 *30 Jun 200624 Jan 2008Scientific-Atlanta, Inc.Systems and Methods of Synchronizing Media Streams
US20080077571 *24 Jul 200727 Mar 2008Microsoft CorporationMethods, Systems, and Computer-Readable Mediums for Providing Persisting and Continuously Updating Search Folders
US20080178110 *9 Feb 200824 Jul 2008Microsoft CorporationSide-by-side shared calendars
US20080244667 *27 Mar 20072 Oct 2008Osborne Jason CBandwidth sensitive switched digital video content delivery
US20080244679 *28 Mar 20072 Oct 2008Kanthimathi Gayatri SukumarSwitched digital video client reverse channel traffic reduction
US20090007003 *29 Jun 20071 Jan 2009Microsoft CorporationAccessing an out-space user interface for a document editor program
US20090031342 *27 Jul 200729 Jan 2009Versteeg William CSystems and Methods of Differentiated Requests for Network Access
US20090031392 *27 Jul 200729 Jan 2009Versteeg William CSystems and Methods of Differentiated Channel Change Behavior
US20090083656 *27 Jun 200826 Mar 2009Microsoft CorporationExposing Non-Authoring Features Through Document Status Information In An Out-Space User Interface
US20090165042 *6 Jun 200725 Jun 2009Jean-Baptiste HenryMethods of receiving and sending digital television services
US20090222763 *27 Jun 20083 Sep 2009Microsoft CorporationCommunication between a document editor in-space user interface and a document editor out-space user interface
US20090319619 *24 Jun 200824 Dec 2009Microsoft CorporationAutomatic conversation techniques
US20090319911 *20 Jun 200824 Dec 2009Microsoft CorporationSynchronized conversation-centric message list and message reading pane
US20100046634 *20 Dec 200625 Feb 2010Thomson LicensingVideo data loss recovery using low bit rate stream in an iptv system
US20100060645 *6 Oct 200911 Mar 2010Microsoft CorporationModifying a chart
US20100180226 *17 Mar 201015 Jul 2010Microsoft CorporationUser Interface for Displaying Selectable Software Functionality Controls that are Relevant to a Selected Object
US20100191818 *5 Apr 201029 Jul 2010Microsoft CorporationAutomatic Grouping of Electronic Mail
US20100211889 *29 Apr 201019 Aug 2010Microsoft CorporationConversation Grouping of Electronic Mail Records
US20100223575 *11 May 20102 Sep 2010Microsoft CorporationUser Interface for Providing Task Management and Calendar Information
US20100293470 *12 May 200918 Nov 2010Microsoft CorporatioinHierarchically-Organized Control Galleries
US20110072396 *29 Nov 201024 Mar 2011Microsoft CorporationGallery User Interface Controls
US20110138273 *15 Feb 20119 Jun 2011Microsoft CorporationFloating Command Object
Classifications
U.S. Classification714/774, 375/240.25, 375/240.27
International ClassificationH03M13/00, H04N7/173
Cooperative ClassificationH04N21/64315, H04N21/4384, H04N21/44016, H04N21/4382
European ClassificationH04N7/173B2, H04N21/643H, H04N21/438M, H04N21/44S, H04N21/438T1
Legal Events
DateCodeEventDescription
18 Oct 2006ASAssignment
Owner name: SCIENTIFIC-ATLANTA, INC., GEORGIA
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:VERSTEEG, WILLIAM C.;REEL/FRAME:018412/0660
Effective date: 20061018
27 Jul 2009ASAssignment
Owner name: SCIENTIFIC-ATLANTA, LLC, GEORGIA
Free format text: CHANGE OF NAME;ASSIGNOR:SCIENTIFIC-ATLANTA, INC.;REEL/FRAME:023012/0703
Effective date: 20081205
Owner name: SCIENTIFIC-ATLANTA, LLC,GEORGIA
Free format text: CHANGE OF NAME;ASSIGNOR:SCIENTIFIC-ATLANTA, INC.;REEL/FRAME:023012/0703
Effective date: 20081205
11 Jul 2014FPAYFee payment
Year of fee payment: 4
19 Nov 2014ASAssignment
Owner name: SCIENTIFIC-ATLANTA, LLC, GEORGIA
Free format text: CHANGE OF NAME;ASSIGNOR:SCIENTIFIC-ATLANTA, INC.;REEL/FRAME:034299/0440
Effective date: 20081205
Owner name: CISCO TECHNOLOGY, INC., CALIFORNIA
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:SCIENTIFIC-ATLANTA, LLC;REEL/FRAME:034300/0001
Effective date: 20141118