TW535432B

TW535432B - System for data stream processing

Info

Publication number: TW535432B
Application number: TW090111085A
Authority: TW
Inventors: Ezra Darshan; Moshe Schlissel; Reuven Wachtfogel
Original assignee: Nds Ltd
Priority date: 1999-11-10
Filing date: 2001-05-09
Publication date: 2003-06-01
Also published as: HK1045041A1; KR100517463B1; EP1324614B8; CN1339223A; EP1142340A1; AU771973B2; EP1324614A2; US20090100186A1; US7580416B2; CA2359055A1; IL132859A; DE60024888T2; EP1324614A3; US7106749B1; HK1045041B; DE60004164T2; KR20010101408A; ES2253633T3; ATE313216T1; AU4428400A

Description

535432 _案號9011 1085_年月曰修正_ 五、發明說明（1) 發明範凰本發明大致有關編碼及/或擾頻資料流之處理設備與方法，尤其有關專供儲存與日後播放用之編碼及/或擾頻資料流的處理設備與方法。發明背景_ 擾頻資料流為習知技術，且有多種已知的擾頻資料流類型，其中，擾頻視訊流為最常使用的類型。擾頻視訊流係廣泛用於條件式存取系統中。如技術界中所熟知，在條件式存取系統中，資料内容，諸如視訊内容，係經過擾頻，只有認可的用戶才有解密内容所需的資訊。條件式存取系統在電視領域中尤其知名，但其亦可依照適當情況用於其他領域中。 π擾頻 n (scrambled )與 π加密 n (encrypted)二詞，不論其語法形式如何，在本說明書及申請專利範圍中都完全通用，用以指稱可使資料流擾頻及/或加密的任何適當擾頻及/或加密方法，及/或指稱使特定接收人才能理解資料流的任何其他適當方法。 ’’編碼n ( encoded )—詞，不論其語法形式如何，用在本說明書及申請專利範圍中時’係指任何類型的貢料流編碼，包括諸如MPEG-2編碼等為人熟知的編碼類型，但此詞

535432 --___案號 90111085 五、發明說明（2) 9L m 年月日修正

之定義範圍不限於此。吾人可以了解，與未編碼的資料流比較時，編碼資料流通常較難理解，因為需要更多處理與更多時間才能讀取編碼資料流。 ' π複合資料流n ( c 〇 m p 1 e X d a t a s t r e a m )—詞用在本說明書及申請專利範圍中時，係指經過擾頻及/或編碼的資料流。 ' 電視信號之擾頻系統與電視信號存取之控制系統，皆屬習知技術。以下授予柯恩（Cohen)等人之美國專利 N〇. 5, 2 8 2, 249與No. 5, 481，6 0 9中，說明此類系統之一。柯心專人之專利中說明的擾頻電視貢料流’包括擾頻後的電視信號描述資料與編碼後的控制信息（ECM)。柯恩等人之編碼後控制信息（ECM)中，包括產生一控制碼（contr〇i word， CW)所需的資料，‘此資料亦呈編碼形式。使用該控制碼可將擾頻後的電視信號描述資料解除擾頻。授予柯恩等人的二項專利雖然說明一種類比系統，亦即，將類比電視資料流播送至各電視機的系統，但吾人應可理解，類似的ECM方法亦可用於數位電視資料流。通常，選擇用於類比電視信號擾頻的擾頻技術時，諸如習知的”斷開再旋轉n ( c u t - a n d - r 〇 t a t e )技術’係因它們適用於類比信號。而於數位電視信號之擾頻中’則使用習知技術中其他更適於數位信號的擾頻技術，諸如可將習知的

535432 修正

案號90111085_年月且五、發明說明（3) D E S演算法應用在數位電視信號中。習知技術中亦將類似電視擾頻方法的其他方法應用於資料擾頻，尤其是在數位方法的情況中。從以下資料中可找到一些現有資料流播放系統及其缺點之一般論述· "DVD Demystified: The Guidebook for DVD-Vide〇 and DVD-ROM"(揭開DVD的秘密：DVD影片與DVD光碟機參考手冊），72、195頁，Jim Tay lor著，1 9 9 8年 McGraw-Hi 1 1 出版。以下文件係取自MPEG-2標準，其中說明的語法及方法可幫助了解本發明：關於發送數位多媒體或其他資料信號之語法： IS0/IEC 13818-1 ；關於編碼數位視訊之語法：IS0/IEC 13818-2; 關於其他方法：IS〇/IEC 13818_6。有關應用E C Μ之條# . ^ ^ 本件式存取技術的其他方法，可在以下文件中找到說明： ETR 2 8 9： "Digit , tal Video Broadcasting (DVB)·

第9頁 535432 __案號90111085_年月日修f 五、發明說明（4)

Support for use of scrambling and conditi〇na| access ( CA ) within DVB systems’丨（婁文位影片播送 (DVB):於數位影片播送系統内使用擾頻與條件式存取所需之支援）； TS 101 197-1 V1.1.1 (1997-06): "Digital video

Broadcasting (DVB)· DVB SimulCrypt； Part 1： Head-end architecture and synchronization” （數位影片播送（DVB):數位影片播送同步加密；第1篇：頭端架構與同步化）；及 DVB文件TM- 1 244，修定三版。電影電視工程師協會（SMPTE)文件312M: n Spl ice points for MPEG-2 Transport Streams’’（MPEG -2輸送流之搭接點），說明在MPEG-2輸送流中之，，搭接點n，此種搭接點是用頭端插入的，以利輸送流間的平穩搭接。SMPTE 3 1 2 Μ之附錄A. 6中提及加密流的資訊。先前技術中已知利用可卸除的安全元件，諸如I C卡，亦即平常所稱的智慧卡（s m a r t c a r d )，進行各種已知形式的編碼後控制信息（ECM)處理，包括建立與解譯ECM。以下讓與N D S L i m i t e d的各專利申請案，其揭示内容

