JP3347335B2 - インタリービング方法、インタリービング装置、及びインタリーブパターン作成プログラムを記録した記録媒体 - Google Patents

Description

【発明の詳細な説明】 技術分野 本発明は、バースト誤りに対する誤り訂正符号の能力
向上等のためのインタリービング技術に係り、特に、デ
ータのランダム性を増加させてインタリービングの効果
を向上させるインタリービング方法、インタリービング
装置、及びインタリーブパターン作成プログラムを記録
した記録媒体に関する。

背景技術 移動通信システム等のデジタル伝送では、建物等の反
射によるマルチパス・フエージングによって受信信号の
レベルは時間的に大きく変動し、それによりバースト誤
り等の符号誤りが生じる。また、CDやハードディスクな
どのデジタル・システムの記録媒体において、傷や読み
取り面の埃などによってバースト誤り等の符号誤りが生
じる。このため、システムにおいて、各種誤り訂正符号
を使用することになるが、この様な誤り訂正符号におい
て、バースト誤りに対する訂正能力を向上するために、
インタリービング技術が組み合わせて用いられる。この
インタリービング技術の良し悪しが、バースト誤り存在
下の誤り訂正符号の能力を決定する。

また、近年提案された能力の高い誤り訂正符号を用い
るターボ符号器は複数の符号器で構成されており、各符
号器間の冗長系列の相関性を少なくするためにインタリ
ーバ（インタリービング処理を行う手段）を介して各符
号器間が連接されている。このインタリーバは、ターボ
符号の能力を決定する大変重要なものとなっている。

したがって、このようなインタリーバを用いているタ
ーボ符号化や上記の移動通信システム等の伝送系に適し
たインタリービング処理を実行する方法が求められてい
る。

当業者には公知の如く、インタリービング（interlea
ving）方法は、入力ビット系列のビットの順番と出力ビ
ット系列のビットの順番とをランダム化することを目的
としており、以下の観点は、インタリービング法の能力
を評価する尺度として用いることができる。

（１）連続する２ビットの入力を、出力系列においてど
れだけ遠くに離せるか。

（２）連続する２ビットの出力は、入力系列においてど
れだけ遠くに離れているか。

図１は、従来のインタリービング方法であるブロック
・インタリービング方法を示す。

図１において、１フレームのデータ100は1152ビット
で構成されている。配列110は、Ｎ×Ｍ（Ｎ行Ｍ列）の
バッファを持ち、このバッファに例えば斜線部Ａの行ベ
クトル115のように行方向にＭビット書き込み、斜線部
Ｂの列ベクトル120のように列方向にＮビット読み出す
ことでインタリービング方法を実現している。このイン
タリービング方法について上記の観点で評価すると、 （１）連続する２ビットの入力は、インタリーブ後の出
力系列130においてＮビットよりも遠くに引き離せず、 （２）連続する２ビットの出力は、入力系列においては
少なくともＭビット離れている。

しかしながら、上述のインタリービング方法では、行
方向に書き込むときには入力したビット系列における時
間順に書いており、列方向に読み出すときにも入力した
ビット系列における時間順に読み出しているので、とも
に１回ずつ時間順に読み書きしている処理で留まってお
り、インタリービングの効果が低く、Ｎ×Ｍのバッファ
を持ちながら上記程度のランダマイズの能力に留まって
いた。

発明の開示 本発明は、上記の点に鑑みなされたものであり、バッ
ファに対する書き込みまたは読み出しの処理を１回行っ
た後、さらに順番を入れ替える処理を繰り返して適用す
ることにより、１回づつ時間順に読み書きしている場合
よりもインタリービングの効果を向上させるインタリー
ビング方法を提供することを第１の目的とする。

上記の目的を達成するため、本発明によるインタリー
ビング方法は、ある単位長のデータ系列を入力して該単
位長のインタリーブした系列を出力するインタリービン
グ方法において、データ系列のデータを第１のインタリ
ーバに書き込み、該第１のインタリーバから列又は行単
位にデータを読み出し、該列又は行単位毎に、データを
複数の第２のインタリーバに書き込む第１のステップを
実行し、 該第２のインタリーバの各々からデータを読み出し、
該データを必要に応じて１又は複数の第３のインタリー
バに書き込む第２のステップを１回又は複数回繰り返し
た結果のインタリーバの各々から、又は第１のステップ
の結果のインタリーバの各々からデータを読み出してデ
ータ系列を出力する。

上記発明を次のように構成しても良い。ある単位長の
データ系列を入力して該単位長のインタリーブした系列
を出力するインタリービング方法において、データ系列
を第１のインタリーバに対して一方向に書き込む第１の
ステップを実行し、該第１のインタリーバからデータを
列又は行単位に読み出し、該第１のインタリーバと異な
る容量の第２のインタリーバに該読み出したデータを一
方向に書き込むことを該列又は行単位に繰り返す第２の
ステップを実行し、第２のステップにより生成された複
数個の該第２のインタリーバの各々を前記第１のインタ
リーバとみなして前記第２のステップを各々のインタリ
ーバ毎に実行する第３のステップを繰り返し、第３のス
テップの繰り返しから生成又は第２のステップから生成
されたインタリーバの各々からデータを読み出してデー
タ系列を出力する。

上記インタリービング方法を次のように構成しても良
い。ある単位長のデータ系列を入力して該単位長のイン
タリーブした系列を出力するインタリービング方法にお
いて、データ系列を第１のインタリーバに対して一方向
に書き込む第１のステップを実行し、該第１のインタリ
ーバからデータを列又は行単位に読み出し、該第１のイ
ンタリーバと異なる容量の第２のインタリーバに該読み
出したデータを一方向に書き込むことを該列又は行単位
に繰り返す第２のステップを実行し、該第２のステップ
の結果から生成したインタリーバの各々から列又は行単
位にデータを読み出し、該データを前記第１のインタリ
ーバと同一容量のインタリーバに書き込む第３のステッ
プを実行することによりにより生成されたインタリーバ
からデータを読み出してデータ系列を出力する。

上記構成において、前記第３のステップを実行するこ
とにより生成されたインタリーバを前記第１のインタリ
ーバとみなして前記第２のステップ及び第３のステップ
を実行する第４のステップを１回または複数回繰り返す
ことにより生成されたインタリーバからデータを読み出
してデータ系列を出力する。

上記インタリービング方法はまた次のように構成して
も良い。ある単位長のデータ系列を入力して該単位長の
インタリーブした系列を出力するインタリービング方法
において、複数のインタリービングパターンを予めテー
ブルに登録しておき、該テーブルを参照して、入力した
データ系列に該複数のインタリービングパターンのいず
れかを適用して出力し、該出力に対してさらに前記複数
のインタリービングパターンのいずれかを適用して出力
する。

上記構成において、前記テーブルは、少なくとも請求
項１から４のうちいずれか記載のインタリービング方法
によるインタリービングパターンを予め登録しておく。

上記の発明によれば、バッファに対する書き込みまた
は読み出しの処理を１回行った後、さらに順番を入れ替
える処理を繰り返して適用するので、１回づつ時間順に
読み書きしている場合よりもインタリービングの効果を
向上させることが可能となる。

また、本発明は、インタリービングに要するデータ量
を低減しながら種々のインタリービングに柔軟に対応す
ることができるインタリービング方法を提供することを
第２の目的とする。

上記の目的を達成するために、本発明は、ある単位長
のデータ系列を入力して該単位長のインタリーブした系
列を出力するインタリービング方法においてインタリー
ビングパターンを使用して入力データをインタリーブす
る場合の該インタリーブパターンの記述作成方法におい
て、第１の単位のインタリーブパターン記述と第２の単
位のインタリーブパターン記述を用いて、第３の単位の
インタリーブパターン記述を作成するインタリーブパタ
ーン記述作成方法である。

本発明はまた、上記構成におけるインタリーブパター
ン記述作成方法を複数回用いることで、所定長単位のイ
ンタリーブパターン記述を作成する。

上記構成において、前記インタリーブパターン記述
は、インタリーブパターンを記述したインタリーブパタ
ーンテーブルまたはインタリーブパターン方程式であ
る。

本発明のインタリービング方法は次のように構成して
も良い。ある単位長のデータ系列を入力して該単位長の
インタリーブした系列を出力するインタリービング方法
において、第１の単位のインタリーブパターン記述と第
２の単位のインタリーブパターン記述を用いて、第３の
単位のインタリーブパターン記述を作成し、作成したイ
ンタリーブパターン記述を用いてインタリービング処理
を行う。

本発明のインタリービング方法はまた次のように構成
しても良い。ある単位長のデータ系列を入力して該単位
長のインタリーブした系列を出力するインタリービング
方法において、第１の単位のインタリーブパターン記述
と第２の単位のインタリーブパターン記述を用いて、第
３の単位の系列におけるインタリービング先を計算し、
該計算結果に基づきインタリービング処理を行う。

本発明はまた、上記構成のインタリーブパターン記述
作成方法で作成されたインタリーブパターン記述を用い
て、第１の単位のインタリーブパターン記述と第２の単
位のインタリーブパターン記述を作成し、作成された該
第１の単位のインタリーブパターン記述と該第２の単位
のインタリーブパターン記述から計算することにより、
第３の単位のデータ系列に対してインタリービング処理
を行う。

本発明はまた、上記インタリービング方法において、
前記インタリーブパターン記述は、インタリーブパター
ンを記述したインタリーブパターンテーブルまたはイン
タリーブパターン方程式である。

上記本発明によれば、インタリーブ・パターン記述を
作成することにより、例えば、一つのインタリーブ・パ
ターン・テーブル（Ａ＝Ｂの場合）、または２つのイン
タリーブ・パターン・テーブルから、よりインタリービ
ング長の大きいインタリーブ・パターン・テーブルを作
成することが可能である。これにより、あるインタリー
ブ長のパターンをより小さいインタリーブ長のパターン
の複数の組み合わせで表わすことができ、固定長パター
ンのメモリ量を削減できる、例えば、1000ビット分のイ
ンタリーブ・パターン・テーブルは従来だと1000ビット
分のメモリが必要だが、本発明を用いると1000ビット・
インタリーブ・パターン・テーブルを20ビット・インタ
リーブ・パターン・テーブル×50ビット・インタリーブ
・パターン・テーブルで表現することで70（＝20＋50）
ビット分のメモリに削減することができる。また、900
ビット・インタリーブ・パターン・テーブルを20ビット
・インタリーブ・パターン・テーブル×50ビット・イン
タリーブ・パターン・テーブルで表現することで、固定
長のインタリーブ・パターン・テーブルを増加させず
に、1000ビットと900ビットのインタリービングを行う
ことができる。

本発明のインタリーブパターンの記述作成方法は次の
ように構成しても良い。ある単位長のデータ系列を入力
して該単位長のインタリーブした系列を出力するインタ
リービング方法においてインタリービングパターンを使
用して入力データをインタリーブする場合の該インタリ
ーブパターンの記述作成方法において、インタリーブパ
ターンを定義するインタリーブパターン記述言語を解釈
し、解釈した結果に基づき、請求項９記載のインタリー
ブパターン記述作成方法を用いて、インタリーブパター
ン記述を作成する。

また、上記構成において、インタリーブパターンを作
成するとき、インタリーブパターン記述言語の一部に対
応するインタリーブパターン記述をすでに保持していた
場合、その記述言語の一部に対応する処理を行わずに、
保持しているインタリーブパターン記述を参照してイン
タリーブパターン記述を作成する。

また、本発明は、インタリーブパターンを定義するイ
ンタリーブパターン記述言語を解釈し、解釈した結果に
基づき、請求項13記載のインタリービング方法を用いて
インタリービングを行う。

上記構成のインタリービング方法において、インタリ
ービングを行う際、インタリーブパターン記述言語の一
部に対応するインタリーブパターン記述をすでに保持し
ていた場合、その記述言語の一部に対応する処理を行わ
ずに、保持しているインタリーブパターンを参照してイ
ンタリーブパターン記述を作成する。

本発明のインタリーブパターンの記述作成方法は次の
ように構成しても良い。ある単位長のデータ系列を入力
して該単位長のインタリーブした系列を出力するインタ
リービング方法においてインタリービングパターンを使
用して入力データをインタリーブする場合の該インタリ
ーブパターンの記述作成方法において、ある単位長が与
えられたとき、まず、一段目のインタリーブパターン記
述を決定し、次に、一段目以降の縦および横それぞれの
インタリーバに対応するインタリーブパターン記述を決
定することを、任意の段またはインタリービングができ
なくなるまで繰り返すことにより、インタリーブパター
ン記述を生成する。

また、本発明のインタリーブパターンの記述作成方法
は次のように構成しても良い。ある単位長のデータ系列
を入力して該単位長のインタリーブした系列を出力する
インタリービング方法においてインタリービングパター
ンを使用して入力データをインタリーブする場合の該イ
ンタリーブパターンの記述作成方法において、生成され
たインタリーブパターン記述を検査し、検査に不合格で
あれば、パラメータの一部もしくは全てを変更し、イン
タリーブパターン記述を再生成し、検査に合格するまで
これを繰り返し、最終的に、検査に合格したインタリー
ブパターン記述を生成する。

上記構成のインタリーブパターン記述作成方法におい
て、前記生成されるインタリーブパターン記述は、イン
タリーブパターンテーブル、インタリーブパターン方程
式、またはインタリーブパターン記述言語である。

上記の発明により、インタリービングに要するデータ
量を低減しながら種々のインタリービングに柔軟に対応
することができる。

また、本発明は、インタリービング方法を伝送系装置
やターボ符号化器等に適用する方法、その伝送系装置や
符号化器等の装置、及びある対象に適したインタリービ
ングパターン作成プログラムを記録した記録媒体を提供
することを第３の目的とする。

