(57)【特許請求の範囲】
【請求項１】
メモリによって時間インターリーブを行う時間インターリーブ方法であって、Ｉを時間インターリーブの長さ、０から順番に付番されたキャリア番号ｉを０、…、ｎｃ｛（ｎｃ＝９５（伝送モード１のとき）、ｎｃ＝１９１（伝送モード２のとき）ｎｃ＝３８３（伝送モード３のとき）｝、ｍｉを（ｉ×５）ｍｏｄ９６としたとき、伝送モードおよび時間インターリーブの長さに応じて、（Ｉ×ｍｉ）により時間インターリーブのために各キャリアの変調シンボルを格納するメモリ量を、各キャリアに対して求め、
伝送モードおよび時間インターリーブの長さ毎に、各キャリアに対して求めたメモリ量に対応するアドレス値をキャリアの順番に累算して累算値を求め、求めた累算値を各キャリアに対するアドレスの初期値とし、
ＯＦＤＭシンボル入力毎にアドレス番号を＋１して、各キャリアのアドレスの初期値からメモリに格納されているシンボルを読み出すと共に該アドレスに次の入力シンボルを書き込み、アドレス番号のインクリメントを行い、アドレス番号のインクリメントの結果アドレス番号が各キャリアに対して求めたメモリ量のアドレス値の上限値に達したらアドレスを初期値に戻すようにアドレス指定をして、
伝送モードおよび時間インターリーブの長さに応じて、各キャリアに対して求めたメモリ量の領域内から読み出されたシンボルを時間インターリーブ出力とすることを特徴とする時間インターリーブ方法。
【請求項２】
メモリによって時間デインターリーブを行う時間デインターリーブ方法であって、
Ｉを時間インターリーブの長さ、０から順番に付番されたキャリア番号ｉを０、…、ｎｃ｛（ｎｃ＝９５（伝送モード１のとき）、ｎｃ＝１９１（伝送モード２のとき）ｎｃ＝３８３（伝送モード３のとき）｝、ｍｉを（ｉ×５）ｍｏｄ９６としたとき、伝送モードおよび時間インターリーブの長さに応じて、｛−（Ｉ×ｍｉ）｝により時間デインターリーブのために各キャリアの変調シンボルを格納するメモリ量を、各キャリアに対して求め、
伝送モードおよび時間インターリーブの長さに応じて、各キャリアに対して求めたメモリ量に対応するアドレス値をキャリアの順番に累算して累算値を求め、求めた累算値を各キャリアに対するアドレスの初期値とし、
ＯＦＤＭシンボル入力毎にアドレス番号を＋１して、各キャリアのアドレスの初期値からメモリに格納されているシンボルを読み出すと共に該アドレスに次の入力シンボルを書き込み、アドレス番号のインクリメントを行い、アドレス番号のインクリメントの結果アドレス番号が各キャリアに対して求めたメモリ量のアドレス値の上限値に達したらアドレスを初期値に戻すようにアドレス指定をして、
伝送モードおよび時間インターリーブの長さに応じて、各キャリアに対して求めたメモリ量の領域内から読み出されたシンボルを時間デインターリーブ出力とすることを特徴とする時間デインターリーブ方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は地上デジタル放送に使用される時間インターリーブ方法および時間デインターリーブ方法に関する。
【０００２】
【従来の技術】
地上デジタル放送の伝送路符号化方式について、地上デジタル放送の技術的条件にて答申されている。それによれば、地上デジタル放送の伝送方式としてＯＦＤＭ（Orthogonal  Frequency  Division  Multiplexing  直交周波数分割多重）が用いられる。地上デジタル放送の伝送路符号化方式により規定される放送データは、トランスポートストリームパケット複数個からなるデータのグループ（データセグメントとも記す）単位で構成され、データセグメントに同期捕捉のためのパイロット信号を付加したＯＦＤＭブロック（ＯＦＤＭセグメントとも記す）を１３個組み合わせて送信される。
【０００３】
また、この方式では、伝送特性の異なる複数の階層を同時に伝送する階層伝送が可能である。各階層は、１つまたは複数のデータセグメントにより構成され、階層ごとにキャリア変調方式、内符号の符号化率、および時間インターリーブの長さなどのパラメータを指定することができる。
【０００４】
この地上デジタル放送の伝送路符号化において、隣接している変調後のデータを時間的に分散させることで、耐フェージング性能を確保するため時間インターリーブが行われる。階層伝送を行う場合には、階層情報の指定に沿って階層分割され、最大３系統の並列処理が行われる。
【０００５】
また、時間インターリーブの長さを階層単位で指定することにより、各階層毎に異なった伝送路、すなわち各階層毎に異なった受信形態を対象にしている場合、各伝送路に最適な時間インターリーブの長さを設定することを可能としている。
【０００６】
階層合成された信号に対して、時間インターリーブのための構成は図２３に示す如くであって、変調シンボル単位（Ｉ、Ｑ軸単位）でインターリーブが行われる。図２３において、それぞれのブロックはデータセグメント内時間インターリーブの構成を示し、ｎｃの値は伝送モード１の場合は９６（キャリアの数）、伝送モード２の場合は１９２（キャリアの数）、伝送モード３の場合は３８４（キャリアの数）である。
【０００７】
時間インターリーブの長さＩは伝送モード１で、０、４、８、１６が選択でき、伝送モード２で、０、２、４、８が選択でき、伝送モード３で、０、１、２、４が選択できるように規定されている。
【０００８】
ここで、データセグメント内時間インターリーブはＦＩＦＯを用いて行われ、各ＦＩＦＯの記憶容量は、Ｉ×ｍｉであって、ｍｉ＝（ｉ×５）ｍｏｄ９６である。ｉは０から順番に付番されたキャリアの番号であり、Ｉは階層単位で指定可能な時間インターリーブの長さである。
【０００９】
図２７（ａ）および（ｂ）は伝送モード１の場合において選択可能な時間インターリーブ長さ毎に、各キャリアの番号０〜９５に対するＦＩＦＯの記憶容量を示し、図２８（ａ）および（ｂ）は伝送モード２の場合において選択可能な時間インターリーブ長さ毎に、各キャリアの番号０〜１９１に対するＦＩＦＯの記憶容量を示し、図２９（ａ）および（ｂ）は伝送モード３の場合において選択可能な時間インターリーブ長さ毎に、各キャリアの番号０〜３８３に対するＦＩＦＯの記憶容量を示している。
【００１０】
したがって、図２４において示したように、図２７〜図２９を参照して、データセグメント当たりで最大になるシンボルバッファの量（以下、最大シンボルバッファ量とも記す）は、伝送モード１、時間インターリーブの長さＩ＝１６の場合、キャリア番号１９のときに生じて、最大シンボルバッファ量は１５２０になり、伝送モード２、時間インターリーブの長さＩ＝８の場合、キャリア番号１９および１１５のときに生じて、最大シンボルバッファ量は７６０になり、伝送モード３、時間インターリーブの長さＩ＝４の場合、キャリア番号１９、１１５、２１１および３０７のときに生じて、最大シンボルバッファ量は３８０になる。
【００１１】
また、伝送モード１の場合インターリーブの長さＩ＝４、９５番目のキャリアについてみた場合、シンボルバッファの記憶容量Ｚｉは、Ｚｉ＝Ｉ×（９５×５）ｍｏｄ９６＝Ｉ×９１となる。シンボルバッファの記憶容量を単にシンボルバッファ量とも記す。
【００１２】
そこでインターリーブの長さＩ＝４のとき、シンボルバッファ量Ｚ９５＝３６４バイト、時間インターリーブの長さＩ＝８のとき、シンボルバッファ量Ｚ９５＝７２８バイト、時間インターリーブの長さＩ＝１６のとき、シンボルバッファ量Ｚ９５＝１４５６バイト、（１バイト３２ビット、Ｉ、Ｑ各１６ビット）になる。
【００１３】
図２４におけるトータルシンボルバッファ量は、１データシンボル当たりの各キャリアのシンボルバッファ量を合計した量であり、トータルシンボルバッファ量Ｚは
Ｚ＝Σ（Ｉ×ｍｉ）
であって、伝送モード１、Ｉ＝８のとき、トータルシンボルバッファ量は、
Ｚ＝３６４８０
であり、伝送モード１、Ｉ＝１６のとき、トータルシンボルバッファ量は、
Ｚ＝７２９６０
である。
【００１４】
図２４にから明らかなように、時間インターリーブのためには各伝送モードを単一で考えれば１データグメント当たりトータルシンボルバッファ量は最大で７２９６０バイトで同一であるが、全ての伝送モードに対応させると伝送モード３の３８４キャリア分のシンボルバッファ量を用意する必要がある。
【００１５】
また、伝送モード３の場合は最大でも３８０バイト分ですむが、伝送モード１にも対応させるためには、最大１５２０バイト分のシンボルバッファ量を用意する必要がある。
【００１６】
図２３におけるデータセグメント内時間インターリーブのための構成を模式的に示せば図２５の如くであって、各キャリアシンボルに対して定められた記憶容量のＦＩＦＯからなり、各ＦＩＦＯの記憶容量が枠内に示してある。
【００１７】
そこで、伝送モード１、２、３のそれぞれにおいて左欄にキャリア番号ｉを表示した図２６に示すように伝送モード１に対してはキャリアの番号０〜９５に対するシンボルバッファを備え、伝送モード２に対しては、伝送モード１の場合のキャリアの番号０〜９５に対するシンボルバッファを用い、キャリアの番号９６〜１９１に対するシンボルバッファを備え、伝送モード３に対しては、伝送モード１の場合のキャリアの番号０〜９５に対するシンボルバッファおよび伝送モード２の場合のキャリアの番号９６〜１９１に対するシンボルバッファを用い、キャリアの番号１９２〜３８３に対するシンボルバッファを備えて対応する。
【００１８】
したがって、図２５に示す如くキャリアの番号０〜９５については最大７２９６０バイトの記憶容量が必要であり、引き続くキャリアの番号９６〜１９１については最大３６４８０バイトの記憶容量が必要であり、引き続くキャリアの番号１９２〜３８３については最大３６４８０バイトの記憶容量が必要であって、最大必要記憶容量は１４５９２０バイトとなる。
【００１９】
これが１３セグメント分必要であるため１４５９２０×１３＝１８９６９６０バイト必要になる。しかし、１データセグメント分について比較すればよいため、１データセグメント分について説明する。
【００２０】
【発明が解決しようとする課題】
しかるに上記したように従来の時間インターリーブ方法によるときは、３階層まで伝送できるために、階層ごとに最大３つの並列回路が必要であった。
【００２１】
また、伝送モード、時間インターリーブの長さに応じた最大シンボルバッファ量が必要になり、回路規模は大きくなるという問題点がある。
【００２２】
また、最大記憶容量のシンボルバッファを用意して時間インターリーブを行うと、時間インターリーブの長さが短くてシンボルバッファ量が少なくてすむ場合でも、最大シンボルバッファ分のデータを溜め込む必要があるため、時間インターリーブおよび時間デインターリーブの処理時間が大きくなってしまうという問題があった。
【００２３】
本発明はメモリ規模を最小限にすると共に、処理時間を最小限にする時間インターリーブ方法および時間デインターリーブ方法を提供することを目的とする。
【００２４】
【課題を解決するための手段】
本発明にかかる時間インターリーブ方法は、メモリによって時間インターリーブを行う時間インターリーブ方法であって、
Ｉを時間インターリーブの長さ、０から順番に付番されたキャリア番号ｉを０、…、ｎｃ｛（ｎｃ＝９５（伝送モード１のとき）、ｎｃ＝１９１（伝送モード２のとき）ｎｃ＝３８３（伝送モード３のとき）｝、ｍｉを（ｉ×５）ｍｏｄ９６としたとき、伝送モードおよび時間インターリーブの長さに応じて、（Ｉ×ｍｉ）により時間インターリーブのために各キャリアの変調シンボルを格納するメモリ量を、各キャリアに対して求め、
伝送モードおよび時間インターリーブの長さに応じて、各キャリアに対して求めたメモリ量に対応するアドレス値をキャリアの順番に累算して累算値を求め、求めた累算値を各キャリアに対するアドレスの初期値とし、
ＯＦＤＭシンボル入力毎にアドレス番号を＋１して、各キャリアのアドレスの初期値からメモリに格納されているシンボルを読み出すと共に該アドレスに次の入力シンボルを書き込み、アドレス番号のインクリメントを行い、アドレス番号のインクリメントの結果アドレス番号が各キャリアに対して求めたメモリ量のアドレス値の上限値に達したらアドレスを初期値に戻すようにアドレス指定をして、
伝送モードおよび時間インターリーブの長さに応じて、各キャリアに対して求めたメモリ量の領域内から読み出されたシンボルを時間インターリーブ出力とすることを特徴とする。
【００２５】
本発明にかかる時間インターリーブ方法によれば、伝送モードおよび時間インターリーブの長さ毎に、（Ｉ×ｍｉ）により時間インターリーブのために各キャリアの変調シンボルを一時的に格納するシンボルバッファ量に相当するメモリ量が、各キャリアに対して求められ、伝送モードおよび時間インターリーブの長さ毎に、各キャリアに対して求めたメモリ量に対応するアドレス値がキャリアの順番に累算されて累算値が求められ、各キャリアに対するアドレスの初期値とされ、ＯＦＤＭシンボル入力毎にアドレス番号が＋１されて、各キャリアのアドレスの初期値からメモリ量の領域に格納されているシンボルが読み出される共に該アドレスの位置に次の入力シンボルが書き込まれ、アドレス番号のインクリメントの結果アドレス番号が各キャリアに対して求めたメモリ領域のアドレス値の上限値に達したらアドレスを初期値に戻すようにアドレス指定がなされて、伝送モードおよび時間インターリーブの長さに応じて、各キャリアに対して求めたメモリ量の領域内から読み出されたシンボルが時間インターリーブ出力とされるために、メモリ規模を最小限にし、かつ遅延時間が最小限となる。
【００２６】
本発明にかかる時間デインターリーブ方法は、メモリによって時間デインターリーブを行う時間デインターリーブ方法であって、
Ｉを時間インターリーブの長さ、０から順番に付番されたキャリア番号ｉを０、…、ｎｃ｛（ｎｃ＝９５（伝送モード１のとき）、ｎｃ＝１９１（伝送モード２のとき）ｎｃ＝３８３（伝送モード３のとき）｝、ｍｉを（ｉ×５）ｍｏｄ９６としたとき、伝送モードおよび時間インターリーブの長さに応じて、｛−（Ｉ×ｍｉ）｝により時間デインターリーブのために各キャリアの変調シンボルを格納するメモリ量を、各キャリアに対して求め、
伝送モードおよび時間インターリーブの長さに応じて、各キャリアに対して求めたメモリ量に対応するアドレス値をキャリアの順番に累算して累算値を求め、求めた累算値を各キャリアに対するアドレスの初期値とし、
ＯＦＤＭシンボル入力毎にアドレス番号を＋１して、各キャリアのアドレスの初期値からメモリに格納されているシンボルを読み出すと共に該アドレスに次の入力シンボルを書き込み、アドレス番号のインクリメントを行い、アドレス番号のインクリメントの結果アドレス番号が各キャリアに対して求めたメモリ量のアドレス値の上限値に達したらアドレスを初期値に戻すようにアドレス指定をして、
伝送モードおよび時間インターリーブの長さ毎に、各キャリアに対して求めたメモリ量の領域内から読み出されたシンボルを時間デインターリーブ出力とすることを特徴とする。
【００２７】
本発明にかかる時間デインターリーブ方法によれば、上記した本発明の時間インターリーブ方法の場合に対して、伝送モードおよび時間インターリーブの長さに応じて、｛−（Ｉ×ｍｉ）｝により時間デインターリーブのために各キャリアの変調シンボルを一時的に格納するシンボルバッファ量に相当するメモリ量が求められて、時間インターリーブの場合と同様に作用するため、時間デインターリーブのための、メモリ規模を最小限にし、かつ遅延時間が最小限となる。
【００２８】
【発明の実施の形態】
以下、本発明にかかる時間インターリーブ方法を実施の一形態によって説明する。
【００２９】
図１は本発明の実施の一形態にかかる時間インターリーブ方法が適用される時間インターリーブ装置１０の構成を示す概略ブロック図である。
【００３０】
本発明にかかる時間インターリーブ装置は、デジタルシグナルプロセッサ１と時間インターリーブ用外部メモリ６を備えている。
【００３１】
時間インターリーブ前のＩ、Ｑそれぞれのベースバンド信号（ｉ軸データ（１６ビット）とＱ軸データ（１６ビット））受けて一旦内部メモリ２に格納し、時間インターリーブ前のデータから分離したＯＦＤＭシンボル割り込み信号、伝送モード情報、ＴＭＣＣ(Transmission  and  Multiplexing  Configuration  Control)情報を受けて、伝送モード、ＴＭＣＣ情報、インターリーブの長さを伝送モード、ＴＭＣＣ情報格納メモリ３に格納し、伝送モードおよび時間インターリーブの長さに基づいて時間インターリーブ用外部メモリ６のアドレスデータ（ポインタとも記す）をアドレスデータ作成部４にて生成し、作成されたアドレスデータにしたがって時間インターリーブ前のデータを時間インターリーブ用外部メモリ６に書き込み、書き込まれたデータを時間インターリーブ用外部メモリ６から読み出して内部メモり５を介して時間インターリーブ後のデータとして送出する。
【００３２】
図２は時間インターリーブ用外部メモリ６を図２５に対応して模式的に示したものであって、記憶容量は７２９６０バイトである。図２において、ｍｉはｍｉ＝（ｉ×５）ｍｏｄ９６であり、ｎｃの値は９６（伝送モード１）、１９２（伝送モード２）、３８４（伝送モード３）である。
【００３３】
図３および図４は、時間インターリーブ装置１０による時間インターリーブの作用の説明に供するフローチャートである。
【００３４】
有効シンボル長毎に生ずるＯＦＤＭシンボル割り込み信号が入力されると時間インターリーブルーチンに入り、伝送モード情報、時間インターリーブの長さ情報、ＴＭＣＣ情報は伝送モード等の情報が抽出され、ＴＭＣＣ情報格納メモリ３に一旦格納され（ステップＳ１）、伝送モード識別済みか否かがチェックされる（ステップＳ２）。伝送モード識別済みと判別されるとステップＳ２に続いて伝送パラメータ切り替え指標をカウントダウンするカウンタのカウント値が０か否かがチェックされる（ステップＳ３）。
【００３５】
すなわち、データ送信中に伝送モード１、２、３、時間インターリーブの長さ１、２、４、８、１６を切り替える際には、予め１５フレーム前からカウントダウン信号が送られてくる。この伝送パラメータ切り替え指標はフレーム毎に出力されてきてカウンタによってカウントダウンされ、カウント値が０になったときが、伝送モード、または時間インターリーブの長さが切り替わるフレームであると判別される。
【００３６】
ステップＳ２において伝送モード識別済みでないと判別されたとき伝送モード情報が識別される（ステップＳ４）。ステップＳ４に続いて、ＯＦＤＭシンボル割り込みが来る直前の伝送モード、すなわちＴＭＣＣメモリ３に記憶されている伝送モード情報に基づく伝送モードと次のＯＦＤＭシンボル割り込みが来たときに送られてきた伝送モード情報に基づく伝送モードとを比較して、伝送モードが一致するか否かがチェックされる（ステップＳ５）。
【００３７】
ステップＳ５において伝送モードが一致すると判別されたときはステップＳ５に続いてステップＳ３が実行される。
【００３８】
ステップＳ３においてカウンタのカウント値が０であると判別されたとき、すなわち伝送モード切り替えが行われると判別されたとき、またはステップＳ５において伝送モードが一致しないと判別されたときは、時間インターリーブの長さが識別され（ステップＳ６）、ステップＳ６において識別された時間インターリーブの長さが直前の時間インターリーブに関する情報に基づく時間インターリーブの長さと一致するか否かがチェックされる（ステップＳ７）。
【００３９】
ステップＳ７において時間インターリーブの長さが直前に時間インターリーブの長さと一致したと判別されたとき、またはステップＳ３においてカウンタのカウント値が０でないと判別されたときは(例えば、階層毎のデータセグメント数、伝送モードおよび時間インターリーブの長さが変わらないとき)、以前に作成されたボイン夕に沿ってＩ、Ｑそれぞれのベースバンド信号が時間インターリーブ用外部メモリ６から読み出される（ステップＳ８）。
【００４０】
ステップＳ８に続いて、読み出されたデータが格納されていたアドレスデータによって指定された時間インターリーブ用外部メモリ６のアドレス位置に次のデータが書き込まれる（ステップＳ９）。ステップＳ９に続いて時間インターリーブ用外部メモリ６のアドレスデータが１インクリメントされて（ステップＳ１０）、時間インターリーブ用外部メモリ６に各キャリアのシンボルバッファ量に相当するメモリ領域のアドレスデータが上限値か否かがチェックされる（ステップＳ１１）。
【００４１】
ステップＳ１１において各キャリアのシンボルバッファ量に相当するメモリ領域のアドレスデータの上限値と判別されないときはリターンされ、ステップＳ１１において各キャリアのシンボルバッファ量に相当するメモリ領域のアドレスデータの上限値と判別されたときはアドレスデータの値が初期値に戻されてリターンされる（ステップＳ１２）。
【００４２】
上記のように、アドレスデータの指示に基づく時間インターリーブ用外部メモリ６のアドレスデータに基づく位置からデータが読み出され、読み出されたアドレスデータに対応する位置に、内部メモリ２に格納されている次のデータが書き込まれ、時間インターリーブ用外部メモリ６のアドレスデータがインクリメントされて、インクリメントされたアドレスデータが次のキャリアのシンボルバッファ量に相当するメモリ領域のアドレスの初期値と比較して一致したら、そのキャリアのポインタが初期値に戻されることになる。
【００４３】
この結果、書き込まれたデータが次に読み出されるのはシンボルバッファ量に相当するメモリ領域に蓄積された後で、アドレスデータの値が書き込まれたそのアドレスデータの値に一致したら読み出されることになって、時間インターリーブがなされており、この蓄積された数が時間インターリーブを施した後の遅延シンボル数となる。
【００４４】
ステップＳ５において伝送モード情報に変更があり、またはステップＳ７において時間インターリーブの長さに変更があったと判別されたときは、新たに時間インターリーブのアドレスデータが作成されてリターンされる（ステップＳ１３）。
【００４５】
伝送モードが変わっており、かつ時間インターリーブの長さが変わっていると判別されたときには、次の割り込みに続くステップＳ８の実行時には、新たに再生されたポインタに沿って読み出しが行われる。
【００４６】
次に、ステップＳ１３の時間インターリーブのアドレスデータ作成について、図４に示すフローチャートによって説明する。
【００４７】
時間インターリーブのアドレスデータ作成ルーチンにはいると、伝送モード、時間インターリーブ長さおよび階層伝送方式に基づいて時間インターリーブ用外部メモリ６の各キャリアのシンボルバッファ量に相当するメモリ領域の計算が行われる（ステップＳ１０１）。時間インターリーブ用外部メモリ６の各キャリアのシンボルバッファ量に相当するメモリ領域の計算は時間インターリーブの長さ０、４、８、１６について（ｉ×５）ｍｏｄ９６に基づいて行われる。
【００４８】
各キャリアのシンボルバッファ量に相当するメモリ領域は、伝送モードと時間インターリーブ長によって異なる。
【００４９】
ステップＳ１０１に続いて、伝送モードおよび時間インターリーブの長さに基づいてアドレスの初期設定がなされ（ステップＳ１０２）、次に各データセグメントの先頭アドレスが設定されて（ステップＳ１０３）、リターンされる。
【００５０】
しかし、全体で見ると伝送モード１ときにおける時間インターリーブの長さＩ＝１６のときと、伝送モード２ときにおける時間インターリーブの長さＩ＝８のときと、伝送モード３のときにおける時間インターリーブの長さＩ＝４のときとを見ると伝送モードにかかわらずトータルシンボルバッファ量は同じである（図２４参照）。
【００５１】
ここで、ステップＳ１０２についてさらに説明する。伝送モードおよび時間インターリーブの長さＩによって階層ごとのシンボルバッファ量を計算して（図２７〜図２９参照）、各キャリアシンボルごとにシンボルバッファ量を加算した値を、アドレスデータの初期値にする(図５〜図７参照)。図２７〜図２９において、各時間インターリーブの長さＩにおける左欄に示した０から９５、０から１９１、０から３８３は、順番に付番されたキャリアの番号を示している。
【００５２】
例えば、伝送モード１において時間インターリーブの長さＩ＝１６の場合、第１番目のキャリアシンボルに対してシンボルバッファ量は０であり、第２番目のキャリアシンボルに対してシンボルバッファ量は８０であり、第３番目のキャリアシンボルに対してシンボルバッファ量は１６０である（図２７（ａ）参照）。
【００５３】
したがって、アドレスデータの初期値は、第１番目のキャリアシンボルに対しては０であり、第２番目のキャリアシンボルに対しては８０（＝０＋８０）であり、第３番目のキャリアシンボルに対しては２４０（＝８０＋１６０）であり、第１番目のキャリアシンボルに対してはアドレスデータの初期値は０とされ、第２番目のキャリアシンボルに対してはアドレスデータの初期値は８０とされ、第３番目のキャリアシンボルに対してはアドレスデータの初期値は２４０とされる（図５（ａ）参照）。図５において各インターリーブの長さにおける左欄は付番されたキャリアの番号を示している。
【００５４】
次にステップＳ１０３についてさらに説明する。階層ごとに時間インターリーブ長が異なると、データセグメント単位で各データセグメントのシンボルバッファ量が異なる。このデータセグメント単位で各データセグメントのシンボルバッファ量を加算した値を、データセグメントのアドレスデータの初期値とする。
【００５５】
例えば伝送モード１において時間インターリーブ長さＩ＝４のとき、図５（ａ）および（ｂ）に示す如く、１データセグメント当たりのシンボルバッファ量は１８２４０であり、時間インターリーブ長さＩ＝８のとき、１データセグメント当たりのシンボルバッファ量は３６４８０であり、時間インターリーブ長さＩ＝１６のとき、１データセグメント当たりのシンボルバッファ量は７２９６０である。
【００５６】
そこで、伝送モード１の場合について時間インターリーブの長さＩが、Ｉ＝４、Ｉ＝８、Ｉ＝１６と異なる場合についての１データセグメント当たりの初期値について説明すると、第１番目の階層のデータセグメント０のアドレスデータの初期値は０である。第２番目の階層のデータセグメント１のアドレスデータの初期値は５４７２０（＝１８２４０＋３６４８０）である。第３番目の階層のデータセグメント３のアドレスデータの初期値は１２７６８０（＝５４７２０＋７２９６０）である。このようにして各階層のデータセグメントに対するアドレスの初期値が求まる。
【００５７】
このように、１データシンボル分（モード１の場合は１２４８（９６×１３）キャリアシンボル分、モード２の場合は２４９６（１９２×１３）キャリアシンボル分、モード３の場合は４９９２（３８４×１３）キャリアシンボル分、）のアドレスデータを作成する。
【００５８】
次に、図３に戻って、ステップＳ８にて作成したアドレスに沿って時間インターリーブ用外部メモリ６からデータを読み出し、内部メモリ５に記憶する。このときに、最初の方は時間インターリーブに必要な遅延シンボル数分のデータがまだ溜め込まれていないので、最初はから読み状態となる。１データシンボル分１２４８個のデータの読み出しを終わったら、次に同じアドレスを用いて、１データシンボル分内部メモリ２から時間インターリーブ用外部メモリ６へデータの書き込みが行われる（ステップＳ９）。次にアドレスを各キャリアシンボル毎に一つインクリメントする（ステップＳ１０）。次いで、各キャリア毎のシンボルバッファ量に相当するメモリ領域の上限値に達しているかが判別される（ステップＳ１１）。
【００５９】
ここで、各キャリアシンボルのアドレス値が上限値に達していなかったら、そのままリターンしてＯＦＤＭシンボル割り込みがかかるまで待機し、各キャリアシンボルのアドレス値が上限値に達していたら、各々のキャリアシンボルに対してシンボルバッファ量に相当するメモリ領域の初期値にアドレスを戻す（ステップＳ１２）。したがって、ステップＳ８にて読み出したデータは各々のキャリアシンボルに対してシンボルバッファ量の相当分蓄積され、時間インターリーブ相当の遅延シンボル量となる。
【００６０】
なお、伝送モード２の場合は時間インターリーブの長さが伝送モード１の場合の１／２に規定されているが、キャリアの数は伝送モード１の場合に比較して２倍になっており、伝送モード３の場合は時間インターリーブの長さが伝送モード１の場合の１／４に規定されているが、キャリアの数は伝送モード１の場合に比較して４倍になっているため、時間インターリーブに使用する時間インターリーブ用外部メモリ６の記憶容量は伝送モードを問わず変化はない。
【００６１】
上記を具体例によって説明する。
【００６２】
伝送モード１において時間インターリーブの長さＩ＝１６の場合におけるアドレスデータの初期値は図８（ａ）に示すように図５の初期値から定まり、次のデータシンボルのときにおけるアドレスデータは図８（ｂ）に示す如くになり、８０ＯＦＤＭシンボル後におけるアドレスデータは図８（ｃ）に示す如くになる。
【００６３】
図９は伝送モード１において、階層Ａは時間インターリーブの長さＩ＝１６が１データセグメント、階層Ｂは時間インターリーブの長さＩ＝８が３データセグメント、階層Ｃは時間インターリーブの長さＩ＝４が９データセグメントの階層伝送例の場合におけるアドレスデータを模式的に例示している。
【００６４】
図１０は伝送モード１において時間インターリーブの長さＩ＝１６の場合で、最大メモリ容量を使用するとき、すなわち１３データセグメント全ての階層が時間インターリーブの長さが１６のときにおける階層伝送例の場合を示している。この場合、時間インターリーブ用外部メモリ６の記憶容量は９４８４７９バイトであり、従来必要とした１８９６９６０バイトに比較して少なくて済む。
【００６５】
伝送モード２において時間インターリーブの長さＩ＝８の場合におけるアドレスデータの初期値は図１１（ａ）に示すように図６の初期値から定まり、次のＯＦＤＭシンボルのときにおけるアドレスデータは図１１（ｂ）に示す如くになり、４０ＯＦＤＭシンボル後におけるアドレスデータは図１１（ｃ）に示す如くになる。図６において、各インターリーブの長さにおける左欄は付番されたキャリアの番号を示している。
【００６６】
図１２は伝送モード２において、階層Ａは時間インターリーブの長さＩ＝８が１データセグメント、階層Ｂは時間インターリーブの長さＩ＝４が３データセグメント、階層Ｃは時間インターリーブの長さＩ＝２が９データセグメントの１３データセグメント伝送例の場合におけるアドレスデータを模式的に例示している。
【００６７】
伝送モード３において時間インターリーブの長さＩ＝４の場合におけるアドレスデータの初期値は図１３（ａ）に示すように図７の初期値から定まり、、次のＯＦＤＭシンボルのときにおけるアドレスデータは図１３（ｂ）に示す如くになり、２０ＯＦＤＭシンボル後におけるアドレスデータは図１３（ｃ）に示す如くになる。図７において各インターリーブの長さにおける左欄は付番されたキャリアの番号を示している。
【００６８】
図１４は伝送モード３において、階層Ａは時間インターリーブの長さＩ＝４が１データセグメント、階層Ｂは時間インターリーブの長さＩ＝２が３データセグメント、階層Ｃは時間インターリーブの長さＩ＝１が９データセグメントの階層伝送例の場合におけるアドレスデータを模式的に例示している。
【００６９】
以上説明したように、時間インターリーブ装置１０では、従来のシンボルバッファの場合よりもよりも少ない記憶容量の時間インターリーブ用外部メモリ６であらゆる伝送モードや時間インターリーブの長さに応じた時間インターリーブが可能になる。また、アドレス指定によって時間インターリーブを行うために遅延時間も少なくて済む。
【００７０】
次に時間デインターリーブ方法について説明する。
【００７１】
時間デインターリーブは時間インターリーブと逆の処理を行うため、ステップＳ１０１にて行う各キャリアのシンボルバッファ量に相当するメモリ領域の計算のみが、時間インターリーブの場合と異なる。
【００７２】
伝送モード１の場合を例に説明すると、図２７（ａ）に示す如くインターリーブの長さＩ＝１６ときは、キャリア番号１９が最大の１５２０シンボル分遅延されて伝送されてくるので、時間デインターリーブの場合はこのキャリア番号１９が遅延０にすればよい。したがって、時間インターリーブ用外部メモリ６に対応する時間デインターリーブ用外部メモリの記憶容量の計算は時間インターリーブの長さＩ＝０、４、８、１６について最大シンボルバッファ量［−｛Ｉ×（ｉ×５）ｍｏｄ９６｝］に基づいて行われる。
【００７３】
これに基づいて、図１５に伝送モード１のときの時間インターリーブの長さＩ＝４、８、１６毎の各キャリアシンボルに対する必要記憶容量を、同様に図１６に伝送モード２のときの時間インターリーブの長さＩ＝２、４、８毎の各キャリアシンボルに対する必要記憶容量を、図１７に伝送モード３のときの時間インターリーブの長さＩ＝１、２、４毎の各キャリアシンボルに対する必要記憶容量を示す。図１５〜図１７において、各インターリーブの長さにおける左欄は付番されたキャリアの番号を示している。
【００７４】
次に、ステップＳ１０２にて各データセグメントのアドレスデータの初期値を求める。各データセグメントのアドレスデータの初期値を求める方法は時間インターリーブの場合における初期値を求める方法と同様である。図１８に伝送モード１の場合における時間インターリーブの長さＩ毎の各キャリアシンボルに対するアドレスデータの初期値を、図１９に伝送モード２の場合における時間インターリーブの長さＩ毎の各キャリアシンボルに対するアドレスデータの初期値を、図２０に伝送モード２の場合における時間インターリーブの長さＩ毎の各キャリアシンボルに対するアドレス初期値を示す。図１８〜図２０において、各インターリーブの長さにおける左欄は付番されたキャリアの番号を示している。
【００７５】
例えば、伝送モード１に場合において、時間インターリーブの長さＩ＝１６のとき、アドレス初期値は図１８に示す如く、第１番目のキャリアシンボルに対しては０、第２番目のキャリアシンボルに対しては１５２０（＝０＋１５２０）、第３番目のキャリアシンボルに対しては２９６０（＝１５２０＋１４４０）の如くになる。
【００７６】
伝送モード１の場合において、時間インターリーブの長さＩ＝１６のとき、アドレスデータの初期値は図２１（ａ）に示す如く図１８に示した初期値から定まり、次のＯＦＤＭシンボルのときにアドレスデータは図２１（ｂ）に示す如く１インクリメントされ、１５２０ＯＦＤＭシンボル後においては図２１（ｃ）に示す如くになる。
【００７７】
図２２は伝送モード１の場合において、階層Ａは時間インターリーブの長さＩ＝１６が１データセグメント、階層Ｂは時間インターリーブの長さＩ＝８が３データセグメント、階層Ｃは時間インターリーブの長さＩ＝４が９データセグメントの合計１３データセグメントの階層伝送の場合におけるアドレスデータを模式的に示している。
【００７８】
また、上記した本発明では作成したアドレスデータに沿って時間デインターリーブ用外部メモリから格納データを読み出し、アドレスデータをインクリメントして時間デインターリーブ用外部メモリにデータを書き込む場合を説明したが、作成したアドレスデータに沿って時間デインターリーブ用外部メモリに書き込んでから、アドレスデータをインクリメントして時間デインターリーブ用外部メモリから読み出すこともできる。
【００７９】
【発明の効果】
以上説明したように本発明にかかる時間インターリーブ方法および時間デインターリーブ方法によれば、メモリ規模を最小限にできると共に、時間インターリーブおよび時間デインターリーブの処理時間を最小限にすることができるという効果が得られる。
【図面の簡単な説明】
【図１】本発明の実施の一形態にかかる時間インターリーブ方法が適用される時間インターリーブ装置の概略構成を示すブロック図である。
【図２】本発明の実施の一形態にかかる時間インターリーブ用外部メモリの模式説明図である。
【図３】本発明の実施の一形態にかかる時間インターリーブの作用の説明に供するフローチャートである。
【図４】本発明の実施の一形態にかかる時間インターリーブの作用の説明に供するフローチャートである。
【図５】伝送モード１の場合における時間インターリーブの長さ毎に対する本発明の時間インターリーブ説明のための各キャリアに対するアドレスデータ初期値説明図である。
【図６】伝送モード２の場合における時間インターリーブの長さ毎に対する本発明の時間インターリーブ説明のための各キャリアに対するアドレスデータ初期値説明図である。
【図７】伝送モード３の場合における時間インターリーブの長さ毎に対する本発明の時間インターリーブ説明のための各キャリアに対するアドレスデータ初期値説明図である。
【図８】本発明方法によるときの時間インターリーブの説明に供するアドレスデータの説明図である。
【図９】本発明方法によるときの時間インターリーブの説明に供するアドレスデータの説明図である。
【図１０】本発明方法によるときの時間インターリーブの説明に供するアドレスデータの説明図である。
【図１１】本発明方法によるときの時間インターリーブの説明に供するアドレスデータの説明図である。
【図１２】本発明方法によるときの時間インターリーブの説明に供するアドレスデータの説明図である。
【図１３】本発明方法によるときの時間インターリーブの説明に供するアドレスデータの説明図である。
【図１４】本発明方法によるときの時間インターリーブの説明に供するアドレスデータの説明図である。
【図１５】本発明によるときの伝送モード１の場合における時間インターリーブの長さ毎の各キャリアに対する時間デインターリーブに必要な記憶容量の説明図である。
【図１６】本発明によるときの伝送モード２の場合における時間インターリーブの長さ毎の各キャリアに対する時間デインターリーブに必要な記憶容量の説明図である。
【図１７】本発明によるときの伝送モード３の場合における時間インターリーブの長さ毎の各キャリアに対する時間デインターリーブに必要な記憶容量の説明図である。
【図１８】本発明によるときの伝送モード１の場合における時間デインターリーブの長さ毎の各キャリアに対するアドレスデータの初期値説明図である。
【図１９】本発明によるときの伝送モード２の場合における時間デインターリーブの長さ毎の各キャリアに対するアドレスデータの初期値説明図である。
【図２０】本発明によるときの伝送モード３の場合における時間デインターリーブの長さ毎の各キャリアに対するアドレスデータの初期値説明図である。
【図２１】本発明方法によるときの時間デインターリーブの説明に供するアドレスデータの説明図である。
【図２２】本発明方法によるときの時間デインターリーブの説明に供するアドレスデータの説明図である。
【図２３】従来の時間インターリーブの説明図である。
【図２４】従来の時間インターリーブのための最大シンボルバッファ量の説明図である。
【図２５】従来の時間インターリーブのための最大シンボルバッファ量の説明図である。
【図２６】伝送モード１、２、３の場合における各キャリアに対するシンボルバッファ量の説明図である。
【図２７】伝送モード１の場合における各キャリアに対するシンボルバッファ量の説明図である。
【図２８】伝送モード２の場合における各キャリアに対するシンボルバッファ量の説明図である。
【図２９】伝送モード３の場合における客キャリアに対するシンボルバッファ量の説明図である。
【符号の説明】
２および５  内部メモリ
３  伝送モード、ＴＭＣＣ情報格納メモリ
４  アドレスデータ作成部
６  時間インターリーブ用外部メモリ
【図１】
0003911398.tif 000002
【図２】
0003911398.tif 000003
【図３】
0003911398.tif 000004
【図４】
0003911398.tif 000005
【図５】
0003911398.tif 000006
【図６】
0003911398.tif 000007
【図７】
0003911398.tif 000008
【図８】
0003911398.tif 000009
【図９】
0003911398.tif 000010
【図１０】
0003911398.tif 000011
【図１１】
0003911398.tif 000012
【図１２】
0003911398.tif 000013
【図１３】
0003911398.tif 000014
【図１４】
0003911398.tif 000015
【図１５】
0003911398.tif 000016
【図１６】
0003911398.tif 000017
【図１７】
0003911398.tif 000018
【図１８】
0003911398.tif 000019
【図１９】
0003911398.tif 000020
【図２０】
0003911398.tif 000021
【図２１】
0003911398.tif 000022
【図２２】
0003911398.tif 000023
【図２３】
0003911398.tif 000024
【図２４】
0003911398.tif 000025
【図２５】
0003911398.tif 000026
【図２６】
0003911398.tif 000027
【図２７】
0003911398.tif 000028
【図２８】
0003911398.tif 000029
【図２９】
0003911398.tif 000030