JP2003535548A - 通信システムにおいてコードシンボルをパンクチャする方法および装置 - Google Patents

Abstract

(57)【要約】 【解決手段】 通信システム中でシンボルをパンクチャする技術。Ｎシンボルの容量を持つフレームに対してＳシンボルが受信される。ＳはＮよりも大きい。Ｐシンボルは残シンボルがフレームに適合するようにパンクチャされなければならない。多数のパンクチャ距離Ｄ１ないしＤＮがＳとＰに基づいて計算される。特定数のシンボルパンクチャが各計算パンクチャ距離に対して決定される。Ｐ１ないしＰＮシンボルパンクチャがそれぞれＤ１ないしＤＮの距離で実行される。シンボルパンクチャのさらなる均一分散のために、各距離Ｄ１ないしＤＮを［ＳＩＰ］で規定される最小パンクチャ距離以上に選択できる。各計算距離におけるシンボルパンクチャを他の距離におけるシンボルパンクチャとともに、あるいは分散して実行することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】

本発明はデータ通信に関する。特に、本発明はコードシンボルをパンクチャし
て通信システムにおいて改善された性能を提供する方法および装置に関する。

【０００２】

【従来の技術】

典型的なデジタル通信システムでは、データは、送信機ユニットにおいて処理
され、変調され、調整されて、変調信号が発生され、この変調信号は１つ以上の
受信機ユニットに送信される。データ処理には、例えばデータを特定のフレーム
フォーマットにフォーマットすること、フォーマットデータを特定のコーディン
グスキームでエンコーディングして、受信機ユニットにおけるエラー検出および
／または訂正を提供すること、コードシンボルのいくつかをパンクチャ（すなわ
ち削除）して特定のフレームサイズに適合させること、エンコードデータをチャ
ネル化（すなわちカバー）すること、およびチャネル化データをシステム帯域幅
に拡散することが含まれる。典型的にデータ処理は、実現されるシステムまたは
標準規格により規定される。

【０００３】 受信機ユニットにおいて、送信信号が受信され、調整され、復調され、デジタ
ル的に処理されて、送信データが回復される。受信機ユニットにおける処理は送
信機ユニットにおいて実行されるものと相補的であり、例えば受信サンプルを逆
拡散すること、逆拡散サンプルをデカバーすること、パンクチャされたシンボル
の代わりに“消去”を挿入すること、およびシンボルをデコーディングして送信
データを回復することが含まれる。

【０００４】 デジタル通信システムは一般的に畳み込みコードまたはターボコードを使用し
て、受信機ユニットにおいてエラー訂正能力を提供する。送信エラーを訂正する
能力はデータ送信の信頼性を向上させる。従来、畳み込みおよびターボコーディ
ングは特定の多項式生成器マトリクスを使用して実行され、このマトリクスは各
入力データビットに対して特定数のコードシンボル（例えば２、３またはそれ以
上のコードシンボル）を発生させる。例えば、レート１／２エンコーダは各デー
タビットに対して２つのコードシンボルを発生させる。

【０００５】 複数のアクセス通信システムは一般的に予め定められたサイズのフレームまた
はパケットでデータを送信し、アクティブユーザ間のシステムリソースを有効に
共有できるようにする。例えば、通信システムの中には基本フレームサイズの複
数倍であるフレームサイズ（例えば、７６８・Ｋビット、ここでＫ＝１、２、…
）をサポートするものもある。効率化のために、通信システムの中には複数のデ
ータレートもサポートするものもある。多数の要因に基づいて、可変数のデータ
ビット（すなわちＸ）がエンコーダに提供され、エンコーダはコードシンボルの
対応した数を発生させる（例えば２Ｘ）。

【０００６】 ある例では、発生されるコードシンボルの数はフレーム容量に正確に等しくな
い。その後、シンボル反復とパンクチャ処理が使用されて、発生されたコードシ
ンボルを特定サイズのフレームに適合させる。例えば、コードシンボルの数がフ
レーム容量よりも少ない場合には、いくつかあるいはすべてのコードシンボルが
特定の回数、反復（すなわち複製）される。逆に、または付加的に、シンボル反
復後、コードシンボルの数がフレーム容量より多い場合には、いくつかのコード
シンボルが削除（すなわちパンクチャ）される。

【０００７】 コードシンボルをパンクチャする１つの従来方法は、要求された数のシンボル
パンクチャが達成されるまで、Ｄ番目のシンボル毎に１つのシンボルを規則正し
くパンクチャする。残りのシンボルは無修正のまま送られる。ある状況では、こ
の方法はフレーム全体にわたってシンボルを不均一にパンクチャすることになる
。このことは、さらに多くのシンボルがフレームの１つの部分でパンクチャされ
、フレームの他の何らかの部分では、より少ないシンボルがパンクチャされるか
またはまったくシンボルがパンクチャされないことになる。シンボルが不均一に
パンクチャされたとき、性能が損なわれるかもしれない。

【０００８】

【発明が解決しようとする課題】

理解できるように、改善された性能を提供する方法でシンボルをパンクチャす
るのに使用できる技術が非常に望まれている。

【０００９】

【課題を解決するための手段】

本発明はフレーム全体にわたってシンボルパンクチャのさらに均一な分散を達
成する、シンボルをパンクチャするさまざまな技術を提供する。このことは改善
されたシステム性能をもたらすことができる。一般的に、多数のパンクチャ距離
が計算され、要求されたシンボルパンクチャが計算された距離を使用して実行さ
れる。パンクチャ距離はシンボルパンクチャの周期として規定することができる
。パンクチャ距離を適切に選択し、適当な時間に選択された距離を使用すること
により、所要のパンクチャ結果を達成することができる。

【００１０】 本発明の実施形態は通信システム（例えば、ＣＤＭＡ−２０００、Ｗ−ＣＤＭ
Ａ、または１ＸＴＲＥＭＥ標準規格に準拠するシステム、これらは以下に識別さ
れている）においてシンボルをパンクチャする方法を提供する。この方法にした
がうと、Ｎシンボルの容量を持つフレームに対してＳシンボルが受信され、Ｓは
Ｎよりも大きい。残りのパンクチャされないシンボルがフレームに適合するよう
に、Ｓ受信シンボルからＰシンボルをパンクチャする必要がある。多数のパンク
チャ距離、Ｄ１ないしＤＮはＳ受信シンボルとＰシンボルパンクチャに基づいて
計算される。次に、特定数のシンボルパンクチャがそれぞれ計算されたパンクチ
ャ距離に対して決定される。Ｐ１ないしＰＮシンボルパンクチャは、それぞれＤ
１ないしＤＮのパンクチャ距離でそれぞれ実行される。さらに均一な分散のシン
ボルパンクチャに対して、距離Ｄ１ないしＤＮのそれぞれは、以下に規定する最
小パンクチャ距離Ｄmin以上に選択することができる。

【数１】

【００１１】 簡単な構成では、以下のように、２つのパンクチャ距離Ｄ１およびＤ２はＳお
よびＰに基づいて計算することができる。

【数２】

【００１２】 Ｐ１およびＰ２は以下のように計算することができる。

【数３】

【００１３】 シンボルパンクチャは、（１）どのシンボルをパンクチャすべきかを決定する
のに使用されるＤ１またはＤ２のパンクチャ距離のいずれかを選択し、次に（２
）選択されたパンクチャ距離に基づいて次のシンボルをパンクチャし、（３）選
択されたパンクチャ距離に基づいてＰ１またはＰ２をデクリメントすることによ
り達成することができる。ステップ（１）ないし（３）は、すべてのＰ１および
Ｐ２シンボルパンクチャが達成されるまで反復させることができる。Ｄ２の距離
におけるＰ２シンボルパンクチャの中で、Ｄ１の距離においてＰ１シンボルパン
クチャが分散されるように、パンクチャ距離を選択することができる。例えば、
Ｐ２対するＰ１の比がＲに等しい場合、平均で、Ｄ２の距離における各シンボル
パンクチャに対して、Ｄ１の距離においてＲシンボルパンクチャが実行されるよ
うに、パンクチャ距離を選択することができる。代わりに、Ｄ１の距離における
Ｐ１シンボルパンクチャを実行することができ、その後にＤ２の距離におけるＰ
２シンボルパンクチャが続く。この方法を使用して、改善された性能を提供する
ことができるパンクチャ距離Ｄ１およびＤ２のリッチセットパターンを提供する
ことができる。