535432 案號 9011 1085 曰修正五、發明說明（5) 說明的技術或許與本發明有關： 1 ·以色列專利申請案1 2 5 1 4卜1 9 9 8年6月1 9日申請，發明名稱為π A d v a n c e d T e 1 e v i s i ο n S y s t e mπ (電視系統改 l ) ’說明一種電視糸統貫例。在本發明一較佳實施例中，可與用於此系統。本案之對應PCT國際申請案根據以色列申請案12514 1要求優先權，已於2 0 0 0年1月6曰公告為 WO 0 0 / 0 1 1 4 9號。 2·以色列專利申請案1 2 0 1 74， 1 9 9 7年2月7曰申請，發明名稱為"Digital Recording Protection System”（數位記錄保護系統），說明一種數位記錄系統，此系統與本發明配合時或許極為有用。本案之對應歐洲專利申請案根據以色列申請案1 2 0 1 7 4要求優先權，已於1 9 9 8年12月28日公告為EP 0858 184 A2號。 M i c h a e 1 V e r n i c k在U R L之在全球資訊網網址 h 11 p : //w w w. e立s 1 · cs· sunysb. edu/〜vernick/ffwd/html 發表一篇論文，名為"The Stony Brook Video Server, Implementation and Analysis of Fast Forward/ Rewind for MPEGn (Stony Brook視頻伺服器、：MPEG之快速前轉/回轉實施方式與分析），說明在MPEG中提供快速前轉/回轉之方法。

第11頁 535432 案號 90111085 月年曰修正五、發明說明（6) 資料處理技術中亦已知道在一非索引式檔案加入編索資訊而不改變非索引式檐案的基本結構。這類標案於編索後，在技術界中通常稱為ISAM (索引式循序存取法）檔案。本說明書中先前及其他各處提及之所有茶考資料’其揭示内容均以參照方式併入此處。發明概要+

本發明之目的在提供改進的擾頻資料流處理設備與方法，此種設備與方法尤其適於經由播送或任何其他適當方式傳送給用戶並經記錄以供日後使用之擾頻資料流。在特別適用本發明較佳實施例的常見條件式存取架構中，前述的記錄流係以擾頻狀態記錄的。亦即，只有在播放時才發生擾頻解除。在播放時才解除擾頻的理由很多，其中部份主要理由如下：通常是為了使越權存取之可能性減至最低；

若在記錄與播放之間可能發生存取授權變更的情況時，只適用在播放時為正確的授權；以及藉由保持播放時才解除擾頻，可實施從以往不包括記錄之系統所發展的改變。在本發明中，除非另有指示，否則”資料流"一詞係

第12頁 535432 案號 9011 1085 曰修正五、發明說明（7) 指從一訊源收到的資料流，較佳呈流動模式；亦即，從該訊源收到的資料流係專供收到時以實時播放之用，但是 (最好）亦可允許記錄資料流。熟悉此類技術之人士可以理解，由於資料流接收器緩衝區大小的實際限制以及在接收時實時播放資料流的要求條件，使訊源在傳送資料流時，必需使特定片段之資料流的抵達時間，與該片段在用戶面前放映之時間有高度相關性（c 〇 r r e 1 a t i ο η )或對放映給用戶觀看的内容有所影響。以現今技術已知的MPEG-2系統而言，本案之發明人已斷定一片段的放映時間與一片段的抵達時間，其差距通常不超過例如〇 · 5秒左右的短暫時間。在本發明一較佳實施例中，可使用抵達時間與放映時間之間的密切相關性，作為一基本假設，以協助本發明的操作。以正常速度執行播放時，有一種直接法，例如類似先前技術中將播送之擾頻資料流解除擾頻而不作記錄的方法，可以有效率而成功地將記錄的擾頻資料流解除擾頻，以供播放。然而，若使用特殊的播放模式時（在此稱之為π技巧模式π )，可能不易找出擾頻資料流中某一欲播放之特定位置，此乃因為資料流至少有局部為擾頻，除了正常速度的播放模式外，可能很難貫通資料流並解除其擾頻。技巧模式包括但不限於以下一或多種模式··快速正轉；慢動作正轉；快速逆轉；慢動作逆轉；停格；及隨機存取。本文使用.η隨機存取π —詞時，係指在一資料流中，隨機

第13頁 535432 _案號90111085_年月日_魅_ 五、發明說明（8) 存取任一特定點與存取一特定的預定義位置或事件，諸如下一位置或事件。本發明設備與方法之較佳實施例，雖極適於與各種技巧模式一同使用，但本發明並不限於使用各種技巧模式。雖非必要，但技巧模式較佳包括播放，以便π快速正轉π表示在快速正轉期間作播放的快速正轉。在一較佳實施例中，本發明可決定一技巧模式之參數（例如在擾頻資料流或編碼資料流之複合資料流中開始解除擾頻與播放之位置）而不會在決定參數時將擾頻資料流解除擾頻。在另一較佳實施例中，除了技巧模式外，同樣可決定任何播放模式參數或任何與資料流相關的資料參數。在某些情況中，可用啟發方式決定一位置。位置可為一存取點，亦即，基於技術理由而可便利開始播放之點。或者，位置可為一存取點之可能位置，亦即，通常比從隨機位置較容易找到一存取點的位置。在一較佳實施例中，藉由檢查擾頻資料流中本身並未擾頻之組件（諸如控制組件），可找出某一位置，諸如一存取點。此等控制組件通常可見於廣泛使用的MPEG-2型資料流中。此外，由於尚可找出許多這類的存取點，所以可建立擾頻資料流中各存取點位置之索引，以利日後存取之用〇

