US5751336A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Permutation based pyramid block transmission scheme for broadcasting in video-on-demand storage systems
Assignee: Cisco Technology Inc
•
Filing: 1995-10-12
•
Granted: 1998-05-12
•
Expires: 2015-10-12
Abstract
Abstract Portions of multimedia program (presentation) are repetitively broadcast to receiving stations with subsequent portions being broadcast less frequently than preceding portions. Blocks of at least one of the portions are broadcast in varying permutations from one repetition to a next repetition. Further, each portion is of a length which is proportional to a sum of the lengths of all preceding portions. A receiver is provided with selects blocks to be skipped (in a pyramid type broadcast) based on information indicative of the permutation selected by the server. The receiver determines the number of blocks to skip before buffering the next block for the video being viewed.
Inventors
- 👤 Charu Chandra Aggarwal
- 👤 Joel Leonard Wolf
- 👤 Philip Shi-lung Yu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 16:46
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/20; H04N21/25; H04N21/262; H04H; H04H20/00; H04H20/16; H04H20/40; H04H40/00; H04H40/09; H04H60/00; H04H60/02; H04H60/06; H04N21/40; H04N21/43; H04N21/47; H04N21/472; H04N21/47202; H04N7/00; H04N7/16; H04N7/173; H04N7/17309; H04N7/17318; H04N7/17336
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
92 words
A method of broadcasting any of audio programs, video programs, audio-visual programs and other programs, for use in a system wherein the programs are broadcast to receiving stations, comprising the steps of: repetitively broadcasting to the receiving stations a given portion of a particular program; and, repetitively broadcasting to the receiving stations, less frequently than the given portion, a subsequent portion of the particular program; wherein data blocks of at least one of the given portion and the subsequent portion are broadcast in varying permutations from one repetition to a next repetition.
Claim 2
Independent Claim
92 words
A method of broadcasting any of audio programs, video programs, audio-visual programs and other programs, for use in a system wherein the programs are broadcast to receiving stations, comprising the steps of: repetitively broadcasting to the receiving stations a given portion of a particular program; and, repetitively broadcasting to the receiving stations, less frequently than the given portion, a subsequent portion of the particular program; wherein data blocks of at least one of the given portion and the subsequent portion are broadcast in varying permutations from one repetition to a next repetition.
Claim 3
Dependent Claim
15 words
The method of claim 1 wherein the given portion includes the commencement of the program.
Claim 4
Dependent Claim
35 words
The method of claim 1 wherein the given portion of the particular program is broadcast on a first communication channel and the subsequent portion of the particular program is broadcast on a second communication channel.
Claim 5
Dependent Claim
25 words
The method of claim 3 wherein the given portion of the program is of a shorter performance duration than the second portion of the program.
Claim 6
Independent Claim
87 words
A method of broadcasting any of audio programs, video programs, audio-visual programs and other programs, for use in a system of a type wherein the programs are broadcast to receiving stations, comprising the steps of: repetitively broadcasting to the receiving stations, a given portion of a particular program; and, repetitively broadcasting to the receiving stations, less frequently than the given portion, subsequent portions of the particular program; wherein each portion is of a length which is proportional to a sum of the lengths of all preceding portions.
Claim 7
Independent Claim
87 words
A method of broadcasting any of audio programs, video programs, audio-visual programs and other programs, for use in a system of a type wherein the programs are broadcast to receiving stations, comprising the steps of: repetitively broadcasting to the receiving stations, a given portion of a particular program; and, repetitively broadcasting to the receiving stations, less frequently than the given portion, subsequent portions of the particular program; wherein each portion is of a length which is proportional to a sum of the lengths of all preceding portions.
Claim 8
Dependent Claim
32 words
The method of claim 5 wherein data blocks of at least one of the given portion and the subsequent portions are broadcast in varying permutations from one repetition to a next repetition.
Claim 9
Dependent Claim
15 words
The method of claim 6 wherein the given portion includes the commencement of the program.
Claim 10
Independent Claim
136 words
A method of receiving any of audio programs, video programs, audio-visual programs and other programs, comprising the steps of: (a) receiving a transmission comprising repetitive broadcasts of various portions of a particular program wherein data blocks of at least one broadcast of at least one of the portions are temporally permuted as compared to their natural presentation order; (b) determining a natural order of the data blocks; (c) identifying a next data block required for a natural order presentation of the program to a viewer; (d) latching onto the next data block in the natural order from a repetitive broadcast of each portion and skipping other data blocks in the broadcast; and, (e) repeating steps (c) and (d) for subsequent repetitive broadcasts of each portion until each data block has been latched in the natural order.
Claim 11
Independent Claim
136 words
A method of receiving any of audio programs, video programs, audio-visual programs and other programs, comprising the steps of: (a) receiving a transmission comprising repetitive broadcasts of various portions of a particular program wherein data blocks of at least one broadcast of at least one of the portions are temporally permuted as compared to their natural presentation order; (b) determining a natural order of the data blocks; (c) identifying a next data block required for a natural order presentation of the program to a viewer; (d) latching onto the next data block in the natural order from a repetitive broadcast of each portion and skipping other data blocks in the broadcast; and, (e) repeating steps (c) and (d) for subsequent repetitive broadcasts of each portion until each data block has been latched in the natural order.
Claim 12
Independent Claim
109 words
A method of broadcasting multimedia programs for use in a system wherein the programs are broadcast to receiving stations, comprising the steps of: repetitively broadcasting to the receiving stations a plurality of portions of a multimedia program, each portion being broadcast less frequently than those portions of the multimedia program which are temporally previous in viewing order; wherein each of the portions comprise a plurality of data blocks which vary in permutation between one broadcast of a portion and a subsequent broadcast of the portion and wherein each portion is of a longer viewing length than the portions of the multimedia program which are temporally previous in viewing order.
Claim 13
Independent Claim
109 words
A method of broadcasting multimedia programs for use in a system wherein the programs are broadcast to receiving stations, comprising the steps of: repetitively broadcasting to the receiving stations a plurality of portions of a multimedia program, each portion being broadcast less frequently than those portions of the multimedia program which are temporally previous in viewing order; wherein each of the portions comprise a plurality of data blocks which vary in permutation between one broadcast of a portion and a subsequent broadcast of the portion and wherein each portion is of a longer viewing length than the portions of the multimedia program which are temporally previous in viewing order.
Claim 14
Dependent Claim
147 words
A client station for receiving broadcasted multimedia programs for use in a system wherein the multimedia programs are transmitted as a plurality of repetitively broadcast segments and wherein each of the segments includes a number of blocks which can vary in permutation from broadcast to broadcast, comprising: a receiver having a channel selector and a block selector; the channel selector including means for identifying channels on which a particular program is being broadcast and means for receiving blocks from the channels; the block selector, coupled to the channel selector, the block selector including means for determining a natural viewing order of the blocks within each broadcast of a segment; a buffer memory, coupled to the block selector, for storing from each broadcast of a segment, a next data block in the natural order; and, a decoder, connected to receive the data blocks stored in the buffer memory.
Claim 15
Dependent Claim
147 words
A client station for receiving broadcasted multimedia programs for use in a system wherein the multimedia programs are transmitted as a plurality of repetitively broadcast segments and wherein each of the segments includes a number of blocks which can vary in permutation from broadcast to broadcast, comprising: a receiver having a channel selector and a block selector; the channel selector including means for identifying channels on which a particular program is being broadcast and means for receiving blocks from the channels; the block selector, coupled to the channel selector, the block selector including means for determining a natural viewing order of the blocks within each broadcast of a segment; a buffer memory, coupled to the block selector, for storing from each broadcast of a segment, a next data block in the natural order; and, a decoder, connected to receive the data blocks stored in the buffer memory.
Claim 16
Dependent Claim
133 words
A multimedia server, comprising: a plurality of disks having data blocks of a multimedia presentation stored thereon; a block selector for formatting the multimedia presentation into a plurality of segments, each of the segments including a temporally distinct portion of the multimedia presentation; and, broadcast means for repetitively broadcasting to the receiving stations a plurality of portions of a multimedia program, each portion being broadcast less frequently than those portions of the multimedia program which are temporally previous in viewing order; wherein each of the portions comprise a plurality of data blocks which vary in permutation between one broadcast of the portion and a subsequent broadcast of the portion and wherein each portion is of a longer viewing length than the portions of the multimedia program which are temporally previous in viewing order.
Claim 17
Dependent Claim
133 words
A multimedia server, comprising: a plurality of disks having data blocks of a multimedia presentation stored thereon; a block selector for formatting the multimedia presentation into a plurality of segments, each of the segments including a temporally distinct portion of the multimedia presentation; and, broadcast means for repetitively broadcasting to the receiving stations a plurality of portions of a multimedia program, each portion being broadcast less frequently than those portions of the multimedia program which are temporally previous in viewing order; wherein each of the portions comprise a plurality of data blocks which vary in permutation between one broadcast of the portion and a subsequent broadcast of the portion and wherein each portion is of a longer viewing length than the portions of the multimedia program which are temporally previous in viewing order.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-11 | 2001-11-10 | 2002-05-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-11 | 2005-11-10 | 2006-05-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-11 | 2009-11-10 | 2010-05-12 | $7700.00 | Window Closed / Lapsed |