JP2004512739A

JP2004512739A - 通信システムにおける符号生成装置及び方法

Info

Publication number: JP2004512739A
Application number: JP2002536786A
Authority: JP
Inventors: ミン−ク・キム; チェ−スン・チャン
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2000-10-21
Filing date: 2001-10-20
Publication date: 2004-04-22
Anticipated expiration: 2021-10-20
Also published as: EP1199835B1; RU2239292C2; CA2395219A1; EP1199835A3; CA2395219C; US20020144205A1; US20050010852A1; KR20020031036A; US6877130B2; AU1103902A; BR0107315A; KR100442685B1; US20040268204A1; EP1199835A2; JP3574448B2; AU762092B2; CN1165143C; CN1394417A; WO2002033910A1; US7093186B2

Abstract

入力される情報ビットストリームに応答して情報シンボル、第１パリティシンボル、及び第２パリティシンボルを発生するターボ符号器と、穿孔マトリックスを使用して、前記情報シンボル、前記第１及び第２パリティシンボルから前記穿孔マトリックスと同一の数のサブ符号を発生するサブ符号発生器と、を含む通信システムで第１サブ符号を発生するための初期穿孔マトリックスを生成する装置及び方法を提供し、前記ターボ符号器から出力される前記情報シンボルから前記初期穿孔マトリックス内の列の数と同一の情報シンボルを選択する過程を含む。

Description