【００１４】 ２つのパンクチャ距離の上記概念は、Ｎパンクチャ距離が計算されて使用され
る一般的なケースに適用することができる。それぞれ計算された距離におけるシ
ンボルパンクチャは、他の距離におけるシンボルパンクチャとともに実行または
分散させることができる。

【００１５】 シンボルパンクチャ前に、コードシンボルを反復して、Ｓ受信シンボルを発生
させているかもしれない。例えば、ＣＤＭＡ−２０００システムでは、各コード
シンボルはＭ回反復され、Ｍは１以上の整数であり、ＳがＮ以上であるように選
択される。また、コードシンボルは一般的に、特定のコーディングスキーム（例
えば、畳み込みまたはターボコード）で多数のデータビットをコーディングする
ことにより発生される。

【００１６】 本発明の他の実施形態は、通信システムにおいてシンボルをデコーディングす
る方法を提供する。この方法にしたがうと、Ｎシンボルが最初に受信される。Ｓ
シンボルにおいてＰシンボルパンクチャが実行されて、Ｎ受信シンボルが発生さ
れているかが決定される。多数のパンクチャ距離、Ｄ１ないしＤＮがＳおよびＰ
に基づいて計算され、Ｄ１ないしＤＮの距離におけるＰ１ないしＰＮシンボルパ
ンクチャもそれぞれ決定される。ＳシンボルをパンクチャしてＮ受信シンボルを
発生させるために使用されるパンクチャパターンが、それぞれＤ１ないしＤＮの
距離におけるＰ１ないしＰＮシンボルパンクチャに基づいて導出される。導出さ
れたパンクチャパターンに基づいてＮ受信シンボルの中にＰ消去を挿入してＳ回
復シンボルを発生させ、これらは特定のデコーディングスキームでデコードされ
る。再度説明すると、消去／シンボルパンクチャのさらに均一な分散のために、
距離Ｄ１ないしＤＮのそれぞれを先に規定した最小パンクチャ距離Ｄmin以上に
選択することができる。

【００１７】 本発明のさらに別の実施形態は通信システムにおいて使用するための送信デー
タプロセッサを提供する。送信データプロセッサには、シンボルパンクチャエレ
メントに結合されたエンコーダが含まれる。エンコーダはデータビットを受信し
てコード化し、コードシンボルを発生させる。シンボルパンクチャエレメントは
、（１）Ｎシンボル容量を持つフレームに対してＳシンボルを受信し、ＳはＮよ
りも大きく、（２）残りのパンクチャされていないシンボルがフレームに適合す
るように、Ｓ受信シンボルからパンクチャされるべきＰシンボルを決定し、（３
）ＳおよびＰに基づいてパンクチャ距離Ｄ１ないしＤＮを計算し、（４）それぞ
れ距離Ｄ１ないしＤＮにおいて実行されるＰ１ないしＰＮシンボルパンクチャを
決定し、（５）それぞれパンクチャ距離Ｄ１ないしＤＮでＳ受信シンボルにＰ１
ないしＰＮシンボルパンクチャを実行する。シンボルパンクチャエレメントは上
述したさまざまな機能（例えば、フレーム全体に対してＰ１およびＰ２パンクチ
ャを分散させる）を実現するように設計することができる。再度説明すると、パ
ンクチャ距離Ｄ１ないしＤＮのそれぞれを先に規定した最小パンクチャ距離Ｄmi
n以上に選択することができる。

【００１８】 送信データプロセッサには、エンコーダおよびシンボルパンクチャエレメント
に結合するシンボル反復エレメントをさらに含めることができる。シンボル反復
エレメントはエンコーダからコードシンボルを受信し、各受信コードシンボルを
Ｍ回反復して、Ｓシンボルを発生させ、Ｍは１以上の整数である。

【００１９】 本発明のさらに他の実施形態は通信システムにおいて使用するための受信機ユ
ニットを提供する。受信機ユニットには、カスケードに結合された、受信機、復
調器、受信データプロセッサが含まれている。受信機は変調信号を受信して処理
し、各受信フレームに対して多数のサンプルを提供する。復調器はサンプルを処
理して、各受信フレームに対してＮシンボルを提供する。受信データプロセッサ
は、（１）Ｎシンボルを受信し、（２）ＳシンボルにおいてＰシンボルパンクチ
ャが実行されてＮ受信シンボルが発生されているかを決定し、（３）ＳおよびＰ
に基づいて、多数のパンクチャ距離Ｄ１ないしＤＮを計算し、（４）それぞれ距
離Ｄ１ないしＤＮにおいて実行されているＰ１ないしＰＮシンボルパンクチャを
決定し、（５）ＳシンボルをパンクチャしてＮ受信シンボルを発生させるのに使
用される（例えば、Ｄ１ないしＤＮ、およびＰ１ないしＰＮに基づく）パンクチ
ャパターンを導出し、（６）導出されたパンクチャパターンにしたがってＮ受信
シンボルの中にＰ消去を挿入してＳ回復シンボルを発生させ、（７）特定のデコ
ーディングスキームでＳ回復シンボルをデコードする。

【００２０】 本発明の１つの観点では、通信システムにおいてシンボルをパンクチャするた
めの方法が提供される。この方法には、ＳがＮよりも大きいとして、Ｎシンボル
の容量を持つフレームに適合されるべき多数のシンボルＳを受信し；残りのパン
クチャされていないシンボルをフレームに適合させるようにＳ受信シンボルの中
からパンクチャすべき多数のシンボルＰを決定し；シンボルをパンクチャし；数
Ｓに等しい回数、数ＰだけモジュロＳアキュムレータ値をインクリメントし；モ
ジュロＳアキュムレータ値が減少される毎に他のシンボルをパンクチャすること
が含まれていると有効である。

【００２１】 本発明の他の観点では、通信システムにおいて使用するための送信データプロ
セッサが提供される。送信データプロセッサには、複数のデータビットをエンコ
ードして、複数のコードシンボルを発生させるように動作するエンコーダと；エ
ンコーダと動作可能に結合され、Ｎシンボルの容量を持つフレームに適合される
べき多数のシンボルＳを受信し、ここでＳはＮよりも大きく、残りのパンクチャ
されていないシンボルがフレームに適合するように、Ｓ受信シンボルの中からパ
ンクチャされるべき多数のシンボルＰを決定し、シンボルをパンクチャし、数Ｓ
に等しい回数、数ＰだけモジュロＳアキュムレータ値をインクリメントし、モジ
ュロＳアキュムレータ値が減少される毎に他のシンボルをパンクチャするように
動作するシンボルパンクチャエレメントとが含まれていると有効である。

【００２２】 本発明の他の観点では、通信システムにおいて使用するための送信データプロ
セッサが提供される。送信データプロセッサには、プロセッサと；プロセッサに
結合され、Ｎシンボルの容量を持つフレームに適合されるべき多数のシンボルＳ
を受信し、ここでＳはＮよりも大きく、残りのパンクチャされていないシンボル
がフレームに適合するように、Ｓ受信シンボルの中からパンクチャされるべき多
数のシンボルＰを決定し、シンボルをパンクチャし、数Ｓに等しい回数、数Ｐだ
けモジュロＳアキュムレータ値をインクリメントし、モジュロＳアキュムレータ
値が減少される毎に他のシンボルをパンクチャするためにプロセッサにより実行
可能な１組の命令を含む記憶媒体とが含まれていると有効である。