第14頁 535432 案號 90111085 年月曰修正五、發明說明（9) 此外，由於抵達時間與位元組位移（b y t e 〇 f f s e t)之間的對應，未必為線性的，因此，或許不可能將一擾頻資料流（諸如MPEG-2型資料流）的内容，從資料流中的位元組位移呈線性映射到一與播放相關的時間座標上。換言之，在播放時，或許很難在擾頻資料流中找到對應進入資料流譬如5分鐘又3 0秒的位元組位移。此種非線性映射的原因或許因擾頻資料流之技術特徵而生，包括編碼技巧與統計多工。本發明之設備與方法亦有助於提供此種映射。

因此，根據本發明一較佳實施例，其中提供一種資料流處理方法，包括接收一輸送流（t r a n s ρ 〇 r t s t r e a m， TS );至少儲存一部份的輸送流，而此至少一部份的輸送流有一起點並包括多數輸送流分封；從多數輸送流分封中至少決定一個包括一候選存取點之輸送流分封；將候選存取點之位元組位移儲存在一索引儲存器内；以及，將多數位元組位移之指示儲存在索引儲存器内，而每一位元組位移與一接收之輸送流分封的抵達時間關聯。

根據本發明再一較佳實施例，位元組位移指示之儲存步驟包括：依預先定義之時間間隔，在索引儲存體内反複儲存新近接收之輸送流分封的位元組位移。根據本發明再一較佳實施例，候選存取點的位元組位

第15頁 535432 _案號90111085_年月曰修正_ 五、發明說明（10) 移與新近接收之輸送流分封的位元組位移，各包括一個相對起點之位元組位移。根據本發明再一較佳實施例，該輸送流為一 MPEG-2輸、'於送流。 β— it口局：少至 - 為流送輸該例施實佳較一再明。發流本送據輸根之頻擾流訊視- 為流送輸該例施實佳較一再明發本據根流訊音一為流送輸該例施實佳較 1 再明發本據根索用利括包亦法方。其份，部例一施的實中佳份較部一流再送明輸發該本取據存根少至決輸 :述括前包與驟點步該用而利，上間以時，映例放施待實期佳的較¾ 45— W3M 一之再流明送發輸本取據存根欲- 定份間元組部時位元流達個位送抵一的之組位的少點 ^至取關的存間存之時儲聯映内關放體時待存暫期儲切與引密定索間決據時 ;根達聯部抵關局與份少定部至決少及移。至以位移間時映放待期定決上以例施實佳較- 再明發本據根

第16頁 535432 _案號90111085_年月曰修正_ 五、發明說明（11) 之步驟包括：至少根據以下條件之一，決定期待放映時間··至少一種期待的放映模式特性，與至少一種隨機存取特性。根據本發明再一較佳實施例，以上決定抵達時間之步驟包括：根據期待放映時間及抵達時間與放映時間之間的預定關係，決定抵達時間。根據本發明再一較佳實施例，該利用步驟亦包括：將該輸送流部份之至少一部份解碼，以從存取點開始放映。根據本發明再一較佳實施例，該利用步驟亦包括：將該輸送流部份之至少一部份解除擾頻，以從存取點開始放映。根據本發明再一較佳實施例，該存取點包括一分封，此分封包括至少下列之一：在一標準輸送流信息標題欄位内有開始位元之分封、一編碼後控制信息（ECM )、一擴充記憶體管理程式（EMM)、一適應域（AF)欄位、一 AF内的專用資料欄位、一 SI專用表格、一專用描述符、一專用流、及一局部擾頻流内之可見欄位。根據本發明再一較佳實施例，該專用流為一含有關聯 PTS之專用PES流。

第17頁 535432 _案號901Π085_年月曰修正_ 五、發明說明（12) 根據本發明再一較佳實施例，該具有開始位元之分封為一具有 payload_unit_start_indicator (pusi，有效負載單元起始指示器）開始位元之分封。根據本發明再一較佳實施例，該AF至少包括下列之一：一 P C R與一隨機存取指示碼。根據本發明另一較佳實施例，其中亦提供一種資料流處理方法，包括：決定資料流内欲存取之點的期待放映時間；決定與該期待放映時間關聯之抵達時間；以及，決定與該抵達時間密切暫時關聯之存取點的位置。根據本發明另一較佳實施例，其中亦提供一種資料流分析方法，包括：接收一 MPEG資料流，其可為一輸送流，而該輸送流包括一擾頻之有效負載與多數未擾頻之信息標題；分析未擾頻之信息標題；以及，至少決定一種技巧模式參數。根據本發明再一較佳實施例，該分析步驟包括：僅分析未擾頻之信息標題。根據本發明另一較佳實施例，其中亦提供一種資料流處理設備，此設備包括一資料流接收器，可用於接收一輸

第18頁

535432 _案號90111085_年月日修正_ 五、發明說明（13) 送流（TS ); —輸送流儲存裝置，可用於儲存至少一部份的輸送流，而該至少一部份的輸送流有一起點並包括複數個輸送流分封；一候選點決定裝置，可用以從該等複數個輸送流分封中，至少決定一個包括一候選存取點之輸送流分封；一候選點位移儲存裝置，可用以在一索引儲存體内儲存候選存取點之位元組位移；以及，一抵達時間儲存裝置，可用以在索引儲存體内儲存複數個位元組位移指示，而每一位元組位移與一接收之輸送流分封的抵達時間關聯。根據本發明另一較佳實施例，其中亦提供一種資料流處理設備，此設備包括一放映決定裝置，可用以決定資料流中欲存取之點的期待放映時間；一抵達決定裝置，可用以決定與期待放映時間關聯的抵達時間；以及，一位置決定裝置，可用以決定與抵達時間密切暫時關聯之存取點的位置。根據本發明再一較佳實施例，其中亦提供一種資料流分析設備，此設備包括一接收裝置，可用以接收一 MPEG資料流，其可為一輸送流，而該輸送流包括一擾頻之有效負載與多數未擾頻之信息標題；及一分析裝置，可用以分析未擾頻之信息標題並決定至少一種技巧模式參數。