【０００１】
【発明の属する技術分野】
本発明は、データ通信システムにおける符号生成装置及び方法に関し、特に、再伝送方式を使用する通信システムにおいてターボ符号を使用して補完符号（ｃｏｍｐｌｅｍｅｎｔａｒｙｃｏｄｅｓ）を生成するための装置及び方法に関する。
【０００２】
【従来の技術】
通常、再伝送方式（例：ハイブリッドＡＲＱ（ＨｙｂｒｉｄＡｕｔｏｍａｔｉｃＲｅｐｅａｔＲｅｑｕｅｓｔ））を使用するシステムは、伝送効率（ｔｈｒｏｕｇｈｐｕｔ）を改善するために軟性結合（Ｓｏｆｔｃｏｍｂｉｎｉｎｇ）を使用する。前記軟性結合は、パケットダイバーシティ結合（ｐａｃｋｅｔｄｉｖｅｒｓｉｔｙｃｏｍｂｉｎｉｎｇ）とパケット符号結合（ｐａｃｋｅｔｃｏｄｅｃｏｍｂｉｎｉｎｇ）に分けられる。一般的に、前記２つの結合方式を軟性パケット結合（ＳｏｆｔＰａｃｋｅｔＣｏｍｂｉｎｉｎｇ）と称する。前記パケットダイバーシティ結合方式は、前記パケット符号結合方式に比べて性能面において次善（ｓｕｂ−ｏｐｔｉｍａｌ）の方式であるが、具現の便宜のため、性能の損失が小さい時によく使用される。
【０００３】
パケット伝送システムは、伝送効率を増加させるために、前記パケット符号結合方式を使用する。つまり、送信器は、それぞれのパケット伝送において相違する符号率を有する符号を伝送する。前記受信されたパケットから誤りが検出される場合、受信器は、再伝送を要求し、元のパケットと再伝送されるパケットとの間の軟性結合（ＳｏｆｔＣｏｍｂｉｎｉｎｇ）を遂行する。前記再伝送されたパケットは、以前のパケットと異なる符号を有する可能性がある。前記パケット符号結合方式は、符号率がＲであるＮ個のパケットを受信して結合し、実効符号率（ｅｆｆｅｃｔｉｖｅｃｏｄｅｒａｔｅ）がＲ／Ｎである符号に転換してから復号することによって符号利得（ｃｏｄｉｎｇｇａｉｎ）を得る方式である。
【０００４】
一方、前記パケットダイバーシティ結合において、前記送信器は、それぞれのパケットの伝送において、同一の符号率Ｒを有する符号を伝送する。前記受信されたパケットから誤りが検出される場合、前記受信器は、再伝送を要求し、前記元のパケットと前記再伝送されるパケットとの軟性結合を遂行する。前記再伝送されるパケットは、前記以前のパケットと同一の符号を有する。従って、前記パケットダイバーシティ結合方式は、ランダムチャネル上においてシンボルエネルギーの平均化過程（ｓｙｍｂｏｌａｖｅｒａｇｉｎｇ）とみなすことができる。前記パケットダイバーシティ結合方式は、受信シンボルの軟性出力（ｓｏｆｔｏｕｔｐｕｔ）を平均することによって雑音電力を減少させ、フェーディングチャネル（ｆａｄｉｎｇｃｈａｎｎｅｌ）を通して同一の符号が繰り返して伝送されるので、多重性チャネル（ｍｕｌｔｉｐａｔｈｃｈａｎｎｅｌ）によって提供される多重性利得（ｄｉｖｅｒｓｉｔｙｇａｉｎ）を獲得することができる。しかしながら、前記パケット符号結合方式は、符号構成（ｃｏｄｅｓｔｒｕｃｔｕｒｅ）によって得られる追加的な符号利得（ｃｏｄｉｎｇｇａｉｎ）を提供しない。
【０００５】
大部分のパケット移動通信システムは、具現の容易さのため、パケットダイバーシティ結合を使用し、同期方式のＩＳ−２０００システム及び非同期方式のＵＭＴＳシステムに適用するために研究されている。その理由は、既存のパケット通信システムがコンボルーション符号（ｃｏｎｖｏｌｕｔｉｏｎａｌｃｏｄｅｓ）を使用し、低い符号率の前記コンボルーション符号が使用される場合は、前記パケット符号結合を使用しても大きい利得が提供されないからである。Ｒ＝１／３を使用するシステムが再伝送を支援する場合、前記パケットダイバーシティ結合方式と前記パケット符号結合方式との性能の差はあまり大きくない。従って、具現する際の複雑さを考慮して前記パケットダイバーシティ結合方式を使用した。しかしながら、前記ターボ符号は、反復復号（ｉｔｅｒａｔｉｖｅｄｅｃｏｄｉｎｇ）によって性能特性が“シャノンチャンネルキャパシティリミット（ＳｈａｎｎｏｎＣｈａｎｎｅｌＣａｐａｃｉｔｙｌｉｍｉｔ）”に近接するように設計された誤り訂正符号であり、前記コンボルーション符号とは異なって符号率による性能の差が明らかに存在するので、誤り訂正符号（ＦｏｒｗａｒｄＥｒｒｏｒＣｏｒｒｅｃｔｉｏｎＣｏｄｅｓ：ＦＥＣ）としてターボ符号を使用する場合は、他のパケット結合メカニズムが要求される。従って、ターボ符号を再伝送方式に使用するパケット通信システムにおいてパケット符号結合方式を使用することが性能を最適化する方法である。
【０００６】
【発明が解決しようとする課題】
従って、本発明の目的は、ターボ符号を使用する再伝送システムにおいて、最適の符号結合のためのサブ符号を生成するための装置及び方法を提供することにある。
本発明の他の目的は、通信システムにおいてターボ符号を使用して補完符号（ｃｏｍｐｌｅｍｅｎｔａｒｙｃｏｄｅｓ）を生成するための装置及び方法を提供することにある。
【０００７】
【課題を解決するための手段】
前記目的を達成するための本発明は、通信システムにおいてターボ符号からサブ符号を生成する装置及び方法を提供する。前記サブ符号を生成する装置において、ターボ符号器は、入力される情報ビットストリームに応答して情報シンボル、第１パリティシンボル、及び第２パリティシンボルを発生し、サブ符号発生器は、穿孔マトリックスを使用して、前記情報シンボル、前記第１及び第２パリティシンボルからサブ符号を発生する。ここで、前記サブ符号の数は、前記穿孔マトリックスの数と同一である。前記サブ符号発生器は、前記第１サブ符号のための初期船方穿孔マトリックスを生成するために、前記穿孔マトリックス内で選択されるシンボルの数Ｎｓと前記初期穿孔マトリックス内の列の数との差が前記ターボ符号器内の構成符号器の数と同一であるか、もしくはそれより大きい場合、前記ターボ符号器から出力される前記情報シンボルから前記初期穿孔マトリックス内の列の数と同一の情報シンボルを選択する。次に、前記サブ符号発生器は、前記ターボ符号器からの前記第１及び第２パリティシンボルのうち前記差と同一の第１及び第２パリティシンボルを選択し、ここで、前記選択された第１パリティシンボルの数を前記選択された第２パリティシンボルの数と同一であるか、もしくはそれより大きい。
【０００８】
【発明の実施の形態】
以下、本発明に従う好適な実施形態について添付図を参照しつつ詳細に説明する。下記の説明において、本発明の要旨のみを明確にする目的で、関連した公知機能または構成に関する具体的な説明は省略する。
本発明は、ターボ符号を使用する再伝送システムにおいて、最適のパケット結合のためのサブ符号を生成する方法を提案し、パケット符号結合方式及びパケットダイバーシティ結合方式をデータ率（ｄａｔａｒａｔｅ）によって選択的に使用するシステムを提案する。前記提案されたシステムの長所及び性能利得に関して説明する。
【０００９】
まず、前記データ率によってパケット符号結合方式及びパケットダイバーシティ結合方式を選択的に使用するシステムの動作を説明する。
例えば、Ｒ＝１／５のターボ符号を使用するシステムにおいて、再伝送されたパケットの軟性結合によって生成される符号の全体符号率が１／５に至るまでは、パケット符号結合が使用される。次の再伝送されるパケットに対しては、まず、パケットダイバーシティ結合を遂行し、次に、パケット符号結合を遂行する。第１のパケットが１／３の符号率で伝送される場合、再伝送要求の時には全体符号率が１／５になるように、必要なリダンダンシー（ｒｅｄｕｎｄａｎｃｙ）シンボルを提供する。従って、受信器が２つのパケットを全部受信すると、前記全体符号率は１／５になる。以後に伝送されるパケットに対してはそれぞれを繰り返して伝送し、受信器は、ケットダイバーシティ結合を遂行した後、符号率１／５で再伝送されたパケットをパケット符号結合する。
【００１０】
図１は、ターボ符号の場合の、パケット符号結合とパケットダイバーシティ結合との間の性能差を示すグラフである。図１に示すように、同一のシンボルエネルギー（Ｅｓ）を仮定する場合、低い符号率（１／６）のターボ符号は、高い符号率（１／３）のターボ符号より相当の性能利得を有し、前記パケット符号結合から３ｄＢの性能利得を得る。従って、Ｒ＝１／３のターボ符号をＲ＝１／６のサブ符号をパケット符号結合して生成する場合、１／３より低い符号率を有するターボ符号による利得及び他の符号の符号結合による利得を同時に得ることができる。
【００１１】
より具体的に説明すると、同一の符号シンボルエネルギーＥｓ及び同一の所定の符号率を仮定する場合、ターボ符号は、コンボルーション符号とは異なって反復復号が十分提供される時のみに、“シャノンチャンネルキャパシティリミット（ＳｈａｎｎｏｎＣｈａｎｎｅｌＣａｐａｃｉｔｙｌｉｍｉｔ）”に近接する性能を符号率によって提供する。同一の符号シンボルエネルギーＥｓを仮定する場合、低い符号率のターボ符号が、高い符号率のターボ符号より大きな性能利得を提供することは周知である。例えば、符号率がＲ＝１／３からＲ＝１／６に減少する時、“シャノンチャンネルキャパシティリミット（ＳｈａｎｎｏｎＣｈａｎｎｅｌＣａｐａｃｉｔｙｌｉｍｉｔ）”の変化を分析してその性能差を予測することができる。ここで、ハイブリッドＡＲＱを使用するシステムにおいて再伝送毎に同一のシンボルエネルギーＥｓを使用するので、図１に示す性能曲線に対してＲ＝１／３またはＲ＝１／６に関係なく同一のシンボルエネルギーＥｓを仮定する。
【００１２】
付加的白色ガウス雑音（ＡｄｄｉｔｉｖｅＷｈｉｔｅＧａｕｓｓｉａｎＮｏｉｓｅ：ＡＷＧＮ）チャネル上で、Ｒ＝１／３の符号を１回繰り返して、前記２つの符号をパケットダイバーシティ結合する場合、シンボルエネルギー対雑音比（Ｅｓ／Ｎｏ）の面から最大利得３ｄＢが得られる。Ｒ＝１／６の符号を使用する場合も同一である。従って、Ｒ＝１／３ターボ符号の性能曲線がパケットダイバーシティ結合利得（ｇａｉｎ）によって＋３ｄＢのスケール（ｓｃａｌｅ）の分だけ左側に平行移動し、Ｒ＝１／６ターボ符号の性能曲線もＲ＝１／３と同一のシンボルエネルギーを使用する時、＋３ｄＢスケールの分だけ左側に平行移動する。ここで、前記性能曲線は、符号率による符号性能の比較のために測定されるエネルギー対雑音比（Ｅｂ／Ｎｏ）を基準にして描いた曲線である。結果的に、前記Ｒ＝１／３ターボ符号の性能曲線とＲ＝１／６ターボ符号の性能曲線との差が前記パケットダイバーシティ結合と前記パケット符号結合との性能差と同一である。前記符号率による性能差は、“シャノンチャンネルキャパシティリミット（ＳｈａｎｎｏｎＣｈａｎｎｅｌＣａｐａｃｉｔｙｌｉｍｉｔ）”によって予測することができ、最小の性能差は、要求される最小の信号対雑音比（ｍｉｎｉｍｕｍｒｅｑｕｉｒｅｄＳＮＲ）を使用して得ることができる。
【００１３】
符号率がＲであり、符号器のブロックサイズＬが非常に大きいターボ符号を使用するシステムにおいて、誤りのないチャネルを提供するための最小Ｅｂ／Ｎｏは、式（１）によって決定される。
【数１】

