JP2001067265A - データ書込読出方法、デインターリーブ方法、データ処理方法、メモリ、及びメモリ駆動装置 - Google Patents

Abstract

(57)【要約】 【課題】コストの削減が図られたデータ書込読出方法、
デインターリーブ方法、データ処理方法、メモリ、及び
メモリ駆動装置を提供する。 【解決手段】送信機１００でインターリーブされた複数
のデータを受信機１１０のメモリ１１０ａに書き込むと
きの書込方向を、行方向及び列方向に交互に変える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データをメモリに
書き込み、この書き込まれたデータを読み出すデータ書
込読出方法、このデータ書込読出方法を適用したデイン
ターリーブ方法、このデータ書込読出方法を適用したデ
ータ処理方法、このデータ書込読出方法によりデータが
書き込まれるメモリ、及び、このデータ書込読出方法を
実施してメモリへのデータの書込み、読出しを行うメモ
リ駆動装置に関する。

【０００２】

【従来の技術】データの送受が行われる送受信システム
は、送信機と、その送信機から送信されたデータを受信
する受信機とを備えている。送受信システムのうち、デ
ジタル放送システムでは、送信機から受信機にデータを
伝送するときに伝送路で発生するバースト状の誤りを分
散させるため、送信機で、伝送されるデータがブロック
化して並べられたスーパーフレームを２つ構成し、それ
ら２つのスーパーフレームを構成するデータをインター
リーブして読み出し、受信機に送信している。後述する
図２には、送信機で構成されるスーパーフレームを示す
模式図が示されている。

【０００３】この図２には、構成される２つのスーパー
フレームのうちの一方のスーパーフレーム１のみが示さ
れているが、もう一方のスーパーフレームについても、
図示したスーパーフレーム１と全く同じ構成である。従
って、以下では、スーパーフレームの構成を説明するに
あたっては、図２に示されているスーパーフレーム１を
主に取りあげて説明する。

【０００４】スーパーフレーム１は、１〜８の番号が付
された８個のフレーム１，フレーム２，フレーム３，
…，フレーム８を有している。１個のフレームは、１〜
４８の番号が付された、ｙ方向に並ぶ４８個のスロット
１，スロット２，スロット３，…，スロット４８から構
成されている。１個のスロットは、１ｂｙｔｅから成る
データがｘ方向に２０４個並んで構成されるが、その２
０４個のデータのうちの１個のデータは、インターリー
ブの対象から除かれるデータであるため、図２には、ｘ
方向に２０３個のデータが並んだ構成が示されており、
以下では、ｘ方向に２０３個のデータが並んでいるとし
て話を進めていく。尚、１ｂｙｔｅ＝８ｂｉｔである。

【０００５】図２に示すスーパーフレーム１が構成され
ると、そのスーパーフレーム１を構成するデータは、フ
レーム１の最上層にあるスロット１のデータ１＿１か
ら、インターリーブ方向に順次読み出され受信機に送信
され、最後にフレーム８のスロット４８のデータ８＿２
０３が読み出されると、１つのスーパーフレーム１を構
成する全データの読み出しが終了する。このようにイン
ターリーブ方向にデータを順次読み出すことにより、１
つのスーパーフレームを構成するデータはインターリー
ブされて受信機に送信される。

【０００６】上記のようにしてスーパーフレーム１のデ
ータの読出しが終了したら、引き続いて、もう１つ別の
スーパーフレーム（以下、スーパーフレーム２と呼ぶ）
を構成するデータについても、同様の方法で読み出され
て受信機に送信される。スーパーフレーム２を構成する
データが読み出されて受信機に送信されている間、送信
機のメモリには、新たなデータから成るスーパーフレー
ム１が構成される。スーパーフレーム２を構成するデー
タの送信が終了したら、引き続いて、新たなデータから
成るスーパーフレーム１を構成するデータがインターリ
ーブ方向に順次読み出され受信機に送信される。このよ
うに、送信機では、メモリから一方のスーパーフレーム
のデータを読み出している間に、そのメモリに新たにデ
ータが書き込まれてもう一方のスーパーフレームが構成
される。つまり、送信機では、メモリへの、スーパーフ
レーム１を構成するデータの書込みと、スーパーフレー
ム２を構成するデータの書込みとが交互に行われるとと
もに、メモリからの、スーパーフレーム１を構成するデ
ータの読出しと、スーパーフレーム２を構成するデータ
の読出しとが交互に行われる。

【０００７】受信機は、送信機から送信されたインター
リーブされた複数のデータが書き込まれるメモリを有し
ている。その受信機が有するメモリは、送信機で構成さ
れる２つのスーパーフレーム分のデータが書き込まれる
だけの容量を有しており、受信機のメモリは、そのメモ
リの半分の領域で、送信機で構成されるスーパーフレー
ム１についてのデータの書込み、読出しが繰り返し行わ
れ、残りの半分の領域で、もう１つ別のスーパーフレー
ム２を構成するデータの書込み、読出しが繰り返し行わ
れる。これにより、送信機でインターリーブされて送信
された複数データを、順次デインターリーブすることが
できる。

【０００８】

【発明が解決しようとする課題】送信機で構成される１
つのスーパーフレームは、上述したように、８個のフレ
ームから構成され、各フレームは４８個のスロットから
構成され、１つのスロットは、１ｂｙｔｅのデータが２
０３個から成る。従って、１つのスーパーフレームの容
量は、２０３（＝１つのスロットを構成する１ｂｙｔｅ
のデータの数）×４８（１つのフレームが有するスロッ
トの数）×８（１つのスーパーフレームが有するフレー
ムの数）＝７７９５２ｂｙｔｅとなる。送信機は、通常
２つのスーパーフレームを構成するため、受信機のメモ
リは、これら２つのスーパーフレーム分のデータが書き
込めるように、７７９５２ｂｙｔｅ×２＝１５５９０４
ｂｙｔｅ、つまり、約１．２５Ｍｂｉｔの容量が必要と
なる。このため、データをデインターリーブするためだ
けに、約１．２５Ｍｂｉｔのメモリ１１０ａが必要とな
り、データを受信するためのコストが高くなるという問
題がある。

【０００９】本発明は、上記の事情に鑑み、コストの削
減が図られたデータ書込読出方法、デインターリーブ方
法、データ処理方法、メモリ、及びメモリ駆動装置を提
供することを目的とする。

【００１０】

【課題を解決するための手段】本発明のデータ書込読出
方法は、複数のデータを、メモリに、書込方向に順次書
き込み、上記メモリに書き込まれた上記複数のデータを
読出方向に順次読み出すデータ書込読出方法において、

【００１１】上記メモリに現在書き込まれている複数の
データの次にこのメモリに書き込む複数のデータの書込
方向を、現在書き込まれている複数のデータが読み出さ
れるときの読出方向と同一方向若しくは反対方向にする
ことを特徴とする。

【００１２】従来、データが書き込まれるメモリセルを
複数有するメモリに、例えば、複数のデータそれぞれを
順次書き込み、そのメモリに書き込まれたデータを並び
かえて順次読み出す場合、そのメモリを第１の領域と第
２の領域との２つの領域に分割し、各領域で、データの
書込み、読出しを行っている。このとき、そのメモリの
第１の領域で、複数のデータが書き込まれ、その書き込
まれた複数のデータが並びかえられて読み出されるとと
もに、もう一方の第２の領域では、第１の領域でデータ
の読出しが行われている間に別の複数のデータが書き込
まれ、その第１の領域でデータの書込みが行われている
間に、その第２の領域に書き込まれたデータが並びかえ
られて読み出される。つまり、従来では、メモリに、デ
ータの書込み、読出しが行われる第１の領域に加えて、
さらに、データの読出し、書込みが行われる第２の領域
が必要である。

【００１３】これに対し、本発明のデータ書込読出方法
では、メモリに現在書き込まれている複数のデータの次
にこのメモリに書き込む複数のデータの書込方向を、現
在書き込まれている複数のデータが読み出されるときの
読出方向と同一方向若しくは反対方向にしている。従っ
て、メモリの、読出方向に配列されるメモリセルの配列
方向と、次に書き込まれるデータの書込方向に配列され
るメモリセルの配列方向とが一致する。従って、本発明
のデータ書込読出方法では、データの読出しが現在行わ
れている領域に、その領域でのデータの読出しを行いな
がら、次のデータを書き込むことができる。従来では、
上述したように、メモリには、新たな複数のデータが書
き込めるように、第１の領域に加えて第２の領域が必要
であったが、本発明のデータ書込読出方法では、メモリ
に、従来では必要な第２の領域に相当する領域は不要で
あり、データを並びかえるためのメモリの容量は小さく
てすみ、コストの削減が図られる。

【００１４】また、本発明のデータ書込読出方法は、上
記メモリに現在書き込まれている複数のデータを行方向
に読み出す場合は、次に書き込む複数のデータを行方向
に順次書き込み、一方、上記メモリに現在書き込まれて
いる複数のデータを列方向に読み出す場合は、次に書き
込む複数のデータを列方向に順次書き込むことが好まし
い。

【００１５】現在書き込まれている複数のデータが、行
方向に読み出されるのか、あるいは列方向に読み出され
るのかに応じて、次に書き込む複数のデータの書込方向
を行方向若しくは列方向にすることにより、データの読
出しが現在行われている領域に、その領域でのデータの
読出しを行いながら、次のデータを書き込むことができ
る。

【００１６】また、本発明のデータ書込読出方法は、複
数のデータを、上記メモリに、少なくとも１個のアドレ
スを有し１個のアドレスに対応する領域に少なくとも１
個のデータが書き込まれるブロックがｎ行ｎ列に並ぶマ
トリックス構造に配列することが好ましい。

【００１７】データを、ブロックがｎ行ｎ列に並ぶマト
リックス構造に配列すると、行方向に書き込まれるデー
タの数と、列方向に書き込まれるデータの数とを等しく
することができる。従って、行方向に読み出されるデー
タの数と、列方向に読み出されるデータの数とを、互い
に等しくすることができる。

【００１８】また、本発明のデインターリーブ方法は、
インターリーブされた複数のデータを、メモリに、書込
方向に順次書き込み、上記メモリに書き込まれた上記複
数のデータを読出方向に順次読み出してデインターリー
ブするデインターリーブ方法において、

【００１９】上記メモリに現在書き込まれている複数の
データの次にこのメモリに書き込む複数のデータの書込
方向を、現在書き込まれている複数のデータが読み出さ
れるときの読出方向と同一方向若しくは反対方向にする
ことを特徴とする。

【００２０】本発明のデインターリーブ方法は、本発明
のデータ書込読出方法が適用された方法である。従っ
て、メモリにインターリーブされたデータを書き込んだ
後、それらデータをデインターリーブして読み出す場
合、データの読出しが現在行われている領域に、その領
域でのデータの読出しを行いながら、インターリーブさ
れた新たなデータを書き込むことができる。このため、
インターリーブされた複数のデータをデインターリーブ
するためのメモリの容量は小さくてすみ、インターリー
ブされた複数のデータを、低コストでデインターリーブ
することができる。

【００２１】ここで、本発明のデインターリーブ方法
は、上記メモリに現在書き込まれている複数のデータを
行方向に読み出す場合は、次に書き込む複数のデータを
行方向に順次書き込み、一方、上記メモリに現在書き込
まれている複数のデータを列方向に読み出す場合は、次
に書き込む複数のデータを列方向に順次書き込むことが
好ましい。

【００２２】このようにデータを書き込むことにより、
データの読出しが現在行われている領域に、その領域で
のデータの読出しを行いながら、次のデータを書き込む
ことができる。

【００２３】ここで、本発明のデインターリーブ方法
は、インターリーブされた複数のデータを、上記メモリ
に、少なくとも１個のアドレスを有し１個のアドレスに
対応する領域に少なくとも１個のデータが書き込まれる
ブロックがｎ行ｎ列に並ぶマトリックス構造に配列する
ことが好ましい。

