JP5290397B2

JP5290397B2 - 通信システムにおいて対数尤度比を近似するためのシステム及び方法

Info

Publication number: JP5290397B2
Application number: JP2011501971A
Authority: JP
Inventors: チャッラ、ラグー・エヌ．; サンパス、ヘマンス; ベルマニ、サミーア
Original assignee: Qualcomm Inc
Current assignee: Qualcomm Inc
Priority date: 2008-03-28
Filing date: 2009-03-24
Publication date: 2013-09-18
Anticipated expiration: 2029-03-24
Also published as: JP2011519199A; CN101960806A; US20090245433A1; TW200947983A; US8761316B2; EP2272227A1; KR101185143B1; WO2009120669A1; KR20100126852A; WO2009120669A8

Description

（関連出願）
この出願は、２００８年３月２８日に提出され、“Low Complexity Technique for LLR Computation with Performance Gains in OFDMA Systems with a High Dynamic Range Requirement on SNR”と題され、発明者Raghu Challa、Hemanth Sampath及びSameer Vermaniである米国特許出願第６１／０４０４９６号に関係し、また、その優先権を主張する。そして、それは、参照によって本明細書に組み込まれる。

（技術分野）
本開示は、通信システムに関係する。より詳しくは、本開示は、通信システムにおいて対数尤度比を近似することに関係する。

無線通信システムは重要な手段になり、それによって、多くの人々がワールドワイドに通信するようになった。無線通信システムは多数のモバイル局に通信を提供することがあり、モバイル局の各々は基地局によりサービスされることがある。本明細書で使用される用語「移動局」は、無線通信システム上でボイス及び／又はデータ通信のために使用され得る電子デバイスを指し示す。モバイル局の例は、携帯電話、携帯情報端末（ＰＤＡ）、ハンドヘルドデバイス、無線モデム、ラップトップコンピュータ、パーソナルコンピュータなどを含む。モバイル局は、代わりに、アクセス端末、モバイル端末、加入者設備、リモートステーション、ユーザ端末、端末、加入者ユニット、モバイルデバイス、無線デバイス、ユーザ装置と呼ばれることがあり、又は、何らかの他の類似する専門用語で呼ばれることがある。用語「基地局」は、固定ロケーションに設置され、モバイル局と通信するために用いられる、無線通信局を指し示す。基地局は、代わりに、アクセスポイント、ＮｏｄｅＢ、発展型ＮｏｄｅＢ（evolved Node B）と呼ばれることがあり、又は、何らかの他の類似する専門用語で呼ばれることがある。

モバイル局は、アップリンク及びダウンリンクの上でトランスミッションを介して一つ又は複数の基地局と通信することがある。アップリンク（又は逆方向リンク）は、モバイル局から基地局への通信リンクを指し示し、ダウンリンク（又は順方向リンク）は、基地局からモバイル局への通信リンクを指し示す。

無線通信システムの資源（例えば、バンド幅及び送信電力）は、複数のモバイル局の間で共有されることがある。符号分割多元接続（ＣＤＭＡ）、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、直交周波数分割多元接続（ＯＦＤＭＡ）、シングル・キャリア周波数分割多元接続（ＳＣ−ＦＤＭＡ）、その他を含む様々な多元接続技術が知られている。

利益は無線通信システムのオペレーションに関係する改善された方法及び装置により実現されることができる。

図１は、本明細書で開示される方法が利用され得る無線通信システムを説明するブロック図である。図２は、通信システムにおける対数尤度比を近似するためのシステムのブロック図である。図３（１）及び図３（２）は、コンステレーション・ダイアグラムの４つの構成（configurations）を説明する。図３（１）及び図３（２）は、コンステレーション・ダイアグラムの４つの構成を説明する。図４は、通信システムにおける対数尤度比を近似するためのシステムを説明するブロック図である。図５は、通信システムにおける対数尤度比を近似するためのシステムのブロック図である。図６は、通信システムにおける対数尤度比を近似するための方法を説明するブロック図である。図６Ａは、図６の方法に対応するミーンズ・プラス・ファンクションを説明する。図７は、中間値を計算するためのシステムの３つの構成を説明するブロック図である。図８は、対数尤度比を近似するためのシステムの他の構成を説明するブロック図である。図９は、対数尤度比を近似するためのシステムの他の構成である。図１０は、ＭＩＭＯシステムにおける送信機システム及び受信機システムのブロック図である。図１１は、無線デバイスの中に含まれ得る特定のコンポーネントを説明する。

詳細な説明

通信システムにおいて対数尤度比を計算する方法が開示される。復調されたシンボルが受信される。変調次数、前記シンボルに関する信号対雑音比、及び前記シンボルのビットに基づいて、スカラーのセットが判定される。前記スカラー及び前記シンボルに基づいて、区分線形プロセス（piecewise linear process）を使用して、前記ビットに関して、少なくとも一つの対数尤度比が近似される。

前記変調次数は、前記シンボルを変調するのに用いられた変調技術を示すメトリックであっても良い。さらにまた、受信された前記シンボルは、４位相偏移変調（ＱＰＳＫ）、８位相偏移変調（８ＰＳＫ）、１６直交振幅変調（１６ＱＡＭ）、３２直交振幅変調（３２ＱＡＭ）、６４直交振幅変調（６４ＱＡＭ）又は２５６直交振幅変調（２５６ＱＡＭ）を使用して変調されても良い。

前記近似することは、線を判定することを含んでもよく、ここで、前記スカラーのうちの一部は、前記線の傾きを示し、前記スカラーのうちの一部は、前記線の垂直切片を示す。前記シンボルが１６直交振幅変調（１６ＱＡＭ）、３２直交振幅変調（３２ＱＡＭ）、６４直交振幅変調（６４ＱＡＭ）、又は２５６直交振幅変調（２５６ＱＡＭ）を使用して変調されたことを前記変調次数が示す場合に、二以上の線が判定されても良い。対数尤度比は、前記シンボルにおけるあらゆるビットについて、近似されるても良い。さらに、前記近似することは、前記シンボル（Ｉ）の同相ビットを使用し且つ前記シンボル（Ｑ）の直交ビットを使用しくても良く、又は、前記近似することは、前記シンボル（Ｑ）の直交ビットを使用し且つ前記シンボル（Ｉ）の同相ビットを使用しなくても良い。二以上の対数尤度比は、結合されても良い。

通信システムにおいて対数尤度比を計算する装置がまた開示される。前記装置は、プロセッサと、前記プロセッサと電子通信するメモリとを含む。実行可能なインストラクションが、前記メモリに保存される。前記インストラクションは、復調されたシンボルを受信するように実行可能である。前記インストラクションはまた、変調次数、前記シンボルに関する信号対雑音比、及び前記シンボルのビットに基づいて、スカラーのセットを判定するように実行可能である。インストラクションはまた、前記スカラー及び前記シンボルに基づいて、区分線形プロセスを使用して、前記ビットに関する少なくとも一つの対数尤度比を近似するように実行可能である。

通信システムにおいて対数尤度比を計算するための装置がまた開示される。前記装置は、復調されたシンボルを受信するための手段を含む。前記装置はまた、変調次数、前記シンボルに関する信号対雑音比、及び前記シンボルのビットに基づいて、スカラーのセットを判定するための手段を含む。前記置はまた、前記スカラー及び前記シンボルに基づいて、区分線形プロセスを使用して、前記ビットに関する少なくとも一つの対数尤度比を近似するための手段を含む。

通信システムにおいて対数尤度比を計算するためのコンピュータープログラム製品がまた開示される。前記コンピュータープログラム製品は、インストラクションをその上にもつコンピュータ読み取り可能な媒体を含む。前記インストラクションは、復調されたシンボルを受信するためのコードを含む。前記インストラクションはまた、変調次数、前記シンボルに関する信号対雑音比、及び前記シンボルのビットに基づいて、スカラーのセットを判定するためのコードを含む。前記インストラクションはまた、前記スカラー及び前記シンボルに基づいて、区分線形プロセスを使用して、前記ビットに関する少なくとも一つの対数尤度比を近似するためのコードを含む。

デジタル信号（例えば携帯電話において使用されるようなデジタル信号）は、変調され、無線で送信されても良い。様々な変調技術は、情報を送信するために、シンボル、又は、デジタル・ビットのグルーピングを使用しても良い。受信されたシンボルの値を判定する一つの方法は、１又は複数の対数尤度比（ＬＬＲ）を使用することであっても良い。

ＬＬＲモジュールの一つの目標は、復調されたシンボル及び関連するＳＮＲ推定をＬＬＲのシーケンスに変換することであっても良い。例えば、携帯電話におけるＬＬＲモジュールは、Ｍ個のＬＬＲに変換され得る復調されたデータのトリプレット（Ｙｉ，Ｙｑ，ＳＮＲ）を受信しても良い。ここで、Ｍは変調次数である。例えば、Ｍは、ＱＰＳＫについて２、８ＰＳＫについて３、１６ＱＡＭについて４、そして、６４ＱＡＭについて６に等しくても良い。