前式によると、ＡＷＧＮにおいてそれぞれの符号率によるターボ符号で要求される最小のＥｂ／Ｎｏは、表１のようである。表１において、代表的なＥｂ／Ｎｏ（ｔｙｐｉｃａｌＥｂ／Ｎｏ）は、前記ターボ符号の符号化ブロックサイズＬが１０２４である時、ビットエラー率（Ｂｉｔｅｒｒｏｒｒａｔｅ：ＢＥＲ）を０．００００１より小さくするために要求されるＥｂ／Ｎｏを示す。
【００１４】
【表１】

【００１５】
表１に示すように、符号率３／４、２／３、１／２、３／８、１／３、１／４、１／５、及び１／６に対して、それぞれ要求されるＥｂ／Ｎｏは、０．８６、０．５７、０．０、−０．４１４、−０．５５、−０．８２、−．０９７５、及び−１．０８４ｄＢである。Ｒ＝１／３の符号を使用するシステムとＲ＝１／６の符号を使用するシステムとの間には少なくとも０．５３ｄＢの性能差が存在する。これは、“シャノンチャンネルキャパシティリミット（ＳｈａｎｎｏｎＣｈａｎｎｅｌＣａｐａｃｉｔｙｌｉｍｉｔ）”による最小の性能差である。実際具現できる復号器及びシステム環境を考慮すると、前記の差は増加する。シミュレーションによると、Ｒ＝２／３の符号を使用してパケット符号結合を使用するシステムとＲ＝２／３の符号を使用してパケットダイバーシティ結合を使用するシステムとの間には約１．１２ｄＢの性能差がある。
【００１６】
表２は、２／３のサブ符号符号率を使用するシステムにおいて１回の再伝送を遂行した後の、パケット符号結合とパケットダイバーシティ結合との間の性能差を示す。表２に示すように、最小の性能差は１．１２ｄＢであり、前記パケット符号結合方式はターボ符号を使用するシステムにおいて高い性能利得を発生する。
【００１７】
【表２】

【００１８】
前述したように、ターボ符号を使用する再伝送システムにおいて、前記パケット符号結合方式は優れた性能をみせる。従って、本発明は、ターボ符号を使用する再伝送システムにおいて、最適のパケット符号結合のためのサブ符号生成方法を提供する。所定の規則によってパケット符号結合のためのサブ符号を生成すると、前述の符号結合利得を得ることができ、同一のサイズのサブ符号に対してそれぞれの再伝送を要求するシステムの性能を最大化することができる。
【００１９】
図２は、本発明の実施形態によるターボ符号を利用してサブ符号を生成するための装置を示すブロック図である。図２に示すように、前記サブ符号を生成する装置は、ターボ符号器、サブ符号発生器２０４、及び制御器２０５から構成される。
まず、前記ターボ符号器に関して説明すると、第１構成符号器（ｃｏｍｐｏｎｅｎｔｅｎｃｏｄｅｒまたはｃｏｎｓｔｉｔｕｅｎｔｅｎｃｏｄｅｒ）２０１は、入力される情報ビットストリームを符号化して第１符号シンボル、つまり、情報シンボルＸ、第１パリティシンボルＹ０及びＹ１を出力する。インターリーバ（ｉｎｔｅｒｌｅａｖｅｒ）２０２は、前記入力される情報ビットストリームを所定の規則によってインターリービングする。第２構成符号器２０３は、前記インターリービングされた情報ビットストリームを符号化して第２符号シンボル、つまり、情報シンボルＸ’、第２パリティシンボルＹ’０及びＹ’１を出力する。従って、前記ターボ符号器の出力シンボルは、前記第１及び第２符号シンボルである。前記第２構成符号器２０３から発生する情報シンボルＸ’は実際伝送されないので、前記ターボ符号器の符号率は１／５になる。
【００２０】
サブ符号発生器２０４は、前記第１構成符号器２０１及び前記第２構成符号器２０３から受信される前記第１及び第２符号シンボルから、制御器２０５の制御下で穿孔及び反復してサブ符号を発生する。前記制御器２０５は、図４乃至図６のアルゴリズムを通して生成された穿孔（及び反復）マトリックスを貯蔵し、前記穿孔マトリックスによるシンボル選択信号を前記サブ符号発生器２０４に出力する。そうすると、前記サブ符号発生器２０４は、前記シンボル選択信号によって所定の穿孔範囲に属する符号シンボルのうち所定の個数のシンボルを選択する。
【００２１】
ここで、Ｘ、Ｙ０、Ｙ１、Ｙ’０、Ｙ’１は、下記のように定義される。
Ｘ：システマティックコードシンボル（ｓｙｓｔｅｍａｔｉｃｃｏｄｅｓｙｍｂｏｌ）または情報シンボル
Ｙ０：前記ターボ符号器の上位構成符号器からのリダンダンシーシンボル
Ｙ１：前記ターボ符号器の上位構成符号器からのリダンダンシーシンボル
Ｙ’０：前記ターボ符号器の下位構成符号器からのリダンダンシーシンボル
Ｙ’１：前記ターボ符号器の下位構成符号器からのリダンダンシーシンボル
【００２２】
図４乃至図６は、本発明の実施形態によるサブ符号（または、穿孔マトリックス）を生成するための手順を示すフローチャートである。特に、図４は、前記サブ符号集合において第１サブ符号Ｃ_０を生成するための手順を示し、図５は、前記サブ符号集合において中間サブ符号Ｃ_１乃至Ｃ_ｓ−２を生成するための手順を示し、図６は、前記サブ符号集合において最後のサブ符号Ｃ_ｓ−１を生成するための手順を示す図である。
【００２３】
以下、ＥＮＣ１（以下、第１符号シンボルと称する）は、前記第１構成符号器２０１から出力される情報シンボルＸ及び第１パリティシンボルＹ０及びＹ１を示し、ＥＮＣ２（以下、第２符号シンボルと称する）は、前記第２構成符号器２０３から出力される第２パリティシンボルＹ’０及びＹ’１を示す。
図４を参照すると、段階４０１で、送信器で提供できる最大の符号率Ｒｍａｘを設定する。前記値は、大部分、前記システムにおいて使用される伝送データ率によって与えられる。最小の符号率ＲｍｉｎはＲｍａｘ（＝ｋ／ｎ）の整数倍に設定される。ここで、ｋは入力シンボルの数であり、ｎは出力シンボルの数である。Ｒｍｉｎは任意に決定することができるが、通常、ターボ符号の場合にＲ＝１／７の以下では符号率の減少によって符号利得が飽和するので、１／６、１／７、またはその以下の符号率を使用する。さらに、受信器の復号器の実際符号率、つまり、母符号率（Ｒ）を決定する。前記母符号率（Ｒ）は、Ｒｍｉｎより大きく設定される。
【００２４】
実際のシステムの具現の時、前記最大符号率Ｒｍａｘ及び最小符号率Ｒｍｉｎは予め設定される値である。他の意味で、前記最大符号率Ｒｍａｘは、生成しようとするサブ符号の符号率を示し、前記最小符号率Ｒｍｉｎは、前記サブ符号の符号結合の後の目標（ｔａｒｇｅｔ）符号率を示す。一般的に、前記最小符号率Ｒｍｉｎは、前記送信器における符号器の符号率である。
【００２５】
段階４０３で、前記最大符号率Ｒｍａｘ及び最小符号率Ｒｍｉｎを使用して式（２）によってサブ符号の個数を計算する。ここで、前記サブ符号の数または穿孔マトリックスの数は、ＲｍａｘとＲｍｉｎの比を超える最小整数である。
【数２】

