JP3515036B2 - インターリービング方法、インターリービング装置、ターボ符号化方法及びターボ符号化装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、バースト誤りに対
して有効なターボ符号化技術に係り、特に間引き処理を
行わないか、又は行っても僅かなビット数に限定され、
しかも演算量を軽減したインターリービング方法、イン
ターリービング装置、ターボ符号化方法及びターボ符号
化装置に関する。

【０００２】本発明は、ディジタル伝送やディジタル記
録など誤り訂正符号を用いて通信の信頼性を上げること
が要求される分野で応用され、特にマルチメディアのよ
うに通信のフレキシビリティが必要な分野で有効であ
る。

【０００３】

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

【０００４】図１（ａ），（ｂ）は、ターボ符号化器の
構成例を示す図である。図１（ａ）に示すように、ター
ボ符号化器は、複数の再帰的組織畳み込み符号化器（Ｒ
ＳＣ１）１２、（ＲＳＣ２）１３と、インターリーバ１
１とを具備して構成されている。各再帰的組織畳み込み
符号化器１２、１３は、図１（ｂ）に示すように、加算
器１４、１５と単位遅延素子（Ｄ）１６、１７が図示す
るように接続されて構成されている。図１（ａ）に示さ
れている例のように、ターボ符号化器は入力ｄ（Ｋビッ
ト）に対して、出力Ｘ１〜Ｘ３を符号化系列として出力
している。ここで、冗長ビットＸ１とＸ２との相関性を
少なくするために、再帰的組織畳み込み符号化器（ＲＳ
Ｃ２）１３の前にインタリーバ１１を挿入している。ま
た、図１（ｃ）に示すように、ターボ復号器は２つのデ
コーダ１、２、２つのインタリーバ３、４、及びインタ
リーバの逆の処理を行うデインタリーバ５から構成され
ている。

【０００５】なお、デジタル・システムの場合、ビット
かシンボル等の単位でインタリービングにおける並び替
えが行われる。

【０００６】また、並び換えの方法には、バッファ等に
データを書き込み、それを読み取る方法と、インタリー
ビングによる順序の入替え情報をパターン（以下、「イ
ンタリーブ・パターン」と称する）として持ち、それを
参照して並べ替える方法がある。

【０００７】次に、インタリーブ・パターンにより、ビ
ット単位に並べ替えを行った例を示す。

【０００８】図２は、１６ビット系列のインタリービン
グを行った例である。図２では、インタリーブ・パター
ン・テーブルを参照することによりビット単位のインタ
リービングを行っている。図２では、インタリービング
が行われる入力１６ビットの系列６７は、インタリーブ
・パターン・テーブル６８に記憶されている順序にした
がって、入力系列内のビットの順序の入替えが行われ
る。また、そこに示されているインタリーブ・パターン
・テーブルに示されている順序を、矢印のように縦方向
の順に０、８、４、１２、２、・・・と読み出して、イ
ンタリービング後のビット系列を出力する。

【０００９】

【発明が解決しようとする課題】ところで、インターリ
ービングを行うインターリーバに対しては、 （１）多様フレーム長（例えば、数千から１万種類）に
対応すること。 （２）少ないパラメータ数で生成できること。 （３）インターリービングパターン生成の計算量が少な
いことの３点の課題がある。

【００１０】第１の課題、つまり、多様フレーム長に対
応するために、単純に、すべてのフレームを用意する
と、全てのフレーム長に対応するためのパラメータの数
が膨大になってしまい、そのパラメータを記憶する所要
メモリが膨大となるため非現実的である。さらに、フレ
ーム長毎に個別に最適なパラメータを求めるための演算
処理時間も膨大となるという問題がある。

【００１１】また、この問題を解決するために、上記
（２）の課題に示すように、少ないパラメータ数で、イ
ンターリーバを生成できるようにする対策が考えられ
る。しかし、少ないパラメータ数で、インターリーバを
生成できるようにするために、２のべき乗のフレーム長
についてインターリーバを作成し、そこからデータの間
引きを行う従来の手法は、データを間引く分、それだけ
最適化のパラメータが増加し、全てのフレーム長で優れ
た特性が得られる保証が無くなってしまうという問題が
ある。例えば、あるフレーム長では特性がよくても、別
のフレームでは特性が劣化するという問題がある。

【００１２】それを改善するために、間引きデータの数
を減らす方法が考えられる。

【００１３】間引きデータの数を減らすことにより、第
３の課題も解決される。この第３の課題に対する対策と
して、本出願人より、間引きを少なくしてかつ特性もよ
くなる方法（ＰＣＴ出願／ＪＰ９８／０５０２７）が提
案されている。しかし、この方法でも、インターリーバ
のパターン生成のための処理量（演算処理量）が多くな
るという問題がある。

【００１４】本発明は、上記問題に鑑みなされたもので
あり、インターリービング方法、インターリービング装
置、ターボ符号化方法及びターボ符号化装置において、
多様なフレーム長であっても、少ない演算量で効率的に
系列のランダム化を実現することを目的とするものであ
る。

【００１５】

【課題を解決するための手段】請求項１に記載された発
明は、素数Ｐをベースにした長さのブロックを複数個有
するデータ系列を入力する第１の段階と、標数がＰの有
限体の元に所定の演算を行い、その順序を並べ替えて、
順序入替えデータを生成する第２の段階と、該順序入替
えデータを用いて、入力された前記データ系列のデータ
の順序を入替える第３の段階とを有することを特徴とす
るインタリービング方法である。素数Ｐをベースにした
長さのブロックを複数個有するデータ系列を用いること
で、多様なフレーム長に細かく対応できるようになると
ともに、少ない演算量で効率的に入力するデータ系列の
ランダム化が実現できる。

【００１６】請求項２に記載の発明は、素数Ｐを生成又
は記録する第１の段階と、入力系列を長さＰのＮ個のブ
ロックＢ_１、Ｂ_２、・・・Ｂ_Ｎに分割する第２の段階
と、標数がＰの有限体の元をその元のべき表現の指数部
分の値の順に並べた系列を第１の順序入替えデータとし
て生成又は記録する第３の段階と、（Ｐ−１）とは互い
に素な（Ｎ−１）個の整数ｐ_１、ｐ_２、・・・ｐ_Ｎ−１
を生成又は記録する第４の段階と、第１の順序入替えデ
ータ系列をｐ_ｉ個飛びに巡回的に読み出して第ｉの順序
入替えデータを得る処理をｉ＝１〜Ｎ−１だけ繰り返し
て第２〜第Ｎの順序入替えデータを生成又は記録する第
５の段階と、第１からＮまでの順序入替えデータを用い
てブロックＢ_１、Ｂ_２、・・・Ｂ_Ｎ中の順序を入替える
第６の段階と、並び替えられたＮ個の各ブロックから予
め決められた順序により各データを読み出す第７の段階
とを有することを特徴とするインターリービング装置で
ある。入力系列をＮ個のブロックＢ_１、Ｂ_２、・・・Ｂ
_Ｎに分割し、素数体を用いて、入力データの順序の入替
えを行うことで、多様なフレーム長に細かく対応できる
ようになるとともに、少ない演算量で効率的に入力する
データ系列のランダム化が実現できる。また、第５と第
６の２段階でインターリービングを行うので、メモリ
（バッファ）と演算量を削減することができる。

【００１７】請求項３に記載の発明は、素数Ｐを生成又
は記録する第１の段階と、入力系列を長さＰのＮ個のブ
ロックＢ_１、Ｂ_２、・・・Ｂ_Ｎに分割する第２の段階
と、標数がＰの有限体の元をその元のべき表現の指数部
分の値の順に並にならべた系列を生成又は記録する第３
の段階と、このべき表現に用いた原始元とは互いに素な
Ｎ個の整数ｑ_１、ｑ_２、・・・ｑ_Ｎを生成又は記録する
第４の段階と、第０の順序入替えデータ系列の各データ
にｑ_１を法Ｐで加え得られた元のべき表現の指数部分の
値の系列を第ｉの順序入替えデータとする処理をｉ＝１
〜Ｎまで繰り返して第１〜第Ｎの順序入替えデータを生
成する第５の段階と、第１からＮまでの順序入替えデー
タを用いてブロックＢ_１、Ｂ_２、・・・Ｂ_Ｎ中のデータ
の順序を入替える第６の段階と、並べ変えられたＮ個の
各ブロックから予め決められた順序により各データを読
み出す第７の段階とを有することを特徴とするインター
リービング方法である。入力系列をＮ個のブロック
Ｂ_１、Ｂ_２、・・・Ｂ_Ｎに分割し、素数体を用いて、入
力データの順序の入替えを行うことで、多様なフレーム
長に細かく対応できるようになるとともに、少ない演算
量で効率的に入力するデータ系列のランダム化が実現で
きる。また、第５と第６の２段階でインターリービング
を行うので、メモリ（バッファ）と演算量を削減するこ
とができる。