第19頁 535432 〇s ,... _案號901 11085_年月曰修正_ 五、發明說明（14) 圖式簡單說明從以下參照附圖之詳細說明，將可充分了解本發明，附圖包括：圖1為根據本發明一較佳實施例建構與操作之資料流處理系統之簡化圖，其中局部為示意圖，局部為方塊圖；圖2顯示圖1所示系統一部份之較佳實施方式，其中局部為不意圖’局部為方塊圖，圖3顯示圖1所示系統一較佳操作方法之簡要流程圖；圖4顯示圖3所示方法一部份之較佳實施方式簡要流程圖；以及圖5顯示圖3所示方法另一部份之較佳實施方式簡要流程圖。較佳—實施例詳細說明請參照圖1，其中顯示根據本發明一較佳實施例建構與操作之資料流處理系統簡化圖，圖中局部為示意圖，局部為方塊圖。圖1之系統包括一資料流分析器1 0 0。如以下將更完整

第20頁 535432 — 案號 90111085 年月_g_修正__ 五、發明說明（15) 地說明，4匕資料流分析器1 0 0之操作較佳可接收一資料流 1 1 0並直接從資料流決定至少一個參數。該資料流1 1 0可為一至少局部擾頻之資料流；該參數較佳至少包括一個技巧模式參數。以下說明中使用的技巧模式參數僅為舉例之用，並非用以限定本發明之概括性；所以亦可使用其他適當的資料流參數’包括但不限於各種播放（p 1 a y b a c k )參數0 較佳是，於決定前述至少一個技巧模式參數時，至少係局部根據該資料流中未擾頻之部份。較佳是，資料流分析器1 0 0係經由適當組合硬體與軟體而提供的，此為習知技術。圖1之系統亦包括一訊源i 2 〇。訊源i 2 〇較佳包括可產生與傳輸資料流Π 〇的任何適當資料源。圖丨之系統中，訊源1 2 0除外，其他組件為一構成本發明另一較佳實施例之次組合。訊源120可為-習式的資料流11〇訊源，諸如習式之電視頭端系統，此為習知技術。資料流1 1 0較佳包括複數個擾頻部1 40。由複數個擾頻部與複數個未:1⑽與複數個未擾頻為習知技術，並可從前述之MPEG〜2^=頻部構成的資料流準而言，輸送流中有一 4位元組的未τ準得知。以MPEG-2標後為一 1 8 4位元組的擾頻資料部。因 $ L息標題部，其此’熟悉.此類技術之

535432 _案號 90111085_年月日__ 五、發明說明（16) 人士當可理解，MPEG-2通信協定是一種分層通信協定，且輸送流的結構不必反映下層資料（諸如一視訊流）的結構。在本說明書中提及MPEG-2標準之實例時，僅供舉例之用，而非用以限定本發明之概括性。在本說明書與申請專利範圍中使用"輸送層π (transport layer)—詞時，係用來指稱MPEG-2 TS (輸送流）及任何其他資料流機構中任何作用類似之組件；以下為前述定義意義範圍内的一些輸送層實例：IP (網際網路通信協定）、TCP (傳輸控制通信協定）及ATM (非同步傳輸通信協定）。以上實例僅供舉例之用，而非用以限定前述之概括性。為了進一步澄清輸送層的定義，"輸送層π —詞舉例而言，並不包括Μ P E G - 2 P E S層、視訊層與音訊層。資料流分析器1 0 0較佳包括一接收裝置1 5 0，此裝置可包括任何可用以接收資料流1 1 0的適當裝置，乃為一習知技術。資料流分析器1 0 0亦包括一分析裝置1 6 0。如以下之詳細說明，分析裝置1 6 0較佳可用以分析至少資料流1 1 0的一部份並從其中決定至少一個技巧模式參數。本說明書中使用"參數”與”技巧模式參數”二詞時，其定義如前所述。較佳是，由分析裝置1 6 0分析的至少一部份的資料流11 0，至少包括該等複數個未擾頻部份1 4 0.中的某些部份。

第22頁 535432 9L 9, ! 3

圖1所示系統較佳亦包括一儲存可用以儲；+八姒驻g , 仔展置17 0。此裝置較佳存由刀析裝置160提供用以儲存的杳1 ^ ^ „ 置Π0可由任何適當的儲 u 2的貝讯。儲存裝由適當控制哭护制M f 哀置構成，诸如一電腦磁片或份要視其中欲儲存的資料产擇電知磁片吋，部明。儲存裝置1 70亦可包括^叙伽t而疋，以下將會說示）。括複數個次儲存單元（圖中未