ここで、
【数３】

は、＊の値と同一であるか、もしくはそれより大きい最小整数を示す。
【００２６】
段階４０５で、変数ｍを初期値１に設定し、段階４０７で、Ｃ（＝ｍ×ｋ）を決定する。ここで、Ｃは、それぞれの穿孔マトリックスの列（ｃｏｌｕｍｎ）の数であり、前記最大符号率Ｒｍａｘによって決定される。例えば、前記最大符号率が３／４である場合、Ｃは３、６、９、…になることができ、伝送される第１サブ符号の生成の時には最小の可能値に決定される。ここで、前記最大符号率Ｒｍａｘ＝３／４に対して、Ｃは３に設定される。
【００２７】
段階４０７で、前記変数ｍとＲｍａｘ＝ｋ／ｎからの符号シンボルの数である符号長を乗算して、前記穿孔マトリックスから選択されるシンボルの数であるＮｓを決定する。Ｎｓは、それぞれの穿孔マトリックス内で選択されるシンボルの数または選択される位置の数であり、Ｃ／Ｒｍａｘによって計算される。
【００２８】
段階４０９において、（Ｎｓ−Ｃ）を、前記送信器におけるターボ符号器内の構成符号器の数と比較する。前記提案されているターボ符号器は、一般的に２つの構成符号器から構成される。従って、２つの構成符号器が使用されると仮定する。前記ターボ符号器は、既存の他の単一符号を使用する符号器とは異なって、図２に示すように２つの構成符号器が前記インターリーバによって並列に連結された構成を有するので、段階４０９において、（Ｎｓ−Ｃ）が２以上であるか否かを検査する。言い換えると、前記ターボ符号器の固有の特性を保存するためには、前記情報シンボルを全て伝送した後、それぞれの構成符号器から少なくとも１つのパリティシンボルが伝送されるべきである。
【００２９】
（Ｎｓ−Ｃ）が２より小さい場合、前記第１パリティシンボル集合及び第２パリティシンボル集合のいずれかから１つのシンボルのみを選択する。ターボ符号の観点から、両方のケースとも問題点がある。第１のケースにおいて、第２パリティシンボルを使用せずに生成されたサブ符号は、ターボ符号でなく、第１構成符号器のみから構成された拘束長（ｃｏｎｓｔｒａｉｎｔ）Ｋ＝４のコンボルーション符号であり、前記ターボ符号器において使用可能なインターリーバ利得を提供しない。一方、第２のケースにおいても、第１構成符号器からパリティシンボルなしでシステマティックシンボル（ｓｙｓｔｅｍａｔｉｃｓｙｍｂｏｌ）のみが伝送されるので、サブ符号の符号率は１になる。これは、符号利得のない符号化しないシステム（ｕｎｃｏｄｅｄｓｙｓｔｅｍ）と同様である。従って、ターボ符号器の性能を提供するために、（Ｎｓ−Ｃ）は２と同一であるか、もしくはそれより大きい値を有すべきである。
【００３０】
段階４０９で、（Ｎｓ−Ｃ）が２と同一であるか、もしくはそれより大きい場合、段階４１１で、前記穿孔マトリックスからＣ個の情報シンボルを選択し、所定のタイプによって残りのシンボルを選択する。タイプ１の場合、段階４１３で、式（３）によって前記第１パリティシンボル及び前記第２パリティシンボルから前記残りのシンボルを選択する。前記第１パリティシンボルから選択されたシンボルの数は前記第２パリティシンボルから選択されるシンボルの数と同一であるか、もしくはそれより大きい。例えば、前記残りのシンボルの数（Ｎｓ−Ｃ）が３である場合、式（３）によって、第１パリティシンボルから２つのシンボルが選択され、それから、前記第２パリティシンボルから１つのシンボルが選択される。
【数４】

ここで、
【数５】

は、＊と同一であるかより小さい最大整数を示す。
【００３１】
タイプ２の場合、段階４１５で、式（４）によって第１パリティシンボル及び第２パリティシンボルから前記残りのシンボルを選択する。ａ及びｂをそれぞれ前記第１及び第２パリティシンボルから選択されるシンボル選択分配比とする場合、前記第１パリティシンボルからａ（Ｎｓ−Ｃ）対（ａ＋ｂ）の比と同一であるか、もしくはそれより大きい最小整数のシンボルを選択し、前記第２パリティシンボルからｂ（Ｎｓ−Ｃ）対（ａ＋ｂ）の比と同一であるか、もしくはそれより小さい最大整数のシンボルを選択する。
【数６】

ここで、ａ＋ｂ＝１であり、ａ及びｂは、それぞれＥＮＣ１及びＥＮＣ２に対するシンボル選択分配比を示す。
【００３２】
段階４０９で、前記条件を満足しないと、つまり、（Ｎｓ−Ｃ）が２より小さい場合、段階４１７で、前記変数ｍを１の分だけ増加させた後、前記手順は段階４０７に戻る。段階４０９は、現在の穿孔範囲（穿孔マトリックスのサイズ）内で前記ターボ符号の特性が保存できるサブ符号を生成することができるか否かを決定する段階である。前記ターボ符号の特性を保存することができない場合、段階４１７で、前記穿孔範囲を拡張する。
【００３３】
前述したように、初期穿孔マトリックスは、前記ターボ符号器において、全ての情報シンボルを選択し、第１及び第２パリティシンボル集合から少なくとも１つのシンボルを選択することができるように構成される。
以下、図５を参照して、中間の穿孔マトリックスを生成する方法を説明する。図５の過程を繰り返して、Ｃ_１乃至Ｃ_ｓ−２の穿孔マトリックスを生成する。
【００３４】
図５を参照すると、所定のタイプによって段階５０１または段階５０３を遂行する。タイプ１の場合、段階５０１で、式（５）によって前記第１パリティシンボル集合及び第２パリティシンボル集合からＮｓのシンボルを選択する。Ｎｓは、Ｒｍａｘ（＝ｋ／ｎ）から与えられる変数ｍ及び最大符号率の符号シンボル数ｎを乗算した値である。選択される第１パリティシンボルの数は、選択される第２パリティシンボルの数と同一であるか、もしくはそれより大きい。ここで、前記以前に生成された穿孔マトリックスから選択されなかったシンボルを選択する。
【数７】

【００３５】
タイプ２の場合、段階５０３で、式（６）によって前記第１パリティシンボル集合及び前記第２パリティシンボル集合から所定の比率によってＮｓのシンボルを選択する。ａ及びｂがそれぞれ前記第１及び第２パリティシンボルから選択されるシンボル選択分配比である場合、前記第１パリティシンボルからＮｓ対（ａ＋ｂ）の比と同一であるか、もしくはそれより大きい最小整数のシンボルを選択し、前記第２パリティシンボルからｂ（Ｎｓ）対（ａ＋ｂ）の比と同一であるかより小さい最大整数のシンボルを選択する。ここで、前記以前の穿孔マトリックスから選択されなかったシンボルを選択する。
【数８】