【００１８】請求項４に記載の発明は、素数Ｐを生成又
は記録する第１の段階と、入力系列を長さ（Ｐ−１）の
Ｎ個のブロックＢ_１、Ｂ_２、・・・Ｂ_Ｎに分割する第２
の段階と、標数がＰの有限体の元をその元のべき表現の
指数部分の値の順に並にならべた系列の最後尾のデータ
を削除した系列を生成又は記録する第３の段階と、（Ｐ
−１）とは互いに素な（Ｎ−１）個の整数ｐ_１、ｐ_２、
・・・ｐ_Ｎ−１を生成又は記録する第４の段階と、第１
の順序入替えデータ系列をｐ_ｉ個飛びに巡回的に読み出
して第ｉの順序入替えデータを得る処理をｉ＝１〜Ｎ−
１だけ繰り返して第２〜第Ｎの順序入替えデータを生成
又は記録する第５の段階と、第１からＮまでの順序入替
えデータを用いてブロックＢ_１、Ｂ_２、・・・Ｂ_Ｎ中の
順序を入替える第６の段階と、並び替えられたＮ個の各
ブロックから予め決められた順序により各データを読み
出す第７の段階とを有することを特徴とするインターリ
ービング方法である。これにより、間引き処理で処理す
べきビット数を少なくすることができ、多様なフレーム
長により柔軟に対応することができる。

【００１９】請求項５に記載の発明は、素数Ｐを生成又
は記録する第１の段階と、入力系列を長さ（Ｐ＋１）の
Ｎ個のブロックＢ_１、Ｂ_２、・・・Ｂ_Ｎに分割する第２
の段階と、標数がＰの有限体の元をその元のべき表現の
指数部分の値の順に並にならべた系列の最後尾のデータ
に前記素数を追加した系列を生成又は記録する第３の段
階と、（Ｐ−１）とは互いに素な（Ｎ−１）個の整数ｐ
_１、ｐ_２、・・・ｐ_{Ｎ −１}を生成又は記録する第４の段
階と、第１の順序入替えデータ系列をｐ_ｉ個飛びに巡回
的に読み出して第ｉの順序入替えデータを得る処理をｉ
＝１〜Ｎ−１だけ繰り返して第２〜第Ｎの順序入替えデ
ータを生成又は記録する第５の段階と、第１からＮまで
の順序入替えデータを用いてブロックＢ_１、Ｂ_２、・・
・Ｂ_Ｎ中の順序を入替える第６の段階と、並び替えられ
たＮ個の各ブロックから予め決められた順序により各デ
ータを読み出す第７の段階とを有することを特徴とする
インターリービング方法である。これにより、間引き処
理で処理すべきビット数を少なくすることができ、多様
なフレーム長により柔軟に対応することができる。

【００２０】請求項６に記載の発明は、前記第７の段階
の予め決められた順序が、ターボ符号におけるエラーフ
ロアーの値を基準とすることを特徴とする請求項２ない
し５のいずれか一項記載のインターリービング方法であ
る。エラーフロア−の値を考慮して第７の段階で読み出
す順序を決めるので、エラーフロアーの発生を低く抑え
ることができる。

【００２１】請求項７に記載の発明は、前記分割数Ｎを
ｋ（ｋは２以上の整数）個予め決めておき、第６の段階
で生成する第１からＮまでの順序入替えデータをｋ通り
生成して、最も特性の良い分割数の順序入替えデータを
用いることを特徴とする請求項２ないし５のいずれか一
項記載のインターリービング方法である。これにより、
最も適した順序入替えデータを選択できるので、最適な
インターリービングを行うことができる。

【００２２】請求項８に記載の発明は、素数Ｐをベース
にした長さのブロックを複数個有するデータ系列を入力
する第１の手段と、標数がＰの有限体の元に所定の演算
を行い、その順序を並べ替えて、順序入替えデータを生
成する第２の手段と、該順序入替えデータを用いて、入
力された前記データ系列のデータの順序を入替える第３
の手段とを有することを特徴とするインタリービング装
置である。請求項１と同様の作用、効果が得られる。

【００２３】請求項９に記載の発明は、素数Ｐを生成又
は記録する第１の手段と、入力系列を長さＰのＮ個のブ
ロックＢ_１、Ｂ_２、・・・Ｂ_Ｎに分割する第２の手段
と、標数がＰの有限体の元をその元のべき表現の指数部
分の値の順に並べた系列を第１の順序入替えデータとし
て生成又は記録する第３の手段と、（Ｐ−１）とは互い
に素な（Ｎ−１）個の整数ｐ_１、ｐ_２、・・・ｐ_Ｎ−１
を生成又は記録する第４の手段と、第１の順序入替えデ
ータ系列をｐ_ｉ個飛びに巡回的に読み出して第ｉの順序
入替えデータを得る処理をｉ＝１〜Ｎ−１だけ繰り返し
て第２〜第Ｎの順序入替えデータを生成又は記録する第
５の手段と、第１からＮまでの順序入替えデータを用い
てブロックＢ_１、Ｂ_２、・・・Ｂ_Ｎ中の順序を入替える
第６の手段と、並び替えられたＮ個の各ブロックから予
め決められた順序により各データを読み出す第７の手段
とを有することを特徴とするインターリービング装置で
ある。請求項２と同様の作用、効果が得られる。

【００２４】請求項１０に記載の発明は、素数Ｐを生成
又は記録する第１の手段と、入力系列を長さＰのＮ個の
ブロックＢ_１、Ｂ_２、・・・Ｂ_Ｎに分割する第２の手段
と、標数がＰの有限体の元をその元のべき表現の指数部
分の値の順に並にならべた系列を生成又は記録する第３
の手段と、このべき表現に用いた原始元とは互いに素な
Ｎ個の整数ｑ_１、ｑ_２、・・・ｑ_Ｎを生成又は記録する
第４の手段と、第０の順序入替えデータ系列の各データ
にｑ_ｉを法Ｐで加え得られた元のべき表現の指数部分の
値の系列を第ｉの順序入替えデータとする処理をｉ＝１
〜Ｎまで繰り返して第１〜第Ｎの順序入替えデータを生
成する第５の手段と、第１からＮまでの順序入替えデー
タを用いてブロックＢ_１、Ｂ_２、・・・Ｂ_Ｎ中のデータ
の順序を入替える第６の手段と、並べ変えられたＮ個の
各ブロックから予め決められた順序により各データを読
み出す第７の手段とを有することを特徴とするインター
リービング装置である。請求項３と同様の作用、効果が
得られる。

【００２５】請求項１１に記載の発明は、素数Ｐを生成
又は記録する第１の手段と、入力系列を長さ（Ｐ−１）
のＮ個のブロックＢ_１、Ｂ_２、・・・Ｂ_Ｎに分割する第
２の手段と、標数がＰの有限体の元をその元のべき表現
の指数部分の値の順に並べた系列の最後尾のデータを削
除した系列を生成又は記録する第３の手段と、（Ｐ−
１）とは互いに素な（Ｎ−１）個の整数ｐ_１、ｐ_２、・
・・ｐ_Ｎ−１を生成又は記録する第４の手段と、第１の
順序入替えデータ系列をｐ_ｉ個飛びに巡回的に読み出し
て第ｉの順序入替えデータを得る処理をｉ＝１〜Ｎ−１
だけ繰り返して第２〜第Ｎの順序入替えデータを生成又
は記録する第５の手段と、第１からＮまでの順序入替え
データを用いてブロックＢ_１、Ｂ_２、・・・Ｂ_Ｎ中の順
序を入替える第６の手段と、並び替えられたＮ個の各ブ
ロックから予め決められた順序により各データを読み出
す第７の手段とを有することを特徴とするインターリー
ビング装置である。請求項４と同様の作用、効果が得ら
れる。

