專(zhuān)利名稱(chēng)：尋址位流記錄的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及尋址將記錄到或正記錄到存儲(chǔ)介質(zhì)(例如光盤(pán))上的位流的方法及其裝置。
在DVD VR記錄或流記錄的全部上下文中的“內(nèi)務(wù)處理”是指將給定的時(shí)間值(對(duì)于DVD VR記錄的存在時(shí)間或?qū)τ诹饔涗浀姆纸M達(dá)到時(shí)間)編譯為可以找到要求的數(shù)據(jù)的視盤(pán)地址值。
在這種系統(tǒng)中，對(duì)于各固定時(shí)長(zhǎng)分段，VOBU映射或SOBU映射或“映射表”(簡(jiǎn)稱(chēng)MAPL)可以含有特定大小或特定偏移或特定Δ大小或，總之是特定地址類(lèi)似數(shù)值。通過(guò)以當(dāng)前VOBU或SOBU存儲(chǔ)Δ值而不是存儲(chǔ)總時(shí)長(zhǎng)，可以用更短字長(zhǎng)來(lái)描述這些輸入，這樣有助于保持全部MAPL為可響應(yīng)大小。
對(duì)這些系統(tǒng)進(jìn)行內(nèi)務(wù)處理的可能方式包括下列步驟●通過(guò)進(jìn)行除法和截?cái)?，從給定時(shí)間值開(kāi)始計(jì)算被查用的映射表項(xiàng)目系數(shù)。
●映射表項(xiàng)目的內(nèi)容或者直接說(shuō)明地址值進(jìn)行訪問(wèn)，或者對(duì)包括該系數(shù)在內(nèi)的所有映射表項(xiàng)目進(jìn)行計(jì)算以獲得將訪問(wèn)的地址值。
基于固定時(shí)長(zhǎng)分段的MAPL的這種形式的最大優(yōu)勢(shì)在于●對(duì)于以低位速率進(jìn)行記錄情況，固定時(shí)長(zhǎng)分段的長(zhǎng)度將比較小，即各分段會(huì)僅包括一些數(shù)據(jù)扇區(qū)，甚或僅包括數(shù)據(jù)扇區(qū)的一部分。光盤(pán)可以含有大量這種分段，因此MAPL會(huì)變得過(guò)大以致不能保持在內(nèi)存中。
●對(duì)于以高位速率進(jìn)行記錄情況，固定時(shí)長(zhǎng)分段的長(zhǎng)度將較大，即各分段會(huì)包括許多數(shù)據(jù)扇區(qū)。然后，尋址一個(gè)分段或另一個(gè)分段對(duì)應(yīng)于按比例(扇區(qū))進(jìn)行非常粗的尋址，即遠(yuǎn)離當(dāng)前要求的地址，由MAPL獲得的分段地址定位許多扇區(qū)。
因此基于固定時(shí)長(zhǎng)分段的內(nèi)務(wù)處理在某些情況下，會(huì)產(chǎn)生太大MAPL(達(dá)到半個(gè)光盤(pán)容量)，并且在其它情況下，會(huì)導(dǎo)致太粗的尋址。
本發(fā)明的一個(gè)目的是披露一種將存儲(chǔ)介質(zhì)地址值分配到給定時(shí)間值的方法，該方法可以避免這種缺點(diǎn)。通過(guò)權(quán)利要求1所披露的方法可以實(shí)現(xiàn)此方法。
根據(jù)本發(fā)明，映射表MAPL以固定長(zhǎng)度或固定大小分段為基礎(chǔ)，即各分段具有固定位數(shù)。
在類(lèi)似DVD-RAM的介質(zhì)中，用物理方法將數(shù)據(jù)組織為每個(gè)均為32Kbyte長(zhǎng)度的“ECC塊”(ECC糾錯(cuò)碼)，如果上述固定大小或多個(gè)固定大小被用作分段固定大小，則會(huì)產(chǎn)生特定優(yōu)勢(shì)。然而，也可以使用其它固定大小。在固定大小分段情況下，對(duì)于各固定大小分段，MAPL含有特定絕對(duì)時(shí)長(zhǎng)，或優(yōu)先含有指出分段第一分組的到達(dá)時(shí)間和緊跟在該分段最后分組之后的分組的到達(dá)時(shí)間的特定Δ時(shí)長(zhǎng)。
內(nèi)務(wù)處理過(guò)程，即計(jì)算目標(biāo)VOBU或SOBU地址的過(guò)程包括下列步驟●在給定時(shí)間值最接近到達(dá)目標(biāo)VOBU或SOBU之前，即假定對(duì)VOBU或SOBU各項(xiàng)進(jìn)行正向掃描時(shí)，在Δ時(shí)長(zhǎng)總和小于或等于給定時(shí)間值并且累加下一個(gè)Δ時(shí)長(zhǎng)的結(jié)果大于給定時(shí)間值之前，或者假定對(duì)VOBU或SOBU各項(xiàng)進(jìn)行反向掃描時(shí)，在Δ時(shí)長(zhǎng)總和大于給定時(shí)間值之前，累加包含在MAPL內(nèi)的Δ時(shí)長(zhǎng)。
●此映射表項(xiàng)目的連續(xù)系數(shù)乘以固定分段大小直接獲得待訪問(wèn)的地址值。
根據(jù)本發(fā)明的基于MAPL的固定大小的優(yōu)勢(shì)在于●MAPL的大小不依賴(lài)于記錄的位速率。
●MAPL尋址精度固定，粒度基本上對(duì)應(yīng)于“分段大小固定”，可以選擇“分段大小固定”作為對(duì)所有類(lèi)型的光盤(pán)固定的適當(dāng)值、作為對(duì)各光盤(pán)固定的適當(dāng)值、或作為對(duì)特定光盤(pán)上的各記錄固定的適當(dāng)值。
優(yōu)勢(shì)在于，地址列表含有用于初始化Δ時(shí)長(zhǎng)的累加過(guò)程的附加初始值。
原則上，本發(fā)明適于尋址將記錄到或正記錄到存儲(chǔ)介質(zhì)上的位流，例如DVD記錄器，其中所使用的地址列表基于所述位流的分段，并且其中●各所述分段包括固定位數(shù)的所述位流；●利用連續(xù)系數(shù)，對(duì)于所述分段的各地址列表項(xiàng)，特別是對(duì)于基于最高系數(shù)之外的各地址列表項(xiàng)，將Δ時(shí)長(zhǎng)分配到所述地址列表；●此外，地址列表還含有初始化數(shù)值，該初始化數(shù)值允許在應(yīng)用程序時(shí)間戳最高有效位的預(yù)定數(shù)量與所述Δ時(shí)長(zhǎng)LSB的相同數(shù)量之間具有共享相等位；●為了獲得到達(dá)目標(biāo)地址的地址值，所述初始化數(shù)值和直到對(duì)應(yīng)于所述地址值的最近時(shí)長(zhǎng)之前的所有Δ時(shí)長(zhǎng)被累加，并且對(duì)應(yīng)于有關(guān)所述最近時(shí)長(zhǎng)的Δ時(shí)長(zhǎng)項(xiàng)的連續(xù)系數(shù)乘以所述常數(shù)從而計(jì)算所述地址值。
在各獨(dú)立權(quán)利要求中披露了具有優(yōu)勢(shì)的本發(fā)明方法的附加實(shí)施例。
典型實(shí)施例所設(shè)計(jì)的DVD VR流記錄系統(tǒng)利用可重寫(xiě)DVD光盤(pán)記錄現(xiàn)存數(shù)據(jù)位流、對(duì)它們進(jìn)行編輯并將它們作為位流進(jìn)行播放。
以下是所使用的縮寫(xiě)AP應(yīng)用程序分組，APAT應(yīng)用程序分組到達(dá)時(shí)間，ATS應(yīng)用程序時(shí)間戳，IAPAT遞增APAT(具有12位分解的Δ值)，LB邏輯塊，LSB最低有效位，MAPL映射表，最高有效位最高有效位，MTU SHFT映射時(shí)間單元位移(無(wú)符號(hào)整數(shù)值，例如18)，PAT分組到達(dá)時(shí)間，RBN相對(duì)字節(jié)數(shù)，RBP相對(duì)字節(jié)位置，RLBN相對(duì)邏輯塊數(shù)，SCR系統(tǒng)時(shí)鐘基準(zhǔn)，SOB流對(duì)象，SOBU流對(duì)象單元，SOB E APATSOB的最后AP的APAT,SOBU S ATATSOBU的第一個(gè)AP的APAT,STB頂置盒，SUM_IAPATIAPAT值的和，TOC內(nèi)容表。
所設(shè)計(jì)的系統(tǒng)應(yīng)滿足下列要求將定時(shí)機(jī)制，即時(shí)間戳添加到各廣播分組以在重放期間發(fā)送正確分組。
為了擴(kuò)大應(yīng)用領(lǐng)域，應(yīng)該可以進(jìn)行非實(shí)時(shí)記錄。然而，在這種情況下，STB必須產(chǎn)生時(shí)間戳信息。
數(shù)據(jù)配置方法和文件均支持實(shí)時(shí)流記錄。
許多數(shù)據(jù)業(yè)務(wù)需要通常被嵌入到實(shí)時(shí)流中的業(yè)務(wù)信息。為了支持由DVD播放器饋送數(shù)據(jù)的STB,DVD應(yīng)提供附加存儲(chǔ)空間，該STB使用該存儲(chǔ)空間用于復(fù)制部分業(yè)務(wù)信息和添加附加TOC信息。
必須支持拷貝保護(hù)。此外，服務(wù)提供商或STB所進(jìn)行的任何加密必須保持不變。
可以將用戶(hù)要求分為記錄要求，重放要求和編輯要求。
實(shí)時(shí)記錄應(yīng)將系統(tǒng)設(shè)計(jì)成可以對(duì)數(shù)據(jù)流進(jìn)行實(shí)時(shí)記錄。而且還應(yīng)允許用戶(hù)串接各記錄，即使這些記錄包括不同的流格式。如果記錄被串接，可以無(wú)縫或接近無(wú)縫重放會(huì)很好，但這并不是所要求的。支持導(dǎo)航為了支持導(dǎo)航，在記錄期間應(yīng)產(chǎn)生兩個(gè)信息(列表)分段1)播放列表的“初始”版本。此列表含有相當(dāng)?shù)蛯拥男畔?，例如時(shí)間映射或(廣播)該記錄的分組順序。STB可以訪問(wèn)此列表并且DVD數(shù)據(jù)流設(shè)備以及STB可以理解此內(nèi)容。在其初始版本內(nèi)，播放列表使重放全部記錄成為可能。記錄之后，STB可以訪問(wèn)播放列表并可以擴(kuò)展播放列表以允許以更復(fù)雜的重放順序進(jìn)行重放。
2)第二信息分段。產(chǎn)生映射表以支持?jǐn)?shù)據(jù)流記錄器檢索分組流塊(單元)，根據(jù)應(yīng)用領(lǐng)域來(lái)描述分組流塊，例如“廣播分組”或“時(shí)間”。該列表僅屬于DVD數(shù)據(jù)流設(shè)備并僅能被DVD數(shù)據(jù)流設(shè)備所理解。內(nèi)容說(shuō)明系統(tǒng)應(yīng)保留存儲(chǔ)空間，STB利用該存儲(chǔ)空間可以存儲(chǔ)高層TOC和業(yè)務(wù)信息。該信息供用戶(hù)通過(guò)存儲(chǔ)在光盤(pán)上的內(nèi)容進(jìn)行導(dǎo)航，并且該信息可以含有復(fù)雜的GUI信息。不需要數(shù)據(jù)流記錄器理解該內(nèi)容。然而，例如基于字符串的TOC信息的公共子集可以在STB和DVD之間所共享使用，這樣可以使數(shù)據(jù)流記錄器獨(dú)自提供基本菜單。
利用播放列表可以重放單個(gè)記錄并可以順序播放所有記錄。用于選擇入口點(diǎn)的播放器菜單根據(jù)存儲(chǔ)在光盤(pán)上的TOC信息，STB可以產(chǎn)生復(fù)雜菜單。然而，通過(guò)數(shù)據(jù)流設(shè)備本身(例如通過(guò)STB和DVD共享的某些“字符”信息)可以產(chǎn)生簡(jiǎn)單菜單。特技播放模式利用“播放列表”，STB可以控制特技播放。由于廣播流的特性，特技播放特征被限制到基本特征，例如時(shí)間搜索和標(biāo)題跳轉(zhuǎn)。
利用播放列表可以支持用戶(hù)確定的、類(lèi)似于編程或主控制的重放順序特征。
DVD數(shù)據(jù)流設(shè)備創(chuàng)建“初始版本”的播放列表。對(duì)于更復(fù)雜的重放調(diào)整，還應(yīng)允許STB對(duì)播放列表進(jìn)行擴(kuò)展和調(diào)整。這些復(fù)雜播放列表內(nèi)容并不由DVD數(shù)據(jù)流設(shè)備決定。
系統(tǒng)必須支持根據(jù)用戶(hù)請(qǐng)求刪除單一記錄。如有可能，系統(tǒng)應(yīng)允許此特征受控于STB。該系統(tǒng)可以支持插入編輯。
在

