JP2004519160A - 通信システムにおける符号を生成するための装置及び方法 - Google Patents

Abstract

本発明は、準補完ターボ符号（Ｑｕａｓｉ−Ｃｏｍｐｌｅｍｅｎｔａｒｙ Ｔｕｒｂｏ Ｃｏｄｅ；ＱＣＴＣ）を発生する装置において、情報シンボル列を符号化して情報シンボル列と複数のパリティシンボル列とを発生するターボ符号器と、シンボル列をそれぞれ独立的にインターリービングし、優先順位が同一のパリティシンボル列のシンボルを多重化して新たなパリティシンボル列を生成し、情報シンボル列と新たなパリティシンボル列を直列に結合するチャンネルインターリーバーと、与えられた開始位置で結合されたシンボル列から所定数のシンボルを帰還によって反復選択して所定の符号率を有するサブ符号を生成する準補完ターボ符号生成器とを含む。

Description

【０００１】
【発明の属する技術分野】
本発明は、データ通信システムの符号生成に関し、特に、再伝送方式を使用するパケット通信システムまたは一般の通信システムでターボ符号の特性を考慮したターボ補完符号（ｃｏｍｐｌｅｍｅｎｔａｒｙ ｃｏｄｅｓ）を生成するための装置及び方法に関する。
【０００２】
【従来の技術】
通常、再伝送方式（例えば、ハイブリッドＡＲＱ；Ｈｙｂｒｉｄ Ａｕｔｏｍａｔｉｃ Ｒｅｐｅａｔ Ｒｅｑｕｅｓｔ）を使用するシステムにおいて、伝送効率（ｔｈｒｏｕｇｈｐｕｔ）を改善しようとする場合ソフトコンバイニング（Ｓｏｆｔ ｃｏｍｂｉｎｉｎｇ）を遂行する。前記軟性結合には、パケットダイバーシティコンバイニング（ｐａｃｋｅｔ ｄｉｖｅｒｓｉｔｙ ｃｏｍｂｉｎｉｎｇ）及びパケットコードコンバイニング（ｐａｃｋｅｔ ｃｏｄｅ ｃｏｍｂｉｎｉｎｇ）がある。一般的に、前記２つのコンバイニング方式をすべてソフトパケットコンバイニング（Ｓｏｆｔ Ｐａｃｋｅｔ Ｃｏｍｂｉｎｉｎｇ）であると称する。このうち、前記パケットダイバーシティコンバイニング（ｐａｃｋｅｔ ｄｉｖｅｒｓｉｔｙ ｃｏｍｂｉｎｉｎｇ）方式は、前記パケットコードコンバイニング（ｐａｃｋｅｔ ｃｏｄｅ ｃｏｍｂｉｎｉｎｇ）方式に比べて性能面で次善の（ｓｕｂ−ｏｐｔｉｍａｌ）方式であるが、具現の便利性のために性能上に大きい損失がない場合頻りに使用される。
【０００３】
また、パケット（Ｐａｃｋｅｔ）を伝送するシステムで伝送効率（Ｔｈｒｏｕｇｈｐｕｔ）を増加させるために前記パケットコードコンバイニング方式を使用する。送信器は、それぞれのパケット伝送ごと異なる符号率を有する符号を伝送する。受信されたパケットからエラーが検出される場合、受信器は、受信パケットを消滅させず貯蔵した後に、今後再伝送されるパケットとソフトコンバイニング（Ｓｏｆｔ Ｃｏｍｂｉｎｉｎｇ）を遂行するようになる。このとき、再伝送されるパケットは、相互異なる符号が使用されることができる。すなわち、前記パケットコードコンバイニング方式は、符号率がＲであるＮ個のパケットを受信した場合、前記Ｎ個のパケットを結合（または組み合わせ）して実効符号率（ｅｆｆｅｃｔｉｖｅ ｃｏｄｅ ｒａｔｅ）がＲ／Ｎである符号へ転換した後復号することによって符号利得（ｃｏｄｉｎｇ ｇａｉｎ）を得る。
【０００４】
反面に、パケットダイバーシティコンバイニング方式は、送信器がそれぞれのパケット伝送ごと伝達されるパケットに対して符号率がＲである同一の符号を使用する。受信器は、受信されたパケットからエラーが検出される場合、これを消滅させず貯蔵した後、今後再伝送されるパケットとソフトコンバイニング（Ｓｏｆｔ Ｃｏｍｂｉｎｉｎｇ）を行う方式である。このとき再伝送されるパケットは常に同一の符号が使用される。従って、パケットダイバーシティコンバイニング方式は、ランダムチャンネルで一種のシンボルエネルギーの平均化過程（Ｓｙｍｂｏｌ Ａｖｅｒａｇｉｎｇ）であると言える。すなわち、前記パケットダイバーシティコンバイニング方式は、受信シンボル軟性出力（ｓｏｆｔ ｏｕｔｐｕｔ）を平均することによって雑音電力減少効果を得ることができ、フェーディングチャンネルで同一の符号を反復して伝送するので、多重チャンネルから提供される多重利得（ｄｉｖｅｒｓｉｔｙ ｇａｉｎ）を獲得することができる。しかし、パケットコードコンバイニング方式での符号構造（Ｃｏｄｅ ｓｔｒｕｃｔｕｒｅ）による追加的な符号利得（Ｃｏｄｉｎｇ Ｇａｉｎ）を提供することができない。
【０００５】
一方、前記ターボ符号を生成するターボ符号器を簡単に説明すると、次のようである。例えば、符号率が１／５であるターボ符号器は、入力される情報シンボルを符号化して情報シンボルＸ、第１パリティシンボルＹ_０及びＹ_０’、及び第２パリティシンボルＹ_１及びＹ_１’を発生する。前記ターボ符号器は、２個の構成符号器と１つのインターリーバーを含む。第１構成符号器（ｃｏｍｐｏｎｅｎｔ ｅｎｃｏｄｅｒ）は、前記入力される情報シンボルを符号化して前記第１パリティシンボルＹ_０及びＹ_０’と第１パリティシンボルＹ_０及びＹ_０’と第２パリティシンボルＹ_１及びＹ_１’とを発生する。前記ターボ符号器は、２個の構成符号器と１つのインターリーバーを含む。第１構成符号器（ｃｏｍｐｏｎｅｎｔ ｅｎｃｏｄｅｒ）は、前記入力される情報シンボルを符号化して前記第１パリティシンボルＹ_０及びＹ_０’を発生し、第２構成符号器は、前記インターリーバーを通じてインターリービングされた情報シンボルを符号化して前記第２パリティシンボルＹ_１及びＹ_１’を発生する。詳細に、前記Ｙ_０は、第１構成符号器から発生する一番目のパリティシンボル列であり、前記Ｙ_０’は、前記第１構成符号器から発生する二番目のパリティシンボル列であるといえる。
【０００６】
現在までのパケット通信システムでは、具現の容易さのために大部分パケットダイバーシティコンバイニング方式を使用しており、同期方式のＩＳ−２０００システム及び非同期方式のＵＭＴＳシステムなどでこのような方式が考慮されている。しかし、これは、既存のパケット通信システムが大部分畳み込み符号（Ｃｏｎｖｏｌｕｔｉｏｎａｌ ｃｏｄｅｓ）を使用し、符号率が低い符号を使用する畳み込み符号の場合、前記パケットコードコンバイニングを使用するとしても、あんまり大きくない利得が提供されるからである。すなわち、Ｒ＝１／３を使用するシステムで再伝送を支援する場合、前記パケットダイバーシティコンバイニング方式を使用する場合とパケットコードコンバイニング方式を使用する場合との性能差異があまり大きくないので、具現の複雑度を考慮してパケットダイバーシティコンバイニング方式を使用した。しかし、エラー訂正符号（Ｆｏｒｗａｒｄ Ｅｒｒｏｒ Ｃｏｒｒｅｃｔｉｏｎ Ｃｏｄｅｓ；ＦＥＣ）であるターボ符号を使用する場合には、このような既存の概念とは異なる方式が要求される。なぜならば、ターボ符号は、反復復号（ｉｔｅｒａｔｉｖｅ ｄｅｃｏｄｉｎｇ）によってその性能が“シャノンチャンネルキャパシティリミット（Ｓｈａｎｎｏｎ Ｃｈａｎｎｅｌ Ｃａｐａｃｉｔｙ ｌｉｍｉｔ）”に近接するように設計されたエラー訂正符号であり、符号率による性能の差異が前記畳み込み符号（Ｃｏｎｖｏｌｕｔｉｏｎａｌ ｃｏｄｅｓ）とは異なり明確に存在するからである。すなわち、このような点を考慮するときターボ符号の再伝送に使用するパケット通信システムでは、パケットコードコンバイニング方式を使用することが性能を最適化する方法であるといえる。
【０００７】
【発明が解決しようとする課題】
従って、本発明の目的は、ターボ符号を使用する再伝送システムで最適の符号結合のためのサブ符号を生成するための装置及び方法を提供することにある。
本発明の他の目的は、通信システムでターボ符号を使用して補完符号（ｃｏｍｐｌｅｍｅｎｔａｒｙ ｃｏｄｅｓ）を生成するための装置及び方法を提供することにある。
本発明のまた他の目的は、チャンネルインターリービングを使用する再伝送システムで符号結合のためのサブ符号をチャンネルインターリービングした後生成するための装置及び方法を提供することにある。
【０００８】
【課題を解決するための手段】
このような目的を達成するために、本発明は、準補完ターボ符号を発生する装置において、複数の構成符号器を有し、情報シンボル列を符号化して所定の符号率によって前記情報シンボル列と複数のパリティシンボル列を発生し、前記構成符号器のそれぞれは少なくとも１つのパリティシンボル列を発生し、前記構成符号器のうちの１つからの前記少なくとも１つのパリティシンボル列は、他の構成符号器からの前記少なくとも１つのパリティシンボル列とそれぞれ対応するターボ符号器と、前記情報シンボル列と前記複数のパリティシンボル列をそれぞれ独立的にインターリービングし、前記対応するパリティシンボル列内のシンボルを順次に配列し、前記インターリービングされた情報シンボル列と前記順次に配列されたパリティシンボル列を直列に結合するチャンネルインターリーバーと、前記直列に結合されたシンボル列を反復し、符号率及び選択情報によって前記反復されたシンボル列から所定数のシンボルを選択して準補完ターボ符号のサブ符号を生成する準補完ターボ符号生成器とを含むことを特徴とする。
【０００９】
【発明の実施の形態】
以下、本発明による好適な実施形態について添付図を参照しつつ詳細に説明する。下記説明において、本発明の要旨のみを明瞭にするために公知の機能及び構成に対する詳細な説明は省略する。
【００１０】
本発明は、チャンネルインターリービングを使用するシステムで準補完ターボ符号（Ｑｕａｓｉ Ｃｏｍｐｌｅｍｅｎｔａｒｙ Ｔｕｒｂｏ Ｃｏｄｅｓ；ＱＣＴＣ）を生成する方式と相当に多様な符号率の準補完ターボ符号を要求するシステムで可変的な符号長さに関係なく、特定の方式によって準補完ターボ符号を生成する方式について詳細に説明する。前記準補完ターボ符号とは、ターボ符号を利用して生成される補完符号（Ｃｏｍｐｌｅｍｅｎｔａｒｙ Ｃｏｄｅｓ）を意味する。ここで、“準（ｑｕａｓｉ）”という用語を使用することは、サブ符号を生成するにおいて反復選択されるシンボルが存在し、それぞれのサブ符号の特性、例えば、エラー訂正能力などが相違であり完全な補完符号と言えないからである。
【００１１】
図１は、本発明の実施形態による準補完ターボ符号（ＱＣＴＣ）を生成するための装置の概略的なブロック図である。図１に示すＱＣＴＣ生成装置は、サブ符号を生成するために遂行されるシンボル列反復及び穿孔がチャンネルインターリービングの以後に遂行されることを特徴とする。
【００１２】
図１を参照すると、符号器（Ｅｎｃｏｄｅｒ）１０１は、入力エンコーダパケット（ｉｎｐｕｔ ｅｎｃｏｄｅｒ ｐａｃｋｅｔ）を符号化して符号シンボルを生成する。ここで、符号器１０１は、畳み込み符号器及びターボ符号器などを使用することができる。例えば、前記符号器１０１の符号率を１／５であると仮定する。従って、３，０７２個の情報ビットが入力される場合、前記符号器１０１は、１５，３６０個の符号シンボルを出力するようになる。チャンネルインターリーバー（ｃｈａｎｎｅｌ ｉｎｔｅｒｌｅａｖｅｒ）１０２は、前記符号器１０１からの前記符号シンボルを与えられた規則によってインターリービングして出力する。ここで、前記符号器１０１がターボ符号器であると仮定したとき、前記インターリーバー１０２は、前記ターボ符号器の特性に基づいて前記符号器１０１からの情報シンボルＸ、パリティシンボルＹ_０、Ｙ１、Ｙ_０’、及びＹ_１’をそれぞれ独立的にインターリービングして出力する。ＱＣＴＣ生成器１０３は、前記チャンネルインターリーバー１０２からの前記インターリービングされたシンボルを穿孔（ｐｕｎｃｔｕｒｉｎｇ）及び反復（ｒｅｐｅｔｉｔｉｏｎ）して準補完ターボ符号のサブ符号を生成する。このように、チャンネルインターリーバー１０２及びＱＣＴＣ生成器１０３は、ＱＣＴＣ生成過程を遂行する。
【００１３】
インターリービングされた符号シンボルの個数が１５，３６０であるとし、与えられたサブ符号の伝送率（または符号率）が３０７．２ｋｂｐｓであるとするとき、ＱＣＴＣ生成器１０３は、１５，３６０個のインターリービングされた符号シンボルとシンボル反復によって前記インターリービングされた符号シンボルの前部分の一部をさらに選択して２１，５０４個のシンボルで構成される一番目のサブ符号を生成する。一方、サブ符号の符号率が６１４．４ｋｂｐｓであれば、前記インターリービングされた符号シンボルの前部分の一部を選択して１０，７５２個のシンボルで構成された一番目のサブ符号を生成する。そして、符号率が１２２８．８ｋｂｐｓまたは２４５７．６ｋｂｐｓであれば、前記ＱＣＴＣ生成器１０３は、前記インターリービングされた符号シンボルから最初５，３６７個の符号シンボルを選択して一番目のサブ符号を生成する。
【００１４】
前記のように、前記準補完ターボ符号（またはサブ符号）を生成するためには、前記チャンネルインターリーバー１０２が特定の性質を有しなければならない。なぜならば、前記チャンネル符号器１０１から出力される５種類のシンボル、すなわち、情報シンボルＸ、パリティシンボルＹ_０、Ｙ_１、Ｙ_０’、及びＹ_１’がチャンネルインターリーバーを通過すると、それぞれ分散して準補完ターボ符号を生成するための穿孔及び反復ブロック（またはＱＣＴＣ生成器１０３）の入力として使用することが容易ではないからである。また、前記情報シンボルＸ、パリティシンボルＹ_０、Ｙ_１、Ｙ_０’、及びＹ_１’が混ぜたシンボルをもって準補完ターボ符号の性質を満足するサブ符号を生成することは容易ではない。従って、本発明は、このような問題を解決し、それぞれのサブ符号の符号率に関係なく、常に一定の方式によって準補完ターボ符号を生成する方式を提供する。
【００１５】
図２は、本発明の一実施形態による準補完ターボ符号を生成するための装置の詳細なブロック図である。
図２を参照すると、符号器（Ｅｎｃｏｄｅｒ）２０１は、入力される情報シンボル（例えば、入力エンコーダパケット）を符号化して符号シンボルを生成する。前記符号器２０１は、Ｒ＝１／５または多様な符号率の母符号を使用する。母符号の決定は、使用するシステムによって決定されるので、ここでは、便宜上、Ｒ＝１／５のターボ符号を母符号として使用することを仮定する。従って、前記符号器 ２０１は、入力される情報シンボルを符号化して情報シンボルＸ、第１パリティシンボルＹ_０及びＹ_０’、及び第２パリティシンボルＹ_１及びＹ_１’を発生する。ここで、前記第１パリティシンボルＹ_０及びＹ_０’は、前記第１構成符号器から出力され、第２パリティシンボルＹ_１及びＹ_１’は、第２構成符号器から出力される。ここで、前記第１及び第２構成符号器は前記符号器２０１に含まれている（図示せず）。また、前記第１及び第２構成符号器のそれぞれから発生する一番目のパリティシンボルＹ_０及びＹ_１は、二番目のパリティシンボルＹ_０’及びＹ_１’に比べて高い伝送優先順位を有する。
【００１６】
逆多重化器（Ｄｅｍｕｌｔｉｐｌｅｘｅｒ；ＤＥＭＵＸ）２０２は、前記符号器２０１から出力される５種類の符号シンボル、すなわち、情報シンボルＸ ２０３、パリティシンボルＹ_０ ２１３、パリティシンボルＹ_１ ２２３、パリティシンボルＹ_０’ ２３３、パリティシンボルＹ_１’ ２４３の５個のグループに分類して該当インターリーバー２０４、２１４、２２４、２３４、及び２４４へ５個のシンボルグループを伝達する。
【００１７】
インターリーバー２０４、２１４、２２４、２３４、及び２４４は、入力符号シンボルの列をインターリービングしてシンボル位置をランダムに変更して出力する。このような多様なインターリービング方式が使用されることができ、下記のような条件を満足するインターリービング方式を使用する。
【００１８】
（条件） インターリービング以前の符号シンボルの穿孔パターンが均等な穿孔距離を有する点で、インターリービングによって生成される符号シンボルを一部穿孔する。
【００１９】
前記条件を満足しなければならない理由は、それぞれの符号シンボルＸ、Ｙ_０、Ｙ_１、Ｙ_０’、及びＹ_１’でそれぞれ任意の数だけシンボルを穿孔する場合、インターリービング以前の符号シンボルで穿孔された符号シンボル位置間の距離が均等しなければ、ターボ符号の性能を最適化することができないからである。すなわち、ターボ符号に穿孔を使用する場合、均一性（ｕｎｉｆｏｒｍｉｔｙ）がターボ符号の性能を決定する重要な要因になるからである。一方、本発明は、それぞれの符号シンボルＸ、Ｙ_０、Ｙ_１，Ｙ_０’、及びＹ_１’に対して独立的なサブフロックインターリービングを使用する。そして、それぞれの符号シンボルに対する穿孔が均一であれば、これを連続的に発生したチャンネル符号器の出力部分から見る穿孔された符号シンボル間の距離も均一な分布を有することができる。従って、インターリービングの後端で穿孔を行っても、チャンネル符号器の出力からみるシンボルの穿孔分布が均等することができるようにチャンネルインターリービング方式を決定しなければならない。
【００２０】
このようなチャンネルインターリービング方式は、ビット逆順（Ｂｉｔ Ｒｅｖｅｒｓａｌ Ｏｒｄｅｒ；ＢＲＯ）インターリービング方式及び部分ビット逆順インターリービング方式を含む。前記ビット逆順方式は、符号器に入力される情報シンボルの個数と母符号語によって発生する符号シンボルＸ、Ｙ_０、Ｙ_１、Ｙ_０、及びＹ_１のそれぞれの符号シンボル数が２の累乗の形態、すなわち、２^ｍの形態を有しない限り使用することができない。ここで、前記ｍは、サブブロックインターリーバーのブロックサイズＮを２^ｍ×Ｊで作るためのパラメータである。
【００２１】
このような問題を解決するチャンネルインターリービング方式では、部分ビット逆順（Ｐａｒｔｉａｌ Ｂｉｔ Ｒｅｖｅｒｓａｌ Ｉｎｔｅｒｌｅａｖｉｎｇ；ＰＢＲＯ）方式があり、このような方式は、情報シンボルの個数及び符号シンボルＸ、Ｙ０、Ｙ１、Ｙ０、及びＹ１のそれぞれのシンボル数が２の累乗の形態、すなわち、２^ｍの形態を有しない場合にも前記条件を最大に満足するように設計されている。従って、前記部分ビット逆順インターリービング方式を使用すると、前記条件を最大に満足する範囲でチャンネルインターリービングを遂行することができる。本発明では、このようなサブブロックチャンネルインターリービングについては、具体的に記述しておらず、前記条件を充実に満足することができるすべてのチャンネルインターリービング方式が使用されることができることを明示する。
【００２２】
前記インターリービングされた符号シンボルＸ ２０６は、対応するブロックへ入力される。ここで、前記第１インターリーバー２０４からのインターリービングされた情報シンボルＸは、シンボル結合器（ｓｅｑｕｅｎｃｅ ｃｏｎｃａｔｅｎａｔｉｏｎ）２０７へ直接入力され、第２インターリーバー２１４及び第３インターリーバー２２４からのインターリービングされた符号シンボルＹ_０及びＹ_１は、第１多重化器（ＭＵＸ）２０５へ入力され、第４インターリーバー２３４及び第５インターリーバー２４４からのインターリービングされた符号シンボルＹ_０’及びＹ_１’は、第２多重化器２１５へ入力される。すなわち、第１多重化器２０５は、各構成符号器の 一番目のパリティシンボル列を受信し、第２多重化器２１５は、各構成符号器の 二番目のパリティシンボル列を受信する。
【００２３】
前記第１多重化器２０５は、前記インターリービングされたパリティシンボルＹ_０及びＹ_１ ２１６を多重化して前記シンボル結合器２０７へ出力する。前記第２多重化器２１５は、前記インターリービングされたパリティシンボルＹ_０’及びＹ_１’２２６を多重化して前記シンボル結合器２０７へ出力する。すなわち、前記多重化器２０５及び２１５は、それぞれ同一な優先順位のパリティシンボル列を多重化して出力する。このように、前記インターリーバーから出力されるインターリービングされた符号シンボルは、前記多重化器２０５及び２１５によってさらに位置が整列されて３個のサブグループ２０６、２１６、及び２２６に分類される。
【００２４】
前記部分が準補完ターボ符号を生成するにおいて重要な部分であるので、これをより詳細に説明すると次のようである。図２に示すように、情報シンボルＸは、サブブロックインターリービングの以後に多重化されず、１つの独立したサブグループに分類されて前記シンボル結合器２０７へ伝達される。このようにサブブロックインターリービングされたシンボルをＳｂ_ｉ＿Ｘであると定義し、これを数式で示すと下記式１のようである。
〈式１〉
Ｓｂ_ｉ＿Ｘ（１）、Ｓｂ_ｉ＿Ｘ（２）、Ｓｂ_ｉ＿Ｘ（３）、Ｓｂ_ｉ＿Ｘ（４）
ここで、Ｓｂ_ｉ＿Ｘ（１）は、前記第１インターリーバー２０４から出力される一番目の符号シンボルを意味する。Ｓｂ_ｉ＿Ｘは、シーケンスＡであると称する。
【００２５】
次に、第２インターリーバー２１４及び第３インターリーバー２２４から出力されるインターリービングされた符号シンボルＹ_０及びＹ_１が１つのサブグループに分類される。このような過程において、前記符号シンボルＹ_０がＳｂ_ｉ＿Ｙ_０であれば、Ｓｂ_ｉ＿Ｙ_０は、下記式２のようである。
〈式２〉
Ｓｂ_ｉ＿Ｙ_０（１）、Ｓｂ_ｉ＿Ｙ_０（２）、Ｓｂ_ｉ＿Ｙ_０（３）、Ｓｂ_ｉ＿Ｙ_０（４）
ここで、Ｓｂ_ｉ＿Ｙ_０（１）は、前記第２インターリーバー２１４から出力された一番目の符号シンボルを意味する。符号シンボルＹ_１がＳｂ_ｉ＿Ｙ_１であれば、Ｓｂ_ｉ＿Ｙ_１は、下記式３のようである。
〈式３〉
Ｓｂ_ｉ＿Ｙ_１（１）、Ｓｂ_ｉ＿Ｙ_１（２）、Ｓｂ_ｉ＿Ｙ_１（３）、Ｓｂ_ｉ＿Ｙ_１（４）
ここで、Ｓｂ_ｉ＿Ｙ_１（１）は、前記第３インターリーバー２２４から出力された一番目の符号シンボルを意味する。同様に、Ｓｂ_ｉ＿Ｙ_１（２）は、前記第３インターリーバー２２４から出力された二番目の符号シンボルを意味する。
〈式４〉
Ｓｂ_ｉ＿Ｙ_０（１）、Ｓｂ_ｉ＿Ｙ_１（１）、Ｓｂ_ｉ＿Ｙ_０（２）、Ｓｂ_ｉ＿Ｙ_１（２）、Ｓｂ_ｉ＿Ｙ_０（３）、Ｓｂ_ｉ＿Ｙ_１（３）
このような多重化されたシンボルをシーケンスＢであると称する。
【００２６】
式４のように多重化する理由は、式４で連続的なＭ個のシンボルの穿孔を使用する場合、シーケンス“Ｂ”の後半部であるか、または前半部であるかに関係なく、どこを穿孔しても、Ｍが偶数の場合は、常にＳｂ_ｉ＿Ｙ_０の穿孔されたシンボル数とＳｂ_ｉ＿Ｙ_１の穿孔されたシンボル数とを常に同一にできるからである。すなわち、Ｓｂ_ｉ＿Ｙ_０で穿孔されるシンボル数とシンボルＳｂ_ｉ＿Ｙ_１で穿孔されるシンボル数とを同一にするためである。また、Ｍが奇数の場合にも、常にＳｂ_ｉ＿Ｙ_０の穿孔されたシンボル数とＳｂ_ｉ＿Ｙ_１の穿孔されたシンボル数との間には、１だけの差異が存在するだけほぼ同一の量のシンボルが穿孔される。すなわち、前記のように多重化すると、ターボ符号器の第１構成符号器及び第２構成符号器から発生するパリティシンボルＹ_０及びＹ_１の穿孔シンボル数が同一ではなければならないという準補完ターボ符号の性質を常に満足することができる。
【００２７】
同一な方式にて、第４インターリーバー２３４及び第５インターリーバー２４４から出力されるインターリービングされた符号シンボルＹ_０’及びＹ_１’が１つのサブグループに分類される。このような過程で、符号シンボルＹ_０’及びＹ_１’のそれぞれがＳｂ_ｉ＿Ｙ_０’及びＳｂ_ｉ＿Ｙ_１’であれば、Ｓｂ_ｉ＿Ｙ_０’及びＳｂ_ｉ＿Ｙ_１’は、次のように表される。
〈式５〉
Ｓｂ_ｉ＿Ｙ_０’（１）、Ｓｂ_ｉ＿Ｙ_０’（２）、Ｓｂ_ｉ＿Ｙ_０’（３）、Ｓｂ_ｉ＿Ｙ_０’（４）〈式６〉
Ｓｂ_ｉ＿Ｙ_１’（１）、Ｓｂ_ｉ＿Ｙ_１’（２）、Ｓｂ_ｉ＿Ｙ_１’（３）、Ｓｂ_ｉ＿Ｙ_１’（４）そうすると、第２ＭＵＸ２１５の出力は、次のようである。
〈式７〉
Ｓｂ_ｉ＿Ｙ_０’（１）、Ｓｂ_ｉ＿Ｙ_１’（１）、Ｓｂ_ｉ＿Ｙ_０’（２）、Ｓｂ_ｉ＿Ｙ_１’（２）、Ｓｂ_ｉ＿Ｙ_０’（３）、Ｓｂ_ｉ＿Ｙ_１’（３）
このような多重化されたシンボルをシーケンスＣであると称する。
【００２８】
前記式７のように多重化する理由は、式７で連続的なＭ個のシンボルの穿孔を使用する場合、シーケンス“Ｃ”の後半部であるかまたは前半部であるかに関係なく、どこを穿孔しても、Ｍが偶数の場合には常にＳｂ_ｉ＿Ｙ_０’の穿孔されたシンボル数とＳｂ_ｉ＿Ｙ_１’の穿孔されたシンボル数とを常に同一にできるからである。また、Ｍが偶数の場合にも常にＳｂ_ｉ＿Ｙ_０’の穿孔されたシンボル数とＳｂ_ｉ＿Ｙ_１’の穿孔されたシンボル数との間には、１個だけの差異が存在するだけ、ほぼ同一な個数のシンボルが穿孔される。ターボ符号器の第１構成符号器及び第２構成符号器で発生するパリティシンボルＹ_０’及びＹ_１’の穿孔シンボル数が同一でなければならない準補完ターボ符号の性質を常に満足することができる。
【００２９】
次に、前記シンボル結合器（Ｓｅｑｕｅｎｃｅ Ｃｏｎｃａｔｅｎａｔｉｏｎ）２０７は、それぞれ式１によって発生する第１サブグループのシーケンスＡと式４及び式７によって発生する第２及び第３サブグループのシーケンスＢ及びＣを下記式８のように直列に結合して１つのシンボル列［Ａ：Ｂ：Ｃ］を生成する。
〈式８〉
［Ａ：Ｂ：Ｃ］＝ ［Ｓｂ_ｉ＿Ｘ（１）、Ｓｂ_ｉ＿Ｘ（２）、Ｓｂ_ｉ＿Ｘ（３）、．．．］［Ｓｂ_ｉ＿Ｙ_０（１）、Ｓｂ_ｉ＿Ｙ_１（１）、Ｓｂ_ｉ＿Ｙ_０（２）、Ｓｂ_ｉ＿Ｙ_１（２）、．．．］ ［Ｓｂ_ｉ＿Ｙ_０’（１）、Ｓｂ_ｉ＿Ｙ_１’（１）、Ｓｂ_ｉ＿Ｙ_０’（２）、Ｓｂ_ｉ＿Ｙ_１’（２）、．．．］
【００３０】
前記式８に示すように、前記直列に結合して生成されるシンボル列［Ａ：Ｂ：Ｃ］で、前部分には情報シンボルのみが構成され、その次にはＹ_０及びＹ_１が交代に構成され、終わりに、Ｙ_０’及びＹ_１’が交代に位置されている。このようなシンボル配列は、準補完ターボ符号を生成するにおいて重要な意味を有する。このような意味に対して詳細に説明すると次のようである。
【００３１】
前記式８のように、シーケンスを結合する理由は次のようである。式８において、ターボ符号をもって任意のサブ符号の符号率を有するサブ符号を生成するために穿孔を使用しなければならなく、このような穿孔方式を定義したことが“準補完ターボ符号（ＱＣＴＣ）”である。このような準補完ターボ符号が有しなければならない性質は次のようである。
【００３２】
（性質１） 情報シンボルを優先的に伝送する。特に、サブ符号の符号率が“１”に近接するほど一層このような性質が重要である。
（性質２） 構成符号器のそれぞれで、すなわち、第１構成符号器及び第２構成符号器から生成されるパリティシンボルの数が同一であるか、または差異が最小になるように穿孔パターンを定める。
（性質３） 第１構成符号器の符号率が常に１より小さくなるようにパリティシンボルＹ_０及びＹ_０’の穿孔シンボルの個数を決定する。すなわち、最小に１個以上のパリティシンボルＹ_０またはＹ_０’が存在する場合、ターボ符号の性能を保証することができる。
（性質４） 穿孔によって発生する準補完ターボ符号の穿孔シンボル間の間隔が均一しなければならない。
（性質５） 準補完ターボ符号のサブ符号を結合して生成されるターボ符号は、準補完符号（ｑｕａｓｉ−ｃｏｍｐｌｅｍｅｎｔａｒｙ ｃｏｄｅ）性質を満足しなければならない。
【００３３】
従って、式８のようなシンボル列で任意のサブ符号の符号率を有する準補完ターボ符号を生成するために、前記シンボル列の終端から必要な量だけのシンボルの穿孔（Ｐｕｎｃｔｕｒｉｎｇ）または削除（Ｐｒｕｎｉｎｇ）を行い、前記準補完ターボ符号の性質を満足するかを調べてみると、前記５つの性質をすべて満足することを分かる。すなわち、前記式８のようなシンボル列［Ａ：Ｂ：Ｃ］をシンボル列反復器２０８及びシンボル穿孔器２０９を通じて必要なだけ反復し、継続してシンボルを穿孔して所望する準補完ターボ符号のサブ符号を生成する。前記シンボル列反復器（Ｓｙｍｂｏｌ ｓｅｑｕｅｎｃｅ ｒｅｐｅａｔｅｒ）２０８は、前記シンボル結合器２０７からのシンボル列を所定の決定によって反復して出力する。前記反復は、サブ符号の符号率によって決定される。前記シンボル穿孔器２０９は、前記シンボル列反復器２０８からのシンボル列で終わりのシンボルから所定数のシンボルの穿孔または削除を行って準補完ターボ符号のサブ符号を生成する。前記穿孔されるシンボル数は、サブ符号の符号率によって決定される。従って、前記のように、シーケンス反復及びシンボル穿孔を遂行するためには、前記シンボル列反復器２０８及びシンボル穿孔器２０９へサブ符号の符号率が提供されなければならない。他の例として、上位制御器（図示せず）が母符号率及びサブ符号の符号率によって反復されるシンボル数及び穿孔されるシンボル数を計算して、前記シンボル列反復器２０８及びシンボル穿孔器２０９へ前記情報を提供することもできる。
【００３４】
言い換えれば、前記シンボル穿孔器２０９は、前記シンボル列反復器２０８からの反復されたシンボル列で与えられた開始位置から所定の符号率による所定数のシンボルを選択して前記準補完ターボ符号のサブ符号を生成する。ここで、前記与えられた開始位置は、先行する伝送のために選択されたシンボルのうち、最終シンボルの次のシンボル位置を示す。従って、前記シンボル穿孔器２０９は、“シンボル選択器”であるとも称されることができる。
【００３５】
一方、図２の構成において、インターリーバー２０３、２１３、２２３、及び２４３、多重化器２０５及び２１５、そしてシンボル結合器２０７は、図１の構成において、チャンネルインターリーバー１０２に対応し、残りのシンボル列反復器２０８及びシンボル穿孔器２０９は、前記準補完ターボ符号生成器１０３に対応する構成である。
【００３６】
図１を参照すると、母符号率が Ｒ＝１／５であり、入力情報シンボルの数が３，０７２ビットであると、チャンネル符号器１０１から出力される符号シンボルの数は１５，３６０ビットであり、相互異なる符号率（または伝送率）の準補完ターボ符号は、次のように生成される。以下、サブ符号の伝送率が２０７．２ｋｂｐｓ（第１準補完ターボ符号Ｃ_０ｊ）、６１４．４ｋｂｐｓ（第２準補完ターボ符号Ｃ_１ｊ）、１２８８．８ｋｂｐｓ（第３準補完ターボ符号Ｃ_３ｊ）であると仮定して説明する。
【００３７】
前述したように、前記１５，３６０ビットの符号シンボルを５つのサブブロックに分類してインターリービングし、前記インターリービングされた１５，３６０ビットの符号シンボルを式８のようにさらに整列する。この後、前記整列された１５，３６０個の符号シンボルを所定の規則によって反復し、予め定められたサブ符号の符号率によって穿孔（または削除）してサブ符号を生成する。
【００３８】
例えば、第１準補完ターボ符号Ｃ_０ｊのサブ符号の長さが２１，５０４ビットであると、インターリービングされて反復されたシンボルシーケンスから２１，５０４個だけのシンボルを選択して一番目のサブ符号Ｃ_００を生成する。次に、前記一番目のサブ符号Ｃ_００の次のシンボルから２１，５０４個だけのシンボルをさらに選択して二番目のサブ符号Ｃ_０１を生成し、継続して２１，５０４個だけのシンボルをさらに選択して三番目のサブ符号Ｃ_０２を生成する。
【００３９】
同一の方式にて、６１４．４ｋｂｐｓの伝送率の場合、第２準補完ターボ符号Ｃ_１ｊのサブ符号の長さが１０，７５２ビットであれば、前記インターリービングされたシンボルを反復したシーケンスで最初から１０，７５２だけのシンボルを選択して一番目のサブ符号Ｃ_１０を生成する。言い換えれば、前記インターリービングされた１５，３６０個のシンボルで前記選択される１０，７５２個のシンボルを除外した残りのシンボルを削除して前記一番目のサブ符号Ｃ_１０を生成する。このような削除動作は、前述したシンボル穿孔器２０９で遂行される。次に、前記一番目のサブ符号Ｃ_１０の次のシンボルから１０，７５２個だけのシンボルをさらに選択して二番目のサブ符号Ｃ_１１を生成し、継続して二番目のサブ符号Ｃ_１１の次のシンボルから１０，７５２個だけのシンボルをさらに選択して三番目のサブ符号Ｃ_１２を生成する。
【００４０】
同一の方式にて、１２２８．８ｋｂｐｓの伝送率の場合、第３準補完ターボ符号Ｃ_２ｊのサブ符号の長さが５，３７６ビットであれば、インターリービングされたシンボルを反復したシーケンスで最初から５，３７６個だけのシンボルを選択して一番目のサブ符号Ｃ_２０を生成する。次に、前記一番目のサブ符号Ｃ_２０の次のシンボルから５，３７６個だけのシンボルをさらに選択して二番目のサブ符号Ｃ_２１を生成し、継続して、５，３７６個だけのシンボルをさらに選択して三番目のサブ符号Ｃ_２２を生成する。このように伝送率１２２８．８ｋｂｐｓに対する準補完ターボ符号のサブ符号を生成する。
【００４１】
すなわち、システムは、各準補完ターボ符号に対して先行して伝送されたサブ符号の最終シンボル位置に対する情報を記憶しておき、再伝送に使用される伝送率（または符号率）の決定のとき、前記伝送率に対する準補完ターボ符号を選択し、前記選択された準補完ターボ符号に対して貯蔵された前記最終シンボルの次から前記伝送率による所定数のシンボルを選択してサブ符号を生成する。このとき、前記選択されるシンボルが１つのインターリービングされたシンボルブロックを超過する場合、引き続いた次のブロックから残りのシンボルを選択して前記サブ符号を生成する。このような場合、インターリービングされたシンボルのブロックを反復してサブ符号を生成することにより、反復されたブロックを貯蔵するための貯蔵空間を必要とする。
【００４２】
他の例として、前記インターリービングされたシンボルを回転形バッファメモリ（ｃｉｒｃｕｌａｒ ｂｕｆｆｅｒ ｍｅｍｏｒｙ）を貯蔵しておき、シンボルを循環方式によって選択してサブ符号を生成することができる。すなわち、前記インターリービングされたシンボルがすべて選択されると、前記インターリービングされたシンボルの一番目のシンボルをさらに選択する方式にて所定数のシンボルを選択してサブ符号を生成することもできる。このような場合、前記シンボル列反復器２０８は除去されることができ、前記回転形バッファメモリが前記シンボル列反復器２０８の機能の代わりをする。
【００４３】
前記実施形態は、２次元準補完ターボ符号に関する。すなわち、各符号率に対する準補完ターボ符号を独立して生成し、各準補完ターボ符号のサブ符号を順次に伝送する方式である。しかし、前記２次元準補完ターボ符号は、次のような理由で最適の方式であるといえない。
【００４４】
すなわち、図２に示したように、前記第１準補完ターボ符号Ｃ_０ｊの一番目のサブ符号Ｃ_００を初期伝送に使用し、続いて、二番目の伝送には、前記第２準補完ターボ符号Ｃ_１ｊの一番目のサブ符号Ｃ_１０を使用し、終わりに、三番目の伝送では、第３準補完ターボ符号Ｃ_２ｊの一番目のサブ符号Ｃ_２０を使用すると仮定する。そうすると、受信器は、前記３個のサブ符号Ｃ_００、Ｃ_１０、及びＣ_２０を符号結合して復号する。しかし、このような場合、Ｃ_００、Ｃ_１０、Ｃ_２０の符号結合は、符号率が１／５の元来の符号を復旧せず、情報シンボルのシンボルエネルギーのみを増加させて復号性能を低下させる結果をもたらす。これは、サブ符号の伝送順序、すなわち、サブ符号の選択に問題があることを意味する。従って、このような問題を解決する方式にて提案されたことが“適応形準補完ターボ符号（ａｄａｐｔｉｖｅ ＱＣＴＣ）”である。前記適応形準補完ターボ符号方式は、サブ符号の符号率によって選択する符号シンボルの個数を決定し、先行する伝送のために選択されたシンボルのうち、終わりのシンボルから前記決定された個数だけのシンボルを選択してサブ符号を生成する方式である。
【００４５】
図３は、本発明の他の実施形態による準補完ターボ符号を生成するための装置のブロック図である。図３の構成は、図２の構成と同一である。シンボル列反復器及びシンボル穿孔器の動作が相異であるのみである。従って、以下、シンボル列反復器３０８及びシンボル穿孔器３０９を主にして説明する。
【００４６】
まず、前記シンボル列反復器（Ｓｙｍｂｏｌ Ｓｅｑｕｅｎｃｅ Ｒｅｐｅａｔｅｒ）３０８は、シンボル結合器３０７からのシンボル列を所定の決定によって反復する。ここで、前記反復は、前記シンボル列反復器３０８で与えられたパラメータによって自体的に決定することもでき、上位制御器（図示せず）の制御下に行われることもでき、前記シンボル結合器３０７の要求（制御）によって遂行されることもできる。このような過程までは、図２から説明したものと同一である。この後、前記シンボル穿孔器３０９は、前記シンボル列反復器３０８からのシンボルを図２とは異なる規則にて穿孔してサブ符号を生成する。前記穿孔規則を詳細に説明すると次のようである。
【００４７】
まず、任意のｋ時点で伝送が始まると仮定し、任意のｋ＋ｈ時点で伝送されるサブ符号をＣ_ｉｊ（ｋ＋ｈ）として表記する。図３において、Ｒ＝１／５によって生成された母符号の符号シンボルをＣ_ｍ（０）、Ｃ_ｍ（１）、…、Ｃ_ｍ（Ｎ−１）であると定義する。ここで、前記符号シンボルの大きさＮは、母符号率が１／５であるのでＬ＿ＩＮＦ×５として定義される。ここで、前記Ｌ＿ＩＮＦは、サブブロック インターリーバーの大きさまたは情報シンボルの大きさを示す。
【００４８】
ステップ１：初期サブ符号の長さの決定
初期伝送のとき、可能な準補完ターボ符号の一番目のサブ符号Ｃ_００、Ｃ_１０、及びＣ_２０のうち任意の１つのＣ_ｉ０を所定の符号率によって選択し、前記選択されたサブ符号Ｃ_ｉ０の長さを変数Ｌ＿ＳＣとして貯蔵する。前記サブ符号の符号率またはサブ符号の符号長さＬ＿ＳＣは、伝送チャンネル状況、入力データ率など多様なチャンネル環境によってシステムが予め決定する値である。また、説明の便宜上、図３に示す３個の準補完ターボ符号に対してのみ説明するが、一般的に、サブ符号の数が常に同一の値に限定されない。
【００４９】
ステップ２：初期伝送するサブ符号の選択及び伝送
前記のように、伝送するサブ符号の長さを決定した後、前記母符号の符号シンボルのうち、Ｃ_ｍ（０）、Ｃ_ｍ（１）、…、Ｃ_ｍ（Ｌ＿ＳＣ−１）を選択して伝送する。Ｌ＿ＳＣがＮより大きいと、Ｃ_ｍ（０）、Ｃ_ｍ（１）、…、Ｃ_ｍ（Ｎ−１）をＰ回反復して伝送し、さらにＣ_ｍ（０）、Ｃ_ｍ（１）、…、Ｃ_ｍ（ｑ−１）を選択して伝送する。ここで、Ｌ＿ＳＣ／Ｎの分をＰであるとし、Ｌ＿ＳＣ／Ｎの余りをｑであるとし、Ｐ及びｑはＬ＿ＳＣ ｍｏｄ Ｎによって計算される。その後、次の伝送のために前記変数ｑの値を貯蔵する。前記変数ｑの値は、先行して伝送されたサブ符号を構成するシンボルのうち、終わりのシンボルの位置（インターリービングされたシンボルのブロックを基準にするとき）を示す。
【００５０】
ステップ３：次期伝送のサブ符号の開始位置及びサブ符号の長さの決定
次期伝送のとき、伝送チャンネル状況、入力データ率など多様なチャンネル環境によって新たなサブ符号の符号率Ｒ＿ＳＣを決定し、前記決定された符号率によってサブ符号の長さＬ＿ＳＣを決定する。このとき使用される前記決定されたサブ符号の長さＬ＿ＳＣと前記新たなサブ符号の符号率Ｒ＿ＳＣとの関係は、式９のようである。
〈式９〉
Ｌ＿ＳＣ＝Ｌ＿ＩＮＦ×（１／Ｒ＿ＳＣ）
上位システムは、前記サブ符号の長さＬ＿ＳＣ及び前記サブ符号の符号率Ｒ＿ＳＣを伝送ときごと前記シンボル穿孔器３０９へ伝送する。
【００５１】
ステップ４：次期伝送のサブ符号の決定及び伝送
前記サブ符号の長さＬ＿ＳＣを決定した後、前記母符号の符号シンボル（インターリービングされた符号シンボル）のうち、Ｃ_ｍ（ｑ）、Ｃ_ｍ（ｑ＋１）、…、Ｃ_ｍ（ｑ＋Ｌ＿ＳＣ−１）を選択して伝送する。すなわち、以前伝送で選択されたシンボルのうち、終わりのシンボルの次のシンボルから前記サブ符号の長さだけのシンボルを選択して伝送する。ｑ＋Ｌ＿ＳＣがＮより大きいと、前記Ｃ_ｍ（ｑ）からＮ個の符号シンボルで構成された列を循環方式によって選択してＰ回反復して伝送し、余りのｑ’個の符号シンボルを順次に選択して伝送する。ここで、Ｌ＿ＳＣ／Ｎの分をＰであるとし、余りを新たなｑ’であるとするとき、このｑ’は、（ｑ＋Ｌ＿ＳＣ） ｍｏｄ Ｎによって計算される。そして、次の伝送のために、前記終わりに選択されたシンボルの次のシンボル位置の値を前記変数ｑに貯蔵する。前記変数ｑの値は、先行して伝送されたサブ符号を構成するシンボルのうち、終わりのシンボル位置の次のシンボル位置（インターリービングされたシンボルのブロックを基準にするとき）を示す。前記のように生成されたサブ符号を伝送した後ステップ３に戻っていく。
【００５２】
前記のような適応形準補完ターボ符号の伝送方式を図３に示す場合を参照して説明すると次のようである。図３を参照すると、ケース１は、初期に符号率が１／７である低い符号率のサブ符号（ｌｏｗ ｒａｔｅ ｓｕｂ−ｃｏｄｅ）が伝送される場合であり、ケース２は、初期に符号率が４／７である高い符号率のサブ符号（ｈｉｇｈ ｒａｔｅ ｓｕｂ−ｃｏｄｅ）が伝送される場合である。前記ケースから分かるように、連続したＮ個（＝１５，３６０）の符号語シンボルで構成された母符号を反復し、伝送するときごと決定されるサブ符号の長さ（またはサブ符号の符号率）によって定められた大きさで順次に分割して伝送する。
【００５３】
実際の具現において、（Ｐ−１）回反復された母符号を貯蔵するためのバッファを使用しない。Ｎ個の符号シンボルを貯蔵するための１つの回転形バッファ（Ｃｉｒｃｕｌａｒ Ｂｕｆｆｅｒ）を使用して循環方式にて符号シンボルを選択して所望の長さのサブ符号を生成するようにする。すなわち、前記回転形バッファメモリを使用することによってシーケンス反復動作を除去することができる。受信用バッファが符号結合のためのＮ個の軟性値（Ｓｏｆｔ Ｍｅｔｒｉｃ）を貯蔵できる限り、受信器でも利用可能である。
【００５４】
前述の如く、本発明の詳細な説明では具体的な実施形態を参照して詳細に説明してきたが、本発明の範囲は前記実施形態によって限られるべきではなく、本発明の範囲内で様々な変形が可能であるということは、当該技術分野における通常の知識を持つ者には明らかである。
【００５５】
【発明の効果】
以上から述べてきたように、本発明は、再伝送方式を使用する通信システムで、与えられた伝送率（または符号率）によって適応的に相互異なる準補完ターボ符号を選択して伝送することができる。言い換えれば、２次元準補完ターボ符号をパケット再伝送方式に利用して伝送効率（ｔｈｒｏｕｇｈｐｕｔ）を大幅に改善することができる。一方、本発明による装置は、２次元準補完ターボ符号を容易に生成できるようにする。
【図面の簡単な説明】
【図１】本発明の実施形態による準補完ターボ符号（ＱＣＴＣ）を生成するための装置の概略的なブロック図である。
【図２】本発明の一実施形態による準補完ターボ符号を生成するための装置の詳細なブロック図である。
【図３】本発明の他の実施形態による準補完ターボ符号を生成するための装置の詳細なブロック図である。
【符号の説明】
１０１……符号器
１０２……チャンネルインターリーバー
１０３……ＱＣＴＣ生成器