例えば、一つの構成において、Ｙは、複素復調シンボルを表してもよく、Ｓは、信号対雑音比（ＳＮＲ）を表しても良い。さらにまた、ｘは、コンステレーション・ポイントを表してもよく、ｖは、０である平均及び１である電力をもつガウス分布によりモデル化され得る雑音を表しても良い。この構成において、復調されたシンボルＹは、次のフォームをとっても良い。

この構成に関して、各々のビットｂ_ｊ（ｊ＝０ｔｏＭ−１）に対するＬＬＲは、以下の通りに計算されても良い。

上記の式において、分子における項を得るために、ビットｂ_ｊが“０”である全ての変調シンボルの確率Ｙが合計されても良い。同様に、分母は、ビットｂ_ｊが“１”であるすべての変調シンボルの確率の合計であっても良い。ＬＬＲは、これら２つの量の比の対数であっても良い。

正確に実装される場合に、方程式（２）は、計算量が多い場合がある。それゆえ、区分線形近似又は漸近線形近似（asymptotic linear approximation）を使用してＬＬＲを計算することは望ましい場合がある。

送信されたビットのコンステレーション・ポイントｘへのグレイ・コード・マッピングを仮定すると、例えばＱＰＳＫ、１６ＱＡＭ及び６４−ＱＡＭのようなスクエアＱＡＭコンステレーションについて、ＬＬＲの計算が、Ｒｅ［Ｙ］又はＩｍ［Ｙ］のいずれか（両方ではない）に依存しても良い（この簡略化は、８ＰＳＫのビットｂ_１とｂ_２にも適用されても良いが、ビットｂ_０については適用されない）。例えば、ＱＰＳＫのｂ_０ビットのＬＬＲの計算は、Ｑ成分（Ｉｍ［Ｙ］）だけに依存しても良く、一方、ｂ_１ビットの計算は、Ｉ成分（Ｒｅ［Ｙ］）だけに依存しても良い。これは、他の成分に対応する項は、ＬＬＲ方程式の分子と分母で同じであり、それゆえに、キャンセルされるからである。この事実は、ＬＬＲ生成の複雑さを低減するために利用されても良い。

線の方程式は、ｙ＝（傾き）＊ｘ＋（ｙ切片）によりモデル化される。本システム及び方法は、プライマリー・スカラーＡ及びＢを線形に利用し得るＬＬＲ区分線形をモデル化しても良い。ここで、Ａは、ＬＬＲ線形近似の傾き（slope）を表し、Ｂは、垂直切片（vertical intercept）を表す。１６ＱＡＭ及び６４ＱＡＭ変調について、ＬＬＲは、復調されたシンボルと信号対雑音比（ＳＮＲ）との間の相対比較により定義される複数の線分を使用して近似されてもよい点に留意されるべきである。８ＰＳＫ−ｃ０ＬＬＲは、修正された近似を必要とすることがある点にも留意されるべきである。それゆえ、本システム及び方法は、区分、線形プロセスを使用することによって、正確な、低複雑度の、統一されたＬＬＲ近似を可能にしても良い。

図１は、本明細書で開示される方法が利用され得る線通信システム１００を説明するブロック図である。無線通信システム１００は、各々が複数のアンテナ・グループを含むことができる１又は複数のアクセスポイント（ＡＰ）１０２を含んでも良い。例えば、ＡＰ１０２は、２つのアンテナ・グループ、第１のアンテナ１０６ａと第２のアンテナ１０６ｂを含む第１のグループ１０６と、第３のアンテナ１０８ａと第４のアンテナ１０８ｂを含む第２のグループ１０８を含んでも良い。その構成は、各々のアンテナ・グループを２つのアンテナで例示するが、より多くの又はより少しのアンテナが各々のアンテナ・グループに含まれても良い。無線通信システム１００はまた、第１のアンテナ・グループ１０６で通信する第１のアクセス端末（ＡＴ）１０４ａを含んでも良い。ここで、第１のアンテナ１０６ａと第２のアンテナ１０６ｂは、第１の順方向リンク１１０ａの上で第１のアクセス端末１０４ａに情報を送信し、第１の逆方向リンク１１２ａの上で第１のアクセス端末１０４ａから情報を受信する。同様に、無線通信システム１００は、第２のアンテナ・グループ１０８で通信する第２のアクセス端末（ＡＴ）１０４ｂを含んでも良い。ここで、第３のアンテナ１０８ａと第４のアンテナ１０８ｂは、第２の順方向リンク１１０ｂの上で第２のアクセス端末１０４ｂに情報を送信し、第２の逆方向リンク１１２ｂの上で第２のアクセス端末１０４ｂから情報を受信する。無線通信システム１００において、順方向通信リンク１１０は、逆方向通信リンク１１２とは異なる周波数を通信のために使用しても良い。

複数のアンテナからなるグループ及び／又はそれらが通信するようにデザインされたエリアの各々は、しばしば、ＡＰ１０２のセクターと呼ばれる。図示された構成において、アンテナ・グループは、セクター内の全てのＡＴ１０４と通信するようにデザインされても良い。言い換えると、各々のアンテナ・グループは、地理的エリアにおいてＡＴ１０４の全てと通信する役割を果たしても良い。

順方向リンク１１０の上で通信する場合に、送信アンテナは、ＡＴ１０４における信号対雑音比を改善するために、ビームフォーミングを利用しても良い。その上、ＡＰ１０２は、そのカバレージの全体にわたってランダムに散在されるＡＴ１０４と通信する場合に、干渉を最小にするために、ビームフォーミングを使用しても良い。

ＡＰ１０２は、ＡＴ１０４と通信するために使用される固定局であってもよく、また、基地局、ＮｏｄｅＢと呼ばれることがあり或いは何らかの他の専門用語で呼ばれることがある。ＡＴ１０４は、本明細書でユーザ装置（ＵＥ）、無線通信デバイス、端末と呼ばれることがあり又は何らかの他の専門用語で呼ばれることがある。

無線通信システム１００が、二以上のＡＰ１０２と、二より多い又は二より少ないＡＴ１０４とを含んでもよい点は、留意されるべきである。その上、ＡＰ１０２は、任意の適当なチャネル・アクセス方法（例えば、周波数分割多元接続（ＦＤＭＡ）、符号分割多元接続（ＣＤＭＡ）、直交周波数分割多元接続（ＯＦＤＭＡ）など）を用いて通信しても良い。

図２は、通信システムにおいて対数尤度比を近似するためのシステム２００のブロック図である。ＡＴ２０４は、変調された信号を、ＡＰ２０２から受信しても良い。ＡＴ２０４上の復調器２２４は、受信された信号を復調して、復調されたシンボル２１６を生成しても良い。各々の復調されたシンボル２１６は、実数部（Ｙｉ）２１５、複素数部（Ｙｑ）２１７、及び関係のある信号対雑音比（ＳＮＲ）２１８を含んでも良い。それゆえ、ＡＴ２０４におけるＬＬＲエンジン２１４は、入力として、復調されたシンボル２１６（それぞれ、同相成分（Ｙｉ）２１５と直交成分（Ｙｑ）２１７をもつ）及びＳＮＲ２１８を受信しても良い。その上、ＬＬＲエンジン２１４は、入力として、受信された信号に関する変調次数２２０を受信しても良い。変調次数２２０は、受信された信号を変調するのに用いられた変調技術を示す任意の値であっても良い。例えば、変調次数は、ＱＰＳＫについて２、８ＰＳＫについて３、１６ＱＡＭについて４、そして、６４ＱＡＭについて６に等しくても良い。そして、他のデータに混じって、復調されたシンボル２１６、ＳＮＲ２１８、及び変調次数２２０を用いて、ＬＬＲエンジン２１４は、各々の復調されたシンボル２１６における各々のビットについて、ＬＬＲ２２２を計算しても良い。ＬＬＲ２２２は、更なる処理のためにデコーダ２２６に送信されても良い。

ＡＰ２０２は、ＡＴ２０４に類似するモジュールを含んでも良い。言い換えると、ＡＰ２０２は、ＡＴ２０４に加えて、対数尤度比を近似するために本明細書で説明されるシステム及び方法を実装しても良い。例えば、電話での会話において、ＡＴ２０４は、ＡＰ２０２から信号を受信し、そして、ＡＴ２０４は、その信号について、対数尤度比２２２を近似しても良い。同様に、ＡＰ２０２は、ＡＴ２０４から、信号を受信し、そして、ＡＰ２０２は、その信号について、対数尤度比２２２を近似しても良い。