【００２４】データを、ブロックがｎ行ｎ列に並ぶマト
リックス構造に配列すると、行方向に読み出されてデイ
ンターリーブされるデータの数と、列方向に読み出され
てデインターリーブされるデータの数とを、互いに等し
くすることができる。また、本発明のデインターリーブ
方法において、例えば、メモリに書き込まれたデータを
行方向もしくは列方向のどちらの方向から読み出しても
同じ数のデータがデインターリーブされるようにする場
合、上記のように、インターリーブされた複数のデータ
を、ブロックがｎ行ｎ列に並ぶマトリックス構造に配列
すると、メモリにデータを書き込むときに、そのメモリ
の、データが書き込まれないメモリセルの数を少なくす
ることができ、インターリーブされた複数のデータをメ
モリに効率よく書き込むことができる。

【００２５】また、本発明のデータ処理方法は、複数の
データをインターリーブする第１のステップと、このイ
ンターリーブされた複数のデータを、メモリに、書込方
向に順次書き込み、上記メモリに書き込まれた上記複数
のデータを読出方向に順次読み出してデインターリーブ
する第２のステップとを備えたデータ処理方法におい
て、

【００２６】上記第２のステップが、上記メモリに現在
書き込まれている複数のデータの次にこのメモリに書き
込む複数のデータの書込方向を、現在書き込まれている
複数のデータが読み出されるときの読出方向と同一方向
若しくは反対方向にするステップであることを特徴とす
る。

【００２７】本発明のデータ処理方法は、本発明のデー
タ書込読出方法を実行する方法である。従って、インタ
ーリーブされた複数のデータを、低コストでデインター
リーブすることができる。

【００２８】ここで、本発明のデータ処理方法は、上記
第２のステップが、上記メモリに現在書き込まれている
複数のデータを行方向に読み出す場合は、次に書き込む
複数のデータを行方向に順次書き込み、一方、上記メモ
リに現在書き込まれている複数のデータを列方向に読み
出す場合は、次に書き込む複数のデータを列方向に順次
書き込むことが好ましい。

【００２９】このようにデータを書き込むことにより、
データの読出しが現在行われている領域に、その領域で
のデータの読出しを行いながら、第１のステップでイン
ターリーブされた新たな複数のデータを書き込むことが
できる。

【００３０】ここで、本発明のデータ処理方法は、上記
第１のステップが、複数のデータがマトリックス状に配
列されて成るフレームを複数有するスーパーフレームを
構成し、このスーパーフレームを構成する複数のデータ
をインターリーブするステップであることが好ましい。

【００３１】スーパーフレームを構成することにより、
本発明のデータ処理方法をデジタル放送システムに適用
することができる。

【００３２】ここで、本発明のデータ処理方法は、上記
第２のステップが、インターリーブされた複数のデータ
を、上記メモリに、少なくとも１個のアドレスを有し１
個のアドレスに対応する領域に少なくとも１個のデータ
が書き込まれるブロックがｎ行ｎ列に並ぶマトリックス
構造に配列するステップであることが好ましい。

【００３３】データを、ブロックがｎ行ｎ列に並ぶマト
リックス構造に配列すると、行方向に読み出されてデイ
ンターリーブされるデータの数と、列方向に読み出され
てデインターリーブされるデータの数とを、互いに等し
くすることができる。また、本発明のデータ処理方法に
おいて、例えば、メモリに書き込まれたデータを行方向
もしくは列方向のどちらの方向から読み出しても同じ数
のデータがデインターリーブされるようにする場合、上
記のように、インターリーブされた複数のデータを、ブ
ロックがｎ行ｎ列に並ぶマトリックス構造に配列する
と、メモリにデータを書き込むときに、そのメモリの、
データが書き込まれないメモリセルの数を少なくするこ
とができ、インターリーブされた複数のデータをメモリ
に効率よく書き込むことができる。

【００３４】ここで、本発明のデータ処理方法は、上記
第１のステップが、（２０３×４８）個のデータがマト
リックス状に配列されて成るフレームを８個有するスー
パーフレームを構成し、このスーパーフレームを構成す
る（２０３×４８×８）個のデータをインターリーブす
るステップであり、

【００３５】上記第２のステップが、上記メモリに現在
書き込まれている（２０３×４８×８）個のデータを行
方向に読み出す場合は、次に書き込む（２０３×４８×
８）個のデータを行方向に順次書き込み、一方、上記メ
モリに現在書き込まれている（２０３×４８×８）個の
データを列方向に読み出す場合は、次に書き込む（２０
３×４８×８）個のデータを列方向に順次書き込むこと
が好ましい。

【００３６】ＢＳデジタル放送では、通常、送信機側
で、（２０３×４８）個のデータがマトリックス構造に
配列されて成るフレームを８個有するスーパーフレーム
を構成し、そのスーパーフレームを構成する（２０３×
４８×８）個のデータをインターリーブしている。従っ
て、第１のステップを上記のようなステップにすること
により、本発明のデータ処理方法を、ＢＳデジタル放送
に適合した形態にすることができる。

【００３７】ここで、本発明のデータ処理方法は、上記
第２のステップが、上記メモリに（２０３×４８×８）
個のデータを、それぞれが２０３×８個のデータから成
る４８個のマトリックス構造に配列するステップであっ
て、

【００３８】上記４８個のマトリックス構造それぞれ
が、少なくとも１個のアドレスを有し１個のアドレスに
対応する領域に少なくとも１個のデータが書き込まれる
ブロックがｎ行ｎ列に並んだ構造であることが好まし
い。

【００３９】（２０３×４８×８）個のデータを４８個
のマトリックス構造に配列すると、インターリーブされ
た（２０３×４８×８）個のデータを、（２０３×８）
個のデータ毎にデインターリーブすることができる。ま
た、メモリに書き込まれたデータを行方向もしくは列方
向のどちらの方向から読み出しても同じ数のデータがデ
インターリーブされるようにする場合、上記のように、
インターリーブされた複数のデータを、ブロックがｎ行
ｎ列に並ぶマトリックス構造に配列すると、メモリにデ
ータを書き込むときに、そのメモリの、データが書き込
まれないメモリセルの数を少なくすることができ、イン
ターリーブされた複数のデータをメモリに効率よく書き
込むことができる。

【００４０】ここで、本発明のデータ処理方法は、上記
４８個のマトリックス構造それぞれが、２６個のアドレ
スを有し１個のアドレスに対応する領域に１個のデータ
が書き込まれるブロックが８行８列に並んだ構造であ
り、上記第２のステップが、上記ブロックの、１個のア
ドレスに対応する領域に、１個のデータを書き込むステ
ップであることが好ましく、また、上記４８個のマトリ
ックス構造それぞれが、４個のアドレスを有し１個のア
ドレスに対応する領域に７個のデータが書き込まれるブ
ロックが８行８列に並んだ構造であり、上記第２のステ
ップが、上記マトリックス構造の、１個のアドレスに対
応する領域に、７個のデータを書き込むステップである
ことも好ましい。

【００４１】また、本発明のメモリは、複数のデータが
書込方向に順次書き込まれ、書き込まれた複数のデータ
が読出方向に順次読み出されるメモリにおいて、

【００４２】現在書き込まれている複数のデータの次に
書き込まれる複数のデータの書込方向が、現在書き込ま
れている複数のデータが読み出されるときの読出方向と
同一方向もしくは反対方向であることを特徴とする。

【００４３】また、本発明のメモリ駆動装置は、複数の
データを、メモリに、書込方向に順次書き込み、上記メ
モリに書き込まれた上記複数のデータを読出方向に順次
読み出すメモリ駆動装置において、

【００４４】上記メモリに現在書き込まれている複数の
データの次にこのメモリに書き込む複数のデータの書込
方向を、現在書き込まれている複数のデータが読み出さ
れるときの読出方向と同一方向若しくは反対方向にする
ことを特徴とする。

【００４５】本発明のメモリ駆動装置は、本発明のデー
タ書込読出方法を実行する装置である。従って、本発明
のメモリ駆動装置を用いることにより、メモリの、デー
タの読出しが現在行われている領域に、その領域での複
数のデータの読出しを行いながら、次のデータを書き込
むことができ、データの並べかえを、容量の小さいメモ
リで行うことができる。

【００４６】ここで、本発明のメモリ駆動装置は、上記
メモリに現在書き込まれている複数のデータを行方向に
読み出す場合は、次に書き込む複数のデータを行方向に
順次書き込み、一方、上記メモリに現在書き込まれてい
る複数のデータを列方向に読み出す場合は、次に書き込
む複数のデータを列方向に順次書き込むことが好まし
い。

【００４７】また、本発明のメモリ駆動装置は、上記メ
モリのアドレスを指定するアドレス指定手段を有し、

【００４８】このアドレス指定手段で上記メモリのアド
レスを順次指定することにより、複数のデータを、上記
メモリに、少なくとも１個のアドレスを有し１個のアド
レスに対応する領域に少なくとも１個のデータが書き込
まれるブロックがｎ行ｎ列に並ぶマトリックス構造に配
列することが好ましい。

【００４９】例えば、１個のアドレスに対応する領域に
１個のデータを書き込むようにすると、複数のデータを
メモリに書き込む前に一旦並べ替えることは不要であ
る。すなわち、メモリに書き込む前に一旦データを並べ
替えるためのバッファは不要であり、さらにコストの削
減が図られるメリットがある。一方、１個のアドレスに
対応する領域に複数のデータを書き込むようにすると、
メモリに書き込む前に一旦データを並べ替えるためのバ
ッファは必要となるが、メモリのアドレスの数を少なく
することができるためアドレス生成回路の構成が簡単に
なるというメリットや、アクセス速度の遅いメモリにも
対応できるというメリットがある。これらのメリットに
ついては、後述する実施形態でさらに詳しく述べる。ま
た、複数のデータを、ブロックがｎ行ｎ列に並ぶマトリ
ックス構造に配列することにより、メモリにデータを効
率よく書き込むことができる。

【００５０】

【発明の実施の形態】以下、本発明の実施形態について
説明する。

【００５１】図１〜図６は、本発明のデータ書込方法の
第１実施形態を採用したデータ処理方法を実行する送受
信システム（以下、第１の送受信システムと呼ぶ）を用
いて、複数のデータをインターリーブし、そのインター
リーブされた複数のデータをデインターリーブする様子
を説明する図である。

【００５２】図１は、第１の送受信システムの一例を示
す図である。

【００５３】この送受信システムは、伝送路１２０で互
いに接続された送信機１００と受信機１１０を備えてい
る。送信機１００は、データが書き込まれるとともに、
書き込まれたデータが読み出されるメモリ１００ａと、
メモリ駆動装置１００ｂを有している。そのメモリ駆動
装置１００ｂは、受信機１１０に送信する複数のデータ
を、その受信機１１０に送信する前に一旦メモリ１００
ａに書き込み、そのメモリ１００ａに書き込まれた複数
のデータをインターリーブして読み出すものである。そ
のメモリ駆動装置１００ｂによりデータがメモリ１００
ａに順次書き込まれると、図２に示すスーパーフレーム
が構成される。

【００５４】送信機１００において、図２に示すスーパ
ーフレーム１を構成するにあたっては、送信機のメモリ
にデータが順次書き込まれ、２０３個のデータ１＿１，
データ１＿２，データ１＿３，…，データ１＿２０３か
ら成る１つのスロットが、スロット１、スロット２、ス
ロット３、…、スロット４８の順に構成され、フレーム
１が構成される。次に、２０３個のデータ２＿１，デー
タ２＿２，データ２＿３，…，データ２＿２０３から成
る１つのスロットが、スロット１、スロット２、スロッ
ト３、…、スロット４８の順に構成され、フレーム２が
構成される。以下、同様にして、２０３個のデータから
成る１つのスロットが４８個から構成されたフレーム
３、…、フレーム８が順次構成される。これにより、ス
ーパーフレーム１が構成される。