【００３６】
以下、図６を参照して、最後の穿孔マトリックスＣ_ｓ−１を生成する方法を説明する。
図６を参照すると、段階６０１で、以前の穿孔マトリックスから前記選択されなかった残りのシンボルを全て選択する。前記選択されたシンボルの個数はＮｓ２に定義される。段階６０３で、（Ｎｓ−Ｎｓ２）によって新しいＮｓが定義される。図４乃至図６に示す過程によって前記穿孔マトリックスから全ての位置におけるシンボルが選択されるので、前記新しいＮｓは、反復選択されるシンボルの数になる。段階６０５で、前記新しいＮｓが０より大きいか否かを検査する。前記新しいＮｓが０である場合、前記過程は終了する。前記新しいＮｓが０より大きい場合は、前記情報シンボルから新しいＮｓの分だけのシンボルを反復選択する。言い換えると、前記選択されたシンボルを繰り返して伝送することを意味する。
【００３７】
以下、本発明による前記サブ符号生成過程を具体的な数値の代入を通して説明する。
例えば、Ｒｍａｘ＝３／４であり、Ｒ＝１／５である場合、Ｒｍｉｎは１／６になり、Ｓは６／（４／３）＝４．５→５になる。従って、５つの穿孔マトリックスが生成される。｛Ｃ_０，Ｃ_１，Ｃ_２，Ｃ_３，Ｃ_４｝：Ｒｍａｘ＝３／４
【００３８】
前記サブ符号の符号率が３／４であり、サブ符号の数が５であるので、前記サブ符号を符号結合すると、（（１／Ｓ）×Ｒｍａｘ＝（１／５）×（３／４）＝３／２０）によって前記サブ符号の符号率は３／２０になる。これは、２つの情報ビットを伝送する場合、受信器が２０個の符号シンボルを受信することを意味する。しかしながら、Ｓ×ｎ＝５×４＝２０及びＳ×ｋ＝５×３＝１５によって生成されるシンボルは１５個であるので、前記１５個のシンボルのうち５つのシンボルを繰り返して伝送する。前記繰り返されるシンボルは情報シンボルであることが望ましい。前記例において、それぞれのサブ符号において情報シンボルＸが１回繰り返されると、復号器は、Ｓ個のサブ符号が全て受信される時、情報シンボルがそれぞれのＳ個のサブ符号に対して２回繰り返されたＲ＝１／５の符号を受信する。
【００３９】
図４乃至図６に示す過程を通して生成されたサブ符号は、一種の補完符号（ｃｏｍｐｌｅｍｅｎｔａｒｙｃｏｄｅｓ）である。しかしながら、反復選択されるシンボルが存在し、それぞれのサブ符号が相違する特性を有するので、完全な補完符号と言えない。前記サブ符号はターボ符号から生成されるので、準補完ターボ符号（Ｑｕａｓｉ−ＣｏｍｐｌｅｍｅｎｔａｒｙＴｕｒｂｏＣｏｄｅｓ：以下、ＱＣＴＣと称する）と称する。前記準補完ターボ符号を使用するハイブリッドＡＲＱシステムは、再伝送方式を採用する。
【００４０】
前記ハイブリッドＡＲＱシステムは、パケット符号結合（Ｐａｃｋｅｔｃｏｄｅｃｏｍｂｉｎｉｎｇ）を使用する代表的なシステムである。現在提案されているハイブリッドＡＲＱシステム、つまり、ＨＡＲＱＴｙｐｅＩ、ＴｙｐｅＩＩ、及びＴｙｐｅＩＩＩにおいてパケット符号結合を使用することができる。前記システムにおいて、前記準補完ターボ符号を使用して再伝送技術を具現ことができる。パケット伝送のための基本単位である情報ビットブロックをトランスポートユニット（ｔｒａｎｓｐｏｒｔｕｎｉｔ：ＴＵ）に定義すると、前記ハイブリッドシステムにおいて、それぞれのＴＵ伝送毎に１つのサブ符号Ｃ_ｉを選択する。
【００４１】
再伝送の基本単位及び初期伝送に使用されるＴＵは、同一のサイズを有することも、異なるサイズを有することもできる。１回の初期伝送及びそれぞれの再伝送毎に、下記のようなＱＣＴＣ集合を使用する。
前記準補完ターボ符号Ｃ_ｑは、符号集合サイズＳを有し、サブ符号Ｃ_ｉ（ｉ＝０，１，２…Ｓ−１）を組み合わせることによって、母符号（ｍｏｔｈｅｒｃｏｄｅ）Ｃを再構成（ｒｅｃｏｎｓｔｒｕｃｔｉｏｎ）することができるか、前記母符号の符号率Ｒｍより小さい符号率を有する新しい符号Ｃ_ｑを生成することができる。ここで、前記母符号は、前記符号器（ｅｎｃｏｄｅｒ）において使用できる最小の符号率を意味する。次に、前記ＱＣＴＣは下記のように定義される。
【００４２】
符号率Ｒ＝Ｒｍの元の符号Ｃまたは符号率Ｒ＜Ｒｍの符号Ｃ
【数９】

ここで、Ｓは符号率Ｒｉのサブ符号の数であり、Ｒｍは、母符号率である。
ＱＣＴＣを使用して初期伝送及びそれぞれの再伝送に対して同一のサイズのＴＵを伝送するシステムの動作を説明する。勿論、異なるＴＵを使用する伝送方式も本発明において支援することができる。ここで、説明サブ符号の数Ｓは４であり、前記母符号の符号率Ｒは１／５である。
【００４３】
＜段階１＞初期伝送及びそれぞれの再伝送において、その伝送はＴＵ単位で遂行され、前記ＱＣＴＣのサブ符号Ｃ_ｉが伝送される。
＜段階２＞初期に伝送されたパケット及び再伝送されたパケットの軟性結合によって生成された全体の符号率が１／５より大きい場合、それぞれの再伝送の要請の時に前記ＱＣＴＣのサブ符号Ｃ_ｉがＣ_０、Ｃ_１、Ｃ_２、…、Ｃ_Ｓ−１の順に伝送される。この過程は、パケット符号結合を遂行する段階である。
【００４４】
＜段階３＞初期に伝送されたパケットと再伝送されたパケットの軟性結合によって生成された全体の符号率が１／５と同一であるか、もしくはそれより小さい場合、それぞれの再伝送の要請の時に前記ＱＣＴＣのサブ符号Ｃ_ｉがＣ_０、Ｃ_１、Ｃ_２、…、Ｃ_Ｓ−１の順に繰り返して伝送される。この過程は、パケットダイバーシティ結合を遂行する段階である。
＜段階４＞前記ＱＣＴＣ集合のサイズは、任意の値を取ることができ、前記母符号率によって決定される。母符号率Ｒが１／５で、再伝送のためのサブ符号率が２／３である場合、最大４つのサブ符号を使用することができる。
【００４５】
表３は、現在ＩＳ−２０００の１ＸＥＶＤＶシステムにおいて使用できると予想される順方向トラヒックチャネルパケットデータ率（ｆｏｒｗａｒｄｔｒａｆｆｉｃｃｈａｎｎｅｌｐａｃｋｅｔｄａｔａｒａｔｅｓ）によるＱＣＴＣの集合を示す。ここで、母符号率はＲ＝１／５であり、サブ符号の符号率はＲ＝２／３、１／３、または、１／６である。
【表３】