図３（１）及び図３（２）は、コンステレーション・ダイアグラム３００の４つの構成を説明する。第１のダイアグラム３００ａは、４位相偏移変調（ＱＰＳＫ）変調のためものであっても良い。ＱＰＳＫ変調は、スクウェア構成におけるコンステレーション・ダイアグラム３００ａ上の４つのポイントを使っても良い。４つのポイントを使って、ＱＰＳＫ変調は、１シンボル中に、メッセージの２ビットを符号化しても良い。同様に、第２のダイアグラム３００ｂは、８位相偏移変調（８ＰＳＫ）変調のためものであっても良い。８ＰＳＫ変調は、円の周囲に等置されるコンステレーション・ダイアグラム３００ｂ上の８つのポイントを使っても良い。８つのポイントを使って、ＱＰＳＫ変調は、１シンボル中に、メッセージの３ビットを符号化しても良い。同様に、第３のダイアグラム３００ｃは、１６直交振幅変調（１６ＱＡＭ）のためものであっても良い。１６ＱＡＭ変調は、スクウェアの構成におけるコンステレーション・ダイアグラム３００ｃ上の１６のポイントを使っても良い。１６のポイントを使って、ＱＰＳＫ変調は、１シンボル中に、メッセージの４ビットを符号化しても良い。同様に、第４のダイアグラム３００ｄは、６４直交振幅変調（６４ＱＡＭ）のためものであっても良い。６４ＱＡＭ変調は、スクウェアの構成におけるコンステレーション・ダイアグラム３００ｄ上の６４のポイントを使っても良い。６４のポイントを使って、ＱＰＳＫ変調は、１シンボル中に、メッセージの６ビットを符号化しても良い。ＱＰＳＫ、８ＰＳＫ、１６ＱＡＭ、及び６４ＱＡＭのためのダイアグラム３００が説明されたが、対応するコンステレーション・ダイアグラムをもつ任意の変調スキームが、本明細書で開示されたシステム及び方法で用いられても良い。

図４は、通信システムにおいて対数尤度比を近似するためのシステム４００を説明するブロック図である。システム４００は、ＡＴ２０４、ＡＰ２０２、又はそれらの両方に、存在しても良い。ＬＬＲエンジン４１４は、復調されたシンボル４１６及び復調されたＳＮＲ４１８を、復調器エンジン４２８から受信しても良い。復調器エンジン４２８は、復調器２２４を含んでも良い。同様に、ＬＬＲエンジン４１４は、受信信号のために用いられる変調技術を示す変調次数４２０を受信しても良い。復調されたシンボル４１６、復調されたＳＮＲ４１８、及び変調次数４２０に基づいて、ＬＬＲエンジン４１４は、あらゆるシンボルにおけるあらゆるビットについて、ＬＬＲ４２２を近似しても良い。ＬＬＲ４２２は、デコーダ・エンジン４３０に送信されても良い。デコーダ・エンジン４３０は、デコーダ２２６を含んでも良い。

図５は、通信システムにおいて対数尤度比を近似するためのシステム５００のブロック図である。システム５００は、ＡＴ２０４、ＡＰ２０２、又はそれらの両方に、存在しても良い。復調器５２４は、１又は複数の復調された出力を生成するために、１又は複数の復調オペレーションを実行しても良い。言い換えると、復調スキームは、受信信号（例えば、２ビット・データ（ＱＰＳＫ）、３ビット・データ（８ＰＳＫ）、４ビット・データ（１６ＱＡＭ）、及び／又は６ビット・データ（６４ＱＡＭ）など）を変調するために使用される変調スキームに対応しても良い。例えば最小平均二乗誤差（Minimum Mean Square Error）（ＭＭＳＥ）又は最大比合成（Maximum Ratio Composition）（ＭＲＣ）のような更なる技術が使用されても良い。各々のシンボル５１６は、実数部（Ｙｉ）５１５、複素数部（Ｙｑ）５１７、及び関係のある信号対雑音比（ＳＮＲ）５１８を含んでもよいことは留意されるべきである。

システム５００または、対数尤度比５２２を計算するためのＬＬＲエンジン５１４を含んでも良い。一つの構成において、ＬＬＲエンジン５１４は、ＬＬＲ５２２を推定するために、区分線形近似（piecewise linear approximation）を使用しても良い。言い換えると、ＬＬＲエンジン５１４は、ＳＮＲ（Ｓ）５１８のレンジに応じて、異なる傾きスカラー（Ａ）及び垂直切片スカラー（Ｂ）を使用しても良い。最初に、ＬＬＲエンジン５１４は、１セットの中間値５４２を計算するために、Ｙｉ５１５，Ｙｑ５１７及びＳ５１８部分を含む復調されたシンボル５１６、変調次数（Ｍ）５２０、並びにプライマリー・スケーリング・テーブル５４０を使用しても良い。プライマリー・スケーリング・テーブル５４０は、復調されたシンボル５１６のために使用される変調次数５２０に依存している１セットの固定値を含むデータ構造であっても良い。例えば、図５に示される構成において、Ｍ＝２のとき、復調スカラー（demodulating scalar）（Ａ）はＡ１にセットされ、ＳＮＲスカラー（Ｂ）はＢ１にセットされる。同様に、Ｍ＝３とき、復調スカラー（Ａ）はＡ２にセットされ、ＳＮＲスカラー（Ｂ）はＢ２にセットされる、などである。

ＳＮＲスカラー（Ｂ）のための値は、０、４／１０、２／１０、５／９、及び、２／２１を含んでも良い。プライマリー・スケーリング・テーブル５４０の説明された構成は、変調次数（Ｍ）５２０だけに依存している復調スカラー（Ａ）及びＳＮＲスカラー（Ｂ）で示されるが、Ａ及びＢはまた、復調されたシンボル５１６に関するＳＮＲ（Ｓ）５１８のレンジに依存していても良い。例えば、Ａ４は、Ｓ＜５ｄＢの場合、ある値であり、Ｓ≧５ｄＢの場合、異なる値であっても良い。さらにまた、プライマリー・スケーリング・テーブル５４０は、各々の変調次数（Ｍ）５２０についてＡ及びＢを格納するための任意の適当なデータ構造（例えば、アレイ、リンクト・リスト、マップ、セットなど）を使用しても良い。

プライマリー・スケーリング・テーブル５４０を使用して、ＬＬＲエンジン５１４は、各々のシンボル５１６における各々のビットについて、ＬＬＲ５２２を線形に近似するために、復調されたシンボル５１６を基準化しても良い。言い換えると、Ａ及びＢは、ＬＬＲ５２２を全体的に又は部分的に近似する線の傾き及び垂直切片を基準化するために用いられても良い。これは、Ｄｉ５４４、Ｄｑ５４６、ＳＳ５４８、ＳＧＮ_Ｉ５５０, 及びＳＧＮ_Ｑ５５２を含む１セットの中間値を判定することを含んでも良い。中間値５４２は、以下の方程式に従って判定されても良い。
Ｄｉ＝Ａ＊｜Ｙｉ｜（３）
Ｄｑ＝Ａ＊｜Ｙｑ｜（４）
ＳＳ＝Ｂ＊Ｓ（５）
ＳＧＮ_Ｉ＝Sign（Ｙｉ）＝同相成分５１５の符号（Ｙｉ）（６）
（例えば、＋１又は−１）
ＳＧＮ_Ｑ＝Sign（Ｙｑ）＝直交成分５１７の符号（Ｙｑ）（７）
（例えば、＋１又は−１)
中間値５４２の判定の後で、ＬＬＲエンジン５１４は、ＬＬＲ５２２を近似するために、中間値５４２及びセカンダリー・スケーリング・テーブル５５４を使用しても良い。セカンダリー・スケーリング・テーブル５５４は、復調されたシンボル５１６（これに対してＬＬＲ５２２が計算されている）におけるビット及びＳＮＲ（Ｓ）５１８の値に依存している各々の変調次数（Ｍ）５２０について、１セットの固定値を含むデータ構造であっても良い。ＬＬＲエンジン５１４は、各々の変調次数（Ｍ）５２０について、セカンダリー・スケーリング・テーブル５５６（例えば、ＱＰＳＫセカンダリー・スケーリング・テーブル５５６ａ、８ＰＳＫセカンダリー・スケーリング・テーブル５５６ｂ、１６ＱＡＭセカンダリー・スケーリング・テーブル５５６ｃ、６４ＱＡＭセカンダリー・スケーリング・テーブル５５６ｄなど）を格納しても良い。各々のセカンダリー・スケーリング・テーブル５５６は、一つの変調次数（Ｍ）５２０だけのためであっても良い。言い換えると、プライマリー・スケーリング・テーブル５４０は、すべての変調次数に対する復調スカラー（Ａ）及びＳＮＲスカラー（Ｂ）を含んでもよく、一方、各々のセカンダリー・スケーリング・テーブル５５６は、一つの変調次数（Ｍ）５２０について、固定値、（α_Ｉ，β_Ｉ，γ_Ｉ）及び（α_Ｑ，β_Ｑ，γ_Ｑ）、だけを含んでも良い。セカンダリー・スケーリング・テーブル５５６中の各々の値は、復調されたシンボル５１６（これに対してＬＬＲ５２２が計算されている）におけるビット及びＳＮＲ（Ｓ）５１８に基づいて、更に変化しても良い。復調されたシンボル５１６（これに対してＬＬＲ５２２が計算されている）のビットは、本明細書でｃ０，ｃ１，ｃ２，ｃ３，ｃ４及びｃ５と呼ばれる場合がある。ここで、コンステレーション・ポイント、それゆえ、ポテンシャル・シンボル５１６は、シーケンス［ｃ_Ｍ−１ｃ_Ｍ−２…ｃ_１ｃ_０］としてバイナリ形式で表される。ここで、Ｍは、変調次数５２０である。以下のテーブルは、セカンダリー・スケーリング・テーブル５５６の例であっても良い。

