WO1996020565A1

WO1996020565A1 - Dispositif et procede de transmission de donnees

Info

Publication number: WO1996020565A1
Application number: PCT/JP1995/002758
Authority: WO
Inventors: Noboru Oya; Takashi Totsuka; Yasunobu Kato; Hiroyuki Shioya
Original assignee: Sony Corporation
Priority date: 1994-12-28
Filing date: 1995-12-28
Publication date: 1996-07-04
Also published as: KR970701481A; JP3804070B2; CN1146268A; DE19581534T1; DE19581534B4; US5774498A; CN1156159C; KR100369093B1

Description

明細害データ伝送装置およびその方法技術分野本発明は、例えば、ビデオ 'オン 'デマンド（以下、 V O Dとも記す）などのサービスに用いられるデータ伝送装置およびその方法に閬し、さらに詳しくは、音声、面像およびコンピュータプログラムなどの情報を早送り、卷き戻しおよび一時停止などの特殊態様で伝送できるデータ伝送装置およびその方法とデータ受信装 Sおよびその方法に関する。

背景技術マルチメディア時代の到来と共にネットワークを使用した各種のデータを提供するサービスが開始される。このサービスは遠隔地にある大量のデータを送信要求を行なうことで瞬時にネットワークを介して送信されてくるものである。ここでデータには音声 ·面像 ·コンピュータプログラムなど、伝送可能なあらゆる情報が含まれる。

このような背景のもと、種々のサービスが予想されるが、ここでは一つの例として V 0 Dを考えてみる。これは映面ゃテレビ番組などの大量のビデオデータを大容量のハードディスクなどの記録媒体から構成されるサーバーに保存し、視聴者からの送信要求に応じてネットワークを介して瞬時に送信するサービスである。視糖者は通常の再生を試聴することに加えて、随時特殊再生の要求を発行することができる。ここで特殊再生とは、一時停止や早送り、巻き戻しなどの操作を言う。

V 0 Dサービスを行なう方式として複数考えられるが、今回は一定時間 tずつずらして同じデータ系列を送僂する手法において考える。以下、この手法を簡単に説明する。

図 1は時系列データ 5を示し、これを一定時間 t毎のブロック 6に分けて考える。図 2は任意の時刻に発生した同じ時系列データ 5の送出要求を一定時間 tで量子化した場合の送出状態を示している。出力データの流れ（以下、ストリームとも記す） 3 0は、時刻 t 30で発生した送出要求に対して送出されている時系列データであり、ストリーム 3 1〜3 7はそれぞれ時刻 t 31〜t 37で発生した送出要求に対して送出されている時系列データである。

図 2の時刻 t 37での各ストリームを見ると、ストリーム 3 1ではプロック Gの先頭、ストリーム 3 2ではプロック Fの先頭、ストリーム 3 3ではプロック Eの先頭、ストリーム 3 4ではプロック Dの先頭、ストリーム 3 5ではプロヅク Cの先頭、ストリーム 3 6ではプロック Bの先頭、ストリーム 3 7ではプロック Aの先頭が同時に送出されていることがわかる。図 3中の矢印は時系列データ上でそのときに同時に送出している箇所を示している。

この手法は、同じ時系列データに送出要求が集中した場合でもストリーム数が莫大な数にならないように、複数の送出要求を一つのス卜リームに対応させている。厳密な意味では V O Dとは言えないが、許容範囲内に時間 tをとることによつて、疑似的な V O Dが可能となる。

疑似的にではなく、各要求に独立に対応してストリームを生成している場合は、記録装置からの読みだし位置を変化させることで特殊再生は実現可能である。

しかしながら、上述した従来のデータ伝送方法では、同じデータに送出要求が集中すると全てに独立に対応することが困難になり、複数の要求をまとめて一つの送出で対応する前述したような疑似的な V 0 Dの手法をとることになる。

従って、この手法でデータを単純に伝送していたのでは特殊再生の要求に答えることはできない。記録装置の読みだし位置を変えてしまうと同じス卜リームを受信している他の視聴者のス卜リームにも影響を与えてしまうので問題がある。また、上述した従来のデータ伝送方法では、早送り、卷き戻し再生を行なう際

、 2倍速、 3倍速など、可変速で行ないたいという要求があった場合、このような要求に適切に答えることが困難であるという問題がある。発明の開示

本発明は、上述した従来技術の問題点に鑑みてなされ、同じデータ送出要求が集中したときにも、かかる要求に適切に対応できるデータ伝送装置およびその方法とデータ受信装置およびその方法とを提供することを目的とする。

また、本発明は、可変速でデータ伝送を行いたいという要求に適切に答えることができるデータ伝送装置およびその方法とデータ受信装置およびその方法とを提供することを目的とする。

本発明のデータ伝送装置によれば、所定量のプロックデータ分だけ時間的にずれて伝送される同一内容の複数の時系列データについて、前記プロックデータを構成する所定量の複数のセグメントデータを、該当するプロックデータ単位で、順番を所定のパターンで並べ替える並替手段と、前記並べ替えが行われた複数の時系列データから一つを選択する選択手段と、前記選択された時系列データのセグメントデータの順番を、前記ブロックデータ単位で、復元する再並替手段とを有する。

また、本発明のデータ伝送装置は、好ましくは、前記選択手段は、所定の倍速に応じた所定の時間間隔で、前記並べ替えが行われた複数の時系列データから一つを順次に切り替えて選択する。

また、本発明のデータ伝送装置は、好ましくは、前記並替手段は、前記ブロックデータに含まれるセグメントデータに対して時間順に n進法による番号付けを行った場合に、付けられた番号を逆向きに読んだ番号に相当する位置にセグメントデータを配置するパターンで、セグメントデータの順番を並べ替える。また、本発明のデータ伝送装置は、好ましくは、前記並替手段は、前記再並替手段によって復元された時系列データが、前記並べ替えを行う前の時系列データにおいて一定の間隔で位 gするセグメントで構成されるように、隣接するブロックデータ相互間で、異なるパターンを用いて、前記セグメントデータの順番の並ベ替えを行う。

また、本発明のデータ伝送方法は、所定量のブロックデータ分だけ時間的にずれて伝送される同一内容の複数の時系列データについて、前記プロックデータを構成する所定量の複数のセグメントデータを、該当するブロックデータ単位で、順番を所定のパターンで並べ替えを行い、前記並べ替えが行われた複数の時系列データから一つを選択し、前記選択された時系列データのセグメントデータの順番を、前記ブロックデータ単位で、復元する。

また、本発明のデータ伝送方法は、好ましくは、前記時系列データの選択は、所定の倍速に応じた所定の時間間隔で、前記並べ替えが行われた複数の時系列デ一夕から一つを順次に切り替えて行う。

また、本発明のデータ伝送方法は、好ましくは、前記セグメントデータの順番の並べ替えのパターンは、前記ブロックデータに含まれるセグメントデータに対して時間順に n進法による番号付けを行った場合に、付けられた番号を逆向きに読んだ番号に相当する位置にセグメントデータを配置するように行う。

さらに、本発明のデータ伝送方法は、好ましくは、前記セグメントデータの並ベ替えは、前記復元された時系列データが、前記並べ替えを行う前の時系列デー夕において一定の間隔で位置するセグメントで構成されるように、隣接するプロックデータ相互間で、異なるパターンを用いて行う。

本発明のデータ伝送およびその方法では、例えばユーザから所定の時系列データを受信したい旨の要求が出されると、並替手段において、所定時間のブロックデータだけ時間的にずれた同一内容の複数の時系列データについて、前記プロックデータを構成する所定時間の複数のセグメントデータが、該当するプロックデ一夕単位で、順番を所定のパターンで並べ替えられる。