上記の目的を達成するために、本発明のインタリーブ
パターン作成方法は次のように構成される。ある単位長
のデータ系列を入力して該単位長のインタリーブした系
列を出力するインタリービング方法においてインタリー
ビングパターンを使用して入力データをインタリーブす
る場合の該インタリーブパターンの記述作成方法におい
て、ある単位長が与えられたとき、該単位長に対応する
ブロックインタリーバの行数または列数を予め定められ
ている適用対象に適したインタリーブ・パターン・リス
トを用いて決定し、決定した行数または列数から列数ま
たは行数を定めるステップを、該定められた列数または
行数が該インタリーブ・パターン・リストに定義される
まで繰り返し実行して得られたインタリーブ・パターン
から前記単位長のインタリーブ・パターンを作成する。

また、上記構成において、ある単位長が与えられたと
き、まず、第１段目の処理として、定められた数によ
り、該単位長に対応するブロックインタリーバの行数ま
たは列数を決定し、その数に対応するインタリーブパタ
ーンを予め定めたインタリーブパターンとし、該決定さ
れた列数を用いて行数を定め、または、該決定された行
数を用いて列数を定める第１のステップを実行し、前記
定められた行数または列数に対応するブロックインタリ
ーバの行数または列数を、予め定められている適用対象
に適したインタリーブ・パターン・リストを用いて決定
し、決定された行数から列数を定め、または、決定され
た列数から行数を定める第２のステップを、行数または
列数に対応するインタリーブパターンが前記予め定めら
れているインタリーブ・パターン・リスト中に存在する
まで繰り返す第３のステップを実行し、該第３のステッ
プを前記第１のステップにおける前記予め定めたインタ
リーブパターンに対応する行数回または列数回行い、得
られた最終段階の行と列に対応するインタリーブ・パタ
ーンから、順次前の段階の行または列に対応するインタ
リーブ・パターンを作成し、結果として前記単位長のイ
ンタリーブパターンを作成する。

また、本発明は上記構成において、更に、作成した前
記単位長のインタリーブパターンをチェックし、該チェ
ック結果により、再度該単位長のインタリーブパターン
を作成し直す。

また、上記構成において、適応対象としてターボ符号
化であり、第１段目の行数を７とする。

更に、適応対象として伝送であり、第１段目の列数を
１フレームのスロット数とする。

上記の発明により、ターボ符号化や伝送等に適したイ
ンタリーブパターンを得ることができる。

上記目的を達成するための本発明の装置は、ある単位
長のデータ系列を入力して該単位長のインタリーブした
系列を出力するインタリービングを実行するインタリー
ビング装置において、１または複数のインタリービング
パターンを予めテーブルに登録しておく手段と、該テー
ブルを参照して、入力したデータ系列に該複数のインタ
リービングパターンのいずれかを適用して出力する手段
と、必要に応じて該出力に対してさらに該複数のインタ
リービングパターンのいずれかを適用して出力すること
を繰り返す手段とを有する。

また、上記構成において、前記テーブルは、少なくと
も請求項１から４のうちいずれか記載のインタリービン
グ方法によるインタリービングパターンを予め登録して
おく。

また、上記構成において、前記インタリービングパタ
ーンは、請求項21記載のインタリービングパターン作成
方法による。

更に、上記インタリービング装置において、インタリ
ービングパターンを使用する代りに、入力したデータ系
列のインタリービング先を計算し、該計算結果に基づき
インタリービング処理を行いデータ出力する。

上記の発明により、インタリービング処理を行う装置
を提供することができ、特に、ターボ符号化や伝送等に
適した装置を提供できる。

上記目的を達成するための本発明によるプログラムを
記録した記録媒体は、ある単位長のデータ系列を入力し
て該単位長のインタリーブした系列を出力するインタリ
ービング方法におけるインタリーブパターンの記述作成
を行うプログラムを記録したコンピュータ読み取り可能
な記録媒体において、該プログラムは、ある単位長が与
えられたとき、該単位長に対応するブロックインタリー
バの行数または列数を予め定められている適用対象に適
したインタリーブ・パターン・リストを用いて決定し、
決定した行数または列数から列数または行数を定めるス
テップを、該定められた列数または行数が該インタリー
ブ・パターン・リストに定義されるまで繰り返し実行し
て得られたインタリーブ・パターンから前記単位長のイ
ンタリーブ・パターンを作成する。

更に、上記構成において、本発明のインタリーブパタ
ーン作成プログラムを記録した記録媒体において、該プ
ログラムは、ある単位長が与えられたとき、まず、第１
段目の処理として、定められた数により、該単位長に対
応するブロックインタリーバの行数または列数を決定
し、その数に対応するインタリーブパターンを予め定め
たインタリーブパターンとし、該決定された列数を用い
て行数を定め、または、該決定された行数を用いて列数
を定める第１のステップを実行し、前記定められた行数
または列数に対応するブロックインタリーバの行数また
は列数を、予め定められている適用対象に適したインタ
リーブ・パターン・リストを用いて決定し、決定された
行数から列数を定め、または、決定された列数から行数
を定める第２のステップを、行数または列数に対応する
インタリーブパターンが前記予め定められているインタ
リーブ・パターン・リスト中に存在するまで繰り返す第
３のステップを実行し、該第３のステップを前記第１の
ステップにおける前記予め定めたインタリーブパターン
に対応する行数回または列数回行い、得られた最終段階
の行と列に対応するインタリーブ・パターンから、順次
前の段階の行または列に対応するインタリーブ・パター
ンを作成し、結果として前記単位長のインタリーブパタ
ーンを作成する。

上記構成において、本発明のインタリーブパターン作
成プログラムを記録した記録媒体において、前記プログ
ラムは、更に、作成した前記単位長のインタリーブパタ
ーンをチェックし、該チェック結果により、再度該単位
長のインタリーブパターンを作成し直す。

更に、本発明のインタリーブパターン作成プログラム
を記録した記録媒体において、前記プログラムは、適応
対象としてターボ符号化であり、第１段目の行数を７と
する。

更に、本発明のインタリーブパターン作成プログラム
を記録した記録媒体において、前記プログラムは、適応
対象として伝送であり、第１段目の列数を１フレームの
スロット数とする。

上記の発明により、インタリービングパターン作成を
行うプログラムを記録した記録媒体を提供することがで
き、特に、ターボ符号化や伝送等に適したインタリービ
ングパターン作成を行うプログラムを記録した記録媒体
を提供することができる。

図面の簡単な説明 図１は、従来のインタリービング方法を示す図であ
る。

図２は、本発明の第１の実施の形態のインタリービン
グ方法を示す図である。

図３は、本発明の第１の実施の形態のインタリービン
グ方法を示す図である。

図４は、本発明の第２の実施の形態のインタリービン
グ方法を示す図である。

図５は、本発明の第３の実施の形態のインタリービン
グ方法を示す図である。

図６は、本発明の第４の実施の形態のインタリービン
グ方法を示す図である。

図７は、本発明の第５の実施の形態のインタリービン
グ方法を示す図である。

図８は、Ｌ＝64ビット長のデータが８ビット×８ビッ
トのブロックインタリーバに書き込まれたことを示す図
である。

図９は、シンボル単位のインタリービングにおける第
１の場合を示す図である。

図10は、シンボル単位のインタリービングにおける第
２の場合を示す図である。

図11は、シンボル単位のインタリービングにおける第
３の場合を示す図である。

図12は、インタリーブ処理を説明する図である。

図13は、本発明の第７の実施の形態のインタリーブ処
理を説明する図である。

図14は、本発明の第７の実施の形態のインタリーブ処
理を説明する図である。

図15は、本発明の第７の実施の形態のインタリーブ処
理を説明する図である。

図16は、本発明の第８の実施の形態のインタリーブ処
理を説明する図である。

図17は、本発明の第８の実施の形態のインタリーブ処
理を説明する図である。

図18は、本発明の第９の実施の形態のインタリーブ処
理を説明する図である。

図19は、本発明の第９の実施の形態のインタリーブ処
理を説明する図である。

図20は、本発明の第９の実施の形態のインタリーブ処
理を説明する図である。

図21は、本発明の第９の実施の形態のインタリーブ処
理を説明する図である。

図22は、本発明の第９の実施の形態のインタリーブ処
理を説明する図である。

図23は、インタリーブ・パターン記述言語の定義の例
を説明する図である。

図24は、インタリーブ・パターン記述言語の定義の例
を説明する図である。

図25は、インタリーブ・パターン記述言語の定義の例
を説明する図である。

図26は、インタリーブ・パターン記述言語の定義の例
を説明する図である。

図27は、インタリーブ・パターン記述言語で定義され
た場合の実現を説明する図である。

図28は、インタリーブ・パターン記述言語で定義され
た場合の実現を説明する図である。

図29は、インタリーブ・パターン記述言語で定義され
た場合の実現を説明する図である。

図30は、インタリーブ・パターン記述言語で定義され
た場合の実現を説明する図である。

図31は、インタリーブ・パターン記述言語で定義され
た場合の実現を説明する図である。

図32は、インタリーブ・パターンを生成する手順のフ
ローを示す図である。

図33は、生成されたインタリーブ・パターンの決定の
手順を示すフローチャートである。

図34は、ターボ符号器の構成例を説明するブロック図
である。

図35は、移動無線の送受信機の構成例を説明するブロ
ック図である。

図36は、デインタリービングの例を示す図である。

図37は、デインタリービングの例を示す図である。

図38は、ターボ符号に適したインタリーブ・パターン
の作成を説明するフローチャートである。

図39は、インタリーブ・パターンの決定過程の詳細を
示す図である。

図40は、インタリーブ・パターンの決定過程に使用す
る、予め定めたインタリーブ・パターンのリストを示す
テーブルである。

図41は、インタリーブ・パターンのマルチステージ・
インタリービング法による作成過程の詳細を示す図であ
る。

図42は、インタリーブ・パターンの作成過程の１段を
説明する図である。

図43は、図42の作成過程の具体的な例である。

図44は、インタリーブ・パターンの作成過程の他の例
を説明する図である。

図45は、作成されたインタリーブ・パターンのチェッ
クを説明する図である。

図46は、伝送路インタリーバに適したインタリーブ・
パターンの作成を説明するフローチャートである。

図47は、インタリーブ・パターンの決定過程の詳細を
示す図である。

図48は、インタリーブ・パターンの作成に使用する、
予め定められたインタリーブ・パターンのリストを示す
テーブルである。

図49は、インタリーブ・パターンのマルチステージ・
インタリービング法による作成過程の詳細を示す図であ
る。

図50は、インタリーブを行う装置の例を示す図であ
る。

発明を実施するための最良の形態 以下、図面を参照して本発明の実施の形態を詳細に説
明する。以下の説明では、２次元の配列を用いてインタ
リーバを図示し説明しているが、これは説明の便宜上の
ものである。２次元の配列ではなく１次元の配列を用い
て本発明を実施できることは言うまでもない。

なお、以下のインタリービング処理等は、入力される
ビット系列等の信号処理等を行う処理装置において実行
される。

まず、本発明の第１の実施の形態を説明する。

図２と図３は、本発明の第１の実施の形態のインタリ
ービング方法を示す。図２は、まず、従来例と同様に１
フレームのデータ200として1152ビットを入力して、72
×16（＝1152）インタリーバ210のバッファに対して行
方向に行ベクトル215の書き込みを行う。本発明のイン
タリービング方法は、72×16インタリーバではなく一般
のＮ×Ｍインタリーバについても適用可能であることは
もちろんである。72×16インタリーバ210において、16
列ある列ベクトル220等それぞれは72ビットで構成され
ているが、この列ベクトル220等を読み出し、それぞれ
について対応する16個の９×８（＝72）インタリーバ23
0、235、・・・、240でインタリービングを行う。つま
り９×８インタリーバ230等のバッファに対して上記の
列ベクトル220等を行方向に書き込む。最後に16個ある
９×８インタリーバの各々に対して、順に列方向にデー
タを読み出し、出力すなわちインタリーブされたデータ
245を取り出す。

図１におけるインタリーブされたデータの配置は、列
の中に関しては時間順に順序正しく並んでいるが、図２
におけるインタリーブされたデータの配置は、より複雑
なものになっていることが分かる。ここで定量的に評価
するため、従来の技術で説明した尺度（２）の観点でイ
ンタリービングの能力を評価する。

図１の出力130において、「０」の隣は「16」であ
る。したがって、入力データにおいては、この２つのビ
ットは16ビット離れている。全てのビットについて同様
に調べてみると、連続する２ビットの出力は、入力系列
において少なくとも16ビット離れていることが分かる。
つまり、上記尺度（２）は16ビットとなる。

図２では、上記尺度（２）は128ビットとなり、本実
施の形態１の方法は、インタリービングの能力を引き上
げることができたことが分かる。

図３は、さらにもう一段階インタリービングを繰り返
している方法を示す。図２の９×８インタリーバ230等
内の各列のデータをさらに、各列毎に、３×３（＝９）
インタリーバ285、287、・・、293において、インタリ
ービングを行っている。最終的に３×３インタリーバ28
5等に対して、順に列方向にデータを読み出し、出力す
なわちインタリーブされたデータ295を取り出す。

図３では、上記尺度（２）は384ビットなり、繰り返
しインタリービングを行うことでインタリービングの能
力を引き上げることができることが分かる。

次に、本発明の第２の実施の形態を説明する。

図４は、本発明の第２の実施の形態のインタリービン
グ方法を示す。

図３では、72×16インタリーバ310を列方向に読み出
していたが、本実施の形態２では72×16インタリーバ31
0の行ベクトル315の16ビットを読み出し、４×４インタ
リーバ320、330等に同様に行方向に書き込みを行う。次
に、４×４インタリーバ320等の列を順に読み出し、先
ほどの72×16インタリーバ310の各行にデータを戻す。
この場合、先の72×16インタリーバ310の代わりに別の7
2×16インタリーバ335を用いてもよい。すべての４×４
インタリーバ320等の列のデータを戻したら、72×16イ
ンタリーバ310のバッファを列方向に読み出し、インタ
リーブされたデータ340を取り出す。