【００５５】送信機１００において、図２に示すよう
に、スーパーフレーム１が構成されると、そのスーパー
フレーム１を構成するデータは、フレーム１の最上層に
あるスロット１のデータ１＿１から、インターリーブ方
向に、フレーム１のスロット１のデータ１＿１、フレー
ム２のスロット１のデータ２＿１、フレーム３のスロッ
ト１のデータ３＿１、……、フレーム８のスロット１の
データ８＿１が、メモリ駆動装置１００ｂにより順次読
み出され伝送路１２０（図１参照）を経由して受信機１
１０に送信される。さらにフレーム８のスロット１のデ
ータ８＿１が読み出されたら、今度はフレーム１のスロ
ット１のデータ１＿２から、インターリーブ方向に、フ
レーム１のスロット１のデータ１＿２、フレーム２のス
ロット１のデータ２＿２、フレーム３のスロット１のデ
ータ３＿２、……、フレーム８のスロット１のデータ８
＿２が順次読み出され受信機１１０に送信される。フレ
ーム８のスロット１のデータ８＿２が読み出されたら、
今度はフレーム１のスロット１のデータ１＿３から、や
はりインターリーブ方向に、データが順次読み出され
る。このようにして、フレーム１のスロット１のデータ
１＿１から、インターリーブ方向に各フレームのスロッ
ト１のデータが順次読み出され、とりあえず、フレーム
１のスロット１のデータ１＿１から数えて、インターリ
ーブ方向に２０３個のデータが読み出され受信機１１０
に送信される（すなわち、フレーム１のスロット１のデ
ータ１＿１から、フレーム３のスロット１のデータ３＿
２６まで読み出され送信される）。

【００５６】図３は、フレーム１のスロット１のデータ
１＿１から数えて、インターリーブ方向に２０３個のデ
ータが読み出される様子を示す模式図である。この図３
には、スーパーフレーム１を構成するフレーム１〜フレ
ーム８それぞれのスロット１が並べて示されている。

【００５７】読出データＲ１は、インターリーブ方向に
読み出される、フレーム１のスロット１のデータ１＿１
からフレーム３のスロット１のデータ３＿２６までの２
０３個のデータ（つまり、２０３ｂｙｔｅ分のデータ）
である。このように、２０３個のデータが読み出された
ら、次に、各フレームのスロット１の１段下層にあるス
ロット２（図２参照）のデータについて、フレーム１の
スロット２のデータ１＿１から、やはりインターリーブ
方向に２０３個のデータが読み出され、受信機１１０に
送信される。以下、同様にして、各フレームのスロット
２よりも下層にあるスロット３〜スロット４８につい
て、同一番号が付されたスロットから成るスロット集合
体毎に、データ１＿１から、インターリーブ方向に２０
３個のデータが読み出され受信機１１０に送信される。
尚、以下では、各フレームのスロット１の集合から成る
スロット集合体を、スロット１集合体と呼び、各フレー
ムのスロット２，…，スロット８の集合から成るスロッ
ト集合体を、スロット２集合体，…，スロット８集合体
と呼ぶことにする。

【００５８】各フレームそれぞれのスロット４８の集合
からなるスロット４８集合体から２０３個のデータが読
み出されて受信機１１０に送信されたら、最上層のスロ
ット１に戻り、先に読み出された読出データＲ１（図３
参照）のうちの最後に読み出されたデータ３＿２６に対
し、インターリーブ方向に隣り合う、フレーム４のスロ
ット１のデータ４＿２６から、やはりインターリーブ方
向に２０３個のデータが順次読み出され、受信機１１０
に送信される。図３に示す読出データＲ２は、フレーム
４のスロット１のデータ４＿２６からインターリーブ方
向に読み出された２０３個のデータである（すなわち、
フレーム４のスロット１のデータ４＿２６から、フレー
ム６のスロット１のデータ６＿５１までのデータであ
る）。フレーム６のスロット１のデータ６＿５１が読み
出されたら、各フレームのスロット１よりも下層にある
スロット２〜スロット４８スロットについて、同一番号
が付されたスロット集合体毎に、フレーム４のスロット
１のデータ４＿２６からインターリーブ方向に２０３個
のデータが読み出され受信機１１０に送信される。以
下、同一番号が付されたスロット集合体毎に、２０３個
のデータの読出しが順次繰り返される。図３に示す読出
データＲ３は、フレーム６のスロット１のデータ６＿１
７８からフレーム８のスロット１のデータ８＿２０３ま
での２０３個のデータを表す。この読出データＲ３が読
み出されることにより、各フレームのスロット１の集合
から成るスロット１集合体のデータが全て読み出され、
受信機１１０に送信されたことになる。ところで、１つ
のスロットは、２０３個のデータから構成され、スーパ
ーフレーム１は８個のフレームから構成されるため、各
フレームの同一番号が付されたスロットの集合から成る
スロット集合体について考えると、そのスロット集合体
は、全部で、２０３×８個のデータから構成されている
ことになる。従って、上記のようにデータを２０３個づ
つ読み出していくと、１つのスロット集合体を構成する
データは、２０３個づつのデータの読出しを８回行うこ
とにより全て読み出されることになる。読出データＲ３
が読み出されたら、２〜４８の番号が付されたスロット
についても、フレーム６のスロット１のデータ６＿１７
８から、フレーム８のスロット１のデータ８＿２０３ま
でデータが順次読み出される。フレーム８のスロット４
８のデータ８＿２０３が読み出されると、１つのスーパ
ーフレーム１を構成する全データの読み出しが終了した
ことになる。このようにインターリーブ方向にデータを
順次読み出すことにより、１つのスーパーフレームを構
成するデータはインターリーブされて受信機１１０に送
信される。

【００５９】上記のようにしてスーパーフレーム１のデ
ータの読出しが終了したら、引き続いて、もう１つ別の
スーパーフレーム２を構成するデータについても、同様
の方法で読み出されて受信機１１０に送信される。スー
パーフレーム２を構成するデータが読み出されて受信機
１１０に送信されている間、送信機１００のメモリ１０
０ａには、メモリ駆動装置１００ｂにより新たなデータ
が順次書き込まれ、新たなデータから成るスーパーフレ
ーム１が構成される。スーパーフレーム２を構成するデ
ータの送信が終了したら、引き続いて、新たなデータか
ら成るスーパーフレーム１を構成するデータがインター
リーブ方向に順次読み出され受信機１１０に送信され
る。このように、送信機１００では、メモリ１００ａか
ら一方のスーパーフレームのデータを読み出している間
に、そのメモリ１００ａに新たにデータが書き込まれ、
もう一方のスーパーフレームが構成される。つまり、送
信機１００では、メモリ１００ａへの、スーパーフレー
ム１を構成するデータの書込みと、スーパーフレーム２
を構成するデータの書込みとが交互に行われるととも
に、メモリ１００ａからの、スーパーフレーム１を構成
するデータの読出しと、スーパーフレーム２を構成する
データの読出しとが交互に行われる。

【００６０】メモリ１００ａから読み出されたデータ
は、図１に示す受信機１１０に送信される。この受信機
１１０は、データが書き込まれるとともに、書き込まれ
たデータが読み出されるメモリ（本発明のメモリの第１
実施形態）１１０ａと、メモリ駆動装置（本発明のメモ
リ駆動装置の第１実施形態）１１０ｂを有している。そ
のメモリ駆動装置１１０ｂは、メモリ１１０ａのアドレ
スを指定し、その指定されたアドレスに対応する領域
に、送信機１００から送信されたデータを書き込み、そ
の書き込まれたデータをデインターリーブして読み出す
ものである。メモリ駆動装置１１０ｂがメモリ１１０ａ
にデータを順次書き込む様子について、図４を参照しな
がら説明する。

【００６１】送信機１００で行われるデータのインター
リーブは、１つのスーパーフレーム毎に行われている
が、受信機１１０で行われるデインターリーブについて
は、８個のフレーム１，フレーム２，フレーム３，…，
フレーム８（図２参照）それぞれの同一番号のスロット
の集合から成るスロット集合体を構成するデータ毎に行
われる。各フレームは４８個のスロットから構成される
ため、スロット集合体は４８個存在する。この４８個の
スロット集合体を構成するデータを、各スロット集合体
を構成するデータ毎にデインターリーブするために、送
信機１００において、インターリーブされた、１つのス
ーパーフレームを構成する複数のデータは、受信機１１
０のメモリ１１０ａに順次書き込まれるときに、４８個
のマトリックス構造に分けて配列される。このとき、１
個のマトリックス構造は、フレーム１，フレーム２，フ
レーム３，…，フレーム８それぞれの同一番号のスロッ
トの集合から成るスロット集合体を構成する複数のデー
タから構成され、４８個のマトリックス構造全体で見る
と、各マトリックス構造は、それぞれ、スロット１集合
体，…，スロット４８集合体を構成するデータから構成
される。マトリックス構造に配列された複数のデータを
デインターリーブする方法は、４８個のマトリックス構
造それそれで全く同じであるため、以下では、８個のフ
レーム１，２，３，…，８それぞれが有する４８個のス
ロット１，２，３，…，４８のうちのスロット１のみに
着目し、各フレームのスロット１の集合から成るスロッ
ト１集合体を構成するデータがインターリーブされて受
信機１１０に送信された後、どのようにして、そのイン
ターリーブされたデータがデインターリーブされるか
を、図４を参照しながら説明する。

【００６２】上述したように、送信機１００において、
スロット１の集合から成るスロット１集合体を構成する
データは、インターリーブ方向に、フレーム１のスロッ
ト１のデータ１＿１から読出しが開始され、最後に、フ
レーム８のスロット１のデータ８＿２０３が読み出され
て、スロット１集合体を構成するデータの読出しが終了
する。このとき、読み出されたこれらデータは受信機１
１０に送信され、受信機１１０に送信されてきたデータ
は、送信機１００で読み出された順序で、その受信機１
１０のメモリ１１０ａに順次書き込まれる。このとき、
これらデータは、図４に示すように、８行８列に並ぶ６
４個のブロック１，ブロック２，ブロック３，…，ブロ
ック６４を有するマトリックス構造に配列される。各ブ
ロックは２６個のアドレスを有しており、１個のアドレ
スに対応する領域には、１ｂｙｔｅのデータが１個書き
込まれる。従って、１個のブロックには、最大２６個の
データが書込可能である。各ブロックの上部に記載した
数字がアドレスを示す。スロット１集合体の全データ
は、このマトリックス構造に配列される。

【００６３】スロット１集合体の全データをマトリック
ス構造に配列するにあたっては、先ず、行方向Ｌに並ぶ
第１行のブロック１〜ブロック８にデータが書き込まれ
る。第１行のブロック１〜ブロック８にデータを書き込
むにあたっては、各ブロックの先頭のアドレス０、２
６、５２、…、１５６、１８２に対応する領域それぞれ
に、送信機１００からインターリーブ方向に読み出され
て順次送られてきたデータ１＿１、データ２＿１、デー
タ３＿１、…、データ７＿１、データ８＿１が行方向Ｌ
に順次書き込まれる。尚、先に示した図２には、各デー
タを横書きの符号で表したが、図４では、紙面の都合
上、各データを縦書きの符号で表す。また、３桁もしく
は４桁で表されるアドレスの番号についても、紙面の都
合上、縦書きで表す。

【００６４】アドレス１８２に対応する領域にデータ８
＿１が書き込まれたら、今度は、各ブロック１〜ブロッ
ク８の２番目のアドレス１、２７、５３、…、１５７、
１８３に対応する領域それぞれに、送信機１００からイ
ンターリーブ方向に読み出されて新たに送られてきたデ
ータ１＿２、データ２＿２、データ３＿２、…、データ
７＿２、データ８＿２が行方向Ｌに順次書き込まれる。
以下、同様にして、ブロック１〜ブロック８のｎ番目の
アドレスに対応する領域に、送信機１００から新たに送
られてきたデータ１＿ｎ、データ２＿ｎ、データ３＿
ｎ、…、データ７＿ｎ、データ８＿ｎが行方向Ｌに順次
書き込まれ、最後に、ブロック１〜ブロック８の最後の
アドレス２５、５１、７７、…、１８１、２０７に対応
する領域にデータ１＿２６、データ２＿２６、データ３
＿２６、…、データ７＿２６、データ８＿２６が行方向
Ｌに従って順次書き込まれる。このようにして、ブロッ
ク１〜ブロック８にデータが書き込まれる。各ブロック
それぞれを独立して見ると、各ブロック１〜８に書き込
まれた２６個のデータは、送信機において、図２に示す
フレーム１、…、フレーム８それぞれのスロット１を構
成する２０３個のデータのうちの、先頭からｘ方向に連
続して並ぶ２６個のデータである。