Claims (21)

1. 準補完ターボ符号（Ｑｕａｓｉ−Ｃｏｍｐｌｅｍｅｎｔａｒｙ Ｔｕｒｂｏ Ｃｏｄｅ；ＱＣＴＣ）を発生する装置において、
   複数の構成符号器を有し、情報シンボル列を符号化して所定の符号率によって前記情報シンボル列と複数のパリティシンボル列を発生し、前記構成符号器のそれぞれは少なくとも１つのパリティシンボル列を発生し、前記構成符号器のうちの１つからの前記少なくとも１つのパリティシンボル列は、他の構成符号器からの前記少なくとも１つのパリティシンボル列とそれぞれ対応するターボ符号器と、
   前記情報シンボル列と前記複数のパリティシンボル列をそれぞれ独立的にインターリービングし、前記対応するパリティシンボル列内のシンボルを順次に配列し、前記インターリービングされた情報シンボル列と前記順次に配列されたパリティシンボル列を直列に結合するチャンネルインターリーバーと、
   前記直列に結合されたシンボル列を反復し、符号率及び選択情報によって前記反復されたシンボル列から所定数のシンボルを選択して準補完ターボ符号のサブ符号を生成する準補完ターボ符号生成器と、
   を含むことを特徴とする装置。
2. 前記チャンネルインターリーバーは、
   前記情報シンボル列と前記複数のパリティシンボル列をそれぞれ独立的にインターリービングするためのインターリーバーと、
   前記対応するパリティシンボル列内の前記インターリービングされたシンボルを多重化して新たなパリティシンボル列を発生する多重化器と、
   前記インターリービングされた情報シンボル列と前記新たなパリティシンボル列を直列に結合するシンボル結合器とを含むことを特徴とする請求項１記載の装置。