圖1之系統亦包括一热> 儲存裝置1 70中儲存的次仃/置1 80，此裝置可用以接收與資料1 1 0 )，並至少居\;斗（貢料較佳包括若干確定的參數 1 1 0上執行一種技巧模/卩根據該等確定的參數，在資料流 1系統之用戶呈現一輪=。、執j亍裝置180較佳亦可用以對圖所示系統中的組件（不八5 4為未擾頻之資料流）。圖1 一較佳實施例之次組合3。订裝置18 0)為一構成本發明另現在簡短說明圖丨所-/ σ 由接收裝置1 5 0從訊源】:系統之刼作。資料流1 1 0較佳是將資料流1 1 0送至分析梦接收。收到資料流1 1 0時，最好參照圖2之詳細說明，^ U〇。分析裝置1 60最好如以下 (通常包括複數個參數）從資料流1 10至少決定一個參數數。較佳是，決定參數;而每一芩數較佳為-技巧模式參賴的部份140。 "'係至少局部根據該等複數個未擾

535432 _案號9011 1085_年月日_魅_ 五、發明說明（18) 確定的參數最好傳送至儲存裝置1 7 0儲存，以供日後使用。資料流Π 0也最好傳送至儲存裝置1 7 0儲存，以供日後使用。所謂的日後使用，較佳包括由該執行裝置1 8 0使用，如前所述。現在請參照圖2，此圖顯示圖1所示系統一部份之較佳實施方式，其中局部為示意圖，局部為方塊圖。圖2之裝置亦即圖1中的分析裝置1 6 0。分析裝置1 6 0較佳包括技巧模式決定裝置1 9 0。技巧模式決定裝置1 9 0較佳可用以接收該等複數個未擾頻之資料部份1 4 0，並從其中決定確定的參數，如前所述。如以下進一步說明者，確定的參數最好包括可用於決定一或多個技巧模式參數的索引資訊。以下參照圖3至圖5說明技巧模式決定裝置1 9 0之一較佳操作方法。現在參照圖3，其中顯示圖1所示系統一較佳操作方法之簡要流程圖。圖3之方法較佳包括以下步驟：建立資料流之索引（步驟2 0 0 )。例如，可用圖2所示之技巧模式決定裝置建立索引，而確定的參數中則構成該索引。較佳是，步驟2 0 0包括儲存該索引以供日後使用。確定的參數亦可由一啟發式參數構成，亦即，一種協助解決技巧模式執行問題的參數，即使此參數未.必提供完美的解

第24頁 535432 > _案號 90111085_年月曰修正_ 五、發明說明（19) 決方案。要求一技巧模式時，通常係根據儲存的資料流，且其要求時間通常在步驟2 0 0之執行時間稍後。欲執行技巧模式時，須決定一技巧模式參數（步驟2 1 0 )。決定技巧模式參數時，較佳至少局部根據步驟2 0 0中建立的索引。然而，圖3之方法可有多種不同的實施方式；同時，可協助決定技巧模式參數的其他資訊，亦可改於步驟2 0 0中儲存。技巧模式參數可包括任何有助於執行技巧模式的適合參數；通常，技巧模式參數包括在一至少局部擾頻之資料流中，開始或繼續解除擾頻與播放之位置的指示。接著，至少局部根據技巧模式參數執行技巧模式（步驟2 2 0 )。例如，在快速正轉技巧模式的情況時，或許只播放某些片格（frame)以產生快速正轉技巧模式。以MPEG-2 為例（但非用以限定本發明），在一較佳實施例中，可能只播放I片格（在MPEG-2中，這表示完整片格而非片格差）。在MPEG-2中，可以解碼I片格而不須參照任何其他片格。在此情況時，如以下更完整的說明中，技巧模式參數或可表示資料流中確可找到I片格的某一位置。現在請參照圖4之簡要流程圖，其中顯示圖3所示步驟 2 0 0之較佳實施方式。圖4之方法係以包括多數分封的資料流為例，此乃習知技術；熟悉此類技術之人士應可了解，

第25頁 535432 _案號 9011 1085_年月日__ 五、發明說明（20) 圖4之方法可經修改而用於其他資料流。熟悉此類技術之人士亦可了解，圖4之方法已將熟悉此類技術之人士可以提供的步驟（諸如起始設定步驟）省略。熟悉此類技術之人士亦可了解，圖4之方法最好能快速高效率地操作，以實時處理資料流；因此，最好使用專用的硬體裝備執行圖4之方法，諸如AS I C (應用軟體專用積體電路）裝備或其他適當的硬體裝備。

圖4之方法較佳包括以下步驟：取得資料流中的下一分封（步驟2 3 0 );現在，資料流中的下一分封已被視為現行分封。接著檢查現行分封是否為π重要π分封（步驟2 4 0 )。在步驟2 4 0中，所謂’’重要π — 詞，是根據處理中的資料流的特定類型與圖4方法建立中的索引的特定類型而選擇其適當的定義。現在，在不限定前述概括性的情況下，以一局部擾頻之MPEG-2資料流作為例子說明。

以局部擾頻的MPEG-2資料流而言，（用戶）或許想要找出包括一 I片格起點的分封；如前所述，I片格有助於技巧模式的執行。在一習知的Μ P E G - 2系統中，一輸送流（T S )分封包括一信息標題（h e a d e r )。在一局部擾頻之資料流中，此信息標題通常並未被擾頻。根據MPEG-2標準，TS信息標題包才舌一 #1 稱為 payload_unit_start_ indicator.(有效

