MXPA01001561A - Method for addressing a bitstream recording - Google Patents

Abstract

In bitstream recording presentation data is organised into Video Object Units. These have a variable size but have also a variable duration. To allow access to any Video Object Unit in the bitstream a mapping list is used which is based on pieces (SOBU#n) of the bitstream of constant size per piece. The mapping list additionally contains for eachof these pieces a specific delta duration (IAPAT#n) which indicates the difference between the arrival time of the first packet of a piece and the arrival time of the packet following immediately the last packet of that piece, and contains an initialisation value (IAPAT#0) which allows to have a share of equal bits between a predetermined amount of MSBs of application time stamps (ATS) and the same amount of LSBs of the summation of said delta time durations (IAPAT#n).

Description

METHOD FOR DIRECTING A RECORDING OF BIOTS CURRENT The invention relates to a method and an apparatus for directing a stream of bits to be recorded or recorded in a storage medium, for example an optical disk.

BACKGROUND OF THE INVENTION In the bitstream register, someone is free to subdivide the bit stream into subunits of more regular structure. The presentation data on DVDs (digital video or versatile disk) are organized in units called Video Object Unit, denoted VOBU, or Current Object Unit, denoted SOBU, for example in the DVD VR Specification for Video Recording of DVD in which the units are called VOBUs. VOBUs have a variable size (the amount of data measured in number of sectors), but they also have a variable duration (measured in number of video fields). The SOBUs have a constant size, but also have a variable duration. For the recovery of disc data, the DVD VR specification provides a "VOBU map" which is a table where for each VOBU in a recording the length in sectors and the duration in fields is entered. European Patent EP-A-0 729, 153 describes a table that is used for the simulated reproduction mode, in which table a time code is assigned to each sector on an optical disk suitable for the variable transfer speed.

INVENTION A table for retrieving data from a storage medium can be based on the bit stream data that is subdivided into pieces of constant duration. "Duration" means the difference between the arrival time of the first package of a piece and the arrival time of the package immediately after the last package of that piece. "Previous preparation" in the general context of either DVD VR recording or recording in Current is the task of transferring or translating a given time value (presentation time in the case of DVD VR recording or the time of arrival of the packages in the case of current recording) at a disk-address value where the desired data can be found. In such systems, the VOBU or SOBU map or "map map list" denoted MAPL, may contain a specific size or a specific displacement or a specific delta size, or, in general, a specific amount such as an address, for each of these pieces of constant duration. By storing delta values instead of the total duration in a VOBU or SOBU stream, these entries can be described with a shorter word length that helps keep the total MAPL at a reasonable size. A possible type of pre-preparation process for these systems could include the following steps: By dividing and truncation, calculate from the given time value, the index of the map plot list entry to be searched. The content of the entry in the map layout list either directly specifies the address value to be accessed, or all the entries in the map layout list until that index has to be accumulated to obtain the address value that goes to be accessed. The biggest disadvantage of such type of MAPL is based on pieces of constant duration, it falls into the following: In the case of a recording of low proportion or bit rate, the pieces of constant duration will be of small size, for example each piece will comprise a few data sectors only or, in the extreme case, a fraction of a data sector only. The disk can contain huge numbers of those pieces, so that MAPL can become very large to be kept in memory. In the case of high-speed recording or proportion of bits, the pieces of constant duration are of large size, for example each piece will comprise many data sectors. So, the direction of a piece or another corresponds to a very rough direction on the scale (sector), for example a piece of address derived from the MAPL can be located many sectors away from the location currently desired. Therefore, the previous preparation based on pieces of constant duration, can result in a very large MAPL in some cases (up to half the capacity of the disk), and can result in very coarse direction in other cases. An object of the invention is to describe a method for assigning to a given time value, a storage medium address value, which method avoids such disadvantages. This objective is achieved by the method described in claim 1. According to the invention, the map layout list of MAPL is based on pieces of constant length or constant size, for example, a constant number of bits per piece. In a medium such as DVD-RAM where the data are physically organized in "ECC blocks" (ECC: error correction code) of 32 kBytes in length each, particular advantages result if the aforementioned constant size or a multiple thereof is used as the constant size of a piece. However, any other constant size can be used. In this case of pieces of constant size the MAPL contains for each of these pieces of constant size a specific absolute duration or, preferably, a specific delta duration that indicates the arrival time of the first piece package and the arrival time of the piece. package immediately after the last package of that piece. The pre-preparation process, for example the computation of the VOBU or target SOBU address, includes the following steps: Accumulate the delta durations contained in the MAPL until the given time value is more closely reached towards the target VOBU or SOBU, for example, until the sum of the delta durations is less than or equal to the given time value and the result after the addition of the next delta duration is greater than the given time value, assuming that the forward scanning of the inputs VOBU or SOBU is performed, or until the sum of the delta durations is greater than the given time value assuming that the backward exploration of the VOBU or SOBU inputs is performed. The shift index of this map layout list entry multiplied by the constant piece size directly results in the address value to be accessed. The advantages of MAPL based on the constant size of the invention are:. the MAPL size does not depend on the bit rate or rate of the recordings or records, the MAPL address accuracy is constant, the granularity corresponds basically to the "piece size constant" which can be chosen as appropriate for be constant for all types of discs, to be constant per disc, or to be constant by recording on a specific disc. Advantageously, the address table contains an additional initialization value to initialize the accumulation of the delta time durations. In principle, the method of the invention is suitable for directing a stream of bits that is to be recorded or recorded or that is recorded or recorded on a storage medium, for example a DVD recorder, where a directional table is used, which is based on pieces of said bit stream, and where: said pieces each include a constant number of bits of the bit stream; - the use of a shift index, for each entry of the address table for the pieces, in particular for each entry in the address table, except one with the highest index, a delta time duration is assigned in the address table; the address table further contains an initialization value that allows sharing of equal bits between a predetermined amount of application dashboard MSBs and the same number of LSBs of the delta time durations; in order to obtain an address value to achieve an objective address, said initialization value and all the delta time durations up to the closest time duration corresponding to the address value, they are accumulated and the corresponding shift index the delta time duration entry related to the closest time duration, is multiplied by that constant amount, in order to compute the address value. Advantageous further embodiments of the method of the invention are described in the respective dependent claims.

DRAWINGS The embodiments of the invention are described with reference to the accompanying drawings, which show in: Figure 1 the simplified complete system for DVD Current Recording; Figure 2 the basic directory and file structure; Figure 3 the navigation data structure; Figure 4 a current packet; Figure 5 the map layout list of the invention; Figure 6 the structure of this map layout list; Figure 7 shows the example of the map layout list; Figure 8 the comparison of various time values; Figure 9 the I PA structure; Figure 10 the APAT and PAT structure; Figure 11 the ATS structure.

EXEMPLARY MODALITIES The DVD VR current recording system is designed to use rewritable DVD discs to record or record existing digital bit streams, editing them and replaying them as bit streams. The following abbreviations are used. AP: Application Package, APAT: Application Package Arrival Time, ATS: Application Dater Clock, IAPAT: APAT in Increments (delta values with 12-bit resolution), LB: Logical Block, LSBs: least significant bits, MAPL : List of Map Layout, MSBs: most significant bits, MTU_SHFT: Movement of the Time Unit of the Map Layout (an unsigned integer value, for example 18), PAT: Package Arrival Time: RBN: number of bytes relative, RBP: relative byte position, RLBN: relative logical block number, SCR: system clock reference, SOB: Current Objective, SOBU: Current Objective Unit, SOB_E_APAT: APAT of the last AP of the SOB, SOB_S_APAT: APAT of the first AP of the SOB, SOBU_S_APAT: APAT of the first AP of the SOBU, STB: upper box of adjustment, SUM_IAPAT = Sum of values IAPAT, TOC: table of contents. This system is designed to meet the following requirements: A synchronization mechanism, for example, a time clock is added to each spread packet to make possible the proper distribution of the packets during playback. To enlarge the application fields, non-real-time recordings should be possible. However, in this case the STB has to generate the Date Clock information. The strategy of data allocation and the recording of the stream in real time, of file support. Many digital services require Service Information that is normally embedded in the stream in real time. To support an STB powered by data from a DVD player, the DVD must provide additional space, which can be used by the STB to duplicate part of the service information and add additional TOC information. The Protection of the Copy must be supported. In addition, any rummage made by the service provider or the STB must be maintained without change. User requirements can be grouped into requirements for recording, requirements for reproduction, and requirements for editing: Recording in Real Time The system must be designed to make it possible to record digital currents in real time. This should also allow the user to concatenate the recordings, even if those recordings consist of different current formats. If the recordings are concatenated, a possibility of reproduction without union or almost without union could be good, but this is not required.

Navigation Support To support or support navigation, two pieces of information (lists) must be generated during recording: 1) An "original" version of a playlist. This list contains very low level information, for example the weather map or (broadcast) the order of the recording package. This list is accessible by the STB and it is understood that the content by the initial download of the DVD as well as the STB. In its original version, the playlist makes it possible to play a complete recording. The playlist can be accessed and extended after recording by the STB to allow more sophisticated playback sequences. 2) The second piece of information, a map plot list is generated to support the current recorder to retrieve pieces of the stream in packets (cells), which are described in terms of the application domain, for example "broadcast packets" or "time".