次に、選択手段において、前記並べ替えが行われた複数の時系列データから一つが選択される。

次に、再並替手段において、前記選択された時系列データのセグメントデータの順番が、前記ブロックデータ単位で、復元され、この復元された時系列データがユーザに伝送される。

本発明のデータ伝送装置およびその方法では、選択手段を有しているので、要求に応じて複数のストリームから随時選択することができる。

また、本発明のデータ伝送装置およびその方法では、セグメントの順番の並べ替えおよび復元を行なうことで可変速の特殊再生を可能としている。

さらに、本発明のデータ伝送装およびその方法では、ブロックデータ毎に、セグメントデータの並べ替えのパターンを変化させることで質の高い特殊再生を可能としている。

また、本発明のデータ受信装置は、所定の量のブロック分だけ時間的にずれて伝送される同一内容の複数の時系列データを選択的に受信するデータ受信装置において、前記ブロックデータは、所定量の複数のセグメントデータで構成されており、前記複数の時系列データの各々は、前記複数のセグメントデータの順番が、該当するブロックデータ単位で所定のパターンに並べ替えられており、前記並ベ替えが行われた複数の時系列データから 1つを選択する選択手段と、前記選択された時系列データのセグメントの順番を前記ブロックデータ単位で、復元する再並替手段とを有する。

また、本発明のデータ受信装置は、好ましくは、前記選択手段は、所定の倍速に応じた所定の時間間隔で、前記並べ替えが行われた複数の時系列データから 1 つを順次切り換えて選択する。

また、本発明のデータ受信方法は、所定の量のブロック分だけ時間的にずれて伝送される同一内容の複数の時系列データを選択的に受信するデータ受信方法において、前記ブロックデータは、所定量の複数のセグメントデータで構成されており、前記複数の時系列データの各々は、前記複数のセグメントデータの順番が、該当するブロックデータ単位で所定のパターンに並べ替えられており、前記並ベ替えが行われた複数の時系列データから 1つを選択し、前記選択された時系列データのセグメントの順番を前記プロックデータ単位で、復元する。

さらに、本発明のデータ受信方法は、好ましくは、前記時系列データの選択は、所定の倍速に応じた所定の時間間隔で、前記並べ替えが行われた複数の時系列データから 1つを順次切り換えて行う。図面の簡単な説明

本発明は、上述した目的および特徵、および、その他の目的および特徴は、添付図面に関連づけて述べる記述から一層明瞭になるのであって、

図 1は、時系列データを説明するための図であり、

図 2は、時系列データを伝送するときのタイミングを説明するための図であり図 3は、時系列データに複数のァクセスが生じた場合における同時にデータを送出している箇所を説明するための図であり、

図 4は、本発明の実施例に係わるデー夕伝送装置の構成図であり、

図 5は、本発明の実施例において処理単位となるセグメントを説明するための図であり、

図 6は、本発明の実施例におけるストリームの切替えによる時系列データ上のデータ送出位置の変化を説明するための図であり、

図 7は、図 4に示す順番置換装置におけるセグメントの並べ替え処理を説明するための図であり、

図 8は、セグメントの並べ替えを行う前の時系列データと、セグメントの並べ替えを行った後の時系列データとの関係を説明するための図であり、図 9は、順番置換装置の構成図であり、

図 1 0は、図 9に示す順番置換装置における 1倍速再生の場合の並べ替え処理を説明するための図であり、

図 1 1は、図 4に示す選択装置の構成図であり、

図 1 2は、順番再置換装置におけるセグメントの並びを戻す処理を説明するための図であり、

図 1 3は、セグメントの並べ替えを行った時系列データと、セグメントの並べ替えを戻した後の時系列データとの関係を説明するための図であり、

図 1 4は、順番再置換装置における 1倍速再生の場合の並べ替え処理を説明するための図であり、

図 1 5は、 2倍速の早回しを行う際における図 4に示す選択装置の切替え操作を説明するための図であり、

図 1 6は、図 4に示す選択装置におけるストリームの切り換え処理を説明するための図であり、

図 1 7は、 2倍速の早回しにおいて、順番再置換装置において生成されるストリームを説明するための図であり、

図 1 8は、順番再置換装 gにおける 2倍速早回しの場合の並べ替え処理を説明するための図であり、

図 1 9は、順番再置換装置における 2倍速早回しの場合の並べ替え処理を説明するための図であり、

図 2 0は、 4倍速の早回しを行う際における図 4に示す選択装置の切替え操作を説明するための図であり、

図 2 1は、 4倍速の早回しにおいて、順番再置換装置において生成されるストリームを説明するための図であり、

図 2 2は、順番再置換装置における 4倍速および 8倍速早回しの場合の並べ替え処理を説明するための図であり、図 2 3は、順番再置換装置における 4倍速早回しの場合の並べ替え処理を説明するための図であり、

図 2 4は、 8倍速の早回しを行う際における図 4に示す選択装置の切替え操作を説明するための図であり、

図 2 5は、 8倍速の早回しにおいて、順番再置換装置において生成されるストリームを説明するための図であり、

図 2 6は、順番再換装置における 8倍速早回しの場合の並べ替え処理を説明するための図であり、

図 2 7は、順番再置換装置における 1倍速巻き戻しの場合の並べ替え処理を説明するための図であり、

図 2 8は、順番再置換装置における 1倍速巻き戻しの場合の並べ替え処理を説明するための図であり、

図 2 9は、 2倍速の巻き戻しを行う際の図 4に示す選択装置の切替え操作を説明するための図であり、

図 3 0は、 2倍速の巻き戻しにおいて、順番再置換装 Sにおいて生成されるストリームを説明するための図であり、

図 3 1は、順番再置換装置における 2倍速巻き戻しの場合の並べ替え処理を説明するための図であり、

図 3 2は、順番再置換装置における 2倍速巻き戻しの場合の並べ替え処理を説明するための図であり、

図 3 3は、 4倍速の卷き戻しを行う際の図 4に示す選択装置の切替え操作を説明するための図であり、

図 3 4は、 4倍速の卷き戻しにおいて、順番再置換装置において生成されるストリームを説明するための図であり、

図 3 5は、順番再置換装置における 4倍速卷き戻しの場合の並べ替え処理を説明するための図であり、図 3 6は、順番再置換装置における 4倍速卷き戻しの場合の並べ替え処理を説明するための図であり、

図 3 7は、 8倍速の卷き戻しを行う際の図 4に示す選択装置の切替え操作を説明するための図であり、

図 3 8は、 8倍速の卷き戻しにおいて、順番再置換装置において生成されるストリームを説明するための図であり、

図 3 9は、順番再置換装置における 8倍速巻き戻しの場合の並べ替え処理を説明するための図であり、

図 4 0は、順番再置換装置における 8倍速卷き戻しの場合の並べ替え処理を説明するための図であり、

図 4 1は、本発明の実施例において、 3の冪乗によるビットリバースを用いた場合の図 1に示す順番置換装置におけるセグメントの並べ替え処理を説明するための図であり、

図 4 2は、図 4 1に示す場合におけるセグメントの並べ替えを行う前の時系列データと、セグメントの並べ替えを行った後の時系列データとの関係を説明するための図であり、

図 4 3は、図 4 1に示す場合の順番再置換装置におけるセグメントの並びを戻す処理を説明するための図であり、

図 4 4は、図 4 1に示す場合のセグメントの並べ替えを行った時系列データと、セグメン卜の並べ替えを戻した後の時系列データとの閼係を説明するための図であり、

図 4 5は、本実施例における改良版ビットリバースにおける順番置換装置における処理を説明するための図であり、