第26頁 535432 ___案號9011 1085_年月日修正 __ 五、發明說明（21) 負載單元起始指示器，pusi)的位元，用以指示現有輸送流分封内包括一 PES分封。一般已知PES信息標題（亦稱為 PES_hd r )是從輸送流分封有效負載的起點開始的。此外，本發明之發明人確信，在某些以製造商為主的 ^^£〇-2協定中，諸如英國了&11(1匕61^08公司出品的 Tandberg NDS System 300 0編碼器中所使用的協定，每一組以一 I片格開始的晝面組（g r 〇 u ρ 〇 f p i c t u r e s，G Ο P )只使用一個PES信息標題；在此情況時，pus i位元是個指示I 片格出現的理想指示器。在其他以製造商為主的MPEG-2協定中，諸如ATSC與Tandberg NDS System 5 0 0 0編碼器所使用的協定，每一晝面信息標題（pi cture_hdr)前都插入一個PES信息標題；在此情況時，pus i位元只提供一個啟發式指示’指示可能出現一 I片格。不論在何種情況’ Μ P E G -2中的p u s i位元都構成一個重要輸送流分封的指示例。然而，MPEG-2標準並不要求諸如前述的任何對應。以步驟2 4 0的情況而言，以下是一些可能使一分封成為”重要”分封的屬性實例：標準輸送流信息標題欄位，包括上述的p u s i位元；編碼後控制信息（ECM )，其可指定例如擾頻極性變更；括充記憶體管理程式（EMM );

MpE.G定義的適應域（AF)欄位，諸如PCR與隨機存取指

第27頁 535432 _案號9011 1085_年月曰修正_ 五、發明說明（22) 不為， A F内的專用貧料爛位， S I專用表格，此種表格或許須要外部同步化機構才能達到所需的精確度；現有標準表格中的專用描述符；專用流’諸如具有關聯P T S的專用P E S流，以及在局部擾頻流中的可見欄位。現在以舉例方式，在不限定前述概括性的情況下說明另一根據圖4方法處理之特定資料流類型與根據圖4方法建立之特定索引類型的實例。所說明的實例係有關如前所述之ATSC型資料流。以ATSC型資料流而言，pus i通常指示任何類型的片格而未必是一 I片格。在一較佳操作模式中，可採用所有 pus 1或採用根據適當預定義原則選擇的pus 1子集作為候選存取點。在另一較佳操作模式中，由於在許多情況中，I 片格比其他片格稍大（亦即，包含較多位元），通常大3至 1 0倍左右，因此，藉由分析相鄰pus i之間的位元數，可更正確地決定一存取點的可能位置為一後方有相當大數目位元直到下一 pusi為止的pusi。以上說明的方法為啟發式的，乃因為有些條件，諸如場景變化與統計多工，可能使一特定的P片格或B片格所包括的位元，多於鄰近的I片格。

第28頁 535432 _案號9011 1085_年月曰修正_ 五、發明說明（23) 如果步驟2 4 0中認為分封是重要的，則將適當的資訊寫入一索引（步驟2 6 0 )。寫入索引的資訊可包括資料流内的某一位置與所發現之位置的類型指示，諸如一可能的I 片格位置。若於步驟2 4 0中認為分封並不重要，或於步驟2 6 0完成後，即檢查計時鐘是否已計時；亦即，是否已經過一預定義的時間間隔（通常約0 . 5秒）（步驟2 5 0 )。若計時鐘已計時，最好進行步驟2 6 5之處理；否則，最好進行步驟2 3 0之處理。在步驟2 6 5中，將計時鐘計時資訊寫入索引，然後最好再進行步驟2 3 0之處理。計時鐘計時之概念是習知技術。圖4所示方法中，計時鐘計時的目的是在索引中提供抵達時間資訊。如前所述，在許多情況令，抵達時間與放映時間之間有密切相關；因此，若要根據放映時間跳至資料流中某一特定位置時，抵達時間可能非常重要。例如，在播放時，也許希望跳至某一特定放映時間用以放映某一新聞故事，即可借助以下示範的局部索引結構。此結構可利用圖4所示方法建立·· 分封號碼時間類型 a | [無] 候選存取點，諸如候選I片格點 b [無] 擾頻參數變更點

第29頁 535432 _案號 90111085_年月日_魅_ 五、發明說明（24) c t 計時鐘計時（抵達時間）其中，a、b及c代表分封號碼，t代表抵達時間。現在請參照圖5之簡要流程圖，其中顯示圖3所示步驟 2 1 0之較佳操作方法。圖5之方法較佳包括以下步驟：找出一候選存取點，較佳是最靠近欲執行技巧模式之位置前方的候選存取點（步驟2 7 0 )。尋找候選存取點時，最好根據（至少局部根據）以上參照圖4說明的索引。通常，步驟2 7 0的目的是為了找出一候選存取點，靠近欲執行技巧模式之位置，並且最好在該位置前方。π前方”係沿資料流貫通方向測量的，以執行技巧模式。依照需要找出其他解碼資訊（步驟2 8 0 )。ECM是其他解碼資訊實例之一，通常會在另一關聯的流中找到ECM，此為習知技術。在存取候選點進行解碼，並檢查是否已找到期待的位置（步驟2 9 0 )。例如，檢查是否已找到一 I片格。若未找到期待的位置時，則採取其他行動以找出期待的位置（步驟3 0 0 )。其他行動可包括繼續從候選存取點解碼，或跳至下一個候選存取點等。欲決定該採取何種特定的其他行動時，可視各存取點彼此接近程度如何而定，或

