專利名稱：：彈性長度的解碼器的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種解碼器，且特別是涉及一種能使解碼器依據(jù)要比對的樣本，動態(tài)調(diào)整其過濾數(shù)據(jù)長度的彈性長度解碼器。
背景技術(shù)：
：隨著多媒體技術(shù)的發(fā)展，數(shù)字電視(digitaltelevision,DTV)與傳統(tǒng)電視相較之下，已能提供敏銳的畫面質(zhì)量以及較佳的環(huán)繞音響。而且，數(shù)字電視采用數(shù)字化信號的傳輸以及壓縮處理，也因此能有效地利用頻寬，以及降低外界的噪聲干擾。在數(shù)字化信號的處理中，MPEG-2編碼標準(standard)定義有兩種形式的數(shù)據(jù)串流(datastream),分別為節(jié)目串流(programstream,PS)以及傳輸串流(transportstream,TS)。圖1A示出了節(jié)目串流的示意圖。請參考圖1A，節(jié)目串流IOO為一個或多個含有分組化基本串流(packetisedelementarystream,以下簡稱為PES)分組的串流(例如串流IIO、120)所組合而成的，且這些PES分組參考共同的(common)時間基準(timebase)。舉例來說，串流120包含有視頻PES分組122-124、音頻PES分組125以及數(shù)據(jù)PES分組126,且含有標頭(header)121。節(jié)目串流為設(shè)計用于無錯誤(error-free)環(huán)境的傳輸，且適用于如交互式(interactive)多媒體的應(yīng)用。其中，基本串流(elementarystream,ES)為音頻(audio)、視頻(video)以及數(shù)據(jù)編碼器(encoder)所輸出的單一類型信號(通常為壓縮的信號)，而經(jīng)分組化后即為PES。圖IB示出了傳輸串流的示意圖。請參考圖IB,傳輸串流130是將PES分組打散為固定大小(fixed-sized)的傳輸分組(transportpacket),再由一或多個節(jié)目(program)的傳輸分組所組合而成的。舉例來說，傳輸串流130包含有視頻傳輸分組131、音頻傳輸分組132、專用(private)數(shù)據(jù)傳輸分組133、服務(wù)信息(serviceinformation)傳輸分組134以及無效(nul1)傳輸分組135等，且每一個傳輸分組前端都有標頭。其中，構(gòu)成一節(jié)目的基本串流所組成的PES分組為參考共同的時間基準，因此傳輸串流中的這些傳輸分組可以為參考不同的時間基準。節(jié)目串流以及傳輸串流這兩種形式的數(shù)據(jù)串流為利用MPEG-2定義的復用器(multiplexer)所建構(gòu)的，因此在接收端也必須要有對應(yīng)設(shè)計的去復用器(de-muUip1exer)來將這些分組分離，并且將這些分組儲存在對應(yīng)的存儲器區(qū)塊。圖2示出了去復用器的架構(gòu)圖。請參考圖2，去復用器200包含有多個數(shù)據(jù)過濾器210。當數(shù)據(jù)串流傳送至去復用器200時，數(shù)據(jù)串流中每一個特定的數(shù)據(jù)片段都需要有相對應(yīng)的數(shù)據(jù)過濾器210來進行處理。簡言之，在每一個數(shù)據(jù)過濾器210內(nèi)各自存放有特定樣本(pattern),且數(shù)據(jù)過濾器210依據(jù)儲存其中的樣本對數(shù)據(jù)片段進行比對，以過濾出所需要的信息。然而，數(shù)據(jù)過濾器210通常為固定長度，例如n字節(jié)(n-bytes),也因此數(shù)據(jù)過濾器210只能比對固定長度的樣本。若要更精確地比對出所需要的信息，則需要另外的后續(xù)處理，這會造成額外頻寬的浪費。
發(fā)明內(nèi)容本發(fā)明提供一種解碼器。此解碼器可以依據(jù)要比對的樣本，動態(tài)調(diào)整其過濾數(shù)據(jù)的長度，并且能精確地比對數(shù)據(jù)片段，以過濾出所需要的信息。本發(fā)明還提供一種解碼器的操作方法。此操作方法也具有上述的優(yōu)點。本發(fā)明提供一種解碼器。此解碼器包括多個數(shù)據(jù)過濾單元以及控制單元。數(shù)據(jù)過濾單元依據(jù)對應(yīng)的樣本，對數(shù)據(jù)串流進行比對操作，而輸出比對結(jié)果。控制單元控制這些數(shù)據(jù)過濾單元的組態(tài)。若任一數(shù)據(jù)過濾單元存放樣本的空間不足以記錄要比對的樣本，則控制單元組合這些數(shù)據(jù)過濾單元其中兩個或多個而成一等效過濾單元，以使等效過濾單元存放要比對的樣本來進行比對操作。從另一觀點來看，本發(fā)明還提供一種解碼器的操作方法。首先，記錄多個樣本于多個數(shù)據(jù)過濾單元中。而這些數(shù)據(jù)過濾單元各自依據(jù)對應(yīng)的樣本對數(shù)據(jù)串流進行比對操作，而各自輸出比對結(jié)果。若任一數(shù)據(jù)過濾單元存放樣本的空間不足以記錄要比對的樣本，則組合這些數(shù)據(jù)過濾單元其中兩個或多個而成一等效過濾單元，以使等效過濾單元存放要比對的樣本來進行比對操作。上述的解碼器或者解碼器的操作方法，在一實施例中數(shù)據(jù)過濾單元存放樣本的空間均為n字節(jié)。上述的解碼器或者解碼器的操作方法，在一實施例中數(shù)據(jù)過濾單元依據(jù)比較結(jié)果而自數(shù)據(jù)串流中擷取服務(wù)信息。本發(fā)明因采用將兩個或多個數(shù)據(jù)過濾單元組合而成一等效過濾單元的結(jié)構(gòu)，藉以動態(tài)調(diào)整解碼器過濾數(shù)據(jù)的長度。也正因如此，解碼器能通過精確地比對較大長度的樣本，來過濾出所需要的信息。為使本發(fā)明的上述和其它目的、特征和優(yōu)點能更明顯易懂，下文特舉本發(fā)明的較佳實施例，并結(jié)合附圖詳細說明如下。圖1A示出了節(jié)目串流的示意圖。圖1B示出了傳輸串流的示意圖。圖2示出了去復用器的架構(gòu)圖。圖3示出了傳輸串流的示意圖。圖4A示出了本發(fā)明的一實施例的解碼器的系統(tǒng)圖。圖4B示出了本發(fā)明的一實施例圖4A的解碼器404的架構(gòu)圖。圖4C示出了本發(fā)明的一實施例圖4A的解碼器404的架構(gòu)圖。圖5示出了本發(fā)明的一實施例的解碼器的操作方法的流程圖。附圖符號說明100:節(jié)目串流110、120:串流121:標頭122-124:PES分組130、300:傳輸串流131-135:傳輸分組200、402:去復用器210:數(shù)據(jù)過濾器301:節(jié)目關(guān)聯(lián)表302、305:節(jié)目對應(yīng)表303條件存取表304:網(wǎng)絡(luò)信息表401:復用器403:處理器404:解碼器405:存儲器406a、406b、406c、406d:數(shù)據(jù)過濾單元407:控制單元S501-S504:本發(fā)明的一實施例的解碼器的操作方法的各步驟具體實》4方式在說明本發(fā)明實施例之前，首先假設(shè)本發(fā)明的解碼器用于從傳輸串流中過濾出所需要的信息，然而并不局限于此范圍，仍可應(yīng)用于如節(jié)目串流等形式的數(shù)據(jù)串流。圖3示出了傳輸串流的示意圖。請參考圖3,傳輸串流300中包含了各節(jié)目視頻以及音頻的傳輸分組，只需依據(jù)分組編號(packetidentifier,PID)便可搜尋到所需要的傳輸分組。一般而言，分組編號設(shè)置在傳輸分組的標頭內(nèi)。因此，為了獲得傳輸串流300中指定節(jié)目的信息，MPEG-2編碼標準定義了所謂的服務(wù)信息(serviceinformation,SI)。在數(shù)字電視應(yīng)用中，服務(wù)信息主要有節(jié)目關(guān)聯(lián)表(programassociationtable,PAT)301、節(jié)目對應(yīng)表(programmaptable,PMT)302、條件存取表(conditionalaccesstable,CAT)303以及網(wǎng)絡(luò)信息表(networkinformationtable)304。節(jié)目關(guān)聯(lián)表301(PID=0)記錄了傳輸串流300中各節(jié)目的節(jié)目對應(yīng)表的分組編號，例如節(jié)目1的節(jié)目對應(yīng)表302在PID=65的傳輸分組中，節(jié)目2的節(jié)目對應(yīng)表305在PID=32的傳輸分組中。另外，節(jié)目關(guān)聯(lián)表301也記錄網(wǎng)絡(luò)信息表304的分組編號，例如網(wǎng)絡(luò)信息表304在PID-16的傳輸分組中。節(jié)目對應(yīng)表302、305為用來得知各節(jié)目視頻及音頻所屬的分組編號。舉例來說，節(jié)目對應(yīng)表302記錄節(jié)目1的視頻1在PID-131的傳輸分組中'且節(jié)目1的音頻l(例如英語)及音頻2(例如德語)分別在PID-132、PID=133的傳輸分組中。節(jié)目對應(yīng)表305則記錄節(jié)目2的視頻1及視頻2分別在PID=137、PID=138的傳輸分組中，且節(jié)目2的音頻1在PID-139的傳輸分組中。網(wǎng)絡(luò)信息表304為用于多路傳輸串流的識別，以找出相關(guān)的傳輸串流。條件存取表303(PID=1)記錄了各節(jié)目的資格管理信息(entiUementmanagementmessage,EMM),以作為對傳輸分組加密之用。資格管理信息為專用條件存取信息，而專用條件存取信息明確說明(specify)了授權(quán)特許的層級(authorizationlevels)或者特定解碼器的服務(wù)。由上述說明可以得知，傳輸串流中整合了大量待處理數(shù)據(jù)。為了減少運算量以及頻寬需求，便需要解碼器來比對數(shù)據(jù)串流，以過濾出所需要的信息。圖4A示出了本發(fā)明的一實施例的解碼器的系統(tǒng)圖。請參考圖4A,復用器401將經(jīng)過編碼及分組化后的音頻、視頻、控制數(shù)據(jù)(controldata)以及服務(wù)信息分組建構(gòu)成一數(shù)據(jù)串流，以利傳輸在通道之中。而接收端對應(yīng)設(shè)計的去復用器402便將數(shù)據(jù)串流再分解為音頻、視頻、控制數(shù)據(jù)以及服務(wù)信息分組。由于數(shù)字電視的使用者為隨機挑選節(jié)目來觀看，因此本實施例的解碼器404可以過濾出所需要的節(jié)目信息，藉以能及時地搜尋到指定的節(jié)目。在本實施例中，解碼器404用以對服務(wù)信息進行過濾，并將過濾的信息存放于存儲器405中對應(yīng)的區(qū)塊。因此，處理器403能輕易的從存儲器各區(qū)塊中搜尋到相關(guān)的節(jié)目信息，例如節(jié)目關(guān)聯(lián)表、節(jié)目對應(yīng)表、條件存取表以及網(wǎng)絡(luò)信息表等，并且依據(jù)節(jié)目信息對這些分組進行處理或者分類。值得一提的是，本實施例解碼器404的舉例為對服務(wù)信息進行過濾，然而本發(fā)明的精神不應(yīng)當局限于此，也可應(yīng)用于對音頻、視頻或者控制數(shù)據(jù)進行過濾。圖4B示出了本發(fā)明的一實施例圖4A的解碼器404的架構(gòu)圖。請參考圖4B,解碼器404包括多個數(shù)據(jù)過濾單元406a、406b、406c、406d(在此僅以4個數(shù)據(jù)過濾單元說明)以及控制單元407。數(shù)據(jù)過濾單元406a、406b、406c、406d各自依據(jù)對應(yīng)的樣本對數(shù)據(jù)串流進行比對操作，而各自輸出比對結(jié)果，其中數(shù)據(jù)過濾單元406a、406b、406c、406d各自存放樣本的空間為n字節(jié)。換言之，數(shù)據(jù)過濾單元406a、406b、406c、406d能各自將固定長度(n字節(jié))的數(shù)據(jù)片段與樣本進行比對。舉例來說，數(shù)據(jù)過濾單元406a、406b、406c、406d將傳輸分組的標頭(或者分組編號)與樣本進行比對。倘若某一數(shù)據(jù)過濾單元(例如數(shù)據(jù)過濾單元406c)所儲存的樣本與數(shù)據(jù)串流中傳輸分組的標頭(或者分組編號)的比對結(jié)果吻合，則此數(shù)據(jù)過濾單元(例如數(shù)據(jù)過濾單元406c)依據(jù)比對結(jié)果擷取此數(shù)據(jù)片段(例如為服務(wù)信息)，并將其儲存在存儲器405中對應(yīng)的區(qū)塊。圖4C示出了本發(fā)明的一實施例圖4A的解碼器404的架構(gòu)圖。請參考圖4C,一般而言，數(shù)據(jù)過濾單元的數(shù)量是針對系統(tǒng)最大需求而設(shè)計的，例如系統(tǒng)最大需求數(shù)量為M個。但是，在正常情況下，并非M個數(shù)據(jù)過濾單元同時間地進行過濾處理。為了使數(shù)據(jù)過濾單元能更精確地比對數(shù)據(jù)片段，必須增加比對的樣本長度。此時，控制單元407便控制這些數(shù)據(jù)過濾單元的組態(tài)，以使要比對的樣本長度不會受限于數(shù)據(jù)過濾單元的固定長度(n字節(jié))。換言之，控制單元407動態(tài)調(diào)整過濾數(shù)據(jù)的長度。舉例來說，當數(shù)據(jù)過濾單元(例如數(shù)據(jù)過濾單元406a)存放樣本的空間不足以記錄要比對的樣本時，控制單元407便組合兩個或多個數(shù)據(jù)過濾單元而成一等效過濾單元，例如將數(shù)據(jù)過濾單元406a、406b組合而成2n字節(jié)的等效過濾單元。因此，此等效過濾單元便能存放要比對的樣本，并對至多2n位組長度的數(shù)據(jù)片段進行比對操作。倘若此等效過濾單元所儲存的樣本與數(shù)據(jù)串流中傳輸分組的標頭(或者分組編號)的比對結(jié)果吻合，則此等效過濾單元依據(jù)比對結(jié)果擷取此數(shù)據(jù)片段(例如為服務(wù)信息)，并將其儲存在存儲器405中對應(yīng)的區(qū)塊。同理類推，控制單元407也可組合數(shù)據(jù)過濾單元406a、406b、406c而成3n字節(jié)的等效過濾單元，或者組合數(shù)據(jù)過濾單元406a、406b、406c、406d而成4n位的等效過濾單元。如此一來，解碼器404不僅能依據(jù)要比對的樣本，動態(tài)調(diào)整過濾數(shù)據(jù)的長度，還能精確地比對數(shù)據(jù)片段，以過濾出所需要的信息。另外，上述實施例為假設(shè)數(shù)據(jù)過濾單元406a、406b、406c、406d都為n字節(jié)的固定長度，在本發(fā)明另一實施例中，數(shù)據(jù)過濾單元可以各自為不同字節(jié)大小的長度。此時，控制單元407便依據(jù)要比對的樣本，視其應(yīng)用而將兩個或多個數(shù)據(jù)過濾單元組合而成等效過濾單元。由上述實施例的敘述，在此可以歸納為下列的方法流程。圖5示出了本發(fā)明的一實施例的解碼器的操作方法的流程圖。請參考圖5,首先，判斷數(shù)據(jù)過濾單元存放樣本的空間是否足夠記錄要比對的樣本(步驟S501),是則將樣本記錄于數(shù)據(jù)過濾單元中(步驟S502)。反之，則組合兩個或多個數(shù)據(jù)過濾單元而成一等效過濾單元(步驟S503),并將樣本記錄于此等效過濾單元之中(步驟S502)。接著，教數(shù)據(jù)串流進行比對操作，并輸出比對結(jié)果(步驟S5(M)。綜上所述，本發(fā)明實施例的解碼器除了可以依據(jù)要比對的樣本大小，動態(tài)調(diào)整其過濾數(shù)據(jù)的長度之外，還可以利用較大長度的樣本來進行更精確地比對，以過濾出所需要的信息。此彈性長度的解碼器可以應(yīng)用在任何數(shù)據(jù)串流的過濾處理。雖然本發(fā)明已以較佳實施例披露如上，然其并非用以限定本發(fā)明，本領(lǐng)域技術(shù)人員，在不脫離本發(fā)明的精神和范圍的前提下，當可作若干的更改與修飾，因此本發(fā)明的保護范圍應(yīng)以本發(fā)明的權(quán)利要求為準。權(quán)利要求1.一種解碼器，包括多個數(shù)據(jù)過濾單元，用以各自依據(jù)對應(yīng)的樣本對一數(shù)據(jù)串流進行一比對操作，從而各自輸出一比對結(jié)果；以及一控制單元，用以控制所述數(shù)據(jù)過濾單元的組態(tài)，其中若任一所述數(shù)據(jù)過濾單元存放樣本的空間不足以記錄要比對的樣本，則該控制單元組合所述數(shù)據(jù)過濾單元其中兩個或多個而成一等效過濾單元，以使該等效過濾單元存放該樣本進行該比對操作。2.如權(quán)利要求1所述的解碼器，其中所述數(shù)據(jù)過濾單元存放樣本的空間均為n字節(jié)。3.如權(quán)利要求1所述的解碼器，其依據(jù)所述比較結(jié)果而自該數(shù)據(jù)串流中擷取服務(wù)信息。4.如權(quán)利要求3所述的解碼器，其中該服務(wù)信息包括節(jié)目關(guān)聯(lián)表、節(jié)目對應(yīng)表、條件存取表以及網(wǎng)絡(luò)信息表。5.—種解碼器的操作方法，包括將多個樣本記錄于多個數(shù)據(jù)過濾單元中；以及使所述數(shù)據(jù)過濾單元各自依據(jù)對應(yīng)的樣本對一數(shù)據(jù)串流進行一比對操作，而各自輸出一比對結(jié)果；若任一所述數(shù)據(jù)過濾單元存放樣本的空間不足以記錄要比對的樣本，則組合所述數(shù)據(jù)過濾單元其中兩個或多個而成一等效過濾單元，以使該等效過濾單元存放該樣本進行該比對操作。6.如權(quán)利要求5所述解碼器的操作方法，其中所述數(shù)據(jù)過濾單元存放樣本的空間均為n字節(jié)。7.如權(quán)利要求5所述解碼器的操作方法，還包括依據(jù)所述比較結(jié)果而自該數(shù)據(jù)串流中擷取服務(wù)信息。8.如權(quán)利要求7所述解碼器的操作方法，其中該服務(wù)信息包括節(jié)目關(guān)聯(lián)表、節(jié)目對應(yīng)表、條件存取表以及網(wǎng)絡(luò)信息表。全文摘要一種彈性長度的解碼器包括多個數(shù)據(jù)過濾單元以及控制單元。數(shù)據(jù)過濾單元依據(jù)對應(yīng)的樣本，對數(shù)據(jù)串流進行比對操作，并輸出比對結(jié)果?？刂茊卧刂茢?shù)據(jù)過濾單元的組態(tài)。若任一數(shù)據(jù)過濾單元存放樣本的空間不足以記錄要比對的樣本，則控制單元組合數(shù)據(jù)過濾單元其中兩個或多個而成一等效過濾單元，以使等效過濾單元存放樣本，并進行比對操作。文檔編號H04N5/44GK101389015SQ20071014897公開日2009年3月18日申請日期2007年9月12日優(yōu)先權(quán)日2007年9月12日發(fā)明者徐世大,林柏廷申請人:奇景光電股份有限公司