説明された構成において、セカンダリー・スケーリング・テーブル５５６は、各々の変調次数（Ｍ）５２０について、セカンダリー・スカラー（α_Ｉ，β_Ｉ，γ_Ｉ）及び（α_Ｑ，β_Ｑ，γ_Ｑ）からなるセットを提供しても良い。これらセカンダリー・スカラーは、ＬＬＲ５２２を近似するために用いられる線の傾き及び垂直切片を更に基準化しても良い。フラグ５５５は、以下のＳＮＲ（Ｓ）５１８のレンジを示しても良い。

それゆえ、フラグ５５５は、中間値５４２に関するＳＮＲ（Ｓ）５１８のレンジを示しても良い。

ＬＬＲロジック５５８は、それから、中間値５４２、プライマリー・スカラーＡとＢ、及びセカンダリー・スケーリング・テーブル５５６に基づいて、ＬＬＲ５２２を近似する。言い換えると、ＬＬＲ５２２は、同相成分ＬＬＲ_Ｉ及び直交成分ＬＬＲ_Ｑをもってもよく、また、以下の方程式を用いて計算されても良い。

このように、ＬＬＲエンジン５１４は、最小の資源及び単一の統一されたＬＬＲエンジン５１４を使用し得るＬＬＲ５２２の区分線形近似を、近似しても良い。言い換えると、本明細書で開示されるシステム及び方法は、単一のハードウェア・ブロックがＬＬＲ５２２を計算するのを可能にしても良い。方程式（８）及び（９）は、ＬＬＲエンジン５１４が、任意のＹｉ５１５，Ｙｑ５１７，Ｓ５１８，Ｍ５２０などについて、ＬＬＲ５２２を計算するのを可能にしてもよい点もまた留意されるべきである。これは、方程式（８）及び（９）を使用することを含んでも良い。例えば、方程式（８）及び（９）に基づくＬＬＲ５２２のための最終的な方程式は、以下のフォームをとっても良い。

ＬＬＲ５２２は対称形である場合があるので、各々のＬＬＲ５２２は、シンボルの同相ビット（Ｙｉ）５１５又はシンボルの直交ビット（Ｙｑ）５１７だけを使用して、近似されても良い点に留意されるべきである。例えば、ＱＰＳＫにおける第ｃ０のビットに対するＬＬＲ５２２の近似は、ＳＧＮ_Ｉ及びＤ_Ｉだけを含んでも良い。同様に、ＱＰＳＫにおける第ｃ１のビットに対するＬＬＲ５２２の近似は、ＳＧＮ_Ｑ及びＤ_Ｑだけを含んでも良い。その上、各々のＬＬＲ５２２に対する近似は、完全に復調されたシンボル５１６に対するＬＬＲ５２２を形成するために、結合されても良い。

そして、ＬＬＲエンジン５１４は、ＬＬＲ５２２を、他のデータに混じって、更なる処理のために、デコーダ５２６に送信しても良い。デコーダ５２６は、任意の適当な復号化方法（例えば、ターボ復号化、ビタビ復号化など）を使用しても良い。

図６は、通信システムにおいてＬＬＲ５２２を近似するための方法６００を説明するブロック図である。方法６００は、ＡＴ２０４により実行されても良い。最初に、ＡＴ２０４は、変調された信号を受信しても良い（６６４）。その信号は、任意の適当な技術（例えば、ＱＰＳＫ、８ＰＳＫ、１６ＱＡＭ、６４ＱＡＭ）を使用して変調されたものであっても良い。そして、ＡＴ２０４は、復調されたシンボル５１６、信号対雑音比５１８、及び該信号に対する変調次数（Ｍ）５２０を判定しても良い（６６６）。これは、シンボル５１６を復調する復調器５２４を含んでも良い。さらにまた、各々のシンボル５１６は、同相成分（Ｙｉ）５１５及び直交積成分（Ｙｑ）５１７を含んでも良い。そして、ＡＴ２０４は、変調次数（Ｍ）５２０に基づいて、復調スカラー（Ａ）及びＳＮＲスカラー（Ｂ）を判定しても良い（６６８）。これは、復調されたシンボル５１６のために使用される変調次数５２０に依存している１セットの固定値を含むプライマリー・スケーリング・テーブル５４０を使用することを含んでも良い。次に、ＡＴ２０４は、復調されたシンボル５１６、ＳＮＲ（Ｓ）５１８、復調スカラーＡ、及びＳＮＲスカラーＢに基づいて、中間値のセットを判定しても良い（６７０）。そして、ＡＴ２０４は、ＳＮＲ（Ｓ）５１８の範囲を示すフラグ５５５を判定しても良い（６７１）。そして、ＡＴ２０４は、ＳＮＲ（Ｓ）５１８及びシンボル５１６のビット（これに対してＬＬＲ５２２が計算されている）（例えば、ｃ０，ｃ１，ｃ２など）に基づいて、セカンダリー・スカラーのセットを判定しても良い（６７２）。これは、フラグ５５５に部分的に基づくことのあるセカンダリー・スケーリング・テーブル５５６を使用することを含んでも良い。最後に、ＡＴ２０４は、区分線形プロセスを使用して、中間値５４２及びセカンダリー・スカラーに基づいて、該ビットに関するＬＬＲ５２２を近似しても良い（６７４）。

上で説明された図６の方法６００は、図６Ａ中で説明されたミーンズ・プラス・ファンクション・ブロック６００Ａに対応する様々なハードウェア及び／又は（１又は複数の）ソフトウェア・コンポーネント及び／又は（１又は複数の）モジュールにより実行されても良い。言い換えると、図６中で説明されたブロック６６４〜６７４は、図６Ａ中で説明されたミーンズ・プラス・ファンクション・ブロック６６４Ａ〜６７４Ａに対応する。

図７は、中間値を計算するためのシステム７００の３つの構成を説明するブロック図である。言い換えると、３つの説明された構成は、方程式（３）−（７）を実装しても良い。第１のシステム７００ａにおいて、ＳＧＮ_Ｉ７５０を判定するために、符号装置７７８ａによって、Ｙｉ７１５の符号が判定されても良い。同様に、絶対値装置７７６ａは、Ｙｉ７１５の絶対値を判定し、そして、Ｄｉ７４４を生成するために、Ｙｉ７１５にＡ７８０を乗じても良い。同様の方法で、第２のシステム７００ｂは、ＳＧＮ_Ｑ７５２を判定するために、Ｙｑ７１７の符号を取得するための符号装置７７８ｂを使用しても良い。同様に、絶対値装置７７６ｂは、Ｙｑ７１７の絶対値を判定し、そして、Ｄｑ７４６を生成するために、Ｙｑ７１７にＡ７８０を乗じても良い。第３のシステム７００ｃは、入力としてＳＮＲ（Ｓ）７１８を受信し、そして、ＳＳ７４８を生成するために、ＳＮＲ（Ｓ）７１８にＢ７８２を乗じても良い。

図８は、ＬＬＲ５２２を近似するためのシステム８００の一つの構成を説明するブロック図である。システム８００は、Ｙｉ５１５に関するＬＬＲの区分線形近似であるＬＬＲｉ８８４ａ及びＹｑ５１７に関するＬＬＲの区分線形近似であるＬＬＲｑ８８４ｂを生成しても良い。

システム８００は、図５中で説明されたＬＬＲロジック５５８中に存在しても良い。さらにまた、システム８００は、スクウェア・コンステレーション・ダイアグラムをもつ変調技術について最も良くオペレートしても良い。言い換えると、Ｙｉ５１５及とＹｑ５１７は独立していない場合があるので、システム８００は、８ＰＳＫで変調されたシンボルにおける第ｃ０のビットについて働かないかもしれない。８ＰＳＫ変調のために第ｃ０のビットを判定するための構成は、以下に記される。

システム８００は、入力として中間値５４２（例えば、ＳＳ８４８、Ｄｉ８４４、及びＤｑ８４６）を受信しても良い。ＳＳ８４８は、β_Ｉ８８６ａを乗じられ、そして、同相ＬＬＲ、ＬＬＲｉ８８４ａを生成するために、γ_Ｉ８９０ａを乗じられる前に、α_Ｉ８８８ａを乗じられたＤｉ８４４との合計をとられる。同様に、ＳＳ８４８は、β_Ｑ８８６ｂを乗じられ、そして、直交ＬＬＲ、ＬＬＲｑ８８４ｂを生成するために、γ_Ｑ８９０ｂを乗じられる前に、α_Ｑ８８８ｂを乗じられたＤｑ８４６との合計をとられる。ＬＬＲｉ８８４ａ及びＬＬＲｑ８８４ｂは、それから、最終的なＬＬＲ５２２を生成するために合計されても良い。

図９は、ＬＬＲ９２２を近似するためのシステム９００の他の構成である。システム９００は、図５中で説明されたＬＬＲロジック５５８中に存在しても良い。システム９００は、非スクウェア・コンステレーション・ダイアグラムで変調されたシンボルのために働いても良い。言い換えると、システム９００は、８ＰＳＫで変調されたシンボルにおける第ｃ０のビットのためにデザインされても良い。