【００６５】ブロック１〜ブロック８にデータが書き込
まれたら、次に、行方向Ｌに並ぶ第２行のブロック９〜
ブロック１６にデータが書き込まれる。これらブロック
へのデータの書込みも、ブロック１〜ブロック８へのデ
ータの書込みと同様に、各ブロック９〜ブロック１６の
先頭のアドレス２０８、…、３９０に対応する領域それ
ぞれに、送信機１００からインターリーブ方向に読み出
されて新たに送られてきたデータ１＿２７、…、データ
８＿２７が行方向Ｌに従って順次書き込まれ、アドレス
３９０に対応する領域にデータ８＿２７が書き込まれた
ら、今度は、各ブロックの２番目のアドレス２０９、
…、３９１に対応する領域それぞれに、データ１＿２
８、…、データ８＿２８が行方向Ｌに従って順次書き込
まれ、最後に、各ブロックの最後のアドレス２３３、
…、４１５に対応する領域にデータ１＿５２、…、デー
タ８＿５２が行方向Ｌに従って順次書き込まれ、ブロッ
ク９〜ブロック１６へのデータの書込みが終了する。ブ
ロック９〜ブロック１６へのデータの書込みが終了した
ら、以下、同様にして、行方向Ｌに並ぶ第３行のブロッ
ク（図示省略）へのデータの書込み、…、第７行のブロ
ック４９〜ブロック５６へのデータの書込みが、行方向
Ｌに並ぶブロック毎に行われる。

【００６６】ブロック４９〜ブロック５６へのデータの
書込みが終了したら、今度は、第８行のブロック５７〜
ブロック６４へのデータの書込みが行われる。ブロック
５７〜ブロック６４へのデータの書込みにあたっては、
各ブロック５７〜６４の先頭のアドレス１４５６、…、
１６３８に対応する領域それぞれに、データ１＿１８
３、…、データ８＿１８３が行方向Ｌに従って順次書き
込まれる。以下、各ブロック５７〜６４の２番目、３番
目、…のアドレスに対応する領域に、行方向Ｌに従って
データが書き込まれ、各ブロック５７〜６４の先頭から
２１番目のアドレス１４７６、…、１６５８に到達する
と、そのアドレス１４７６、…、１６５８に対応する領
域には、データ１＿２０３、…、データ８＿２０３が行
方向Ｌに従って順次書き込まれる。上述したように、送
信機１００では、スロット１集合体を構成するデータの
読出しは、データ１＿１からインターリーブ方向に開始
され、最後にデータ８＿２０３が読み出されて終了す
る。従って、ブロック６４のアドレス１６５８に対応す
る領域にデータ８＿２０３が書き込まれると、スロット
１集合体のデータ全ての書込みが終了する。これによ
り、図４に示すように、データ１＿２０３、…、データ
８＿２０３はマトリックス状に書き込まれる。

【００６７】尚、各ブロックは、上述したように、最大
２６個のデータが書込可能であり、スロット１集合体は
２０３×８＝１６２４個のデータから構成される。従っ
て、スロット１集合体を構成するデータを、上記のよう
に行方向Ｌに順次書き込むと、８行８列に並ぶ６４個の
ブロック１〜ブロック６４のうちの、第１行〜第７行の
５６個のブロック１〜ブロック５６には、スロット１集
合体を構成する１６２４個のデータのうち、２６（＝１
個のブロックに書き込まれるデータの数）×７（＝第１
行〜第７行の５６個のブロック１〜ブロック５６のう
ち、列方向Ｒに並ぶブロックの数）×８（＝第１行〜第
７行の５６個のブロック１〜ブロック５６のうち、行方
向Ｌに並ぶブロックの数）＝１４５６個のデータが書き
込まれる。従って、第８行のブロック５７〜ブロック６
４には、残りの１６８（＝１６２４−１４５６）個のデ
ータが書き込まれることになる。各ブロックには、２６
個のデータが書込可能であるため、第８行のブロック５
７〜ブロック６４に、上記のように行方向Ｌにデータを
書き込むと、第８行のブロック５７〜ブロック６４それ
ぞれに２１（＝１６８／８）個のデータが書き込まれた
時点で、残りの１６８個のデータの書込みが終了し、ス
ロット１集合体を構成するデータが全て書き込まれたこ
とになる。従って、第１行〜第７行の５６個のブロック
１〜ブロック５６それぞれは、２６個のアドレスに対応
する領域全てにデータが書き込まれるが、一方、第８行
のブロック５７〜ブロック６４は、２６個のアドレスに
対応する領域のうち、２１個のアドレスに対応する領域
にのみデータが書き込まれ、残りの５個のアドレスに対
応する領域にはデータが書き込まれないことになる。

【００６８】第８行のブロック５７〜ブロック６４への
データの書込みが終了したら、今度は、ブロック１〜ブ
ロック６４に書き込まれたデータが読み出される。

【００６９】データの読出しにあたっては、先ず、列方
向Ｒに並ぶ第１列のブロック１、ブロック９、…、ブロ
ック４９、ブロック５７に書き込まれたデータが順次読
み出される。これらブロック１、ブロック９、…、ブロ
ック４９、ブロック５７からのデータの読出しにあたっ
ては、ブロック１の各アドレス０〜２５が、先頭のアド
レス０から１つづつインクリメントしながら順次指定さ
れ、アドレス０、１、２、…、２５に対応する領域に書
き込まれたデータ１＿１、データ１＿２、データ１＿
３、…、データ１＿２６が読み出される。以下、同様に
して、ブロック９、…、ブロック５７に書き込まれたデ
ータが、ブロック９、…、ブロック５７の順序で、指定
するアドレスをインクリメントすることにより順次読み
出される。このようにして、列方向Ｒにデータを順次読
み出すことにより、ブロック１、ブロック９、…、ブロ
ック４９、ブロック５７に書き込まれたデータがデイン
ターリーブされ、データ１＿１〜データ１＿２０３が連
続して読み出される。従って、送信機１００でインター
リーブされて受信機１１０に送信されたデータは行方向
Ｌに順次書き込まれるが、この行方向Ｌに書き込まれた
データを列方向Ｒに順次読み出すことにより、図２に示
すフレーム１のスロット１を構成するデータ１＿１〜デ
ータ１＿２０３がデインターリーブされて読み出され
る。

【００７０】ブロック１、ブロック９、…、ブロック４
９、ブロック５７に書き込まれたデータを読み出した
ら、次に、第２列のブロック２、ブロック１０、…、ブ
ロック５８に書き込まれたデータを読み出す。これらブ
ロック２、ブロック１０、…、ブロック５８のデータの
読み出しにあたっては、ブロック２のアドレスを、先頭
のアドレス２６から１つづつインクリメントしながら順
次指定して、アドレス２６、２７、２８、…、５１に対
応する領域に書き込まれたデータ２＿１、データ２＿
２、データ２＿３、…、データ２＿２６が読み出され
る。アドレス５１に対応する領域のデータ２＿２６が読
み出されたら、以下、同様にして、ブロック１０、…、
５８に書き込まれたデータが、指定するアドレスをイン
クリメントすることにより順次読み出される。このよう
にして、列方向Ｒにデータを順次読み出すことにより、
図２に示すフレーム２のスロット１を構成するデータ２
＿１〜データ２＿２０３がデインターリーブされて読み
出される。

【００７１】第２列のデータ２＿１〜データ２＿２０３
が読み出されたら、以下、同様にして、列方向Ｒに並ぶ
第３列、…、第８列のブロックに書き込まれたデータ
を、列方向Ｒに順次読み出すことにより、データ３＿１
〜データ３＿２０３（図示せず）、…、データ８＿１〜
データ８＿２０３がデインターリーブされて読み出され
る。

【００７２】上記のようにして、受信機１１０のメモリ
１１０ａに行方向Ｌに書き込んだデータを列方向Ｒに読
み出すことにより、送信機１００のメモリ１００ａから
受信機１１０にインターリーブされて送信された、スー
パーフレーム１を構成するデータが、受信機１１０でデ
インターリーブされる。本実施形態では、送信機１００
からスーパーフレーム１を構成するデータが受信機１１
０に送信されたら、次に、スーパーフレーム１を構成す
るデータの読出し手順と同じ手順で、もう一方のスーパ
ーフレーム２を構成するデータが読み出されて受信機１
１０に送信される。

【００７３】ところで、図４に示すマトリックスに書き
込まれた、スーパーフレーム１についてのデータは、上
述したように、ブロック１から列方向Ｒに順次読み出さ
れることによりデインターリーブされる。従って、第１
列のブロック１、９、…、４９、５７に書き込まれたデ
ータ１＿１〜データ１＿２０３が読み出されたら、第８
列のブロック８、１６、…、５６、６４を構成するデー
タの読出しが終了する前に、その第１列のブロック１、
９、…、４９、５７に、新たにデータを書き込むことが
できる。本実施形態では、第１列のブロック１、９、
…、４９、５７に書き込まれたデータ１＿１〜データ１
＿２０３が読み出されたら、第２列のブロック２、１
０、…、５８を構成するデータの読出しを開始すると同
時に、その第１列のブロック１、９、…、４９、５７
に、もう一方のスーパーフレーム２を構成する２０３ｂ
ｙｔｅ分のデータの書込みを行っている。

【００７４】図５は、もう一方のスーパーフレーム２を
構成する２０３ｂｙｔｅ分のデータが、ブロック１、ブ
ロック９、…、ブロック４９、ブロック５７に書き込ま
れた様子を示す概念図である。

【００７５】第１列のブロック１、ブロック９、…、ブ
ロック４９、ブロック５７に、もう一方のスーパーフレ
ーム２を構成する２０３ｂｙｔｅ分のデータを書き込む
にあたっては、各ブロックの先頭のアドレス０、２０
８、…、１２４８、１４５６に対応する領域それぞれ
に、データ１＿１、データ２＿１、データ３＿１、…、
データ７＿１、データ８＿１が順次列方向Ｒに書き込ま
れる。

【００７６】アドレス１４５６に対応する領域にデータ
８＿１が書き込まれたら、今度は、各ブロック１、ブロ
ック９、…、ブロック４９、ブロック５７の２番目のア
ドレス１、２０９、…、１２４９、１４５７に対応する
領域それぞれに、データ１＿２、データ２＿２、…、デ
ータ７＿２、データ８＿２が順次列方向Ｒに書き込まれ
る。以下、同様にして、各ブロック１、ブロック９、
…、ブロック４９、ブロック５７のｎ番目のアドレスに
対応する領域にデータ１＿ｎ、データ２＿ｎ、データ３
＿ｎ、…、データ７＿ｎ、データ８＿ｎが順次列方向Ｒ
に書き込まれ、最後に、各ブロック１、ブロック９、
…、ブロック４９、ブロック５７の最後のアドレス２
５、２３３、…、１２７３、１４８１に対応する領域に
データ１＿２６、データ２＿２６、…、データ７＿２
６、データ８＿２６が順次列方向Ｒに書き込まれる。こ
のようにして、ブロック１、ブロック９、…、ブロック
４９、ブロック５７にデータが書き込まれる。

【００７７】ブロック１、ブロック９、…、ブロック４
９、ブロック５７にデータが書き込まれでいる間、第２
列のブロック２、ブロック１０、…、ブロック５８で
は、既に書き込まれているスーパーフレーム１について
のデータが、上述した手順で順次読み出される。以下、
同様にして、第ｎ列のブロックに書き込まれたスーパー
フレーム１についてのデータが、列方向Ｒに順次読み出
された直後に、その第ｎ列のブロックに、スーパーフレ
ーム２についてのデータが列方向Ｒに順次書き込まれ
る。

【００７８】従って、第８列のブロックに書き込まれ
た、スーパーフレーム１についてのデータが読み出され
た直後に、その第８列のブロックにスーパーフレーム２
のデータが書き込まれる。これにより、スーパーフレー
ム２を構成するスロット１集合体全てのデータの書込み
が終了する。