【００４６】
表３に示すように、サブ符号の符号率１／６が母符号率１／５より小さいので、それぞれの伝送の時に同一の符号Ｃ_０が使用される。サブ符号の符号率が１／３である場合は、前記母符号率１／５より大きいので、それぞれの伝送の時に異なる符号Ｃ_０及びＣ_１が使用される。この場合、前記符号集合のサイズＳは２になる。サブ符号の符号率が２／３である場合は、母符号率１／５より大きいので、それぞれの伝送の時に異なる符号Ｃ_０、Ｃ_１、Ｃ_２、Ｃ_３が使用される。前記符号集合のサイズＳは４になる。Ｓの分だけサブ符号が全て伝送されると、前記受信器は、前記母符号率Ｒを復元することができ、前記符号器によって提供される最大符号利得を獲得することができる。
【００４７】
表４は、それぞれのサブ符号の符号率による穿孔マトリックスの例を示す。
【表４】

【００４８】
表４に示すように、符号率が１／５であるターボ符号を母符号として使用し、４つの情報ビットによって発生した符号シンボルをもって符号率２／３のサブ符号を生成する場合、４つの情報ビットから２０個の符号シンボルが発生する。前記２０個のシンボルのうち１４個のシンボルを穿孔して符号率２／３のサブ符号を生成する。前記サブ符号をパケットダイバーシティ結合すると、前記穿孔マトリックスによって生成されるＣ_０は、それぞれの再伝送の要求の時に繰り返して伝送される。一方、パケット符号結合を遂行すると、それぞれの再伝送の要求の時に、異なる符号シンボルが伝送される。前記集合内の全てのサブ符号（Ｃ_０、Ｃ_１、Ｃ_２、Ｃ_３）を伝送した後、前記パケットダイバーシティ結合を遂行する。パケット符号結合を使用するＨＡＲＱＴｙｐｅＩＩＩの場合、４回の伝送が遂行された後、前記母符号の符号シンボル全部で復号を遂行することができる。
【００４９】
一方、表４の穿孔マトリックスにおける“１”は、その位置のシンボルが選択（または伝送）されることを示し、“０”は、その位置のシンボルが穿孔されることを示す。“２”は、前記位置のシンボルが２回繰り返して伝送されることを意味する。前記穿孔（反復）マトリックスは、下記の条件を満足するように設計される。
【００５０】
＜条件１＞反復が使用されるＱＣＴＣのサブ符号は、情報シンボルＸを繰り返す。
＜条件２＞反復を使用する前記ＱＣＴＣのサブ符号は、情報シンボルＸを繰り返す場合、全てのサブ符号を結合した前記ＱＣＴＣで前記反復周期が最小の一定数になるように設定する。
＜条件３＞穿孔が使用される場合、前記ＱＣＴＣのサブ符号は情報シンボルＸを除いたリダンダンシーシンボルをなるべく穿孔する。
＜条件４＞穿孔が使用される場合、前記ＱＣＴＣのサブ符号は情報シンボルＸを除いたリダンダンシーシンボルをなるべく均一に穿孔する。
【００５１】
前記穿孔マトリックスの生成条件を満足するＲ＝１／６の穿孔及び反復マトリックスに関して説明する。２回繰り返されたシンボルＸを軟性結合した後に復号を遂行するので、実際復号器のために使用される符号率は１／５である。前記情報シンボルＸのエネルギーが増加されたＲ＝１／５の符号を使用する場合、通常の均一なシンボルエネルギーを使用するＲ＝１／５の符号に比べて性能が改善される。つまり、繰り返されるのに最も適したシンボルは、情報シンボルである。表４に示す穿孔及び反復マトリックスは、前記情報シンボルの均一な反復を通して前記情報シンボルのエネルギーを増加させるように構成される。
【００５２】
表４において、Ｒ＝１／６の場合、伝送される符号シンボルの数列は下記のようである。
Ｃ_０：Ｘ，Ｘ，Ｙ０，Ｙ１，Ｙ’０，Ｙ’１，Ｘ，Ｘ，Ｙ０，Ｙ１，Ｙ’０，Ｙ’１，…
１つの情報シンボルの入力に対して６つの符号シンボルが生成されるので、前記サブ符号の符号率は１／６になる。
Ｒ＝１／３の場合、伝送される符号シンボルの数列は、下記のようである。
Ｃ_０：Ｘ，Ｙ０，Ｙ’０，Ｘ，Ｙ０，Ｙ’０，Ｘ，Ｙ０，Ｙ’０，Ｘ，Ｙ０，Ｙ’０，…
Ｃ_１：Ｘ，Ｙ１，Ｙ’１，Ｘ，Ｙ１，Ｙ’１，Ｘ，Ｙ１，Ｙ’１，Ｘ，Ｙ１，Ｙ’１，…
【００５３】
１つの情報シンボルの入力に対して３つの符号シンボルが生成されるので、前記サブ符号の符号率は１／３になる。異なる穿孔マトリックスが使用されるので、それぞれの伝送の時には異なる符号が伝送される。Ｃ_０及びＣ_１を軟性結合した後、Ｘは２回繰り返して伝送され、それぞれＹ０、Ｙ１、Ｙ’０、及びＹ’１は、１回伝送される。従って、この場合、符号率が１／５である復号器を使用することができ、前述した前記穿孔マトリックスの生成条件を満足するので、性能を保障することができる。
【００５４】
表４のＲ＝２／３の１番目のケースにおいて、伝送される符号シンボルの数列は下記のようである。
Ｃ_０：Ｙ０，Ｘ，Ｙ’０，Ｙ０，Ｘ，Ｙ’０，Ｙ０，Ｘ，Ｙ’０，Ｙ０，Ｘ，Ｙ’０，…
Ｃ_１：Ｘ，Ｙ’０，Ｙ０，Ｘ，Ｙ’０，Ｙ０，Ｘ，Ｙ’０，Ｙ０，Ｘ，Ｙ’０，Ｙ０，…
Ｃ_２：Ｙ１，Ｘ，Ｙ’１，Ｙ１，Ｘ，Ｙ’１，Ｙ１，Ｘ，Ｙ’１，Ｙ１，Ｘ，Ｙ’１，…
Ｃ_３：Ｘ，Ｙ’１，Ｙ１，Ｘ，Ｙ’１，Ｙ１，Ｘ，Ｙ’１，Ｙ１，Ｘ，Ｙ’１，Ｙ１，…
【００５５】
２つの情報シンボルの入力に対して３つの符号シンボルが生成されるので、前記サブ符号の符号率は２／３になる。異なる穿孔マトリックスが使用されるので、それぞれの伝送の時に相違する符号が伝送される。Ｃ_０、Ｃ_１、Ｃ_２、及びＣ_３を軟性結合した後にＸは２回繰り返して伝送され、それぞれのＹ０、Ｙ１、Ｙ’０、及びＹ’１は１回伝送される。従って、Ｒ＝１／６のケースと同一に符号率が１／５である復号器を使用することができ、前記穿孔マトリックスが前述した条件を満足するので、性能を保障することができる。
【００５６】
表４のＲ＝２／３の２番目のケースにおいて、伝送される符号シンボルの数列は下記のようである。
Ｃ_０：Ｘ，Ｙ０，Ｘ，Ｘ，Ｙ’０，Ｘ，Ｘ，Ｙ０，Ｘ，Ｘ，Ｙ’０，Ｘ，Ｘ，Ｙ０，Ｘ，Ｘ，Ｙ’０，Ｘ，…
Ｃ_１：Ｙ’０，Ｙ０，Ｙ’０，Ｙ０，Ｙ０，Ｙ’０，Ｙ’０，Ｙ０，Ｙ’０，Ｙ０，Ｙ０，Ｙ’０，…
Ｃ_２：Ｙ１，Ｙ１，Ｙ’１，Ｙ’１，Ｙ１，Ｙ’１，Ｙ１，Ｙ１，Ｙ’１，Ｙ’１Ｙ１、Ｙ’１，…
Ｃ_３：Ｘ，Ｙ’１，Ｘ，Ｘ，Ｙ１，Ｘ，Ｘ，Ｙ’１，Ｘ，Ｘ，Ｙ１，Ｘ，…
【００５７】
４つの情報シンボルの入力に対して６つの符号シンボルが生成されるので、前記サブ符号の符号率は２／３になる。異なる穿孔マトリックスが使用されるので、それぞれの伝送の時に異なる符号が伝送される。Ｃ_０、Ｃ_１、Ｃ_２、及びＣ_３を軟性結合した後にＸは２回繰り返して伝送され、Ｙ０、Ｙ１、Ｙ’０、及びＹ’１は１回伝送される。従って、Ｒ＝１／６のケースと同一に符号率が１／５である復号器を使用することができ、前記穿孔マトリックスが前述した条件を満足するので、性能を保障することができる。
【００５８】
図３は、本発明によるＲ＝２／３及びＳ＝４のＱＣＴＣを使用する場合、パケット符号結合を使用するＨＡＲＱの性能とパケットダイバーシティ結合を使用するＨＡＲＱの性能をデータ処理率（ｄａｔａｔｈｒｏｕｇｈｐｕｔ）に基づいて比較したグラフである。図３に示すように、前記ＱＣＴＣを使用してパケット符号結合するＨＡＲＱ３０１及び前記ＱＣＴＣを使用してパケットダイバーシティ結合するＨＡＲＱ３０２は、前記ＱＣＴＣを使用しないＨＡＲＱ３０３より優れた性能をみせる。同一の実時間データ処理率（例：０．２５）の場合、前記ＨＡＲＱ３０１において約−４ｄＢのＥｓ／Ｎｏが要求され、前記ＨＡＲＱ３０２において約−１．３ｄＢが要求され、前記ＨＡＲＱ３０３においては約−１ｄＢが要求される。つまり、本発明によって前記ＱＣＴＣを使用する場合、小さいシンボルエネルギーをもって高いデータ処理率を得ることができる。
【００５９】
前述の如く、本発明の詳細な説明では具体的な実施形態を参照して詳細に説明してきたが、本発明の範囲は前記実施形態によって限られるべきではなく、本発明の範囲内で様々な変形が可能であるということは、当該技術分野における通常の知識を持つ者には明らかである。
【００６０】
【発明の効果】
前述してきたように、本発明によってターボ符号を使用するパケット再伝送システムにおいて、所定の規則によって最適のパケット符号結合のために生成されるサブ符号は、伝送効率（ｔｈｒｏｕｇｈｐｕｔ）を著しく向上させる。
【図面の簡単な説明】
【図１】ターボ符号を使用するパケットデータシステムにおいて、パケット符号結合とパケットダイバーシティ結合との性能差を示すグラフである。
【図２】本発明の実施形態によるサブ符号生成装置のブロック図である。
【図３】サブ符号を使用しない再伝送方式、サブ符号を使用してダイバーシティ結合を遂行する再伝送方式、及びサブ符号を使用して符号結合を遂行する再伝送方式の性能を示すグラフである。
【図４】本発明の実施形態による準補完ターボ符号のサブ符号集合において第１サブ符号を生成するための手順を示すフローチャートである。
【図５】本発明の実施形態による準補完ターボ符号のサブ符号集合において中間のサブ符号を生成するための手順を示すフローチャートである。
【図６】本発明の実施形態による準補完ターボ符号のサブ符号集合において最後のサブ符号を生成するための手順を示すフローチャートである。
【符号の説明】
２０１…第１構成符号器
２０２…インターリーバ
２０３…第２構成符号器
２０４…サブ符号発生器
２０５…制御器