図１０は、ＭＩＭＯシステム１０００における送信機システム１０１０（アクセスポイントとしても知られている）及び受信機システム１０５０（アクセス端末としても知られている）のブロック図である。例えば、システム１０００は、ＡＴ２０４又はＡＰ２０２上に実装されても良い。送信機システム１０１０において、幾らかのデータストリーム用のトラフィック・データは、データソース１０１２から送信（“ＴＸ”）データプロセッサ１０１４へ供給されても良い。

幾つかの実施形態において、各々のデータストリームは、それぞれの送信アンテナを通して送信されても良い。ＴＸデータプロセッサ１０１４は、符号化されたデータを供給するために、そのデータストリームについて選択された特定の符号化スキームに基づいて、各々のデータストリームのためのトラフィック・データを、フォーマットし、符号化し、そして、インターリーブしても良い。

各々のデータストリームのための符号化されたデータは、ＯＦＤＭ技術を使用して、パイロット・データと多重化されても良い。パイロット・データは、一般的に、既知の方法で処理された既知のデータ・パターンであり、また、チャネル・レスポンスを推定するために受信機システムで使用されても良い。各々のデータストリームのための多重化されたパイロット及び符号化されたデータは、それから、変調シンボルを提供するために、そのデータストリームについて選択された特定の変調スキーム（例えば、ＱＰＳＫ、８ＰＳＫ、１６ＱＡＭ、６４ＱＡＭ）に基づいて、変調（すなわち、シンボルマッピング）されても良い。各々のデータストリームに関するデータレート、符号化及び変調は、プロセッサ１０３０により実行されるインストラクションにより決定されても良い。

すべてのデータストリームのための変調シンボルは、それから、ＴＸＭＩＭＯプロセッサ１０２０に提供されてもよく、そして、ＴＸＭＩＭＯプロセッサ１０２０は、更に、（例えば、ＯＦＤＭに関して）該変調シンボルを処理しても良い。ＴＸＭＩＭＯプロセッサ１０２０は、それから、Ｎ_Ｔ個の変調シンボル・ストリームをＮ_Ｔ個の送信機（ＴＭＴＲ）１０２２ａ〜１０２２ｔに供給する。幾つかの構成において、ＴＸＭＩＭＯプロセッサ１０２０は、データストリームのシンボルに及び該シンボルが送信されているアンテナに、ビームフォーミング重みを適用しても良い。

各々の送受信機１０２２は、１又は複数のアナログ信号を提供するために、それぞれのシンボル・ストリームを受信及び処理し、そして、ＭＩＭＯチャネル上での伝送に適した変調信号を供給するために、該アナログ信号を更に調整（conditions）（例えば、増幅、フィルタリング及びアップコンバート）しても良い。送信機１０２２ａ〜１０２２ｔのＮ_Ｔ個の変調信号は、それから、それぞれ、Ｎ_Ｔ個のアンテナ１０２４ａ〜１０２４ｔから送信されても良い。

受信機システム１０５０において、送信された変調信号は、Ｎ_Ｒ個のアンテナ１０５２ａ〜１０５２ｒにより受信されてもよく、そして、各々のアンテナ１０５２からの該受信された信号は、それぞれの受信機（ＲＣＶＲ）１０５４ａ〜１０５４ｒに提供されても良い。各々の受信機１０５４は、それぞれの受信された信号を調整（例えば、フィルタリング、増幅及びダウンコンバート）し、サンプルを提供するために、該調整された信号をデジタイズし、更に、対応する“受信（received）”シンボル・ストリームを提供するために、該サンプルを処理しても良い。

ＲＸデータプロセッサ７６０は、それから、Ｎ_Ｔ個の“検出（detected）”シンボル・ストリームを提供するために、特定の受信機処理技術に基づいて、Ｎ_Ｒ個の受信機１０５４から、該Ｎ_Ｒ個の受信シンボル・ストリームを受信し処理しても良い。ＲＸデータプロセッサ１０６０は、それから、データストリームのためのトラフィック・データを回復するために、各々の検出シンボル・ストリームを、復調し、デインターリーブし、そして、復号化しても良い。ＲＸデータプロセッサ１０６０による処理は、送信機システム１０１０におけるＴＸＭＩＭＯプロセッサ１０２０及びＴＸデータプロセッサ１０１４により実行されるそれと相補的であっても良い。

プロセッサ１０７０は、周期的に、いずれのプリコーディング・マトリックスを使用するべきかについて判定しても良い（以下に記載する）。プロセッサ１０７０はまた、マトリックス・インデックス部とランク値部とを含む逆方向リンク・メッセージを作成しても良い。

逆方向リンク・メッセージは、通信リンク及び／又は受信データストリームに関して様々なタイプの情報を含んでも良い。逆方向リンク・メッセージは、それから、ＴＸデータプロセッサ１０３８（それはまた、データソース１０３６から幾つかのデータストリームのためのトラフィック・データを受信する。）により処理され、変調器１０８０により変調され、送信機１０５４ａ〜１０５４ｒにより調整され、そして、もとの送信機システム１０１０へ送信されても良い。

送信機システム１０１０において、受信機システム１０５０からの変調信号は、受信機システム１０５０により送信された逆方向リンク・メッセージを抽出するために、アンテナ１０２４により受信され、送受信機１０２２により調整され、復調器１０４０により復調され、そして、ＲＸデータプロセッサ１０４２により処理されても良い。プロセッサ１０３０は、それから、いずれのプリコーディング・マトリックスを、ビームフォーミング重みを決定するための用いるかについて判定し、次に、該抽出されたメッセージを処理しても良い。

プロセッサ１０３０，１０７０は、データ又はインストラクションを格納するためのメモリと電子通信しても良い。例えば、プロセッサ１０３０は、メモリ１０３２と電子通信してもよく、また、プロセッサ１０７０は、メモリ１０７２と電子通信しても良い。

図１１は、無線デバイス１１０１内に含まれ得る特定のコンポーネントを説明する。無線デバイス１１０１は、アクセス端末（ＡＴ）２０４又はアクセスポイント（ＡＰ）２０２であっても良い。

無線デバイス１１０１は、プロセッサ１１０３を含む。プロセッサ１１０３は、汎用シングルチップ又はマルチチップ・マイクロプロセッサ（例えば、ＡＲＭ）、特殊用途マイクロプロセッサ（例えば、デジタルシグナルプロセッサ（ＤＳＰ））、マイクロコントローラ、プログラマブル・ゲート・アレイなどであっても良い。プロセッサ１１０３は、中央演算処理装置（ＣＰＵ）と呼ばれることがある。シングル・プロセッサ１１０３が図１１の無線デバイス１１０１中に示されるが、他の構成において、プロセッサの組み合せ（例えば、ＡＥＭとＤＳＰ）が使用されるても良い。

無線デバイス１１０１はまた、メモリ１１０５を含む。メモリ１１０５は、電子情報を格納することができる任意の電子コンポーネントであっても良い。メモリ１１０５は、ランダムアクセスメモリ（ＲＡＭ）、読出し専用メモリ（ＲＯＭ）、磁気ディスク記憶媒体、光学記憶媒体、ＲＡＭにおけるフラッシュメモリ素子、プロセッサに含まれるオンボード・メモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、その他、それらの組み合わせを含む、として実現されても良い。

データ１１０７及びインストラクション１１０９は、メモリ１１０５に格納されても良い。インストラクション１１０９は、本明細書で開示される方法を実装するために、プロセッサ１１０３により実行可能であっても良い。インストラクション１１０９の実行は、メモリ１１０５に格納されたデータ１１０７の使用を含んでも良い。

無線デバイス１１０１はまた、無線デバイス１１０１とリモート位置との間の信号の送信及び受信を可能にするための送信機１１１１及び受信機１１１３を含んでも良い。送信機１１１１及び受信機１１１３は、併せて、送受信機１１１５と呼ばれることがある。アンテナ１１１７は、送受信機１１１５に電気的に接続されても良い。無線デバイス１１０１はまた、複数の送信機、複数の受信機、複数の送受信機及び／又は複数のアンテナを含んでも良い（図示せず）。

無線デバイス１１０１の様々なコンポーネントは、１又は複数のバスで連結されても良い。そして、それは電力バス、制御信号バス、ステータス信号バス、データバス、その他を含んでも良い。明確性のために、様々なバスが、バス・システム１１１９として図１１中で説明される。