【００７９】図６は、スーパーフレーム２を構成するス
ロット１集合体全てのデータが書き込まれた様子を示す
概念図である。

【００８０】上述したように、各ブロックは最大２６個
のデータが書込可能であり、また、スロット１集合体は
２０３×８＝１６２４個のデータから構成される。従っ
て、スロット１集合体を構成するデータを、上記のよう
に列方向Ｒに順次書き込むと、８行８列に並ぶ６４個の
ブロックのうちの、第１列〜第７列の５６個のブロック
には、スロット１集合体を構成する１６２４個のデータ
のうち、２６（＝１個のブロックに書き込まれるデータ
の数）×７（＝第１列〜第７列の５６個のブロックのう
ち、行方向Ｌに並ぶブロックの数）×８（＝第１列〜第
７列の５６個のブロックのうち、列方向Ｒに並ぶブロッ
クの数）＝１４５６個のデータが書き込まれる。従っ
て、第８列のブロック８、ブロック１６、…、ブロック
５６、ブロック６４には、残りの１６８（＝１６２４−
１４５６）個のデータが書き込まれることになる。各ブ
ロックには、２６個のデータが書込可能であるため、第
８列のブロック８、ブロック１６、…、ブロック５６、
ブロック６４に、上記のように列方向Ｒにデータを書き
込むと、第８列のブロック８、ブロック１６、…、ブロ
ック５６、ブロック６４それぞれに２１（＝１６８／
８）個のデータが書き込まれた時点で、残りの１６８個
のデータの書込みが終了し、スロット１集合体を構成す
るデータが全て書き込まれたことになる。従って、第１
列〜第７列の５６個のブロックそれぞれは、２６個のア
ドレスに対応する領域全てにデータが書き込まれるが、
一方、第８列のブロック８、ブロック１６、…、ブロッ
ク５６、ブロック６４は、２６個のアドレスに対応する
領域のうち、２１個のアドレスに対応する領域にのみデ
ータが書き込まれ、残りの５個のアドレスに対応する領
域にはデータが書き込まれないことになる。

【００８１】ところで、スーパーフレーム１についての
データは、図４を参照しながら説明したように、行方向
Ｌに書き込まれて列方向Ｒに読み出されることによりデ
インターリーブされるが、図６に示すスーパーフレーム
２についてのデータは、スーパーフレーム１とは反対
に、列方向Ｒに書き込まれて行方向Ｌに読み出されるこ
とによりデインターリーブされる。

【００８２】具体的には、スーパーフレーム２のデータ
が、図５、図６を参照しながら説明したようにして列方
向Ｒに書き込まれた後、第１行のブロック１、ブロック
２、ブロック３、…、ブロック７、ブロック８のデータ
が行方向Ｌに読み出されることにより、データ１＿１〜
データ１＿２０３が順次読み出される。以下、同様にし
て、行方向Ｌへのデータの読出しを、第２行〜第８行の
ブロックについて順次行うことにより、スーパーフレー
ム２のデータが全てデインターリーブされて読み出され
る。このとき、第ｎ行のブロックに書き込まれたデータ
が読み出された直後に、送信機１００で新たに構成され
たスーパーフレーム１のデータが、図２、図３を参照し
ながら説明した手順に従ってインターリーブされ、その
インターリーブされたデータが、その第ｎ行のブロック
に、図４を参照しながら説明した手順に従って行方向Ｌ
に順次書き込まれる。従って、第８列のブロックに書き
込まれたスーパーフレーム２についてのデータが読み出
された直後に、その第８列のブロックに、新たなスーパ
ーフレーム１のデータが行方向Ｌに順次書き込まれ、新
たなスーパーフレーム１を構成するデータ全ての書込み
が終了する。以下、図４〜図６を参照しながら説明した
手順で、データの読出方向及び書込方向を、行方向Ｌ及
び列方向Ｒに交互に変えながら、送信機１００でインタ
ーリーブされたデータが、受信機１１０で次々にデイン
ターリーブされる。

【００８３】メモリ駆動装置１１０ｂは、上述したよう
に、送信機１００でインターリーブされ受信機１１０に
送られてきた新たなデータをメモリ１１０ａに書き込む
にあたっては、メモリ１１０ａに現在書き込まれている
データを行方向Ｌに読み出す場合、行方向Ｌに並ぶ８個
のブロックのデータを読み出す毎に、新たなデータを、
そのデータが読み出された直後の８個のブロックに行方
向Ｌに書き込み、一方、メモリ１１０ａに現在書き込ま
れているデータを列方向Ｒに読み出す場合、列方向Ｒに
並ぶ８個のブロックのデータを読み出す毎に、新たなデ
ータを、そのデータが読み出された直後の８個のブロッ
クに列方向Ｒに書き込んでいる。

【００８４】ところで、従来では、上述したように、送
信機でインターリーブされた複数のデータが、次々に受
信機のメモリに書き込めるように、受信機のメモリとし
て、現在データの読出しが行われている領域に加えて、
新たなデータが書き込める分の領域が確保された、容量
の大きいメモリを用いる必要である。これに対し、上記
の第１の送受信システムでは、データの読出方向及び書
込方向を、行方向Ｌ及び列方向Ｒに交互に変えながら、
送信機１００でインターリーブされたデータを、受信機
１１０で次々にデインターリーブしている。従って、受
信機のメモリの、データの読出しが行われた直後の領域
に、新たなデータをすぐに書き込むとができる。従っ
て、本実施形態では、メモリ１１０ａに、データの読出
しが現在行われている領域とは別に、従来では必要な新
たなデータが書き込まれる分の領域を確保することは不
要であり、従来と比較して、メモリの容量を小さくする
ことができ、低コストでデータの並べかえを行うことが
できる。例えば、従来では、送信機から送信されたデー
タをデインターリーブするために、メモリの容量とし
て、上述したように、２つのスーパーフレーム分のデー
タが書き込めるだけの容量、つまり、約１．２５Ｍｂｉ
ｔの容量が必要である。これに対し、本実施形態では、
スロット１集合体のデータは、１ｂｙｔｅ（＝８ｂｉ
ｔ）のデータが最大２６個書き込まれる１個のブロック
が８行８列に並べられたマトリックス構造に配列される
ことから、スロット１集合体のデータをデインターリー
ブするのに必要なメモリ１１０ａの容量は、８（＝１個
のデータのｂｉｔ数）×２６（＝１個のブロックに最大
限書き込めるデータの数）×６４（＝１個のマトリック
ス構造が有するブロックの数）＝１３３１２ｂｉｔであ
る。本実施形態では、このマトリックス構造が４８個構
成されることから、メモリ１１０ａに必要な容量は、１
３３１２×４８＝６３８９７６ｂｉｔ、つまり、約０．
６４Ｍｂｉｔである。従って、本実施形態では、従来と
比較して、メモリ１１０ａの容量が約半分で済むことが
わかる。

【００８５】尚、本実施形態では、現在書き込まれてい
るデータの次に書き込まれるデータの書込方向は、現在
書き込まれているデータの読出方向と一致しているが、
次に書きこまれるデータの書込方向を、現在書き込まれ
ているデータの読出方向と反対方向にしてもよい。具体
的には、本実施形態では、現在書き込まれているデータ
が行方向Ｌに読み出された場合、次のデータは行方向Ｌ
に書き込まれているが、行方向Ｌとは反対方向の行方向
Ｌ’（図４参照）に書き込んでもよい。同様に考えて、
現在書き込まれているデータが列方向Ｒに読み出された
場合、次のデータは列方向Ｒとは反対方向の列方向Ｒ’
に書き込んでもよい。

【００８６】図７〜図１３は、本発明のデータ書込方法
の第２実施形態を採用したデータ処理方法を実行する送
受信システム（以下、第２の送受信システムと呼ぶ）を
用いて、複数のデータをインターリーブし、そのインタ
ーリーブされた複数のデータをデインターリーブする様
子を説明する図である。

【００８７】尚、第２の送受信システムと、先に説明し
た第１の送受信システムとの違いは、受信機の構成だけ
であるため、第２の送受信システムの構成を説明するに
あたっては、受信機の構成のみについて説明する。

【００８８】図７は、その第２の送受信システムにおけ
る受信機を示す概略図である。

【００８９】受信機５０は送信機１００（図１参照）か
ら送信されたデータが書き込まれるメモリ５１を有して
いる。また、この受信機５０はメモリ駆動装置（本発明
のメモリ駆動装置の第２実施形態）５２を有しており、
そのメモリ駆動装置５２は送信機１００から送信された
データをメモリ（本発明のメモリの第２実施形態）５１
に順次書き込んでマトリックス構造に配列するととも
に、そのマトリックス構造に配列されたデータをデイン
ターリーブしながら読み出す装置である。このメモリ駆
動装置５２により、メモリ５１に書き込まれるデータ
は、後述する図１１に示すように、８行８列に並ぶ６４
個のブロック１，２，３，…，６４を有するマトリック
ス構造に配列される。各ブロックは４個のアドレスを有
している。各ブロックの、１個のアドレスに対応する領
域には、１ｂｙｔｅのデータが７個書き込まれる。従っ
て、１個のブロックには、最大、４（＝１個のブロック
が有するアドレスの数）×７（１個のアドレスに対応す
る領域に書き込まれるデータの数）＝２８個のデータが
書込可能である。

【００９０】尚、メモリ駆動装置５２は、メモリ５１
の、１個のアドレスに対応する領域に７個のデータを書
き込むときには、それら７個のデータを、対応する領域
に同時に書き込んでいる。メモリ駆動装置５２は、１個
のアドレスに対応する領域に７個のデータを同時に書き
込むために、送信機１００から送信されたデータを、メ
モリ５１に書き込む前に一旦バッファ５２ａに書き込
み、そのバッファ５２ａに書き込まれたデータを読み出
して、メモリ５１の、１個のアドレスに対応する領域
に、７個のデータを同時に書き込んでいる。

【００９１】図８〜図１０は、そのバッファ５２ａにデ
ータを書き込み、その書き込まれたデータを読み出すと
きの概念図である。

【００９２】図２に示す各フレームのスロット１の集合
から成るスロット１集合体のデータ１＿１、…、データ
８＿２０３がインターリーブ方向に読み出されると、そ
れらデータ１＿１、…、データ８＿２０３は、送信機１
００で読み出された順に、一旦バッファ５２ａ（図７参
照）に書き込まれる。このバッファ５２ａは、６４個の
アドレスを有しており、１個のアドレスに対応する領域
に１ｂｙｔｅのデータが１個書き込まれる。そのバッフ
ァ５２ａにデータ１＿１、…、データ８＿２０３を書き
込むにあたっては、送信機１００から送信されてきたデ
ータが、図８に示すように、データ１＿１から行方向Ｌ
に順次書き込まれ、行方向Ｌに並ぶ第１行のアドレス０
〜アドレス７に対応する領域それぞれに、データ１＿
１、データ２＿１、データ３＿１、…、データ７＿１、
データ８＿１が行方向Ｌに順次書き込まれる。アドレス
７に対応する領域にデータ８＿１が書き込まれたら、今
度は、第２行のアドレス８、９、１０、…、１４、１５
に対応する領域それぞれに、データ１＿２、データ２＿
２、データ３＿２、…、データ７＿２、データ８＿２が
行方向Ｌに順次書き込まれる。以下、同様にして、行方
向Ｌに並ぶアドレスに対応する領域にデータ１＿ｎ、デ
ータ２＿ｎ、データ３＿ｎ、…、データ８＿ｎが行方向
Ｌに順次書き込まれる。第７行のアドレス４８、４９、
５０、…、５４、５５に対応する領域にデータ１＿７、
データ２＿７、データ３＿７、…、データ７＿７、デー
タ８＿７を順次書き込んだら、アドレス５６、５７、５
８、…、６２、６３に対応する領域にはデータを書き込
まずに、アドレス０〜アドレス５５に対応する領域に書
き込まれたデータの読出しを開始する。このように、デ
ータが行方向Ｌに書き込まれる場合、データは、第８行
のアドレスに対応する領域には書き込まれずに、第１行
〜第７行のアドレスに対応する領域にのみ書き込まれ、
その後、それら書き込まれたデータの読出しが行われ
る。