従来のインタリービング法の出力結果350と比較する
と、72×16インタリーバ310における各列内におけるデ
ータ配置は同じだが、各列の配置が異なることが分か
る。ここで、上記尺度（１）の観点でインタリービング
の能力を評価する。従来の方法においては、入力データ
の「０」と「１」は、インタリーブされたデータにおい
ては、72ビット離れている。同様に全てのビットについ
て調べると、上記尺度（１）は72ビットであることが分
かる。本実施の形態２では上記尺度（１）は288ビット
となり、インタリービングの能力を引き上げることがで
きたことが分かる。

次に、本発明の第３の実施の形態を説明する。

図５は、本発明の第３の実施の形態のインタリービン
グ方法を示す。本実施の形態は、実施の形態第１と第２
とを組み合わせ、それぞれのインタリービング法を繰り
返す方法である。

図５において、１フレームのデータ400として16ビッ
トを入力して、４×４（＝16）インタリーバ410のバッ
ファに対して行方向に書き込みを行う。４×４インタリ
ーバ410において、４列ある列それぞれは４ビットで構
成されているが、この列を読み出し、それぞれについて
対応する４個の２×２（＝４）インタリーバ420、425、
430、435でインタリービングを行う。つまり２×２イン
タリーバ420等のバッファに対して上記の列を行方向に
書き込む。

次に、２×２インタリーバ420等の列の２ビットを列
毎に順次読み出し、先ほどの４×４インタリーバ410の
各列にデータを戻す。この場合、先の４×４インタリー
バ410の代わりに別の４×４インタリーバ440を用いても
よい。

このインタリーバ410または440に対して各行を読み出
し、それぞれについて対応する４個の２×２（＝４）イ
ンタリーバ445、450、455、460でインタリービングを行
う。つまり２×２インタリーバ445等のバッファに対し
て上記の行を行方向に書き込む。

次に、２×２インタリーバ445等の列の２ビットを列
毎に順次読み出し、先ほどの４×４インタリーバ410ま
たは440の各行にデータを戻す。この場合、先の４×４
インタリーバ410または440の代わりに別の４×４インタ
リーバ470を用いてもよい。すべての２×２インタリー
バ445等の列のデータを戻したら、４×４インタリーバ4
10または440または470のバッファを列方向に読み出し、
インタリーブされたデータ480を取り出す。

以上により、尺度（１）および（２）を同時に改善す
ることができ、インタリービングの能力をさらに引き上
げることができる。

したがって、本発明によれば同じＮ×Ｍのバッファ・
サイズのインタリービングであっても、連続する２ビッ
トの入力は、充分繰り返すインタリーブ後の出力系列に
おいて2Nビット以上遠くに引き離せ、連続する２ビット
の出力は、入力系列においては2Mビット以上離すことが
可能である。例えば、８×８のバッファ・サイズのイン
タリービングの場合は、３回の繰り返しによりインタリ
ーブ後の出力系列において２×８ビット以上遠くに引き
離せ、連続する２ビットの出力は、入力系列においては
２×８ビット以上離すことが可能である。

さらに、本発明はバースト誤り伝送路またはバースト
誤り記録媒体で生じるバースト誤りのランダム化に用い
ることができる。ターボ符号化に適用するインタリービ
ング法として用いることもできる。

次に、本発明の第４の実施の形態を説明する。図６
は、本実施の形態を示す。

上述の実施の形態第１から第３のように、同一のイン
タリービング・ステップにおいて必ずしも同一のインタ
リーバを繰り返し用いなくても良い。図６において、入
力系列を72×16インタリーバに書き込んだ後、72×16イ
ンタリーバ600の行毎に16ビットずつ読み出し、第１行
目は４×４インタリーバ610に、第２行目は６×３イン
タリーバ620に、第３行目は８×２インタリーバ630に、
等のように行毎にインタリーバの形を変えることも可能
である。また、16ビットの入力系列に対して６×３イン
タリーバというようにインタリーバ・バッファの中のす
べてに対して入力データを書き込む必要もない。

次に、本発明の第５の実施の形態を説明する。図７
は、本実施の形態を示す。

図７は、図２と同様のインタリービングの例を示す。
ただし、図２の例では、第１のインタリービング・ステ
ップにおいて、入力系列を複数の16ビットからなるブロ
ックに分割しているが、そのブロックの中は時間順のま
まである。一方、図７の例では、そのブロック内におい
て、擬似ランダム・インタリービングを行い、72×16イ
ンタリーバ700に書込を行っている。このように、本発
明の繰り返し処理と疑似ランダム・インタリービング方
法に用いられるようなビット順の入れ替え処理とを組み
合わせることが可能であり、このインタリービング方法
の例を示したものが図７である。

次に、本発明の第６の実施の形態を説明する。

上述した実施の形態においては、ビット単位のインタ
リービング方法を示したが、シンボル単位でも同様にし
てインタリービングを行うことができる。以下、その例
を第６の実施の形態として説明する。

まず、Ｌビット長のデータをＮ×Ｍ（Ｌ≦Ｎ×Ｍ）の
ブロックインタリーバへ書きこむ。ここで、１シンボル
をＫビットとし、Ｎ×Ｍのブロックインタリーバにおい
ては連続（隣接）するＫビットを１シンボルとする。

縦方向に連続するＫビットを１シンボルとした第１の
場合には、（N/K）シンボル×Ｍシンボルのブロックイ
ンタリーバとみなすことができ、上述した方法で縦方向
及び横方向に複数段インタリーブを行い、シンボルをビ
ットに直して読み出すことで、シンボル単位のインタリ
ービングが可能となる。また、横方法に連続するＫビッ
トを１シンボルとした第２の場合には、Ｎシンボル×
（M/K）シンボルのブロックインタリーバとみなすこと
ができ、同様にしてシンボル単位のインタリービングが
できる。更に、Ｋ＝N1×M1であるとして、隣接するＫビ
ットを１シンボルとした第３の場合には、 （N/N1）×（M/M1）シンボルのブロックインタリーバ
とみなして、同様にしてシンボル単位のインタリービン
グができる。

以上説明した方法の具体例を図を用いて説明する。図
８は、Ｌ＝64ビット長のデータが（Ｎ＝）８ビット×
（Ｍ＝）８ビットのブロックインタリーバに書き込まれ
たことを示す図である。この後の処理は、第１〜第３の
場合について、図９〜図11において説明する。

図９はＫ＝２における第１の場合を示す図である。図
９の４シンボル×８シンボルのブロックインタリーバが
ビット単位のインタリービングについて既に説明した方
法でインタリービングされ、インタリーバ650のシンボ
ルがビットに直され、インタリーバ660となり、読み出
しが行われる。

また、Ｋ＝２における第２の場合は、図10に示す方法
でインタリービングが行われ、Ｋ＝４における第３の場
合は、図11に示す方法でインタリービングが行われる。
これらの具体的方法については、それぞれの図及び上記
の説明等から明らかであるので説明は省略する。

以上説明したように、本発明の上記第１〜第６の実施
の形態におけるインタリービング方法によれば、前述の
第１の目的が達成され、バッファに対する書き込みまた
は読み出しの処理を１回行った後、さらに順番を入れ替
える処理を繰り返して適用することにより、１回ずつ時
間順に読み書きしている場合よりもインタリービングの
効果を向上させることが可能である。

なお、このようなインタリービング方法をマルチプル
・インタリービング法と称する。

上述したとおり、デジタル・システムの場合、ビット
かシンボル等の単位でインタリービングにおける並び替
えが行われる。上述の方法は、バッファ等にデータを書
き込み、それを読み取る方法を示しているが、インタリ
ービングによる順番の入れ替え情報をパターン（以下、
インタリーブ・パターンと称する）として持ち、それを
参照して並べ替えることも可能である。インタリービン
グはビット単位、シンボル単位等で処理されるが、以下
では簡単のためビット単位に行った例を示す。

図12は、16ビット系列のインタリービングを行った例
である。図12では、インタリーブ・パターン・テーブル
を参照することによりビット単位のインタリービングを
行っている。図12では、インタリービングが行われる入
力された16ビットの系列670は、インタリーブ・パター
ン・テーブル680に記憶されている順番にしたがって、
入力系列内のビット（もしくはシンボル等）の順番の入
れ替れが行われる。

図12において、そこに示されているインタリーブ・パ
ターン・テーブルに示されている順番を、矢印のように
縦方向の順に０、８、４、12、２、・・・と読み出す。
その読み出された順番に、入力された16ビットの系列
を、順次、入力系列の０番目のビットを出力系列の０番
目に、１番目のビットを８番目と入れ替える。そして、
インタリービング後のビット系列を出力する。

次に、本発明の第２の目的を達成する手段における実
施の形態を、第７の実施の形態から説明する。

図13〜図15は、本発明の実施の形態７を示す。

図13および図14では、16ビットの系列670をインタリ
ービングする例を示している。すなわち、４ビット系列
の変換を示すインタリーブ・パターン・テーブルＡおよ
びインタリーブ・パターン・テーブルＢを用意してお
き、この２つの４ビットのインタリーブ・パターン・テ
ーブルから、16（４×４）ビット系列の変換を示すイン
タリーブ・パターン・テーブル680を生成する。そし
て、この生成された16ビット系列のインタリーブ・パタ
ーン・テーブルを用いて、入力される16ビット系列670
のインタリービングを行う。

図13において、予め用意されているテーブルＡがテー
ブルＣの書き込み方向、またはテーブルＢがテーブルＣ
の書き込み方向の垂直方向を規定している。Ｌ＝16ビッ
トのインタリービングを行う際、LA＝４ビットのインタ
リーブ・パターンを記述したインタリーブ・パターン・
テーブルＡとLB＝４ビットのインタリーブ・パターンを
記述したインタリーブ・パターン・テーブルＢを用い
て、Ｌ（≦LA×LB）ビットのインタリーブ・パターンを
記述したインタリーブ・パターン・テーブルＣを作成す
る。（図13の） インタリーブ・パターン・テーブルのＣ［ｉ］（ビッ
ト列Ｃのｉ番目）を作成するための演算は、図13の例で
は、 Ｃ［ｉ］＝Ａ［ｉ％LA］＋LA×Ｂ［i/LA］ であり、LA＝４である。（ここで、ｉは系列のビットの
位置を示すアドレスであり、０以上の整数とする。これ
以降の記述では、系列の位置を示すアドレスをｉ、ｊ、
ｋ、…とし、０以上の整数とする。Ａ［ｉ］は、テーブ
ルＡのｉ番目の要素を示す。“％”は剰余演算子で、ｉ
％LAはｉをLAで割り算した余りを意味し、また、i/LAは
ｉをLAで割り算した結果の整数部（小数部を切り捨てた
数）を意味する。以下の式においても同様である。但
し、テーブルＡがテーブルＣの横方向のパターンを規定
し、テーブルＢがテーブルＣの縦方向を規定するものと
する。

この結果をインタリーブ・パターン・テーブルC680に
対して横方向に書き込むことで、インタリーブ・パター
ン・テーブルC680を生成する。

インタリービングする際は、テーブルＣを縦方向に順
番に読み出し、それを参照して入力系列のインタリービ
ングを行う（図13の）。これは、インタリーブ・パタ
ーン・テーブルC680に記憶されている順番にしたがっ
て、系列内のビットの順番の入れ替えを行う。

なお、読み出し方向は必ずしも下向きである必要はな
い。また、書き込み方向は必ずしも右方向である必要が
無い。例えば、読み出し方向を上向きというように図と
は逆方向にすることも可能である。

また、図13において、テーブルＡがテーブルＣの書き
込み方向、またはテーブルＢがテーブルＣの書き込み方
向の垂直方向を規定しているとしたが、テーブルＡとＢ
の関係は入れ替えることができ、インタリーブ・パター
ン・テーブルＡおよびＢは同一のパターンであっても、
異なるパターンであっても構わない。

テーブルＡとテーブルＢが同一の場合、どちらか一方
のテーブルのみ用いることも可能である。たとえば、Ａ
＝Ｂの場合、 Ｃ［ｉ］＝Ａ［ｉ％LA］＋LA×Ａ［i/LA］ もしくは Ｃ［ｉ］＝Ｂ［ｉ％LB］＋LB×Ｂ［i/LB］ と記述することも可能である。これらのことは、以下、
図13から図21まで同様である。

図14は、図13の例と同様の結果が得られる別の演算を
示している。図14で行われているインタリーブ・パター
ンC680の作成は、 Ｃ［ｉ］＝LA×Ｂ［ｉ％LB］＋Ａ［i/LB］ であり（図14の、図13と異なる。但し、テーブルＡが
テーブルＣの横方向のパターンを規定し、テーブルＢが
テーブルＣの縦方向を規定するものとする。この結果を
テーブルＣに対して縦方向に書き込む。

なお、インタリーブ・パターン・テーブルＡとＢは入
れ替わってもよい。また、テーブルＡおよびＢは同一の
パターンであっても、異なるパターンであっても構わな
い。テーブルＡとＢが同一の場合、テーブルはＡもしく
はＢのどちらか一方のみでも構わない。

インタリービングする際は、テーブルＣを同（縦）方
向に順番に読み出し、それを参照して入力系列のインタ
リービングを行う（図14の）。

このように、インタリーブ・パターン・テーブルC680
の生成する演算は任意に変化させることが可能である。
また、読み出し方向と書き込み方向は必ずしも同一方向
である必要が無く、図14に示された方向である必要も無
い。テーブルの書き込み方向、読み出し方向も自由に設
定することが可能である。