圖1所示的簡(jiǎn)化整體系統(tǒng)中，應(yīng)用裝置AD通過(guò)接口IF(例如IEEE1394接口)與數(shù)據(jù)流設(shè)備裝置STRD(即DVD記錄器)交互。STRD內(nèi)的數(shù)據(jù)流設(shè)備STR通過(guò)輸出緩存與時(shí)間戳處理裝置BTHO將其數(shù)據(jù)發(fā)送到IF并通過(guò)輸入緩存與時(shí)間戳處理裝置BTHI從IF接收數(shù)據(jù)。AD通過(guò)輸出緩存與時(shí)間戳處理裝置BTHOAD將其數(shù)據(jù)發(fā)送到IF并通過(guò)輸入緩存與時(shí)間戳處理裝置BTHIAD從IF接收數(shù)據(jù)。
關(guān)于目錄結(jié)構(gòu)和文件結(jié)構(gòu)，以考慮以下內(nèi)容的特定方式來(lái)組織DVD流記錄的流數(shù)據(jù)和導(dǎo)航數(shù)據(jù)●任何DVD數(shù)據(jù)流設(shè)備裝置STRD均要求將其專(zhuān)用映射表或數(shù)據(jù)流設(shè)備專(zhuān)用導(dǎo)航數(shù)據(jù)存儲(chǔ)到光盤(pán)。這些數(shù)據(jù)完全為了有助于搜索已記錄數(shù)據(jù)；它們不需要被任何外部應(yīng)用裝置AD所理解甚或可視。
●任何DVD數(shù)據(jù)流設(shè)備裝置STRD均需要與其所連接的應(yīng)用裝置AD通信。這種通信盡可能是通用的，這樣可以使連接到數(shù)據(jù)流設(shè)備的應(yīng)用裝置的范圍最廣。支持這種通信的導(dǎo)航數(shù)據(jù)被稱(chēng)為通用導(dǎo)航數(shù)據(jù)并且它們必須能夠被數(shù)據(jù)流設(shè)備和應(yīng)用裝置所理解。
●數(shù)據(jù)流設(shè)備裝置STRD應(yīng)為所連接的應(yīng)用裝置AD提供存儲(chǔ)其要求類(lèi)型的專(zhuān)用數(shù)據(jù)的裝置。數(shù)據(jù)流設(shè)備不需要理解內(nèi)容、內(nèi)部結(jié)構(gòu)、或應(yīng)用裝置特定導(dǎo)航數(shù)據(jù)的意義。
圖2示出可能的目錄結(jié)構(gòu)和文件結(jié)構(gòu)，這里的所有數(shù)據(jù)構(gòu)成光盤(pán)內(nèi)容。存儲(chǔ)光盤(pán)內(nèi)容的文件被置于根目錄之下的STRREC目錄下。在STRREC目錄下還創(chuàng)建了下列文件●COMMON.IFO描述流內(nèi)容的基本信息。要求被應(yīng)用裝置及數(shù)據(jù)流設(shè)備所理解。
●STREAMER.IFO數(shù)據(jù)流設(shè)備裝置專(zhuān)用的專(zhuān)用流對(duì)象信息。不需要被應(yīng)用裝置所理解。
●APPLICAT.IFO應(yīng)用程序?qū)Ｓ脭?shù)據(jù)，即連接到數(shù)據(jù)流設(shè)備的應(yīng)用裝置專(zhuān)用信息。
不需要被數(shù)據(jù)流設(shè)備所理解。
●REALTIME.SOB記錄的真實(shí)時(shí)流數(shù)據(jù)。
請(qǐng)注意，除上述所說(shuō)明的文件外，STRREC目錄不應(yīng)含有任何其它文件或目錄。
關(guān)于導(dǎo)航數(shù)據(jù)結(jié)構(gòu)，導(dǎo)航數(shù)據(jù)用于對(duì)被記錄的位流的記錄、重放以及編輯進(jìn)行控制。如圖3所示，導(dǎo)航數(shù)據(jù)包括包含在被命名為COMMON.IFO的文件中的數(shù)據(jù)流設(shè)備視頻管理信息(STR VMGI)和包含在被命名為STREAMER.IFO的文件中的流文件信息(SFI)。從數(shù)據(jù)流設(shè)備裝置的觀點(diǎn)看，有這兩種信息足可以完成所有必要運(yùn)行。
除此之外，DVD流記錄還預(yù)測(cè)為應(yīng)用程序?qū)Ｓ脭?shù)據(jù)APD MG保留存儲(chǔ)地址的可能性，應(yīng)用程序?qū)Ｓ脭?shù)據(jù)APD MG通常被認(rèn)為是導(dǎo)航數(shù)據(jù)。
STR_VMGI和SFI為與數(shù)據(jù)流設(shè)備運(yùn)行直接有關(guān)的導(dǎo)航數(shù)據(jù)。STR_VMGI包括下列順序的兩種信息表，即視頻管理信息管理表(VMGI_MAT)和播放列表搜索指針表(PL_SRPT)。SFI包括下列順序的三種信息表，即流文件通用信息(SF_GI)、SOBI搜索指針#n(SOBI_SRP#n)以及所有流對(duì)象信息#n(SOBI#n)。在流記錄中，沒(méi)有對(duì)導(dǎo)航信息內(nèi)的各表必須與扇區(qū)邊界一致作限制。
VMGI_MAT包括諸如數(shù)據(jù)流設(shè)備信息(STRI)的結(jié)束地址、STR_VMGI的結(jié)束地址、流文件信息表(SFIT)的起始地址、初始程序鏈信息(ORG_PGCI)的起始地址以及用戶(hù)確定程序鏈信息表(UD_PGCIT)的起始地址的信息項(xiàng)。
PL_SRPT包括諸如播放列表搜索指針數(shù)、PL_SRPT結(jié)束地址、播放列表信息的程序鏈數(shù)、播放列表創(chuàng)建時(shí)間以及主文本信息的信息項(xiàng)。
流對(duì)象信息通用信息(SOBI_GI)包括諸如SOB類(lèi)型(SOB_TY)、SOB記錄時(shí)間(SOB_REC_TM)、SOB流信息數(shù)(SOB_STI_N)、存取單元數(shù)據(jù)標(biāo)志(AUD_FLAGS)、SOB起始APAT(SOB_S_APAT)、SOB結(jié)束APAT(SOB_E_APAT)、此SOB的第一SOBU(SOB_S_SOBU)、映射表項(xiàng)目數(shù)(MAPL_ENT_N)的信息項(xiàng)。
MAPL_ENT_N描述SOBI_GI之后的映射表項(xiàng)目數(shù)。
為了使本發(fā)明的映射表MAPL能夠提供所有必要信息，因此假定將播放列表項(xiàng)目有效編譯為光盤(pán)地址對(duì)，反之亦然。
還可以包括應(yīng)用程序?qū)Ｓ脭?shù)據(jù)，應(yīng)用程序?qū)Ｓ脭?shù)據(jù)包括三種信息，即應(yīng)用程序?qū)Ｓ脭?shù)據(jù)通用信息、一個(gè)或多個(gè)應(yīng)用程序?qū)Ｓ脭?shù)據(jù)搜索指針集以及一個(gè)或多個(gè)應(yīng)用程序?qū)Ｓ脭?shù)據(jù)區(qū)域集。如果存在任何應(yīng)用程序?qū)Ｓ脭?shù)據(jù)，則將這三種信息以此順序記錄并存儲(chǔ)到APPLICAT.IFO文件。
流數(shù)據(jù)包括一個(gè)或多個(gè)流對(duì)象(SOB)，象在ISO/IEC 13818-1體制中所描述的那樣將每個(gè)對(duì)象存儲(chǔ)為“程序流”。
利用program_end_code(程序末尾代碼)可以確定SOB。各SOB的第一壓縮內(nèi)的SCR區(qū)域的數(shù)值為非零。含有被壓縮為“流壓縮”序列(S_PCK)的流數(shù)據(jù)?？梢詫⒘鲾?shù)據(jù)組織為基本流并利用stream_id在PES分組內(nèi)傳輸。
如圖4所示，流壓縮包括14字節(jié)的壓縮頭部和流PES分組，流PES分組包括6字節(jié)PES分組頭部、子流ID字節(jié)以及流數(shù)據(jù)區(qū)。流數(shù)據(jù)區(qū)由9字節(jié)應(yīng)用程序頭部引導(dǎo)也可以選擇應(yīng)用程序頭部擴(kuò)展名作引導(dǎo)，其余部分為應(yīng)用程序分組區(qū)。流對(duì)象包括一個(gè)或多個(gè)流壓縮。
圖5所示的MAPL表含有待記錄或已記錄的位流的n個(gè)分段或n個(gè)SOBU(SOBU#1至SOBU#n)。對(duì)SOBU#1至SOBU#n-1指定相應(yīng)遞增的應(yīng)用程序分組到達(dá)時(shí)間項(xiàng)目IAPAT#1至IAPAT#N-1。DAV代表位流中的要求地址或目標(biāo)地址。SOBU#1至SOBU#n均涉及位流的固定位數(shù)。
如圖6所示，映射表包括MAPL的初始時(shí)間IAPAT#0和0個(gè)或多個(gè)“遞增應(yīng)用程序分組到達(dá)時(shí)間”(IAPAT)的示例。
圖9示出IAPAT數(shù)值的結(jié)構(gòu)。IAPAT以如下定義的DVD流記錄的遞增PAT描述格式來(lái)描述相應(yīng)流對(duì)象單元的遞增應(yīng)用程序分組到達(dá)時(shí)間。
為了解釋在記錄期間如何計(jì)算IAPAT(i)，需要使用下列符號(hào)●為了簡(jiǎn)化，M代表映射表項(xiàng)目數(shù)MAPL_ENT_N。
●SOBU_S_APAT(i)(1≤i≤M)代表流對(duì)象中流對(duì)象單元#i的起始應(yīng)用程序分組到達(dá)時(shí)間，即屬于流對(duì)象單元#i的第一分組的分組到達(dá)時(shí)間。SOBU_S_APAT(1)應(yīng)等同于流對(duì)象中流對(duì)象單元#1的第一應(yīng)用程序分組的應(yīng)用程序時(shí)間戳。
●IAPAT(0)代表映射表的初始值。
●IAPAT(i)代表映射表的第i個(gè)項(xiàng)目，即IAPAT(0)為第一項(xiàng)目，IAPAT(M-1)代表最后一個(gè)映射表項(xiàng)目。
●SUM_IAPAT(i)代表從第0到第i個(gè)(i＜M)IAPAT的和。SUM_IAPAT(i)=IAPAT(0)+IAPAT(1)+…+IAPAT(i)(等式1)獲得SUM_IAPAT(-1)=0。
然后，這樣選擇IAPAT(i)以致IAPAT(i)=floor(SOBU_S_APAT(i+1/2MTU_SHIfT)-SUM_IAPAT(i-1)(等式2)其中i=0、1、2、…、M-1。
由IAPAT值的分解(12位)及其最小值(i＞0時(shí)IAPAT(i)=1,IAPAT(0)=0)來(lái)限定IAPAT值范圍0≤IAPAT(0)≤212(等式3)并且i＞1時(shí),1≤IAPAT(i)≤212(等式4)向下取整函數(shù)floor(x)向下舍入，例如floor(1,2)=floor(1,8)=1,floor(-1,2)=floor(-1,8)=-2。
以DVD流記錄PAT描述格式來(lái)描述SOBU_S_APAT(i)。但是，在計(jì)算上述等式過(guò)程中，將它們看作6字節(jié)無(wú)符號(hào)整數(shù)值進(jìn)行處理。
圖7示出在時(shí)間軸上SOBU、SOBU_S_APAT和IAPAT的順序示例。時(shí)間軸的左側(cè)被分為“映射時(shí)間單元”而在時(shí)間軸的右側(cè)示出SOBU。
映射時(shí)間單元為對(duì)應(yīng)于IAPAT=1的時(shí)長(zhǎng)，并可以這樣計(jì)算映射時(shí)間單元=(2(MTU_SHIFT-9)/9000)秒 (等式5)MTU_SHFT=18位時(shí)，映射時(shí)間單元接近5.69微秒。
SOB_S_APAT以DVD流記錄PAT描述格式來(lái)描述流對(duì)象的起始應(yīng)用程序分組到達(dá)時(shí)間，即以DVD流記錄PAT描述格式來(lái)描述屬于SOB.SOB_S_APAT的第一分組的分組到達(dá)時(shí)間。PAT含有基本部分和擴(kuò)展部分?；静糠直３炙^90KHz單元值，擴(kuò)展部分保持以27MHz單元為單位測(cè)量的不重要數(shù)值。(a)對(duì)新記錄選擇SOB_S_APAT新記錄SOB通常以SOBU的第一應(yīng)用程序分組為起始。在這種情況下，通常將SOB_S_APAT和SOB的第一應(yīng)用程序分組的應(yīng)用程序時(shí)間戳設(shè)置為0。(b)編輯之后計(jì)算SOB_S_APAT進(jìn)行編輯之后，例如刪除SOB、SOB_S_APAT的起始后，SOB的第一SOBU的第一應(yīng)用程序分組的應(yīng)用程序時(shí)間戳與屬于該SOB的第一應(yīng)用程序分組的應(yīng)用程序時(shí)間戳可以不同并且可以不等于0。
SOB_S_APAT的下列通用定義概括了所有可能情況●設(shè)atse為屬于SOB的第一應(yīng)用程序分組的30位應(yīng)用程序時(shí)間戳；以及●設(shè)N為在SOB的第一SOBU內(nèi)起始的第一應(yīng)用程序分組的30位應(yīng)用程序時(shí)間戳與atse之間的發(fā)生返轉(zhuǎn)的所有應(yīng)用程序時(shí)間戳數(shù)，N即0≤N≤1，則SOB_S_APAT[MTU_SHFT+11…0]=atse[MTU_SHFT+11…0]SOB_S_APAT[47…MTU_SHFT+12]=N利用SOB_S_APAT的此定義，在SOB的第一SOBU內(nèi)開(kāi)始的第一應(yīng)用程序分組的APAT等于或大于0而小于2MTU_SHIFT+12。
圖10示出DVD流記錄PAT描述格式。此圖中的變量被定義為PAT_base以90KHz單元為單位測(cè)量的PAT的基本值
PAT exten以27MHz單元為單位測(cè)量的PAP的擴(kuò)展值。
(0≤PAT exten＜300)PAP(秒)=(PAT_base/90000Hz)+(PAT_exten/27000000Hz)對(duì)于時(shí)間的唯一表示，PAT_exten必須在0≤PAT exten＜300的范圍內(nèi)。同時(shí)，PAT_base和PAT_exten所覆蓋的范圍大于1696個(gè)小時(shí)。
SOB_E_ATAT以DVD流記錄PAT描述格式來(lái)描述流對(duì)象的最后應(yīng)用程序分組到達(dá)時(shí)間，即屬于SOB的最后一個(gè)分組的分組到達(dá)時(shí)間。以下為SOB_E_APAT的通用定義●設(shè)atse為屬于SOB的第一應(yīng)用程序分組的30位應(yīng)用程序時(shí)間戳；以及●設(shè)N為在SOB的第一SOBU內(nèi)起始的第一應(yīng)用程序分組的30位應(yīng)用程序時(shí)間戳與atse之間的發(fā)生返轉(zhuǎn)的所有應(yīng)用程序時(shí)間戳數(shù)，N即N≥0，則SOB_E_APAT[MTU_SHFT+11…0]=atse[MTU_SHFT+11…0]SOB_E_APAT[47…MTU_SHFT+12]=N在各應(yīng)用程序分組之前的應(yīng)用程序時(shí)間戳包括30位的數(shù)值。ATS包括基本部分和擴(kuò)展部分?；静糠直３炙^90KHz單元數(shù)值，而擴(kuò)展部分保持以27MHz單元為單位測(cè)量的不重要數(shù)值。
圖11示出DVD流記錄應(yīng)用程序時(shí)間戳描述格式。此圖中的變量被定義為AU_ATART 當(dāng)設(shè)置為“1”時(shí)，表示相關(guān)應(yīng)用程序分組含有進(jìn)入流的隨機(jī)存取入口點(diǎn)(隨機(jī)存取單元的起始)AU_END當(dāng)設(shè)置為“1”時(shí)，表示相關(guān)應(yīng)用程序分組為隨機(jī)存取單元的最后一個(gè)分組ATS_base 以90KHz單元為單位測(cè)量的ATS的基值A(chǔ)TS_exten 以27MHz單元為單位測(cè)量的ATS的擴(kuò)展值A(chǔ)TS(秒)=(ATS_base/90000Hz+(ATS_exten/27000000Hz)
對(duì)于時(shí)間的唯一表示，ATS_exten必須在0≤ATS exten＜300的范圍內(nèi)。同時(shí)，ATS_base和ATS_exten所覆蓋的范圍大于23秒。
根據(jù)APAT的48位范圍，圖8示出ATS、IAPA和SUM_IAPAT的數(shù)值范圍。ATS包括第0位至第29位，IAPAT包括第18位至第29位，SUM_IAPAT包括第18位至第47位。
本發(fā)明的主要優(yōu)勢(shì)在于映射表產(chǎn)生時(shí)間戳SUM_IAPAT，時(shí)間戳SUM_IAPAT的第18位至第29位的12 LSB位與流時(shí)間戳ATS的第18位至第29位的12最高有效位位相同。此特征可以簡(jiǎn)化實(shí)時(shí)記錄器元件。在找到要求的應(yīng)用程序分組之前，掃描表示數(shù)據(jù)的功能示例下列功能說(shuō)明為了檢索與分組到達(dá)時(shí)間“x”有關(guān)的單獨(dú)應(yīng)用程序分組，如何掃描表示數(shù)據(jù)。因此，現(xiàn)在詳細(xì)說(shuō)明映射表及對(duì)其的訪問(wèn)過(guò)程，例如，在后續(xù)步驟中需要的內(nèi)部介值，請(qǐng)參考圖5、圖6和圖7。映射表訪問(wèn)的主要結(jié)果是扇區(qū)偏移SOFF，它指出在什么地方開(kāi)始進(jìn)行掃描。在給定的SOB內(nèi)完成全部掃描。
請(qǐng)注意所使用的術(shù)語(yǔ)●x48為6字節(jié)APAT值，以下將它表示為“48”。
●附加到其它變量上的數(shù)值“30”表示它們具有30位，例如應(yīng)用程序時(shí)間戳ATS。
●IAPAT(0)、IAPAT(1)、…代表映射表各項(xiàng)目●var[a…b]表示在變量var的a位和b位之間并包括a位和b位的位區(qū)域。
●“[i…k]”代表二進(jìn)制數(shù)的第i位至第k位，i=最高有效位，k=LSB。
●“/*…*/”代表注釋為了簡(jiǎn)化該示例，假定各扇區(qū)含有至少一個(gè)應(yīng)用程序分組的整數(shù)。
函數(shù)get application_packet_location(x48)a)sum_iapat48=IAPAT(0)*2MTU_SHIFT；k=1b)ss48=IAPAT(K)*2MTU_SHIFT
c)if(sum_iapat48+ss48)[47…18]≥x48[47…18],then go to g)d)sum_iapat48=sum_iapat48+ss48e)k=k+1f)ifk＜MAPL_ENT_Ns,then go to b)g)soff=(k-1)*SOBU_sz/*sector offset of SOBU#(k)relative to the 1stSOBU of the SOB*/h)offset 48[47…30]=sum_iapat48[47…30]i)offset 48[29…0]=0j)current_ars 30=0k)ap_no=1/*Number of AP within Sector,1≤ap no≤AP_Ns*/l)previous_ats30=current_ats30m)current_ats30=(ATS of the application packet#ap_no of sector#soff)n)ifprevious_ats30 is greater than current_ats30,thenoffset 48=offset 48+230/*handle ATS wrap around*/o)if current_ats30+offset48=x48 then go to s)/*target found!*/p)if sector#soff contains at least one more application packet start,thenap_no=ap_no+1go to m)q)soff=soff+lr)go to k)s)end of function現(xiàn)在將要求的應(yīng)用程序分組作為扇區(qū)#soff的分組#ap_no進(jìn)行搜索。ap_no=1的數(shù)值代表在扇區(qū)內(nèi)起始的第一應(yīng)用程序分組。soff=0的數(shù)值代表SOB的第一SOBU的第一扇區(qū)。
上述函數(shù)是較通用的示例。如果MTU_SHFT＜19，則可以將它簡(jiǎn)化。通過(guò)將MTU_SHFT定義為18就可以實(shí)現(xiàn)此要求。
a)sum_iapat30=IAPAT(0)；k=1b)sum_iapat30=sum_iapat30+IAPAT(k)c)if sum_iapat30≥x48[47…18],then go to f)d)k=k+1e)ifk＜MAPL_ENT_Ns,then go to b)f)soff=(k-1)*SOBU_sz/*sector offset of SOBU#(k)relative to the 1st SOBU of the SOB*/g)ap_no=1/*number of AP within Sector,1≤ap_no≤AP_PKT_Ns*/h)if(ATS of the application packet#ap_no of sector#soff)equal to x48[29…0],thengo to 1)i)if sector#soff contains at least one more applicationpacket start,thenap_no=ap_no+1go to h)j)soff=soff+1k)go to g)l)end of function現(xiàn)在將要求的應(yīng)用程序分組作為扇區(qū)#soff的分組#ap_no進(jìn)行搜索。ap_no=1的數(shù)值代表在扇區(qū)內(nèi)起始的第一應(yīng)用程序分組。soff=0的數(shù)值代表SOB的第一SOBU的第一扇區(qū)。
ATSd 30位與APAT的30個(gè)LSB具有同樣的權(quán)重。
要求SOB的第一SOBU的第一扇區(qū)屬于此SOB。如果SOB的第一部分被刪除，則剩余SOB可以在SOBU的中部開(kāi)始，即此SOBU的第一扇區(qū)不是SOB的一部分。
在流記錄過(guò)程中，應(yīng)用程序進(jìn)行自我跟蹤，因此不需要使用DVD-ROM視頻或DVD-VR的壓縮長(zhǎng)度調(diào)節(jié)方法。在流記錄過(guò)程中，完全可以假定流分組總具有必要長(zhǎng)度。
數(shù)據(jù)流還包括應(yīng)用程序時(shí)間戳ATS，例如，在數(shù)據(jù)分組內(nèi)。
權(quán)利要求
1．一種尋址將記錄到或正在記錄到存儲(chǔ)介質(zhì)(STRD)上的位流的方法，其中所使用的地址列表(MAPL)基于所述位流分段(SOBU#n)，其特征在于●各所述分段(SOBU#n)包括固定位數(shù)的所述位流；●利用連續(xù)系數(shù)(0、1、2、3、…、n-1)，對(duì)于所述分段的各地址列表項(xiàng)目，特別是對(duì)于除具有最高系數(shù)的地址列表項(xiàng)目外的地址列表項(xiàng)目，將Δ寸長(zhǎng)(IAPAT#n)指定到所述地址列表內(nèi)；●地址列表附加含有初始化數(shù)值(IAPAT#0)，這樣就允許在應(yīng)用程序時(shí)間戳(ATS)的預(yù)定位數(shù)的最高有效位與所述各Δ時(shí)長(zhǎng)(IAPAT#n)之和的相同位數(shù)的LSB之間具有共享的相同位；●為了獲得到達(dá)目標(biāo)地址(DAV)的地址，將所述初始化數(shù)值(IAPAT#0)與對(duì)應(yīng)于所述地址值的最近時(shí)長(zhǎng)數(shù)值之前的所有Δ時(shí)長(zhǎng)(IAPAT#1、…、IAPAT#n-1)累加，對(duì)應(yīng)于與所述最近時(shí)長(zhǎng)數(shù)值有關(guān)的Δ時(shí)長(zhǎng)項(xiàng)目(IAPAT#i)的連續(xù)系數(shù)(i)乘以所述常數(shù)以計(jì)算所述地址值。
2．根據(jù)權(quán)利要求1所述的方法，其中所述存儲(chǔ)介質(zhì)(STRD)為數(shù)據(jù)流設(shè)備裝置或數(shù)字視頻光盤(pán)記錄器。
3．根據(jù)權(quán)利要求1或2所述的方法，其中所述位流的所述分段(SOBU#n)含有數(shù)據(jù)分組和Δ時(shí)長(zhǎng)數(shù)值，Δ時(shí)長(zhǎng)數(shù)值為分段的第一分組的到達(dá)時(shí)間與緊跟在該分組的最后一個(gè)分組之后的分組的到達(dá)時(shí)間之間的差值。
4．根據(jù)權(quán)利要求1至3中的任何一項(xiàng)所述的所述的方法，其中分段的大小對(duì)應(yīng)于糾錯(cuò)碼塊或其倍數(shù)的位數(shù)。
5．根據(jù)權(quán)利要求1至4中的任何一項(xiàng)所述的方法，其中所述初始化數(shù)值對(duì)應(yīng)于利用所述地址列表(MAPL)描述的第一分段(SOBU)的第一應(yīng)用程序分組的應(yīng)用程序時(shí)間戳(ATS)的一些最高有效位(MSB)，特別是12個(gè)最高有效位。
6．根據(jù)權(quán)利要求1至5中的任何一項(xiàng)所述的方法，其中所述地址列表為映射表(MAPL)。
全文摘要
在位流記錄過(guò)程中，表示數(shù)據(jù)被組織為視頻對(duì)象單元。這樣就具有可變的大小而且具有可變時(shí)長(zhǎng)。為了允許訪問(wèn)位流中的任何視頻對(duì)象單元，可以使用映射表，映射表基于各分段的固定大小的位流分段(SOBU#n)。此外，對(duì)于各分段，映射表含有特定Δ時(shí)長(zhǎng)(IAPAT#n)，Δ時(shí)長(zhǎng)(IAPAT#n)代表分段的第一分組的到達(dá)時(shí)間與緊跟在該分段的最后一個(gè)分組之后的分組的到達(dá)時(shí)間之間的差值；以及初始化數(shù)值(IAPAT#0)，它允許在應(yīng)用程序時(shí)間戳(ATS)的預(yù)定數(shù)量的最高有效位與各所述Δ時(shí)長(zhǎng)(IAPAT#n)之和的相同數(shù)量的LSB之間具有共享的相同位。
文檔編號(hào)H04N7/24GK1317139SQ99810648
公開(kāi)日2001年10月10日 申請(qǐng)日期1999年8月30日 優(yōu)先權(quán)日1998年9月7日
發(fā)明者哈拉爾德·席勒, 海因茨－維爾納·克澤, 馬爾科·溫特 申請(qǐng)人:德國(guó)湯姆森-布蘭特有限公司