第30頁 535432 _案號 90111085_年月日_魅_ 五、發明說明（25) 視其他適當因素而定。本發明各種特徵雖以個別的實施例加以說明以求清晰，但應了解本發明特徵亦可在單一實施例中整體提供。相反地，為求簡明而以單一實施例說明的本發明各種特徵，亦可分別提供或以任何適用的次組合方式提供之。

熟悉此類技術之人士應可理解，本發明並不限於以上以特別顯示與說明的内容。相反地，本發明範圍僅以下列申請專利範圍定義之。

第31頁 535432 n f ι ' -- ； _案號90111085_年月日__ 圖式簡單說明圖1為根據本發明一較佳實施例建構與操作之資料流處理系統之簡化圖，其中局部為示意圖，局部為方塊圖；圖2顯示圖1所示系統一部份之較佳實施方式，其中局部為示意圖，局部為方塊圖；圖3顯示圖1所示系統一較佳操作方法之簡要流程圖；圖4顯示圖3所示方法一部份之較佳實施方式簡要流程圖；以及圖5顯示圖3所示方法另一部份之較佳實施方式簡要流程圖。圖式中標號說明： 100--- ——資料流分析器 110--- ——資料流 120--- ail 源 130 —— ——擾頻部 140--- ——未擾頻部 150--- ——接收裝置 160--- ---分析裝置 170--- ----儲存裝置 180--- ——執行裝置 190--- ——技巧模式決定裝置

第32頁 535432 _案號9011 1085_年月日_修正圖式簡單說明 2 0 0 ------建立資料流之索引步驟 210------技巧模式參數決定步驟 2 2 0 ------執行技巧模式步驟 2 3 0 ------資料流中取得下一分封步驟， 2 4 0 ------檢查分封步驟 2 5 0 ------檢查設定時間是否已通過步驟 * 2 6 0 ------將適當資料寫入索引步驟 ~ 2 6 5 ------將計時鐘計時資訊寫入索引步驟 : 2 7 0 ------尋找候選存取點步驟 2 8 0 ------找出其他解碼資訊步驟鲁 2 9 0 ------在候選存取點進行解碼並檢查是否已找到期待位置步驟 3 0 0 ------採取其他行動以找出期待位置步驟

第33頁

Claims

535432 _案號9011 1085_年月日__ 六、申請專利範圍 1 . 一種資料流處理方法，此方法包括以下步驟：接收一輸送流；至少儲存該輸送流之一部份，此至少一部份之輸送流有一起點，並包括複數個輸送流分封；從該等複數個輸送流分封中，至少決定一個包括一候選存取點之輸送流分封；將該一候選存取點之位元組位移，儲存在一索引儲存體内；在該索引儲存體内儲存複數個位元組位移指示，每一位元組位移皆與一接收之輸送流分封的抵達時間關聯；其中，該輸送流包含一含有擾頻資料部份及一未擾頻資料部份之局部擾頻輸送流；以及該決定步驟經由至少檢查未擾頻資料部份之一部份加以決定。 2. 如申請專利範圍第1項所述之方法，其中該位元組位移指示儲存步驟包括：依預定之時間間隔，在該索引儲存體内反複儲存最近接收之輸送流分封的位元組位移。 3. 如申請專利範圍第2項所述之方法，其中該位元組位移與最近接收之輸送流分封的位元組位移，包括一相對該起點之位元組位移。 4. 如申請專利範圍第1 - 3項之任一項所述之方法，其中候

第34頁 9L iO 535432 _案號90111085_年月日__ 六、申請專利範圍選存取點之位元組位移包含一相對該起點之位元組位移。 5 .如申請專利範圍第1 - 3項之任一項所述之方法，其中該輸送流為一 Μ P E G - 2輸送流。 6 .如申請專利範圍中第1 - 3項之任一項所述之方法，其中該輸送流為一視訊流。 7 .如申請專利範圍中第1 - 3項之任一項所述之方法，其中該輸送流為一音訊流。 8 .如申請專利範圍中第1 - 3項之任一項所述之方法，其中亦包括以下步驟：利用該索引儲存體至少存取該輸送流部份中的一部份。 9.如申請專利範圍第8項所述之方法，其中該利用步驟進而包括以下步驟：決定欲存取之點的期待放映時間，該點係與前述輸送流部份之至少一部份關聯；決定一連同期待放映時間之抵達時間；以及至少局部根據該索引儲存體中儲存的至少一個位元組位移，決定與抵達時間密切暫時關聯之存取點之位元組位移。

第35頁 535432 案號 9011 1085 年月曰修正六、申請專利範圍 1 0.如申請專利範圍第9項所述之方法，其中該決定期待放映時間之步驟中包括··至少根據下列之一以決定一期待放映時間：至少一種期待的放映模式特性，與至少一種隨機存取特性。 1 1.如申請專利範圍第9項所述之方法，其中該決定抵達時間之步驟中包括：根據該期待放映時間並根據抵達時間與放映時間之間的預定關係，決定一抵達時間。

1 2.如申請專利範圍第9項中所述之方法，其中該利用步驟亦包括以下步驟：將前述輸送流部份之至少一部份解碼，以從該存取點開始放映。 1 3.如申請專利範圍第9項所述之方法，其中該利用步驟亦包括以下步驟：將前述輸送流部份之至少一部份解除擾頻，以從該存取點開始放映。

1 4.如申請專利範圍第9項中所述之方法，其中該存取點為至少由以下之一構成之分封：在一標準輸送流信息標題欄位内有開始位元之分封；編碼後控制信息（E C Μ )，