【００２６】請求項１２に記載の発明は、素数Ｐを生成
又は記録する第１の手段と、入力系列を長さ（Ｐ＋１）
のＮ個のブロックＢ_１、Ｂ_２、・・・Ｂ_Ｎに分割する第
２の手段と、標数がＰの有限体の元をその元のべき表現
の指数部分の値の順に並にならべた系列の最後尾に前記
素数を追加した系列を生成又は記録する第３の手段と、
このべき表現に用いた原始元とは互いに素なＮ個の整数
ｑ_１、ｑ_２、・・・ｑ _Ｎを生成又は記録する第４の手段
と、第０の順序入替えデータ系列の各データにｑ_ｉを法
Ｐで加え得られた元のべき表現の指数部分の値の系列を
第ｉの順序入替えデータとする処理をｉ＝１〜Ｎまで繰
り返して第１〜第Ｎの順序入替えデータを生成する第５
の手段と、第１からＮまでの順序入替えデータを用いて
ブロックＢ_１、Ｂ_２、・・・Ｂ_Ｎ中のデータの順序を入
替える第６の手段と、並べ変えられたＮ個の各ブロック
から予め決められた順序により各データを読み出す第７
の段階とを有することを特徴とするインターリービング
装置である。請求項５と同様の作用、効果が得られる。

【００２７】請求項１３に記載の発明は、前記第７の手
段の予め決められた順序が、ターボ符号におけるエラー
フロアーの値を基準とすることを特徴とする請求項９な
いし１２のいずれか一項記載のインターリービング装置
である。請求項６と同様の作用、効果が得られる。

【００２８】請求項１４に記載の発明は、前記分割数Ｎ
をｋ（ｋは２以上の整数）個予め決めておき、第５の手
段で生成する第１からＮまでの順序入替えデータをｋ通
り生成して、最も特性の良い分割数の順序入替えデータ
を用いることを特徴とする請求項９ないし１２のいずれ
か一項記載のインターリービング装置である。請求項７
と同様の作用、効果が得られる。

【００２９】請求項１５に記載の発明は、請求項１ない
し５の何れか一項記載のインターリービング方法をター
ボ符号化装置の内部インターリービング方法とするター
ボ符号化方法である。請求項１ないし５に記載の発明の
作用、効果を有するターボ符号化方法を提供することが
できる。

【００３０】請求項１６に記載の発明は、入力ビット数
が予め決められた数のビット数に足りない場合には、こ
れに一致するようにビット数を増加させる段階と、符号
化されたビット数を前記ビット数を増加させる前のビッ
ト数にまで削減する段階を含むことを特徴とする請求項
１５記載のターボ符号化方法である。これにより、間引
き処理を行わずに演算量を低減することができる。

【００３１】請求項１７に記載の発明は、請求項１６記
載のターボ符号化方法において、ビットレピテションを
用いて前記ビット数を増加させることを特徴とするター
ボ符号化方法である。ビット数を増加させる一例を規定
するものである。

【００３２】請求項１８に記載の発明は、複数の符号化
器と、請求項８ないし１２の何れか一項記載のインター
リービング装置とを具備するターボ符号化装置である。
請求項８ないし１２に記載の発明の作用、効果を有する
ターボ符号化方法を提供することができる。

【００３３】請求項１９に記載の発明は、入力ビット数
が予め決められた数のビット数に足りない場合には、こ
れに一致するようにビット数を増加させる手段と、符号
化されたビット数を前記ビット数を増加させる前のビッ
ト数にまで削減する手段を含むことを特徴とする請求項
１８記載のターボ符号化装置である。

【００３４】請求項２０に記載の発明は、請求項１９記
載のターボ符号化装置において、ビットレピテションを
用いて前記ビット数を増加させることを特徴とするター
ボ符号化装置である。

【００３５】

【発明の実施の形態】次に、本発明の実施の形態につい
て図面と共に説明する。

【００３６】図３は、本発明の第１の実施例であるター
ボ符号器のブロック構成を示す。図１に示す従来のター
ボ符号器との差は、 ビット追加処理部２１の追加 新規な構成のインターリーバ２２ パンクチャ処理部２３の追加の３点である。

【００３７】以下、図１０に示すフローチャートを参照
して上記３つの各部を詳細に説明する。 （ビット追加処理）インターリービングを行う前処理と
して、インターリービングに適したビット数に調整する
処理である（図１０のステップ１０１〜１０３）。

【００３８】ビット追加処理の具体例としては、一般の
誤り訂正符号化を用いることができる。誤り訂正符号化
の中でも、周期的にビットを繰り返すビットレピテショ
ンは、その柔軟性と処理が平易であることから、好まし
い例である。

【００３９】ここで、符号器への入力ビット数をＮ_ＩＮ
（図３のＫに相当する）仮定して、ビットレピテション
の処理方法について詳しく述べる。 （１）まず、Ｎ_ＩＮを８で割ってその値ｎを求める。 （２）ｎ以上でかつ最もｎに近い素数Ｐを求める。 （３）Ｐの８倍とＮ_ＩＮとの差をとり、これをａとす
る。 （４）Ｎ_ＩＮビットを入力としてこれにａビット（ダミ
ービット）を追加する。

【００４０】例えば、Ｎ_ＩＮが、６５０の場合で説明す
る。 （１）６５０／８＝８１.２５であるから、ｎ＝８１．
２５が求まる。 （２）８１．２５以上で、最も８１．２５に近い素数
は、図４に示すように、８３である。従って、Ｐ＝８３
が求まる。 （３）８３＊８＝６６４であるから、ａ＝１４が求ま
る。なお、＊は、乗算を表す（以下同じ）。 （４）６５０ビットの入力の場合は、１４ビットのダミ
ービットを追加する処理を行う。

【００４１】以上により得られた、（Ｎ_ＩＮ＋ａ）ビッ
ト、つまり図３で言えば（Ｋ＋ａ）ビットは、上記の例
の場合、必ず８で割れ、かつその商は素数となる。な
お、８を用いる理由は、後述するように、インターリー
バ２２におけるインターリービングの第１ステージで扱
う２次元配列の行数が、本実施例の場合には８であるか
らである。従って、後置されるインターリーバ２２の２
次元配列の行数に応じて、８以外にも１０や２０等の任
意の値をとることができる。つまり、ターボ符号用のイ
ンターリーバの第１ステージの行数が１０や２０の場合
には、上記（１）〜（３）での処理は８に代わって１０
や２０の数値を用いる。

【００４２】この点を考慮すれば、ビット追加処理部２
１の処理は、図１０のステップ１０１で２次元配列の行
数を決め、ステップ１０２で上述のようにして素数であ
る列数を決め、行数と列数とをかけた値と入力データの
ビット数との差のビット数のダミービットをステップ１
０３で入力データに付加するものである。

【００４３】また、ここではビットレピテションを用い
る例について説明したが、ブロック符号化や畳込み符号
化などもビット追加処理として適用可能である。さら
に、ビット追加処理として、既知ビットを既知の場所に
追加する方法も平易な方法として考えられる。 （インターリーバ）本実施例で用いるインターリーバ２
２の３通りの構成例を説明する。

【００４４】第１の構成例を図５に示す。このインタリ
ーバは、第１ステージ４１（図１０のステップ１０４に
相当する）、第２ステージ４２（図１０のステップ１０
５〜１０８）、及び第３ステージ４３（図１０のステッ
プ１０９に相当する）の３つのステージで構成される。 （１）第１ステージ４１：入力系列４０（ビット追加処
理部２１の出力で、例えば６６４ビット）を、Ｎ分割
（この例では、Ｂ_１〜Ｂ_８の８つのブロックに分割）し
て、２次元配列（バッファ）に書き込む。この例で行数
は８、列数は８３である。

