專利名稱：碼型檢出裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及碼型檢出裝置。特別是，本發(fā)明涉及檢出(檢索)存儲(chǔ)器中存儲(chǔ)的數(shù)據(jù)或由外部輸入的數(shù)據(jù)中是否存在具有預(yù)定碼型的數(shù)據(jù)的碼型檢出裝置(碼型檢索裝置)。
背景技術(shù)：
例如，在日本公開(kāi)特許公報(bào)特開(kāi)平5-76056號(hào)公報(bào)、特開(kāi)平7-37326號(hào)公報(bào)、特開(kāi)平9-321726號(hào)公報(bào)中公開(kāi)了在檢出檢索對(duì)象的數(shù)據(jù)中是否存在具有預(yù)定碼型的數(shù)據(jù)的碼型檢出電路(碼型檢索裝置)中，通常利用成為檢出(檢索)對(duì)象的碼型(以下記為檢索對(duì)象碼型或輸入碼型(entry pattern))，進(jìn)行存儲(chǔ)空間上存儲(chǔ)的數(shù)據(jù)與檢索對(duì)象碼型是否一致的碼型匹配的碼型匹配法。
碼型匹配法中，在存儲(chǔ)了成為檢出對(duì)象的數(shù)據(jù)的存儲(chǔ)空間中，將讀出地址移動(dòng)的同時(shí)依次比較讀出輸入碼型是否與數(shù)據(jù)一致。一致時(shí)的讀出地址作為檢出位置(或匹配位置)存儲(chǔ)到存儲(chǔ)部件中。該匹配位置表示具有與輸入碼型相同排列的數(shù)據(jù)存在于存儲(chǔ)空間的哪個(gè)位置，在其后的處理中，以該匹配位置為標(biāo)記進(jìn)行所要的數(shù)據(jù)處理。
在一般的碼型檢出電路中，包含比較電路和檢出位置登錄電路。比較電路中，從檢索對(duì)象的存儲(chǔ)空間依次讀出存儲(chǔ)數(shù)據(jù)，并比較讀出的數(shù)據(jù)與輸入碼型是否一致。而且，當(dāng)與比較對(duì)象一致時(shí)由比較電路輸出檢出一致信號(hào)(命中信號(hào)hit signal)。檢出位置存儲(chǔ)電路由寄存器、存儲(chǔ)器等構(gòu)成，在從上述比較電路接收到命中信號(hào)時(shí)，將檢索位置即來(lái)自該時(shí)刻的讀出地址或預(yù)定的基準(zhǔn)位置的計(jì)數(shù)值保持在寄存器、存儲(chǔ)器等中。
在傳統(tǒng)的方法中，廣大存儲(chǔ)空間中存在與輸入碼型一致的數(shù)據(jù)時(shí)，檢索的結(jié)果為與輸入碼型(檢索對(duì)象碼型)一致且輸出命中信號(hào)，每當(dāng)這時(shí)必須存儲(chǔ)該檢出位置，因此需要準(zhǔn)備具有與此相應(yīng)的位寬度的寄存器或大容量的存儲(chǔ)器。
例如，對(duì)2n的存儲(chǔ)空間中存儲(chǔ)的數(shù)據(jù)進(jìn)行碼型檢出時(shí)，需要具有命中信號(hào)數(shù)的位寬度的寄存器或命中信號(hào)數(shù)的容量的存儲(chǔ)器。具體地說(shuō)，匹配位置的登錄數(shù)為m個(gè)時(shí)，需要具有共2n×m的位寬度的寄存器或共2n×m地址的存儲(chǔ)器。隨著n與m的增加，存儲(chǔ)匹配位置所需要的寄存器或存儲(chǔ)器等硬件資源(resource)的量也相應(yīng)增加。
例如，作為將動(dòng)態(tài)圖像和聲音信號(hào)壓縮編碼的標(biāo)準(zhǔn)規(guī)格之一的MPEG的經(jīng)壓縮編碼的數(shù)據(jù)序列(以下稱為位流或數(shù)據(jù)流)中的碼型檢出，分別在系統(tǒng)層和視頻層中進(jìn)行。
MPEG的位流，如圖3A和圖4～圖7之例示，接著首部的3字節(jié)的識(shí)別碼
，作為1字節(jié)的代碼按每個(gè)系統(tǒng)層或視頻層設(shè)置。作為系統(tǒng)層規(guī)定多種系統(tǒng)識(shí)別碼(流ID)，并且作為視頻層規(guī)定了多個(gè)起始碼(start code)。
在系統(tǒng)層的檢測(cè)中，使用檢出的流ID作為輸入碼型，進(jìn)行碼型檢出。另外，在視頻層的檢測(cè)中，使用要檢出的起始碼作為輸入碼型，進(jìn)行碼型檢測(cè)。
但是，用上述的傳統(tǒng)的碼型檢出電路對(duì)基于MPEG生成的位流進(jìn)行系統(tǒng)層的流ID和視頻層的起始碼的檢測(cè)時(shí)，首先將數(shù)據(jù)
作為輸入碼型，從存儲(chǔ)器依次讀出位流，進(jìn)行碼型檢測(cè)。然后，接著進(jìn)行
的檢測(cè)，將1字節(jié)的代碼例如系統(tǒng)層的流ID或視頻層的起始碼作為輸入碼型，進(jìn)行碼型檢測(cè)。因此，為了存儲(chǔ)匹配位置，需要很多寄存器或存儲(chǔ)器，并且，存儲(chǔ)輸入碼型本身就需要非常多的硬件資源。
而且，在傳統(tǒng)的碼型檢出電路中，可通過(guò)每當(dāng)命中時(shí)進(jìn)行串行處理來(lái)削減用以保持匹配位置的硬件資源，但對(duì)碼型檢出和命中后的條件分支的開(kāi)銷(overhead)變大。為削減這種開(kāi)銷，需要以某種程度集中的單位進(jìn)行碼型檢測(cè)。但是，為了達(dá)成此目的，需要使碼型檢出電路中成為檢出對(duì)象的存儲(chǔ)空間某種程度地集中來(lái)進(jìn)行碼型檢測(cè)的結(jié)構(gòu)，但通常不具備這種結(jié)構(gòu)，因此存在不能實(shí)現(xiàn)碼型檢測(cè)的開(kāi)銷削減的缺點(diǎn)。
發(fā)明的公開(kāi)本發(fā)明鑒于上述情況構(gòu)思而成，其目的在于提供一種碼型檢出電路，以在用碼型匹配從成為檢索對(duì)象的存儲(chǔ)空間中檢出具有所要碼型的數(shù)據(jù)時(shí)，能夠節(jié)約用以存儲(chǔ)檢出碼型和檢出位置的資源，并能削減碼型檢出后的處理的開(kāi)銷。
為達(dá)成上述目的，本發(fā)明的碼型檢出電路中設(shè)有存儲(chǔ)成為檢出對(duì)象的輸入碼型的檢出碼型存儲(chǔ)部件；存儲(chǔ)與上述各輸入碼型對(duì)應(yīng)的標(biāo)志信號(hào)的標(biāo)志存儲(chǔ)部件；將輸入的數(shù)據(jù)與上述檢出碼型存儲(chǔ)部件中存儲(chǔ)的輸入碼型進(jìn)行比較的比較部件；以及在上述比較部件的比較結(jié)果為上述輸入數(shù)據(jù)與上述輸入碼型一致時(shí)，根據(jù)與上述標(biāo)志存儲(chǔ)部件存儲(chǔ)的該輸入碼型對(duì)應(yīng)的標(biāo)志信號(hào)，存儲(chǔ)上述檢出位置的檢出位置存儲(chǔ)部件。
并且，本發(fā)明中，最好還設(shè)有檢出位置存儲(chǔ)控制部件，以在上述比較部件判斷上述輸入數(shù)據(jù)與上述輸入碼型一致的場(chǎng)合，與上述輸入碼型對(duì)應(yīng)的上述標(biāo)志信號(hào)表示存儲(chǔ)檢出位置時(shí)，將碼型檢出窗信號(hào)設(shè)定于有效狀態(tài)，而與上述輸入碼型對(duì)應(yīng)的上述標(biāo)志信號(hào)表示不存儲(chǔ)檢出位置時(shí)，將上述碼型檢出窗信號(hào)設(shè)定為無(wú)效狀態(tài)。
并且，本發(fā)明中，上述檢出位置存儲(chǔ)部件最好在上述碼型檢出窗信號(hào)為有效狀態(tài)時(shí)存儲(chǔ)上述輸入碼型的檢出位置，而上述碼型檢出窗信號(hào)為無(wú)效狀態(tài)時(shí)不存儲(chǔ)上述輸入碼型的檢出位置。
而且，本發(fā)明中，上述輸入數(shù)據(jù)最好為根據(jù)MPEG規(guī)格壓縮編碼的圖像數(shù)據(jù)和聲音數(shù)據(jù)，上述輸入碼型根據(jù)表示上述壓縮編碼的數(shù)據(jù)中包含的數(shù)據(jù)包的首部的識(shí)別數(shù)據(jù)來(lái)設(shè)定。
依據(jù)本發(fā)明，按每個(gè)檢索對(duì)象的輸入碼型設(shè)定標(biāo)志信號(hào)。用比較部件比較輸入數(shù)據(jù)與輸入碼型，該比較的結(jié)果為輸入數(shù)據(jù)與輸入碼型一致時(shí)，依據(jù)與該輸入碼型對(duì)應(yīng)的標(biāo)志信號(hào)是否有效，即該標(biāo)志信號(hào)是否表示存儲(chǔ)檢出位置，若表示存儲(chǔ)檢出位置則存儲(chǔ)輸入碼型和檢出位置，相反，若標(biāo)志信號(hào)表示不存儲(chǔ)檢出位置，則不進(jìn)行檢出位置的存儲(chǔ)。因此，可預(yù)先指定需要登錄的檢出位置，可有效利用存儲(chǔ)檢出位置的存儲(chǔ)部件的資源。
附圖的簡(jiǎn)單說(shuō)明