図15は、図13および図14に示したような16ビット・イ
ンタリーブではなく、15ビット・インタリーブを行う例
である。

図15において、Ｌ＝15ビットのインタリービングを行
う際、LA＝４ビットのインタリーブ・パターンを記述し
たインタリーブ・パターン・テーブルＡとLB＝４ビット
のインタリーブ・パターンを記述したインタリーブ・パ
ターン・テーブルＢを用いて、Ｌ（≦LA×LB）ビットの
インタリーブ・パターンを記述したインタリーブ・パタ
ーン・テーブルC700を作成する（図15の）。このイン
タリーブ・パターン・テーブルC700の作成方法は、図13
と同様、 Ｃ［ｉ］＝Ａ［ｉ％LA］＋LA×Ｂ［i/LA］ となる（LA＝４）。但し、テーブルＡがテーブルＣの横
方向のパターンを規定し、テーブルＢがテーブルＣの縦
方向を規定するものとする。

この結果は、テーブルＣに対して横方向に書き込むわ
けだが、テーブルＣは16ビットのインタリーブ・パター
ンを記述しているので、15ビットのインタリービングす
る際は、テーブルＣを縦方向に順番に読み出し、15以上
の数を読み込んだ場合はそれを破棄することで、15ビッ
トのインタリービングを行う（図15の）。

図15のように、テーブルＣを読み込むときに15以上の
数を読み飛ばすことにより、15ビットのインタリービン
グを行うことができるが、テーブルＣに対して書き込み
をする際に15以上の書き込みを禁止することにより、15
ビットのインタリーブ・パターンを記述したテーブルＣ
を作成し、これをもとにインタリービングを行うことも
可能である。すなわち、図15において、４ビットのイン
タリーブ・パターンを記憶したテーブルＡと４ビットの
インタリーブ・パターンを記憶したテーブルＢを用い
て、15（＜４×４）ビットのインタリーブ・パターン・
テーブルＣを作成する場合、14（＝15−１）以上の数を
書き込まないことにより、15ビットのインタリーブ・パ
ターン・テーブルを作成することが可能である。

第７の実施の形態においては、例えば、一つのインタ
リーブ・パターン・テーブル（Ａ＝Ｂの場合）、もしく
は二つのインタリーブ・パターン・テーブルから、より
インタリービング長の大きいインタリーブ・パターン・
テーブルを作成している。これにより、あるインタリー
ブ長のパターンをより小さいインタリーブ長のパターン
の複数の組み合わせで表わすことができ、固定長パター
ンのメモリ量を削減できる。

たとえは、1000ビット分のインタリーブ・パターン・
テーブルは、従来では1000ビット分のインタリーブ・パ
ターン・テーブルのためのメモリが必要だが、実施の形
態７においては、1000ビット・インタリーブ・パターン
・テーブルを20ビット・インタリーブ・パターン・テー
ブル×50ビット・インタリーブ・パターン・テーブルで
表現することで、70（＝20＋50）ビット分のメモリに削
減することができる。

また、900ビット・インタリーブ・パターン・テーブ
ルを20ビット・インタリーブ・パターン・テーブル×50
ビット・インタリーブ・パターン・テーブルで表現する
ことで、固定長のインタリーブ・パターン・テーブルを
増加させずに、1000ビットと900ビットのインタリービ
ングを行うことができ、そのインタリービング長に対応
したインタリービングを行うことが可能である。

次に第８の実施の形態を説明する。

本発明の第８の実施の形態は、図13〜図15に示した第
７の実施の形態と同様のインタリービング結果と同様の
結果が得られるが、インタリーブ・パターン・テーブル
Ｃは作成せず、直接テーブルＡとテーブルＢから演算し
て、インタリーブ先を求め、これによりインタリービン
グを行うものである。第８の実施の形態を図16および図
17に示す。

図16においては、図13の例と同様の結果が得られる16
ビット系列の例を示している。

図示されているように、図13のようなインタリーブ・
パターン・テーブルＣは作成していない。４ビットのイ
ンタリーブ・パターンを記憶したテーブルＡと４ビット
のインタリーブ・パターンを記憶したテーブルＢを用い
て、系列内のビットの入れ替え先を計算し（図16の、
その結果をもとに、インタリービングを行う（図16の
）。

この直接テーブルＡとテーブルＢから系列内の１番目
の要素に対するインタリービング先ｊ番目を計算するた
めの式は、図14における式と同様の Ｃ［ｉ］＝4B［ｉ％４］＋Ａ［i/4］ である。

なお、テーブルＡとＢは入れ替わってもよい。また、
インタリーブ・パターン・テーブルＡおよびＢは同一の
パターンであっても異なるパターンであっても構わな
い。テーブルＡとＢが同一の場合、 テーブルはＡもしくはＢのどちらか一方のみでも構わ
ない。つまり、 ｊ＝4A［ｉ％４］＋Ａ［i/4］ ＝4B［ｉ％４］＋Ｂ［i/4］ でよい。

図17においては、インタリーブを指定するのに、イン
タリーブ・パターン・テーブルＡ、Ｂを用意する代わり
に、インタリーブ・パターン方程式（710、720）を用い
ている。そして、このインタリーブ・パターン方程式
を、インタリービングを行うときに演算する（図17の
）ことにより、インタリーブを行う（図17の）。

４ビットのインタリーブ・パターンを記述した方程式
a710と方程式b720は、 ja＝２（ia％２）＋（ia/2）＝fa（ia） ただし、０≦ia≦4jb ＝２（ib％２）＋（ib/2） ＝fb（ib） ただし、０≦ib≦４である。

この４ビットのインタリーブ・パターンを記述した方
程式ａと方程式ｂとの双方を順次用いることにより、16
ビット系列内のｉ番目の要素に対するインタリービング
先ｊ番目を計算する。それは、結局、 ｊ＝4fa（ｉ％４）＋fb（i/4） ＝８（（ｉ％４）％２）＋４（（ｉ％４）/2） ＋２（（i/4）％２）＋（（i/4）/2） を計算して、インタリービングを行うことと同じであ
る。

なお、方程式ａとｂは入れ替わってもよい。インタリ
ーブ・パターン方程式ａおよびｂは同一の式であっても
異なる式であっても構わない。方程式ａとｂが同一の場
合、方程式ａもしくはｂのどちらか一方のみを用いても
よい。

図17に示されているインタリービングにおいて、用意
されている４ビットの式から16ビットのインタリーブを
計算し、その計算結果をまずテーブルに書き込み、イン
タリーブ・パターン・テーブルを作成してからインタリ
ービングを行うことも可能である。これは、第７の実施
の形態において、インタリーブをテーブルで規定せず、
式により規定したことと同じである。

第８の実施の形態においては、一つのインタリーブ・
パターン・テーブル（Ａ＝Ｂの場合）、もしくは二つの
インタリーブ・パターン・テーブルから、大きいインタ
リービングを行っているが、別のインタリーブ・パター
ン・テーブルを生成する必要がないという特徴がある。

また、一つのインタリーブ・パターン方程式（ａ＝ｂ
の場合）もしくは二つのインタリーブ・パターン方程式
から、よりインタリービング長の大きいインタリービン
グを行うことができるが、別のインタリーブ・パターン
・テーブルを生成する必要はない。ただし、インタリー
ブ・パターン・テーブルを生成することも可能である。

次に、第９の実施の形態を説明する。

第９の実施の形態は、第７の実施の形態または第８の
実施の形態で示される処理を複数回繰り返して用いてい
る例である。第９の実施の形態を図18〜図22を用いて説
明する。

図18は、第７の実施の形態である図13で示される処理
を複数回繰り返して用いて、２つの２ビットのインタリ
ーブ・パターン・テーブルＡ、Ｂおよび４ビットのイン
タリーブ・パターン・テーブルＣから16ビットのインタ
リーブ・パターン・テーブルを生成する例である。

図18において、Ｌ＝16ビットのインタリービングを行
う際、まず、LA＝２ビットのインタリーブ・パターンを
記憶したテーブルＡと、LB＝２ビットのインタリーブ・
パターンを記憶したテーブルＢを用いて、LC＝４≦LA×
LBビットのインタリーブ・パターン・テーブルD730を生
成する（図18の）。

インタリーブ・パターン・テーブルD730を生成するた
めの演算は、例えば、 Ｄ［ｉ］＝2A［ｉ％２］＋Ｂ［i/2］ （テーブルＡがテーブルＤの書き込み方向、またテーブ
ルＢがテーブルＤの書き込み方向の垂直方向を規定して
いる場合） で行うことができる。

次に、作成したテーブルＤとLD＝４ビットのインタリ
ーブ・パターンを記憶したテーブルＣを参照することに
より、LE＝16≦LC×LDビットのインタリーブ・パターン
・テーブルE740を生成する（図18の）。

インタリーブ・パターン・テーブルE740を生成するた
めの演算は、例えば、 Ｅ［ｉ］＝4D［ｉ％４］＋Ｃ［i/2］ （テーブルＤがテーブルＥの書き込み方向、またテーブ
ルＣがテーブルＥの書き込み方向の垂直方向を規定して
いる場合） で行うことができる。

このようにして生成したインタリーブ・パターン・テ
ーブルＥを参照することにより、16ビット系列のインタ
リービング処理を行う（図18の）。

なお、テーブルＡとＢは入れ替わってもよい。インタ
リーブ・パターン・テーブルＡ、Ｂ、Ｃは同一のパター
ンであっても異なるパターンであっても構わない。同一
パターンの場合、どちらか一方のテーブルのみ用いても
よい。テーブルＡとＢが同一の場合、 Ｃ［ｉ］＝Ａ［ｉ％４］＋4A［i/4］ ＝Ｂ［ｉ％４］＋4B［i/4］ となる。また、読み出し方向と書き込み方向は必ずしも
同一方向である必要が無い。図に示された方向である必
要も無い。

図19は、第８の実施の形態である図16に示した処理を
複数回繰り返し組み合わせて、２つの２ビットのインタ
リーブ・パターン・テーブルＡ、Ｂおよび４ビットのイ
ンタリーブ・パターン・テーブルＣを用いて、16ビット
のインタリービングを行う例である。

図19において、まず、４ビットのid（０≦id＜４）番
目のビットの入れ替え先jd番目を、テーブルＡとＢを参
照して計算する（図15の）。この演算は、例えば、 jd＝2A［id％２］＋Ｂ［id/2］ （テーブルＡがテーブルＣの書き込み方向、またテーブ
ルＢがテーブルＣの書き込み方向の垂直方向を規定して
いる場合）である。

次に、入力系列16ビット750のｉ（０≦ｉ＜16）番目
のビットの入れ替え先ｊ番目を、上述の演算結果とイン
タリーブ・パターン・テーブルＣを参照して計算する
（図19の）。この演算は、例えば、 ｊ＝４×jd＋Ｃ［i/4］ （ただし、jdはid＝１％４の移動先） で行う。

最終的にこの計算結果に基づき、16ビット系列内のビ
ットの順番を入れ替えることで、インタリービングを行
う（図19の）。

なお、テーブルＡとＢは入れ替わってもよい。インタ
リーブ・パターン・テーブルＡ、Ｂ、Ｃは、同一のパタ
ーンであっても異なるパターンであっても構わない。同
一パターンの場合、どちらか一方のテーブルのみ用いて
もよい。テーブルＡとＢが同一の場合、 Ｃ［ｉ］＝Ａ［ｉ％４］＋4A［i/4］ ＝Ｂ［ｉ％４］＋4B［i/4］ である。

また、計算結果をテーブルに記憶することで、インタ
リーブ・パターン・テーブルも作成することができる。

図20は、方程式でインタリーブを規定している第８の
実施の形態の図17の処理を繰り返した例である。

図20において、まず、２ビットのインタリーブ・パタ
ーンを記述した方程式ａ（ja＝ia）と方程式ｂ（jb＝i
b）から４ビットのインタリーブ・パターンを記述する
ための方程式ｄ、すなわち jd＝２（id％２）＋（id/2） を作成する（図20の）。

次に、方程式ｄと４ビットのインタリービング方程式
ｅから、16ビットのインタリービング方程式ｅ、すなわ
ち je=８((ie％４)％２)+４((ie％４)/2)+((ie/4)％２)+((ie/4)/2) により計算する（図20の）。この計算した方程式ｅを
用いてインタリービングを行う（図20の）。

このとき、計算結果をまずインタリーブ・パターン・
テーブルに書き込み、テーブルを作成してからインタリ
ービングを行うことも可能である。

図21は、方程式とテーブルでインタリーブを規定し
て、それを基にインタリーブ・パターン・テーブルを作
成して、インタリービングを行う例を示している。

図21において、２ビットのインタリーブ・パターンを
記述した方程式ａと２ビットのインタリーブ・パターン
・テーブルＢから４ビットのインタリービング方程式
ｄ、すなわち、 jd＝２（id％２）＋（id/2） を作成する（図21の）。

次に、方程式ｄと４ビットのインタリーブ・パターン
・テーブルＣから、 Ｅ[ｉ]=４(２(ｉ％４)％２)+((ｉ％４)/2))+Ｂ[i/4] により、16ビットのインタリーブ・パターン・テーブル
E760を作成する（図21の）。そして、テーブルE760を
参照してインタリービングを行う（図21の）。

図22は、図13の変形であるが、複数の４ビットのテー
ブルから16ビットのテーブルを作成する例を示してい
る。

図22において、16ビットのインタリーブ・パターン・
テーブルC770を作成する場合、複数の４ビットのテーブ
ルA0からA3と４ビットのテーブルＢとを用いて、 Ｃ［ｉ］＝Ai/4［ｉ％４］＋4B［i/4］ （テーブルA0〜A3がテーブルＣの書き込み方向、またテ
ーブルＢがテーブルＣの書き込み方向の垂直方向を規定
している場合） によりテーブルC770を作成し（図22の）、テーブルＣ
を参照することによりインタリービングを行う（図22の
）。

