(57)【要約】  ログ尤度比をインターリーブされた形式で記憶するための装置および方法であって、複数のインターリーブされた符号語を受信することと、複数のインターリーブされた符号語のために少なくとも1つのログ尤度比（LLR）を得ることと、少なくとも1つのLLRをメモリーに記憶することと、少なくとも1つのLLRがメモリーに記憶された後に、複数のインターリーブされた符号語を逆インターリーブすることと、および記憶された少なくとも1つのLLRを使用して、逆インターリーブされた符号語のビット決定を実行することとを具備する装置および方法。【選択図】図7
2011517213.tif 000002
【特許請求の範囲】
【請求項１】
ログ尤度比をインターリーブされた形式で記憶するための方法であって、
複数のインターリーブされた符号語を受信することと、
前記複数のインターリーブされた符号語のために少なくとも1つのログ尤度比（LLR）を得ることと、
前記少なくとも1つのLLRをメモリーに記憶することと、
前記少なくとも1つのLLRが前記メモリーに記憶された後に、前記複数のインターリーブされた符号語を逆インターリーブすることと、および
前記記憶された少なくとも1つのLLRを使用して、前記逆インターリーブされた符号語のビット決定を実行することと
を具備する方法。
【請求項２】
前記複数のインターリーブされた符号語を復調することをさらに具備する、請求項1に記載の方法。
【請求項３】
前記復調ステップは、2値位相シフトキーイング（BPSK）、直交位相シフトキーイング（QPSK）、多重位相シフトキーイングMPSKまたは直交振幅変調（QAM）のうちの１つに基づく、請求項２に記載の方法。
【請求項４】
前記少なくとも1つのLLRを得るために通信チャネルの誤りモデルを使用することをさらに具備する、請求項３に記載の方法。
【請求項５】
前記誤りモデルは、数学的解析、経験的測定またはシミュレーションのうちの少なくとも１つに基づく、請求項4に記載の方法。
【請求項６】
前記メモリーは、前記記憶ステップを実行する受信機内のコンポーネントである、請求項1に記載の方法。
【請求項７】
前記メモリーは、ランダムアクセスメモリー（RAM）である、請求項6に記載の方法。
【請求項８】
前記ビット決定は、ソフト決定である、請求項1に記載の方法。
【請求項９】
ログ尤度比（LLR）をインターリーブされた形式で記憶するための受信機であって、
複数のインターリーブされた符号語を受信するためのアンテナと、
前記複数のインターリーブされた符号語のための少なくとも1つのログ尤度比（LLR）を得るための復調器と、
前記少なくとも1つのLLRを記憶するためのメモリーと、
前記少なくとも1つのLLRが前記メモリーに記憶された後に、前記複数のインターリーブされた符号語を逆インターリーブするための逆インターリーバーと、および
前記記憶された少なくとも1つのLLRを使用して、前記逆インターリーブされた符号語のビット決定を実行するための復号器と
を具備する受信機。
【請求項１０】
前記復調器は、前記複数のインターリーブされた符号語をさらに復調する、請求項9に記載の受信機。
【請求項１１】
前記復調プロセスは、2値位相シフトキーイング（BPSK）、直交位相シフトキーイング（QPSK）、多重位相シフトキーイングMPSKまたは直交振幅変調（QAM）のうちの１つに基づく、請求項10に記載の受信機。
【請求項１２】
前記復調器は、前記少なくとも1つのLLRを得るために通信チャネルの誤りモデルをさらに使用する、請求項9に記載の受信機。
【請求項１３】
前記誤りモデルは、数学的解析、経験的測定またはシミュレーションのうちの少なくとも１つに基づく、請求項12に記載の受信機。
【請求項１４】
前記メモリーは、ランダムアクセスメモリー（RAM）である、請求項9に記載の受信機。
【請求項１５】
前記ビット決定は、ソフト決定である、請求項14に記載の受信機。
【請求項１６】
前記ビット決定は、ソフト決定である、請求項9に記載の受信機。
【請求項１７】
ログ尤度比（LLR）をインターリーブされた形式で記憶するための装置であって、
複数のインターリーブされた符号語を受信するための手段と、
前記複数のインターリーブされた符号語のために少なくとも1つのログ尤度比（LLR）を得るための手段と、
前記少なくとも1つのLLRを記憶するための手段と、
前記少なくとも1つのLLRが記憶された後に、前記複数のインターリーブされた符号語を逆インターリーブするための手段と、および
前記記憶された少なくとも1つのLLRを使用して、前記逆インターリーブされた符号語のビット決定を実行するための手段と
を具備する装置。
【請求項１８】
前記複数のインターリーブされた符号語を復調するための手段をさらに具備する、請求項17に記載の装置。
【請求項１９】
前記復調することは、2値位相シフトキーイング（BPSK）、直交位相シフトキーイング（QPSK）、多重位相シフトキーイングMPSKまたは直交振幅変調（QAM）のうちの１つに基づく、請求項18に記載の装置。
【請求項２０】
前記少なくとも1つのLLRを得るために通信チャネルの誤りモデルを使用するための手段をさらに具備する、請求項17に記載の装置。
【請求項２１】
前記誤りモデルは、数学的解析、経験的測定またはシミュレーションのうちの少なくとも１つに基づく、請求項20に記載の装置。
【請求項２２】
前記ビット決定は、ソフト決定である、請求項17に記載の装置。
【請求項２３】
プログラムコードを内装するコンピュータ可読媒体であって、
複数のインターリーブされた符号語を受信するためのプログラムコードと、
前記複数のインターリーブされた符号語のために少なくとも1つのログ尤度比（LLR）を得るためのプログラムコードと、
前記少なくとも1つのLLRを記憶するためのプログラムコードと、
前記少なくとも1つのLLRが記憶された後に、前記複数のインターリーブされた符号語を逆インターリーブするためのプログラムコードと、
前記記憶された少なくとも1つのLLRを使用して前記逆インターリーブされた符号語のビット決定を実行するためのプログラムコードと
を具備するコンピュータ可読媒体。
【請求項２４】
前記複数のインターリーブされた符号語を復調するためのプログラムコードをさらに具備する、請求項23に記載のコンピュータ可読媒体。
【請求項２５】
復調するための前記プログラムコードは、2値位相シフトキーイング（BPSK）、直交位相シフトキーイング（QPSK）、多重位相シフトキーイングMPSKまたは直交振幅変調（QAM）のうちの１つに基づく、請求項24に記載のコンピュータ可読媒体。
【請求項２６】
前記少なくとも1つのLLRを得るために、通信チャネルの誤りモデルを使用するための計算プログラムコードをさらに具備する、請求項23に記載のコンピュータ可読媒体。
【請求項２７】
前記誤りモデルは、数学的解析、経験的測定またはシミュレーションのうちの少なくとも１つに基づく、請求項26に記載のコンピュータ可読媒体。
【請求項２８】
前記ビット決定は、ソフト決定である、請求項23に記載のコンピュータ可読媒体。
【発明の詳細な説明】
【関連出願の参照】
【０００１】
本件特許出願は、2008年3月31日に出願された「Storing LLRs in Interleaved Form to Reduce Hardware Memory」という名称の仮出願61/041,212に基づいて優先権を主張するものであって、当該仮出願は、本件出願の被譲渡人に譲渡され、参照によって本件明細書に明白に組み込まれている。
【技術分野】
【０００２】
本件開示は、一般に、ワイヤレス通信システムにおける復号のための装置および方法に関係する。より詳細には、本件開示は、インターリーブされた形式でログ尤度比（LLR）情報を記憶することに関係する。
【背景技術】
【０００３】
ワイヤレス通信システムは、音声、データなどのような様々なタイプの通信コンテンツを提供するために広く展開されている。これらのシステムは、利用可能なシステム資源（例えば、帯域幅および送信電力）を共有することによって複数のユーザとの通信をサポートすることができる多元接続システムであってよい。そのような多元接続システムの例には、符号分割多元接続（CDMA）システム、時分割多元接続（TDMA）システム、周波数分割多元接続（FDMA）システム、3GPP LTEシステム、および直交周波数分割多元接続（OFDMA）システムが含まれる。
【０００４】
一般に、ワイヤレス多元接続通信システムは、複数のワイヤレス端末のための通信を同時にサポートすることができる。各端末は、順方向リンクおよび逆方向リンク上の送信によって、1つまたは複数の基地局と通信する。順方向リンク（またはダウンリンク）とは、基地局から端末（例えば、移動局）への通信リンクをいい、逆方向リンク（またはアップリンク）とは、端末から基地局への通信リンクをいう。この通信リンクは、単一入力・単一出力（SISO）、複数入力・単一出力（MISO）、または複数入力・複数出力（MIMO）システムによって確立されることができる。
【０００５】
MIMOシステムは、データ送信のために複数（NT個）の送信アンテナと複数（NR個）の受信アンテナを使用する。NT個の送信アンテナとNR個の受信アンテナによって形成されるMIMOチャネルは、NS個の独立チャネルに分解されることができる。独立チャネルは、空間チャネルとも呼ばれる。ここで、NS≦min｛NT，NR｝である。NS個の独立チャネルの各々は、1次元に対応する。MIMOシステムは、複数の送信アンテナと複数の受信アンテナとによって生成される追加の次元が利用されると、改善されたパフォーマンス（例えば、より高いスループットおよびより高い信頼性）を提供することができる。例えば、MIMOシステムは、時分割二重（TDD）システムおよび周波数分割二重（FDD）システムをサポートすることができる。TDDシステムでは、順方向リンク送信と逆方向リンク送信が同じ周波数領域にあるので、相互性原理により逆方向リンクチャネルから順方向リンクチャネルを推定することが可能となる。このことによって、アクセスポイントは、アクセスポイントにおいて複数のアンテナが利用可能であるとき、順方向リンク上の送信ビームフォーミング利得を引き出すことができる。
【０００６】
ワイヤレス通信システムは、ワイヤレスリンク内のどこかで挿入される様々なチャネルの乱れおよび雑音障害を受けやすい。これらの不完全性は、受信機によって処理されるデータにおける誤りという結果となる。一般に、ワイヤレス通信システムに適用可能な誤り制御には大まかに２つのカテゴリーがある。これらは、誤り検出および誤り訂正である。自動再送要求（ARQ）のような誤り検出技術は、誤り検出の目的のために送信データフレームにいくつかの冗長なビットを典型的に追加する。誤りが検出されると、受信機は、典型的に、同じ送信データフレームの再送を要求する誤り検出メッセージを送信機に送り返す。これに対して、前方誤り訂正（FEC）のような誤り訂正技術は、誤り訂正の目的のために、構造化された方法で送信データフレームにより多くの冗長なビットを典型的に追加する。誤り訂正は、受信機が、フィードバックおよび再送なしで、受信した誤りの検出および訂正の両方を行うことを可能にする。チャネル誤り特性およびスループット対レイテンシー要求に応じて、誤り検出または誤り訂正が選好される。
【発明の概要】
【０００７】
ログ尤度比（LLR）情報をインターリーブされた形式で記憶するための装置および方法が開示される。本件開示の利点は、メモリー要求を低減することを含む。1つの態様にしたがって、ログ尤度比をインターリーブされた形式で記憶するための方法は、複数のインターリーブされた符号語を受信することと、前記複数のインターリーブされた符号語のために少なくとも1つのログ尤度比（LLR）を得ることと、前記少なくとも1つのLLRをメモリーに記憶することと、前記少なくとも1つのLLRが前記メモリーに記憶された後に、前記複数のインターリーブされた符号語を逆インターリーブすることと、および前記記憶された少なくとも1つのLLRを使用して、前記逆インターリーブされた符号語のビット決定を実行することとを具備する。
【０００８】
他の態様にしたがって、ログ尤度比（LLR）をインターリーブされた形式で記憶するための受信機は、複数のインターリーブされた符号語を受信するためのアンテナと、前記複数のインターリーブされた符号語のために少なくとも1つのログ尤度比（LLR）を得るための復調器と、前記少なくとも1つのLLRを記憶するためのメモリーと、前記少なくとも1つのLLRが前記メモリーに記憶された後に、前記複数のインターリーブされた符号語を逆インターリーブするための逆インターリーバーと、および前記記憶された少なくとも1つのLLRを使用して、前記逆インターリーブされた符号語のビット決定を実行するための復号器とを具備する。
【０００９】
他の態様にしたがって、ログ尤度比（LLR）をインターリーブされた形式で記憶するための装置は、複数のインターリーブされた符号語を受信するための手段と、前記複数のインターリーブされた符号語のために少なくとも1つのログ尤度比（LLR）を得るための手段と、前記少なくとも1つのLLRを記憶するための手段と、前記少なくとも1つのLLRが記憶された後に、前記複数のインターリーブされた符号語を逆インターリーブするための手段と、および前記記憶された少なくとも1つのLLRを使用して、前記逆インターリーブされた符号語のビット決定を実行するための手段とを具備する。
【００１０】
他の態様にしたがって、プログラムコードを内蔵するコンピュータ可読媒体であって、複数のインターリーブされた符号語を受信するためのプログラムコードと、前記複数のインターリーブされた符号語のために、少なくとも1つのログ尤度比（LLR）を得るためのプログラムコードと、前記少なくとも1つのLLRを記憶するためのプログラムコードと、前記少なくとも1つのLLRが記憶された後に、前記複数のインターリーブされた符号語を逆インターリーブするためのプログラムコードと、および前記記憶された少なくとも1つのLLRを使用して、前記逆インターリーブされた符号語のビット決定を実行するためのプログラムコードとを具備する。
【００１１】
以下の詳細な説明から、他の態様が当該技術分野の技術者に直ちに明白になることが理解される。ここにおいて、詳細な説明では、例示として様々な態様が図示および説明される。図面および詳細な説明は、本質的に例示とみなされるべきであって、制限的としてみなされるべきではない。
【図面の簡単な説明】
【００１２】
【図１】図1は、多元接続ワイヤレス通信システムの一例を例示しているブロック図である。
【図２】図2は、ワイヤレスMIMO通信システムの一例を例示しているブロック図である。
【図３】図3は、HARQ符号化のための送信データプロセッサーの一例を例示しているブロック図である。
【図４】図4は、HARQ符号化のための送信データプロセッサーのより詳細な一例を例示しているブロック図である。
【図５】図5は、ハイブリッドARQ動作の一例を例示している。
【図６】図6は、本件開示にしたがっている送信方式の一例を例示している。
【図７】図7は、インターリーブされた形式でログ尤度比（LLR）を記憶するためのフロー図の一例を例示している。
【図８】図8は、インターリーブされた形式でログ尤度比（LLR）を記憶するためのプロセスを実行するためのメモリーと通信状態にあるプロセッサーを具備するデバイスの一例を例示している。
【図９】図9は、インターリーブされた形式でログ尤度比（LLR）を記憶するために適しているデバイスの一例を例示している。
【発明の詳細な説明】
【００１３】
添付の図面と関連して以下で述べられる詳細な説明は、本件開示の様々な態様の説明として意図されており、本件開示が実施されることができる唯一の態様を表わすようには意図されていない。本件開示において説明される各態様は、本件開示の単なる事例または例示として提供されており、必ずしも他の態様よりも好ましいまたは有利であるものとして解釈されるべきではない。詳細な説明は、本件開示の完全な理解を提供する目的のために特定の詳細を含んでいる。しかしながら、本件開示がこれらの特定の詳細によらずに実施されることができることは、当業者にとって明白である。いくつかの例において、本件開示の概念が不明瞭なものとなることを防ぐために、周知の構造およびデバイスは、ブロック図の形式で図示されている。頭文字および他の記述的用語は、単に、便宣上および明確さのために使用されてもよく、本件開示の範囲を制限するようには意図されていない。
【００１４】
説明の簡略化の目的のために、本方法は、一連の行動として図示され、説明されているが、１つまたは複数の態様にしたがって、いくつかの行動は、本件明細書において図示されおよび説明される行動とは異なる順番および／または同時に生じてもよいので、本方法は、行動の順番によって限定されるものではないということが理解されおよび認識されるべきである。例えば、本件技術分野における当業者であれば、方法が状態図のように一連の相互関係のある状態またはイベントとして代替的に表わされることができるということを理解しおよび認識するであろう。さらに、１つまたは複数の態様にしたがって方法を実装するためにすべての例示される行動が必要とされるわけではない。
【００１５】
本件明細書記載の技術は、符号分割多元接続(CDMA)システム、時分割多元接続（TDMA）システム、周波数分割多元接続（FDMA）システム、直交FDMA（OFDMA）システム、単一搬送波FDMA（SC-FDMA）システムなどのような様々なワイヤレス通信について使用可能である。「システム」という語と「ネットワーク」という語は、しばしば互換的に使用される。CDMAシステムは、UTRA（Universal Terrestrial Radio Access）、cdma2000などのような無線技術を実装することができる。UTRAは、広帯域のCDMA（W-CDMA）およびLCR（Low Chip Rate）を含んでいる。cdma2000は、IS-2000、IS-95およびIS-856標準をカバーする。TDMAシステムは、GSM（登録商標）(Global System for Mobile Communications)のような無線技術を実装することができる。OFDMAシステムは、E-UTRA （Evolved UTRA）、IEEE 802.11、IEEE 802.16、 IEEE 802.20、フラッシュ-OFDM(flash-OFDM（商標登録）)などのような無線技術を実装することができる。UTRA、E-UTRAおよびGSMは、UMTS（Universal Mobile Telecommunication System）の一部である。LTE（Long Term Evolution）は、E-UTRAを使用するUMTSの近刊のリリースである。UTRA、E-UTRA、GSM、UMTS および LTEは、3GPP（3rd Generation Partnership Project）という名の組織からの文献に記述されている。cdma2000は、3GPP2（3rd Generation Partnership Project 2）という名の組織からの文献に記述されている。これらの様々な無線技術および標準は、本件技術分野において知られている。
【００１６】
追加的に、単一搬送波変調と周波数ドメイン・イコライゼーションとを利用する単一搬送周波数分割多元接続（SC-FDMA）は、他のワイヤレス通信技術である。SC-FDMAシステムは、OFDMAシステムの場合と同様のパフォーマンスおよび同じ全体的複雑性を有してもよい。SC-FDMA信号は、その固有の単一搬送波構造のゆえに、ピーク対平均電力比（PAPR）が相対的に低い。SC-FDMAは、特に、相対的に低いPAPRが送信電力の効率性という点でモバイル端末に利益を与えるアップリンク通信に関して、大きな注目を集めてきた。SC-FDMA技術を使用することは、3GPP LTE（Long Term Evolution）、またはE-UTRA（Evolved UTRA）におけるアップリンク多元接続方式について現在取り組んでいる仮定である。上記のすべてのワイヤレス通信技術および規格は、本件明細書において説明されるデータ中心の多重化アルゴリズムにより使用されてもよい。
【００１７】
図1は、多元接続ワイヤレス通信システムの一例を例示するブロック図である。図1において図示されているように、アクセスポイント100（AP）は、複数のアンテナグループを含んでおり、１つのグループは、104および106を含み、他の１つのグループは、108および110を含み、さらに別の１つのグループは、112および114を含んでいる。図1では各アンテナグループについて2つのアンテナしか示されていないが、各グループについてそれより多い数のアンテナまたはそれより少ない数のアンテナが利用されてもよい。アクセス端末116（AT）は、アンテナ112および114と通信可能な状態にあり、そこではアンテナ112および114は、順方向リンク120上においてアクセス端末116へ情報を送信し、逆方向リンク118上においてアクセス端末116から情報を受信する。アクセス端末122は、アンテナ106および108と通信可能な状態にあり、そこではアンテナ106および108は、順方向リンク126上においてアクセス端末122へ情報を送信し、逆方向リンク124上においてアクセス端末122から情報を受信する。FDDシステムでは、通信リンク118、120、124および126は、異なる通信周波数を使用することができる。例えば、順方向リンク120は、逆方向リンク118によって使用される周波数とは異なる周波数を使用することができる。各々のアンテナグループおよび／またはそのグループのアンテナが通信をするよう設計されているエリアは、ときにアクセスポイントのセクターと呼ばれる。１つの例において、各々のアンテナグループは、アクセスポイント100によってカバーされるエリアのセクターのアクセス端末と通信をするように設計されている。
【００１８】
順方向リンク120および126上の通信において、アクセスポイント100の送信アンテナは、異なるアクセス端末116および124のための順方向リンクのSN比を改善するためにビームフォーミングを利用する。また、カバレッジエリア全体にわたってランダムに散在させられているアクセス端末への送信のためにビームフォーミングを使用するアクセスポイントは、すべてのアクセス端末への送信を1つのアンテナによって行うアクセスポイントに比べて、近隣セル内のアクセス端末との間に生じる干渉が少ない。アクセスポイントは、固定局であってもよい。アクセスポイントはまた、アクセスノード、基地局、ノードＢまたは当業者に知られている同様のいくつかの他の用語で呼ばれてもよい。アクセス端末はまた、モバイル局、ユーザ設備（UE）、ワイヤレス通信デバイス、または当業者に知られている同様のいくつかの他の用語で呼ばれてもよい。
【００１９】
図2は、ワイヤレスMIMO通信システムの一例を例示しているブロック図である。図2は、MIMOシステム200における送信機システム210（アクセスポイントとしても知られている）および受信機システム250（アクセス端末としても知られている）を図示している。送信機システム210において、いくつかのデータシステムのためのトラフィックデータは、データソース212から送信（TX）データプロセッサー214に提供される。１つの例において、各データストリームは、それぞれの送信アンテナ上で送信される。TXデータプロセッサー214は、符号化されたデータを提供するために、各データストリームについて選択された特定の符号化方式に基づいて各データストリームのためのトラフィックデータをフォーマット化、符号化、およびインターリーブする。
【００２０】
各データストリームのための符号化データは、OFDM技術を使用して、パイロットデータで多重化されることができる。パイロットデータは、典型的に、既知の方法で処理される既知のデータパターンであって、チャネル応答を推定するために受信機システムにおいて使用されることができる。各データストリームのための多重化されたパイロットおよび符号化データは、次に、変調シンボルを提供するために、各データストリームのために選択されている特定の変調方式（例えばBPSK, QSPK, M-PSK, または M-QAM）に基づいて変調（すなわちシンボルマップ）される。各データストリームのためのデータレート、符号化および変調は、プロセッサー230によって実行される命令によって決定されることができる。
【００２１】
すべてのデータストリームのための変調シンボルは、次に、TX MIMOプロセッサー220に提供され、プロセッサー220は、変調シンボルをさらに処理する（例えばOFDMのために）ことができる。TX MIMOプロセッサー220は、次に、NT個の変調シンボルストリームをNT個の送信機（TMTR）222aないし222tに提供する。１つの例において、TX MIMOプロセッサー220は、データストリームのシンボルとそのシンボルの送信元アンテナとに対して、ビームフォーミング重みを適用する。送信機222aないし222tの各々は、1つまたは複数のアナログ信号を提供するためにそれぞれのシンボルストリームを受信および処理し、MIMOチャネル上での送信にふさわしい変調信号を提供するためにそのアナログ信号をさらに調整（例えば、増幅、フィルタリング、アップコンバート）する。送信機222aないし222tからのNT個の変調信号は、次に、NT個のアンテナ224aないし224tからそれぞれ送信される。
【００２２】
受信機システム250において、送信された変調信号は、NR個のアンテナ252aないし252rによって受信され、各アンテナ252aないし252rから受信された信号は、それぞれの受信機（RCVR）254aないし254rに提供される。各受信機254aないし254rは、サンプルを提供するためにそれぞれの受信信号を調整（例えば、フィルタリング、増幅、ダウンコンバート）し、調整された信号をデジタル化し、および対応する「受信された」シンボルストリームを提供するために、そのサンプルをさらに処理する。
【００２３】
RXデータプロセッサー260は、次に、NT個の「検出された」シンボルストリームを提供するために、特別の受信機処理技術に基づいて、NR個の受信機254aないし254rからNR個の受信シンボルストリームを受信および処理する。RXデータプロセッサー260は、次に、データストリームのためのトラフィックデータを復元するために、各検出シンボルストリームを復調し、デインターリーブし、および復号する。RXデータプロセッサー260による処理は、送信機システム210においてTXMIMOプロセッサー220およびTXデータプロセッサー214によって行なわれる処理と相補的である。プロセッサー270は、どのプリコーディング・マトリックスを使用するかを周期的に決定する（下記で論じる）。プロセッサー270は、マトリックス・インデックス部分およびランク値部分を具備する逆方向リンクメッセージを公式化する。
【００２４】
逆方向リンクメッセージは、通信リンクおよび／または受信データストリームに関する様々なタイプの情報を含むことができる。逆方向リンクメッセージは、次に、TXデータプロセッサー238によって処理される。プロセッサー238はまた、データソース236から多数のデータストリームのためのトラヒックデータを受信する。このトラヒックデータは、変調器280によって変調され、送信機254aないし254rによって調整され、そして送信機システム210に戻される。
【００２５】
送信機システム210において、受信機システム250によって送信された逆方向リンクメッセージが抽出するために、受信機システム250からの変調信号は、アンテナ224aないし224tによって受信され、受信機222aないし222tによって調整され、復調器240によって復調され、RXデータプロセッサー242によって処理される。プロセッサー230は、次に、ビームフォーミング重みを決定するためにどのプリコーディング・マトリックスを使用すべきかを決定し、次に、前記抽出されたメッセージを処理する。当業者であるならば、送受信機222aないし222tは、順方向リンクにおいて送信機と呼ばれ、逆方向リンクにおいて受信機と呼ばれることを理解するだろう。同様に、当業者であるならば、送信機254aないし254rは、順方向リンクにおいて受信機と呼ばれ、逆方向リンクにおいて送信機と呼ばれることを理解するだろう。
【００２６】
上で述べたように、チャネル誤り特性およびスループット対レイテンシー要求に応じて、誤り検出または誤り訂正が選好される。ハイブリッドARQ（HARQ）は、誤り検出および誤り訂正の両方の技術の利点を達成することを企図して誤り検出および誤り訂正の両方の特徴を結合する、第３の誤り制御カテゴリーである。HARQの１つの例において、送信データフレームの第１の送信は、誤り検出ビットのみを含んでいてもよい。受信機が、データフレームが誤りなしで受信されたと決定したら、メッセージは、肯定応答され、再送は要求されない。しかしながら、受信機が、誤り検出ビットを使用して、データフレームが誤って受信されたと決定したら、誤り検出メッセージが送信機に逆送される。送信機は、追加の誤り訂正ビットといっしょに送信データフレームの第２の送信を送る。次に、受信機が、追加の誤り訂正ビットの能力を超えて、データフレームが再び誤って受信されたと決定したら、他の誤り検出メッセージが送信機に逆送される。送信機は、誤り訂正ビットの別のセットといっしょに送信データフレームの第３の送信を送る。一般に、HARQ再送は、当該再送が誤りなしで受信されるまでまたは再送の所定の最大数までのいずれかが先に生じるまで、同じ送信データフレームについて反復送信されてもよい。
【００２７】
１つの例において、FLDCH（順方向リンクデータチャネル）のためのUMB（Ultra Mobile Broadband）システム、入力MAC（メディアアクセス制御）パケットは、最初にサブパケットに分けられる。サブパケットの長さは、例えば、4kビットと同じまたはそれよりも短い。次に、サブパケットは、符号化され、インターリーブされ、および反復送信されるために、ターボ／畳込み型の前方誤り訂正（FEC）符号化器に供給される。符号語と呼ばれる、各サブパケットのための出力ビットストリームは、前方誤り訂正のオーバーヘッドにより、サブパケットよりも例えば５倍長い。符号語は、次に、必要があれば、複数のHARQ送信にわたって反復的に送信される。HARQ送信は、一般に時間の長さによって分けられる。例えば、HARQ8において、符号語は、8フレームごとに一度送信される。各々の送信フレームについて、全体の符号語のある部分のビットのみが送信される。通常の設計において、全体の符号化された符号語は、メモリーに記憶される。必要となる合計メモリーは、すべての入力MACパケットの長さの和の少なくとも5倍である。例えば、UMBの順方向リンクにおいて、最悪のケースの数（つまり、すべてのタイル（128）のための最も高いパケットのフォーマット）の4層およびHARQインターレースの深さ8フレームを仮定すると、通常の設計は、25Mビットくらいのオンチップメモリーを必要とする。
【００２８】
図3は、HARQ符号化のための送信データプロセッサーの一例を例示するブロック図である。送信データプロセッサー300は、MACパケット311をアセンブルし、暗号化する。サブパケット発生器310は、当該発生器310の入力においてMACパケット311を受領し、それらを例えば、長さ４kビットよりも短いサブパケット312に変換する。チャネル符号化器モジュール320は、サブパケット312を受領し、出力として符号語313を生成する。多重化装置モジュール330は、入力として符号語313を受領し、特定のHARQ送信内の特定の資源割り当てにより送信シンボル314を生成する。1つの態様において、送信データプロセッサー300は、サブパケット・インタリーブ表を提供し、多重化装置モジュール330といっしょにHARQ履歴を維持する。
【００２９】
図4は、HARQ符号化のための送信データプロセッサーのより詳細な一例を例示するブロック図である。入力メッセージ401は、受信され、メッセージ分割器410によって複数のサブパケットに分割される。1つの態様において、サブパケット長は、各々4096ビット以下に制限される。各サブパケットは、次に、サイクリック冗長チェック（CRC）挿入モジュール420に送られる。CRC挿入モジュール420において、誤り検出ビットが生成され、各サブパケットに付加される。1つの態様において、誤り検出ビットは、24ビットのCRCコードとして計算される。次に、符号化器430は、誤り訂正のための符号化されたサブパケットを生成する。1つの態様において、符号化器430は、ターボ符号化器である。他の態様において、符号化器430は、畳込み型の符号化器である。次に、チャネルインターリーバー440は、バースト誤りに対する復元力を提供するために、符号化されたサブパケットをインタリーブ（つまり、シャッフル）する。シーケンス反復送信モジュール450およびデータ・スクランブラー460は、インターリーブされた符号化サブパケット上で追加の信号処理を実行する。最後に、多重化および変調シンボルマッパー470は、スクランブルされたサブパケットを結合し、出力変調シンボル471を供給する。
【００３０】
図５は、ハイブリッドARQ動作の一例を例示している。1つの例において、符号語は、コードレートR = 1/5を備える長いマザーコードから成る。1つの態様において、送信機は、各送信において誤り検出および／または誤り訂正のためのパリティビットを段階的に増加して送る。UMBのための1つの例において、６個の送信までが送られることができる。送信ビットの数がマザーコード語のブロック長を超えるとき、反復送信が使用される。1つの態様において、チャネル符号化器モジュール320は、送信にわたるマザーコード全体を記憶しない。その代わり、チャネル符号化器モジュール320は、送信にわたるチャネル符号化器モジュール入力をセーブし、送信にわたる履歴状態を維持することによって各送信のためにチャネル符号化器モジュール320を作動する。
【００３１】
1つの態様において、ハイブリッドARQが存在する状態では、符号語は、インターリーブされた後に必ずしもその全部が送信されるわけではない。受信機において、尤度比（LR）は、ビット決定を実行するために復調の後に各受信した符号語について計算される。尤度比（LR）は、2つの異なる仮説の下での結果の最大確率の比率である。LRは、この比率に基づいて2つの異なる仮説の間で決定をするための統計的テストとして使用される。1つ例において、尤度比（LR）は、ある出力状態ビット（例えば1ビット）に関する事後確率の、他の出力状態ビット（例えば0ビット）に関する事後確率に対する比として、ソフト決定受信機によって計算される。ログ尤度比（LLR）は、計算上の便宜のために尤度比（LR）の対数として定義され、利用される。例えば、尤度比（LR）の計算における掛け算および割り算は、ログ尤度比（LLR）の計算において足し算および引き算に転換される。
【００３２】
受信機において、まだ送信されていない符号語ビットのためのLLRは、ゼロであると仮定される。これらのゼロは、送信された符号語ビットに対応するLLRにパッドされ、および次に、逆インターリーブされる。しかしながら、先にパッドされたゼロは、逆インターリーブの後に符号語全体にわたって分散される。さらに、インターリーブされたLLRがメモリーにセーブされる場合、まだ送信されていないビットに対応する位置のためのLLR値をゼロにする必要がある。ソフト結合の間、受信されたLLRは、以前に受信されたLLR値に加算されなければならない。符号語がインターリーブされた形式で記憶される場合、このことは、アウトオブオーダーのデータフェッチを必要とし、および、ソフト結合の後、ハードウェアメモリーへのアウトオブオーダーの書き込みを必要とするだろう。逆インターリーブに先立って、パッドされるゼロは、連続的な位置にある。逆インターリーブする前にLLRを記憶することによって、平均ハードウェアメモリー要求は、既に受信されたLLRのみを記憶し、残りをゼロであると自動的に仮定することによってセーブされる。また、このことは、これらのLLRに対応する位置をゼロアウトする必要をなくす。LLRは、逆インターリーブに先立って記憶されるので、ソフト結合の間、メモリーフェッチングが低減され、メモリーのアドレス化が簡略化される。
【００３３】
1つの態様において、符号語のサイズは、広い範囲（例えば、128ビットから20kビットまで）を有しており、HARQによる可変の寿命（例えば、1物理フレームから48物理フレームまで）を有している。したがって、LLRメモリーを最悪のケースの大きさにすることは、禁止されることができる。リンクリストを使用すること、およびメモリーを動的に割り当てることは、メモリーの利用を最適化することを可能にする。LLRメモリーがノードに分けられ、各ノードの割り当ておよび逆割り当ては独立であることができると仮定する。これらのノードは、同じサイズであり、それらのサイズは、プログラム可能である。これらのノードは、最初に、いわゆるフリーノードリンクリストに置かれる。各符号語は、固有のリンクリストと関連させられ、固有のリンクリストにおいて、ノードは、フリーノードリンクリストから必要性ベースで割り当てられる。そのような動的割り当ては、必要なときだけメモリーを割り当てることを可能にするので、メモリーの利用を最適化する。符号語の寿命の最後（例えば、ユーザの終了または成功的な復号による）において、リンクリストに割り当てられるノードは、フリーノードリンクリストに戻される。
【００３４】
UMB（Ultra Mobile Broadband）システムにおいて、データは、パケットによって物理層で通信される。各パケットは、2つ以上のサブパケットを潜在的に含む。各サブパケットは、送信機において符号化され、インターリーブされる符号語であり、受信機において逆インターリーブされ、復号されなければならない。符号語は、長さｎビットのシーケンスである。受信機において、符号化されたシーケンスからの各ビットは、ログ尤度比（LLR）に対応する。1つの例において、LLRは、6ビット値を有している。これらの符号語は、典型的に、複数の物理フレーム上で（例えば、ハイブリッドARQを利用するために）送信される。典型的に、これらの送信のいずれかにおいて符号語全体が送信されるのではなく、符号語の一部がいずれかのHARQ送信において送信される。これらのLLR値は、例えば、ユーザの終了または成功的な復号まで、メモリーに記憶されなければならない。
【００３５】
送信機において、符号化された符号語は、インターリーブされる。インターリーブされたひとかたまりのシーケンスは、連続するHARQ送信で送信される。インターリーブされたシーケンスの一部分が送信される。この送信された部分における各ビットに対応して、受信機は、LLR値を計算する。まだ送信されていないビットに対応するLLR値は、ゼロの値にセットされる。UMBにおいて、符号語が完全に送信され、送信機会がある場合、インターリーブされた符号語は、最初から再送信される。これらの再送されたビットのためのLLR計算は、メモリーからLLR値を読み出すこと、現在の送信のために計算されたLLRを足すこと、およびこの値を記憶することを要する。
【００３６】
復号プロセスに先立って、これらのLLRは、送信された符号語に適切にマップされる。この動作は、インターリーブ動作を本質的に逆転させるものであって、逆インターリーブとして知られている。
【００３７】
逆インターリーブの後にLLRを記憶すること（通常されているように）は、以下の欠点がある。
【００３８】
１）まだ送信されていない符号語に対応するLLRにパッドされるゼロが符号語全体にわたって分散される。
【００３９】
２）このことは、最初に符号語に割り当てられたメモリーのためにLLR値をゼロアウトすることを必要とする。
【００４０】
３）受信されたLLR値が符号語全体にわたって分散されているので、LLR値をメモリーに書き込むことは、アウトオブオーダーの書き込みを必要とする。
【００４１】
４）RMW（read modify write）動作の間、受信されたLLRは、以前に受信されたLLR値に足されなければならない。これは、アウトオブオーダーのデータフェッチを必要とし、およびソフト結合の後に、アウトオブオーダーの書き込みを必要とする。
【００４２】
逆インターリーブに先立ってLLR値を記憶すること、および復号器に逆インターリーバーを移動することは、以下の理由から上で述べられた欠点を克服することができる。
【００４３】
１）パッドされるゼロは、受信されたビットに対応するLLRの下にパッドされ、連続的である。かくして、受信したLLRの長さをパラメーターとして渡すことによって、逆インターリーバーにおいてゼロパッド動作がなされることができる。逆インターリーブする前にLLRを記憶することによって、既に受信されたLLRのみを記憶すること、および残りがゼロであると自動的に仮定することによって、平均ハードウェアメモリーがセーブされる。
【００４４】
２）結果として、最初にLLR値をゼロにする必要がない。
【００４５】
３）インターリーブされた符号語において、計算されたLLR値は、連続的なビットであり、そのため、書き込みは連続的な順番である。
【００４６】
４）RMW（read modify write）動作の間、メモリーからの読み出しおよびメモリーへの書き込みは連続的であるので、メモリーフェッチングが低減され、メモリーアドレス化が単純化される。
【００４７】
UMBシステムにおいて、符号語のサイズ（つまり、長さｎ）は、広い範囲（例えば、128ビットから20kビット）を有しており、および可変の寿命（例えば、1物理フレームから48物理フレーム）を有している。LLRメモリーにおける符号語のためにスペースを静的に割り当てることは、以下の欠点を有する符号語寿命のための各符号語について最大のサイズを割り当てることを意味するだろう。
【００４８】
１）最大のサイズよりも小さい符号語は、利用されない余分なスペースを割り当てられる。
【００４９】
２）ひとかたまりの符号語が複数のHARQ送信上で受信され、およびまだ送信されていない符号語の部分のために既に割り当てられているメモリーは、利用されない。
【００５０】
1つの態様において、必要性をベースとしてメモリーを動的に割り当てることによって静的な多重化は、上で述べられた欠点を克服するために使用される。LLRメモリーをノードに仮想的に分割する（つまり、物理的分割ではない）。各符号語は、特定の数のノードを割り当てられており、各符号語のLLRは、これらのノードに記憶されている。各符号語は、リンクリストを介してこれらのノードを追跡する。これらのノードは、必要性をベースにのみ割り当てられるので、上で述べられた欠点を克服する。ノードは、独立に割り当てられ、および独立に逆割り当てされる。1つの例において、ノードは、同じサイズであり、ノードのサイズは、プログラム可能である。ノードは、フリーノードリンクリストに最初に位置される。
【００５１】
各符号語は、固有のリンクリストと関連させられている。固有のリンクリストにおいて、ノードは、フリーノードリンクリストから必要性をベースに割り当てられる。そのような動的割り当ては、必要なときのみメモリーの割り当てを可能にするので、メモリー利用を最適化する。符号語の寿命の終わり（例えば、ユーザ端末または成功的復号による）において、リンクリストにおいて割り当てられたノードは、フリーノードリンクリストに戻される。
【００５２】
図6は、本件開示にしたがっている送信方式の一例を例示している。送信パケット610は、最初に、送信機において組織化される。次に、パケットは、サブパケット620に分解される。各サブパケットは、符号語630を生成するために符号化器に送られる。符号語630は、次に、バースト誤りに対する回復力を提供するため、およびインターリーブされた符号語640を生成するためにインターリーバーに送られる。インターリーブされた符号語640は、次に、より小さい部分に分解され、別々のHARQ送信フレーム650に送られる。したがって、受信されたHARQフレームは、インターリーブおよびHARQ送信形式により、受信された符号語の非連続的部分を含む。
【００５３】
図7は、インターリーブされた形式でログ尤度比（LLR）を記憶するためのフロー図の一例を例示している。ブロック710において、複数のインターリーブされた符号語を受信する。1つの態様において、インターリーブされた符号語を受信することに続き、複数のインターリーブされた符号語が復調される。1つの例において、復調は、次のうちの1つに基づく：2値位相シフトキーイング（BPSK）、直交位相シフトキーイング（QPSK）、多元位相シフトキーイング（MPSK）または直交振幅変調（QAM）。1つの態様において、符号語は、ブロック符号、畳み込み符号、ターボ符号、または連接符号である。
【００５４】
ブロック710に続き、ブロック720において、複数のインターリーブされた符号語のために少なくとも1つのログ尤度比（LLR）を得る。1つの例において、少なくとも1つのLLRは、複数のインターリーブされた符号語が復調された後に得られる。1つの態様において、少なくとも1つのLLRを得るために、インターリーブされた符号語を使用することに加えて、通信チャネルの誤りモデルもまた使用される。数学的解析、経験的測定および／またはシミュレーションなどを使用して誤りモデルをモデル化することは、当業者に知られている。1つの例において、誤りモデルは、すべての伝搬路（つまり、通信チャネル送信を通って送信機から始まって受信機に至るまで）によるビット誤りをモデル化する。
【００５５】
ブロック720に続いて、ブロック730において、少なくとも1つのLLRをメモリーに記憶する。1つの態様において、メモリーは、記憶ステップを実行する受信機内のコンポーネントである。1つの例において、メモリーは、ランダム接続メモリー（RAM）である。ブロック730に続いて、ブロック740において、少なくとも1つのLLRがメモリーに記憶された後に複数のインターリーブされた符号語を逆インターリーブする。ブロック740に続いて、ブロック750において、記憶された少なくとも1つのLLRを使用して、逆インターリーブされた符号語のビット決定を実行する。1つの例において、ビット決定は、ソフト決定である。1つの態様において、図7のフロー図のステップを行うことは、メモリー要求を低減する。
【００５６】
1つの態様において、受信機は、ブロック710ないし750におけるステップのうち1つまたは複数を行う。1つの例において、インターリーブされた形式でログ尤度比（LLR）を記憶するための受信機は、複数のインターリーブされた符号語を受信するためのアンテナと、複数のインターリーブされた符号語のための少なくとも1つのログ尤度比（LLR）を得るための復調器と、少なくとも1つのLLRを記憶するためのメモリーと、少なくとも1つのLLRがメモリーに記憶された後に複数のインターリーブされた符号語を逆インターリーブするための逆インターリーバーと、および記憶された少なくとも1つのLLRを使用して逆インターリーブされた符号語のビット決定を行うための復号器とを具備する。
【００５７】
当業者であるならば、図7におけるフロー図の一例において開示されたステップは、本件開示の範囲および要旨から逸脱することなく、それらの順番が置換可能であることを理解するだろう。また、前記フロー図に例示されたステップは、排他的なものではなく、本件開示の範囲および要旨に影響を与えることなく、他のステップが含まれてもよく、または前記例示的フロー図の1つまたは複数のステップが削除されてもよい、ということを当業者は理解するだろう。
【００５８】
さらに、当業者であれば、本件明細書に開示されている事例に関連して説明されている様々な例示的な構成要素、論理ブロック、モジュール、回路、および／またはアルゴリズムステップは、電子的ハードウェア、ファームウェア、コンピュータソフトウェアまたは両者の組み合わせとして実装可能であることを認識するであろう。ハードウェア、ファームウェア、およびソフトウェアの間のこの互換性を明白に例示するために、様々な例示的なコンポーネント、ブロック、モジュール、回路および／またはステップは、上記においてその機能性の観点から一般的に説明されてきた。そのような機能性がハードウェア、ファームウェア、またはソフトウェアとして実装されるかは、特定のアプリケーション、およびシステム全体に課される設計上の制約に依存する。当業者は、各々の特定のアプリケーションについて、開示されている機能性を異なる手段において実装することができる。しかし、そのような実装が発明の範囲または要旨からの逸脱を引き起こすものと解釈されてはならない。
【００５９】
例えば、ハードウェア実装の場合、処理ユニットは、特定用途集積回路（ASIC）、デジタル信号プロセッサー（DSP）、デジタル信号処理デバイス（DSPD）、プログラム可能論理デバイス（PLD）、フィールドプログラム可能ゲートアレー（FPGA）、プロセッサー、コントローラー、マイクロコントローラー、マイクロプロセッサー、本件明細書において説明された機能を実行するように設計されている他の電子的ユニット、またはこれらの組み合わせのうちの1つまたは複数の内で実装されてもよい。ソフトウェアに関して、本件明細書において説明された機能を実行するモジュール（例えば、手順、機能など）を通じて実装されてもよい。ソフトウェアコードは、メモリーユニットに記憶され、プロセッサーユニットによって実行されてもよい。加えて、本件明細書において説明された様々な例示的フロー図、論理ブロック、モジュールおよび／またはアルゴリズムステップはまた、当該技術分野において知られている任意のコンピュータ可読媒体上で伝搬されるコンピュータ可読命令として符号化されていてもよく、または当該技術分野において知られている任意のコンピュータプログラムプロダクトにおいて実装されてもよい。
【００６０】
1つまたは複数の事例において、本件明細書において説明されたステップまたは機能性は、ハードウェア、ソフトウェア、ファームウェア、または任意のこれらの組み合わせにおいて実装されることができる。ソフトウェアにおいて実装される場合、この機能性は、コンピュータ可読媒体上の1つまたは複数の命令またはコードとして記憶または送信されることができる。コンピュータ可読媒体は、ある所から他の所へのコンピュータ・プログラムの転送を容易にする任意の媒体を含むコンピュータ記憶媒体および通信媒体の両方を含む。記憶媒体は、コンピュータによってアクセスされることができる任意の利用可能な媒体であることができる。例として、次のものには制限されないが、そのようなコンピュータ可読媒体は、RAM、ROM，EEPROM、CD-ROM、または他の光ディスク記憶装置、磁気ディスク記憶または他の磁気記憶デバイス、またはコンピュータによってアクセスされることができる、命令またはデータ構造の形式で所望のプログラムコードを搬送または記憶するために使用されることができる任意の他の媒体を具備することができる。また、任意の接続がコンピュータ可読媒体と適切に呼ばれる。例えば、ソフトウェアが、同軸ケーブル、光ファイバーケーブル、より対線、デジタル加入者ライン（DSL）、またはワイヤレス技術（例えば、赤外線、無線、および電磁波）を使用して、ウェブサイト、サーバー、または他の遠隔ソースから送信される場合、当該同軸ケーブル、光ファイバーケーブル、より対線、ＤＳＬ、またはワイヤレス技術（例えば、赤外線、無線、および電磁波）は、媒体の定義に含まれる。本件明細書において使用されるように、ディスク（diskおよびdisc）は、コンパクトディスク（CD）、レーザーディスク（登録商標）、光ディスク、デジタル汎用ディスク（DVD）、フレキシブルディスク、およびブルーレイ（登録商標）ディスクを含む。ここにおいて、ディスク（disc）がレーザーにより光学的にデータを再生するのに対し、ディスク（disk）は、磁気的にデータを通常再生する。上記の組み合わせはまた、コンピュータ可読媒体の範囲内に含まれるべきである。
【００６１】
1つの例において、本件明細書において説明された例示的構成要素、フロー図、論理ブロック、モジュールおよび／またはアルゴリズムステップは、1つまたは複数のプロセッサーによって実装または実行される。1つの態様において、プロセッサーは、本件明細書において説明された様々なフロー図、論理ブロックおよび／またはモジュールを実装または実行するためのプロセッサーによって実行されるべきデータ、メタデータ、プログラム命令などを記憶するメモリーと結合される。図8は、インターリーブされた形式でログ尤度比（LLR）を記憶するためのプロセスを実行するためのメモリー820と通信状態にあるプロセッサー810を具備する。1つの例において、デバイス800は、図7において例示されたアルゴリズムを実装するために使用される。1つの態様において、メモリー820は、プロセッサー810内に位置される。他の態様において、メモリー820は、プロセッサー810の外部である。1つの態様において、プロセッサーは、本件明細書において説明された様々なフロー図、論理ブロックおよび／またはモジュールを実装または実行するための回路を含む。
【００６２】
図9は、インターリーブされた形式でログ尤度比（LLR）を記憶することに適したデバイス900の一例を例示している。1つの態様において、デバイス900は、ブロック910、920、930、940、および950において、本件明細書において説明されたようなインターリーブされた形式でログ尤度比（LLR）を記憶するように構成されている1つまたは複数のモジュールを具備する少なくとも1つのプロセッサーによって実装される。例えば、各モジュールは、ハードウェア、ファームウェア、ソフトウェア、またはこれらの任意の組み合わせを具備する。1つの態様において、デバイス900はまた、少なくとも1つのプロセッサーと通信状態にある少なくとも1つのメモリーによって実装される。
【００６３】
開示された態様の前述の説明は、当該技術分野の技術者が本件開示を作成または使用することができるように提供される。これらの態様に対する様々な変更は、当該技術者に直ちに明白になり、本件明細書において定義された一般原則は、本件開示の要旨または範囲から逸脱しない程度に他の態様に提供されることができる。
【図１】
2011517213.tif 000003
【図２】
2011517213.tif 000004
【図３】
2011517213.tif 000005
【図４】
2011517213.tif 000006
【図５】
2011517213.tif 000007
【図６】
2011517213.tif 000008
【図７】
2011517213.tif 000009
【図８】
2011517213.tif 000010
【図９】
2011517213.tif 000011
【手続補正書】
【提出日】平成22年12月13日(2010.12.13)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ログ尤度比をインターリーブされた形式で記憶するための方法であって、
複数のインターリーブされた符号語の送信を受信することと、ここにおいて、前記送信は、前記符号語のうちの少なくとも1つの少なくとも1つの符号語ビットを欠く、
前記複数のインターリーブされた符号語のためにログ尤度比（LLR）を得ることと、
前記LLRをメモリーに記憶することと、
前記LLRが前記メモリーに記憶された後に、前記複数のインターリーブされた符号語を逆インターリーブすることと、および
前記記憶されたLLRを使用して、前記逆インターリーブされた符号語のビット決定を実行することと
を具備する方法であって、
前記記憶することは、前記少なくとも1つの符号語ビットのためにゼロパディングを提供せずにLLRを記憶することを含み、および
前記逆インターリーブすることは、前記少なくとも1つの符号語ビットのためにゼロパディングを提供することを含む、方法。
【請求項２】
前記得ることは、前記複数のインターリーブされた符号語を復調することを含む、請求項1に記載の方法。
【請求項３】
前記復調することは、2値位相シフトキーイング（BPSK）、直交位相シフトキーイング（QPSK）、多重位相シフトキーイングMPSKまたは直交振幅変調（QAM）のうちの１つに基づく、請求項２に記載の方法。
【請求項４】
前記得ることは、前記LLRを得るために通信チャネルの誤りモデルを使用することを含む、請求項３に記載の方法。
【請求項５】
前記得ることは、数学的解析、経験的測定またはシミュレーションのうちの少なくとも１つに基づく前記誤りモデルを含む、請求項4に記載の方法。
【請求項６】
前記記憶することは、プロセッサーのための命令を記憶するメモリーに前記LLRも記憶することを含む、請求項1に記載の方法。
【請求項７】
前記記憶することは、ランダムアクセスメモリー（RAM）に前記LLRを記憶することを含む、請求項1に記載の方法。
【請求項８】
ビット決定を前記実行することは、ソフト決定を実行することを含む、請求項1に記載の方法。
【請求項９】
ログ尤度比（LLR）をインターリーブされた形式で記憶するための装置であって、
複数のインターリーブされた符号語の送信を受信するための手段であって、前記送信は、前記符号語のうちの少なくとも1つの少なくとも1つの符号語ビットを欠く、手段と、
前記複数のインターリーブされた符号語のためのログ尤度比（LLR）を得るための手段と、
前記LLRを記憶するための手段と、
前記LLRが記憶された後に、前記複数のインターリーブされた符号語を逆インターリーブするための手段と、および
前記記憶されたLLRを使用して、前記逆インターリーブされた符号語のビット決定を実行するための手段と
を具備する装置であって、
記憶するための前記手段は、前記少なくとも1つの符号語ビットのためにゼロパディングを提供せずに前記LLRを記憶するための手段を含み、および
逆インターリーブするための前記手段は、前記少なくとも1つの符号語ビットのためにゼロパディングを提供するための手段を含む、装置。
【請求項１０】
得るための前記手段は、前記複数のインターリーブされた符号語を復調するための手段を含む、請求項9に記載の装置。
【請求項１１】
前記復調することは、2値位相シフトキーイング（BPSK）、直交位相シフトキーイング（QPSK）、多重位相シフトキーイングMPSKまたは直交振幅変調（QAM）のうちの１つに基づく、請求項10に記載の装置。
【請求項１２】
得るための前記手段は、前記LLRを得るために通信チャネルの誤りモデルを使用するための手段を含む、請求項9に記載の装置。
【請求項１３】
得るための前記手段は、数学的解析、経験的測定またはシミュレーションのうちの少なくとも１つに基づく前記誤りモデルを提供するための手段を含む、請求項12に記載の装置。
【請求項１４】
ビット決定を実行するための前記手段は、ソフト決定を実行するための手段を含む、請求項9に記載の装置。
【請求項１５】
受信するための前記手段は、アンテナを含み、得るための前記手段は、復調器を含み、記憶するための前記手段は、メモリーを含み、逆インターリーブするための前記手段は、逆インターリーバーを含み、および実行するための前記手段は、復号器を含む、請求項9に記載の装置。
【請求項１６】
得るための前記手段の前記復調器は、前記複数のインターリーブされた符号語を復調するように構成されている、請求項15に記載の装置。
【請求項１７】
前記復調することは、2値位相シフトキーイング（BPSK）、直交位相シフトキーイング（QPSK）、多重位相シフトキーイングMPSKまたは直交振幅変調（QAM）のうちの１つに基づく、請求項16に記載の装置。
【請求項１８】
得るための前記手段の前記復調器は、前記LLRを得るために通信チャネルの誤りモデルを使用するように構成されている、請求項15に記載の装置。
【請求項１９】
得るための前記手段によって使用される前記誤りモデルは、数学的解析、経験的測定またはシミュレーションのうちの少なくとも１つに基づく、請求項18に記載の装置。
【請求項２０】
記憶するための前記手段の前記メモリーは、ランダムアクセスメモリー（RAM）である、請求項15に記載の装置。
【請求項２１】
実行するための前記手段の前記ビット決定は、ソフト決定である、請求項20に記載の装置。
【請求項２２】
実行するための前記手段の前記ビット決定は、ソフト決定である、請求項15に記載の装置。
【請求項２３】
プログラムコードを内蔵するコンピュータ可読媒体であって、少なくとも1つのプロセッサーによって実行されるとき、請求項1ないし8のいずれかにしたがって前記方法のすべての前記方法ステップを前記少なくとも1つのプロセッサーに実行させる、コンピュータ可読媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【関連出願の参照】
【０００１】
本件特許出願は、2008年3月31日に出願された「Storing LLRs in Interleaved Form to Reduce Hardware Memory」という名称の仮出願61/041,212に基づいて優先権を主張するものであって、当該仮出願は、本件出願の被譲渡人に譲渡されている。
【技術分野】
【０００２】
本件開示は、一般に、ワイヤレス通信システムにおける復号のための装置および方法に関係する。より詳細には、本件開示は、インターリーブされた形式でログ尤度比（LLR）情報を記憶することに関係する。
【背景技術】
【０００３】
ワイヤレス通信システムは、音声、データなどのような様々なタイプの通信コンテンツを提供するために広く展開されている。これらのシステムは、利用可能なシステム資源（例えば、帯域幅および送信電力）を共有することによって複数のユーザとの通信をサポートすることができる多元接続システムであってよい。そのような多元接続システムの例には、符号分割多元接続（CDMA）システム、時分割多元接続（TDMA）システム、周波数分割多元接続（FDMA）システム、3GPP LTEシステム、および直交周波数分割多元接続（OFDMA）システムが含まれる。
【０００４】
一般に、ワイヤレス多元接続通信システムは、複数のワイヤレス端末のための通信を同時にサポートすることができる。各端末は、順方向リンクおよび逆方向リンク上の送信によって、1つまたは複数の基地局と通信する。順方向リンク（またはダウンリンク）とは、基地局から端末（例えば、移動局）への通信リンクをいい、逆方向リンク（またはアップリンク）とは、端末から基地局への通信リンクをいう。この通信リンクは、単一入力・単一出力（SISO）、複数入力・単一出力（MISO）、または複数入力・複数出力（MIMO）システムによって確立されることができる。
【０００５】
MIMOシステムは、データ送信のために複数（NT個）の送信アンテナと複数（NR個）の受信アンテナを使用する。NT個の送信アンテナとNR個の受信アンテナによって形成されるMIMOチャネルは、NS個の独立チャネルに分解されることができる。独立チャネルは、空間チャネルとも呼ばれる。ここで、NS≦min｛NT，NR｝である。NS個の独立チャネルの各々は、1次元に対応する。MIMOシステムは、複数の送信アンテナと複数の受信アンテナとによって生成される追加の次元が利用されると、改善されたパフォーマンス（例えば、より高いスループットおよびより高い信頼性）を提供することができる。例えば、MIMOシステムは、時分割二重（TDD）システムおよび周波数分割二重（FDD）システムをサポートすることができる。TDDシステムでは、順方向リンク送信と逆方向リンク送信が同じ周波数領域にあるので、相互性原理により逆方向リンクチャネルから順方向リンクチャネルを推定することが可能となる。このことによって、アクセスポイントは、アクセスポイントにおいて複数のアンテナが利用可能であるとき、順方向リンク上の送信ビームフォーミング利得を引き出すことができる。
【０００６】
ワイヤレス通信システムは、ワイヤレスリンク内のどこかで挿入される様々なチャネルの乱れおよび雑音障害を受けやすい。これらの不完全性は、受信機によって処理されるデータにおける誤りという結果となる。一般に、ワイヤレス通信システムに適用可能な誤り制御には大まかに２つのカテゴリーがある。これらは、誤り検出および誤り訂正である。自動再送要求（ARQ）のような誤り検出技術は、誤り検出の目的のために送信データフレームにいくつかの冗長なビットを典型的に追加する。誤りが検出されると、受信機は、典型的に、同じ送信データフレームの再送を要求する誤り検出メッセージを送信機に送り返す。これに対して、前方誤り訂正（FEC）のような誤り訂正技術は、誤り訂正の目的のために、構造化された方法で送信データフレームにより多くの冗長なビットを典型的に追加する。誤り訂正は、受信機が、フィードバックおよび再送なしで、受信した誤りの検出および訂正の両方を行うことを可能にする。チャネル誤り特性およびスループット対レイテンシー要求に応じて、誤り検出または誤り訂正が選好される。
【０００７】
公開された米国特許出願US2007/011593 A1およびUS2006/133533 A1は、インターリーブされた符号化されたビットのシーケンスを変調することによって生成された受信信号を復調することによってログ尤度比（LLR）値のシーケンスを生成する従来の受信機の設計の事例を開示している。LLR値は、記憶され、その後、逆インターリーブおよび逆符号化される。
【発明の概要】
【０００８】
本件発明の例示的実施形態は、LLR値の記憶に関連する複雑さの低減を提供することによって、前述の従来の受信機設計と関連する技術的問題を解決する。受信される複数のインターリーブされた符号語の送信が処理される。当該送信は、符号語のうちの少なくとも1つの少なくとも1つの符号語ビットを欠く。複数のインターリーブされた符号語のためのLLRが得られる。LLRは、少なくとも1つの符号語ビットのためにゼロパッディングを記憶せずにメモリーに記憶される。インターリーブされた符号語は、LLRがメモリーに記憶された後に逆インターリーブされる。逆インターリーブは、少なくとも1つの符号語ビットのためにゼロパディングを提供する。
【０００９】
以下の詳細な説明から、他の態様が当該技術分野の技術者に直ちに明白になることが理解される。ここにおいて、詳細な説明では、例示として様々な態様が図示および説明される。図面および詳細な説明は、本質的に例示とみなされるべきであって、制限的としてみなされるべきではない。
【図面の簡単な説明】
【００１０】
【図１】図1は、多元接続ワイヤレス通信システムの一例を例示しているブロック図である。
【図２】図2は、ワイヤレスMIMO通信システムの一例を例示しているブロック図である。
【図３】図3は、HARQ符号化のための送信データプロセッサーの一例を例示しているブロック図である。
【図４】図4は、HARQ符号化のための送信データプロセッサーのより詳細な一例を例示しているブロック図である。
【図５】図5は、ハイブリッドARQ動作の一例を例示している。
【図６】図6は、本件開示にしたがっている送信方式の一例を例示している。
【図７】図7は、インターリーブされた形式でログ尤度比（LLR）を記憶するためのフロー図の一例を例示している。
【図８】図8は、インターリーブされた形式でログ尤度比（LLR）を記憶するためのプロセスを実行するためのメモリーと通信状態にあるプロセッサーを具備するデバイスの一例を例示している。
【図９】図9は、インターリーブされた形式でログ尤度比（LLR）を記憶するために適しているデバイスの一例を例示している。
【発明の詳細な説明】
【００１１】
添付の図面と関連して以下で述べられる詳細な説明は、本件開示の様々な態様の説明として意図されており、本件開示が実施されることができる唯一の態様を表わすようには意図されていない。本件開示において説明される各態様は、本件開示の単なる事例または例示として提供されており、必ずしも他の態様よりも好ましいまたは有利であるものとして解釈されるべきではない。詳細な説明は、本件開示の完全な理解を提供する目的のために特定の詳細を含んでいる。しかしながら、本件開示がこれらの特定の詳細によらずに実施されることができることは、当業者にとって明白である。いくつかの例において、本件開示の概念が不明瞭なものとなることを防ぐために、周知の構造およびデバイスは、ブロック図の形式で図示されている。頭文字および他の記述的用語は、単に、便宣上および明確さのために使用されてもよく、本件開示の範囲を制限するようには意図されていない。
【００１２】
説明の簡略化の目的のために、本方法は、一連の行動として図示され、説明されているが、１つまたは複数の態様にしたがって、いくつかの行動は、本件明細書において図示されおよび説明される行動とは異なる順番および／または同時に生じてもよいので、本方法は、行動の順番によって限定されるものではないということが理解されおよび認識されるべきである。例えば、本件技術分野における当業者であれば、方法が状態図のように一連の相互関係のある状態またはイベントとして代替的に表わされることができるということを理解しおよび認識するであろう。さらに、１つまたは複数の態様にしたがって方法を実装するためにすべての例示される行動が必要とされるわけではない。
【００１３】
本件明細書記載の技術は、符号分割多元接続(CDMA)システム、時分割多元接続（TDMA）システム、周波数分割多元接続（FDMA）システム、直交FDMA（OFDMA）システム、単一搬送波FDMA（SC-FDMA）システムなどのような様々なワイヤレス通信について使用可能である。「システム」という語と「ネットワーク」という語は、しばしば互換的に使用される。CDMAシステムは、UTRA（Universal Terrestrial Radio Access）、cdma2000などのような無線技術を実装することができる。UTRAは、広帯域のCDMA（W-CDMA）およびLCR（Low Chip Rate）を含んでいる。cdma2000は、IS-2000、IS-95およびIS-856標準をカバーする。TDMAシステムは、GSM（登録商標）(Global System for Mobile Communications)のような無線技術を実装することができる。OFDMAシステムは、E-UTRA （Evolved UTRA）、IEEE 802.11、IEEE 802.16、 IEEE 802.20、フラッシュ-OFDM(flash-OFDM（商標登録）)などのような無線技術を実装することができる。UTRA、E-UTRAおよびGSMは、UMTS（Universal Mobile Telecommunication System）の一部である。LTE（Long Term Evolution）は、E-UTRAを使用するUMTSの近刊のリリースである。UTRA、E-UTRA、GSM、UMTS および LTEは、3GPP（3rd Generation Partnership Project）という名の組織からの文献に記述されている。cdma2000は、3GPP2（3rd Generation Partnership Project 2）という名の組織からの文献に記述されている。これらの様々な無線技術および標準は、本件技術分野において知られている。
【００１４】
追加的に、単一搬送波変調と周波数ドメイン・イコライゼーションとを利用する単一搬送周波数分割多元接続（SC-FDMA）は、他のワイヤレス通信技術である。SC-FDMAシステムは、OFDMAシステムの場合と同様のパフォーマンスおよび同じ全体的複雑性を有してもよい。SC-FDMA信号は、その固有の単一搬送波構造のゆえに、ピーク対平均電力比（PAPR）が相対的に低い。SC-FDMAは、特に、相対的に低いPAPRが送信電力の効率性という点でモバイル端末に利益を与えるアップリンク通信に関して、大きな注目を集めてきた。SC-FDMA技術を使用することは、3GPP LTE（Long Term Evolution）、またはE-UTRA（Evolved UTRA）におけるアップリンク多元接続方式について現在取り組んでいる仮定である。上記のすべてのワイヤレス通信技術および規格は、本件明細書において説明されるデータ中心の多重化アルゴリズムにより使用されてもよい。
【００１５】
図1は、多元接続ワイヤレス通信システムの一例を例示するブロック図である。図1において図示されているように、アクセスポイント100（AP）は、複数のアンテナグループを含んでおり、１つのグループは、104および106を含み、他の１つのグループは、108および110を含み、さらに別の１つのグループは、112および114を含んでいる。図1では各アンテナグループについて2つのアンテナしか示されていないが、各グループについてそれより多い数のアンテナまたはそれより少ない数のアンテナが利用されてもよい。アクセス端末116（AT）は、アンテナ112および114と通信可能な状態にあり、そこではアンテナ112および114は、順方向リンク120上においてアクセス端末116へ情報を送信し、逆方向リンク118上においてアクセス端末116から情報を受信する。アクセス端末122は、アンテナ106および108と通信可能な状態にあり、そこではアンテナ106および108は、順方向リンク126上においてアクセス端末122へ情報を送信し、逆方向リンク124上においてアクセス端末122から情報を受信する。FDDシステムでは、通信リンク118、120、124および126は、異なる通信周波数を使用することができる。例えば、順方向リンク120は、逆方向リンク118によって使用される周波数とは異なる周波数を使用することができる。各々のアンテナグループおよび／またはそのグループのアンテナが通信をするよう設計されているエリアは、ときにアクセスポイントのセクターと呼ばれる。１つの例において、各々のアンテナグループは、アクセスポイント100によってカバーされるエリアのセクターのアクセス端末と通信をするように設計されている。
【００１６】
順方向リンク120および126上の通信において、アクセスポイント100の送信アンテナは、異なるアクセス端末116および124のための順方向リンクのSN比を改善するためにビームフォーミングを利用する。また、カバレッジエリア全体にわたってランダムに散在させられているアクセス端末への送信のためにビームフォーミングを使用するアクセスポイントは、すべてのアクセス端末への送信を1つのアンテナによって行うアクセスポイントに比べて、近隣セル内のアクセス端末との間に生じる干渉が少ない。アクセスポイントは、固定局であってもよい。アクセスポイントはまた、アクセスノード、基地局、ノードＢまたは当業者に知られている同様のいくつかの他の用語で呼ばれてもよい。アクセス端末はまた、モバイル局、ユーザ設備（UE）、ワイヤレス通信デバイス、または当業者に知られている同様のいくつかの他の用語で呼ばれてもよい。
【００１７】
図2は、ワイヤレスMIMO通信システムの一例を例示しているブロック図である。図2は、MIMOシステム200における送信機システム210（アクセスポイントとしても知られている）および受信機システム250（アクセス端末としても知られている）を図示している。送信機システム210において、いくつかのデータシステムのためのトラフィックデータは、データソース212から送信（TX）データプロセッサー214に提供される。１つの例において、各データストリームは、それぞれの送信アンテナ上で送信される。TXデータプロセッサー214は、符号化されたデータを提供するために、各データストリームについて選択された特定の符号化方式に基づいて各データストリームのためのトラフィックデータをフォーマット化、符号化、およびインターリーブする。
【００１８】
各データストリームのための符号化データは、OFDM技術を使用して、パイロットデータで多重化されることができる。パイロットデータは、典型的に、既知の方法で処理される既知のデータパターンであって、チャネル応答を推定するために受信機システムにおいて使用されることができる。各データストリームのための多重化されたパイロットおよび符号化データは、次に、変調シンボルを提供するために、各データストリームのために選択されている特定の変調方式（例えばBPSK, QSPK, M-PSK, または M-QAM）に基づいて変調（すなわちシンボルマップ）される。各データストリームのためのデータレート、符号化および変調は、プロセッサー230によって実行される命令によって決定されることができる。
【００１９】
すべてのデータストリームのための変調シンボルは、次に、TX MIMOプロセッサー220に提供され、プロセッサー220は、変調シンボルをさらに処理する（例えばOFDMのために）ことができる。TX MIMOプロセッサー220は、次に、NT個の変調シンボルストリームをNT個の送信機（TMTR）222aないし222tに提供する。１つの例において、TX MIMOプロセッサー220は、データストリームのシンボルとそのシンボルの送信元アンテナとに対して、ビームフォーミング重みを適用する。送信機222aないし222tの各々は、1つまたは複数のアナログ信号を提供するためにそれぞれのシンボルストリームを受信および処理し、MIMOチャネル上での送信にふさわしい変調信号を提供するためにそのアナログ信号をさらに調整（例えば、増幅、フィルタリング、アップコンバート）する。送信機222aないし222tからのNT個の変調信号は、次に、NT個のアンテナ224aないし224tからそれぞれ送信される。
【００２０】
受信機システム250において、送信された変調信号は、NR個のアンテナ252aないし252rによって受信され、各アンテナ252aないし252rから受信された信号は、それぞれの受信機（RCVR）254aないし254rに提供される。各受信機254aないし254rは、サンプルを提供するためにそれぞれの受信信号を調整（例えば、フィルタリング、増幅、ダウンコンバート）し、調整された信号をデジタル化し、および対応する「受信された」シンボルストリームを提供するために、そのサンプルをさらに処理する。
【００２１】
RXデータプロセッサー260は、次に、NT個の「検出された」シンボルストリームを提供するために、特別の受信機処理技術に基づいて、NR個の受信機254aないし254rからNR個の受信シンボルストリームを受信および処理する。RXデータプロセッサー260は、次に、データストリームのためのトラフィックデータを復元するために、各検出シンボルストリームを復調し、逆インターリーブし、および復号する。RXデータプロセッサー260による処理は、送信機システム210においてTXMIMOプロセッサー220およびTXデータプロセッサー214によって行なわれる処理と相補的である。プロセッサー270は、どのプリコーディング・マトリックスを使用するかを周期的に決定する（下記で論じる）。プロセッサー270は、マトリックス・インデックス部分およびランク値部分を具備する逆方向リンクメッセージを公式化する。
【００２２】
逆方向リンクメッセージは、通信リンクおよび／または受信データストリームに関する様々なタイプの情報を含むことができる。逆方向リンクメッセージは、次に、TXデータプロセッサー238によって処理される。プロセッサー238はまた、データソース236から多数のデータストリームのためのトラヒックデータを受信する。このトラヒックデータは、変調器280によって変調され、送信機254aないし254rによって調整され、そして送信機システム210に戻される。
【００２３】
送信機システム210において、受信機システム250によって送信された逆方向リンクメッセージが抽出するために、受信機システム250からの変調信号は、アンテナ224aないし224tによって受信され、受信機222aないし222tによって調整され、復調器240によって復調され、RXデータプロセッサー242によって処理される。プロセッサー230は、次に、ビームフォーミング重みを決定するためにどのプリコーディング・マトリックスを使用すべきかを決定し、次に、前記抽出されたメッセージを処理する。当業者であるならば、送受信機222aないし222tは、順方向リンクにおいて送信機と呼ばれ、逆方向リンクにおいて受信機と呼ばれることを理解するだろう。同様に、当業者であるならば、送信機254aないし254rは、順方向リンクにおいて受信機と呼ばれ、逆方向リンクにおいて送信機と呼ばれることを理解するだろう。
【００２４】
上で述べたように、チャネル誤り特性およびスループット対レイテンシー要求に応じて、誤り検出または誤り訂正が選好される。ハイブリッドARQ（HARQ）は、誤り検出および誤り訂正の両方の技術の利点を達成することを企図して誤り検出および誤り訂正の両方の特徴を結合する、第３の誤り制御カテゴリーである。HARQの１つの例において、送信データフレームの第１の送信は、誤り検出ビットのみを含んでいてもよい。受信機が、データフレームが誤りなしで受信されたと決定したら、メッセージは、肯定応答され、再送は要求されない。しかしながら、受信機が、誤り検出ビットを使用して、データフレームが誤って受信されたと決定したら、誤り検出メッセージが送信機に逆送される。送信機は、追加の誤り訂正ビットといっしょに送信データフレームの第２の送信を送る。次に、受信機が、追加の誤り訂正ビットの能力を超えて、データフレームが再び誤って受信されたと決定したら、他の誤り検出メッセージが送信機に逆送される。送信機は、誤り訂正ビットの別のセットといっしょに送信データフレームの第３の送信を送る。一般に、HARQ再送は、当該再送が誤りなしで受信されるまでまたは再送の所定の最大数までのいずれかが先に生じるまで、同じ送信データフレームについて反復送信されてもよい。
【００２５】
１つの例において、FLDCH（順方向リンクデータチャネル）のためのUMB（Ultra Mobile Broadband）システム、入力MAC（メディアアクセス制御）パケットは、最初にサブパケットに分けられる。サブパケットの長さは、例えば、4kビットと同じまたはそれよりも短い。次に、サブパケットは、符号化され、インターリーブされ、および反復送信されるために、ターボ／畳込み型の前方誤り訂正（FEC）符号化器に供給される。符号語と呼ばれる、各サブパケットのための出力ビットストリームは、前方誤り訂正のオーバーヘッドにより、サブパケットよりも例えば５倍長い。符号語は、次に、必要があれば、複数のHARQ送信にわたって反復的に送信される。HARQ送信は、一般に時間の長さによって分けられる。例えば、HARQ8において、符号語は、8フレームごとに一度送信される。各々の送信フレームについて、全体の符号語のある部分のビットのみが送信される。通常の設計において、全体の符号化された符号語は、メモリーに記憶される。必要となる合計メモリーは、すべての入力MACパケットの長さの和の少なくとも5倍である。例えば、UMBの順方向リンクにおいて、最悪のケースの数（つまり、すべてのタイル（128）のための最も高いパケットのフォーマット）の4層およびHARQインターレースの深さ8フレームを仮定すると、通常の設計は、25Mビットくらいのオンチップメモリーを必要とする。
【００２６】
図3は、HARQ符号化のための送信データプロセッサーの一例を例示するブロック図である。送信データプロセッサー300は、MACパケット311をアセンブルし、暗号化する。サブパケット発生器310は、当該発生器310の入力においてMACパケット311を受領し、それらを例えば、長さ４kビットよりも短いサブパケット312に変換する。チャネル符号化器モジュール320は、サブパケット312を受領し、出力として符号語313を生成する。多重化装置モジュール330は、入力として符号語313を受領し、特定のHARQ送信内の特定の資源割り当てにより送信シンボル314を生成する。1つの態様において、送信データプロセッサー300は、サブパケット・インタリーブ表を提供し、多重化装置モジュール330といっしょにHARQ履歴を維持する。
【００２７】
図4は、HARQ符号化のための送信データプロセッサーのより詳細な一例を例示するブロック図である。入力メッセージ401は、受信され、メッセージ分割器410によって複数のサブパケットに分割される。1つの態様において、サブパケット長は、各々4096ビット以下に制限される。各サブパケットは、次に、サイクリック冗長チェック（CRC）挿入モジュール420に送られる。CRC挿入モジュール420において、誤り検出ビットが生成され、各サブパケットに付加される。1つの態様において、誤り検出ビットは、24ビットのCRCコードとして計算される。次に、符号化器430は、誤り訂正のための符号化されたサブパケットを生成する。1つの態様において、符号化器430は、ターボ符号化器である。他の態様において、符号化器430は、畳込み型の符号化器である。次に、チャネルインターリーバー440は、バースト誤りに対する復元力を提供するために、符号化されたサブパケットをインタリーブ（つまり、シャッフル）する。シーケンス反復送信モジュール450およびデータ・スクランブラー460は、インターリーブされた符号化サブパケット上で追加の信号処理を実行する。最後に、多重化および変調シンボルマッパー470は、スクランブルされたサブパケットを結合し、出力変調シンボル471を供給する。
【００２８】
図５は、ハイブリッドARQ動作の一例を例示している。1つの例において、符号語は、コードレートR = 1/5を備える長いマザーコードから成る。1つの態様において、送信機は、各送信において誤り検出および／または誤り訂正のためのパリティビットを段階的に増加して送る。UMBのための1つの例において、６個の送信までが送られることができる。送信ビットの数がマザーコード語のブロック長を超えるとき、反復送信が使用される。1つの態様において、チャネル符号化器モジュール320は、送信にわたるマザーコード全体を記憶しない。その代わり、チャネル符号化器モジュール320は、送信にわたるチャネル符号化器モジュール入力をセーブし、送信にわたる履歴状態を維持することによって各送信のためにチャネル符号化器モジュール320を作動する。
【００２９】
1つの態様において、ハイブリッドARQが存在する状態では、符号語は、インターリーブされた後に必ずしもその全部が送信されるわけではない。受信機において、尤度比（LR）は、ビット決定を実行するために復調の後に各受信した符号語について計算される。尤度比（LR）は、2つの異なる仮説の下での結果の最大確率の比率である。LRは、この比率に基づいて2つの異なる仮説の間で決定をするための統計的テストとして使用される。1つ例において、尤度比（LR）は、ある出力状態ビット（例えば1ビット）に関する事後確率の、他の出力状態ビット（例えば0ビット）に関する事後確率に対する比として、ソフト決定受信機によって計算される。ログ尤度比（LLR）は、計算上の便宜のために尤度比（LR）の対数として定義され、利用される。例えば、尤度比（LR）の計算における掛け算および割り算は、ログ尤度比（LLR）の計算において足し算および引き算に転換される。
【００３０】
受信機において、まだ送信されていない符号語ビットのためのLLRは、ゼロであると仮定される。これらのゼロは、送信された符号語ビットに対応するLLRにパッドされ、および次に、逆インターリーブされる。しかしながら、先にパッドされたゼロは、逆インターリーブの後に符号語全体にわたって分散される。さらに、インターリーブされたLLRがメモリーにセーブされる場合、まだ送信されていないビットに対応する位置のためのLLR値をゼロにする必要がある。ソフト結合の間、受信されたLLRは、以前に受信されたLLR値に加算されなければならない。符号語がインターリーブされた形式で記憶される場合、このことは、アウトオブオーダーのデータフェッチを必要とし、および、ソフト結合の後、ハードウェアメモリーへのアウトオブオーダーの書き込みを必要とするだろう。逆インターリーブに先立って、パッドされるゼロは、連続的な位置にある。逆インターリーブする前にLLRを記憶することによって、平均ハードウェアメモリー要求は、既に受信されたLLRのみを記憶し、残りをゼロであると自動的に仮定することによってセーブされる。また、このことは、これらのLLRに対応する位置をゼロアウトする必要をなくす。LLRは、逆インターリーブに先立って記憶されるので、ソフト結合の間、メモリーフェッチングが低減され、メモリーのアドレス化が簡略化される。
【００３１】
1つの態様において、符号語のサイズは、広い範囲（例えば、128ビットから20kビットまで）を有しており、HARQによる可変の寿命（例えば、1物理フレームから48物理フレームまで）を有している。したがって、LLRメモリーを最悪のケースの大きさにすることは、禁止されることができる。リンクリストを使用すること、およびメモリーを動的に割り当てることは、メモリーの利用を最適化することを可能にする。LLRメモリーがノードに分けられ、各ノードの割り当ておよび逆割り当ては独立であることができると仮定する。これらのノードは、同じサイズであり、それらのサイズは、プログラム可能である。これらのノードは、最初に、いわゆるフリーノードリンクリストに置かれる。各符号語は、固有のリンクリストと関連させられ、固有のリンクリストにおいて、ノードは、フリーノードリンクリストから必要性ベースで割り当てられる。そのような動的割り当ては、必要なときだけメモリーを割り当てることを可能にするので、メモリーの利用を最適化する。符号語の寿命の最後（例えば、ユーザの終了または成功的な復号による）において、リンクリストに割り当てられるノードは、フリーノードリンクリストに戻される。
【００３２】
UMB（Ultra Mobile Broadband）システムにおいて、データは、パケットによって物理層で通信される。各パケットは、2つ以上のサブパケットを潜在的に含む。各サブパケットは、送信機において符号化され、インターリーブされる符号語であり、受信機において逆インターリーブされ、復号されなければならない。符号語は、長さｎビットのシーケンスである。受信機において、符号化されたシーケンスからの各ビットは、ログ尤度比（LLR）に対応する。1つの例において、LLRは、6ビット値を有している。これらの符号語は、典型的に、複数の物理フレーム上で（例えば、ハイブリッドARQを利用するために）送信される。典型的に、これらの送信のいずれかにおいて符号語全体が送信されるのではなく、符号語の一部がいずれかのHARQ送信において送信される。これらのLLR値は、例えば、ユーザの終了または成功的な復号まで、メモリーに記憶されなければならない。
【００３３】
送信機において、符号化された符号語は、インターリーブされる。インターリーブされたひとかたまりのシーケンスは、連続するHARQ送信で送信される。インターリーブされたシーケンスの一部分が送信される。この送信された部分における各ビットに対応して、受信機は、LLR値を計算する。まだ送信されていないビットに対応するLLR値は、ゼロの値にセットされる。UMBにおいて、符号語が完全に送信され、送信機会がある場合、インターリーブされた符号語は、最初から再送信される。これらの再送されたビットのためのLLR計算は、メモリーからLLR値を読み出すこと、現在の送信のために計算されたLLRを足すこと、およびこの値を記憶することを要する。
【００３４】
復号プロセスに先立って、これらのLLRは、送信された符号語に適切にマップされる。この動作は、インターリーブ動作を本質的に逆転させるものであって、逆インターリーブとして知られている。
【００３５】
逆インターリーブの後にLLRを記憶すること（通常されているように）は、以下の欠点がある。
１）まだ送信されていない符号語に対応するLLRにパッドされるゼロが符号語全体にわたって分散される。
２）このことは、最初に符号語に割り当てられたメモリーのためにLLR値をゼロアウトすることを必要とする。
３）受信されたLLR値が符号語全体にわたって分散されているので、LLR値をメモリーに書き込むことは、アウトオブオーダーの書き込みを必要とする。
４）RMW（read modify write）動作の間、受信されたLLRは、以前に受信されたLLR値に足されなければならない。これは、アウトオブオーダーのデータフェッチを必要とし、およびソフト結合の後に、アウトオブオーダーの書き込みを必要とする。
【００３６】
逆インターリーブに先立ってLLR値を記憶すること、および復号器に逆インターリーバーを移動することは、以下の理由から上で述べられた欠点を克服することができる。
１）パッドされるゼロは、受信されたビットに対応するLLRの下にパッドされ、連続的である。かくして、受信したLLRの長さをパラメーターとして渡すことによって、逆インターリーバーにおいてゼロパッド動作がなされることができる。逆インターリーブする前にLLRを記憶することによって、既に受信されたLLRのみを記憶すること、および残りがゼロであると自動的に仮定することによって、平均ハードウェアメモリーがセーブされる。
２）結果として、最初にLLR値をゼロにする必要がない。
３）インターリーブされた符号語において、計算されたLLR値は、連続的なビットであり、そのため、書き込みは連続的な順番である。
４）RMW（read modify write）動作の間、メモリーからの読み出しおよびメモリーへの書き込みは連続的であるので、メモリーフェッチングが低減され、メモリーアドレス化が単純化される。
【００３７】
UMBシステムにおいて、符号語のサイズ（つまり、長さｎ）は、広い範囲（例えば、128ビットから20kビット）を有しており、および可変の寿命（例えば、1物理フレームから48物理フレーム）を有している。LLRメモリーにおける符号語のためにスペースを静的に割り当てることは、以下の欠点を有する符号語寿命のための各符号語について最大のサイズを割り当てることを意味するだろう。
１）最大のサイズよりも小さい符号語は、利用されない余分なスペースを割り当てられる。
２）ひとかたまりの符号語が複数のHARQ送信上で受信され、およびまだ送信されていない符号語の部分のために既に割り当てられているメモリーは、利用されない。
【００３８】
1つの態様において、必要性をベースとしてメモリーを動的に割り当てることによって静的な多重化は、上で述べられた欠点を克服するために使用される。LLRメモリーをノードに仮想的に分割する（つまり、物理的分割ではない）。各符号語は、特定の数のノードを割り当てられており、各符号語のLLRは、これらのノードに記憶されている。各符号語は、リンクリストを介してこれらのノードを追跡する。これらのノードは、必要性をベースにのみ割り当てられるので、上で述べられた欠点を克服する。ノードは、独立に割り当てられ、および独立に逆割り当てされる。1つの例において、ノードは、同じサイズであり、ノードのサイズは、プログラム可能である。ノードは、フリーノードリンクリストに最初に位置される。
【００３９】
各符号語は、固有のリンクリストと関連させられている。固有のリンクリストにおいて、ノードは、フリーノードリンクリストから必要性をベースに割り当てられる。そのような動的割り当ては、必要なときのみメモリーの割り当てを可能にするので、メモリー利用を最適化する。符号語の寿命の終わり（例えば、ユーザ端末または成功的復号による）において、リンクリストにおいて割り当てられたノードは、フリーノードリンクリストに戻される。
【００４０】
図6は、本件開示にしたがっている送信方式の一例を例示している。送信パケット610は、最初に、送信機において組織化される。次に、パケットは、サブパケット620に分解される。各サブパケットは、符号語630を生成するために符号化器に送られる。符号語630は、次に、バースト誤りに対する回復力を提供するため、およびインターリーブされた符号語640を生成するためにインターリーバーに送られる。インターリーブされた符号語640は、次に、より小さい部分に分解され、別々のHARQ送信フレーム650に送られる。したがって、受信されたHARQフレームは、インターリーブおよびHARQ送信形式により、受信された符号語の非連続的部分を含む。
【００４１】
図7は、インターリーブされた形式でログ尤度比（LLR）を記憶するためのフロー図の一例を例示している。ブロック710において、複数のインターリーブされた符号語を受信する。1つの態様において、インターリーブされた符号語を受信することに続き、複数のインターリーブされた符号語が復調される。1つの例において、復調は、次のうちの1つに基づく：2値位相シフトキーイング（BPSK）、直交位相シフトキーイング（QPSK）、多元位相シフトキーイング（MPSK）または直交振幅変調（QAM）。1つの態様において、符号語は、ブロック符号、畳み込み符号、ターボ符号、または連接符号である。
【００４２】
ブロック710に続き、ブロック720において、複数のインターリーブされた符号語のために少なくとも1つのログ尤度比（LLR）を得る。1つの例において、少なくとも1つのLLRは、複数のインターリーブされた符号語が復調された後に得られる。1つの態様において、少なくとも1つのLLRを得るために、インターリーブされた符号語を使用することに加えて、通信チャネルの誤りモデルもまた使用される。数学的解析、経験的測定および／またはシミュレーションなどを使用して誤りモデルをモデル化することは、当業者に知られている。1つの例において、誤りモデルは、すべての伝搬路（つまり、通信チャネル送信を通って送信機から始まって受信機に至るまで）によるビット誤りをモデル化する。
【００４３】
ブロック720に続いて、ブロック730において、少なくとも1つのLLRをメモリーに記憶する。1つの態様において、メモリーは、記憶ステップを実行する受信機内のコンポーネントである。1つの例において、メモリーは、ランダム接続メモリー（RAM）である。ブロック730に続いて、ブロック740において、少なくとも1つのLLRがメモリーに記憶された後に複数のインターリーブされた符号語を逆インターリーブする。ブロック740に続いて、ブロック750において、記憶された少なくとも1つのLLRを使用して、逆インターリーブされた符号語のビット決定を実行する。1つの例において、ビット決定は、ソフト決定である。1つの態様において、図7のフロー図のステップを行うことは、メモリー要求を低減する。
【００４４】
1つの態様において、受信機は、ブロック710ないし750におけるステップのうち1つまたは複数を行う。1つの例において、インターリーブされた形式でログ尤度比（LLR）を記憶するための受信機は、複数のインターリーブされた符号語を受信するためのアンテナと、複数のインターリーブされた符号語のための少なくとも1つのログ尤度比（LLR）を得るための復調器と、少なくとも1つのLLRを記憶するためのメモリーと、少なくとも1つのLLRがメモリーに記憶された後に複数のインターリーブされた符号語を逆インターリーブするための逆インターリーバーと、および記憶された少なくとも1つのLLRを使用して逆インターリーブされた符号語のビット決定を行うための復号器とを具備する。
【００４５】
当業者であるならば、本件発明の実施において、図7におけるフロー図の一例において開示されたステップは、それらの順番が置換可能であることを理解するだろう。
【００４６】
さらに、当業者であれば、本件明細書に開示されている事例に関連して説明されている様々な例示的な構成要素、論理ブロック、モジュール、回路、および／またはアルゴリズムステップは、電子的ハードウェア、ファームウェア、コンピュータソフトウェアまたは両者の組み合わせとして実装可能であることを認識するであろう。ハードウェア、ファームウェア、およびソフトウェアの間のこの互換性を明白に例示するために、様々な例示的なコンポーネント、ブロック、モジュール、回路および／またはステップは、上記においてその機能性の観点から一般的に説明されてきた。そのような機能性がハードウェア、ファームウェア、またはソフトウェアとして実装されるかは、特定のアプリケーション、およびシステム全体に課される設計上の制約に依存する。当業者は、本件発明の実施において、異なる手段で開示されている機能性を実装することができる。
【００４７】
例えば、ハードウェア実装の場合、処理ユニットは、特定用途集積回路（ASIC）、デジタル信号プロセッサー（DSP）、デジタル信号処理デバイス（DSPD）、プログラム可能論理デバイス（PLD）、フィールドプログラム可能ゲートアレー（FPGA）、プロセッサー、コントローラー、マイクロコントローラー、マイクロプロセッサー、本件明細書において説明された機能を実行するように設計されている他の電子的ユニット、またはこれらの組み合わせのうちの1つまたは複数の内で実装されてもよい。ソフトウェアに関して、本件明細書において説明された機能を実行するモジュール（例えば、手順、機能など）を通じて実装されてもよい。ソフトウェアコードは、メモリーユニットに記憶され、プロセッサーユニットによって実行されてもよい。加えて、本件明細書において説明された様々な例示的フロー図、論理ブロック、モジュールおよび／またはアルゴリズムステップはまた、当該技術分野において知られている任意のコンピュータ可読媒体上で伝搬されるコンピュータ可読命令として符号化されていてもよく、または当該技術分野において知られている任意のコンピュータプログラムプロダクトにおいて実装されてもよい。
【００４８】
1つまたは複数の事例において、本件明細書において説明されたステップまたは機能性は、ハードウェア、ソフトウェア、ファームウェア、または任意のこれらの組み合わせにおいて実装されることができる。ソフトウェアにおいて実装される場合、この機能性は、コンピュータ可読媒体上の1つまたは複数の命令またはコードとして記憶または送信されることができる。コンピュータ可読媒体は、ある所から他の所へのコンピュータ・プログラムの転送を容易にする任意の媒体を含むコンピュータ記憶媒体および通信媒体の両方を含む。記憶媒体は、コンピュータによってアクセスされることができる任意の利用可能な媒体であることができる。例として、次のものには制限されないが、そのようなコンピュータ可読媒体は、RAM、ROM，EEPROM、CD-ROM、または他の光ディスク記憶装置、磁気ディスク記憶または他の磁気記憶デバイス、またはコンピュータによってアクセスされることができる、命令またはデータ構造の形式で所望のプログラムコードを搬送または記憶するために使用されることができる任意の他の媒体を具備することができる。また、任意の接続がコンピュータ可読媒体と適切に呼ばれる。例えば、ソフトウェアが、同軸ケーブル、光ファイバーケーブル、より対線、デジタル加入者ライン（DSL）、またはワイヤレス技術（例えば、赤外線、無線、および電磁波）を使用して、ウェブサイト、サーバー、または他の遠隔ソースから送信される場合、当該同軸ケーブル、光ファイバーケーブル、より対線、ＤＳＬ、またはワイヤレス技術（例えば、赤外線、無線、および電磁波）は、媒体の定義に含まれる。本件明細書において使用されるように、ディスク（diskおよびdisc）は、コンパクトディスク（CD）、レーザーディスク（登録商標）、光ディスク、デジタル汎用ディスク（DVD）、フレキシブルディスク、およびブルーレイ（登録商標）ディスクを含む。ここにおいて、ディスク（disc）がレーザーにより光学的にデータを再生するのに対し、ディスク（disk）は、磁気的にデータを通常再生する。上記の組み合わせはまた、コンピュータ可読媒体の範囲内に含まれるべきである。
【００４９】
1つの例において、本件明細書において説明された例示的構成要素、フロー図、論理ブロック、モジュールおよび／またはアルゴリズムステップは、1つまたは複数のプロセッサーによって実装または実行される。1つの態様において、プロセッサーは、本件明細書において説明された様々なフロー図、論理ブロックおよび／またはモジュールを実装または実行するためのプロセッサーによって実行されるべきデータ、メタデータ、プログラム命令などを記憶するメモリーと結合される。図8は、インターリーブされた形式でログ尤度比（LLR）を記憶するためのプロセスを実行するためのメモリー820と通信状態にあるプロセッサー810を具備する。1つの例において、デバイス800は、図7において例示されたアルゴリズムを実装するために使用される。1つの態様において、メモリー820は、プロセッサー810内に位置される。他の態様において、メモリー820は、プロセッサー810の外部である。1つの態様において、プロセッサーは、本件明細書において説明された様々なフロー図、論理ブロックおよび／またはモジュールを実装または実行するための回路を含む。
【００５０】
図9は、インターリーブされた形式でログ尤度比（LLR）を記憶することに適したデバイス900の一例を例示している。1つの態様において、デバイス900は、ブロック910、920、930、940、および950において、本件明細書において説明されたようなインターリーブされた形式でログ尤度比（LLR）を記憶するように構成されている1つまたは複数のモジュールを具備する少なくとも1つのプロセッサーによって実装される。例えば、各モジュールは、ハードウェア、ファームウェア、ソフトウェア、またはこれらの任意の組み合わせを具備する。1つの態様において、デバイス900はまた、少なくとも1つのプロセッサーと通信状態にある少なくとも1つのメモリーによって実装される。
【００５１】
開示された態様の前述の説明は、当該技術分野の技術者が本件開示を作成または使用することができるように提供される。これらの態様に対する様々な変更は、当該技術者に直ちに明白になり、本件明細書において定義された一般原則は、他の態様に提供されることができる。
＜本件出願当初の請求項の内容の付記＞
［C1］
ログ尤度比をインターリーブされた形式で記憶するための方法であって、
複数のインターリーブされた符号語を受信することと、
前記複数のインターリーブされた符号語のために少なくとも1つのログ尤度比（LLR）を得ることと、
前記少なくとも1つのLLRをメモリーに記憶することと、
前記少なくとも1つのLLRが前記メモリーに記憶された後に、前記複数のインターリーブされた符号語を逆インターリーブすることと、および
前記記憶された少なくとも1つのLLRを使用して、前記逆インターリーブされた符号語のビット決定を実行することと
を具備する方法。
［C2］
前記複数のインターリーブされた符号語を復調することをさらに具備する、C1に記載の方法。
［C3］
前記復調ステップは、2値位相シフトキーイング（BPSK）、直交位相シフトキーイング（QPSK）、多重位相シフトキーイングMPSKまたは直交振幅変調（QAM）のうちの１つに基づく、C２に記載の方法。
［C4］
前記少なくとも1つのLLRを得るために通信チャネルの誤りモデルを使用することをさらに具備する、C３に記載の方法。
［C5］
前記誤りモデルは、数学的解析、経験的測定またはシミュレーションのうちの少なくとも１つに基づく、C4に記載の方法。
［C6］
前記メモリーは、前記記憶ステップを実行する受信機内のコンポーネントである、C1に記載の方法。
［C7］
前記メモリーは、ランダムアクセスメモリー（RAM）である、C6に記載の方法。
［C8］
前記ビット決定は、ソフト決定である、C1に記載の方法。
［C9］
ログ尤度比（LLR）をインターリーブされた形式で記憶するための受信機であって、
複数のインターリーブされた符号語を受信するためのアンテナと、
前記複数のインターリーブされた符号語のための少なくとも1つのログ尤度比（LLR）を得るための復調器と、
前記少なくとも1つのLLRを記憶するためのメモリーと、
前記少なくとも1つのLLRが前記メモリーに記憶された後に、前記複数のインターリーブされた符号語を逆インターリーブするための逆インターリーバーと、および
前記記憶された少なくとも1つのLLRを使用して、前記逆インターリーブされた符号語のビット決定を実行するための復号器と
を具備する受信機。
［C10］
前記復調器は、前記複数のインターリーブされた符号語をさらに復調する、C9に記載の受信機。
［C11］
前記復調プロセスは、2値位相シフトキーイング（BPSK）、直交位相シフトキーイング（QPSK）、多重位相シフトキーイングMPSKまたは直交振幅変調（QAM）のうちの１つに基づく、C10に記載の受信機。
［C12］
前記復調器は、前記少なくとも1つのLLRを得るために通信チャネルの誤りモデルをさらに使用する、C9に記載の受信機。
［C13］
前記誤りモデルは、数学的解析、経験的測定またはシミュレーションのうちの少なくとも１つに基づく、C12に記載の受信機。
［C14］
前記メモリーは、ランダムアクセスメモリー（RAM）である、C9に記載の受信機。
［C15］
前記ビット決定は、ソフト決定である、C14に記載の受信機。
［C16］
前記ビット決定は、ソフト決定である、C9に記載の受信機。
［C17］
ログ尤度比（LLR）をインターリーブされた形式で記憶するための装置であって、
複数のインターリーブされた符号語を受信するための手段と、
前記複数のインターリーブされた符号語のために少なくとも1つのログ尤度比（LLR）を得るための手段と、
前記少なくとも1つのLLRを記憶するための手段と、
前記少なくとも1つのLLRが記憶された後に、前記複数のインターリーブされた符号語を逆インターリーブするための手段と、および
前記記憶された少なくとも1つのLLRを使用して、前記逆インターリーブされた符号語のビット決定を実行するための手段と
を具備する装置。
［C18］
前記複数のインターリーブされた符号語を復調するための手段をさらに具備する、C17に記載の装置。
［C19］
前記復調することは、2値位相シフトキーイング（BPSK）、直交位相シフトキーイング（QPSK）、多重位相シフトキーイングMPSKまたは直交振幅変調（QAM）のうちの１つに基づく、C18に記載の装置。
［C20］
前記少なくとも1つのLLRを得るために通信チャネルの誤りモデルを使用するための手段をさらに具備する、C17に記載の装置。
［C21］
前記誤りモデルは、数学的解析、経験的測定またはシミュレーションのうちの少なくとも１つに基づく、C20に記載の装置。
［C22］
前記ビット決定は、ソフト決定である、C17に記載の装置。
［C23］
プログラムコードを内蔵するコンピュータ可読媒体であって、
複数のインターリーブされた符号語を受信するためのプログラムコードと、
前記複数のインターリーブされた符号語のために少なくとも1つのログ尤度比（LLR）を得るためのプログラムコードと、
前記少なくとも1つのLLRを記憶するためのプログラムコードと、
前記少なくとも1つのLLRが記憶された後に、前記複数のインターリーブされた符号語を逆インターリーブするためのプログラムコードと、
前記記憶された少なくとも1つのLLRを使用して前記逆インターリーブされた符号語のビット決定を実行するためのプログラムコードと
を具備するコンピュータ可読媒体。
［C24］
前記複数のインターリーブされた符号語を復調するためのプログラムコードをさらに具備する、C23に記載のコンピュータ可読媒体。
［C25］
復調するための前記プログラムコードは、2値位相シフトキーイング（BPSK）、直交位相シフトキーイング（QPSK）、多重位相シフトキーイングMPSKまたは直交振幅変調（QAM）のうちの１つに基づく、C24に記載のコンピュータ可読媒体。
［C26］
前記少なくとも1つのLLRを得るために、通信チャネルの誤りモデルを使用するための計算プログラムコードをさらに具備する、C23に記載のコンピュータ可読媒体。
［C27］
前記誤りモデルは、数学的解析、経験的測定またはシミュレーションのうちの少なくとも１つに基づく、C26に記載のコンピュータ可読媒体。
［C28］
前記ビット決定は、ソフト決定である、C23に記載のコンピュータ可読媒体。
【国際調査報告】
2011517213.tif 000012
2011517213.tif 000013
2011517213.tif 000014