專利名稱：確定入口點的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于確定入口點(entry point)的方法和裝置，特別涉及確定對應(yīng)于入口點的數(shù)據(jù)分組的位置的方法和裝置。
背景技術(shù)：
當(dāng)數(shù)字廣播變得在商業(yè)上可用時，用于存儲和再現(xiàn)數(shù)字廣播內(nèi)容的數(shù)字視頻記錄器的使用越來越廣泛。
數(shù)字視頻記錄器接收和存儲數(shù)字廣播信號。這些信號根據(jù)預(yù)定的壓縮標(biāo)準(zhǔn)(例如運(yùn)動圖像專家組-階段2(MPEG-2))標(biāo)準(zhǔn)被壓縮。根據(jù)用戶請求，數(shù)字視頻記錄器也對所存儲的數(shù)字廣播數(shù)據(jù)進(jìn)行解碼并且將其再現(xiàn)在諸如電視機(jī)或監(jiān)視器的顯示裝置上。
根據(jù)傳統(tǒng)的數(shù)字視頻記錄器，數(shù)字?jǐn)?shù)據(jù)流被接收并以壓縮格式被存儲。同時，為了簡化數(shù)據(jù)編輯或諸如隨機(jī)接入和快進(jìn)的特技播放的功能，從數(shù)字?jǐn)?shù)據(jù)流中檢測出多個入口點并且然后在存儲它們之前編入索引。
根據(jù)MPEG-2標(biāo)準(zhǔn)壓縮的視頻數(shù)據(jù)具有多層結(jié)構(gòu)，該多層結(jié)構(gòu)包括序列層、圖像組(GOP)層、圖像層等等。在發(fā)送壓縮的視頻或音頻數(shù)據(jù)之前，數(shù)據(jù)被分段為預(yù)定長度的數(shù)據(jù)分組并隨后被多路傳輸。
隨機(jī)接入和特技播放的功能是基于諸如序列、GOP、或圖像的預(yù)定數(shù)據(jù)單位長度而實現(xiàn)的。用于隨機(jī)接入或特技播放的數(shù)據(jù)單位長度取決于數(shù)據(jù)壓縮標(biāo)準(zhǔn)或者取決于數(shù)字視頻記錄器如何被構(gòu)造。
入口點參考一個包含起始碼頭部的數(shù)據(jù)分組的位置，該起始碼頭部具有為隨機(jī)接入和特技播放選擇的預(yù)定數(shù)據(jù)單位長度。起始碼頭部是一個包含起始碼的第一比特的數(shù)據(jù)段。
按據(jù)傳統(tǒng)MPEG-2標(biāo)準(zhǔn)，為了從所接收的傳輸分組流中檢測對應(yīng)于入口點的傳輸分組的位置，從由連續(xù)的傳輸分組組成的傳輸分組流中提取包含視頻或音頻數(shù)據(jù)的基本流并隨后對其進(jìn)行緩沖。隨后，檢測具有例如一個序列的預(yù)定數(shù)據(jù)單位長度的起始碼。在檢測到起始碼之后，應(yīng)當(dāng)跟蹤包含該起始碼頭部的傳輸分組的位置。因此，根據(jù)常規(guī)技術(shù)的入口點檢測是很復(fù)雜并且很耗費(fèi)時間的。而且，在該數(shù)字視頻記錄器中提供了用于入口點檢測的緩沖存儲器，因而增加了硬件的復(fù)雜性和制造成本。

發(fā)明內(nèi)容
本發(fā)明提供了一種用于確定入口點的方法和裝置，其中檢測對應(yīng)于入口點的數(shù)據(jù)分組的位置相當(dāng)簡單并且用于入口點檢測的硬件相對便宜。
根據(jù)本發(fā)明的一個方面，提供了一種確定入口點的方法，該方法包括當(dāng)n＜N時，將存儲在N比特移位寄存器中的N比特數(shù)據(jù)移位n比特，遞增移位計數(shù)器，并且將輸入數(shù)據(jù)分組的n比特輸入到移位寄存器；確定存儲在移位寄存器中的N比特數(shù)是否與預(yù)定起始碼一致；如果存儲在移位寄存器中的N比特數(shù)據(jù)被確定為與預(yù)定起始碼一致，則通過參考移位計數(shù)器和/或先前已經(jīng)存儲的數(shù)據(jù)分組信息列表來標(biāo)識具有預(yù)定起始碼頭部的數(shù)據(jù)分組；和指定包含預(yù)定起始碼頭部的數(shù)據(jù)分組為入口點，其中所述數(shù)據(jù)分組信息列表包含每一先前輸入數(shù)據(jù)分組的數(shù)據(jù)長度信息。
根據(jù)本發(fā)明的另一個方面，提供了一種用于確定入口點的裝置，該裝置包括移位寄存器，用于存儲N比特數(shù)據(jù)；數(shù)據(jù)分組信息列表存儲單元，用于存儲具有每一先前輸入數(shù)據(jù)分組的數(shù)據(jù)長度信息的數(shù)據(jù)分組信息列表；和控制單元，用于控制下列操作當(dāng)n＜N時將存儲在移位寄存器中的N比特數(shù)據(jù)移位n比特，遞增移位計數(shù)器，將輸入數(shù)據(jù)分組的n比特輸入移位寄存器，如果存儲在移位寄存器中的N比特數(shù)據(jù)與預(yù)定起始碼一致，則通過參考移位計數(shù)器和/或存儲在數(shù)據(jù)分組信息列表存儲單元中的數(shù)據(jù)分組信息列表來標(biāo)識具有預(yù)定起始碼頭部的數(shù)據(jù)分組，并指定輸入數(shù)據(jù)分組為入口點。
本發(fā)明的另外的方面和/或優(yōu)點將部分地在以下說明書中闡明，部分地從說明書中顯而易見，或可能通過本發(fā)明的實踐獲知。


