(57)【要約】通信システムにおいて符号をパンクチャするための技術が開示されている。符号Ｎ個分の容量をもつフレームにおいて、ＳがＮよりも大きいＳ個の符号を受信する。残りの符号をフレームへ収めるために、Ｐ個の符号をパンクチャする必要がある。ＳおよびＰに基づいて多数のパンクチャ距離Ｄ１ないしＤＮを計算する。特定数の符号パンクチャが判断されるか、または各符号パンクチャごとにパンクチャ距離を計算する。次に、Ｐ１個ないしＰＮ個の符号パンクチャを、Ｄ１ないしＤＮの距離においてそれぞれ行う。【数１０】2004505489.tif 000014計算された距離ごとに一緒に符号パンクチャを行うか、または符号パンクチャを異なる距離で分散させる。その代わりに、アキュムレータが、各インクレメントの大きさをＰとして、Ｓ以上の値にインクレメントされた後でラップアラウンドするように構成されていてもよい。アキュムレータがＰだけインクリメントされるたびに、符号指標は、値Ｓを越えるまで、１ずつインクレメントされる。プロセスは、パンクチャから始まることが好都合である。アキュムレータがラップアラウンドするたびに、別のパンクチャが行われる。さらにその代わりに、パンクチャリングを符号の反復と組合せてもよい。【選択図】図４ａ
2004505489.tif 000002
【特許請求の範囲】
【請求項１】
通信システムにおいて符号の反復およびパンクチャリングを組合せて行うための方法であって、
（ａ）Ｎ個の符号の容量をもつフレームへ収められる最初の符号数Ｌを受信することと、
（ｂ）アキュムレータ値および符号指標値をゼロに初期設定することと、
（ｃ）アキュムレータ値がＮよりも小さいときは、アキュムレータ値をＬだけ増加して、符号指標値に対応している最初の符号数の位置からフレーム内で符号を反復し、アキュムレータ値がＮ以上になるまで、増加および反復を行なうことと、
（ｄ）アキュムレータ値がＮ以上であるときは、符号指標値を１だけ増加して、アキュムレータ値をＮだけ低減することと、
（ｅ）符号指標値がＬ以上になるまで、（ｃ）および（ｄ）を反復することとが含まれている方法。
【請求項２】
通信システムにおいて使用するための伝送データプロセッサであって、
複数のデータビットをコード化して、複数のコード符号を生成するように動作するエンコーダと、
エンコーダに接続されている符号の反復およびパンクチャリングを組合せて行なう論理であって、
（ａ）Ｎ個の符号の容量をもつフレームへ収められる最初の符号数Ｌを受信し、
（ｂ）アキュムレータ値および符号指標値をゼロに初期設定し、
（ｃ）アキュムレータ値がＮよりも小さいときは、アキュムレータ値をＬだけ増加して、符号指標値に対応している最初の符号数の位置からフレーム内で符号を反復し、アキュムレータ値がＮ以上になるまで、増加および反復を行ない、
（ｄ）アキュムレータ値がＮ以上であるときは、符号指標値を１だけ増加して、アキュムレータ値をＮだけ低減し、
（ｅ）符号指標値がＬ以上になるまで、（ｃ）および（ｄ）を反復するように構成されている符号の反復およびパンクチャリングを組合せて行なう論理とが含まれている伝送データプロセッサ。
【請求項３】
通信システムにおいて使用するための伝送データプロセッサであって、
プロセッサと、
プロセッサに接続されていて、プロセッサによって実行可能な１組の命令、すなわち、
（ａ）Ｎ個の符号の容量をもつフレームへ収められる最初の符号数Ｌを受信し、
（ｂ）アキュムレータ値および符号指標値をゼロに初期設定し、
（ｃ）アキュムレータ値がＮよりも小さいときは、アキュムレータ値をＬだけ増加して、符号指標値に対応している最初の符号数の位置からフレーム内で符号を反復し、アキュムレータ値がＮ以上になるまで、増加および反復を行ない、
（ｄ）アキュムレータ値がＮ以上であるときは、符号指標値を１だけ増加して、アキュムレータ値をＮだけ低減し、
（ｅ）符号指標値がＬ以上になるまで、（ｃ）および（ｄ）を反復する命令が構成されている記憶媒体とが含まれている伝送データプロセッサ。
【請求項４】
通信システムにおいて使用するための伝送データプロセッサであって、
Ｎ個の符号の容量をもつフレームへ収められる最初の符号数Ｌを受信するための手段と、
アキュムレータ値および符号指標値をゼロに初期設定するための手段と、
アキュムレータ値がＮよりも小さいときは、アキュムレータ値をＬだけ増加して、符号指標値に対応している最初の符号数の位置からフレーム内で符号を反復し、アキュムレータ値がＮ以上になるまで、増加および反復を行なうための手段と、
アキュムレータ値がＮ以上であるときは、符号指標値を１だけ増加して、アキュムレータ値をＮだけ低減するための手段と、
アキュムレータ値をＬだけ増加するステップと、フレーム内の符号を反復するステップと、符号指標値を１だけ増加するステップと、符号指標値がＬ以上になるまで、アキュムレータ値をＮだけ低減するステップとを反復するための手段とが含まれている伝送データプロセッサ。
【発明の詳細な説明】
【０００１】
背景
Ｉ．分野
本発明は、通信、とくに、通信システムにおいてコード符号のパンクチャリングおよび反復を組合せて行うための方法および装置に関する。
【０００２】
ＩＩ．背景
通常のディジタル通信システムでは、送信機ユニットにおいてデータを処理して、変調して、調整して、変調信号を生成して、それを受信機ユニットへ送る。データ処理には、例えばデータを特定のフレームのフォーマットにフォーマットして、受信機ユニットにおいて誤り検出または誤り訂正、あるいはこの両者を行うため、フォーマットされたデータを特定のコード化方式でコード化して、コード符号の一部にパンクチャリング（すなわち、抹消）して、特定のフレームサイズに収め、コード化されたデータをチャンネル化（すなわち、カバリング）して、チャンネル化されたデータをシステムのバンド幅上で拡散することが含まれる。データ処理は、通常は、実行されているシステムまたは標準規格によって規定されている。
【０００３】
受信機ユニットでは、送信信号を受信し、調整し、復調し、ディジタル処理して、送信データを回復する。受信機ユニットにおける処理は、送信機ユニットにおいて行われる処理と相補的であり、例えば、受信サンプルを逆拡散し、逆拡散サンプルをデカバーし、パンクチャされた符号の代わりに“消去（ｅｒａｓｕｒｅ）”を挿入し、符号を復号して、送信データを回復することが含まれる。
【０００４】
ディジタル通信システムでは、通常は、畳込みコードまたはターボコードを採用して、受信機ユニットに誤り訂正能力を与えている。伝送の誤りを訂正できることにより、データ伝送の信頼性が向上する。通常は、畳込みおよびターボコーディングを行なうには、特定の多項式発生器行列を使用し、各入力データビットごとに特定数のコード符号（例えば、２つ、３つ、またはそれ以上のコード符号）を生成する。例えば、２分の１レートのエンコーダでは、各データビットごとに２つのコード符号を生成する。
【０００５】
多重アクセス通信システムでは、通常は、所定のサイズのフレームまたはパケットでデータを送り、アクティブなユーザ間でシステムの資源を効率的に共用することができる。例えば、一部の通信システムでは、基本フレームサイズ（例えば、Ｋ＝１，２，．．．として、７６８・Ｋビット）の複数倍のフレームサイズを支援する。効率的にするために、一部の通信システムでは、複数のデータレートも支援している。多数の要素に依存して、可変数のデータビット（すなわち、Ｘ）をエンコーダに供給し、エンコーダでは、対応する数のコード符号（例えば、２Ｘ）を生成する。
【０００６】
ある特定の例では、生成されるコード符号数は、フレーム容量に正確に等しくはない。次に符号の反復およびパンクチャリングを使用して、生成されたコード符号を特定サイズのフレームに収める。例えば、コード符号数がフレーム容量よりも少ないときは、コード符号の一部または全てを特定回数だけ反復（すなわち、複製）する。対照的に、または付加的に、符号反復後に、コード符号数がフレーム容量よりも多いときは、コード符号の一部を抹消（すなわち、パンクチャ）する。
【０００７】
コード符号をパンクチャするための１つの従来の方法では、必要な数の符号がパンクチャされるまで、Ｄ個に１個の符号を規則的にパンクチャする。残りの符号は、変更せずに送る。この方法では、ある特定の情況において、全フレームに不均等に符号をパンクチャし、その結果フレームの一部ではより多くの符号がパンクチャされ、フレームの他の部分では、パンクチャされる符号はより少ないか、またはなくなる。符号が不均等にパンクチャされると、性能は損われる。
【０００８】
明らかなように、性能を向上しつつ、符号をパンクチャするのに使用できる技術が非常に望ましい。したがって、符号をパンクチャおよび反復するための向上した技術が必要である。
【０００９】
概要
ここに開示する方法および装置は、符号をパンクチャおよび反復するための向上した技術に関する。したがって、本発明の１つの態様では、通信システムにおいて符号の反復およびパンクチャリングを組合せて行うための方法を与えている。この方法には、（ａ）Ｎ個の符号の容量をもつフレームへ収められる最初の符号数Ｌを受信することと、（ｂ）アキュムレータ値および符号指標値をゼロに初期設定することと、（ｃ）アキュムレータ値がＮよりも小さいときは、アキュムレータ値をＬだけ増加して、符号指標値に対応している最初の符号数の位置からフレーム内で符号を反復し、アキュムレータ値がＮ以上になるまで、増加および反復を行うことと、（ｄ）アキュムレータ値がＮ以上であるときは、符号指標値を１だけ増加して、アキュムレータ値をＮだけ低減することと、（ｅ）符号指標値がＬ以上になるまで、（ｃ）および（ｄ）を反復することとが含まれていることが好都合である。
【００１０】
実施形態の詳細な説明
図１は、通信システム１００の実施形態の簡単なブロック図である。送信機ユニット１１０では、トラヒックデータがデータ源１１２から、通常はフレームまたはパケットで送信（ｔｒａｎｓｍｉｔ， ＴＸ）データプロセッサ１１４へ送られ、ＴＸデータプロセッサ１１４では、特定の処理方式にしたがってデータをフォーマットして、コード化して、インターリーブ（すなわち、再順序付け）する。ＴＸデータプロセッサ１１４は、通常は、さらに信号および制御データ（すなわち、パイロットおよび電力制御データ）を処理する。次に変調器（ｍｏｄｕｌａｔｏｒ， ＭＯＤ）１１６は、処理されたデータを受信して、チャンネル化（すなわち、カバー）して、拡散して、符号を生成し、符号はアナログ信号に変換される。アナログ信号は送信機（ｔｒａｎｓｍｉｔｔｅｒ， ＴＭＴＲ）１１８によってフィルタされ、直交変調され、増幅され、アップコンバートされて、変調信号を生成し、変調信号はアンテナ１２０を介して受信機ユニットへ送られる。
【００１１】
受信機ユニット１３０では、送信信号はアンテナ１３２によって受信され、受信機（ｒｅｃｅｉｖｅｒ， ＲＣＶＲ）１３４へ供給される。受信機１３４内では、受信信号を増幅し、フィルタし、ダウンコンバートし、直交変調し、ディジタル化して、データサンプルを供給する。サンプルは、逆拡散され、デカバーされ、復調器（ｄｅｍｏｄｕｌａｔｏｒ， ＤＥＭＯＤ）１３６によって復調されて、復調符号を生成する。受信機（ｒｅｃｅｉｖｅ， ＲＸ）データプロセッサ１３８は、復調符号を再び順序付けて、復号して、送信データを回復する。復調器１３６およびＲＸデータプロセッサ１３８によって行われる処理は、送信機ユニット１１０において行われる処理と相補的である。次に、回復されたデータはデータシンク１４０へ供給される。
【００１２】
上述の信号処理は、音声、映像、パケットデータ、メッセージング、および他のタイプの単方向通信を支援する。双方向通信システムでは、双方向のデータ伝送を支援する。しかしながら、簡潔にするために、図１には他の方向の信号処理は示されていない。
【００１３】
通信システム１００は、符号分割多重アクセス（ｃｏｄｅ ｄｉｖｉｓｉｏｎ ｍｕｌｔｉｐｌｅ ａｃｃｅｓｓ， ＣＤＭＡ）システム、時分割多重アクセス（ｔｉｍｅ ｄｉｖｉｓｉｏｎ ｍｕｌｔｉｐｌｅ ａｃｃｅｓｓ， ＴＤＭＡ）システム（例えば、ＧＳＭシステム）、周波数分割多重アクセス（ｆｒｅｑｕｅｎｃｙ ｄｉｖｉｓｉｏｎ ｍｕｌｔｉｐｌｅ ａｃｃｅｓｓ， ＦＤＭＡ）通信システム、または地上リンク上でユーザ間の音声およびデータ通信を支援する他の多重アクセス通信システムである。
【００１４】
多重アクセス通信システムにおけるＣＤＭＡ技術の使用については、米国特許第４，９０１，３０７号（“ＳＰＲＥＡＤ ＳＰＥＣＴＲＵＭ ＭＵＬＴＩＰＬＥ ＡＣＣＥＳＳ ＣＯＭＭＵＮＩＣＡＴＩＯＮ ＳＹＳＴＥＭ ＵＳＩＮＧ ＳＡＴＥＬＬＩＴＥ ＯＲ ＴＥＲＲＥＳＴＲＩＡＬ ＲＥＰＥＡＴＥＲＳ”）および米国特許第５，１０３，４５９号（“ＳＹＳＴＥＭ ＡＮＤ ＭＥＴＨＯＤ ＦＯＲ ＧＥＮＥＲＡＴＩＮＧ ＷＡＶＥＦＯＲＭＳ ＩＮ Ａ ＣＤＭＡ ＣＥＬＬＵＬＡＲ ＴＥＬＥＰＨＯＮＥ ＳＹＳＴＥＭ”）に記載されている。別の特定のＣＤＭＡシステムは、１９９７年１１月３日に出願された米国特許出願第０８／９６３，３８６号（“ＭＥＴＨＯＤ ＡＮＤ ＡＰＰＡＲＡＴＵＳ ＦＯＲ ＨＩＧＨ ＲＡＴＥ ＰＡＣＫＥＴ ＤＡＴＡ ＴＲＡＮＳＭＩＳＳＩＯＮ”）（以下では、ＨＤＲシステムと呼ぶ）に記載されている。これらの特許および特許出願は、本発明の譲受け人に譲渡され、ここでは参考文献として全面的に取り上げている。
【００１５】
ＣＤＭＡシステムは、通常は、“ＴＩＡ／ＥＩＡ／ＩＳ−９５−Ａ Ｍｏｂｉｌｅ Ｓｔａｔｉｏｎ−Ｂａｓｅ Ｓｔａｔｉｏｎ Ｃｏｍｐａｔｉｂｉｌｉｔｙ Ｓｔａｎｄａｒｄ ｆｏｒ Ｄｕａｌ−Ｍｏｄｅ Ｗｉｄｅｂａｎｄ Ｓｐｒｅａｄ Ｓｐｅｃｔｒｕｍ Ｃｅｌｌｕｌａｒ Ｓｙｓｔｅｍ”（以下では、ＩＳ−９５−Ａ標準規格と呼ぶ）、“ＴＩＡ／ＥＩＡ／ＩＳ−９８ Ｒｅｃｏｍｍｅｎｄｅｄ Ｍｉｎｉｍｕｍ Ｓｔａｎｄａｒｄ ｆｏｒ Ｄｕａｌ− Ｍｏｄｅ Ｗｉｄｅｂａｎｄ Ｓｐｒｅａｄ Ｓｐｅｃｔｒｕｍ Ｃｅｌｌｕｌａｒ Ｍｏｂｉｌｅ Ｓｔａｔｉｏｎ”（以下では、ＩＳ−９８標準規格と呼ぶ）、“３ｒｄ Ｇｅｎｅｒａｔｉｏｎ Ｐａｒｔｎｅｒｓｈｉｐ Ｐｒｏｊｅｃｔ”（３ＧＰＰ）という名称のコンソーシアムによって提案され、かつ文献番号第３Ｇ ＴＳ ２５．２１１号、第３Ｇ ＴＳ ２５．２１２号、第３Ｇ ＴＳ ２５．２１３号、第３Ｇ ＴＳ ２５．２１４号（ここでは、Ｗ−ＣＤＭＡ標準規格と呼ぶ）を含む１組の文献において具体化されている標準規格、および“ＴＲ−４５．５ Ｐｈｙｓｉｃａｌ Ｌａｙｅｒ Ｓｔａｎｄａｒｄ ｆｏｒ ｃｄｍａ２０００ Ｓｐｒｅａｄ Ｓｐｅｃｔｒｕｍ Ｓｙｓｔｅｍｓ”（ここでは、ＣＤＭＡ−２０００標準規格と呼ぶ）のような標準規格に一致するように設計されている。新しいＣＤＡＭの標準規格は頻繁に提案され、使用に取入れられている。ここでは、これらのＣＤＭＡの標準規格を参考文献として取り上げている。
【００１６】
図２は、ＴＸデータプロセッサ１１４の実施形態のブロック図であり、種々の実施形態を構成するように設計される。トラヒックデータは、フレームフォーマッタ２１２によって（ここでも、通常はフレームまたはパケットで）受信され、フレームフォーマッタ２１２は特定のやり方で各受信フレームをフォーマットする。例えば、フレームフォーマッタ２１２は、各データフレーム中で巡回冗長検査（ｃｙｃｌｅ ｒｅｄｕｎｄａｎｃｙ ｃｈｅｃｋ， ＣＲＣ）コーディングを行い、ＣＲＣビットをフレームへ追加することができる。フレームフォーマッタ２１２は、通常は各フレームの最後に多数のコードの末尾のビットを追加する。コードの末尾のビットは通常はゼロの値であり、フレームをコード化した後に、コードの末尾のビットを使用して、次のエンコーダを既知の状態（例えば、全てゼロ）へ設定する。他のフレームフォーマッティング機能もフレームフォーマッタ２１２によって行われる。
【００１７】
フォーマットされたフレームは、エンコーダ２１４へ供給され、エンコーダ２１４は各フレームを特定のコード化方式でコード化して、コード符号の対応するフレームを生成する。例えば、エンコーダ２１４はデータフレームを畳込みコーディングまたはターボコーディングする。使用されている特定のコード化方式は、実行されている特定のシステムまたはコード化方式に依存し、選択可能である（例えば、異なるコード化方式を異なるタイプのサービスに使用することができる）。ＣＤＭＡ−２０００およびＷ−ＣＤＭＡシステムに使用されるコード化方式は、上述の標準規格の文献に詳しく記載されている。
【００１８】
次に、コード化されたフレームは符号反復器２１６へ供給される。特定のフレームおよびフレーム容量において生成されるコード符号数に依存して、ゼロ以上の符号が反復される。例えば、ＣＤＭＡ−２０００の標準規格にしたがって、反復後の符号数が少なくともフレーム容量を越えるように、整数Ｍを選択するとき、特定のフレーム内の各符号は整数倍（すなわち、Ｍ＝１，２，３，など）反復される。
【００１９】
【数１】
2004505489.tif 000003
【００２０】
多くの例では、反復後のコード符号数はフレームサイズに等しくはない（すなわち、コード符号数はフレーム容量を越えている）。このようなときは、コード符号の一部を抹消（すなわち、パンクチャ）して、生成されたコード符号数をフレーム容量に整合させる。符号の反復およびパンクチャリングは、さらに詳しく別途記載する。
【００２１】
次にパンクチャされたフレームは、インターリーバ２２０へ供給される。各フレームのコード符号は通常はインターリーバ２２０へ特定の書込み順で（例えば、順次に）書込まれ、全フレームを記憶した後で、通常は書込み順とは異なる特定の読出し順でコード符号を検索して、コードの再順序付けを達成する。ここでも、通常はインターリービング方式は、実行されている特定のシステムまたは標準規格によって定義されている。
【００２２】
図３ａは、従来の符号パンクチャリング技術のフローチャートであり、ＣＤＭＡ−２０００の標準規格に記載されている。最初に、ステップ３１２では、特定のフレームについて、生成されたコード符号数Ｓおよび必要パンクチャ数Ｐが判断される。再び図２を参照すると、特定のフレームにおいて、Ｓ個のコード符号は符号反復器２１６によって生成される。フレームがＮの符号容量をもち、かつＳ≧Ｎであるときは、Ｐ＝Ｓ−Ｎとして、Ｐ個の符号がパンクチャされる。Ｐがゼロに等しいときは、パンクチャリングは必要ない。さもなければ、ステップ３１４において、判断された符号数Ｓおよびパンクチャ数Ｐに基づいて、パンクチャ距離Ｄを計算する。パンクチャ距離は、２つの連続するパンクチャされた符号の間の符号数に１を加えたものであり、第１のパンクチャはフレーム内のＤ番目の符号に行われる。例えば、Ｄ＝３であるときは、次のパンクチャの前に、パンクチャされていない符号が２つあることになる。ＣＤＭＡ−２０００の標準規格にしたがって、パンクチャ距離は次のように計算される：
【数２】
2004505489.tif 000004
【００２３】
次に、計算された距離Ｄを使用して、フレーム内の符号をパンクチャする。ステップ３１６では、符号をパンクチャするために、フレーム内の符号を、１番目の符号から計数して、Ｄ番目の符号にパンクチャする。符号をパンクチャした後で、ステップ３１８では、必要パンクチャ数Ｐをデクレメントする。ステップ３２０では、Ｐ個の符号の全てをパンクチャしたかどうかを判断する。この判断は、単にＰ＝０であるかどうかを検査することによって行うことができる。Ｐ個の符号の全てがパンクチャされると、プロセスは終了する。さもなければ、プロセスはステップ３１６へ戻り、再び、既に計算した距離Ｄに基づいて別の符号をパンクチャする。
【００２４】
図３ａに記載した従来の符号パンクチャリング技術では、ＳおよびＰの特定の値に依存して、パンクチャリングの結果は変化する。とくに、パンクチャされる符号は、ＳおよびＰの一部の値についてはフレーム全体に等しく分散され、ＳおよびＰの他の値についてはフレームの一部分に集中している。これらの変化するパンクチャリングの結果を、次の簡単な例によって示す。
【００２５】
図３ｂは、図３ａに示した従来の符号パンクチャリング技術を使用した簡単な例を示す図である。この特定の例では、３０個の符号が生成され（すなわち、Ｓ＝３０）、（この例では）フレームに収められるのは２０個の符号のみである（Ｎ＝２０）。したがって、１０個の符号をパンクチャする必要がある（すなわち、Ｐ＝Ｓ−Ｎ＝３０−２０＝１０）。式（１）を使用して、パンクチャ距離Ｄを３として計算する。図３Ｂに示したように、２個おきの符号がパンクチャされ、（パンクチャされた符号には）ボックスに×印を付けて示した。この特定の例では、パンクチャされる符号は、フレーム全体に均等に分散している。
【００２６】
図３ｃは、従来の符号パンクチャリング技術を使用した別の簡単な例を示す図であり、ＳおよびＰは異なる値をとっている。この特定の例では、３１個の符号が生成され（すなわち、Ｓ＝３１）、２０個の符号をフレームに収めることができる（すなわち、Ｎ＝２０）。したがって、１１個の符号をパンクチャする必要がある（すなわち、Ｐ＝１１）。式（１）を使用すると、パンクチャ距離Ｄを２として計算することができる。図３ｃに示したように、１１個の全ての符号をパンクチャするまで、１個おきの符号をパンクチャし、（パンクチャされた符号には）ボックスに×印を付けて示した。１１個の符号にパンクチャした後は、残りの符号は変更されずに送られる。この特定の例に示したように、パンクチャされた符号はフレームの前方部分に集中し、フレームの後方部分は変更されないままにされる。より高いパンクチャレートで（すなわち、短いパンクチャ距離Ｄで）符号をパンクチャすると、パンクチャされる符号は不均等に分散される。
【００２７】
図３ｂおよび３ｃには、従来のパンクチャリング技術を使用して得られる変化するパンクチャリングの結果が示されている。コード符号数Ｓを単に１だけ増加すると、パンクチャリングパターンは図３ｂの均等な分散から図３ｃの不均等な分散に変わる。
【００２８】
【数３】
2004505489.tif 000005
【００２９】
図３ｃではパンクチャされた符号が不均等に分散しているために、受信機ユニットの性能は劣化する。符号を抹消することは、これらの符号の伝送電力をゼロに低減することに相当する。畳込みによってコード化されたデータに対しては、受信機ユニットにおいてビタビデコーダを使用して、符号を復号する。誤って受信したコード符号がフレーム全体により均等に拡散されるとき、ビタビデコーダの性能は向上する（すなわち、よりよい誤り訂正能力が得られる）。フレームの一部分により多くの符号をパンクチャすることによって、ビタビデコーダは、フレームのその部分の符号の誤りを訂正できず、全フレームは消去（ｅｒａｓｕｒｅ）と宣言される（すなわち、誤って受信される）。
【００３０】
図４ａは、１つの実施形態にしたがう符号パンクチャリング技術の１つの実施形態のフローチャートである。最初に、ステップ４１２では、生成されたコード符号数Ｓと特定のフレームにおける必要パンクチャ数Ｐとを判断する。フレームが符号Ｎ個分の容量をもち、かつＳ≧Ｎであるときは、Ｐ＝Ｓ−Ｎとして、Ｐ個の符号がパンクチャされる。Ｐがゼロに等しいときは、パンクチャリングは必要ない。さもなければ、ステップ４１４において、判断された符号数Ｓおよびパンクチャ数Ｐに基づいてパンクチャ距離Ｄを計算する。パンクチャ距離Ｄは、式（１）を使用して計算する。
【００３１】
フレーム内の符号は、計算された距離Ｄを使用してパンクチャされる。ステップ４１６では、符号をパンクチャするには、フレーム内の符号を１番目の符号から計数し、Ｄ番目の符号にパンクチャする。符号をパンクチャした後で、ステップ４１８では、残りの符号数を判断し（すなわち、Ｓｎ＋１＝Ｓｎ−Ｄ）、必要パンクチャ数Ｐをデクレメントする（すなわち、Ｐｎ＋１＝Ｐｎ−１）。次にステップ４２０では、Ｐ個の符号の全てをパンクチャしたがどうかを判断する。ここでも、この判断は、単にＰ＝０であるかどうかを検査することによって行うことができる。Ｐ個の符号の全てをパンクチャすると、プロセスは終了する。さもなければ、プロセスはステップ４１４へ戻り、ＳおよびＰの更新値に基づいて、パンクチャ距離Ｄを再び計算する。ステップ４１６では、このパンクチャ距離Ｄから符号を計数し、Ｄ番目の符号をパンクチャする。プロセスは、Ｐ個の符号の全てをパンクチャするまで続く。
【００３２】
図４ａに示した符号パンクチャリング技術では、各パンクチャ後に、パンクチャレート（すなわち、パンクチャ距離Ｄ）を“実時間で”再び計算する。まだなお残っている符号数と、これからパンクチャされる数とに基づいて、新しい“パンクチャ距離”（すなわち、次のパンクチャまでの符号数）を計算する。計算のたびに、新しいパンクチャ距離Ｄを生成して、残りの符号のパンクチャを均等に分散することを試みる。
【００３３】
よりよく理解するために、図４ａに示したパンクチャリング技術を、図３ｂに示した例に応用し、ここでは３１個のコード符号を生成し（すなわち、Ｌ＝３１）、フレームは符号２０個分の容量をもつ（すなわち、Ｎ＝２０）。ここでも、１１個の符号をパンクチャすることが必要である。表１には、各パンクチャごとのパラメータＳ、Ｐ、およびＤが示されている（すなわち、パンクチャするたびに、図４ａに示したループが行われる）。
【００３４】
【表１】
2004505489.tif 000006
【００３５】
図４ｂは、表１に示したパンクチャリングの例の結果を示すダイヤグラムである。最初の２つのパンクチャでは、距離を２（すなわち、Ｄ＝２）として計算している。第２の符号パンクチャの後では、残りの符号は３の距離（すなわち、Ｄ＝３）でパンクチャされる。図４ｂに示したパンクチャパターンと、図３ｃに示したパンクチャパターンとを比較すると、本発明の符号のパンクチャリング技術では、パンクチャされた符号が相当により均等に分散されていることが分かる。
【００３６】
図５ａは、１つの実施形態にしたがう別の符号パンクチャリング技術を示すフローチャートである。最初に、ステップ５１２では、生成されたコード符号数Ｓと特定のフレームにおける必要パンクチャ数Ｐとを判断する。ここでも、フレームは符号Ｎ個分の容量をもち、かつＳ≧Ｎであるときは、Ｐ＝Ｓ−Ｎとして、Ｐ個の符号をパンクチャする。Ｐがゼロに等しいときは、パンクチャリングは必要ない。さもなければ、ステップ５１４において、判断された符号数Ｓおよびパンクチャ数Ｐに基づいて、２つのパンクチャ距離Ｄ１およびＤ２を計算する。
【００３７】
【数４】
2004505489.tif 000007
【００３８】
パンクチャ距離Ｄ１およびＤ２とパンクチャ数Ｐ１およびＰ２とには、式（７）に示すような関係がある。
【００３９】
Ｓ＝Ｐ１・Ｄ１＋Ｐ２・Ｄ２　　　　　　　　　　　　　式（７）
パンクチャ距離Ｄ１およびＤ２とパンクチャ数Ｐ１およびＰ２とが計算されると、ステップ５１８において、計算されたパンクチャ距離の一方を選択する。別途記載するように、種々の方法を使用して、Ｄ１またはＤ２の何れかを選択することができる。フレーム内の符号は、選択されたパンクチャ距離を使用してパンクチャされる。ここでも、符号をパンクチャするために、フレーム内の１番目の符号または最後にパンクチャされた符号から、フレーム内の符号を計数し、ステップ５２０では、Ｄ１番目またはＤ２番目の符号をパンクチャする。ステップ５２２では、選択されたパンクチャ距離に依存して、必要パンクチャ数Ｐ１またはＰ２をデクレメントする。とくに、Ｄ１が選択されると、Ｐ１がデクレメントされ、Ｄ２が選択されると、Ｐ２がデクレメントされる。
【００４０】
次にステップ５２４では、Ｐ１個およびＰ２個の符号の全てがパンクチャされたかどうかを判断する。この判断は、単にＰ１＝０およびＰ２＝０であるかどうかを検査することによって行うことができる。Ｐ１個およびＰ２個の符号の全てがパンクチャされたときは、プロセスは終了する。さもなければ、プロセスはステップ５１８に戻って、パンクチャ距離の一方が選択される。プロセスは、Ｐ１個およびＰ２個の符号の全てがパンクチャされるまで続く。
【００４１】
【数５】
2004505489.tif 000008
【００４２】
既に記載したように、パンクチャ距離Ｄ１またはＤ２の何れか一方を選択して、次のパンクチャを行うのに、種々の方法を使用する。１つの実施形態では、パンクチャ距離の一方（例えば、Ｄ１）を選択して、対応する回数（例えば、Ｐ１）だけ使用し、別のパンクチャ距離（例えば、Ｄ２）を選択して、残りのパンクチャ（例えば、Ｐ２）に使用する。上述の例では、２の距離（Ｄ１）で２個のパンクチャ（Ｐ１）を行なって、次に３の距離（Ｄ２）で９個のパンクチャ（Ｐ２）を行う。
【００４３】
別の実施形態では、パンクチャ距離Ｄ１およびＤ２を交互に選択し、一方の距離において全てのパンクチャが達成されるまで使用する。次に他方の距離を使用して、残りのパンクチャを行う。上述の例では、距離２、３、２、３、３、３、などを使用して、パンクチャを行なうことができる。
【００４４】
さらに別の実施形態では、Ｄ１の距離のＰ１のパンクチャを、Ｄ２の距離のＰ２個のパンクチャ間にほぼ分散させる。例えば、Ｐ１対Ｐ２の比率がＲであるときは、距離Ｄ２を使用して１個の符号をパンクチャするたびに、距離Ｄ１を使用してＲ個のパンクチャを行なう。上述の例では、２の距離を使用して２個のパンクチャを行ない、３の距離を使用して、９個のパンクチャを行なう。したがって、２の距離で１個の符号をパンクチャするたびに、３の距離を使用して４個および５個のパンクチャを行なう。
【００４５】
さらに別の実施形態では、重み付けアルゴリズムを使用して、距離Ｄ２のＰ２個のパンクチャの間に、距離Ｄ１のＰ１個のパンクチャを分散させる。Ｎ１およびＮ２を、反復ラウンドにおけるパンクチャ数を示す増分の計数として、中間値をＦ＝Ｐ１＊Ｎ２−Ｐ２＊Ｎ１とする。パンクチャ距離Ｄ１およびＤ２がフレーム内に分散するように、Ｎ１およびＮ２の最大値を選択する。各フレームの始め、かつ各パンクチャの後に、Ｎ１＋Ｎ２＜Ｐであるときは、Ｆ＜０であれば、距離Ｄ２を選択して、Ｎ２を１だけインクリメントするか、さもなければＤ１を選択して、Ｎ１を１だけインクリメントする。
【００４６】
さらに別の実施形態では、符号パンクチャは全フレーム上で（ほぼ）均等に分散される。この実施形態の１つの特定の構成では、“ラップ−アラウンド”アキュムレータを使用して、次のパンクチャまでのパンクチャ距離を選択するのに使用する値を記憶する。アキュムレータは、ゼロないしＢ（Ｂは通常は２の累乗であり、例えば、２５６、５１２、１０２４、または他の値である）の範囲の値を記憶するように設計されている。Ｂはフレームサイズ以上になるようにも選択できる（すなわち、Ｂ≧Ｎ）。最初に、パンクチャＰ１およびＰ２のより小さい値を判断する。累算値Ａは、（より小さいＰ１またはＰ２の値）対（より大きいＰ１またはＰ２の値）の比を、値Ｂによって乗算することにより計算される。
【００４７】
【数６】
2004505489.tif 000009
【００４８】
その後で、各パンクチャの前に、累算値Ａをアキュムレータ内の値に加算して、再びアキュムレータに記憶しなおす。アキュムレータが、値Ａを累算した後で、ラップアラウンドすると、次の符号パンクチャのために、より小さいＰ１またはＰ２の値に対応するパンクチャ距離が選択される。
【００４９】
上述の例では、それぞれ第１、第２、第３、第４、第５、第６、第７、第８、第９、第１０、および第１１の符号パンクチャの前に、アキュムレータ内の値を２２７、４５４、６８１、９０８、１１１、３３８、５６５、７９２、１０１９、２２２、および４４９として計算する。アキュムレータはラップアラウンドして、それぞれ１１１および２２２の値をもつので、第５および第１０の符号パンクチャにはパンクチャ距離Ｄ１が選択される。アキュムレータをゼロ以外の値で初期設定することによって、２の距離で第１のパンクチャは異なる。例えば、アキュムレータが５１２の値に初期設定されるときは、第３および第７のパンクチャは２の距離で行われ、残りのパンクチャは３の距離で行われる。
【００５０】
図５ａに示した実施形態では、計算コストが低く維持される。とくに、ステップ５１４では、除算を１回だけ行って、したがって図３ａに示した従来のパンクチャリング技術における除算回数と同数の除算を行って、パンクチャ距離Ｄ１およびＤ２を計算する。したがって、図５ａに示した実施形態では、同等の計算コストで向上した性能が得られる。
【００５１】
図５ｂは、図５ａに示した符号パンクチャリング技術を使用して上述の例示的なパンクチャリングの結果を示すダイヤグラムである。図５ｂでは、２の距離を使用して第１と第６のパンクチャを行い、３の距離を使用して他のパンクチャを行う。距離Ｄ１およびＤ２のパンクチャも種々の他のやり方で分散でき、その一部は上述に示した。
【００５２】
図５ａに記載した符号パンクチャリング技術を一般化して、Ｎのパンクチャ距離をカバーすることができる。Ｎのパンクチャ距離Ｄ１ないしＤＮは、ＳおよびＰ（並びに恐らくは他のパラメータ）に基づいて計算され、Ｓ個のコード符号をパンクチャするのに使用される。パンクチャリングの結果を向上するために（例えば、符号パンクチャをより均等に分散させるために）、最小のパンクチャ距離Ｄｍｉｎ以上になるように、距離Ｄ１ないしＤＮの各々を選択することができる。
【００５３】
【数７】
2004505489.tif 000010
【００５４】
しかしながら、上述の条件と一致していなくてもよく、それも本発明の技術的範囲内である。
【００５５】
Ｎのパンクチャ距離では、各パンクチャ距離Ｄ１ないしＤＮで行われる符号パンクチャ数も判断される。それぞれＤ１ないしＤＮの距離でのＰ１個ないしＰＮ個の符号パンクチャは、次に示す条件を満たすように選択される。
【００５６】
【数８】
2004505489.tif 000011
【００５７】
Ｐ１個ないしＰＮ個の符号パンクチャは、それぞれＤ１ないしＤＮの距離で行なわれる。
【００５８】
既に記載したように、送信機ユニットで符号パンクチャを行なうために、受信機ユニットでは相補的なプロセスを行なう。とくに、パンクチャした符号の代わりに、消去（ｅｒａｓｕｒｅ）（すなわち、“ｄｏｎ’ｔ ｋｎｏｗ”）が挿入される。次の復号プロセス中に、消去に適切な重み付けを与える。
【００５９】
復号する前に、特定のフレームにおいてＮ個のコード符号が受信されている。Ｎ個の受信符号を生成するために、Ｓ個のコード符号間で行なわれている符号パンクチャ数Ｐを判断する。次にＳおよびＰに基づいて、多数のパンクチャ距離Ｄ１ないしＤＮを計算する。Ｄ１ないしＤＮの距離でそれぞれ行われたＰ１個ないしＰＮ個の符号パンクチャも判断される。Ｓ個の符号をパンクチャしてＮ個の受信符号を生成するのに使用されるパンクチャリングパターンも、それぞれ距離Ｄ１ないしＤＮで行われるＰ１個ないしＰＮ個の符号パンクチャに基づいて求められる。求められたパンクチャリングパターンに基づいて、Ｐ個の消去をＮ個の受信符号間に挿入して、Ｓ個の回復された符号を生成し、次にＳ個の回復された符号を特定の復号方式で復号する。ここでも、消去／符号パンクチャをより均等に分散させるために、距離Ｄ１ないしＤＮの各々を、上述で定義した最小パンクチャ距離Ｄｍｉｎ以上になるように選択することができる。
【００６０】
簡単な例として、距離Ｄ１でＰ１個の符号パンクチャを行ない、その後で距離Ｄ２でＰ２個の符号パンクチャを行なう実施形態では、受信機ユニットは、各Ｄ１番目の受信符号の後に消去を１個ずつ挿入して、Ｐ１個の消去を挿入し、次に各Ｄ２番目の受信符号の後に消去を１個ずつ挿入して、Ｐ２個の消去を挿入する。次に、送信機ユニットで使用されるコード化方式と相補的な特定の復号方式を使用して、Ｓ個の受信符号を復号する。
【００６１】
図６は、図３ａに記載した従来のパンクチャリング技術で実現する性能に対する、１つの実施形態にしたがうパンクチャリング技術で実現する性能を示したグラフである。性能の結果は、ＣＤＭＡ−２０００システムにおける順方向リンク（すなわち、基地局からユーザ端末へのリンク）に関する。水平軸は、各フレームごとのデータ数およびＣＲＣビットを表わしている。ＣＤＭＡ−２０００システムでは、種々のサイズのフレームを使用できるが、そのフレームサイズは基本フレームサイズの整数倍である（例えば、有効フレームサイズは、７６８・Ｋ（Ｋ＝１，２，．．．）である）。垂直軸は、１％のフレーム誤り率（ｆｒａｍｅ ｅｒｒｏｒ ｒａｔｅ， ＦＥＲ）における（平均必要ビットエネルギー）対（ノイズおよび干渉の和）（ｅｎｅｒｇｙ−ｐｅｒ−ｂｉｔ−ｔｏ−ｔｏｔａｌ−ｎｏｉｓｅ−ｐｌｕｓ−ｉｎｔｅｒｆｅｒｅｎｃｅ， Ｅｂ／（Ｎｏ＋Ｉｏｃ））を表わしている。
【００６２】
図６には、従来のパンクチャリング技術のシミュレーション結果を点線６１０によって示した。結果には、ほぼ定期的な時間間隔で幾つかのピークが示されている。ピークは、例えば、ほぼ３００、６００、１２００、および２４００ビットにおいて確認される。これらのピークは、従来のパンクチャリング技術によって不均等に符号をパンクチャしたことにより生じたものである。ピークは、１％の同じＦＥＲを維持するのにより高い平均ビットエネルギー（ｅｎｅｒｇｙ ｐｅｒ ｂｉｔ， Ｅｂ）が必要であることを表わしている。
【００６３】
図６には、１つの実施形態にしたがうパンクチャリング技術のシミュレーション結果を実線６１２によって示した。この結果は、ピークの一部における性能の向上を示している。とくに、それぞれ３００ビットおよび６００ビットにおいて、ほぼ０．５ないし１．０デシベルだけ向上していることが確認される。
【００６４】
１つの実施形態では、符号パンクチャ数Ｐ１およびＰ２またはパンクチャ距離Ｄ１およびＤ２を使用せずに、パンクチャリングを行うことが特長である。アキュムレータは、各インクレメントの大きさをＰとして、Ｓ以上の値にインクレメントされた後でラップアラウンドするように構成されており、したがってＰは望ましい符号パンクチャ数であり、Ｓは受信符号の総数であり、Ｎは符号内のフレーム容量（すなわち、パンクチャリング後の残りの符号数）である。したがって、アキュムレータはモジューロ−Ｓのアキュムレータである。符号指標は１に初期設定されることが好都合である。符号指標が値Ｓに達するまで、アキュムレータがＰだけインクリメントされるたびに、符号指標は１だけインクリメントされる。プロセスは、パンクチャから始まることが好都合である。アキュムレータがラップアラウンドするたびに、パンクチャが行われる。しかしながら、当業者には、プロセスはパンクチャから始まる必要がないことが容易に分かるであろう。さらに加えて、アキュムレータがＳに初期設定されることが好都合であるときは、当業者には、アキュムレータは、例えばゼロのような任意の値に初期設定されることが分かるであろう。さらに加えて、当業者には、その代わりにプロセスを逆に実行し、したがって最初に符号指標を値Ｓに設定し、符号指標が１に達するまで、アキュムレータがＰだけインクリメントされるたびに、符号指標は１だけデクレメントされるようにしてもよいことが分かるであろう。
【００６５】
この実施形態の例では、１０個の符号を受信するが、フレーム容量は７個の符号分のみであるので、３個の符号をパンクチャしなければならない。したがって、Ｐは３、Ｎは７、Ｓは１０である。アキュムレータおよび符号指標の値を次の表２に示す。
【００６６】
【表２】
2004505489.tif 000012
【００６７】
この実施形態にしたがうアルゴリズムステップを記載したフローチャートを図７に示した。ステップ７００では、ＡＣＣ ＶＡＬＵＥとして示されるフィールドは値Ｓに初期設定され、ＳＹＭＢＯＬ ＩＤＸとして示されるフィールドは１に初期設定される。別の実施形態では、ＡＣＣ ＶＡＬＵＥは、Ｓ（例えばゼロ）以外の値に初期設定される。次に制御フローはステップ７０２へ進む。ステップ７０２では、ＡＣＣ ＶＡＬＵＥは数値Ｓと比較される。ＡＣＣ ＶＡＬＵＥがＳ以上であるときは、制御フローはステップ７０４へ進む。他方では、ＡＣＣ ＶＡＬＵＥがＳ未満であるときは、制御フローはステップ７０６へ進む。ステップ７０４では、ＡＣＣ ＶＡＬＵＥはＳだけデクレメントされる（すなわち、ＡＣＣ ＶＡＬＵＥは、ＡＣＣ ＶＡＬＵＥとＳとの差に等しい）。次に制御フローはステップ７０８へ進む。ステップ７０８では、ＳＹＭＢＯＬ ＩＤＸの値に対応する符号がパンクチャされる。次に制御フローはステップ７０６へ進む。ステップ７０６では、ＡＣＣ ＶＡＬＵＥはＰだけインクレメントされる（すなわち、ＡＣＣ ＶＡＬＵＥは、ＡＣＣ ＶＡＬＵＥとＰとの和に等しく設定される）。次に制御フローはステップ７１０へ進む。ステップ７１０では、ＳＹＭＢＯＬ ＩＤＸは１だけインクレメントされる（すなわち、ＳＹＭＢＯＬ ＩＤＸは、ＳＹＭＢＯＬ ＩＤＸと１との和に等しく設定される）。次に制御フローはステップ７１２へ進む。ステップ７１２では、ＳＹＭＢＯＬ ＩＤＸは値Ｓと比較される。ＳＹＭＢＯＬ ＩＤＸがＳよりも大きいときは、制御フローはステップ７１４へ進み、プロセスは終了する。他方で、ＳＹＭＢＯＬ ＩＤＸがＳ以下であるときは、制御フローはステップ７０２へ戻り、プロセスは続く。他の実施形態では、ＳＹＭＢＯＬ ＩＤＸは値Ｓに初期設定され、ＳＹＭＢＯＬ ＩＤＸが１未満になると、アルゴリズムは終了する。
【００６８】
別の実施形態では、値ＳおよびＰが共通分母Ｍをもつとき、図７のフローチャートにおいて、（ＳＹＭＢＯＬ ＩＤＸのフィールドではなく）ＡＣＣ ＶＡＬＵＥのフィールドには値Ｓ／Ｍに値Ｓが代入され、値Ｐ／Ｍに値Ｐが代入される。したがって、ＡＣＣ ＶＡＬＵＥフィールドはＳ／Ｍに初期設定され、アキュムレータには、モジューロ−Ｓ／Ｍのレジスタが使用される。アキュムレータは、各インクリメントごとにＰ／Ｍだけインクリメントされる。アキュムレータ値がＳ／Ｍを越えるたびに、モジューロ−Ｓ／Ｍの演算が行われ、符号がパンクチャされる。
【００６９】
１つの実施形態では、符号パンクチャリングが、図８のフローチャートに示した符号反復と組み合わされていることが長所である。この実施形態にしたがって、Ｎを、反復およびパンクチャリング後の符号数（すなわち、符号の所望のフレーム長）と定義し、Ｌを、反復前の入力長（すなわち、エンコーダ（図示されていない）の出力における符号のフレーム長）と定義する。当業者には、図７に関係する上述の実施形態では、Ｎ＋Ｐに等しいＳは、κ＊Ｌ（κを整数の反復であると定義する）にも等しくなることが容易に分かるであろう。
【００７０】
図８では、ステップ８００において、ＳＹＭＢＯＬ ＩＤＸで示されるフィールドをもつ符号指標は、ゼロに初期設定され、ＡＣＣ ＶＡＬＵＥで示されるフィールドをもつアキュムレータは、同じくゼロに初期設定される。次に制御フローはステップ８０２へ進む。ステップ８０２では、アルゴリズムは、ＡＣＣ ＶＡＬＵＥがＮ未満であるかどうかを判断する。ＡＣＣ ＶＡＬＵＥがＮ未満であるときは、制御フローはステップ８０４へ進む。他方で、ＡＣＣ ＶＡＬＵＥがＮ以上であるときは、制御フローはステップ８０６へ進む。ステップ８０４では、ＡＣＣ ＶＡＬＵＥはＬだけインクリメントされる。次に制御フローはステップ８０８へ進む。ステップ８０８では、ＳＹＭＢＯＬ ＩＤＸの値が出力される。次にアルゴリズムはステップ８０２へ戻り、再び繰返す。ステップ８０６では、ＳＹＭＢＯＬ ＩＤＸは１だけインクリメントされ、ＡＣＣ ＶＡＬＵＥはＮだけデクレメントされる。次に制御フローはステップ８１０へ進む。ステップ８１０では、アルゴリズムは、ＳＹＭＢＯＬ ＩＤＸがＬ以上であるかどうかを判断する。ＳＹＭＢＯＬ ＩＤＸがＬ以上であるときは、制御フローはステップ８１２へ進み、アルゴリズムは終了する。他方で、ＳＹＭＢＯＬ ＩＤＸがＬ未満であるときは、アルゴリズムはステップ８０２へ戻り、再び繰返す。
【００７１】
当業者には、ＳＹＭＢＯＬ ＩＤＸは、反復およびパンクチャリングを組合せた論理へ入力される長さＬのフレーム内の符号の位置を指定することが分かるであろう。ステップ８０８が行われる（すなわち、ＳＹＭＢＯＬ ＩＤＸが出力される）たびに、反復およびパンクチャリングを組合せた論理によって生成される長さＮのフレーム内で、所定の位置ＳＹＭＢＯＬ ＩＤＸは何度も反復される。特定の実施形態では、符号は、商Ｎ／Ｌに等しい整数回だけ反復される（Ｎ／Ｌが整数でないときは、切り上げおよび切り捨てを行い、ＳＹＭＢＯＬ ＩＤＸがインクリメントされるたびに、切り上げおよび切り捨てを変更することが好都合である）。当業者には、本発明の技術的範囲から逸脱することなく、長さＮの出力フレームは他のやり方で定められることが分かるであろう。
【００７２】
１つの実施形態にしたがって、符号の反復およびパンクチャリングは次の疑似コードのステップにしたがって行われる。
【００７３】
Ｌ＝エンコーダの出力におけるフレームサイズ（入力バッファ）
Ｎ＝所望のフレーム長（出力バッファ）
【数９】
2004505489.tif 000013
【００７４】
当業者には、疑似コードで、かつ図８のフローチャートを参照して記載された上述の技術は、反復およびパンクチャリングの論理において、入力または出力長ＬおよびＮに制約を加えることなく、均等なパターンの反復またはパンクチャリング、あるいはこの両者を行うことが分かるであろう。当業者には、図８に示した実施形態にしたがう方法および上述の疑似コードを並列ターボコーダの各ブランチにいろいろに適用して（すなわち、各ブランチごとにＮおよびＬに異なる値を割り当てて）、系統的ビットおよびパリティビットのための不均等な反復またはパンクチャリング、あるいはこの両者のパターンを実現することが分かるであろう。系統的ビットをパリティビットよりも多数回反復すると、コーダの性能は全体的に向上する。
【００７５】
分かり易くするために、ここに開示した方法および装置の幾つかの態様は、とくにＣＤＭＡ−２０００のシステムの順方向リンクについて記載した。しかしながら、ここに開示した方法および装置は、同じか、類似しているか、または異なるパンクチャリング方式を採用している他の通信システムでも使用できる。例えば、ここに記載した方法および装置を使用して、Ｗ−ＣＤＭＡシステムおよび他のＣＤＭＡシステムでパンクチャリングを行うことができる。さらに加えて、ここに開示した方法および装置の符号パンクチャリング技術を逆方向リンク（すなわち、ユーザ端末から基地局へのリンク）で使用することもできる。ここに開示した方法および装置のパンクチャリング技術は、特定のシステムまたは標準規格により適するように変更することができる。
【００７６】
ここに記載した方法および装置の符号パンクチャリング技術は種々のやり方で構成することができる。例えば、パンクチャリング技術は、特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔｓ， ＡＳＩＣ）、ディジタル信号プロセッサ（ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｏｒ， ＤＳＰ）、プログラマブル論理デバイス（ｐｒｏｇｒａｍｍａｂｌｅ ｌｏｇｉｃ ｄｅｖｉｃｅ， ＰＬＤ）、制御装置、マイクロ制御装置、マイクロプロセッサ、本明細書に記載されている機能を実行するように設計された他の電子ユニット、またはその組み合わせ内のハードウエアにおいて実行することができる。その代わりに、ここに記載されている方法および装置のパンクチャリング技術は、プロセッサまたは制御装置上で実行されるソフトウエアまたはファームウエアにおいて実行することもできる。ここに開示されている方法および装置のパンクチャリング技術は、ハードウエアまたはソフトウエアの組合わせにおいて実行することもできる。
【００７７】
以上では、通信システムにおいてコード符号のパンクチャリングおよび反復を組合せて行う新規で向上した方法および装置が記載されている。当業者には、本明細書全体で参照したデータ、命令、コマンド、情報、信号、ビット、符号、およびチップは、電圧、電流、電磁波、磁界または磁粒、光のフィールドまたは粒子、あるいはこの組み合わせによって表わされることが好都合であることが分かるであろう。当業者には、本明細書に開示されている実施形態に関連して記載した種々の例示的な論理ブロック、モジュール、回路、およびアルゴリズムのステップは、電子ハードウエア、コンピュータソフトウエア、またはこの両者の組合わせとして構成されることが分かるであろう。種々の例示的な構成要素、ブロック、モジュール、回路、およびステップは、その機能に関して概ね記載した。機能がハードウエアとして構成されるか、またはソフトウエアとして構成されるかは、全体的なシステムに課せられた特定の応用および設計上の制約に依存する。熟練した職人には、これらの環境下におけるハードウエアまたはソフトウエアの互換性、および各特定の応用ごとに記載した機能を実行することがどのくらい最良であるかが分かるであろう。例として、本明細書に開示されている実施形態に関連して記載した種々の例示的な論理ブロック、モジュール、回路、およびアルゴリズムステップは、本明細書に記載されている機能を実行するように設計されたディジタル信号プロセッサ（ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｏｒ， ＤＳＰ）；特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ， ＡＳＩＣ）；フィールドプログラマブルゲートアレイ（ｆｉｅｌｄ ｐｒｏｇｒａｍｍａｂｌｅ ｇａｔｅ ａｒｒａｙ， ＦＰＧＡ）または他のプログラマブル論理デバイス；ディスクリートのゲートまたはトランジスタ論理；ディスクリートのハードウエア構成要素、例えばレジスタおよびＦＩＦＯ；１組のファームウエアの命令を実行するプロセッサ；従来のプログラマブルソフトウエアモジュールおよびプロセッサ；あるいはその組み合わせで構成または実行される。プロセッサは、マイクロプロセッサであることが好都合であるが、その代わりに、プロセッサは従来のプロセッサ、制御装置、マイクロ制御装置、または状態機械であってもよい。ソフトウエアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、取り外し可能ディスク、ＣＤ−ＲＯＭ、またはこの技術において知られている他の形態の記憶媒体内にあってもよい。例えば、プロセッサは記憶媒体に接続されて、記憶媒体から情報を読出すか、記憶媒体へ情報を書込むことが好都合である。その代わりに、記憶媒体はプロセッサに統合されていてもよい。プロセッサおよび記憶媒体はＡＳＩＣ内にあってもよい。ＡＳＩＣは電話装置内にあってもよい。その代わりに、プロセッサおよび記憶媒体は電話装置内にあってもよい。プロセッサは、ＤＳＰとマイクロプロセッサとの組合わせか、またはＤＳＰのコアなどと組合せて使用される２つのマイクロプロセッサとして構成されていてもよい。
【００７８】
以上では、本発明の好ましい実施形態を示して記載した。しかしながら、当業者には、本発明の意図および技術的範囲から逸脱せずに、本明細書に記載した実施形態に多数の変更が加えられることは明らかである。したがって、本発明は、特許請求項にしたがうことを除いて制限されない。
【図面の簡単な説明】
【図１】通信システムの簡素化されたブロック図。
【図２】種々の実施形態を実行するように設計された伝送データプロセッサのブロック図。
【図３ａ】ＣＤＭＡ−２０００の標準規格に記載されている従来の符号パンクチャリング技術のフローチャート。
【図３ｂ】図３ａに記載した従来の符号パンクチャリング技術を使用した簡単なパンクチャ例を示す図。
【図３ｃ】図３ａに示した従来の符号パンクチャリング技術を使用した簡単なパンクチャ例を示す図。
【図４ａ】符号パンクチャリング技術の実施形態のフローチャート。
【図４ｂ】図４ａに記載した符号パンクチャリング技術を使用したパンクチャリングの例を示す図。
【図５ａ】別の符号パンクチャリング技術の実施形態を示すフローチャート。
【図５ｂ】図５ａに記載した符号パンクチャリング技術を使用したパンクチャリングの例を示す図。
【図６】従来のパンクチャリング技術で実現する性能と、１つの実施形態にしたがうパンクチャリング技術で実現する性能とを示すグラフ。
【図７】符号をパンクチャする別の方法を示すフローチャート。
【図８】符号のパンクチャリングおよび反復を組合せて行う技術を示すフローチャート。
【図１】
2004505489.tif 000015
【図２】
2004505489.tif 000016
【図３ａ】
2004505489.tif 000017
【図３ｂ】
2004505489.tif 000018
【図３ｃ】
2004505489.tif 000019
【図４ａ】
2004505489.tif 000020
【図４ｂ】
2004505489.tif 000021
【図５ａ】
2004505489.tif 000022
【図５ｂ】
2004505489.tif 000023
【図６】
2004505489.tif 000024
【図７】
2004505489.tif 000025
【図８】
2004505489.tif 000026
【国際公開パンフレット】
2004505489.tif 000027
2004505489.tif 000028
2004505489.tif 000029
2004505489.tif 000030
2004505489.tif 000031
2004505489.tif 000032
2004505489.tif 000033
2004505489.tif 000034
2004505489.tif 000035
2004505489.tif 000036
2004505489.tif 000037
2004505489.tif 000038
2004505489.tif 000039
2004505489.tif 000040
2004505489.tif 000041
2004505489.tif 000042
2004505489.tif 000043
2004505489.tif 000044
2004505489.tif 000045
2004505489.tif 000046
2004505489.tif 000047
2004505489.tif 000048
2004505489.tif 000049
2004505489.tif 000050
2004505489.tif 000051
2004505489.tif 000052
2004505489.tif 000053
2004505489.tif 000054
2004505489.tif 000055
2004505489.tif 000056
2004505489.tif 000057
2004505489.tif 000058
2004505489.tif 000059
【国際公開パンフレット（コレクトバージョン）】
2004505489.tif 000060
2004505489.tif 000061
【国際調査報告】
2004505489.tif 000062
2004505489.tif 000063