第36頁 535432 _案號90111085_年月曰修正_ 六、申請專利範圍擴充記憶體管理程式（Ε Μ Μ ); 適應域（A F )攔位；位於AF内的專用資料欄位； SI專用表格；專用描述符；專用流；以及局部擾頻流中之可見欄位。 1 5 .如申請專利範圍第1 4項所述之方法，其中，該專用流為具有關聯PTS之專用PES流。 1 6 .如申請專利範圍第1 4項所述之方法，其中，該具有開始位元之分封為一具有有效負載單元起始指示器（p u s i )開始位元之分封。 1 7 .如申請專利範圍第1 4項所述之方法，其中，該適應域 (AF)至少包括列之一：PCR與隨機存取指示器。 1 8. —種資料流處理設備，此設備包括：一資料流接收器，可用於接收一輸送流；一輸送流儲存裝置，可用於至少儲存該輸送流之一部份；此至少一部份之輸送流有一起點，並包括複數個輸送流分封；一候選點決定裝置，可從該等複數個輸送流分封

第37頁 535432 _案號90111085_年月日_修正I —」書Μ 六、申請專利範圍中，至少決定一個包括一候選存取點之輸送流分封；一候選點位移儲存裝置，可將該候選存取點之位元組位移儲存體内；一抵達時間儲存裝置，可將複數個位元組位移指示儲存在該索引儲存體内，而該每一位元組位移f與一接收之輸送流分封的抵達時間關聯；

其中，該輸送流包含有一含有擾頻資料部份及一解決擾頻資料部份之局部擾頻輸送流；以及 ‘該候選決定設備經由至少檢查解決擾頻資料部份之一部份，用以決定上述至少含有一候選存取點之輸送流分封。 1 9.如申請專利範圍第1 8項所述之設備，其中該位元組位移指示儲存步驟包括：依預定之時間間隔，在該索引儲存體内反複儲存最近接收之輸送流分封的位元組位移。

2 0 .如申請專利範圍第1 9項所述之設備，其中該位元組位移與最近接收之輸送流分封的位元組位移，包含一相對該起點之位元組位移。 2 1 .如申請專利範圍第1 8 - 2 0項之任一項所述之設備，其中候選存取點之位元組位移包含一相對該起點之位元組位移0

第38頁 92, 1. 1 (ι 535432 _案號90111085_年月日__ 六、申請專利範圍 2 2 .如申請專利範圍第1 8 - 2 0項之任一項所述之設備，其中該輸送流為一 Μ P E G - 2輸送流。 2 3 ·如申請專利範圍中第1 8 - 2 0項之任一項所述之設備，其中該輸送流為一視訊流。 2 4 .如申請專利範圍中第1 8 - 2 0項之任一項所述之設備，其中該輸送流為一音訊流。 2 5 .如申請專利範圍中第1 8 - 2 0項之任一項所述之設備，其中包括以下步驟：利用該索引儲存體至少存取該輸送流部份中的一部份。 2 6 .如申請專利範圍中第2 5項所述之設備，其中該利用步驟進而包括以下步驟：決定欲存取之點的期待放映時間，該點係與前述輸送流部分之至少一部份關聯；決定一連同期待放映時間之抵達時間；以及至少局部根據該索引儲存體中儲存的至少一個位元組位移，決定與抵達時間密切暫時關聯之存取點之位元組位移。 2 7 .如申請專利範圍第2 6項所述之設備，其中該決定期待放映時間之步驟中包括：至少根據下列之一以決定一期待

第39頁 535432 _案號90111085_年月曰修正_ 六、申請專利範圍放映時間：至少一種期待的放映模式特性，與至少一種隨機存取特性。 2 8 .如申請專利範圍中第2 6項所述之設備，其中該決定抵達時間之步驟中包括：根據該期待放映時間並；^據抵達時間與放映時間之間的預定關係，決定一抵達時間。 2 9 .如申請專利範圍中第2 6項中所述之設備，其中該利用步驟亦包括以下步驟：將前述輸送流部分之至少一部份解碼，以從該存取點開始放映。 3 0 .如申請專利範圍第2 6項所述之設備，其中該利用步驟亦包括以下步驟：將前述輸送流部份之至少一部份解除擾頻，以從該存取點開始放映。 3 1.如申請專利範圍中第2 6項中所述之設備，其中該存取點為至少由以下之一構成之分封：在一標準輸送流信息標題欄位内有開始位元之分封；編碼後控制信息（ECM); 擴充記憶體管理程式（EMM); 適應域（AF)欄位；

第40頁 535432 案號 90111085 92. Κ ΙΟ 年月曰修正六、申請專利範圍位於A F内的專用資料搁位， S I專用表格；專用描述符；專用流，以及局部擾頻流中之可見攔位。 & 3 2 .如申請專利範圍中第3 1項所述之設備，其中，該專用流為具有關聯P T S之專用P E S流。

3 3 .如申請專利範圍中第3 1項所述之設備，其中，該具有開始位元之分封為一具有有效負載單元起始指示器（p u s i ) 開始位元之分封。 3 4 .如申請專利範圍中第3 1項所述之設備，其中，該適應域（AF )至少包括列之一：PCR與隨機存取指示器。 3 5. —種輸送流分析方法，此方法包含：

接收由一輸送流構成之MPEG資料流，該輸送流包括一擾頻之有效負載與多數未擾頻之信息標題；及分析未擾頻之信息標題並至少決定一個技巧模式參數。 3 6 .如申請專利範圍第3 5項所述之方法，其中，該分析步驟包括僅分析未擾頻之信息標題。

第41頁