なお、テーブルA0〜A3とＢは入れ替わってもよい。イ
ンタリーブ・パターン・テーブルA0〜A3およびＢは同一
のパターンであっても異なるパターンであっても構わな
い。読み出し方向は必ずしも下向きである必要はない。
また、書き込み方向も必ずしも右方向にある必要が無
い。

次に、第10の実施の形態について説明する。

第10の実施の形態は、インタリーブ・パターン記述言
語によって定義されたインタリーブが与えられた場合、
その言語を認識して、上述の第７〜９の実施の形態等の
インタリーブを用いることにより、インタリーブ・パタ
ーンを作成したり、インタリービングを行うものであ
る。

図23〜図26は、インタリーブ・パターン記述言語の定
義について説明する図である。図27〜図31は、図23〜図
26で定義されたインタリーブ・パターン記述言語によっ
てかかれた式が与えられた場合、その言語を認識し、上
述の第７〜９の実施の形態いずれかまたは組み合わせ等
を用いて、インタリーブ・パターンを作成し、インタリ
ービングを行う例である。図32はインタリーブ・パター
ンの自動作成を行うことを説明する図である。図33は、
インタリーブ・パターンの決定を行うフローを説明する
フローチャートである。

まず、図23〜図26を用いて、インタリーブ・パターン
記述言語について説明する。

図23は、インタリーブ・パターン記述言語の定義1:L
［Ｎ×Ｍ］を説明している。Ｌ［Ｎ×Ｍ］と記載されて
いる場合は、Ｎ×Ｍブロック・インタリーバを意味す
る。このインタリーバは、Ｌビットの系列をＮ×Ｍのブ
ロック・インタリーバでインタリービングを行うことを
意味している。例として、Ｌ［Ｎ×Ｍ］のブロック・イ
ンタリーバにより、Ｌビットの系列がインタリーブされ
ている様子が示されている。

図24は、定義2:R｛Ａ｝を説明している。Ｒ｛Ａ｝と
記載されている場合は、Ａビットを逆順に並べ替えるこ
とを意味している。例として、Ｒ｛６｝により、６ビッ
トの系列が逆順に並び替えられていることが示されてい
る。

図25は、定義3:L［N1×M1、N2×M2、・・］を説明し
ている。Ｌ［N1×M1、N2×M2、・・］と記述されている
ときは、複数の系列（各系列はＬビット）をそれぞれ対
応するインタリーバでインタリービングを行うことを意
味する。例として、６［３×２、２×３］と記述されて
いる場合、２つの６ビットの系列がそれぞれインタリー
ビングされている様子が示されている。

図26は、定義4:L［N1［N2×M2］×M1］を説明してい
る。

Ｌ［N1［N2×M2］×M1］と記述されていると、Ｌビッ
トの系列をN1×M1ブロック・インタリーバでインタリー
ビングを行った後、M1個ある縦配列（N1ビット）のそれ
ぞれをN2×M2インタリーバでインタリービングを行うこ
とを意味する。

また、Ｌ［N1×M1［N2×M2］］と記述されている場合
は、ＬビットをN1×M1ブロック・インタリーバでインタ
リービングを行った後、N1個ある横配列（M1ビット）の
それぞれをN2×M2ブロック・インタリーバでインタリー
ビングを行うことを意味する。

例として、16［４［２×２］×４］と記述されている
場合が示されている。このように記述されている場合
は、図示のように、16ビットの系列780が、４×４のブ
ロック・インタリーバA790に書き込まれ、その縦配列が
読み出されて、それぞれ４つの２×２のインタリーバＢ
〜Ｅにより、インターリビングされていることを意味し
ている。インタリーバF800は、インタリーバＢ〜Ｅの結
果をまとめるために用いられているものである。

上述において説明したインタリービング記述言語は、
インタリーブ・パターンを生成するために、また、イン
タリーブ・パターンを参照して入力系列のインタリービ
ングを行うために、用いることができる。

図27〜図31を用いて、上述したインタリーブ・パター
ン記述言語で表されたものがどの様に実現されているの
かを説明する。

図27は、インタリーブ・パターン記述言語により、16
［４［２×２］×４［２×２］と表されたインタリーブ
・パターンの作成要求を、前述したインタリーブ方法に
より、実現した例を示している。

16［４［２×２］×４［２×２］］で記述されている
インタリーブ・パターンの意味は、以下の通りである。

（ａ）１段目のインタリーバは４×４ブロックインタリ
ーバで16ビットのインタリービングを行う。

（ｂ）１段目のインタリーバの各横配列（４ビット）は
２×２インタリーバでインタリービングされる。

（ｃ）１段目のインタリーバの各縦配列（４ビット）は
２×２インタリーバでインタリービングされる。

これを、どの様にして実現しているかを図27は説明し
ている。

図27において、入力された16ビット系列810は、４×
４のブロック・インタリーバA820に書き込まれる（図27
の）。次に、インタリーバA820から横方向に読み出さ
れて、それぞれ２×２のインタリーバＢ〜Ｅによりイン
タリービングされる（図27の）。これを、インタリー
バF830に書き込み（図27の）、今度は縦方向に読み出
して、それぞれ２×２のインタリーバＧ〜Ｊによりイン
タリービングされる（図27の）。

その結果をテーブル840に書き込む（図27の）こと
で、記述されたインタリーブ・パターンを作成すること
ができる。

図24は、インタリーブ・パターン記述言語により、図
23のときと同様の16〔４［２×２〕×４［２×２］］と
表されたインタリーブ処理要求を、前述したインタリー
ブ方法により、実現した例を示している。

図28において、図28のからの処理により記述され
たインタリーブ・パターンを作成するまでは、図27の
からの処理と同様であるので説明は省略する。この後
に、作成されたインタリーブ・パターン・テーブル850
を参照することにより、インターリビングを行う（図28
の）ことで、記述されたインタリービングを行うこと
ができる。

図29および図30は、上述したインタリーブ・パターン
記述言語によってかかれた式が与えられた場合、その言
語を認識し、第７〜９の実施の形態またはそれらの組み
合わせ等を用いて、インタリーブ・パターンを作成し、
インタリービングを行った例である。

図29は、16［４［２×２］×４［２×２］］と記述さ
れたインタリーブ・パターンの作成要求（もしくはイン
タリーブ処理要求）を、例えば、上述の13で説明したイ
ンタリービング処理を繰り返して用いて行うことを示し
ている。

図29では、インタリーブ・パターン記述言語で表され
たインタリーブ・パターンを実現するために、まず、イ
ンタリーブ・パターン・テーブルＡ〜Ｄを用いて、イン
タリーブ・パターン・テーブルＥおよびＦを作成する
（図25の１および２）。次に、インタリーブ・パターン
・テーブルＥおよびＦを用いて演算することにより、イ
ンタリーブ・パターン・テーブルG860を作成する（図29
の）。要求がインタリービングを行うことである場合
は、このインタリーブ・パターン・テーブルＧを用いて
インタリービングを行う（図29の）。

図30は、同じく16［４［２×２］×４［２×２］］と
記述されたインタリーブ・パターンの作成要求（もしく
はインタリーブ処理要求）を、例えば、上述の図17で説
明した処理を繰り返すことで実現していることを示して
いる。

図30において、２ビットのインタリーブ・パターン方
程式ａ〜ｄにより、４ビットのインタリーブ・パターン
方程式ｅ、ｆを作成する（図30の、）。次に４ビッ
トのインタリーブ・パターン方程式ｅ、ｆから16ビット
のインタリーブ・パターン方程式ｇを作成し（図30の
、）、これを用いて、インタリービングを行う（図
30の）。

生成されたインタリーブ・パターンは、一度記憶すれ
ば、次回もしくは別のインタリーバにおいて、もう一度
作り直す必要が無く、インタリーブ・テーブルを読み込
むだけで同じインタリービング処理を行うことができ
る。

これを説明するのが図31に示した例である。

図31では、同じく16［４［２×２］×４［２×２］］
と記述されたインタリーブ処理要求を行う場合で、例え
ば、すでに４［２×２］という４ビットのインタリーブ
・パターンがすでに保持されていることが前提である。

例えば、図31においては、図29と同様の実現方法をと
るとする。このとき、すでに４［２×２］というインタ
リーブ・パターンをシステムが、すでにインタリーブ・
パターン・テーブルＡおよびＢという形態で保持してい
る。このため、４［２×２］に対応する処理（図29の
および）を行わずに、保持しているインタリーブ・パ
ターンを参照してインタリーブ・パターンを作成し（図
31の）、作成したインタリーブ・パターン・テーブル
Ｃを参照してインタリービングを行う（図31の）。

このようにして、保持されている４［２×２］のイン
タリーバから16［４［２×２］×４［２×２］］を生成
することができる。

図27〜図31で示したインタリーブ・パターン記述言語
で表されたインタリーブ・パターンの実現方法は、これ
に限るものではなく、例えば、これらの処理は組み合わ
せて行うことも可能である。従って、インタリーブ・パ
ターンは、インタリーブ・パターン・テーブルやインタ
リーブ・パターン方程式等はどちらを用いてもよい。

さて、上述のインタリーブ・パターンの生成方法につ
いて図32に示すフローチャートを用いて説明する。

図32において、インタリービング長Ｌビットが与えら
れたとき、まず一段目（Ｌ≦N1×M1）のインタリーブ・
パターンを決定する（S102）。次に、一段目のインタリ
ーバの縦および横にそれぞれ対応する複数の二段目のイ
ンタリーバのインタリーブ・パターンを決定する（S10
4）。それぞれの二段目のインタリーバに対応する三段
目のインタリーバのインタリーブ・パターンを同様に決
定する（S106）。この処理を任意の段もしくはインタリ
ービングができなくなるまで繰り返し（S108）、インタ
リーブ・パターン（インタリーブ・パターン記述言語で
記述されていてもよい）を生成する（S110）。

各段のインタリーバのインタリーブ・パターンの決定
法は、因数分解による方法、リストを参照して決定する
方法、各段のインタリービング長の大きさを平方してそ
れに近い実数に決定する方法、また、それぞれの方法に
おいて各段のＮ×ＭインタリーバのＮまたはＭの値に奇
数または素数を選ぶ方法などを用いることができる。

なお、この方法をマルチステージ・インタリービング
法と称する。

上述により生成したインタリーブ・パターンから使用
に適したものを選別するフローチャートを示したのが図
33である。

図33において、図32で説明したように、インタリービ
ング長に対応するインタリーブ・パターンを生成し（S2
04）、生成されたインタリーブ・パターンを検査する
（S206）。

検査に不合格であれは、図32に示した各段のインタリ
ーバのパターンの一部もしくは全てを変更し、インタリ
ーブ・パターンを再生成して、新たなインタリーブ・パ
ターンを生成する（S204）。

検査に合格するまでこれを繰り返し、最終的に生成す
るインタリーブ・パターンを決定する。

検査の項目としては、バースト誤り耐性の強さ、イン
タリーブされたビットのランダム性の強さなどである。
特にターボ符号インタリーバとして使用することを前提
とする場合は、符号重みの検査、トレリス終端を前提と
した符号重みの検査などが挙げられる。

上述の説明においては、シンボルやユニット単位等、
インタリービングされるどのようなの単位にも適用され
ることが当然である。また、インタリービング対象の系
列の長さは時間ごとに変化する場合もある。

第７〜10の実施の形態で説明した本発明のインタリー
ブ・パターン生成法によれば、メモリ量の使用を抑える
ことができるとともに、インタリーブ・パターンを保持
していないインタリービング長に対しても、柔軟に対応
することができる。すなわち、この方法を使用しなけれ
ば、1000ビットのインタリービングを行う場合、1000ビ
ットそれぞれのビットの入れ替え方を記述したテーブル
が必要であり、インタリーブ長（順番の入れ替え対象と
なるビット、シンボル等の単位の総数）が大きくなる
と、インタリーブ・パターン・テーブルを格納するため
のメモリ量が増大してしまう。また、インタリービング
長が変化した場合、変化しただけの種類のインタリーブ
長に対応する複数のインタリーブ・パターンをあらかじ
め用意している必要がある。そのため、インタリーブ長
の種類が多くなると、それぞれのインタリーブ長のイン
タリーブ・パターン・テーブルを格納するメモリ量が増
大してしまう。例えば、インタリービング長が10ビッ
ト、100ビット、1000ビット、10000ビットと変化するイ
ンタリーバにおいては、インタリーブ・パターンを記憶
するのに合計10（［log（10−１）］＋１）＋100（［lo
g（100−１）］＋１）＋1000（［log（1000−１）］＋
１）＋10000（［log（10000−１）］＋１）ビット分の
メモリが必要となる（ただし、［10gX］は、Ｘの２の対
数をとり、小数部分を切り捨てることを意味し、［log
（Ｘ−１）］＋１により、整数Ｘを２進数で表したとき
の桁数を表している）。本発明では、このような問題点
が発生しない。

また、インタリーブ・パターン記述言語を用いてイン
タリーブ・パターンを記述して、この様に記述されたイ
ンタリーブ・パターンを生成することができる。

この生成されたインタリーブ・パターンは、その特性
を調べることも可能で、特性が悪いと判断されたインタ
リーブ・パターンは特性のよいインタリーブ・パターン
に自動的に再生成されるシステムを付加することが可能
である。

次に、本発明における第３の目的を達成するための手
段についての実施の形態を説明する。以下では、ターボ
符号化器、移動通信等における送受信機の伝送系等に適
したインタリーブ方法について説明する。実施の形態を
説明するにあたり、ターボ符号化器及び移動通信等にお
ける送受信機の構成について説明する。