【００９３】データの読出しにあたっては、先ず、列方
向Ｒに並ぶ第１列のアドレス０、アドレス８、…、アド
レス４８に対応する領域に書き込まれたデータ１＿１、
データ１＿２、…、データ１＿７が読み出され、メモリ
５１に送信される。つまり、７個のデータを１つのデー
タ群として、この１つのデータ群がメモリ５１に同時に
送信される。列方向Ｒに読み出されることにより、これ
ら７個のデータは、並べかえられてメモリ５１に送信さ
れる。

【００９４】第１列のアドレス０、アドレス８、…、ア
ドレス４８に対応する領域に書き込まれた７個のデータ
１＿１、データ１＿２、…、データ１＿７からなるデー
タ群が読み出されたら、その直後に、第２列のアドレス
１、アドレス９、…、アドレス４９に対応する領域に書
き込まれた７個のデータ２＿１、データ２＿２、…、デ
ータ２＿７からなるデータ群を読み出すと同時に、その
第１列のアドレス０、アドレス８、…、アドレス４８、
アドレス５６に対応する領域に、送信機１００から新た
に送信されたデータ１＿８、データ２＿８、…、データ
７＿８、データ８＿８が書き込まれる。

【００９５】図９は、第１列のアドレス０、アドレス
８、…、アドレス５６に対応する領域に、新たなデータ
が書き込まれた様子を示す概念図である。

【００９６】図９に示すように、列方向Ｒにデータが書
き込まれる場合、第８行のアドレスに対応する領域にも
データが書き込まれる。

【００９７】以下、第２列のアドレスに対応する領域の
７個のデータ２＿１〜データ２＿７からなるデータ群、
…、第８列のアドレスに対応する領域の７個のデータ８
＿１〜データ８＿７からなるデータ群が、各データ群毎
に順次読み出される。このように、列方向Ｒに読み出さ
れることにより、７個のデータから成る各データ群は、
並べかえられてメモリ５１に送信される。このとき、第
ｎ列のアドレスに対応する領域に書き込まれたデータが
読み出された直後に、その第ｎ列のアドレスに対応する
領域に、送信機１００から送信されてきた新たなデータ
が列方向Ｒに順次書き込まれる。

【００９８】図１０は、第８列のアドレスに対応する領
域に書き込まれた７個のデータ８＿１〜データ８＿７が
読み出された直後の様子を示す概念図である。

【００９９】列方向Ｒにデータを書き込む場合、データ
は、図１０に示すように、第８列のアドレスに対応する
領域には書き込まれず、第１列〜第７列のアドレスに対
応する領域にのみ書き込まれる。この図１０と、先に示
した図８とを比較すると、図１０には、新たなデータ１
＿８、…、データ８＿１４が書き込まれていることがわ
かる。図１０に示すように、新たなデータが書き込まれ
たら、今度はこれらデータが行方向Ｌに読み出され、第
１行の７個のデータ１＿８〜データ１＿１４からなるデ
ータ群、…、第８行の７個のデータ８＿８〜データ８＿
１４からなるデータ群が、各データ群毎に順次メモリ５
１に送信される。これにより、バッファ５２ａに先に書
き込まれたデータが順次読み出されながら、そのバッフ
ァ５２ａに新たなデータが順次書き込まれる。

【０１００】以下、バッファ５２ａでは、データの書込
方向及び読出方向それぞれが、図８〜図１０を参照しな
がら説明したように、行方向及び列方向に交互に変更さ
れながら、データの書込み及び読出しが行われる。バッ
ファ５２ａから読み出されたデータは順次メモリ５１に
送信される。このとき、バッファ５２ａに書き込まれる
データが行方向Ｌに書き込まれる場合、データは、第８
行のアドレスに対応する領域には書き込まれずに、第１
行〜第７行のアドレスに対応する領域にのみ書き込ま
れ、一方、データが列方向Ｒに書き込まれる場合、デー
タは、第８列のアドレスに対応する領域には書き込まれ
ず、第１列〜第７列のアドレスに対応する領域にのみ書
き込まれる。このようにデータを書き込むことにより、
書き込まれたデータを行方向Ｌ若しくは列方向Ｒに読み
出したときに、メモリ５１へのデータの送信は、７個の
データ毎に行われることになる。尚、バッファ５２ａへ
のデータの書込み、読出しは、図８〜図１０を参照しな
がら説明したように、データの書込方向及び読出方向
を、行方向及び列方向に交互に変更しながら行われてい
る。従って、このバッファ５２ａが、６４個のアドレス
に対応する領域分（つまり、６４ｂｙｔｅ＝５１２ｂｉ
ｔ分）の容量を有していれば、バッファ５２ａに書き込
まれたデータを読み出しながら、新たなデータを順次書
き込むことができる。

【０１０１】一方、メモリ５１には、バッファ５２ａか
ら送信されてきた、一旦並べかえられた７個のデータか
らなる各データ群が、図１１に示すように、マトリック
ス構造に順次書き込まれる。このとき、メモリ５１に送
信されてきた各データ群は、バッファ５２ａで読み出さ
れた順序で、そのメモリ５１に順次書き込まれる。各デ
ータ群を、図１１に示すようにマトリックス構造に配列
するにあたっては、先ず、行方向Ｌに並ぶ第１行のブロ
ック１、ブロック２、…、ブロック８にデータが書き込
まれる。第１行のブロック１、ブロック２、…、ブロッ
ク８にデータを書き込むにあたっては、各ブロック１、
ブロック２、…、ブロック８の先頭のアドレス０、アド
レス４、…、アドレス２８に対応する領域それぞれに、
７個のデータ１＿１〜データ１＿７からなるデータ群、
７個のデータ２＿１〜データ２＿７からなるデータ群、
…、７個のデータ８＿１〜データ８＿７からなるデータ
群が行方向Ｌに順次書き込まれる。

【０１０２】アドレス２８に対応する領域に７個のデー
タ８＿１〜データ８＿７からなるデータ群が書き込まれ
たら、今度は、各ブロック１、ブロック２、…、ブロッ
ク８の２番目のアドレス１、アドレス５、…、アドレス
２９に対応する領域それぞれに、７個のデータ１＿８〜
データ１＿１４からなるデータ群、７個のデータ２＿８
〜データ２＿１４からなるデータ群、…、７個のデータ
８＿８〜データ８＿１４からなるデータ群が行方向Ｌに
順次書き込まれる。以下、同様にして、各ブロック１、
ブロック２、…、ブロック８の３番目のアドレス２、ア
ドレス６、…、アドレス３０に対応する領域それぞれ
に、７個のデータからなるデータ群が書き込まれ、最後
に、各ブロック１、ブロック２、…、ブロック８の４番
目のアドレス３、アドレス７、…、アドレス３１に対応
する領域それぞれに、７個のデータ１＿２２〜データ１
＿２８からなるデータ群、７個のデータ２＿２２〜デー
タ２＿２８からなるデータ群、…、７個のデータ８＿２
２〜データ８＿２８からなるデータ群が行方向Ｌに順次
書き込まれる。このようにして、各ブロック１、ブロッ
ク２、…、ブロック８それぞれに２８個のデータが書き
込まれる。各ブロックそれぞれを独立して見ると、各ブ
ロック１〜８に書き込まれた２８個のデータは、送信機
１００において、図２に示すフレーム１、…フレーム８
それぞれのスロット１を構成する２０３個のデータのう
ちの、先頭からｘ方向に連続して並ぶ２８個のデータで
ある。

【０１０３】ブロック１〜ブロック８にデータが書き込
まれたら、さらに、バッファ５２ａから新たなデータが
順次送信され、以下同様にして、第２行のブロック（図
示省略）へのデータの書込み、…、第７行のブロック４
９〜ブロック５６へのデータの書込みが、行方向Ｌに並
ぶブロック毎に行われる。第７行のブロック４９、…、
ブロック５６には、それぞれ、データ１＿１６９〜デー
タ１＿１９６、…、データ８＿１６９〜データ８＿１９
６が書き込まれる。

【０１０４】ブロック４９〜ブロック５６へのデータの
書込みが終了したら、今度は、第８行のブロック５７〜
ブロック６４へのデータの書込みが行われる。ブロック
５７〜ブロック６４へのデータの書込みにあたっては、
各ブロック５７〜６４の先頭のアドレス２２４、…、２
５２に対応する領域それぞれに、７個のデータ１＿１９
７〜データ１＿２０３からなるデータ群、…、７個のデ
ータ８＿１９７〜データ８＿２０３からなるデータ群が
行方向Ｌに順次書き込まれる。上述したように、送信機
１００では、各フレームのスロット１の集合から成るス
ロット１集合体を構成するデータの読出しは、データ１
＿１からインターリーブ方向に開始され、最後にデータ
８＿２０３が読み出されて終了する。従って、ブロック
６４のアドレス２５２に対応する領域に７個のデータ８
＿１９７〜データ８＿２０３からなるデータ群が書き込
まれると、スロット１集合体のデータ全ての書込みが終
了する。これにより、図１１に示すように、データ１＿
２０３、…、データ８＿２０３はマトリックス状に書き
込まれる。

【０１０５】尚、各ブロックは、上述したように、最大
２８個のデータが書込可能であり、スロット１集合体は
２０３×８＝１６２４個のデータから構成される。従っ
て、スロット１集合体を構成するデータを、上記のよう
に行方向Ｌに順次書き込むと、８行８列に並ぶ６４個の
ブロック１〜ブロック６４のうちの、第１行〜第７行の
５６個のブロック１〜ブロック５６には、スロット１集
合体を構成する１６２４個のデータのうち、２８（＝１
個のブロックに書き込まれるデータの数）×７（＝第１
行〜第７行の５６個のブロック１〜ブロック５６のう
ち、列方向Ｒに並ぶブロックの数）×８（＝第１行〜第
７行の５６個のブロック１〜ブロック５６のうち、行方
向Ｌに並ぶブロックの数）＝１５６８個のデータが書き
込まれる。従って、第８行のブロック５７〜ブロック６
４には、残りの５６（＝１６２４−１５６８）個のデー
タが書き込まれることになる。各ブロックには、２８個
のデータが書込可能であるため、第８行のブロック５７
〜ブロック６４に、上記のように行方向Ｌにデータを書
き込むと、第８行のブロック５７〜ブロック６４それぞ
れの先頭のアドレスに対応する領域に、７個のデータが
書き込まれた時点で、残りの５６個のデータの書込みが
終了し、スロット１集合体を構成するデータが全て書き
込まれたことになる。従って、第１行〜第７行の５６個
のブロック１〜ブロック５６それぞれは、４個のアドレ
スに対応する領域全てにデータが書き込まれるが、一
方、第８行のブロック５７〜ブロック６４は、４個のア
ドレスに対応する領域のうち、１個のアドレスに対応す
る領域にのみデータが書き込まれ、残りの３個のアドレ
スに対応する領域にはデータが書き込まれないことにな
る。

【０１０６】第８行のブロック５７〜ブロック６４への
データの書込みが終了したら、今度は、ブロック１〜ブ
ロック６４に書き込まれたデータが読み出される。

【０１０７】データの読出しにあたっては、先ず、列方
向Ｒに並ぶ第１列のブロック１、…、ブロック４９、ブ
ロック５７に書き込まれたデータが順次読み出される。
これらブロック１、…、ブロック４９、ブロック５７か
らのデータの読出しにあたっては、ブロック１の各アド
レス０〜３が、先頭のアドレス０から１つづつインクリ
メントしながら順次指定され、各アドレス０、１、２、
３に対応する領域に書き込まれたデータ１＿１〜データ
１＿７、データ１＿８〜データ１＿１４、データ１＿１
５〜データ１＿２１、データ１＿２２〜データ１＿２８
が順次読み出される。アドレス３に対応する領域の７個
のデータ１＿２２〜データ１＿２８が読み出されたら、
以下、同様にして、第１列に並ぶブロック９（図示せ
ず）、…、ブロック４９、ブロック５７に書き込まれた
データが、アドレスをインクリメントすることにより順
次読み出される。このようにして、列方向Ｒにデータを
順次読み出すことにより、図２に示すフレーム２のスロ
ット１を構成するデータ１＿１〜データ１＿２０３がデ
インターリーブされて読み出される。