図 4 6は、図 4 5に示す場合の時系列データの変化を説明するための図であり図 4 7は、本実施例における改良版ビットリバースにおける順番再置換装置における処理を説明するための図であり、

図 4 8は、図 4 7に示す場合の時系列データの変化を説明するための図であり図 4 9は、本実施例における改良型ビットリバ一スによる 2倍速早回しを説明するための図であり、

図 5 0は、図 4 9に示す場合における順番再置換装置において復元されたデー夕を説明するための図である。発明を実施する最良の形態

以下、本発明の実施例に係わるデータ伝送装置およびその方法とデータ受信装置およびその方法とについて説明する。

図 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— IIに接銃した構成をしている。選択装置 2—1, 2_2, . . , 2 _nおよび順番再 g換装置 3— 1, 3— 2, . . , 3— nのそれぞれは例えば各家庭に設けられ、順番再置換装 g3_l， 3— 2 , . . ， 3_nにはそれぞれ CRT Chathode Ray Tube) 4一 1, 4_2, . . 4_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以上の任意の整数を示している。

順番 S換装置 1— 1は、図 5に示す各プロック 6内のセグメント 7の順番を後述するように置換し、ストリームを選択装置 2_1， 2— 2, . . , 2— nに出力する。順番置換装置 1_2, 1_3, 1—4は、順番置換装置 1—1と基本的に同じであるが、ストリームの出力時刻が、順番置換装置 1—1からのストリームの出力時刻に対して、それぞれ t, 2 t, 3 tだけ遅れている。

選択装置 2—1は、順番置換装置 1— 1, 1_2, 1— 3, 1—4からのストリームをそれぞれ入力し、この中から一つを選択し、この選択に応じたストリームを順番再置換装置 3—1に出力する。選択装置 2— 2, . . , 2— IIは、選択装置 2—1と基本的に同じ構成をしている。

順番再置換装置 3— 1, 3— 2, . . , 3— nは、それぞれ選択装置 2— 1, 2— 2, . . , 2— nから入力したストリームに含まれるセグメント 7をブロック 6内で後述するように再度置換し、この置換したストリームをそれぞれ CRT 4_1, 4— 2, . . 4— nに出力する。

本実施例のデータ伝送装置におけるデータ系列の送出状況は、前述した図 2に示したものと変わらないので、以下、図 2を参照しながら説明する。

図 4に示すデータ伝送装置では、図 2に示すように複数のストリームが時間 t だけずれて送出されている場合に、選択装置 2_1, 2— 2, 2— 3を用いることで、特殊再生を従来のデータ伝送装置とは違うストリームを選ぶことにより特殊再生も容易に実現することができる。

例えば、図 2に示すストリーム 3 5の視聴者の一人が時刻 t p で一時停止を要求し、時刻 ts で再開を指示したとする。ストリーム 35は時刻 tp ではブロック Dを送出しており、時刻 ts ではブロック Eを送出している。一時停止を解除して送出の再開を行なつた時、この視聴者にはプロック Dから送り直せばよいので、ストリーム 36を選ぶように選択すれば良い。選択を切替えたのは特殊再生を要求した視穂者だけなので、同じストリーム 3 5を見ていた他の視聴者には何ら影響を与えない。

また、ある時刻に図 2上で見て上のストリームに選択を切替えれば早送りになり、下のストリームに選択を切替えれば卷き戻しの機能が実現できる。

例えば、ストリーム 3 5の視聴者の一人が時刻 t p でストリーム 34に選択を切替えたとする。時刻 t p ではストリーム 3 5はブロック Dを、ストリーム 3 4はブロック Eを送出している。ストリームを 3 5から 3 4に切替えるということは、時間 tだけ先のデータに移ったことである。

図 6は、ストリームの切替えによる時系列データ上のデータ送出位置の変化を説明するための図である。

図 2に示す時刻 t ではストリーム 3 7は図 6に示す矢印 1 7の位置を送出しており、ストリーム 3 6は矢印 1 6の位置を送出しており、ストリーム 3 5は矢印 1 5の位置を送出しており、ストリーム 3 4は矢印 1 4の位置を送出しており、ストリーム 3 3は矢印 1 3の位置を送出しており、ストリーム 3 2は矢印 1 2 の位置を送出している。ストリームを 3 5から 3 4に切替えるということは矢印 1 5の位置から矢印 1 4の位置に移ることになる。

同様にストリーム 3 3、ストリーム 3 2と上に切替えていくにしたがって、矢印 1 3、矢印 1 2は、時系列データ上の後ろへ移動することになり、早送りを行なったことになる。

同様に図 2上で下のストリーム 3 6、 3 7へ選択を切替えると、時系列データ上は矢印 1 6、 1 7と前に戻ることになり、巻き戻しの機能が実現できる。

しかし、このままでは前記一定時間 tの間隔でしか特殊再生が行なえないことになり、不便である。

本実施例では、図 5に示すように、時系列データ中のブロック 6を時間 t 2毎の 1つまたは複数のセグメント 7に分割し、このセグメント 7を処理単位として用いる。この時、 nを整数として、 tが t 2 の nの幕乗倍になるように t 2 選ぶようにする。

図 7は、順番置換装置 1 _ 1におけるセグメント 7の並べ替え処理を説明するための図である。

尚、順番置換装 S 1—2， 1— 3， 1—4における処理は、順番置換装置 1— 1における処理と同様である。例えば図 5のようにプロック Aを 8つのセグメント A 0〜A 7に分割したとする。 n=2とすると t= t2 xn³ となる。 8は 2の 3乗なので 0〜 7を 3桁の 2進数で表し、それぞれに A 0〜A 7を対応させる（図 7 (a) )。

そして、最上位桁が最下位桁となるように 2進数の各桁を反転し、この反転した数字を通常の 2進数と見て、この数字に対応するようにセグメントを並べ替える（図 7 (b) ) 。以下、この操作をビットリバースと呼ぶ。

図 8は、セグメントの並べ替えを行う前の時系列データと、セグメントの並べ替えを行った後の時系列データとの関係を説明するための図である。

順番置換装置 1—1では、通常再生の時において、図 8に示すようにセグメント A 0〜A 7を並べ替え、図 4に示すように、この並べ替えを行ったストリーム S 1—1を選択置 2—1, 2— 2, 2— 3に出力する。選択装置 2—1では、例えば、このストリーム S 1—1が選択され、ストリーム S 2—1として順番再置換装置 3_1に出力される。順番再置換装置 3—1では、ストリーム S 2—1 について、セグメントの並びを戻す操作を行なう。この再置換の操作も同じビットリバースの手順で実行できる。

順番置換装置 1—1は、例えば、図 9に示すように、制御部 1 0、メモリ 1 a , l bおよびスィッチ l c, 1 dで構成される。メモリ 1 a, l bは、それぞれ少なくとも 1ブロックを記憶可能な容量を有している。順番髭換装 g 1—1では、例えば、制御部 1 0からの制御信号に基づいてスィッチ 1 cをメモリ 1 a側に接統した伏態で、入力したストリーム S 0_1を構成するプロックに含まれる 7 個のセグメントを、例えば図 1 0に示すように、メモリ 1 aのアドレス Γ0 J , 「1」，「2J , 「3J ， Γ4」，「5J , 「6J , 「7J で示される領域に順に記億（Write)する。そして、制御部 1 0からの制御信号に基づいてスィッチ 1 cをメモリ 1 b側に接続し、スィッチ 1 dをメモリ 1 a側に接続した状態で、メモリ 1 aの読み出し（Read)をアドレス Γθ」，「4j ，「2j , Γ6 J , Γ l j , Γ5 J , .Γ3 J , 「7」の順で行い、この読み出しデータをストリーム S 2— 1として選択装置 2—1に出力する。それと同時に、スィッチ l bを介して、メモリ 1 bに次のブロックデータを記憶する。

