(57)【特許請求の範囲】
【請求項１】
ブロックデータ分だけ時間的にずれて伝送される同一内容の複数の時系列データについて、前記ブロックデータを構成する複数のセグメントデータの順番を、該当するブロックデータ単位で、特殊再生を行う際の倍速に応じた時間間隔で並べ替える並替手段と、
前記並べ替えが行われた複数の時系列データから一つを選択する選択手段と、前記選択された時系列データのセグメントデータの順番を、前記ブロックデータ単位で、復元する再並替手段と
を有するデータ伝送装置。
【請求項２】
前記並替手段は、前記ブロックデータに含まれるセグメントデータに対して時間順にｎ（ｎは２以上の整数）進法による番号付けを行った場合に、付けられた番号を逆向きに読んだ番号に相当する位置にセグメントデータを配置するパターンで、セグメントデータの順番を並べ替える
請求項１に記載のデータ伝送装置。
【請求項３】
前記並替手段は、前記再並替手段によって復元された時系列データが、前記並べ替えを行う前の時系列データにおいて一定の間隔で位置するセグメントで構成されるように、隣接するブロックデータ相互間で、異なるパターンを用いて、前記セグメントデータの順番の並べ替えを行う
請求項１又は２に記載のデータ伝送装置。
【請求項４】
ブロックデータ分だけ時間的にずれて伝送される同一内容の複数の時系列データについて、前記ブロックデータを構成する複数のセグメントデータの順番を、該当するブロックデータ単位で、特殊再生を行う際の倍速に応じた時間間隔で並べ替え、
前記並べ替えが行われた複数の時系列データから一つを選択し、
前記選択された時系列データのセグメントデータの順番を、前記ブロックデータ単位で、復元する
データ伝送方法。
【請求項５】
ブロックデータ分だけ時間的にずれて伝送される同一内容の複数の時系列データを受信するデータ受信装置において、
前記ブロックデータは、複数のセグメントデータで構成されており、
前記複数の時系列データの各々は、前記複数のセグメントデータの順番が、該当するブロックデータ単位で、特殊再生を行う際の倍速に応じた時間間隔で並べ替えられており、
前記並べ替えが行われた複数の時系列データから１つを選択する選択手段と、前記選択された時系列データのセグメントの順番を前記ブロックデータ単位で、復元する再並替手段と
を有するデータ受信装置。
【請求項６】
前記複数の時系列データの各々は、前記ブロックデータに含まれるセグメントデータに対して時間順にｎ（ｎは２以上の整数）進法による番号付けを行った場合に、付けられた番号を逆向きに読んだ番号に相当する位置にセグメントデータを配置するパターンで、前記セグメントデータの順番が並べ替えられている
請求項５に記載のデータ受信装置。
【請求項７】
前記複数の時系列データの各々は、前記再並替手段によって復元された時系列データが、前記並べ替えを行う前の時系列データにおいて一定の間隔で位置するセグメントで構成されるように、隣接するブロックデータ相互間で、異なるパターンを用いて、前記セグメントデータの順番が並べ替えられている
請求項５又は６に記載のデータ受信装置。
【請求項８】
ブロックデータ分だけ時間的にずれて伝送される同一内容の複数の時系列データを受信するデータ受信方法において、
前記ブロックデータは、複数のセグメントデータで構成されており、
前記複数の時系列データの各々は、前記複数のセグメントデータの順番が、該当するブロックデータ単位で、特殊再生を行う際の倍速に応じた時間間隔で並べ替えられており、
前記並べ替えが行われた複数の時系列データから１つを選択し、
前記選択された時系列データのセグメントの順番を前記ブロックデータ単位で、復元する
データ受信方法。
【請求項９】
ブロックデータ分だけ時間的にずらして送信する同一内容の複数の時系列データについて、前記ブロックデータを構成する複数のセグメントデータの順番を、該当するブロックデータ単位で、特殊再生を行う際の倍速に応じた時間間隔で並べ替える並替手段と、
前記並べ替えが行われた複数の時系列データから選択された時系列データのセグメントの順番を前記ブロックデータ単位で復元させるために、前記並べ替えが行われた複数の時系列データを送信する送信手段と
を有するデータ送信装置。
【請求項１０】
前記並替手段は、前記ブロックデータに含まれるセグメントデータに対して時間順にｎ（ｎは２以上の整数）進法による番号付けを行った場合に、付けられた番号を逆向きに読んだ番号に相当する位置にセグメントデータを配置するパターンで、セグメントデータの順番を並べ替える
請求項９に記載のデータ送信装置。
【請求項１１】
前記並替手段は、前記再並替手段によって復元された時系列データが、前記並べ替えを行う前の時系列データにおいて一定の間隔で位置するセグメントで構成されるように、隣接するブロックデータ相互間で、異なるパターンを用いて、前記セグメントデータの順番の並べ替えを行う
請求項９又は１０に記載のデータ送信装置。
【請求項１２】
ブロックデータ分だけ時間的にずらして送信する同一内容の複数の時系列データについて、前記ブロックデータを構成する複数のセグメントデータの順番を、該当するブロックデータ単位で、特殊再生を行う際の倍速に応じた時間間隔で並べ替え、
前記並べ替えが行われた複数の時系列データから選択された時系列データのセグメントの順番を前記ブロックデータ単位で復元させるために、前記並べ替えが行われた複数の時系列データを送信する
を有するデータ送信方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、例えば、ビデオ・オン・デマンド（以下、ＶＯＤとも記す）などのサービスに用いられるデータ伝送装置およびその方法に関し、さらに詳しくは、音声、画像およびコンピュータプログラムなどの情報を早送り、巻き戻しおよび一時停止などの特殊態様で伝送できるデータ伝送装置およびその方法とデータ受信装置およびその方法に関する。
【０００２】
【従来の技術】
マルチメディア時代の到来と共にネットワークを使用した各種のデータを提供するサービスが開始される。このサービスは遠隔地にある大量のデータを送信要求を行なうことで瞬時にネットワークを介して送信されてくるものである。ここでデータには音声・画像・コンピュータプログラムなど、伝送可能なあらゆる情報が含まれる。
このような背景のもと、種々のサービスが予想されるが、ここでは一つの例としてＶＯＤを考えてみる。これは映画やテレビ番組などの大量のビデオデータを大容量のハードディスクなどの記録媒体から構成されるサーバーに保存し、視聴者からの送信要求に応じてネットワークを介して瞬時に送信するサービスである。視聴者は通常の再生を試聴することに加えて、随時特殊再生の要求を発行することができる。ここで特殊再生とは、一時停止や早送り、巻き戻しなどの操作を言う。
ＶＯＤサービスを行なう方式として複数考えられるが、今回は一定時間ｔずつずらして同じデータ系列を送信する手法において考える。以下、この手法を簡単に説明する。
図１は時系列データ５を示し、これを一定時間ｔ毎のブロック６に分けて考える。図２は任意の時刻に発生した同じ時系列データ５の送出要求を一定時間ｔで量子化した場合の送出状態を示している。出力データの流れ（以下、ストリームとも記す）３０は、時刻ｔ30で発生した送出要求に対して送出されている時系列データであり、ストリーム３１〜３７はそれぞれ時刻ｔ31〜ｔ37で発生した送出要求に対して送出されている時系列データである。
図２の時刻ｔ37での各ストリームを見ると、ストリーム３１ではブロックＧの先頭、ストリーム３２ではブロックＦの先頭、ストリーム３３ではブロックＥの先頭、ストリーム３４ではブロックＤの先頭、ストリーム３５ではブロックＣの先頭、ストリーム３６ではブロックＢの先頭、ストリーム３７ではブロックＡの先頭が同時に送出されていることがわかる。図３中の矢印は時系列データ上でそのときに同時に送出している箇所を示している。
この手法は、同じ時系列データに送出要求が集中した場合でもストリーム数が莫大な数にならないように、複数の送出要求を一つのストリームに対応させている。厳密な意味ではＶＯＤとは言えないが、許容範囲内に時間ｔをとることによって、擬似的なＶＯＤが可能となる。
擬似的にではなく、各要求に独立に対応してストリームを生成している場合は、記録装置からの読みだし位置を変化させることで特殊再生は実現可能である。
しかしながら、上述した従来のデータ伝送方法では、同じデータに送出要求が集中すると全てに独立に対応することが困難になり、複数の要求をまとめて一つの送出で対応する前述したような擬似的なＶＯＤの手法をとることになる。
従って、この手法でデータを単純に伝送していたのでは特殊再生の要求に答えることはできない。記録装置の読みだし位置を変えてしまうと同じストリームを受信している他の視聴者のストリームにも影響を与えてしまうので問題がある。
また、上述した従来のデータ伝送方法では、早送り、巻き戻し再生を行なう際、２倍速、３倍速など、可変速で行ないたいという要求があった場合、このような要求に適切に答えることが困難であるという問題がある。
【０００３】
【発明が解決しようとする課題】
本発明は、上述した従来技術の問題点に鑑みてなされ、同じデータ送出要求が集中したときにも、かかる要求に適切に対応できるデータ伝送装置およびその方法とデータ受信装置およびその方法とを提供することを目的とする。
また、本発明は、可変速でデータ伝送を行いたいという要求に適切に答えることができるデータ伝送装置およびその方法とデータ受信装置およびその方法とを提供することを目的とする。
【０００４】
【課題を解決するための手段】
第１の観点の発明のデータ伝送装置は、ブロックデータ分だけ時間的にずれて伝送される同一内容の複数の時系列データについて、前記ブロックデータを構成する複数のセグメントデータの順番を、該当するブロックデータ単位で、特殊再生を行う際の倍速に応じた時間間隔で並べ替える並替手段と、前記並べ替えが行われた複数の時系列データから一つを選択する選択手段と、前記選択された時系列データのセグメントデータの順番を、前記ブロックデータ単位で、復元する再並替手段とを有する。
【０００５】
第２の観点の発明のデータ伝送方法は、ブロックデータ分だけ時間的にずれて伝送される同一内容の複数の時系列データについて、前記ブロックデータを構成する複数のセグメントデータの順番を、該当するブロックデータ単位で、特殊再生を行う際の倍速に応じた時間間隔で並べ替え、前記並べ替えが行われた複数の時系列データから一つを選択し、前記選択された時系列データのセグメントデータの順番を、前記ブロックデータ単位で、復元する。
【０００６】
第３の観点の発明のデータ受信装置は、ブロックデータ分だけ時間的にずれて伝送される同一内容の複数の時系列データを受信するデータ受信装置において、前記ブロックデータは、複数のセグメントデータで構成されており、前記複数の時系列データの各々は、前記複数のセグメントデータの順番が、該当するブロックデータ単位で、特殊再生を行う際の倍速に応じた時間間隔で並べ替えられており、前記並べ替えが行われた複数の時系列データから１つを選択する選択手段と、前記選択された時系列データのセグメントの順番を前記ブロックデータ単位で、復元する再並替手段とを有する。
【０００７】
第４の観点の発明のデータ受信方法は、ブロックデータ分だけ時間的にずれて伝送される同一内容の複数の時系列データを受信するデータ受信方法において、前記ブロックデータは、複数のセグメントデータで構成されており、前記複数の時系列データの各々は、前記複数のセグメントデータの順番が、該当するブロックデータ単位で、特殊再生を行う際の倍速に応じた時間間隔で並べ替えられており、前記並べ替えが行われた複数の時系列データから１つを選択し、前記選択された時系列データのセグメントの順番を前記ブロックデータ単位で、復元する。
【０００８】
第５の観点の発明のデータ送信装置は、ブロックデータ分だけ時間的にずらして送信する同一内容の複数の時系列データについて、前記ブロックデータを構成する複数のセグメントデータの順番を、該当するブロックデータ単位で、特殊再生を行う際の倍速に応じた時間間隔で並べ替える並替手段と、前記並べ替えが行われた複数の時系列データから選択された時系列データのセグメントの順番を前記ブロックデータ単位で復元させるために、前記並べ替えが行われた複数の時系列データを送信する送信手段とを有する。
【０００９】
第６の観点の発明のデータ送信方法は、ブロックデータ分だけ時間的にずらして送信する同一内容の複数の時系列データについて、前記ブロックデータを構成する複数のセグメントデータの順番を、該当するブロックデータ単位で、特殊再生を行う際の倍速に応じた時間間隔で並べ替え、前記並べ替えが行われた複数の時系列データから選択された時系列データのセグメントの順番を前記ブロックデータ単位で復元させるために、前記並べ替えが行われた複数の時系列データを送信する。
【００１０】
【発明の実施の形態】
以下、本発明の実施例に係わるデータ伝送装置およびその方法とデータ受信装置およびその方法とについて説明する。
図４に本実施例に関わるデータ伝送装置の構成図を示している。
図４に示すように、本実施例に係わるデータ伝送装置は、例えば、順番置換装置１＿１，１＿２，１＿３，１＿４をケーブル５を介して選択装置２＿１，２＿２,..，２＿ｎに接続し、選択装置２＿１，２＿２,..，２＿ｎをそれぞれ順番再置換装置３＿１，３＿２,..，３＿ｎに接続した構成をしている。選択装置２＿１，２＿２,..，２＿ｎおよび順番再置換装置３＿１，３＿２,..，３＿ｎのそれぞれは例えば各家庭に設けられ、順番再置換装置３＿１，３＿２,..，３＿ｎにはそれぞれＣＲＴ(Chathode Ray Tube）４＿１，４＿２,.．４＿ｎが接続してある。つまり、各家庭におけるデータ受信端末は５＿１，５＿２,..，５＿ｎのそれぞれは選択装置２＿１，２＿２,..，２＿ｎ、順番再置換装置３＿１，３＿２,..，３＿ｎおよびＣＲＴ４＿１，４＿２,.．４＿ｎから構成されている。ここで、ｎは３以上の任意の整数を示している。
【００１１】
順番置換装置１＿１は、図５に示す各ブロック６内のセグメント７の順番を後述するように置換し、ストリームを選択装置２＿１，２＿２,..，２＿ｎに出力する。順番置換装置１＿２，１＿３，１＿４は、順番置換装置１＿１と基本的に同じであるが、ストリームの出力時刻が、順番置換装置１＿１からのストリームの出力時刻に対して、それぞれｔ，２ｔ，３ｔだけ遅れている。
選択装置２＿１は、順番置換装置１＿１，１＿２，１＿３，１＿４からのストリームをそれぞれ入力し、この中から一つを選択し、この選択に応じたストリームを順番再置換装置３＿１に出力する。選択装置２＿２,..，２＿ｎは、選択装置２＿１と基本的に同じ構成をしている。
順番再置換装置３＿１，３＿２,..，３＿ｎは、それぞれ選択装置２＿１，２＿２,..，２＿ｎから入力したストリームに含まれるセグメント７をブロック６内で後述するように再度置換し、この置換したストリームをそれぞれＣＲＴ４＿１，４＿２,.．４＿ｎに出力する。
【００１２】
本実施例のデータ伝送装置におけるデータ系列の送出状況は、前述した図２に示したものと変わらないので、以下、図２を参照しながら説明する。
図４に示すデータ伝送装置では、図２に示すように複数のストリームが時間ｔだけずれて送出されている場合に、選択装置２＿１，２＿２，２＿３を用いることで、特殊再生を従来のデータ伝送装置とは違うストリームを選ぶことにより特殊再生も容易に実現することができる。
例えば、図２に示すストリーム３５の視聴者の一人が時刻ｔpで一時停止を要求し、時刻ｔsで再開を指示したとする。ストリーム３５は時刻ｔpではブロックＤを送出しており、時刻ｔsではブロックＥを送出している。一時停止を解除して送出の再開を行なった時、この視聴者にはブロックＤから送り直せばよいので、ストリーム３６を選ぶように選択すれば良い。選択を切替えたのは特殊再生を要求した視聴者だけなので、同じストリーム３５を見ていた他の視聴者には何ら影響を与えない。
【００１３】
また、ある時刻に図２上で見て上のストリームに選択を切替えれば早送りになり、下のストリームに選択を切替えれば巻き戻しの機能が実現できる。
例えば、ストリーム３５の視聴者の一人が時刻ｔpでストリーム３４に選択を切替えたとする。時刻ｔpではストリーム３５はブロックＤを、ストリーム３４はブロックＥを送出している。ストリームを３５から３４に切替えるということは、時間ｔだけ先のデータに移ったことである。
【００１４】
図６は、ストリームの切替えによる時系列データ上のデータ送出位置の変化を説明するための図である。
図２に示す時刻ｔpではストリーム３７は図６に示す矢印１７の位置を送出しており、ストリーム３６は矢印１６の位置を送出しており、ストリーム３５は矢印１５の位置を送出しており、ストリーム３４は矢印１４の位置を送出しており、ストリーム３３は矢印１３の位置を送出しており、ストリーム３２は矢印１２の位置を送出している。ストリームを３５から３４に切替えるということは矢印１５の位置から矢印１４の位置に移ることになる。
同様にストリーム３３、ストリーム３２と上に切替えていくにしたがって、矢印１３、矢印１２は、時系列データ上の後ろへ移動することになり、早送りを行なったことになる。
同様に図２上で下のストリーム３６、３７へ選択を切替えると、時系列データ上は矢印１６、１７と前に戻ることになり、巻き戻しの機能が実現できる。
しかし、このままでは前記一定時間ｔの間隔でしか特殊再生が行なえないことになり、不便である。
【００１５】
本実施例では、図５に示すように、時系列データ中のブロック６を時間ｔ2毎の１つまたは複数のセグメント７に分割し、このセグメント７を処理単位として用いる。この時、ｎを整数として、ｔがｔ2のｎの冪乗倍になるようにｔ2選ぶようにする。
図７は、順番置換装置１＿１におけるセグメント７の並べ替え処理を説明するための図である。
尚、順番置換装置１＿２，１＿３，１＿４における処理は、順番置換装置１＿１における処理と同様である。
例えば図５のようにブロックＡを８つのセグメントＡ０〜Ａ７に分割したとする。ｎ=２とするとｔ＝ｔ２×ｎ３となる。８は２の３乗なので０〜７を３桁の２進数で表し、それぞれにＡ０〜Ａ７を対応させる（図７（ａ））。
そして、最上位桁が最下位桁となるように２進数の各桁を反転し、この反転した数字を通常の２進数と見て、この数字に対応するようにセグメントを並べ替える（図７（ｂ））。以下、この操作をビットリバースと呼ぶ。
【００１６】
図８は、セグメントの並べ替えを行う前の時系列データと、セグントの並べ替えを行った後の時系列データとの関係を説明するための図である。
順番置換装置１＿１では、通常再生の時において、図８に示すようにセグメントＡ０〜Ａ７を並べ替え、図４に示すように、この並べ替えを行ったストリームＳ１＿１を選択装置２＿１，２＿２，２＿３に出力する。選択装置２−１では、例えば、このストリームＳ１＿１が選択され、ストリームＳ２＿１として順番再置換装置３＿１に出力される。順番再置換装置３＿１では、ストリームＳ２＿１について、セグメントの並びを戻す操作を行なう。この再置換の操作も同じビットリバースの手順で実行できる。
【００１７】
順番置換装置１＿１は、例えば、図９に示すように、制御部１０、メモリ１ａ，１ｂおよびスイッチ１ｃ，１ｄで構成される。メモリ１ａ，１ｂは、それぞれ少なくとも１ブロックを記憶可能な容量を有している。順番置換装置１＿１では、例えば、制御部１０からの制御信号に基づいてスイッチ１ｃをメモリ１ａ側に接続した状態で、入力したストリームＳ０＿１を構成するブロックに含まれる７個のセグメントを、例えば図１０に示すように、メモリ１ａのアドレス「０」，「１」，「２」，「３」，「４」，「５」，「６」，「７」で示される領域に順に記憶（Write）する。そして、制御部１０からの制御信号に基づいてスイッチ１ｃをメモリ１ｂ側に接続し、スイッチ１ｄをメモリ１ａ側に接続した状態で、メモリ１ａの読み出し（Read）をアドレス「０」，「４」，「２」，「６」，「１」，「５」，「３」，「７」の順で行い、この読み出しデータをストリームＳ２＿１として選択装置２＿１に出力する。それと同時に、スイッチ１ｂを介して、メモリ１ｂに次のブロックデータを記憶する。
【００１８】
図１１は、選択装置２＿１の構成図である。
尚、選択装置２＿２，..，２＿ｎの構成は、選択装置２＿１と基本的に同じである。
図１１に示すように、選択装置２＿１は、Ｄ−フリップフロップ（ＦＦ）１００，１０１，１１１、ＮＯＴ回路１０２，１０３、セレクタ１０４，１０５，１０６，１０９，１１０、加算回路１０７および減算回路１０８を有する。
Ｄ−ＦＦ１００は、セグメントパルス信号（ＳＰ）をＣＬＫ端子から入力しており、Ｑ端子は、Ｄ−ＦＦ１０１のＣＬＫ端子に接続してある。また、Ｄ−ＦＦ１００のＱ端子は、ＮＯＴ回路１０２を介してＤ端子に接続してあると共に、セレクタ１０４の入力端子の一つと接続してある。ここで、セグメントパルス信号（ＳＰ）は、図５に示す各セグメント７の先頭に対応したパルス信号である。このセグメントパルス信号は、順番置換装置１＿１〜１＿４からのデータとは別に送られてくるか、もしくは、図示はしないが、受信端末５＿１〜５＿ｎにおいて、順番置換装置１＿１〜１＿４からのデータに基づいて発生される。
【００１９】
Ｄ−ＦＦ１０１のＱ端子は、セレクタ１０４の入力端子の一つと接続してあると共に、ＮＯＴ回路１０３を介してＤ端子に接続してある。
セレクタ１０４は、セグメントパルス信号、Ｄ−ＦＦ１００からのＱ信号およびＤ−ＦＦ１０１からのＱ信号を入力し、ＣＮＴに応じて、これらの信号を選択的に加算回路１０７および減算回路１０８に出力する。ここで、ＣＮＴは、２倍速、４倍速および８倍速のいずれかを示す信号である。このＣＮＴは、図示はしないが、ユーザによって受信端末のボタンもしくはリモコンを使用して入力されたときに発生される信号である。
【００２０】
加算回路１０７は、Ｄ−ＦＦ１１１の値とセレクタ１０５の値とを加算し、この加算結果をＲＥＷ（Rewind）用切換信号Ｓ１０７としてセレクタ１０９に出力する。
セレクタ１０５は、ブロックパルス信号（ＢＰ）に基づいて、「１」又は「２」を選択的に信号Ｓ１０５として加算回路１０７に出力する。ここで、ブロックパルス信号（ＢＰ）は、図５に示す各ブロック６の先頭に対応したパルス信号である。このブロックパルス信号（ＢＰ）は、順番置換装置１＿１〜１＿４からのデータとは別に送られてくる順番置換装置１＿１〜１＿４からのデータに基づいて発生される。
減算回路１０８は、Ｄ−ＦＦ１１０の値からセレクタ１０６の値を減算し、この減算結果をＦＦ（Fast Forward）用切換信号Ｓ１０８としてセレクタ１０９に出力する。
セレクタ１０６は、ブロックパルス信号（ＢＰ）に基づいて、「１」又は「０」を選択的に信号Ｓ１０６として減算回路１０８に出力する。
セレクタ１０９は、ＦＦ／ＲＥＷ（Fast Forward/Rewind）切換信号を入力し、ＦＦ／ＲＥＷ切換信号がＦＦを示した場合にはＦＦ用切換信号Ｓ１０８を切換信号Ｓ１０９としてセレクタ１１０に出力し、ＦＦ／ＲＥＷ切換信号がＲＥＷを示した場合にはＲＥＷ用切換信号Ｓ１０７を切換信号Ｓ１０９としてセレクタ１１０に出力する。このＦＦ／ＲＥＷ切換信号は、図示はしないが、ユーザによって受信端末のボタンもしくはリモコンを使用して入力されたときに発生される信号である。
【００２１】
セレクタ１１０は、切換信号Ｓ１０９に基づいて、順番置換装置１＿１，１＿２，１＿３，１＿４から入力したストリームＳ１＿１，Ｓ１＿２，Ｓ１＿３，Ｓ１＿４を選択的にストリームＳ２＿１として順番再置換装置３＿１に出力する。選択装置２＿１における選択処理については後述する。
図１２は、順番再置換装置３＿１におけるセグメント７の並びを戻す処理を説明するための図である。
図１３は、セグメントの並べ替えを行った時系列データと、セグメントの並べ替えを戻した後の時系列データとの関係を説明するための図である。
再置換する前のセグメントの並び（図１２（ａ））を同じように３桁の２進数で０〜７に対応させ、ビットリバースを行なってセグメントを並べ替えることによって、元の順番（図１２（ｂ））に戻すことができる。そして、順番再置換装置３＿１において元の順番に戻されたストリームが伝送される。
【００２２】
順番再置換装置３＿１は、例えば、図９に示す順番置換装置１＿１と同様の構成をしており、図４に示す入力したストリームＳ２＿１を構成するブロックに含まれる８個のセグメントを、例えば図１４に示すように、図９に示すメモリ１ａのアドレス「０」，「１」，「２」，「３」，「４」，「５」，「６」，「７」で示される領域に順に記憶（Write）する。そして、スイッチ１ｃをメモリ１ｂ側に接続し、スイッチ１ｄをメモリ１ａ側に接続した状態で、メモリ１ａの読み出し（Read）をアドレス「０」，「４」，「２」，「６」，「１」，「５」，「３」，「７」の順で行い、この読み出しデータをストリームＳ３＿１としてＣＲＴ４＿１に出力する。それと同時に、スイッチ１ｂを介して、メモリ１ｂに次のブロックデータを記憶する。
【００２３】
以下、ビットリバースを行なったデータ系列で特殊再生を行なう方法について説明する。
２倍速の早回しの場合
例えば、２倍速の早回しを視聴者が要求した場合、各ブロックのセグメントの半分だけを使用して再置換を行なえばよい。
図１５は２倍速の早回しを行う際における図４に示す選択装置２＿１の切替え操作を説明するための図である。
図１５では、４つのストリーム２０〜２３が、時間ｔだけずれて送出されている様子を示している。以下の図も同様である。例えばストリーム２３の時刻ｔcから２倍速早回しを開始したとする。
図１５の例では各ブロックが８つのセグメントで構成されているので、各ブロックから４個づつのセグメントを取り出せば良い。すなわち、図４に示す順番置換装置１＿１，１＿２，１＿３，１＿４は、それぞれストリーム２０〜２３を選択装置２＿１に出力する。先ず、選択装置２＿１は、ストリーム２３からはブロックＡのセグメントA0,A4,A2,A6の４つを取り出す。次に、選択装置２＿１は、ストリームを切替えてストリーム２２からブロックＢのセグメントB1,B5,B3,B7とブロックＣのセグメントCO,C4,C2,C6とを取り出す。次に、選択装置２＿１は、ストリームを切替えてストリーム２１からブロックＤのセグメントD1,D5,D3,D7とブロックＥのセグメントE0,E4,E2,E6とを取り出す。次に、選択装置２＿１は、ストリームを切替えてストリーム２０からブロックＦのセグメントF1,F5,F3,F7およびブロックＧのセグメントG0,G4,G2,G6を取り出す。
【００２４】
図１６（Ａ），（Ｂ），（Ｃ）は、２倍速早回しの場合の図１１に示す選択装置２＿１におけるストリームの切り換えタイミングを説明するための図である。
図１６（Ａ），（Ｂ）に示すように、セグメントパルス信号ＳＰの８個のパルスが出力される度に、１個のパルスを発生するブロックパルス信号ＢＰが出力される。この部分の詳細な説明について省略する。
そして、図１１に示すセレクタ１０９は、ブロックパルス信号ＢＰのパルスが出力された後、セグメントパルス信号ＳＰの４個目のパルスが出力されるタイミングで、Ｄ−ＦＦ１１１の値に「−１」を加算した値を切換信号Ｓ１０９とすると共に、この値をＤ−ＦＦ１１１の次の値とする。Ｄ−ＦＦ１１１は、現在選択されているストリーム番号を保持しており、この値に「−１」を加算することは、図１５でいうと、ストリーム２３からストリーム２０に向かう向きにストリームを切り換えることを意味している。
このとき、選択装置２＿１から順番再置換装置３＿１に出力される時系列データは、図１５に示す「＊」のついているセグメントで構成されるデータになる。すなわち、「＊」のついているセグメントが取り出されたものであり、この取り出された「＊」のついているセグメントが実際に視聴者が目にするものであり、「＊」が付いていないセグメントは視聴者まで届けられない。各ブロックのセグメントを一つおきに取り出しているので、２倍速早回が実現されている。そして、順番再置換装置３＿１において、図１７に示すように、図１５に示す「＊」のついたセグメントが並べ替えられ、この並べ替えられたストリームが伝送される。
【００２５】
尚、図１７は、時系列上で見た２倍速早送りの状況をそれぞれ示している。これによれば、各ブロック中、読み出されるセグメントの数は２分の１になっていることがわかる。
順番再置換装置３＿１は、入力したストリームＳ２＿１を構成するブロックに含まれる８個のセグメントを、例えば図１８に示すように、図９に示すメモリ１ａのアドレス「０」，「１」，「２」，「３」，「４」，「５」，「６」，「７」で示される領域に順に記憶（Write）する。そして、スイッチ１ｃをメモリ１ｂ側に接続し、スイッチ１ｄをメモリ１ａ側に接続した状態で、メモリ１ａの読み出し（Read）をアドレス「０」，「２」，「１」，「３」，「４」，「６」，「５」，「７」の順で行い、この読み出しデータをストリームＳ３＿１としてＣＲＴ４＿１に出力する。このとき、順番再置換装置３＿１において、図１９に示すように、入力されたストリームＳ２＿１についてセグメントの並べ替えが行われ、ストリームＳ３＿１が出力される。このようにすることで、セグメント相互間の時間的関係が適正化される。
【００２６】
４倍速の早回しの場合
同様に、４倍速の早回しを視聴者が要求した場合、各ブロックのセグメントの４分の１だけを使用して再置換を行なう。
図２０は４倍速の早回しを行う際における図４に示す選択装置２＿１の切替え操作を説明するための図である。
例えばストリーム２９の時刻ｔcから４倍速早回しを開始したとする。図２０の例では各ブロックが８つのセグメントで構成されているので、選択装置２＿１は、各ブロックから２つずつのセグメントを取り出せば良い。この場合に、順番置換装置１＿１，１＿２，１＿３，１＿４および図示しない順番置換装置は、それぞれ図２０に示すストリーム２４〜２９を選択装置２＿１に出力する。
そして、先ず、選択装置２＿１は、ストリーム２９からはブロックＡのセグメントA0、A4の２つを取り出す。
次に、選択装置２＿１は、ストリームを切替えてストリーム２８からブロックＢのセグメントB2、B6の２つを取り出す。次に、選択装置２＿１は、ストリームを切替えてストリーム２７からブロックＣのセグメントC1、C5の２つを取り出す。次に、選択装置２＿１は、ストリームを切替えてストリーム２６からブロックＤのセグメントD3、D7とブロックＥのセグメントE0、E4の２つずつを取り出す。次に、選択装置２＿１は、ストリームを切替えてストリーム２５からブロックＦのセグメントF2、F6の２つを取り出す。次にストリームを切替えてストリーム２４からブロックＧのセグメントG1、G5の２つを取り出す。
図１６（Ｄ）に示すように、図１１に示すセレクタ１０９は、ブロックパルス信号ＢＰのパルスが出力された後、セグメントパルス信号ＳＰの２個目、４個目および６個目のパルスが出力されるタイミングで、Ｄ−ＦＦ１１１の値に「−１」を加算した値を示すＦＦ用切換信号Ｓ１０８を切換信号Ｓ１０９としてセレクタ１１０に出力する。
【００２７】
このとき、選択装置２＿１から順番再置換装置３＿１に出力される時系列データは、図２０に示す「＊」のついているセグメントで構成されるデータになる。各ブロックからは２つのセグメントが取り出され、４倍速早回が実現されている。そして、順番再置換装置３＿１において、図２１に示すように、図２０に示す「＊」のついたセグメントが並べ替えられ、この並べ替えられたストリームが伝送される。図２１から分かるように、各ブロック中、読み出されるセグメントの数は４分の１になっている。
順番再置換装置３＿１は、入力したストリームＳ２＿１を構成するブロックに含まれる７個のセグメントを、例えば図２２に示すように、図９に示すメモリ１ａのアドレス「０」，「１」，「２」，「３」，「４」，「５」，「６」，「７」で示される領域に順に記憶（Write）する。そして、スイッチ１ｃをメモリ１ｂ側に接続し、スイッチ１ｄをメモリ１ａ側に接続した状態で、メモリ１ａの読み出し（Read）をアドレス「０」，「１」，「２」，「３」，「４」，「５」，「６」，「７」の順で行い、この読み出しデータをストリームＳ３＿１としてＣＲＴ４＿１に出力する。このとき、順番再置換装置３＿１において、図２３に示すように、入力されたストリームＳ２＿１についてセグメントの並べ替えは行われず、ストリームＳ２＿１がそのままストリームＳ３＿１として出力される。
【００２８】
８倍速の早回しの場合
同様に、８倍速の早回しを視聴者が要求した場合、各ブロックのセグメントの８分の１だけを使用して再置換を行なう。
図２４は、８倍速の早回しを行う際における図４に示す選択装置２＿１の切替え操作を説明するための図である。
例えばストリーム４６の時刻ｔcから８倍速早回しを開始したとする。図２４の例では各ブロックが８つのセグメントで構成されているので、各ブロックから１つずつのセグメントを取り出せば良い。
この場合に、順番置換装置１＿１，１＿２，１＿３，１＿４および図示しない順番置換装置は、それぞれ図２４に示すストリーム４０〜４６を選択装置２＿１に出力する。そして、先ず、選択装置２＿１は、ストリーム４６からはブロックＡのセグメントA0を取り出す。次に選択装置２＿１は、ストリームを切替えてストリーム４５からブロックＢのセグメントB4を取り出す。次に、選択装置２＿１は、ストリームを切替えてストリーム４４からブロックＣのセグメントC2を取り出す。次に、選択装置２＿１は、ストリームを切替えてストリーム４３からブロックＤのセグメントD6を取り出す。次に、選択装置２＿１は、ストリームを切替えてストリーム４２からブロックＥのセグメントE1を取り出す。次に、選択装置２＿１は、ストリームを切替えてストリーム４１からブロックＦのセグメントF5を取り出す。次に、選択装置２＿１は、ストリームを切替えてストリーム４０からブロックＧのセグメントG3を取り出す。
図１６（Ｅ）に示すように、図１１に示すセレクタ１０９は、ブロックパルス信号ＢＰの出力後、セグメントパルス信号ＳＰの１個目、２個目、３個目、４個目、５個目、６個目および７個目のパルスが出力されるタイミングで、Ｄ−ＦＦ１１１の値に「−１」を加算した値を示すＦＦ用切換信号Ｓ１０８を切換信号１０９としてセレクタ１１０に対して出力する。
このとき、選択装置２＿１から順番再置換装置３＿１に出力される時系列データは、図２４に示す「＊」のついているセグメントで構成されるデータになる。各ブロックからは１つのセグメントが取り出され、８倍速早回が実現されている。そして、順番再置換装置３＿１において、図２５に示すように、図１７に示す「＊」のついたセグメントが並べ替えられ、この並べ替えられたストリームが伝送される。図２５から分かるように、各ブロック中、読み出されるセグメントの数は４分の１になっている。
【００２９】
順番再置換装置３＿１は、入力したストリームＳ２＿１を構成するブロックに含まれる７個のセグメントを、例えば図２２に示すように、図９に示すメモリ１ａのアドレス「０」，「１」，「２」，「３」，「４」，「５」，「６」，「７」で示される領域に順に記憶（Write）する。そして、スイッチ１ｃをメモリ１ｂ側に接続し、スイッチ１ｄをメモリ１ａ側に接続した状態で、メモリ１ａの読み出し（Read）をアドレス「０」，「１」，「２」，「３」，「４」，「５」，「６」，「７」の順で行い、この読み出しデータをストリームＳ３＿１としてＣＲＴ４＿１に出力する。このとき、順番再置換装置３＿１において、図２６に示すように、入力されたストリームＳ２＿１についてセグメントの並べ替えは行われず、ストリームＳ２＿１がそのままストリームＳ３＿１として出力される。
【００３０】
次に巻き戻しについて説明する。
１倍速の巻き戻しの場合
順番置換装置１＿１において、図７，図８を用いて説明したセグメントの並べ替えがブロック単位で行われ、ストリームＳ１＿１が生成される。ストリームＳ１＿１は、例えば選択装置２＿１を介してそのままストリームＳ２＿１として順番再置換装置３＿１に出力される。
順番再置換装置３＿１は、入力したストリームＳ２＿１を構成するブロックに含まれる８個のセグメントを、例えば図２７に示すように、図９に示すメモリ１ａのアドレス「０」，「１」，「２」，「３」，「４」，「５」，「６」，「７」で示される領域に順に記憶（Write）する。そして、スイッチ１ｃをメモリ１ｂ側に接続し、スイッチ１ｄをメモリ１ａ側に接続した状態で、メモリ１ａの読み出し（Read）をアドレス「７」，「３」，「５」，「１」，「６」，「２」，「４」，「０」の順で行い、この読み出しデータをストリームＳ２＿１として選択装置２＿１に出力する。このとき、順番再置換装置３＿１において、図２８に示すように、入力されたストリームＳ２＿１についてセグメントの並べ替えが行われ、ストリームＳ３＿１が出力される。
【００３１】
２倍速の巻き戻しの場合
図２９は、２倍速の巻き戻しを行う際の図４に示す選択装置２＿１の切替え操作を説明するための図である。
この場合に、図４に示す順番置換装置１＿１，１＿２，１＿３，１＿４および図示しない順番置換装置は、それぞれストリーム５０〜５６を選択装置２＿１に出力する。そして、ストリーム５０の時刻ｔｒから２倍速の巻き戻しを開始する場合、先ず、選択装置２＿１は、ストリーム５０からはブロックＧのセグメントG0,G4,G2,G6を取り出す。次に、選択装置２＿１は、ストリームを切り替えてストリーム５１からブロックＦのセグメントF1,F5,F3,F7を取り出す。次に、選択装置２＿１は、ストリームを切り替えてストリーム５３からブロックＥのセグメントE0,E4,E2,E6を取り出す。次に、選択装置２＿１は、ストリームを切り替えてストリーム５４からブロックＤのセグメントD1,D5,D3,D7を取り出す。次に、選択装置２＿１は、ストリームを切り替えて、ストリーム５６からブロックＧのセグメントG0,G4,G2,G6を取り出す。
図１６（Ｆ）に示すように、図１１に示すセレクタ１０９は、ブロックパルス信号ＢＰのパルス出力時にＤ−ＦＦ１１１の値に「２」を加算した値を示すＲＥＷ用切換信号Ｓ１０７を切換信号Ｓ１０９としてセレクタ１１０に出力し、ブロックパルス信号ＢＰのパルス出力後、セグメントパルス信号ＳＰの４個目のパルスが出力されるタイミングで、Ｄ−ＦＦ１１１の値に「１」を加算した値を示すＲＥＷ用切換信号Ｓ１０７を切換信号Ｓ１０９としてセレクタ１１０に対して出力する。
【００３２】
ここで、Ｄ−ＦＦ１１１の値に「１」を加算することは、図２９に示すように、ストリーム５０からストリーム５１への切り換え及びストリーム５３からストリーム５４への切り換えのように、ストリーム５０からストリーム５６に向かう向きに隣接するストリームに切り換えることを意味している。また、Ｄ−ＦＦ１１１の値に「２」を加えることは、図２９に示すように、ストリーム５１からストリーム５３への切り換えおよびストリーム５４からストリーム５６への切り換えのように、ストリーム５０からストリーム５６に向かう向きに、１個だけストリームを飛ばしてストリームを切り換えることを意味している。
このとき、選択装置２＿１から順番再置換装置３＿１に出力される時系列データは、図２９に示す「＊」のついているセグメントで構成されたデータになる。各ブロックからは４つのセグメントが取り出され、２倍速巻き戻しが実現されている。そして、順番再置換装置３＿１において、図３０に示すように、図２９に示す「＊」のついたセグメントが並べ替えられ、この並べ替えられたストリームが伝送される。
【００３３】
順番再置換装置３＿１は、入力したストリームＳ２＿１を構成するブロックに含まれる８個のセグメントを、例えば図３１に示すように、図９に示すメモリ１ａのアドレス「０」，「１」，「２」，「３」，「４」，「５」，「６」，「７」で示される領域に順に記憶（Write）する。そして、スイッチ１ｃをメモリ１ｂ側に接続し、スイッチ１ｄをメモリ１ａ側に接続した状態で、メモリ１ａの読み出し（Read）をアドレス「３」，「１」，「２」，「０」，「７」，「５」，「６」，「４」の順で行い、この読み出しデータをストリームＳ２＿１として選択装置２＿１に出力する。このとき、順番再置換装置３＿１において、図３２に示すように、入力されたストリームＳ２＿１についてセグメントの並べ替えが行われ、ストリームＳ３＿１が出力される。
【００３４】
４倍速の巻き戻しの場合
次に、４倍速の巻き戻しを行う場合について説明する。
図３３は、４倍速の巻き戻しを行う際における図４に示す選択装置２＿１の切り替え操作を説明するための図である。
順番置換装置１＿１から選択装置２＿１にストリーム５７〜６３が出力される。ストリーム５７の時刻ｔｒから４倍速の巻き戻しを開始する場合、先ず、選択装置２＿１は、ストリーム５７からブロックＧのセグメントG0,G4を取り出す。次に選択装置２＿１は、ストリームを切り替えてストリーム５８からブロックＦのセグメントF2,F6を取り出す。次に、選択装置２＿１は、ストリームを切り替えてストリーム５９からブロックＥのセグメントE1,E5を取り出す。次に、選択装置２＿１は、ストリームを切り替えてストリーム６０からブロックＤのセグメントD3,D7を取り出す。次に、選択装置２＿１は、ストリームを切り替えてストリーム６２からブロックＣのセグメントC0,C4を取り出す。次に、選択装置２＿１は、ストリームを切り替えてストリーム６３からブロックＢのセグメントB2,B6を取り出す。
図１６（Ｇ）に示すように、図１１に示すセレクタ１０９は、ブロックパルス信号ＢＰのパルス出力時にＤ−ＦＦ１１１の値に「２」を加算した値を示すＲＥＷ用切換信号Ｓ１０７を切換信号Ｓ１０９する。そして、この切換信号Ｓ１０９をセレクタ１１０に出力し、ブロックパルス信号ＢＰのパルス出力後、セグメントパルス信号ＳＰの２個目、４個目および６個目のパルスが出力されるタイミングで、Ｄ−ＦＦ１１１の値に「１」を加算した値を示すＲＥＷ用切換信号Ｓ１０７を切換信号Ｓ１０９としてセレクタ１１０に対して出力する。
このとき、選択装置２＿１から順番再置換装置３＿１に出力される時系列データは、図３３に示す「＊」のついているセグメントで構成されたデータになる。各ブロックからは２つのセグメントが取り出され、４倍速巻き戻しが実現されている。そして、順番再置換装置３＿１において、図３４に示すように、図３３に示す「＊」のついたセグメントが並べ替えられ、この並べ替えられたストリームが伝送される。
【００３５】
順番再置換装置３＿１は、入力したストリームＳ２＿１を構成するブロックに含まれる８個のセグメントを、例えば図３５に示すように、図９に示すメモリ１ａのアドレス「０」，「１」，「２」，「３」，「４」，「５」，「６」，「７」で示される領域に順に記憶（Write）する。そして、スイッチ１ｃをメモリ１ｂ側に接続し、スイッチ１ｄをメモリ１ａ側に接続した状態で、メモリ１ａの読み出し（Read）をアドレス「１」，「０」，「３」，「２」，「５」，「４」，「７」，「６」の順で行い、この読み出しデータをストリームＳ２＿１として選択装置２＿１に出力する。このとき、順番再置換装置３＿１において、図３６に示すように、入力されたストリームＳ２＿１についてセグメントの並べ替えが行われ、ストリームＳ３＿１が出力される。
【００３６】
８倍速の巻き戻しの場合
次に、８倍速の巻き戻しを行う場合について説明する。
図３７は、８倍速の巻き戻しを行う際における図４に示す選択装置２＿１の切り替え操作を説明するための図である。
順番置換装置１＿１，１＿２，１＿３，１＿４および図示しない順番置換装置から選択装置２＿１にそれぞれストリーム６４〜７０が出力される。ストリーム６４の時刻ｔｒから８倍速の巻き戻しを開始する場合、先ず、選択装置２＿１は、ストリーム６４からブロックＧのセグメントG0を取り出す。次に選択装置２＿１は、ストリームを切り替えてストリーム６５からブロックＦのセグメントF4を取り出す。次に、選択装置２＿１は、ストリームを切り替えてストリーム６６からブロックＥのセグメントE2を取り出す。次に、選択装置２＿１は、ストリームを切り替えてストリーム６７からブロックＤのセグメントD6を取り出す。次に、選択装置２＿１は、ストリームを切り替えてストリーム６８からブロックＣのセグメントC1を取り出す。次に、選択装置２＿１は、ストリームを切り替えてストリーム６９からブロックＢのセグメントB5を取り出す。次に、選択装置２＿１は、ストリームを切り替えてストリーム７０からブロックＡのセグメントA3を取り出す。
図１６（Ｆ）に示すように、図１１に示すセレクタ１０９は、ブロックパルス信号ＢＰのパルス出力時にＤ−ＦＦ１１１の値「２」を加算したＲＥＷ用切換信号Ｓ１０７を切換信号Ｓ１０９としてセレクタ１１０に出力し、ブロックパルス信号ＢＰのパルス出力後、セグメントパルス信号ＳＰの１個目、２個目、３個目、４個目、５個目、６個目および７個目のパルスが出力されるタイミングで、Ｄ−ＦＦ１１１の値に「１」を加算したＲＥＷ用切換信号Ｓ１０７を切換信号Ｓ１０９としてセレクタ１１０に出力する。
このとき、選択装置２＿１から順番再置換装置３＿１に出力される時系列データは、図３７に示す「＊」のついているセグメントで構成されたデータになる。各ブロックからは２つのセグメントが取り出され、８倍速巻き戻しが実現されている。そして、順番再置換装置３＿１において、図３８に示すように、図３７に示す「＊」のついたセグメントが並べ替えられ、この並べ替えられたストリームが伝送される。
【００３７】
順番再置換装置３＿１は、入力したストリームＳ２＿１を構成するブロックに含まれる７個のセグメントを、例えば図３９に示すように、図９に示すメモリ１ａのアドレス「０」，「１」，「２」，「３」，「４」，「５」，「６」，「７」で示される領域に順に記憶（Write）する。そして、スイッチ１ｃをメモリ１ｂ側に接続し、スイッチ１ｄをメモリ１ａ側に接続した状態で、メモリ１ａの読み出し（Read）をアドレス「０」，「１」，「２」，「３」，「４」，「５」，「６」，「７」の順で行い、この読み出しデータをストリームＳ３＿１としてＣＲＴ４＿１に出力する。このとき、順番再置換装置３＿１において、図４０に示すように、入力されたストリームＳ２＿１についてセグメントの並べ替えが行われ、ストリームＳ３＿１が出力される。
図３０，図３４，図３８には時系列上で見た２倍速、４倍速、８倍速巻き戻しの状況をそれぞれ示している。各ブロック中、読み出されるセグメントの数はそれぞれ２分の１、４分の１、８分の１になっていることがわかる。
また、例えばｎ＝３としてブロックＡを９つのセグメントＡ０〜Ａ８に分割したとすると、９は３の２乗なので０〜８のを２桁の３進数で表し、それぞれにＡ０〜Ａ８を対応させる（図４１（ａ））。
そして、各ブロックを８つに分割した時と同様に、３進数のビットリバースを行なう（図４１）。図４２はその時の置換の結果である。また、同様に再置換も同じ３進数のビットリバースを行なう（図４３）。その様子が図４４である。
図では示さないが、前述した実施例と同様に考えて、３進数でセグメントを番号付けした場合は、３倍速・９倍速の早回し及び巻き戻しがストリームの切替えによって実現できる。
【００３８】
また同様に、各ブロックをｎ進数の数字で番号付けすれば、ｎの冪乗倍速の早回し及び巻き戻しがストリームの切替えによって実現できる。
以上の方法を用いれば可変速の特殊再生が可能であることは説明した。
しかし、図１７，図２１，図２５，図３０，図３４，図３８を見ればわかるように、本手法を用いても完全な早回し及び巻き戻しは実現されていない。ブロック内で見れば完全な特殊再生となっているが、ブロック間で歪みが生じている。
．例えば図１７に示す２倍速早回しは、ブロック内で見ればセグメントは一つおきにアクセスされているので完全な倍速早回しになっている。しかし、アクセスされるブロックＡの最後のセグメントとブロックＢの最初のセグメントの間が時系列上では２セグメント分離れている。また、逆にブロックＢの最後のセグメントとブロックＣの最初のセグメントは隣合ってしまっている。
同様に図２１の４倍速早回しでは、各ブロックは８セグメントで構成されているので３セグメントおきにアクセスがあるのが理想だが、５セグメントおきの場所もあれば隣合うセグメントが再生されたりしている。
ここで、可変速の全ての場合に精度の高い特殊再生を実現するのは困難だが、せめて最も頻繁に行なわれる２倍速の特殊再生に関してだけでも精度を上げたいという要求が出てくる。
【００３９】
そこで、ビットリバースによる置換を改良して、更に置換方法をブロック毎に変えるようにする。例えばブロックを８セグメントに分割した場合、図４５に示すように通常のビットリバースを行なった後（図４５（ｂ））、前半の４つのセグメントと後半の４つのセグメントを更に入れ変える（図４５（ｃ））。この結果ブロック内のデータは図４６に示すような順番となる。この置換（以下改良型ビットリバース）を元に戻すには図４７に示すようにまず前半後半の各４セグメントを交換してからビットリバースをかければよい。その様子は図４８に示す。この改良型ビットリバースと通常のビットリバースをブロック毎に交互に行ない、２倍速早回しを行なった場合を図４９に示す。図１５と比べてみるとよくわかるが、先頭からの奇数ブロック（Ａ、Ｃ、Ｅ、Ｇ）は通常のビットリバース、偶数ブロック（Ｂ、Ｄ、Ｆ）は改良型のビットリバースを施している。選ばれたセグメントを時系列上で見ると図５０に示す「＊」のようになる。全てのブロックを通して１セグメントおきにアクセスされているのがわかる。
【００４０】
２倍速巻き戻しも同じように、改良型ビットリバース手法を用いれば完全に１セグメンおきのアクセスが可能である。
また、本実施例では改良型ビットリバースとして、ビットリバースした後の順番を、前半の４つと後半の４つを入れ換える手法をとったが、その他の並べ替えの手法を用いても同じような効果を得ることができる。
また、本実施例では２つの並び替え手法を交互に適用していったが、当然ながら３つ以上の手法を使用してブロック毎に並び替え手法を変えても同じ効果を得ることが可能である。
【００４１】
以上、説明したように、本実施例のデータ伝送装置およびその方法によれば、同じデータ送出要求が集中した場合でも、かかる要求に適切に対応できる。
また、本実施例のデータ伝送装置およびその方法によれば、２倍速や４倍速などの可変速でデータを伝送したいという要求に適切に答えることができる。
以上、説明したように、本実施例のデータ伝送装置およびその方法によれば、同じデータ送出要求が集中した場合でも、かかる要求に適切に対応できる。
また、本実施例のデータ伝送装置およびその方法によれば、複数の送出要求を一つのストリームで対応している場合でも早送り、巻き戻し、一時停止などの特殊再生を実現することができる。
また、本実施例のデータ伝送装置およびその方法によれば、質の高い早送り・巻き戻しを行うことができる。
尚、本発明のデータ受信装置およびその方法を実施する最良の形態は、前述したデータ伝送装置およびその方法を実施する最良の形態と同様である。
【００４２】
【発明の効果】
本発明のデータ伝送装置およびその方法とデータ受信装置およびその方法とは、種々の状況においてＶＯＤなどのサービスに用いることができる。
【図面の簡単な説明】
【図１】  図１は、時系列データを説明するための図であり、
【図２】  図２は、時系列データを伝送するときのタイミングを説明するための図であり、
【図３】  図３は、時系列データに複数のアクセスが生じた場合における同時にデータを送出している箇所を説明するための図であり、
【図４】  図４は、本発明の実施例に係わるデータ伝送装置の構成図であり、
【図５】  図５は、本発明の実施例において処理単位となるセグメントを説明するための図であり、
【図６】  図６は、本発明の実施例におけるストリームの切替えによる時系列データ上のデータ送出位置の変化を説明するための図であり、
【図７】  図７は、図４に示す順番置換装置におけるセグメントの並べ替え処理を説明するための図であり、
【図８】  図８は、セグメントの並べ替えを行う前の時系列データと、セグメントの並べ替えを行った後の時系列データとの関係を説明するための図であり、
【図９】  図９は、順番置換装置の構成図であり、
【図１０】  図１０は、図９に示す順番置換装置における１倍速再生の場合の並べ替え処理を説明するための図であり、
【図１１】  図１１は、図４に示す選択装置の構成図であり、
【図１２】  図１２は、順番再置換装置におけるセグメントの並びを戻す処理を説明するための図であり、
【図１３】  図１３は、セグメントの並べ替えを行った時系列データと、セグメントの並べ替えを戻した後の時系列データとの関係を説明するための図であり、
【図１４】  図１４は、順番再置換装置における１倍速再生の場合の並べ替え処理を説明するための図であり、
【図１５】  図１５は、２倍速の早回しを行う際における図４に示す選択装置の切替え操作を説明するための図であり、
【図１６】  図１６は、図４に示す選択装置におけるストリームの切り換え処理を説明するための図であり、
【図１７】  図１７は、２倍速の早回しにおいて、順番再置換装置において生成されるストリームを説明するための図であり、
【図１８】  図１８は、順番再置換装置における２倍速早回しの場合の並べ替え処理を説明するための図であり、
【図１９】  図１９は、順番再置換装置における２倍速早回しの場合の並べ替え処理を説明するための図であり、
【図２０】  図２０は、４倍速の早回しを行う際における図４に示す選択装置の切替え操作を説明するための図であり、
【図２１】  図２１は、４倍速の早回しにおいて、順番再置換装置において生成されるストリームを説明するための図であり、
【図２２】  図２２は、順番再置換装置における４倍速および８倍速早回しの場合の並べ替え処理を説明するための図であり、
【図２３】  図２３は、順番再置換装置における４倍速早回しの場合の並べ替え処理を説明するための図であり、
【図２４】  図２４は、８倍速の早回しを行う際における図４に示す選択装置の切替え操作を説明するための図であり、
【図２５】  図２５は、８倍速の早回しにおいて、順番再置換装置において生成されるストリームを説明するための図であり、
【図２６】  図２６は、順番再置換装置における８倍速早回しの場合の並べ替え処理を説明するための図であり、
【図２７】  図２７は、順番再置換装置における１倍速巻き戻しの場合の並べ替え処理を説明するための図であり、
【図２８】  図２８は、順番再置換装置における１倍速巻き戻しの場合の並べ替え処理を説明するための図であり、
【図２９】  図２９は、２倍速の巻き戻しを行う際の図４に示す選択装置の切替え操作を説明するための図であり、
【図３０】  図３０は、２倍速の巻き戻しにおいて、順番再置換装置において生成されるストリームを説明するための図であり、
【図３１】  図３１は、順番再置換装置における２倍速巻き戻しの場合の並べ替え処理を説明するための図であり、
【図３２】  図３２は、順番再置換装置における２倍速巻き戻しの場合の並べ替え処理を説明するための図であり、
【図３３】  図３３は、４倍速の巻き戻しを行う際の図４に示す選択装置の切替え操作を説明するための図であり、
【図３４】  図３４は、４倍速の巻き戻しにおいて、順番再置換装置において生成されるストリームを説明するための図であり、
【図３５】  図３５は、順番再置換装置における４倍速巻き戻しの場合の並べ替え処理を説明するための図であり、
【図３６】  図３６は、順番再置換装置における４倍速巻き戻しの場合の並べ替え処理を説明するための図であり、
【図３７】  図３７は、８倍速の巻き戻しを行う際の図４に示す選択装置の切替え操作を説明するための図であり、
【図３８】  図３８は、８倍速の巻き戻しにおいて、順番再置換装置において生成されるストリームを説明するための図であり、
【図３９】  図３９は、順番再置換装置における８倍速巻き戻しの場合の並べ替え処理を説明するための図であり、
【図４０】  図４０は、順番再置換装置における８倍速巻き戻しの場合の並べ替え処理を説明するための図であり、
【図４１】  図４１は、本発明の実施例において、３の冪乗によるビットリバースを用いた場合の図１に示す順番置換装置におけるセグメントの並べ替え処理を説明するための図であり、
【図４２】  図４２は、図４１に示す場合におけるセグメントの並べ替えを行う前の時系列データと、セグメントの並べ替えを行った後の時系列データとの関係を説明するための図であり、
【図４３】  図４３は、図４１に示す場合の順番再置換装置におけるセグメントの並びを戻す処理を説明するための図であり、
【図４４】  図４４は、図４１に示す場合のセグメントの並べ替えを行った時系列データと、セグメントの並べ替えを戻した後の時系列データとの関係を説明するための図であり、
【図４５】  図４５は、本実施例における改良版ビットリバースにおける順番置換装置における処理を説明するための図であり、
【図４６】  図４６は、図４５に示す場合の時系列データの変化を説明するための図であり、
【図４７】  図４７は、本実施例における改良版ビットリバースにおける順番再置換装置における処理を説明するための図であり、
【図４８】  図４８は、図４７に示す場合の時系列データの変化を説明するための図であり、
【図４９】  図４９は、本実施例における改良型ビットリバースによる２倍速早回しを説明するための図であり、
【図５０】  図５０は、図４９に示す場合における順番再置換装置において復元されたデータを説明するための図である。
【符号の説明】
１  順番置換装置
２  選択装置
３  順番再置換装置
６  ブロック
７  セグメント
１２〜１７  時系列データ上の送出位置
２０〜３７  ストリーム
４０〜７０  ストリーム
７１〜７３  時系列データ上で見た送出位置
７４〜７７  ストリーム
７８  時系列データ上で見た送出位置
【図１】
0003804070.tif 000002
【図２】
0003804070.tif 000003
【図３】
0003804070.tif 000004
【図４】
0003804070.tif 000005
【図５】
0003804070.tif 000006
【図６】
0003804070.tif 000007
【図７】
0003804070.tif 000008
【図８】
0003804070.tif 000009
【図９】
0003804070.tif 000010
【図１０】
0003804070.tif 000011
【図１１】
0003804070.tif 000012
【図１２】
0003804070.tif 000013
【図１３】
0003804070.tif 000014
【図１４】
0003804070.tif 000015
【図１５】
0003804070.tif 000016
【図１６】
0003804070.tif 000017
【図１７】
0003804070.tif 000018
【図１８】
0003804070.tif 000019
【図１９】
0003804070.tif 000020
【図２０】
0003804070.tif 000021
【図２１】
0003804070.tif 000022
【図２２】
0003804070.tif 000023
【図２３】
0003804070.tif 000024
【図２４】
0003804070.tif 000025
【図２５】
0003804070.tif 000026
【図２６】
0003804070.tif 000027
【図２７】
0003804070.tif 000028
【図２８】
0003804070.tif 000029
【図２９】
0003804070.tif 000030
【図３０】
0003804070.tif 000031
【図３１】
0003804070.tif 000032
【図３２】
0003804070.tif 000033
【図３３】
0003804070.tif 000034
【図３４】
0003804070.tif 000035
【図３５】
0003804070.tif 000036
【図３６】
0003804070.tif 000037
【図３７】
0003804070.tif 000038
【図３８】
0003804070.tif 000039
【図３９】
0003804070.tif 000040
【図４０】
0003804070.tif 000041
【図４１】
0003804070.tif 000042
【図４２】
0003804070.tif 000043
【図４３】
0003804070.tif 000044
【図４４】
0003804070.tif 000045
【図４５】
0003804070.tif 000046
【図４６】
0003804070.tif 000047
【図４７】
0003804070.tif 000048
【図４８】
0003804070.tif 000049
【図４９】
0003804070.tif 000050
【図５０】
0003804070.tif 000051
0003804070.tif 000052