【００４５】なお、前述したようにビット追加処理部２
１でのダミービットの付加により、２次元バッファの行
数は８で分割可能であり、且つ、列数は素数となる。 （２）第２ステージ４２：後述するようにして、各行の
データの順序を入替える（ｉｎｔｒａ−ｐｅｒｍｕｔａ
ｔｉｏｎ処理）。 （３）第３ステージ４３：行を単位として行の順序を入
替える（ｉｎｔｅｒ−ｐｅｒｍｕｔａｔｉｏｎ処理）。
例えば、予め学習（学習の基準は自由距離を大きくする
こと）により決めた行間の交錯パターンを用いて、１行
を単位とした行の順序の入替えを行う。

【００４６】このように第１から第３のステージの処理
を行っていき、最後に縦方向（列方向）に読み出して
（図１０のステップ１１０）、インターリーブ処理され
た符号化系列４４を得る。

【００４７】以下、第２ステージでの処理について詳細
に説明する。

【００４８】第２ステージでデータの順序を入替える処
理は、以下のステップを実行することで生成されるテー
ブルをアドレステーブルとして用いて、２次元バッファ
に書き込まれた入力データを処理するものである。以
下、ステップ順に説明する。

【００４９】ステップＳ１：標数Ｐ（図５の列数８３に
相当する）の有限体の原始元ｇ０を求め（図１０のステ
ップ１０５）、その指数表現順のテーブル（有限体の元
を真数で表現し、これを指数表現の順にならべたテーブ
ル）ｔ０を作成する。ただし、このテーブルｔ０はあら
かじめ生成し記憶しておくことも可能である。

【００５０】例えば、Ｐ＝８３の場合、図６に示すよう
に、８３の原始元は２である。標数が８３の有限体の元
は、０、１、２、・・・８２である。有限体の元を真数
で表現しこれを、法２の元で指数表現すると、 ２^０（ｍｏｄ８３）、２^１（ｍｏｄ８３）、２^２（ｍｏ
ｄ８３）、・・・、２^８２（ｍｏｄ８３）＝１、２、
４、８、１６、３２、６４、４５、７、１４、・・・、
４２、０ が得られる。

【００５１】これをテーブルにすると、図７（Ｂ）のテ
ーブルｔ０が得られる。図７（Ｂ）において、縦軸方向
と横軸方向の数値で指数を表す。例えば、縦軸の１と横
軸の６で指数１６を示す。２^２のｍｏｄ８３演算結果は
４、２^１６のｍｏｄ８３演算結果は４９である。なお、
２^８２の場合は０とする。 ステップＳ２：テーブルｔ０を、２次元バッファの第１
行（図１０のステップ１０６で行番号を示すパラメータ
Ｉを１に設定した場合）のデータの順序を入替えるため
に参照する順序入替えテーブルとする。つまり、順序入
替えテーブルｔ０に規定された数値は、入替え後の入力
データの位置を示している。図７（Ｂ）に示すように、
順序入替えテーブルｔ０は左上から順序に以下の並び
（パターン）を有する。

【００５２】 テーブルｔ０：１、２、４、８、１６、・・・４２、０ ・・・・（１） 例えば、２次元バッファの第１行に配列された入力デー
タが Ａ_０、Ａ_１、Ａ_２、Ａ_３、・・・Ａ_８２ ・・・・・・（２） とすれば、この第１行の並びは、この順序入替えテーブ
ルｔ０を参照することで以下の通り入替えられる。例え
ば、順序入替えテーブルｔ０の１に対応するＡ_０はその
ままの位置に置かれ、２に対応するＡ_１もそのままの位
置となり、４に対応するＡ_２は４番目に入替えられ、次
の８に対応するＡ_３は８番目に入替えられる。以下同様
であり、最後の０に対応するＡ_８２は０なのでそのまま
の位置となる。この処理が図１０のステップ１０７であ
る。

【００５３】従って、（２）の列のデータは入替えられ
て次のようになる。

【００５４】 Ａ_０、Ａ_１、Ａ_７２、Ａ_２、Ａ_２７、Ａ_７６、Ａ_８、・・・Ａ_８２ ・・・ （３） ステップＳ３：有限体の標数から１を引いた数と互いに
素な数を（行数−１）求める。上述の例ではＰ＝８３、
行数は８なので、８２（＝Ｐ−１＝８３−１）と互いに
素な数を７（＝８−１）個求め、ｐ_１、ｐ_２、ｐ_３、ｐ
_４、ｐ_５、ｐ_６、ｐ_７とする。例えば、Ｐ−１（８２＝
４１＊２）とは、互いに素な（Ｎ−１）個の整数（Ｎ−
１＝７）ｐ_１、ｐ_２、ｐ_３、ｐ_４、ｐ_５、ｐ_６、ｐ
_７は、例えば、３、５、７、１１、１３、１７、１９
（１、２を除く）である。 ステップＳ４：ここで、図１０のステップ１０８で、Ｉ
の値が２次元配列の行数より小さいかどうかが判断さ
れ、ＹＥＳの場合はステップ１０７に戻る。ここでは、
Ｉ＝２となる。そして、第２行のデータの順序を入替え
るための順序入替えテーブルを以下のようにして作成す
る。順序入替えテーブルｔ０の値をｐ_１個飛びに巡回的
に読み出し、これをならべた系列をｔ１とする。例え
ば、ｐ_１が３の場合は、前述した順序入替えテーブルｔ
０ テーブルｔ０：１、２、４、８、１６、・・・、４２、０ ・・・・（１） の数値をｐ_１（＝３）個飛びに読みだして、次のテーブ
ルｔ１を得る。

【００５５】 テーブルｔ１：１、１６、７・・・ ・・・・・・（４） なお、ここでの処理は、ｇ０と異なる原始元ｇ１を求
め、その原始元を用いて指数表現のテーブルを生成する
ことによっても実現可能である（数学的に等価であ
る）。但し、ｇ１＝（ｇ０）^p1（ｍｏｄ８３）。 ステップＳ５：そして、テーブルｔ１を第２行のデータ
の順序を入替えるために参照する順序入替えテーブルと
する。 ステップＳ６：同様に、ｐ_２、ｐ_３、ｐ_４、ｐ_５、
ｐ_６、ｐ_７を用いて、ステップＳ４とステップＳ５の処
理を繰り返すことで、系列ｔ２からｔ７を生成し、それ
ぞれ２次元バッファの第３行から第８行のデータの順序
を入替えるために参照する順序入替えテーブルとする。
つまり、ステップ１０６〜１０８は以下の通り記述でき
る。

【００５６】まず、次の条件を満たす素数ｌ_ｉ（ｉ＝２
〜ｒ、ｒは行数）を求める。

【００５７】（ｉ） （８３−１、ｌ_ｉ）＝１ （８
２とｌ_ｉは互いに素） （ｉｉ） ｌ_ｉ＞６ 例えば、ｒ＝８の場合、求める素数はｌ_２〜ｌ_８で、図
６のテーブルから、７、１１、１３、１７、１９、２
３、１９となる。そして、テーブルｔ０の値をｌ _ｉ個飛
びに巡回的に読み出す（最後の０は除く）ことで、順序
入替えテーブルｔ２〜ｔ７を作成する。 ステップＳ７：第１行から第８行のデータの順序を入替
えるための順序入替えテーブル（ｔ０〜ｔ７）により、
ブロックＢ_１、Ｂ_２、・・・Ｂ_８のデータの順序を入替
える。つまり、ブロックＢ_１のデータの順序を順序入替
えテーブルｔ０で入替える。ブロックＢ_２のデータの順
序を順序入替えテーブルｔ１で入替える。以下、同様に
して、ブロックＢ_８のデータの順序を順序入替えテーブ
ルｔ７で入替える。なお、図１０では１行毎に順序入替
えテーブルを作成して入替え処理を行う手順であるが、
上記の通り、８つの順序入替えテーブルを作成した後
に、各行の入替え処理を行うことでもよい。

【００５８】なお、第２ステージの処理については、上
記順序入替えテーブルをあらかじめ作成しておき、この
テーブルを参照する方法を用いることでも実現可能であ
る。