図 1 1は、選択装置 2—1の構成図である。

尚、選択装置 2— 2， . . , 2— nの構成は、選択装置 2—1 と基本的に同じである。

図 1 1に示すように、選択装置 2—1は、 D -フリップフロップ（FF) 1 0 0, 1 0 1, 1 1 1、 NOT回路 1 02, 1 03、セレクタ 1 0 4, 1 05, 1 06， 1 09, 1 1 0、加算回路 1 0 7および減算回路 1 0 8を有する。

D-FF 1 0 0は、セグメントパルス信号（SP) を CLK端子から入力しており、 Q端子は、 D - FF 1 0 1の CLK端子に接続してある。また、 D— FF 1 0 0の Q端子は、 NOT回路 1 0 2を介して D端子に接铙してあると共に、セレクタ 1 04の入力端子の一^ Dと接統してある。ここで、セグメントパルス信号 (SP) は、図 5に示す各セグメント 7の先頭に対応したパルス信号である。このセグメントパルス信号は、順番置換装置 1— 1〜 1—4からのデータとは別に送られてくるか、もしくは、図示はしないが、受信端末 5—1〜 5— nにおいて、順番置換装置 1— 1〜 1—4からのデータに基づいて発生される。

D-FF 1 0 1の Q端子は、セレクタ 1 04の入力端子の一つと接続してあると共に、 NOT回路 1 0 3を介して D端子に接続してある。

セレクタ 1 04は、セグメントパルス信号、 D— FF 1 0 0からの Q信号および D— FF 1 0 1からの Q信号を入力し、 CNTに応じて、これらの信号を選択的に加算回路 1 07および減算回路 1 0 8に出力する。ここで、 CNTは、 2倍速、 4倍速および 8倍速のいずれかを示す信号である。この CNTは、図示はしないが、ユーザによって受信端末のボタンもしくはリモコンを使用して入力されたときに発生される信号である。

加算回路 1 0 7は、 D— FF 1 1 1の値とセレクタ 1 0 5の値とを加算し、この加算結果を REW(Rewind)用切換信号 S 1 0 7としてセレクタ 1 0 9に出力する。

セレクタ 1 05は、ブロックバルス信号（BP) に基づいて、 Γ 1 j 又は Γ2 J を選択的に信号 S 1 0 5として加算回路 1 0 7に出力する。ここで、プロックパルス信号（BP) は、図 5に示す各ブロック 6の先頭に対応したパルス信号である。このブロックパルス信号（BP) は、順番置換装置 1—1〜 1—4からのデータとは別に送られてくる順番置換装置 1— 1〜 1—4からのデータに基づいて発生される。

減算回路 1 08は、 D-FF 1 1 0の値からセレクタ 1 06の値を減算し、この減算結果を FF(Fast Forward)用切換信号 S 1 0 8としてセレクタ 1 0 9に出力する。

セレクタ 1 0 6は、ブロックパルス信号（BP) に基づいて、「 1」又は Γ0 J を選択的に信号 S 1 0 6として減算回路 1 08 に出力する。

セレクタ 1 09は、 FF/REW(Fast Forward/Rewind) 切換信号を入力し、 FFZREW切換信号が FFを示した場合には FF用切換信号 S 1 08を切換信号 S 1 09としてセレクタ 1 1 0に出力し、 FFノREW切換信号がREWを示した場合には R E W用切換信号 S 1 07を切換信号 S 1 0 9としてセレクタ 1 1 0に出力する。この FFZREW切換信号は、図示はしないが、ユーザによって受信端末のボタンもしくはリモコンを使用して入力されたときに発生される信号である。

セレクタ 1 1 0は、切換信号 S 1 09に基づいて、順番 g換装置 1— 1 , 1— 2， 1一 3, 1一 4から入力したストリーム S 1_1, S 1— 2, S 1— 3, S 1—4を選択的にストリーム S 2一 1として順番再置換装置 3—1に出力する。遘択装置 2— 1における選択処理については後述する。

図 1 2は、順番再置換装置 3—1におけるセグメント 7の並びを戻す処理を説明するための図である。

図 1 3は、セグメントの並べ替えを行った時系列データと、セグメントの並べ替えを戻した後の時系列データとの関係を説明するための図である。

再置換する前のセグメン卜の並び（図 1 2 (a) ) を同じように 3桁の 2進数で 0〜了に対応させ、ビットリバースを行なってセグメントを並べ替えることによって、元の順番（図 1 2 (b) ) に戻すことができる。そして、順番再置換装置 3—1において元の順番に戻されたストリームが伝送される。

順番再置換装 S3— 1は、例えば、図 9に示す順番 g換装 S 1—1と同様の構成をしており、図 4に示す入力したストリーム S 2—1を構成するブロックに含まれる 8個のセグメントを、例えば図 1 4に示すように、図 9に示すメモリ 1 a のアドレス「0」， r i j , 「2J , 「3」，「4 J , 「5」，「6J , 「7J で示される領域に順に記億（Write)する。そして、スィッチ 1 cをメモリ l b側に接続し、スィッチ 1 dをメモリ 1 a側に接続した状態で、メモリ 1 aの読み出し（Read)をアドレス Γ0 J ，「4 J , 「2j , 「6」，「 1」，「5j , 「3」 , 「7」の順で行い、この読み出しデータをストリーム S 3—1として CRT4 —1に出力する。それと同時に、スィッチ 1 bを介して、メモリ 1 bに次のプロックデータを記憶する。

以下、ビットリバースを行なったデータ系列で特殊再生を行なう方法について説明する。

2倍速の早回しの場合

例えば、 2倍速の早回しを視聴者が要求した場合、各ブロックのセグメントの半分だけを使用して再置換を行なえばよい。

図 1 5は 2倍速の早回しを行う際における図 4に示す選択装置 2 _ 1の切替え操作を説明するための図である。

図 1 5では、 4つのストリーム 20〜23が、時間 tだけずれて送出されている様子を示している。以下の図も同様である。例えばストリーム 23の時刻 tc から 2倍速早回しを開始したとする。

図 1 5の例では各ブロックが 8つのセグメントで構成されているので、各プロックから 4個づつのセグメントを取り出せば良い。すなわち、図 4に示す順番置換装置 1— 1, 1— 2, 1—3, 1—4は、それぞれストリーム 20〜23を選択装置 2—1に出力する。先ず、選択装置 2—1は、ストリーム 23からはプロック Aのセグメント A0,A4,A2,A6 の 4つを取り出す。次に、選択装置 2—1は、ストリームを切替えてストリーム 22からブロック Bのセグメント B1,B5,B3,B7 とブロック Cのセグメント C0,C4，C2,C6 とを取り出す。次に、選択装置 2—1は、ストリームを切替えてストリーム 2 1からプロック Dのセグメント D1,D5,D3,D 7 とブロック Eのセグメント E0,E4,E2,B6 とを取り出す。次に、選択装置 2—1 は、ストリームを切替えてストリ一ム 20からブロック Fのセグメント F1，F5,F3 ,F7 およびブロック Gのセグメント G0,G4,G2,G6 を取り出す。

図 1 6 (A) , (B) , (C) は、 2倍速早回しの場合の図 1 1に示す選択装置 2—1におけるストリームの切り換えタイミングを説明するための図である。図 1 6 (A)，（B) に示すように、セグメントパルス信号 SPの 8個のパルスが出力される度に、 1個のパルスを発生するブロックパルス信号 BPが出力される。この部分の詳細な説明について省略する。