本明細書で説明される技術は、直交多重化スキームに基づく通信システムを含む様々な通信システムのために使用されても良い。そのような通信システムの例は、直交周波数分割多元接続（ＯＦＤＭＡ）システム、シングル・キャリア周波数分割多元接続（ＳＣ−ＦＤＭＡ）システム、その他を含む。ＯＦＤＭＡシステムは、直交周波数分割多重（ＯＦＤＭ）を利用する。そして、それは、全体的なシステム・バンド幅を複数の直交サブキャリアに区分化する変調技術である。これらサブキャリアはまた、トーン、ビンなどと呼ばれることがある。ＯＦＤＭを使って、各々のサブキャリアは、独立してデータで変調されても良い。ＳＣ−ＦＤＭＡシステムは、システム・バンド幅を横切って分散されるサブキャリアの上で送信するためのインターリーブされた（interleaved）ＦＤＭＡ（ＩＦＤＭＡ）、隣接するサブキャリアの一つのブロックの上で送信するための局所化された（localized）ＦＤＭＡ（ＬＦＤＭＡ）、隣接するサブキャリアの複数のブロックの上で送信するための強化された（enhanced）ＦＤＭＡ（ＥＦＤＭＡ）を利用しても良い。一般に、変調シンボルは、ＯＦＤＭにより周波数領域で、そして、ＳＣ−ＦＤＭＡにより時間領域で、送信される。

用語「判定すること（determining）」は、多種多様なアクションを含む。そして、したがって、「判定すること」は、計算すること（calculating）、計算すること（computing）、処理すること、得ること（deriving）、調べる（investigating）、ルックアップすること（例えば、テーブル、データベース又は他のデータ構造においてルックアップすること）、確かめること（ascertaining）などを含むことができる。また、「判定すること」は、受信すること（例えば、情報を受信すること）、アクセスすること（例えば、メモリ中のデータにアクセスすること）などを含むことができる。また、「判定すること」は、解決すること（resolving）、選択すること（selecting）、選択すること（choosing）、確立（establishing）することなどを含むことができる。

フレーズ「基づいて（based on）」は、明確に他の方法で指定されない限り、「のみに基づいて（based only on）」を意味しない。言い換えると、フレーズ「基づいて（based on）」は、「のみに基づいて（based only on）」と「少なくとも基づいて（based at least on）」の両方を言っている。

用語「プロセッサ」は、汎用プロセッサ、中央演算処理装置（ＣＰＵ）、マイクロプロセッサ、デジタルシグナルプロセッサ（ＤＳＰ）、コントローラ、マイクロコントローラ、ステート・マシン、その他を含むように、広く解釈されるべきである。ある状況下では、「プロセッサ」は、特定用途向けＩＣ（ＡＳＩＣ）、プログラマブル・ロジック・デバイス（ＰＬＤ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、その他を指し示しても良い。用語「プロセッサ」は、処理デバイスの組み合せ（例えば、ＤＳＰとマイクロプロセッサの組み合せ、複数のマイクロプロセッサ、ＤＳＰコアと連携した１又は複数のマイクロプロセッサ、又は任意の他のそのような構成）を指し示しても良い。

用語「メモリ」は、電子情報を格納することができるどのような電子コンポーネントをも含むように、広く解釈されるべきである。用語メモリは、例えば、ランダムアクセスメモリ（ＲＡＭ）、リードオンリーメモリ（ＲＯＭ）、不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）、プログラマブルリードオンリーメモリ（ＰＲＯＭ）、消去可能プログラマブルリードオンリーメモリ（ＥＰＲＯＭ）、電気的消去可能ＰＲＯＭ（ＥＥＰＲＯＭ）、フラッシュメモリ、磁気又は光学データ記憶、レジスタなどのような、様々なタイプのプロセッサ読み取り可能な媒体を指し示すことができる。プロセッサがメモリから情報を読み出すことができ及び／又はメモリへ情報を書き込むことができるならば、メモリはプロセッサと電子通信すると考えられる。プロセッサに集積されるメモリは、プロセッサと電子通信する。

用語「インストラクション」及び「コード」は、任意のタイプの（１又は複数の）コンピュータ読取り可能なステートメントを含むように、広く解釈されるべきである。例えば、用語「インストラクション」及び「コード」は、１又は複数のプログラム、ルーチン、サブルーチン、関数、プロシージャーなどを指し示すことができる。「インストラクション」及び「コード」は、単一のコンピュータ読取り可能なステートメント又は多くのコンピュータ読取り可能なステートメントを含んでも良い。用語「インストラクション」及び「コード」が、本明細書で互換的に使用されることができる。

本明細書で説明される機能は、ハードウェア、ソフトウェア、ファームウェア又はそれらの任意の組み合せにおいて実装されることができる。ソフトウェアで実装される場合には、機能は、コンピュータ読み取り可能な媒体上に１又は複数のインストラクションとして格納されても良い。用語「コンピュータ読み取り可能な媒体」は、コンピュータによりアクセスされることができる任意の利用可能な媒体を指し示す。制限ではなく、例として、コンピュータ読み取り可能な媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、他の光ディスク記憶装置、磁気ディスク記憶装置若しくは他の磁気記憶装置、又は、インストラクション若しくはデータ構造の形で所望のプログラムコード手段を伝えるかか若しくは記憶するのに使用でき、且つ、コンピュータによってアクセスできる任意の他の媒体を含むことができる。本明細書で用いられるディスク（Disk）及びディスク（disc）は、コンパクトディスク（ＣＤ）、レーザーディスク（登録商標）、光ディスク、デジタルバーサタイルディスク（ＤＶＤ）、フロッピー（登録商標）ディスク及びブルーレイ（登録商標）ディスクを含む。ここで、ディスク（disks）は、通常、磁気的にデータを複製（reproduce）し、一方、ディスク（discs）は、レーザーを使って光学的にデータをさせる。

ソフトウェア又はインストラクションはまた、伝送媒体上を送信されても良い。例えば、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者線（ＤＳＬ）、又は、例えば赤外線、無線、マイクロ波のような無線技術を使用することによって、ウェブサイト、サーバ、又は他のリモートソースからソフトウェアが送信される場合に、その同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、又は、例えば赤外線、無線、マイクロ波のような無線技術は、伝送媒体の定義に含まれる。

本明細書で開示される方法は、説明された方法を達成するために、１又は複数のステップ又はアクションを含む。方法ステップ及び／又はアクションは、クレームの要旨を逸脱しない範囲で互いに置き換えられることができる。言い換えると、ステップ又はアクションの特定の順序が、説明されている方法の特有のオペレーションのために要求されない限り、特定のステップ及び／又はアクションの順序及び／又は使用は、クレームの要旨を逸脱しない範囲で修正されることができる。

さらに、図６により説明されるそれらのように、本明細書で説明される方法及び技術を実行するためのモジュール及び／又は他の適当な手段が、ダウンロードされることができ及び／又はさもなければデバイスにより得られることができることは理解されるべきである。例えば、デバイスは、本明細書で説明される方法を実行するための手段の転送を容易にするために、サーバに接続されても良い。あるいは、本明細書で説明される様々な方法は、デバイスが記憶手段をそのデバイスに接続させる又は提供する様々な方法を得ることができるように、記憶手段（例えば、ランダムアクセスメモリ（ＲＡＭ）、読出し専用メモリ（ＲＯＭ）、物理記憶媒体（例えば、コンパクトディスク（ＣＤ）又はフロッピー（登録商標）ディスクなど）を媒介して提供されることができる。さらに、デバイスに本明細書で説明される方法及び技術を提供するための任意の他の適当な技術が、利用されることができる。

クレームは、上で説明された正確な構成及びコンポーネントに制限されないことは、理解されるべきである。様々な修正、変更及び変形は、クレームの要旨を逸脱しない範囲で、本明細書で説明されるシステム、方法及び装置の配置、動作及び細部において、もたらされることができる。