This list belongs to you and is understood only by the generator of the current DVD Description of Con teni do The system must reserve space that can be used by the STB to store high level Service Information and TOC. This information is provided for the user to browse through the content stored on the disk and may contain sophisticated GUI information. The content does not It needs to be understood by the current recorder. However, a common subgroup of the TOC information, for example based on a character sequence, may be useful to be shared between STB and DVD, in order to make it possible for the stream recorder to provide a basic menu by itself. Playback of the individual recording and playback of all recordings in sequence should be possible via the playlist.

Player Menus for Selecting the Entry Point The STB can generate a sophisticated menu based on the TOC information stored on the disk. However, it should be possible to generate a simple menu by the generator of the current itself, for example via some "character" information that is shared by STB and DVD.

Simulated playback modes The STB should be able to direct simulated playback via the "playlist". Due to the nature of the stream or diffused flow, the characteristics of simulated reproduction can be limited to basic ones, for example Time Search and Title Jump. The characteristics of the reproduction sequence defined by the user such as programming and mother control must be supported via the playlist. The DVD stream generator must create the "original version" of the playlist. This should also allow extensions and modifications of the playlist by the STB for more sophisticated playing characteristics. The DVD stream generator is not responsible for the content of that or those sophisticated playlists. The system should support the deletion of simple recordings at the request of the user. If possible, the system should allow this feature under the control of STB. The system can support the insert edition. In the simplified complete system of Figure 1, an AD application device interacts via an interconnect or IF interface, e.g., an IEEE1394 interconnect, with a STRD current generating device, e.g., a DVD burner. A STR of the current or flow generator within the STRD sends its data via the separation or output cache and the BTHO to IF dater clock handling means, and receives the data from the IF via the input cache and the means of handling the data. BTHI clock. AD sends its data via the output cache and the BTHOAD dialing clock handling means to IF, and receives data from IF via the input cache and the BTHIAD timekeeper management medium. Regarding the directory and file structure, the organization of the Current Data and the Navigation Data of the DVD Current Recording is done in a specific way such as to take into account the following: Any current generator device. DVD, STRD, has certain requirements to store your own map plot list or specific navigation data of the Current Generator, on the disk. This data is only to help the recovery of the recorded data; these do not need to be understood or even visible for any AD application device. Any current generator device DVD, STRD needs to communicate with the AD application device with which it is connected. This communication should be as universal as possible, so that the maximum possible range of applications can be connected to the Current Generator. The Navigation Data to support such communication is called Common navigation data and must be understandable by the Current Generator as well as by the application device. - The STRD Current Generator device, it must offer the connected AD application device, a means to store its own private data of any desired type. The Stream Generator does not need to understand anything about the content, the internal structure, or the meaning of this navigation data specific to the Application. Figure 2 illustrates a possible directory and the file structure where all the data comprising the content of the disk are. The files that store the contents of the disk are placed under the STRREC directory that is under the root directory. The following files are created under the STRREC directory: - COMMON. IFO Basic information to describe the content of the stream. It needs to be understood by the Application Device as well as the current generator. - STREAMER.IFO Object information of the private current, specific to the Current Generating Device. It does not need to be understood by the Application device. - APPLICAT.IFO Private Application Data, for example the information that is specific to the Applications connected to the Current Generator. It does not need to be understood by the Application device. REALTIME SOB Recorded real time current data, suitable. Note that except for the files described above, ex. STRREC directory will not contain any other file or directory. Regarding the navigation data structure, the Navigation data is provided to control the recording, reproduction and editing of any bit streams that are recorded. Comp is shown in Figure 3, the Navigation Data includes the Information of the Video Stream Admixer (STR_VMGI) as it is contained in the file called COMMON. IFO and the Information of _Archivo de la Corriente (SFl) as it is contained in the file called STREAMER. IFO. From the point of view of the Current Generating Device, these two types of information are sufficient to perform all the necessary operations. In addition to these, the DVD Stream Generator Recording also provides for the possibility of reserving a storage location for the APD_MG Private Application Data, which can also generally be considered as the Navigation Data. STR_VMGI and SFl are the Navigation Data that are directly relevant to the operation of the Current Generator. STR_VMGI includes two types of information tables, namely the Table of Video Manager Information Management (VMGI_MAT) and the Search Pointer Table Playlist (PL_SRPT), in this order. SFl includes three types of information tables, namely General Information. of Current ArchjLvo (SF_GI), SOBI #n Search Pointers (SOBI_SRP # n) and all Current Objective Information #n (SOBI # n) in this order. There is no restriction in the Current Recording that each Jtabla within the Navigation Information must be aligned with a sector limit. VMGI_MAT includes the items or information items such as the final address of the Current Generator Information (STRI), the final address of STR_VMGI, the starting address of the Current File Information Table (SFIT), the address i icial e the Information of the Original Program Chain (ORG_PGCI) and the start address of the Program Chain Infrmation Table defined by the User (UD_PGCIT). PL_SRPT includes the items or information items such as the Number of Search Indicators of the Playlist, the final address of PL_SRPT, the Program Chain numbers of the Playlist Information, the Time to Create Playlist and Primary Text Information. The General Information Information of Current Object (SOBI_GI) includes information items such as Type SOB (S0B_TY), Recording Time SOB (SOB_REC_TMj, Information Number of SpB Current. (SpB_STJ_N) ^ Access Unit Data Flags. (Aüp-FLAGS ), Start SOA APAT (SOB_S_APAT), SOB End APAT (SOB_E_APAT), first SOBU of this SOB (SOB_S_SOBU), number of entries in the Map Layout List (MAPL_ENT_Ns). MAPL_ENT_Ns describes the number of entries in the map layout list to be followed after SOBI_GI The purpose of the MAPL Layout List of the invention is to provide all the necessary information, so that the entries of the playlist are efficiently translated to the address pairs of the disk It is also possible to include Private Application Data consisting of three types of information, namely the General Infrmation of Private Application Data, a group of one or more Data Search Indicators. Private Application Groups, and a group of one or more Application Private Data Areas. If there is any Private Application Data, these three types of information will be recorded and stored in this order in the APPLICAT file. IFO. The Current Data includes one or more Current Objects (SOBs) each of which can be stored as a "Program Stream" as described in ISO / IEC 13818-1, Systems. An SOB can be terminated by a program end code (program_end_code). The value of the SCR field in the first packet of each SOB may be different from zero. An SOB contains the Current Data packaged in a sequence of "Current Packs" (S_PCKs). The current data can be organized as an elementary stream and carried in PES packets with a current identity (stream_id). As shown in Figure 4, a Current Package includes a 14-byte packet header and a PES Current Package to which a 6-byte PES packet header, one byte of Subcurrent ID and one Data Area belong. of Current. The Current Data Area is headed by a 9-Byte Application Header and optionally by an Application Header Extension, whereby the remaining part is the Application Paging Area. A Current Object is composed of one or more Current Packs. The MAPL table described in Figure 5 contains n pieces or SOBUs SOBU # l to SOBU # n of the bit stream to be recorded or of the recorded bit stream. For SOBU # l through SOBU # n-l, an IAPAT entry # 1 is assigned to IAPAT # n-l of the corresponding Increment Application Package Timeout. DAV denotes a desired address or an objective address in the bit stream. SOBUffl to SOBU # n each refer to a constant number of bits of the bit stream. As shown in Figure 6, the Map Layout List includes the MAPL IAPAT # 0 Initial Time and zero or more instances of "Increment Application Package Arrival Time" (IAPAT).