【００２３】 本発明の他の観点では、通信システムにおいてシンボルをパンクチャするため
の方法が提供される。この方法には、（ａ）Ｎシンボルの容量を持つフレームに
適合されるべき多数のシンボルＳを受信し、ここでＳはＮよりも大きく；（ｂ）
残りのパンクチャされていないシンボルがフレームに適合するように、Ｓ受信シ
ンボルの中からパンクチャされるべき多数のシンボルＰを決定し；（ｃ）アキュ
ムレータ値が数Ｓよりも大きいかまたは等しい場合に、アキュムレータ値から数
Ｓを減算し；（ｄ）シンボルをパンクチャし；（ｅ）数Ｐだけアキュムレータ値
をインクリメントし；（ｈ）数Ｓに等しい回数、ステップ（ｃ）−（ｅ）を反復
することが含まれていると有効である。

【００２４】 本発明の他の観点および実施形態を以下に説明する。

【００２５】 本発明の特徴、目的および効果は、同一の参照文字が全体を通して対応したも
のを識別している図面を考慮すると、以下に記述されている詳細な説明からさら
に明らかになるであろう。

【００２６】

【発明の実施の形態】

図１は本発明が実現される通信システム１００の実施形態の簡単化されたブロ
ック図である。送信機ユニット１１０では、トラフィックデータが、一般的にフ
レームまたはパケットで、データ源１１２から送信（ＴＸ）データプロセッサ１
１１４に送信される。ＴＸデータプロセッサ１１４は、特定の処理スキームにし
たがってデータをフォーマット、エンコードおよびインターリーブ（すなわち再
順序付け）する。ＴＸデータプロセッサ１１４は信号および制御データ（例えば
、パイロットおよび電力制御データ）をさらに処理する。変調器（ＭＯＤ）１１
６は処理されたデータを受け取って、チャネル化（すなわちカバー）し、そして
拡散して、アナログ信号に変換されるシンボルを発生させる。アナログ信号は、
送信機（ＴＭＴＲ）１１８によりフィルタされ、直角位相変調され、増幅され、
アップコンバートされて、変調信号が発生される。この変調信号はアンテナ１２
０を通して１つ以上の受信機ユニットに送信される。

【００２７】 受信機ユニット１３０において、送信信号がアンテナ１３２により受信され、
受信機（ＲＣＶＲ）１３４に提供される。受信機１３４内では、受信信号が増幅
され、フィルタされ、ダウンコンバートされ、直角位相復調され、デジタル化さ
れて、データサンプルが提供される。サンプルは、復調器（ＤＥＭＯＤ）１３６
により、逆拡散され、デカバーされ、復調されて、復調されたシンボルが発生さ
れる。受信（ＲＸ）データプロセッサ１３８は復調されたシンボルを再順序付け
し、デコードして、送信データを回復する。復調器１３６およびＲＸデータプロ
セッサ１３８により実行される処理は、送信機ユニット１１０において実行され
る処理と相補的である。回復されたデータはデータシンク１４０に提供される。

【００２８】 上述した信号処理は一方向で、音声、ビデオ、パケットデータ、メッセージン
グの送信、および他のタイプの通信をサポートする。二方向通信システムは双方
向データ送信をサポートする。しかしながら、他の方向に対する信号処理は簡単
にするために図１には示されていない。

【００２９】 通信システム１００は、コード分割多元接続（ＣＤＭＡ）通信システム、時分
割多元接続（ＴＤＭＡ）通信システム（例えば、ＧＳＭシステム）、周波数分割
多元接続（ＦＤＭＡ）通信システム、あるいは地上リンクを通してユーザ間の音
声およびデータ通信をサポートする他の多元接続通信システムであってもよい。

【００３０】 多元接続通信システムにおいてＣＤＭＡ技術を使用することは、“衛星または
地上中継器を使用するスペクトル拡散多元接続通信システム”と題する米国特許
第４，９０１，３０７号、および“ＣＤＭＡセルラ電話システムにおいて波形を
発生させるシステムおよび方法”と題する米国特許第５，１０３，４５９号で開
示されている。他の特定ＣＤＭＡシステムは“高レートパケットデータ送信のた
めの方法および装置”と題し、１９９７年１１月３日に出願された米国特許出願
第０８／９６３，３８６号（以下ＨＤＲシステムと呼ぶ）に開示されている。こ
れらの特許および特許出願は本発明の譲受人に譲渡され、参照によりここに組み
込まれている。

【００３１】 ＣＤＭＡシステムは一般的に、“デュアルモードワイドバンドスペクトル拡散
セルラシステムに対するＴＩＡ／ＥＩＡ／ＩＳ−９５−Ａ移動局−基地局互換性
標準規格”（以下、ＩＳ−９５−Ａ標準規格と呼ぶ）、“デュアルモードワイド
バンドスペクトル拡散セルラ移動局に対するＴＩＡ／ＥＩＡ／ＩＳ−９８勧告最
小標準規格”（以下、ＩＳ−９８標準規格と呼ぶ）、“第３世代パートナーシッ
ププロジェクト”（３ＧＰＰ）と称する協会により提示され、文書番号３Ｇ Ｔ
Ｓ２５．２１１、３Ｇ ＴＳ２５．２１２、３Ｇ ＴＳ２５．２１３および３Ｇ
ＴＳ２５．２１４を含む文書セットに具現化されている標準規格（以下、Ｗ−
ＣＤＭＡ標準規格と呼ぶ）、および“ｃｄｍａ２０００スペクトル拡散システム
に対するＴＲ−４５．５物理レイヤ標準規格”（以下、ＣＤＭＡ−２０００標準
規格と呼ぶ）のような、１つ以上の標準規格に準拠するように設計されている。
新しいＣＤＭＡ標準規格が継続的に提案されており、使用のために採用されてい
る。これらのＣＤＭＡ標準規格は参照によりここに組み込まれている。

【００３２】 図２はＴＸデータプロセッサ１１４の実施形態のブロック図である。ＴＸデー
タプロセッサ１１４は本発明のいくつかの実施形態を実現するように設計するこ
とができる。トラフィックデータがフレームフォーマッタ２１２により（再度説
明すると、一般的にフレームまたはパケットで）受信される。フレームフォーマ
ッタ２１２は特定の方法で各受信フレームをフォーマットする。例えば、フレー
ムフォーマッタ２１２は各データフレームに巡回冗長検査（ＣＲＣ）コーディン
グを実行し、ＣＲＣビットをフレームに付加することができる。フレームフォー
マッタ２１２は一般的に多数のコードテールビットを各フレームの最後にさらに
付加する。コードテールビットは一般的にゼロの値を持ち、フレームがコード化
された後に、既知の状態（例えば、すべてゼロ）に後続エンコーダをセットする
ために使用される。他のフレームフォーマット機能もフレームフォーマッタ２１
２により実行されてもよい。

【００３３】 フォーマットされたフレームはエンコーダ２１４に提供される。エンコーダ２
１４は各フレームを特定のコーディングスキームでコード化して、コードシンボ
ルの対応するフレームを発生させる。例えば、エンコーダ２１４はデータフレー
ムの畳み込みまたはターボコーディングを実行してもよい。使用される特定のコ
ーディングスキームは実現される特定のシステムまたは標準規格に依存し、選択
可能であってもよい（例えば、異なるコーディングスキームを異なるタイプのサ
ービスに使用してもよい）。ＣＤＭＡ−２０００およびＷ−ＣＤＭＡシステムに
対して使用されるコーディングスキームは、先に言及した標準規格文書で詳細に
説明されている。

