CN1190962C - 记录数字数据流的方法 - Google Patents

记录数字数据流的方法 Download PDF

Info

Publication number
CN1190962C
CN1190962C CNB018024939A CN01802493A CN1190962C CN 1190962 C CN1190962 C CN 1190962C CN B018024939 A CNB018024939 A CN B018024939A CN 01802493 A CN01802493 A CN 01802493A CN 1190962 C CN1190962 C CN 1190962C
Authority
CN
China
Prior art keywords
time
advent
grouping
sobu
increment
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB018024939A
Other languages
English (en)
Other versions
CN1388966A (zh
Inventor
刘济镛
金炳振
严圣铉
徐康洙
金美贤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
LG Electronics Inc
Original Assignee
LG Electronics Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by LG Electronics Inc filed Critical LG Electronics Inc
Publication of CN1388966A publication Critical patent/CN1388966A/zh
Application granted granted Critical
Publication of CN1190962C publication Critical patent/CN1190962C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/433—Content storage operation, e.g. storage operation in response to a pause request, caching operations
    • H04N21/4334—Recording operations
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/02—Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
    • G11B27/031—Electronic editing of digitised analogue information signals, e.g. audio or video signals
    • G11B27/034—Electronic editing of digitised analogue information signals, e.g. audio or video signals on discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/102—Programmed access in sequence to addressed parts of tracks of operating record carriers
    • G11B27/105—Programmed access in sequence to addressed parts of tracks of operating record carriers of operating discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • G11B27/30—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording
    • G11B27/3027—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording used signal is digitally coded
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/41—Structure of client; Structure of client peripherals
    • H04N21/414—Specialised client platforms, e.g. receiver in car or embedded in a mobile appliance
    • H04N21/4147—PVR [Personal Video Recorder]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
    • H04N21/4402—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display
    • H04N21/440209—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display for formatting on an optical medium, e.g. DVD
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/21—Disc-shaped record carriers characterised in that the disc is of read-only, rewritable, or recordable type
    • G11B2220/215—Recordable discs
    • G11B2220/216—Rewritable discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537—Optical discs
    • G11B2220/2562—DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Television Signal Processing For Recording (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

本发明涉及数字数据流记录方法。如果因为传输分组的输入比特率很低，使得在与流记录器相关的暂行标准中定义的预定最大增量分组到达时间之内SOBU没有被用传输分组写满，在为SOBU计取的增量分组到达时间超过在所述最大增量时间之前接收到的传输分组不构成单个完整的SOBU，则本数字数据流记录方法生成仅具有填充分组的附加的空流对象单元(SOBU)，并且将计取的增量分组到达时间与所述最大时间的时间差写入与所生成的空SOBU相关的映像表入口中。因此，由映像表计算出的增量时间总和与为相关的SOBU计取的实际增量时间完全匹配，所以能够利用写在映像表中的增量时间信息准确地查找到目标位置。

Description

记录数字数据流的方法
发明领域
本发明涉及一种方法，其创建和记录用于搜索已记录的数字数据流的时间信息，同时在诸如数字多用途光盘的光盘记录介质中记录接收到的数字数据流，将每一个特定大小的已记录的数字数据流组合为流对象单元(SOBU)。
背景技术
随着近期诸如数字图像压缩或数字调制/解调的数字技术的快速进展，数字电视广播的标准正在快速发展。在运动图像专家组(MPEG)格式的基础上，卫星和有线广播行业也在向数字广播发展。
数字广播提供了模拟广播所不能提供的几个优点。例如，数字广播能提供具有更好的视频/音频质量的服务，在固定的带宽内传输几个不同的节目，并且提供与数字通信介质或数字存储介质更强的兼容性。
在数字广播中，多个基于MPEG格式编码的节目在发射前被复用到传输流中。所发射的传输流被接收机中的机顶盒接收并且被分解为多个节目。如果从分解的节目中选中一个节目，则所述选定节目被机顶盒中的解码器解码，并重现原始的音频和视频信号。所述重现的音频和视频信号能够被TV之类的A/V输出装置显示。
也可能将接收的数字广播信号记录在存储介质上而不是直接将接收的数字广播信号输出到A/V输出设备。此后，可以编辑和显示记录的数字广播信号。例如，机顶盒接收的数字数据流可以通过IEEE-1394串行总线之类的通信接口记录在数字视频光盘(DVD)之类的流记录器(streamer)中。之后，记录的数字数据流能被编辑并传回机顶盒，使得原始数字音频和视频数据能被显示。
当将单个节目的数字数据流记录在流记录器中时，基本记录单元是包括一系列流对象单元(SOBU)的流对象(SOB)。此后，为了将接收到的数字广播信号记录在流记录器中，并且再生所记录的信号，需要研究如何分组并记录流对象(SOB)和流对象单元(SOBU)以及如何生成用于管理和搜索记录的流对象(SOB)和流对象单元(SOBU)的搜索信息。同样，需要调查研究如何搜索与用户请求的搜索时间相应的特定数据流。
现在参考附图解释记录数字数据流和生成及记录导航信息的常规方法。
图1描述了能够采用生成和记录数字数据流的导航信息的常规方法的装置的方框图。图2描述在图1所示的系统中记录所述数字数据流和生成所述导航信息的过程。所述系统包括机顶盒100、通信接口(IEEE-1394)、和流记录器200。机顶盒100接收被系统编码器编码及被多个广播站广播的传输流，并且分解接收到的传输流。解码器120对由调谐器110调谐的节目的传输流进行解码后，根据用户的请求，控制单元140通过IEEE-1394通信接口130和210将已解码的传输流输出到A/V输出装置或流记录器200，使得所传输的节目可被记录在流记录器200中。当用户请求时，流记录器200重现所记录的节目并且通过IEEE-1394通信接口将重现的节目传回机顶盒100。在机顶盒100中，接收到的节目被解码器120解码，并且被输出到A/V输出装置，使得能够显示所记录的节目。
流记录器200中的控制单元250控制从机顶盒100发出的数据流，如图2所示利用记录流处理单元220记录在记录介质230上。构成所述数据流的每一个传输分组与关于它的分组到达时间的信息一起被记录在记录介质上，其中所述分组到达时间在重放(playback)中被用作传输相关传输分组的时间基准。在流记录器200中，所述传输分组与分组到达时间被编在扇区中，每一个扇区具有预先确定的大小。预定数目的扇区，例如32个扇区，被组合为流对象单元(SOBU)。如果用户停止或暂停记录过程，则已记录的流对象单元(SOBU)被编进流对象(SOB)中。
此外，导航数据，如用于搜索和管理流对象(SOB)和流对象单元(SOBU)的流起始应用分组到达时间(S_S_APAT)和增量应用分组到达时间(IAPAT)被一起记录在记录介质上。
图3显示了将接收到的数字数据流记录在流记录器200中的方法。应用分组和分组到达时间(PAT或时间标记(time stamp))构成了传输分组(TP)。多个传输分组(TP)和一个报头被编入一个扇区，预定数目的扇区，例如32个扇区，构成流对象单元(SOBU)。由记录操作一次生成的一串流对象单元(SOBU)构成了流对象(SOB)。同时，如图4和5所示，用于管理和搜索已记录的流对象(SOB)的导航数据的流对象信息(SOBI)包括流对象一般信息(SOB_GI)和用于管理流对象单元(SOBU)的映象表(MAPL)。流对象一般信息(SOB_GI)包括指示相关流对象(SOB)的起始时间的流起始应用分组到达时间(S_S_APAT)。如图2所示，增量分组到达时间(IAPAT)(这是以两个连续的流对象(SOBU)之间固定的时间间隔(x)计取的计数值)包括在映像表(MAPL)中，并在此后用作搜索流对象(SOB)和流对象单元(SOBU)的信息。
如图6A所示，包含在流对象一般信息(SOB_GI)中的流起始分组到达时间(S_S_APAT)被记录为6字节的分组到达时间(PAT)，包括9比特分组到达时间扩展(PAT_ext)和39比特分组到达时间基部(PAT_base)。分组到达时间扩展(PAT_ext)是以27MHz的速率增加的模300计数器，而分组到达时间基部(PAT_base)以90KHz的速率增加。与流起始应用分组到达时间(S_S_APAT)的格式不同，与图3所示的应用分组一起记录的时间标记被记录为如图6B所示的4字节应用时间标记(ATS)，其以27MHz速率增加并且可表示0到159秒(＝232/27MHz)。
结合例子，以下详细地介绍利用关于流对象(SOB)和流对象单元(SOBU)的导航和时间信息来搜索与所请求的搜索时间相应的数字数据流的方法。
参见图2，假设要搜索与用户请求的搜索时间(ST)相应的传输分组的位置(S)。首先，将包含在每一个流对象(SOB)的流对象一般信息(SOB_GI)中的流起始应用分组到达时间(S_S_APAT)与所请求的搜索时间(ST)进行比较，并且检测接近但没有超出请求的搜索时间(ST)的流起始应用分组到达时间(S_S_APAT)。参考与检测到的流起始应用分组到达时间(S_S_APAT)相应的流对象SOB#1的映像表(MAPL)，累计包含在映像表(MAPL)的入口(entry)中的增量应用分组到达时间(IAPAT 1～4)。累计值被乘以单元时间X并且被加到所检测到的流起始应用分组到达时间(S_S_APAT)上。重复此过程，直到计算值(S_S_APAT+X×∑IAPAT)达到请求搜索时间(ST)而没有超出所述请求搜索时间。在图2中，重复累计和乘法到包括IAPAT 4，因为如果所述计算持续到IAPAT 5则计算值超过搜索时间(ST)。然后，确定与计算时间(S_S_APAT+X×∑IAPAT)相应的映像表中的入口位置，并且该入口索引被乘以构成流对象单元的扇区数目，例如32(扇区/每个SOBU)，以确定所希望的流对象单元SOBU的位置，例如，图2中的SOBU 5。
从搜索到的流对象SOBU 5的开始位置A′，检测4字节的应用时间标记(ATS)，所述时间标记标记了传输分组到达的时间。考虑到流起始应用分组到达时间(S_S_APAT)和传输分组的应用时间标记(ATS)具有不同的格式，不能直接比较这两个值。因此，将检测到的ATS和流对象单元SOBU#5的第一传输分组的ATS之间的差异与所请求的搜索时间(ST)和计算出的值(S_S_APAT+X×∑IAPAT)之间的差异进行比较，以更好地搜索与所请求的搜索时间(ST)相应的传输分组。
同时，每一个MAPL入口的大小，即图7所示的IAPAT的大小为12比特。每一次复位图6中的6字节分组到达时间(PAT)的第19到第30的比特组(图6中的阴影部分)时，增加写在入口中的IAPAT。这个周期性复位的时间间隔就是前述的单元时间X。由于IAPAT的大小为12比特，可表示的数字为212-1(＝4095)，然而，在与数字数据流记录器(称为‘流记录器(streamer)’)相关的暂行标准中，可表示的数字被限制为212-2(4094)，其被定义为最大增量应用分组到达时间，表示为IAPATmax。
因此，写在MAPL入口中、当用接收到的TP填装SOBU时计取的增量时间值必须不超过IAPATmax，即212-2(4094)。因此，如果从机顶盒接收的输入TP的比特率很低，使得为SOBU#n计取的增量时间值达到IAPATmax，即212-2(4094)时，32个扇区的SOBU#n没有被用TP装满，则当计取的增量时间值超过IAPATmax时，没有写入TP的SOBU#n的剩余区域被用填充分组进行填充，以组合为完整的SOBU，然后，把IAPATmax值写入与SOBU#n相关的MAPL入口。
之后，此后接收到的下一个TP被写入下一个SOBU#(n+1)中。下面参考具体的例子详细说明上述操作。
首先，假设MAPL入口的大小为4，使得IAPATmax为24-2(＝14)，并且从机顶盒接收到的TP的输入比特率很低。
在这个假设中，如果SOBU#1没有被用接收到的TP和增量时间值完全装满，即当一个新的TP到达以预定速率X计取的16时IAPAT达到15，超过24-2(＝14)1，则SOBU#1的剩余区域被用几个填充分组填充，以将32个扇区组合为完整的SOBU，并把标记为‘IAPAT#1’的值14(＝IAPATmax)写入与SOBU#1相关的MAPL入口。
然后，所述新的TP被写入下一个SOBU#2。与SOBU#1相同，如果SOBU#2没有被用接收到的TP完全装满，并且当下一个TP到达时，在过去的时间35中，为SOBU#2计取的值IAPAT达到19(35-16)，超过24-2(＝14)5，则SOBU#2的剩余区域也被用几个填充分组填充，以将32个扇区组合为完整的SOBU，并把标记‘IAPAT#2’的值14(＝IAPATmax)写入与SOBU#2相关的MAPL入口。
然而，如果已经如上所述将IAPAT写入MAPL，从MAPL计算出的增量时间值之和(∑IAPAT)与两个相关的起始TP的分组到达时间之间的实际增量时间差不同。对于SOBU#1和#2，∑IAPAT＝IAPAT#1+IAPAT#2为28，而第一和第三SOBU的两个起始传输分组间的实际分组到达时间差为34(＝35-1)。
如果这种时间差的不匹配频繁发生，由MAPL计算出的增量时间和(∑IAPAT)变得比任意两个TP之间的实际时间差更短。因此，如果写入MAPL中的IAPAT的累计增量时间被用于搜索用户想要的位置，会搜索到记录在远离实际希望的位置之前的TP，不可避免地导致搜索失败。
发明内容
本发明的一个目的是提供一种数字数据流记录方法，即使传输分组的输入比特率很低，使得到为流对象单元计取的增量时间超过按现有与流记录器相关的标准所定义的最大增量时间为止，流对象单元没有被用接收到的传输分组写满，该方法也能够总是使由映像表计算出的增量时间和与为相应流对象单元计算出的实际增量时间匹配，从而防止搜索操作失败。
本发明的另外一个目的是提供一种数字数据流记录方法，使不具有接收到的传输分组的空流对象单元的发生率最小，同时保证时间匹配。
本发明特征在于，数字数据流记录方法包括步骤：测量增量分组到达时间，同时记录已接收到的传输分组；如果测量到的增量时间分组到达时间超过最大增量分组到达时间，将在测量的增量分组到达时间超过预定的最大增量分组到达时间之前接收到的至少一个传输分组组合为流对象单元；将最大增量分组到达时间写入与已组建的流对象单元相关的映像表入口，并分配紧接已组建的流对象单元的另一个流对象而不在其中记录任何传输分组；以及把从测量的增量分组到达时间中减去最大增量分组到达时间而得到的额外时间写入与不具有传输分组的已分配的流对象单元相关的另一个映像表入口中。
进一步地，本发明特征在于，数字数据流记录方法包括步骤：测量增量分组到达时间，同时记录已接收到的传输分组；如果测量到的增量时间分组到达时间超过最大增量分组到达时间，将在测量的增量分组到达时间超过预先确定的最大增量分组到达时间之前接收到的至少一个传输分组组合为流对象单元；把最大增量分组到达时间写入与已组建的流对象单元相关的映像表入口中，并从测量到的增量分组到达时间中减去最大增量分组到达时间；根据从所述减法中获得的时间值确定要分配多少个连续的不具有接收到的传输分组的流对象单元；以及如果所确定的将要分配的流对象数目大于一，则把最大增量分组到达时间写入与除最后一个流对象单元之外的每一个流对象单元相关的每个映像表入口中。
进一步地，本发明特征在于，数字数据流记录方法包括步骤：测量增量分组到达时间同时记录已接收到的传输分组；如果测量到的增量时间分组到达时间超过最大增量分组到达时间，将在测量的增量分组到达时间超过预先确定的最大增量分组到达时间之前接收到的至少组到达时间超过预先确定的最大增量分组到达时间之前接收到的至少一个传输分组组合为流对象单元；将最大增量分组到达时间写入与已组装的流对象单元相关的映像表入口中，并根据从测量到的增量分组到达时间减去最大增量分组到达时间得到的剩余时间，将在测量的增量分组到达时间超过最大增量分组到达时间后到达的传输分组记录在另一个紧接已组建的流对象单元的另一个流对象中，以及将加入了所述剩余时间的另一个增量分组到达时间写入与所述另一个流对象单元相关的映像表入口。
进一步地，本发明特征在于，数字数据流记录方法包括步骤：测量增量分组到达时间同时记录已接收到的传输分组；如果测量到的增量时间分组到达时间超过最大增量分组到达时间，将在测量的增量分组到达时间超过预先确定的最大增量分组到达时间之前接收到的至少一个传输分组组合为流对象单元；将最大增量分组到达时间写入与已分组的流对象单元相关的映像表入口中，并将从测量到的增量分组到达时间中减去最大增量分组到达时间而得到的剩余时间存储起来；以及根据新的流对象单元的新的测量增量分组到达时间加上已存储的剩余时间，决定是否将接收的传输分组组合为新的流对象单元。
根据本发明，根据所述的数字数据流记录方法，由映像表计算出的增量时间和与为相关的流对象单元计取的增量时间被精确匹配，因此，利用写在映像表中的增量时间信息能够准确地搜索目标位置。
此外，该数字数据流记录方法存储减去了最大增量分组到达时间后的为流对象单元计取的增量分组到达时间，当一传输分组到达时，将所存储的增量时间加到为下一个流对象单元计取的另一个增量分组到达时间上，并且将已相加的增量时间作为下一个流对象的增量分组到达时间。因此，能够减少为使写在映像表中的增量分组到达时间与用于流对象单元的实际计数增量时间匹配所需的空流对象单元的个数。
附图说明
附图帮助更好地理解本发明，说明了本发明的优选实施例，并且与说明书一起解释本发明的原理，附图中：
图1为连接到机顶盒的数字数据流记录器的方框图；
图2为记录和搜索数字数据流的过程的图示；
图3为说明已记录的数字数据流的分层结构的图示；
图4和图5为说明已记录的数据流的管理信息的表；
图6A到6B为已记录的数据流的分组到达时间信息的格式；
图7为已记录的数据流的增量分组到达时间信息的格式；
图8为常规数字数据流记录方法的图示；
图9为根据本发明的数字数据流记录方法的实施例的图示；和
图10图11为根据本发明的数字数据流记录方法的另一个实施例的图示。
优选实施例说明
为了使本发明被完全理解，现在结合附图说明优选实施例。
根据本发明的记录数字数据流的方法可以用来以低比特率输入从机顶盒接收到的TP，使得在为SOBU计取的增量分组到达时间达到最大增量分组到达时间IAPATmax，即如上所述在现有的流记录器的暂行标准中指定的212-2(＝4094)之前，具有32个扇区的一个SOBU没有完全用接收到的TP装满，
如果TP的输入比特率如上所述那么低，当由SOBU#n的写操作计取的IAPAT达到IAPATmax，即212-2(＝4094)时，本方法用填充分组填充SOBU#n的未写入的剩余区域，以将32个扇区(这是SOBU的大小)组合为一个完整的SOBU，并且将标记为‘IAPAT#n’的IAPATmax212-2(4094)写入与SOBU#n相关的MAPL中。
并且，本方法将填充分组写入待分配给下一个SOBU#(n+1)的全部32个扇区中，即，使下一个SOBU#(N+1)为空，不具有有效的TP，并且在与所述空SOBU#(n+1)相关的MAPL入口中写入一个剩余增量时间，所述剩余增量时间是从将被写入另一个SOBU#(n+2)的下一个TP到达之前计取的增量分组到达时间中减去写在SOBU#n的MAPL入口中的212-2(＝2094)而得到的。
为了更加详细地说明这些操作，利用下面假设简化记录条件。
假设MAPL的入口大小为4，使得IAPATmax为24-2(＝14)，并且从机顶盒接收到的TP的比特率很低。
如图9所示，在此假设中，如果SOBU#1没有被用接收到的TP和增量时间值完全装满，即当新的TP达到以预先确定的速率X计取的16时，IAPAT达到15超过24-2(＝14)1，用必须的几个填充分组填充SOBU#1的剩余区域，以将32个扇区组合为完整的SOBU，并将标记为“IAPAT#1”的值14(IAPATmax)写入与SOBU#1相关的MAPL的入口中。
并且，仅用填充分组填充下一个32个扇区，并且将它们组合为空SOBU#2。在用于空SOBU#2的下一个MAPL入口中写入标记为“IAPAT#2”的额外增量时间1，这是从为SOBU#1计取的总增量时间15中减去IAPATmax，即写在SOBU#1的MAPL入口中的“IAPAT#1”而获得的剩余增量时间。
然后，把达到16的TP写入紧跟空SOBU#2的下一个SOBU#3。对于SOBU#3，如果TP达到35时，SOBU#3没有被用接收到的TP完全装满，并且为SOBU#3计取的IAPAT达到19(＝35-16)，超过24-2(＝14)5，则SOBU#3的剩余区域也用必要多的填充分组填充，以将32个扇区组合为完整的SOBU，并将标记为“IAPAT#3”的最大值14(IAPATmax)写入与SOBU#3相关的MAPL入口。
并且，仅用填充分组填充下一个32个扇区，并且把它们组合为空SOBU#4。在用于空SOBU#4的下一个MAPL入口中写入标记为“IAPAT#4”的额外增量时间5，这是从为SOBU#3计取的总增量时间19中减去IAPATmax，即写在SOBU#3的MAPL入口中的“IAPAT#3”而得到的。
根据该SOBU组建和增量时间信息写入方法，由MAPL计算出的从IAPAT#1到IAPAT#4的增量时间和∑IAPAT恰好等于34，这是为SOBU#1至SOBU#4计取的实际增量时间。因此，即使基于写在MAPL中的增量时间信息的累计和来进行搜索操作，也可以没有任何错误地查找到目标位置。
以下说明从机顶盒以低于上述比特率的比特率接收输入TP的情况。
图10的示例为用于此类更低的比特率。正如对图9例子的说明一样，如果SOBU#1没有被用接收到的TP和增量时间值完全装满，即，当新的TP达到以预定速率X计取的16时，IAPAT达到15，超过24-2(＝14)1，则把写在SOBU#1中的TP与几个填充分组组建在一起，并且跳过下一个32个扇区，以形成一个空SOBU#2，同时，标记为“IAPAT#1”的值14(IAPATmax)和标记为“IAPAT#2”的增量剩余时间1被分别写入用于SOBU#1和#2的两个连续的MAPL入口。然后，把达到16的TP记录在紧跟空SOBU#2的SOBU#3中。
对于SOBU#3，如果TP达到48时，为SOBU#3计取的IAPAT达到32(＝48-16)，超过24-2(＝14)两倍以上，而SOBU#3没有被写满，则用必要多的几个填充分组填充SOBU#3的剩余区域，以将32个扇区组合为完整的SOBU，并把标记为“IAPAT#3”的最大值14(IAPATmax)写入与SOBU#3相关的MAPL入口。然后，将从其中减去了IAPATmax(＝14)的计取的IAPAT存储起来。这个存储的增量时间值为18(＝32-14)。
并且，仅用填充分组填充下一个32个扇区，并且将它们组合为空SOBU#4，并将标记为“IAPAT#4”的最大值14(IAPATmax)写入用于空“IAPAT#4”的MAPL入口。之后，仅用填充分组填充再下一个32个扇区，并将它们组合为SOBU#5，并且把标记为“IAPAT#5”的额外增量时间4(这是从存储的增量时间18中减去写在SOBU#4的MAPL入口中的“IAPAT#4”而得到的剩余增量时间)写入用于空SOBU#5的下一个MAPL入口。
根据用于上述更低比特率情况下的SOBU组建和增量时间信息写入方法，由MAPL计算出的从IAPAT#1至IAPAT#5的增量时间和∑IAPAT恰好等于47，这是为SOBU#1至#5计取的实际增量时间。因此，即使基于写在MAPL中的增量时间信息的累计和来进行搜索操作，可以准确地查找到目标位置。
图11显示了根据本发明另一个数字数据流记录方法的实施例。下面介绍使空SOBU的产生减至最小的图11的实施例。
如果SOBU#1没有被用接收到的TP和增量时间值装满，即，由于从机顶盒接收到的输入TP非常低，当新的TP到达以预定速率X计取的16时，IAPAT达到15，超过24-2(＝14)1，则用必要的几个填充分组填充SOBU#1的剩余区域，以将32个扇区组合为一个完整的SOBU，并把标记为“IAPAT#1”的值14(IAPATmax)写入SOBU#1的MAPL入口。
额外增量时间1(＝15-14)被暂时存储在存储器中，并把达到16的TP写入SOBU#2，而不生成空SOBU。之后，每当新的TP到达时，检查为SOBU#2计取的增量分组到达时间是否超过最大增量时间IAPATmax24-2(＝14)。
如果一个新的TP在16之后达到27，则把暂时存储的增量时间1加到为SOBU#2而从16开始计取的增量时间上，以计算在这个TP到达之前和之后经过的SOBU#2的实际增量时间。相加后的增量时间变为12(＝(27-16)+1)。这个时间没有超过IAPATmax(＝14)。
如图11所示，如果另一个TP又达到48，则由于暂时存储的时间1，真实材料时间为32+1(＝(48-16)+1)。这个真实增量时间超过了IAPATmax(＝14)。
由于实际增量时间33超过IAPATmax(＝14)，用填充分组填充没有写入接收到的TP的SOBU#2的剩余区域，以将32个扇区组合为完整的SOBU。之后，把标记为“IAPAT#2”的最大值14(IAPATmax)写入与SOBU#2相关的MAPL入口中
由于增量时间33即使减去14(IAPATmax)也还是大于14，所以紧跟SOBU#2之后生成一个空SOBU#3，并把标记为“IAPAT#3”的最大增量时间14写入用于SOBU#3的MAPL入口中。并且，如上所述，把写在SOBU#3的MAPL入口中的的剩余时间5(由19(＝33-14)减去14(IAPATmax)而得)暂时存储在存储器中，以计算为下一个SOBU#4计取的实际增量分组到达时间。
根据该SOBU组建和增量时间信息写入方法，与图9和图10的先前的实施例相比，能够消除一个空SOBU。除了这个记录效率的优点，除了当前正在接收输入TP的最后一个SOBU#4外，由MAPL计算出的至IAPAT#3的增量时间和∑IAPAT恰好等于42，这是为SOBU#1至#3计取的实际增量时间。因此，即使基于写在MAPL中的增量时间信息的累计和来进行搜索操作，也可以准确地查找到目标位置。
在不脱离本发明精神或本质特征的基础上，本发明能够以多种形式实施。因此本发明实施例在各种情况下都被认为是示例性的而不是限制性的，本发明的范围由所附权利要求书而不是前述的说明限定，并且所有落入权利要求的等同物的意义和范围内的更改将被认为包括在权利要求内。

Claims (10)

1.一种数字数据流记录方法，包括以下步骤：
(a)测量增量分组到达时间，同时记录接收到的传输分组；
(b)如果测量到的增量分组到达时间超过最大增量分组到达时间，则将在测量的增量时间分组到达时间超过预先确定的最大增量分组到达时间之前所接收到的至少一个传输分组组合为流对象单元；
(c)将最大增量分组到达时间写入与已组建的流对象单元相关的映像表入口中，并分配紧接已组建的流对象单元的另一个流对象单元，但不在其中记录任何传输分组；以及
(d)将从测量到的增量分组到达时间减去最大增量分组到达时间得到的额外时间写入与不具有传输分组的已分配的流对象单元相关的另一个映像表入口。
2.根据权利要求1所述的方法，其中在将所述至少一个传输分组记录在流对象单元中后，所述步骤(b)将具有空数据的填充分组记录在剩余区域中。
3.根据权利要求1所述的方法，其中所述步骤(c)将具有空数据的填充分组填充在所述分配的流对象单元的全部区域中。
4.根据权利要求1所述的方法，其中已经根据用于将从起始到结束传输分组的增量时间长度写入单个流对象中的字段的大小而确定了所述最大增量分组到达时间，所述增量时间长度以预先定义的单元时间计取。
5.根据权利要求4所述的方法，其中最大增量分组到达时间为212-2即4094。
6.根据权利要求1所述的方法，其中流对象单元的大小为32个扇区。
7.一种数字数据流记录方法，包括以下步骤：
(a)测量增量分组到达时间，同时记录接收到的传输分组；
(b)如果测量到的增加分组到达时超过最大增量分组到达时间，则将在测量的增量时间分组到达时间超过预先确定的最大增量分组到达时间之前接收到的至少一个传输分组组合为流对象单元；
(c)将最大增量分组到达时间写入与已组建的流对象单元相关的映像表入口中，并从测量到的增量分组到达时间中减去最大增量分组到达时间；
(d)根据从所述减法中获得的时间值确定要分配多少个连续的不具有传输分组的流对象单元；和
(e)如果所确定的要分配的流对象单元数目超过一个，则将所述最大增量分组到达时间写入与除最后一个流对象单元之外的每一个流对象单元相关的每个映像表入口中。
8.根据权利要求7所述的方法，其中如果测量到的增量分组到达时间超过最大增量分组到达时间两倍，则所述步骤(d)分配至少两个不具有传输分组的流对象单元。
9.根据权利要求7所述的方法，其中，所述步骤(e)将执行一次或多次减法操作而得到的余数写入与所述被排除的最后一个流对象单元相关的映像表入口中，在所述减法操作中，将所述时间值减去所述最大增量分组到达时间，直到减法获得值小于所述最大增量分组到达时间。
10.根据权利要求7所述的方法，其中已经根据用于将从起始到结束传输分组的增量时间长度写入单个流对象中的字段的大小而确定了所述最大增量分组到达时间，所述增量时间长度以预先定义的单元时间计取。
CNB018024939A 2000-08-22 2001-08-22 记录数字数据流的方法 Expired - Fee Related CN1190962C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020000048718A KR100575527B1 (ko) 2000-08-22 2000-08-22 디지털 데이터 스트림의 기록방법
KR2000/48718 2000-08-22

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CNB2004101045843A Division CN100394505C (zh) 2000-08-22 2001-08-22 记录数字数据流的设备

Publications (2)

Publication Number Publication Date
CN1388966A CN1388966A (zh) 2003-01-01
CN1190962C true CN1190962C (zh) 2005-02-23

Family

ID=19684525

Family Applications (2)

Application Number Title Priority Date Filing Date
CNB2004101045843A Expired - Fee Related CN100394505C (zh) 2000-08-22 2001-08-22 记录数字数据流的设备
CNB018024939A Expired - Fee Related CN1190962C (zh) 2000-08-22 2001-08-22 记录数字数据流的方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CNB2004101045843A Expired - Fee Related CN100394505C (zh) 2000-08-22 2001-08-22 记录数字数据流的设备

Country Status (6)

Country Link
EP (1) EP1312088A4 (zh)
JP (1) JP3875635B2 (zh)
KR (1) KR100575527B1 (zh)
CN (2) CN100394505C (zh)
AU (1) AU2001280236A1 (zh)
WO (1) WO2002017317A1 (zh)

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4922486A (en) * 1988-03-31 1990-05-01 American Telephone And Telegraph Company User to network interface protocol for packet communications networks
US5689641A (en) * 1993-10-01 1997-11-18 Vicor, Inc. Multimedia collaboration system arrangement for routing compressed AV signal through a participant site without decompressing the AV signal
JP3541413B2 (ja) * 1994-01-31 2004-07-14 ソニー株式会社 情報信号伝送方法及び装置
US5712976A (en) * 1994-09-08 1998-01-27 International Business Machines Corporation Video data streamer for simultaneously conveying same one or different ones of data blocks stored in storage node to each of plurality of communication nodes
US5761417A (en) * 1994-09-08 1998-06-02 International Business Machines Corporation Video data streamer having scheduler for scheduling read request for individual data buffers associated with output ports of communication node to one storage node
US5668948A (en) * 1994-09-08 1997-09-16 International Business Machines Corporation Media streamer with control node enabling same isochronous streams to appear simultaneously at output ports or different streams to appear simultaneously at output ports
JP3611358B2 (ja) * 1994-09-30 2005-01-19 株式会社日立製作所 可変伝送レート信号の伝送方法及び再生装置
KR100192515B1 (ko) * 1995-08-25 1999-06-15 구자홍 영상압축 데이타 편집장치
US5745837A (en) * 1995-08-25 1998-04-28 Terayon Corporation Apparatus and method for digital data transmission over a CATV system using an ATM transport protocol and SCDMA
KR100712150B1 (ko) * 2000-01-17 2007-04-27 톰슨 라이센싱 낮은 비트속도의 데이터 스트림의 리코딩 또는 플레이백 방법, 장치, 및 저장 매체
AU2001291763A1 (en) * 2000-08-03 2002-02-18 Thomson Licensing S.A. Method for recording data streams with a low bit rate

Also Published As

Publication number Publication date
JP3875635B2 (ja) 2007-01-31
CN1645505A (zh) 2005-07-27
AU2001280236A1 (en) 2002-03-04
CN1388966A (zh) 2003-01-01
EP1312088A1 (en) 2003-05-21
KR20020015577A (ko) 2002-02-28
CN100394505C (zh) 2008-06-11
KR100575527B1 (ko) 2006-05-03
JP2004507029A (ja) 2004-03-04
WO2002017317A1 (en) 2002-02-28
EP1312088A4 (en) 2006-04-26

Similar Documents

Publication Publication Date Title
CN1231051C (zh) 压缩的数字音频和视频数据的存储方法
CN1253886C (zh) 存储静止图像信息的记录媒体记录和/或重放方法及设备
CN1259736A (zh) 数据记录和/或再现装置、方法和系统以及记录介质
KR20010034131A (ko) 정보기록매체 및 그 매체의 데이터를 기록 또는 재생하는장치 및 방법
CN1418010A (zh) 记录数字广播节目并基于时间重放该节目的方法及其设备
JP2008053763A (ja) Ａｖデータ記録装置及び方法、ａｖデータ再生装置及び方法、当該ａｖデータ記録装置又は方法で記録された記録媒体
CN1160952C (zh) 记录搜索信息并用其搜索所记录数字数据流的方法和装置
CN1292144A (zh) 为获得特征位置信息序列的信息文件的信号处理
CN1148060C (zh) 用于记录数字数据流的方法和装置
CN1269668A (zh) 记录搜索信息及用其搜索记录的数字数据流的方法和装置
KR101151303B1 (ko) 데이터 패킷의 도착시각을 결정하는 방법 및 장치
CN1190962C (zh) 记录数字数据流的方法
CN1722281A (zh) 记录数字数据流的方法和设备，以及记录介质
KR20000055028A (ko) 기록 디지털 데이터 스트림의 탐색정보 생성 기록방법
CN1459199A (zh) 数据分组时标转换方法和数据记录器
CN1231048C (zh) 记录有内容数据流的记录介质及其记录装置和再现装置
CN1117375C (zh) 分组数据快速搜索信息产生方法及其录放设备
CN101150723A (zh) 快速格式转换方法与系统
KR100723740B1 (ko) 디지털 데이터 스트림의 기록방법
KR100643989B1 (ko) 디지털 데이터 스트림의 기록방법
CN1705025A (zh) 信息播放装置和信息播放方法
CN1279479A (zh) 用于记录数字数据流和管理信息的方法与装置
KR100683316B1 (ko) 기록 디지털 데이터 스트림의 탐색정보 생성방법
CN1282970C (zh) 光学记录和/或再现装置
CN1292430C (zh) 分配音频信道识别符的方法及选择音频信道的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20050223

Termination date: 20110822