図34は、ターボ符号化器の構成例を示す図である。タ
ーボ符号化器は、再帰的組織畳み込み符号化器（RSC）
（図34（ｂ）参照）を用いて構成されている、図34
（ａ）に示されている例のように、ターボ符号化器入力
ｄに対して、出力X1〜X3を出力しているが、冗長ビット
X1とX2との相関性を少なくするために、再帰的組織畳み
込み符号化器（RSC）13の前にインタリーバ11を挿入し
ている。また、図には示されていないが、ターボ復号器
は２つのデコーダ、インタリーバ、インタリーバの逆の
処理を行うデインタリーバから構成されている。

図35は、移動通信におけるCDMA方式の送受信機等の構
成の一部を示す図である。送信側では、チャネル・エン
コーダ21でチャネル符号化を行った後、チャネル・イン
タリーバ22においてインタリービングを行い、SS送信機
23で、変調した信号にパイロット・シンボルを時分割多
重して、拡散変調を行う。受信側では、RAKE受信機25に
おいて、逆拡散を行った後に、パイロット・シンボルを
用いたRAKE合成を行い、チャネル・デインタリーバ26に
おいてデインタリービングを行い、チヤネル・デコーダ
27において復号を行う。伝送系に上記ターボ符号を適用
する場合に、チャネル・エンコーダ21にターボ符号化
器、チャネル・デコーダ27にターボ復号化器が使用され
る。

これらの装置において用いられているインタリーバの
テーブルは、例えば、図12において説明したものが使用
できる。

ここで、チャネル・デインタリーバ26等で処理が行わ
れているデインタリービングの例について図36および図
37を用いて説明する。

図36の（ａ）はテーブルＡ（LA＝３ビット）及びテー
ブルＢを用いて12ビットの系列をインタリービングする
例を示している。インタリーブ・パターン・テーブルの
Ｃ［ｉ］（ビット列Ｃのｉ番目）を作成するための演算
は、 Ｃ［ｉ］＝LB×Ａ［ｉ％LA］＋Ｂ［i/LA］ であり、LA＝３、LB＝４である。また、テーブルＡがテ
ーブルＣの縦方向のパターンを規定し、テーブルＢがテ
ーブルＣの横方向を規定する。この演算によりインタリ
ーブ・パターン・テーブルＣを生成し、入力に対してイ
ンタリーブ・パターン・テーブルＣを参照して出力が得
られる。

図36の（ｂ）が、上記の逆の処理であるデインタリー
ブを示す図である。デインタリーブのためのデインタリ
ーブ・パターン・テーブルC870の生成は、上記のテーブ
ルＡとテーブルＢを入れ替えて、同様の演算を行うこと
により行われる。ここで、入力が、上記の０、８、４、
２、・・・７であるとすると、出力は上記の入力である
０、１、２、・・・11となる。

図37の（ａ）は、LA×LB＞Ｌの場合の例であり、図37
の（ｂ）はそのデインタリーブを示す図である。テーブ
ル生成までの処理は図36と同様であるが、図37の（ａ）
においてはＬ以上の値を読み出さないか、Ｌ以上の値を
テーブル生成時に書き込まない。

図37の（ｂ）における演算式は次のようになる、 Ｃ［ｉ］＝LB×Ａ［ｉ％LA］＋Ｂ［i/LA］−α 但し、αは以下の規則に従う（Ｃ言語による表記であ
る）。

α＝０ for（ｊ＝0,J〈（LA×LB−Ｌ）,J＋＋）｛ if Ｃ［ｉ］〉＝LB×Ａ［（Ｌ−１−ｊ）％LA］ ＋Ｂ［（Ｌ−１−ｊ）/LA］ α＋＋； ｝ 以上説明したデインタリーブの方法は、前述したイン
タリーブに関して適用でき、以下で説明するインタリー
ブに関しても適用できる。

次に、第11の実施の形態について説明する。

なお、以下、インタリーブ・パターンを記述するため
の表記は、図23〜図25において説明したものを使用す
る。

以下、図38〜図45を用いて、ターボ符号に適するイン
タリーブ・パターンの生成方法について説明する。

図38は、Ｌビットのインタリーブ長を有するターボ符
号に適したインタリーブ・パターンの作成方法を説明す
るフローチャートである。

図38における第１段階（S302）から高次段階（S306）
において、図39で詳細に説明しているような決定過程に
より、Ｌビットのインタリーブ長を有するターボ符号に
対するインタリーブ・パターンを決定している。各決定
過程のブランチにおける処理がすべて終了することによ
リインタリーブ・パターンが決定されると、決定された
最終結果により、インタリーブ・パターンを作成する
（S308）。そして、作成したインタリーブ・パターンを
チェックして、Ｌビットのインタリーブ長を有するター
ボ符号に適したインタリーブ・パターンを得ることがで
きる。

さて、まずインタリーブ・パターンの決定過程を説明
する。図39はインタリーブ・パターンの決定過程の詳細
を示す図である。図40は、インタリーブ・パターンの決
定過程に使用する、予め定めたインタリーブ・パターン
（PIP）のリストを示すテーブルである。図40に示され
ている予め定めたインタリーブ・パターン・リストは、
ターボ符号化に適していることが分かっているインタリ
ーブ・パターンのリストである。

図38の第１段階（S302）において、Ｌ≦N¹×M¹（上付
き数字は段階を示す）の行と列として表されるインタリ
ーブ・パターンを決定する必要があるが、この第11の実
施の形態においては、N¹は７に固定している。そのた
め、M¹は、Ｌを７で割り、その値が整数となる場合はそ
の値、それ以外の場合はその値より大きい最小の整数と
する。なお、N¹に対する予め定めたインタリーブ・パタ
ーン（PIP）として、図40のT7として示されているよう
に、Ｒ｛７［３×３［２×２］］｝と定めておく。

第１段階におけるインタリーブ・パターンの行と列を
決定するためには、７つの行（M₁ ¹〜M₇ ¹）をそれぞれ行
と列として表す必要がある。このため、第２段階におい
て、それぞれの行に対応した７つのブランチにおいて、
また行と列を決定する必要がある（図39参照）。この行
と列を決定するためには、図38の第２段階（S304）に示
されているように、列の数M_Y ²（Ｙ＝１、２、・・、
７〉はそれぞれ、図39のPIPのリスト中に示されてい
る、７、13、17、29、37、43、59（Ｌ＞3000ビット）
か、５、７、11、13、17、37、43（3000＞Ｌ≧301ビッ
ト）の数から選択する。行の数_Y ²は、選択されたM_Y ²でM
¹を割り、得られた値が整数ならその値、それ以外の場
合はその値より大きい最小の整数であ。このN_Y ²に対応
するIPが図40のテーブル中に定義されている場合は、こ
のブランチに対する演算は終了する。定義されていない
場合は、次の段階（S306）へ移行する。

次の処理（S306）では、定義されていない行に対し
て、また行と列を決定する処理が決定されるまで行われ
る。この処理（S306）では、図39に示すように、各ブラ
ンチにおいて次のよううに行われる。列の数M_Y ^Z（Ｚ≧
３）は、前段の定義されていなかった行の数N_Y ^(Z-1)の
平方根の値以下の最も大きい図40のPIP（４と６以外）
にある数とする。４と６を除外するのは、ターボ符号に
は列の数が奇数、もしくは、大きな値としたほうがよい
ことが経験的に知られているからである。行の数N
_Y ^Zは、前段の行の数N_Y ^(Z-1)を上述で定めたM_Y ^Zで割り、
得られた値が整数ならその値、それ以外の場合はその値
より大きい最小の整数である。この行の数N_Y ^Zに対し
て、図40のPIPが定義されている場合、このブランチの
処理が終了する。この処理を各段階の各ブランチがすべ
て終了するまで行われる。

なお、図40に示したインタリーブ・パターン以外に、
処理を早く終了するために、他の数に対応するインタリ
ーブ・パターンを定義しておくこともできる。ただし、
この他の数に対応するインタリーブ・パターンは、図38
に示した高次段階による作成法と同様の方法により作成
されたものである。図40に定義されているインタリーブ
・パターンが多くなるとそれだけ処理を早く終了するこ
とができる。このように図40に示したインタリーブ・パ
ターンを増加させても、M_Y ^Z（Ｚ≧３）は、図40に示し
た２、３、５、７、８、９、11、13、17、20、29、37、
43、47、53、59、61から選択される。

行と列のインタリーブ・パターンがすべて定義される
と、この定義された行と列によるインタリーバから、イ
ンタリーブ・パターンを作成する（S308）。この処理を
図41ないし図44を用いて詳しく説明する。

図41は、インタリーブ・パターンの前述したマルチス
テージ・インタリービング法による作成過程の詳細を示
す図である。この図からも理解できるように、図39にお
ける各ブランチの処理とは逆に、下位の段階で決定され
た行および列に対応するインタリーブ・パターン（IP）
から、上位の行または列に対応するインタリーブ・パタ
ーン（IP）をそれぞれ決定して、最終的にＬビットのイ
ンタリーブ・パターン（IP）を作成することができる。

行および列のインタリーブ・パターン（IP）から、イ
ンタリーブ・パターン（IP）をどのように求めるのかを
図42ないし図44を用いて詳しく説明する。図42は、イン
タリーブ・パターンの作成過程途中の１段を説明する図
である。図43は、図42の作成過程の具体的な例である。
図44は、インタリーブ・パターンの作成過程の最終段階
を説明する図である。

図42では、下位の処理で決定された列に対するN_Y
^(Z+1)ビットのインタリーブ・パターン（IP）および行
に対するM_Y ^(Z+1)ビットのインタリーブ・パターン（I
P）を用いて、各ブランチごとのN_Y ^Z（＝N_Y ^(Z+1)×M_Y
^(Z+1)ビットのインタリーブ・パターン（IP）をどのよ
うに作成しているかを説明している。

図42において、列に対するN_Y ^(Z+1)ビットのインタリ
ーブ・パターン（IP）および行に対するM_Y ^(Z+1)ビット
のインタリーブ・パターン＜IP）から演算により、各ブ
ランチごとに、N_Y ^ZビットのパターンC'［ｉ］を作成し
ている。C'［ｉ］は、C'のパターンのｉ番目の要素を表
している。この演算は、 C'［ｉ］＝M_Y ^(Z+1)A［ｉ％N_Y ^(Z+1)］＋Ｂ［i/N_Y ^(Z+1)］ である。なお、Ａは、列のN_Y ^(Z+1)に対応するインタリ
ーブ・パターン（IP）、行のＢはM_Y ^(Z+1)に対応するイ
ンタリーブ・パターン（IP）であり、“％”は剰余演算
子で割り算した余りを取り、“/"は割り算した結果の整
数部を取る（少数部を切り捨て）ことを意味する。

この演算で求めたパターンC'を縦N_Y ^(Z+1)×横M_Y ^(Z+1)
の容量を有するメモリに対して縦に書き込み、それを縦
に読み出してN_Y ^Zビットのインタリーブ・パターンＣを
得ることができる。そのとき、M_Y ^Z＜N_Y ^(Z+1)×M_Y ^(Z+1)
の場合はN_Y ^Zと等しいか大きい数をメモリには書き込ま
ずにおくことで、N_Y ^(Z+1)×M_Y ^(Z+1)より少ない場合もイ
ンタリーブ・パターンＣを得ることができる。これは、
書き込みするときには全部書き込み、読み出すときにN_Y
^Z以上の値を読み飛はすことによっても同様にインタリ
ーブ・パターンを得ることができる。

この処理について具体的な例を図43に示す。図43は、
４ビット・インタリーブ・パターン（IP）Ａと４ビット
・インタリーブ・パターン（IP）Ｂから、４×４＝16よ
り少ない15ビットのインタリーブ・パターン（IP）Ｃを
得る例を示している。

図43において、４ビット・インタリーブ・パターンＡ
＝｛０、２、１、３｝および４ビット・インタリーブ・
パターンＢ＝｛０、２、１、３｝から演算により、16ビ
ットのインタリーブ・パターンＣ′を得て、４×４のメ
モリ中に縦に順次書込む。この演算は、 Ｃ′［ｉ］＝4A［ｉ％４］＋Ｂ［i/4］ である。このとき、演算により得られた値15は、メモリ
中には書き込まない。書き込まれたメモリから、同じ方
向に順次読み出すことで、15ビットのインタリーブ・パ
ターンＣを得ることができる。

このようにして、図41の最終段階から第２段階までの
各行と列に対するインタリーブ・パターン（IP）を求
め、同様に第１段階の第１行から第７行に対するインタ
リーブ・パターン（IP）を求めることができる。そし
て、最終的にこの第１行から第７行のインタリーブ・パ
ターン（IP）からＬビットのインタリーブ・パターンを
求める。

図44は、この第１段階で得られた複数の行からＬビッ
トのインタリーブ・パターンを作成することを説明する
ための図である。図44では、列に対応するＮビットのイ
ンタリーブ・パターン（IP）とＮ個の各行に対応するイ
ンタリーブ・パターン（IP）からＬビットのパターンＣ
を作成している。

図44において、演算は、列であるＮをＡとし、各行で
あるM₀ないしM_(n-1)をそれぞれB₀ないしB_(n-1)とする
と、 Ｃ［ｉ］＝MA［ｉ％Ｎ］＋Ｂ_１％Ｎ［i/N］ と、図43における場合とは異なり、Ｂも変化している。
これによりメモリに縦に順次書き込み、縦に順次読み出
すことで、Ｌビットのインタリーブ・パターンＣを作成
することができる。Ｌ＜Ｍ×Ｎであるときに処理は、図
43における説明と同様である。