【００３４】 コード化フレームはシンボル反復器２１６に提供される。特定フレームに対し
て発生されたコードシンボルの数、およびフレーム容量に依存して、ゼロ以上の
シンボルが反復される。例えば、ＣＤＭＡ−２０００標準規格にしたがうと、特
定フレームにおける各シンボルは整数回（すなわち、Ｍ＝１、２、３など）反復
され、反復後のシンボル数がフレーム容量を最小に越えるように整数Ｍは選択さ
れる。したがって、Ｌコードシンボルが特定フレームに対してエンコーダ２１４
により発生され、フレームがＮシンボル（ここでＮ≧Ｌ）の容量を持つ場合に、
フレーム中の各シンボルはＭ回反復される。ここでＭは以下のように計算される
。

【数４】

【００３５】 以下のシンボルはシーリング演算子を表しており、次に大きい整数を提供する
。

【数５】

【００３６】 例えば、Ｎ／Ｌ＝５．２の場合には次の通りになる。

【数６】

【００３７】 多くの例では、反復後のコードシンボル数はフレームサイズに等しくない（す
なわち、コードシンボル数がフレームの容量を超える）。これが生じるとき、コ
ードシンボルのいくつかは削除（パンクチャ）されるので、結果的なコードシン
ボル数はフレーム容量に一致する。シンボル反復とパンクチャ処理を以下でさら
に詳細に説明する。

【００３８】 パンクチャされたフレームはインターリーバ２２０に提供される。各フレーム
に対するコードシンボルは一般的に特定の書込順序で（例えば、シーケンシャル
に）インターリーバ２２０に書き込まれる。フレーム全体が記憶された後に、コ
ードシンボルは特定の読取順序で検索される。この特定の読取順序はシンボルの
再順序付けを達成するために、書込順序とは一般的に異なっている。再度説明す
ると、インターリーブスキームは実現される特定のシステムまたは標準規格によ
り一般的に規定される。

【００３９】 図３は従来のシンボルパンクチャ技術のフローチャートであり、ＣＤＭＡ−２
０００標準規格において説明されている。最初に、ステップ３１２において、特
定フレームに対して、発生されたコードシンボルの数Ｓと、要求されたパンクチ
ャの数Ｐが決定される。図２に戻って参照すると、Ｓコードシンボルは特定フレ
ームに対してシンボル反復器２１６により発生される。フレームがＮシンボルの
容量を持ち、Ｓ≧Ｎの場合には、Ｐシンボルがパンクチャされる。ここでＰ＝Ｓ
−Ｎである。Ｐがゼロに等しい場合には、パンクチャは要求されない。さもなけ
れば、ステップ３１４において、決定されたシンボル数Ｓとパンクチャ数Ｐとに
基づいて、パンクチャ距離Ｄが計算される。パンクチャ距離は２つの連続したパ
ンクチャシンボル間のシンボル数にプラス１したものである。ここで最初のパン
クチャはフレームのＤ番目のシンボルにおいて生じる。例えば、Ｄ＝３の場合に
は、次のパンクチャの前に２つのパンクチャされていないシンボルが存在する。
ＣＤＭＡ−２０００標準規格にしたがうと、パンクチャ距離Ｄは次のように計算
される。

【数７】

【００４０】 ここで、以下のシンボルはフロアー演算子を示す。これは次に小さい整数を提
供する。

【数８】

【００４１】 例えば、Ｓ／Ｐ＝５．２の場合には以下の通りになる。

【数９】

【００４２】 フレーム中のシンボルは計算された距離Ｄを使用してパンクチャされる。シン
ボルパンクチャを実施するために、ステップ３１６において、フレーム中のシン
ボルがカウントされ、最初のシンボルから開始して、Ｄ番目のシンボルがパンク
チャされる。シンボルがパンクチャされた後、ステップ３１８において、要求さ
れているパンクチャの数Ｐがデクリメントされる。ステップ３２０において、Ｐ
すべてのシンボルがパンクチャされたか否かが決定される。この決定は単にＰ＝
０であるか否かをチェックすることにより行うことができる。Ｐすべてのシンボ
ルがパンクチャされていた場合には、プロセスが終了する。さもなければ、プロ
セスはステップ３１６に戻り、再度、先に計算された距離Ｄに基づいて、他のシ
ンボルがパンクチャされる。

【００４３】 図３で説明されている従来のシンボルパンクチャ技術は、ＳとＰの特定の値に
依存して、さまざまなパンクチャ結果を提供する可能性がある。特に、パンクチ
ャされたシンボルはＳおよびＰの何らかの値に対して、フレームを通して均一に
分散されるか、あるいはＳおよびＰの他の何らかの値に対してフレームの一部分
に集中される。これらのさまざまなパンクチャ結果を以下の簡単な例により示す
。

【００４４】 図４は図３で説明されている従来のシンボルパンクチャ技術を使用した簡単な
例を示す図である。この特定の例では、３０シンボルが発生されるが（すなわち
Ｓ＝３０）、（この例に対して）２０シンボルのみをフレームに適合させること
ができる（すなわちＮ＝２０）。したがって、１０シンボルをパンクチャさせる
必要がある（すなわちＰ＝Ｓ−Ｎ＝３０−２０＝１０）。式（１）を使用すると
、パンクチャ距離Ｄは３として計算することができる。図４に示すように、Ｘの
付いたボックスにより表されている、３番目のシンボル毎にパンクチャされる。
この特定の例では、パンクチャされるシンボルはフレーム全体にわたって均一に
分散される。

【００４５】 図５は従来のシンボルパンクチャ技術を使用するが、ＳおよびＰの異なる値に
対する、他の簡単な例を示している図である。この特定の例では、３１シンボル
が発生され（すなわちＳ＝３１）、２０シンボルがフレームに適合される（すな
わちＮ＝２０）。したがって、１１シンボルをパンクチャさせる必要がある（す
なわちＰ＝１１）。式（１）を使用して、パンクチャ距離Ｄを２として計算する
ことができる。図５に示すように、１１すべてのシンボルがパンクチャされるま
で、Ｘの付いたボックスにより表されている、２番目のシンボル毎にパンクチャ
される。１１番目のシンボルがパンクチャされた後、残りのシンボルが修正され
ずに通される。この特定の例に示されているように、パンクチャシンボルはフレ
ームの前部分に向けて集中される一方、フレームの後部分は変化させずに残され
たままである。パンクチャシンボルの不均一な分散は高パンクチャレート（すな
わち短いパンクチャ距離Ｄ）でシンボルをパンクチャすることから生じる。

【００４６】 図４および図５はさまざまなパンクチャ結果を示しており、これらは従来のパ
ンクチャ技術を使用して得ることができる。コードシンボルＳの数を１だけ単に
増加させる結果として、パンクチャパターンは、図４における均一な分散から図
５における不均一な分散へのパンクチャパターンに変化する。従来のパンクチャ
技術はしたがって“クリティカル”ポイントを持ち、このポイントでは、以下の
離散的なフロアー演算子のために、Ｓが１だけ増加されたときにパンクチャ距離
Ｄは１単位全体だけ変化する。

【数１０】

【００４７】 図５におけるパンクチャシンボルの不均一な分散は受信機ユニットにおける性
能を低下させることがある。シンボルの削除はこれらのシンボルに対する送信電
力をゼロに減少させることに等しい。畳み込みコード化データに対して、ビタビ
デコーダが受信機ユニットにおいて使用され、シンボルをデコードする。エラー
で受信されたコードシンボルがフレーム全体にわたってさらに均一に拡散されて
いる場合に、ビタビデコーダは性能を向上（すなわち、さらに良好なエラー訂正
能力）させる。フレームの一部分においてさらに多くのシンボルをパンクチャす
ることにより、ビタビデコーダはフレームのその部分におけるシンボルエラーを
訂正できないかもしれず、フレーム全体が消去された（すなわちエラーで受信さ
れた）と宣言されるかもしれない。