そして、図 1 1に示すセレクタ 1 09は、ブロックパルス信号 BPのパルスが出力された後、セグメントパルス信号 SPの 4個目のパルスが出力されるタイミングで、 D— FF 1 1 1の値に「一 1 j を加算した値を切換信号 S 1 0 9とすると共に、この値を D-FF 1 1 1の次の値とする。 D-FF 1 1 1は、現在選択されているストリーム番号を保持しており、この値に Γ一 1」を加算することは、図 1 5でいうと、ストリーム 23からストリーム 20に向かう向きにストリームを切り換えることを意味している。

このとき、選択装置 2— 1から順番再置換装置 3— 1に出力される時系列データは、図 1 5に示す Γ*」のついているセグメントで構成されるデータになる。すなわち、のついているセグメントが取り出されたものであり、この取り出された「*」のついているセグメントが実際に視聴者が目にするものであり、 r*j が付いていないセグメントは視聰者まで届けられない。各ブロックのセグメントを一 * ^ぉきに取り出してぃるので、 2倍速早回が実現されている。そして、順番再置換装置 3—1において、図 1 7に示すように、図 1 5に示す Γ*_| のついたセグメントが並べ替えられ、この並べ替えられたストリームが伝送される

O

尚、図 1 7は、時系列上で見た 2倍速早送りの状況をそれぞれ示している。これによれば、各プロック中、読み出されるセグメン卜の数は 2分の 1になっていることがわかる。

順番再置換装置 3_1は、入力したストリーム S 2—1を構成するブロックに含まれる 8個のセグメントを、例えば図 1 8に示すように、図 9に示すメモリ 1 aのアドレス「0」，「 1」，「2J , 「3」，「4J , 「5」，「6」， Π J で示される領域に順に記憶（Write)する。そして、スィッチ 1 cをメモリ l b 側に接銃し、スィッチ 1 dをメモリ 1 a側に接続した状態で、メモリ 1 aの読み出し（Read)をアドレス Γ0 J , 「2」，「 l j ，「3j , Γ4 j _f 「6j , 「5 J , Γ7 J の順で行い、この読み出しデータをストリーム S 3—1として CRT 4—1に出力する。このとき、順番再置換装置 3—1において、図 1 9に示すように、入力されたストリーム S 2_1についてセグメントの並べ替えが行われ、ストリーム S 3—1が出力される。このようにすることで、セグメント相互間の時間的 W係が適正化される。

4倍速の早回しの場合

同様に、 4倍速の早回しを視聴者が要求した場合、各ブロックのセグメントの分の 1だけを使用して再置換を行なう。

図 20は 4倍速の早回しを行う際における図 4に示す選択装置 2— 1の切替え操作を説明するための図である。

例えばストリーム 29の時刻 tc から 4倍速早回しを開始したとする。図 20 の例では各ブロックが 8つのセグメントで構成されているので、選択装置 2一 1 は、各ブロックから 2つずつのセグメントを取り出せば良い。この場合に、順番置換装置 1— 1 , 1—2， 1— 3 , 1—4および図示しない順番置換装置は、それぞれ図 2 0に示すストリーム 2 4〜2 9を選択装置 2—1に出力する。

そして、先ず、選択装置 2—1は、ストリーム 2 9からはブロック Aのセグメント A0、 A4の 2つを取り出す。

次に、選択装置 2 _ 1は、ストリームを切替えてストリーム 2 8からブロック Bのセグメント B2、 B6の 2つを取り出す。次に、選択装置 2—1は、ストリームを切替えてストリーム 2 7からブロック Cのセグメント Cl、 C5の 2つを取り出す 0 次に、選択装置 2—1は、ストリームを切替えてストリーム 2 6からブロック Dのセグメント D3、 D7とブロック Eのセグメント E0、 E4の 2つずつを取り出す。次に、選択装置 2—1は、ストリームを切替えてストリーム 2 5からブロック F のセグメント F2、 F6の 2つを取り出す。次にストリームを切替えてストリーム 2 4からブロック Gのセグメント Gl、 G5の 2つを取り出す。

図 1 6 ( D ) に示すように、図 1 1に示すセレクタ 1 0 9は、ブロックパルス信号 B Pのパルスが出力された後、セグメントパルス信号 S Pの 2個目、 4個目および 6個目のパルスが出力されるタイミングで、 D— F F 1 1 1の値に Γ一 1 J を加算した値を示す F F用切換信号 S 1 0 8を切換信号 S 1 0 9としてセレクタ 1 1 0に出力する。

このとき、選択装置 2— 1から順番再置換装置 3— 1に出力される時系列データは、図 2 0に示す「*」のついているセグメントで構成されるデータになる。各ブロックからは 2つのセグメントが取り出され、 4倍速早回が実現されている。そして、順番再置換装置 3—1において、図 2 1に示すように、図 2 0に示す Γ *」のついたセグメントが並べ替えられ、この並べ替えられたストリームが伝送される。図 2 1から分かるように、各ブロック中、読み出されるセグメントの数は 4分の.1になっている。装置 3—1は、入力したストリーム S 2—1を構成するブロックに含まれる 7個のセグメントを、例えば図 2 2に示すように、図 9に示すメモリ 1 aのアドレス「0」，「 1」，「2」，「3」，「4」，「5」，「6」，「7 J で示される領域に順に記億（Wri te)する。そして、スィッチ 1 cをメモリ l b 側に接銃し、スィッチ 1 dをメモリ 1 a側に接統した状態で、メモリ 1 aの読み出し（Read)をアドレス「0 J ，「 1」，「2」，「3」，「4 j , 「5」， Γ 6 J , 「7」の順で行い、この読み出しデータをストリ一ム S 3 _ 1として C R T 4 _ 1に出力する。このとき、順番再置換装置 3—1において、図 2 3に示すように、入力されたストリーム S 2 _ 1についてセグメン卜の並べ替えは行われず、ストリーム S 2—1がそのままストリーム S 3 _ 1として出力される。

8倍速の早回しの場合

同様に、 8倍速の早回しを視聴者が要求した場合、各ブロックのセグメントの 8分の 1だけを使用して再置換を行なう。

図 2 4は、 8倍速の早回しを行う際における図 4に示す選択装置 2—1の切替え操作を説明するための図である。

例えばストリーム 4 6の時刻 t c から 8倍速早回しを開始したとする。図 2 4 の例では各プロックが 8つのセグメン卜で構成されているので、各プロックから 1つずつのセグメントを取り出せば良い。

この場合に、順番置換装置 1— 1 , 1—2 , 1— 3， 1 _ 4および図示しない順番置換装置は、それぞれ図 2 に示すス卜リーム 4 0〜4 6を選択装置 2—1 に出力する。そして、先ず、選択装置 2—1は、ストリーム 4 6からはブロック Aのセグメント AOを取り出す。次に選択装置 2—1は、ストリームを切替えてストリーム 4 5からブロック Bのセグメント B4を取り出す。次に、選択装置 2—1 は、ストリームを切替えてストリーム 4 4からプロック Cのセグメント C2を取り出す。次に、選択装置 2—1は、ストリームを切替えてストリーム 4 3からプロック Dのセグメント D6を取り出す。次に、選択装置 2—1は、ストリームを切替えてストリーム 4 2からブロック Eのセグメント B1を取り出す。次に、選択装置 2—1は、ストリームを切替えてストリーム 4 1からブロック Fのセグメント F5 を取り出す。次に、選択装置 2—1は、ストリームを切替えてストリーム 4 0からブロック Gのセグメント G3を取り出す。