【０１０８】ブロック１、…、ブロック４９、ブロック
５７に書き込まれたデータを読み出したら、次に、第２
列のブロック２、…、ブロック５８に書き込まれたデー
タを読み出す。これらブロック２、…、ブロック５８の
データの読み出しにあたっては、ブロック２のアドレス
を、先頭のアドレス４から１つづつインクリメントしな
がら順次指定して、各アドレス４、５、６、７に対応す
る領域に書き込まれたデータ２＿１〜データ２＿７、デ
ータ２＿８〜データ２＿１４、データ２＿１５〜データ
２＿２１、データ２＿２２〜データ２＿２８が順次読み
出される。アドレス７に対応する領域のデータ２＿２２
〜データ２＿２８が読み出されたら、以下、同様にし
て、指定するアドレスをインクリメントすることによ
り、ブロック１０（図示せず）、…、ブロック５８に書
き込まれたデータが順次読み出される。このようにし
て、列方向Ｒにデータを順次読み出すことにより、図２
に示すフレーム２のスロット１を構成するデータ２＿１
〜データ２＿２０３がデインターリーブされて読み出さ
れる。

【０１０９】第２列のデータ２＿１〜データ２＿２０３
が読み出されたら、以下、同様にして、第３列、…、第
８列のブロックに書き込まれたデータを、列方向Ｒに順
次読み出すことにより、データ３＿１〜データ３＿２０
３（図示せず）、…、データ８＿１〜データ８＿２０３
がデインターリーブされて読み出される。

【０１１０】上記のようにして、行方向Ｌに書き込んだ
データを列方向Ｒに読み出すことにより、送信機１００
のメモリ１００ａ（図１参照）からインターリーブされ
て読み出され受信機５０に送信された、スーパーフレー
ム１を構成するデータがデインターリーブされる。送信
機１００からスーパーフレーム１を構成するデータが受
信機５０に送信されたら、次に、スーパーフレーム１を
構成するデータの読出し手順と同じ手順でもう１つのス
ーパーフレーム２を構成するデータが読み出されて受信
機５０に送信される。

【０１１１】また、第２の送受信システムでは、第１列
のブロック１、…、ブロック４９、ブロック５７に書き
込まれたデータ１＿１〜データ１＿２０３がデインター
リーブされて読み出されたら、次に、上記のように、第
２列のブロック２、…、ブロック５８を構成するデータ
が読み出されるが、その第２列のブロック２、…、ブロ
ック５８を構成するデータの読出しと同時に、バッファ
５２ａから、もう一方のスーパーフレーム２を構成する
２０３ｂｙｔｅ分のデータが読み出され、その第１列の
ブロック１、…、ブロック４９、ブロック５７に書き込
まれる。

【０１１２】図１２は、スーパーフレーム２を構成する
２０３ｂｙｔｅ分のデータが、ブロック１、…、ブロッ
ク４９、ブロック５７に書き込まれた様子を示す概念図
である。

【０１１３】第１列のブロック１、…、ブロック４９、
ブロック５７にスーパーフレーム２を構成する２０３ｂ
ｙｔｅ分のデータを書き込むにあたっては、各ブロック
の先頭のアドレス０、…、アドレス１９２、アドレス２
２４に対応する領域それぞれに、７個のデータ１＿１〜
データ１＿７からなるデータ群、…、７個のデータ７＿
１〜データ７＿７からなるデータ群、７個のデータ８＿
１〜データ８＿７からなるデータ群が順次列方向Ｒに書
き込まれる。

【０１１４】アドレス２２４に対応する領域に７個のデ
ータ８＿１〜データ８＿７からなるデータ群が書き込ま
れたら、今度は、各ブロック１、…、ブロック４９、ブ
ロック５７の２番目のアドレス１、…、１９３、２２５
に対応する領域それぞれに、７個のデータ１＿８〜デー
タ１＿１４からなるデータ群、…、７個のデータ７＿８
〜データ７＿１４からなるデータ群、７個のデータ８＿
８〜データ８＿１４からなるデータ群が順次列方向Ｒに
書き込まれる。以下、同様にして、各ブロック１、…、
ブロック４９、ブロック５７の３番目のアドレスに対応
する領域に７個のデータからなるデータ群が順次列方向
Ｒに書き込まれ、最後に、各ブロック１、…、ブロック
４９、ブロック５７の最後のアドレス３、…、１９５、
２２７に対応する領域に、７個のデータ１＿２２〜デー
タ１＿２８からなるデータ群、…、７個のデータ７＿２
２〜データ７＿２８からなるデータ群、７個のデータ８
＿２２〜データ８＿２８からなるデータ群が順次列方向
Ｒに書き込まれる。このようにして、ブロック１、…、
ブロック４９、ブロック５７にデータが書き込まれる。

【０１１５】ブロック１、…、ブロック４９、ブロック
５７にデータが書き込まれている間、第２列のブロック
２、…、ブロック５８では、既に書き込まれているスー
パーフレーム１についてのデータが、上述した手順で順
次読み出される。以下、同様にして、第ｎ列のブロック
に書き込まれたスーパーフレーム１についてのデータが
列方向Ｒに順次読み出された直後に、その第ｎ列のブロ
ックに、もう一方のスーパーフレーム２についてのデー
タが列方向Ｒに順次書き込まれる。

【０１１６】従って、第８列のブロックに書き込まれた
スーパーフレーム１についてのデータが読み出された直
後に、その第８列のブロックにスーパーフレーム２のデ
ータが書き込まれ、スーパーフレーム２のスロット１集
合体を構成する全てのデータの書込みが終了する。

【０１１７】図１３は、スーパーフレーム２のスロット
１集合体を構成する全てのデータが書き込まれた様子を
示す概念図である。

【０１１８】上述したように、各ブロックは、最大２８
個のデータが書込可能であり、また、スロット１集合体
は２０３×８＝１６２４個のデータから構成される。従
って、スロット１集合体を構成するデータを、上記のよ
うに列方向Ｒに順次書き込むと、８行８列に並ぶ６４個
のブロック１〜ブロック６４のうちの、第１列〜第７列
の５６個のブロックには、スロット１集合体を構成する
１６２４個のデータのうち、２８（＝１個のブロックに
書き込まれるデータの数）×７（＝第１列〜第７列の５
６個のブロックのうち、行方向Ｌに並ぶブロックの数）
×８（＝第１列〜第７列の５６個のブロックのうち、列
方向Ｒに並ぶブロックの数）＝１５６８個のデータが書
き込まれる。従って、第８列のブロック８、…、ブロッ
ク５６、ブロック６４には、残りの５６（＝１６２４−
１５６８）個のデータが書き込まれることになる。各ブ
ロックには、２８個のデータが書込可能であるため、第
８列のブロック８、…、ブロック５６、ブロック６４
に、上記のように列方向Ｒにデータを書き込むと、第８
列のブロック８、…、ブロック５６、ブロック６４それ
ぞれの先頭のアドレスに対応する領域に、７個のデータ
が書き込まれた時点で、残りの５６個のデータの書込み
が終了し、スロット１集合体を構成するデータが全て書
き込まれたことになる。従って、第１列〜第７列の５６
個のブロックそれぞれは、４個のアドレスに対応する領
域全てにデータが書き込まれるが、一方、第８列のブロ
ック８、…、ブロック５６、ブロック６４は、４個のア
ドレスに対応する領域のうち、１個のアドレスに対応す
る領域にのみデータが書き込まれ、残りの３個のアドレ
スに対応する領域にはデータが書き込まれないことにな
る。

【０１１９】スーパーフレーム１についてのデータは、
図１１を参照しながら説明したように、行方向Ｌに書き
込まれて列方向Ｒに読み出されることによりデインター
リーブされるが、スーパーフレーム２についてのデータ
は、スーパーフレーム１とは反対に、図１２、図１３を
参照しながら説明したようにして列方向Ｒに書き込まれ
ると、行方向Ｌに読み出されてデインターリーブされ
る。

【０１２０】具体的には、アドレスが、アドレス０〜ア
ドレス２８まで順次インクリメントされて指定され、第
１行のブロック１、２、…、８のデータが行方向Ｌに読
み出され、データ１＿１〜データ１＿２０３が読み出さ
れる。以下、同様にして、行方向Ｌへのデータの読出し
を第２行〜第８行のブロックについて、順次行うことに
より、スーパーフレーム２を構成するデータが全てデイ
ンターリーブされて読み出される。このとき、第ｎ行の
ブロックに書き込まれたデータが読み出された直後に、
その第ｎ行のブロックに、図１１を参照しながら説明し
た手順でスーパーフレーム１のデータが行方向Ｌに順次
書き込まれる。従って、第８行のブロックに書き込まれ
たスーパーフレーム２についてのデータが読み出された
直後に、その第８行のブロックに、図１１を参照しなが
ら説明した手順で新たなスーパーフレーム１についての
データが行方向Ｌに順次書き込まれる。これにより、新
たなスーパーフレーム１のスロット１集合体を構成する
全てのデータの書込が終了する。以下、図１１〜図１３
を参照しながら説明した手順で、データの読出方向及び
書込方向を、行方向Ｌ及び列方向Ｒに交互に変えなが
ら、送信機１００でインターリーブされたデータが、受
信機１１０で次々にデインターリーブされる。

【０１２１】先に説明した第１の送受信システムでは、
１個のアドレスに対応する領域に１ｂｙｔｅ分のデータ
を書き込んで、１ｂｙｔｅ／ｗｏｒｄとしたが、第２の
送受信システムでは、１個のアドレスに対応する領域に
７ｂｙｔｅ分のデータを書き込んで、７ｂｙｔｅ／ｗｏ
ｒｄとしている。このように、１ｗｏｒｄを複数のバイ
トにすると、メモリ５１の他に、送信機１００から送信
されてきたデータを一旦書き込むためのバッファ５２ａ
が必要となるが、このバッファ５２ａの容量は、上述し
たように、６４ｂｙｔｅ＝５１２ｂｉｔと極めて少ない
容量で済む。つまり、第２の送受信システムでは、バッ
ファ５２ａに必要な容量と、メモリ５１に必要な容量と
の和は、５１２ｂｉｔ＋０．６４Ｍｂｉｔ≒０．６４Ｍ
ｂｉｔである。従って、第２の送受信システムは、受信
機のメモリに２つのスーパーフレーム分の容量（約１．
２５Ｍｂｉｔ）が必要な従来の送受信システムと比較し
て、やはり少ないメモリ容量でデータをデインターリー
ブすることができる。

【０１２２】また、第１の送受信システムでは、メモリ
１１０ａに１ｂｙｔｅ／ｗｏｒｄのデータが書き込まれ
るため、メモリ１１０ａには、図４〜図６に示すよう
に、０番地〜１６６３番地のアドレスが必要であるが、
一方、第２の送受信システムでは、メモリ５１に７ｂｙ
ｔｅ／ｗｏｒｄのデータが書き込まれるため、そのメモ
リ５１には、図１１〜図１３に示すように、０番地〜２
５５番地のアドレスを用意するだけで済む。従って、１
ｗｏｒｄを複数ｂｙｔｅにすると、メモリに必要なアド
レスが少なくてすみアドレス生成回路の構成が簡単にな
るという利点がある。また、１ｗｏｒｄを複数ｂｙｔｅ
にすると、１つのアドレスに対応する領域に、一度に複
数ｂｙｔｅのデータを書き込むことができるため、アク
セス速度の遅いメモリを用いても、効率よくデータを書
き込むことができるという利点がある。

