JP4045664B2 - データ並び換え装置とその方法および受信装置 - Google Patents
データ並び換え装置とその方法および受信装置 Download PDFInfo
- Publication number
- JP4045664B2 JP4045664B2 JP24351298A JP24351298A JP4045664B2 JP 4045664 B2 JP4045664 B2 JP 4045664B2 JP 24351298 A JP24351298 A JP 24351298A JP 24351298 A JP24351298 A JP 24351298A JP 4045664 B2 JP4045664 B2 JP 4045664B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- frame
- sequentially
- superframe
- reading
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、たとえばＢＳデジタル放送を受信する受信装置のデインターリーブ回路に用いて好適なデータ並び換え装置、および、そのデータ並び換え装置を用いたたとえばＢＳデジタル放送の受信装置に関する。
【０００２】
【従来の技術】
デジタルデータを伝送・再生する場合であって、特に高能率圧縮符号化された映像データなどの連続データを処理する場合などには、バースト誤りと言われるような特定の期間・位置に集中して発生した障害によりデータが復元不可能な程度の致命的なダメージを受けるのを防ぐために、インターリーブ処理が行われる場合が多い。
インターリーブは、同一区間のデータを離れた位置に振り分けて配置することにより、構成されたデータの特定の箇所に集中的に障害が生じたとしても、元のデータ上での障害箇所を分散させ、同一区間内のエラーの程度をエラー訂正能力内にして、適切にデータを復元しようとするものである。
なお、インターリーブされた信号を再生する際には、その振り分けられたデータを元の位置に戻すデインターリーブ処理が必要となる。
【０００３】
ＢＳ放送の放送方式の主信号は、図１５に示すように、２０３バイトのデータを有するスロット４８個で１フレームを構成し、８フレームでスーパーフレームを構成するようなフレーム構成となっている。
そして、そのインターリーブ方法は、各スロットごとに、スーパーフレーム方向に順位走査して得られた２０３バイトのデータを新たなフレームのそのスロットの２０３バイトのデータとすることにより行われる。
【０００４】
すなわち、スロットｉ（１≦ｉ≦４８）ごとに、第１フレームの（第ｉスロットの）第１バイトのデータ，第２フレームの（第ｉスロットの）第１バイトのデータ・・・第８フレームの（第ｉスロットの）第１バイトのデータ，第１フレームの（第ｉスロットの）第２バイトのデータ，第２フレームの（第ｉスロットの）第２バイトのデータ・・・第８フレームの（第ｉスロットの）第２バイトのデータ，第１フレームの（第ｉスロットの）第３バイトのデータというようにデータを走査していく。
【０００５】
そして、第３フレームの（第ｉスロットの）第２５バイトのデータまでの２０３バイトを、インターリーブ後の第１フレームの（第ｉスロットの）２０３バイトのデータ、続く第４フレームの（第ｉスロットの）第２５バイトのデータから第６フレームの（第ｉスロットの）第５１バイトのデータまでの２０３バイトを、インターリーブ後の第２フレームの（第ｉスロットの）２０３バイトのデータというように、２０３バイトごとのデータを選択し、順に第１フレームから第８フレームに割り当て直していくことにより、インターリーブされたデータを生成する。
【０００６】
このようにしてインターリーブされたデータをデインターリーブするためには、インターリーブされたデータを一旦メモリに記憶し、順序を換えて読み出せばよい。
そのため、たとえばＢＳ放送受信装置などに具えるデインターリーブ回路は、通常、図１６に示すように、スーパーフレーム２個分のバッファメモリを用意し、順次入力されるインターリーブされたデータをこの２個のバッファメモリに交互に書き込むと同時に、データが書き込まれたバッファメモリより順序を換えてデータを読み出すような構成にすればよい。
【０００７】
【発明が解決しようとする課題】
しかしながら、そのようなデインターリーブ回路では、スーパーフレーム２つ分の容量を有する大容量のバッファメモリが必要であり、装置が大型かつ複雑になりコストが高くなるという問題が生じる。特に、このデインターリーブ回路は、他の受信回路・デコード回路などとともにＬＳＩ化されて、セットトップやテレビジョン受像機などに収容される場合が多い。そのため、ＬＳＩに収容するメモリの容量が大きくなることは、ＬＳＩセットの構成など装置全体の回路構成などにも大きな影響を与えることになる。そのような点からも、より小型で安価な構成のデインターリーブが望まれている。
【０００８】
したがって本発明の目的は、より小型で安価なデータ並び換え装置とその方法を提供することにある。
また本発明の他の目的は、より小型で安価な、たとえばＢＳ放送などの、受信装置を提供することにある。
【０００９】
【課題を解決するための手段】
したがって、本発明のデータ並び換え装置は、順次入力される所定数のデータを有するサブグループをＮ個有するデータグループに対して、前記Ｎ個のサブグループから順次所定数のデータを取り出すことで前記データを当該データグループ内で所定の配置に並べ換える装置であって、データ記憶領域が第１の方向および第２の方向の２次元で規定され、当該各方向の領域を前記サブグループに対応して各々Ｎ分割するＮ×Ｎ個の記憶ブロックを有する、前記データグループを記憶するメモリ回路と、順次入力される前記データグループごとのデータを、所定の方向に基づいて、当該データが含まれるサブグループに対応した記憶ブロックに書き込むデータ書き込み手段と、前記書き込まれた前記データグループごとのデータを、前記書き込みの方向とは異なる方向に基づいて前記メモリ回路より読み出し、前記並び換えが行われたデータを出力するデータ読み出し手段と、入力される前記データグループごとに、前記書き込みの方向および前記読み出しの方向と、前記メモリの第１の方向および第２の方向との対応を交互に入れ換えて対応付け、連続するデータグループに対する、前記データの読み出しと前記データの書き込みとが、前記メモリ回路の記憶領域の同一方向に対して並列に行われるように、前記データ書き込み手段および前記データ読み出し手段を制御する制御手段とを有する。
【００１０】
また、本発明の他のデータ並び換え装置は、順次入力される、所定の順序に配置されたＬ個のデータを有するスロットをＳ個を有するフレームをさらにＮ個有するスーパーフレームの各データに対して、１番目〜Ｎ番目の各フレームの同一スロットのデータについて、１番目のフレームの先頭データよりＮ番目のフレームのＬ番目のデータまで、フレームの並び方向に同一位置のデータを順次巡回させて走査し、Ｌ個ごとのデータをＳ個抽出し、順に１番目〜Ｓ番目の当該スロットの新たなデータとするインターリーブ処理を行う装置であって、データ記憶領域が第１の方向および第２の方向の２次元で規定され、当該各方向の領域が、記憶されるスーパーフレームの入力時のフレームおよび並び換え後のフレームに対応付けられるように、前記フレームに対応して各々Ｎ分割されて、Ｎ×Ｎ個の記憶ブロックが構成されており、当該各記憶ブロックが、各々、Ｓ個の記憶領域に分割され、当該記憶領域を前記スロットに対応付けできるようにされる、前記スーパーフレームを記憶するメモリ回路と、前記スーパーフレームごとのデータを、当該データの元のフレームおよびインターリーブ処理後のフレームに基づいて、前記メモリ回路の所定の記憶ブロックの、前記スロットに対応する前記記憶領域に書き込むデータ書き込み手段と、前記書き込まれたデータを、インターリーブ処理後のフレームに対応付けられているＮ個の記憶ブロックを順に走査して、同一スロットのデータを順に読み出すことにより、インターリーブ処理されたデータを出力するデータ読み出し手段と、
入力される前記スーパーフレームごとに、前記書き込みの方向および前記読み出しの方向と、前記メモリの第１の方向および前記第２の方向との対応を交互に入れ換えて対応付け、連続するスーパーフレームに対する、前記データの読み出しと前記データの書き込みとが、前記メモリ回路の記憶領域の同一方向に対して並列に行われるように、前記データ書き込み手段および前記データ読み出し手段を制御する制御手段とを有する。
【００１１】
また、本発明のデータ並び換え方法は、順次入力される、所定の順序に配置されたＭ個のデータを有するフレームをＮ個有するスーパーフレームの各データを、当該スーパーフレーム内で所定の配置に並び換える方法であって、前記Ｍ×Ｎ個のデータを記憶可能な容量を有し、各データ記憶領域が第１の方向および第２の方向の２次元で規定され、当該各方向の領域が、記憶されるスーパーフレームの並び換え前のフレームおよび並び換え後のフレームに対応付けられるように、前記フレームに対応して各々Ｎ分割されて、Ｎ×Ｎ個の記憶ブロックが構成されているメモリ回路に対して、順次入力されるスーパーフレームの奇数番目または偶数番目の第１のグループのスーパーフレームについては、並び換え前のデータの各フレームを前記メモリの第１の方向の各領域に対応付け、並び換え後の各データの各フレームを前記メモリの第２の方向の各領域に対応付け、順次入力される前記スーパーフレームごとの各データを、当該データの入力時のフレームおよび並び換え後のフレームに基づいて、前記第１の方向に順次走査しながら前記第２の方向の各領域に順に書き込み、前記記憶したデータを、当該スーパーフレームの並び換え後のフレームに基づいて、前記第２の方向に順次走査しながら前記第１の方向の各領域に順に読み出し、前記所定の配置に並び換えられたデータを出力し、前記第１のグループ以外の偶数番目または奇数番目の第２のグループのスーパーフレームについては、並び換え前のデータの各フレームを前記メモリの第２の方向の各領域に対応付け、並び換え後のデータの各フレームを前記メモリの第１の方向の各領域に対応付け、順次入力される前記スーパーフレームごとの各データを、当該データの入力時のフレームおよび並び換え後のフレームに基づいて、前記第２の方向に順次走査しながら前記第１の方向の各領域に順に書き込み、前記記憶したデータを、当該スーパーフレームの並び換え後のフレームに基づいて、前記第１の方向に順次走査しながら前記第２の方向の各領域に順に読み出し、前記所定の配置に並び換えられたデータを出力する。
【００１２】
また、本発明の受信装置は、所定の順序で配置されたＬ個のデータを有するスロットＳ個が所定の順序で配置されてフレームを構成し、さらにフレームＮ個がスーパーフレームを構成するようなフレーム構成を有する、当該スーパーフレームの列で規定されるデータが、１番目〜Ｎ番目の各フレームの同一スロットのデータについて、１番目のフレームの先頭データよりＮ番目のフレームのＬ番目のデータまで、フレームの並び方向に同一位置のデータを順次巡回させて走査し、Ｌ個ごとのデータをＳ個抽出し、順に１番目〜Ｓ番目の当該スロットの新たなデータとすることによりインターリーブされ、変調されて伝送される信号を受信する受信装置であって、前記伝送された信号を受信する受信回路と、前記受信した信号を復調する復調回路と、前記復調された信号をデインターリーブするデインターリーブ回路とを有し、前記デインターリーブ回路は、Ｌ×Ｓ×Ｎ個のデータを記憶可能な容量を有し、各データ記憶領域が第１の方向および第２の方向の２次元で規定され、当該各方向の領域が、記憶されるスーパーフレームの入力時のフレームおよび並び換え後のフレームに対応付けられるように、前記フレームに対応して各々Ｎ分割されて、Ｎ×Ｎ個の記憶ブロックが構成され、当該各記憶ブロックは、各々、Ｓ個の記憶領域に分割され、前記スロットに対応付けできるようにされた記憶領域を有するメモリ回路と、順次受信する前記スーパーフレームごとの各データを、当該データの受信時のフレームおよびデインターリーブ後のフレームに基づく前記メモリ回路の所定の記憶ブロックの、前記スロットに対応する記憶領域に順に書き込むデータ書き込み手段と、前記メモリ回路に記憶される前記スーパーフレームごとのデータを、当該スーパーフレームのデインターリーブ後のフレームに対応付けられている前記記憶ブロックを順に読み出し、各データがインターリーブ前の配置に並び換えられたデータを出力するデータ読み出し手段と、受信する前記スーパーフレームごとに、受信時の各フレームおよびデインターリーブ後の各フレームと、前記メモリの第１の方向に分割された各記憶ブロックおよび前記第２の方向に分割された各記憶ブロックとの対応を、交互に入れ換えて対応付け、連続するスーパーフレームに対する、前記データ読み出し手段によるデータの読み出しと、前記データ書き込み手段によるデータの書き込みとが、前記メモリ回路の記憶領域の同一方向に対して並列に行われるように、前記データ書き込み手段および前記データ読み出し手段を制御する制御手段とを有する。
【００１３】
また、本発明の他の受信装置は、所定の順序で配置されたＬ個のデータを有するスロットＳ個が所定の順序で配置されてフレームを構成し、さらにフレームＮ個がスーパーフレームを構成するようなフレーム構成を有する、当該スーパーフレームの列で規定されるデータが、所定の方式によりエネルギ拡散処理され、インターリーブ処理され、畳み込み符号化され、前記各スロットごとに位相偏移変調（ＰＳＫ）され、衛星を介して放送された信号であって、前記インターリーブ処理が、１番目〜Ｎ番目の各フレームの同一スロットのデータについて、１番目のフレームの先頭データよりＮ番目のフレームのＬ番目のデータまで、フレームの並び方向に同一位置のデータを順次巡回させて走査し、Ｌ個ごとのデータをＳ個抽出し、順に１番目〜Ｓ番目の当該スロットの新たなデータとすることにより行われている信号を受信する衛星放送の受信装置であって、前記伝送された信号を受信する受信回路と、前記受信した信号に基づく信号を、ビタビ復号またはトレリス復号する復号回路と、前記復号された信号をデインターリーブするデインターリーブ回路と、前記デインターリーブされた信号に対してエネルギ逆拡散処理を行うエネルギ逆拡散処理とを有し、前記デインターリーブ回路は、Ｌ×Ｓ×Ｎ個のデータを記憶可能な容量を有し、各データ記憶領域が第１の方向および第２の方向の２次元で規定され、当該各方向の領域が、記憶されるスーパーフレームの入力時のフレームおよび並び換え後のフレームに対応付けられるように、前記フレームに対応して各々Ｎ分割されて、Ｎ×Ｎ個の記憶ブロックが構成され、当該各記憶ブロックは、各々、Ｓ個の記憶領域に分割され、前記スロットに対応付けできるようにされた記憶領域を有するメモリ回路と、順次受信する前記スーパーフレームごとの各データを、当該データの受信時のフレームおよびデインターリーブ後のフレームに基づく前記メモリ回路の所定の記憶ブロックの、前記スロットに対応する記憶領域に順に書き込むデータ書き込み手段と、
前記メモリ回路に記憶される前記スーパーフレームごとのデータを、当該スーパーフレームのデインターリーブ後のフレームに対応付けられている前記記憶ブロックを順に読み出し、各データがインターリーブ前の配置に並び換えられたデータを出力するデータ読み出し手段と、受信する前記スーパーフレームごとに、受信時の各フレームおよびデインターリーブ後の各フレームと、前記メモリの第１の方向に分割された各記憶ブロックおよび前記第２の方向に分割された各記憶ブロックとの対応を、交互に入れ換えて対応付け、連続するスーパーフレームに対する、前記データ読み出し手段によるデータの読み出しと、前記データ書き込み手段によるデータの書き込みとが、前記メモリ回路の記憶領域の同一方向に対して並列に行われるように、前記データ書き込み手段および前記データ読み出し手段を制御する制御手段とを有する。
【００１４】
【発明の実施の形態】
本発明の一実施の形態について、放送衛星（ＢＳ：Broadcasting Satellite）を介してデジタル放送される信号を受信するＢＳ放送受信装置を例示して説明する。
【００１５】
伝送信号（放送信号）の構成
まず最初に、本実施の形態のＢＳ放送受信装置で受信する放送信号の構成について、図１を参照して説明する。
図１は、ＢＳデジタル放送で用いる伝送信号の構成を示す図である。
１つの伝送フレームは、フレーム同期信号、ＴＭＣＣ(Transmission & Multiplexing Configuration Control) 信号および主信号部より構成される。このフレームが、ＭＰＥＧ２(Moving Picture coding Experts Groupによる高品質動画符号化方式) のトランスポートストリーム（ＭＰＥＧ−ＴＳ）の選択や、変調方式の選択などの伝送路符号化の基本伝送単位となる。
また、８フレームごとにスーパーフレームが構成される。主信号のインターリーブ、エネルギー拡散、および、ＴＭＣＣ信号のエネルギー拡散、伝送符号化については、このスーパーフレームを単位として信号処理が行われる。
【００１６】
フレーム同期信号とＴＭＣＣ信号は、１フレームあたり８バイトのＴＭＣＣ情報と、その前後に付加された各々２バイトのフレーム前同期信号（ＴＡＢ１）および後同期信号（ＴＡＢ２）より構成される。
第１フレームは、ＴＭＣＣ情報の前に同期語Ｗ１が、後に同期語Ｗ２が配置される。同期語Ｗ１は、フレーム同期用の同期語であり、同期語Ｗ２は、スーパーフレームの先頭フレーム識別用の同期語である。また、第２フレーム〜第８フレームは、各々、ＴＭＣＣ情報の前に同期語Ｗ１が、後に同期語Ｗ３が配置される。同期語Ｗ３は、同期語Ｗ２を全ビット反転した値である。
【００１７】
ＴＭＣＣ情報は、１スーパーフレームごとに規定され、実際の情報は、第１フレーム〜第６フレームに８バイトずつ配置される。第７フレームおよび第８フレームのＴＭＣＣ情報のエリアには、ＴＭＣＣ情報の伝送誤り訂正のためのパリティ情報が配置される。
これら、フレーム同期信号とＴＭＣＣ信号は、フレーム内で最初に一括してＢＰＳＫ変調（Binary Phase Shift Keying:２相位相偏移変調）され、フレーム内で主信号およびバースト信号に先立って送信される。
【００１８】
主信号部は、主信号およびバースト信号より構成される。
１フレームの信号は、後述するが、１８８バイトのＭＰＥＧ−ＴＳのパケットに１６バイトのリードソロモン誤り訂正符号を加えた２０４バイトの信号を１スロットの信号とし、これを４８個、すなわち４８スロット有する信号である。ただし、各スロットの先頭バイトは、適宜フレーム同期信号およびＴＭＣＣ信号に置換される。したがって、各スロットの先頭バイトを除いた残りの２０３バイトが、主信号となる。
１フレームの各スロットの主信号は、フレーム同期信号とＴＭＣＣ信号に続いて順次送信されるが、この時に、各スロットの変調２０３シンボルごとに、４シンボルのＢＰＳＫ信号がバースト信号として加えられて、送信が行われる。
【００１９】
符号化送信装置
次に、このような放送信号を送信する符号化送信装置、および、前述した放送信号のより詳細な構成について、図２および図３を参照して説明する。
図２は、その符号化送信装置１０の構成を示すブロック図である。
符号化送信装置１０は、外符号誤り訂正付加部１１、フレーム構成部１２、伝送スクランブル部１３、ＴＭＣＣ信号生成部１６、ＴＭＣＣ伝送符号化部１７、内符号誤り訂正付加部１８、バースト信号生成部１９および変調処理部２０を有する。また、伝送スクランブル部１３は、エネルギー拡散処理部１４およびインターリーブ部１５を有する。
【００２０】
以下、符号化送信装置１０の各部の構成を説明しながら、この放送信号の構成についてもより詳細に説明する。
外符号誤り訂正付加部１１は、図３（Ａ）に示すような、入力される１８８バイトのＭＰＥＧ−ＴＳの各パケットに対して、１６バイトの短縮化リードソロモン（ＲＳ）（２０４，１８８）符号を付与し、図３（Ｂ）に示すような、２０４バイトのスロット信号を生成し、各々フレーム構成部１２に出力する。
この時に、外符号誤り訂正付加部１１では、入力されるＭＰＥＧ−ＴＳが複数ある場合には、各ＭＰＥＧ−ＴＳのタイミングを調整して並び換えを行い、時間多重した後にリードソロモン符号を付与する。
【００２１】
なお、外符号誤り訂正付加部１１で付与する短縮化リードソロモン（２０４，１８８）符号は、入力データバイトの前に５１バイトの「０」を付加して２３９バイトのデータとし、リードソロモン（２５５，２３９）符号を付加し、符号付加後に先頭５１バイトを除去することで生成する。
この時に用いる、リードソロモン（２５５，２３９）符号の多項式を式（１）に示す。
【００２２】
【数１】
【００２３】
フレーム構成部１２は、外符号誤り訂正付加部１１より入力されるスロットごとの伝送データに対して、図３（Ｃ）に示すように、４８スロット単位のフレームを構成し、さらに、８フレーム単位のスーパーフレームを構成する。そして、各フレームの最初の１２スロットの先頭１バイトを、図１に示したＴＭＣＣ信号とフレーム同期信号で順に置き換えて、図２（Ｄ）に示すような伝送フレームを構成する。
【００２４】
伝送スクランブル部１３は、前述したように、エネルギー拡散処理部１４とインターリーブ部１５を有する。
エネルギー拡散処理部１４は、各スーパーフレームの先頭から２バイト目より、スーパーフレーム周期で、式（２）により発生する１５次Ｍ系列の疑似ランダム信号を加算する。各スロットの先頭バイトは、エネルギー拡散を行わないが、この間の疑似ランダム信号の発生は継続する。また、ＴＣ８ＰＳＫ以外の変調方式では必要となるダミースロット部分を含めた拡散処理を行う。
【００２５】
【数２】
Ｘ15＋Ｘ14＋ １ …（２）
【００２６】
インターリーブ部１５は、スーパーフレーム方向に、各スロットの主信号ごとの、すなわち８×２０３バイトごとのブロックインターリーブを行う。
インターリーブ部１５におけるインターリーブの方法について、図４および図５を参照して説明する。
図４は、インターリーブ部１５におけるインターリーブの方式を模式的に示す図である。
図５は、図４に示したバッファメモリに対するデータ書き込みアドレス、および、データ読み出しアドレスを示す図である。
【００２７】
インターリーブ部１５は、図４に示すように、論理的に、行方向（Ｘ方向）に２０３バイト、列方向（Ｙ方向）に８バイトの８×２０３バイトの構成のバッファメモリ１４０を有する。
このバッファメモリ１４０に、次に述べるような方法により、スーパーフレームのデータを同一スロットごとに書き込み、読み出すことにより、インターリーブを行う。
【００２８】
まず、このバッファメモリ１４０に、スーパーフレーム内の各フレームの同一スロット（第ｉスロット）のデータを、図５（Ａ）に示すような書き込みアドレスに基づいて書き込む。すなわち、第１フレーム（１Ｆ）の第ｉスロットの１バイト目から２０３バイト目までの２０３バイトを、バッファメモリ１４０の、１行１列目（１−１）から、１行２０３列目（１−２０３）までに書き込み、第２フレーム（２Ｆ）の第ｉスロットの１バイト目から２０３バイト目までの２０３バイトを、バッファメモリ１４０の、２行１列目（２−１）から、２行２０３列目（２−２０３）までに書き込む。以後同様に、第ｊフレーム（１Ｆ）の第ｉスロットの１バイト目から２０３バイト目までの２０３バイトを、バッファメモリ１４０の、ｊ行１列目（ｊ−１）から、ｊ行２０３列目（ｊ−２０３）までに書き込む。
【００２９】
そして、このように書き込まれたデータを、図５（Ｂ）に示すような読み出しアドレスに基づいて、列方向に順に走査して２０３バイトごとのデータを取り出し、インターリーブ後のスーパーフレームの各フレームの各スロットのデータとする。
すなわち、インターリーブ後の第１フレームの第ｉスロットの１バイト目から２０３バイト目までのデータとして、バッファメモリ１４０の、１行１列目バイト（１−１），２行１列目バイト（２−１）…８行１列目バイト（８−１），１行２列目バイト（１−２），２行２列目バイト（２−２）…３行２６列目バイト（３−２６）の２０３バイトが読み出される。また、第２フレーム（２Ｆ）の第ｉスロットの１バイト目から２０３バイト目までのデータとしては、第１フレームのデータの続きである、４行２６列目バイト（４−２６）〜６行５１列目バイト（６−５１）の２０３バイトが読み出される。
【００３０】
このような読み出しを順に行うことにより、第８フレームの２０３バイトのデータとして、バッファメモリ１４０の８行２０３列目（８−２０３）までのデータが丁度読み出される。
そして、このような処理を、第１スロットから第８スロットまでの各処理について順に行うことにより、スーパーフレームの全てのデータについて、インターリーブが行われる。
【００３１】
このインターリーブの方法についてより具体的に説明する。
まず、インターリーブ前のスーパーフレームの第１フレーム（１Ｆ）の第１スロットの２０３バイトのデータを、バッファメモリ１４０の１行目に記憶する。次に、第２フレーム（２Ｆ）の第１スロットの２０３バイトのデータを、バッファメモリ１４０の２行目に記憶する。以下、同様に、第８フレーム（８Ｆ）までの各フレームの第１スロットのデータを、バッファメモリ１４０の３行目〜８行目に記憶する。
【００３２】
全てのフレームの第１スロットのデータをバッファメモリ１４０に記憶したら、バッファメモリ１４０を列方向、すなわちＹ方向に読み出す。
すなわち、バッファメモリ１４０の１列目について、Ｙ方向に１行目から８行目までの８バイトのデータを読み出し、１列目の読出しが終了したら、２列目について、Ｙ方向に１行目から８行目までの８バイトのデータを読み出す。同様に、順次各列方向のデータを読み出して、２０３バイトのデータを読み出す。
２６列目の３行目までのデータを読み出すと、２０３（＝２５×８＋３）バイトのデータを読み出したことになるので、この読み出したデータを、インターリーブ後の第１のフレームの第１スロットのデータとして格納する。
【００３３】
最初の２０３バイトのデータの読み出しが終了したら、その２０３バイトに連続するデータを再び読み出し、次の２０３バイトのデータを読み出す。すなわち、２６列目の４行目のデータから８行目のデータを読み出し、以降、２７列目、２８列目・・・とデータを順に読み出す。そして、この場合は、５１列目の６行目までのデータを読み出すと２０３バイトのデータとなるので、そこまでの２０３バイトのデータを、インターリーブ後の第２のフレームの第１のスロットのデータとして格納する。
【００３４】
以後、同様に、２０３バイトずつのデータを読み出して、第３フレーム以降の各第１のスロットのデータとして格納していく。その結果、バッファメモリ１４０の２０３列目の８行目までが丁度最後の２０３バイトのデータとなり、インターリーブ後の第８フレームの第１のスロットのデータとして格納される。
すなわち、バッファメモリ１４０に記憶された２０３×８の全てのデータが読み出され、フレーム方向にインターリーブされた形で再び各フレームに格納されたことになる。
そして、このような処理を各スロットごとに行うことにより、スーパーフレーム全体のインターリーブを行う。
【００３５】
ＴＭＣＣ信号生成部１６は、入力されるＴＭＣＣ情報に基づいて、スーパーフレームごとのＴＭＣＣ信号を生成し、ＴＭＣＣ伝送符号化部１７に出力する。
ＴＭＣＣ信号は、複数のＭＰＥＧ−ＴＳにおけるスロット制御や、伝送方式に関する制御情報を伝送する信号であり、前述したように、各フレームごとに６バイト、スーパーフレーム全体で４８バイト（３８４ビット）の情報である。
ＴＭＣＣ信号の構成およびビット割り付けを図６に示す。
【００３６】
ＴＭＣＣ信号は、変更指示ビット５ビット、伝送モード／スロット情報４０ビット、相対ＴＳ／スロット情報１４４ビット、相対ＴＳ／ＴＳ番号対応表１２８ビット、送受信制御情報５ビット、拡張情報６２ビットから構成される。
変更指示ビットは、ＴＭＣＣ情報の変更と伝送誤りとを明確に区別するために、ＴＭＣＣ情報の内容に変更が生じる度に１ずつ加算される信号である。
伝送モードは、使用する変調方式と内符号との組み合わせを示す情報であり、スロット情報は、その各伝送モードに割り当てられるダミースロットを含んだスロット数を示す情報である。
【００３７】
相対ＴＳ／スロット情報は、スロット１からスロット４８までの各スロットで伝送されるＭＰＥＧ−ＴＳを示す、３ビットの相対ＴＳ番号からなる情報である。
相対ＴＳ／ＴＳ番号対応表は、相対ＴＳ／スロット情報で使用される３ビットの相対ＴＳ番号を、１６ビットのＭＰＥＧ２−ＴＳのＴＳ−ＩＤに変換するための対応表である。
送受信制御情報は、緊急警報放送における受信機起動制御のための信号、および、アップリンク局切り換えなどのための制御信号より構成される。
拡張情報は、将来のＴＭＣＣ信号拡張のために使用するフィールドである。
【００３８】
なお、ＴＭＣＣ信号は、伝送方式などの切り換えが行われる場合には、実際の切り換えタイミングに対して２スーパーフレーム先行して更新された情報が伝送される。
また、ＴＭＣＣ信号の最小更新間隔は２スーパーフレームである。
【００３９】
ＴＭＣＣ伝送符号化部１７は、ＴＭＣＣ信号生成部１６で生成された４８バイトのＴＭＣＣ信号に対して、１６バイトの短縮化リードソロモン（ＲＳ）（６４，４８）符号を付与し、６４バイトの伝送ＴＭＣＣ信号を生成し、さらにエネルギー拡散処理を行って、内符号誤り訂正付加部１８に出力する。
なお、ＴＭＣＣ伝送符号化部１７で付与する短縮化リードソロモン（６４，４８）符号は、リードソロモン（２５５，２３９）符号の短縮符号であり、入力データの前に「０」を付加して２３９バイトのデータとし、符号を付加し、符号付加後除去することで生成する。
この時に用いる、リードソロモン（２５５，２３９）符号の多項式は、前述した外符号誤り訂正付加部１１におけるリードソロモン（２５５，２３９）符号の多項式（１）と同じである。
【００４０】
内符号誤り訂正付加部１８は、伝送スクランブル部１３より入力されるスクランブル処理された主信号と、ＴＭＣＣ伝送符号化部１７より入力されるＴＭＣＣ信号とに誤り訂正内符号を付加し、それらを時間軸多重し、変調処理部２０に出力する。
内符号誤り訂正付加部１８は、主信号に対しては、変調方式が８ＰＳＫの場合にはトレリス符号化（ＴＣ）、ＱＰＳＫまたはＢＰＳＫの場合には畳み込み符号化を用い、外符号（短縮化リードソロモン（２０４，１８８）と連接符号を形成する。トレリス符号化の符号化率は２／３、ＱＰＳＫにおける畳み込み符号化率は１／２，２／３，３／４，５／６，７／８のいずれかを選択して使用することができ、ＢＰＳＫにおける畳み込み符号化率は１／２である。
また、内符号誤り訂正付加部１８は、ＴＭＣＣ信号に対しては、符号化率１／２の畳み込み符号化を行う。
【００４１】
バースト信号生成部１９は、低Ｃ／ＮでＴＭＣＣ信号および主信号を受信可能とするため、位相基準バースト信号を生成し、変調処理部２０に出力する。
なお、位相基準バースト信号用の疑似ランダム信号（ＰＮ）は、式（３）のとおりとする。
【００４２】
【数３】
９次ＰＮ Ｇpn＝Ｘ9 ＋Ｘ4 ＋ １ …（３）
【００４３】
変調処理部２０は、内符号誤り訂正付加部１８より入力される信号を、所望の方式により変調し、図７に示すように、バースト信号生成部１９より入力されるバースト信号を挿入して伝送する。
変調処理部２０は、前述したように、主信号の変調方式として、ＴＣ８ＰＳＫ（トレリス符号化８ＰＳＫ，符号化率２／３）のプラグマティック符号化、ＱＰＳＫ（畳み込み符号化レート１／２，２／３，３／４，５／６，７／８）、ＢＰＳＫ（畳み込み符号化レート１／２）のいずれかを用いる。また、フレーム同期信号とＴＭＣＣ信号は、ＢＰＳＫ（符号化率１／２）で変調を行う。
複数の変調方式を同時に用いて階層変調を行う場合には、伝送効率の高い変調方式から順に伝送する。
また、バースト信号の挿入は、図７に示すように、ＴＭＣＣ信号部分を除く２０３シンボルの主信号毎に、４シンボルのＢＰＳＫ信号を付加する。
【００４４】
このような構成の符号化送信装置１０においては、外符号誤り訂正付加部１１において入力されるＭＰＥＧ−ＴＳの各パケットに対してＲＳ符号が付加され、フレーム構成部１２において伝送フレームおよびスーパーフレームを構成し、エネルギー拡散処理部１４で各信号に１５次Ｍ系列の疑似ランダム信号を加算してエネルギ拡散を行う。
そして、インターリーブ部１５において、スーパーフレームのスロットごとのデータをブロックインターリーブし、内符号誤り訂正付加部１８において、主信号およびＴＭＣＣ信号にトレリス符号または畳み込み符号により誤り訂正内符号を付与し、それらを多重し、変調処理部２０より、バースト信号を挿入して伝送出力する。
【００４５】
受信装置
次に、前述したような送信装置により送信される放送信号を受信する、本発明に係わるＢＳ放送受信装置について、図８〜図１４を参照して説明する。
【００４６】
まず、そのＢＳ放送受信装置の全体構成および動作について、図８を参照して説明する。
図８は、そのＢＳ放送受信装置の構成を示すブロック図である。
ＢＳ放送受信装置３０は、アンテナ３１、チューナー３２、Ａ／Ｄコンバータ３３、キャリア再生回路３４、ＡＧＣ制御回路３５、Ｄ／Ａ変換器３６、シンボルタイミング再生回路３７、Ｄ／Ａ変換器３８、発振器３９、フレーム同期回路４０、ビタビ・トレリス復号回路４１、ＴＭＣＣエネルギ逆拡散部４２、ＴＭＣＣリード・ソロモン復号化部４３、デインターリーブ回路４４、メモリ４５、フレーム同期語付加部４６、エネルギー逆拡散部４７およびリード・ソロモン復号化部４８を有する。
【００４７】
アンテナ３１は、衛星放送より伝送される所定の周波数帯に割り当てられた電波を受信し、受信信号をチューナー３２に出力する。
【００４８】
チューナー３２は、アンテナ３１より入力される受信信号を、所定の中間周波数に変換し、ＡＧＣ制御回路３５よりＤ／Ａ変換器３６を介して入力されるゲインコントロール信号に基づいて増幅し、伝送ベースバンド信号を生成してＡ／Ｄコンバータ３３に出力する。
【００４９】
Ａ／Ｄコンバータ３３は、チューナー３２より入力されるベースバンド信号を、発振器３９より入力されるサンプリングクロックに基づいてサンプリングし、直並列変換してＩ信号およびＱ信号を生成し、さらに、各々デジタル信号にＡ／Ｄ変換してキャリア再生回路３４に出力する。
【００５０】
キャリア再生回路３４は、Ａ／Ｄコンバータ３３より入力される各受信信号から変調成分や雑音などを除去し、きれいな搬送波を再生し、この搬送波に基づいてきれいなベースバンド信号を得る。得られた信号は、各々、ビタビ・トレリス復号回路４０に出力されるとともに、ＡＧＣ制御回路３５、シンボルタイミング再生回路３７、フレーム同期回路４１より参照される。
【００５１】
ＡＧＣ制御回路３５は、キャリア再生回路３４で生成されたＩ，Ｑ各ベースバンド信号に基づいて、その信号のレベルを検出し、チューナー３２における増幅率を制御するためのゲインコントロール信号を生成して、Ｄ／Ａ変換器３６を介してチューナー３２に出力する。
【００５２】
Ｄ／Ａ変換器３６は、ＡＧＣ制御回路３５より入力されるゲインコントロール信号をアナログ信号に変換して、チューナー３２に出力する。
【００５３】
シンボルタイミング再生回路３７は、クロック再生回路の有し、キャリア再生回路３４で生成されたＩ，Ｑ各ベースバンド信号に基づいて、その信号のシンボルを判定するタイミングを抽出し、Ａ／Ｄコンバータ３３におけるサンプリングクロックを制御するための制御信号を生成してＤ／Ａ変換器３８に出力する。
【００５４】
Ｄ／Ａ変換器３８は、シンボルタイミング再生回路３７で生成された制御信号をアナログ信号に変換し、発振器３９に印加する。
【００５５】
発振器３９は、Ｄ／Ａ変換器３８より入力された制御信号に基づいて制御されたながら発振し、Ａ／Ｄコンバータ３３に対してサンプリングクロックを提供する。
【００５６】
フレーム同期回路４０は、キャリア再生回路３４で生成された信号より、フレーム同期信号を検出し、ビタビ・トレリス復号回路４１におけるビタビ復号またはトレリス復調処理の状態系列初期化信号としてビタビ・トレリス復号回路４１に出力する。
【００５７】
ビタビ・トレリス復号回路４１は、フレーム同期回路４０より入力されるフレーム同期信号を参照しながら、キャリア再生回路３４より入力される受信信号を、ビタビ復号処理、または、トレリス復調し、ＴＭＣＣエネルギ逆拡散部４２およびデインターリーブ回路４４に出力する。
なおこの時、主信号の復調については、ＴＭＣＣリード・ソロモン復号化部４３より入力される伝送モードを示す信号に基づいて、ビタビ復号処理またはトレリス復調処理が選択されて、実行される。
【００５８】
ＴＭＣＣエネルギ逆拡散部４２は、ビタビ・トレリス復号回路４１で復号された信号よりＴＭＣＣ信号を抽出して、符号化時に行うエネルギー拡散処理における重み付け処理とは逆の重み付けを行うエネルギー逆拡散処理を行い、エネルギー拡散前のＴＭＣＣ信号を生成してＴＭＣＣリード・ソロモン復号化部４３に出力する。
【００５９】
ＴＭＣＣリード・ソロモン復号化部４３は、ＴＭＣＣエネルギ逆拡散部４２より入力されるＴＭＣＣ信号に対して、リードソロモン復号を行い、誤り訂正処理が行われたＴＭＣＣ信号を出力する。なお、このＴＭＣＣ信号中の主信号の伝送モードを示す信号は、ビタビ・トレリス復号回路４１に出力される。
【００６０】
デインターリーブ回路４４は、ビタビ・トレリス復号回路４１で復調され入力される主信号に対して、メモリ４５を用いて、前述した符号化送信装置１０のインターリーブ部１５で行ったデータ再配置の反対方向の再配置を行い、元のデータ構成によるスーパーフレームを復元して、フレーム同期語付加部４６に出力する。
なお、デインターリーブ回路４４におけるデインターリーブ処理については、後に詳細に説明する。
【００６１】
メモリ４５は、デインターリーブ回路４４においてデインターリーブを行う再に、スーパーフレームごとのデータを一時的に記録しておくメモリであり、スーパーフレーム１つを記録可能な容量を有する。
なお、メモリ４５の構成については、デインターリーブ回路４４におけるデインターリーブ処理とともに、後に詳細に説明する。
【００６２】
フレーム同期語付加部４６は、デインターリーブ回路４４でデインターリーブされた主信号の各スロットの先頭の、受信信号においては同期データまたはＴＭＣＣデータが配置されているデータ位置に、ＭＰＥＧ同期ワードを配置し、各スロットのデータをＭＰＥＧ−ＴＳパケット（１８８バイト）＋ＲＳ符号２０４バイトの構成として、エネルギー逆拡散部４７に出力する。
【００６３】
エネルギー逆拡散部４７は、フレーム同期語付加部４６より入力されるスーパーフレームの各データに対して、前述した符号化送信装置１０のエネルギー拡散処理部１４における重み付け処理とは逆の重み付けを行うエネルギー逆拡散処理を行い、エネルギー拡散前の信号を生成してリード・ソロモン復号化部４８に出力する。
【００６４】
リード・ソロモン復号化部４８は、エネルギー逆拡散部４７より入力される主信号に対して、リードソロモン復号を行い、誤り訂正処理が行われたＭＰＥＧ−ＴＳパケットを生成して出力する。
【００６５】
このような構成の受信装置３０においては、アンテナ３１で受信した衛星放送信号を、チューナー３２で選択、増幅し、シンボルタイミング再生回路３７でサンプリングクロック制御、ＡＧＣ制御回路３５でゲイン制御を行いながら、キャリア再生回路３４で適切な波形の変調信号を生成する。その信号に対して、フレーム同期回路４０でフレーム区切りを検出し、ビタビ・トレリス復号回路４１でビタビ復号処理またはトレリス復調を行い、ＴＭＣＣ信号および主信号を復調する。
復調されたＴＭＣＣ信号は、ＴＭＣＣエネルギ逆拡散部４２でエネルギ拡散処理が解除され、ＴＭＣＣリード・ソロモン復号化部４３で誤り訂正処理が行われて出力される。
【００６６】
また、復調された主信号は、デインターリーブ回路４４でデインターリーブされて元のスーパーフレームを復元し、スーパーフレームの各フレームの各スロッットにＭＰＥＧ−ＴＳパケット同期ワードを付与し、エネルギー逆拡散部４７でエネルギ拡散処理を解除し、リード・ソロモン復号化部４８で誤り訂正処理を行って、ＭＰＥＧ−ＴＳパケットを復元し、出力する。
なお、ＴＭＣＣ信号は、対応する主信号に対して通常２スーパーフレーム期間先行して送信されるので、ビタビ・トレリス復号回路４１における主信号の復調は、先に復号されている対応するＴＭＣＣ信号の伝送モードの情報に基づいて行うことになる。
【００６７】
次に、本発明に係わる、ＢＳ放送受信装置３０のデインターリーブ回路４４およびメモリ４５の構成および動作について、図９〜図１４を参照して詳細に説明する。
図９は、メモリ４５のデータ領域の構成を示すブロック図である。
メモリ４５は、実質的に２０８バイト×３８４バイトの容量を有し、論理的に２次元的に構成されたメモリである。本実施の形態においては、１２８ＫバイトのＲＡＭを用いてメモリ４５を構成する。
行方向（Ｘ方向）の２０８バイト（列）は、２６バイト（列）ずつの８つの領域Ｘ１〜Ｘ８より構成される。各領域は１スーパーフレームを構成する８フレームに対応して設けられている。
また、列方向（Ｙ方向）の３８４バイト（行）は、４８バイト（行）ずつの８つの領域Ｙ１〜Ｙ８より構成されており、各領域は１スーパーフレームを構成する８フレームに、各行は各フレームにおける各スロットに対応している。
【００６８】
このような構成のメモリ４５に対して、行また列の各方向の分割領域をフレームを示す指標とし、順次受信するスーパーフレームのデータの各フレームのデータを対応する各領域に記憶し、記録されたデータを記録方法とは異なる向きに順に読み出すことにより、受信したスーパーフレームごとのデータのデインターリーブを行う。
またその際に、連続するスーパーフレーム間では、インターリーブ前のフレームおよびインターリーブ後のフレームの、行方向および列方向の各分割領域への対応付けを入れ換えるようにする。このようにすることで、記録されているスーパーフレームのデータを読み出す方向と、次のスーパーフレームのデータを書き込む方向とが同一にすることができ、読み出した直後の領域に直ちに新たなデータを記録することができるようになる。
【００６９】
図１０を参照して詳細に説明すると、まず、奇数番目のスーパーフレームについては、列方向（Ｙ方向）の各分割領域をデータ書き込み時のフレームに対応付け、行方向（Ｘ方向）の各分割領域をデータ読み出し時のフレームに対応付ける。その結果、図１０（Ａ）に示すように、順次入力されるデータは、行方向にメモリ領域を繰り返し走査しながら、列方向に順に記録されることになる。
すなわち、列方向に順に、第１フレームの第１スロットから第４８スロットまで、第２フレーム、第３フレーム・・・というように、データが記録されることになる。また、各スロットの中では、行方向に分割された各領域を繰り返し（１スロットにつき、通常２６回程度）順に走査して、各領域に順に１つずつデータを記録することになる。
【００７０】
そして、偶数番目のスーパーフレームについては、行方向（Ｘ方向）の各分割領域をデータ書き込み時のフレームに対応付け、列方向（Ｙ方向）の各分割領域をデータ読み出し時のフレームに対応付ける。その結果、図１０（Ｂ）に示すように、順次入力されるデータは、列方向にメモリ領域を繰り返し走査しながら、行方向に順に記録されることになる。
すなわち、行方向に順に、第１フレーム、第２フレーム、第３フレーム・・・というように、データが記録されることになる。また、各領域の中では、列方向に分割された各領域を繰り返し順に走査して、１スロットにつき、通常２６回程度、各領域の対応スロットに順に１つずつデータを記録することになる。
【００７１】
以下、図１１〜図１４を参照して、順次受信したスーパーフレームごとのデータをメモリ４５に記録し、デインターリーブした状態で出力する動作について、具体的に説明する。
受信するスーパーフレームごとのデータは、図４および図５を参照して説明したように、インターリーブされた後のデータである。したがって、その第１フレームの各スロットの２０３バイトのデータは、インターリーブ前のフレーム構成を基準にすると、第１フレーム１バイト目（１−１）、第２フレーム１バイト目（２−１）〜第８フレーム１バイト目（８−１）、第１フレーム２バイト目（１−２）〜第８フレーム２バイト目（８−２）というようにフレーム方向に循環的に順に連なった、第３フレーム２６バイト目（３−２６）までの２０３バイトのデータである。
【００７２】
また、インターリーブ後の第２フレームの各スロットの２０３バイトのデータは、インターリーブ前のフレーム構成を基準にすると、第３フレーム２６バイト目（３−２６）に続く第４フレーム２６バイト目〜第６フレーム５１バイト目までの２０３バイトのデータである。同様に、第３フレームは（７−５１）〜（１−７７）、第４フレームは（８−７７）〜（４−１０２）、第５フレームは（５−１０２）〜（７−１２７）、第６フレームは（８−１２７）〜（２−１５３）、第７フレームは、（３−１５３）〜（５−１７８）、第８フレームは（６−１７８）〜（８−２０３）の各データである。
なお、いずれの場合も、インターリーブ前とインターリーブ後の各データの対応するスロットは同一である。
【００７３】
そして、第１スーパーフレームのデータをデインターリーブする場合には、そのインターリーブされたスーパーフレームの各信号を、第１フレームの第１スロットから順にメモリ４５に記録する。
第１フレームの第１スロットのデータのメモリ４５への書き込みは、行方向（Ｘ方向）の８つのブロックＸ１〜Ｘ８に、データを順に１バイトずつ循環的に書き込むことにより行う。すなわち、インターリーブ後の１バイト目のデータを第１のブロックの先頭バイトに、２バイト目を第２のブロックの先頭バイトに書き込む。８バイト目を第８のブロックの先頭バイトに書き込んだら、９バイト目は第１のブロックの２バイト目の書き込む。続いて、１８バイト目までを２ブロック目から８ブロック目までの２バイト目に書き込んだら、１９バイト目から２７バイト目までは各ブロックの３バイト目に書き込む。以後同様に順にデータを書き込むと、２０３バイト目は、３ブロック目の２６バイト目のデータとして書き込まれて、第１スロットの２０３バイトの書き込みが終了する。
【００７４】
インターリーブ前のデータ構成に基づいて説明すると、図１１（Ａ）に示すように、インターリーブ前の第１フレーム１バイト目（１−１）のデータを第１のブロックの先頭バイトに、２バイト目の第２フレーム１バイト目（２−１）を第２ブロックの先頭バイトに書き込むことになる。そして、図１１（Ａ）にハッチング箇所で示すように、インターリーブ後の８バイト目にあたるインターリーブ前の第８フレーム１バイト目（８−１）までのデータを第８ブロックの先頭バイトに書き込んだら、インターリーブ後の９バイト目にあたるインターリーブ前の第１フレーム２バイト目（１−２）のデータを、第１のブロックの２バイト目に書き込み、順次、インターリーブ後の１８バイト目にあたるインターリーブ前の第８フレーム２バイト目（８−２）までのデータを２ブロック目から８ブロック目までの２バイト目に書き込む。
【００７５】
以後、同様に、インターリーブ前の第１〜第８フレームの各３バイト目のデータ（１−３）〜（８−３）を各ブロックの３バイト目に、インターリーブ前の第１〜第８フレームの各４バイト目のデータ（１−４）〜（８−４）を各ブロックの４バイト目に書き込む。そして、インターリーブ後の第１フレーム第１スロットのデータとしては、インターリーブ後の２０３バイト目であるインターリーブ前の第３フレーム２６番目のデータ（３−２６）が、３ブロック目の２６バイト目に書き込まれてメモリ４５への書き込みが終了する。
このように、インターリーブ前のデータ構成で示すと、メモリ４５の行方向の第１〜第８の各ブロックＸ１〜Ｘ８に、インターリーブ前の第１〜第８の各フレームのデータが分割されて配置されることになる。
【００７６】
このように受信したスーパーフレームの第１フレーム第１スロットのデータをメモリ４５に記録したら、続いて、第２スロット〜第４８スロットのデータをメモリ４５に記録する。インターリーブ前とインターリーブ後で、対応するスロットは全く変わらず、各スロットのデータの構成は、そのスロットにおいて前述した第１のスロットと全く同じである。
各スロットについて、前述した第１のスロットのデータと同じ方法でメモリ４５へ書き込みを行うと、図１１（Ｂ）に示すように、列方向に分割された第１ブロックＹ１の第２〜第４８のスロットの各行に、前述した第１のスロットと同じように、インターリーブ後の各スロットの２０３バイトのデータが、インターリーブ前の第３フレーム２６バイト目までのデータとして記録される。
【００７７】
次に、受信したスーパーフレームの第２フレームのデータをメモリ４５に記録する。
この場合も、基本的に前述した第１フレームのデータの記録と同じ方法により、メモリ４５の列方向に分割された第２の領域の第１〜第４８のスロットの各行に、各スロットのデータを記録する。ただし、インターリーブ後の第２フレームのデータは、各スロットとも共通して、第１フレームのデータの続きであるインターリーブ前の第４フレームの２６バイト目（４−２６）から始まる。したがって、インターリーブ後の第２フレームの１番目のデータは、メモリ４５の行方向の４番目のブロックＸ４に書き込み、以後、インターリーブ後の２番目のデータ（インターリーブ前の第５フレームの２６バイト目（５−２６））は５番目のブロックＸ５、３番目のデータ（インターリーブ前の第６フレームの２６バイト目（６−２６））は６番目のブロックＸ６というように記録していく。
【００７８】
なお、第２フレームの最初の５個のデータは、インターリーブ前の構成で示すと、第５フレーム〜第８フレームの２６バイト目のデータ（４−２６）〜（８−２６）となる。このデータについては、メモリ４５の列方向の第１のフレームの領域の対応するブロックの最後（第１フレームを記録した状態で空きバイトとなっている２６バイト目）に記録してもよいし、第２のフレームの領域の最初に記録してもよい。本実施の形態においては、結果として、メモリ４５の列方向第１のブロックＹ１の各ブロック（Ｘ１，Ｙ１）〜（Ｘ８，Ｙ１）の各スロットに、２６バイトのデータが揃って記録されるように、第１のフレーム領域の最後に記録するものとする。またその結果、列方向第２のブロックＹ２の領域については、各スロット各ブロックとも、インターリーブ前の２７バイト目のデータからが記録されることになる。
【００７９】
このように受信したスーパーフレームの第２フレームを記録することにより、図１２（Ｃ）に示すように、メモリ４５の列方向第１の分割領域Ｙ１の各ブロック（Ｘ１，Ｙ１）〜（Ｘ８，Ｙ１）の各スロットに、インターリーブ前の各フレームの各スロットの１番目から２６番目までのデータが記録され、列方向第２の分割領域の各ブロック（Ｘ１，Ｙ２）〜（Ｘ８，Ｙ２）の各スロットに、インターリーブ前の各フレームの各スロットの２７番目から５１番目まで（第１のブロック〜第４のブロック）または５０番目（第５のブロック〜第８のブロック）までのデータが記録される。
同様に、受信したスーパーフレームの第３フレーム〜第８フレームの各データも、メモリ４５の列方向に分割された対応する各分割領域Ｙ３〜Ｙ８に、各スロットごとに順に記録する。
【００８０】
このように受信したスーパーフレームをメモリ４５に記録すると、前述したように、行方向に分割された第１〜第８の各ブロックに、インターリーブ前の各フレームのデータが振り分けられて記録されるので、この各ブロックのデータを、各スロットごとに順に読み出すことにより、デインターリーブしたデータを取り出すことができる。
本実施の形態においては、図１２（Ｄ）に示すように、受信したスーパーフレームの第８フレームの第１スロットのデータのメモリ４５への書き込み開始と同時に、この読み出し動作を開始する。
【００８１】
まず、行方向に分割された第１の分割領域Ｘ１の列方向第１のブロックであるブロック（Ｘ１，Ｙ１）の第１のスロットの行に記録されている（１−１）〜（１−２６）のデータを読み出す。次に、同じ行方向第１の分割領域Ｘ１の列方向第２のブロックであるブロック（Ｘ１，Ｙ２）の第１のスロットの行に記録されている（１−２７）〜（１−５１）のデータを読み出す。同様にして、第３のフレーム〜第８のフレームまでの、各第１のスロットのデータを読み出す。その結果、インターリーブ前のデータ（デインターリーブしたデータ）の、第１フレームの第１スロットの１バイト目から２０３バイト目までのデータが読み出される。
なお、この時には受信したスーパーフレームの書き込み動作は未だ終了しておらず、この読み出し動作と並行して行われているものであるが、第８のフレームの領域の第１スロットのデータを読み出す際には、この領域には既にデータが記録されているので、このデータを適切に読み出すことができる。
【００８２】
第１スロットのデータの読み出しが終了したら、続いて第２スロットのデータの読み出しを行う。すなわち、ブロック（Ｘ１，Ｙ１）の第２のスロットの行に記録されているデータ（１−１）〜（１−２６）を読み出し、次に、ブロック（Ｘ１，Ｙ２）の第２のスロットの行に記録されているデータ（１−２７）〜（１−５１）を読み出す。以後同様に、ブロック（Ｘ１，Ｙ３）〜（Ｘ１，Ｙ８）の、第２のスロットの行を各々読み出す。
このようにして、第３スロット〜第４８スロットのデータも順に読み出すことにより、デインターリーブされたデータの第１フレームの第１スロット〜第４８スロットまでのデータが順に読み出され、第１フレームのデインターリーブされたデータが得られる。
【００８３】
１バイトのデータの書き込みと１バイトのデータの読み出しが同時的に行われるとすれば、図１３（Ｅ）に示すように、行方向第１の分割領域Ｘ１のデータ、すなわち、デインターリーブされた第１フレームのデータを読み出した時に、メモリ４５に対する受信した第１のスーパーフレームのデータの全ての書き込みが終了する。
データの読み出しについては、行方向第２の分割領域Ｘ２のブロック（Ｘ２，Ｙ１）〜（Ｘ２，Ｙ８）のデータの読み出しを、同様の方法により順に行う。すなわち、第２の分割領域Ｘ２について、ブロック（Ｘ２，Ｙ１）の第１スロット、ブロック（Ｘ２，Ｙ２）の第１スロットというように、各ブロックの第１のスロットの行のデータを順に読み出し、デインターリーブ後のデータの第２フレームの第１のスロットの２０３バイトのデータを読み出す。第１のスロットのデータの読み出しが終了したら、同様に、第２のスロット〜第８のスロットのデータを、順に読み出す。
【００８４】
そして、この行方向第２の分割領域Ｘ２に記憶されているデータ、すなわち、デインターリーブ後の第２フレームのデータの読み出しと同時に、新たに受信したスーパーフレームのメモリ４５への書き込みを開始する。
行方向第１の分割領域Ｘ１の各ブロック（Ｘ１，Ｙ１）〜（Ｘ１，Ｙ８）のデータは既に読み出されているので、このブロックを上書き消去しても問題はない。
そこで、第２のスーパーフレームに対しては、行方向の８個の分割領域Ｘ１〜Ｘ８をインターリーブされた書き込みデータの８個のフレームに対応付け、列方向の８個の分割領域Ｙ１〜Ｙ８をデインターリーブされた読み出しデータの８個のフレームに対応付けて、各々データの書き込みおよび読み出しをブロックごとに行う。
【００８５】
具体的に、第２のスーパーフレームのメモリ４５への書き込みを説明すると、図１３（Ｆ）に示すように、第１フレームの第１スロットの１バイト目のデータを、行方向第１の分割領域Ｘ１の列方向第１のブロックであるブロック（Ｘ１，Ｙ１）の第１のスロットの先頭バイトに書き込み、２バイト目を同じく行方向第１の分割領域Ｘ１の列方向第２のブロックであるブロック（Ｘ１，Ｙ２）の第１のスロットの先頭バイトに書き込む。以後同様に、８バイト目までのデータを、ブロック（Ｘ１，Ｙ３）〜（Ｘ１，Ｙ８）の各第１のスロットの先頭バイトに書き込む。
【００８６】
同様に、９バイト目〜１８バイト目までのデータをブロック（Ｘ１，１）〜（Ｘ１，Ｙ８）の各第１のスロットの２番目のバイトに、１９バイト目〜２７バイト目までのデータを３番目のバイトにというように書き込み、２０１バイト目〜２０３バイト目までのデータをブロック（Ｘ１，１）〜（Ｘ１，Ｙ３）の各第１のスロットの２６番目のバイトに書き込んで、受信した第２のスーパーフレームの第１フレームの第１スロットの２０３バイトの書き込みが終了する。
同様の処理を、第２スロットのデータを各ブロックの第２のスロットに、第３スロットのデータを各ブロックの第３のスロットにというように、各スロットごとに対応するスロットに対して行うことにより、第１フレームの全てのデータをブロック（Ｘ１，Ｙ１）〜（Ｘ１，Ｙ８）に書き込む。
【００８７】
前述したように、メモリ４５に対する読み出しと書き込みが同じ速度で同時的に行われる場合には、図１３（Ｆ）に示すように、行方向第２の分割領域Ｘ２の各ブロックからのデインターリーブされた第２フレームのデータの読み出しと、行方向第１の分割領域Ｘ１の各ブロックへのインターリーブされた第１フレームのデータの書き込みとは同時に進行する。したがって、第２のスーパーフレームの第１のフレームのデータの書き込みが終了した時には、行方向第２の分割領域Ｘ２からのデータの読み出しは全て終了しており、第２のスーパーフレームの第２のフレームのデータを、その行方向第２の分割領域Ｘ２に対して行うことができる。
また、データの読み出しについては、行方向第３の分割領域Ｘ３以降の領域より順次行うことができる。
【００８８】
したがって、行方向第２の分割領域Ｘ２からのデインターリーブされた第２フレームの読み出しおよび行方向第１の分割領域１へのインターリーブされた第１のフレームの書き込みが終了したら、引き続き、行方向第３の分割領域Ｘ３からのデインターリーブされた第３フレームの読み出しおよび行方向第２の分割領域２へのインターリーブされた第２のフレームの書き込みが開始される。
以後、同様に、デインターリーブされた第４のフレーム〜第８フレームの読み出しと、次のスーパーフレームの第３のフレーム〜第７のフレームの書き込みとは同時に行われ、第１のスーパーフレームの読み出しが終了する。
【００８９】
そして、図１４（Ｇ）に示すように、第２のスーパーフレームの第８のフレームを行方向第８の分割領域Ｘ８への書き込み開始と同時に、この第２のスーパーフレームのデータの読み出し動作を開始する。
第２のスーパーフレームについては、列方向の８個の分割領域Ｙ１〜Ｙ８が、デインターリーブ後の８個のフレームに対応しているので、列方向の第１の分割領域Ｙ１に記録されているデータの読み出しから開始する。
【００９０】
すなわち、ブロック（Ｘ１，Ｙ１）の第１スロットの第１バイト、ブロック（Ｘ２，Ｙ１）の第１スロットの第１バイト・・・と、分割領域Ｙ１の各ブロック（Ｘ１，Ｙ１）〜（Ｘ８，Ｙ１）の第１スロットの第１バイトを読み出し、続いて第２バイト第３バイトと読み出して行く。各ブロックの第１スロットの全てのデータを読み出すと２０３バイトとなり、デインターリーブ後のデータの第２スーパーフレームの第１フレームの第１スロットのデータとして出力される。
同じ走査を、第２スロット〜第４８スロットについて順次行うことにより、ブロック（Ｘ１，Ｙ１）〜（Ｘ８，Ｙ１）に記録されている第１フレームの全てのデータが出力される。
【００９１】
なお、この分割領域Ｙ１の読み出しを行う際には、第２のスーパーフレームの書き込み処理は終了していない。したがって、この読み出しは、第２のスーパーフレームの第８フレームのデータの、行方向第８の分割領域Ｘ８への書き込みと並列に行われる。
その際に、行方向第８の分割領域Ｘ８のデータについては書き込みが行われていないため、たとえば第１フレーム第１スロットのデータの読み出しを開始する時には、８番目に読み出されるブロック（Ｘ８，Ｙ１）の第１スロット最初のデータは未だ記録されていないというような状態が発生するが、読み出しおよび書き込みが実質的に同じ速度で行われているため、ブロック（Ｘ８，Ｙ１）の第１スロット最初のデータを読み出す時までにはそのデータは記録されることになり、問題は生じない。
【００９２】
このようにして、第２のスーパーフレームの第８フレームのデータの行方向の８番目の分割領域Ｘ８からの読み出しと、第３のスーパーフレームの第１フレームのデータの列方向の１番目の分割領域Ｙ１への書き込みは並列に行われる。
【００９３】
そして、これらの処理が同時に終了すると、図１４（Ｈ）に示すように、データの書き込みについては、第３のスーパーフレームの第２フレーム以降のデータを列方向の２番目の分割領域Ｙ２〜８番目の分割領域Ｙ８へ書き込む処理が引き続き行われ、データの読み出しについては、その第３のスーパーフレームのデータの読み出しが開始される。
すなわち、第３のスーパーフレームの第２フレームのデータの列方向の２番目の分割領域Ｙ２への書き込みが開始されるのと同時に、先程書き込んだばかりの、第３のスーパーフレームの第１フレームのデータの列方向の１番目の分割領域Ｙ１からの読み出しが開始される。
そして、これらの第３スーパーフレームのデータの書き込みと、その第３スーパーフレームのデータの読み出しは、列方向の隣接する分割領域において順に並列に行われる。
【００９４】
そして、この第３のスーパーフレームのデータの書き込みが終了したら、次の第３のスーパーフレームの第８フレームのデータの列方向第８の分割領域Ｙ８からの読み出しと並列して、第４のスーパーフレームの行方向第１の分割領域Ｘ１への書き込みが開始され、第４のスーパーフレームがメモリ４５に書き込まれる。
この状態は図１３（Ｅ）に示した様態と同じであり、以降、行方向および列方向を交互に基準にしながら、第４のスーパーフレーム以降のスーパーフレームのデータの書き込みおよび読み出しが、並列して行われる。
【００９５】
このように、本実施の形態のマイクロプロセッサ装置１においては、元のデータのフレーム方向に並び換えられて生成されたインターリーブされたデータに対して、その書き込みとデインターリーブされたデータの読み出しとを、１スーパーフレーム分の記憶容量のメモリ４５を用いて、同時並列的に行うことができる。すなわち、このようなデインターリーブ回路を記憶容量の少ないメモリを用いて効率よく行うことができる。その結果、回路構成を小型かつ安価にすることができ、また、このようなデインターリーブを用いたＢＳ放送受信装置３０についても、装置規模を小型にし、かつ安価にすることができる。
【００９６】
また、このようなデインターリーブ回路は、他の回路とともに集積回路（ＩＣ、ＬＳＩ）などに収容されて用いられる場合が多い。そのため、このようにメモリを小さくすることは、単に、メモリを削減した分だけこのデインターリーブ回路を小型化できることのみならず、これらの回路をより少ないチップに集積することができる可能性を非常に高くすることができるという効果をもたらす。その結果、デインターリーブ回路としてはもとより、たとえばＢＳ放送受信装置３０という装置規模で見た時にも、装置の小型化および低価格化に関して、より一層寄与するものである。
【００９７】
変形例
なお、本発明は本実施の形態に限られるものではなく、任意好適な種々の改変が可能である。
たとえば、本実施の形態のＢＳ放送受信装置３０においては、メモリ４５を図９に示すような構成としたが、これは一具体例であり、任意に変更してよい。
たとえば、各ブロックの各スロットのデータは、列方向にとってもよいし。また、各スロットごとに２次元的にブロックが配置されたような構成でもよい。
また、このようなメモリの構成は論理的なものでよく、実際のハードウェア構成や、メモリ空間上での各領域の確保の仕方は任意である。
また、ＢＳ放送受信装置３０においては、メモリ４５はＲＡＭであるとしたが、任意の記憶素子、記憶装置を用いてよい。
【００９８】
また、本実施の形態において、１スロットのデータは２０３バイトであるため、これを８個のブロックに分割した場合には２６バイトのブロックと２５バイトのブロックとが生じる。したがって、これに続くデータであって、前のスロットまでのデータの半端な状態を埋めるデータを記録する際には、本発明の基本的な思想に従って、異なるブロックに新たに記録する場合や、その半端なデータに限って、前のフレームに対応付けられているブロックに記録し、フレームに対応付けられている８個のブロックのデータの個数を同じにしておく場合などが考えられる。たとえば、本実施の形態のＢＳ放送受信装置２０においては、後者によりデータを記録するものした。
しかしながら、このような、ブロックまたはスロットなどの境界部分の半端なデータの扱いについてはどちらでもよいし、新たな別の方法でもよい。このような境界部分のデータの扱いに例外的な処理が行われたとしても、そのデータ並び換えの方法および装置も、本発明の範囲内である。
【００９９】
また、本実施の形態においては、本発明の並び換え装置および方法を、ＢＳ放送受信装置に適用した場合を例示して本発明を説明したが、本発明はこれ以外の任意の装置、用途に適用してよい。たとえば、図２に構成を例示した符号化送信装置１０のインターリーブ部１５における並び換えに適用してもよい。
また、放送信号のフォーマットなども、本実施の形態に示した内容に限られるものではなく、任意のフォーマットに対して適用可能である。
【０１００】
【発明の効果】
以上説明したように、本発明によれば、より小型で安価なデータ並び換え回路とその方法を提供することができる。また、より小型で安価な、たとえばＢＳ放送などの、受信装置を提供することができる。
【図面の簡単な説明】
【図１】図１は、ＢＳデジタル放送で用いる伝送信号の構成を示す図である。
【図２】図２は、本発明に係わる、ＢＳデジタル放送の送信装置の構成を示すブロック図である。
【図３】図３は、図２に示した送信装置における伝送信号の構成方法を説明するための図であり、（Ａ）は入力されるＭＰＥＧ−ＴＳパケットを示す図であり、（Ｂ）はリードソロモン符号が付加された信号を示す図であり、（Ｃ）はフレーム構成を示す図であり、（Ｄ）はスーパーフレームの構成を示す図である。
【図４】図４は、図２に示した送信装置のインターリーブ部におけるインターリーブの方式を模式的に示す図である。
【図５】図５は、図４に示したバッファメモリに対するアクセス方法を説明するための図であり、（Ａ）は、バッファメモリに対する書き込みアドレスを示す図であり、（Ｂ）は、バッファメモリに対する読み出しアドレスを示す図である。
【図６】図６は、ＴＭＣＣ信号の構成およびビット割り付けを示す図である。
【図７】図７は、図２に示した送信装置の変調処理部において、送信信号にバースト信号を挿入した送信信号を示す図である。
【図８】図８は、本発明の一実施の形態のＢＳ放送受信装置の構成を示すブロック図である。
【図９】図９は、図８に示したＢＳ放送受信装置のメモリの構成を示すブロック図である。
【図１０】図１０は、図９に示したデインターリーブ回路およびメモリの動作を説明するための図であり、（Ａ）は奇数番目のスーパーフレームに対するデータ書き込み方向および読み出しデータを説明するための図であり、（Ｂ）は偶数番目のスーパーフレームに対するデータ書き込み方向および読み出しデータを説明するための図である。
【図１１】図１１は、図９に示したデインターリーブ回路およびメモリにおけるデインターリーブ方法を詳細に説明するための図であり、（Ａ）は１番目のスーパーフレームの第１フレームの第１スロットのデータをメモリに記録する状態を示す図であり、（Ｂ）はその第１フレームのデータの書き込みが終了した時点の状態を示す図である。
【図１２】図１２は、図１１に続いてデインターリーブの方法を詳細に説明するための図であり、（Ｃ）は１番目のスーパーフレームの第２フレームのデータを記録し終えた状態を示す図であり、（Ｄ）は１番目のスーパーフレームのデータの読み出しを開始する状態を示す図である。
【図１３】図１３は、図１２に続いてデインターリーブの方法を詳細に説明するための図であり、（Ｅ）は１番目のスーパーフレームのデータを記録し終えた状態を示す図であり、（Ｆ）は２番目のスーパーフレームの第１フレームのデータをメモリに記録した状態を示す図である。
【図１４】図１４は、図１３に続いてデインターリーブの方法を詳細に説明するための図であり、（Ｇ）は２番目のスーパーフレームのデータの読み出しを開始した状態を示す図であり、（Ｈ）は３番目のスーパーフレームのデータの書き込みを開始した状態を示す図である。
【図１５】図１５は、ＢＳ放送信号におけるインターリーブの方法を説明するための図である。
【図１６】図１６は、ＢＳ放送受信装置などにおける、従来のデインターリーブ回路の説明をするための図である。
【符号の説明】
１０…符号化送信装置、１１…外符号誤り訂正付加部、１２…フレーム構成部、１３…伝送スクランブル部、１４…エネルギー拡散処理部、１５…インターリーブ部、１６…ＴＭＣＣ信号生成部、１７…ＴＭＣＣ伝送符号化部、１８…内符号誤り訂正付加部、１９…バースト信号生成部、２０…変調処理部、３０…受信装置、３１…アンテナ、３２…チューナー、３３…Ａ／Ｄコンバータ、３４…キャリア再生回路、３５…ＡＧＣ制御回路、３６…Ｄ／Ａ変換器、３７…シンボルタイミング再生回路、３８…Ｄ／Ａ変換器、３９…発振器、４０…フレーム同期回路、４１…ビタビ・トレリス復号回路、４２…ＴＭＣＣエネルギ逆拡散部、４３…ＴＭＣＣリード・ソロモン復号化部、４４…デインターリーブ回路、４５…メモリ、４６…フレーム同期語付加部、４７…エネルギー逆拡散部、４８…リード・ソロモン復号化部
【発明の属する技術分野】
本発明は、たとえばＢＳデジタル放送を受信する受信装置のデインターリーブ回路に用いて好適なデータ並び換え装置、および、そのデータ並び換え装置を用いたたとえばＢＳデジタル放送の受信装置に関する。
【０００２】
【従来の技術】
デジタルデータを伝送・再生する場合であって、特に高能率圧縮符号化された映像データなどの連続データを処理する場合などには、バースト誤りと言われるような特定の期間・位置に集中して発生した障害によりデータが復元不可能な程度の致命的なダメージを受けるのを防ぐために、インターリーブ処理が行われる場合が多い。
インターリーブは、同一区間のデータを離れた位置に振り分けて配置することにより、構成されたデータの特定の箇所に集中的に障害が生じたとしても、元のデータ上での障害箇所を分散させ、同一区間内のエラーの程度をエラー訂正能力内にして、適切にデータを復元しようとするものである。
なお、インターリーブされた信号を再生する際には、その振り分けられたデータを元の位置に戻すデインターリーブ処理が必要となる。
【０００３】
ＢＳ放送の放送方式の主信号は、図１５に示すように、２０３バイトのデータを有するスロット４８個で１フレームを構成し、８フレームでスーパーフレームを構成するようなフレーム構成となっている。
そして、そのインターリーブ方法は、各スロットごとに、スーパーフレーム方向に順位走査して得られた２０３バイトのデータを新たなフレームのそのスロットの２０３バイトのデータとすることにより行われる。
【０００４】
すなわち、スロットｉ（１≦ｉ≦４８）ごとに、第１フレームの（第ｉスロットの）第１バイトのデータ，第２フレームの（第ｉスロットの）第１バイトのデータ・・・第８フレームの（第ｉスロットの）第１バイトのデータ，第１フレームの（第ｉスロットの）第２バイトのデータ，第２フレームの（第ｉスロットの）第２バイトのデータ・・・第８フレームの（第ｉスロットの）第２バイトのデータ，第１フレームの（第ｉスロットの）第３バイトのデータというようにデータを走査していく。
【０００５】
そして、第３フレームの（第ｉスロットの）第２５バイトのデータまでの２０３バイトを、インターリーブ後の第１フレームの（第ｉスロットの）２０３バイトのデータ、続く第４フレームの（第ｉスロットの）第２５バイトのデータから第６フレームの（第ｉスロットの）第５１バイトのデータまでの２０３バイトを、インターリーブ後の第２フレームの（第ｉスロットの）２０３バイトのデータというように、２０３バイトごとのデータを選択し、順に第１フレームから第８フレームに割り当て直していくことにより、インターリーブされたデータを生成する。
【０００６】
このようにしてインターリーブされたデータをデインターリーブするためには、インターリーブされたデータを一旦メモリに記憶し、順序を換えて読み出せばよい。
そのため、たとえばＢＳ放送受信装置などに具えるデインターリーブ回路は、通常、図１６に示すように、スーパーフレーム２個分のバッファメモリを用意し、順次入力されるインターリーブされたデータをこの２個のバッファメモリに交互に書き込むと同時に、データが書き込まれたバッファメモリより順序を換えてデータを読み出すような構成にすればよい。
【０００７】
【発明が解決しようとする課題】
しかしながら、そのようなデインターリーブ回路では、スーパーフレーム２つ分の容量を有する大容量のバッファメモリが必要であり、装置が大型かつ複雑になりコストが高くなるという問題が生じる。特に、このデインターリーブ回路は、他の受信回路・デコード回路などとともにＬＳＩ化されて、セットトップやテレビジョン受像機などに収容される場合が多い。そのため、ＬＳＩに収容するメモリの容量が大きくなることは、ＬＳＩセットの構成など装置全体の回路構成などにも大きな影響を与えることになる。そのような点からも、より小型で安価な構成のデインターリーブが望まれている。
【０００８】
したがって本発明の目的は、より小型で安価なデータ並び換え装置とその方法を提供することにある。
また本発明の他の目的は、より小型で安価な、たとえばＢＳ放送などの、受信装置を提供することにある。
【０００９】
【課題を解決するための手段】
したがって、本発明のデータ並び換え装置は、順次入力される所定数のデータを有するサブグループをＮ個有するデータグループに対して、前記Ｎ個のサブグループから順次所定数のデータを取り出すことで前記データを当該データグループ内で所定の配置に並べ換える装置であって、データ記憶領域が第１の方向および第２の方向の２次元で規定され、当該各方向の領域を前記サブグループに対応して各々Ｎ分割するＮ×Ｎ個の記憶ブロックを有する、前記データグループを記憶するメモリ回路と、順次入力される前記データグループごとのデータを、所定の方向に基づいて、当該データが含まれるサブグループに対応した記憶ブロックに書き込むデータ書き込み手段と、前記書き込まれた前記データグループごとのデータを、前記書き込みの方向とは異なる方向に基づいて前記メモリ回路より読み出し、前記並び換えが行われたデータを出力するデータ読み出し手段と、入力される前記データグループごとに、前記書き込みの方向および前記読み出しの方向と、前記メモリの第１の方向および第２の方向との対応を交互に入れ換えて対応付け、連続するデータグループに対する、前記データの読み出しと前記データの書き込みとが、前記メモリ回路の記憶領域の同一方向に対して並列に行われるように、前記データ書き込み手段および前記データ読み出し手段を制御する制御手段とを有する。
【００１０】
また、本発明の他のデータ並び換え装置は、順次入力される、所定の順序に配置されたＬ個のデータを有するスロットをＳ個を有するフレームをさらにＮ個有するスーパーフレームの各データに対して、１番目〜Ｎ番目の各フレームの同一スロットのデータについて、１番目のフレームの先頭データよりＮ番目のフレームのＬ番目のデータまで、フレームの並び方向に同一位置のデータを順次巡回させて走査し、Ｌ個ごとのデータをＳ個抽出し、順に１番目〜Ｓ番目の当該スロットの新たなデータとするインターリーブ処理を行う装置であって、データ記憶領域が第１の方向および第２の方向の２次元で規定され、当該各方向の領域が、記憶されるスーパーフレームの入力時のフレームおよび並び換え後のフレームに対応付けられるように、前記フレームに対応して各々Ｎ分割されて、Ｎ×Ｎ個の記憶ブロックが構成されており、当該各記憶ブロックが、各々、Ｓ個の記憶領域に分割され、当該記憶領域を前記スロットに対応付けできるようにされる、前記スーパーフレームを記憶するメモリ回路と、前記スーパーフレームごとのデータを、当該データの元のフレームおよびインターリーブ処理後のフレームに基づいて、前記メモリ回路の所定の記憶ブロックの、前記スロットに対応する前記記憶領域に書き込むデータ書き込み手段と、前記書き込まれたデータを、インターリーブ処理後のフレームに対応付けられているＮ個の記憶ブロックを順に走査して、同一スロットのデータを順に読み出すことにより、インターリーブ処理されたデータを出力するデータ読み出し手段と、
入力される前記スーパーフレームごとに、前記書き込みの方向および前記読み出しの方向と、前記メモリの第１の方向および前記第２の方向との対応を交互に入れ換えて対応付け、連続するスーパーフレームに対する、前記データの読み出しと前記データの書き込みとが、前記メモリ回路の記憶領域の同一方向に対して並列に行われるように、前記データ書き込み手段および前記データ読み出し手段を制御する制御手段とを有する。
【００１１】
また、本発明のデータ並び換え方法は、順次入力される、所定の順序に配置されたＭ個のデータを有するフレームをＮ個有するスーパーフレームの各データを、当該スーパーフレーム内で所定の配置に並び換える方法であって、前記Ｍ×Ｎ個のデータを記憶可能な容量を有し、各データ記憶領域が第１の方向および第２の方向の２次元で規定され、当該各方向の領域が、記憶されるスーパーフレームの並び換え前のフレームおよび並び換え後のフレームに対応付けられるように、前記フレームに対応して各々Ｎ分割されて、Ｎ×Ｎ個の記憶ブロックが構成されているメモリ回路に対して、順次入力されるスーパーフレームの奇数番目または偶数番目の第１のグループのスーパーフレームについては、並び換え前のデータの各フレームを前記メモリの第１の方向の各領域に対応付け、並び換え後の各データの各フレームを前記メモリの第２の方向の各領域に対応付け、順次入力される前記スーパーフレームごとの各データを、当該データの入力時のフレームおよび並び換え後のフレームに基づいて、前記第１の方向に順次走査しながら前記第２の方向の各領域に順に書き込み、前記記憶したデータを、当該スーパーフレームの並び換え後のフレームに基づいて、前記第２の方向に順次走査しながら前記第１の方向の各領域に順に読み出し、前記所定の配置に並び換えられたデータを出力し、前記第１のグループ以外の偶数番目または奇数番目の第２のグループのスーパーフレームについては、並び換え前のデータの各フレームを前記メモリの第２の方向の各領域に対応付け、並び換え後のデータの各フレームを前記メモリの第１の方向の各領域に対応付け、順次入力される前記スーパーフレームごとの各データを、当該データの入力時のフレームおよび並び換え後のフレームに基づいて、前記第２の方向に順次走査しながら前記第１の方向の各領域に順に書き込み、前記記憶したデータを、当該スーパーフレームの並び換え後のフレームに基づいて、前記第１の方向に順次走査しながら前記第２の方向の各領域に順に読み出し、前記所定の配置に並び換えられたデータを出力する。
【００１２】
また、本発明の受信装置は、所定の順序で配置されたＬ個のデータを有するスロットＳ個が所定の順序で配置されてフレームを構成し、さらにフレームＮ個がスーパーフレームを構成するようなフレーム構成を有する、当該スーパーフレームの列で規定されるデータが、１番目〜Ｎ番目の各フレームの同一スロットのデータについて、１番目のフレームの先頭データよりＮ番目のフレームのＬ番目のデータまで、フレームの並び方向に同一位置のデータを順次巡回させて走査し、Ｌ個ごとのデータをＳ個抽出し、順に１番目〜Ｓ番目の当該スロットの新たなデータとすることによりインターリーブされ、変調されて伝送される信号を受信する受信装置であって、前記伝送された信号を受信する受信回路と、前記受信した信号を復調する復調回路と、前記復調された信号をデインターリーブするデインターリーブ回路とを有し、前記デインターリーブ回路は、Ｌ×Ｓ×Ｎ個のデータを記憶可能な容量を有し、各データ記憶領域が第１の方向および第２の方向の２次元で規定され、当該各方向の領域が、記憶されるスーパーフレームの入力時のフレームおよび並び換え後のフレームに対応付けられるように、前記フレームに対応して各々Ｎ分割されて、Ｎ×Ｎ個の記憶ブロックが構成され、当該各記憶ブロックは、各々、Ｓ個の記憶領域に分割され、前記スロットに対応付けできるようにされた記憶領域を有するメモリ回路と、順次受信する前記スーパーフレームごとの各データを、当該データの受信時のフレームおよびデインターリーブ後のフレームに基づく前記メモリ回路の所定の記憶ブロックの、前記スロットに対応する記憶領域に順に書き込むデータ書き込み手段と、前記メモリ回路に記憶される前記スーパーフレームごとのデータを、当該スーパーフレームのデインターリーブ後のフレームに対応付けられている前記記憶ブロックを順に読み出し、各データがインターリーブ前の配置に並び換えられたデータを出力するデータ読み出し手段と、受信する前記スーパーフレームごとに、受信時の各フレームおよびデインターリーブ後の各フレームと、前記メモリの第１の方向に分割された各記憶ブロックおよび前記第２の方向に分割された各記憶ブロックとの対応を、交互に入れ換えて対応付け、連続するスーパーフレームに対する、前記データ読み出し手段によるデータの読み出しと、前記データ書き込み手段によるデータの書き込みとが、前記メモリ回路の記憶領域の同一方向に対して並列に行われるように、前記データ書き込み手段および前記データ読み出し手段を制御する制御手段とを有する。
【００１３】
また、本発明の他の受信装置は、所定の順序で配置されたＬ個のデータを有するスロットＳ個が所定の順序で配置されてフレームを構成し、さらにフレームＮ個がスーパーフレームを構成するようなフレーム構成を有する、当該スーパーフレームの列で規定されるデータが、所定の方式によりエネルギ拡散処理され、インターリーブ処理され、畳み込み符号化され、前記各スロットごとに位相偏移変調（ＰＳＫ）され、衛星を介して放送された信号であって、前記インターリーブ処理が、１番目〜Ｎ番目の各フレームの同一スロットのデータについて、１番目のフレームの先頭データよりＮ番目のフレームのＬ番目のデータまで、フレームの並び方向に同一位置のデータを順次巡回させて走査し、Ｌ個ごとのデータをＳ個抽出し、順に１番目〜Ｓ番目の当該スロットの新たなデータとすることにより行われている信号を受信する衛星放送の受信装置であって、前記伝送された信号を受信する受信回路と、前記受信した信号に基づく信号を、ビタビ復号またはトレリス復号する復号回路と、前記復号された信号をデインターリーブするデインターリーブ回路と、前記デインターリーブされた信号に対してエネルギ逆拡散処理を行うエネルギ逆拡散処理とを有し、前記デインターリーブ回路は、Ｌ×Ｓ×Ｎ個のデータを記憶可能な容量を有し、各データ記憶領域が第１の方向および第２の方向の２次元で規定され、当該各方向の領域が、記憶されるスーパーフレームの入力時のフレームおよび並び換え後のフレームに対応付けられるように、前記フレームに対応して各々Ｎ分割されて、Ｎ×Ｎ個の記憶ブロックが構成され、当該各記憶ブロックは、各々、Ｓ個の記憶領域に分割され、前記スロットに対応付けできるようにされた記憶領域を有するメモリ回路と、順次受信する前記スーパーフレームごとの各データを、当該データの受信時のフレームおよびデインターリーブ後のフレームに基づく前記メモリ回路の所定の記憶ブロックの、前記スロットに対応する記憶領域に順に書き込むデータ書き込み手段と、
前記メモリ回路に記憶される前記スーパーフレームごとのデータを、当該スーパーフレームのデインターリーブ後のフレームに対応付けられている前記記憶ブロックを順に読み出し、各データがインターリーブ前の配置に並び換えられたデータを出力するデータ読み出し手段と、受信する前記スーパーフレームごとに、受信時の各フレームおよびデインターリーブ後の各フレームと、前記メモリの第１の方向に分割された各記憶ブロックおよび前記第２の方向に分割された各記憶ブロックとの対応を、交互に入れ換えて対応付け、連続するスーパーフレームに対する、前記データ読み出し手段によるデータの読み出しと、前記データ書き込み手段によるデータの書き込みとが、前記メモリ回路の記憶領域の同一方向に対して並列に行われるように、前記データ書き込み手段および前記データ読み出し手段を制御する制御手段とを有する。
【００１４】
【発明の実施の形態】
本発明の一実施の形態について、放送衛星（ＢＳ：Broadcasting Satellite）を介してデジタル放送される信号を受信するＢＳ放送受信装置を例示して説明する。
【００１５】
伝送信号（放送信号）の構成
まず最初に、本実施の形態のＢＳ放送受信装置で受信する放送信号の構成について、図１を参照して説明する。
図１は、ＢＳデジタル放送で用いる伝送信号の構成を示す図である。
１つの伝送フレームは、フレーム同期信号、ＴＭＣＣ(Transmission & Multiplexing Configuration Control) 信号および主信号部より構成される。このフレームが、ＭＰＥＧ２(Moving Picture coding Experts Groupによる高品質動画符号化方式) のトランスポートストリーム（ＭＰＥＧ−ＴＳ）の選択や、変調方式の選択などの伝送路符号化の基本伝送単位となる。
また、８フレームごとにスーパーフレームが構成される。主信号のインターリーブ、エネルギー拡散、および、ＴＭＣＣ信号のエネルギー拡散、伝送符号化については、このスーパーフレームを単位として信号処理が行われる。
【００１６】
フレーム同期信号とＴＭＣＣ信号は、１フレームあたり８バイトのＴＭＣＣ情報と、その前後に付加された各々２バイトのフレーム前同期信号（ＴＡＢ１）および後同期信号（ＴＡＢ２）より構成される。
第１フレームは、ＴＭＣＣ情報の前に同期語Ｗ１が、後に同期語Ｗ２が配置される。同期語Ｗ１は、フレーム同期用の同期語であり、同期語Ｗ２は、スーパーフレームの先頭フレーム識別用の同期語である。また、第２フレーム〜第８フレームは、各々、ＴＭＣＣ情報の前に同期語Ｗ１が、後に同期語Ｗ３が配置される。同期語Ｗ３は、同期語Ｗ２を全ビット反転した値である。
【００１７】
ＴＭＣＣ情報は、１スーパーフレームごとに規定され、実際の情報は、第１フレーム〜第６フレームに８バイトずつ配置される。第７フレームおよび第８フレームのＴＭＣＣ情報のエリアには、ＴＭＣＣ情報の伝送誤り訂正のためのパリティ情報が配置される。
これら、フレーム同期信号とＴＭＣＣ信号は、フレーム内で最初に一括してＢＰＳＫ変調（Binary Phase Shift Keying:２相位相偏移変調）され、フレーム内で主信号およびバースト信号に先立って送信される。
【００１８】
主信号部は、主信号およびバースト信号より構成される。
１フレームの信号は、後述するが、１８８バイトのＭＰＥＧ−ＴＳのパケットに１６バイトのリードソロモン誤り訂正符号を加えた２０４バイトの信号を１スロットの信号とし、これを４８個、すなわち４８スロット有する信号である。ただし、各スロットの先頭バイトは、適宜フレーム同期信号およびＴＭＣＣ信号に置換される。したがって、各スロットの先頭バイトを除いた残りの２０３バイトが、主信号となる。
１フレームの各スロットの主信号は、フレーム同期信号とＴＭＣＣ信号に続いて順次送信されるが、この時に、各スロットの変調２０３シンボルごとに、４シンボルのＢＰＳＫ信号がバースト信号として加えられて、送信が行われる。
【００１９】
符号化送信装置
次に、このような放送信号を送信する符号化送信装置、および、前述した放送信号のより詳細な構成について、図２および図３を参照して説明する。
図２は、その符号化送信装置１０の構成を示すブロック図である。
符号化送信装置１０は、外符号誤り訂正付加部１１、フレーム構成部１２、伝送スクランブル部１３、ＴＭＣＣ信号生成部１６、ＴＭＣＣ伝送符号化部１７、内符号誤り訂正付加部１８、バースト信号生成部１９および変調処理部２０を有する。また、伝送スクランブル部１３は、エネルギー拡散処理部１４およびインターリーブ部１５を有する。
【００２０】
以下、符号化送信装置１０の各部の構成を説明しながら、この放送信号の構成についてもより詳細に説明する。
外符号誤り訂正付加部１１は、図３（Ａ）に示すような、入力される１８８バイトのＭＰＥＧ−ＴＳの各パケットに対して、１６バイトの短縮化リードソロモン（ＲＳ）（２０４，１８８）符号を付与し、図３（Ｂ）に示すような、２０４バイトのスロット信号を生成し、各々フレーム構成部１２に出力する。
この時に、外符号誤り訂正付加部１１では、入力されるＭＰＥＧ−ＴＳが複数ある場合には、各ＭＰＥＧ−ＴＳのタイミングを調整して並び換えを行い、時間多重した後にリードソロモン符号を付与する。
【００２１】
なお、外符号誤り訂正付加部１１で付与する短縮化リードソロモン（２０４，１８８）符号は、入力データバイトの前に５１バイトの「０」を付加して２３９バイトのデータとし、リードソロモン（２５５，２３９）符号を付加し、符号付加後に先頭５１バイトを除去することで生成する。
この時に用いる、リードソロモン（２５５，２３９）符号の多項式を式（１）に示す。
【００２２】
【数１】
フレーム構成部１２は、外符号誤り訂正付加部１１より入力されるスロットごとの伝送データに対して、図３（Ｃ）に示すように、４８スロット単位のフレームを構成し、さらに、８フレーム単位のスーパーフレームを構成する。そして、各フレームの最初の１２スロットの先頭１バイトを、図１に示したＴＭＣＣ信号とフレーム同期信号で順に置き換えて、図２（Ｄ）に示すような伝送フレームを構成する。
【００２４】
伝送スクランブル部１３は、前述したように、エネルギー拡散処理部１４とインターリーブ部１５を有する。
エネルギー拡散処理部１４は、各スーパーフレームの先頭から２バイト目より、スーパーフレーム周期で、式（２）により発生する１５次Ｍ系列の疑似ランダム信号を加算する。各スロットの先頭バイトは、エネルギー拡散を行わないが、この間の疑似ランダム信号の発生は継続する。また、ＴＣ８ＰＳＫ以外の変調方式では必要となるダミースロット部分を含めた拡散処理を行う。
【００２５】
【数２】
Ｘ15＋Ｘ14＋ １ …（２）
【００２６】
インターリーブ部１５は、スーパーフレーム方向に、各スロットの主信号ごとの、すなわち８×２０３バイトごとのブロックインターリーブを行う。
インターリーブ部１５におけるインターリーブの方法について、図４および図５を参照して説明する。
図４は、インターリーブ部１５におけるインターリーブの方式を模式的に示す図である。
図５は、図４に示したバッファメモリに対するデータ書き込みアドレス、および、データ読み出しアドレスを示す図である。
【００２７】
インターリーブ部１５は、図４に示すように、論理的に、行方向（Ｘ方向）に２０３バイト、列方向（Ｙ方向）に８バイトの８×２０３バイトの構成のバッファメモリ１４０を有する。
このバッファメモリ１４０に、次に述べるような方法により、スーパーフレームのデータを同一スロットごとに書き込み、読み出すことにより、インターリーブを行う。
【００２８】
まず、このバッファメモリ１４０に、スーパーフレーム内の各フレームの同一スロット（第ｉスロット）のデータを、図５（Ａ）に示すような書き込みアドレスに基づいて書き込む。すなわち、第１フレーム（１Ｆ）の第ｉスロットの１バイト目から２０３バイト目までの２０３バイトを、バッファメモリ１４０の、１行１列目（１−１）から、１行２０３列目（１−２０３）までに書き込み、第２フレーム（２Ｆ）の第ｉスロットの１バイト目から２０３バイト目までの２０３バイトを、バッファメモリ１４０の、２行１列目（２−１）から、２行２０３列目（２−２０３）までに書き込む。以後同様に、第ｊフレーム（１Ｆ）の第ｉスロットの１バイト目から２０３バイト目までの２０３バイトを、バッファメモリ１４０の、ｊ行１列目（ｊ−１）から、ｊ行２０３列目（ｊ−２０３）までに書き込む。
【００２９】
そして、このように書き込まれたデータを、図５（Ｂ）に示すような読み出しアドレスに基づいて、列方向に順に走査して２０３バイトごとのデータを取り出し、インターリーブ後のスーパーフレームの各フレームの各スロットのデータとする。
すなわち、インターリーブ後の第１フレームの第ｉスロットの１バイト目から２０３バイト目までのデータとして、バッファメモリ１４０の、１行１列目バイト（１−１），２行１列目バイト（２−１）…８行１列目バイト（８−１），１行２列目バイト（１−２），２行２列目バイト（２−２）…３行２６列目バイト（３−２６）の２０３バイトが読み出される。また、第２フレーム（２Ｆ）の第ｉスロットの１バイト目から２０３バイト目までのデータとしては、第１フレームのデータの続きである、４行２６列目バイト（４−２６）〜６行５１列目バイト（６−５１）の２０３バイトが読み出される。
【００３０】
このような読み出しを順に行うことにより、第８フレームの２０３バイトのデータとして、バッファメモリ１４０の８行２０３列目（８−２０３）までのデータが丁度読み出される。
そして、このような処理を、第１スロットから第８スロットまでの各処理について順に行うことにより、スーパーフレームの全てのデータについて、インターリーブが行われる。
【００３１】
このインターリーブの方法についてより具体的に説明する。
まず、インターリーブ前のスーパーフレームの第１フレーム（１Ｆ）の第１スロットの２０３バイトのデータを、バッファメモリ１４０の１行目に記憶する。次に、第２フレーム（２Ｆ）の第１スロットの２０３バイトのデータを、バッファメモリ１４０の２行目に記憶する。以下、同様に、第８フレーム（８Ｆ）までの各フレームの第１スロットのデータを、バッファメモリ１４０の３行目〜８行目に記憶する。
【００３２】
全てのフレームの第１スロットのデータをバッファメモリ１４０に記憶したら、バッファメモリ１４０を列方向、すなわちＹ方向に読み出す。
すなわち、バッファメモリ１４０の１列目について、Ｙ方向に１行目から８行目までの８バイトのデータを読み出し、１列目の読出しが終了したら、２列目について、Ｙ方向に１行目から８行目までの８バイトのデータを読み出す。同様に、順次各列方向のデータを読み出して、２０３バイトのデータを読み出す。
２６列目の３行目までのデータを読み出すと、２０３（＝２５×８＋３）バイトのデータを読み出したことになるので、この読み出したデータを、インターリーブ後の第１のフレームの第１スロットのデータとして格納する。
【００３３】
最初の２０３バイトのデータの読み出しが終了したら、その２０３バイトに連続するデータを再び読み出し、次の２０３バイトのデータを読み出す。すなわち、２６列目の４行目のデータから８行目のデータを読み出し、以降、２７列目、２８列目・・・とデータを順に読み出す。そして、この場合は、５１列目の６行目までのデータを読み出すと２０３バイトのデータとなるので、そこまでの２０３バイトのデータを、インターリーブ後の第２のフレームの第１のスロットのデータとして格納する。
【００３４】
以後、同様に、２０３バイトずつのデータを読み出して、第３フレーム以降の各第１のスロットのデータとして格納していく。その結果、バッファメモリ１４０の２０３列目の８行目までが丁度最後の２０３バイトのデータとなり、インターリーブ後の第８フレームの第１のスロットのデータとして格納される。
すなわち、バッファメモリ１４０に記憶された２０３×８の全てのデータが読み出され、フレーム方向にインターリーブされた形で再び各フレームに格納されたことになる。
そして、このような処理を各スロットごとに行うことにより、スーパーフレーム全体のインターリーブを行う。
【００３５】
ＴＭＣＣ信号生成部１６は、入力されるＴＭＣＣ情報に基づいて、スーパーフレームごとのＴＭＣＣ信号を生成し、ＴＭＣＣ伝送符号化部１７に出力する。
ＴＭＣＣ信号は、複数のＭＰＥＧ−ＴＳにおけるスロット制御や、伝送方式に関する制御情報を伝送する信号であり、前述したように、各フレームごとに６バイト、スーパーフレーム全体で４８バイト（３８４ビット）の情報である。
ＴＭＣＣ信号の構成およびビット割り付けを図６に示す。
【００３６】
ＴＭＣＣ信号は、変更指示ビット５ビット、伝送モード／スロット情報４０ビット、相対ＴＳ／スロット情報１４４ビット、相対ＴＳ／ＴＳ番号対応表１２８ビット、送受信制御情報５ビット、拡張情報６２ビットから構成される。
変更指示ビットは、ＴＭＣＣ情報の変更と伝送誤りとを明確に区別するために、ＴＭＣＣ情報の内容に変更が生じる度に１ずつ加算される信号である。
伝送モードは、使用する変調方式と内符号との組み合わせを示す情報であり、スロット情報は、その各伝送モードに割り当てられるダミースロットを含んだスロット数を示す情報である。
【００３７】
相対ＴＳ／スロット情報は、スロット１からスロット４８までの各スロットで伝送されるＭＰＥＧ−ＴＳを示す、３ビットの相対ＴＳ番号からなる情報である。
相対ＴＳ／ＴＳ番号対応表は、相対ＴＳ／スロット情報で使用される３ビットの相対ＴＳ番号を、１６ビットのＭＰＥＧ２−ＴＳのＴＳ−ＩＤに変換するための対応表である。
送受信制御情報は、緊急警報放送における受信機起動制御のための信号、および、アップリンク局切り換えなどのための制御信号より構成される。
拡張情報は、将来のＴＭＣＣ信号拡張のために使用するフィールドである。
【００３８】
なお、ＴＭＣＣ信号は、伝送方式などの切り換えが行われる場合には、実際の切り換えタイミングに対して２スーパーフレーム先行して更新された情報が伝送される。
また、ＴＭＣＣ信号の最小更新間隔は２スーパーフレームである。
【００３９】
ＴＭＣＣ伝送符号化部１７は、ＴＭＣＣ信号生成部１６で生成された４８バイトのＴＭＣＣ信号に対して、１６バイトの短縮化リードソロモン（ＲＳ）（６４，４８）符号を付与し、６４バイトの伝送ＴＭＣＣ信号を生成し、さらにエネルギー拡散処理を行って、内符号誤り訂正付加部１８に出力する。
なお、ＴＭＣＣ伝送符号化部１７で付与する短縮化リードソロモン（６４，４８）符号は、リードソロモン（２５５，２３９）符号の短縮符号であり、入力データの前に「０」を付加して２３９バイトのデータとし、符号を付加し、符号付加後除去することで生成する。
この時に用いる、リードソロモン（２５５，２３９）符号の多項式は、前述した外符号誤り訂正付加部１１におけるリードソロモン（２５５，２３９）符号の多項式（１）と同じである。
【００４０】
内符号誤り訂正付加部１８は、伝送スクランブル部１３より入力されるスクランブル処理された主信号と、ＴＭＣＣ伝送符号化部１７より入力されるＴＭＣＣ信号とに誤り訂正内符号を付加し、それらを時間軸多重し、変調処理部２０に出力する。
内符号誤り訂正付加部１８は、主信号に対しては、変調方式が８ＰＳＫの場合にはトレリス符号化（ＴＣ）、ＱＰＳＫまたはＢＰＳＫの場合には畳み込み符号化を用い、外符号（短縮化リードソロモン（２０４，１８８）と連接符号を形成する。トレリス符号化の符号化率は２／３、ＱＰＳＫにおける畳み込み符号化率は１／２，２／３，３／４，５／６，７／８のいずれかを選択して使用することができ、ＢＰＳＫにおける畳み込み符号化率は１／２である。
また、内符号誤り訂正付加部１８は、ＴＭＣＣ信号に対しては、符号化率１／２の畳み込み符号化を行う。
【００４１】
バースト信号生成部１９は、低Ｃ／ＮでＴＭＣＣ信号および主信号を受信可能とするため、位相基準バースト信号を生成し、変調処理部２０に出力する。
なお、位相基準バースト信号用の疑似ランダム信号（ＰＮ）は、式（３）のとおりとする。
【００４２】
【数３】
９次ＰＮ Ｇpn＝Ｘ9 ＋Ｘ4 ＋ １ …（３）
【００４３】
変調処理部２０は、内符号誤り訂正付加部１８より入力される信号を、所望の方式により変調し、図７に示すように、バースト信号生成部１９より入力されるバースト信号を挿入して伝送する。
変調処理部２０は、前述したように、主信号の変調方式として、ＴＣ８ＰＳＫ（トレリス符号化８ＰＳＫ，符号化率２／３）のプラグマティック符号化、ＱＰＳＫ（畳み込み符号化レート１／２，２／３，３／４，５／６，７／８）、ＢＰＳＫ（畳み込み符号化レート１／２）のいずれかを用いる。また、フレーム同期信号とＴＭＣＣ信号は、ＢＰＳＫ（符号化率１／２）で変調を行う。
複数の変調方式を同時に用いて階層変調を行う場合には、伝送効率の高い変調方式から順に伝送する。
また、バースト信号の挿入は、図７に示すように、ＴＭＣＣ信号部分を除く２０３シンボルの主信号毎に、４シンボルのＢＰＳＫ信号を付加する。
【００４４】
このような構成の符号化送信装置１０においては、外符号誤り訂正付加部１１において入力されるＭＰＥＧ−ＴＳの各パケットに対してＲＳ符号が付加され、フレーム構成部１２において伝送フレームおよびスーパーフレームを構成し、エネルギー拡散処理部１４で各信号に１５次Ｍ系列の疑似ランダム信号を加算してエネルギ拡散を行う。
そして、インターリーブ部１５において、スーパーフレームのスロットごとのデータをブロックインターリーブし、内符号誤り訂正付加部１８において、主信号およびＴＭＣＣ信号にトレリス符号または畳み込み符号により誤り訂正内符号を付与し、それらを多重し、変調処理部２０より、バースト信号を挿入して伝送出力する。
【００４５】
受信装置
次に、前述したような送信装置により送信される放送信号を受信する、本発明に係わるＢＳ放送受信装置について、図８〜図１４を参照して説明する。
【００４６】
まず、そのＢＳ放送受信装置の全体構成および動作について、図８を参照して説明する。
図８は、そのＢＳ放送受信装置の構成を示すブロック図である。
ＢＳ放送受信装置３０は、アンテナ３１、チューナー３２、Ａ／Ｄコンバータ３３、キャリア再生回路３４、ＡＧＣ制御回路３５、Ｄ／Ａ変換器３６、シンボルタイミング再生回路３７、Ｄ／Ａ変換器３８、発振器３９、フレーム同期回路４０、ビタビ・トレリス復号回路４１、ＴＭＣＣエネルギ逆拡散部４２、ＴＭＣＣリード・ソロモン復号化部４３、デインターリーブ回路４４、メモリ４５、フレーム同期語付加部４６、エネルギー逆拡散部４７およびリード・ソロモン復号化部４８を有する。
【００４７】
アンテナ３１は、衛星放送より伝送される所定の周波数帯に割り当てられた電波を受信し、受信信号をチューナー３２に出力する。
【００４８】
チューナー３２は、アンテナ３１より入力される受信信号を、所定の中間周波数に変換し、ＡＧＣ制御回路３５よりＤ／Ａ変換器３６を介して入力されるゲインコントロール信号に基づいて増幅し、伝送ベースバンド信号を生成してＡ／Ｄコンバータ３３に出力する。
【００４９】
Ａ／Ｄコンバータ３３は、チューナー３２より入力されるベースバンド信号を、発振器３９より入力されるサンプリングクロックに基づいてサンプリングし、直並列変換してＩ信号およびＱ信号を生成し、さらに、各々デジタル信号にＡ／Ｄ変換してキャリア再生回路３４に出力する。
【００５０】
キャリア再生回路３４は、Ａ／Ｄコンバータ３３より入力される各受信信号から変調成分や雑音などを除去し、きれいな搬送波を再生し、この搬送波に基づいてきれいなベースバンド信号を得る。得られた信号は、各々、ビタビ・トレリス復号回路４０に出力されるとともに、ＡＧＣ制御回路３５、シンボルタイミング再生回路３７、フレーム同期回路４１より参照される。
【００５１】
ＡＧＣ制御回路３５は、キャリア再生回路３４で生成されたＩ，Ｑ各ベースバンド信号に基づいて、その信号のレベルを検出し、チューナー３２における増幅率を制御するためのゲインコントロール信号を生成して、Ｄ／Ａ変換器３６を介してチューナー３２に出力する。
【００５２】
Ｄ／Ａ変換器３６は、ＡＧＣ制御回路３５より入力されるゲインコントロール信号をアナログ信号に変換して、チューナー３２に出力する。
【００５３】
シンボルタイミング再生回路３７は、クロック再生回路の有し、キャリア再生回路３４で生成されたＩ，Ｑ各ベースバンド信号に基づいて、その信号のシンボルを判定するタイミングを抽出し、Ａ／Ｄコンバータ３３におけるサンプリングクロックを制御するための制御信号を生成してＤ／Ａ変換器３８に出力する。
【００５４】
Ｄ／Ａ変換器３８は、シンボルタイミング再生回路３７で生成された制御信号をアナログ信号に変換し、発振器３９に印加する。
【００５５】
発振器３９は、Ｄ／Ａ変換器３８より入力された制御信号に基づいて制御されたながら発振し、Ａ／Ｄコンバータ３３に対してサンプリングクロックを提供する。
【００５６】
フレーム同期回路４０は、キャリア再生回路３４で生成された信号より、フレーム同期信号を検出し、ビタビ・トレリス復号回路４１におけるビタビ復号またはトレリス復調処理の状態系列初期化信号としてビタビ・トレリス復号回路４１に出力する。
【００５７】
ビタビ・トレリス復号回路４１は、フレーム同期回路４０より入力されるフレーム同期信号を参照しながら、キャリア再生回路３４より入力される受信信号を、ビタビ復号処理、または、トレリス復調し、ＴＭＣＣエネルギ逆拡散部４２およびデインターリーブ回路４４に出力する。
なおこの時、主信号の復調については、ＴＭＣＣリード・ソロモン復号化部４３より入力される伝送モードを示す信号に基づいて、ビタビ復号処理またはトレリス復調処理が選択されて、実行される。
【００５８】
ＴＭＣＣエネルギ逆拡散部４２は、ビタビ・トレリス復号回路４１で復号された信号よりＴＭＣＣ信号を抽出して、符号化時に行うエネルギー拡散処理における重み付け処理とは逆の重み付けを行うエネルギー逆拡散処理を行い、エネルギー拡散前のＴＭＣＣ信号を生成してＴＭＣＣリード・ソロモン復号化部４３に出力する。
【００５９】
ＴＭＣＣリード・ソロモン復号化部４３は、ＴＭＣＣエネルギ逆拡散部４２より入力されるＴＭＣＣ信号に対して、リードソロモン復号を行い、誤り訂正処理が行われたＴＭＣＣ信号を出力する。なお、このＴＭＣＣ信号中の主信号の伝送モードを示す信号は、ビタビ・トレリス復号回路４１に出力される。
【００６０】
デインターリーブ回路４４は、ビタビ・トレリス復号回路４１で復調され入力される主信号に対して、メモリ４５を用いて、前述した符号化送信装置１０のインターリーブ部１５で行ったデータ再配置の反対方向の再配置を行い、元のデータ構成によるスーパーフレームを復元して、フレーム同期語付加部４６に出力する。
なお、デインターリーブ回路４４におけるデインターリーブ処理については、後に詳細に説明する。
【００６１】
メモリ４５は、デインターリーブ回路４４においてデインターリーブを行う再に、スーパーフレームごとのデータを一時的に記録しておくメモリであり、スーパーフレーム１つを記録可能な容量を有する。
なお、メモリ４５の構成については、デインターリーブ回路４４におけるデインターリーブ処理とともに、後に詳細に説明する。
【００６２】
フレーム同期語付加部４６は、デインターリーブ回路４４でデインターリーブされた主信号の各スロットの先頭の、受信信号においては同期データまたはＴＭＣＣデータが配置されているデータ位置に、ＭＰＥＧ同期ワードを配置し、各スロットのデータをＭＰＥＧ−ＴＳパケット（１８８バイト）＋ＲＳ符号２０４バイトの構成として、エネルギー逆拡散部４７に出力する。
【００６３】
エネルギー逆拡散部４７は、フレーム同期語付加部４６より入力されるスーパーフレームの各データに対して、前述した符号化送信装置１０のエネルギー拡散処理部１４における重み付け処理とは逆の重み付けを行うエネルギー逆拡散処理を行い、エネルギー拡散前の信号を生成してリード・ソロモン復号化部４８に出力する。
【００６４】
リード・ソロモン復号化部４８は、エネルギー逆拡散部４７より入力される主信号に対して、リードソロモン復号を行い、誤り訂正処理が行われたＭＰＥＧ−ＴＳパケットを生成して出力する。
【００６５】
このような構成の受信装置３０においては、アンテナ３１で受信した衛星放送信号を、チューナー３２で選択、増幅し、シンボルタイミング再生回路３７でサンプリングクロック制御、ＡＧＣ制御回路３５でゲイン制御を行いながら、キャリア再生回路３４で適切な波形の変調信号を生成する。その信号に対して、フレーム同期回路４０でフレーム区切りを検出し、ビタビ・トレリス復号回路４１でビタビ復号処理またはトレリス復調を行い、ＴＭＣＣ信号および主信号を復調する。
復調されたＴＭＣＣ信号は、ＴＭＣＣエネルギ逆拡散部４２でエネルギ拡散処理が解除され、ＴＭＣＣリード・ソロモン復号化部４３で誤り訂正処理が行われて出力される。
【００６６】
また、復調された主信号は、デインターリーブ回路４４でデインターリーブされて元のスーパーフレームを復元し、スーパーフレームの各フレームの各スロッットにＭＰＥＧ−ＴＳパケット同期ワードを付与し、エネルギー逆拡散部４７でエネルギ拡散処理を解除し、リード・ソロモン復号化部４８で誤り訂正処理を行って、ＭＰＥＧ−ＴＳパケットを復元し、出力する。
なお、ＴＭＣＣ信号は、対応する主信号に対して通常２スーパーフレーム期間先行して送信されるので、ビタビ・トレリス復号回路４１における主信号の復調は、先に復号されている対応するＴＭＣＣ信号の伝送モードの情報に基づいて行うことになる。
【００６７】
次に、本発明に係わる、ＢＳ放送受信装置３０のデインターリーブ回路４４およびメモリ４５の構成および動作について、図９〜図１４を参照して詳細に説明する。
図９は、メモリ４５のデータ領域の構成を示すブロック図である。
メモリ４５は、実質的に２０８バイト×３８４バイトの容量を有し、論理的に２次元的に構成されたメモリである。本実施の形態においては、１２８ＫバイトのＲＡＭを用いてメモリ４５を構成する。
行方向（Ｘ方向）の２０８バイト（列）は、２６バイト（列）ずつの８つの領域Ｘ１〜Ｘ８より構成される。各領域は１スーパーフレームを構成する８フレームに対応して設けられている。
また、列方向（Ｙ方向）の３８４バイト（行）は、４８バイト（行）ずつの８つの領域Ｙ１〜Ｙ８より構成されており、各領域は１スーパーフレームを構成する８フレームに、各行は各フレームにおける各スロットに対応している。
【００６８】
このような構成のメモリ４５に対して、行また列の各方向の分割領域をフレームを示す指標とし、順次受信するスーパーフレームのデータの各フレームのデータを対応する各領域に記憶し、記録されたデータを記録方法とは異なる向きに順に読み出すことにより、受信したスーパーフレームごとのデータのデインターリーブを行う。
またその際に、連続するスーパーフレーム間では、インターリーブ前のフレームおよびインターリーブ後のフレームの、行方向および列方向の各分割領域への対応付けを入れ換えるようにする。このようにすることで、記録されているスーパーフレームのデータを読み出す方向と、次のスーパーフレームのデータを書き込む方向とが同一にすることができ、読み出した直後の領域に直ちに新たなデータを記録することができるようになる。
【００６９】
図１０を参照して詳細に説明すると、まず、奇数番目のスーパーフレームについては、列方向（Ｙ方向）の各分割領域をデータ書き込み時のフレームに対応付け、行方向（Ｘ方向）の各分割領域をデータ読み出し時のフレームに対応付ける。その結果、図１０（Ａ）に示すように、順次入力されるデータは、行方向にメモリ領域を繰り返し走査しながら、列方向に順に記録されることになる。
すなわち、列方向に順に、第１フレームの第１スロットから第４８スロットまで、第２フレーム、第３フレーム・・・というように、データが記録されることになる。また、各スロットの中では、行方向に分割された各領域を繰り返し（１スロットにつき、通常２６回程度）順に走査して、各領域に順に１つずつデータを記録することになる。
【００７０】
そして、偶数番目のスーパーフレームについては、行方向（Ｘ方向）の各分割領域をデータ書き込み時のフレームに対応付け、列方向（Ｙ方向）の各分割領域をデータ読み出し時のフレームに対応付ける。その結果、図１０（Ｂ）に示すように、順次入力されるデータは、列方向にメモリ領域を繰り返し走査しながら、行方向に順に記録されることになる。
すなわち、行方向に順に、第１フレーム、第２フレーム、第３フレーム・・・というように、データが記録されることになる。また、各領域の中では、列方向に分割された各領域を繰り返し順に走査して、１スロットにつき、通常２６回程度、各領域の対応スロットに順に１つずつデータを記録することになる。
【００７１】
以下、図１１〜図１４を参照して、順次受信したスーパーフレームごとのデータをメモリ４５に記録し、デインターリーブした状態で出力する動作について、具体的に説明する。
受信するスーパーフレームごとのデータは、図４および図５を参照して説明したように、インターリーブされた後のデータである。したがって、その第１フレームの各スロットの２０３バイトのデータは、インターリーブ前のフレーム構成を基準にすると、第１フレーム１バイト目（１−１）、第２フレーム１バイト目（２−１）〜第８フレーム１バイト目（８−１）、第１フレーム２バイト目（１−２）〜第８フレーム２バイト目（８−２）というようにフレーム方向に循環的に順に連なった、第３フレーム２６バイト目（３−２６）までの２０３バイトのデータである。
【００７２】
また、インターリーブ後の第２フレームの各スロットの２０３バイトのデータは、インターリーブ前のフレーム構成を基準にすると、第３フレーム２６バイト目（３−２６）に続く第４フレーム２６バイト目〜第６フレーム５１バイト目までの２０３バイトのデータである。同様に、第３フレームは（７−５１）〜（１−７７）、第４フレームは（８−７７）〜（４−１０２）、第５フレームは（５−１０２）〜（７−１２７）、第６フレームは（８−１２７）〜（２−１５３）、第７フレームは、（３−１５３）〜（５−１７８）、第８フレームは（６−１７８）〜（８−２０３）の各データである。
なお、いずれの場合も、インターリーブ前とインターリーブ後の各データの対応するスロットは同一である。
【００７３】
そして、第１スーパーフレームのデータをデインターリーブする場合には、そのインターリーブされたスーパーフレームの各信号を、第１フレームの第１スロットから順にメモリ４５に記録する。
第１フレームの第１スロットのデータのメモリ４５への書き込みは、行方向（Ｘ方向）の８つのブロックＸ１〜Ｘ８に、データを順に１バイトずつ循環的に書き込むことにより行う。すなわち、インターリーブ後の１バイト目のデータを第１のブロックの先頭バイトに、２バイト目を第２のブロックの先頭バイトに書き込む。８バイト目を第８のブロックの先頭バイトに書き込んだら、９バイト目は第１のブロックの２バイト目の書き込む。続いて、１８バイト目までを２ブロック目から８ブロック目までの２バイト目に書き込んだら、１９バイト目から２７バイト目までは各ブロックの３バイト目に書き込む。以後同様に順にデータを書き込むと、２０３バイト目は、３ブロック目の２６バイト目のデータとして書き込まれて、第１スロットの２０３バイトの書き込みが終了する。
【００７４】
インターリーブ前のデータ構成に基づいて説明すると、図１１（Ａ）に示すように、インターリーブ前の第１フレーム１バイト目（１−１）のデータを第１のブロックの先頭バイトに、２バイト目の第２フレーム１バイト目（２−１）を第２ブロックの先頭バイトに書き込むことになる。そして、図１１（Ａ）にハッチング箇所で示すように、インターリーブ後の８バイト目にあたるインターリーブ前の第８フレーム１バイト目（８−１）までのデータを第８ブロックの先頭バイトに書き込んだら、インターリーブ後の９バイト目にあたるインターリーブ前の第１フレーム２バイト目（１−２）のデータを、第１のブロックの２バイト目に書き込み、順次、インターリーブ後の１８バイト目にあたるインターリーブ前の第８フレーム２バイト目（８−２）までのデータを２ブロック目から８ブロック目までの２バイト目に書き込む。
【００７５】
以後、同様に、インターリーブ前の第１〜第８フレームの各３バイト目のデータ（１−３）〜（８−３）を各ブロックの３バイト目に、インターリーブ前の第１〜第８フレームの各４バイト目のデータ（１−４）〜（８−４）を各ブロックの４バイト目に書き込む。そして、インターリーブ後の第１フレーム第１スロットのデータとしては、インターリーブ後の２０３バイト目であるインターリーブ前の第３フレーム２６番目のデータ（３−２６）が、３ブロック目の２６バイト目に書き込まれてメモリ４５への書き込みが終了する。
このように、インターリーブ前のデータ構成で示すと、メモリ４５の行方向の第１〜第８の各ブロックＸ１〜Ｘ８に、インターリーブ前の第１〜第８の各フレームのデータが分割されて配置されることになる。
【００７６】
このように受信したスーパーフレームの第１フレーム第１スロットのデータをメモリ４５に記録したら、続いて、第２スロット〜第４８スロットのデータをメモリ４５に記録する。インターリーブ前とインターリーブ後で、対応するスロットは全く変わらず、各スロットのデータの構成は、そのスロットにおいて前述した第１のスロットと全く同じである。
各スロットについて、前述した第１のスロットのデータと同じ方法でメモリ４５へ書き込みを行うと、図１１（Ｂ）に示すように、列方向に分割された第１ブロックＹ１の第２〜第４８のスロットの各行に、前述した第１のスロットと同じように、インターリーブ後の各スロットの２０３バイトのデータが、インターリーブ前の第３フレーム２６バイト目までのデータとして記録される。
【００７７】
次に、受信したスーパーフレームの第２フレームのデータをメモリ４５に記録する。
この場合も、基本的に前述した第１フレームのデータの記録と同じ方法により、メモリ４５の列方向に分割された第２の領域の第１〜第４８のスロットの各行に、各スロットのデータを記録する。ただし、インターリーブ後の第２フレームのデータは、各スロットとも共通して、第１フレームのデータの続きであるインターリーブ前の第４フレームの２６バイト目（４−２６）から始まる。したがって、インターリーブ後の第２フレームの１番目のデータは、メモリ４５の行方向の４番目のブロックＸ４に書き込み、以後、インターリーブ後の２番目のデータ（インターリーブ前の第５フレームの２６バイト目（５−２６））は５番目のブロックＸ５、３番目のデータ（インターリーブ前の第６フレームの２６バイト目（６−２６））は６番目のブロックＸ６というように記録していく。
【００７８】
なお、第２フレームの最初の５個のデータは、インターリーブ前の構成で示すと、第５フレーム〜第８フレームの２６バイト目のデータ（４−２６）〜（８−２６）となる。このデータについては、メモリ４５の列方向の第１のフレームの領域の対応するブロックの最後（第１フレームを記録した状態で空きバイトとなっている２６バイト目）に記録してもよいし、第２のフレームの領域の最初に記録してもよい。本実施の形態においては、結果として、メモリ４５の列方向第１のブロックＹ１の各ブロック（Ｘ１，Ｙ１）〜（Ｘ８，Ｙ１）の各スロットに、２６バイトのデータが揃って記録されるように、第１のフレーム領域の最後に記録するものとする。またその結果、列方向第２のブロックＹ２の領域については、各スロット各ブロックとも、インターリーブ前の２７バイト目のデータからが記録されることになる。
【００７９】
このように受信したスーパーフレームの第２フレームを記録することにより、図１２（Ｃ）に示すように、メモリ４５の列方向第１の分割領域Ｙ１の各ブロック（Ｘ１，Ｙ１）〜（Ｘ８，Ｙ１）の各スロットに、インターリーブ前の各フレームの各スロットの１番目から２６番目までのデータが記録され、列方向第２の分割領域の各ブロック（Ｘ１，Ｙ２）〜（Ｘ８，Ｙ２）の各スロットに、インターリーブ前の各フレームの各スロットの２７番目から５１番目まで（第１のブロック〜第４のブロック）または５０番目（第５のブロック〜第８のブロック）までのデータが記録される。
同様に、受信したスーパーフレームの第３フレーム〜第８フレームの各データも、メモリ４５の列方向に分割された対応する各分割領域Ｙ３〜Ｙ８に、各スロットごとに順に記録する。
【００８０】
このように受信したスーパーフレームをメモリ４５に記録すると、前述したように、行方向に分割された第１〜第８の各ブロックに、インターリーブ前の各フレームのデータが振り分けられて記録されるので、この各ブロックのデータを、各スロットごとに順に読み出すことにより、デインターリーブしたデータを取り出すことができる。
本実施の形態においては、図１２（Ｄ）に示すように、受信したスーパーフレームの第８フレームの第１スロットのデータのメモリ４５への書き込み開始と同時に、この読み出し動作を開始する。
【００８１】
まず、行方向に分割された第１の分割領域Ｘ１の列方向第１のブロックであるブロック（Ｘ１，Ｙ１）の第１のスロットの行に記録されている（１−１）〜（１−２６）のデータを読み出す。次に、同じ行方向第１の分割領域Ｘ１の列方向第２のブロックであるブロック（Ｘ１，Ｙ２）の第１のスロットの行に記録されている（１−２７）〜（１−５１）のデータを読み出す。同様にして、第３のフレーム〜第８のフレームまでの、各第１のスロットのデータを読み出す。その結果、インターリーブ前のデータ（デインターリーブしたデータ）の、第１フレームの第１スロットの１バイト目から２０３バイト目までのデータが読み出される。
なお、この時には受信したスーパーフレームの書き込み動作は未だ終了しておらず、この読み出し動作と並行して行われているものであるが、第８のフレームの領域の第１スロットのデータを読み出す際には、この領域には既にデータが記録されているので、このデータを適切に読み出すことができる。
【００８２】
第１スロットのデータの読み出しが終了したら、続いて第２スロットのデータの読み出しを行う。すなわち、ブロック（Ｘ１，Ｙ１）の第２のスロットの行に記録されているデータ（１−１）〜（１−２６）を読み出し、次に、ブロック（Ｘ１，Ｙ２）の第２のスロットの行に記録されているデータ（１−２７）〜（１−５１）を読み出す。以後同様に、ブロック（Ｘ１，Ｙ３）〜（Ｘ１，Ｙ８）の、第２のスロットの行を各々読み出す。
このようにして、第３スロット〜第４８スロットのデータも順に読み出すことにより、デインターリーブされたデータの第１フレームの第１スロット〜第４８スロットまでのデータが順に読み出され、第１フレームのデインターリーブされたデータが得られる。
【００８３】
１バイトのデータの書き込みと１バイトのデータの読み出しが同時的に行われるとすれば、図１３（Ｅ）に示すように、行方向第１の分割領域Ｘ１のデータ、すなわち、デインターリーブされた第１フレームのデータを読み出した時に、メモリ４５に対する受信した第１のスーパーフレームのデータの全ての書き込みが終了する。
データの読み出しについては、行方向第２の分割領域Ｘ２のブロック（Ｘ２，Ｙ１）〜（Ｘ２，Ｙ８）のデータの読み出しを、同様の方法により順に行う。すなわち、第２の分割領域Ｘ２について、ブロック（Ｘ２，Ｙ１）の第１スロット、ブロック（Ｘ２，Ｙ２）の第１スロットというように、各ブロックの第１のスロットの行のデータを順に読み出し、デインターリーブ後のデータの第２フレームの第１のスロットの２０３バイトのデータを読み出す。第１のスロットのデータの読み出しが終了したら、同様に、第２のスロット〜第８のスロットのデータを、順に読み出す。
【００８４】
そして、この行方向第２の分割領域Ｘ２に記憶されているデータ、すなわち、デインターリーブ後の第２フレームのデータの読み出しと同時に、新たに受信したスーパーフレームのメモリ４５への書き込みを開始する。
行方向第１の分割領域Ｘ１の各ブロック（Ｘ１，Ｙ１）〜（Ｘ１，Ｙ８）のデータは既に読み出されているので、このブロックを上書き消去しても問題はない。
そこで、第２のスーパーフレームに対しては、行方向の８個の分割領域Ｘ１〜Ｘ８をインターリーブされた書き込みデータの８個のフレームに対応付け、列方向の８個の分割領域Ｙ１〜Ｙ８をデインターリーブされた読み出しデータの８個のフレームに対応付けて、各々データの書き込みおよび読み出しをブロックごとに行う。
【００８５】
具体的に、第２のスーパーフレームのメモリ４５への書き込みを説明すると、図１３（Ｆ）に示すように、第１フレームの第１スロットの１バイト目のデータを、行方向第１の分割領域Ｘ１の列方向第１のブロックであるブロック（Ｘ１，Ｙ１）の第１のスロットの先頭バイトに書き込み、２バイト目を同じく行方向第１の分割領域Ｘ１の列方向第２のブロックであるブロック（Ｘ１，Ｙ２）の第１のスロットの先頭バイトに書き込む。以後同様に、８バイト目までのデータを、ブロック（Ｘ１，Ｙ３）〜（Ｘ１，Ｙ８）の各第１のスロットの先頭バイトに書き込む。
【００８６】
同様に、９バイト目〜１８バイト目までのデータをブロック（Ｘ１，１）〜（Ｘ１，Ｙ８）の各第１のスロットの２番目のバイトに、１９バイト目〜２７バイト目までのデータを３番目のバイトにというように書き込み、２０１バイト目〜２０３バイト目までのデータをブロック（Ｘ１，１）〜（Ｘ１，Ｙ３）の各第１のスロットの２６番目のバイトに書き込んで、受信した第２のスーパーフレームの第１フレームの第１スロットの２０３バイトの書き込みが終了する。
同様の処理を、第２スロットのデータを各ブロックの第２のスロットに、第３スロットのデータを各ブロックの第３のスロットにというように、各スロットごとに対応するスロットに対して行うことにより、第１フレームの全てのデータをブロック（Ｘ１，Ｙ１）〜（Ｘ１，Ｙ８）に書き込む。
【００８７】
前述したように、メモリ４５に対する読み出しと書き込みが同じ速度で同時的に行われる場合には、図１３（Ｆ）に示すように、行方向第２の分割領域Ｘ２の各ブロックからのデインターリーブされた第２フレームのデータの読み出しと、行方向第１の分割領域Ｘ１の各ブロックへのインターリーブされた第１フレームのデータの書き込みとは同時に進行する。したがって、第２のスーパーフレームの第１のフレームのデータの書き込みが終了した時には、行方向第２の分割領域Ｘ２からのデータの読み出しは全て終了しており、第２のスーパーフレームの第２のフレームのデータを、その行方向第２の分割領域Ｘ２に対して行うことができる。
また、データの読み出しについては、行方向第３の分割領域Ｘ３以降の領域より順次行うことができる。
【００８８】
したがって、行方向第２の分割領域Ｘ２からのデインターリーブされた第２フレームの読み出しおよび行方向第１の分割領域１へのインターリーブされた第１のフレームの書き込みが終了したら、引き続き、行方向第３の分割領域Ｘ３からのデインターリーブされた第３フレームの読み出しおよび行方向第２の分割領域２へのインターリーブされた第２のフレームの書き込みが開始される。
以後、同様に、デインターリーブされた第４のフレーム〜第８フレームの読み出しと、次のスーパーフレームの第３のフレーム〜第７のフレームの書き込みとは同時に行われ、第１のスーパーフレームの読み出しが終了する。
【００８９】
そして、図１４（Ｇ）に示すように、第２のスーパーフレームの第８のフレームを行方向第８の分割領域Ｘ８への書き込み開始と同時に、この第２のスーパーフレームのデータの読み出し動作を開始する。
第２のスーパーフレームについては、列方向の８個の分割領域Ｙ１〜Ｙ８が、デインターリーブ後の８個のフレームに対応しているので、列方向の第１の分割領域Ｙ１に記録されているデータの読み出しから開始する。
【００９０】
すなわち、ブロック（Ｘ１，Ｙ１）の第１スロットの第１バイト、ブロック（Ｘ２，Ｙ１）の第１スロットの第１バイト・・・と、分割領域Ｙ１の各ブロック（Ｘ１，Ｙ１）〜（Ｘ８，Ｙ１）の第１スロットの第１バイトを読み出し、続いて第２バイト第３バイトと読み出して行く。各ブロックの第１スロットの全てのデータを読み出すと２０３バイトとなり、デインターリーブ後のデータの第２スーパーフレームの第１フレームの第１スロットのデータとして出力される。
同じ走査を、第２スロット〜第４８スロットについて順次行うことにより、ブロック（Ｘ１，Ｙ１）〜（Ｘ８，Ｙ１）に記録されている第１フレームの全てのデータが出力される。
【００９１】
なお、この分割領域Ｙ１の読み出しを行う際には、第２のスーパーフレームの書き込み処理は終了していない。したがって、この読み出しは、第２のスーパーフレームの第８フレームのデータの、行方向第８の分割領域Ｘ８への書き込みと並列に行われる。
その際に、行方向第８の分割領域Ｘ８のデータについては書き込みが行われていないため、たとえば第１フレーム第１スロットのデータの読み出しを開始する時には、８番目に読み出されるブロック（Ｘ８，Ｙ１）の第１スロット最初のデータは未だ記録されていないというような状態が発生するが、読み出しおよび書き込みが実質的に同じ速度で行われているため、ブロック（Ｘ８，Ｙ１）の第１スロット最初のデータを読み出す時までにはそのデータは記録されることになり、問題は生じない。
【００９２】
このようにして、第２のスーパーフレームの第８フレームのデータの行方向の８番目の分割領域Ｘ８からの読み出しと、第３のスーパーフレームの第１フレームのデータの列方向の１番目の分割領域Ｙ１への書き込みは並列に行われる。
【００９３】
そして、これらの処理が同時に終了すると、図１４（Ｈ）に示すように、データの書き込みについては、第３のスーパーフレームの第２フレーム以降のデータを列方向の２番目の分割領域Ｙ２〜８番目の分割領域Ｙ８へ書き込む処理が引き続き行われ、データの読み出しについては、その第３のスーパーフレームのデータの読み出しが開始される。
すなわち、第３のスーパーフレームの第２フレームのデータの列方向の２番目の分割領域Ｙ２への書き込みが開始されるのと同時に、先程書き込んだばかりの、第３のスーパーフレームの第１フレームのデータの列方向の１番目の分割領域Ｙ１からの読み出しが開始される。
そして、これらの第３スーパーフレームのデータの書き込みと、その第３スーパーフレームのデータの読み出しは、列方向の隣接する分割領域において順に並列に行われる。
【００９４】
そして、この第３のスーパーフレームのデータの書き込みが終了したら、次の第３のスーパーフレームの第８フレームのデータの列方向第８の分割領域Ｙ８からの読み出しと並列して、第４のスーパーフレームの行方向第１の分割領域Ｘ１への書き込みが開始され、第４のスーパーフレームがメモリ４５に書き込まれる。
この状態は図１３（Ｅ）に示した様態と同じであり、以降、行方向および列方向を交互に基準にしながら、第４のスーパーフレーム以降のスーパーフレームのデータの書き込みおよび読み出しが、並列して行われる。
【００９５】
このように、本実施の形態のマイクロプロセッサ装置１においては、元のデータのフレーム方向に並び換えられて生成されたインターリーブされたデータに対して、その書き込みとデインターリーブされたデータの読み出しとを、１スーパーフレーム分の記憶容量のメモリ４５を用いて、同時並列的に行うことができる。すなわち、このようなデインターリーブ回路を記憶容量の少ないメモリを用いて効率よく行うことができる。その結果、回路構成を小型かつ安価にすることができ、また、このようなデインターリーブを用いたＢＳ放送受信装置３０についても、装置規模を小型にし、かつ安価にすることができる。
【００９６】
また、このようなデインターリーブ回路は、他の回路とともに集積回路（ＩＣ、ＬＳＩ）などに収容されて用いられる場合が多い。そのため、このようにメモリを小さくすることは、単に、メモリを削減した分だけこのデインターリーブ回路を小型化できることのみならず、これらの回路をより少ないチップに集積することができる可能性を非常に高くすることができるという効果をもたらす。その結果、デインターリーブ回路としてはもとより、たとえばＢＳ放送受信装置３０という装置規模で見た時にも、装置の小型化および低価格化に関して、より一層寄与するものである。
【００９７】
変形例
なお、本発明は本実施の形態に限られるものではなく、任意好適な種々の改変が可能である。
たとえば、本実施の形態のＢＳ放送受信装置３０においては、メモリ４５を図９に示すような構成としたが、これは一具体例であり、任意に変更してよい。
たとえば、各ブロックの各スロットのデータは、列方向にとってもよいし。また、各スロットごとに２次元的にブロックが配置されたような構成でもよい。
また、このようなメモリの構成は論理的なものでよく、実際のハードウェア構成や、メモリ空間上での各領域の確保の仕方は任意である。
また、ＢＳ放送受信装置３０においては、メモリ４５はＲＡＭであるとしたが、任意の記憶素子、記憶装置を用いてよい。
【００９８】
また、本実施の形態において、１スロットのデータは２０３バイトであるため、これを８個のブロックに分割した場合には２６バイトのブロックと２５バイトのブロックとが生じる。したがって、これに続くデータであって、前のスロットまでのデータの半端な状態を埋めるデータを記録する際には、本発明の基本的な思想に従って、異なるブロックに新たに記録する場合や、その半端なデータに限って、前のフレームに対応付けられているブロックに記録し、フレームに対応付けられている８個のブロックのデータの個数を同じにしておく場合などが考えられる。たとえば、本実施の形態のＢＳ放送受信装置２０においては、後者によりデータを記録するものした。
しかしながら、このような、ブロックまたはスロットなどの境界部分の半端なデータの扱いについてはどちらでもよいし、新たな別の方法でもよい。このような境界部分のデータの扱いに例外的な処理が行われたとしても、そのデータ並び換えの方法および装置も、本発明の範囲内である。
【００９９】
また、本実施の形態においては、本発明の並び換え装置および方法を、ＢＳ放送受信装置に適用した場合を例示して本発明を説明したが、本発明はこれ以外の任意の装置、用途に適用してよい。たとえば、図２に構成を例示した符号化送信装置１０のインターリーブ部１５における並び換えに適用してもよい。
また、放送信号のフォーマットなども、本実施の形態に示した内容に限られるものではなく、任意のフォーマットに対して適用可能である。
【０１００】
【発明の効果】
以上説明したように、本発明によれば、より小型で安価なデータ並び換え回路とその方法を提供することができる。また、より小型で安価な、たとえばＢＳ放送などの、受信装置を提供することができる。
【図面の簡単な説明】
【図１】図１は、ＢＳデジタル放送で用いる伝送信号の構成を示す図である。
【図２】図２は、本発明に係わる、ＢＳデジタル放送の送信装置の構成を示すブロック図である。
【図３】図３は、図２に示した送信装置における伝送信号の構成方法を説明するための図であり、（Ａ）は入力されるＭＰＥＧ−ＴＳパケットを示す図であり、（Ｂ）はリードソロモン符号が付加された信号を示す図であり、（Ｃ）はフレーム構成を示す図であり、（Ｄ）はスーパーフレームの構成を示す図である。
【図４】図４は、図２に示した送信装置のインターリーブ部におけるインターリーブの方式を模式的に示す図である。
【図５】図５は、図４に示したバッファメモリに対するアクセス方法を説明するための図であり、（Ａ）は、バッファメモリに対する書き込みアドレスを示す図であり、（Ｂ）は、バッファメモリに対する読み出しアドレスを示す図である。
【図６】図６は、ＴＭＣＣ信号の構成およびビット割り付けを示す図である。
【図７】図７は、図２に示した送信装置の変調処理部において、送信信号にバースト信号を挿入した送信信号を示す図である。
【図８】図８は、本発明の一実施の形態のＢＳ放送受信装置の構成を示すブロック図である。
【図９】図９は、図８に示したＢＳ放送受信装置のメモリの構成を示すブロック図である。
【図１０】図１０は、図９に示したデインターリーブ回路およびメモリの動作を説明するための図であり、（Ａ）は奇数番目のスーパーフレームに対するデータ書き込み方向および読み出しデータを説明するための図であり、（Ｂ）は偶数番目のスーパーフレームに対するデータ書き込み方向および読み出しデータを説明するための図である。
【図１１】図１１は、図９に示したデインターリーブ回路およびメモリにおけるデインターリーブ方法を詳細に説明するための図であり、（Ａ）は１番目のスーパーフレームの第１フレームの第１スロットのデータをメモリに記録する状態を示す図であり、（Ｂ）はその第１フレームのデータの書き込みが終了した時点の状態を示す図である。
【図１２】図１２は、図１１に続いてデインターリーブの方法を詳細に説明するための図であり、（Ｃ）は１番目のスーパーフレームの第２フレームのデータを記録し終えた状態を示す図であり、（Ｄ）は１番目のスーパーフレームのデータの読み出しを開始する状態を示す図である。
【図１３】図１３は、図１２に続いてデインターリーブの方法を詳細に説明するための図であり、（Ｅ）は１番目のスーパーフレームのデータを記録し終えた状態を示す図であり、（Ｆ）は２番目のスーパーフレームの第１フレームのデータをメモリに記録した状態を示す図である。
【図１４】図１４は、図１３に続いてデインターリーブの方法を詳細に説明するための図であり、（Ｇ）は２番目のスーパーフレームのデータの読み出しを開始した状態を示す図であり、（Ｈ）は３番目のスーパーフレームのデータの書き込みを開始した状態を示す図である。
【図１５】図１５は、ＢＳ放送信号におけるインターリーブの方法を説明するための図である。
【図１６】図１６は、ＢＳ放送受信装置などにおける、従来のデインターリーブ回路の説明をするための図である。
【符号の説明】
１０…符号化送信装置、１１…外符号誤り訂正付加部、１２…フレーム構成部、１３…伝送スクランブル部、１４…エネルギー拡散処理部、１５…インターリーブ部、１６…ＴＭＣＣ信号生成部、１７…ＴＭＣＣ伝送符号化部、１８…内符号誤り訂正付加部、１９…バースト信号生成部、２０…変調処理部、３０…受信装置、３１…アンテナ、３２…チューナー、３３…Ａ／Ｄコンバータ、３４…キャリア再生回路、３５…ＡＧＣ制御回路、３６…Ｄ／Ａ変換器、３７…シンボルタイミング再生回路、３８…Ｄ／Ａ変換器、３９…発振器、４０…フレーム同期回路、４１…ビタビ・トレリス復号回路、４２…ＴＭＣＣエネルギ逆拡散部、４３…ＴＭＣＣリード・ソロモン復号化部、４４…デインターリーブ回路、４５…メモリ、４６…フレーム同期語付加部、４７…エネルギー逆拡散部、４８…リード・ソロモン復号化部
Claims (14)
- 順次入力される所定数のデータを有するサブグループをＮ個有するデータグループに対して、前記Ｎ個のサブグループから順次所定数のデータを取り出すことで前記データを当該データグループ内で所定の配置に並べ換える装置であって、
データ記憶領域が第１の方向および第２の方向の２次元で規定され、当該各方向の領域を前記サブグループに対応して各々Ｎ分割するＮ×Ｎ個の記憶ブロックを有する、前記データグループを記憶するメモリ回路と、
順次入力される前記データグループごとのデータを、所定の方向に基づいて、当該データが含まれるサブグループに対応した記憶ブロックに書き込むデータ書き込み手段と、
前記書き込まれた前記データグループごとのデータを、前記書き込みの方向とは異なる方向に基づいて前記メモリ回路より読み出し、前記並び換えが行われたデータを出力するデータ読み出し手段と、
入力される前記データグループごとに、前記書き込みの方向および前記読み出しの方向と、前記メモリの第１の方向および第２の方向との対応を交互に入れ換えて対応付け、連続するデータグループに対する、前記データの読み出しと前記データの書き込みとが、前記メモリ回路の記憶領域の同一方向に対して並列に行われるように、前記データ書き込み手段および前記データ読み出し手段を制御する制御手段と
を有するデータ並び換え装置。 - 前記データグループは、Ｍ個のデータを有するフレームをＮ個有するスーパーフレームであって、
前記メモリ回路は、前記Ｍ×Ｎ個のデータを記憶可能な容量を有し、各データ記憶領域が第１の方向および第２の方向の２次元で規定され、当該各方向の領域が、記憶されるスーパーフレームの入力時のフレームおよび並び換え後のフレームに対応付けられるように、前記フレームに対応して各々Ｎ分割されて、Ｎ×Ｎ個の記憶ブロックが構成されており、
前記データ書き込み手段は、順次入力される前記スーパーフレームごとの各データを、当該データの入力時のフレームおよび並び換え後のフレームに基づいて、前記メモリ回路の所定の記憶ブロックに順に書き込み、
前記データ読み出し手段は、前記メモリ回路に記憶される前記スーパーフレームごとのデータに対して、当該スーパーフレームの並び換え後のフレームに対応付けられている前記記憶ブロックを順に読み出し、前記所定の配置に並び換えられたデータを出力し、
前記制御手段は、入力される前記スーパーフレームごとに、入力時の各フレームおよび並び換え後の各フレームと、前記メモリの第１の方向に分割された各記憶ブロックおよび前記第２の方向に分割された各記憶ブロックとの対応を、交互に入れ換えて対応付け、連続するスーパーフレームに対する、前記データ読み出し手段によるデータの読み出しと、前記データ書き込み手段によるデータの書き込みとが、前記メモリ回路の記憶領域の同一方向に対して並列に行われるように、前記データ書き込み手段および前記データ読み出し手段を制御する
請求項１に記載のデータ並び換え装置。 - 前記フレームは、所定の順序で配置されたＬ個のデータを有するスロットＳ個が所定の順序で配置された構成であり、
前記メモリ回路の各記憶ブロックは、各々、Ｓ個の記憶領域に分割され、当該記憶領域を前記スロットに対応付けできるようにし、
前記データ書き込み手段は、前記入力される各データを、当該データの入力時のフレームおよび並び換え後のフレームに基づく前記メモリ回路の所定の記憶ブロックの、前記スロットに対応する前記記憶領域に書き込み、
前記データ読み出し手段は、前記記憶されたデータを、並び換え後のフレームに対応付けられているＮ個の記憶ブロックを順に走査して、同一スロットのデータを順に読み出すことにより、前記所定の配置に並び換えられたデータを出力する
請求項２に記載のデータ並び換え装置。 - 前記入力されるスーパーフレームごとのデータは、同一構成の元のデータに対して、１番目〜Ｎ番目の各フレームの同一スロットのデータについて、１番目のフレームの先頭データよりＮ番目のフレームのＬ番目のデータまで、フレームの並び方向に同一位置のデータを順次巡回させて走査し、Ｌ個ごとのデータをＳ個抽出し、順に１番目〜Ｓ番目の当該スロットの新たなデータとしたインターリーブ処理が行われたデータであり、
前記データ書き込み手段は、前記インターリーブ処理が行われたスーパーフレームごとのデータを、当該データのインターリーブ処理後のフレームおよびデインターリーブ処理後のフレームに基づいて、前記メモリ回路の所定の記憶ブロックの所定の記憶領域に順に書き込み、
前記データ読み出し手段は、前記記憶されたデータを、デインターリーブ処理後のフレームに対応付けられているＮ個の記憶ブロックを順に走査して、同一スロットのデータを順に読み出すことにより、デインターリーブ処理された前記元のデータを出力する
請求項３に記載のデータ並び換え装置。 - 前記制御手段は、前記データの読み出しは、当該スーパーフレームのデータの書き込み中であって、読み出し対象のデータが未だ記録されていない状態とならない時以降に開始し、前記データの書き込みは、前のスーパーフレームのデータの読み出し中であって、書き込み対象のデータ記憶領域に未だ読み出されていない前のスーパーフレームのデータが残っている状態とならない時以降に開始するように、前記データ読み出し手段および前記データ書き込み手段を制御する
請求項２に記載のデータ並び換え装置。 - 前記制御手段は、前記メモリ回路に記憶されている並び換え後の最初のフレームに対応付けられているＮ個の記憶ブロックのデータの読み出しが終了し、次のフレームに対応付けられているＮ個の記憶ブロックのデータの読み出しを開始すると同時に、次のスーパーフレームの最初のフレームのデータの当該Ｎ個の記憶ブロックへの記憶を開始し、入力時の最後のフレームに対応付けられているＮ個の記憶ブロックのデータの書き込みを開始すると同時に、当該スーパーフレームの最初のフレームの読み出しを開始するように、前記データ読み出し手段および前記データ書き込み手段を制御する
請求項５に記載のデータ並び換え装置。 - 順次入力される、所定の順序に配置されたＬ個のデータを有するスロットをＳ個有するフレームをさらにＮ個有するスーパーフレームの各データに対して、１番目〜Ｎ番目の各フレームの同一スロットのデータについて、１番目のフレームの先頭データよりＮ番目のフレームのＬ番目のデータまで、フレームの並び方向に同一位置のデータを順次巡回させて走査し、Ｌ個ごとのデータをＳ個抽出し、順に１番目〜Ｓ番目の当該スロットの新たなデータとするインターリーブ処理を行う装置であって、
データ記憶領域が第１の方向および第２の方向の２次元で規定され、当該各方向の領域が、記憶されるスーパーフレームの入力時のフレームおよび並び換え後のフレームに対応付けられるように、前記フレームに対応して各々Ｎ分割されて、Ｎ×Ｎ個の記憶ブロックが構成されており、当該各記憶ブロックが、各々、Ｓ個の記憶領域に分割され、当該記憶領域を前記スロットに対応付けできるようにされる、前記スーパーフレームを記憶するメモリ回路と、
前記スーパーフレームごとのデータを、当該データの元のフレームおよびインターリーブ処理後のフレームに基づいて、前記メモリ回路の所定の記憶ブロックの、前記スロットに対応する前記記憶領域に書き込むデータ書き込み手段と、
前記書き込まれたデータを、インターリーブ処理後のフレームに対応付けられているＮ個の記憶ブロックを順に走査して、同一スロットのデータを順に読み出すことにより、インターリーブ処理されたデータを出力するデータ読み出し手段と、
入力される前記スーパーフレームごとに、前記書き込みの方向および前記読み出しの方向と、前記メモリの第１の方向および前記第２の方向との対応を交互に入れ換えて対応付け、連続するスーパーフレームに対する、前記データの読み出しと前記データの書き込みとが、前記メモリ回路の記憶領域の同一方向に対して並列に行われるように、前記データ書き込み手段および前記データ読み出し手段を制御する制御手段と
を有するデータ並び換え装置。 - 順次入力される、所定の順序に配置されたＭ個のデータを有するフレームをＮ個有するスーパーフレームの各データを、当該スーパーフレーム内で所定の配置に並び換える方法であって、
前記Ｍ×Ｎ個のデータを記憶可能な容量を有し、各データ記憶領域が第１の方向および第２の方向の２次元で規定され、当該各方向の領域が、記憶されるスーパーフレームの並び換え前のフレームおよび並び換え後のフレームに対応付けられるように、前記フレームに対応して各々Ｎ分割されて、Ｎ×Ｎ個の記憶ブロックが構成されているメモリ回路に対して、順次入力されるスーパーフレームの奇数番目または偶数番目の第１のグループのスーパーフレームについては、並び換え前のデータの各フレームを前記メモリの第１の方向の各領域に対応付け、並び換え後の各データの各フレームを前記メモリの第２の方向の各領域に対応付け、
順次入力される前記スーパーフレームごとの各データを、当該データの入力時のフレームおよび並び換え後のフレームに基づいて、前記第１の方向に順次走査しながら前記第２の方向の各領域に順に書き込み、
前記記憶したデータを、当該スーパーフレームの並び換え後のフレームに基づいて、前記第２の方向に順次走査しながら前記第１の方向の各領域に順に読み出し、前記所定の配置に並び換えられたデータを出力し、
前記第１のグループ以外の偶数番目または奇数番目の第２のグループのスーパーフレームについては、並び換え前のデータの各フレームを前記メモリの第２の方向の各領域に対応付け、並び換え後のデータの各フレームを前記メモリの第１の方向の各領域に対応付け、
順次入力される前記スーパーフレームごとの各データを、当該データの入力時のフレームおよび並び換え後のフレームに基づいて、前記第２の方向に順次走査しながら前記第１の方向の各領域に順に書き込み、
前記記憶したデータを、当該スーパーフレームの並び換え後のフレームに基づいて、前記第１の方向に順次走査しながら前記第２の方向の各領域に順に読み出し、前記所定の配置に並び換えられたデータを出力する
データ並び換え方法。 - 前記フレームは、所定の順序で配置されたＬ個のデータを有するスロットＳ個が所定の順序で配置された構成であり、
前記メモリ回路の各記憶ブロックは、各々、Ｓ個の記憶領域に分割され、当該記憶領域を前記スロットに対応付けできるようにし、
前記データの書き込みは、前記入力される各データを、当該データの入力時のフレームおよび並び換え後のフレームに基づく前記メモリ回路の所定の記憶ブロックの、前記スロットに対応する前記記憶領域に書き込むことにより行い、
前記データの読み出しは、前記記憶されたデータを、並び換え後のフレームに対応付けられているＮ個の記憶ブロックを順に走査して、同一スロットのデータを順に読み出すことにより行う
請求項８に記載のデータ並び換え方法。 - 前記入力されるスーパーフレームごとのデータは、同一構成の元のデータに対して、１番目〜Ｎ番目の各フレームの同一スロットのデータについて、１番目のフレームの先頭データよりＮ番目のフレームのＬ番目のデータまで、フレームの並び方向に同一位置のデータを順次巡回させて走査し、Ｌ個ごとのデータをＳ個抽出し、順に１番目〜Ｓ番目の当該スロットの新たなデータとしたインターリーブ処理が行われたデータであり、
前記データの書き込みは、前記インターリーブ処理が行われたスーパーフレームごとのデータを、当該データのインターリーブ処理後のフレームおよびデインターリーブ処理後のフレームに基づいて、前記メモリ回路の所定の記憶ブロックの所定の記憶領域に順に書き込むことにより行い、
前記データの読み出しは、前記記憶されたデータを、デインターリーブ処理後のフレームに対応付けられているＮ個の記憶ブロックを順に走査して、同一スロットのデータを順に読み出すことにより行い、
デインターリーブ処理された前記元のデータを出力する
請求項９に記載のデータ並び換え方法。 - 前記データの読み出しは、当該スーパーフレームのデータの書き込み中であって、読み出し対象のデータが未だ記録されていない状態とならない時以降に開始し、
前記データの書き込みは、前のスーパーフレームのデータの読み出し中であって、書き込み対象のデータ記憶領域に未だ読み出されていない前のスーパーフレームのデータが残っている状態とならない時以降に開始する
請求項８に記載のデータ並び換え方法。 - 前記データの書き込みは、メモリ回路に記憶されている並び換え後の最初のフレームに対応付けられているＮ個の記憶ブロックのデータの読み出しが終了し、次のフレームに対応付けられているＮ個の記憶ブロックのデータの読み出しを開始すると同時に、次のスーパーフレームの最初のフレームのデータの当該Ｎ個の記憶ブロックへの書き込みを開始することにより行い、
前記データの読み出しは、入力時の最後のフレームに対応付けられているＮ個の記憶ブロックのデータの書き込みを開始すると同時に、当該スーパーフレームの最初のフレームの読み出しを開始することにより行う
請求項１１に記載のデータ並び換え方法。 - 所定の順序で配置されたＬ個のデータを有するスロットＳ個が所定の順序で配置されてフレームを構成し、さらにフレームＮ個がスーパーフレームを構成するようなフレーム構成を有する、当該スーパーフレームの列で規定されるデータが、１番目〜Ｎ番目の各フレームの同一スロットのデータについて、１番目のフレームの先頭データよりＮ番目のフレームのＬ番目のデータまで、フレームの並び方向に同一位置のデータを順次巡回させて走査し、Ｌ個ごとのデータをＳ個抽出し、順に１番目〜Ｓ番目の当該スロットの新たなデータとすることによりインターリーブされ、変調されて伝送される信号を受信する受信装置であって、
前記伝送された信号を受信する受信回路と、
前記受信した信号を復調する復調回路と、
前記復調された信号をデインターリーブするデインターリーブ回路と
を有し、
前記デインターリーブ回路は、Ｌ×Ｓ×Ｎ個のデータを記憶可能な容量を有し、各データ記憶領域が第１の方向および第２の方向の２次元で規定され、当該各方向の領域が、記憶されるスーパーフレームの入力時のフレームおよび並び換え後のフレームに対応付けられるように、前記フレームに対応して各々Ｎ分割されて、Ｎ×Ｎ個の記憶ブロックが構成され、当該各記憶ブロックは、各々、Ｓ個の記憶領域に分割され、前記スロットに対応付 けできるようにされた記憶領域を有するメモリ回路と、
順次受信する前記スーパーフレームごとの各データを、当該データの受信時のフレームおよびデインターリーブ後のフレームに基づく前記メモリ回路の所定の記憶ブロックの、前記スロットに対応する記憶領域に順に書き込むデータ書き込み手段と、
前記メモリ回路に記憶される前記スーパーフレームごとのデータを、当該スーパーフレームのデインターリーブ後のフレームに対応付けられている前記記憶ブロックを順に読み出し、各データがインターリーブ前の配置に並び換えられたデータを出力するデータ読み出し手段と、
受信する前記スーパーフレームごとに、受信時の各フレームおよびデインターリーブ後の各フレームと、前記メモリの第１の方向に分割された各記憶ブロックおよび前記第２の方向に分割された各記憶ブロックとの対応を、交互に入れ換えて対応付け、連続するスーパーフレームに対する、前記データ読み出し手段によるデータの読み出しと、前記データ書き込み手段によるデータの書き込みとが、前記メモリ回路の記憶領域の同一方向に対して並列に行われるように、前記データ書き込み手段および前記データ読み出し手段を制御する制御手段と
を有する受信装置。 - 所定の順序で配置されたＬ個のデータを有するスロットＳ個が所定の順序で配置されてフレームを構成し、さらにフレームＮ個がスーパーフレームを構成するようなフレーム構成を有する、当該スーパーフレームの列で規定されるデータが、所定の方式によりエネルギ拡散処理され、インターリーブ処理され、畳み込み符号化され、前記各スロットごとに位相偏移変調（ＰＳＫ）され、衛星を介して放送された信号であって、前記インターリーブ処理が、１番目〜Ｎ番目の各フレームの同一スロットのデータについて、１番目のフレームの先頭データよりＮ番目のフレームのＬ番目のデータまで、フレームの並び方向に同一位置のデータを順次巡回させて走査し、Ｌ個ごとのデータをＳ個抽出し、順に１番目〜Ｓ番目の当該スロットの新たなデータとすることにより行われている信号を受信する衛星放送の受信装置であって、
前記伝送された信号を受信する受信回路と、
前記受信した信号に基づく信号を、ビタビ復号またはトレリス復号する復号回路と、
前記復号された信号をデインターリーブするデインターリーブ回路と、
前記デインターリーブされた信号に対してエネルギ逆拡散処理を行うエネルギ逆拡散処理と
を有し、
前記デインターリーブ回路は、Ｌ×Ｓ×Ｎ個のデータを記憶可能な容量を有し、各データ記憶領域が第１の方向および第２の方向の２次元で規定され、当該各方向の領域が、記憶されるスーパーフレームの入力時のフレームおよび並び換え後のフレームに対応付けられるように、前記フレームに対応して各々Ｎ分割されて、Ｎ×Ｎ個の記憶ブロックが構成され、当該各記憶ブロックは、各々、Ｓ個の記憶領域に分割され、前記スロットに対応付けできるようにされた記憶領域を有するメモリ回路と、
順次受信する前記スーパーフレームごとの各データを、当該データの受信時のフレームおよびデインターリーブ後のフレームに基づく前記メモリ回路の所定の記憶ブロックの、前記スロットに対応する記憶領域に順に書き込むデータ書き込み手段と、
前記メモリ回路に記憶される前記スーパーフレームごとのデータを、当該スーパーフレームのデインターリーブ後のフレームに対応付けられている前記記憶ブロックを順に読み出し、各データがインターリーブ前の配置に並び換えられたデータを出力するデータ読み出し手段と、
受信する前記スーパーフレームごとに、受信時の各フレームおよびデインターリーブ後の各フレームと、前記メモリの第１の方向に分割された各記憶ブロックおよび前記第２の方向に分割された各記憶ブロックとの対応を、交互に入れ換えて対応付け、連続するスーパーフレームに対する、前記データ読み出し手段によるデータの読み出しと、前記データ書き込み手段によるデータの書き込みとが、前記メモリ回路の記憶領域の同一方向に対して並列に行われるように、前記データ書き込み手段および前記データ読み出し手段を制御する制御手段と
を有する受信装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24351298A JP4045664B2 (ja) | 1998-08-28 | 1998-08-28 | データ並び換え装置とその方法および受信装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24351298A JP4045664B2 (ja) | 1998-08-28 | 1998-08-28 | データ並び換え装置とその方法および受信装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000078567A JP2000078567A (ja) | 2000-03-14 |
| JP4045664B2 true JP4045664B2 (ja) | 2008-02-13 |
Family
ID=17105018
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24351298A Expired - Fee Related JP4045664B2 (ja) | 1998-08-28 | 1998-08-28 | データ並び換え装置とその方法および受信装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4045664B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6278715B1 (en) * | 1998-11-05 | 2001-08-21 | Qualcom Incorporated | System and method for reducing deinterleaver memory requirements through chunk allocation |
| JP2001044951A (ja) * | 1999-08-03 | 2001-02-16 | Toshiba Corp | 放送信号復調装置 |
| JP4097852B2 (ja) | 1999-08-26 | 2008-06-11 | 株式会社フィリップスエレクトロニクスジャパン | データ書込読出方法、デインターリーブ方法、データ処理方法、メモリ、及びメモリ駆動装置 |
| WO2015156607A1 (ko) * | 2014-04-09 | 2015-10-15 | 엘지전자 주식회사 | 방송 신호 송/수신 처리 방법 및 장치 |
-
1998
- 1998-08-28 JP JP24351298A patent/JP4045664B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000078567A (ja) | 2000-03-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3096020B2 (ja) | 送信装置および受信装置 | |
| JP3634004B2 (ja) | 低減メモリ要件およびアドレス生成器を有する畳込みインタリーバ | |
| CN101394189B (zh) | Turbo解码器的缓冲器结构 | |
| US6064664A (en) | Base-band interleaver for code division multiple access mobile telecommunication system | |
| KR100754077B1 (ko) | 코딩된 저장 심벌 및 부가적인 정보를 사용하여 입력데이터 비트 시퀀스를 인터리빙하는 인터리버 및 방법 | |
| JP2824474B2 (ja) | 誤り訂正方式及びこの誤り訂正方式を用いた復号器 | |
| JP2000068862A (ja) | 誤り訂正符号化装置 | |
| MXPA01009713A (es) | Descodificador de map altamente paralelo. | |
| JP3257984B2 (ja) | インタリーブ方法及びデインタリーブ方法並びにインタリーブ装置及びデインタリーブ装置並びにインタリーブ／デインタリーブシステム並びにインタリーブ／デインタリーブ装置並びにインタリーブ機能付きの送信装置，デインタリーブ機能付きの受信装置及びインタリーブ／デインタリーブ機能付きの送受信装置 | |
| JP2004523929A (ja) | Ｃｄｍａシステムにおいて、非同期に受信した物理チャネルのためのデータバッファ構造 | |
| JP4728500B2 (ja) | アドレス発生器を含んだインターリーブ／ディインターリーブを行う装置、その方法及びそれを利用したチャネル符号化システム | |
| JP3413759B2 (ja) | Ｂｓディジタル放送受信機 | |
| EP2070310A2 (en) | Method and apparatus for reproducing an audio video sequence | |
| JP4045664B2 (ja) | データ並び換え装置とその方法および受信装置 | |
| US10924213B2 (en) | Device and method for receiving broadcast signal | |
| EP0892501A1 (en) | Convolutional interleaver and convolutional de-interleaver | |
| US7385949B1 (en) | System and method for de-interleaving data in a wireless receiver | |
| JP3648560B2 (ja) | 送信装置及び受信装置 | |
| JP4509133B2 (ja) | デジタル放送復調装置 | |
| JP2001103386A (ja) | デジタル放送受信装置 | |
| WO2001024380A1 (en) | Interleaver and method for interleaving a data bit sequence | |
| JP4073863B2 (ja) | 復号回路及びデジタル放送受信装置 | |
| JP4419278B2 (ja) | デジタル衛星放送信号の復調装置及び方法 | |
| JP4859989B2 (ja) | デジタル放送復調装置 | |
| JP4487385B2 (ja) | デジタル衛星放送受信装置、デインタリーブ方法及び逆エネルギー拡散処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050307 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070226 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070306 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070507 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20071030 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071112 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101130 Year of fee payment: 3 |
|
| LAPS | Cancellation because of no payment of annual fees |