図 1 6 (E) に示すように、図 1 1に示すセレクタ 1 0 9は、プロックパルス信号 BPの出力後、セグメントパルス信号 SPの 1個目、 2個目、 3個目、 4個目、 5個目、 6個目および 7個目のパルスが出力されるタイミングで、 D— FF 1 1 1の値に「- 1」を加算した値を示す FF用切換信号 S 1 0 8を切換信号 1 0 9としてセレクタ 1 1 0に対して出力する。

このとき、選択装置 2— 1から順番再置換装置 3— 1に出力される時系列データは、図 24に示す「*」のついているセグメントで構成されるデータになる。各プロックからは 1つのセグメントが取り出され、 8倍速早回が実現されている。そして、順番再置換装置 3_1において、図 25に示すように、図 1 7に示す r*j のついたセグメントが並べ替えられ、この並べ替えられたストリームが伝送される。図 25から分かるように、各ブロック中、読み出されるセグメントの数は 4分の 1になっている。

順番再 S换装置 3—1は、入力したストリーム S 2—1を構成するブロックに含まれる 7個のセグメントを、例えば図 22に示すように、図 9に示すメモリ 1 aのアドレス roj , 「1」， Γ2」，「3」，「4」，「5」，「6」， Γ 7 J で示される領域に順に記億（Write)する。そして、スィッチ 1 cをメモリ 1 b 側に接統し、スィッチ 1 dをメモリ 1 a側に接続した状態で、メモリ 1 aの読み出し（Read)をアドレス Γ0 J , 「 l j , 「2j , 「3」， f 4 j , 「5j , 「6 J , Γ7 j の順で行い、この読み出しデータをストリーム S 3— 1として CRT 4—1に出力する。このとき、順番再置換装置 3—1において、図 2 6に示すように、入力されたストリーム S 2—1についてセグメントの並べ替えは行われず、ストリーム S 2—1がそのままストリーム S 3—1として出力される。次に卷き戻しについて説明する。

1倍速の巻き戻しの場合

順番置換装置 1—1において、図 7, 図 8を用いて説明したセグメントの並べ替えがブロック単位で行われ、ストリーム S 1_1が生成される。ストリーム S 1_1は、例えば選択装置 2—1を介してそのままストリーム S 2_1として順番再置換装 3_lに出力される。

順番再置換装 S 3—1は、入力したストリーム S 2_1を構成するブロックに含まれる 8個のセグメントを、例えば図 2 7に示すように、図 9に示すメモリ 1 aのアドレス「0」， r i j , 「2」，「3J , 「4 J ，「5」，「6」，「7 J で示される領域に順に記憶（Write)する。そして、スィッチ 1 cをメモリ l b 側に接続し、スィッチ 1 dをメモリ 1 a側に接続した状態で、メモリ 1 aの読み出し（Read)をアドレス「7 j , Γ 3 J , 「5j , 「1」， Γ6 j , 「2」，「4 J , 「0」の順で行い、この読み出しデータをストリーム S 2—1として選択装置 2_1に出力する。このとき、順番再置換装置 3—1において、図 2 8に示すように、入力されたストリーム S 2—1についてセグメントの並べ替えが行われ、ストリーム S 3—1が出力される。

2倍速の巻き戻しの場合

図 29は、 2倍速の巻き戻しを行う際の図 4に示す選択装置 2—1の切替え操作を説明するための図である。

この場合に、図 4に示す順番 g換装置 1— 1, 1_2, 1— 3, 1—4および図示しない順番置換装置は、それぞれストリーム 5 0〜5 6を選択装 ¾2_1に出力する。そして、ストリーム 5 0の時刻 t rから 2倍速の卷き戻しを開始する場合、先ず、選択装置 2_1は、ストリーム 5 0からはブロック Gのセグメント GO, G4, G2, G6 を取り出す。次に、選択装置 2—1は、ストリームを切り替えてストリーム 5 1からプロック Fのセグメント F1,F5,F3,F7 を取り出す。次に、選択装置 2_1は、ストリームを切り替えてストリーム 5 3からブロック Eのセグメント E0,E4,B2,B6 を取り出す。次に、選択装置 2—1は、ストリームを切り替えてストリーム 54からブロック Dのセグメント D1,D5.D3,D7 を取り出す。次に、還択装置 2—1は、ストリ一ムを切り替えて、ストリーム 5 6からブ πック Gのセグメント GO. G4,G2,G6 を取り出す。

図 1 6 (F) に示すように、図 1 1に示すセレクタ 1 0 9は、プロックバルス信号 BPのパルス出力時に D— FF 1 1 1の値に「2」を加算した値を示す RE W用切換信号 S 1 07を切換信号 S 1 0 9としてセレクタ 1 1 0に出力し、プロックパルス信号 BPのパルス出力後、セグメントパルス信号 S Pの 4個目のパルスが出力されるタイミングで、 D— FF 1 1 1の値に Γ 1」を加算した値を示す 1¾£ 用切換信号31 0 7を切換信号 S 1 0 9としてセレクタ 1 1 0に対して出力する。

ここで、 D— FF 1 1 1の値に「 1」を加算することは、図 29に示すように、ストリーム 5 0からストリーム 5 1への切り換え及びストリーム 5 3からストリーム 54への切り換えのように、ストリーム 5 0からストリーム 5 6に向かう向きに隣接するストリームに切り換えることを意味している。また、 D— FF 1 1 1の値に「2J を加えることは、図 29に示すように、ストリーム 5 1からストリーム 5 3への切り換えおよびストリーム 54からストリーム 5 6への切り換えのように、ストリーム 5 0からストリーム 5 6に向かう向きに、 1個だけストリームを飛ばしてストリームを切り換えることを意味している。

このとき、選択装置 2—1から順番再置換装置 3—1に出力される時系列データは、図 29に示す Γ*」のついているセグメントで構成されたデータになる。各プロックからは 4つのセグメントが取り出され、 2倍速卷き戻しが実現されている。そして、順番再置換装置 3—1において、図 3 0に示すように、図 2 9に示す Γ*」のついたセグメントが並べ替えられ、この並べ替えられたストリームが伝送される。

装置 3—1は、入力したストリーム S 2—1を構成するブロックに含まれる 8個のセグメントを、例えば図 3 1に示すように、図 9に示すメモリ 1 aのアドレス「0J , r i j , 「2」，「3」，「4j , 「5J ，「6j , 「7 J で示される領域に順に記憶（Write)する。そして、スィッチ 1 cをメモリ l b 側に接銃し、スィッチ 1 dをメモリ 1 a側に接続した状態で、メモリ 1 aの読み出し（Read)をアドレス「3」，「l j , 「2」，「0」，「7」， Γ5」， Γ 6 J , 「4」の順で行い、この読み出しデータをストリーム S 2—1として選択装置 2—1に出力する。このとき、順番再置換装置 3_1において、図 32に示すように、入力されたストリーム S 2—1についてセグメントの並べ替えが行われ、ストリーム S 3_lが出力される。

4倍速の巻き戻しの場合

次に、 4倍速の巻き戻しを行う場合について説明する。

図 3 3は、 4倍速の巻き戻しを行う際における図 4に示す選択装置 2—1の切り替え操作を説明するための図である。