3. 前記準補完ターボ符号生成器は、
   前記直列に結合されたシンボル列を反復して出力するためのシンボル反復器と、
   与えられた開始位置から所定の符号率によって前記反復されたシンボル列から所定数のシンボルを選択して前記サブ符号を生成するシンボル選択器とを含むことを特徴とする請求項１記載の装置。
4. 前記与えられた開始位置は、先行する伝送のために選択されたシンボルのうち、最終シンボルの次のシンボル位置であることを含むことを特徴とする請求項３記載の装置。
5. 前記準補完ターボ符号生成器は、
   前記直列に結合されたシンボル列を貯蔵するための回転形バッファメモリと、
   与えられた開始位置から所定の符号率によって前記直列に結合されたシンボル列から所定数のシンボルを選択して前記サブ符号を生成するシンボル選択器とを含むことを特徴とする請求項１記載の装置。
6. 前記与えられた開始位置は、先行する伝送のために選択されたシンボルのうち、最終シンボルの次のシンボル位置であることを特徴とする請求項５記載の装置。
7. 前記準補完ターボ符号生成器は、最終伝送されたシンボルの次から与えられた符号率によって前記反復されたシンボル列から所定数のシンボルを選択して前記サブ符号を生成することを特徴とする請求項１記載の装置。
8. 前記チャンネルインターリーバーは、部分ビット逆順（Ｐａｒｔｉａｌ Ｂｉｔ Ｒｅｖｅｒｓａｌ Ｏｒｄｅｒ；ＰＢＲＯ）インターリービング方式によって前記情報シンボル列と前記複数のパリティシンボル列をそれぞれ独立的にインターリービングすることを特徴とする請求項１記載の装置。
9. 準補完ターボ符号（Ｑｕａｓｉ−Ｃｏｍｐｌｅｍｅｎｔａｒｙ Ｔｕｒｂｏ Ｃｏｄｅ）を発生するための装置において、
   複数の構成符号器を有し、入力される情報シンボル列を符号化して情報シンボル列と複数のパリティシンボル列を発生し、各構成符号器からの少なくとも１つのパリティシンボル列は、他の構成符号器からの前記少なくとも１つのパリティシンボル列とそれぞれ対応するターボ符号器と、
   前記情報シンボル列と前記複数のパリティシンボル列とをそれぞれ独立的にインターリービングして出力するインターリーバーと、
   前記対応するパリティシンボル列の前記インターリービングされたシンボルを多重化して新たなパリティシンボル列を発生する多重化器と、
   前記インターリービングされた情報シンボル列と前記新たなパリティシンボル列を直列に結合するシンボル結合器と、
   与えられた開始位置から所定の符号率によって前記直列に結合されたシンボル列から所定数のシンボルを帰還によって反復選択して前記符号率による準補完ターボ符号のサブ符号を生成する準補完ターボ符号生成器と
   を含むことを特徴とする装置。