【００５９】本発明に用いるインターリーバ２２の第２
の構成例を、図８を参照して説明する。第２の構成例
は、第２のステージを除き前述した第１の構成例と同じ
である。

【００６０】本構成例の第２ステージでのデータ順序の
入替え処理は、以下の処理で生成されるテーブルをアド
レステーブルとして用いて実現する。 ステップＳ１１：標数８３の有限体の原始元ｇ０を求
め、その指数表現順のテーブル（有限体の元を真数で表
現しこれを指数表現に順にならべたテーブル）Ｔ０を作
成する。ただし、このテーブルはあらかじめ生成し記憶
しておくことも可能である。ステップＳ１１は、前述し
た第１の構成例のステップＳ１と同じである。従って、
テーブルＴ０は、図７（Ｂ）に示すテーブルｔ０と同じ
テーブルとなる。 ステップＳ１２：原始元ｇ０と互いに素な数を８（つま
り、２次元バッファの行数に等しい数）個求め、ｑ_１、
ｑ_２、ｑ_３、ｑ_４、ｑ_５、ｑ_６、ｑ_７、ｑ_８とする。例
えば、素数が８３の場合、Ｐ＝８３、原始元＝２である
ので、この原始元とは互いに素な８個の整数は、例え
ば、 ３、５、７、１１、１３、１７、１９、２１ （１、２
を除く） となる。 ステップＳ１３：ステップＳ１２で得られた、テーブル
Ｔ０の各データにｑ_１を加算（ｍｏｄ８３）し、得られ
た値（真数）を指数表現に変換してＴ１テーブルを作成
し、第１行の順序入替えテーブルとする。

【００６１】つまり、 Ｔ０：１、２、４、８、１６、・・・４２、０ ・・・・（５） であるから、ｑ_１＝３の場合は、法８３のもとで、それ
ぞれに３を足して、 ４、５、７、１１、１９、・・・４５、３ ・・・・（６） を得る。

【００６２】さらに、これを、指数表現に変換する。図
７（Ａ）は、図７（Ｂ）の逆演算であるので、それを用
いると、 ２、２７、８、２４、・・・７、７２ ・・・・（７） が得られる。これが順序入替えテーブルＴ１となる。 ステップＳ１４：同様にして、ｑ_２、ｑ_３、ｑ_４、
ｑ_５、ｑ_６、ｑ_７、ｑ_８を用いて、ステップＳ１３の処
理を繰り返すことで、テーブルＴ２からテーブルＴ８を
作成し、第２行から第８行までのデータの順序を入替え
るための順序入替えテーブルとする。 ステップＳ１５：第１から第８の順序入替えテーブル
（Ｔ１〜Ｔ８）により、Ｂ_１、Ｂ_２、・・・Ｂ_８のブロ
ックのデータの順序をそれぞれ入替える。

【００６３】なお、第２ステージの処理については、以
上のテーブルをあらかじめ作成しておき、このテーブル
を参照する方法を用いることでも実現可能である。

【００６４】次に、本発明に用いるインターリーバ２２
の第３の構成例を、図９を参照して説明する。

【００６５】図９において、例えば、１１４０ビットの
入力系列８０を７２×１６の２次元配列でインタリーバ
６００に書き込んだ後、７２×１６インタリーバ６００
の行毎に１６ビットずつ読み出す。そして、第１行目は
４×４インタリーバ６１０で、第２行目は６×３インタ
リーバ６２０で、第３行目は８×２インタリーバ６３０
等のように、行毎にインターリーバの形を変えて、イン
ターリービングを行う。しかし、行毎に、全て同じ形の
インターリーバを用いてもよい。また、インターリービ
ングの一部を同じ形のインターリーバを用いてもよい。

【００６６】このようにインターリービングしたデータ
を、縦方向に読みだし（０、１６、３２、４８、・・
・）、出力のデータ系列９０を得ることができる。

【００６７】なお、最終行が４ビットしかないため、図
９では、最終行に、４＊１のインターリーバを用いた。
但し、４＊４、２＊２等のインターリーバでもよい。読
出し時に、通常通り、１１３６、１１３７、１１３８、
１１３９と読みだすことも可能であるが、図９では、逆
順、つまり、１１３９、１１３８、１１３７、１１３６
と読みだした。

【００６８】また、最終行が４ビットしかないため、最
終行を除いて（つまり、７１行だけ）読みだし、最終行
のデータは、その後、所定の間隔を置いて、入れ込んで
もよい。

【００６９】以上説明したインターリーバの第１〜第３
の構成例のいずれかを用いて符号化データを生成する。
そして、図１０のステップ１１０、つまり図５や図８の
第３ステージ４３を行う。

【００７０】ここで、前述したインターリーバ２２の第
１及び第２の構成例において、図１０のステップ１１０
での処理を工夫することで、ターボ符号のエラーフロア
ー発生の原因となるパターンが生じないようにすること
ができる。

【００７１】図１１は、エラーフロア−を説明するため
のグラフである。エラーフロア−とは、Ｓ／Ｎ比が向上
してもビットエラー率（ＢＥＲ：Ｂｉｔ Ｅｒｒｏｒ
Ｒａｔｅ）の改善があまり得られない現象を示す。図１
１では、ＢＥＲが１０⁻⁷から１０^−８でエラーフロア
−が発生し始め、それ以下では改善があまり見られな
い。

【００７２】この現象を考慮して、２次元配列（バッフ
ァ）からのデータの読出し順序は固定ではなく、複数の
順序の読出しが可能である。つまり、並べ変えられたＮ
個の各ブロックから、各データを読み出す予め決められ
た順序は、ターボ符号におけるエラーフロアーの値を基
準に決められることにより、ターボ符号におけるエラー
フロアーの発生を低く抑えることができる。例えば、１
０個のブロック（第１から第１０ブロック）に分けた場
合には、それを読みだす順序を、１０、９、８、７、
６、５、４、３、２、１とし、２０個のブロック（第１
から第２０ブロック）に分けた場合には、それを読みだ
す順序を、１９、９、１４、４、０、２、５、７、１
２、１８、１６、１３、１７、１５、３、１、６、１
１、８、１０とする。また、２０個の場合には別の順
序、１９、９、１４、４、０、２、５、７、１２、１
８、１０、８、１３、１７、３、１、１６、６、１５、
１１も適用できる。

【００７３】このように、幾つかの順序での読み出し順
序の内、ターボ符号におけるエラーフロアーの発生を低
く抑えるものを選択する。１０個のブロックに分けた場
合の例のように、読出し順序を単に逆順にする方法は平
易で効果も高い。 （パンクチャ処理）従来法のターボ符号器では、図１に
示すように、入力Ｋビットに対して（３＊Ｋ＋Ｔ1＋Ｔ
2）ビットの出力（符号化）ビットが得られるので、本
発明でも同じビット数の符号化ビットを出力する（ここ
で、Ｔ1はＲＳＣ１のテールビット数、Ｔ2はＲＳＣ２の
テールビット数とする）。

【００７４】図３に示すビット追加処理部２１でのダミ
ービットの追加処理により、入力ビット数がＮ（図３の
Ｋに相当）から（Ｎ＋ａ）にビット数が増加しているの
で、ビット追加処理しない場合と比較して、全体で（３
＊ａ）ビットだけ余分となる。そこで、（３＊ａ）ビッ
トを削減するためにパンクチャリング処理部２３でパン
クチャリングを行う。ターボ符号用のパンチャチャリン
グとしては、冗長ビットのみを周期的に削除する方法が
一般的であり、本発明においてもこれが適用可能であ
る。この結果、パンクチャリング処理部２３の出力は、
入力ｋビットに対して（３＊Ｋ＋Ｔ1＋Ｔ2）ビットの符
号化出力となる。

【００７５】次に、本発明の第２の実施例を説明する。

