CN1156159C - 数据传输装置及其方法 - Google Patents
数据传输装置及其方法 Download PDFInfo
- Publication number
- CN1156159C CN1156159C CNB951926152A CN95192615A CN1156159C CN 1156159 C CN1156159 C CN 1156159C CN B951926152 A CNB951926152 A CN B951926152A CN 95192615 A CN95192615 A CN 95192615A CN 1156159 C CN1156159 C CN 1156159C
- Authority
- CN
- China
- Prior art keywords
- data
- time series
- collator
- section
- blocks
- 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 - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 49
- 230000005540 biological transmission Effects 0.000 claims description 71
- 241001269238 Data Species 0.000 claims description 33
- 238000004513 sizing Methods 0.000 claims description 19
- 238000012163 sequencing technique Methods 0.000 description 5
- 238000004590 computer program Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
Classifications
-
- 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/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
- H04N21/2347—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving video stream encryption
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/16—Analogue secrecy systems; Analogue subscription systems
- H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
- H04N7/17309—Transmission or handling of upstream communications
- H04N7/17336—Handling of requests in head-ends
-
- 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/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
- H04N21/2387—Stream processing in response to a playback request from an end-user, e.g. for trick-play
-
- 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/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
- H04N21/262—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists
- H04N21/26275—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists for distributing content or additional data in a staggered manner, e.g. repeating movies on different channels in a time-staggered manner in a near video on demand system
-
- 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/4405—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 video stream decryption
-
- 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/47—End-user applications
- H04N21/472—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content
- H04N21/47208—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content for requesting near-video-on-demand content
-
- 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/47—End-user applications
- H04N21/472—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content
- H04N21/47217—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content for controlling playback functions for recorded or on-demand content, e.g. using progress bars, mode or play-point indicators or bookmarks
-
- 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/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client
- H04N21/65—Transmission of management data between client and server
- H04N21/658—Transmission by the client directed to the server
- H04N21/6587—Control parameters, e.g. trick play commands, viewpoint selection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/16—Analogue secrecy systems; Analogue subscription systems
- H04N7/167—Systems rendering the television signal unintelligible and subsequently intelligible
- H04N7/1675—Providing digital key or authorisation information for generation or regeneration of the scrambling sequence
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Human Computer Interaction (AREA)
- Computer Security & Cryptography (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Mobile Radio Communication Systems (AREA)
- Television Signal Processing For Recording (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
再排序装置1_1对以块为单位由多个块构成的时间序列数据的每一块的各段进行重新安排。选择装置2_1根据速度进行切换以对由再排序装置1再安排的多个时间序列数据S1_1至1_4进行选择,并连续地将所选择的时间序列数据的相应段传输到再排序装置3_1等,以作为流S2_1等。重复再排序装置3_1对包含在以块为单位的流S2_1中的段进行再排序,从而恢复其最初顺序,并将这一经过再安排的时间序列数据进行传输。
Description
技术领域
发明涉及在诸如视频点播(video-on-demand)(下面称之为VOD)服务中使用的传输数据的方法和装置,更具体地说,涉及以特定格式(诸如快进,回绕,和暂停)传送音频,视频,计算机程序和其他信息的数据传输方法和装置,以及涉及到用于接收这些音频,视频,计算机程序和其他信息的数据接收方法和装置。
背景技术
随着多媒体时代的到来,已经开始了通过电信网提供多种数据的服务。在这种服务中,一旦接到一个传输请求,就立即将存在于一个远处位置的大量数据通过电信网进行传输。在此,数据包括诸如音频,视频,计算机程序和其他信息的能够进行传输的所有信息。
有鉴于此,预计要提供多种服务。这里作为一个例子,将讨论VOD。这种服务是将大量视频数据(诸如电影或电视节目)存储在一个包含一个记录介质(比如一个大容量硬盘)的服务器上,接到观看者的传输请求时,就立即将该数据通过电信网进行传输。除了可以指定正常再现外,观看者可以随时发出特殊再现的请求。在此,“特殊再现”指的是诸如暂停,快进或回绕等操作。
对于提供一VOD服务的系统,可以考虑多个系统。这里,要考虑到传输按照预定时间t交错排列的同一数据序列的技术。下面将对这一技术进行简单的解释。
图1示出了时间序列数据5。考虑将它分成一个预定时间长度t的块6。图2示出了传输的状态,其中对在任一时间产生的关于同一时间序列数据5的传输请求按照预定时间长度t进行量化。输出数据流(以后也将之称之为“流”)30是相对于在时间t30产生的一传输请求进行传输的时间序列数据,同时数据流31-37分别是相对于在时间t31-t37产生的传输请求进行传输的时间序列数据。
在观察图2的在时间t37的各个不同流时,可以看到,流31的块G的头,流32的块F的头,流33的块E的头,流34的块D的头,流35的块C的头,流36的块B的头,和流37的块A的头是同时传输的。图3中的各个箭头表示了在各时刻同时传输的时间序列数据的位置。
在这一技术中,将多个传输请求赋给一个数据流,从而在对同一时间序列数据有许多传输请求的情况下数据流的数目不会变得巨大。然而,在严格的意义上这不能称之为VOD,通过在允许的范围内设定时间t有可能得到伪VOD。
在数据流不是以一种伪方式产生,而是独立地对应于每一个请求的情况下,通过改变记录装置的读出位置有可能实行特殊再现。
然而,在传统的传输数据的方法中,如果对于同一数据有大量的传输请求,就变得难以独立地处理它们,因此采用了上述的伪VOD技术,以处理对于一个传输的多个请求。
相应地,由于只是简单地使用这种技术进行数据传输,还没有可能响应对于特殊再现的请求。当改变该记录介质上的读出位置时,该数据流的其他观看者就会接收到同一数据流,因此该技术存在问题。
进一步,在传统的传输数据的方法中,在进行快速或回绕再现时,如果一个请求要求以可变速度(比如2X速或3X速度)进行这种再现,就存在难以适宜地响应这种请求的问题。
发明内容
本发明是考虑到现有技术的上述问题而设计的,其一个目的是在出现大量传输数据的请求时能够适宜地处理对该同一数据的传输的多个请求的数据传输装置和方法,及其数据接收装置和方法。
本发明的另一目的是提供能适宜地响应以一个可变速度进行数据传输的一个请求的数据传输装置和方法及其数据接收装置和方法。
本发明的数据传输装置具有一再排序装置,一选择装置,和一重复再排序装置,其中再排序装置对要传输的具有同一内容的多个时间序列数据(这些数据按照时间顺序根据块数据的预定大小进行交错排列)、以及对根据预定模式并按对应的块数据为单位而构成的块数据的多个预定大小的段数据的顺序进行重新安排,选择装置用于从多个经过再安排的时间序列数据中选择一个,重复再排序装置用于恢复所选择的以块数据为单位的时间序列数据的段数据的顺序。
进一步,本发明的数据传输装置最好具有一个选择装置,根据预定速度按照预定时间间隔用于从多个经过再安排的时间序列数据中连续地进行切换和选择。
进一步,本发明的数据传输装置最好具有一个再排序装置,该装置对于处于某种模式的段数据的顺序进行再安排,这种安排是根据以反方向读出的某一编号将该段数据放置在该编号所对应的位置处,该编号是在以一种n进制格式按照时间顺序对包含在块数据中的段数据进行编号时给出的。
进一步,本发明的数据传输装置最好具有一个再排序装置,该装置使用连接块数据的不同模式对段数据的顺序进行再安排,从而由重复再排序装置所恢复的时间序列数据由位于再安排之前的时间序列数据中的预定间隔的段构成。
进一步,本发明的数据传输方法,对于要传输的具有同一内容的多个时间序列数据,对根据预定模式以对应的块数据为单位构成的块数据的多个预定大小的段数据的顺序进行重新安排,其中这些时间序列数据按照时间顺序根据块数据的预定大小进行交错排列;从多个经过再安排的时间序列数据中选择一个;并且恢复所选择的以数据块为单位的时间序列数据的段数据的顺序。
进一步,本发明的数据传输方法,最好根据预定的速度对以预定时间间隔的多个经过再安排的时间序列数据连续地进行切换并从中选择一个时间序列数据。
进一步,本发明的数据传输方法,最好具有一个安排段数据的模式,即对安排在对应于以反方向读出所获得的序号的位置处的该段数据的顺序进行再安排,该序号是在对包含在该块数据中的段数据按时间顺序用n进制格式编号时给出的。
进一步,本发明的数据传输方法,最好使用连接块数据的不同模式对段数据的顺序进行再安排,从而所恢复的时间序列数据由进行再安排之前的位于时间序列数据中的预定间隔的段组成。
进一步,本发明的数据传输方法,对于要传输的具有同一内容的多个时间序列数据,对根据预定模式以对应的块数据为单位构成块数据的多个预定大小的段数据的顺序进行重新安排,其中这些时间序列数据按照时间顺序根据块数据的预定大小进行交错排列;从多个经过再安排的时间序列数据中选择一个;并且恢复所选择的以数据块为单位的时间序列数据的段数据的顺序。
在本发明的数据传输及其方法中,比如当使用者发出一个请求,希望接收到一个预定的时间序列数据,该再排序装置对于要传输的具有同一内容的多个时间序列数据,对根据预定模式以对应的块数据为单位构成的块数据的多个预定次数的段数据的顺序进行重新安排,其中这些时间序列数据按照时间顺序根据块数据的预定大小进行交错排列;
接下来,该选择装置从多个经过再安排的时间序列数据中选择一个;
接下来,该重复再排序装置恢复所选择的以块数据为单位的时间序列数据的段数据的顺序,并且将所恢复的时间序列数据发送给使用者。
由于本发明的数据传输装置及其方法具有一个选择装置,有可能在任一时间根据一个请求从多个流中进行选择。
本发明的数据传输装置及其方法也允许通过再安排和恢复段的顺序实现可变速度的特殊再现。
进一步,本发明的数据传输装置及其方法对于每一块数据通过改变再安排段数据的模式实现高质量的特殊再现。
进一步,本发明的数据接收装置,有选择地接收完全根据预定大小的块按照时间交错排列传输具有同样内容的多个时间序列数据,其中块数据由多个预定大小的段数据组成;多个时间序列数据的每一个具有以对应的块数据为单位再安排成预定模式的多个段数据的顺序;并且这种装置由下列几部分组成:一个选择装置,该选择装置用于从多个经过再安排的时间序列数据中选择一个;一个重复再排序装置,该重复再排序装置用于恢复所选择的以块数据为单位的时间序列数据的段的顺序。
本发明的数据接收装置最好具有一个选择装置,该选择装置根据预定的速度对以预定时间间隔的多个经过再安排的时间序列数据连续地进行切换并从中选择一个。
进一步,本发明的数据接收方法,有选择地接收完全根据预定大小的块按照时间交错排列传输具有同样内容的多个时间序列数据。该块数据由多个预定大小的段数据组成。多个时间序列数据的每一个具有以对应的块数据为单位安排成预定模式的多个段数据的顺序;从多个经过再安排的时间序列数据中选择一个;以数据块为单位恢复所选择的时间序列数据的段顺序。
进一步,本发明的数据接收方法,最好根据预定的速度对以预定时间间隔的多个经过再安排的时间序列数据连续地进行切换并从中选择一个时间序列数据。
附图说明
从下面结合附图的描述中可以更清楚地看到本发明的上述目的和特色以及其它目的和特色。其中:
图1是解释时间序列数据的图。
图2是解释传输时间序列数据的时序的图。
图3是解释在发生对时间序列数据的多次访问的情况下同时传输数据的位置的图。
图4是根据本发明的实施例的数据传输装置的结构框图。
图5是解释在本发明的实施例中作为处理单位的段的图
图6是解释在本发明的实施例中通过切换一个流改变时间序列数据的数据传输位置的图。
图7是对图4中示出的再排序装置中的段进行再安排处理的图。
图8是解释在对段数据进行再安排处理前的时间序列数据和在对段数据进行再安排处理后的时间序列数据之间的关系的图。
图9是再排序装置的结构框图。
图10是解释在以1X速度再现的情况下对图9中示出的再排序装置进行再安排处理的图。
图11是图4中示出的选择装置的结构框图。
图12是解释对重复再排序装置中的段安排进行恢复处理的图。
图13是解释进行了段的再安排的时间序列数据和对段的再安排进行颠倒之后的时间序列数据之间的关系的图。
图14是解释在以1X速度再现的情况下在重复再排序装置中进行再安排处理的图。
图15是解释在进行2X速度快进操作时对图4中示出的选择装置进行切换操作的图。
图16是解释对图4中示出的选择装置的流进行切换操作的图。
图17是对以2X速度快进操作的重复再排序装置中产生的流进行解释的图。
图18是解释在重复再排序装置以2X速度快进操作的情况下进行再安排处理的图。
图19是解释在重复再排序装置以2X速度快进操作的情况下进行再安排处理的图。
图20是解释在进行4X速度快进操作时图4中示出的选择装置的切换操作的图。
图21是解释在以4X速度快进操作中在重复再排序装置中产生的流的图。
图22是解释在重复再排序装置中以4X速度和8X速度快进操作的情况下进行再安排处理的图。
图23是解释在重复再排序装置中以4X快进操作的情况下进行再安排处理的图。
图24是解释在进行8X速度快进操作时图4中示出的选择装置的切换操作的图。
图25是解释在以8X速度快进操作中在重复再排序装置中产生的流的图。
图26是解释在重复再排序装置中在8X速度快进操作的情况下进行再安排处理的图。
图27是解释在重复再排序装置中在1X速度回绕操作的情况下进行再安排处理的图。
图28是解释在重复再排序装置中在1X速度回绕操作的情况下进行再安排处理的图。
图29是解释在进行2X速度回绕操作时图4的选择装置的切换操作的图。
图30是解释在以2X速度回绕操作的重复再排序装置中产生的流的图。
图31是解释在重复再排序装置中在2X速度回绕操作的情况下进行再安排处理的图。
图32是解释在重复再排序装置中在2X速度回绕操作的情况下进行再安排处理的图。
图33是解释在进行4X速度回绕操作时图4所示的选择装置的切换操作的图。
图34是解释在以4X速度回绕操作的重复再排序装置中产生的流的图。
图35是解释在重复再排序装置中在4X速度回绕操作的情况下进行再安排处理的图。
图36是解释在重复再排序装置中在4X速度回绕操作的情况下进行再安排处理的图。
图37是解释在进行8X速度回绕操作时图4所示的选择装置的切换操作的图。
图38是解释在以8X速度回绕操作的重复再排序装置中产生的流的图。
图39是解释在重复再排序装置中在8X速度回绕操作的情况下进行再安排处理的图。
图40是解释在重复再排序装置中在8X速度回绕操作的情况下进行再安排处理的图。
图41是解释在本发明的实施例中在使用3的幂的位颠倒操作的情况下对图1中示出的再排序装置中的段进行再安排处理的图。
图42是在图41示出的情况下解释在对段数据进行再安排处理前的时间序列数据和在对段数据进行再安排处理后的时间序列数据之间的关系的图。
图43是解释在图41中示出的对重复再排序装置中的段安排进行恢复处理的图。
图44是解释图41中示出的进行了段的再安排的时间序列数据和对段的再安排进行颠倒之后的时间序列数据之间的关系的图。
图45是解释在本实施例中的位颠倒操作的改进形式的再排序装置的操作的图。
图46是解释图45中示出的时间序列数据的改变的图。
图47是解释在本实施例中的位颠倒操作的改进形式的重复再排序装置的操作的图。
图48是解释图47中示出的时间序列数据的改变的图。
图49是解释通过本实施例的位颠倒操作的改进形式的2X速度快进操作的图,以及
图50是解释在图49中示出的重复再排序装置恢复的数据的图。
具体实施方式
下面将对根据本发明的一个实施例的数据传输装置及其方法,以及数据接收装置及其方法进行解释。
图4是根据本实施例的数据传输装置的结构图。
如图4所示,本实施例的数据传输装置具有如下结构,比如再排序装置1_1,1_2,1_3和1_4通过缆线5连到选择装置2_1,2_2,...2_n;而选择装置2_1,2_2,...2_n分别连到重复再排序装置3_1,3_2,...3_D。比如在每一个本体中提供选择装置2_1,2_2,...2_n之一和重复再排序装置3_1,3_2,...3_n之一。CRT(阴极射线管)4_1,4_2,...4_n分别连接到重复再排序装置3_1,3_2,...3_n。即本体中的各个数据接收端5_1,5_2,...5_n由选择装置2_1,2_2,...2_n,重复再排序装置3_1,3_2,...3_n和CRT4_1,4_2,...4_n组成。在此n表示3或3以上的整数。
再排序装置1_1改变每一块6(在图5中示出,将在稍后解释)中段的顺序,并将一个流输出到选择装置2_1,2_2,...2_n。再排序装置1_2,1_3和1_4基本上与再排序装置1_1一样,但在流的输出时间上相对于自再排序装置1_1的流的输出时间分别延迟t,2t和3t。
选择装置2_1作为其输入分别接收来自再排序装置1_1,1_2,1_3和1_4的流,从其中选择一个,并根据该选择将相应的流输出到重复再排序装置3_1。选择装置2_2,...和2_n的结构基本上与选择装置2_1相同。
重复再排序装置3_1,3_2,...3_n分别对从选择装置2_1,2_2,和2_n输入的包含在流中的块6(稍后说明)中的多次重复的段7进行再排序,并将这些改变的流分别输出到CRT4_1,4_2,...4_n.
本实施例的数据传输装置中的数据序列的传输状态与前面提到的图2中示出的没有什么不同,因此下面将参照图2进行说明。
在图4示出的数据传输装置中,当如图2所示将多个数据流按照时间t交错传输时,就有可能使用选择装置2_1,2_2和2_3选择不同于传统的数据传输装置的流,因此很容易实现特殊再现。
比如,假设图2示出的流35的一个观看者在时刻tp请求暂停,而在时刻ts命令重新开始。在流35中,块D在时刻tp传输,块E在时刻ts传输。当将暂停释放而重新开始传输时,将块D的数据重新送给观看者已足够了,因此选择流36已经够了。由于只对请求特殊再现的观看者才改变这种选择,因此不会对一直观看同一流35的其它观看者产生影响。
更进一步,如图2所示,在某一时刻将这种选择切换到上流(upperstream)会产生一快进操作,而将选择切换到下流(lower stream)会产生回绕操作。
比如,假设某一观看者在时刻tp将选择切换到流34。在时刻tp,流35正传输块D,同时流34正传输块E。这种从流35到34的切换意味着将数据向前移动了时间t.
图6是对由于流的切换而产生的在时间序列数据中的数据传输位置的改变进行说明的图。
在图2所示的时刻tp,流37正传输到图6中箭头17的位置,流36正传输到箭头16的位置;流35正传输到箭头15的位置;流34正传输到箭头14的位置;流33正传输到箭头13的位置;流32正传输到箭头12的位置。从流35到34的切换意味着从箭头15的位置向箭头14的位置的移动。
类似地,随着向流33和32的向上切换,箭头12和13将在时间序列数据中向后移动,这对应于执行一次快进操作。
类似地,将选择切换到图2中的下流36和37,这意味着从在时间序列数据的向前方向上返回到箭头16和17,从而实现了回绕功能。然而仅使用这种方式只有可能实现在预定时间间隔t上的特殊再现,有些不太方便。
在本实施例中,如图5所示,时间序列数据中的块6被分成至少一个段7(每段时间为t2)。段7被用作处理的单位。此时,当n是一个整数时,适当选择t2,使得t等于t2乘以n的幂。
图7是解释对在再排序装置1_1中的段7的再安排处理的图。
注意,再排序装置1_1,1_2,1_3和1_4的操作类似于再排序装置1_1的操作。
比如,假设块7被分成A0到A7的8段,如图5所示。其中n=2,t=t2Xn8。因为8是2的3次幂,0至7可用3位的二进制数表示,并分别对应于A0至A7(图7(a))。
然后将二进制数的各位进行颠倒,从而最高位成为最低位。这一颠倒的数被当作平常的二进制数,为了与该数相对应,将段进行再安排(图7(b))。以下这一操作被称为位颠倒操作。
图8是解释在对段数据进行再安排处理前的时间序列数据和在对段数据进行再安排处理后的时间序列数据之间的关系的图。
在再排序装置1_1中,在正常再现时,如图8所示,对段A0至A7进行再安排。如图4所示,经过再安排的流S1_1被输出到选择装置2_1,2_2和2_3。比如选择装置2_1选择该流S1_1,并将其作为流S2_1连续输出到重复再排序装置3_1。重复再排序装置3_1进行操作,以恢复流S2_1的段的安排。这一再次改变可由同一位颠倒过程进行。
再排序装置1_1,例如如图9所示,由控制单元10,存储器1a和1b,开关1c和1d构成。每一个存储器1a和1b都有足够的容量以存储至少一块。在再排序装置1_1中,比如在根据来自控制单元10的控制信号将开关1c连到存储器1a的状态,比如如图10所示,包含在构成输入流S0_1的每一块中的8个段存储在(被写入)由存储器1a的地址“0”,“1”,“2”,“3”,“4”,“5”,“6”,“7”指示的地址中。然后根据来自控制单元10的控制信号,在开关1c连接到存储器1b的一侧,开关1d连接到存储器1a一侧的状态下,以地址“0”,“4”,“2”,“6”,“1”,“5”,“3”,“7“的顺序对存储器进行读出操作。这一被读出的数据作为流S2_1被输出到选择装置2_1。同时,下一块数据通过开关1b被存储在存贮器1b中。
图11是选择装置2_1的结构图。
注意,选择装置2_2,...2_n的结构基本上与选择装置2_1相同。
如图11所示,选择装置2_1具有D触发器(FF)100,101,和111,NOT(非)电路102和103,选择器104,105,106,109和110,加法器电路107,和减法器电路108。
作为输入,D-FF触发器100从一CLK端接收一个段脉冲信号(SP)。Q端连接到D-FF101的CLK端。而且D-FF100的Q端通过NOT电路102连接到其D端,并且也连接到选择器104的一个输入端。这里,段脉冲信号(SP)是一个与图5中示出的每一个段7的头部相对应的脉冲信号。这一段脉冲信号是独立于再排序装置1_1至1_4的数据而发送的,或者是基于来自在接收端5_1至5_n的再排序装置1_1至1_4的数据而产生的(尽管没有示出)。
D-FF101的Q端连接到选择器104的一个输入端,并且通过NOT电路103连接到其D端。
作为输入,选择器104接收段脉冲信号,来自D-FF100的Q信号,和来自Q-FF101的Q信号,并且根据CNT有选择地将这些信号输出到加法器电路107和减法器电路108。这里,CNT是一个表示2X速度,4X速度和8X速度之一的信号。这一CNT是用户使用按键或接收端的远程控制器进行输入而产生的(虽然没有示出)。
加法器电路107将D-FF111的值与选择器105的值相加,并将其结果作为REW(回绕)切换信号S107输出到选择器109。
选择器105根据块脉冲信号(BP)有选择地输出“1”或“2”作为信号S105至加法器电路107。这里,块脉冲信号(BP)是一个对应于图5中示出的每一个块的头部的脉冲信号。这一块脉冲信号(BP)是基于来自再排序装置1_1至1_4的数据而产生的,并独立于来自再排序装置1_1至1_4的数据而传送。
减法器电路108从D-FF110的值中减去选择器106的值,并将其结果作为FF(快进)切换信号输出到选择器109。
作为信号S106,选择器106基于块脉冲信号(BP)有选择地将“1”“0”输出到减法器电路108。
作为其输入,选择器109接收FF/REW(快进/回绕)切换信号。当FF/REW切换信号指示为FF时,它将FF切换信号S108作为切换信号S109输出到选择器110,而当FF/REW切换信号指示为REW时,它将REW切换信号107作为切换信号S109输出到选择器110。这一FF/REW切换信号是用户使用按键或接收端的远程控制器进行输入而产生的(虽然没有示出)。
选择器110有选择地将来自再排序装置1_1,1_2,1_3,1_4的流S1_1,S1_2,S1_3,S1_4作为流S2_1输出到重复再排序装置3_1。
下面将解释选择装置2_1中的选择操作。
图12是解释在重复再排序装置3_1中对段7的安排进行恢复的操作。
图13是解释进行了段的再安排的时间序列数据和对段的再安排进行颠倒之后的时间序列数据之间的关系的图。
重复再排序之前的段的安排(图12(a))是根据3位的二进制数与0至7相对应的。通过对这些段进行位颠倒操作以重新安排,可以将它们恢复至先前的顺序(图12(b))。然后重复再排序装置3_1对这些恢复到先前顺序的流进行传输。
重复再排序装置3_1具有与作为例子在图9示出的再排序装置1_1具有同样的结构,并且连续地将包含在每一块(这些块构成图4所示的输入流S2_1)中的8个段存储在(写入)(图9中示出的)存储器1a的地址“0”,“1”,“2”,“3”,“4”,“5”,“6”,“7”指示的区域中,如图14所示。然后,在开关1c连接到存储器1b,开关1d连接到存储器1a的情况下,对存储器1a以地址“0”,“4”,“2”,“6”,“1”,“5”,“3”,“7”的顺序执行读出操作。这些读出的数据被作为流S31输出到CRT41。同时,下一块数据通过开关1b被存储在存储器1b中。
下面,将对根据位颠倒数据序列进行特殊再现的方法进行解释。
2X速度快进操作的情况
比如,当一观看者请求2X速度快进操作时,如果只使用每一块的一半的段进行重复再排序就足够了。
图15是解释在进行2X速度快进操作时对图4中示出的选择装置21进行切换操作的图。
图15示出了这样一种情况,其中4个数据流20至23按照时间t交错传输,对于以下的图也是这样。比如,假设从流23的时刻tc开始2X速度的快进操作。
在图15的例子中,每一块由8段构成,因此每一块中取出4段就足够了。即图4中示出的再排序装置1_1,1_2,1_3,和1_4将流20至23输出到选择装置2_1。首先选择装置2_1从流23中取出块A的4个段A0,A4,A2和A6。接着,选择装置2_1对流进行切换,取出流22的块B的4个段B1,B5,B3和B7,块C的4个段C0,C4,C2和C6。接着,选择装置2_1对流进行切换,取出流21的块D的4个段D1,D5,D3和D7,块E的4个段E0,E4,E2和E6。接着,选择装置2_1对流进行切换,取出流20的块F的4个段F1,F5,F3和F7,块G的4个段G0,G4,G2和G6。
图16(A),16(B)和16(C)是解释在2X速度的快进操作的情况下图11中示出的选择装置2_1的流切换的定时图。
正如图16(A)和图16(B)所示,每次输出8个段脉冲信号,就输出一个块脉冲信号,产生一个脉冲。将省略这一部分的详细解释。
接着,图11示出的选择器109将“-1”与D-FF111的值相加的结果所得到的值作为切换信号S109,并且同时在输出块脉冲信号BP的脉冲之后输出第4个段脉冲信号SP的时候,将这一个值定义为D-FF111的下一个值。D-FF111保持当前选择的流的序号,将“-1”与该值相加就意味着在图15中从流23向流20方向的切换。
这时,从选择装置21向重复再排序装置31输出的时间序列数据由“*”标记的段构成,如图15所示。即取出由“*”标记的段。这些被取出的加了“*”的段是观看者实际看到的段。那些未加“*”标记的段不传送给观看者。由于在每一块中是隔段取出的,因此实现了2X速度的快进操作。接着,重复再排序装置31对图15示出的这些“*”标记的段进行再安排,如图17所示,并且传输这些经过再安排的流。
注意,图17示出了在一时间序列上所看到的2X速度的快进操作的状态。因此可以看到,在每一块中,要读出的段的个数变成了一半。
重复再排序装置31连续地将每一块(这些块构成输入流S21)中包含的8个段存储在(写入)由(图9中示出的)存储器1a的地址“0”,“1”,“2”,“3”,“4”,“5”,“6”,“7”指示的区域中,例如图18所示出的。接着,在开关1c连接到存储器1b,开关1d连接到存储器1a的情况下,以地址“0”,“2”,“1”,“3”,“4”,“6”,“5”,“7”的顺序读出存储器1a。这些被读出的数据作为流S3_1输出到CRT4_1。同时,重复再排序装置3_1对输入流S2_1的段进行再安排,并输出图19输出的流S3_1。这样,段之间的关系就按照时间得到调整。
4X速度快进操作的情况
类似地,当一观看者请求4X速度快进操作时,只使用每一块的1/4的段进行重复再排序。
图20是解释在进行2X速度快进操作时选择装置2_1进行切换操作的图。
比如,假设从流29的时刻tc开始4X速度的快进操作。在图20的例子中,由于每一块由8段构成,因此每一块中取出2段就足够了。在这种情况下,再排序装置1_1,1_2,1_3,1_4和没有示出的再排序装置分别将流24至29输出到选择装置2_1,如图20所示。
接着,首先选择装置2_1从流29中取出块A的2个段A0和A4。
接着,选择装置2_1对流进行切换,取出流28的块B的2个段B2和B6。接着,选择装置2_1对流进行切换,取出流27的块C的2个段C1和C5。接着,选择装置2_1对流进行切换,取出流26的块D的2个段D3和D7,块E的2个段E0和E4。接着,选择装置2_1对流进行切换,取出流25的块F的2个段F2和F6。接着,选择装置2_1对流进行切换,取出流24的块G的2个段G1和G5。
如图16(D)所示,在输出块脉冲信号BP的脉冲之后输出第2,第4和第6个段脉冲信号SP的时候,图11示出的选择器109将指示把“-1”与D-FF111的值相加所得到的值的FF切换信号S108作为切换信号S109输出到选择器110。
这时,从选择装置2_1向重复再排序装置3_1输出的时间序列数据由“*”标记的段构成,如图20所示。由于在每一块中是取出2段,因此实行了4X速度的快进操作。接着,重复再排序装置3_1对图20示出的这些“*”标记的段进行再安排,如图21所示,并且传输这些经过再安排的流。正如从图21所看到的,在每一块中,要读出的段的个数变成了1/4。
重复再排序装置3_1连续地将每一块(这些块构成输入流S2_1)中包含的8个段存储在(写入)由(图9中示出的)存储器1a的地址“0”,“1”,“2”,“3”,“4”,“5”,“6”,“7”指示的区域中,例如图22所示出的。接着,在开关1c连接到存储器1b,开关1d连接到存储器1a的情况下,以地址“0”,“1”,“2”,“3”,“4”,“5”,“6”,“7”的顺序读出存储器1a。这些被读出的数据作为流S3_1输出到CRT4_1。同时,如图23所示,重复再排序装置3_1并不对输入流S2_1的段进行再安排,将流S2_1作为流S3_1输出。
8X速度快进操作的情况
类似地,当一观看者请求8X速度快进操作时,只使用每一块的1/8的段进行重复再排序。
图24是解释在进行8X速度快进操作时选择装置2_1进行切换操作的图。
比如,假设从流46的时刻tc开始8X速度的快进操作。在图24的例子中,由于每一块由8段构成,因此每一块中取出1段就足够了。
在这种情况下,再排序装置1_1,1_2,1_3,1_4和没有示出的再排序装置分别将流40至46输出到选择装置2_1,如图24所示。接着,首先选择装置2_1从流46中取出块A的1个段A0。接着,选择装置2_1对流进行切换,取出流45的块B的1个段B4。接着,选择装置2_1对流进行切换,取出流44的块C的1个段C2。接着,选择装置2_1对流进行切换,取出流43的块D的1个段D6。接着,选择装置2_1对流进行切换,取出流42的块E的1个段E1。接着,选择装置2_1对流进行切换,取出流41的块F的1个段F5。接着,选择装置2_1对流进行切换,取出流40的块G的1个段G3。
如图16(E)所示,在输出块脉冲信号BP的脉冲之后输出第1,第2,第3,第4,第5,第6和第7个段脉冲信号SP的时候,图11示出的选择器109将指示把“-1”与D-FF111的值相加所得到的值的FF切换信号S108作为切换信号S109输出到选择器110。
这时,从选择装置21向重复再排序装置31输出的时间序列数据由“*”标记的段构成,如图24所示。由于在每一块中是取出1段,因此实现了8X速度的快进操作。接着,重复再排序装置31对图24示出的这些“*”标记的段进行再安排,如图25所示,并且传输这些经过再安排的流。正如从图25所看到的,对于每一块,要读出的段的个数变成了1/8。
重复再排序装置3 1将每一块(这些块构成流S2_1)中包含的8个段存储在(写入)由(图9中示出的)存储器1a的地址“0”,“1”,“2”,“3”,“4”,“5”,“6”,“7”指示的区域中,例如图22所示出的。接着,在开关1c连接到存储器1b,开关1d连接到存储器1a的情况下,以地址“0”,“1”,“2”,“3”,“4”,“5”,“6”,“7”的顺序读出存储器1a。这些被读出的数据作为流S3_1输出到CRT4_1。同时,如图26所示,重复再排序装置3_1并不对输入流S2_1的段进行再安排,将流S2_1作为流S3_1输出。
下面将对回绕操作进行解释。
1X速度回绕操作的情况
再排序装置1_1以块为单位对段(已利用图7和8进行了解释)进行再安排,并且产生流S1_1。例如通过选择装置2_1将流S1_1作为流S2_1输出到重复再排序装置3_1。
重复再排序装置3_1将每一块(这些块构成输入流S2_1)中包含的8个段存储在(写入)由(图9中示出的)存储器1a的地址“0”,“1”,“2”,“3”,“4”,“5”,“6”,“7”指示的区域中,例如图27所示出的。接着,在开关1c连接到存储器1b,开关1d连接到存储器1a的情况下,以地址“7”,“3”,“5”,“1”,“6”,“2”,“4”,“0”的顺序读出存储器1a。这些被读出的数据作为流S2_1输出到选择装置2_1。同时,如图28所示,重复再排序装置3_1对输入流S2_1的段进行再安排,输出流S3_1。
2X速度回绕操作的情况
图29是解释在进行2X速度回绕操作时图4输出的选择装置2_1进行切换操作的图。
在这种情况下,再排序装置1_1,1_2,1_3,1_4和没有示出的再排序装置分别将流50至56输出到选择装置2_1。接着,在从流50的时刻tr进行2x速度的回绕操作的情况下,首先选择装置2_1从流50中取出块G的段G0,G4,G2,和G6。接着,选择装置2_1对流进行切换,取出流51的块F的段F1,F5,F3和F7。接着,选择装置2_1对流进行切换,取出流53的块E的段E0,E4,E2和E6。接着,选择装置2_1对流进行切换,取出流54的块D的段D1,D5,D3和D7。接着,选择装置2_1对流进行切换,取出流56的块G的段G0,G4,G2和G6。
如图16(F)所示,在输出块脉冲信号BP的脉冲的时候,图11示出的选择器109将指示把“2”与D-FF111的值相加所得到的值的REW切换信号S107作为切换信号S109输出到选择器110,输出块脉冲信号BP,然后在输出第4个段脉冲信号SP时将指示把“1”与D-FF111的值相加所得到的值的REW切换信号S107作为切换信号S109输出到选择器110。
在此,正如图29所示,将“1”加到D-FF111的值上意味着沿从流50到流56的方向切换到邻近的流上,诸如从流50切换到流51以及从流53切换到流54。而且,正如图29所示,将“2”加到D-FF111的值上意味着沿从流50到流56的方向跳过一个流进行切换,诸如从流51切换到流53以及从流54切换到流56。
这时,从选择装置2_1向重复再排序装置3_1输出的时间序列数据由“*”标记的段构成,如图29所示。由于在每一块中是取出4段,因此实现了2X速度的回绕操作。接着,再排序装置3_1对图29示出的这些“*”标记的段进行再安排,如图30所示,并且传输这些经过再安排的流。
重复再排序装置3_1将每一块(这些块构成流S2_1)中包含的8个段存储在(写入)由(图9中示出的)存储器1a的地址“0”,“1”,“2”,“3”,“4”,“5”,“6”,“7”指示的区域中,例如图31所示出的。接着,在开关1c连接到存储器1b,开关1d连接到存储器1a的情况下,以地址“3”,“1”,“2”,“0”,“7”,“5”,“6”,“4”的顺序读出存储器1a。这些被读出的数据作为流S2_1输出到选择装置2_1。同时,如图32所示,重复再排序装置3_1对输入流S2_1的段进行再安排,将流S3_1输出。
4X速度回绕操作的情况
下面将对进行4X速度的回绕操作的情况进行解释。
图33是解释在进行4X速度回绕操作时图4输出的选择装置2_1进行切换操作的图。
流57至63从再排序装置1_1向选择装置2_1输出。其中,在流57的时刻tr进行4X速度的回绕操作的情况下,首先选择装置2_1从流57中取出块G的段G0和G4。接着,选择装置2_1对流进行切换,取出流58的块F的段F2和F6。接着,选择装置2_1对流进行切换,取出流59的块E的段E1和E5。接着,选择装置2_1对流进行切换,取出流60的块D的段D3和D7。接着,选择装置2_1对流进行切换,取出流62的块C的段C0和C4。接着,选择装置2_1对流进行切换,取出流63的块B的段B2和B6。
如图16(G)所示,在输出块脉冲信号BP的脉冲的时候,图11示出的选择器109将指示把“2”与D-FF111的值相加所得到的值的REW切换信号S107作为切换信号S109。然后将这一切换信号S109输出到选择器110,并且在输出块脉冲信号BP之后,在输出第2,第4和第6个段脉冲信号SP时将指示把“1”与D-FF111的值相加所得到的值的REW切换信号S107作为切换信号S109输出到选择器110。
这时,从选择装置2_1向重复再排序装置3_1输出的时间序列数据由“*”标记的段构成,如图33所示。由于在每一块中是取出2段,因此实现了4X速度的回绕操作。接着,重复再排序装置3_1对图33示出的这些“*”标记的段进行再安排,如图34所示,并且传输这些经过再安排的流。
重复再排序装置3_1将每一块(这些块构成输入流S2_1)中包含的8个段存储在(写入)由(图9中示出的)存储器1a的地址“0”,“1”,“2”,“3”,“4”,“5”,“6”,“7”指示的区域中,例如图35所示出的。接着,在开关1c连接到存储器1b,开关1d连接到存储器1a的情况下,以地址“1”,“0”,“3”,“2”,“5”,“4”,“7”,“6”的顺序读出存储器1a。这些被读出的数据作为流S2_1输出到选择装置2_1。同时,如图36所示,重复再排序装置3_1对输入流S2_1的段进行再安排,将流S3_1输出。
8X速度回绕操作的情况
下面将对进行8X速度的回绕操作的情况进行解释。
图37是解释在进行8X速度回绕操作时图4示出的选择装置2_1进行切换操作的图。
流64至70从再排序装置1_1,1_2,1_3和1_4以及未示出的再排序装置向选择装置2_1输出。其中,在流64的时刻tr进行8X速度的回绕操作的情况下,首先选择装置2_1从流64中取出块G的段G0。接着,选择装置2_1对流进行切换,取出流65的块F的段F4。接着,选择装置2_1对流进行切换,取出流66的块E的段E2。接着,选择装置2_1对流进行切换,取出流67的块D的段D6。接着,选择装置2_1对流进行切换,取出流68的块C的段C1。接着,选择装置2_1对流进行切换,取出流69的块B的段B5。接着,选择装置2_1对流进行切换,取出流70的块A的段A3。
如图16(H)所示,在输出块脉冲信号BP的脉冲的时候,图11示出的选择器109将指示把“2”与D-FF111的值相加所得到的值的REW切换信号S107作为切换信号S109输出到选择器110,并且在输出块脉冲信号BP之后,在输出第1,第2,第3,第4,第5,第6和第7个段脉冲信号SP时将指示把“1”与D-FF111的值相加所得到的值的REW切换信号S107作为切换信号S109输出到选择器110。
这时,从选择装置2_1向重复再排序装置3_1输出的时间序列数据由“*”标记的段构成,如图37所示。由于在每一块中取出1段,因此实现了8X速度的回绕操作。接着,重复再排序装置3_1对图37示出的这些“*”标记的段进行再安排,如图38所示,并且传输这些经过再安排的流。
重复再排序装置3_1将每一块(这些块构成流S2_1)中包含的8个段存储在(写入)由(图9中示出的)存储器1a的地址“0”,“1”,“2”,“3”,“4”,“5”,“6”,“7”指示的区域中,例如图39所示出的。接着,在开关1c连接到存储器1b,开关1d连接到存储器1a的情况下,以地址“0”,“1”,“2”,“3”,“4”,“5”,“6”,“7”的顺序读出存储器1a。这些被读出的数据作为流S3_1输出到选择装置4_1。同时,如图40所示,重复再排序装置3_1对输入流S2_1的段进行再安排,将流S3_1输出。
图30,34和38分别示出了根据时间序列所看到的2X速度,4X速度,和8X速度的回绕操作。可以看到,对于每一块,所读出的段的个数分别变成一块的段数的1/2,1/4,和1/8。
更进一步,当我们假设n=3以及块A被分成A0至A8共9块,由于9是3的平方,0至8分别由2位3进制数表示,它们分别与A0至A8相对应(图41(a))。
然后,类似于当每一块被分成9段,对3进制数进行位颠倒操作(图41)。图42示出了这时的改变结果。而且更进一步,也类似于重复再排序,对3进制数进行同样的位颠倒操作(图43)。图44示出了这一情况。尽管图中没有示出,对上述实施例也进行同样的考虑,当用3进制数对段进行编号时,有可能通过对流进行切换实现3X速度和9X速度的快进操作和回绕操作。
更进一步,类似地,当用n进制数对块进行编号时,有可能通过对流进行切换实现n的多次幂速度的快进操作和回绕操作。
我们已经解释了,如果使用上述方法有可能实现可变速度的特殊再现。
然而,正如所理解的,当观察图17,21,25,30,34和38时,即使使用现有过程也不能实现整数倍数的快进操作和回绕操作。即使对块查看时实现了完整的特殊再现,在块之间会产生扭曲。
比如,由于是每隔一段进行存取,当观察每一块时,图17示出的2X速度的快进操作是一个整数倍数的快进操作。然而,所存取的块A的最后一段和块B的第一段在时间序列上是相隔2段。而且,相反地,块B的最后一段和块C的第一段是相互邻近。
类似地,在图21的4X速度的快进操作中,由于每一块由8段组成,理想情况下是以3段的间隔进行存取,当实际上,有些部分是以5段的间隔存取或再现相邻的段。
这里,尽管难以实现在所有可变速度的情况下的高精度的特殊再现,但即使对于2X速度的特殊再现人们也一直要求提高其精度,而2X速度的再现是经常要使用的。
因此,要提高位颠倒操作的再排序,以及改变每一块的再排序方法。比如,在一块被分成8段的情况下,在如图45(图45(b))所示进行通常的位颠倒操作之后,然后前半部分的4段和后半部分的4段相互交换(图45(c))。从而块中的数据的顺序如图46所示。为了将这一再排序(以后称之为一种改进的位颠倒操作)逆变回最初的状态,如图47所示,在将前半部分的4段和后半部分的4段进行交换之后对之进行位颠倒操作就可以了。这一情况示出在图48中。
在图49中示出了对每一块交替进行改进的位颠倒操作和通常的位颠倒操作以实现2X速度的快进操作的情况。与图15相比,可以看出通常的位颠倒操作用于从开始起奇数字母标识的块(A,C,E和G),而改进的位颠倒操作用于从偶数字母标识的块(B,D和F)。在观看时间序列中所选择的段时,它们就成为“*”标记的段,如图50所示。可以看出,对整个块是每隔一段进行存取。类似地,在2X速度回绕操作的情况下,如果使用改进的位颠倒操作,每隔一段进行存取就完全成为可能。
更进一步,尽管如在本发明实施例中的改进的位颠倒操作,在位颠倒操作之后,再对其顺序进行前半部分的4段和后半部分的4段进行一个交换过程,然而,如果使用另外的再安排过程也能实现同样的效果。
而且,尽管当前的实施例交替地使用了2个再安排过程,即使使用3个或更多的再安排过程而且对每一块改变该过程,也有可能获得同样的效果。
如以上所解释的,根据当前实施例的数据传输装置及其方法,即使对同一数据有大量的传输请求,也可以处理这些请求。
而且,根据当前实施例的数据传输装置及其方法,有可能对以2X,4X速度等可变速度传输数据的请求进行处理。
如以上所解释的,根据当前实施例的数据传输装置及其方法,即使对同一数据有大量的传输请求,也可以处理这些请求。
而且,根据当前实施例的数据传输装置及其方法,即使在对一个流的多个传输请求进行处理的情况下,有可能实现诸如快进,回绕,暂停等的特殊再现。
而且,根据当前实施例的数据传输装置及其方法,能实现高质量的快进和回绕操作。
注意,实现本发明的数据接收装置及其方法的最佳模式对应于实现上述的数据传输装置及其方法的最佳模式。
工业实用性
因此,本发明的数据接收装置及其方法和数据传输装置及其方法可以用在诸如VOD等的多种服务中。
参照表
1 再排序装置
2 选择装置
3 重复再排序装置
6 块
7 段
12至17 时间序列数据的传输位置
20至37 流
40至70 流
71至73 在时间序列数据中所看的传输位置
74至77 流
78 在时间序列数据中所看的传输位置
Claims (12)
1.一种数据传输装置,包括:
一个再排序装置,对于要传输的具有同一内容的多个时间序列数据,按预定模式并以对应的块数据为单位重新安排构成块数据的多个预定大小的段数据的顺序,其中这些时间序列数据顺着时间严格按照块数据的预定大小进行交错排列;
一个选择装置,该选择装置用于从多个经过再安排的时间序列数据中选择一个;
一个重复再排序装置,该重复再排序装置用于恢复所选择的以数据块为单位的时间序列数据的段数据的顺序。
2.根据权利要求1的数据传输装置,其中该选择装置根据预定的速度对以预定时间间隔的多个经过再安排的时间序列数据连续地进行切换并从中选择一个。
3.根据权利要求1或2的数据传输装置,其中,该再排序装置按以下模式对该段数据的顺序进行再安排,即,将该段数据安排在对应于以反方向读出所获得的序号的位置处,该序号是在对包含在该块数据中的段数据按时间顺序用n进制格式编号时给出的,其中n为2或大于2的整数。
4.根据权利要求1或2的数据传输装置,其中,该再排序装置使用连接块数据的不同模式对段的顺序进行再安排,从而由该再排序装置恢复的时间序列数据由进行再安排之前的位于时间序列数据中的预定间隔的段组成。
5.一个数据传输方法,包括:
对于要传输的具有同一内容的多个时间序列数据,按预定模式并以对应的块数据为单位重新安排构成块数据的多个预定大小的段数据的顺序,其中这些时间序列数据顺着时间严格按照块数据的预定大小进行交错排列;
从多个经过再安排的时间序列数据中选择一个;
恢复所选择的以数据块为单位的时间序列数据的段数据的顺序。
6.根据权利要求5的数据传输方法,其中根据预定的速度对以预定时间间隔的多个经过再安排的时间序列数据连续地进行切换并从中选择一个时间序列数据。
7.根据权利要求5或6的数据传输方法,其中,按以下模式对该段数据的顺序进行再安排,即,将该段数据安排在对应于以反方向读出所获得的序号的位置处,该序号是在对包含在该块数据中的段数据按时间顺序用n进制格式编号时给出的,其中n为2或大于2的整数。
8.根据权利要求5或6的数据传输方法,其中,使用连接块数据的不同模式对段的顺序进行再安排,从而所恢复的时间序列数据由进行再安排之前的位于时间序列数据中的预定间隔的段组成。
9.一种数据接收装置,有选择地接收顺着时间严格按照块数据的预定大小交错传输的具有同一内容的多个时间序列数据,其中:
块数据由多个预定大小的段数据组成;
多个时间序列数据中的每一个都具有以对应的块数据为单位的、重新安排成预定模式的顺序的多个段数据;并且
这种装置由下列几部分组成:
一个选择装置,该选择装置用于从多个经过再安排的时间序列数据中选择一个;和
一个重复再排序装置,该重复再排序装置用于恢复所选择的以数据块为单位的时间序列数据的段数据的顺序。
10.根据权利要求9的数据接收装置,其中该选择装置根据预定的速度对以预定时间间隔的多个经过再安排的时间序列数据连续地进行切换并从中选择一个。
11.一种数据接收方法,有选择地接收顺着时间严格按照块数据的预定大小交错排列传输的具有同一内容的多个时间序列数据,其中:
块数据由多个预定大小的段数据组成;
多个时间序列数据中的每一个都具有以对应的块数据为单位的、重新安排成预定模式的顺序的多个段数据;
从多个经过再安排的时间序列数据中选择一个;以及
以数据块为单位恢复所选择的时间序列数据的段顺序。
12.根据权利要求11的数据接收方法,其中根据预定的速度对以预定时间间隔的多个经过再安排的时间序列数据连续地进行切换并从中选择一个时间序列数据。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP328629/94 | 1994-12-28 | ||
JP32862994 | 1994-12-28 | ||
JP328629/1994 | 1994-12-28 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1146268A CN1146268A (zh) | 1997-03-26 |
CN1156159C true CN1156159C (zh) | 2004-06-30 |
Family
ID=18212408
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB951926152A Expired - Lifetime CN1156159C (zh) | 1994-12-28 | 1995-12-28 | 数据传输装置及其方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US5774498A (zh) |
JP (1) | JP3804070B2 (zh) |
KR (1) | KR100369093B1 (zh) |
CN (1) | CN1156159C (zh) |
DE (1) | DE19581534B4 (zh) |
WO (1) | WO1996020565A1 (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0872120A1 (en) | 1995-03-07 | 1998-10-21 | Interval Research Corporation | System and method for selective recording of information |
US6263507B1 (en) | 1996-12-05 | 2001-07-17 | Interval Research Corporation | Browser for use in navigating a body of information, with particular application to browsing information represented by audiovisual data |
US5893062A (en) | 1996-12-05 | 1999-04-06 | Interval Research Corporation | Variable rate video playback with synchronized audio |
US7180951B2 (en) * | 1998-10-30 | 2007-02-20 | Broadcom Corporation | Reduction of aggregate EMI emissions of multiple transmitters |
US6823483B1 (en) * | 1999-04-22 | 2004-11-23 | Broadcom Corporation | Physical coding sublayer for a multi-pair gigabit transceiver |
US7155735B1 (en) | 1999-10-08 | 2006-12-26 | Vulcan Patents Llc | System and method for the broadcast dissemination of time-ordered data |
US6757682B1 (en) | 2000-01-28 | 2004-06-29 | Interval Research Corporation | Alerting users to items of current interest |
KR100441065B1 (ko) * | 2000-09-27 | 2004-07-19 | 지은묵 | 인터넷 방송 시청 지원 시스템 및 그 방법 |
JP2003060638A (ja) * | 2001-08-15 | 2003-02-28 | Sony Corp | コンテンツ提供装置及びコンテンツ提供方法 |
JP2003101604A (ja) * | 2001-09-20 | 2003-04-04 | Sony Corp | データ伝送方法及び装置並びにデータ受信方法及び装置 |
US6738980B2 (en) * | 2001-11-15 | 2004-05-18 | Industrial Technology Research Institute | Methods and systems for video streaming with VCR functionality |
US7555042B2 (en) * | 2003-01-08 | 2009-06-30 | Samsung Electronics Co., Ltd. | Method and apparatus for reverse play |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5357276A (en) * | 1992-12-01 | 1994-10-18 | Scientific-Atlanta, Inc. | Method of providing video on demand with VCR like functions |
US5513011A (en) * | 1993-01-25 | 1996-04-30 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for recording or reproducing video data on or from storage media |
JP2831933B2 (ja) * | 1993-09-02 | 1998-12-02 | 日本電信電話株式会社 | ビデオライブラリシステム |
US5461415A (en) * | 1994-03-15 | 1995-10-24 | International Business Machines Corporation | Look-ahead scheduling to support video-on-demand applications |
JP2742383B2 (ja) * | 1994-04-11 | 1998-04-22 | 松下電器産業株式会社 | 要求番組提供装置及びその方法 |
US5546118A (en) * | 1994-06-20 | 1996-08-13 | Sony Corporation | Data recording/reproducing method and data send-out method |
JP3556705B2 (ja) * | 1994-07-15 | 2004-08-25 | 松下電器産業株式会社 | 受信装置 |
-
1995
- 1995-12-28 CN CNB951926152A patent/CN1156159C/zh not_active Expired - Lifetime
- 1995-12-28 DE DE19581534T patent/DE19581534B4/de not_active Expired - Lifetime
- 1995-12-28 KR KR1019960704717A patent/KR100369093B1/ko not_active IP Right Cessation
- 1995-12-28 JP JP52037296A patent/JP3804070B2/ja not_active Expired - Fee Related
- 1995-12-28 WO PCT/JP1995/002758 patent/WO1996020565A1/ja active Application Filing
- 1995-12-28 US US08/702,479 patent/US5774498A/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
KR100369093B1 (ko) | 2003-10-10 |
US5774498A (en) | 1998-06-30 |
DE19581534T1 (de) | 1997-06-05 |
DE19581534B4 (de) | 2007-08-09 |
WO1996020565A1 (fr) | 1996-07-04 |
CN1146268A (zh) | 1997-03-26 |
KR970701481A (ko) | 1997-03-17 |
JP3804070B2 (ja) | 2006-08-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1156159C (zh) | 数据传输装置及其方法 | |
CN1271849C (zh) | 广播接收装置以及数据广播方法 | |
CN1118196C (zh) | 产生节目信息的方法和装置以及处理节目信息的接收装置 | |
CN1133128C (zh) | 图像显示单元和运动图像检索系统 | |
CN1299501C (zh) | 影像信号制作系统和该系统的影像信号记录播放装置 | |
CN1078420C (zh) | 电视信号的帧格式转换装置 | |
CN1225117C (zh) | 图像以及声音的重放装置及方法 | |
CN1113537C (zh) | 图像信号编码装置 | |
CN1806447A (zh) | 图像编码装置、图像解码装置、图像编码方法、图像解码方法、图像编码程序、图像解码程序、记录图像编码程序的记录媒体、记录图像解码程序的记录媒体 | |
CN1285059C (zh) | 活动图像转换方法和设备、活动图像传输方法和设备、程序 | |
CN1932965A (zh) | 电子装置及其显示控制方法、图形用户接口和显示控制程序 | |
CN1855217A (zh) | 显示控制器及方法、移动终端设备和显示控制程序 | |
CN1791205A (zh) | 数据记录控制装置及方法、程序、数据记录系统及装置 | |
CN1645869A (zh) | 便携式通信终端 | |
CN1171389C (zh) | 用于生成循环冗余校验代码的并行循环冗余校验生成电路 | |
CN1930875A (zh) | 移动终端、在移动终端中记录/再现广播的方法、和广播记录/再现程序 | |
CN1475910A (zh) | 程序执行装置 | |
CN101046818A (zh) | 信息处理设备、方法和程序产品 | |
CN1127856C (zh) | 活动图像合成装置 | |
CN1728834A (zh) | 转换运动图像数据以及再现运动图像数据的方法和设备 | |
CN1364263A (zh) | 文件自动发送系统 | |
CN1222737A (zh) | 信息记录方法和设备以及信息记录介质 | |
CN1303810C (zh) | 固态图像传感器,固态图像传感装置,相机以及用于固态图像传感器的电荷传输方法 | |
CN1227580C (zh) | 图像处理装置以及图像处理方法 | |
CN1173558C (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 | ||
CX01 | Expiry of patent term |
Granted publication date: 20040630 |
|
EXPY | Termination of patent right or utility model |