(57)【要約】  １以上のユーザに伝送するためにデータを符号化する方法は、チャネル符号化のためにハイブリッドＡＲＱ機能を受けるべき伝送ブロックからのデータの所与のビット数を選択する。選択されたビットだけが、１以上のユーザに所与の組のチャネライゼーション・コードを使用してその後に伝送するためにＨＡＲＱブロックでチャネル符号化される。
2009504086.tif 000002
【特許請求の範囲】
【請求項１】
１以上のユーザに伝送するためにデータを符号化する方法であって、
チャネル符号化のためにハイブリッド自動要求（ＨＡＲＱ）機能に送られる伝送ブロックからのデータの所与のビット数を選択するステップ、及び
１以上のユーザに所与の組のチャネライゼーション・コードを使用して伝送するためにＨＡＲＱブロック内の前記選択されたビットをチャネル符号化するステップ
からなる方法。
【請求項２】
請求項１記載の方法において、
符号化された入力データストリームが組織ビット、パリティ１ビット及びパリティ２ビットの全組に分離され、
前記選択するステップが、前記ＨＡＲＱブロックでのチャネル符号化のための前記全組より少ない前記組織ビット、パリティ１ビット及びパリティ２ビットの所与の数を選択するステップを含み、該方法がさらに、
前記選択された組織ビット、パリティ１ビット及びパリティ２ビットが第１のレート・マッチング段及び第２のレート・マッチング段を有するレート・マッチング・アルゴリズムを受けるようにさせるステップ、及び
ビット収集行列で列を満たすことによって前記第２のレート・マッチング段の前記組織ビット、パリティ１ビット及びパリティ２ビットの出力を組み合わせるステップであって、前記ビット収集行列のビットが前記所与の組のチャネライゼーション・コードを使用して送信される、ステップ
からなる方法。
【請求項３】
請求項２記載の方法において、前記チャネル符号化のために前記ＨＡＲＱブロックに送られる前記伝送ブロックからのデータの前記所与のビット数を選択するステップが、さらに、
チャネル符号化及び実行される伝送のために前記ＨＡＲＱブロックによって処理されるべきレート・マッチングの前記第１段の前記出力部での第１の組織ビットＮｓｙｓ＿ｓを決定するステップ、
チャネル符号化及び実行される伝送のために前記ＨＡＲＱブロックによって処理されるべきレート・マッチングの前記第１段の前記出力部での最後の組織ビットＮｓｙｓ＿ｅを決定するステップ、
Ｎｓｙｓ＿ｓとＮｓｙｓ＿ｅとの間で前記組織ビットを選択するステップ、及び
前記選択された組織ビットだけについてレート・マッチングの前記第２段を実行するステップ
を含み、
Ｎｓｙｓ＿ｓが、送信されるべきレート・マッチングの前記第２段の前記出力部での第１の組織ビットＮｔ，ｓｙｓ＿ｓ及びレート・マッチングの前記第２段での前記組織ビットに関するレート・マッチング・パラメータに基づいて決定され、
Ｎｓｙｓ＿ｅが、送信されるべきレート・マッチングの前記第２段の前記出力部での最後の組織ビットＮｔ，ｓｙｓ＿ｅ及びレート・マッチングの前記第２段での前記組織ビットに関するレート・マッチング・パラメータに基づいて決定される方法。
【請求項４】
請求項３記載の方法において、伝送のために前記ＨＡＲＱブロック内で処理される前記第１のビットに関するレート・マッチング状態変数が、レート・マッチングの前記第２段に関するレート・マッチング状態変数ｅｉｎｉ，ｓｙｓ＿２及びレート・マッチングの前記第２段での前記組織ビットに関するレート・マッチング・パラメータ（ｅｍｉｎｕｓ，ｓｙｓ＿２及びｅｐｌｕｓ，ｓｙｓ＿２）の関数として決定される方法。
【請求項５】
請求項２記載の方法において、前記チャネル符号化のために前記ＨＡＲＱブロックに送られる前記伝送ブロックからのデータの前記所与のビット数を選択するステップが、さらに、
組織ビット、パリティ１ビット及びパリティ２ビットが、実行される伝送のために前記ＨＡＲＱブロックによって処理されるべきであるか否かに関して最初の閾値決定を行うステップ
を含み、前記閾値決定が満足される場合に前記全組からの所与のパリティ１ビット及びパリティ２ビットが選択され、その他は組織ビットだけが送られ、すべてのパリティ１ビット及びパリティ２ビットは前記ＨＡＲＱブロックによって間引きされチャネル符号化を受けないようにする方法。
【請求項６】
請求項５記載の方法において、前記選択するステップが、
ビット収集後に組み合わされた前記パリティ・ビットに基づいてレート・マッチングの前記第２段の前記出力部での第１のパリティ１ビット及び最後のパリティ１ビットを決定するステップ、
レート・マッチングの前記第２段での前記パリティ・ビットに関するレート・マッチング・パラメータ並びにレート・マッチングの前記第２段の前記出力部での前記決定された第１のパリティ１ビット及び最後のパリティ１ビットの関数としてレート・マッチングの前記第１段の前記出力部での第１のパリティ１ビット及び最後のパリティ１ビットを決定するステップ、及び
レート・マッチングの前記第１段の前記出力部での前記決定された第１のパリティ１ビット及び最後のパリティ１ビット並びにレート・マッチングの前記第１段での前記パリティ１ビットに関するレート・マッチング・パラメータに基づいてチャネル符号化のために前記ＨＡＲＱブロック内に入力されるべきそれらのパリティ１ビットを選択するステップ
によって、実行される伝送のためにチャネル符号化を受けるべき所与のパリティ１ビットを選択するステップをさらに含む方法。
【請求項７】
請求項５記載の方法において、前記選択するステップが、
ビット収集後に組み合わされた前記パリティ・ビットに基づいてレート・マッチングの前記第２段の前記出力部での第１のパリティ２ビット及び最後のパリティ２ビットを決定するステップ、
レート・マッチングの前記第２段での前記パリティ２ビットに関するレート・マッチング・パラメータ並びにレート・マッチングの前記第２段の前記出力部での前記決定された第１のパリティ１ビット及び最後のパリティ１ビットの関数としてレート・マッチングの前記第１段の前記出力部での第１のパリティ２ビット及び最後のパリティ２ビットを決定するステップ、及び
レート・マッチングの前記第１段の前記出力部での前記決定された第１のパリティ２ビット及び最後のパリティ２ビット並びにレート・マッチングの前記第１段での前記パリティ２ビットに関するレート・マッチング・パラメータに基づいてチャネル符号化のために前記ＨＡＲＱブロック内に入力されるべきであるそれらのパリティ１ビットを選択するステップ
によって、実行される伝送のためにチャネル符号化を受けるべき所与のパリティ２ビットを選択するステップをさらに含む方法。
【請求項８】
１以上のユーザにチャネル要素によって伝送する前にビットを符号化するために前記チャネル要素でレート・マッチング機能に送られるべきデータの前記ビットを決定する方法であって、
前記チャネル要素によって受信された伝送ブロックを組織ビット、パリティ１ビット及びパリティ２ビットの全組に分離するステップ、
チャネル符号化のために前記チャネル要素のＨＡＲＱブロックで前記レート・マッチング機能を受けるべき前記全組より少ない所与の数の前記組織ビット、パリティ１ビット及びパリティ２ビットを選択するステップ、及び
前記１以上のユーザに所与の組のチャネライゼーション・コードを使用して伝送するために前記ＨＡＲＱブロックにそれらの選択されたビットだけを入力するステップ
からなる方法。
【請求項９】
受信された伝送ブロックのどのビットが、前記チャネル要素によって伝送するために前記ビットをチャネル符号化するようにチャネル要素に実装されたレート・マッチング機能を通過すべきかを決定する方法であって、
前記第２のレート・マッチング段の出力となる１組のビットに基づいて２つの段のレート・マッチング機能の第１のレート・マッチング段に間引きされることなく入力されるべきビットを決定するステップ
からなる方法。
【請求項１０】
請求項９記載の方法において、前記決定するステップが、前記アルゴリズムの第２のレート・マッチング段からの前記出力ビットに基づいてＨＡＲＱブロックの第１のレート・マッチング段に間引きされることなく送られるべきビットを決定するステップを含み、該方法がさらに、
前記第２のレート・マッチング段に関する状態変数に基づいて所与の基準を満足するように前記第２段からの前記ビットの出力をもたらす次のビットを前記第１のレート・マッチング段に送るステップ
からなる方法。
【請求項１１】
請求項９記載の方法において、前記チャネル要素が、前記ビットの大部分が間引きされるほぼ１に等しい間引き率を有する方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は概して、無線通信システムに関するチャネル符号化に関する。
【背景技術】
【０００２】
ユニバーサル・モバイル・テレコミュニケーション・システム（ＵＭＴＳ）としても知られている広帯域符号分割多元接続（ＷＣＤＭＡ）は、インターネット、マルチメディア、ビデオ及び他の容量を要求するアプリケーションの広帯域デジタル無線通信のための技術である。ＷＣＤＭＡは５ＭＨｚ搬送波を有するスペクトルを使用し、現在の汎地球移動通信方式（ＧＳＭ）ネットワークより５０倍高いデータ・レートを提供し、汎用パケット無線システム（ＧＰＲＳ）ネットワークより１０倍高いデータ・レートを提供する。ＷＣＤＭＡは、３Ｇ通信システムのための１つの技術であり、音声及びデータに関してより高い容量及びより高いデータ・レートを提供する。
【０００３】
高速ダウンリンク・パケット・アクセス（ＨＳＤＰＡ）は、ＷＣＤＭＡダウンリンクでの５ＭＨｚ帯域幅を超え、現在、８〜１０Ｍｂｐｓまで（ＭＩＭＯシステムに関して現在、１４．４Ｍｂｐｓまで）のデータ伝送を有するＷ−ＣＤＭＡダウンリンクのパケットベースのデータ・サービスである。ＨＳＤＰＡの実装形態は、適応変調符号化（ＡＭＣ）、ハイブリッド自動要求（ＨＡＲＱ）及び高度の受信機設計を含む。
【０００４】
ＨＳＤＰＡは、高速ダウンリンク共有チャネル（ＨＳ−ＤＳＣＨ）と呼ばれる順方向リンクのデータ・チャネルから成る。これは共有チャネル伝送に基づいており、共有チャネル伝送は、所与のセル内のいくつかのチャネライゼーション・コード及び送信電力が、時間領域内及びコード領域内のユーザ間で動的に共用される共通のリソースとして理解されることを意味する。共有チャネル伝送は、利用可能なコード及び電力リソースのより効率的な使用をもたらす。
【０００５】
共有チャネル伝送は、ＷＣＤＭＡでの専用チャネルの現在の使用法と比較して利用可能なコード及び電力リソースのより効率的な使用をもたらす。ＨＳ−ＤＳＣＨがマッピングされる共有のコード・リソースは１５個までのコードから成る。使用される実際の数は、端末装置／システム、オペレータ設定、所望のシステム容量などによってサポートされるコード数に依存する。拡散率（ＳＦ）は１６に固定され、サブフレーム期間（伝送時間間隔、ＴＴＩ）は２ｍｓだけである。使用される変調方式は四位相偏移変調（ＱＰＳＫ）及び１６ＱＡＭである。
【０００６】
ＨＳＤＰＡの場合、高速のリンク適応が、ＷＣＤＭＡのような電力制御ではなく、チャネル品質インジケータ（ＣＱＩ）のフィードバックに基づいた適応変調及び符号化を使用して行われる。所与のリンク上で可能性のある最高データ・レートは、近傍のユーザ（高符号化率）及び遠方のユーザ（低符号化率）の両方に対してリンク適応によって保証される。接続されている間、ＨＳＤＰＡユーザ装置（ＵＥ）は、データ・レート、使用されるべき符号化及び変調方式、並びにＵＥがその現在の無線条件下でサポートすることができるマルチコード数を示すＣＱＩを基地局（ＢＳ）に定期的に送信する。ＣＱＩは、使用されるべき電力レベルについての情報も含む。
【０００７】
高速の再送が、増加的冗長性又はチェイス合成を有するハイブリッドＡＲＱを使用して行われる。１６ＱＡＭ変調の場合には再送されるパケットは、対数尤度比（ＬＬＲ）を使用してビット信頼性に基づいて異なるグレー・コードの配列も使用する。この変調の再配列は、４より大きいアルファベット・サイズを有するＱＡＭ配列のビット信頼性を平均化することによってターボ復号の性能を向上する。ＵＥは、ＢＳがいつ再送を開始するべきかを知るようにパケットごとにＡＣＫ／ＮＡＣＫも送信する。
【０００８】
ＨＳＰＤＡサービスの場合、高速のスケジューリングが、ＷＣＤＭＡのように無線ネットワーク制御装置（ＲＮＣ）ではなくＢＳで行われる。これは、チャネル品質、端末装置の能力、並びにサービス品質（ＱｏＳ）クラス及び電力／コードの可用性に関する情報に基づいて行われる。このチャネル感応性の臨機応変型スケジューリングは、より良いチャネル条件を用いてユーザに優先的に送信することによってマルチユーザのダイバーシチ利得を得る。
【０００９】
第３世代パートナシップ・プロジェクト（３ＧＰＰ）規格ではリリース５仕様書は、パケットベースのマルチメディア・サービスをサポートするために約１０Ｍｂｐｓまでのデータ・レートを提供するＨＳＤＰＡに重点を置いている。ＭＩＭＯシステムは、リリース６仕様書以降で重点が置かれ、１４．４Ｍｂｐｓまでのさらに高いデータ伝送速度をサポートするために開発されている。ＨＳＤＰＡは、リリース９９ＷＣＤＭＡシステムから発展され、リリース９９ＷＣＤＭＡシステムと下位互換性がある。
【００１０】
ＨＳＰＤＡサービスのために構成された通信ネットワーク及びシステムは、複数のユーザ及び／又は単一のユーザに１５個までの１６直交振幅変調（ＱＡＭ）のチャネライゼーション・コード上で伝送することをサポートする必要がある。従来の例では、各チャネル要素（無線インターフェースを介して情報のデジタル・ビットを処理し送信することができる所与のベースバンド・プロセッサとして本明細書では理解されることができる）は、４個の１６ＱＡＭコードをサポートすることができる。したがって、１２個の１６ＱＡＭコード（例えば）をサポートするために３個のチャネル要素（ＣＥ）、例えば、無線インターフェースを介して情報のデジタル・ビットを処理し送信することができるベースバンド・プロセッサが使用されるべきであり、各ＣＥは４個の１６ＱＡＭコードを送信する。
【００１１】
従来、単一ユーザに１２個すべてのＱＡＭチャネライゼーション・コードを使用してデータを送信するために、ＨＳ−ＤＳＣＨ伝送チャネル・ブロックの所与の伝送時間間隔（ＴＴＩ）又は「ＴＴＩブロック」のチャネル符号化が、物理チャネル分割（その後、データは複数の物理チャネル（ＰｈＣＨ）間に分割されることができる）まで単一のＣＥ上で行われる。物理チャネル分割後にデータは、それらの対応する１２個の１６ＱＡＭ送信機を使用して空中を介してデータを伝送するために複数のＣＥに送信されることができる。
【００１２】
従来の手法では少なくとも２つの潜在的な欠点がある。第１に、ＴＴＩブロックのチャネル符号化は、チャネル符号化の大部分が単一のＣＥ上で行われるので長い待ち時間になる可能性があり、次いで典型的にはデータは、複数のＣＥに高速のシリアル・バスを使用して転送される。第２に、高速のＣＥ間シリアル・バスの使用が必要とされ、それはシステム費用及び複雑さを増す可能性がある。
【発明の開示】
【課題を解決するための手段】
【００１３】
本発明の１つの例示的実施形態は、１以上のユーザに伝送するためにデータを符号化する方法に関する。例示の方法では、伝送ブロックからのデータの所与のビット数が、チャネルの符号化のためにハイブリッドＡＲＱ機能に送られるために選択されることができ、選択されたビットは、１以上のユーザにチャネライゼーション・コードの所与の組を使用して伝送するためにＨＡＲＱブロックでチャネル符号化されることができる。
【００１４】
本発明の他の例示的実施形態は、１以上のユーザに伝送するために複数のチャネル要素によって受信された伝送ブロックに関するチャネル符号化を分配する方法に関する。その方法は、各所与のチャネル要素で符号化された伝送ブロックを組織ビット、パリティ１ビット及びパリティ２ビットに分離することを含むことができる。所与のより少ない数の組織ビット、パリティ１ビット及びパリティ２ビットが、１以上のユーザに所与のチャネル要素によってその後伝送するためにハイブリッドＡＲＱがビットをチャネル符号化するように処理するために選択されることができる。
【００１５】
本発明の他の例示的実施形態は、１以上のユーザにチャネル要素によって伝送する前にビットを符号化するためにチャネル要素でのレート・マッチング機能に送られるべきデータのビットを決定する方法に関する。その方法は、チャネル要素によって受信された伝送ブロックを組織ビット、パリティ１ビット及びパリティ２ビットの全組に分離することを含むことができる。全組よりも少ない所与の数の組織ビット、パリティ１ビット及びパリティ２ビットが、チャネル符号化のためにチャネル要素のＨＡＲＱブロックでレート・マッチング機能を受けるように選択されることができる。選択されたビットだけが、１以上のユーザにチャネライゼーション・コードの所与の組を使用して伝送するためにＨＡＲＱブロックに入力される。
【００１６】
本発明の他の例示的実施形態は、受信された伝送ブロックのどのビットが、チャネル要素によって伝送するためにビットをチャネル符号化するようにチャネル要素に実装されたレート・マッチング機能を通過するべきかを決定する方法に関する。その方法は、第２のレート・マッチング段の出力であるべき１組のビットに基づいて２つの段のレート・マッチング機能の第１のレート・マッチング段に間引きされるのではなく入力されるべきビットを決定することを含む。
【００１７】
本発明の他の例示的実施形態は、受信された伝送ブロックのどのビットが、チャネル要素によって伝送するためにビットをチャネル符号化するように間引きするのではなくレート・マッチング機能に送るべきかを決定する方法に関する。その方法は、後続のレート・マッチング段からの出力ビットに基づいてチャネル要素のＨＡＲＱブロックに実装されるＮ段（Ｎ＞２）のレート・マッチング機能の第１のレート・マッチング段に入力されるべきビットを決定することを含むことができる。
【００１８】
本発明の例示的実施形態は、本明細書で下記に与えられる詳細説明及び添付図面からより完全に理解されることになり、同様の要素は同様の参照番号によって表され、それらは例示としてだけ示され、したがって本発明の例示的実施形態を限定するものではない。
【発明を実施するための最良の形態】
【００１９】
下記の説明は、１又は複数のＣＤＭＡ（ＩＳ９５、ｃｄｍａ２０００及び様々な技術の変形形態）、ＷＣＤＭＡ／ＵＭＴＳ、及び／又は関連した技術に基づく通信ネットワーク又はシステムに関し、この例示の文脈で説明されるが、本明細書で示され説明される例示的実施形態は、例示だけであり決して限定されるべきではないことに留意されたい。したがって、様々な変更形態が、上記以外の技術に基づいた通信システム又はネットワークに対する用途に関して当業者には明らかであり、それらは開発の様々な段階にあり、上記ネットワーク若しくはシステムの将来の交換又は使用向けであってよい。
【００２０】
本明細書で使用されるように用語のユーザは、基地局、モバイル・ユーザ、ユーザ装置（ＵＥ）、ユーザ、加入者、無線端末装置及び／又は遠隔端末装置と同義であってよく、無線通信ネットワークでの無線リソースの遠隔ユーザを説明することができる。用語「セル」は、基地局（ノードＢとしても知られる）、アクセス・ポイント、及び／又は無線周波数通信の任意の到達点として理解されてよい。チャネル要素は、無線インターフェースを介して情報のデジタル・ビットを処理し送信することができるベースバンド・プロセッサとして理解されてよい。
【００２１】
概して、本発明の例示的実施形態は、１以上のユーザに伝送するためにデータを符号化する方法、及び／又は１以上のユーザに伝送するために複数のチャネル要素間で伝送ブロックに関するチャネル符号化を分配する方法、及び／又は１以上のユーザに伝送するために所与のチャネル要素でＨＡＲＱ符号化を受けるべきデータのビットを決定する方法に関する。各例示の方法は、単一のユーザに又は複数のユーザに少なくとも１２個までの１６ＱＡＭコードを使用してデータを伝送することをサポートすることができる。下記に説明される例示の方法は、高速のシリアル・バスの使用を必要とせず、従来のチャネル符号化の方法と比較してより低い待ち時間を実現することができる。
【００２２】
本発明の１つの態様では例示の方法は、１５個までの１６ＱＡＭコードを使用してデータ伝送を可能にするように拡張されることができる。そのような場合、４つのＣＥはＨＳ−ＤＳＣＨチャネルの伝送のために使用されることができ、ここでＣＥのうちの３つのそれぞれは４つのチャネライゼーション・コードを使用して送信するように構成されることができ、第４のＣＥは３つのチャネライゼーション・コードを使用してデータを送信する。
【００２３】
図１は、本発明の１つの例示的実施形態によるチャネル符号化の方法を説明するために、基地局スケジューラから複数のチャネル要素への入力データの流れを示す構成図である。図１に示される例では、３つのチャネル要素（ＣＥ）がＨＳ−ＤＳＣＨに割り当てられることができる。各ＣＥは、４つの１６ＱＡＭ送信機を使用してデータを送信することができる。この例の場合、ノードＢでのスケジューラは、１２個の１６ＱＡＭコードを使用して単一ユーザに単一のＨＳ−ＤＳＣＨ伝送ブロック（「ブロック」）を送信するように設定される。
【００２４】
図１では、すべてのＣＥに対してＨＳ−ＤＳＣＨ伝送ブロックを生成することに関与するノードＢ内のプロセッサであるＰｏｗｅｒ  ＰＣが示されている。受信された伝送ブロックについて、各ＣＥは巡回冗長検査（ＣＲＣ）付加を計算し、全体のブロックに対してビット・スクランブリング及びターボ符号化（コード・ブロック分割及びコード・ブロック連結と共に）を実行する。ＣＲＣ付加、ビット・スクランブリング、ターボ符号化、コード・ブロック分割及びコード・ブロック連結を実行する実装形態は知られており、３ＧＰＰ技術仕様書のＵＭＴＳ  Ｃｈａｎｎｅｌ  Ｃｏｄｉｎｇ  ａｎｄ  Ｍｕｌｔｉｐｌｅｘｉｎｇ（ＦＤＤ）、３ＧＰＰ  ＴＳ２５．２１２  ６．４．０版  リリース６（２００５年３月）内のＳｅｃｔｉｏｎ  ４．２  「Ｇｅｎｅｒａｌ  ｃｏｄｉｎｇ  ａｎｄ  Ｍｕｌｔｉｐｌｅｘｉｎｇ  ｏｆ  ＴｒＣｈｓ」内の様々な項目を参照して、「Ｃｏｄｉｎｇ  ｆｏｒ  ＨＳ−ＤＳＣＨ」と題するＳｅｃｔｉｏｎ  ４．５内で規定されているように３ＧＰＰ規格で説明されている。したがって、これらの既知の処理の詳細な説明は簡略化のために省略されている。
【００２５】
しかし、例示的実施形態に関する下記のさらなる詳細で理解されるように、ターボ符号器から受信されたブロックの入力ビットに関するＨＡＲＱ処理機能（「ＨＡＲＱブロック」）より始めると各所与のＣＥによって送信されるべきビットだけが符号化されることになる。例示の方法では、下記に詳述されるように、ＨＡＲＱブロックのビット収集行列での所与の列を満たすべきＨＡＲＱブロックの入力部での組織ビット、パリティ１ビット及びパリティ２ビットの数は、ＨＡＲＱブロックでのＨＡＲＱ処理を実際に受ける前に決定されてよい。１６ＱＡＭチャネライゼーション・コードを使用して送信されるのはこれらのビットである。したがって、これらのビットだけがＨＡＲＱブロックを通過する必要があることになる。ターボ符号器からの残りのビットはこのチャネル要素によって無視される。
【００２６】
１００万命令毎秒（ＭＩＰＳ）の使用の大部分は、３ＧＰＰ  ＴＳ２５．２１２  ６．４．０版  リリース６のＳｅｃｔｉｏｎ４．５で規定されるようにＨＡＲＱ機能並びに以下の機能（物理チャネル分割、ＨＳ−ＤＳＣＨインターリービング、１６ＱＡＭに関する連結の再配列及び物理チャネル・マッピングなど）で生じる。さらに、ターボ符号化はＡＳＩＣアクセラレータを使用して実行されることができ、その結果、符号化はチャネル符号化を行うプロセッサ上でいかなるＭＩＰＳも費やさない。これは、それによってＰｏｗｅｒ  ＰＣが各チャネル要素に完全なブロックを送信することができるのでＨＡＲＱ前の機能はＡＳＩＣアクセラレータで行われる又はほとんどＭＩＰＳを費やさないことに関連している。
【００２７】
例えば、データが２Ｍｂｐｓである場合、ＨＡＲＱ前のチャネル符号化機能は、合計８ＭＩＰＳ未満を費やす（これは、ＡＳＩＣ符号器にデータを書き込み、ＡＳＩＣ符号器からデータを読むことを含む）。ＨＡＲＱ後及びＨＡＲＱを含むチャネル符号化機能は約１６４ＭＩＰＳを費やす。これは、ＨＡＲＱ前のチャネル符号化機能によって費やされるＭＩＰＳの約２０倍である。したがって、ＨＡＲＱブロックの前に全体のブロックに関するチャネル符号化を行うことによってＭＩＰＳの増大は、ＨＡＲＱ及び下記のチャネル符号化機能で使用されるＭＩＰＳと比較して比較的小さくてよい。
【００２８】
複数のＣＥ間でのＨＡＲＱ符号化を分配すること
図２は、ＨＳ−ＤＳＣＨハイブリッドＡＲＱ機能を示す構成図である。図２は、ＴＳ２５．２１２のＳｅｃｔｉｏｎ４．５．４で示されており、文脈のために提供されている。概して、図２に示される「ＨＡＲＱブロック」とも呼ばれるハイブリッドＡＲＱ機能は、「ＮＴＴＩ」として図２に示されるチャネル符号器（ターボ符号器）の出力部でのビット数を図２で「Ｎｄａｔａ」として総称的に示されるＨＳ−ＤＳＣＨがマッピングされる高速物理ダウンリンク共有チャネル（ＨＳ−ＰＤＳＣＨ）のセットの総ビット数に合わせる。ハイブリッドＡＲＱ機能は、冗長バージョン（ＲＶ）のパラメータによって制御されることができ、冗長バージョンのパラメータはレート・マッチングのパラメータｅｍｉｎｕｓ、ｅｐｌｕｓ及びｅｉｎｉを計算するために使用される。
【００２９】
ハイブリッドＡＲＱ機能は、図２に示されるように２つのレート・マッチング段及び仮想バッファから成る。概して、第１のレート・マッチング段は、仮想ＩＲバッファへの入力ビット数をより高い層によって提供される情報に合わせる。第１のレート・マッチング段は、入力ビット数（ＮＴＴＩとして示される）が仮想ＩＲバッファの能力を超えない場合に透過である。第２のレート・マッチング段は第１のレート・マッチング段後のビット数をＴＴＩのＨＳ−ＰＤＳＣＨセットで利用可能な物理チャネル・ビット数に合わせる。
【００３０】
例示の方法を説明するために、ターボ符号器からのＨＡＲＱブロックに対する入力データは、Ｃ１、Ｃ２〜ＣＮによって表されることができ、ここでＮはＨＡＲＱブロックへの入力部でのビット総数である。一例ではＮは３の倍数であってよい。
【００３１】
図２に示されるように、ＨＡＲＱビット分離機能は入力データを３つのストリーム、すなわち組織ビット、パリティ１ビット及びパリティ２ビットに分ける。これらのビットは、レート・マッチングの第１段及び第２段を受け、最後にビット収集機能を受ける。表１は、本発明による例示の方法を説明するために式で使用されるパラメータを定義する。下記の議論のために表１が頻繁に参照されるべきである。
【表１】
2009504086.tif 000003
ＨＡＲＱビット収集は、式（１）の数式によって示されるように下記の次元を有する矩形行列にデータを書き込むことによって実現される。
Ｎｒｏｗ×Ｎｃｏｌ
ここで、
【数１】
2009504086.tif 000004
【００３２】
したがって、式（１）では、Ｎｒｏｗは図２のビット収集行列での行数であり、Ｎｃｏｌはビット収集行列での列数を示す。組織ビットは、第１のＮｒ行のすべての列及び行Ｎｒ＋１の第１のＮｃ列を満たす。パリティ・ビット（パリティ１及び／又はパリティ２）は、この行の残りの列及び残りの行のすべての列を満たす。行及び列の埋め込みは３ＧＰＰ規格文書ＴＳ２５．２１２で詳細に説明され、したがって本明細書で詳細な説明は簡略化のために省略されている。
【００３３】
一般性を失うことなく、一例として、チャネライゼーション・コードは、チャネライゼーション・コード０から始まって順次に番号がつけられてよい。この例では所与のチャネル要素（ＣＥ）は、チャネライゼーション・コードｃｈｓ（ｓは開始コード）からｃｈｅ（ｅは終了コード）までを送信すべきである。したがって、ＨＡＲＱビット収集行列の列Ｎｃｏｌ，ｓ＝４８０×ｃｈｓ＋１からＨＡＲＱビット収集行列の列Ｎｃｏｌ，ｅ＝４８０×（ｃｈｅ＋１）までのビットがこのチャネル要素によって送信されることができる。
【００３４】
したがって、ＨＡＲＱ機能はこれらのビットだけを出力すべきであり、どの入力ビット（ＨＡＲＱブロックの入力部で）がＨＡＲＱブロックの出力部で所望のビットを与えるかを決定するために逆変換が行われる。したがって、ＨＡＲＱ機能はこれらのビットだけのために実行することになる。言い換えれば、例示の方法は、所与のＣＥから１以上のユーザへの来るべき伝送のためにビットをチャネル符号化（ＨＡＲＱ符号化）するように、ターボ符号器から入力される組織ビット、パリティ１ビット及び／又はパリティ２ビットの全組又は総量からのどのビットがＨＡＲＱブロックでのＨＡＲＱ機能を受けるべきであるかを決定するように構成されている。
【００３５】
ＨＡＲＱ機能を受けるべき組織ビットを決定すること
この例では、レート・マッチングの第２段の出力部での組織ビットは、Ｓ１１、Ｓ２２〜Ｓ２Ｎｔ，ｓｙｓとして示されることができる。ビットＳ２Ｎｔ，ｓｙｓ＿ｓは列Ｎｃｏｌ，ｓでの第１の組織ビットを示すことができ、ビットＳ２Ｎｔ，ｓｙｓ＿ｅは列Ｎｃｏｌ，ｅでの最後の組織ビットを示すことができる。したがって、ビットＮｔ，ｓｙｓ＿ｓは、このＣＥによって送信されるレート・マッチングの第２段（段２）の出力部での「第１の」又は「開始の」組織ビットであり、式（２）によって示されることができる。
【数２】
2009504086.tif 000005
Ｎｔ，ｓｙｓ＿ｅは、このＣＥによって送信されるレート・マッチングの第２段の出力部での「最後の」又は「終了の」組織ビットであり、下記に式（３）によって示されることができる。
【数３】
2009504086.tif 000006
Ｎｔ，ｓｙｓ＿ｓがＮｔ，ｓｙｓ＿ｅより大きい場合、組織ビットはこのＣＥによって送信されない。したがって、ＨＡＲＱ機能を受けるべきである組織ビットを決定することの第１の工程は、レート・マッチングの第２段の出力部でのＮｔ，ｓｙｓ＿ｓ及びＮｔ，ｓｙｓ＿ｅが既知のパラメータから決定されるある種の閾値評価であり、２つのビット値は、任意の組織ビットが所与のＣＥによって送信されるかどうかを決定するために比較される。
【００３６】
さらにこの例では、レート・マッチングの第１段の出力部での組織ビットはＳ１１、Ｓ１２〜Ｓ１Ｎｓｙｓであり、ここでＳ１Ｎｓｙｓ＿ｓは、レート・マッチングの第２段の出力部での組織ビットＳ１Ｎｔ，ｓｙｓ＿ｓを与えるレート・マッチングの第１段の出力部での組織ビットを示す。間引きの場合、レート・マッチングの第１段の出力部での「第１の」又は「開始の」組織ビットであり、このＣＥによって処理されるＮｓｙｓ＿ｓは式（４）によって説明されることができることが示されることができる。
【数４】
2009504086.tif 000007
【００３７】
したがって、式（４）は、段１の出力部での第１の組織ビット（ＣＥによって処理されるべき）が、所与のＣＥによって送信されるべきレート・マッチングの第２段の出力部での第１の組織ビット及び段２での組織ビットに関するレート・マッチング・パラメータの関数として決定されることができることを示す。
【００３８】
間引きは、第２のレート・マッチング段（段２）の出力部でのビット数がレート・マッチング機能の段２に対する入力部でのビット数より小さいときに生じる。この場合、いくつかのビットが処分される（間引きされる又は廃棄される）。一方、反復は、レート・マッチング機能の出力部でのビット数がレート・マッチング機能に対する入力部でのビット数より大きいときに生じる。この場合、入力ビットのいくつかは繰り返される。
【００３９】
式（４）及び下記の式では、レート・マッチング状態パラメータｅｍｉｎｕｓ，ｓｙｓ＿２及びｅｐｌｕｓ，ｓｙｓ＿２はすべてのＣＥにわたって同一である（パリティ１ビット及びパリティ２ビットのレート・マッチングに関してｅｍｉｎｕｓ，ｐ１＿１、ｅｍｉｎｕｓ，ｐ１＿２、ｅｍｉｎｕｓ，ｐ２＿１、ｅｍｉｎｕｓ，ｐ２＿２、ｅｐｌｕｓ，ｐ１＿１、ｅｐｌｕｓ，ｐ１＿２、ｅｐｌｕｓ，ｐ２＿１、及びｅｐｌｕｓ，ｐ２＿２のように）。式（４）でレート・マッチング状態変数ｅｉｎｉは、このＣＥによって処理される第１のビットに関する状態変数である。すべてのＣＥにわたって同一であるレート・マッチング状態パラメータと異なり、ｅｉｎｉの値は、ＣＥごとに異なってよい。Ｎｓｙｓ＿ｓでのレート・マッチング状態変数ｅｉｎｉの値は式（５）によって表されることができる。
ｅｉｎｉ（Ｎｓｙｓ＿ｓ）＝ｅｉｎｉ，ｓｙｓ＿２−（Ｎｔ，ｓｙｓ＿ｓ−１）ｅｐｌｕｓ，ｓｙｓ＿２＋（Ｎｓｙｓ＿ｓ−１）（ｅｐｌｕｓ，ｓｙｓ＿２−ｅｍｉｎｕｓ，ｓｙｓ＿２）                          （５）
【００４０】
したがって、式（５）は、間引きについてはこのＣＥによって処理される第１のビットに関する状態変数が、段２のレート・マッチングに関するレート・マッチング状態変数（ｅｉｎｉ，ｓｙｓ＿２）、段２のレート・マッチング・パラメータｅｍｉｎｕｓ，ｓｙｓ＿２及びｅｐｌｕｓ，ｓｙｓ＿２、ＣＥによって処理されるべき段１の出力部での第１の組織ビット（Ｎｓｙｓ＿ｓ）並びに所与のＣＥによって送信されるべき段２のレート・マッチングの出力部での第１の組織ビット（Ｎｔ，ｓｙｓ＿ｓ）の関数として決定されることができる。
式（６）は、反復の場合に関するＮｓｙｓ＿ｓを説明する。
【数５】
2009504086.tif 000008
反復の場合には、Ｎｓｙｓ＿ｓでのレート・マッチング状態変数ｅｉｎｉの値は式（７）によって示されることができる。
ｅｉｎｉ（Ｎｓｙｓ＿ｓ）＝ｅｉｎｉ，ｓｙｓ＿２＋（Ｎｔ，ｓｙｓ＿ｓ−１）ｅｐｌｕｓ，ｓｙｓ＿２−（Ｎｓｙｓ＿ｓ−１）（ｅｐｌｕｓ，ｓｙｓ＿２＋ｅｍｉｎｕｓ，ｓｙｓ＿２）                          （７）
【００４１】
上述のように、Ｓ１Ｎｓｙｓ＿ｅは、レート・マッチングの第２段の出力部での組織ビットＳ１Ｎｔ，ｓｙｓ＿ｅを与えるレート・マッチングの第１段の出力部での組織ビットを示す。したがって、式（８）は、間引きの場合にはこのＣＥによって処理されるレート・マッチングの第１段の出力部での「最後の」又は「終了の」組織ビットＮｓｙｓ＿ｅは以下によって示されることができることを示すことができる。
【数６】
2009504086.tif 000009
【００４２】
したがって、段１の出力部での最後の組織ビットは、このＣＥによって送信されるべきレート・マッチングの第２段の出力部での最後の組織ビット、段２のレート・マッチング状態変数（ｅｉｎｉ，ｓｙｓ＿２）、並びに組織ビットに関する段２のレート・マッチング・パラメータｅｍｉｎｕｓ，ｓｙｓ＿２及びｅｐｌｕｓ，ｓｙｓ＿２の関数として決定されることができる。
式（９）は反復の場合を示す。
【数７】
2009504086.tif 000010
【００４３】
レート・マッチングの第１段は、組織ビットにとって常に透過である。したがって、レート・マッチングの第１段の出力部でＮｓｙｓ＿ｓとＮｓｙｓ＿ｅとの間で組織ビットを抽出し、これらのビットだけについてレート・マッチングの第２段を実行することは可能である。したがって、式４〜９は、ターボ符号器によって生成される組織ビットの全組のうちからどの組織ビットがこのチャネル要素によって処理され結局は送信されるかを決定する。これらの式は、このチャネル要素によって処理されるべき第１のビットに関するｅｉｎｉを決定する方法も示し、ｅｉｎｉはレート・マッチング・アルゴリズムにとって必要とされる。
【００４４】
ＨＡＲＱ機能を受けるべきであるパリティ・ビットを決定すること
どのパリティ１ビット及びパリティ２ビットがＨＡＲＱ機能を受けるべきであるかの決定は無関係に、例えば、組織ビットの決定と並行して行われることができる。規格によって与えられるように、パリティ・ビット（パリティ１ビット及びパリティ２ビット）はレート・マッチングの第２段の出力部で組み合わされ（多重化され）、ビット収集後、Ｐ１、Ｐ２〜ＰＮｔ，ｐ１＋Ｎｔ，ｐ２である。この説明の場合、ＰＮｔ，ｐ＿ｓは列Ｎｃｏｌ，ｓでの第１のパリティ・ビットを示し、ＰＮｔ，ｐ＿ｅは列Ｎｃｏｌ，ｅでの最後のパリティ・ビットである。
【００４５】
所与のＣＥによって処理されるべきビット収集後の第１のパリティ・ビットを表すＮｔ，ｐ＿ｓは式（１０）によって示される。
【数８】
2009504086.tif 000011
式（１０）では、上述のように、Ｎｒｏｗはビット収集行列での行数であり、ＱＰＳＫに関して２であり、１６ＱＡＭに関して４である。
このＣＥによって処理されるべき最後のパリティ・ビットを表すＮｔ，ｐ＿ｅは式（１１）によって示されることができる。
【数９】
2009504086.tif 000012
Ｎｔ，ｐ＿ｓがＮｔ，ｐ＿ｅより大きい場合、パリティ・ビットは、Ｎｔ，ｐ＿ｓとＮｔ，ｐ＿ｅの差がこのＣＥによって処理されるべきビット総数を表すのでこのＣＥによって送信されない。この数が負である場合、ビットはこのＣＥによって処理されない。言い換えれば、ビット収集後のこのビット比較（例えば、このＣＥによって処理されるべき第１のパリティ・ビット数と最後のパリティ・ビット数）は、任意のパリティ・ビットがＨＡＲＱ符号化される又は廃棄されるべきか否かに関して最初の閾値決定として働くことができる。
【００４６】
ＨＡＲＱ符号化されるべきパリティ１ビットの選択
レート・マッチングの第２段の出力部でのパリティ１ビットがＰＯ２１、ＰＯ２２〜ＰＯ２Ｎｔ，ｐ１であると仮定する。列Ｎｃｏｌ，ｓとＮｃｏｌ，ｅとの間で使用される第１のパリティ１ビットはＰＯ２Ｎｔ，ｐ１＿ｓである。したがって、レート・マッチングの第２段の出力部でのパリティ１開始ビット数は式（１２）によって示されることができる。
【数１０】
2009504086.tif 000013
【００４７】
言い換えれば、式（１２）は、段２のレート・マッチングの出力部でのパリティ１開始ビットを選択する方法を示し、それは、２で除算されたビット収集後の第１のパリティ・ビット数の関数として決定される。これは、複数のビットの半分がパリティ１であり、半分がパリティ２であること、及びビット収集行列内に挿入される第１のパリティ・ビットがパリティ２ビットであることによって説明されることができる。
このＣＥによって処理される最後のパリティ１ビットはＰＯ２Ｎｔ，ｐ１＿ｅである。したがって、レート・マッチングの第２段の出力部での最後の又は終了のパリティ１ビットは式（１３）によって示されることができる。
【数１１】
2009504086.tif 000014
【００４８】
言い換えれば、式（１３）は段２のレート・マッチングの出力部での最後のパリティ１ビットを選択する方法を示す。これは、複数のビットの半分がパリティ１であり、半分がパリティ２であること、及びビット収集行列内に挿入される第１のパリティ・ビットがパリティ２ビットであることによって説明されることができる。
【００４９】
レート・マッチングの第１段の出力部でのパリティ１ビットがＰＯ１１、ＰＯ１２〜ＰＯ１Ｎｐ１によって示され、ＰＯ１Ｎｐ１＿ｓが、レート・マッチングの第２段の出力部でパリティ１ビットＰＯ２Ｎｔ，ｐ１＿ｓを与えるレート・マッチングの第１段の出力部でのパリティ１ビットであると仮定する。間引きの場合には、レート・マッチングの第１段の出力部での第１のパリティ１ビットＮｐ１＿ｓは式（１４）によって示されることができることが示されることができる。
【数１２】
2009504086.tif 000015
【００５０】
したがって、Ｎｐ１＿ｓは、パリティ１ビットに関する段２のレート・マッチング・パラメータ及び式（１２）からのレート・マッチングの第２段の出力部での第１のパリティ１開始ビットの関数として決定されることができる。また、Ｎｐ１＿ｓでのレート・マッチング状態変数ｅｉｎｉの値は式（１５）によって示されることができる。ｅｉｎｉの値は、それがＮｐ１＿ｓに依存するのでＣＥごとに異なってよい。
ｅｉｎｉ（Ｎｐ１＿ｓ）＝ｅｉｎｉ，ｐ１＿２−（Ｎｔ，ｐ１＿ｓ−１）ｅｐｌｕｓ，ｐ１＿２＋（Ｎｐ１＿ｓ−１）（ｅｐｌｕｓ，ｐ１＿２−ｅｍｉｎｕｓ，ｐ１＿２）                                （１５）
反復の場合には、Ｎｐ１＿ｓは式（１６）によって示されることができる。
【数１３】
2009504086.tif 000016
反復の場合には、Ｎｐ１＿ｓでのレート・マッチング状態変数の値は式（１７）によって示されることができる。
ｅｉｎｉ（Ｎｐ１＿ｓ）＝ｅｉｎｉ，ｐ１＿２＋（Ｎｔ，ｐ１＿ｓ−１）ｅｐｌｕｓ，ｐ１＿２−（Ｎｐ１＿ｓ−１）（ｅｐｌｕｓ，ｐ１＿２＋ｅｍｉｎｕｓ，ｐ１＿２）                                （１７）
ＰＯ１Ｎｐ１＿ｅが、レート・マッチングの第２段の出力部でパリティ１ビットＰＯ２Ｎｔ，ｐ１＿ｅを与えるレート・マッチングの第１段の出力部でのパリティ１ビットであると仮定する。間引きの場合には、レート・マッチングの第１段の出力部でのパリティ終了１ビットＮｐ１＿ｅは式（１８）によって示されることができることが示されることができる。
【数１４】
2009504086.tif 000017
【００５１】
したがって、間引きの場合にはＮｐ１＿ｅは、レート・マッチングの第２段のためのパリティ１ビットに関するレート・マッチング・パラメータ及び式（１３）から決定される段２のレート・マッチングの出力部での最後のパリティ１ビットの関数として決定されることができる。反復の場合には、Ｎｐ１＿ｅは式（１９）によって示されることができる。
【数１５】
2009504086.tif 000018
【００５２】
レート・マッチングの第１段の入力部でのパリティ１ビットがＰＯ０１、ＰＯ０２〜ＰＯ０Ｎｉｎ，ｐ１であり、ここでＰＯ０Ｎｉｎ，ｐ１＿ｓがレート・マッチングの第１段の出力部でパリティ１ビットＰＯ１Ｎｐ１＿ｓを与えるレート・マッチングの第１段の入力部での１パリティ・ビットであると仮定する。したがって、レート・マッチングの第１段の入力部でのパリティ１開始ビット（例えば、図２のＨＡＲＱブロックに入力するために実際に選択されるそれらのパリティ１開始ビット（他のすべては廃棄される））（このＣＥによって処理されるべき第１のビット）又はＮｉｎ，ｐ１＿ｓは式（２０）によって示されるように決定されることができる。
【数１６】
2009504086.tif 000019
また、Ｎｉｎ，ｐ１＿ｓでのレート・マッチング状態変数の値は式（２１）によって示される。
ｅｉｎｉ（Ｎｉｎ，ｐ１＿ｓ）＝ｅｉｎｉ，ｐ１＿１−（Ｎｐ１＿ｓ−１）ｅｐｌｕｓ，ｐ１＿１＋（Ｎｉｎ，ｐ１＿ｓ−１）（ｅｐｌｕｓ，ｐ１＿１−ｅｍｉｎｕｓ，ｐ１＿１）                            （２１）
３ＧＰＰ規格ではレート・マッチングの第１段での反復はない。
ＰＯ０Ｎｉｎ，ｐ１＿ｅが、レート・マッチングの第１段の出力部でパリティ１ビットＰＯ１Ｎｐ１＿ｅを与えるレート・マッチングの第１段の入力部でのパリティ１ビットであると仮定する。レート・マッチングの第１段の入力部での最後のパリティ１ビット（例えば、図２のＨＡＲＱブロックに入力するために実際に選択されるそれらの最後のパリティ１ビット（他のすべては廃棄される））Ｎｉｎ，ｐ１＿ｅは式（２２）によって示されることができる。
【数１７】
2009504086.tif 000020
上述のように、レート・マッチングの第１段での反復はない。
したがって、式１２〜２２は、ＨＡＲＱブロックの入力部でのどのパリティ１ビットが、ビット収集行列で列Ｎｃｏｌ，ｓからＮｃｏｌ，ｅまでの間のパリティ１ビットの位置を満たすように選択されるかを決定する方法を示す。下記に説明されるように、チャネライゼーション・コードｃｈｓからｃｈｅまで（例えば、１６ＱＡＭ又はＱＰＳＫコード）を使用して送信されるのは、上述の任意の選択された組織ビットと共にこれらのパリティ１ビット及び任意の選択されたパリティ２ビットである。
【００５３】
例えば、上記のように、ＨＡＲＱ機能を受けるべきそれらのパリティ１ビットの選択は下記に要約されるとおりであってよい。第１の決定は、いかなるパリティ・ビットでもＣＥによって伝送するために選択されるべきであるかに関してなされる（閾値決定、式（１０）及び（１１））。第２に、レート・マッチングの第２段の出力部での第１のパリティ１ビット及び最後のパリティ１ビットの決定は、ビット収集後の決定された第１のパリティ・ビット及び最後のパリティ・ビットの関数として行われることができる（式（１２）及び（１３））。
【００５４】
第３に、レート・マッチングの第１段の出力部での第１のパリティ１ビット及び最後のパリティ１ビットは、レート・マッチングの第２段でのパリティ・ビットに関する対応するレート・マッチング・パラメータ並びにレート・マッチングの第２段の出力部での決定された第１の１ビット及び最後の１ビットの関数として決定されることができる（式（１４）〜（１９））。最後に、チャネル符号化のためにＨＡＲＱブロック内に入力されるために選択されるべきパリティ１ビット（例えば、ビット収集行列で列Ｎｃｏｌ，ｓからＮｃｏｌ，ｅまでを満たすそれらのパリティ１ビット）は、レート・マッチングの第１段の出力部での決定された第１のパリティ１ビット及び最後のパリティ１ビット並びにパリティ１ビットに関する対応するレート・マッチングの段１のレート・マッチング・パラメータの関数として決定されることができる（式（２０）〜（２２））。
【００５５】
したがって、各所与のＣＥは、全体のＨＳ−ＤＳＣＨ伝送ブロックを前符号化するが選択されたビットだけを後符号化（ＨＡＲＱ機能を実装することによって）することができる。したがって、選択されたビット（組織ビット、パリティ１ビット、パリティ２ビット）だけが、所与のＣＥから１以上のユーザに１６ＱＡＭ（又はＱＰＳＫ）チャネライゼーション・コードを使用して来るべき伝送をするためにチャネル符号化（ＨＡＲＱ符号化）される。この種のチャネル符号化の方法は、高速のシリアル・バスの要求を除去し、従来のチャネル符号化の方法と比較して低減された待ち時間を可能にすることができる。
ＨＡＲＱ符号化されるべきパリティ２ビットの選択
【００５６】
どのパリティ２ビットがＨＡＲＱブロックでチャネル符号化を受けるべきであるかを選択するための式及び決定は、パリティ１ビットに関して上述されたこととほぼ同じであるので、関係式が便宜上及び整合性のために下記に提供され、パリティ２ビットに関するこの種の決定が、式（１０）及び（１１）で決定されるようにＮｔ，ｐ＿ｓがＮｔ，ｐ＿ｅより小さい又は等しい場合だけに行われることになることは理解されよう。その場合であると仮定すると各所与のＣＥは、式（２３）〜（３３）で下記に詳述されるように、ＨＡＲＱ符号化されるそれらのパリティ２ビットを選択するために下記の決定を行うことになる。
【００５７】
レート・マッチングの第２段の出力部でのパリティ２ビットは、ＰＴ２１、ＰＴ２２〜ＰＴ２Ｎｔ，ｐ２として表されることができる。列Ｎｃｏｌ，ｓとＮｃｏｌ，ｅとの間で使用される第１のパリティ２ビットはＰＴ２Ｎｔ，ｐ２＿ｓである。レート・マッチングの第２段の出力部でのパリティ２ビットの数は式（２３）によって示されることができる。
【数１８】
2009504086.tif 000021
【００５８】
列Ｎｃｏｌ，ｓとＮｃｏｌ，ｅとの間で使用される最後の（又は終了の）パリティ２ビットはＰＴ２Ｎｔ，ｐ２＿ｅである。レート・マッチングの第２段の出力部での最後のパリティ２ビットの数は式（２４）によって示されることができる。
【数１９】
2009504086.tif 000022
【００５９】
レート・マッチングの第１段の出力部でのパリティ２ビットは、ＰＴ１１、ＰＴ１２〜ＰＴ１Ｎｐ２として表されることができる。ビットＰＴ１Ｎｐ２＿ｓは、レート・マッチングの第２段の出力部で第１のパリティ２ビットＰＴ２Ｎｔ，ｐ２＿ｓを与えるレート・マッチングの第１段の出力部での第１のパリティ２ビットである。間引きの場合には、レート・マッチングの第１段の出力部での第１のパリティ２ビットの数は式（２５）によって示されることができる。
【数２０】
2009504086.tif 000023
また、Ｎｐ２＿ｓでのレート・マッチング状態変数ｅｉｎｉの値は式（２６）によって示されることができる。
ｅｉｎｉ（Ｎｐ２＿ｓ）＝ｅｉｎｉ，ｐ２＿２−（Ｎｔ，ｐ２＿ｓ−１）ｅｐｌｕｓ，ｐ２＿２＋（Ｎｐ２＿ｓ−１）（ｅｐｌｕｓ，ｐ２＿２−ｅｍｉｎｕｓ，ｐ２＿２）                                （２６）
反復の場合には、Ｎｐ２＿ｓは式（２７）によって決定されることができる。
【数２１】
2009504086.tif 000024
反復の場合には、Ｎｐ２＿ｓでのレート・マッチング状態変数の値は式（２８）によって示される。
ｅｉｎｉ（Ｎｐ２＿ｓ）＝ｅｉｎｉ，ｐ２＿２＋（Ｎｔ，ｐ２＿ｓ−１）ｅｐｌｕｓ，ｐ２＿２−（Ｎｐ２＿ｓ−１）（ｅｐｌｕｓ，ｐ２＿２＋ｅｍｉｎｕｓ，ｐ２＿２）                                （２８）
ビットＰＴ１Ｎｐ２＿ｅは、レート・マッチングの第２段の出力部で最後のパリティ２ビットＰＴ２Ｎｔ，ｐ２＿ｅを与えるレート・マッチングの第１段の出力部での最後のパリティ２ビットである。したがって、間引きの場合には、レート・マッチングの第１段の出力部での最後のパリティ２ビットの数Ｎｐ２＿ｅは式（２９）によって示されることができる。
【数２２】
2009504086.tif 000025
反復の場合には、Ｎｐ２＿ｅは式（３０）によって示されることができる。
【数２３】
2009504086.tif 000026
【００６０】
したがって、パリティ１ビットの決定と同様に、レート・マッチングの第２段の出力部での第１のパリティ・ビット及び最後のパリティ・ビットは、ビット収集後の第１のパリティ・ビット及び最後のパリティ・ビットの関数として計算されることができる（式（２３）及び（２４））。したがって、レート・マッチングの第１段の出力部での第１のパリティ２ビット及び最後のパリティ２ビットは、レート・マッチングの第２段でのパリティ２ビットに関する対応するレート・マッチング・パラメータ並びにレート・マッチングの第２段の出力部での決定された第１のパリティ２ビット及び最後のパリティ２ビットの関数として決定されることができる（式（２５）から（３０））。したがって、最終のパリティ２ビットの計算は、チャネル符号化のためにＨＡＲＱブロック内に入力されるそれらの第１のパリティ２ビット及び最後のパリティ２ビットを選択することである（例えば、選択された組織ビット及び／又はパリティ１ビットによって満たされないビット収集行列での残りの列Ｎｃｏｌ，ｓからＮｃｏｌ，ｅまでを満たすそれらのパリティ２ビット）。
【００６１】
レート・マッチングの第１段の入力部でのパリティ２ビットは、ＰＴ０１、ＰＴ０２〜ＰＴ０Ｎｉｎ，ｐ２として表されることができ、ここでＰＴ０Ｎｉｎ，ｐ２＿ｓは、レート・マッチングの第１段の出力部でパリティ２ビットＰＴ１Ｎｐ２＿ｓを与えるレート・マッチングの第１段の入力部でのパリティ２ビットである。したがって、レート・マッチングの第１段の入力部での第１のパリティ２ビット（例えば、図２のＨＡＲＱブロックに入力するために実際に選択されるそれらのパリティ２ビット（他のすべては無視される））は、式（３１）によって示されるように決定されることができる。
【数２４】
2009504086.tif 000027
Ｎｉｎ，ｐ２＿ｓでのレート・マッチング状態変数の値は式（３２）によって示されることができる。
ｅｉｎｉ（Ｎｉｎ，ｐ２＿ｓ）＝ｅｉｎｉ，ｐ２＿１−（Ｎｐ２＿ｓ−１）ｅｐｌｕｓ，ｐ２＿１＋（Ｎｉｎ，ｐ２＿ｓ−１）（ｅｐｌｕｓ，ｐ２＿１−ｅｍｉｎｕｓ，ｐ２＿１）                            （３２）
前述のように、レート・マッチングの第１段には反復がない。
【００６２】
パラメータＰＴ０Ｎｉｎ，ｐ２＿ｅは、レート・マッチングの第１段の出力部で最後のパリティ２ビットＰＴ１Ｎｐ２＿ｅを与えるレート・マッチングの第１段の入力部での最後のパリティ２ビットである。レート・マッチングの第１段の入力部での最後のパリティ２ビット（例えば、図２のＨＡＲＱブロックに入力するために実際に選択される最後のパリティ２ビット（他のすべては無視される））Ｎｉｎ，ｐ２＿ｅは式（３３）によって示されることができる。
【数２５】
2009504086.tif 000028
レート・マッチングの第１段には反復がない。
したがって、上記の式は、ＨＡＲＱブロックの入力部でのどの組織ビット、パリティ１ビット及びパリティ２ビットがビット収集行列で列Ｎｃｏｌ，ｓからＮｃｏｌ，ｅまでを満たすかを決定する方法を示す。チャネライゼーション・コードｃｈｓからｃｈｅまで（例えば、１６ＱＡＭ（又はＱＰＳＫ）コード）を使用して送信されるのはこれらのビットである。図２のＨＡＲＱブロックを通過する必要があるのはこれらのビットだけである。ターボ符号器からの残りのビットは、ＨＡＲＱ機能によって無視される。
【００６３】
ＨＳ−ＤＳＣＨ伝送ブロックでのビットのチャネル符号化が説明されたように、レート・マッチング原理が、ターボ符号化された伝送ブロックのどのビットがＨＡＲＱ機能に間引きされるのではなく送られるべきかを決定するためにも使用されることができる。
【００６４】
図３は、２つの段のレート・マッチング・アルゴリズムを表す構成図である。本発明の１つの例示的実施形態により、図３は、ＨＳ−ＤＳＣＨ伝送ブロックのどのビットがＨＡＲＱ機能を間引きすることなく通過するべきかを決定する方法を示すために下記で参照されることができる。
【００６５】
この例示の方法は、間引き率がほぼ１に等しい又は近い（例えば、高い間引き率環境）ＨＳＤＰＡを使用するシステムに適用可能であってよい。この例示の方法の目的は、ＨＡＲＱブロックでビット分離器の出力部で分離されたビットの大部分が間引きされる（例えば、ＨＡＲＱ機能によって廃棄される）高い間引き率環境でＭＩＰＳ（又はＤＳＰ実装形態でのＤＳＰサイクル・タイム）を節約することができ、大体ほとんどの組織的なパリティ１ビット及び／又はパリティ２ビットが第１のレート・マッチング段及び第２のレート・マッチング段に送られないことになる。
【００６６】
一例では、比較的理想的環境でのＨＳＰＤＡチャネルを考慮すると、組織ビットはレート・マッチング段に送られ、全部ではないがほとんどのパリティ・ビットが間引きされるであろう。これによって符号化率はほぼ１に等しく、それは効率が改善され、冗長情報がより少なく、システム全体のスループットが増加されたことに言い換えることができる。しかし、理想的ではないチャネル環境でさえ高い間引き率を有する可能性がある（例えば、データが複数の再送により繰り返される場合）。したがって、例示の方法は、高い間引き率を受けうる任意の通信システム及び／又はチャネル環境に適用可能であってよい。
間引き率がほぼ１に等しいときの間引きアルゴリズム
【００６７】
図３は、簡単な２つの段のレート・マッチング・アルゴリズムを示す。各レート・マッチング段の入力部／出力部でのビット数の比率は式（３４）によって示されることができる。
【数２６】
2009504086.tif 000029
【００６８】
式（３４）では、Ｘ１及びＸ２はビットの整数値を表し、Ｙ１及びＹ２はビットの小数値である。したがって、式（３４）は、段２のレート・マッチングの出力部でのあらゆる１ビットについて、第１のレート・マッチング段（段１）に対する入力部でＸ１．Ｙ１ビット及び段２に対する入力部／段１のレート・マッチングの出力部でＸ２．Ｙ２ビットが存在することを示す。レート・マッチングの第１段に関するレート・マッチング・パラメータは、ｅｉｎｉ＿１、ｅｍｉｎｕｓ＿１及びｅｐｌｕｓ＿１として示されることができる。レート・マッチングの第２段に関するレート・マッチング・パラメータは、ｅｉｎｉ＿２、ｅｍｉｎｕｓ＿２及びｅｐｌｕｓ＿２として示されることができる。
【００６９】
したがって、式（３５）〜（４０）の下記の組は、ビットＸ２並びにビットＺ２、ＸＡ、ＺＡ、ＸＢ、及びＺＢに関して定義されることができる。パラメータＸ２は段２のレート・マッチングに対する入力部／段１のレート・マッチングの出力部でのＸ２．Ｙ２ビットの床関数又は下位の境界値を示すことができ（Ｘ２＝ｆｌｏｏｒ（Ｘ２．Ｙ２））、Ｚ２は段２のレート・マッチングに対する入力部／段１のレート・マッチングの出力部でのＸ２．Ｙ２ビットの天井関数又は上位の境界値を表すことができる（Ｚ２＝ｃｅｉｌｉｎｇ（Ｘ２．Ｙ２））。さらに、この表記法を使用すると、ＸＡ＝ｆｌｏｏｒ（Ｘ２＊Ｘ３．Ｙ３）（例えば、段１のレート・マッチングに対する入力部でＸ３．Ｙ３ビットのＸ２倍の下位の境界値）、ＺＡ＝ｃｅｉｌ（Ｘ２＊Ｘ３．Ｙ３）、ＸＢ＝ｆｌｏｏｒ（Ｚ２＊Ｘ３．Ｙ３）及びＺＢ＝ｃｅｉｌｉｎｇ（Ｚ２＊Ｘ３．Ｙ３）。Ｘ３．Ｙ３をＮｉｎとＮ１との比率（段落８１で説明された）とすると、すなわち、段１の入力部でのＸ３．Ｙ３ビットは段１の出力部で１ビットを生成する。
定義する、すなわち
【数２７】
2009504086.tif 000030
ここで、
Ｘ２＝Ｚ２
【数２８】
2009504086.tif 000031
が整数である場合
Ｘ２＋１＝Ｚ２                  その他の場合
定義する、すなわち
【数２９】
2009504086.tif 000032
ここで、
ＸＡ＝ＺＡ
【数３０】
2009504086.tif 000033
が整数である場合
ＸＡ＋１＝ＺＡ                  その他の場合
定義する、すなわち、
【数３１】
2009504086.tif 000034
ここで、
ＸＢ＝ＺＢ
【数３２】
2009504086.tif 000035
が整数である場合
ＸＢ＋１＝ＺＢ                  その他の場合
Ｘ１及びＸ２が１よりはるかに大きい場合には、レート・マッチング・アルゴリズムのより効率的な実装形態は、それらが数字上、より少ないので入力ビットではなく出力ビットについて動作すべきであってよい。一例では、ｋ番目の入力ビットＡｋは、レート・マッチングの第１段の出力部でｍ番目のビットＢｍを生成し、ビットＢｍはレート・マッチングの第２段の出力部でｎ番目のビットＣｎを生成する。したがって、レート・マッチングの第２段の出力部での（ｎ＋１）番目のビットは、段１の出力部で（ｍ＋Ｘ２）ビット又は（ｍ＋Ｚ２）ビットであり、（ｍ＋Ｘ２）ビット又は（ｍ＋Ｚ２）ビットは段１の入力部で（ｋ＋ＸＡ）、（ｋ＋ＺＡ）、（ｋ＋ＸＢ）又は（ｋ＋ＺＢ）に対応する。
【００７０】
言い換えれば、次の出力ビットを選択するために、段１の出力部（段２の入力部）で（Ｘ２−１）ビット又は（Ｚ２−１）ビットを省く。段２の出力部で（Ｘ２−１）ビットが省かれた（これらのビットは間引きされる及び／又は廃棄される）場合、段１の入力部で（ＸＡ−１）ビット又は（ＺＡ−１）ビットが省かれる。あるいは、段１の出力部で（Ｚ２−１）ビットが省かれた場合、段１の入力部で（ＸＢ−１）ビット又は（ＺＢ−１）ビットが省かれる。
【００７１】
表２は、レート・マッチング段で使用される下記のレート・マッチング状態変数に関する定義を記載している。レート・マッチング状態変数ｅは、入力ビットがＴＳ２５．２１２で説明されるように処理される（ｅｍｉｎｕｓ＿が減算される）たびに更新される。状態変数は、その値が負になる場合に更新されるので、ビットは間引きされ、値はｅｐｌｕｓ＿を加算することによって正にされる。
【表２】
2009504086.tif 000036
【００７２】
段１のレート・マッチング状態変数ｅ１（ｎ）及び段２のレート・マッチング状態変数ｅ２（ｎ）の更新並びに（ｎ＋１）出力ビットに対応する入力ビットの選択は、どのようにビットが、ＨＡＲＱブロックを通過され間引きされないように選択されるべきかを示す下記のアルゴリズムで示されるように行われることができる。概して、各レート・マッチング段はそれに関連した状態変数を有する。状態変数がある条件を満足する又は負になる場合、出力ビットは間引きされる。概して、アルゴリズムは、第２のレート・マッチング段からの出力ビットを見て、出力ビットがレート・マッチングの第１段に入力されるべき入力ビットと一致するかどうかを決定する。アルゴリズムでのある種の決定を満足するそれらの出力ビットについて、基準を満足する段２からのビットの出力をもたらすべきである次のビットは、段１の入力部で間引きされるのではなく通過されるべきである。
【００７３】
したがって、段２のレート・マッチングについて、アルゴリズムはＸ２ビットを処理し、状態変数ｅ２（ｎ）が正でない場合に「追加ビット」が処理される。段１のレート・マッチングについて、処理されるビット数はＸＡ又はＸＢである（段２で処理されるビット数に応じて）。状態変数ｅ１（ｎ）が負である場合、「追加ビット」が処理される。
【００７４】
本発明の１つの例示的実施形態により、図４は、チャネル要素によって所与のユーザに伝送するためにビットをチャネル符号化するように実装されたＨＡＲＱ機能に基づいて受信された伝送ブロックのどのビットが通過し間引きしないかを決定する方法を示す処理の流れ図である。下記のアルゴリズムの議論のために図４を頻繁に参照されることができる。
【００７５】
下記のアルゴリズムについて、「ｋ」はレート・マッチングの第１段に対する入力部でのビットのインデックスを表し、「ｍ」はレート・マッチングの第１段の出力部／レート・マッチングの第２段の入力部でのビットのインデックスを表し、「ｎ」はレート・マッチングの第２段から出力されるビットのインデックスを表す。図４での処理工程は、容易に理解するために下記のアルゴリズムでの工程に合わせられた。
ｅ２＝ｅ２（ｎ）−（Ｘ２ｅｍｉｎｕｓ＿２−（Ｘ２−１）ｅｐｌｕｓ＿２）／／Ｘ２ビットが処理され、それらのＸ２−１が間引きされる（４０４）とする。
（ｅ２≦０）（４０６の出力が「はい」である）の場合、
｛
ｅ２（ｎ＋１）＝ｅ２＋（ｅｐｌｕｓ＿２−ｅｍｉｎｕｓ＿２）／／追加ビットは段２のレート・マッチングで処理される。（４０８）
段２に対する入力部でビット（ｍ＋Ｚ２）を選択する。（４１０）
ｅ１＝ｅ１（ｎ）−（ＸＢｅｍｉｎｕｓ＿１−（ＸＢ−Ｚ２）ｅｐｌｕｓ＿１）／／ＸＢビットは段１のレート・マッチングで処理され、それらのＸＢ−Ｚ２は間引きされる。（４１２）
（ｅ１≦０）（４１４の出力が「はい」である）の場合、
｛
ｅ１（ｎ＋１）＝ｅ１＋（ｅｐｌｕｓ＿１−ｅｍｉｎｕｓ＿１）／／追加ビットは段１のレート・マッチングで処理される。（４１６）
段１に対する入力部でビット（ｋ＋ＺＢ）を選択する。（４１８）
｝
その他はｅ１（ｎ＋１）＝ｅ１      （４２０）
段１に対する入力部でビット（ｋ＋ＸＢ）を選択する。（４２２）
｝
その他はｅ２（ｎ＋１）＝ｅ２（４０６の出力が「いいえ」であり、４２４参照）
｛
段２に対する入力部でビット（ｍ＋Ｘ２）を選択する。（４２６）
ｅ１＝ｅ１（ｎ）−（ＸＡｅｍｉｎｕｓ＿１−（ＸＡ−Ｘ２）ｅｐｌｕｓ＿１）ＸＡビットは段１のレート・マッチングで処理され、それらのＸＡ−Ｘ２は間引きされる。（４２８）
（ｅ１≦０）（４３０の出力が「はい」である）の場合、
｛
ｅ１（ｎ＋１）＝ｅ１＋（ｅｐｌｕｓ＿１−ｅｍｉｎｕｓ＿１）／／追加ビットは段１のレート・マッチングで処理される。（４３２）
段１に対する入力部でビット（ｋ＋ＺＡ）を選択する。（４３４）
｝
その他はｅ１（ｎ＋１）＝ｅ１      （４３６）
段１に対する入力部でビット（ｋ＋ＸＡ）を選択する。（４３８）
｝
【００７６】
図４に示されるように、どの副基準が上記のアルゴリズムで満足されるかに応じて、レート・マッチングの第１段に対する入力部での次のビット（ｋ（ｎ＋１））がレート・マッチングの第２段から出力される次のビットｎ（ｎ＋１）から選択され（４４０）、アルゴリズムは処理すべきビットがもはやなくなるまで繰り返す（４４２の出力が「いいえ」である）。少なくともＸ２ビットが段２からのビットの次の出力（Ｘ２≦Ｚ２）を生成するために提供されると仮定する。この関係式が正しい場合、ｅ２（段２に関するレート・マッチング状態変数）の値は正の数であるべきである。ｅ２が負又はゼロである場合、これは、Ｚ２ビットが第２のレート・マッチング段によって処理されるべきであることを意味する。
【００７７】
初期化
初期化が起動時にレート・マッチングの動作を決定するために実行されるべきである。入力ビットｋ１（段１に対する入力）がレート・マッチングの第１段の出力部でビットｍ１を生成し、次いでビットｍ１がレート・マッチングの第２段から第１の出力ビットｎ１を生成すると仮定する。したがって、ＨＡＲＱブロックを通過すべきである第１のビットｋは、以下の式から決定されることができる。
【数３３】
2009504086.tif 000037
＃１  及び
言い換えれば、ｍ１はレート・マッチングの第２段に関するレート・マッチング・パラメータの関数として決定され、ｋ１はレート・マッチングの第１段に関するレート・マッチング・パラメータ及びｍ１の関数として決定される。
ビットｍ１を処理した後の第２段のレート・マッチング状態変数は式（４３）によって示されることができる。
ｅ２（１）＝ｅｉｎｉ＿２−ｍ１ｅｍｉｎｕｓ＿２＋（ｍ１−１）ｅｐｌｕｓ＿２        （４３）
ビットｋ１を処理した後の第１段のレート・マッチング状態変数は式（４４）によって示されることができる。
ｅ１（１）＝ｅｉｎｉ＿１−ｋ１ｅｍｉｎｕｓ＿１＋（ｋ１−ｍ１）ｅｐｌｕｓ＿１        （４４）
式（４３）及び（４４）では、第１のビットｎが間引きされず通過された後のｅ２（１）及びｅ１（１）の値は、レート・マッチングの第１段及び第２段に関するレート・マッチング・パラメータ並びにｍ１及びｋ１に関して計算された初期値に基づいて決定されることができることは理解されよう。
【００７８】
したがって、１以上のユーザにチャネル要素によって伝送するためにビットをチャネル符号化するように実装されたＨＡＲＱ機能に基づいて受信された伝送ブロックのどのビットが間引きされることなく送られるべきかを決定する例示の方法は、入力ビット・レートではなく出力ビット・レートに基づいてデータを処理することによって計算の複雑さを低減することができる。この場合には出力ビット・レートは入力ビット・レートより大幅に小さくてよい。この例示の方法が２つの段のレート・マッチング・アルゴリズムに関して説明されているがこの方法は、２つのレート・マッチング段より大きい（Ｎ＞２）多段のレート・マッチングの実装形態に拡張されることができる。
【００７９】
したがって、本発明の例示的実施形態が説明されているが、それらは多くの方法で変えられることができることは明らかである。この種の変形形態は、本発明の例示的実施形態の精神及び範囲から逸脱すると見なされるべきではなく、当業者には明らかであるようにすべてのこの種の変更形態は、下記の特許請求の範囲内に含まれているものである。
【図面の簡単な説明】
【００８０】
【図１】本発明の１つの例示的実施形態によるチャネル符号化の方法を説明するために、基地局のスケジューラから複数のチャネル要素への入力データの流れを示す構成図である。
【図２】ＨＳ−ＤＳＣＨハイブリッドＡＲＱ機能を示す構成図である。
【図３】本発明の１つの例示的実施形態による２つの段のレート・マッチング・アルゴリズムを表す構成図である。
【図４】本発明の１つの例示的実施形態により、受信された伝送ブロックのどのビットが、所与のユーザにチャネル要素によって伝送するためにビットをチャネル符号化するように実装されたＨＡＲＱ機能に基づいて間引きするのではなく送るべきかを決定する方法を示す処理の流れ図である。
【図１】
2009504086.tif 000038
【図２】
2009504086.tif 000039
【図３】
2009504086.tif 000040
【図４】
2009504086.tif 000041
【国際調査報告】
2009504086.tif 000042
2009504086.tif 000043
2009504086.tif 000044