從下面結(jié)合附圖描述的實施方案中，本發(fā)明的這些和/或其他方面和優(yōu)點將變得明顯和更加容易理解，附圖中圖1A示出了根據(jù)MPEG-2標(biāo)準(zhǔn)產(chǎn)生的分組的基本流的分組圖；圖1B示出了根據(jù)MPEG-2標(biāo)準(zhǔn)產(chǎn)生的傳輸流的分組圖；圖2是根據(jù)本發(fā)明實施例的、用于確定入口點的裝置的方框圖；圖3是圖2中所示的起始碼檢測單元的結(jié)構(gòu)方框圖；圖4是根據(jù)本發(fā)明實施例的、用于確定入口點的方法的流程圖；圖5是圖4所示的操作600的流程圖；圖6是圖4所示的操作800的流程圖；圖7是包含在多個輸入分組中的視頻數(shù)據(jù)的示意圖；圖8是分組信息列表的圖表；圖9A-9C是對于將數(shù)據(jù)比特存儲在移位寄存器中的移位操作的示意圖；圖10是已經(jīng)更新的分組信息列表的圖表；和圖11是已經(jīng)更新的入口點列表的圖表。
具體實施例方式
現(xiàn)在將詳細(xì)參照本發(fā)明的實施例，在附圖中圖示了本發(fā)明的實例，其中自始至終相同的附圖標(biāo)記指向相同的元件。下面將通過參照附圖詳述實施例以解釋本發(fā)明。
圖1A示出了根據(jù)MPEG-2標(biāo)準(zhǔn)產(chǎn)生的分組的基本流的分組圖。PES由多個PES分組組成。每一PES分組包括PES分組報頭和PES分組有效負(fù)載。PES分組通過分割基本流為預(yù)定比特長度來產(chǎn)生，該基本流包含根據(jù)MPEG-2標(biāo)準(zhǔn)壓縮的連續(xù)的視頻或音頻數(shù)據(jù)比特。
圖1B示出了根據(jù)MPEG-2標(biāo)準(zhǔn)產(chǎn)生的傳輸流的分組圖。該傳輸流包括多個傳輸分組。每一傳輸分組有188字節(jié)的長度并且包括傳輸分組報頭和對應(yīng)于傳輸分組數(shù)據(jù)字段的傳輸分組有效負(fù)載。傳輸分組是通過將PES分組有效負(fù)載分段為預(yù)定比特長度并將傳輸分組報頭增加到每一段而產(chǎn)生的。
根據(jù)本方面，確定入口點的裝置接收通過如上所述的根據(jù)MPEG-2標(biāo)準(zhǔn)壓縮和復(fù)用數(shù)據(jù)產(chǎn)生的傳輸流。用于確定入口點的裝置檢測起始碼的預(yù)定比特，該起始碼包含在所接收的傳輸流的連續(xù)傳輸分組中的傳輸分組或并行跨越(overlap across)兩個或更多個傳輸分組中，然后確定入口點，該入口點就是具有起始碼報頭的傳輸分組的位置。
圖2是根據(jù)本發(fā)明實施例的、用于確定入口點的裝置的方框圖。用于確定入口點的裝置包含起始碼檢測單元10、控制單元30、分組信息列表存儲單元50、和入口點列表存儲單元70。
在控制單元30的控制下，起始碼檢測單元10接收包括連續(xù)傳輸分組的傳輸流，然后檢測預(yù)定起始碼。根據(jù)MPEG-2標(biāo)準(zhǔn)，起始碼是具有例如十六進(jìn)制中的4字節(jié)“00 00 01 XX”的一序列起始碼。然而，應(yīng)當(dāng)理解為，起始碼可以包含圖像組(GOP)起始碼、圖像起始碼，等等。在下文中，分組指的是傳輸分組。
圖3是示出起始碼檢測單元10的結(jié)構(gòu)方框圖。起始碼檢測單元10包含視頻數(shù)據(jù)提取單元11和移位寄存器13。
如果輸入分組是視頻分組，在控制單元30的控制下視頻數(shù)據(jù)提取單元11從視頻分組中提取視頻數(shù)據(jù)。將所提取的視頻數(shù)據(jù)的預(yù)定比特長度順序提供給移位寄存器13。
移位寄存器13被構(gòu)成能存儲4個字節(jié)的長度，也就是，對應(yīng)于序列起始碼的32比特。在移位寄存器13中，與時鐘信號同步移位所存儲的數(shù)據(jù)比特中的一個字節(jié)，然后從視頻數(shù)據(jù)提取單元11中輸入視頻數(shù)據(jù)中的一個字節(jié)。
控制單元30接收具有連續(xù)分組的傳輸流并且控制確定入口點的操作。
更詳細(xì)地，當(dāng)輸入分組時，控制單元30檢測包括在分組報頭中的PID(分組標(biāo)識)碼以標(biāo)識包含在分組中的分組類型和數(shù)據(jù)長度，然后將存儲在移位寄存器13中的4字節(jié)數(shù)據(jù)與先前存儲在控制單元30的寄存器(未示出)中的序列起始碼進(jìn)行比較以檢測起始碼。當(dāng)檢測到起始碼時，通過參考存儲在分組信息單存儲單元50中的分組信息列表，控制單元30標(biāo)識與入口點對應(yīng)的分組的位置，然后更新分組信息列表和入口點列表。
分組信息列表存儲單元50存儲具有每一先前輸入分組的數(shù)據(jù)長度信息的分組信息列表。在控制單元30的控制下更新分組信息列表。
入口點列表存儲單元70存儲具有對應(yīng)于入口點的分組的位置信息的入口點列表。當(dāng)確定每一新入口點時，在控制單元30的控制下更新入口點列表。
基于先前論述的用于確定入口點的裝置的結(jié)構(gòu)，在下面詳細(xì)描述涉及根據(jù)本發(fā)明來確定入口點的操作。
圖4是根據(jù)本發(fā)明實施例的、用于確定入口點的方法的流程圖。
首先，在確定一個入口點之前，對用于確定入口點的裝置初始化(操作100)。將32比特移位寄存器13中的所有比特初始化為二進(jìn)制的“1”。將用于索引分組信息列表中的分組位置的變量，例如一個可變的分組索引，初始化為“0”。
當(dāng)輸入分組時(操作200)，控制單元30檢測包含在分組報頭中的PID碼以確定輸入分組是否是視頻分組(操作300)。由于在本實施例中將被檢測的起始碼是視頻數(shù)據(jù)的序列起始碼，因此不必進(jìn)行輸入分組是音頻分組的情況。
如果輸入分組是視頻分組，控制單元30檢測包含在分組中的視頻數(shù)據(jù)的長度(操作400)。除圖1A所示的所有的PES分組報頭之外，視頻數(shù)據(jù)與分組的基本流一致。視頻數(shù)據(jù)的長度是除去分組報頭和PES分組報頭的數(shù)據(jù)字節(jié)的數(shù)量。
如果視頻數(shù)據(jù)的長度被檢測為0，由于沒有視頻數(shù)據(jù)則沒有必要進(jìn)行下去。因此，控制單元等待一個新的分組輸入(操作200)。
當(dāng)視頻數(shù)據(jù)的長度不為0，由于分組中存在視頻數(shù)據(jù)則起始碼檢測開始(操作600)。
圖5是詳細(xì)示出圖4中所示的操作600的流程圖。
參考圖6到圖9C將詳細(xì)描述圖5中所示的起始碼檢測步驟。
圖7是包含在多個輸入分組中的視頻數(shù)據(jù)的示意圖。包含在視頻分組TP(N-4)到TP(N)中的視頻數(shù)據(jù)表示為十六進(jìn)制。TP(N)是當(dāng)前的輸入視頻分組。TP(N-4)到TP(N-1)是先前的視頻分組。
圖8是示出具有先前視頻分組例如TP(N-4)到TP(N-1)的視頻數(shù)據(jù)長度信息的分組信息列表的圖表。當(dāng)起始碼并行跨越至少兩個分組時，分組信息列表可被用于標(biāo)識具有起始碼的分組的位置。
圖9A-9C是示出將存儲在移位寄存器13中的數(shù)據(jù)比特移一個比特的操作的示意圖。
參考圖9(A)，4字節(jié)移位寄存器13的最右邊兩個字節(jié)位置填充來圖7中所示的TP(N-4)的視頻數(shù)據(jù)“00”和TP(N-3)的視頻數(shù)據(jù)“00”。
參考附圖9(B)，存儲在移位寄存器13中的如圖9(A)所示的數(shù)據(jù)向左移位一個字節(jié)，并且輸入圖7中所示的TP(N-1)的視頻數(shù)據(jù)“01”并填充最右邊的字節(jié)位置。同時，由于操作500，TP(N-1)沒有視頻數(shù)據(jù)并且不能使用作起始碼檢測。
在當(dāng)前分組TP(N)被輸入到控制單元30并且起始碼檢測單元10處于移位寄存器13填充了圖9(C)中所示的數(shù)據(jù)的狀態(tài)時，圖5所示的操作完成。
如圖5所示，控制單元30將shift_counter加1，它是存儲在控制單元30中的變量之一(操作611)。對于包含在先前分組中的所有視頻數(shù)據(jù)，可變的shift_counter在操作100被初始化為“0”并且當(dāng)起始碼檢測操作完成時被再次復(fù)位為“0”。由于當(dāng)前分組TP(N)的第一字節(jié)被輸入到移位寄存器13，shift_counter的值從“0”變化到“1”。
如圖9(A)所示，存儲在移位寄存器13中的數(shù)據(jù)向左移位一個字節(jié)，然后視頻數(shù)據(jù)TP(N)的一個字節(jié)從視頻數(shù)據(jù)提取單元11輸入到移位寄存器14(操作613)。圖9(C)示出了當(dāng)視頻數(shù)據(jù)TP(N)的一個字節(jié)，例如十六進(jìn)制“B3”被輸入到移位寄存器14中時存儲在移位寄存器13中的數(shù)據(jù)。
控制單元30將存儲在移位寄存器13中的4字節(jié)數(shù)據(jù)與存儲在控制單元30的寄存器(未示出)中的序列起始碼“00 00 01 XX”進(jìn)行比較以確定數(shù)據(jù)是否與起始碼一致(操作615)。由于存儲在移位寄存器13中的4字節(jié)數(shù)據(jù)與序列起始碼一致，如圖9(C)所示，控制單元30確定存儲在移位寄存器13中的4字節(jié)數(shù)據(jù)為起始碼，并且輸出標(biāo)記found_sc_flag標(biāo)明起始碼檢測狀態(tài)為二進(jìn)制“1”(操作617)。found_sc_flag的值為1表示檢測到起始碼。
控制單元30確定shift_counter的值比預(yù)定數(shù)目“l(fā)”小還是大(操作619)。該數(shù)目“l(fā)”在本實施例中被設(shè)定為“4”。為此，shift_counter的值小于“4”表示當(dāng)前輸入分組沒有包含整個起始碼而僅包含一部分，也就是說，起始碼的尾部。起始碼的尾部是具有起始碼最后比特的部分。
換句話說，操作619用于確定起始碼是否并行跨越了兩個分組。
由于操作619，如果shift_counter的值不小于，即等于“4”，將標(biāo)明檢測到的起始碼是否并行跨越至少兩個分組的標(biāo)記overlapped_sc_flag設(shè)定為二進(jìn)制“0”，然后被輸出(操作621)。overlapped_sc_flag的值被設(shè)定為二進(jìn)制“0”表示起始碼沒有并行跨越至少兩個分組而是整個起始碼包括在當(dāng)前輸入分組TP(N)中。
控制單元30輸出被設(shè)定為二進(jìn)制“1”的found_sc_flag的值和被設(shè)定為二進(jìn)制“0”的overlapped_sc_flag的值(操作623)。
另一方面，如果shift_counter的值小于“4”，將overlapped_sc_flag的值設(shè)定為二進(jìn)制“1”然后輸出(操作625)。overlapped_sc_flag的值被設(shè)定為二進(jìn)制“1”表示起始碼并行跨越至少兩個分組。
控制單元30用可變的sc_tail_offset的值替換為被設(shè)定為“1”的shift_counter的值(操作627)?？勺兊膕c_tail_offset的值通常在隨后的步驟中被用來確定入口點。
控制單元30輸出被設(shè)定為二進(jìn)制“1”的found_sc_flag、被設(shè)定為二進(jìn)制“1”的overlapped_sc_flag、被設(shè)定為“1”的sc_tail_offset的這些變量(操作629)。
由于操作615，如果存儲在移位寄存器13中的4字節(jié)數(shù)據(jù)與起始碼不一致，控制單元30確定shift_counter的值是否與包含在當(dāng)前輸入分組TP(N)中的數(shù)據(jù)的長度相同(操作631)。shift_counter的值反映了在包含在當(dāng)前輸入分組TP(N)中的數(shù)據(jù)之中輸入到移位寄存器13的字節(jié)的數(shù)量。
如果shift_counter的值不等于包含在當(dāng)前輸入分組TP(N)中的數(shù)據(jù)的長度，那么更多的數(shù)據(jù)應(yīng)該從當(dāng)前輸入分組TP(N)提供給移位寄存器13直到起始碼被檢測。結(jié)果，重復(fù)操作611到615。
在由于操作600完成了起始碼檢測之后，通過參考可變的found_sc_flag，控制單元30確定是否已經(jīng)檢測到起始碼(操作700)。
如果已經(jīng)檢測到起始碼，控制單元30標(biāo)識對應(yīng)于入口點的分組的位置(操作800)。
圖6是示出圖4中所示的操作800的流程圖。
控制單元30確定overlapped_sc_flag的值是否等于二進(jìn)制“1”(操作810)；也就是說，起始碼是否并行跨越至少兩個分組。
如果overlapped_sc_flag的值等于二進(jìn)制“1”，通過參考sc_tai_offset的值和如圖8所示的記錄在分組信息列表上先前分組的數(shù)據(jù)長度信息來標(biāo)識入口點(操作830)。
由于將操作600運(yùn)用于當(dāng)前輸入分組TP(N)，sc_tail_offset的值被設(shè)定為“1”。sc_tail_offset的值被設(shè)定為“1”表示當(dāng)前輸入分組TP(N)包含與起始碼尾部對應(yīng)的一個字節(jié)。
由于在本實施例中起始碼具有4字節(jié)的長度，通過參考存儲了先前分組數(shù)據(jù)長度信息的分組信息列表來標(biāo)識包括起始碼的第一字節(jié)的分組。參考圖8所示的分組信息列表，傳輸分組TP(N-1)和TP(N-3)分別具有一個字節(jié)的長度。因而分別與第一和第二字節(jié)一致。因此，可以認(rèn)為起始碼的報頭包含在傳輸分組TP(N-4)中因而傳輸分組TP(N-4)被指定作為入口點。
另一方面，作為在操作810中確定的overlapped_sc_flag的值的結(jié)果，如果overlapped_sc_flag的值被設(shè)定為二進(jìn)制“0”，可以認(rèn)為當(dāng)前輸入分組TP(N)包含整個起始碼。因此，當(dāng)前輸入分組TP(N)被指定作為入口點(操作830)。
如果在操作800中確定了入口點，控制單元30分別更新存儲在分組信息列表存儲單元50和入口點列表存儲單元70中的分組信息列表和入口點列表(操作900)。
圖10是示出已經(jīng)更新的分組信息列表的圖表。比較圖8所示的還沒有更新的分組信息列表，可以認(rèn)為包括在當(dāng)前輸入分組TP(N)中的視頻數(shù)據(jù)長度增加了。
圖11是示出已經(jīng)更新的入口點列表的圖表。這表明在本實施例中被指定作為入口點的分組TP(N-4)包含在上面所述的表中。
同時，由于在操作600中完成了對當(dāng)前輸入分組TP(N)的起始碼檢測，如果沒有檢測到起始碼，則越過操作800，執(zhí)行操作700和900。由于還沒有確定入口點，則僅更新分組信息列表。
在本實施例中，已經(jīng)描述了對于視頻數(shù)據(jù)檢測起始碼和確定入口點的方法。然而，本發(fā)明不局限于視頻數(shù)據(jù)并且能適用于從比特流中檢測預(yù)定起始碼和指定具有起始碼報頭的分組為入口點的各種技術(shù)領(lǐng)域。
本發(fā)明也可以被體現(xiàn)為在計算機(jī)可讀記錄介質(zhì)上的計算機(jī)可讀碼。計算機(jī)可讀記錄介質(zhì)是能夠存儲后來能通過計算機(jī)系統(tǒng)讀取的數(shù)據(jù)的任意數(shù)據(jù)存儲裝置。計算機(jī)可讀記錄介質(zhì)的例子包括只讀存儲器(ROM)、隨機(jī)存儲器(RAM)、CD-ROM、磁帶、軟盤、光數(shù)據(jù)存儲裝置、和載波(例如通過因特網(wǎng)的數(shù)據(jù)傳輸)。計算機(jī)可讀記錄介質(zhì)能分布遍及連接到計算機(jī)系統(tǒng)的網(wǎng)絡(luò)以便計算機(jī)可讀碼能以所分布的形式存儲和執(zhí)行。
根據(jù)本發(fā)明用于確定入口點的方法和裝置，能更容易地確定對應(yīng)于入口點的數(shù)據(jù)分組的位置。同樣，不同于常規(guī)的裝置和方法，不需要緩沖存儲器來確定入口點。這使得硬件能以較低花費(fèi)來構(gòu)造。
盡管已經(jīng)展示和描述了本發(fā)明的幾個實施例，本領(lǐng)域內(nèi)的普通技術(shù)人員能意識到，在不背離本發(fā)明的原則和本質(zhì)的情況下，可以在該實施例中做出變化，本發(fā)明的范圍由權(quán)利要求及其等效物定義。
權(quán)利要求
1.一種確定入口點的方法，該方法包含當(dāng)n＜N時，將存儲在N比特移位寄存器中的N比特數(shù)據(jù)移位n比特，遞增移位計數(shù)器，并且將輸入數(shù)據(jù)分組的n比特輸入到移位寄存器；確定存儲在移位寄存器中的N比特數(shù)是否與預(yù)定起始碼一致；如果存儲在移位寄存器中的N比特數(shù)據(jù)被確定為與預(yù)定起始碼一致，則通過參考移位計數(shù)器和/或先前已經(jīng)存儲的數(shù)據(jù)分組信息列表來標(biāo)識具有預(yù)定起始碼頭部的數(shù)據(jù)分組；和指定包含預(yù)定起始碼頭部的數(shù)據(jù)分組為入口點，其中所述數(shù)據(jù)分組信息列表包含每一先前輸入數(shù)據(jù)分組的數(shù)據(jù)長度信息。
2.如權(quán)利要求1所述的方法，還包括如果移位計數(shù)器被設(shè)定為N/n，則指定輸入數(shù)據(jù)分組為具有預(yù)定起始碼頭部的數(shù)據(jù)分組。
3.如權(quán)利要求1所述的方法，其中標(biāo)識具有預(yù)定起始碼頭部的數(shù)據(jù)分組包括如果移位計數(shù)器小于N/n，則確定預(yù)定起始碼并行跨越輸入數(shù)據(jù)分組和至少一個先前輸入數(shù)據(jù)分組；和通過參考移位計數(shù)器和在數(shù)據(jù)分組信息列表中的每一先前輸入數(shù)據(jù)分組的數(shù)據(jù)長度信息，標(biāo)識具有預(yù)定起始碼頭部的數(shù)據(jù)分組。
4.如權(quán)利要求1所述的方法，還包括記錄被指定為入口點列表上的入口點的數(shù)據(jù)分組的位置。
5.如權(quán)利要求1所述的方法，還包括確定輸入數(shù)據(jù)分組的數(shù)據(jù)長度；如果數(shù)據(jù)長度不為0，則從輸入數(shù)據(jù)分組中提取數(shù)據(jù)；和將存儲在N比特移位寄存器中的N比特數(shù)據(jù)移位n比特，遞增移位計數(shù)器，并且將從輸入數(shù)據(jù)分組中提取的數(shù)據(jù)的n比特輸入到移位寄存器。
6.如權(quán)利要求5所述的方法，還包括通過將輸入數(shù)據(jù)分組的數(shù)據(jù)長度和指定輸入數(shù)據(jù)分組的索引一起記錄在數(shù)據(jù)分組信息列表上來更新數(shù)據(jù)分組信息列表。
7.如權(quán)利要求6所述的方法，還包括當(dāng)輸入數(shù)據(jù)分組的數(shù)據(jù)長度為0時不更新數(shù)據(jù)分組信息列表。
8.一種確定入口點的裝置，該裝置包括移位寄存器，用于存儲N比特數(shù)據(jù)；數(shù)據(jù)分組信息列表存儲單元，用于存儲具有每一先前輸入數(shù)據(jù)分組的數(shù)據(jù)長度信息的數(shù)據(jù)分組信息列表；和控制單元，用于控制下列操作當(dāng)n＜N時將存儲在移位寄存器中的N比特數(shù)據(jù)移位n比特，遞增移位計數(shù)器，將輸入數(shù)據(jù)分組的n比特輸入移位寄存器，如果存儲在移位寄存器中的N比特數(shù)據(jù)與預(yù)定起始碼一致，則通過參考移位計數(shù)器和/或存儲在數(shù)據(jù)分組信息列表存儲單元中的數(shù)據(jù)分組信息列表來標(biāo)識具有預(yù)定起始碼頭部的數(shù)據(jù)分組，并指定輸入數(shù)據(jù)分組為入口點。
9.如權(quán)利要求8所述的裝置，其中當(dāng)移位計數(shù)器被設(shè)定為N/n時，控制單元指定輸入數(shù)據(jù)分組為具有預(yù)定起始碼頭部的數(shù)據(jù)分組。
10.如權(quán)利要求8所述的裝置，其中當(dāng)移位計數(shù)器小于N/n時，控制單元確定預(yù)定起始碼并行跨越輸入數(shù)據(jù)分組和至少一個先前輸入數(shù)據(jù)分組，并通過參考移位計數(shù)器和在數(shù)據(jù)分組信息列表中的每一先前輸入數(shù)據(jù)分組的數(shù)據(jù)長度信息來標(biāo)識具有預(yù)定起始碼頭部的數(shù)據(jù)分組。
11.如權(quán)利要求8所述的裝置，還包括入口點列表存儲單元，用于存儲具有對應(yīng)于入口點的多個數(shù)據(jù)分組的位置信息的入口點列表，所述控制單元通過將被指定為入口點的數(shù)據(jù)分組的位置信息記錄在入口點列表上來更新入口點列表。
12.如權(quán)利要求8所述的裝置，還包括數(shù)據(jù)提取單元，用于從輸入數(shù)據(jù)分組中提取數(shù)據(jù)并且將所提取的數(shù)據(jù)提供給移位寄存器，其中所述控制單元檢測輸入數(shù)據(jù)分組的數(shù)據(jù)長度并且如果數(shù)據(jù)長度不為0則將數(shù)據(jù)檢測控制信號輸出到數(shù)據(jù)提取單元。
13.如權(quán)利要求12所述的裝置，其中所述控制單元通過將輸入數(shù)據(jù)分組的數(shù)據(jù)長度和指定輸入數(shù)據(jù)分組的索引記錄在數(shù)據(jù)分組信息列表上來更新數(shù)據(jù)分組信息列表。
14.如權(quán)利要求13所述的裝置，其中如果輸入數(shù)據(jù)分組的數(shù)據(jù)長度為0，則所述控制單元不更新數(shù)據(jù)分組信息列表。
15.一種存儲用于執(zhí)行入口點確定方法的程序的計算機(jī)可讀介質(zhì)，包括當(dāng)n＜N時將存儲在N比特移位寄存器中的N比特數(shù)據(jù)移位n比特，遞增移位計數(shù)器，并將輸入數(shù)據(jù)分組的n比特輸入到移位寄存器；確定存儲在移位寄存器中的N比特數(shù)據(jù)是否與預(yù)定起始碼一致；如果存儲在移位寄存器中的N比特數(shù)據(jù)與預(yù)定起始碼一致，則根據(jù)移位計數(shù)器C和/或先前存儲的數(shù)據(jù)分組信息列表來標(biāo)識具有預(yù)定起始碼頭部的數(shù)據(jù)分組；和指定具有預(yù)定起始碼頭部的數(shù)據(jù)分組為入口點，其中數(shù)據(jù)分組信息列表包含每一先前輸入數(shù)據(jù)分組的數(shù)據(jù)長度信息。
16.一種確定入口點的裝置，該裝置包括移位寄存器，用于存儲從輸入數(shù)據(jù)分組中提取的數(shù)據(jù)；數(shù)據(jù)分組信息寄存器，用于存儲與先前存儲在移位寄存器中的數(shù)據(jù)有關(guān)的數(shù)據(jù)信息，以便標(biāo)識與入口點之一對應(yīng)的數(shù)據(jù)分組的位置；和控制單元，用于控制移位寄存器來移位存儲在移位寄存器中的數(shù)據(jù)，通過參考移位寄存器的移位計數(shù)器來標(biāo)識具有預(yù)定起始碼頭部的數(shù)據(jù)，和如果存儲在移位寄存器中數(shù)據(jù)與預(yù)定起始碼一致則指定所標(biāo)識的數(shù)據(jù)為入口點；其中所述裝置不包括緩沖存儲器。
17.如權(quán)利要求16所述的裝置，其中所述控制單元通過參考存儲在數(shù)據(jù)分組信息寄存器中的數(shù)據(jù)信息進(jìn)一步標(biāo)識包含預(yù)定起始碼頭部的數(shù)據(jù)。
18.如權(quán)利要求16所述的裝置，其中當(dāng)移位計數(shù)器的值等于從輸入數(shù)據(jù)分組提取的數(shù)據(jù)的數(shù)量時，來自存儲在移位寄存器中的輸入數(shù)據(jù)分組中的數(shù)據(jù)被指定為具有預(yù)定起始碼頭部的數(shù)據(jù)。
19.如權(quán)利要求17所述的裝置，其中當(dāng)移位計數(shù)器的值小于從輸入數(shù)據(jù)分組中提取的數(shù)據(jù)的數(shù)量時，預(yù)定起始碼并行跨越輸入數(shù)據(jù)分組和至少一個先前輸入的數(shù)據(jù)分組，所述控制單元通過參考存儲在數(shù)據(jù)分組信息寄存器中的每一先前輸入數(shù)據(jù)分組的數(shù)據(jù)信息來標(biāo)識具有預(yù)定起始碼頭部的數(shù)據(jù)分組。
20.如權(quán)利要求16所述的裝置，還包括入口點列表存儲寄存器，其具有與入口點對應(yīng)的多個數(shù)據(jù)分組的數(shù)據(jù)信息，入口點列表用被指定為入口點的數(shù)據(jù)分組的數(shù)據(jù)信息進(jìn)行更新。
21.如權(quán)利要求16所述的裝置，其中所述數(shù)據(jù)信息包括數(shù)據(jù)長度值，所述數(shù)據(jù)長度值不包括分組報頭和分組的基本流分組報頭。
22.如權(quán)利要求21所述的裝置，還包括數(shù)據(jù)提取單元，用于從輸入數(shù)據(jù)分組中提取數(shù)據(jù)并且將所提取的數(shù)據(jù)提供給移位寄存器，其中所述控制單元檢測輸入數(shù)據(jù)分組的數(shù)據(jù)長度并且如果數(shù)據(jù)長度不為0則控制數(shù)據(jù)的提取。
23.如權(quán)利要求21所述的裝置，其中所述控制單元通過記錄輸入數(shù)據(jù)分組的數(shù)據(jù)長度和指定輸入數(shù)據(jù)分組的索引來更新數(shù)據(jù)分組信息寄存器。
24.如權(quán)利要求22所述的裝置，其中如果輸入數(shù)據(jù)分組的數(shù)據(jù)長度是0，則控制單元不更新數(shù)據(jù)分組信息寄存器。
25.如權(quán)利要求16所述的裝置，其中所述移位寄存器存儲對應(yīng)于預(yù)定起始序列碼的數(shù)據(jù)量，其中與時鐘信號同步來移位所存儲的預(yù)定數(shù)量的數(shù)據(jù)，以便從輸入數(shù)據(jù)分組中容納所提取的數(shù)據(jù)。
26.如權(quán)利要求16所述的裝置，其中所述數(shù)據(jù)是視頻數(shù)據(jù)。
27.一種確定入口點的方法，該方法包括將存儲在移位寄存器中的數(shù)據(jù)移位預(yù)定比特數(shù)，遞增移位計數(shù)器，并且將從輸入數(shù)據(jù)分組中提取的數(shù)據(jù)的預(yù)定比特數(shù)輸入到移位寄存器；確定存儲在移位寄存器中的數(shù)據(jù)是否與預(yù)定起始碼一致；當(dāng)存儲在移位寄存器中的數(shù)據(jù)與預(yù)定起始碼一致時，通過參考移位計數(shù)器來標(biāo)識具有預(yù)定起始碼頭部的數(shù)據(jù)；和指定所標(biāo)識的數(shù)據(jù)為入口點之一。
28.如權(quán)利要求27所述的方法，還包括將數(shù)據(jù)信息存儲在數(shù)據(jù)分組信息寄存器中，所述數(shù)據(jù)信息與先前存儲在移位寄存器中的數(shù)據(jù)有關(guān)。
29.如權(quán)利要求28所述的方法，還包括當(dāng)移位計數(shù)器的值等于從輸入數(shù)據(jù)分組中提取的數(shù)據(jù)量時，指定從輸入數(shù)據(jù)分組中提取的數(shù)據(jù)為具有預(yù)定起始碼頭部的數(shù)據(jù)。
30.如權(quán)利要求29所述的方法，還包括通過參考存儲在數(shù)據(jù)分組信息寄存器中的數(shù)據(jù)信息來標(biāo)識包含預(yù)定起始碼頭部的數(shù)據(jù)。
31.如權(quán)利要求30所述的方法，還包括當(dāng)移位計數(shù)器的值小于從輸入數(shù)據(jù)分組中提取的數(shù)據(jù)量時，確定預(yù)定起始碼并行跨越輸入數(shù)據(jù)分組和至少一個先前輸入的數(shù)據(jù)分組；和通過參考所存儲的每一先前輸入數(shù)據(jù)分組的數(shù)據(jù)信息，標(biāo)識具有預(yù)定起始碼頭部的數(shù)據(jù)分組。
32.如權(quán)利要求29所述的方法，還包括記錄被指定為入口點列表上的入口點的數(shù)據(jù)的位置。
33.如權(quán)利要求32所述的方法，還包括在標(biāo)識入口點后更新數(shù)據(jù)分組信息寄存器和入口點列表。
34.如權(quán)利要求33所述的方法，其中通過記錄輸入數(shù)據(jù)分組的數(shù)據(jù)長度和指定輸入數(shù)據(jù)分組的索引，完成對數(shù)據(jù)分組信息寄存器的更新。
35.如權(quán)利要求34所述的方法，其中所述數(shù)據(jù)長度是輸入數(shù)據(jù)分組的多個數(shù)據(jù)字節(jié)減去分組報頭和分組的基本流分組報頭。
36.如權(quán)利要求29所述的方法，還包括如果數(shù)據(jù)長度不為0，則從輸入數(shù)據(jù)分組中提取數(shù)據(jù)；將所提取的數(shù)據(jù)提供給移位寄存器。
37.如權(quán)利要求36所述的方法，其中所提取的數(shù)據(jù)以預(yù)定數(shù)量被順序提供給移位寄存器。
38.如權(quán)利要求37所述的方法，其中存儲在移位寄存器中的數(shù)據(jù)向左移位預(yù)定數(shù)量，以便容納提供給移位寄存器的提取的數(shù)據(jù)。
39.如權(quán)利要求29所述的方法，還包括檢測包含在輸入數(shù)據(jù)分組報頭的分組標(biāo)識碼，以便標(biāo)識在輸入數(shù)據(jù)分組中的數(shù)據(jù)的類型和長度。
40.一種存儲用于執(zhí)行入口點確定方法的程序的計算機(jī)可讀介質(zhì)，包括當(dāng)預(yù)定數(shù)量小于移位寄存器中的可用存儲器數(shù)量時將存儲在移位寄存器中的數(shù)據(jù)移位該預(yù)定數(shù)量，遞增移位計數(shù)器，并且將輸入數(shù)據(jù)分組的預(yù)定比特數(shù)輸入到移位寄存器；確定存儲在移位寄存器中的數(shù)據(jù)是否與預(yù)定起始碼一致；如果存儲在移位寄存器中的數(shù)據(jù)與預(yù)定起始碼一致，根據(jù)移位計數(shù)器來標(biāo)識具有預(yù)定起始碼頭部的數(shù)據(jù)分組；和指定所標(biāo)識的數(shù)據(jù)分組為入口點之一。
41.如權(quán)利要求40所述的計算機(jī)可讀介質(zhì)，還包括在數(shù)據(jù)分組信息寄存器中存儲數(shù)據(jù)信息，所述數(shù)據(jù)信息與先前存儲在移位寄存器中的數(shù)據(jù)有關(guān)。
42.如權(quán)利要求41所述的計算機(jī)可讀介質(zhì)，還包括當(dāng)移位計數(shù)器的值等于從輸入數(shù)據(jù)分組中提取的數(shù)據(jù)量時，指定從輸入數(shù)據(jù)分組中提取的數(shù)據(jù)為具有預(yù)定起始碼頭部的數(shù)據(jù)。
43.如權(quán)利要求42所述的計算機(jī)可讀介質(zhì)，還包括通過參考存儲在數(shù)據(jù)分組信息寄存器中的數(shù)據(jù)信息，標(biāo)識包含預(yù)定起始碼頭部的數(shù)據(jù)。
44.如權(quán)利要求43所述的計算機(jī)可讀介質(zhì)，還包括當(dāng)移位計數(shù)器的值小于從輸入數(shù)據(jù)分組存儲的數(shù)據(jù)量時，確定預(yù)定起始碼并行跨越輸入數(shù)據(jù)分組和至少一個先前輸入的數(shù)據(jù)分組；和通過參考所存儲的每一先前輸入數(shù)據(jù)分組的數(shù)據(jù)信息，標(biāo)識具有預(yù)定起始碼頭部的數(shù)據(jù)分組。
45.如權(quán)利要求42所述的計算機(jī)可讀介質(zhì)，還包括記錄被指定為入口點列表上的入口點的數(shù)據(jù)的位置。
全文摘要
一種確定入口點的方法，該方法包括當(dāng)n＜N時，將存儲在N比特移位寄存器中的N比特數(shù)據(jù)移位n比特，遞增移位計數(shù)器，并且將輸入數(shù)據(jù)分組的n比特輸入到移位寄存器；確定存儲在移位寄存器中的N比特數(shù)是否與預(yù)定起始碼一致；當(dāng)存儲在移位寄存器中的N比特數(shù)據(jù)與預(yù)定起始碼一致時，通過參考移位計數(shù)器和/或先前已經(jīng)存儲的數(shù)據(jù)分組信息列表來標(biāo)識具有預(yù)定起始碼頭部的數(shù)據(jù)分組；和指定包含預(yù)定起始碼頭部的數(shù)據(jù)分組為入口點，其中所述數(shù)據(jù)分組信息列表包含每一先前輸入數(shù)據(jù)分組的數(shù)據(jù)長度信息。
文檔編號H04N9/804GK1574936SQ20041006843
公開日2005年2月2日 申請日期2004年5月8日 優(yōu)先權(quán)日2003年5月6日
發(fā)明者尹汎植 申請人:三星電子株式會社