【００７６】図１２は、本発明の第２の実施例のターボ
符号器の構成を示すブロック図である。図１２におい
て、図３に示す構成要素と同一のものには同一の参照番
号を付してある。図１２の構成は、ビット追加処理部２
１をインターリーバ２２の前段のみに置いたものであ
る。つまり、符号化系列Ｘ１は情報源からの入力データ
系列そのものであり、ＲＳＣ１２は情報源からの入力デ
ータ系列をそのまま処理する。また、ビット追加処理部
２１で追加したダミービットを削除するために、プルー
ニング（間引き処理）部１２３をインターリーバ２２と
ＲＳＣ１３との間に設けてある。インターリーバ２２
は、前述した第１〜第３の構成例のいずれかで構成でき
る。しかしながら、ここでは、新たに第４の構成例を用
いた場合を説明する。第４の構成例は、第１及び第２の
構成例をベースに若干の変更を加えたものである。この
変更とは、図４のテーブルを参照して素数を求める場合
の工夫、換言すれば２次元配列の列数を決める場合の工
夫である。この点について、以下に説明する。

【００７７】まず、ここでのビットレピティション処理
は次の通りである。ただし、２次元配列の行数を８とす
る。 （１）まず、Ｎ_ＩＮを８で割ってその値ｎを求める。 （２）ｎ以上でかつ最もｎに近い素数Ｐと（素数−１）
及び（素数＋１）の中から、ｎ以上でかつ最もｎに近い
数を求める。 （３）Ｐの８倍とＮ_ＩＮとの差をとり、これをａとす
る。 （４）Ｎ_ＩＮビットを入力としてこれにａビット（ダミ
ービット）を追加する。

【００７８】例えば、Ｎ_ＩＮが、６６０の場合で説明す
る。 （１）６６０／８＝８２．５ （商は８２、余り４）で
あるから、ｎ＝８２．５が求まる。 （２）８２．５以上でかつ８２．５に最も近い素数は８
３であり、また（素数−１）＝８２、（素数＋１）＝８
４なので、８２．５以上でかつ８２．５に最も近い数は
８３である。従って、Ｐ＝８３が求まる。 （３）８３＊８＝６６４であるから、ａ＝６６４−６６
０＝４が求まる。 （４）６６０ビットの入力の場合は、４ビットのダミー
ビットを追加する処理を行う。

【００７９】以上により得られた（Ｎ_ＩＮ＋ａ）ビッ
ト、つまり図３で言えば（Ｋ＋ａ）ビットは、上記の例
の場合、必ず８で割れ、かつその商は素数、（素数−
１）又は（素数＋１）のいずれかとなる。

【００８０】上記計算の商が素数に一致した場合、順序
入替えテーブルの生成方法については、例えば図５を参
照して説明した通りである。商が（素数−１）又は（素
数＋１）に一致した場合、つまり図１３に示すように２
次元バッファの列の数が例えば８２や８４になった場
合、これらの順序入替えテーブルは、列数８３の順序を
入替えるための順序入替えテーブルｔ０を用いることは
できない。列数８２や８４の順序入替えテーブルは、列
数８３の順序入替えテーブルｔ０を次の通り処理して作
成する。

【００８１】図１４（Ａ）は、列数８３の順序入替えテ
ーブルｔ０を示す。これは、図７（Ｂ）の順序入替えテ
ーブルｔ０と同一である。列数８２の順序入替えテーブ
ル（ｔ０_−１とする）は、図１４（Ｂ）に示すように、
列数８３の順序入替えテーブルｔ０の最後の０を削除す
ることで得られる。これを一列に展開すると、以下のパ
ターンとなる。

【００８２】テーブルｔ０_−１：１、２、４、８、１
６、・・・、４２ ただし、テーブルｔ０_−１の要素の範囲は１から８２と
なっているため、全ての要素から１を引く（従って、要
素の範囲を０から８１として）処理を適用し、順序入替
えテーブルとして用いる。また、列数８４の順序入替え
テーブルｔ０_＋１は、図１４（Ｃ）に示すように、列数
８３の順序入替えテーブルｔ０の最後の０に素数Ｐ、つ
まり８３を付加することで得られる。これを一列に展開
すると、以下のパターンとなる。

【００８３】テーブルｔ０_＋１：１、２、４、８、１
６、・・・、４２、０、８３ そして、前述したステップ１０６〜１０８の処理を実行
することで、順序入替えテーブルｔ０、ｔ０_−１、ｔ０
_＋１のそれぞれに対し第２行から第８行までの順序入替
えテーブルｔ１〜ｔ７、ｔ１_−１〜ｔ７_−１、ｔ１_＋１
〜ｔ７_＋１を作成する。なお、前述したように、これら
のテーブルを予め作成し登録することとしても良い。

【００８４】以上のようにして、入力データ系列のビッ
ト数とインターリーバ２２での処理するビット数との差
を小さくすることができ、その後のブルーニング部１２
３（図１２）での間引き処理を軽減することができ、多
用なフレーム長に容易に対応することができ、優れたイ
ンターリービング用のパターンを得ることができる。

【００８５】なお上記の処理を図３の構成におけるイン
ターリーバ２２に適用しても良い。

【００８６】以上説明した第１、第２の実施例の構成で
は、入力データ系列を予め決めておいた単一の分割数で
複数のブロックに分割するものであった。しかしなが
ら、入力データ系列の分割数Ｎをｋ個（ｋは２以上の整
数）とし、ｋ個のインターリーバを作成しておき、最も
特性の良い分割数のインターリーバを選択することとし
ても良い。

【００８７】ｋ＝２とし、１０と２０の場合を考える。
インターリーバ２２への入力ビットが６４０ビットとす
る。ブロック数が１０の場合には６４ビット長のブロッ
クが１０個となり、これをもとに作成したインターリー
バの順序入れ替えテーブル（パターン）を＃１とする。
一方、ブロック数が２０の場合には、３２ビット長のブ
ロックが２０個となり、これをもとに作成したインター
リーバの順序入れ替えテーブル（パターン）を＃２とす
る。インターリーバのパターン＃１と＃２とは異なり、
ビット誤り率やフレーム誤り率などの特性の良いものを
選択する。入力ビットが異なると、それに適したブロッ
ク数が異なる。すなわち、入力ビット数に応じてブロッ
ク数を選択的に変化させることにより、特性を向上させ
ることができる。

【００８８】

【発明の効果】以上説明したように、本発明によれば、
素数体を用いることで多様なフレーム長にこまめに対応
することができるとともに、少ない演算量で効率的に系
列のランダム化を実現することができる。

【図面の簡単な説明】

【図１】従来のターボ符号及び復号の例を説明するため
の図である。

【図２】従来の１６ビット系列のインタリービングを行
った例を説明するための図である。

【図３】本発明の第１の実施例によるターボ符号器を説
明するための図である。

【図４】２００までの素数表である。

【図５】本発明のインターリーバの第１の構成例を説明
するための図である。

【図６】１５０以下の素数とその最小の原始根の表であ
る。

【図７】データの順序を入替える順序入替えテーブルの
一例を示す図である。

【図８】本発明のインターリーバの第２の構成例を説明
するための図である。

【図９】本発明のインターリーバの第３の構成例を説明
するための図である。

【図１０】本発明のターボ符号器の動作を示すフローチ
ャートである。

【図１１】エラーフロア−を説明するための図である。

【図１２】本発明の第２の実施例によるターボ符号器を
示す図である。

【図１３】本発明のインターリーバの第４の構成例を説
明するための図である。

【図１４】図１３に示す第４の構成例で用いられる順序
入替えテーブルを示す図である。

【符号の説明】

１１、２２ インターリーバ １２、１３ ＲＳＣ ２１ ビット追加処理 ２３ パンクチャリング ４０、８０ 入力ビット系列 ４１ 第１のステージ ４２ 第２のステージ ４３ 第３のステージ ４４、９０ 出力データ系列

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H03M 13/00 - 13/53

Claims (20)

(57)【特許請求の範囲】
1. 【請求項１】 Ｋ(Ｋは、１以上の自然数)ビットの長さ
   のデジタルデータを２次元マトリクス構造のインターリ
   ーバを用いたインターリービング方法であって、 前記データ長Ｋと前記インターリーバの行の数Ｎ(Ｎ
   は、１以上の自然数)に基づいて素数Ｐを定め、 その素数Ｐに基づいてインターリーバの列の数を定め、 前記素数Ｐを標数とする有限体の原始元に基づいて各行
   ごとに変換関係を求め、 この変換関係に基づいて各々の行の中でデータの順序を
   変換し、 所定の行間の交錯パターンを用いて行を単位として行の
   順序を入れ替え、 前記入れ替えたデータを出力することを特徴とするイン
   ターリービング方法。