Content Number of Bytes (1) IAPAT APAT in Incre in o? 2 Total 2 The structure of the IAPAT value is described in Figure 9. IAPAT describes the Listed Time in the Application Package in Increments of the Current Objective Unit, corresponding in the Format that describes PAT in Increments, of the Recording of the DVD Current defined later.

For an explanation of how to calculate IAPAT (i) during recording, the following notations will be used: • By abbreviation, M will denote the number of Map Layout List entries, MAPL_ENT_Ns. • SOBU_S_APAT (i) (1 i M) will denote the Time of Arrival of the Application Package, starting, of the Current Objective Unit #i of the Current Objective, for example the arrival time of the package of the first package that belongs to the Current Object Unit #i. SOBU_S_APAT i l) will be equal to the Application Date Clock of the first Application Package of the Current Objective Unit # 1 of the Current Objective. • IAPAT (0) will denote the initial value for the Map Layout List. • IAPAT (i) will denote the very first entry in the Map Layout List, for example IAPAT ^ OJ is the first, and IAPAT (M-l) is the last entry in the Map Layout List. • SUM_IAPAT (i) will denote the sum of the IAPATs from 0 to i (i < M) SUM_IAPAT (i) = IAPAT (O) + IAPAT (1) ... + IAPAT (i) (ec 1) with SUM IAPAT (-l) = 0.