上述のようにして、Ｌビット長のインタリーブ・パタ
ーンを作成することができる（図38のS308）。図38にお
いて、次に、作成したインタリーブ・パターンをチェッ
クする（S310）。そして、チェックした結果、得られた
インタリーブ・パターンがリジェクトされると、Ｎ＝７
（表記は、Ｒ（７［３×Ｒ｛３｝］））として、再度イ
ンタリーブ・パターンを作成し、前のインタリーブ・パ
ターンと比較して、よい方を選択する。

図45を用いて、作成されたインタリーブ・パターンの
チェックを説明する。図45において、インタリービング
する前のＬビットのビット列と、インタリービングした
後のＬビットのビット列とを比較して、インタリービン
グする前のビット列の最終ビットから30ビット以内のビ
ットの一部もしくはすべてが、インタリービングした後
の最終のビットから30ビット以内にインタリービングさ
れると、このインタリービングを行うインタリーブ・パ
ターンはリジェクトされる この図38のフローチャートの処理でえられたインタリ
ーブ・パターンは、ターボ符号化に適したものである。
本ターボ符号化は拘束長３のターボ符号を想定してい
る。つまり図34で示されるように、遅延素子Ｄが（1
6）、（17）のように２つ（拘束長−１）あることを示
している。拘束長４のターボ符号を想定した場合、図38
の第１段階のN¹は８（PIP表記はＲ｛８［４［２×２］
×２］｝）とすることもできる。つまりM¹＝L/8とな
り、図41のM¹のブランチは７から８に増える。

次に、本発明第12の実施の形態について説明する。

図46〜図49を用いて、本発明の第12の実施の形態であ
る伝送路インタリーバに適したインタリーブ・パターン
の生成方法について説明する。

図46は、伝送系に適したインタリーブ・パターンの作
成を説明するフローチャートである。図46における第１
段階（S402）から高次段階（S406）において、図47で詳
細に説明しているような決定過程により、Ｌビットのイ
ンタリーブ長を有する伝送路インタリーバに適したイン
タリーブ・パターンを決定している。各決定過程のブラ
ンチにおける処理がすべて終了することによりインタリ
ーブ・パターンが決定されると、決定された最終結果に
より、インタリーブ・パターンを作成する（S408）。

さて、まずインタリーブ・パターンの決定過程を説明
する。図47はインタリーブ・パターンの決定過程の詳細
を示す図である。図48は、インタリーブ・パターンの決
定過程に使用する、予め定めたインタリーブ・パターン
（PIP）のリストを示すテーブルである。図48に定めた
インタリーブ・パターンは、伝送系に適していることが
分かっているインタリーブ・パターンである。

図46の第１段階（S402）において、Ｌ＝N¹×M¹（上付
き数字は段階を示す）の行と列として表されるインタリ
ーブ・パターンを決定する必要がある。第１段階こおけ
る列の数であるM¹は、１フレームのスロット数（インタ
リーブ長）にしたがって、16、32、64、128の中から選
択する。第１段階の行の数N¹は、選択したM¹でＬを割っ
た結果の値以上の最小の整数とする。

第２段階（S404）においては、M²は、図48に示されて
いる予め定めたインタリーブ・パターン（PIP）のリス
トに対応する数（“13"および“17"を除く）の中から、
N¹を割りきることができ、かつN¹の平方根以下の値を持
つ最大の整数を選択する。ただし、この整数が より小さかったり、割りきれる候補がPIPリスト中にな
ければ、N¹の平方根以下の値を持つ最大の整数をPIPリ
スト（“13"および“17"を除く）の中から選択する。
“13"および“17"を除く理由は、経験的に伝送に適した
インタリーブ・パターンは偶数であるからである。N
²は、選択されたM²でN¹を割り、その結果の値以上の最
小の整数である。第２段階（S404）において、N²が図48
のPIPのリストに定義されている場合は、インタリーブ
・パターンがすべて決定されるので、決定されたインタ
リーブ・パターンを用いてＬビットのインタリーブ・パ
ターンを作成する処理（S408）を行う。PIPのリスト中
にない場合は、次の段階（S406）へ行く（図47参照）。

段階（S406）においては、M^Z（Ｚは段階を数を示す）
は、第２段階と同様に、図48に示されている予め定めた
インタリーブ・パターン（PIP）に対応する数（“13"お
よび“17"を除く）の中から、N¹を割りきることがで
き、かつN¹の平方根以下の値を持つ最大の整数を選択す
る。ただし、この整数が より小さかったり、割りきれる候補がPIPリスト中にな
ければ、N¹の平方根以下の値を持つ最大の整数をPIPリ
スト（“13"および“17"を除く）の中から選択する。N²
は、選択されたM^Zにより前段であるN^(Z-1)を割り、その
結果の値以上の最小の数である。このような処理を、N^Z
が図48のPIPに定義されているまで行う（図47参照）。
定義されている場合は、インタリーブ・パターンがすべ
て決定されるので、決定されたインタリーブ・パターン
を用いてＬビットのインタリーブ・パターンを作成する
処理（S408）を行う。

なお、図48に示したインタリーブ・パターン以外に、
処理を早く終了するために、他の数に対応するインタリ
ーブ・パターンを定義しておくこともできる。この他の
数に対応するインタリーブ・パターンの決定は、図46の
高次段階の方法と同様に行われる。図48に定義されてい
るインタリーブ・パターンが多くなるとそれだけ処理を
早く終了することができる。このように図48に示したイ
ンタリーブ・パターンを増加させても、M_Y ^Z（Ｚ≧２）
は、図48に示した２、３、４、５、６、７、８、９、1
0、11、16、20、32、64、128から選択される。

Ｌビットのインタリーブ・パターンを作成する処理
（S408）を、図49のインタリーブ・パターンの前述した
マルチステージ・インタービング法による作成過程の詳
細を示す図を用いて説明する。

図49において、最終的に得られた、インタリーブ・パ
ターン（IP）N^ZおよびM^Zを用いて、その前の段階のN
^(Z-1)を求める。この求め方は、図.42および図43で説明
したものであるので詳細は省略する。これを順次行うこ
とにより、伝送に適したＬビットのインタリーブ・パタ
ーンを得ることができる。

上述において、インタリーブ・パターンの長さをビッ
ト長としたが、インタリーブの対象のインタリービング
単位がビットであるか他の単位であるかにより、異なる
表記となる。

次に、第13の実施の形態である、上述したインタリー
ビング方法を使用したインタリーブ装置について説明す
る。

これまでに説明したインタリービング方法は、前記の
図34〜35に示したような機器等におけるインタリーバ及
びデインタリーバに適用されるが、インタリービングを
行う装置であれば、本発明によるマルチプルインタリー
ビング法はこれらに限らず適用可能である。但し、第11
及び12の実施の形態に示した本発明は特に図34〜35に示
したような機器、すなわちターボ符号化器、伝送系機器
に適する。

インタリーバとデインタリーバの構成は同一であるの
で、インタリーバの構成の一例について説明する。図50
はインタリーブまたはデインタリーブを行う装置の例を
示し、図50に示すように、インタリーバは入力バッファ
30、出力バッファ32、メモリ34、CPU36から構成され
る。入力バッファ30には入力系列データが記録され、出
力バッファ32にはインタリーブされた出力系列データが
記録される。なお、デインタリーブの場合は、入力バッ
ファ30にはインタリーブされているデータが記録され、
出力バッファ32にはデインタリーブされた結果であるイ
ンタリーブをされる前のデータが記録される。入力バッ
ファ30及び出力バッファ32はRAMやシフトレジスタ等に
より実現される。メモリ34には、これまで説明したよう
なインタリーブパターンテーブル、または出力バッファ
32のインタリーブ先アドレスを直接計算するプログラム
のどちらか一方または両方が記録されており、RAMやROM
等で実現される。CPU36はバッファへの入出力指示、ア
ドレス計算等を行う。なお、上記の構成はLSI等の集積
回路で実現することも可能である。

次に、メモリ34にインタリーブパターンテーブルのみ
が記録されている場合の動作について説明する。

入力バッファ30に入力系列データが入力されると、CP
U36はメモリ34中のインタリーブパターンテーブルを参
照して出力先の出力バッファ32のアドレスを読み出し、
入力系列データを出力バッフ32ァのそのアドレスに出力
する。

アドレスを直接計算する場合には、入力バッファ30内
の入力系列データのアドレスからCPU36がプログラムに
より出力先のアドレスを計算し、出力バッファ32内その
アドレスに出力する。

次に、本発明の記録媒体について第14の実施の形態と
して説明する。

上述のフローチャート図38、図46等で説明した伝送系
及びターボ符号化に適したインタリーブ・パターン作成
方法をプログラムとしてコンピュータ上で実行すること
により、インタリーブ・パターンを自動的に求めること
ができ、前述のRAM等におけるパターンデータとして使
用することができる。このとき、図40および図48に示さ
れている定義されたインタリーブ・パターンは、インタ
リーブ・パターン自体を記憶装置上に格納しておきプロ
グラムから参照することも可能であるし、表記のみを記
憶し、その都度インタリーブ・パターンを作成して用い
てもよい。また、例えば、図39や図41および図47や図49
で用いている共通の処理はサブルーティンとしておき、
他の処理から呼び出すことで使用することができる。

また、本プログラムを格納した記録媒体には、電子メ
モリ、ハードディスク、光磁気ディスク、フロッピーデ
ィスク等があり、これらの記録媒体に記録された本プロ
グラムをコンピュータにローディングする、または記録
媒体をコンピュータに組み込むことにより本発明の方法
を実施し、インタリーブ・パターンを求めることができ
る。更に、上記の符号／復号化器、送受信器等のメモリ
に本プログラムをローディングする、または記録媒体を
機器に組み込むことにより、自動的に最適なインタリー
ビングパターンを生成するように符号／復号化器、送受
信器等を構成することも可能であり、通信における種々
の状況の中で最適なインタリービング処理を行うことが
可能となる。

上記の説明のように、本発明のインタリーブ・パター
ン作成方法を用いることにより、使用目的に適合したイ
ンタリーブ・パターンを作成することができる。

なお、本発明は、上記の実施例に限定されることな
く、請求の範囲内で種々変更・応用が可能である。

フロントページの続き (56)参考文献 特開 平７−50598（ＪＰ，Ａ) 特開 平７−58646（ＪＰ，Ａ) 特開 平３−292023（ＪＰ，Ａ) 特開 平６−276178（ＪＰ，Ａ) 特開 平７−312561（ＪＰ，Ａ) 特開 昭63−185125（ＪＰ，Ａ) 特開 平３−292023（ＪＰ，Ａ) 特開 平７−202852（ＪＰ，Ａ) 特開 平７−254862（ＪＰ，Ａ) 特開 平９−214473（ＪＰ，Ａ) 特開 平９−294079（ＪＰ，Ａ) 特開 平10−154940（ＪＰ，Ａ) 特開 昭63−204937（ＪＰ，Ａ) 特開 平11−68734（ＪＰ，Ａ) 特許3257984（ＪＰ，Ｂ２) 特表 平８−511393（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H03M 13/00 H04L 1/00

Claims (34)

(57)【特許請求の範囲】
1. 【請求項１】ある単位長のデータ系列を入力して該単位
   長のインタリーブした系列を出力するインタリービング
   方法において、 データ系列のデータを第１のインタリーバに書き込み、
   該第１のインタリーバから列又は行単位にデータを読み
   出し、該列又は行単位毎に、データを複数の第２のイン
   タリーバに書き込む第１のステップを実行し、 該第２のインタリーバの各々からデータを読み出し、該
   データを必要に応じて１又は複数の第３のインタリーバ
   に書き込む第２のステップを１回又は複数回繰り返した
   結果のインタリーバの各々から、又は第１のステップの
   結果のインタリーバの各々からデータを読み出してデー
   タ系列を出力することを特徴とするインタリービング方
   法。
2. 【請求項２】ある単位長のデータ系列を入力して該単位
   長のインタリーブした系列を出力するインタリービング
   方法において、 データ系列を第１のインタリーバに対して一方向に書き
   込む第１のステップを実行し、 該第１のインタリーバからデータを列又は行単位に読み
   出し、該第１のインタリーバと異なる容量の第２のイン
   タリーバに該読み出したデータを一方向に書き込むこと
   を該列又は行単位に繰り返す第２のステップを実行し、 第２のステップにより生成された複数個の該第２のイン
   タリーバの各々を前記第１のインタリーバとみなして前
   記第２のステップを各々のインタリーバ毎に実行する第
   ３のステップを繰り返し、 第３のステップの繰り返しから生成又は第２のステップ
   から生成されたインタリーバの各々からデータを読み出
   してデータ系列を出力することを特徴とするインタリー
   ビング方法。
3. 【請求項３】ある単位長のデータ系列を入力して該単位
   長のインタリーブした系列を出力するインタリービング
   方法において、 データ系列を第１のインタリーバに対して一方向に書き
   込む第１のステップを実行し、 該第１のインタリーバからデータを列又は行単位に読み
   出し、該第１のインタリーバと異なる容量の第２のイン
   タリーバに該読み出したデータを一方向に書き込むこと
   を該列又は行単位に繰り返す第２のステップを実行し、 該第２のステップの結果から生成したインタリーバの各
   々から列又は行単位にデータを読み出し、該データを前
   記第１のインタリーバと同一容量のインタリーバに書き
   込む第３のステップを実行することによりにより生成さ
   れたインタリーバからデータを読み出してデータ系列を
   出力することを特徴とするインタリービング方法。
4. 【請求項４】請求項３記載のインタリービング方法にお
   いて、 前記第３のステップを実行することにより生成されたイ
   ンタリービングを前記第１のインタリーバとみなして前
   記第２のステップ及び第３のステップを実行する第４の
   ステップを１回または複数回繰り返すことにより生成さ
   れたインタリーバからデータを読み出してデータ系列を
   出力することを特徴とするインタリービング方法。