2. 【請求項２】 Ｋ(Ｋは、１以上の自然数)ビットの長さ
   の入力系列をＮ個(Ｎは、１以上の自然数)のブロックに
   分割し、各ブロック内のデータの順序を入れ替えること
   によって前記入力系列の順序を入れ替えるインターリー
   ビング方法であって、 前記データ長Ｋと前記ブロックの数Ｎに基づいて 素数Ｐ
   を生成又は記録する第１の段階と、 入力系列を前記素数Ｐと等しい長さＰのＮ個のブロック
   Ｂ_１、Ｂ_２、・・・Ｂ_Ｎに分割する第２の段階と、 標数がＰの有限体の元をその元のべき表現の指数部分の
   値の順に並べた系列を第１の順序入替えデータとして生
   成又は記録する第３の段階と、 （Ｐ−１）とは互いに素な（Ｎ−１）個の整数ｐ_１、ｐ
   _２、・・・ｐ_Ｎ−１を生成又は記録する第４の段階と、 第１の順序入替えデータ系列をｐ_ｉ個飛びに巡回的に読
   み出して第ｉの順序入替えデータを得る処理をｉ＝１〜
   Ｎ−１だけ繰り返して第２〜第Ｎの順序入替えデータを
   生成又は記録する第５の段階と、 第１からＮまでの順序入替えデータを用いてブロックＢ
   _１、Ｂ_２、・・・Ｂ_Ｎ中の順序を入替える第６の段階
   と、 並び替えられたＮ個の各ブロックから予め決められた順
   序により各データを読み出す第７の段階とを有すること
   を特徴とするインターリービング方法。
3. 【請求項３】 Ｋ(Ｋは、１以上の自然数)ビットの長さ
   の入力系列をＮ個(Ｎは、１以上の自然数)のブロックに
   分割し、各ブロック内のデータの順序を入れ替えること
   によって前記入力系列の順序を入れ替えるインターリー
   ビング方法であって、 前記データ長Ｋと前記ブロックの数Ｎに基づいて 素数Ｐ
   を生成又は記録する第１の段階と、 入力系列を前記素数Ｐと等しい長さＰのＮ個のブロック
   Ｂ_１、Ｂ_２、・・・Ｂ_Ｎに分割する第２の段階と、 標数がＰの有限体の元をその元のべき表現の指数部分の
   値の順に並にならべた系列を生成又は記録する第３の段
   階と、 このべき表現に用いた原始元とは互いに素なＮ個の整数
   ｑ_１、ｑ_２、・・・ｑ_Ｎを生成又は記録する第４の段階
   と、 第０の順序入替えデータ系列の各データにｑ_ｉを法Ｐで
   加え得られた元のべき表現の指数部分の値の系列を第ｉ
   の順序入替えデータとする処理をｉ＝１〜Ｎまで繰り返
   して第１〜第Ｎの順序入替えデータを生成する第５の段
   階と、 第１からＮまでの順序入替えデータを用いてブロックＢ
   _１、Ｂ_２、・・・Ｂ_Ｎ中のデータの順序を入替える第６
   の段階と、 並べ変えられたＮ個の各ブロックから予め決められた順
   序により各データを読み出す第７の段階とを有すること
   を特徴とするインターリービング方法。
4. 【請求項４】 Ｋ(Ｋは、１以上の自然数)ビットの長さ
   の入力系列をＮ個(Ｎは、１以上の自然数)のブロックに
   分割し、各ブロック内のデータの順序を入れ替えること
   によって前記入力系列の順序を入れ替えるインターリー
   ビング方法であって、 前記データ長Ｋと前記ブロックの数Ｎに基づいて 素数Ｐ
   を生成又は記録する第１の段階と、 入力系列を長さ（Ｐ−１）のＮ個のブロックＢ_１、
   Ｂ_２、・・・Ｂ_Ｎに分割する第２の段階と、 標数がＰの有限体の元をその元のべき表現の指数部分の
   値の順に並にならべた系列の最後尾のデータを削除した
   系列を生成又は記録する第３の段階と、 （Ｐ−１）とは互いに素な（Ｎ−１）個の整数ｐ_１、ｐ
   _２、・・・ｐ_Ｎ−１を生成又は記録する第４の段階と、 第１の順序入替えデータ系列をｐ_ｉ個飛びに巡回的に読
   み出して第ｉの順序入替えデータを得る処理をｉ＝１〜
   Ｎ−１だけ繰り返して第２〜第Ｎの順序入替えデータを
   生成又は記録する第５の段階と、 第１からＮまでの順序入替えデータを用いてブロックＢ
   _１、Ｂ_２、・・・Ｂ_Ｎ中の順序を入替える第６の段階
   と、 並び替えられたＮ個の各ブロックから予め決められた順
   序により各データを読み出す第７の段階とを有すること
   を特徴とするインターリービング方法。
5. 【請求項５】 Ｋ(Ｋは、１以上の自然数)ビットの長さ
   の入力系列をＮ個(Ｎは、１以上の自然数)のブロックに
   分割し、各ブロック内のデータの順序を入れ替えること
   によって前記入力系列の順序を入れ替えるインターリー
   ビング方法であって、 前記データ長Ｋと前記ブロックの数Ｎに基づいて 素数Ｐ
   を生成又は記録する第１の段階と、 入力系列を長さ（Ｐ＋１）のＮ個のブロックＢ_１、
   Ｂ_２、・・・Ｂ_Ｎに分割する第２の段階と、 標数がＰの有限体の元をその元のべき表現の指数部分の
   値の順に並にならべた系列の最後尾のデータに前記素数
   を追加した系列を生成又は記録する第３の段階と、 （Ｐ−１）とは互いに素な（Ｎ−１）個の整数ｐ_１、ｐ
   _２、・・・ｐ_Ｎ−１を生成又は記録する第４の段階と、 第１の順序入替えデータ系列をｐ_ｉ個飛びに巡回的に読
   み出して第ｉの順序入替えデータを得る処理をｉ＝１〜
   Ｎ−１だけ繰り返して第２〜第Ｎの順序入替えデータを
   生成又は記録する第５の段階と、 第１からＮまでの順序入替えデータを用いてブロックＢ
   _１、Ｂ_２、・・・Ｂ_Ｎ中の順序を入替える第６の段階
   と、 並び替えられたＮ個の各ブロックから予め決められた順
   序により各データを読み出す第７の段階とを有すること
   を特徴とするインターリービング方法。
6. 【請求項６】 前記第７の段階の予め決められた順序
   は、ターボ符号におけるエラーフロアーの値を基準とす
   ることを特徴とする請求項２ないし５のいずれか一項記
   載のインターリービング方法。
7. 【請求項７】 前記分割数Ｎをｋ（ｋは２以上の整数）
   個予め決めておき、第５の段階で生成する第１からＮま
   での順序入替えデータをｋ通り生成して、最も特性の良
   い分割数の順序入替えデータを用いることを特徴とする
   請求項２ないし５のいずれか一項記載のインターリービ
   ング方法。
8. 【請求項８】 Ｋ(Ｋは、１以上の自然数)ビットの長さ
   のデジタルデータをインターリーブする２次元マトリク
   ス構造のインターリービング装置であって、 前記データ長Ｋと前記インターリーバの行の数Ｎ(Ｎ
   は、１以上の自然数)に基づいて定まる素数Ｐに基づい
   て定まる数の列を有し、 行方向にデータを入力する入力手段と、 入力したデータを前記素数Ｐに基づいて定めた各行の変
   換関係に基づいて各行内でデータの順序を入れ替える行
   内の入替手段と、 行を単位として行の順序を入れ替える行間の入替手段
   と、 列方向にデータを出力する出力手段を含むことを特徴と
   するインターリービング装置。