【００４８】 図６は本発明のシンボルパンクチャ技術を用いた実施形態のフローチャートで
ある。最初に、ステップ４１２において、特定のフレームに対して、発生された
コードシンボルの数Ｓと要求されたパンクチャの数Ｐが決定される。フレームが
Ｎシンボルの容量を持ち、Ｓ≧Ｎの場合には、Ｐシンボルがパンクチャされる。
ここでＰ＝Ｓ−Ｎである。Ｐがゼロに等しい場合には、パンクチャは要求されな
い。さもなければ、ステップ４１４において、決定されたシンボル数Ｓとパンク
チャの数Ｐとに基づいて、パンクチャ距離Ｄが計算される。パンクチャ距離Ｄは
式（１）を使用して計算することができる。

【００４９】 フレーム中のシンボルは計算された距離Ｄを使用してパンクチャされる。シン
ボルパンクチャを実行するために、ステップ４１６において、最初にフレーム中
のシンボルが第１のシンボルで開始してカウントされ、Ｄ番目のシンボルがパン
クチャされる。シンボルがパンクチャされた後に、ステップ４１８において、残
りのシンボル数が決定され（すなわち、Ｓ_n+1＝Ｓ_n−Ｄ）、要求されたパンクチ
ャの数Ｐがデクリメントされる（すなわち、Ｐ_n+1＝Ｐ_n−１）。ステップ４２０
において、すべてのＰシンボルがパンクチャされたか否かの決定がなされる。再
度説明すると、この決定は単にＰ＝０であるか否かを単にチェックすることによ
り行うことができる。すべてのＰシンボルがパンクチャされていた場合には、プ
ロセスは終了する。さもなければ、プロセスはステップ４１４に戻り、Ｓおよび
Ｐに対する更新値に基づいてパンクチャ距離Ｄが再計算される。ステップ４１６
において、シンボルはそこから進んでカウントされ、Ｄ番目のシンボルがパンク
チャされる。プロセスは、すべてのＰシンボルがパンクチャされるまで継続する
。

【００５０】 図６に示されているシンボルパンクチャ技術は、各パンクチャ後に“リアルタ
イム”でパンクチャレート（すなわちパンクチャ距離Ｄ）を再計算する。依然と
して残っているシンボル数と、依然として実行されるべきパンクチャ数とに基づ
いて、新しい“パンクチャ距離”（すなわち次のパンクチャまでのシンボル数）
が計算される。各計算は新しいパンクチャ距離Ｄを発生させ、これは残りのシン
ボルパンクチャを均一に分散させることを試みる。

【００５１】 より明確に理解するために、図６で説明されているパンクチャ技術は図４に示
されている例に適用することができ、図４では、３１のコードシンボルが発生さ
れ（すなわちＬ＝３１）、フレームが２０シンボルの容量を持つ（すなわちＮ＝
２０）。再度説明すると、１１シンボルパンクチャが要求される。表１は各パン
クチャに対する（すなわち図６に示されているループを通る各パスに対する）パ
ラメータＳ、ＰおよびＤをリストアップしている。

【表１】

【００５２】 図７は表１で説明されているパンクチャ例の結果を示している図である。最初
の２つのパンクチャに対して、距離が２として計算される（すなわちＤ＝２）。
第２のシンボルパンクチャ後に、残りのシンボルが距離３（すなわちＤ＝３）で
パンクチャされる。図５に示されているパンクチャパターンに対して、図６に示
されているパンクチャパターンを比較するとき、本発明のシンボルパンクチャ技
術がパンクチャされたシンボルのさらに均一な分散をもたらすことを観察するこ
とができる。

【００５３】 図８は本発明の他のシンボルパンクチャ技術を用いた実施形態のフローチャー
トである。最初に、ステップ５１２において、特定フレームに対して、発生され
たコードシンボルの数Ｓと要求されているパンクチャの数Ｐが決定される。再度
説明すると、フレームがＮシンボルの容量を持ち、Ｓ≧Ｎの場合には、Ｐシンボ
ルがパンクチャされる。ここでＰ＝Ｓ−Ｎである。Ｐがゼロに等しい場合には、
パンクチャは要求されない。さもなければ、ステップ５１４において、決定され
たシンボル数Ｓおよびパンクチャ数Ｐに基づいて、２つのパンクチャ距離Ｄ１お
よびＤ２が計算される。

【００５４】 各整数ＳおよびＰに対して、以下の式が正しいことを示すことができる。

【数１１】

【００５５】 式（２）に基づくと、２つのパンクチャ距離Ｄ１およびＤ２は次のように計算
することができる。

【数１２】

【００５６】 式（３）および（４）から、Ｄ１は１つの除演算で計算することができ、Ｄ２
はＤ１＋１として計算することができる。しかしながら、Ｄ１およびＤ２に対す
る他の値も選択することができ、本発明の範囲内のものである。例えば、Ｄ１は
以下のものと等しく選ぶことができる。

【数１３】

【００５７】 Ｄ２は以下のものと等しく選ぶことができる。

【数１４】

【００５８】 ステップ５１６において、パンクチャ距離Ｄ１を使用してパンクチャ数Ｐ１と
、パンクチャ距離Ｄ２を使用してパンクチャ数Ｐ２が計算される。パンクチャ数
Ｐ１およびＰ２は次のように計算することができる。

【数１５】

【００５９】 パンクチャ距離Ｄ１およびＤ２ならびにパンクチャ数Ｐ１およびＰ２は以下の
ことにより関連付けられる。

【数１６】

【００６０】 いったん、パンクチャ距離Ｄ１およびＤ２ならびにパンクチャ数Ｐ１およびＰ
２が計算されると、ステップ５１８において、計算されたパンクチャ距離の１つ
が選択される。以下に説明するように、さまざまな方法を使用してＤ１またはＤ
２のいずれかを選択することができる。フレーム中のシンボルが選択されたパン
クチャ距離を使用してパンクチャされる。再度説明すると、シンボルパンクチャ
を実行するために、フレーム中のシンボルがカウントされ、ステップ５２０にお
いて、フレーム中の最初のシンボルまたは最後にパンクチャされたシンボルから
開始して、Ｄ１番目またはＤ２番目のシンボルがパンクチャされる。シンボルが
パンクチャされた後、ステップ５２２において、どのパンクチャ距離が選択され
たかに基づいて、要求されるパンクチャ数Ｐ１またはＰ２がデクリメントされる
。特に、Ｄ１が選択された場合にはＰ１がデクリメントされ、Ｐ２が選択された
場合にはＰ２がデクリメントされる。

【００６１】 ステップ５２４において、Ｐ１およびＰ２のすべてのシンボルがパンクチャさ
れたか否かの決定がなされる。この決定はＰ１＝０またはＰ２＝０であるか否か
を単にチェックすることにより行うことができる。Ｐ１およびＰ２のすべてのシ
ンボルがパンクチャされていた場合には、プロセスは終了する。さもなければ、
プロセスはステップ５１８に戻り、パンクチャ距離の１つが選択される。Ｐ１お
よびＰ２のすべてのシンボルがパンクチャされるまでプロセスは継続する。

【００６２】 より理解するために、図８で説明されているパンクチャ技術は３１シンボルが
発生される（すなわちＳ＝３１）先に説明した特定の例に適用することができ、
２０シンボルをフレームにはめ込み（すなわちＮ＝２０）、１１シンボルをパン
クチャさせる必要がある（すなわちＰ＝１１）。式（３）および（４）を使用し
て、パンクチャ距離Ｄ１およびＤ２をそれぞれ次のように計算することができる
。

【数１７】

【００６３】 式（５）および（６）を使用して、距離Ｄ１およびＤ２におけるパンクチャ数
をそれぞれ次のように計算することができる。

【数１８】

【００６４】 したがって、２つの距離において２つのパンクチャが実行され、３つの距離に
おいて９つのパンクチャが実行される。