5. 【請求項５】ある単位長のデータ系列を入力して該単位
   長のインタリーブした系列を出力するインタリービング
   方法において、 複数のインタリービングパターンを予めテーブルに登録
   しておき、該テーブルを参照して、入力したデータ系列
   に該複数のインタリービングパターンのいずれかを適用
   して出力し、該出力に対してさらに前記複数のインタリ
   ービングパターンのいずれかを適用して出力することを
   繰り返すことを特徴とするインタリービング方法。
6. 【請求項６】請求項５記載のインタリービング方法にお
   いて、 前記テーブルは、少なくとも請求項１から４のうちいず
   れか記載のインタリービング方法によるインタリービン
   グパターンを予め登録しておくことを特徴とするインタ
   リービング方法。
7. 【請求項７】ある単位長のデータ系列を入力して該単位
   長のインタリーブした系列を出力するインタリービング
   方法においてインタリービングパターンを使用して入力
   データをインタリーブする場合の該インタリーブパター
   ンの記述作成方法において、 第１の単位のインタリーブパターン記述と第２の単位の
   インターリーブパターン記述を用いて、第３の単位のイ
   ンタリーブパターン記述を作成することを特徴とするイ
   ンタリーブパターン記述作成方法。
8. 【請求項８】請求項７記載のインタリーブパターン記述
   作成方法を複数回用いることで、所定長単位のインタリ
   ーブパターン記述を作成することを特徴とするインタリ
   ーブパターン記述作成方法。
9. 【請求項９】請求項７または８記載のインタリーブパタ
   ーン記述作成方法において、 前記インタリーブパターン記述は、インタリーブパター
   ンを記述したインタリーブパターンテーブルまたはイン
   タリーブパターン方程式であることを特徴とするインタ
   リーブパターン記述作成方法。
10. 【請求項１０】ある単位長のデータ系列を入力して該単
    位長のインタリーブした系列を出力するインタリービン
    グ方法において、 第１の単位のインタリーブパターン記述と第２の単位の
    インタリーブパターン記述を用いて、第３の単位のイン
    タリーブパターン記述を作成し、作成したインタリーブ
    パターン記述を用いてインタリービング処理を行うこと
    を特徴とするインタリービング方法。
11. 【請求項１１】ある単位長のデータ系列を入力して該単
    位長のインタリーブした系列を出力するインタリービン
    グ方法において、 第１の単位のインタリーブパターン記述と第２の単位の
    インタリーブパターン記述を用いて、第３の単位の系列
    におけるインタリービング先を計算し、 該計算結果に基づきインタリービング処理を行うことを
    特徴とするインタリービング方法。
12. 【請求項１２】請求項７ないし８いずれか記載のインタ
    リーブパターン記述作成方法で作成されたインタリーブ
    パターン記述を用いて、第１の単位のインタリーブパタ
    ーン記述と第２の単位のインタリーブパターン記述を作
    成し、 作成された該第１の単位のインタリーブパターン記述と
    該第２の単位のインタリーブパターン記述から計算する
    ことにより、第３の単位のデータ系列に対してインタリ
    ービング処理を行うことを特徴とするインタリービング
    方法。
13. 【請求項１３】請求項10ないし12いずれか記載のインタ
    リービング方法において、 前記インタリーブパターン記述は、インタリーブパター
    ンを記述したインタリーブパターンテーブルまたはイン
    タリーブパターン方程式であることを特緻とするインタ
    リービング方法。
14. 【請求項１４】ある単位長のデータ系列を入力して該単
    位長のインタリーブした系列を出力するインタリービン
    グ方法においてインタリービングパターンを使用して入
    力データをインタリーブする場合の該インタリーブパタ
    ーンの記述作成方法において、 インタリーブパターンを定義するインタリーブパターン
    記述言語を解釈し、 解釈した結果に基づき、請求項９記載のインタリーブパ
    ターン記述作成方法を用いて、インタリーブパターン記
    述を作成することを特徴とするインタリーブパターン記
    述作成方法。
15. 【請求項１５】請求項14記載のインタリーブパターン記
    述作成方法において、 インタリーブパターンを作成するとき、インタリーブパ
    ターン記述言語の一部に対応するインタリーブパターン
    記述をすでに保持していた場合、その記述言語の一部に
    対応する処理を行わずに、保持しているインタリーブパ
    ターン記述を参照してインタリーブパターン記述を作成
    することを特徴とするインタリーブパターン記述作成方
    法。
16. 【請求項１６】インタリーブパターンを定義するインタ
    リーブパターン記述言語を解釈し、 解釈した結果に基づき、請求項13記載のインタリービン
    グ方法を用いてインタリービングを行うことを特徴とす
    るインタリービング方法。
17. 【請求項１７】請求項16記載のインタリービング方法に
    おいて、 インタリービングを行う際、インタリーブパターン記述
    言語の一部に対応するインタリーブパターン記述をすで
    に保持していた場合、その記述言語の一部に対応する処
    理を行わずに、保持しているインタリーブパターンを参
    照してインタリーブパターン記述を作成することを特徴
    とするインタリービング方法。
18. 【請求項１８】ある単位長のデータ系列を入力して該単
    位長のインタリーブした系列を出力するインタリービン
    グ方法においてインタリービングパターンを使用して入
    力データをインタリーブする場合の該インタリーブパタ
    ーンの記述作成方法において、 ある単位長が与えられたとき、まず、一段目のインタリ
    ーブパターン記述を決定し、 次に、一段目以降の縦および横それぞれのインタリーバ
    に対応するインタリーブパターン記述を決定すること
    を、任意の段またはインタリービングができなくなるま
    で繰り返すことにより、インタリープパターン記述を生
    成することを特徴とするインタリーブパターン記述作成
    方法。
19. 【請求項１９】ある単位長のデータ系列を入力して該単
    位長のインタリーブした系列を出力するインタリービン
    グ方法においてインタリービングパターンを使用して入
    力データをインタリーブする場合の該インタリーブパタ
    ーンの記述作成方法において、 生成されたインタリーブパターン記述を検査し、検査に
    不合格であれば、パラメータの一部もしくは全てを変更
    し、インタリーブパターン記述を再生成し、検査に合格
    するまでこれを繰り返し、最終的に、検査に合格したイ
    ンタリーブパターン記述を生成することを特徴とするイ
    ンタリーブパターン記述作成方法。
20. 【請求項２０】請求項18または19記載のインタリーブパ
    ターン記述作成方法において、前記生成されるインタリ
    ーブパターン記述は、インタリーブパターンテーブル、
    インタリーブパターン方程式、またはインタリーブパタ
    ーン記述言語であることを特徴とするインタリーブパタ
    ーン記述作成方法。
21. 【請求項２１】ある単位長のデータ系列を入力して該単
    位長のインタリーブした系列を出力するインタリービン
    グ方法においてインタリービングパターンを使用して入
    力データをインタリーブする場合の該インタリーブパタ
    ーンの記述作成方法において、 ある単位長が与えられたとき、該単位長に対応するブロ
    ックインタリーバの行数または列数を予め定められてい
    る適用対象に適したインタリーブ・パターン・リストを
    用いて決定し、決定した行数または列数から列数または
    行数を定めるステップを、該定められた列数または行数
    が該インタリーブ・パターン・リストに定義されるまで
    繰り返し実行して得られたインタリーブ・パターンから
    前記単位長のインタリーブ・パターンを作成することを
    特徴とするインタリーブパターン作成方法。
22. 【請求項２２】請求項21記載のインタリーブパターン作
    成方法において、ある単位長が与えられたとき、まず、
    第１段目の処理として、定められた数により、該単位長
    に対応するブロックインタリーバの行数または列数を決
    定し、その数に対応するインタリーブパターンを予め定
    めたインタリーブパターンとし、該決定された列数を用
    いて行数を定め、または、該決定された行数を用いて列
    数を定める第１のステップを実行し、 前記定められた行数または列数に対応するブロックイン
    タリーバの行数または列数を、予め定められている適用
    対象に適したインタリーブ・パターン・リストを用いて
    決定し、決定された行数から列数を定め、または、決定
    された列数から行数を定める第２のステップを、行数ま
    たは列数に対応するインタリーブパターンが前記予め定
    められているインタリーブ・パターン・リスト中に存在
    するまで繰り返す第３のステップを実行し、 該第３のステップを前記第１のステップにおける前記予
    め定めたインタリーブパターンに対応する行数回または
    列数回行い、 得られた最終段階の行と列に対応するインタリーブ・パ
    ターンから、順次前の段階の行または列に対応するイン
    タリーブ・パターンを作成し、結果として前記単位長の
    インタリーブパターンを作成する ことを特徴とするインタリーブパターン作成方法。
23. 【請求項２３】請求項21または22記載のインタリーブパ
    ターン作成方法において、更に、作成した前記単位長の
    インタリーブパターンをチェックし、該チェック結果に
    より、再度該単位長のインタリーブパターンを作成し直
    すことを特徴とするインタリーブパターン作成方法。
24. 【請求項２４】請求項22または23記載のインタリーブパ
    ターン作成方法において、適応対象としてターボ符号化
    であり、第１段目の行数を７とすることを特徴とするイ
    ンタリーブパターン作成方法。
25. 【請求項２５】請求項22または23記載のインタリーブパ
    ターン作成方法において、適応対象として伝送であり、
    第１段目の列数を１フレームのスロット数とすることを
    特徴とするインタリーブパターン作成方法。
26. 【請求項２６】ある単位長のデータ系列を入力して該単
    位長のインタリーブした系列を出力するインタリービン
    グを実行するインタリービング装置において、 １または複数のインタリービングパターンを予めテーブ
    ルに登録しておく手段と、 該テーブルを参照して、入力したデータ系列に該複数の
    インタリービングパターンのいずれかを適用して出力す
    る手段と、 必要に応じて該出力に対してさらに該複数のインタリー
    ビングパターンのいずれかを適用して出力することを繰
    り返す手段と を有することを特徴とするインタリービング装置。
27. 【請求項２７】請求項26記載のインタリービング装置に
    おいて、 前記テーブルは、少なくとも請求項１から４のうちいず
    れか記載のインタリービング方法によるインタリービン
    グパターンを予め登録しておくことを特徴とするインタ
    リービング装置。
28. 【請求項２８】請求項26記載のインタリービング装置に
    おいて、 前記インタリービングパターンは、請求項21記載のイン
    タリービングパターン作成方法によることを特徴とする
    インタリービング装置。
29. 【請求項２９】請求項26ないし28のうちいずれか１項に
    記載のインタリービング装置において、 インタリービングパターンを使用する代りに、入力した
    データ系列のインタリービング先を計算し、該計算結果
    に基づきインタリービング処理を行いデータ出力するこ
    とを特徴とするインタリービング装置。
30. 【請求項３０】ある単位長のデータ系列を入力して該単
    位長のインタリーブした系列を出力するインタリービン
    グ方法におけるインタリーブパターンの記述作成を行う
    プログラムを記録したコンピュータ読み取り可能な記録
    媒体において、該プログラムは、 ある単位長が与えられたとき、該単位長に対応するブロ
    ックインタリーバの行数または列数を予め定められてい
    る適用対象に適したインタリーブ・パターン・リストを
    用いて決定し、決定した行数または列数から列数または
    行数を定めるステップを、該定められた列数または行数
    が該インタリーブ・パターン・リストに定義されるまで
    繰り返し実行して得られたインタリーブ・パターンから
    前記単位長のインタリーブ・パターンを作成することを
    特徴とするインタリーブパターン作成プログラムを記録
    した記録媒体。
31. 【請求項３１】請求項30記載のインタリーブパターン作
    成プログラムを記録した記録媒体において、該プログラ
    ムは、 ある単位長が与えられたとき、まず、第１段目の処理と
    して、定められた数により、該単位長に対応するブロッ
    クインタリーバの行数または列数を決定し、その数に対
    応するインタリーブパターンを予め定めたインタリーブ
    パターンとし、該決定された列数を用いて行数を定め、
    または、該決定された行数を用いて列数を定める第１の
    ステップを実行し、 前記定められた行数または列数に対応するブロックイン
    タリーバの行数または列数を、予め定められている適用
    対象に適したインタリーブ・パターン・リストを用いて
    決定し、決定された行数から列数を定め、または、決定
    された列数から行数を定める第２のステップを、行数ま
    たは列数に対応するインタリーブパターンが前記予め定
    められているインタリーブ・パターン・リスト中に存在
    するまで繰り返す第３のステップを実行し、 該第３のステップを前記第１のステップにおける前記予
    め定めたインタリーブパターンに対応する行数回または
    列数回行い、 得られた最終段階の行と列に対応するインタリーブ・パ
    ターンから、順次前の段階の行または列に対応するイン
    タリーブ・パターンを作成し、結果として前記単位長の
    インタリーブパターンを作成する ことを特徴とするインタリーブパターン作成プログラム
    を記録した記録媒体。
32. 【請求項３２】請求項30または31記載のインタリーブパ
    ターン作成プログラムを記録した記録媒体において、前
    記プログラムは、更に、作成した前記単位長のインタリ
    ーブパターンをチェックし、該チェック結果により、再
    度該単位長のインタリーブパターンを作成し直すことを
    特徴とするインタリーブパターン作成プログラムを記録
    した記録媒体。
33. 【請求項３３】請求項31記載のインタリーブパターン作
    成プログラムを記録した記録媒体において、前記プログ
    ラムは、適応対象としてターボ符号化であり、第１段目
    の行数を７とすることを特徴とするインタリーブパター
    ン作成プログラムを記録した記録媒体。
34. 【請求項３４】請求項31記載のインタリーブパターン作
    成プログラムを記録した記録媒体において、前記プログ
    ラムは、適応対象として伝送であり、第１段目の列数を
    １フレームのスロット数とすることを特徴とするインタ
    リーブパターン作成プログラムを記録した記録媒体。