10. 前記インターリーバーは、部分ビット逆順（Ｐａｒｔｉａｌ Ｂｉｔ Ｒｅｖｅｒｓａｌ Ｏｒｄｅｒ；ＰＢＲＯ）インターリービング方式によって前記情報シンボル列と前記複数のパリティシンボル列をそれぞれ独立的にインターリービングすることを特徴とする請求項９記載の装置。
11. 前記与えられた開始位置は、先行する伝送のために選択されたシンボルのうち、最終シンボルの次のシンボル位置であることを特徴とする請求項９記載の装置。
12. 前記準補完ターボ符号生成器は、
    前記直列に結合されたシンボル列を反復して出力するためのシンボル反復器と、
    前記反復されたシンボル列から前記所定の符号率によって所定数のシンボルを選択して前記サブ符号を生成するシンボル選択器とを含むことを特徴とする請求項９記載の装置。
13. 前記準補完ターボ符号生成器は、
    前記直列に結合されたシンボル列を貯蔵するための回転形バッファメモリと、
    前記与えられた開始位置から所定の符号率によって前記直列に結合されたシンボル列から所定数のシンボルを選択して前記サブ符号を生成するシンボル選択器とを含むことを特徴とする請求項９記載の装置。
14. 準補完ターボ符号を発生するための装置において、
    入力される情報シンボル列を符号化して情報シンボル列と複数のパリティシンボル列を発生するターボ符号器と、
    前記情報シンボル列と前記複数のパリティシンボル列をそれぞれ独立的にインターリービングし、優先順位が同一のパリティシンボル列のシンボルを多重化して新たなパリティシンボル列を発生し、前記情報シンボル列と前記新たなパリティシンボル列を直列に結合するチャンネルインターリーバーと、
    与えられた開始位置から所定の符号率によって前記直列に結合されたシンボル列から所定数のシンボルを帰還によって反復選択して前記符号率による準補完ターボ符号のサブ符号を生成する準補完ターボ符号生成器と
    を含むことを特徴とする装置。
