发明名称 使用预取数据传输之随选资料数位广播系统
摘要 本发明系一种将数据档缩为数据区块时减少闲置时间之排序矩阵之方法及系统。产生一种排序矩阵且将稍后在矩阵中出现之数据区块填满闲置时间,而保持数据区块之原来序列。此法然后再重复,或等效的另产生一种新的减少闲置时间之排序矩阵。一预载串流(preloading stream)可从该减少闲置时间之排序矩阵而形成,然后一种特别设计之机顶盒(set-top box)被描述以接收此数据区块,在一具体实施例,该机顶盒可储存一连续之广播资料且最佳化预载串流以增进频宽之节约。
申请公布号 TWI244869 申请公布日期 2005.12.01
申请号 TW091123507 申请日期 2002.10.11
申请人 普莱笛维夫有限公司 发明人 黄奎
分类号 H04N7/173;H04N7/16 主分类号 H04N7/173
代理机构 代理人 苏翔 台北市大安区罗斯福路2段79之1号12楼之4
主权项 1.一种以电脑为工具之泛用广播方法,包含为一群 用户准备一分送矩阵(deliery matrix)之动作,以定义 适于广播之资料传送序列(data transmission sequence)之 非用户特定之方式之随选资料(on demand data),其中 传送包含具有第一次集(subset)之资料传送序列( sequence)之第一串流(stream)及具有第二次集之资料 传送序列之第二串流之随选资料档。 2.如申请专利范围第1项之以电脑为工具之泛用广 播方法,其中该第一次集及第二次集不包括任何共 有之资料区块。 3.如申请专利范围第2项之以电脑为工具之泛用广 播方法,其中该第一次集包含一最佳化资料区块集 ,其中该第二次集为该资料传送序列之其余部份, 因此该最佳化资料区块集与资料区块分配之频率 有关。 4.如申请专利范围第1项之以电脑为工具之乏用广 播方法,其中该第一串流更包括一预取串流辨识码 。 5.如申请专利范围第4项之以电脑为工具之泛用广 播方法,其中该预取串流辨识码给讯号予一泛用机 顶盒(set-top-box)以预载入该第一串流于该泛用机顶 盒之电子储存器中。 6.如申请专利范围第4项之以电脑为工具之泛用广 播方法,其中该泛用机顶盒当该泛用机顶盒为闲置 时可载入该第一串流。 7.如申请专利范围第1项之以电脑为工具之泛用广 播方法,其中该第一次集包括一需要以起始一节目 之最小量之资料区块,因此该最小量系与可用之频 宽有关。 8.如申请专利范围第1项之以电脑为工具之泛用广 播方法,其中在该第一次集及第二次集之间保留给 传送序列之比系依据可用之传送频宽之量作最佳 化规划。 9.如申请专利范围第1项之以电脑为工具之泛用广 播方法,其中用以传送该随选资料档需要一与一群 用户之数量无关之传送频宽之量。 10.如申请专利范围第9项之以电脑为工具之泛用广 播方法,其中产生一分送矩阵之动作包含以下动作 :准备一第一排序矩阵以适于第一资料档之传送, 该第一资料挡以第一群资料区块代表,该第一排序 矩阵提供一第一序列以在一时间槽内依序传送该 第一群资料区块,其方式是任一用户接收依据该第 一排序矩阵传来之该第一资料档可开始存取在一 时间槽内之该第一资料档。 11.如申请专利范围第10项之以电脑为工具之泛用 广播方法,其中该第一排序矩阵为一定量频宽之排 序矩阵。 12.如申请专利范围第10项之以电脑为工具之泛用 广播方法,其中该第一排序矩阵为一可变频宽之排 序矩阵。 13.如申请专利范围第11项之以电脑为工具之泛用 广播方法,其中来自该第一群资料区块一定量资料 系排序以在预留之频宽传送。 14.如申请专利范围第13项之以电脑为工具之泛用 广播方法,其中控制预留频宽之传送系由一低阶硬 体设备执行者。 15.如申请专利范围第1项之以电脑为工具之泛用广 播方法,其中该第一串流为预取串流,该预取串流 由一泛用机顶盒以一套预取接收脚本存取。 16.如申请专利范围第15项之以电脑为工具之泛用 广播方法,其中套预取接收脚本包括一使用者预载 入一命令于该机顶盒之动作。 17.如申请专利范围第1项之以电脑为工具之泛用广 播方法,其中该套预取接收脚本包括一来自使用者 之预订节目。 18.一种以电脑为工具之方法,供产生一定量频宽, 减少闲置时间之排序矩阵,使在一非用户特定之格 式适于分送随选资料,该方法至少包含以下动作: 产生一排序矩阵使适于传送第一资料档,该第一资 料档以一第一群资料区块表示,该第一排序矩阵提 供一第一序列以在一时间槽内依序传送该第一群 资料区块,其方式是任一用户接收依据该第一排序 矩阵传来之该第一资料档可开始存取在一时间槽 内之该第一资料档; 决定一所望之定量传送频宽,其中该定量频宽则被 用于依据该第一排序矩阵之次序依序串流该资料 区块; 决定一正确分配给依据该定量频宽而区分成串流 之资料区块为分开之串流;且载入至少该分开之串 流之一至一机顶盒,而机顶盒不传送到一显示设备 。 19.一种泛用机顶盒存取随选视讯之方法,至少包含 : a.转换到一闲置模式; b.当在闲置模式时之某一时间存取一预载入传送 串流; c.于电脑可读媒介上储存资料区块于该预载入传 送串流内;且 d.于自该闲置模式转换到一主动模式且为一用户 指示而找回该资料区块之一部分,并自该储存之预 载入传送串流放影一第一节目之第一部份; e.自动地调谐到一正确之资料区块,致在该节目之 该第一部分与该第一节目之其余部份之间无中断; 其中该找回步骤允许该用户立即存取一节目而不 必进一步存取广播资料。 20.如申请专利范围第19项之方法,具有能在该闲置 模式中执行周期性地更新该预取串流之额外功能 。 21如申请专利范围第20项之方法,其中该周期性地 更新步骤系依据一使用者之指令。 22.如申请专利范围第20项之方法,其中该周期性地 更新步骤系依据一随选视讯之喜好度。 23.如申请专利范围第20项之方法,其中该周期性地 更新步骤系依据一使用者之历史记录。 24.如申请专利范围第19项之方法,其中该转换到一 闲置模式之步骤系在一组闲置模式脚本之下被执 行。 25.如申请专利范围第24项之方法,其中该闲置模式 脚本包括使用者不活跃。 26.一种以电脑为工具之方法,供预载入一有广播资 料之机顶盒(STB),包含以下动作: 转换该STB为一闲置模式; 自动调谐该STB至该第一频道,为了预先安排该STB选 择资料,该第一频道包含一预取资料串流; 当该使用者转换该STB到一活动模式处理该收到之 一群资料区块,该处理至少包含以下步骤之一; 将该收到之资料区块解码; 解压缩该收到之资料区块; 依需要重新组合该收到之资料区块;且 储存该收到之资料区块至一存在该STB内之局部记 忆;且 由该泛用STB该使用者提供该第一资料档给一输出 设备。 27.如申请专利范围第26项之以电脑为工具之方法, 其中该输出设备为一电视。 28.如申请专利范围第26项之以电脑为工具之方法, 其中该输出设备为一显示监视器。 29.如申请专利范围第26项之以电脑为工具之方法, 其中该输出设备为一视讯卡带录影机(VCR)。 30.如申请专利范围第26项之以电脑为工具之方法, 其中该输出设备为一电脑系统。 31.如申请专利范围第18项之以电脑为工具之方法, 其中该正确分配系依据可用之频宽。 32.一种资料分送方法,至少包含: 一资料档被分为一资料区块群; 该资料区块群被下列步骤安排成为一种次序: a)区分该资料档为资料区块群; b)将第一变数归零; c)清除一参考阵列; d)将第一变数与资料区块群之总数比较; e)若该第一变数少于资料区块群之总数,将一第二 变数归零; f)将该第二变数与该资料区块群之总数比较; g)若该第二变数少于资料区块群之总数,将一个或 更多储存在一排序矩阵之一行之资料区块写入该 参考阵列,该行以[(i+j)mod(x)」决定,其中i为该第二 变数,j为该第一变数,x为该资料区块之数; h)若该参考阵列已经至少有该储存之资料区块之 一时,不写入另一版本; i)检查该参考阵列是否包含一相应于该第二变数 之区块; j)若该参考阵列不包含相应于该第二变数之该资 料区块,该资料区块被加入该参考阵列及该排序矩 阵于矩阵等于[(i+j)mod(x),j]之位置,且第二变数增加 1; k)若该参考阵列包含相应于该第二变数之该资料 区块,则该第二变数增加1; l)重复步骤g)到k)直到该第二变数等于该资料区块 总数; m)该第一变数增加1; n)重复步骤c)到m)直到该第一变数等于该资料区块 总数;且 o)重新安排该排序矩阵为一群串流; 其中该次序经由一具有指定给该资料档之频宽之 媒介传送一重复讯号,且其中该频宽被该重复讯号 完全利用。 33.如申请专利范围第32项之资料分送方法,其中该 重新安排该排序矩阵为一群串流之步骤包括决定 指令给该资料档之频宽之大小,并决定一第一分送 串流之最佳化大小,使第一分送串流包含该资料档 之起始序列。 34.如申请专利范围第33项之资料分送方法,其中决 定指定给资料档之频宽之大小使该频宽为最小。 35.如申请专利范围第33项之资料分送方法,其中决 定指定给资料档之频宽之大小使该频宽为最大。 36.如申请专利范围第32项之资料分送方法,其中该 资料分送串流群得自一包含一不同之资料档之资 料分送矩阵。 37.一种以电脑为工具之泛用资料广播方法,至少包 含下列步骤: 于一泛用资料广播系统,执行下列动作: 准备一分送矩阵,定义一适于广播之资料传送序列 给一群用户,非用户特定之方式之随选资料,其中 传送该随选资料包含一第一串流含有一第一次集 之该资料传送序列及一第二串流含有一第二次集 之该资料传送序列;其中该第一串流系预载入传送 资料; 提供一第一频道伺服器适于经由第一频道传送该 预载入传送资料; 在资料广播之前,准备一第二频道伺服器以传送一 电子节目指引,该电子节目指引(EPG)包含在一有至 少该第二串流之第三频道上之讯息;且自该第一频 道及该第二频道传送资料;且 在一泛用STB,执行下列动作: 当该泛用STB系在被动模式时,于该第一频道之该第 一串流接收一数位资料; 当泛用STB系在被动模式时,储存该第一串流内之该 数位资料于一电脑可读取媒介中; 接收该EPG之数位资料; 提供该EPG资料给泛用STB之一使用者; 自泛用STB之一位使用者接收资料处理指示;且 自泛用STB之一位使用者使用该指示。 38.如申请专利范围第37项之以电脑为工具之泛用 资料广播方法,其中产生一分送矩阵之动作至少包 含下列动作: 准备一第一排序矩阵适用于第一资料档之传送,该 第一资料档以一第一群资料区块表示,该第一排序 矩阵提供一第一序列以在一时间槽内依序传送该 第一群资料区块,其方式是任一用户接收依据该第 一排序矩阵传来之该第一资料档可开始存取在一 时间槽内之该第一资料档,其中该组数系依据在该 预载入串流之区块数; 其中该第一资料档不包括任何包括在该载入串流 之共同资料区块。 39.如申请专利范围第38项之以电脑为工具之泛用 资料广播方法,其中进一步包含在资料广播之前之 动作,准备一第三频道伺服器供随选资料资讯之传 送,该准备之该第三频道伺服器包括一寻回( retrieving)该分送矩阵于一经第三频道伺服器及寻 回包括于由排序矩阵为分送而排序之该第二串流 于该第三频道伺服器之记忆内之动作;且自该第三 频道传送资料。 40.如申请专利范围第39项之以电脑为工具之泛用 资料广播方法,其中该第一排序矩阵为一定量频宽 排序矩阵。 41.如申请专利范围第40项之以电脑为工具之泛用 资料广播方法,其中一定数量之该第一资料区块群 被排序以在每一时间槽传送。 42.如申请专利范围第40项之以电脑为工具之泛用 资料广播方法,其中该第一排序矩阵为一可变频宽 排序矩阵。 43.一种随选资料(DOD)广播伺服器方法,提供DOD服务 以适于以一种非用户特定之型态,经由一传送媒介 广播给一群用户,至少包含下列动作: 提供一第一资料串流包括一群第一资料区块及一 群额外之资料区块,该第一资料区块及该额外资料 区块至少包含一选定之DOD服务; 自该第一资料串流移出该第一资料区块群; 将至少一个该第一资料区块置于一第二资料串流; 且 经由该传送媒介传送该第二资料串流;且 经由该传送媒体,传送该第一资料串流,使一使用 者接收该第一及第二资料串流可结合该第一及第 二资料串流之至少一部分以便存取该选定之DOD服 务。 44.如申请专利范围第43项之随选资料(DOD)广播伺服 器方法,其中该第一及第二资料串流被安排为一机 顶盒所接收。 45.如申请专利范围第43项之随选资料(DOD)广播伺服 器方法,其中该额外之资料区块包括一群第二资料 区块及一群第三资料区块。 46.如申请专利范围第45项之随选资料(DOD)广播伺服 器方法,其中进一步包含下列动作: 自该第一资料区块移出该群第二资料区块; 将该资料区块之至少之一置于该第二资料串流中; 且 其中一使用者接收该第一及第二资料串流可将该 第一、第二及第三资料区块之至少一部分结合以 存取该选定之DOD服务。 47.如申请专利范围第45项之随选资料(DOD)广播伺服 器方法,其中存取该选定之DOD服务包括观看该DOD服 务之至少一部分之影像表演。 48.一种随选资料(DOD)广播接待(reception)方法,供经 由一DOD接收器存取自一非用户特定之DOD广播伺服 器系统传送之DOD服务,至少包含下列动作: 经由一传送媒介接收含有一个选定之DOD服务之一 部分之第一资料串流;且 经由一传送媒介接收含有该选定之DOD服务之一部 分之第二资料串流;且 结合该第一及第二资料串流以存取该选定之DOD服 务。 49.如申请专利范围第48项之随选资料(DOD)广播接待 (reception)方法,进一步至少包含: 预载入该第二资料串流之至少一部分于一记忆区; 将该预载入资料串流之至少一部分与该第一资料 串流之至少一部分结合以放影该DOD服务之至少一 部分。 50.如申请专利范围第48项之随选资料(DOD)广播接待 (reception)方法,进一步至少包含接收一电子节目指 引(EPG),该EPG允许该DOD接收器选择一被存取之DOD服 务。 51.一种随选资料(DOD)广播伺服器方法,以提供适合 于以非用户特定之方式经由一传送媒介广播DOD服 务给一群用户,至少包含下列动作: 提供一减少闲置时间之资料区块线性序列含有包 括一选定DOD服务之资料; 自该减少闲置时间之资料区块序列移出一最常出 现之资料区块; 将该移出之最常出现之资料区块置于一预取资料 串流使该预取资料串流包括对应于该选定之DOD服 务之预取资料区块; 经由该传送媒介传送该预取资料串流;以及 经由该传送媒介传送该其余减少闲置时间之资料 区块序列使一接收设备可将该其余减少闲置时间 之资料区块序列及该预取资料区块以产生该选定 之DOD服务,因而减少传送该DOD服务之频宽需求。 52.如申请专利范围第51项之随选资料(DOD)广播伺服 器方法,其中该预取资料串流包括-电子节目指引( EPG),该EPG包括指出何种服务可自该DOD广播伺服器 提供之讯息。 53.如申请专利范围第52项之随选资料(DOD)广播伺服 器方法,其中该EPG允许一使用者选择该选定之DOD服 务供观看。 54.如申请专利范围第51项之随选资料(DOD)广播伺服 器方法,进一步至少包含: 自该减少闲置时间之资料区块序列移出一群额外 资料区块; 将该群额外资料区块之至少一部分置于该预取资 料串流使该预取资料串流包括该最常出现之资料 区块及该对应于该选定DOD服务之额外资料区块;以 及 经由该传送媒介传送该其余减少闲置时间之资料 区块序列使一接收设备可将该其余减少闲置时间 之资料区块序列及该预取资料区块结合以产生该 选定之DOD服务,因而进一步减少传送DOD服务之频宽 需求。 55.如申请专利范围第54项之随选资料(DOD)广播伺服 器方法,其中该群额外资料区块包括一群第二最常 出现之资料区块,因而进一步减少传送该DOD服务之 频宽需求。 56.如申请专利范围第55项之随选资料(DOD)广播伺服 器方法,其中该群额外资料区块包括一群第三最常 出现之资料区块,因而进一步减少传送该DOD服务之 频宽需求。 57.如申请专利范围第56项之随选资料(DOD)广播伺服 器方法,其中该群额外资料区块包括一群第四最常 出现之资料区块,因而进一步减少传送该DOD服务之 频宽需求。 58.如申请专利范围第57项之随选资料(DOD)广播伺服 器方法,其中该群额外资料区块包括一群第五最常 出现之资料区块,因而进一步减少传送该DOD服务之 频宽需求。 59.如申请专利范围第54项之随选资料(DOD)广播伺服 器方法, 进一步至少包含传送-电子节目指引(EPG), 该EPG包括指示DOD服务为该DOD广播伺服器传送并可 由使用者接收之资讯。 60.一种随选资料(DOD)广播接待方法,供存取经由一 DOD接收器自一非用户特定之DOD广播伺服器系统传 送DOD服务,至少包含下列动作: 接收一预取资料串流包括对应于一选定DOD服务之 预取资料区块; 储该预取资料区块于一记忆区中; 接收一包括对应于选定之DOD服务之原始资料区块 之原始资料串流;以及 处理该原始资料区块及该预取资料区块以允许一 使用者存取该选定之DOD服务。 61.如申请专利范围第60项之随选资料(DOD)广播接待 方法,进一步至少包含接收一电子节目指引(EPG),包 括指示可提供DOD服务之讯息。 62.如申请专利范围第60项之随选资料(DOD)广播接待 方法,进一步至少包含: 接收使用者之输入,指示该选定之DOD服务; 转换对应于该选定之DOD服务之频道以响应该使用 者之输入;以及 自该对应于选定之DOD服务之频道接收该原始资料 串流。 63.如申请专利范围第62项之随选资料(DOD)广播接待 方法,包括接收-电子节目指引(EPG)。 64.如申请专利范围第63项之随选资料(DOD)广播接待 方法,其中该电子节目指引提供讯息给使用者,指 出自该DOD广播伺服器可提供之DOD服务。 65.如申请专利范围第64项之随选资料(DOD)广播接待 方法,其中该使用者可由选择一接收自该对应于该 选定之DOD服务之EPG之讯息观看一选定之DOD服务。 66.如申请专利范围第63项之随选资料(DOD)广播接待 方法,进一步至少包含经由一视讯放影装置放影该 DOD服务。 67.一种泛用机顶盒(STB),能接收及处理一群数位服 务,如DOD及数位广播,其中该数位服务之至少一个 系传送一群独立之资料串流,该泛用STB至少包含: 一资料滙流排; 一第一通信设备适于耦合至一数位广播通信媒介; 该第一通信设备可操作以接收包括一原始资料串 流及一预取资料串流之数位资料; 双向耦合至该资料滙流排之记忆; 一数位资料解码器双向耦合至该资料滙流排;以及 一中央处理单元(CPU)双向耦合至该资料滙流排,该 CPU作一STB控制程序之工具以控制该记忆,该数位解 码器及该解调器,该STB控制程序可操作以处理接收 自该第一通信设备之数位资料,该CPU进一步可操作 以处理该原始资料串流及预取资料串流。 68.如申请专利范围第67项之泛用机顶盒(STB),其中 该预取资料系储存在该记忆中。 69.如申请专利范围第67项之泛用机顶盒(STB),其中 该资料滙流排为一高速资料滙流排适于执行在一 即时方式之资料通信,以供完成即时处理接收自该 第一通信设备之该数位资料之需。 70.如申请专利范围第67项之泛用机顶盒(STB),其中 该资料滙流排为一USB资料滙流排。 71.如申请专利范围第67项之泛用机顶盒(STB),其中 该资料滙流排为一高速(firewire)资料滙流排。 72.如申请专利范围第67项之泛用机顶盒(STB),其中 该记忆包括一大量储存装置。 73.如申请专利范围第72项之泛用机顶盒(STB),其中 该大量储存装置系一硬碟。 74.如申请专利范围第67项之泛用机顶盒(STB),其中 该记忆包括高速缓冲记忆。 75.如申请专利范围第74项之泛用机顶盒(STB),其中 该高速缓冲记忆系一随机存取记忆。 76.如申请专利范围第67项之泛用机顶盒(STB),其中 该数位资料解码器具有视频及声频解码能力。 77.如申请专利范围第67项之泛用机顶盒(STB),其中 该数位资料解码器系一MPEG解码器。 78.如申请专利范围第67项之泛用机顶盒(STB),其中 该数位资料解码器支援各种数位资料命令包括放 影、停止、暂停、前进一段及向前。 79.如申请专利范围第67项之泛用机顶盒(STB),其中 该第一通信设备包括一解调器。 80.如申请专利范围第67项之泛用机顶盒(STB),其中 该解调器系一QAM解调器。 81.如申请专利范围第67项之泛用机顶盒(STB),其中 该第一通信设备为一有线通信介面(Modem)。 82.如申请专利范围第67项之泛用机顶盒(STB),其中 该CPU用作使用者介面驱动器工具,适于解释接收自 一耦合至该资料滙流排之使用者介面之命令。 83.如申请专利范围第82项之泛用机顶盒(STB),其中 该使用者介面包括一遥控设备。 84.如申请专利范围第82项之泛用机顶盒(STB),其中 该使用者介面包括一键盘。 85.如申请专利范围第82项之泛用机顶盒(STB),其中 该使用者介面包括一电脑系统。 86.如申请专利范围第67项之泛用机顶盒(STB),其中 该STB控制程序系能决定经由一电子节目指引提供 之资讯判定在一群频道内接收之资料之性质。 87.如申请专利范围第86项之泛用机顶盒(STB),其中 该STB控制程序为可操作以同时调谐频道群之两个 或多个,并同时处理自二个或多个该频道群之资料 。 88.如申请专利范围第87项之泛用机顶盒(STB),其中 该STB控制程序为可操作以提供EPG资料给该泛用STB 之使用者。 89.如申请专利范围第88项之泛用机顶盒(STB),其中 该STB控制程序为可操作以接收并自该泛用STB之使 用者提供指示。 90.如申请专利范围第87项之泛用机顶盒(STB),其中 该STB控制程序为可操作以调谐该STB到一第一频道 以选择由使用者要求之资料,判定该选定之资料之 性质,解码该选定之资料,解压缩该选定之资料,重 组该解码资料,储存该选定之资料于该记忆,并在 一适当处理过之后提供该选定之资料至一输出设 备。 图式简单说明: 图1A 显示本发明之一实施例之例示性DOD系统 图1B 显示本发明另一实施例之例示性DOD系统 图2 显示依据本发明之一实施例之例示性频道伺 服器 图3 显示本发明之一实施例之泛用机顶盒(STB) 图4 显示本发明之一实施例产生一排序矩阵之程 序 图5 显示本发明之一实施例之6个资料区块排序矩 阵 图6 显示图5中排序矩阵之资料区块被上移直到全 部闲置时间槽被充满 图7 显示本发明之一实施例之新的减少闲置频宽 之排序矩阵 图8 描述额外之减少闲置时间之实施例 图9 以流程图形式描述减少闲置时间之排序之实 施例如何实现 图10 系一流程图显示依据本发明之一实施例之程 序供排序DOD资料区块,以传送一原始资料串流及一 预取资料串流 图11 系一流程图显示依据本发明之另一实施例之 程序供排序DOD资料区块,以传送一原始资料串流及 一预取资料串流 图12 系一流程图显示依据本发明之一实施例之机 顶盒预载入程序
地址 美国