クレームは以下の通りである。
以下に、本願出願の当初の特許請求の範囲に記載された各請求項に対応する発明を付記する。
［１］通信システムにおいて対数尤度比を計算するための方法において、
復調されたシンボルを受信することと、
変調次数、前記シンボルに関する信号対雑音比、及び前記シンボルのビットに基づいて、スカラーのセットを判定することと、
前記スカラー及び前記シンボルに基づいて、区分線形プロセスを使用して、前記ビットに関する少なくとも一つの対数尤度比を近似することを含む方法。
［２］前記変調次数は、前記シンボルを変調するのに用いられた変調技術を示すメトリックである［１］の方法。
［３］前記シンボルは、４位相偏移変調（ＱＰＳＫ）、８位相偏移変調（８ＰＳＫ）、１６直交振幅変調（１６ＱＡＭ）、３２直交振幅変調（３２ＱＡＭ）、６４直交振幅変調（６４ＱＡＭ）、及び２５６直交振幅変調（２５６ＱＡＭ）のうちの一つを使用して変調された［１］の方法。
［４］前記近似することは、線を判定することを含み、
前記スカラーのうちの一部は、前記線の傾きを示し、一部のスカラーは、前記線の垂直切片を示す［１］の方法。
［５］前記近似することは、前記シンボルが１６直交振幅変調（１６ＱＡＭ）、３２直交振幅変調（３２ＱＡＭ）、６４直交振幅変調（６４ＱＡＭ）、又は２５６直交振幅変調（２５６ＱＡＭ）を使用して変調されたことを前記変調次数が示す場合に、二以上の線を判定することを含む［４］の方法。
［６］前記近似することは、前記シンボルにおけるあらゆるビットについて、対数尤度比を近似することを更に含む［１］の方法。
［７］前記近似することは、前記シンボルの同相ビット（Ｉ）を使用し且つ前記シンボルの直交ビット（Ｑ）を使用せず、又は、前記近似することは、前記シンボルの直交ビット（Ｑ）を使用し且つ前記シンボルの同相ビット（Ｉ）を使用しない［１］の方法。
［８］二以上の対数尤度比を結合することを更に含む［１］の方法。
［９］通信システムにおいて対数尤度比を計算するための装置において、
プロセッサと、
前記プロセッサと電子通信するメモリと、
前記メモリに格納されるインストラクションとを含み、
前記インストラクションは、
復調されたシンボルを受信し、変調次数、前記シンボルに関する信号対雑音比、及び前記シンボルのビットに基づいて、スカラーのセットを判定し、
前記スカラー及び前記シンボルに基づいて、区分線形プロセスを使用して、前記ビットに関する少なくとも一つの対数尤度比を近似するように前記プロセッサにより実行可能である装置。
［１０］前記変調次数は、前記シンボルを変調するのに用いられた変調技術を示すメトリックである［９］の装置。
［１１］前記シンボルは、４位相偏移変調（ＱＰＳＫ）、８位相偏移変調（８ＰＳＫ）、１６直交振幅変調（１６ＱＡＭ）、３２直交振幅変調（３２ＱＡＭ）、６４直交振幅変調（６４ＱＡＭ）、及び２５６直交振幅変調（２５６ＱＡＭ）のうちの一つを使用して変調された［９］の装置。
［１２］前記近似するように実行可能なインストラクションは、線を判定するように実行可能なインストラクションを含み、
前記スカラーのうちの一部は、前記線の傾きを示し、一部のスカラーは、前記線の垂直切片を示す［９］の装置。
［１３］前記近似するように実行可能なインストラクションは、前記シンボルが１６直交振幅変調（１６ＱＡＭ）、３２直交振幅変調（３２ＱＡＭ）、６４直交振幅変調（６４ＱＡＭ）、又は２５６直交振幅変調（２５６ＱＡＭ）を使用して変調されたことを前記変調次数が示す場合に、二以上の線を判定するように実行可能なインストラクションとを含む［１２］の装置。
［１４］前記近似するように実行可能なインストラクションは、前記シンボルにおけるあらゆるビットについて、対数尤度比を近似するように実行可能なインストラクションを更に含む［９］の装置。
［１５］前記近似するように実行可能なインストラクションは、前記シンボルの同相ビット（Ｉ）を使用し且つ前記シンボルの直交ビット（Ｑ）を使用しないように実行可能なインストラクション、又は、前記近似することは、前記シンボルの直交ビット（Ｑ）を使用し且つ前記シンボルの同相ビット（Ｉ）を使用しないように実行可能なインストラクションを更に含む［９］の装置。
［１６］二以上の対数尤度比を結合するように実行可能なインストラクションを更に含む［９］の装置。
［１７］通信システムにおいて対数尤度比を計算するための装置において、
復調されたシンボルを受信するための手段と、
変調次数、前記シンボルに関する信号対雑音比、及び前記シンボルのビットに基づいて、スカラーのセットを判定するための手段と、
前記スカラー及び前記シンボルに基づいて、区分線形プロセスを使用して、前記ビットに関する少なくとも一つの対数尤度比を近似するための手段を含む装置。
［１８］前記変調次数は、前記シンボルを変調するのに用いられた変調技術を示すメトリックである［１７］の装置。
［１９］前記シンボルは、４位相偏移変調（ＱＰＳＫ）、８位相偏移変調（８ＰＳＫ）、１６直交振幅変調（１６ＱＡＭ）、３２直交振幅変調（３２ＱＡＭ）、６４直交振幅変調（６４ＱＡＭ）、及び２５６直交振幅変調（２５６ＱＡＭ）のうちの一つを使用して変調された［１７］の装置。
［２０］前記近似するための手段は、線を判定するための手段を含み、
前記スカラーのうちの一部は、前記線の傾きを示し、一部のスカラーは、前記線の垂直切片を示す［１７］の装置。
［２１］前記近似するための手段は、前記シンボルが１６直交振幅変調（１６ＱＡＭ）、３２直交振幅変調（３２ＱＡＭ）、６４直交振幅変調（６４ＱＡＭ）、又は２５６直交振幅変調（２５６ＱＡＭ）を使用して変調されたことを前記変調次数が示す場合に、二以上の線を判定するための手段を含む［２０］の装置。
［２２］前記近似するための手段は、前記シンボルにおけるあらゆるビットについて、対数尤度比を近似するための手段を更に含む［１７］の装置。
［２３］前記近似するための手段は、前記シンボルの直交ビット（Ｑ）を使用せず、前記シンボルの同相ビット（Ｉ）を使用するための手段、又は、前記近似することは、前記シンボルの同相ビット（Ｉ）を使用せず、前記シンボルの直交ビット（Ｑ）を使用するための手段を含む［１７］の装置。
［２４］二以上の対数尤度比を結合するための手段を更に含む［１７］の装置。
［２５］通信システムにおいて対数尤度比を計算するためのコンピュータープログラム製品において、前記コンピュータープログラム製品は、インストラクションをその上にもつコンピュータ読み取り可能な媒体を含み、前記インストラクションは、
復調されたシンボルを受信するためのコードと、
変調次数、前記シンボルに関する信号対雑音比、及び前記シンボルのビットに基づいて、スカラーのセットを判定するためのコードと、
前記スカラー及び前記シンボルに基づいて、区分線形プロセスを使用して、前記ビットに関する少なくとも一つの対数尤度比を近似するためのコードを含む装置。
［２６］前記変調次数は、前記シンボルを変調するのに用いられた変調技術を示すメトリックである［２５］のコンピュータープログラム製品。
［２７］前記シンボルは、４位相偏移変調（ＱＰＳＫ）、８位相偏移変調（８ＰＳＫ）、１６直交振幅変調（１６ＱＡＭ）、３２直交振幅変調（３２ＱＡＭ）、６４直交振幅変調（６４ＱＡＭ）、及び２５６直交振幅変調（２５６ＱＡＭ）のうちの一つを使用して変調された［２５］のコンピュータープログラム製品。
［２８］前記近似するためのコードは、線を判定するためのコードを含み、
前記スカラーのうちの一部は、前記線の傾きを示し、一部のスカラーは、前記線の垂直切片を示す［２５］のコンピュータープログラム製品。
［２９］前記近似するためのコードは、前記シンボルが１６直交振幅変調（１６ＱＡＭ）、３２直交振幅変調（３２ＱＡＭ）、６４直交振幅変調（６４ＱＡＭ）、又は２５６直交振幅変調（２５６ＱＡＭ）を使用して変調されたことを前記変調次数が示す場合に、二以上の線を判定するためのコードを含む［２８］のコンピュータープログラム製品。
［３０］前記近似するためのコードは、前記シンボルにおけるあらゆるビットについて、対数尤度比を近似するためのコードを更に含む［２５］のコンピュータープログラム製品。
［３１］前記近似するためのコードは、前記シンボルの直交ビット（Ｑ）を使用せず、前記シンボルの同相ビット（Ｉ）を使用するためのコード、又は、前記近似することは、前記シンボルの同相ビット（Ｉ）を使用せず、前記シンボルの直交ビット（Ｑ）を使用するためのコードを含む［２５］のコンピュータープログラム製品。
［３２］二以上の対数尤度比を結合するためのコードを更に含む［２５］のコンピュータープログラム製品。

Claims