15. 前記ターボ符号器は、複数の構成符号器と少なくとも１つのインターリーバーを備え、前記構成符号器のそれぞれから発生する少なくとも１つのパリティシンボル列において一番目のパリティシンボル列が一番優先順位の高いものを含むことを特徴とする請求項１４記載の装置。
16. 前記与えられた開始位置は、先行する伝送のために選択されたシンボルのうち、最終シンボルの次のシンボル位置であることを特徴とする請求項１４記載の装置。
17. 準補完ターボ符号を発生するための方法において、
    入力される情報シンボル列を符号化して情報シンボル列と複数のパリティシンボル列を発生するステップであり、前記複数のパリティシンボル列は、前記構成符号器から発生し、前記構成符号器のそれぞれは、少なくとも１つのパリティシンボル列を発生し、前記構成符号器のうち１つの構成符号器からの前記少なくとも１つのパリティシンボル列は、他の構成符号器からの前記少なくとも１つのパリティシンボル列とそれぞれ対応するステップと、
    前記情報シンボル列と前記複数のパリティシンボル列をそれぞれ独立的にインターリービングするステップと、
    前記対応するパリティシンボル列の前記インターリービングされたシンボルを多重化して新たなパリティシンボル列を発生するステップと、
    前記インターリービングされた情報シンボル列と前記新たなパリティシンボル列を直列に結合するステップと、
    与えられた開始位置から所定の符号率によって前記直列に結合されたシンボル列から所定数のシンボルを帰還によって反復選択して前記符号率による準補完ターボ符号のサブ符号を生成するステップと
    を含むことを特徴とする方法。
18. 前記インターリービングステップは、
    部分ビット逆順（Ｐａｒｔｉａｌ Ｂｉｔ Ｒｅｖｅｒｓａｌ Ｏｒｄｅｒ；ＰＢＲＯ）インターリービング方式によって遂行されることを特徴とする請求項１７記載の方法。
19. 前記与えられた開始位置は、先行する伝送のために選択されたシンボルのうち、最終シンボルの次のシンボル位置であることを特徴とする請求項１７記載の方法。
20. 前記準補完ターボ符号生成ステップは、
    前記直列に結合されたシンボル列を反復するステップと、
    前記反復されたシンボル列から前記所定の符号率によって所定数のシンボルを選択して前記サブ符号を生成するステップと
    を含むことを特徴とする請求項１７記載の方法。
21. 前記準補完ターボ符号生成ステップは、
    前記直列に結合されたシンボル列を回転形バッファメモリに貯蔵するステップと、
    前記回転形バッファメモリから前記与えられた開始位置で所定の符号率によって所定数のシンボルを選択して前記サブ符号を生成するステップと
    を含むことを特徴とする請求項１７記載の方法。