順番置換装置 1_1から選択装置 2—1にストリーム 57〜6 3が出力される。ストリーム 5 7の時刻 t rから 4倍速の巻き戻しを開始する場合、先ず、選択装置 2—1は、ストリーム 5 7からブロック Gのセグメント GO, G4 を取り出す。次に選択装置 2 _1は、ストリームを切り替えてストリーム 58からブロック F のセグメント F2.F6 を取り出す。次に、選択装置 2—1は、ストリームを切り替えてストリーム 5 9からブロック Eのセグメント E1.E5 を取り出す。次に、選択装置 2—1は、ストリームを切り替えてストリーム 6 0からブロック Dのセグメント D3.D7 を取り出す。次に、選択装置 2—1は、ストリームを切り替えてストリーム 6 2からブロック Cのセグメント CO, C4 を取り出す。次に、選択装置 2— 1は、ストリームを切り替えてストリーム 6 3からプロック Bのセグメント B2,B 6 を取り出す。

図 1 6 (G) に示すように、図 1 1に示すセレクタ 1 0 9は、ブロックパルス信号 BPのパルス出力時に D— FF 1 1 1の値に「2」を加算した値を示す RE W用切換信号 S 1 0 7を切換信号 S 1 0 9する。そして、この切換信号 S 1 0 9 をセレクタ 1 1 0に出力し、ブロックパルス信号 BPのパルス出力後、セグメントパルス信号 SPの 2個目、 4個目および 6個目のパルスが出力されるタイミングで、 D-FF 1 1 1の値に「1」を加算した値を示す RE W用切換信号 S 1 0

7を切換信号 S 1 0 9としてセレクタ 1 1 0に対して出力する。

このとき、選択装置 2—1から順番再 S換装置 3_1に出力される時系列データは、図 33に示す「*」のついているセグメントで構成されたデータになる。各プロックからは 2つのセグメン卜が取り出され、 4倍速卷き戻しが実現されている。そして、順番再置換装置 3—1において、図 34に示すように、図 3 3に示す Γ*」のついたセグメントが並べ替えられ、この並べ替えられたストリーム力、' 1Ε送 5れる。

順番再置換装置 3—1は、入力したストリーム S 2—1を構成するプロ、タクに含まれる 8個のセグメントを、例えば図 3 5に示すように、図 9に示すメモリ 1 aのアドレス roj , 「lj , Γ2」，「3 J , Γ 4 J , 「5j , 「6」， Γ 7 J で示される領域に順に記億（Write)する。そして、スィッチ 1 cをメモリ 1 b 側に接統し、スィッチ 1 dをメモリ 1 a側に接続した状態で、メモリ 1 aの読み出し（Read)をアドレス Γ 1 j , roj , 「3」，「2」，「5」，「4」，「7 J , 「6」の順で行い、この読み出しデータをストリーム S 2—1として選択装置 2—1に出力する。このとき、順番再置換装置 3—1において、図 3 6に示すように、入力されたストリーム S 2—1についてセグメントの並べ替えが行われ、ストリーム S 3—1が出力される。

8倍速の卷き戻しの場合

次に、 8倍速の巻き戻しを行う場合について説明する。

図 3 7は、 8倍速の卷き戻しを行う際における図 4に示す選択装置 2—1の切り替え操作を説明するための図である。

順番置換装置 1— 1, 1—2, 1—3, 1—4および図示しない順番置換装置から選択装置 2 _ 1にそれぞれストリーム 6 4〜了 0が出力される。ストリーム 6 4の時刻 t rから 8倍速の卷き戻しを開始する場合、先ず、選択装置 2—1は、ストリーム 6 4からブロック Gのセグメント GOを取り出す。次に選択装置 2— 1は、ストリームを切り替えてストリーム 6 5からプロック Fのセグメント F4を取り出す。次に、選択装置 2—1は、ストリームを切り替えてストリーム 6 6からブロック Eのセグメント E2を取り出す。次に、選択装置 2—1は、ストリームを切り替えてストリーム 6 7からブロック Dのセグメント D6を取り出す。次に、選択装置 2 _ 1は、ストリームを切り替えてストリーム 6 8からブロック Cのセグメント C1を取り出す。次に、選択装置 2—1は、ストリームを切り替えてストリーム 6 9からブロック Bのセグメント B5を取り出す。次に、選択装置 2 _ 1は、ストリ一ムを切り替えてストリーム 7 0からプロック Aのセグメン卜 A3を取り出す。

図 1 6 ( F ) に示すように、図 1 1に示すセレクタ 1 0 9は、ブロックパルス信号 B Pのパルス出力時に D - F F 1 1 1の値「2」を加算した R E W用切換信号 S 1 0 7を切換信号 S 1 0 9としてセレクタ 1 1 0に出力し、ブロックパルス信号 B Pのパルス出力後、セグメントパルス信号 S Pの 1個目、 2個目、 3個目、 4個目、 5個目、 6個目および 7個目のパルスが出力されるタイミングで、 D - F F 1 1 1の値に Γ 1 J を加算した R E W用切換信号 S 1 0 7を切換信号 S 1 0 9としてセレクタ 1 1 0に出力する。

このとき、選択装置 2—1から順番再置換装置 3—1に出力される時系列デー夕は、図 3 7に示す Γ * _| のついているセグメントで構成されたデータになる。各ブロックからは 2つのセグメントが取り出され、 8倍速卷き戻しが実現されている。そして、順番再置換装置 3—1において、図 3 8に示すように、図 3 7に示す Γ *」のついたセグメントが並べ替えられ、この並べ替えられたストリームが伝送される。

I装置 3—1は、入力したストリーム S 2—1を構成するブロックに含まれる 7個のセグメントを、例えば図 3 9に示すように、図 9に示すメモリ 1 aのアドレス「0」， r i j , 「2J , 「3J , 「4J , 「5J , 「6」， Γ 7 j で示される領域に順に記 « (Write)する。そして、スィッチ 1 cをメモリ 1 b 側に接統し、スィッチ 1 dをメモリ 1 a側に接統した状態で、メモリ 1 aの読み出し（Read)をアドレス Γ0 J ，「2J , 「3j , 「4j , 「5」，「6

J , Γ7 J の順で行い、この読み出しデータをストリーム S 3—1として CRT 4—1に出力する。このとき、順番再置換装置 3—1において、図 4 0に示すように、入力されたス卜リーム S 2—1についてセグメントの並べ替えが行われ、ストリーム S 3_1が出力される。

図 30, 図 34, 図 3 8には時系列上で見た 2倍速、 4倍速、 8倍速巻き戻しの状況をそれぞれ示している。各ブロック中、読み出されるセグメントの数はそれぞれ 2分の 1、 4分の 1、 8分の 1になっていることがわかる。

また、例えば n- 3としてブロック Aを 9つのセグメント A0〜A 8に分割したとすると、 9は 8の 2乗なので 0〜8のを 2桁の 3進数で表し、それぞれに A 0〜A8を対応させる（図 4 1 (a) 〉。

そして、各ブロックを 8つに分割した時と同様に、 3進数のビットリバースを行なう（図 4 1) 。図 4 2はその時の置換の結果である。また、同様に再置換も同じ 3進数のビットリバースを行なう（図 4 3〉。その様子が図 4 4である。図では示さないが、前述した実施例と同様に考えて、 3進数でセグメントを番号付けした場合は、 3倍速 · 9倍速の早回し及び卷き戻しがストリームの切替えによって実現できる。

また同様に、各プロックを n進数の数字で番号付けすれば、 nの幕乗倍速の早回し及び巻き戻しがストリームの切替えによって実現できる。

以上の方法を用いれば可変速の特殊再生が可能であることは説明した。

しかし、図 1 7, 図 21, 図 25, 図 30, 図 84, 図 3 8を見ればわかるように、本手法を用いても完全な早回し及び巻き戻しは実現されていない。ブロック内で見れば完全な特殊再生となっているが、プロック間で歪みが生じている。例えば図 1 7に示す 2倍速早回しは、ブロック内で見ればセグメントは一^ Dおきにアクセスされているので完全な倍速早回しになっている。しかし、アクセスされるプロック Aの最後のセグメントとプロ、)、ク Bの最初のセグメントの間が時系列上では 2セグメント分離れている。また、逆にブロック Bの最後のセグメントとブロック Cの最初のセグメントは隣合ってしまっている。