通信システムにおいて対数尤度比を計算するための方法において、
変調シンボルに対応する復調されたシンボルを受信することと、
前記変調シンボルの変調次数に基づいて、第１のスカラーのセットを判定することと、
前記変調シンボルの信号対雑音比（ＳＮＲ）及び前記変調シンボルのビットに基づいて、第２のスカラーのセットを判定することと、
前記第１のスカラーのセット及び前記第２のスカラーのセットに基づいて、区分線形プロセスを使用して、前記変調シンボルの前記ビットに関する少なくとも一つの対数尤度比を近似することを含む方法。
前記変調次数は、前記変調シンボルを変調するのに用いられた変調技術を示すメトリックである請求項１の方法。
前記変調シンボルは、４位相偏移変調（ＱＰＳＫ）、８位相偏移変調（８ＰＳＫ）、１６直交振幅変調（１６ＱＡＭ）、３２直交振幅変調（３２ＱＡＭ）、６４直交振幅変調（６４ＱＡＭ）、及び２５６直交振幅変調（２５６ＱＡＭ）のうちの一つを使用して変調された請求項１の方法。
前記近似することは、線を判定することを含み、
前記スカラーのうちの一部は、前記線の傾きを示し、一部のスカラーは、前記線の垂直切片を示す請求項１の方法。
前記近似することは、前記変調シンボルが１６直交振幅変調（１６ＱＡＭ）、３２直交振幅変調（３２ＱＡＭ）、６４直交振幅変調（６４ＱＡＭ）、及び２５６直交振幅変調（２５６ＱＡＭ）のうちの一つを使用して変調されたことを前記変調次数が示す場合に、二以上の線を判定することを含む請求項４の方法。
前記近似することは、前記変調シンボルのあらゆるビットについて、対数尤度比を近似することを更に含む請求項１の方法。
前記近似することは、前記変調シンボルの同相ビット（Ｉ）を使用し且つ前記変調シンボルの直交ビット（Ｑ）を使用せず、又は、前記近似することは、前記変調シンボルの直交ビット（Ｑ）を使用し且つ前記変調シンボルの同相ビット（Ｉ）を使用しない請求項１の方法。
前記少なくとも一つの対数尤度比は、複数の対数尤度比を含み、
前記複数の対数尤度比は、前記変調シンボルのすべてに対する１つの対数尤度比を形成するために結合される、請求項１の方法。
通信システムにおいて対数尤度比を計算するための装置において、
プロセッサと、
前記プロセッサと電子通信するメモリと、
前記メモリに格納されるインストラクションとを含み、
前記インストラクションは、
変調シンボルに対応する復調されたシンボルを受信し、
前記変調シンボルの変調次数に基づいて、第１のスカラーのセットを判定し、
前記変調シンボルの信号対雑音比（ＳＮＲ）及び前記変調シンボルのビットに基づいて、第２のスカラーのセットを判定し、
前記第１のスカラーのセット及び前記第２のスカラーのセットに基づいて、区分線形プロセスを使用して、前記変調シンボルの前記ビットに関する少なくとも一つの対数尤度比を近似するように前記プロセッサにより実行可能である装置。
前記変調次数は、前記変調シンボルを変調するのに用いられた変調技術を示すメトリックである請求項９の装置。
前記変調シンボルは、４位相偏移変調（ＱＰＳＫ）、８位相偏移変調（８ＰＳＫ）、１６直交振幅変調（１６ＱＡＭ）、３２直交振幅変調（３２ＱＡＭ）、６４直交振幅変調（６４ＱＡＭ）、及び２５６直交振幅変調（２５６ＱＡＭ）のうちの一つを使用して変調された請求項９の装置。
前記近似するように実行可能なインストラクションは、線を判定するように実行可能なインストラクションを含み、
前記スカラーのうちの一部は、前記線の傾きを示し、一部のスカラーは、前記線の垂直切片を示す請求項９の装置。
前記近似するように実行可能なインストラクションは、前記変調シンボルが１６直交振幅変調（１６ＱＡＭ）、３２直交振幅変調（３２ＱＡＭ）、６４直交振幅変調（６４ＱＡＭ）、及び２５６直交振幅変調（２５６ＱＡＭ）のうちの一つを使用して変調されたことを前記変調次数が示す場合に、二以上の線を判定するように実行可能なインストラクションとを含む請求項１２の装置。
前記近似するように実行可能なインストラクションは、前記変調シンボルのあらゆるビットについて、対数尤度比を近似するように実行可能なインストラクションを更に含む請求項９の装置。
前記近似するように実行可能なインストラクションは、前記変調シンボルの同相ビット（Ｉ）を使用し且つ前記変調シンボルの直交ビット（Ｑ）を使用しないように実行可能なインストラクション、又は、前記近似することは、前記変調シンボルの直交ビット（Ｑ）を使用し且つ前記変調シンボルの同相ビット（Ｉ）を使用しないように実行可能なインストラクションを更に含む請求項９の装置。
前記少なくとも一つの対数尤度比は、複数の対数尤度比を含み、
前記複数の対数尤度比は、前記変調シンボルのすべてに対する１つの対数尤度比を形成するために結合される、請求項９の装置。
通信システムにおいて対数尤度比を計算するための装置において、
変調シンボルに対応する復調されたシンボルを受信するための手段と、
前記変調シンボルの変調次数に基づいて、第１のスカラーのセットを判定するための手段と、
前記変調シンボルの信号対雑音比（ＳＮＲ）及び前記変調シンボルのビットに基づいて、第２のスカラーのセットを判定するための手段と、
前記第１のスカラーのセット及び前記第２のスカラーのセットに基づいて、区分線形プロセスを使用して、前記変調シンボルの前記ビットに関する少なくとも一つの対数尤度比を近似するための手段を含む装置。
前記変調次数は、前記変調シンボルを変調するのに用いられた変調技術を示すメトリックである請求項１７の装置。
前記変調シンボルは、４位相偏移変調（ＱＰＳＫ）、８位相偏移変調（８ＰＳＫ）、１６直交振幅変調（１６ＱＡＭ）、３２直交振幅変調（３２ＱＡＭ）、６４直交振幅変調（６４ＱＡＭ）、及び２５６直交振幅変調（２５６ＱＡＭ）のうちの一つを使用して変調された請求項１７の装置。
前記近似するための手段は、線を判定するための手段を含み、
前記スカラーのうちの一部は、前記線の傾きを示し、一部のスカラーは、前記線の垂直切片を示す請求項１７の装置。
前記近似するための手段は、前記変調シンボルが１６直交振幅変調（１６ＱＡＭ）、３２直交振幅変調（３２ＱＡＭ）、６４直交振幅変調（６４ＱＡＭ）、及び２５６直交振幅変調（２５６ＱＡＭ）のうちの一つを使用して変調されたことを前記変調次数が示す場合に、二以上の線を判定するための手段を含む請求項２０の装置。
前記近似するための手段は、前記変調シンボルのあらゆるビットについて、対数尤度比を近似するための手段を更に含む請求項１７の装置。
前記近似するための手段は、前記変調シンボルの直交ビット（Ｑ）を使用せず、前記変調シンボルの同相ビット（Ｉ）を使用するための手段、又は、前記近似することは、前記変調シンボルの同相ビット（Ｉ）を使用せず、前記変調シンボルの直交ビット（Ｑ）を使用するための手段を含む請求項１７の装置。
前記少なくとも一つの対数尤度比は、複数の対数尤度比を含み、
前記複数の対数尤度比は、前記変調シンボルのすべてに対する１つの対数尤度比を形成するために結合される、請求項１７の装置。
通信システムにおいて対数尤度比を計算するためのコンピュータプログラムにおいて、
変調シンボルに対応する復調されたシンボルを受信するためのコードと、
前記変調シンボルの変調次数に基づいて、第１のスカラーのセットを判定するためのコードと、
前記変調シンボルの信号対雑音比（ＳＮＲ）及び前記変調シンボルのビットに基づいて、第２のスカラーのセットを判定するためのコードと、
前記第１のスカラーのセット及び前記第２のスカラーのセットに基づいて、区分線形プロセスを使用して、前記変調シンボルの前記ビットに関する少なくとも一つの対数尤度比を近似するためのコードを含むコンピュータプログラム。
前記変調次数は、前記変調シンボルを変調するのに用いられた変調技術を示すメトリックである請求項２５のコンピュータプログラム。
前記変調シンボルは、４位相偏移変調（ＱＰＳＫ）、８位相偏移変調（８ＰＳＫ）、１６直交振幅変調（１６ＱＡＭ）、３２直交振幅変調（３２ＱＡＭ）、６４直交振幅変調（６４ＱＡＭ）、及び２５６直交振幅変調（２５６ＱＡＭ）のうちの一つを使用して変調された請求項２５のコンピュータプログラム。
前記近似するためのコードは、線を判定するためのコードを含み、
前記スカラーのうちの一部は、前記線の傾きを示し、一部のスカラーは、前記線の垂直切片を示す請求項２５のコンピュータプログラム。
前記近似するためのコードは、前記変調シンボルが１６直交振幅変調（１６ＱＡＭ）、３２直交振幅変調（３２ＱＡＭ）、６４直交振幅変調（６４ＱＡＭ）、及び２５６直交振幅変調（２５６ＱＡＭ）のうちの一つを使用して変調されたことを前記変調次数が示す場合に、二以上の線を判定するためのコードを含む請求項２８のコンピュータプログラム。
前記近似するためのコードは、前記変調シンボルのあらゆるビットについて、対数尤度比を近似するためのコードを更に含む請求項２５のコンピュータプログラム。
前記近似するためのコードは、前記変調シンボルの直交ビット（Ｑ）を使用せず、前記変調シンボルの同相ビット（Ｉ）を使用するためのコード、又は、前記近似することは、前記変調シンボルの同相ビット（Ｉ）を使用せず、前記変調シンボルの直交ビット（Ｑ）を使用するためのコードを含む請求項２５のコンピュータプログラム。
前記少なくとも一つの対数尤度比は、複数の対数尤度比を含み、
前記複数の対数尤度比は、前記変調シンボルのすべてに対する１つの対数尤度比を形成するために結合される、請求項２５のコンピュータプログラム。
前記復調されたシンボル、前記復調されたシンボルの前記ＳＮＲ及び前記第１のスカラーのセットに基づいて、中間値を判定することを含み、
前記近似することは、前記中間値及び前記第２のスカラーのセットに基づく、請求項１の方法。
前記中間値に基づいて、前記ＳＮＲのレンジを示すフラグを判定することを含み、
前記第２のスカラーのセットは、前記フラグに基づく、請求項３３の方法。
前記第１のスカラーのセットうちの少なくとも一つは、前記ＳＮＲが予め定められた閾値を超えるかどうかに基づいて選択される、請求項１の方法。