9. 【請求項９】 Ｋ(Ｋは、１以上の自然数)ビットの長さ
   の入力系列をＮ個(Ｎは、１以上の自然数)のブロックに
   分割し、各ブロック内のデータの順序を入れ替えること
   によって前記入力系列の順序を入れ替えるインターリー
   ビング装置であって、 前記データ長Ｋと前記ブロックの数Ｎに基づいて 素数Ｐ
   を生成又は記録する第１の手段と、 入力系列を前記素数Ｐと等しい長さＰのＮ個のブロック
   Ｂ１、Ｂ２、・・・ＢＮに分割する第２の手段と、 標数がＰの有限体の元をその元のべき表現の指数部分の
   値の順に並べた系列を第１の順序入替えデータとして生
   成又は記録する第３の手段と、 （Ｐ−１）とは互いに素な（Ｎ−１）個の整数ｐ１、ｐ
   ２、・・・ｐＮ−１を生成又は記録する第４の手段と、
   第１の順序入替えデータ系列をｐｉ個飛びに巡回的に読
   み出して第ｉの順序入替えデータを得る処理をｉ＝１〜
   Ｎ−１だけ繰り返して第２〜第Ｎの順序入替えデータを
   生成又は記録する第５の手段と、 第１からＮまでの順序入替えデータを用いてブロックＢ
   １、Ｂ２、・・・ＢＮ中の順序を入替える第６の手段
   と、 並び替えられたＮ個の各ブロックから予め決められた順
   序により各データを読み出す第７の手段とを有すること
   を特徴とするインターリービング装置。
10. 【請求項１０】 Ｋ(Ｋは、１以上の自然数)ビットの長
    さの入力系列をＮ個(Ｎは、１以上の自然数)のブロック
    に分割し、各ブロック内のデータの順序を入れ替えるこ
    とによって前記入力系列の順序を入れ替えるインターリ
    ービング装置であって、 前記データ長Ｋと前記ブロックの数Ｎに基づいて 素数Ｐ
    を生成又は記録する第１の手段と、 入力系列を前記素数Ｐと等しい長さＰのＮ個のブロック
    Ｂ１、Ｂ２、・・・ＢＮに分割する第２の手段と、 標数がＰの有限体の元をその元のべき表現の指数部分の
    値の順に並にならべた系列を生成又は記録する第３の手
    段と、 このべき表現に用いた原始元とは互いに素なＮ個の整数
    ｑ１、ｑ２・・・ｑＮを生成又は記録する第４の手段
    と、 第０の順序入替えデータ系列の各データにｑｉを法Ｐで
    加え得られた元のべき表現の指数部分の値の系列を第ｉ
    の順序入替えデータとする処理をｉ＝１〜Ｎまで繰り返
    して第１〜第Ｎの順序入替えデータを生成する第５の手
    段と、 第１からＮまでの順序入替えデータを用いてブロックＢ
    １、Ｂ２、・・・ＢＮ中のデータの順序を入替える第６
    の手段と、 並べ変えられたＮ個の各ブロックから予め決められた順
    序により各データを読み出す第７の段階とを有すること
    を特徴とするインターリービング装置。
11. 【請求項１１】 Ｋ(Ｋは、１以上の自然数)ビットの長
    さの入力系列をＮ個(Ｎは、１以上の自然数)のブロック
    に分割し、各ブロック内のデータの順序を入れ替えるこ
    とによって前記入力系列の順序を入れ替えるインターリ
    ービング装置で あって、 前記データ長Ｋと前記ブロックの数Ｎに基づいて 素数Ｐ
    を生成又は記録する第１の手段と、 入力系列を長さ（Ｐ−１）のＮ個のブロックＢ１、Ｂ
    ２、・・・ＢＮに分割する第２の手段と、 標数がＰの有限体の元をその元のべき表現の指数部分の
    値の順に並べた系列の最後尾のデータを削除した系列を
    生成又は記録する第３の手段と、 （Ｐ−１）とは互いに素な（Ｎ−１）個の整数ｐ１、ｐ
    ２、・・・ｐＮ−１を生成又は記録する第４の手段と、 第１の順序入替えデータ系列をｐｉ個飛びに巡回的に読
    み出して第ｉの順序入替えデータを得る処理をｉ＝１〜
    Ｎ−１だけ繰り返して第２〜第Ｎの順序入替えデータを
    生成又は記録する第５の手段と、 第１からＮまでの順序入替えデータを用いてブロックＢ
    １、Ｂ２、・・・ＢＮ中の順序を入替える第６の手段
    と、 並び替えられたＮ個の各ブロックから予め決められた順
    序により各データを読み出す第７の手段とを有すること
    を特徴とするインターリービング装置。
12. 【請求項１２】 Ｋ(Ｋは、１以上の自然数)ビットの長
    さの入力系列をＮ個(Ｎは、１以上の自然数)のブロック
    に分割し、各ブロック内のデータの順序を入れ替えるこ
    とによって前記入力系列の順序を入れ替えるインターリ
    ービング装置であって、 前記データ長Ｋと前記ブロックの数Ｎに基づいて 素数Ｐ
    を生成又は記録する第１の手段と、 入力系列を長さ（Ｐ＋１）のＮ個のブロックＢ１、Ｂ
    ２、・・・ＢＮに分割する第２の手段と、 標数がＰの有限体の元をその元のべき表現の指数部分の
    値の順に並にならべた系列の最後尾に前記素数を追加し
    た系列を生成又は記録する第３の手段と、 このべき表現に用いた原始元とは互いに素なＮ個の整数
    ｑ１、ｑ２・・・ｑＮを生成又は記録する第４の手段
    と、 第０の順序入替えデータ系列の各データにｑｉを法Ｐで
    加え得られた元のべき表現の指数部分の値の系列を第ｉ
    の順序入替えデータとする処理をｉ＝１〜Ｎまで繰り返
    して第１〜第Ｎの順序入替えデータを生成する第５の手
    段と、 第１からＮまでの順序入替えデータを用いてブロックＢ
    １、Ｂ２、・・・ＢＮ中のデータの順序を入替える第６
    の手段と、 並べ変えられたＮ個の各ブロックから予め決められた順
    序により各データを読み出す第７の手段とを有すること
    を特徴とするインターリービング装置。
13. 【請求項１３】 前記第７の手段の予め決められた順序
    は、ターボ符号におけるエラーフロアーの値を基準とす
    ることを特徴とする請求項９ないし１２のいずれか一項
    記載のインターリービング装置。
14. 【請求項１４】 前記分割数Ｎをｋ（ｋは２以上の整
    数）個予め決めておき、第５の手段で生成する第１から
    Ｎまでの順序入替えデータをｋ通り生成して、最も特性
    の良い分割数の順序入替えデータを用いることを特徴と
    する請求項９ないし１２のいずれか一項記載のインター
    リービング装置。
15. 【請求項１５】 請求項１ないし５の何れか一項記載の
    インターリービング方法をターボ符号化装置の内部イン
    ターリービング方法とするターボ符号化方法。
16. 【請求項１６】 入力ビット数が予め決められた数のビ
    ット数に足りない場合には、これに一致するようにビッ
    ト数を増加させる段階と、符号化されたビット数を前記
    ビット数を増加させる前のビット数にまで削減する段階
    を含むことを特徴とする請求項１５記載のターボ符号化
    方法。
17. 【請求項１７】 請求項１６記載のターボ符号化方法に
    おいて、ビットレピテションを用いて前記ビット数を増
    加させることを特徴とするターボ符号化方法。
18. 【請求項１８】 複数の符号化器と、請求項８ないし１
    ２の何れか一項記載のインターリービング装置とを具備
    するターボ符号化装置。
19. 【請求項１９】 入力ビット数が予め決められた数のビ
    ット数に足りない場合には、これに一致するようにビッ
    ト数を増加させる手段と、符号化されたビット数を前記
    ビット数を増加させる前のビット数にまで削減する手段
    を含むことを特徴とする請求項１８記載のターボ符号化
    装置。
20. 【請求項２０】 請求項１９記載のターボ符号化装置に
    おいて、ビットレピテションを用いて前記ビット数を増
    加させることを特徴とするターボ符号化装置。