圖1是表示本發(fā)明的碼型檢出電路的一個(gè)實(shí)施例的結(jié)構(gòu)圖。
圖2是表示本實(shí)施例的碼型檢出電路中的碼型檢出/未檢出控制部的結(jié)構(gòu)的結(jié)構(gòu)圖。
圖3A～圖3C是一例基于MPEG規(guī)格的壓縮編碼的數(shù)據(jù)流的示圖。
圖4是MPEG規(guī)格中的系統(tǒng)層的流識(shí)別號(hào)的示圖。
圖5是一例MPEG規(guī)格中的視頻層的起始碼的示圖。
圖6是一例用以檢出各層的起始碼的輸入碼型的示圖。
圖7是一例各輸入碼型和與之對(duì)應(yīng)的標(biāo)志信號(hào)的示圖。
本發(fā)明的最佳實(shí)施方式以下，參照附圖，就本發(fā)明的實(shí)施例進(jìn)行詳細(xì)說(shuō)明。
圖1是表示本發(fā)明的碼型檢出電路的一個(gè)實(shí)施例的結(jié)構(gòu)圖。
如圖所示，本實(shí)施例的碼型檢出裝置100中設(shè)有比較部120-1、...、120-N(N＞0，N為整數(shù))，碼型檢出/未檢出控制部130，以及檢出位置登錄部140。
圖1中，存儲(chǔ)器/位流接口(MEM/BS-I/FBitstream I/F，以下稱為存儲(chǔ)器/BS接口)110向碼型檢出裝置100提供例如從存儲(chǔ)部件讀出的、輸入數(shù)據(jù)IND和讀出指針RDP。輸入數(shù)據(jù)IND例如是用圖3A中圖解的MPEG編碼的視頻信號(hào)，讀出指針RDP例如是該視頻信號(hào)的地址等。
以下，就本實(shí)施例的碼型檢出裝置100的結(jié)構(gòu)進(jìn)行說(shuō)明。
多個(gè)比較部120-1～120-N各自具有相同結(jié)構(gòu)。因此，圖1中僅表示第一比較部120-1的內(nèi)部結(jié)構(gòu)作為代表。第一比較部120-1中設(shè)有比較器122、保持檢索對(duì)象碼型或輸入碼型ETP1的輸入碼型保持部124及保持標(biāo)志FLG1的標(biāo)志保持部126。
比較部120-1～120-N的個(gè)數(shù)與成為檢索對(duì)象的輸入碼型ETP1～ETPN一致。輸入碼型ETP1～ETPN與標(biāo)志FLG1～ETPN一一對(duì)應(yīng)，例如輸入碼型ETP1與標(biāo)志FLG1對(duì)應(yīng)。
輸入碼型ETP1～ETPN是輸入數(shù)據(jù)IND中包含的數(shù)據(jù)中成為檢索(檢出)對(duì)象的碼型。輸入碼型ETP1～ETPN的詳細(xì)例示請(qǐng)參照?qǐng)D3A的描述。
各標(biāo)志FLG1～FLGN分別與輸入碼型ETP1～ETPN對(duì)應(yīng)，如參照?qǐng)D7所作的詳細(xì)說(shuō)明，由圖2中圖解的碼型檢出/未檢出控制部130中的置位/復(fù)位觸發(fā)器133的置位用信號(hào)構(gòu)成的置位數(shù)據(jù)SET和復(fù)位用信號(hào)即復(fù)位數(shù)據(jù)(或清除數(shù)據(jù)CLR)構(gòu)成。
比較器122對(duì)從碼型檢出裝置100外部的存儲(chǔ)器/BS接口110輸入的輸入數(shù)據(jù)IND和從輸入碼型保持部124輸入的第一輸入碼型ETP1進(jìn)行比較，并根據(jù)該比較結(jié)果，輸出第一命中信號(hào)HIT1。例如，比較器122在輸入數(shù)據(jù)IND與輸入碼型EPT1一致時(shí)，例如輸出高電平(1)的命中信號(hào)HIT1，若不一致則輸出低電平(0)的命中信號(hào)HIT1。
輸入碼型保持部124存儲(chǔ)從碼型檢出裝置100外部輸入的第一輸入碼型ETP1，并將存儲(chǔ)的第一輸入碼型ETP1讀出后輸出給比較器122。
標(biāo)志保持部126保持從碼型檢出裝置100外部輸入的第一標(biāo)志信號(hào)FLG1，當(dāng)比較器122的比較結(jié)果即第一命中信號(hào)HIT1為高電平時(shí)，輸出保持的第一標(biāo)志信號(hào)FLG1作為第一控制信號(hào)CTL1?？刂菩盘?hào)CTL1與標(biāo)志FLG1同樣，由置位信號(hào)和清除信號(hào)構(gòu)成。
碼型檢出/未檢出控制部130中，根據(jù)比較部120-1～120-N輸出的控制信號(hào)CTL1～CTLN，生成用以對(duì)檢出的匹配位置的登錄進(jìn)行控制的碼型檢出窗信號(hào)PDW。圖3B中示出一例碼型檢出窗信號(hào)PDW。
本實(shí)施例的碼型檢出裝置100中，多個(gè)比較部120-1～120-N，如上所述，分別由比較器122、輸入碼型保持部124和標(biāo)志保持部126構(gòu)成。在各比較部中，進(jìn)行輸入的輸入數(shù)據(jù)IND和保持的輸入碼型ETP1～ETPN的比較，根據(jù)該結(jié)果，輸出命中信號(hào)HIT1～HITN及控制信號(hào)CTL1～CTLN。即，本實(shí)施例的碼型檢出裝置100中，用多個(gè)比較部120-1～120-N可檢出多個(gè)(N個(gè))輸入碼型ETP1～ETPN。
還有，多個(gè)標(biāo)志FLG1～FLGN分別對(duì)于對(duì)應(yīng)的輸入碼型ETP1～ETPN規(guī)定用以生成碼型檢出窗信號(hào)PDW的控制信息。
碼型檢出/未檢出控制部130根據(jù)來(lái)自多個(gè)比較部120-1～120-N的命中信號(hào)HIT1～HITN及控制信號(hào)CTL1～CTLN，生成保持允許信號(hào)HEB，向存儲(chǔ)(登錄)從存儲(chǔ)器/BS接口110輸出的讀出指針RDP的檢出位置登錄部140輸出。
圖2表示一個(gè)碼型檢出/未檢出控制部130的構(gòu)成例。
碼型檢出/未檢出控制部130中設(shè)有OR門131、132-1、132-2，復(fù)位/置位型(RS)觸發(fā)器133，以及AND門134。
OR門131進(jìn)行多個(gè)比較部120-1～120-N輸出的多個(gè)命中信號(hào)HIT1～HITN的或(OR)運(yùn)算，結(jié)果，若在多個(gè)命中信號(hào)HIT1～HITN中至少有一個(gè)高電平的命中信號(hào)，則向AND門134輸出高電平(1)的命中信號(hào)HIT。另一方面，OR門131在多個(gè)命中信號(hào)HIT1～HITN全部為低電平時(shí)，輸出低電平(0)的命中信號(hào)HIT。
OR門132-1進(jìn)行從多個(gè)比較部120-1～120-N輸出的多個(gè)控制信號(hào)CTL1～CTLN中包含的多個(gè)置位信號(hào)SET1～SETN的或運(yùn)算，運(yùn)算結(jié)果若為多個(gè)置位信號(hào)SET1～SETN中至少有一個(gè)高電平的置位信號(hào)，則作為高電平(1)的置位信號(hào)SET輸入到RS觸發(fā)器133的置位信號(hào)輸入端子S。另一方面，OR門132-1在多個(gè)置位信號(hào)SET1～SETN全部為低電平時(shí)輸出低電平(0)的置位信號(hào)SET。
OR門132-2進(jìn)行多個(gè)比較部120-1～120-N輸出的多個(gè)控制信號(hào)CTL1～CTLN中包含的清除信號(hào)CLR1～CLRN的或運(yùn)算，運(yùn)算結(jié)果若為清除信號(hào)CLR1～CLRN中至少有一個(gè)高電平的清除信號(hào)，則將高電平(1)作為復(fù)位信號(hào)RST輸入到RS觸發(fā)器133的復(fù)位信號(hào)輸入端子R。另一方面，OR門132-2在清除信號(hào)CLR1～CLRN全部為低電平時(shí)，輸出低電平(0)的復(fù)位信號(hào)RST。
RS觸發(fā)器133根據(jù)由OR門132-1輸入的置位信號(hào)SET和由OR門132-2輸入的復(fù)位信號(hào)RST，輸出碼型檢出窗信號(hào)PDW。即，RS觸發(fā)器133在高電平(1)的置位信號(hào)SET施加到置位信號(hào)輸入端子S時(shí)，輸出高電平(1)的碼型檢出窗信號(hào)PDW，而高電平(1)的復(fù)位信號(hào)RST施加到復(fù)位信號(hào)輸入端子R時(shí)，將碼型檢出窗信號(hào)PDW設(shè)成低電平(0)。
AND門134進(jìn)行來(lái)自O(shè)R門131的命中信號(hào)HIT和來(lái)自RS觸發(fā)器133的碼型檢出窗信號(hào)PDW的與運(yùn)算，僅在命中信號(hào)HIT與碼型檢出窗信號(hào)PDW均為高電平時(shí)，向檢出位置登錄部140輸出高電平(1)的保持允許信號(hào)HEB。
在碼型檢出/未檢出控制部130中，從多個(gè)比較部120-1～120-N中的任何一個(gè)比較部輸出高電平的命中信號(hào)時(shí)，由OR門131輸出高電平的命中信號(hào)HIT。另外，從多個(gè)比較部120-1～120-N中的任何一個(gè)比較部輸出置位信號(hào)時(shí)，由OR門132-1輸出置位信號(hào)SET。因此，從RS觸發(fā)器133輸出有效狀態(tài)例如高電平的碼型檢出窗信號(hào)PDW。在碼型檢出窗信號(hào)PDW保持為高電平的期間，OR門131輸出的命中信號(hào)HIT經(jīng)由AND門134作為保持允許信號(hào)HEB輸出。
另一方面，從多個(gè)比較部120-1～120-N中的任何一個(gè)比較部輸出清除信號(hào)時(shí)，由OR門132-2輸出復(fù)位信號(hào)RST。因此，從RS觸發(fā)器133輸出無(wú)效狀態(tài)例如低電平的碼型檢出窗信號(hào)PDW。在碼型檢出窗信號(hào)PDW保持為低電平的期間，AND門134的輸出也保持在低電平，因此，這時(shí)由OR門131輸出的命中信號(hào)HIT被忽略(成為無(wú)效狀態(tài))。
接著，對(duì)檢出位置登錄部140的結(jié)構(gòu)進(jìn)行說(shuō)明。
如圖1所示，檢出位置登錄部140中設(shè)有多個(gè)寄存器1～寄存器M。檢出位置登錄部140根據(jù)來(lái)自碼型檢出/未檢出控制部130的保持允許信號(hào)HEB，將存儲(chǔ)器/BS接口110輸出的讀出指針RDP作為存在與輸入碼型一致的數(shù)據(jù)的檢出位置進(jìn)行登錄。具體地說(shuō)，在檢出位置登錄部140中，監(jiān)測(cè)來(lái)自碼型檢出/未檢出控制部130的保持允許信號(hào)HEB，當(dāng)該保持允許信號(hào)HEB為有效狀態(tài)的高電平時(shí)，將存儲(chǔ)器/BS接口輸出的讀出指針RDP，依次存儲(chǔ)到寄存器1～寄存器M。
如上所述，在碼型檢出/未檢出控制部130中，根據(jù)來(lái)自多個(gè)比較器120-1～120-N的多個(gè)命中信號(hào)HIT1～HITN和多個(gè)控制信號(hào)CTL1～CTLN，生成保持允許信號(hào)HEB，并向檢出位置登錄部140供給。結(jié)果，根據(jù)控制信號(hào)CTL1～CTLN中包含的置位信號(hào)SET1～SETN和清除信號(hào)CLR1～CLRN生成的碼型檢出窗信號(hào)PDW成為高電平，當(dāng)來(lái)自多個(gè)比較器120-1～120-N的命中信號(hào)HIT1～HITN中的任一信號(hào)成為高電平時(shí)，可將高電平的保持允許信號(hào)HEB輸出給檢出位置登錄部140。
檢出位置登錄部140在保持允許信號(hào)HEB成為高電平的有效電平時(shí)，將從存儲(chǔ)器/BS接口110輸入的讀出指針RDP存儲(chǔ)到寄存器1～寄存器M中對(duì)應(yīng)的寄存器中。從而，能夠僅對(duì)檢出的輸入碼型中所需要的輸入碼型，進(jìn)行對(duì)寄存器1～寄存器M的檢出位置(匹配位置)的登錄。換言之，按檢出對(duì)象的碼型數(shù)量來(lái)準(zhǔn)備寄存器1～寄存器M，因此可有效利用碼型檢出裝置100的硬件資源。
以下，基于具體例，描述本實(shí)施例的碼型檢出裝置100的動(dòng)作。
由存儲(chǔ)器/BS接口110輸入到本實(shí)施例的碼型檢出裝置100的輸入數(shù)據(jù)IND，是按照預(yù)定編碼規(guī)格例如MPEG規(guī)格壓縮編碼的動(dòng)態(tài)圖像或聲音數(shù)據(jù)。壓縮編碼的數(shù)據(jù)由存儲(chǔ)器或其它記錄媒體讀出，并經(jīng)由存儲(chǔ)器/BS接口110，以位流即連續(xù)的數(shù)據(jù)序列的方式供給本實(shí)施例的碼型檢出裝置100。另外，與該位流同時(shí)也輸出表示檢出位置的讀出指針RDP。該讀出指針RDP是將從存儲(chǔ)器讀出數(shù)據(jù)IND時(shí)的指針(例如讀出地址)或預(yù)定時(shí)刻作為起始點(diǎn)，每次讀出時(shí)以預(yù)定單位增加的計(jì)數(shù)值。
按照MPEG規(guī)格壓縮編碼的位流，如圖3A所示，以數(shù)據(jù)包單位區(qū)分。圖3A中示出一例按照MPEG規(guī)格的動(dòng)態(tài)圖像和聲音數(shù)據(jù)。
如圖3A所示，在編碼數(shù)據(jù)的位流中，接著數(shù)據(jù)包頭標(biāo)(pack_header)或系統(tǒng)頭標(biāo)(system_header)，配置PES數(shù)據(jù)包(PES_packet)。
數(shù)據(jù)包頭標(biāo)中包含表示數(shù)據(jù)包數(shù)據(jù)的屬性的屬性信息等，該屬性信息連接在表示數(shù)據(jù)包頭標(biāo)的開(kāi)始的數(shù)據(jù)包起始碼之后。
系統(tǒng)頭標(biāo)中包含屬性信息等，該屬性信息連接在表示系統(tǒng)頭標(biāo)的開(kāi)始的系統(tǒng)頭標(biāo)起始碼之后。
PES數(shù)據(jù)包中有由視頻數(shù)據(jù)即壓縮編碼的動(dòng)態(tài)圖像數(shù)據(jù)構(gòu)成的數(shù)據(jù)和由音頻數(shù)據(jù)即壓縮編碼的聲音數(shù)據(jù)構(gòu)成的數(shù)據(jù)。各PES數(shù)據(jù)包的首部配置了表示該數(shù)據(jù)包的開(kāi)始的視頻流起始碼(video stream startcode)或音頻流起始碼(audio stream start code)。
圖4示出一例系統(tǒng)層的流識(shí)別號(hào)(流ID)。圖5示出一例視頻層的起始碼。還有，圖4、圖5所示的流ID或起始碼以3字節(jié)的代碼
連續(xù)配置。
圖6表示用以檢出各層的起始碼的輸入碼型。如圖6所示，用以檢出數(shù)據(jù)包起始碼的輸入碼型為32位(4字節(jié))的數(shù)據(jù)
，用以檢出系統(tǒng)頭標(biāo)起始碼的輸入碼型為4字節(jié)的數(shù)據(jù)
。
另外，用以檢出音頻流起始碼的輸入碼型為4字節(jié)的數(shù)據(jù)
或
，用以檢出視頻流起始碼的輸入碼型為4字節(jié)的數(shù)據(jù)
。這里，連字符“-”指的是16進(jìn)制數(shù)的
中的任一個(gè)4位的數(shù)據(jù)。
在本實(shí)施例的碼型檢出裝置100中，對(duì)多個(gè)比較部120-1～120-N預(yù)先設(shè)定了要檢出的輸入碼型EPT1～EPTN及與之對(duì)應(yīng)的標(biāo)志信號(hào)FLG1～FLGN。如上所述，輸入碼型保持在輸入碼型保持部124，標(biāo)志信號(hào)保持在標(biāo)志保持部126。因此，在各比較部中，用比較器122進(jìn)行存儲(chǔ)器/BS接口110提供的輸入數(shù)據(jù)IND和輸入碼型之比較，結(jié)果，當(dāng)輸入數(shù)據(jù)IND和輸入碼型一致時(shí)，輸出命中信號(hào)HIT1，這時(shí)，標(biāo)志保持部126輸出保持的標(biāo)志FLG1作為控制信號(hào)。
圖7表示一例在本實(shí)施例的碼型檢出裝置100中，要檢出的輸入碼型ETP1～ETPN及與各輸入碼型對(duì)應(yīng)的標(biāo)志信號(hào)FLG1～FLGN。
還有，本例中，標(biāo)志信號(hào)FLG1～FLGN例如由2位的數(shù)據(jù)構(gòu)成，如圖7所示，該2位分別為控制RS觸發(fā)器133的置位信號(hào)SET和清除信號(hào)(或復(fù)位信號(hào))CLR。
標(biāo)志信號(hào)保持在圖1所示的標(biāo)志保持部126中。如上所述，標(biāo)志保持部126根據(jù)標(biāo)志信號(hào)FLG1～FLGN，生成控制信號(hào)CTL1～CTLN，即置位信號(hào)SET1～SETN和清除信號(hào)CLR1～CLRN。
如圖7所示，標(biāo)志信號(hào)有(1，1)、(1，0)、(0，1)和(0，0)四種狀態(tài)。各狀態(tài)的內(nèi)容如下(1)當(dāng)標(biāo)志信號(hào)為(1，0)時(shí)，置位信號(hào)成為有效狀態(tài)，例如保持在高電平，清除信號(hào)成為無(wú)效狀態(tài)，即保持在低電平。
(2)當(dāng)標(biāo)志信號(hào)為(0，1)時(shí)，置位信號(hào)成為無(wú)效狀態(tài)，即保持在低電平，清除信號(hào)成為有效狀態(tài)，即保持在高電平。
(3)當(dāng)標(biāo)志信號(hào)為(0，0)時(shí)，置位信號(hào)和清除信號(hào)均保持在無(wú)效狀態(tài)。因此，碼型檢出窗信號(hào)PDW的狀態(tài)不變。
(4)標(biāo)志信號(hào)(1，1)是禁止?fàn)顟B(tài)。
接著，參照?qǐng)D7，就輸入碼型和與之對(duì)應(yīng)的標(biāo)志信號(hào)的具體例進(jìn)行說(shuō)明。
如圖7所示，首先，數(shù)據(jù)包起始碼即與32位的輸入碼型
對(duì)應(yīng)的標(biāo)志信號(hào)設(shè)定為(1，0)。
接著，視頻流起始碼即與輸入碼型
對(duì)應(yīng)的標(biāo)志信號(hào)設(shè)定為(0，1)。同樣地，音頻流起始碼即與輸入碼型
或
對(duì)應(yīng)的標(biāo)志信號(hào)均設(shè)定為(0，1)。然后，與輸入碼型
對(duì)應(yīng)的標(biāo)志信號(hào)設(shè)定為(0，0)。
接著，根據(jù)圖7所示的輸入碼型和與之對(duì)應(yīng)的標(biāo)志信號(hào)，就本實(shí)施例的碼型檢出裝置100的檢出動(dòng)作進(jìn)行說(shuō)明。
如圖7所示，根據(jù)設(shè)定的輸入碼型和與之對(duì)應(yīng)的標(biāo)志信號(hào)，本實(shí)施例的碼型檢出裝置100從輸入的數(shù)據(jù)流中檢出與輸入碼型一致的數(shù)據(jù)序列，而且根據(jù)與各輸入碼型對(duì)應(yīng)的標(biāo)志信號(hào)，將各檢出位置即匹配位置登錄到檢出位置登錄部140的對(duì)應(yīng)的寄存器中。
具體地說(shuō)，例如數(shù)據(jù)包起始碼即與輸入碼型
一致的數(shù)據(jù)序列被檢出時(shí)，與該輸入碼型對(duì)應(yīng)的標(biāo)志信號(hào)為(1，0)，因此在碼型檢出/未檢出控制部130中，碼型檢出窗信號(hào)PDW成為有效狀態(tài)例如保持在高電平，由此，從碼型檢出/未檢出控制部130輸出有效狀態(tài)的保持允許信號(hào)HEB。因此，在檢出位置登錄部140中，與數(shù)據(jù)包起始碼對(duì)應(yīng)的匹配位置被登錄到寄存器中。
而且，如圖3所示，接著以數(shù)據(jù)包起始碼為首部的數(shù)據(jù)包頭標(biāo)而輸入PES數(shù)據(jù)包。PES數(shù)據(jù)包的首部配置有視頻流起始碼。即，通過(guò)輸入碼型
，檢出EPS數(shù)據(jù)包首部的視頻流起始碼。這時(shí)，在碼型檢出/未檢出控制部130中，碼型檢出窗信號(hào)PDW成為有效狀態(tài)，因此如圖3所示，根據(jù)命中信號(hào)HIT而輸出保持允許信號(hào)HEB。由此，在檢出位置登錄部140中匹配位置被登錄。另外，如圖7所示，與輸入碼型
對(duì)應(yīng)的標(biāo)志信號(hào)被設(shè)定為(0，1)，因此在碼型檢出/未檢出控制部130中，碼型檢出窗信號(hào)PDW成為無(wú)效狀態(tài)，例如如圖3所示，被切換到低電平。因此，在PES數(shù)據(jù)包的期間，根據(jù)輸入碼型例如用戶數(shù)據(jù)起始碼
、組起始碼
等檢出的命中信號(hào)HIT成為無(wú)效，從而不進(jìn)行與該輸入碼型對(duì)應(yīng)的匹配位置的登錄。
如上所述，在本實(shí)施例的碼型檢出裝置100中，與數(shù)據(jù)包起始碼對(duì)應(yīng)的輸入碼型
被檢出時(shí)，根據(jù)與該輸入碼型對(duì)應(yīng)的標(biāo)志信號(hào)(1，0)，碼型檢出窗信號(hào)PDW設(shè)定為有效狀態(tài)，因此由碼型檢出/未檢出控制部130根據(jù)命中信號(hào)HIT輸出保持允許信號(hào)HEB。因此，在檢出位置登錄部140中，與輸入碼型對(duì)應(yīng)的匹配位置登錄到寄存器中。而且，在檢出PES數(shù)據(jù)包頭標(biāo)的視頻流起始碼被檢出時(shí)，與輸入碼型
對(duì)應(yīng)的標(biāo)志信號(hào)被設(shè)定為(0，1)，因此碼型檢出窗信號(hào)PDW被設(shè)定為無(wú)效狀態(tài)，由此，其后即使輸出命中信號(hào)HIT，也不進(jìn)行匹配位置的登錄，因此僅登錄需要的匹配位置，實(shí)現(xiàn)檢出位置登錄部140的硬件資源例如寄存器的有效化。
另外，利用本實(shí)施例的碼型檢出裝置100，如上所述，不用說(shuō)接著數(shù)據(jù)包起始碼而輸入視頻流的PES數(shù)據(jù)包時(shí)，即使接著數(shù)據(jù)包起始碼而輸入系統(tǒng)頭標(biāo)和音頻流的PES數(shù)據(jù)包時(shí)，在碼型檢出/未檢出控制部130中都能正確地控制碼型檢出窗信號(hào)PDW，僅對(duì)必要的命中信號(hào)進(jìn)行匹配位置的登錄。
如圖3所示，接著數(shù)據(jù)包頭標(biāo)輸入系統(tǒng)頭標(biāo)和音頻流的PES數(shù)據(jù)包時(shí)，首先位于數(shù)據(jù)包頭標(biāo)的首部的數(shù)據(jù)包流代碼由輸入碼型
檢出。而且，該檢出的匹配位置登錄到檢出位置登錄部140中的寄存器中。另外，與這時(shí)的輸入碼型對(duì)應(yīng)的標(biāo)志信號(hào)為(1，0)，因此在碼型檢出/未檢出控制部130中碼型檢出窗信號(hào)PDW被設(shè)定為有效狀態(tài)。
接著，如圖3所示，位于系統(tǒng)頭標(biāo)的首部的系統(tǒng)頭標(biāo)起始碼由輸入碼型
檢出。另外，如圖7所示，由于與輸入碼型
對(duì)應(yīng)的標(biāo)志信號(hào)為(0，0)，由于該檢出，碼型檢出/未檢出控制部130的碼型檢出窗信號(hào)PDW的狀態(tài)不變，而保持為有效狀態(tài)。
接著系統(tǒng)頭標(biāo)而輸入了音頻流的PES數(shù)據(jù)包時(shí)，位于其首部的音頻流起始碼由輸入碼型
或
檢出。如圖7所示，與輸入碼型
或
對(duì)應(yīng)的標(biāo)志信號(hào)為(0，1)。因此，由于音頻流起始碼的檢出，碼型檢出/未檢出控制部130的碼型檢出窗信號(hào)PDW被切換到無(wú)效狀態(tài)。從而，在音頻流的PES數(shù)據(jù)包的期間，即使由其它輸入碼型得到命中信號(hào)HIT，也不輸出保持允許信號(hào)HEB，且不進(jìn)行匹配位置的登錄。
如上所述，依據(jù)本實(shí)施例的碼型檢出電路100，在各比較部中，用輸入碼型保持部124和標(biāo)志保持部126存儲(chǔ)要檢出的輸入碼型和與之對(duì)應(yīng)的標(biāo)志信號(hào)，用比較器122進(jìn)行輸入數(shù)據(jù)IND和輸入碼型保持部124保持的輸入碼型的比較，若一致則輸出命中信號(hào)，由標(biāo)志保持部126保持并根據(jù)標(biāo)志信號(hào)輸出控制信號(hào)，在碼型檢出/未檢出控制部130中根據(jù)命中信號(hào)和控制信號(hào)，僅在檢出了必要的輸入碼型時(shí)輸出保持允許信號(hào)HEB，由此，該輸入碼型和檢出位置被登錄到檢出位置登錄部140中。因此，能夠僅對(duì)必要的命中檢出進(jìn)行其檢出位置的登錄，并可有效利用用以登錄檢出位置的檢出位置登錄部140內(nèi)的寄存器等硬件資源。
在實(shí)施本發(fā)明時(shí)，并不限于上述例示，可采用本領(lǐng)域技術(shù)人員使用的各種代替技術(shù)。
例如，可將檢出位置登錄部140內(nèi)的多個(gè)寄存器1～寄存器M置換成RAM等的半導(dǎo)體存儲(chǔ)裝置。
以上例示了在各比較部120-1～120-N中的、輸入碼型保持部124及標(biāo)志保持部126上，分別從碼型檢出裝置100的外部輸入對(duì)應(yīng)的輸入碼型ETP和標(biāo)志FLG，然后保持到該輸入碼型保持部124及標(biāo)志保持部126的情況，但在輸入碼型ETP和標(biāo)志FLG為固定時(shí)，可事先保持這種數(shù)據(jù)。這時(shí)，輸入碼型保持部124及標(biāo)志保持部126可由半導(dǎo)體存儲(chǔ)器等構(gòu)成。這時(shí)，標(biāo)志保持部126在比較器122輸出了第一命中信號(hào)HIT1時(shí)，只要具有可將保持的標(biāo)志FLG1輸出的功能，即邏輯門功能即可。
這樣，將輸入碼型保持部124及標(biāo)志保持部126例如由半導(dǎo)體存儲(chǔ)器實(shí)現(xiàn)時(shí)，可用一個(gè)半導(dǎo)體存儲(chǔ)器實(shí)現(xiàn)各比較部120-1～120-N內(nèi)的輸入碼型保持部124及標(biāo)志保持部126。因而，圖1的構(gòu)成例僅為示意圖，實(shí)際上，多個(gè)比較部120-1～120-N內(nèi)的多個(gè)輸入碼型保持部124及多個(gè)標(biāo)志保持部126可由一個(gè)半導(dǎo)體存儲(chǔ)器等構(gòu)成。
另外，圖1所示的本發(fā)明的碼型檢出裝置可作為一個(gè)半導(dǎo)體集成裝置來(lái)構(gòu)成。
作為由存儲(chǔ)器/BS接口110輸入的數(shù)據(jù)，例示了經(jīng)MPEG編碼的視頻信號(hào)，但本發(fā)明的碼型檢出裝置的適用對(duì)象并不限于視頻信號(hào)等。
例如，可為從存儲(chǔ)器存儲(chǔ)的數(shù)據(jù)中抽出多個(gè)成為檢索對(duì)象的數(shù)據(jù)的情況。這種情況下，參照?qǐng)D1，所述的讀出指針RDP與該存儲(chǔ)器的讀出地址等相應(yīng)。
如上所述，依據(jù)本發(fā)明的碼型檢出電路，根據(jù)對(duì)應(yīng)于各輸入碼型(檢索對(duì)象碼型)設(shè)定的標(biāo)志信號(hào)，只登錄必要的匹配位置而放棄其以外的匹配位置，因此可有效利用登錄匹配位置(檢出位置)的電路資源，即存儲(chǔ)輸入碼型和與之對(duì)應(yīng)的匹配位置的寄存器或存儲(chǔ)器。
另外，依據(jù)本發(fā)明，能夠僅在必要的空間進(jìn)行碼型檢出，在不需要檢出的區(qū)間可忽略一致檢出信號(hào)，具有可削減處理的開(kāi)銷的優(yōu)點(diǎn)。
權(quán)利要求
1.一種碼型檢出裝置，從輸入的數(shù)據(jù)中檢出預(yù)定碼型的數(shù)據(jù)，并保存該檢出數(shù)據(jù)的位置，其中設(shè)有與成為檢出對(duì)象的數(shù)(N)對(duì)應(yīng)的多個(gè)比較部件(122-1～122-N)、碼型檢出控制部件(130)以及具有與成為檢出對(duì)象的數(shù)(M)對(duì)應(yīng)的多個(gè)保持部分的檢出位置登錄部件(140)；所述多個(gè)比較部件(122-1～122-N)分別設(shè)有保持成為檢出對(duì)象的數(shù)據(jù)碼型的檢出碼型數(shù)據(jù)保持部(124)，作為對(duì)與成為該檢出對(duì)象的數(shù)據(jù)碼型對(duì)應(yīng)的碼型檢出窗(PDW)進(jìn)行規(guī)定的信息保持標(biāo)志信號(hào)(FLG)的標(biāo)志保持部(126)，以及將所述輸入數(shù)據(jù)與所述檢出碼型數(shù)據(jù)保持部(124)輸出的成為檢出對(duì)象的數(shù)據(jù)碼型進(jìn)行比較，并在一致時(shí)輸出一致信號(hào)(HIT)的比較部(122)；所述標(biāo)志保持部(126)在所述一致信號(hào)輸出時(shí)，將保持的標(biāo)志(FLG1)輸出到所述碼型檢出控制部件(130)；所述碼型檢出控制部件(130)，在從所述多個(gè)比較部件(122-1～122-N)中的任一個(gè)輸出一致信號(hào)時(shí)，基于所述各比較部件(122-1～122-N)的比較部輸出的標(biāo)志信號(hào)(FLG)生成碼型檢出窗信號(hào)(PDW)，輸出給所述檢出位置登錄部件(140)，所述檢出位置登錄部件(140)將表示所述輸入的數(shù)據(jù)的位置的信息依次保存到所述多個(gè)保持部分。
2.如權(quán)利要求1所述的碼型檢出裝置，其特征在于所述碼型檢出控制部件(130)中設(shè)有第一或運(yùn)算電路(131)，進(jìn)行所述多個(gè)比較部件(122-1～122-N)輸出的多個(gè)一致信號(hào)(第一命中信號(hào)HIT1)的或運(yùn)算，當(dāng)多個(gè)一致信號(hào)中的任一個(gè)一致信號(hào)為允許狀態(tài)時(shí)，輸出允許狀態(tài)的綜合一致信號(hào)(HIT)；第二或運(yùn)算電路(132-1)，進(jìn)行所述多個(gè)比較部件(122-1～122-N)輸出的、標(biāo)志信號(hào)(FLG)中包含的多個(gè)置位信號(hào)(SET)的或運(yùn)算，當(dāng)多個(gè)置位信號(hào)中的任一個(gè)表示允許狀態(tài)時(shí)，輸出允許狀態(tài)的置位信號(hào)；第三或運(yùn)算電路(132-2)，進(jìn)行所述多個(gè)比較部件(122-1～122-N)輸出的、標(biāo)志信號(hào)(FLG)中包含的多個(gè)清除信號(hào)(CLR)的或運(yùn)算，當(dāng)多個(gè)清除信號(hào)中的任一個(gè)表示允許狀態(tài)時(shí)，輸出允許狀態(tài)的清除信號(hào)；碼型檢出窗信號(hào)生成部件(133)，根據(jù)所述第二或運(yùn)算電路(132-1)輸出的允許狀態(tài)的置位信號(hào)，將所述碼型檢出窗信號(hào)(PDW)設(shè)成有效狀態(tài)，并根據(jù)所述第三或運(yùn)算電路(132-2)輸出的允許狀態(tài)的清除信號(hào)，將所述碼型檢出窗信號(hào)(PDW)設(shè)成無(wú)效狀態(tài)；以及或電路(134)，在所述碼型檢出窗信號(hào)生成部件(133)輸出的碼型檢出窗信號(hào)(PDW)為允許狀態(tài)，且所述第一或運(yùn)算電路(131)輸出的所述綜合一致信號(hào)(HIT)為允許狀態(tài)時(shí)，輸出保持允許信號(hào)(HEB)。
3.如權(quán)利要求1或權(quán)利要求2所述的碼型檢出裝置，其特征在于所述檢出位置登錄部件(140)中設(shè)有與所述檢出對(duì)象的碼型數(shù)對(duì)應(yīng)的寄存器。
4.如權(quán)利要求1或權(quán)利要求2所述的碼型檢出裝置，其特征在于所述檢出位置登錄部件(140)是其容量與所述檢出對(duì)象的碼型數(shù)對(duì)應(yīng)的存儲(chǔ)部件。
5.如權(quán)利要求1至權(quán)利要求4中任一項(xiàng)所述的碼型檢出裝置，其特征在于上述輸入數(shù)據(jù)是按照MPEG規(guī)格壓縮編碼的圖像數(shù)據(jù)及聲音數(shù)據(jù)。
6.如權(quán)利要求4所述的碼型檢出裝置，其特征在于上述檢出對(duì)象碼型根據(jù)表示按照所述MPEG規(guī)格壓縮編碼的數(shù)據(jù)中包含的數(shù)據(jù)包的首部的識(shí)別數(shù)據(jù)來(lái)設(shè)定。
7.一種碼型檢出電路，其中設(shè)有保持成為檢出對(duì)象的輸入碼型的檢出碼型存儲(chǔ)部件；存儲(chǔ)與上述各輸入碼型對(duì)應(yīng)的標(biāo)志信號(hào)的標(biāo)志存儲(chǔ)部件；將輸入的數(shù)據(jù)與上述檢出碼型存儲(chǔ)部件存儲(chǔ)的輸入碼型進(jìn)行比較的比較部件；以及在上述比較部件比較的結(jié)果為上述輸入數(shù)據(jù)與上述輸入碼型一致時(shí)，根據(jù)與上述標(biāo)志存儲(chǔ)部件存儲(chǔ)的該輸入碼型對(duì)應(yīng)的標(biāo)志信號(hào)，存儲(chǔ)上述檢出位置的檢出位置存儲(chǔ)部件。
8.如權(quán)利要求1所述的碼型檢出電路，其特征在于還設(shè)有檢出位置存儲(chǔ)控制部件，以在上述比較部件判斷為上述輸入數(shù)據(jù)與上述輸入碼型一致的場(chǎng)合，與上述輸入碼型對(duì)應(yīng)的上述標(biāo)志信號(hào)表示存儲(chǔ)檢出位置時(shí)，將碼型檢出窗信號(hào)設(shè)定于有效狀態(tài)，而與上述輸入碼型對(duì)應(yīng)的上述標(biāo)志信號(hào)表示不存儲(chǔ)檢出位置時(shí)，將上述碼型檢出窗信號(hào)設(shè)定為無(wú)效狀態(tài)。
9.如權(quán)利要求2所述的碼型檢出電路，其特征在于上述檢出位置存儲(chǔ)部件，在上述碼型檢出窗信號(hào)為有效狀態(tài)時(shí)存儲(chǔ)上述輸入碼型的檢出位置，而上述碼型檢出窗信號(hào)為無(wú)效狀態(tài)時(shí)不存儲(chǔ)上述輸入碼型的檢出位置。
10.如權(quán)利要求1所述的碼型檢出電路，其特征在于上述輸入數(shù)據(jù)為根據(jù)MPEG規(guī)格壓縮編碼的圖像數(shù)據(jù)和聲音數(shù)據(jù)。
11.如權(quán)利要求2所述的碼型檢出裝置，其特征在于上述輸入碼型根據(jù)表示上述壓縮編碼的數(shù)據(jù)中包含的數(shù)據(jù)包的首部的識(shí)別數(shù)據(jù)來(lái)設(shè)定。
全文摘要
實(shí)現(xiàn)一種碼型檢出電路，以在根據(jù)檢出對(duì)象數(shù)據(jù)與輸入碼型的比較結(jié)果進(jìn)行碼型檢出時(shí)，能夠使保持檢出碼型與檢出位置的硬件資源適當(dāng)，并可削減碼型檢出后的處理的開(kāi)銷。該碼型檢出裝置，在比較器(122)中進(jìn)行輸入碼型保持部(124)中保持的輸入碼型(ETP)與從碼型檢出裝置的外部輸入的數(shù)據(jù)的比較，當(dāng)一致時(shí)輸出表示一致的命中信號(hào)(HIT)。標(biāo)志保持部(126)在已輸出命中信號(hào)(HIT)時(shí)向碼型檢出/未檢出控制部(130)輸出已保持的標(biāo)志信號(hào)(FLG)作為控制信號(hào)(CTL)。碼型檢出/未檢出控制部(130)根據(jù)命中信號(hào)(HIT)和控制信號(hào)(CTL)，輸出用以保持檢出的數(shù)據(jù)的位置的保持允許信號(hào)(HEB)。檢出位置登錄部(140)中設(shè)有與檢出對(duì)象數(shù)對(duì)應(yīng)的寄存器，將按照保持允許信號(hào)(HEB)施加的讀出指針(RDP)保存到對(duì)應(yīng)的寄存器中。
文檔編號(hào)G11B20/14GK1751289SQ20048000432
公開(kāi)日2006年3月22日 申請(qǐng)日期2004年2月19日 優(yōu)先權(quán)日2003年2月21日
發(fā)明者大竹裕之 申請(qǐng)人:索尼株式會(huì)社