【００６５】 先に着目したように、さまざまな方法を使用して、次のパンクチャに対して使
用するために、パンクチャ距離Ｄ１またはＤ２のいずれかを選択することができ
る。１つの実施形態では、パンクチャ距離の１つ（例えばＤ１）が選択され、対
応した回数（例えばＰ１）に対して使用され、他のパンクチャ距離（例えばＤ２
）が選択され、残りのパンクチャ（例えばＰ２）に対して使用される。先の例に
対して、２つの距離（Ｄ１）において２つのパンクチャ（Ｐ１）を実行すること
ができ、その後に３つの距離（Ｄ２）において９つのパンクチャ（Ｐ２）が続く
。

【００６６】 他の実施形態では、パンクチャ距離Ｄ１およびＤ２が交互に選択され、距離の
１つにおけるすべてのパンクチャが達成されるまで使用される。残りのパンクチ
ャが他の距離を使用して実行される。先の例に対して、パンクチャは２、３、２
、３、３、３などの距離を使用して実行することができる。

【００６７】 さらに他の実施形態では、Ｄ１の距離におけるＰ１パンクチャが、Ｄ２の距離
におけるＰ２間にほぼ分散される。例えば、Ｐ２に対するＰ１の比がＲの場合、
距離Ｄ２を使用する各パンクチャに対して距離Ｄ１を使用してＲパンクチャが実
行される。先の例に対して、２の距離を使用して２つのパンクチャが実行され、
３の距離を使用して９つのパンクチャが実行される。したがって、２の距離にお
ける各パンクチャに対して３の距離を使用して４つまたは５つのパンクチャを実
行することができる。

【００６８】 さらに他の実施形態では、重み付けアルゴリズムを使用してＤ１の距離におけ
るＰ１パンクチャを、Ｄ２の距離におけるＰ２パンクチャ間に分散させることが
できる。中間値Ｆ＝Ｐ１＊Ｎ２−Ｐ２＊Ｎ１とする。ここで、Ｎ１およびＮ２は
インクメントカウンタであり、反復循環におけるパンクチャ数を示している。Ｎ
１およびＮ２に対する最大値は、パンクチャ距離Ｐ１およびＰ２がフレーム内で
分散されるように選択される。各フレームの始めであって各パンクチャ後に、そ
してＮ１＋Ｎ２＜Ｐの間に、距離Ｄ２が選択され、Ｆ＜０の場合にＮ２がインク
リメントされる。さもなければ、距離Ｄ１が選択され、Ｎ１が１だけインクリメ
ントされる。

【００６９】 さらに別の実施形態では、シンボルパンクチャがフレーム全体に対して（ほぼ
）均一に分散される。この実施形態の１つの特定の構成では、“ラップアラウン
ド”アキュムレータを使用して値を記憶し、次のパンクチャに対してパンクチャ
距離を選択するのに使用することができる。アキュムレータはゼロからＢまでの
範囲の値を記憶するように設計されている。ここでＢは一般的に２の累乗（例え
ば、２５６、５１２、１０２４あるいは他の何らかの値）である。Ｂはフレーム
のサイズよりも大きくあるいは等しく選択することもできる（すなわちＢ≧Ｎ）
。最初に、パンクチャＰ１およびＰ２の小さい方の値が決定される。累算値Ａが
、大きい方のＰ１またはＰ２値に対する小さい方のＰ１またはＰ２値の比として
計算され、これがＢにより乗算される。例えば、Ｐ１＝２、Ｐ２＝９、およびＢ
＝１０２４の場合には、Ａ＝（Ｐ１／Ｐ２）・Ｂ＝（２／９）・１０２４≒２２
７である。その後、各パンクチャ前に、累算値Ａがアキュムレータ中の値に加算
され、アキュムレータに戻されて記憶される。アキュムレータが値Ａによる累算
の後にラップアラウンドした場合、小さい方のＰ１またはＰ２値に対するパンク
チャ距離が次のシンボルパンクチャに対して選択される。

【００７０】 先の例に対して、アキュムレータ中の値は、それぞれ１番目、２番目、３番目
、４番目、５番目、６番目、７番目、８番目、９番目、１０番目および１１番目
のシンボルパンクチャの前に、２２７、４５４、６８１、９０８、１１１、３３
８、５６５、７９２、１０１９、２２２および４４９として計算することができ
る。パンクチャ距離Ｄ１は５番目および１０番目のシンボルパンクチャに対して
選択される。その理由はアキュムレータがラップアラウンドし、それぞれ１１１
および２２２の値を持つからである。ゼロ以外の値でアキュムレータを初期化す
ることにより、２の距離における最初のパンクチャを異なるものとすることがで
きる。例えば、アキュムレータが５１２の値で初期化された場合には、２の距離
において３番目および７番目のパンクチャが実行され、３の距離において残りの
パンクチャが実行される。

【００７１】 図８に示されている実施形態に対して、計算コストは低く維持される。特に、
ステップ５１４において、１つの除算のみを実行して、パンクチャ距離Ｄ１およ
びＤ２を計算し、これは図３に示されている従来のパンクチャ技術に対するのと
同じ数の除算である。したがって、図８に示されている実施形態は同等な計算コ
ストで向上した性能をもたらす。

【００７２】 図９は図８に示されているシンボルパンクチャ技術を使用する先に説明したパ
ンクチャ例の結果を示している図である。この図では、１番目および６番目のパ
ンクチャは２の距離を使用して実行され、他のパンクチャは３の距離を使用して
実行される。距離Ｄ１およびＤ２におけるパンクチャは他のさまざまな方法でも
分散させることができ、そのうちのいくつかを先に説明した。

【００７３】 図８で説明した発明のシンボルパンクチャ技術を一般化してＮパンクチャ距離
をカバーすることができる。Ｎパンクチャ距離Ｄ１ないしＤＮをＳおよびＰ（お
よびおそらくは他のパラメータ）に基づいて計算して、Ｓコードシンボルをパン
クチャするのに使用することができる。改善されたパンクチャ結果（例えばシン
ボルパンクチャのさらに均一な分散）のために、距離Ｄ１ないしＤＮのそれぞれ
を以下に規定するような最小パンクチャ距離Ｄminよりも大きくまたは等しく選
択することができる。

【数１９】

【００７４】 しかしながら、先の条件から外すことも可能であり、これも本発明の範囲内の
ものである。

【００７５】 Ｎパンクチャ距離に対して、パンクチャ距離Ｄ１ないしＤＮのそれぞれで実行
されるべきシンボルパンクチャ数が決定される。Ｄ１ないしＤＮの距離における
Ｐ１ないしＰＮシンボルパンクチャはそれぞれ、以下の条件を満足させるように
選択される。

【数２０】

【００７６】 Ｐ１ないしＰＮシンボルパンクチャがＤ１ないしＤＮの距離においてそれぞれ
実行される。

【００７７】 先に着目したように、相補的なプロセスが受信機ユニットにおいて実行され、
送信機ユニットにおいて実行されるシンボルパンクチャに対応する。特に、消去
（すなわち“分からない”）がパンクチャされたシンボルの場所に挿入される。
消去は後続するデコーディングプロセス中の所定の適切な重み付けである。

【００７８】 デコーディング前に、特定フレームに対してＮコードシンボルが受信される。
Ｓコードシンボル間で実行されてＮ受信シンボルを発生させたシンボルパンクチ
ャの数Ｐが決定される。Ｄ１ないしＤＮのパンクチャ距離数がＳおよびＰに基づ
いて計算される。Ｄ１ないしＤＮの距離においてそれぞれ実行されたＰ１ないし
ＰＮシンボルパンクチャも決定される。ＳシンボルをパンクチャしてＮ受信シン
ボルを発生させるのに使用されるパンクチャパターンが、Ｄ１ないしＤＮの距離
それぞれにおけるＰ１ないしＰＮシンボルパンクチャに基づいて導出される。Ｐ
消去が導出されたパンクチャパターンに基づいてＮ受信シンボル間に挿入されて
Ｓリカバーシンボルが発生され、特定のデコーディングスキームでデコードされ
る。再度説明すると、消去／シンボルパンクチャのさらに均一な分散のために、
距離Ｄ１ないしＤＮのそれぞれを先に規定した最小パンクチャ距離Ｄminより大
きくまたは等しく選択することができる。