【０１２３】ところで、第１、第２の送受信システムで
は、いずれも、８個のフレームそれぞれを構成する同一
番号のスロットから成るスロット集合体（つまり、８個
のスロットから成るスロット集合体）を構成するデータ
を、８行８列のブロックから成るマトリックス構造に配
列してデインターリーブしている。つまり、マトリック
ス構造は、行方向Ｌに並ぶブロックの数と、列方向Ｒに
並ぶブロックの数とが等しい構造を有している。このよ
うに、行方向Ｌに並ぶブロックの数と、列方向Ｒに並ぶ
ブロックの数とを等しくすると、８個のスロットから成
るスロット集合体を構成するデータを、行方向もしくは
列方向のどちらの方向から書き込んでも、メモリの、デ
ータが書き込まれないメモリセルの数が最小限に抑えら
れ、メモリに、効率よくデータを書き込むことができ
る。

【０１２４】尚、第１、第２の送受信システムでは、イ
ンターリーブされた複数のデータを８行８列のブロック
から成るマトリックス構造に配列し、行方向Ｌに並ぶブ
ロックの数と、列方向Ｒに並ぶブロックの数とを等しく
しているが、本発明では、インターリーブされた複数の
データを、行方向及び列方向に同じ数だけ配列されたブ
ロックから成るマトリックス構造に配列する必要はな
く、ブロックの数は、行方向及び列方向で異なっていて
もよく、メモリに現在書き込まれている複数のデータの
次にそのメモリに書き込む複数のデータの書込方向を、
現在書き込まれている複数のデータが読み出されるとき
の読出方向と同一方向若しくは反対方向にすることによ
り、やはり、インターリーブされた複数のデータをデイ
ンターリーブするためにかかるコストを削減することが
できる。

【０１２５】また、第１、第２の送受信システムでは、
受信機に備えられたメモリにインターリブされた複数の
データを書き込み、そのメモリに書き込まれたデータを
デインターリーブして読み出す例を取り上げて、データ
の並べかえが低コストで行われる様子が示されている
が、送信機側で行われるデータの並べかえについても、
本発明のデータ書込読出方法を採用することにより、や
はり低コストで行うことができる。

【０１２６】

【発明の効果】 以上説明したように、本発明によれ
ば、コストの削減が図られたデータ書込読出方法、デイ
ンターリーブ方法、データ処理方法、メモリ、及びメモ
リ駆動装置が得られる。

【図面の簡単な説明】

【図１】第１の送受信システムの一例を示す図である。

【図２】構成されるスーパーフレームを示す模式図であ
る。

【図３】フレーム１のスロット１のデータ１＿１から数
えて、インターリーブ方向に２０３個のデータが読み出
される様子を示す模式図である。

【図４】データが、８行８列に並ぶ６４個のブロックを
有するマトリックス構造に配列された様子を示す図であ
る。

【図５】もう一方のスーパーフレーム２を構成する２０
３ｂｙｔｅ分のデータが、ブロック１、ブロック９、
…、ブロック４９、ブロック５７に書き込まれた様子を
示す概念図である。

【図６】スーパーフレーム２を構成するスロット１集合
体全てのデータが書き込まれた様子を示す概念図であ
る。

【図７】送受信システムにおける受信機を示す概略図で
ある。

【図８】バッファにデータが書き込まれた様子を示す概
念図である。

【図９】第１列のアドレス０、アドレス８、…、アドレ
ス５６に対応する領域に、新たなデータが書き込まれた
様子を示す概念図である。

【図１０】第８列のアドレスに対応する領域に書き込ま
れた７個のデータ８＿１〜データ８＿７が読み出された
直後の様子を示す概念図である。

【図１１】バッファ５２ａから送信されてきた、一旦イ
ンターリーブされた７個のデータからなる各データ群
が、マトリックス構造に順次書き込まれた様子を示す概
念図である。

【図１２】スーパーフレーム２を構成する２０３ｂｙｔ
ｅ分のデータが、ブロック１、…、ブロック４９、ブロ
ック５７に書き込まれた様子を示す概念図である。

【図１３】スーパーフレーム２のスロット１集合体を構
成する全てのデータが書き込まれた様子を示す概念図で
ある。

【符号の説明】

５０，１１０ 受信機 ５１，１００ｂ，１１０ｂ メモリ ５２，１００ａ，１１０ｂ メモリ駆動装置 ５２ａ バッファ １００ 送信機

Claims (18)

【特許請求の範囲】
1. 【請求項１】 複数のデータを、メモリに、書込方向に
   順次書き込み、前記メモリに書き込まれた前記複数のデ
   ータを読出方向に順次読み出すデータ書込読出方法にお
   いて、 前記メモリに現在書き込まれている複数のデータの次に
   該メモリに書き込む複数のデータの書込方向を、現在書
   き込まれている複数のデータが読み出されるときの読出
   方向と同一方向若しくは反対方向にすることを特徴とす
   るデータ書込読出方法。
2. 【請求項２】 前記メモリに現在書き込まれている複数
   のデータを行方向に読み出す場合は、次に書き込む複数
   のデータを行方向に順次書き込み、一方、前記メモリに
   現在書き込まれている複数のデータを列方向に読み出す
   場合は、次に書き込む複数のデータを列方向に順次書き
   込むことを特徴とする請求項１に記載のデータ書込読出
   方法。
3. 【請求項３】 複数のデータを、前記メモリに、少なく
   とも１個のアドレスを有し１個のアドレスに対応する領
   域に少なくとも１個のデータが書き込まれるブロックが
   ｎ行ｎ列に並ぶマトリックス構造に配列することを特徴
   とする請求項１又は２に記載のデータ書込読出方法。
4. 【請求項４】 インターリーブされた複数のデータを、
   メモリに、書込方向に順次書き込み、前記メモリに書き
   込まれた前記複数のデータを読出方向に順次読み出して
   デインターリーブするデインターリーブ方法において、 前記メモリに現在書き込まれている複数のデータの次に
   該メモリに書き込む複数のデータの書込方向を、現在書
   き込まれている複数のデータが読み出されるときの読出
   方向と同一方向若しくは反対方向にすることを特徴とす
   るデインターリーブ方法。
5. 【請求項５】 前記メモリに現在書き込まれている複数
   のデータを行方向に読み出す場合は、次に書き込む複数
   のデータを行方向に順次書き込み、一方、前記メモリに
   現在書き込まれている複数のデータを列方向に読み出す
   場合は、次に書き込む複数のデータを列方向に順次書き
   込むことを特徴とする請求項４に記載のデインターリー
   ブ方法。
6. 【請求項６】 インターリーブされた複数のデータを、
   前記メモリに、少なくとも１個のアドレスを有し１個の
   アドレスに対応する領域に少なくとも１個のデータが書
   き込まれるブロックがｎ行ｎ列に並ぶマトリックス構造
   に配列することを特徴とする請求項４又は５に記載のデ
   インターリーブ方法。
7. 【請求項７】 複数のデータをインターリーブする第１
   のステップと、該インターリーブされた複数のデータ
   を、メモリに、書込方向に順次書き込み、前記メモリに
   書き込まれた前記複数のデータを読出方向に順次読み出
   してデインターリーブする第２のステップとを備えたデ
   ータ処理方法において、 前記第２のステップが、前記メモリに現在書き込まれて
   いる複数のデータの次に該メモリに書き込む複数のデー
   タの書込方向を、現在書き込まれている複数のデータが
   読み出されるときの読出方向と同一方向若しくは反対方
   向にするステップであることを特徴とするデータ処理方
   法。
8. 【請求項８】 前記第２のステップが、前記メモリに現
   在書き込まれている複数のデータを行方向に読み出す場
   合は、次に書き込む複数のデータを行方向に順次書き込
   み、一方、前記メモリに現在書き込まれている複数のデ
   ータを列方向に読み出す場合は、次に書き込む複数のデ
   ータを列方向に順次書き込むことを特徴とする請求項７
   に記載のデータ処理方法。
9. 【請求項９】 前記第１のステップが、複数のデータが
   マトリックス状に配列されて成るフレームを複数有する
   スーパーフレームを構成し、該スーパーフレームを構成
   する複数のデータをインターリーブするステップである
   ことを特徴とする請求項７又は８に記載のデータ処理方
   法。
10. 【請求項１０】 前記第２のステップが、インターリー
    ブされた複数のデータを、前記メモリに、少なくとも１
    個のアドレスを有し１個のアドレスに対応する領域に少
    なくとも１個のデータが書き込まれるブロックがｎ行ｎ
    列に並ぶマトリックス構造に配列するステップであるこ
    とを特徴とする請求項７〜９のうちのいずれか１項に記
    載のデータ処理方法。
11. 【請求項１１】 前記第１のステップが、（２０３×４
    ８）個のデータがマトリックス状に配列されて成るフレ
    ームを８個有するスーパーフレームを構成し、該スーパ
    ーフレームを構成する（２０３×４８×８）個のデータ
    をインターリーブするステップであり、 前記第２のステップが、前記メモリに現在書き込まれて
    いる（２０３×４８×８）個のデータを行方向に読み出
    す場合は、次に書き込む（２０３×４８×８）個のデー
    タを行方向に順次書き込み、一方、前記メモリに現在書
    き込まれている（２０３×４８×８）個のデータを列方
    向に読み出す場合は、次に書き込む（２０３×４８×
    ８）個のデータを列方向に順次書き込むことを特徴とす
    る請求項１０に記載のデータ処理方法。
12. 【請求項１２】 前記第２のステップが、前記メモリに
    （２０３×４８×８）個のデータを、それぞれが２０３
    ×８個のデータから成る４８個のマトリックス構造に配
    列するステップであって、 前記４８個のマトリックス構造それぞれが、少なくとも
    １個のアドレスを有し１個のアドレスに対応する領域に
    少なくとも１個のデータが書き込まれるブロックがｎ行
    ｎ列に並んだ構造であることを特徴とする請求項１１に
    記載のデータ処理方法。
13. 【請求項１３】 前記４８個のマトリックス構造それぞ
    れが、２６個のアドレスを有し１個のアドレスに対応す
    る領域に１個のデータが書き込まれるブロックが８行８
    列に並んだ構造であり、 前記第２のステップが、前記ブロックの、１個のアドレ
    スに対応する領域に、１個のデータを書き込むステップ
    であることを特徴とする請求項１２に記載のデータ処理
    方法。
14. 【請求項１４】 前記４８個のマトリックス構造それぞ
    れが、４個のアドレスを有し１個のアドレスに対応する
    領域に７個のデータが書き込まれるブロックが８行８列
    に並んだ構造であり、 前記第２のステップが、前記マトリックス構造の、１個
    のアドレスに対応する領域に、７個のデータを書き込む
    ステップであることを特徴とする請求項１２に記載のデ
    ータ処理方法。
15. 【請求項１５】 複数のデータが書込方向に順次書き込
    まれ、書き込まれた複数のデータが読出方向に順次読み
    出されるメモリにおいて、 現在書き込まれている複数のデータの次に書き込まれる
    複数のデータの書込方向が、現在書き込まれている複数
    のデータが読み出されるときの読出方向と同一方向もし
    くは反対方向であることを特徴とするメモリ。
16. 【請求項１６】 複数のデータをメモリに、書込方向に
    順次書き込み、前記メモリに書き込まれた前記複数のデ
    ータを読出方向に順次読み出すメモリ駆動装置におい
    て、 前記メモリに現在書き込まれている複数のデータの次に
    該メモリに書き込む複数のデータの書込方向を、現在書
    き込まれている複数のデータが読み出されるときの読出
    方向と同一方向若しくは反対方向にすることを特徴とす
    るメモリ駆動装置。
17. 【請求項１７】 前記メモリに現在書き込まれている複
    数のデータを行方向に読み出す場合は、次に書き込む複
    数のデータを行方向に順次書き込み、一方、前記メモリ
    に現在書き込まれている複数のデータを列方向に読み出
    す場合は、次に書き込む複数のデータを列方向に順次書
    き込むことを特徴とする請求項１６に記載のメモリ駆動
    装置。
18. 【請求項１８】 前記メモリのアドレスを指定するアド
    レス指定手段を有し、 該アドレス指定手段で前記メモリのアドレスを順次指定
    することにより、複数のデータを、前記メモリに、少な
    くとも１個のアドレスを有し１個のアドレスに対応する
    領域に少なくとも１個のデータが書き込まれるブロック
    がｎ行ｎ列に並ぶマトリックス構造に配列することを特
    徴とする請求項１７に記載のメモリ駆動装置。