Claims

入力される情報ビットストリームに応答して情報シンボル、第１パリティシンボル、及び第２パリティシンボルを発生するターボ符号器と、
穿孔マトリックスを使用して、前記情報シンボル、前記第１及び第２パリティシンボルから前記穿孔マトリックスと同一の数のサブ符号を発生するサブ符号発生器と
を含む通信システムで第１サブ符号を発生するための初期穿孔マトリックスを生成する方法において、
前記穿孔マトリックス内で選択されるシンボルの数Ｎｓと前記初期穿孔マトリックス内の列の数との差が、前記ターボ符号器内の構成符号器の数と同一であるか、もしくはそれより大きい場合、前記ターボ符号器から出力される前記情報シンボルから、前記初期穿孔マトリックス内の列の数と同数の情報シンボルを選択する過程と、
前記ターボ符号器からの前記第１及び第２パリティシンボルのうち前記差と同数の第１及び第２パリティシンボルを選択し、前記選択された第１パリティシンボルの数を前記選択された第２パリティシンボルの数と同一であるか、もしくはそれより大きくする過程と
を含むことを特徴とする方法。
前記差が前記構成符号器の数より小さい場合、前記穿孔マトリックスの列の数を整数倍に拡張する過程をさらに含むことを特徴とする請求項１記載の方法。
第２穿孔マトリックスの生成の時、前記初期穿孔マトリックスにおいて選択されなかった第１及び第２パリティシンボルから前記Ｎｓ個のシンボルを選択し、前記選択された第１パリティシンボルの数を前記選択された第２パリティシンボルの数と同一であるか、もしくはそれより大きくする過程をさらに含むことを特徴とする請求項１記載の方法。
最後の穿孔マトリックスの生成の時、前記最後の穿孔マトリックスを除いた他の穿孔マトリックス内の前記第１及び第２パリティシンボルのうち選択されなかった残りのパリティシンボルを選択し、前記他の穿孔マトリックス内の前記残りの選択されなかったパリティシンボルの数Ｎｓ２に対して（Ｎｓ−Ｎｓ２）個の情報シンボルを反復選択する過程をさらに含むことを特徴とする請求項３記載の方法。
前記通信システムは、前記サブ符号をハイブリッドＡＲＱ（ＨｙｂｒｉｄＡｕｔｏｍａｔｉｃＲｅｐｅａｔＲｅｑｕｅｓｔ）に利用することを特徴とする請求項３記載の方法。
前記列の数をＣとし、前記サブ符号の符号率をＲｍａｘとする時、前記選択されるシンボルの数ＮｓはＣ／Ｒｍａｘによって決定されることを特徴とする請求項１記載の方法。
入力される情報ビットストリームに応答して情報シンボル、第１パリティシンボル、及び第２パリティシンボルを発生するターボ符号器を含む通信システムで、所定の穿孔範囲に属する情報シンボル、第１及び第２パリティシンボルから所定の数Ｎｓのシンボルを選択して伝送される第１サブ符号を生成する方法において、
前記Ｎｓと前記情報シンボルの数との差が前記ターボ符号器内の構成符号器の数と同一であるか、もしくはそれより大きい場合、前記穿孔範囲に属する全ての情報シンボルを選択する過程と、
前記差と同一の数の第１及び第２パリティシンボルを選択し、前記選択された第１パリティシンボルの数を前記選択された第２パリティシンボルの数と同一にするか、もしくはそれより大きくする過程と
を含むことを特徴とする方法。
前記差が前記構成符号器の数より小さい場合、前記穿孔範囲を整数倍に拡張する過程をさらに含むことを特徴とする請求項７記載の方法。
第２サブ符号の生成の時、前記第１及び第２パリティシンボルのうち前記第１サブ符号で選択されなかったシンボルから前記Ｎｓ個のシンボルを選択し、前記選択された第１パリティシンボルの数を前記選択された第２パリティシンボルの数と同一にするか、もしくはそれより大きくする過程をさらに含むことを特徴とする請求項７記載の方法。
最後のサブ符号の生成の時、前記最後のサブ符号を除いた他のサブ符号において選択されなかった残りの前記第１及び第２パリティシンボルを選択し、前記選択されなかった他のパリティシンボルの数Ｎｓ２に対して（Ｎｓ−Ｎｓ２）個の情報シンボルを反復選択する過程をさらに含むことを特徴とする請求項９記載の方法。
前記通信システムは、前記サブ符号をハイブリッドＡＲＱに利用することを特徴とする請求項７記載の方法。
前記穿孔マトリックスの列の数をＣとし、前記サブ符号の符号率をＲｍａｘとする時、前記選択されるシンボルの数ＮｓはＣ／Ｒｍａｘによって決定されることを特徴とする請求項７記載の方法。
入力される情報ビットストリームに応答して情報シンボル、第１第２パリティシンボル、及び第２パリティシンボルを発生するターボ符号器と、前記情報シンボル、前記第１及び第２パリティシンボルを穿孔してサブ符号を発生するサブ符号発生器とを含むシステムで、前記情報シンボル、前記第１及び第２パリティシンボルを穿孔するための穿孔マトリックスを発生する方法において、
前記ターボ符号器に対して与えられた最大符号率Ｒｍａｘ及び与えられた最小符号率Ｒｍｉｎに対して、ＲｍａｘとＲｍｉｎの比と同一であるか大きい最小整数を計算することによって前記穿孔マトリックスの数Ｓを決定する過程と、
前記穿孔マトリックスの列の数Ｃに対して、Ｃ／Ｒｍａｘによってそれぞれ穿孔マトリックスから選択されるシンボルの数Ｎｓを決定する過程と、
前記ＮｓとＣとの差（Ｎｓ−Ｃ）が前記ターボ符号器内の構成符号器の数と同一であるか大きい場合、第１穿孔マトリックスはＣ個の情報シンボルを選択し、前記第１及び第２パリティシンボルに対するシンボル選択分配比をａ及びｂとする時、ａ（Ｎｓ−Ｃ）と（ａ＋ｂ）の比と同一であるかより大きい最小整数の第１パリティシンボルを選択し、ｂ（Ｎｓ−Ｃ）と（ａ＋ｂ）の比と同一であるかより小さい最大整数の第２パリティシンボルを選択するように第１穿孔マトリックスを生成する過程と
を含むことを特徴とする方法。
前記ＮｓとＣとの差が前記構成符号器の数より小さい場合、前記穿孔マトリックスの列の数を整数倍に拡張する過程をさらに含むことを特徴とする請求項１３記載の方法。
前記情報シンボルを選択せず、ａＮｓと（ａ＋ｂ）の比と同一であるかより大きい最小整数の第１パリティシンボルを選択し、ｂＮｓと（ａ＋ｂ）の比と同一であるか、もしくはそれより小さい最大整数の第２パリティシンボルを選択することによって、前記第１及び第２パリティシンボルが前記第１穿孔マトリックス及び他の穿孔マトリックスと相違するように、前記第１及び最後の穿孔マトリックスを除いた中間の穿孔マトリックスを生成する過程をさらに含むことを特徴とする請求項１３記載の方法。
前記最後の穿孔マトリックスを除いた他の穿孔マトリックスにおいて残りの選択されなかった前記第１及び第２パリティシンボルを選択し、前記選択されなかった残りのパリティシンボルの数Ｎｓ２に対して（Ｎｓ−Ｎｓ２）個の情報シンボルを反復選択することによって前記最後の穿孔マトリックスを生成する過程をさらに含むことを特徴とする請求項１５記載の方法。
前記通信システムは、前記サブ符号をハイブリッドＡＲＱに利用することを特徴とする請求項１３記載の方法。
通信システムでサブ符号を生成する装置において、
入力される情報ビットストリームを、与えられた符号率で符号化して、情報シンボル、第１パリティシンボル、及び第２パリティシンボルを発生するターボ符号器と、
選択されるシンボルの所定の数Ｎｓと所定の穿孔範囲に属する情報シンボルの数との差が前記ターボ符号器内の構成符号器の数と同一であるか、もしくはそれより大きい場合、前記所定の穿孔範囲に属する全ての情報シンボルを選択し、前記差と同一の数の第１及び第２パリティシンボルを選択することによって（ここで、前記選択された第１パリティシンボルの数が前記選択された第２パリティシンボルの数と同一であるか大きい）伝送される第１サブ符号を生成するサブ符号発生器と
を含むことを特徴とする装置。
前記サブ符号発生器は、情報シンボルを選択せず、前記第１及び第２パリティシンボルからＮｓ個のシンボルを選択することによって第２サブ符号を生成し、前記選択された第１パリティシンボルの数は前記選択された第２パリティシンボルの数と同一であるか、もしくはそれより大きいことを特徴とする請求項１８記載の装置。
前記サブ符号発生器は、最後のサブ符号を除いた残りのサブ符号において選択されなかった残りの第１及び第２パリティシンボルを選択し、前記残りのサブ符号において選択されなかった他のパリティシンボルの数Ｎｓ２に対して（Ｎｓ−Ｎｓ２）個の情報シンボルを反復選択することによって前記最後のサブ符号を生成することを特徴とする請求項１９記載の装置。
前記サブ符号発生器は、前記差が前記構成符号器の数より小さい場合、前記穿孔範囲を整数倍に拡張して前記サブ符号を生成することを特徴とする請求項１８記載の装置。