【００７９】 簡単な例として、Ｄ１の距離におけるＰ１シンボルパンクチャが実行され、そ
れに続いてＤ２の距離におけるＰ２シンボルパンクチャが実行される実施形態に
対して、受信機ユニットはＰ１消去を、各Ｄ１番目の受信シンボルの後に１つ挿
入し、そしてＰ２消去を、各Ｄ２番目の受信シンボルの後に１つ挿入する。Ｓリ
カバーシンボルが、送信機ユニットにおいて使用されたコーディングスキームと
相補的な特定のデコーディングスキームでデコーディングされる。

【００８０】 図１０は、図３において説明した従来のパンクチャ技術で達成される性能のプ
ロット対、本発明のパンクチャ技術で達成される性能のプロットを示している。
性能結果はＣＤＭＡ−２０００におけるフォワードリンク（すなわち基地局から
ユーザ端末）に対するものである。水平軸は各フレームに対するデータビットお
よびＣＲＣビットの数を表している。ＣＤＭＡ−２０００システムに対して、さ
まざまなサイズのフレームが使用するために利用可能であり、フレームサイズは
基本フレームサイズの整数倍である（例えば、利用可能なフレームサイズは７６
８・Ｋ、ここでＫ＝１、２、…である）。垂直軸は１％のフレームエラーレート
（ＦＥＲ）について、総雑音＋干渉に対するビット当たりの平均要求エネルギＥ
b／（Ｎo＋Ｉoc）を表している。

【００８１】 従来のパンクチャ技術に対するシミュレーション結果が図１０における破線６
１０により示されている。結果はほぼ周期的な間隔でいくつかのピークを示して
いる。例えば、ピークはほぼ３００、６００、１２００および２４００ビットに
おいて観測される。これらのピークは従来のパンクチャ技術により発生される不
均一なシンボルパンクチャから生じる。ピークは同じ１％のＦＥＲを維持するの
に、ビット当たりより高い平均エネルギＥbが必要なことを表している。

【００８２】 本発明のパンクチャ技術に対するシミュレーション結果が図１０における実線
６１２により示されている。結果はピークのいくつかにおいて性能の改善を示し
ている。特に、ほぼ０．５ｄＢおよび１．０ｄＢの改善が３００および６００ビ
ットのそれぞれで観測される。

【００８３】 １つの実施形態において、パンクチャはシンボルパンクチャ数Ｐ１およびＰ２
、またはパンクチャ距離Ｄ１およびＤ２を使用することなく実行することが有効
かもしれない。アキュムレータは、Ｓよりも大きいかあるいは等しい値にインク
リメントされた後にラップアラウンドされるように構成され、各インクリメント
はサイズＰであり、ここでＰはシンボルパンクチャの所要数であり、Ｓは受信シ
ンボルの総数であり、Ｎはシンボルにおけるフレーム容量（すなわち、パンクチ
ャ後に残るシンボル数）である。アキュムレータはしたがってモジュロＳアキュ
ムレータである。シンボルインデックスは１に初期化することが有効である。シ
ンボルインデックスは、シンボルインデックスが値Ｓに達するまで、アキュムレ
ータがＰだけインクリメントされる毎に、１だけインクリメントされる。プロセ
スはパンクチャで始まることが有効である。アキュムレータがラップアラウンド
する毎に、パンクチャが実行される。しかしながら、当業者はプロセスがパンク
チャで開始される必要がないことを容易に理解するであろう。さらに、アキュム
レータはＳに初期化されることが有効であるが、当業者はアキュムレータが例え
ばゼロのような任意の値に初期化されてもよいことを理解するであろう。さらに
、当業者は、プロセスは代わりに逆で進行してもよく、シンボルインデックスは
最初に値Ｓにセットされ、シンボルインデックスが１に達するまで、アキュムレ
ータがＰだけインクリメントされる毎に、１だけデクリメントされることを理解
するであろう。

【００８４】 直前に説明した実施形態の例では、１０シンボルが受信され、フレーム容量は
７シンボルだけであるので、３シンボルをパンクチャしなければならない。した
がって、Ｐは３であり、Ｎは７であり、Ｓは１０である。アキュムレータに対す
る値およびシンボルインデックスを以下の表２に示す。

【表２】

【００８５】 直前に説明した実施形態にしたがったアルゴリズムステップを図示しているフ
ローチャートを図１１に示す。ステップ７００において、ＡＣＣ＿ＶＡＬＵＥと
示されたフィールドは値Ｓに初期化され、ＳＹＭＢＯＬ＿ＩＤＸと示されたフィ
ールドは１に初期化される。他の実施形態では、ＡＣＣ＿ＶＡＬＵＥは例えばゼ
ロのようなＳ以外の値に初期化される。制御フローはステップ７０２に進む。ス
テップ７０２では、ＡＣＣ＿ＶＡＬＵＥが数Ｓで計算される。ＡＣＣ＿ＶＡＬＵ
ＥがＳよりも大きいか等しい場合には、制御フローはステップ７０４に進む。他
方、ＡＣＣ＿ＶＡＬＵＥがＳよりも大きくないかあるいは等しくない場合には、
制御フローはステップ７０６に進む。ステップ７０４では、ＡＣＣ＿ＶＡＬＵＥ
はＳだけデクリメントされる（すなわち、ＡＣＣ＿ＶＡＬＵＥはＡＣＣ＿ＶＡＬ
ＵＥとＳとの間の差に等しいようにセットされる）。制御フローはステップ７０
８に進む。ステップ７０８では、ＳＹＭＢＯＬ＿ＩＤＸの値に対応するシンボル
がパンクチャされる。制御フローはステップ７０６に進む。ステップ７０６にお
いて、ＡＣＣ＿ＶＡＬＵＥがＰだけインクリメントされる（すなわち、ＡＣＣ＿
ＶＡＬＵＥはＡＣＣ＿ＶＡＬＵＥとＰとの合計に等しくセットされる）。制御フ
ローはステップ７１０に進む。ステップ７１０では、ＳＹＭＢＯＬ＿ＩＤＸは１
だけインクリメントされる（すなわち、ＳＹＭＢＯＬ＿ＩＤＸはＳＹＭＢＯＬ＿
ＩＤＸと１との合計に等しくセットされる）。制御フローはステップ７１２に進
む。ステップ７１２では、ＳＹＭＢＯＬ＿ＩＤＸは値Ｓと比較される。ＳＹＭＢ
ＯＬ＿ＩＤＸがＳよりも大きい場合には、制御フローはステップ７１４に進み、
ここでプロセスは停止する。一方、ＳＹＭＢＯＬ＿ＩＤＸがＳよりも大きくない
場合には、制御フローはステップ７０２に戻り、プロセスは継続する。他の実施
形態では、ＳＹＭＢＯＬ＿ＩＤＸは値Ｓに初期化され、アルゴリズムはＳＹＭＢ
ＯＬ＿ＩＤＸが１よりも下に落ちたときに終了する。

【００８６】 代替実施形態では、ＡＣＣ＿ＶＡＬＵＥフィールド（ＳＹＭＢＯＬ＿ＩＤＸフ
ィールドではない）に対する図１１のフローチャートにおいて、値ＳおよびＰは
共通分母Ｍを持ち、値Ｓ／Ｍが値Ｓに代わってもよく、値Ｐ／Ｍが値Ｐに代わっ
てもよい。したがって、ＡＣＣ＿ＶＡＬＵＥフィールドはＳ／Ｍに初期化され、
アキュムレータに対してモジュロＳ／Ｍレジスタを使用する。アキュムレータは
インクリメント毎にＰ／Ｍだけインクリメントされる。アキュムレータ値がＳ／
Ｍを超える毎に、モジュロＳ／Ｍ演算が実行され、シンボルパンクチャが行われ
る。