同様に図 2 1の 4倍速早回しでは、各ブロックは 8セグメントで構成されているので 3セグメントおきにアクセスがあるのが理想だが、 5セグメントおきの場所もあれば隣合うセグメントが再生されたりしている。

ここで、可変速の全ての場合に精度の高い特殊再生を実現するのは困難だが、せめて最も頻繁に行なわれる 2倍速の特殊再生に閟してだけでも精度を上げたいという要求が出てくる。

そこで、ビットリバースによる S換を改良して、更に置換方法をブロック毎に変えるようにする。例えばブロックを 8セグメントに分割した場合、図 4 5に示すように通常のビットリバースを行なった後（図 4 5 ( b ) ) 、前半の 4つのセグメン卜と後半の 4つのセグメン卜を更に入れ変える（図 4 5 ( c ) ) 。この結果ブロック内のデータは図 4 6に示すような順番となる。この置換（以下改良型ビツトリバース）を元に戻すには図 4 7に示すようにまず前半後半の各 4セグメントを交換してからビットリバースをかければよい。その様子は図 4 8に示す。この改良型ビットリバースと通常のビッ卜リバースをブロック毎に交互に行ない、 2倍速早回しを行なった場合を図 4 9に示す。図 1 5と比べてみるとよくわかるが、先頭からの奇数ブロック（A、 C . E、 G ) は通常のビットリバース、偶数ブロック（B、 D、 F ) は改良型のビットリバースを施している。選ばれたセグメントを時系列上で見ると図 5 0に示す Γ *」のようになる。全てのブロックを通して 1セグメントおきにアクセスされているのがわかる。

2倍速巻き戻しも同じように、改良型ビットリバース手法を用いれば完全に 1 セグメントおきのアクセスが可能である。

また、本実施例では改良型ビットリバースとして、ビットリバースした後の順番を、前半の 4つと後半の 4つを入れ換える手法をとつたが、その他の並べ替えの手法を用いても同じような効果を得ることができる。

また、本実施例では 2つの並び替え手法を交互に適用していったが、当然ながら 3つ以上の手法を使用してプロック毎に並び替え手法を変えても同じ効果を得ることが可能である。

以上、説明したように、本実施例のデータ伝送装置およびその方法によれば、同じデータ送出要求が集中した場合でも、かかる要求に適切に対応できる。

また、本実施例のデータ伝送装置およびその方法によれば、 2倍速や 4倍速などの可変速でデータを伝送したいという要求に適切に答えることができる。

また、本実施例のデータ伝送装置およびその方法によれば、複数の送出要求を一つのストリームで対応している場合でも早送り、巻き戻し、一時停止などの特殊再生を実現することができる。

また、本実施例のデータ伝送装置およびその方法によれば、質の高い早送り · 巻き戻しを行うことができる。

尚、本発明のデータ受信装置およびその方法を実施する最良の形態は、前述したデータ伝送装置およびその方法を実施する最良の形態と同様である。産業上の利用可能性本発明のデータ伝送装置およびその方法とデータ受信装置およびその方法とは、種々の状況において V O Dなどのサービスに用いることができる。

Claims

請求の範囲

1 . 所定量のプロックデータ分だけ時間的にずれて伝送される同一内容の複数の時系列データについて、前記ブ口ックデータを構成する所定量の複数のセグメントデータの順番を、該当するブロックデータ単位で、所定のパターンで並べ替える並替手段と、

前記並べ替えが行われた複数の時系列データから一つを選択する選択手段と、前記選択された時系列データのセグメントデータの順番を、前記プロックデ一タ単位で、復元する再並替手段と

を有するデータ伝送装置。

2 . 前記選択手段は、所定の倍速に応じた所定の時間間隔で、前記並べ替えが行われた複数の時系列デー夕から一つを順次に切り替えて選択する

請求項 1に記載のデータ伝送装置。

3 . 前記並替手段は、前記ブロックデータに含まれるセグメントデータに対して時間順に η ( ηは 2以上の整数）進法による番号付けを行った場合に、付けられた番号を逆向きに読んだ番号に相当する位置にセグメントデータを配置するパターンで、セグメントデータの順番を並べ替える請求項 1または 2に記載のデータ伝送装置。

4 . 前記並替手段は、前記再並替手段によって復元された時系列データが、前記並べ替えを行う前の時系列データにおいて一定の間隔で位置するセグメントで構成されるように、隣接するブロックデータ相互間で、異なるパターンを用いて、前記セグメントデータの順番の並べ替えを行う請求項 1〜3のいずれかに記載のデータ伝送装置。

5 . 所定量のプロックデータ分だけ時間的にずれて伝送される同一内容の複数の時系列データについて、前記プロックデータを構成する所定量の複数のセグメントデータの順番を、該当するブロックデータ単位で、所定のパターンで並べ替え、前記並べ替えが行われた複数の時系列データから一^ ^を選択し、前記選択された時系列データのセグメントデータの順番を、前記ブロックデー夕単位で、復元する

データ方法。

6 . 前記時系列データの選択は、所定の倍速に応じた所定の時間間隔で、前記並べ替えが行われた複数の時系列データから一つを順次に切り替えて行う請求項 5に記載のデータ伝送方法。

7 . 前記セグメントデータの順番の並べ替えのパターンは、前記ブロックデー夕に含まれるセグメントデータに対して時間順に n進法による番号付けを行った場合に.、付けられた番号を逆向きに読んだ番号に相当する位置にセグメントデー夕を配置するように行う請求項 5または 6に記載のデータ伝送方法。

8 . 前記セグメントデータの並べ替えは、前記復元された時系列データが、前記並べ替えを行う前の時系列データにおいて一定の間隔で位置するセグメントで構成されるように、隣接するブロックデータ相互闉で、異なるパターンを用いて行う請求項 5〜 7のいずれかに記載のデータ伝送方法。

9 . 所定の量のブロック分だけ時間的にずれて伝送される同一内容の複数の時系列データを選択的に受信するデータ受信装置において、

前記ブロックデータは、所定量の複数のセグメントデータで構成されており、前記複数の時系列データの各々は、前記複数のセグメントデータの順番が、該当するブロックデータ単位で所定のバターンに並べ替えられており、

前記並べ替えが行われた複数の時系列データから 1つを選択する選択手段と、前記選択された時系列データのセグメントの順番を前記ブロックデータ単位で

、復元する再並替手段と

を有^"るデータ受信装置。

1 0 . 前記選択手段は、所定の倍速に応じた所定の時闉間隔で、前記並べ替えが行われた複数の時系列デー夕から 1つを順次切り換えて選択する請求項 9に記載のデータ受信装置。

1 1 . 所定の量のブロック分だけ時間的にずれて伝送される同一内容の複数の時系列データを選択的に受信するデータ受信方法において、

前記プロックデータは、所定量の複数のセグメントデータで構成されており、前記複数の時系列データの各々は、前記複数のセグメントデータの順番が、該当するブロックデータ単位で所定のバターンに並べ替えられており、

前記並べ替えが行われた複数の時系列データから 1つを選択し、

前記選択された時系列データのセグメントの順番を前記プロックデータ単位で

、復元する

データ受信方法。

1 2 . 前記時系列データの選択は、所定の倍速に応じた所定の時間間隔で、前記並べ替えが行われた複数の時系列データから 1つを順次切り換えて行う請求項 1 1に記載のデータ受信方法。