Then IAPAT (i) will be chosen such that IAPAT (i) = floor (SOBU_S_APAT (i + 1) / 2MTU_SHIFT) SUM_IAPAT (i-1) (ec: 2) by i = 0,1,2, ..., Ml . The range of the IAPAT value is limited by the resolution (12 bits) of an IAPAT value and its minimum value (IAPAT (i) = 1 for i> 0 and IAPAT (0) = 0): 0 < IAPAT (O) < 212ec; 3) And 1 < IAPAT (i) < 2 xz for i > 1 (ec: 4) The floor function floor (x) is rounded, for example floor (1.2J = flooríl.8) = 1, floor (-1.2) = floor (-1.8) = -2. SOBU_S_APAT (i) is described in the Format of Description PAT of DVD Stream Recording. But, in the evaluation of the previous equations, these must be treated as if they were values of integers without sign, of 6 bytes. Figure 7 shows, along the time axis, an example of the order of SOBU, SOBU_S_APAT and IAPAT. The left side of the time axis is divided into "Map Layout Time Units" and the right side of the time axis shows the SOBUs. The Map Trace Time Unit is a duration corresponding to IAPAT = 1, and can be calculated as: Map Tracing Time Unit = (2 (MTU-SHIFT-9) / 90000) seconds (ec: 5) For MTU_SHFT = 18 bits this corresponds to approximately 5.69 milliseconds. SOB_S_APAT describes the Time of Arrival of the Application Package, starting, of a Current Objective, for example the arrival time of the package of the first package that belongs to the SOB. j30B_S_APAT s & described later in the Fprmat xie Description PAT of DVD Stream Recording: PATs consists of a base part and an extension part. The base part maintains the so-called unit value of 90 kHz, and the extension part maintains the least significant value measured in units of 27 MHz. A) Choice of SOB_S_APAT for a new recording A newly recorded SOB will normally start with the first Application Package of a SOBU. In this case, SOB__S_APAT and the Application Date Clock of the first Application Package of the SOB will normally be set to 0. b) Calculation of SOB_S_APAT after editing After editing, for example the deletion of the start of SOB, SOB_S_APAT the Clock Application Date of the first Application Package of the first SOBU of the SOB and the Application Date Clock of the first Application Package belonging to the SOB, may differ and may not be equal to 0. All possible cases are covered by the following description SOB_S_APAT general manager: • is the 30-bit Application Dater Clock of the first Application Packet that belongs to the SOB and • is N the number of all the cyclic restarts of the Application Dater Clock that occur between the Application Date Clock of 30 bits of the first Application Pack starting at the first SOBU of the SOB and atse, for example 0 <; _ N < _ 1, then S0B_S_APAT [MTU_SHFT + 11 ... 0] = atse [MTU_SHFT + 11 ... 0] SOB S APAT [47 ... MTU SHFT + 12] = N With this definition of SOB_S_APAT, the APAT of the first Application Package that starts at the first SOBU of the SOB is equal to or greater than 0 and less than 2 M U_SHIFT + I2 > Figure 10 shows the Format of Description PAT of Recording DVD Stream. The variables in this figure are defined as follows: PAT_base: the PAT base value measured by the 90 kHz unit PAT_exten: the PAT extension value measured by the 27 MHz unit (0 <PAT_exten <300) PAT in seconds ^ (PAT_base / 90000 Hz) + (PAT_exten / 27000000 HzJ For a single representation of times, PAT_exten d_bebe in the range of D < PAT_exten < 300. Together, PAT_base and PAT_exten cover an interval of more than 159 hours. SOB_E_APAT describes the Arrival Time of the Final Application Package, of the Current Objective, for example the arrival time of the packet of the last packet that belongs to the SOB, in the Format of Description of PAT of Recording of the DVD Current. The general definition of SOB_E_APAT is as follows: • this is the 30-bit Application Dater Clock of the last Application Packet that belongs to the SOB and • N is the number of all the cyclic restarts of the Application Dater Clock that occur between the Clock Application 30-bit dater of the first Application Packet that starts at the first SOBU of the SOB and is, for example, N > _ 0, then SOB_E_APAT [MTU_SHFT + 11 ... 0] = atse [MTU__SHFT + 11 ... 0] SOB_E_APAT [47 ... MTU_SHFT + 12] = N The Application Date Clock (ATS) in front of each Application Package consists of a value of 30 bits. An ATS includes a base part and an extension part. The base part maintains the so-called unit value of 90 kHz, and the extension part retains the least significant value measured in units of 27 MHz. Figure 11 describes the Format of the Clock Description Application of the Recording of the DD Current ^ The variables in this figure are defined as follows: AU_START when set to "1" indicates that the associated Application Pack contains a random access point entry (start of a random access unit) in the current AU_END when set a "1", indicates that the associated Application Package is the last packet of a random access unit ATS_base ATS base value measured in units of 90 kHz ATS_exten ATS extension value measured in units of 27 MHz ATS in seconds = ( ATS_base / 90000 Hz) + (ATS_exten / 27000000 HzJ For a single representation of times, ATS_exten must be in the range of 0 £ ATS_exten <300. Together, ATS_base and ATS_exten cover a interval of more than 23 seconds. Figure 8 describes the ranges of values of ATS, IAPAT and SUM_IAPAT with respect to the 48-bit APAT interval. ATS covered bits 0 through 29. IAPAT covers bits 18 through 29. SUM_IAPAT covers Icß bitioß 18 jal 47. A significant advantage of the invention is that the map plot list generates SUM__IAPAT datum clocks of which the 12 bit LSB number 18 to 29 are identical to the 12 bits MSB Nos. 18 to 29 of the current date clocks, ATS. This feature allows to simplify the physical equipment of the recorder in real time.

Function eg for the explanatory date of the Preservation Day so that the desired Implementation Package is found The following function describes how to explore the Presentation Data, with the purpose of recovering an individual application package associated with a Package arrival time "x". With this, the List of Map Layout and access to it is described in more detail, for example the internal intermediary values that are required in the subsequent steps, see Figures 5, 6 and 7. The main result of accessing the Map Layout List it is the displacement of Sector SOFF, indicating where the exploration begins. The complete scan will be carried out within a given SOB.

Notes on the nomenclature used: • x48 is an APAT value of 6 bytes which is indicated later by "48" • The value "30" appended to other variables indicates that these consist of 30 bits, for example the Application Date Clock ATS. • IAPAT (O), IAPAT (1), ... denotes the entries in the Map Layout List. • The form var [a ... b] denotes the bit field between and including the bits a and b of the variable var. • "[i ... k]" denotes bits i to k of a binary number, i = MSB, k = LSB ^ • "/*...*/" denotes explanatory comments. In order to simplify the example it is assumed that each sector contains an integer of at least one or several application packages. The function get_application_packet_location (x48) (get_application_packet_location) a) sum-iapat48 = IAPAT (0) * 2MTU-SHIFT; k = 1 b) ss48 = IAPAT (k) * 2MTU-SHIFT c) if (sum_iapat48 + ss48J J47, ..18] > _ x48 [47 ... 18], then go ag) d) sum_iapat48 = sum_iapat48 + ss48 e) k = k + 1 f) if k < MAPL ENT Ns, then go to b) g) soff = (k-1) * SOBU_SZ / * displaced sector of SOBU # (k) in relation to the first SOBU of SOB * / h) offset48 [47 ... 30] = sum_iapat48 [47 ... 30] i) offset48 [29 ... 0] = 0 j) current_ats30 = 0; k) ap_no = 1 / * AP number within the Sector, 1 £ ap_no £ AP_Ns * / 1) previous_ats30 = current_ats30 m) current_ats30 = (ATS of the application package #ap_no of sector #soff) n) if previous_ats30 is greater than current_ats30, then offset48 = offset48 + 230 / ^ handle cyclic restart of ATJ3 * / o) if current_ats30 + offset48 = x48 then go to s) / * target found! * / p) if the #soff sector contains at least one more application packet start, then ap_no = ap_no + 1 go am) q) soff = soff + 1 r) go ak) s) end of function The application package desired is now recovered as package #ap_no of the #soff sector. A value of ap_no = 1 denotes the first Application Package beginning, in the Sector. A value of soff = 0 denotes the first Sector of the first SOBU of the SOB. The above function is a more general example. This can be simplified if MTU_SHFT < 19. This requirement -is fulfilled because MTU_SHFT is defined as 18. a) sum_iapat30 = IAPAT (0); k = 1 b) sum_iapat30 = sum_iapat30 + IAPAT (k) c) if sum_iapat30 > _ x48 [47 ... 18], then go to f) d) k = k + 1 e) if k < MAPL_ENT_Ns, then go ab) f) soff = (k-1) * SOBU_SZ / * offset sector of SOBU # (k) in relation to the first SOBU of the SOB * / g) ap_no = 1 / * number of AP within the Sector, 1 £ ap_no £ AP_PKT_Ns * / h) yes (ATS of application package #ap_no of sector #soff) equal to x48. { 29, .. 0], then go to 1) / * objective found! * / h) if the #soff sector contains at least one more application packet start, then ap_no = ap_no + 1 go ah) j) soff = soff + 1 k) go ag) 1) end of function The application package desired is now recovered as the #ap_no package of the #soff sector. A value of ap_no = 1 denotes the first Application Package that starts in the Sector. A value of soff = 0 denotes the first Sector of the first SOBU of the SOB. The 30 bits of ATS have the same weight as the 30 APB LSBs. The first sector of the first SOBU of an SOB is not required to belong to this SOB. If the first part of an SOB was deleted, then the remaining SOB may begin in the middle part of a SOBU, for example the first sector of this SOBU is not part of the SOB. In the Current recording, the application performs its own filling, so that the methods of adjusting the length of the DVD-ROM or DVD-VR video package do not need to be used. In the recording of the current it is safe to assume, that the packages of the current will always have the necessary length. The data stream also contains the ATS application time clocks, for example within the data packets.