【００８７】 明確にするために、本発明のいくつかの観点を特にＣＤＭＡ−２０００システ
ムにおけるフォワードリンクに対して説明した。しかしながら、同じ、類似する
、または異なるパンクチャスキームを用いる他の通信システムで本発明を使用す
ることもできる。例えば、本発明を使用してＷ−ＣＤＭＡシステムおよび他のＣ
ＤＭＡシステムにおいてパンクチャを実行することができる。さらに、本発明の
シンボルパンクチャ技術をリバースリンク（すなわち、ユーザ端末から基地局）
で使用することもできる。本発明のパンクチャ技術を変更して本発明が使用され
る特定システムまたは標準規格に対してさらに適するようにすることができる。

【００８８】 本発明のシンボルパンクチャ技術をさまざまな方法で実現することができる。
例えば、ここで説明した機能またはその組み合わせを実施するように設計された
、１つ以上の特定用途向け集積回路（ＡＳＩＣ）、デジタル信号プロセッサ（Ｄ
ＳＰ）、プログラマブルロジックデバイス（ＰＬＤ）、制御装置、マイクロ制御
装置、マイクロプロセッサ、他の電子ユニット内のハードウェアでパンクチャ技
術を実現することができる。代わりに、プロセッサまたは制御装置上で実行され
るソフトウェアまたはファームウェアで本発明のパンクチャ技術を実現すること
ができる。ハードウェアとソフトウェアの組み合わせで本発明のパンクチャ技術
を実現することもできる。

【００８９】 好ましい実施形態の先の説明は当業者が本発明を作りおよび使用できるように
提供されている。これらの実施形態に対するさまざまな修正は当業者に容易に明
らかになるであろう。ここに規定されている一般的な原理は発明能力を使用する
ことなく他の実施形態に適用することができる。したがって、本発明はここに示
されている実施形態に制限されることを意図しているものではなく、ここに開示
されている原理および新規な特徴と矛盾しない最も広い範囲にしたがうことを意
図している。

【図面の簡単な説明】

【図１】 図１は、本発明が実現される通信システムの簡単化されたブロック図である。

【図２】 図２は、本発明のいくつかの実施形態を実現するために設計できる送信データ
プロセッサのブロック図である。

【図３】 図３は、ＣＤＭＡ−２０００標準規格において記載されている従来のシンボル
パンクチャ技術のフローチャートである。

【図４】 図４は、図３で説明されている従来のシンボルパンクチャ技術を使用する簡単
なパンクチャ例を示す図である。

【図５】 図５は、図３で説明されている従来のシンボルパンクチャ技術を使用する簡単
なパンクチャ例を示す図である。

【図６】 図６は、本発明のシンボルパンクチャ技術を用いた実施形態のフローチャート
である。

【図７】 図７は、図６で説明されているシンボルパンクチャ技術を使用するパンクチャ
例を示す図である。

【図８】 図８は、本発明の他のシンボルパンクチャ技術を用いた実施形態のフローチャ
ートである。

【図９】 図９は、図８で説明されているシンボルパンクチャ技術を使用するパンクチャ
例を示す図である。

【図１０】 図１０は、本発明のパンクチャ技術に対する従来のパンクチャ技術で達成され
る性能のプロットを示す。

【図１１】 図１１は、パンクチャシンボルの代替方法のフローチャートである。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ，ＴＲ)，ＯＡ(ＢＦ ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ， ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，Ｇ Ｍ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ， ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ， ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，Ｂ Ｚ，ＣＡ，ＣＨ，ＣＮ，ＣＯ，ＣＲ，ＣＵ，ＣＺ，ＤＥ ，ＤＫ，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ， ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，Ｉ Ｓ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ， ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，Ｐ Ｔ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ， ＶＮ，ＹＵ，ＺＡ，ＺＷ (72)発明者 リン、フーユン アメリカ合衆国、カリフォルニア州 92131 サン・ディエゴ、ウィルズ・クリ ーク・ロード 11382 Ｆターム(参考） 5J065 AA01 AB05 AC02 AD10 AE06 AF02 AF04 AH02 AH09 AH15 5K014 AA01 BA06 BA10 HA10

Claims (7)

【特許請求の範囲】
1. 【請求項１】 通信システム中でシンボルをパンクチャする方法において、 （ａ）Ｎシンボルの容量を持つフレームに適合されるべき多数のシンボルＳを
   受信し、ここでＳはＮよりも大きく、 （ｂ）残りのパンクチャされていないシンボルがフレームに適合するように、
   Ｓ受信シンボルの中からパンクチャされるべき多数のシンボルＰを決定し、 （ｃ）アキュムレータ値が数Ｓよりも大きいかまたは等しい場合に、アキュム
   レータ値から数Ｓを減算し、 （ｄ）シンボルをパンクチャし、 （ｅ）数Ｐだけアキュムレータ値をインクリメントし、 （ｈ）数Ｓに等しい回数、ステップ（ｃ）−（ｅ）を反復することを含む方法
   。
2. 【請求項２】 通信システム中でシンボルをパンクチャする方法において、 Ｎシンボルの容量を持つフレームに適合されるべき多数のシンボルＳを受信し
   、ここでＳはＮよりも大きく、 残りのパンクチャされていないシンボルがフレームに適合するように、Ｓ受信
   シンボルの中からパンクチャされるべき多数のシンボルＰを決定し、 シンボルをパンクチャし、 数Ｓに等しい回数、数ＰだけモジュロＳアキュムレータ値をインクリメントし
   、 モジュロＳアキュムレータ値が減少される毎に他のシンボルをパンクチャする
   ことを含む方法。
3. 【請求項３】 最初のシンボルをパンクチャする前にモジュロＳアキュムレ
   ータ値をＳに初期化することをさらに含む請求項２記載の方法。
4. 【請求項４】 通信システム中で使用する送信データプロセッサにおいて、 複数のデータビットをエンコードして、複数のコードシンボルを発生させるよ
   うに動作するエンコーダと、 エンコーダと動作可能に結合され、 Ｎシンボルの容量を持つフレームに適合されるべき多数のシンボルＳを受信
   し、ここでＳはＮよりも大きく、 残りのパンクチャされていないシンボルがフレームに適合するように、Ｓ受
   信シンボルの中からパンクチャされるべき多数のシンボルＰを決定し、 シンボルをパンクチャし、 数Ｓに等しい回数、数ＰだけモジュロＳアキュムレータ値をインクリメント
   し、 モジュロＳアキュムレータ値が減少される毎に他のシンボルをパンクチャす
   るように動作するシンボルパンクチャエレメントとを具備する送信データプロセ
   ッサ。
5. 【請求項５】 シンボルパンクチャエレメントは、最初のシンボルをパンク
   チャする前にモジュロＳアキュムレータ値をＳに初期化するようにさらに構成さ
   れている請求項４記載の送信データプロセッサ。
6. 【請求項６】 通信システム中で使用する送信データプロセッサにおいて、 プロセッサと、 プロセッサに結合され、 Ｎシンボルの容量を持つフレームに適合されるべき多数のシンボルＳを受信
   し、ここでＳはＮよりも大きく、 残りのパンクチャされていないシンボルがフレームに適合するように、Ｓ受
   信シンボルの中からパンクチャされるべき多数のシンボルＰを決定し、 シンボルをパンクチャし、 数Ｓに等しい回数、数ＰだけモジュロＳアキュムレータ値をインクリメント
   し、 モジュロＳアキュムレータ値が減少される毎に他のシンボルをパンクチャす
   るためにプロセッサにより実行可能な１組の命令を含む記憶媒体とを具備する送
   信データプロセッサ。
7. 【請求項７】 １組の命令は、最初のシンボルをパンクチャする前にモジュ
   ロＳアキュムレータ値をＳに初期化するためにプロセッサによりさらに実行可能
   である請求項６記載の送信データプロセッサ。