Claims (6)

1. Method for directing a stream of bits to be recorded or recorded in a storage medium, wherein: an address table is used, which is based on the parts of the bit stream; said pieces each include a constant number of bits of the bit stream; the pieces contain data packets that include an application dater clock, characterized by the following: the use for delta time duration values, of an index that runs "n-1", respectively, to each entry in the table of address, or to each entry in the address table except one that has the index "n", one of the delta time duration values is assigned, where the delta time duration value is the difference between the arrival time of the first one-piece data packet and the arrival time of the next packet of data immediately after the last packet of data of that piece; apart from the delta time duration values, said address table contains an initial time value that is not assigned to any of the pieces; with the. In order to obtain an address value for reaching an objective address on the storage medium, the initial time value and all delta time duration values up to the nearest time duration value for the part corresponding to the target address are they accumulate, where the shift index for the delta time duration entry related to the closest time duration value is multiplied by the constant number of bits, in order to compute the address value, where the The initial time value is selected such that the bits of the delta time duration values correspond in their weight to a corresponding number of the most significant bits of said application date clocks.

2. Method according to claim 1, wherein the storage medip is a Current Generator device or a DVD recorder.

3. Method according to claim 1 6 2, wherein the size of a piece corresponds to the number of bits of an ECC block or a multiple thereof.

4. Method according to any of claims 1 to 3, wherein the initial time value corresponds to some, in particular "12", of the most significant bits of the application dater clock of the first data packet of the first piece, which it is described by the address table.

5. Method of conformance with any of claims 1 to 4, wherein the address table is a map plot list.

6. Method according to any one of claims 1 to 5, wherein the arrival times of the data packets, used to calculate the delta time duration values, are application time stamps of the corresponding ones of the data packets rounded by the adjustment of the least significant bits of the application date clocks, to zero.